Arq Protocols

anishgoel 12,367 views 39 slides Sep 04, 2009
Slide 1
Slide 1 of 39
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15
Slide 16
16
Slide 17
17
Slide 18
18
Slide 19
19
Slide 20
20
Slide 21
21
Slide 22
22
Slide 23
23
Slide 24
24
Slide 25
25
Slide 26
26
Slide 27
27
Slide 28
28
Slide 29
29
Slide 30
30
Slide 31
31
Slide 32
32
Slide 33
33
Slide 34
34
Slide 35
35
Slide 36
36
Slide 37
37
Slide 38
38
Slide 39
39

About This Presentation

ARQ Protocols


Slide Content

ARQ Protocols Prof. Anish Goel

Automatic Repeat Request (ARQ) 2 ARQ Protocols Anish Goel

Stop-and-Wait ARQ 3 ARQ Protocols Anish Goel

S&W ARQ - Sequence Numbers 4 ARQ Protocols Anish Goel

S&W ARQ - Sequence Numbers in ACK 5 ARQ Protocols Anish Goel

1-Bit Sequence Numbering suffices for Stop-and-Wait ARQ 6 ARQ Protocols Anish Goel

Stop-and-Wait ARQ 7 ARQ Protocols Anish Goel

Applications of Stop-and-Wait ARQ 8 ARQ Protocols Anish Goel

Stop-and-Wait Efficiency 9 ARQ Protocols Anish Goel

Stop-and-Wait Model 10 ARQ Protocols Anish Goel

Stop & Wait Efficiency on Error-free channel 11 ARQ Protocols Anish Goel

Example: Impact of Delay-Bandwidth Product on Transmission Efficiency 12 ARQ Protocols Anish Goel

Stop and Wait Efficiency in Channel with Errors 13 ARQ Protocols Anish Goel

Example: Impact of Bit Error Rate on Transmission Efficiency 14 ARQ Protocols Anish Goel

Go-Back-N (GBN) 15 ARQ Protocols Anish Goel

Go-Back-N ARQ 16 ARQ Protocols Anish Goel

S&W timeout and GBN window size long enough to cover round trip time 17 ARQ Protocols Anish Goel

Go-Back-N with Timeout 18 ARQ Protocols Anish Goel

Go-Back-N Transmitter & Receiver 19 ARQ Protocols Anish Goel

Sliding Window Operation 20 ARQ Protocols Anish Goel

Maximum Allowable Window Size is Ws = 2m-1 21 ARQ Protocols Anish Goel

ACK Piggybacking in Bidirectional GBN 22 ARQ Protocols Anish Goel

Required Timeout & Window Size for Bidirectional GBN 23 ARQ Protocols Anish Goel

Applications of Go-Back-N ARQ 24 ARQ Protocols Anish Goel

Required Window Size for Delay-Bandwidth 25 ARQ Protocols Anish Goel

Efficiency of Go-Back-N 26 ARQ Protocols Anish Goel

Example: Impact of Bit Error Rate on GBN 27 ARQ Protocols Anish Goel

Selective Repeat ARQ 28 ARQ Protocols Anish Goel

Selective Repeat ARQ 29 ARQ Protocols Anish Goel

Selective Repeat ARQ 30 ARQ Protocols Anish Goel

Send & Receive Windows 31 ARQ Protocols Anish Goel

What size Ws and Wr allowed? 32 ARQ Protocols Anish Goel

Ws + Wr = 2 m is maximum allowed 33 ARQ Protocols Anish Goel

Why Ws + Wr = 2 m works 34 ARQ Protocols Anish Goel

Applications of Selective Repeat ARQ 35 ARQ Protocols Anish Goel

Efficiency of Selective Repeat 36 ARQ Protocols Anish Goel

Example: Impact of Bit Error Rate on Selective Repeat 37 ARQ Protocols Anish Goel

Comparison of ARQ Efficiencies 38 ARQ Protocols Anish Goel

ARQ Efficiencies 39 ARQ Protocols Anish Goel
Tags