Course Name-Computer Networks
Course Code- COM-502
Topic – Flow Control Protocols
Model Institute of
Engineering & Technology
Course Outcomes
Course Description Mapping with Program
Outcomes Outcomes and Program
Specific Outcomes
CO1 Articulate the fundamental concepts in computer networks and 1,2,3,5,9,11,12
justify their layered implementation.
CO2 Appreciate the challenges involved and available protocols for 1,2,3,5,9,10,11,12
facilitating low-level data communication.
CO3 Analyze the design issues in ensuring error free data construction, 1,2,3,4,5,9,10,11,12
deconstruction and transmission across devices.
CO4 Justify the application of appropriate routing algorithms in 1,2,3,4,5,8,9,10,11,12
different scenarios based on through understanding of prevalent
routing algorithms
CO5 Articulate the role of higher network layers in the OSI models 1,2,3,4,5,9,10,12
and the working of common network Applications.
Assessment and Evaluation Plan
Assessment Tools Evaluation
Google forms Internal examination= 50
T-sheets A-1=10
Assignments A-2=10
Sessionals S-1=10
S-2=10
External Examination=100
Course Outcome 1-Delivery Plan
Course Topics Blooms Taxonomy
Outcomes
Stop-and-wait protocol Understand
Stop-and-wait protocol ARQ Understand
CO1,CO2 Analyze
Sliding Window Understand
Analyze
Learning Outcomes of Today’s Lecture
✓ Understanding the working and problems of simple stop-and-wait
protocol and stop-and-wait protocol ARQ.
✓ Understanding the working of Sliding Window
Flow Control
Stop-and-Wait Protocol
✓ It is a data link layer protocol for transmission of frames over noiseless channels.
✓ It provides unidirectional data transmission with flow control facilities but without
error control facilities.
✓ Idea is straight Forward.
✓ After transmitting one frame, the sender waits for acknowledgment before
transmitting the next frame.
Simple Stop and Wait
Sender:
Rule 1) Send one data packet at a time.
Rule 2) Send the next packet only after receiving acknowledgement for the previous.
Receiver:
Rule 1) Send acknowledgement after receiving and consuming a data packet.
Rule 2) After consuming packet acknowledgement need to be sent (Flow Control)
Stop-and-Wait
Protocol
Stop-and-Wait ARQ(Automatic Repeat Request) Protocol
✓ After transmitting one frame, the sender waits for acknowledgment before
transmitting the next frame.
✓ If acknowledgment does not arrive after a certain period of time, the sender times out
and retransmits the original frames.
✓ Stop-and-Wait ARQ = Stop-and-Wait + Time Out Timer + Sequence Number.
Stop-and-Wait ARQ(Automatic Repeat Request) Protocol
Drawback
✓ One Frame at a time.
✓ Poor utilization of Bandwidth
✓ Poor Performance
Sliding Window Protocol (Go-back-N)
✓ Send multiple Frames at a time.
✓ Number of frames to be sent is based on Window Slide.
✓ Each Frame is numbered = Sequence Number
Sliding Window Protocol
Sliding Window Protocol
Sliding Window Protocol
Sliding Window Protocol
Sliding Window Protocol
Go-Back-N ARQ Protocol
‘N’ is the sender window size
✓ Use the concept of protocol pipelining i.e the sender can send multiple frames
before receiving the acknowledgment for the first frame.
✓ There are finite number of frames and frames are numbered in a sequence
manner.
✓ If the acknowledgment of a frame is not received within an agreed upon time
period, all frames in the current window are transmitted again.
Go-Back-N ARQ Protocol
Go-Back-N ARQ Protocol (Working)
Go-Back-N ARQ Protocol (Working)
Go-Back-N ARQ Protocol (Working)
Go-Back-N ARQ Protocol (Working)
Go-Back-N ARQ Protocol (Working)
Go-Back-N ARQ Protocol (Working)
Host A wants to send 10 frames to Host B. The host agreed to
go with Go-Back-4. How many number of frames are
transmitted by Host A if every 6th frame that is transmitted by
host A is either corrupted or lost?
Host A wants to send 10 frames to Host B. The host agreed to
go with Go-Back-4. How many number of frames are
transmitted by Host A if every 6th frame that is transmitted by
host A is either corrupted or lost?
Answer - 17
✓In Selective Repeat ARQ,
Only the erroneous and lost frames are retransmitted, while correct
frames are received and buffered.
✓ The receiver while keeping track of sequence numbers, buffers the frames in memory and
sends NACK for only frame which is missing or damaged.
✓ The sender will send/retransmit packet for which NACK is received.
Thank You
