Computer Networks · TEE · revision

Unit 3: error and access traps

TEE last-day revision

TEE · Use after the full lessons and solved papers · current syllabus 702AI0C023

TrapCorrection
Hamming distance calculated by decimal subtractionXOR equal-length strings and count 1s
Pick largest pairwise distanceFind the minimum of every distinct pair
Detect and correct counts assumed identicalDetect dmin−1; correct floor((dmin−1)/2)
CRC generator has four bits, so append four zerosAppend degree r, one fewer than generator bit count
CRC receiver appends more zerosDivide the received complete frame directly
Every lost ACK forces immediate retransmissionA later cumulative ACK may acknowledge the missing earlier ACK in GBN
SR sender skips a missing base after a later ACKWindow base cannot pass its earliest unacknowledged frame
GBN and SR ACK labels interpreted identicallyState cumulative next-expected versus individual-frame convention
Use S as probability per attempted frameS is successful frames per frame time; success probability is S/G
Carrier sense guarantees no collisionsPropagation delay creates an uncertainty interval
CSMA/CA called collision-freeAvoidance reduces risk; collisions remain possible