Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Upcoming SlideShare
Go Back N ARQ
Next
Download to read offline and view in fullscreen.

16

Share

Selective repeat protocol

Download to read offline

Selective repeat protocol

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

Selective repeat protocol

  1. 1. Selective Repeat Protocol Group 6 P.D.M.Dilan – 2010/ICT/94 K.M.D.Udayangani – 2010/ICT/89
  2. 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. 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. 4
  5. 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. 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. 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. 8
  9. 9. Note  The sender only retransmits frames, for which a NAK is received.  This will increase the efficiency of the protocol. 9
  10. 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. 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. 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. 13. Sender-side Selective Repeat algorithm (Continued) 13
  14. 14. (Continued) 14
  15. 15. 15
  16. 16. Receiver-side Selective Repeat algorithm (Continued) 16
  17. 17. 17
  18. 18. Thank You. 18
  • RabbiaRamzan

    Nov. 11, 2019
  • KancharlaRohitSai

    May. 14, 2019
  • nurinarahayu1

    Sep. 18, 2018
  • ManikandanMani65

    Sep. 2, 2018
  • AnandKumar1765

    Aug. 15, 2018
  • RockyMishra5

    Apr. 3, 2018
  • ShahriarSohan2

    Mar. 29, 2018
  • DIPANSHKHANDELWAL

    Mar. 13, 2018
  • DeepaHBelavigi

    Mar. 8, 2018
  • sruthireddy71

    Sep. 5, 2017
  • najibahalim9

    Aug. 17, 2017
  • patchaiphuangsuwan

    Oct. 24, 2016
  • GauravGilalkar

    Apr. 4, 2016
  • mehsan1991

    Dec. 18, 2015
  • nitinaswal18

    Sep. 1, 2015
  • xylitol_cool

    Jul. 15, 2015

Selective repeat protocol

Views

Total views

42,670

On Slideshare

0

From embeds

0

Number of embeds

22

Actions

Downloads

645

Shares

0

Comments

0

Likes

16

×