Selective repeat protocol
Download as PPT, PDF19 likes48,309 views
The selective repeat protocol allows the receiver to accept and buffer frames following a damaged or lost one. Both the sender and receiver maintain a window of outstanding and acceptable sequence numbers. The receiver has a buffer for each sequence number within its fixed window. Whenever a frame arrives within the receiver's window, it is accepted and stored without regard to expected sequence. This protocol has fewer retransmissions than go-back-n but is more complex, as each frame must be acknowledged individually and the receiver may receive frames out of order.
Selective repeat protocol
- 1. Selective Repeat Protocol Group 6 P.D.M.Dilan – 2010/ICT/94 K.M.D.Udayangani – 2010/ICT/89
- 2. Why Selective Repeat Protocol The go-back-n protocol works well if errors are rare, but if the line is poor it wastes a lot of bandwidth on retransmitted frames. An alternative strategy, the selective repeat protocol, is to allow the receiver to accept and buffer the frames following a damaged or lost one. 2
- 3. Selective Repeat Protocol In this protocol, both sender and receiver maintain a window of outstanding and acceptable sequence numbers, respectively. The sender’s window size starts out at 0 and grows to some predefined maximum. The receiver’s window, in contrast, is always fixed in size and equal to the predetermined maximum. The receiver has a buffer reserved for each sequence number within its fixed window. 3
- 4. 4
- 5. Associated with each buffer is a bit (arrived ) telling whether the buffer is full or empty. Whenever a frame arrives, its sequence number is checked by the function between to see if it falls within the window. 5
- 6. If so and if it has not already been received, it is accepted and stored. This action is taken without regard to whether or not the frame contains the next packet expected by the network layer. Of course, it must be kept within the data link layer and not passed to the network layer until all the lower-numbered frames have already been delivered to the network layer in the correct order. 6
- 7. Note In Selective Repeat ARQ, the size of the sender and receiver window must be at most one-half of 2m . 7
- 8. 8
- 9. Note The sender only retransmits frames, for which a NAK is received. This will increase the efficiency of the protocol. 9
- 10. Advantage over Go-Back-N: Fewer Retransmissions. Disadvantages: More complexity at sender and receiver Each frame must be acknowledged individually (no cumulative acknowledgements) Receiver may receive frames out of sequence 10
- 11. Conclusion Selective repeat is combination of advantages of GO back-N and Stop-N-Wait. Selective repeat is somewhat superior to the other protocols 11
- 12. Example of Selective-Repeat12 Receiver must keep track of holes’ in the sequence of delivered frames. Sender must maintain one timer per outstanding packet
- 13. Sender-side Selective Repeat algorithm (Continued) 13
- 14. (Continued) 14
- 15. 15
- 16. Receiver-side Selective Repeat algorithm (Continued) 16
- 17. 17
- 18. Thank You. 18