Top Banner
28

Data Link Control

Jan 17, 2017

Download

Education

Sonia Pahuja
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Data Link Control
Page 2: Data Link Control

Data Link Control

• Line Discipline• Flow Control• Error Control

Page 3: Data Link Control

Functions of Data Link Layer

Figure 10-1

Page 4: Data Link Control

Figure 10-2

Page 5: Data Link Control

Figure 10-3

Page 6: Data Link Control

ENQ/ACKFigure 10-4

Page 7: Data Link Control

Figure 10-5

ENQ/ACK

Page 8: Data Link Control

Multipoint DisciplineFigure 10-6

Page 9: Data Link Control

SelectFigure 10-7

Page 10: Data Link Control

PollFigure 10-8

Page 11: Data Link Control

Figure 10-9

Flow control – set of procedures that tells the sender how much data it can transmit before it must wait for an acknowledgement from the receiver

Page 12: Data Link Control

Stop and WaitFigure 10-10

Page 13: Data Link Control

Sliding Window

Figure 10-11

Page 14: Data Link Control

Figure 10-12

Sender Sliding Window

Page 15: Data Link Control

Figure 10-13

Receiver Sliding Window

Page 16: Data Link Control

Figure 10-14 Sliding Window Example

Page 17: Data Link Control

Figure 10-14-continued Sender

Page 18: Data Link Control

Figure 10-14-continued Receiver

Page 19: Data Link Control

Figure 10-15

Page 20: Data Link Control

Flow Diagram: Normal Operation

Time

Sender Receiver

Time

Frame 0

ACK 1Frame 1

ACK 0

S = 0

S = 1

R = 0

R = 1

R = 0

Deliver

Deliver

Page 21: Data Link Control

Damaged FrameFigure 10-16

Page 22: Data Link Control

Flow Diagram: Lost Frame

Time

Sender Receiver

Time

Frame 0

ACK 1

Frame 1

ACK 0

S = 0 R = 0

R = 1

R = 0

S = 1

Timeout

Frame 1

Deliver

Deliver

Page 23: Data Link Control

Flow Diagram: Lost ACK

Time

Sender Receiver

Time

Frame 0

ACK 1

Frame 1

ACK 0

S = 0 R = 0

R = 1

R = 0

Frame 1S = 1

TimeoutACK 0

S = 1

S = 0

R = 0Frame 0

expected; discard

Deliver

Deliver

Page 24: Data Link Control

Damaged FrameFigure 10-19

Page 25: Data Link Control

Lost FrameFigure 10-20

Page 26: Data Link Control

Lost ACKFigure 10-21

Page 27: Data Link Control

Selective RejectFigure 10-22

Page 28: Data Link Control