1 data link control ผศ. ดร. อนันต์ ผลเพิ่ม asst. prof. anan...
TRANSCRIPT
1
Data Link Control
ผศ . ดร. อนั�นัต์ ผลเพิ่��มAsst. Prof. Anan Phonphoem, Ph.D.
[email protected]://www.cpe.ku.ac.th/~anan
Computer Engineering DepartmentKasetsart University, Bangkok, Thailand
2
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)
TCP/IP Protocol Suite
Application5
4 Transport
3 Network
2 Data Link
1 Physical
3
Line Discipline
Flow Control
Error Control
TCP/IP Protocol Suite
Application5
4 Transport
3 Network
2 Data Link
1 Physical
4
Data Link Control
Line Discipline
Flow Control
Error Control
Who Should send data and When ?
How much data may be sent?
How can errors be Detected and correct?
5
Data Link Control
Line Discipline
Flow Control
Error Control
ENQ / ACK
Poll / Select
6
Line Discipline: ENQ/ACK
Peer-to-peer communication
7
Line Discipline: ENQ/ACK
8
Line Discipline:Poll/Select
Primary-secondary communicationMultipoint Discipline
9
Select
10
Poll
11
Data Link Control
Line Discipline
Flow Control
Error Control
Stop-and-wait(one frame at a time)
Sliding window(several frames at a time)
a set of procedures used a set of procedures used to restrict the amount of to restrict the amount of data that the sender can data that the sender can sendsend
12
Stop-and-wait
13
Sliding window
14
Sender sliding window
15
Receiver sliding window
16
Example of sliding window
17
Control variable
18
Example of sliding window
19
Data Link Control
Line Discipline
Flow Control
Error Control
Stop-and-wait ARQ
Sliding window ARQ• Go-back-n• Selective-reject
20
Stop-and-wait ARQ: Normal Operation
21
Stop-and-wait ARQ: Damaged frame
22
Stop-and-wait ARQ: Lost data frame
23
Stop-and-wait ARQ: Lost ACK frame
24
Stop-and-wait ARQ: Delay ACK
25
Stop-and-wait ARQ: Piggybacking
26
Sliding WindowGo-back-n: Normal Operation
27
Sliding WindowGo-back-n: Damaged data frame
28
Sliding Window Go-back-n: Lost Data Frame
29
Sliding Window Go-back-n: Lost ACK
30
Sliding Window Selective-reject: Damaged data frame
31
Sliding window ARQ Comparison
Go-back-n Simple More practical
Selective-reject Complex (sorting, storage, extra select frame
logic) Better performance