Sliding Window Protocols

By ABHISHEK KUMAR SINGH REG. NO. 07RWSCA001

Sliding window Protocol
These protocols comes under the data link layer.  It provides services to the network layer.  It’s a bidirectional protocol. It means sender deleted the frames when get the acknowledgment.

sender

receiver

Purpose
An incremental Specification. Novel Enhancements to local control a soft-state. Masking the overhead of protocol layering.

Types Of Windows
Sender Window.
Sender maintains a set of sequence number corresponding to frame it is permitted to send. These frames are said to fall within the sending window.

Receiving Window.
The receiver also maintains a receiving window corresponding to the set of frames, it is permitted to accept.

Types of sliding window protocols
One-Bit sliding window protocols. Go Back N sliding window protocols. Selective Repeat sliding window protocols.

One-Bit sliding window protocols.
Sender sends a frame to receiver and receiver receives that frame and send a new frame and acknowledgment to sender. Eg: A B
A1 B1+Ack A2 B2+A2 Ack

Go Back N sliding window protocols.
In this the receiver simply discard all subsequent frame, sending no acknowledgment for the discarding frame. 0 1 2 3 4 5 sender 2 3 4 5 6 7
0
1 4 Ac k Ac k 2

Ac k

3

Ac k

0

1

E

D

D

D

2

Ac k

3

4

Ac k

5

5

6

7

Error Discarded

Receiver N=2, it is an error . After 2 the sender didn’t get the acknowledgment. So 3, 4, 5 is discarded and

Selective Repeat sliding window protocols.
In this a bad frame that is received is discarded, but good frame received after it are buffered. When the sender times out, only the oldest unacknowledged frame is retransmitted. Eg: sender
0 1 2 3 4 5 2 6 7 8 9 10

0

6

1

4

3

5

2

k

7 Ac

Ac k

Ac k

Ac k

Ac k

Ac k

Ac k

0

1

E Error

3

4

5

2

6

7

Ac k

Ac

k

8

8

9

10

Receiver

THANKS…..

Sign up to vote on this title
UsefulNot useful