Scribd
Upload
105 views10 pages

Flow Control

The document discusses different flow control protocols used in computer networks including stop and wait protocol and sliding window protocol. It describes the utopian simplex protocol and provides examples of simplex stop and wait protocol for both error-free and noisy channels. It also discusses one-bit sliding window protocol.

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
105 views10 pages

Flow Control

The document discusses different flow control protocols used in computer networks including stop and wait protocol and sliding window protocol. It describes the utopian simplex protocol and provides examples of simplex stop and wait protocol for both error-free and noisy channels. It also discusses one-bit sliding window protocol.

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

COMPUTER NETWORKS

Manisha Fal Dessai


Data Link Layer Design Issues
I. FRAMING
a. Byte/ Character Count
b. Byte Stuffing
c. Bit Stuffing
II. NETWORK LAYER SERVICES
III.FLOW CONTROL
IV.ERROR CONTROL
III. FLOW CONTROL
A. Rate-based Flow Control
B. Feedback-based Flow Control
1. Stop and Wait Protocol
i. Utopian/Unrestricted Simplex Protocol
ii. Simplex Stop and Wait Protocol for Error-free
channel
iii. Simplex Stop and Wait Protocol for NOISY channel
2. Sliding Window Protocol
i. One bit Sliding Window Protocol
i. Utopian/Unrestricted Simplex Protocol
• Here we assume Data transmission is in ONE direction and both
transmitting & receiving layers are always ready.
• Here Communication channel is assumed to be Error-free and receiver
is assumed to be able to process all inputs infinitely, quickly.
• This Protocol consists of two distinct procedures i.e. Sender (that runs
at DLL of source machine) And Receiver (that runs at DLL of
destination machine)
• NO Sequence numbers or Acknowledgment numbers are used here.
• The body of loop consists of 3 actions:
1. Go and Fetch a packet from Network Layer.
2. Construct an outbound frame.
3. Send the frame on its way.
only information field of this frame is used by this protocol because other
fields have to do with error & flow control and there are no errors and
flow control restrictions here. This Protocol is UNREALISTIC.
ii. Simplex Stop and Wait Protocol for Error-free channel

Sender Receiver

A B

DATA

ACK
iii. Simplex Stop and Wait Protocol for NOISY channel
Sender Receiver Receiver
hardware
A B

Frame DAMAGED,
DATA 0 so discarded
Timeout, t0
DATA 0 Frame DATA 0,
ACCEPTED
*LOST
Timeout, t0 ACK
DUPLICATE Frame,
DATA 0 so discarded

ACK

DATA 1 *LOST
Timeout, t0
Frame DATA 1,
DATA 1 ACCEPTED

ACK
III. FLOW CONTROL
A. Rate-based Flow Control
B. Feedback-based Flow Control
1. Stop and Wait Protocol
i. Utopian/Unrestricted Simplex Protocol
ii. Simplex Stop and Wait Protocol for Error-free
channel
iii. Simplex Stop and Wait Protocol for NOISY channel
2. Sliding Window Protocol
i. One bit Sliding Window Protocol
2. Sliding Window Protocol
One-bit Sliding Window Protocol

You might also like