Beruflich Dokumente
Kultur Dokumente
28
2.4.6 CSMA/CA
Nguyn tc lm vic
CSMA/CA l thut ng vit tt t Carrier Sense Multiple Access with Collision
Avoidance. Tng t nh CSMA/CD, mi trm u phi nghe ng dn trc khi gi
cng nh sau khi gi thng tin. Tuy nhin, mt phng php m ha bit thch hp c
s dng y trong trng hp xy ra xung t, mt tn hiu s ln t tn hiu kia.
V d tng ng vi bit 0 l mc in p cao s ln t mc in p thp ca bit 1.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
29
Mc tn hiu ln t
--> pht tip
T1
0*
R1
T2
1*
R2
Hnh 2.20:
Pht hin li
--> ngng pht
Mt tnh hung tiu biu c minh ha trn Hnh 2.20. T1 l thng tin do trm 1
gi i v R1 l thng tin trm 1 nghe c phn hi t ng dn, T2 l thng tin do
trm 2 pht i v R2 l thng tin trm 2 nghe c. Khi hai bc in khc nhau mt
bit no , trm th hai s pht hin ra xung t v ngng pht, cn trm th nht c
mc tn hiu ln t nn coi nh khng c chuyn g xy ra v tip tc pht. Trm th hai
c th ch mt thi gian ngu nhin, hoc ch khi no ng dn ri tr li s gi.
iu kin rng buc
iu kin thc hin theo c ch trn l mi trm u phi nhn c tn hiu phn
hi tng ng vi bit va gi, trc khi gi mt bit tip theo, nh vy mi c kh nng
dng li kp thi khi xy ra xung t cng nh bit tip theo khng b nh hng.
Nh vy, thi gian bit TB phi ln hn hai ln thi gian lan truyn tn hiu TS, hay l:
1/v > 2TS, vi v l tc truyn
<=> 1/v > 2l/(0,67*300.000.000)
<=> lv < 100.000.000
vi l l chiu di dy dn v h s k = 0,67. V d, vi tc truyn l 1Mbit/s th
chiu di dy dn phi nh hn 100m. R rng, iu kin rng buc y tuy ngt
ngho hn so vi phng php CSMA/CD, nhng khng lin quan ti chiu di ti
thiu ca mt bc in.
Qui nh mc u tin
Mi bc in u c bt u bng mt dy bit c bit c gi l c hiu, sau
l ti cc phn khc nh thng tin kim sot, a ch,... i vi phng php
CSMA/CA, c th s dng mc u tin cho mi trm (hoc theo loi thng tin) v gn
m u tin (001, 010, v.v...) vo phn ng sau c hiu ca mi bc in. Bc in no
c mc u tin cao hn (tc m s u tin thp hn) s ln t cc bc in khc. Trong
trng hp s dng mc u tin theo trm, c th ly chnh a ch ca trm lm m s
u tin. Cng c th kt hp phng php nh mc u tin theo loi thng tin v theo
a ch. Mt bc in c mc u tin cao nht c xt trc ht theo loi thng tin v
sau theo a ch trm.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
30
Nh c phng php s dng mc u tin m tnh nng thi gian thc ca h thng
c ci thin. C th thy r, tuy b hn ch v tc truyn v chiu di dy dn, hiu
sut s dng ng truyn phng php ny rt cao. Cc trm ch gi thng tin i khi
c nhu cu v nu xy ra xung t th mt trong hai bc in vn tip tc c gi i.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
31
Nguyn l c bn
Nhim v bo ton d liu l mt c th sp xp thuc lp 2 (lp lin kt d liu)
trong m hnh qui chiu OSI. Trong qu trnh m ha ngun, bn gi b sung mt s
thng tin ph tr, c tnh theo mt thut ton qui c vo bc in cn gi i. Da
vo thng tin b tr ny m bn nhn c th kim sot v pht hin ra li trong d liu
nhn c (gii m).
Ch rng k c thng tin ngun v thng tin ph tr u c th b li, nn phi cn
nhc quan h gia lng thng tin ngun v lng thng tin ph tr, nu khng mt
phng php bo ton d liu s khng t c mong mun v tin cy ca d liu,
thm ch c th s phn tc dng. Trc khi phn tch, nh gi tc dng ca cc
phng php bo ton d liu, cn a ra mt s nh ngha nh di y.
T l bit li
T l bit li p l thc o c trng cho nhiu ca knh truyn dn, c tnh bng
t l gia s bit b li trn tng s bit c truyn i. Ni mt cch khc, t l bit li
chnh l xc sut mt bit truyn i b li. Lu rng, t l bit li xu nht khng phi l
1, m l 0,5. Trong trng hp p = 1, tc l bt c bit no truyn i cng b sai lch, ta
ch vic o li tt c cc bit khi phc li d liu. Khi p = 0,5 tc xc sut c hai bit
truyn i li c mt bit b li th ng truyn ny hon ton khng s dng c, bi
theo l thuyt thng tin th khng th c mt phng php bo ton d liu no c th
p dng tin cy, c hiu qu. Trong k thut, p = 10-4 l mt gi tr thng chp nhn
c. Mt ng truyn c t l bit li nh vy c th thc hin c tng i d
dng.
T l li cn li
T l li cn li R l thng s c trng cho tin cy d liu ca mt h thng
truyn thng, sau khi thc hin cc bin php bo ton (k c truyn li trong trng
hp pht hin ra li). T l li cn li c tnh bng t l gia s bc in cn b li
khng pht hin c trn tng s bc in c truyn. ng nhin, gi tr ny
khng nhng ph thuc vo t l bit li v phng php bo ton d liu m cn ph
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
32
TMTBF
10-6
1 ngy
10-10
26 nm
10-14
260 000 nm
V d 1:
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
33
m=
8 bit
n =
11 bit (1 bit u + 8 bit d liu + 1 bit chn l+ 1 bit cui)
p =
10-3
Hiu sut truyn d liu E = 0,72.
V d 2:
m=
8 bit
n =
24 bit (4 bit u + 8 bit d liu + 8 bit CRC + 4 bit cui)
p =
10-3
Hiu sut truyn d liu E = 0,325.
V d 3:
m=
8 bit
n =
19 bit (4 start bit + 8 bit d liu + 3 bit CRC + 4 stop bit)
p =
10-3
Hiu sut truyn d liu E = 0,413.
R rng, vic tng lng thng tin ph tr mt chng mc no c th tng
tin cy cho d liu, song hiu qu truyn d liu v th cng gim i. Nh bn, nu t
l bit li p = 0,5 th bc in nhn c hon ton khng c gi tr. iu c ngha l,
s lng bit kim li khng bao gi cn thit phi bng hoc ln hn mt na s bit d
liu. So snh v d 2 v v d 3, ta s thy s la chn 3 bit thng tin kim li v d 3
ng n hn trn c phng din hiu qu truyn d liu v tin cy d liu.
34
2.
3.
4.
5.
6.
7.
1.
2.
3.
4.
5.
6.
7.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
35
1.
2.
3.
4.
5.
6.
7.
1.
2.
3.
4.
5.
6.
7.
2.
3.
4.
5.
6.
7.
1.
2.
3.
4.
5.
6.
7.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
36
1.
2.
3.
4.
5.
6.
7.
1.
2.
3.
4.
5.
6.
7.
2.5.4 CRC
CRC (Cyclic Redundancy Check) cn c gi l phng php m a thc hoc m
vng. Phng php ny c s dng trong hu ht cc h thng truyn thng. Tuy ci
tn ca n khng biu hin nhiu, nhng tng y l thng tin kim li ( y
c gi l checksum) phi c tnh bng mt thut ton thch hp, trong gi tr
mi bit ca thng tin ngun u c tham gia nhiu ln vo qu trnh tnh ton.
tnh ton thng tin kim li , ngi ta dng mt a thc pht G (generator
polynomial) c mt dng c bit. Chnh v th phng php ny cn c gi l
phng php dng a thc. G c qui c di dng nh phn, tc cc h s ca n
ch c gi tr 1 hoc 0 tng ng vi cc ch s trong mt dy bit. V d:
Dng a thc:
Dng nh phn:
G = {11100101}
Dng octal:
G = {345}
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
37
R. Theo tnh cht ca php chia a thc nh phn, nu D-R chia ht cho G th D =
P+R cng vy. R c gi l checksum v D chnh l dy bit c gi i thay
cho I.
V d minh ha
Thng tin cn truyn I = 110101
1011
111101
Phn d R
38
Bn nhn: Nu pht hin thy n bits 1 lin nhau m bit tip theo l 0 th c
tch ra, cn nu l bit 1 th d liu chc chn b li.
V d vi n = 5 (nh CAN-Bus):
0111111
Thng tin gi i
01111101
Nu thng tin nhn c D' = 01111101, bn nhn c th coi xc sut cao khng
c li, thng tin ngun I s c hi phc bng cch b i bit 0 ng sau nm bit
1 (gch chn).
Nu thng tin nhn c D' = 11111101, qua mu bit c bit bn nhn s pht
hin ra li.
Trong thc t, c ba phng php bit chn l, CRC v nhi bit u c th s dng
phi hp. V d mt thng tin ngun, sau khi p dng phng php CRC, c th tnh
bit chn l cho phn thng tin b sung (R). Ton b dy bit nhn c c th li a
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
39
qua khu nhi bit hoc bc in c th c truyn theo tng k t UART vi kim tra
chn l cho tng k t, trc khi thc hin m ha bit.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
2.6 M ha bit
40
2.6 M ha bit
M ha bit l qu trnh chuyn i dy bit (1,0) sang mt tn hiu thch hp c th
truyn dn trong mi trng vt l1. Vic chuyn i ny chnh l s dng mt tham s
thng tin thch hp m ha dy bit cn truyn ti. Cc tham s thng tin c th c
cha ng trong bin , tn s, pha hoc sn xung, v.v... S thch hp y phi
c nh gi da theo cc yu cu k thut nh kh nng chng nhiu cng nh gy
nhiu, kh nng ng b ha v trit tiu dng mt chiu.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
2.6 M ha bit
41
2.6.2 NRZ, RZ
NRZ (Non-Return To Zero) l mt trong nhng phng php c s dng ph bin
nht trong cc h thng bus trng. Thc cht, c NRZ v RZ u l cc phng php
iu ch bin xung. Nh trn Hnh 2.21 m t, bit 0 v 1 c m ha vi hai mc
bin tn hiu khc nhau, mc tn hiu ny khng thay i trong sut chu k bit T
(mt nhp bus). Ci tn NRZ c s dng, bi mc tn hiu khng quay tr v khng
sau mi nhp. Cc kh nng th hin hai mc c th l:
t v in p dng
in p m v t
2.6 M ha bit
0
42
1
Hnh 2.21:
M ha bit NRZ v RZ
2.6.3 M Manchester
M Manchester v cc dng dn xut ca n khng nhng c s dng rt rng ri
trong truyn thng cng nghip, m cn ph bin trong cc h thng truyn d liu
khc. Thc cht, y l mt trong cc phng php iu ch pha xung, tham s thng
tin c th hin qua cc sn xung. Bit 1 c m ha bng sn ln, bit 0 bng sn
xung ca xung gia chu k bit T, hoc ngc li (Manchester-II).
Nh thy r trn Hnh 2.22, c im ca tn hiu l c tn s tng ng vi tn
s nhp bus, cc xung ca n c th s dng trong vic ng b ha gia bn gi v bn
nhn. S dng tn hiu lng cc, dng mt chiu s b trit tiu. Do phng php
ny thch hp vi cc ng dng i hi kh nng ng ti ngun. Mt im ng ch
na l do s dng sn xung, m Manchester rt bn vng i vi nhiu bn ngoi.
Nhng ngc li, nhiu x ca tn hiu cng tng i ln bi tn s cao.
0
Manchester-II: 1 ng vi sn xung, 0 ng
vi
i sn ln ca xung gia chu k bit
2.6.4 AFP
Vi phng php xung sn xoay chiu AFP (Alternate Flanked Pulse, xung sn
xoay chiu), mi s thay i trng thi logic c nh du bng mt xung c cc thay
i lun phin (xung xoay chiu). C th sp xp AFP thuc nhm cc phng php
iu ch v tr xung. V d, thay i t bit 0 sang 1 c m ha bng mt xung sn
ln, t 1 sang 0 bng mt xung sn xung (hoc c th ngc li). c im tn hiu l
tn s thp, khng mang thng tin ng b ha v khng tn ti dng mt chiu. S
dng cc xung c hnh sin y s gim nhiu x mt cch ng k. Hn th na, cng
nh m Manchester, m AFP rt bn vng i vi tc ng ca nhiu t bn ngoi.
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni
2.6 M ha bit
43
2.6.5 FSK
Trong phng php iu ch dch tn s FSK (Frequency Shift Keying), hai tn s
khc nhau c dng m ha cc trng thi logic 0 v 1, nh c m t trn Hnh
2.23. y chnh l phng php iu ch tn s tn hiu mang, hay truyn ti di mang.
0
Bi ging: Mng truyn thng cng nghip 2008, Hong Minh Sn HBK H Ni