250 likes | 443 Views
Stop and Wait Flow Control. Source transmits frameDestination receives frame and replies with acknowledgement (ACK)Source waits for ACK before sending next frameDestination can stop flow by not sending ACKWorks well for large frames and short data pathsInefficient for small frames and/or long d
E N D
1. ECE 734 /834Data Network and Communications Chapter 7
Data Link Control Protocols -
Sliding Window Flow Control
2. Stop and Wait Flow Control Source transmits frame
Destination receives frame and replies with acknowledgement (ACK)
Source waits for ACK before sending next frame
Destination can stop flow by not sending ACK
Works well for large frames and short data paths
Inefficient for small frames and/or long data paths
3. Fragmentation Large block of data may be split into small frames
Limited buffer size
Errors detected sooner (when whole frame received)
On error, retransmission of smaller frames is needed
Prevents one station occupying medium for long periods
Stop and wait becomes inadequate
4. Sliding Windows Flow Control Allow multiple frames to be in transit
Receiver has buffer W long
Transmitter can send up to W frames without ACK
Each frame is numbered
ACK includes number of next frame expected
Sequence number bounded by size of field (k)
Frames are numbered modulo 2k
5. Sliding Window Diagram