9 Receiver Send AckShort time to transmit ACKFig 1.24
10 ACK Propagates First bit of ACK arrives at receiver -> Propagation delay… same as beforeFig 1.24
11 Continuous RQ Sender continues sending, eventually acks arrive from the receiver At thesame rate as they departfrom the transmitterNo ErrorsIdealisticFig 1.26
12 Aggressive Sending Strategy but messages are lost What is the strategybeing used by thereceiver whenreceiving messagesout of sequence?Receiver recognizesSender knows N+1 problemSends in next slotFig 1.27
17 Idle RQ Send a message Do not send the next until ACK is received Messages and ACKS numbered 0/1/0/1/….If “a” is large,capacity of link may be severely underutilizedOverall user delay may be excessive (why wait)
18 Selective repeat Aggressive sending Multiple outstanding messages (w/o ACK)If error at receiverReceiver keeps later messages buffered at a lower level and only passes them up when the missing frames arriveSender only resends error messagesExtra management effort required at receiver
19 Go-Back-N Aggressive sending Multiple outstanding messages (w/o ACK) If error at receiverReceiver REJECTs out of order messagesSender only resends ALL messages from point of errorSimple management effort required at receiver
29 PiggyBacked ACKs Traffic frequently going in the reverse direction No send to send an entire new frame with additional overhead.Typically, a message contains the name of the message in transit AND the name of the ack message, message expected in the other direction
30 What if nothing in the other driection? Set a timer waiting for return travelIf no return travel before the timer goes off,Send a separate ACK when the timer expires.ELSEPiggyback on return traffic.
31 What about reverse traffic Discussion only focuses on traffic in one directionProblem is symmetric.Software is tricky but the send and receive code are integrated into the same process.
54 Information Exchange Station A Station B SEND I Frames N(R)=0 N(S)=0 Frame DamagedN(R)=1 N(S)=2Frame RejectedSend REJ with N(R)=1SEND I FramesN(R)=2 N(S)=1(no activity)N(R)=2 N(S)=2Send RRJ with N(R)=3N(R)=2 N(S)=3