Arq Protocols

9,700 views
9,059 views

Published on

ARQ Protocols

Published in: Education, Technology
3 Comments
2 Likes
Statistics
Notes
No Downloads
Views
Total views
9,700
On SlideShare
0
From Embeds
0
Number of Embeds
136
Actions
Shares
0
Downloads
394
Comments
3
Likes
2
Embeds 0
No embeds

No notes for slide

Arq Protocols

  1. 1. ARQ Protocols<br />Prof. Anish Goel<br />
  2. 2. Automatic Repeat Request (ARQ)<br />2<br /> ARQ Protocols Anish Goel<br />
  3. 3. Stop-and-Wait ARQ<br />3<br /> ARQ Protocols Anish Goel<br />
  4. 4. S&W ARQ - Sequence Numbers<br />4<br /> ARQ Protocols Anish Goel<br />
  5. 5. S&W ARQ - Sequence Numbers in ACK<br />5<br /> ARQ Protocols Anish Goel<br />
  6. 6. 1-Bit Sequence Numbering suffices for Stop-and-Wait ARQ<br />6<br /> ARQ Protocols Anish Goel<br />
  7. 7. Stop-and-Wait ARQ<br />7<br /> ARQ Protocols Anish Goel<br />
  8. 8. Applications of Stop-and-Wait ARQ<br />8<br /> ARQ Protocols Anish Goel<br />
  9. 9. Stop-and-Wait Efficiency<br />9<br /> ARQ Protocols Anish Goel<br />
  10. 10. Stop-and-Wait Model<br />10<br /> ARQ Protocols Anish Goel<br />
  11. 11. Stop & Wait Efficiency on Error-free channel<br />11<br /> ARQ Protocols Anish Goel<br />
  12. 12. Example: Impact of Delay-Bandwidth Product on Transmission Efficiency<br />12<br /> ARQ Protocols Anish Goel<br />
  13. 13. Stop and Wait Efficiency in Channel with Errors<br />13<br /> ARQ Protocols Anish Goel<br />
  14. 14. Example: Impact of Bit Error Rate on Transmission Efficiency<br />14<br /> ARQ Protocols Anish Goel<br />
  15. 15. Go-Back-N (GBN)<br />15<br /> ARQ Protocols Anish Goel<br />
  16. 16. Go-Back-N ARQ<br />16<br /> ARQ Protocols Anish Goel<br />
  17. 17. S&W timeout and GBN window size long enough to cover round trip time<br />17<br /> ARQ Protocols Anish Goel<br />
  18. 18. Go-Back-N with Timeout<br />18<br /> ARQ Protocols Anish Goel<br />
  19. 19. Go-Back-N Transmitter & Receiver<br />19<br /> ARQ Protocols Anish Goel<br />
  20. 20. Sliding Window Operation<br />20<br /> ARQ Protocols Anish Goel<br />
  21. 21. Maximum Allowable Window Size is Ws = 2m-1<br />21<br /> ARQ Protocols Anish Goel<br />
  22. 22. ACK Piggybacking in Bidirectional GBN<br />22<br /> ARQ Protocols Anish Goel<br />
  23. 23. Required Timeout & Window Size for Bidirectional GBN<br />23<br /> ARQ Protocols Anish Goel<br />
  24. 24. Applications of Go-Back-N ARQ<br />24<br /> ARQ Protocols Anish Goel<br />
  25. 25. Required Window Size for Delay-Bandwidth<br />25<br /> ARQ Protocols Anish Goel<br />
  26. 26. Efficiency of Go-Back-N<br />26<br /> ARQ Protocols Anish Goel<br />
  27. 27. Example: Impact of Bit Error Rate on GBN<br />27<br /> ARQ Protocols Anish Goel<br />
  28. 28. Selective Repeat ARQ<br />28<br /> ARQ Protocols Anish Goel<br />
  29. 29. Selective Repeat ARQ<br />29<br /> ARQ Protocols Anish Goel<br />
  30. 30. Selective Repeat ARQ<br />30<br /> ARQ Protocols Anish Goel<br />
  31. 31. Send & Receive Windows<br />31<br /> ARQ Protocols Anish Goel<br />
  32. 32. What size Ws and Wr allowed?<br />32<br /> ARQ Protocols Anish Goel<br />
  33. 33. Ws + Wr = 2m is maximum allowed<br />33<br /> ARQ Protocols Anish Goel<br />
  34. 34. Why Ws + Wr = 2m works<br />34<br /> ARQ Protocols Anish Goel<br />
  35. 35. Applications of Selective Repeat ARQ<br />35<br /> ARQ Protocols Anish Goel<br />
  36. 36. Efficiency of Selective Repeat<br />36<br /> ARQ Protocols Anish Goel<br />
  37. 37. Example: Impact of Bit Error Rate on Selective Repeat<br />37<br /> ARQ Protocols Anish Goel<br />
  38. 38. Comparison of ARQ Efficiencies<br />38<br /> ARQ Protocols Anish Goel<br />
  39. 39. ARQ Efficiencies<br />39<br /> ARQ Protocols Anish Goel<br />

×