Data Link control

1. Data Link control Layer 2

1

2.

Потоки данных по соединениям физического
и канального уровней
NW-data
H NW-data T
DL - Frame
A
A
P
P
S
S
T
T
N
N
Logical Flow
D
D
P
NW-data
H NW-data T
P
DL - Frame
Physical Flow
DTE
DTE
DCE
Link
DCE
2

3. Flow control – Stop-and-Wait

A
B
Низкая
эффективность
использования
канала –
особенно, если
канал длинный,
а скорость
передачи высокая
3

4. Flow control –sliding window

Sent frames
… 0
1
2
Frames to be sent
3
4
5
6
7
0
1
2
3
4
5
6
7
…
4
5
6
7
…
From sender perspective
Frames received
… 0
1
2
Frames expected
3
4
5
6
7
0
1
2
3
From receiver perspective
4

5.

Example of a sliding-window protocol
Source System A
Destination System B
…
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
…
…
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
…
…
…
…
0
0
0
1
1
1
2
2
2
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
0
0
0
1
1
1
2
2
2
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
…
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
…
…
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
…
…
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
…
…
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
…
…
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
…
…
…
…
5

6. Error Control

• FEC- Forward Error Correction (using
error correcting code)
• ARQ- Automatic Repeat reQuest
6

7.

Error control principle
Transmitter
E = f(Data)
Data
Data
E
Receiver
Data
E’ = f(Data)
E
Compare
7

8.

Stop-and-wait ARQ
A
Timeout
B
*
Frame lost;
A retransmits
Timeout
ACK0 lost;
A retransmits
*
B discards
duplicate
frame
8

9.

Go-back-N ARQ
A
B
*
Error
Discarded
by receiver
5,6, and 7
retransmitted
Timeout
*
9

10. High Level Data Link Contriol

HDLC
10

11.

HDLC frame structure
Flag
Address Control
8 bits
8
8 or 16
extendable
Information
FCS
Flag
variable
16 or 32
8 bits
(a) Frame format
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
0
8n
…
0
1
(b) Extended address field
1
I: Information
0
2
3
4
N(S)
5
P/F
6
7
N(R)
8
Legend
N(S) = Send sequence number
S: Supervisory
U: Unnumbered
1
1
S
M
P/F
P/F
N(R)
M
N(R) = Receive sequence number
S
= Supervisory Function bits
M
= Unnumbered function bits
P/F = Poll/final bit
(c) 8-bit control field format
11

12. HDLC (cont’d)

• Four supervisory frames
RR (N(R))- Ready to Receive- ожидается кадр с номером R,
все кадры с номерами 0…R-1 успешно приняты
RNR (N(R) – Receive Not Ready – приемник приостанавливает
передающую сторону, квитируя все кадры с номерами 0…R-1
REJ (N (R)) –REJection – запрос на повторную передачу кадра
с номером R и всех последующих, уже переданных
SREJ (N(R) – Selective REJection- запрос на повторную
передачу кадра с номером R
• Unnumbered Frames are used mostly for connection set-up
12

13. HDLC-family

LAPB
LAPD
LLC
PPP
13