Professional Documents
Culture Documents
Chapter 7 DC 10
Chapter 7 DC 10
CONTENTS
• Flow control
• Stop-and-Wait Flow Control
• Sliding-Window Flow Control
Chapter 7 • Error Control
• Stop-and-Wait ARQ
DATA LINK CONTROL PROTOCOLS • Go-back-N ARQ
• Selective-Reject ARQ
• High-Level Data Link Control (HDLC)
• Basic Characteristics
• Frame Structure
• Operation
1 2
3 4
5 7
1
13/4/2022
11 13
2
13/4/2022
16 17
Stop and Wait ARQ Stop and Wait ARQ Example: Normal
• Based on Stop-and-Wait flow control
• Source transmits single frame, starts timer and maintains copy
• If ACK received, stop timer and transmit next frame
• It no ACK received before timer expires, retransmit copy of frame
• Destination sends ACK if frame received (with no errors); if damaged frame, then
discard frame
• Frames have 1-bit sequence number (alternate between 0 and 1)
• Used for destination to distinguish between duplicate DATA frames in case of damaged ACK
• Stop-and-Wait ARQ is simple, but inefficient
20 21
3
13/4/2022
22 23
4
13/4/2022
29 31
35 36
37 38
5
13/4/2022
39 40
41 42
43