Scribd
Upload
51 views10 pages

Go-Back-N and Selective Reject ARQ

The document discusses different types of Automatic Repeat Request (ARQ) protocols used in computer networks including Go-Back-N ARQ and Selective Reject ARQ. It provides examples of how these protocols handle damaged, lost, and unacknowledged data frames.

Uploaded by

Amisha Sharma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
51 views10 pages

Go-Back-N and Selective Reject ARQ

The document discusses different types of Automatic Repeat Request (ARQ) protocols used in computer networks including Go-Back-N ARQ and Selective Reject ARQ. It provides examples of how these protocols handle damaged, lost, and unacknowledged data frames.

Uploaded by

Amisha Sharma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

LECTURE - 11

COMPUTER NETWORKS

Manisha Fal Dessai


1. Go - Back - N ARQ, DAMAGED Data frame
Sender A B Receiver

DATA 0 DATA 0 ACCEPTED

Timer Starts
DATA 1 DATA 1 ACCEPTED

DATA 2 ACCEPTED
DATA 2
ERROR, So Frame DATA 3
DATA 3 DISCARDED

DATA 4 Frame DATA 4 DISCARDED

ACK 3
DATA 5 Frame DATA 5 DISCARDED

NAK 3
RESENT DATA 3 ACCEPTED
DATA 3
RESENT DATA 4 DATA 4 ACCEPTED

RESENT DATA 5 DATA 5 ACCEPTED


2. Go - Back - N ARQ, LOST Data frame
Sender A B Receiver

DATA 0 DATA 0 ACCEPTED

Timer Starts
DATA 1 DATA 1 ACCEPTED
*LOST
DATA 2
Frame DATA 3 DISCARDED
DATA 3

DATA 4 Frame DATA 4 DISCARDED

NAK 2

RESENT DATA 2 DATA 2 ACCEPTED

RESENT DATA 3 DATA 3 ACCEPTED

DATA 4 DATA 4 ACCEPTED


RESENT
ACK 5
3. Go - Back - N ARQ, LOST Acknowledgement (ACK/ NAK)
Sender A B Receiver

Timer DATA 0 DATA 0 ACCEPTED


Starts
DATA 1 DATA 1 ACCEPTED

Timeout, t0 *LOST
ACK 2

RESENT DATA 0 Duplicate so DISCARDED

RESENT DATA 1 Duplicate so DISCARDED

ACK 2
LECTURE - 12

COMPUTER NETWORKS

Manisha Fal Dessai


1. Selective Reject ARQ, DAMAGED Data frame
Sender A B Receiver

DATA 0 DATA 0 ACCEPTED

Timer Starts
DATA 1 DATA 1 ACCEPTED

DATA 2 ACCEPTED
DATA 2
ERROR, So Frame DATA 3
DATA 3 DISCARDED

DATA 4 DATA 4 ACCEPTED

DATA 5 DATA 5 ACCEPTED

NAK 3

RESENT DATA 3 DATA 3 ACCEPTED

ACK 5
2A. Selective Reject ARQ, LOST Data frame
Sender A B Receiver

DATA 0 DATA 0 ACCEPTED

Timer Starts
DATA 1 DATA 1 ACCEPTED
*LOST
DATA 2
DATA 3 ACCEPTED
DATA 3

DATA 4 DATA 4 ACCEPTED

NAK 2

RESENT DATA 2 DATA 2 ACCEPTED

ACK 4
2B. Selective Reject ARQ, LOST Data frame
Sender A B Receiver

Timer Starts DATA 0 DATA 0 ACCEPTED

DATA 1 DATA 1 ACCEPTED

Timeout, t0 DATA 2 ACCEPTED


DATA 2

DATA 3 DATA 3 ACCEPTED


*LOST
DATA 4
DATA 0 Duplicate, So DISCARDED
RESENT
DATA 1 Duplicate, So DISCARDED
RESENT
RESENT Duplicate, So DISCARDED
DATA 2
Duplicate, So DISCARDED
RESENT DATA 3
RESENT DATA 4 ACCEPTED
DATA 4
ACK 4
3. Selective Reject ARQ, LOST Acknowledgement (ACK/ NAK)
Sender A B Receiver

Timer DATA 0 DATA 0 ACCEPTED


Starts
DATA 1 DATA 1 ACCEPTED

Timeout, t0 *LOST
ACK 1

RESENT DATA 0 Duplicate so DISCARDED

RESENT DATA 1 Duplicate so DISCARDED

ACK 1

You might also like