270 likes | 427 Views
Chapter 10 Data Link Control. Line Discipline Flow Control Error Control. Kashif Bashir. Figure 10-1. Data Link Layer. Kashif Bashir. Figure 10-2. Data Link Layer functions. Kashif Bashir. Figure 10-3. Line discipline answers the question, who should send now?. Kashif Bashir.
E N D
Chapter 10Data Link Control • Line Discipline • Flow Control • Error Control Kashif Bashir
Figure 10-1 Data Link Layer Kashif Bashir
Figure 10-2 Data Link Layer functions Kashif Bashir
Figure 10-3 Line discipline answers the question, who should send now? Kashif Bashir
Figure 10-4 ENQ/ACK Kashif Bashir
Figure 10-5 ENQ/ACK Kashif Bashir
Figure 10-6 Multipoint Discipline • The Select procedure is used whenever the primary has something to send. • The polling procedure is used by the primary to solicit transmissions from the secondary devices. Kashif Bashir
Figure 10-7 Select Kashif Bashir
Figure 10-8 Poll Kashif Bashir
Figure 10-9 Flow control refers to a set of procedures used to restrict the amount of data the sender can send before waiting for acknowledgment. Kashif Bashir
Stop and Wait • In a stop-and-wait method of flow control, the sender send one frame and waits for an acknowledgment before sending the next frame. • In sliding window method of flow control, several frames can be in transit at a time. • Conceptually, the sliding window of the sender shrinks from the left when frames of data are sent. The sliding window of the sender expands to the right when acknowledgments are received. Kashif Bashir
Figure 10-10 Stop and Wait Kashif Bashir
Figure 10-11 Sliding Window Kashif Bashir
Figure 10-12 Sender Sliding Window Kashif Bashir
Figure 10-13 Receiver Sliding Window Kashif Bashir
Sliding Window Example Figure 10-14 Kashif Bashir
Sender Figure 10-14-continued Kashif Bashir
Receiver Figure 10-14-continued Kashif Bashir
Figure 10-15 • Error control in the data link layer is based on automatic repeat request (ARQ), which means retransmission of data in three cases: damaged frame, lost frame, and lost acknowledgment. Kashif Bashir
Figure 10-16 Damaged Frame Kashif Bashir
Figure 10-17 Lost Frame Kashif Bashir
Figure 10-18 Lost ACK Kashif Bashir
Figure 10-19 Go-back-n Damaged Frame Kashif Bashir
Figure 10-20 Lost Frame Kashif Bashir
Figure 10-21 Lost ACK Kashif Bashir
Figure 10-22 Selective Reject Kashif Bashir