N I T DATA. N I T DATA Data Link Layer Flow Control 1. Stop-and-Wait Flow Control 2. Sliding-Window Flow Control.

งานนำเสนอเรื่อง: "N I T DATA. N I T DATA Data Link Layer Flow Control 1. Stop-and-Wait Flow Control 2. Sliding-Window Flow Control."— ใบสำเนางานนำเสนอ:

1

2 N I T DATA

3 Data Link Layer

4 Flow Control 1. Stop-and-Wait Flow Control 2. Sliding-Window Flow Control

5 Model of Frame Transmission
Lost Damage

6 Stop-and-Wait Flow Control

7 Bit Length of a Link

8 Under-utilized ไม่เหมาะกับ stop-and-wait flow control เมื่อ data rate สูงและ distance ไกลมาก

9 Optical Fiber vs. Satellite

10 Sliding-Window Flow Control
Full duplex Split data 0 to 2k-1 Window size < 2k (mem ที่ใช้) Ack = the next frame

11 จุดเริ่มต้นของ Window
Full duplex Split data 0 to 2k-1 Window size < 2k (mem ที่ใช้) Ack = the next frame shrink ส่ง 3 มาได้ (ได้รับถึง 2 แล้ว) เอาออกจาก buffer เอามาเก็บใน buffer คำอธิบายอยู่หน้าถัดไป

12

13

14 Error Control Lost Frame Damaged Frame

15 Automatic Repeat Request (ARQ)
Stop-and-Wait ARQ Go-back-N ARQ Selective-reject ARQ

16 Stop-and-Wait ARQ ส่งได้แค่ทีละ frame เท่านั้น
ต้องรอ acknowledge ถึงจะส่ง frame ต่อไปได้

17 Go-back-N ARQ RR = receive ready REJ = reject

18 Selective-reject ARQ SREJ = negative acknowledgement

19

20

21 High-Level Data Link Control (HDLC)
Frame Check Sequence

22 Bit Stuffing To avoid this problem, a procedure known as bit stuffing is used. For all bits between the starting and ending flags, the transmitter inserts an extra 0 bit after each occurrence of five 1s in the frame. After detecting a starting flag, the receiver monitors the bit stream. When a pattern of five 1s appears, the sixth bit is examined. If this bit is 0, it is deleted. If the sixth bit is a 1 and the seventh bit is a 0, the combination is accepted as a flag. If the sixth and seventh bits are both 1, the sender is indicating an abort condition.