GO BACK N ARQ

By A.Anusu (51208106006) J.Arun Kumar(51208106008)

INTRODUCTION
Go back N is one of the ARQ Protocol Send several frames before receiving acknowledgement. Have a Copy of frame until receiving acknowledgement.

SEQUENCE NUMBERS
Include it of every frame in the header. If m bit frame, range is 0 to 2m -1. Where m=size of Sequence No field in bits. For e.g. m=3, they are 0 to 7.

SLIDING WINDOW

Sequence number concern of sender and receiver. o Send sliding window o Receive sliding window

SEND WINDOW

BEFORE SLIDING Four regions 1. Frames already ACK 2. Frames sent but not ACK (outstanding) 3. Frames that can be sent 4. Frames that cannot be sent

SEND WINDOW(Contd.)

AFTER SLIDING Slide one or more slots, when a ACK received Cumulative, more than one be ACKed by ACK frame.

SEND SLIDING WINDOW

RECEIVE WINDOW
Size

is always one with variable Rn. Slides, when a correct frame arrives. Sliding occurs one slot at a time.

RECEIVE SLIDING WINDOW

TIMER
Only

one timer is used. Timer for first outstanding frames always expires first.

10

WINDOW SIZE

11

CUMMULATIVE ACK

12

DESIGN OF GO BACK N

THANK YOU

13

ALGORITHM - SENDER

14

ALGORITHM - RECEIVER

15

ACK IS LOST

16

FRAME IS LOST

17

18