ARQ Protocols Prof. Anish Goel
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
ARQ Protocols
Prof. Anish Goel
2
Automatic Repeat Request (ARQ)
ARQ Protocols Anish Goel
3
Stop-and-Wait ARQ
ARQ Protocols Anish Goel
4
S&W ARQ - Sequence Numbers
ARQ Protocols Anish Goel
5
S&W ARQ - Sequence Numbers in ACK
ARQ Protocols Anish Goel
6
1-Bit Sequence Numbering suffices for Stop-and-Wait ARQ
ARQ Protocols Anish Goel
7
Stop-and-Wait ARQ
ARQ Protocols Anish Goel
8
Applications of Stop-and-Wait ARQ
ARQ Protocols Anish Goel
9
Stop-and-Wait Efficiency
ARQ Protocols Anish Goel
10
Stop-and-Wait Model
ARQ Protocols Anish Goel
11
Stop & Wait Efficiency on Error-free channel
ARQ Protocols Anish Goel
12
Example: Impact of Delay-Bandwidth Product on Transmission Efficiency
ARQ Protocols Anish Goel
13
Stop and Wait Efficiency in Channel with Errors
ARQ Protocols Anish Goel
14
Example: Impact of Bit Error Rate on Transmission Efficiency
ARQ Protocols Anish Goel
15
Go-Back-N (GBN)
ARQ Protocols Anish Goel
16
Go-Back-N ARQ
ARQ Protocols Anish Goel
17
S&W timeout and GBN window size long enough to cover round trip time
ARQ Protocols Anish Goel
18
Go-Back-N with Timeout
ARQ Protocols Anish Goel
19
Go-Back-N Transmitter & Receiver
ARQ Protocols Anish Goel
20
Sliding Window Operation
ARQ Protocols Anish Goel
21
Maximum Allowable Window Size is Ws = 2m-1
ARQ Protocols Anish Goel
22
ACK Piggybacking in Bidirectional GBN
ARQ Protocols Anish Goel
23
Required Timeout & Window Size for Bidirectional GBN
ARQ Protocols Anish Goel
24
Applications of Go-Back-N ARQ
ARQ Protocols Anish Goel
25
Required Window Size for Delay-Bandwidth
ARQ Protocols Anish Goel
26
Efficiency of Go-Back-N
ARQ Protocols Anish Goel
27
Example: Impact of Bit Error Rate on GBN
ARQ Protocols Anish Goel
28
Selective Repeat ARQ
ARQ Protocols Anish Goel
29
Selective Repeat ARQ
ARQ Protocols Anish Goel
30
Selective Repeat ARQ
ARQ Protocols Anish Goel
31
Send & Receive Windows
ARQ Protocols Anish Goel
32
What size Ws and Wr allowed?
ARQ Protocols Anish Goel
33
Ws + Wr = 2m is maximum allowed
ARQ Protocols Anish Goel
34
Why Ws + Wr = 2m works
ARQ Protocols Anish Goel
35
Applications of Selective Repeat ARQ
ARQ Protocols Anish Goel
36
Efficiency of Selective Repeat
ARQ Protocols Anish Goel
37
Example: Impact of Bit Error Rate on Selective Repeat
ARQ Protocols Anish Goel
38
Comparison of ARQ Efficiencies
ARQ Protocols Anish Goel
39
ARQ Efficiencies
ARQ Protocols Anish Goel
Related Documents
