Arq Protocols

Post on 18-Nov-2014

8.606 views 2 download

Tags:

description

ARQ Protocols

Transcript of Arq Protocols

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