1
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
Tng liên kt d liu
•Chc nng ca tng liêt kt d liu (DLL)
•a ch MAC và tính cht
•Phng pháp framing
•iu khin lung
•Kim soát li
•Các giao thc ca tng liên kt d liêu: HDLC và PPP
•Bridge: transparent và sourouting
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
•Chc nng ca tng liên kt d liu
Kh nng truyn khung tin cy trên ng liên kt vt lý không tin cy

!"#
$#"%"
!"#
&"%%
!"#
'#%#
!"#
(")#*
!"#
+ *
!"#
$,!%
!"#
&-#"."
(")#*
!"#
+ *
!"#
$,!%
!"#

!"#
$#"%"
!"#
&"%%
!"#
'#%#
!"#
(")#*
!"#
+ *
!"#
$,!%
!"#
+"%."
/"#0"."."
$*"%
1#0"%
2%
2
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
oDestination address
Single
Group
Broadcast: 11…11
oAddresses
Local or global
oGlobal addresses (246 possible)
First 24 bits assigned to vendors (OUI)
Next 24 bits assigned by vendors
CISCO: 00-00-0C
3COM: 02-60-8C
a ch MAC và tính cht: IEEE 802.3 MAC Frame
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
•Phng pháp Framing
DLL t chc bit stream thành các frame
Bt u và kt thúc ca frame c xác nh: Character count, control
character, flag, …
Character count
o S ký t c ch ra trong v trí xác nh ca header
o Bên nhn m s ký t  xác nh nơi kt thúc frame
o Ví d: DDCMP (Digital data comm. message protocol)
3
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
Control character
o Mi frame bt u và kt thúc vi chui ký t c bit
Ví d: bt u vi DLE STX (data link escape start of text) và
kt thúc vi DLE ETX (end of text)
o Phn d liu phi là s nguyên ln các ký t
oCharacter stuffing: chèn DLE trc mi ký t DLE trong d liu,
ngn chn kh nng xut hin các ký t bt u và kt thúc xut
hin bên trong frame
Ví d: BISYNC
STX: 0x02, ETX: 0x03
DLE: 0x01 (non-printable)
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
Flagging
o Mi frame bt u và kt thúc bng chui ký t c bit – flag
o Flag byte: 01111110 (0x7E)
o Phn d liu ca frame có th cha s bit bt k
oBit stuffing: chèn bit 0 vào sau mi chui 5 bit 1 liên tip
o Ví d: SDLC, HDLC, LAPB
01111110111101011111011110111110001111110
Flag FlagFrame
4
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
•iu khin lung (flow control)
Khái nim iu khin lung
o Kích thc b m ê lu gi các frame nhn c bi gii h!n
o Tràn b m có th xy ra nu tc x" lý t!i phía thu chm hơn
tc truyn frame
oiu khin lung ngn chn tràn b m bng cách iu khin tc
truyn d#n t$ phía phát (Tx) n phía thu (Rx)
o Các phơng pháp ph bin:
X-ON/X-OFF
Stop and wait
Sliding window
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
Transmitter Receiver
X-OFF
X-ON/X-OFF
o Rx truyn X-OFF (DC3) nu b m y
o Tx d$ng truyn khi nhn c X-OFF
o Rx truyn X-ON (DC1) khi b m c gii phóng
o Tx bt u truyn l!i khi nhn c X-ON
o Có th s" dng các frame RR (Receive Ready) và RNR (Receive
not Ready)
o Nu s bit trong b m vt quá ng%ng 2tprop·R, X-OFF c
g"i ti Tx
o Phơng pháp: Stop-and-wait, sliding window
X-ON
Threshold
5
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
oStop-and-wait
Tx ng$ng truyn frame tip theo cho n khi nhn c ACK
t$ Rx
Rx truyn frame ACK khi ã s&n sàng nhn frame tip theo
ơn gin, nhng không hiu qu khi tr' áp ng ng
truyn ln
Data
Data
ACK
ACK
Tx Rx
tframe
tprop
T
12a
1
t2t
t
U
frameprop
frame
+
=
+
=
Utilization:
R / L
v / d
t
t
a
frame
prop ==,
Satellite link: tprop = 270 ms, L = 500 byte
R = 56 kbps tframe = 4/56 = 71 ms,
a = tprop / tframe = 270/71 = 3.8,
U = 0.12 = 12% ca 56 kbps
Short link: tprop = 5 µs, L = 500 byte
R = 10 Mbps tframe = 4k/10 M = 400 µs,
a = tprop / tframe = 5/400 =0.012
U = 0,98 = 98% ca 10 Mbps
 
2008 Chng 3
Chng 3. Kt ni mng lp 2 - tng liên kt d liu
oSliding window
Window WS bng kích thc b m ca bên nhn có th s"
dng  nhn các frame liên tip t$ Tx không cn ACK
Có th tránh hin tng tràn b m ca Rx
Phi ch(n WSln hơn a (delay of bandwidth)
0123456701234567
0123456701234567
0123456701234567
0123456701234567
0123456701234567
0123456701234567
0123456701234567
0123456701234567
F0
F1
F2
ACK3
ACK6
F3
F4
F5
F6
System A System B