Similar presentations:
Data Link control
1. Data Link control Layer 2
12.
Потоки данных по соединениям физическогои канального уровней
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
AB
Низкая
эффективность
использования
канала –
особенно, если
канал длинный,
а скорость
передачи высокая
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 protocolSource 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 (usingerror correcting code)
• ARQ- Automatic Repeat reQuest
6
7.
Error control principleTransmitter
E = f(Data)
Data
Data
E
Receiver
Data
E’ = f(Data)
E
Compare
7
8.
Stop-and-wait ARQA
Timeout
B
*
Frame lost;
A retransmits
Timeout
ACK0 lost;
A retransmits
*
B discards
duplicate
frame
8
9.
Go-back-N ARQA
B
*
Error
Discarded
by receiver
5,6, and 7
retransmitted
Timeout
*
9
10. High Level Data Link Contriol
HDLC10
11.
HDLC frame structureFlag
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 framesRR (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