Download Data Link Control - Department of Computer Engineering

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

page
1
page
2
page
3
page
4
page
5
page
6
page
7
page
8
page
9
page
10
page
11
page
12
page
13
page
14
page
15
page
16
page
17
page
18
page
19
page
20
page
21
page
22
page
23
page
24
page
25
page
26
page
27
page
28
page
29
page
30
page
31
Document related concepts
no text concepts found
Transcript 
Data Link Control
ผศ. ดร. อนันต์ ผลเพิม่
Asst. Prof. Anan Phonphoem, Ph.D.
[email protected]
http://www.cpe.ku.ac.th/~anan
Computer Engineering Department
Kasetsart University, Bangkok, Thailand
1
TCP/IP Protocol Suite
5
Application
4
Transport
3
Network
2
Data Link
1
Physical
Physical characteristics of interface
Stream of Bits (e.g., 001010100100)
Line config. (e.g., point-to-point)
Topology (e.g., bus, star)
Transmission mode
(e.g., half-duplex, full-duplex)
Encoding
Error detection (and correction)
2
TCP/IP Protocol Suite
5
Application
4
Transport
3
Network
2
Data Link
1
Physical
Line Discipline
Flow Control
Error Control
3
Data Link Control
Line Discipline
Who Should send data
and When ?
Flow Control
How much data may
be sent?
Error Control
How can errors be
Detected and correct?
4
Data Link Control
Line Discipline
ENQ / ACK
Poll / Select
Flow Control
Error Control
5
Line Discipline: ENQ/ACK
Peer-to-peer communication
6
Line Discipline: ENQ/ACK
7
Line Discipline:Poll/Select
Primary-secondary communication
Multipoint Discipline
8
Select
9
Poll
10
Data Link Control
Line Discipline
Flow Control
a set of procedures used to
restrict the amount of data
that the sender can send
Stop-and-wait
(one frame at a time)
Sliding window
Error Control
(several frames at a time)
11
Stop-and-wait
12
Sliding window
13
Sender sliding window
14
Receiver sliding window
15
Example of sliding window
16
Control variable
17
Example of sliding window
18
Data Link Control
Line Discipline
Flow Control
Error Control
Stop-and-wait ARQ
Sliding window ARQ
• Go-back-n
• Selective-reject
19
Stop-and-wait ARQ: Normal Operation
20
Stop-and-wait ARQ: Damaged frame
21
Stop-and-wait ARQ: Lost data frame
22
Stop-and-wait ARQ: Lost ACK frame
23
Stop-and-wait ARQ: Delay ACK
24
Stop-and-wait ARQ: Piggybacking
25
Sliding Window
Go-back-n: Normal Operation
26
Sliding Window
Go-back-n: Damaged data frame
27
Sliding Window
Go-back-n: Lost Data Frame
28
Sliding Window
Go-back-n: Lost ACK
29
Sliding Window
Selective-reject: Damaged data frame
30
Sliding window ARQ Comparison

Go-back-n



Simple
More practical
Selective-reject


Complex
(sorting, storage, extra select frame logic)
Better performance
31
Related documents