Professional Documents
Culture Documents
Đồ án Định hướng EPON
Đồ án Định hướng EPON
n
g
T
h
%
n
g
/
I
L
i
%
K
_
C
\
t
h
M
r
n
M
t
c
=
B
n
Chng 1: Hin trng mng !" !it N#m v $% h&ng 'ht tri(n mng tr%) nh*' trn "+
Zata8 e/ s ni ti7p ca n =,t- gi# trc =At %\ vPi n zsqq1 H7u chiEu
Q/i ca trng QB 4i&u nhu h6n tr, trng QB 4i&u ph5i c m> rDng =ng c#ch
th@m mDt bi44-r th`ch hp X mang trng QB 4i&u Q/i tr =,t-1
iTSwiram- Th-c% S-qu-nc-x8 t =,t-8 trng n/, chCa mDt gi# trc p
=it %iXm tra D Q v[ng c t!o =>i 4Pp a]T =@n g>i v/ c t`nh to#n 4!i > 4Pp
a]T =@n thu X %iXm tra D h h!i ca %hung1 iTS c ph#t tr@n c#c trng
Z],S], e-ngthd',p- v/ Zata1
3.6.2 ;< truyn 2hung d= >i?u
"At cC 4c n/o, mDt tr!m a]T ;u cui nhn mDt ,@u c;u tru,En %hung %Um
th-o ca ch< v/ th+ng tin QB 4i&u t 4Pp con eeT, 4Pp a]T =Gt ;u tru,En mDt c#ch
tu;n t =ng c#ch tru,En th+ng tin eeT v/o =D &m %hung 4Pp a]T1
)i&c cnh ranh giPi m/o ;u %hung c chUn v/o trng fj2 v/
Sgi1
ca ch< nguSn v/ `ch c chUn v/o trng ca ch<1
S =,t- QB 4i&u eeT c t`nh v/ chUn v/o trng e-ngthd',p-1
S =,t- QB 4i&u eeT c chUn v/o trng QB 4i&u1 H7u 4ng =,t-
QB 4i&u eeT nhu h6n tr th0 ph5i &m th@m X trng QB 4i&u Q/i tr=,t-1
aDt gi# trc iTS c ph#t tr@n trng Z], S], e-ngthd',p-, Qata
v/ c g#n v/o ph;n sau ca trng QB 4i&u1
Sau %hi %hung c tp hp, qu# tr0nh ph#t %hung phh thuDc v/o 4Pp a]T
ho!t Dng > ch7 D 6n c+ng ha, song c+ng1
Thun k222 qp1 hi&n tca ,@u c;u tAt c5 c#c 4Pp a]T 2th-rh-t h tr ho!t
Dng > ch7 D 6n c+ng, trong ch7 D n/, 4Pp a]T c? thX tru,En v/ nhn %hung
nhng %h+ng thX thc hi&n c5 hai1 ch7 D ho!t Dng song c+ng cho phmp 4Pp
a]T c? thX Sng thi tru,En v/ nhn %hung1
9G
Chng 1: Hin trng mng !" !it N#m v $% h&ng 'ht tri(n mng tr%) nh*' trn "+
3.6.2.1 Truyn !7n c)ng ph@7ng thAc truy nhBp ;(C/-
Iiao thCc TSa]dTZ c =Gt ;u ph#t triXn nh 4/ mDt ph6ng thCc X hai
hoFc nhiEu tr!m c? thX chia sV chung mDt ph6ng ti&n trong mDt m+i trng %h+ng
chu,Xn m!ch %hi giao thCc %h+ng ,@u c;u 3( 4: tp trung, tru, nhp 'o%-n hoFc An
cnh %h- thi gian X cho =i7t %hi n/o mDt tr!m sV c phmp tru,En1 ai 2th-rn-t
a]T t qu,7t cnh %hi n? sV c phmp g>i %hung QB 4i&u1
Tarri-r s-ns-8 mi tr!m 4i@n thc 4Gng ngh- 4u 4ng tr@n c#p X 3#c
cnh %hi n/o %ho5ng trng giBa c#c %hung tru,En 3., ra1
au4tip4- ]cc-ss8 c#c tr!m c? thX =Gt ;u tru,En =At cC 4c n/o n? Q[
thA, m!ng ri1
To44ision Q-t-ct8 n7u hai hoFc nhiEu tr!m trong cvng m!ng
TSa]dTZ =Gt ;u tru,En cvng mDt 4c, th0 c#c 4uSng =it n/, sV =c 3ung Dt 3., ra
trPc %hi n? ho/n th/nh vi&c g>i QB 4i&u1 H? ph5i ngng tru,En nga, %hi ph#t hi&n
3ung Dt v/ ph5i i 7n mDt %ho5ng thi gian ngRu nhi@n rSi sV th( tru,En 4!i1
3.6.2.2 Truyn D3ng c)ngE#t cch tip cBn !F hi?u qu8 #$ng ca3 h7n
S ho!t Dng song c+ng 4/ mDt %h5 nWng 4a chn a]T cho phmp tru,En
Sng thi th-o hai hPng t+ng qua %7t ni iXm iXm1 'ru,En song c+ng vE mFt
chCc nWng 4/ 6n gi5n h6n tru,En 6n c+ng =>i v0 n? %h+ng tranh chAp ph6ng ti&n
tru,En th+ng, %h+ng 3ung Dt, %h+ng ph5i tru,En 4!i v/ %h+ng caan b=it m> rDng
trong c#c %hung ngGn1 $7t qu5 4/ %h+ng nhBng ch< c? nhiEu thi gian cho vi&c
tru,En t5i QB 4i&u m/ c[n gAp +i hi&u qu5 =Wng th+ng v0 mi ng c? thX h tr
tc D cao nhAt v/ tru,En Sng thi th-o hai hPng1
9u# tr0nh tru,En thng =Gt ;u nga, %hi %hung sn s/ng X g>i1 Th< c? mDt
giPi h!n 4/ ph5i c? mDt %ho5ng trng kiIwknt-riram- Iapx giBa c#c %hung 4i@n ti7p
wh0nh 1x v/ mi %hung ph5i phv hp vPi Q!ng %hung 2th-rn-t chun1
9Q
H9nh F.c: dh%3n /ng tr%).n /I Li% >@ng c3ng
Chng 1: Hin trng mng !" !it N#m v $% h&ng 'ht tri(n mng tr%) nh*' trn "+
G.d L/L YS0 Or n01o:7o0
T#c thi7t =c 2th-rn-t ch< c s( Qhng > QPi ca 4Pp p trong ngWn giao thCc
gSk, thi7t =c iXn h0nh c s( Qhng nh TarQ giao ti7p m!ng wHkTx1 T#c HkT %h#c
nhau c 3#c cnh Qa tr@n thuDc t`nh 4Pp vt 4:1
)i&c Ft t@n qui Pc 4/ mDt s su chui ca =a thut ngB 3#c cnh tc D
tru,En, ph6ng ph#p tru,En v/ ph6ng ti&n m. ho# t`n hi&u1 )` Qh8
zq "as-^' zq a=ps, =Wng th+ng c6 s>, tr@n p c#p 3oGn +i1
zqq "as-^'p zqq a=ps, =Wng th+ng c6 s>, tr@n p c#p 3oGn +i1
zqq "as-^'t zqq a=ps, =Wng th+ng c6 s>, tr@n t c#p 3oGn +i1
zqqq "as-^e zqqq a=ps, =Pc s?ng Q/i tr@n c#p si quang1
G.c D3A7 12 8.WA O/L YS0 Or n01o:7o0 YZ <? 1l71 01A< 41.F3 IJO
aFc Q;u m+ h0nh vt 4: ch thX ca 4Pp vt 4: c? thX tha, i t phi@n =5n n/,
sang phi@n =5n %h#c nhng tAt c5 2th-rn-t HkT n?i chung Eu t6ng th`ch vPi m+
h0nh c minh ho! trong h0nh 11
ePp vt 4: i vPi tng tc D tru,En c phn th/nh c#c 4Pp con Dc 4p
vPi %iXu ph6ng ti&n tru,En th+ng ri@ng =i&t v/ 4Pp con th-o %iXu ph6ng ti&n
tru,En th+ng ha, m. ho# t`n hi&u1
ePp con j-conci4iation who/ gi5i x v/ akk wa-Qia knQ-p-nQ-nt
knt-rbac-x cung cAp %7t ni 4ogic giBa 4Pp con a]T v/ tp hp %h#c nhau ca 4Pp
phh thuDc ph6ng ti&n1 akk v/ Iakk c cnh ngha vPi c#c ng QRn QB 4i&u
thu v/ ph#t ri@ng =i&t > tc D QB 4i&u 4/ zq a=ps wD rDng 4/ z =itx, vPi tc D
9R
Chng 1: Hin trng mng !" !it N#m v $% h&ng 'ht tri(n mng tr%) nh*' trn "+
zqqa=ps wD rDng 4/ t =itx, vPi tc D 4/ zqqq a=pswD rDng 4/ =itx1 Iiao ti7p Dc
4p ph6ng ti&n wakkx v/ 4Pp con j-conci4iation c? chung tng tc D tru,En ca n?
v/ c cAu h0nh cho ho!t Dng song c+ng1
ePp con m. ho# vt 4: phh thuDc ph6ng ti&nwfTSx8 cung cAp 4ogic
cho m. ho#, ghmp %@nh v/ Sng =D ca 4uSng QB 4i&u i cYng nh su 4i@n %7t m.
t#ch %@nh v/ gi5i m. cho QB 4i&u 7n1
ePp con fa]wfh,sica4 a-Qium ]ttachm-ntx8 chCa t`n hi&u thu v/
ph#t cYng nh phhc hSi Sng hS cho 4uSng QB 4i&u thu1
aZk wa-Qium Z-p-nQ-nt knt-rbac-x8 4/ =D %7t ni c#p giBa t`n hi&u
thu nhn v/ ng tru,En1
]uto^n-gotiation Su=4a,-r cho phmp HkT > mi ;u cui ng
tru,En trao i th+ng tin vE %h5 nWng ri@ng c? ca n?, sau ? th6ng 4ng v/ chn
4a m+ h0nh ho!t Dng thun 4i nhAt m/ c5 hai m+ h0nh Eu c? thX h tr1 ]uto^
n-gotiation 4/ mDt tu\ chn trong 2th-rn-t trPc , v/ c u th#c phi@n =5n sau1
fhh thuDc v/o %iXu m. ho# t`n hi&u c s( Qhng v/ cAu h0nh ng tru,En
nh th7 n/o m/ fTS v/ fa] c? thX hoFc %h+ng thX h tr ho!t Dng song c+ng1
9U
H9nh F.H: K3 h9nh th#m chi4% L&' v*t L[ \thMrnMt
Chng 1: Hin trng mng !" !it N#m v $% h&ng 'ht tri(n mng tr%) nh*' trn "+
G.k eF0 O3S7 415678
)Pi m+ h0nh 4inh ho!t, %i7n trc 6n gi5n Fc =i&t 4/ chi ph` thAp, 2th-rn-t
. vt qua ]'a v/ tr> th/nh c+ng ngh& ph =i7n hi&n na,1 2th-rn-t c chun
ho# th-o chun k222qp1 vPi c#c tc D ho!t Dng a Q!ngv/ t6ng t`ch vPi m+
h0nh =5, 4Pp 4/ iEu %i&n thun 4i X Cng Qhng v/o m!ng tru, cp1 Hgo/i ra,
2th-rn-t c[n t6ng th`ch vPi nhiEu 4o!i thi7t =c %h#c nhau n@n tr> th/nh mDt s 4a
chn 4: t>ng cho m!ng tru, nhp X tru,En t5i 4u 4ng kf v/ h tr hi&u qu5 4u
4ng a ph6ng ti&n1 2th-rn-t . chCng tu 4/ 4a chn th`ch hp nhAt cho m!ng
quang thh Dng X Cng Qhng cho m!ng tru, nhp
9d
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
CHNGQ
M"NG T!U+ C,( DUANG TH fNG nTHn!NnT g n(ON
Q.1 G./. 01.23 415678
)i&c vt trDi vE %h5 nWng tru,En QB 4i&u ca m!ng quang thh Dng fgH 4/
%h+ng ph nhn, nhng X %hai th#c ti a %h5 nWng ca n? th0 c[n tu\ thuDc v/o
c+ng ngh& c 4a chn trong tru,En t5i1 Th6ng n/, tr0nh =/, s %7t hp cDng
ngh& 2th-rn-t trong m!ng tru, nhp quang thh Dng gi tGt 2fgH, v/ a ra
ngu,@n 4: tru,En,4i `ch ca n? v/ 2fgH vPi %i7n trc k222 qp, giao thCc iEu
%hiXn a iXm afTfwau4ti foint Tontro4 frotoco4x
Q.9 LP. v41 4@A <;78 0:3= 4SL ]3A78 01^ _H78 n01o:7o0 w (ON
2fgH 4/ s %7t hp giBa m!ng tru, cp quang thh Dng fgH v/ % thut
2th-rn-t n@n n? mang u iXm ca c5 hai c+ng vi&c n/,1 )i&c triXn %hai 2fgH
mang 4!i 4i `ch rAt to 4Pn =ao gSm8
"Wng th+ng cao h6n8 2fgH sV cung cAp =Wng th+ng cao nhAt cho
ngi Qvng trong =At %\ h& thng tru, cp quang thh Dng n/o1 'c D 4u 4ng
hPng 3ung 4/ zI=ps v/ 4u 4ng 4@n t rt gHJ c? thX vt qu# qq a=ps1 )Pi
%h5 nWng cung cAp =Wng th+ng rAt 4Pn nh v,, 2fgH c? mDt s 4i `ch sau8
o S 4ng thu@ =ao tr@n mDt m!ng fgH 4Pn1
o "Wng th+ng tr@n mi thu@ =ao nhiEu1
o $h5 nWng cung cAp viQ-o1
o ThAt 4ng Qcch vh tt h6n1
Thi ph` ;u t thAp h6n8 N& thng 2fgH ang %hGc phhc giBa chi ph`
v/ hi&u suAt =ng si quang v/ c#c 4@nh %i&n 2th-rn-t1 2fgH cung cAp c#c chCc
nWng v/ Fc t`nh si quang vPi gi# c? thX so s#nh c vPi ZSe v/ c#p Sng 'zs1
N6n nBa, vi&c gi5m chi ph` !t c nh %i7n trc 6n gi5n, hi&u qu5 ho!t Dng cao
v/ chi ph` =5o Qng thAp1 2fgH chu,Xn giao nhBng c6 hDi gi5m gi# sau8
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
o eo!i tr nhBng ph;n t( ]'a v/ SgH2' phCc t!p v/ Gc u1
o T#c 4@nh %i&n quang thh Dng sng 4u . gi5m c chi ph` =5o Qng1
o HhBng giao Qi&n 2th-rn-t chun 4o!i tr nhu c;u cho ZSe v/ aoQ-m c#p
= sung1
HhiEu 4i nhun h6n8 2fgH c? thX h tr Sng thi c#c Qcch vh tho!i, QB
4i&u v/ viQ-o, cho phmp nh/ cung cAp nng cao Qcch vh =Wng rDng v/ 4inh ho!t1
Hgo/i ra, n? cYng cung cAp c#c Qcch vh tru,En thng nh fgS', 'z, zqdzqq "as-^
', h tr c#c Qcch vh tr@n nEn ]'a, 'Zaw'im- Zivision au4tip4-3ingx v/
SgH2'1
Q.G M;78 0:3= 4SL ]3A78 01^ _H78 n(ON
2fgH 4/ m!ng Qa tr@n m!ng fgH m/ n? mang 4u 4ng QB 4i&u c
?ng g?i v/o %hung 2th-rn-t1 H? s( Qhng chun m. ng tru,En =dzq= w =it
ngi Qvng c m. ho# nh zq =it ng tru,En x v/ ho!t Dng > tc D chun
ca 2th-rn-t1
+.3.1 'guyGn >H h3$t !ng
Thun k222 qp1 cnh ngha hai cAu h0nh c6 =5n cho mDt m!ng 2th-rn-t1
aDt cAu h0nh trong ? c#c tr!m s( Qhng chung m+i trng tru,En QRn vPi giao thCc
a tru, cp s?ng mang c? ph#t hi&n 3ung Dt wTSa]dTZx v/ cAu h0nh c[n 4!i, c#c
tr!m sV giao ti7p vPi nhau th+ng qua mDt chu,Xn m!ch s( Qhng c#c tu,7n %7t ni
iXm^ iXm v/ song c+ng1 'u, nhi@n, 2fgH c? mDt s Fc t`nh m/ %hi7n cho n?
%h+ng thX triXn %hai tr@n mDt trong hai cAu h0nh n/, m/ tha, v/o ? ta ph5i %7t hp
c5 hai1
hPng 3ung, 2fgH ho!t Dng nh mDt m!ng qu5ng =#1 $hung 2th-rn-t
c tru,En =>i ge' qua =D chia quang thh Dng 7n tng gHJ w vPi H trong
%ho5ng t t 7n rtx1 gHJ sV 4c =u c#c g?i tin %h+ng ph5i 4/ ca n? nh v/o ca
ch< a]Twa-Qia ]cc-ss Tontro4x trPc %hi tru,En c#c g?i tin c[n 4!i 7n ngi
Qvng1 N0nh t1z1
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
hPng 4@n, v0 Fc t`nh cnh hPng ca =D %7t hp quang thh Dng, %hung
QB 4i&u t =At %\ gHJ n/o ch< 7n ge' v/ %h+ng 7n c#c gHJ %h#c1 'rong trng
hp ?, > hPng 4@n8 Fc t`nh ca 2fgH ging nh %i7n trc iXm^ iXm1 'u,
nhi@n, %h+ng ging nh m!ng iXm ^ iXm tht s, c#c %hung QB 4i&u trong 2fgH
t c#c gHJ %h#c nhau c tru,En Sng thi vRn c? thX =c 3ung Dt1 )0 v,, >
hPng 4@n wt ngi Qvng 7n m!ngx, gHJ c;n s( Qhng mDt v/i c6 ch7 tr#nh 3ung
Dt QB 4i&u v/ chia sV Qung 4ng %@nh quang hp 4:1 ,, 4uSng QB 4i&u hPng
4@n c phn = th-o thi gian1 N0nh t1p
H7u %h+ng c? %hung n/o trong =D &m X iEn v/o %h- thi gian th0 zq =it
Fc t`nh rng sV c tru,En1 S sGp 37p cnh vc %h- thi gian hp 4: c? thX cnh vc
tnh w'Za] c cnhx ho!t Dng Qa v/o h/ng i tCc thi trong tng gHJ wthc
hi&n thng %@ x1 T? nhiEu m+ h0nh cnh vc nh 4/ cnh vc Qa v/o qu,En u ti@n ca
QB 4i&u, Qa v/o chAt 4ng Qcch vh 9oS ha, Qa v/o mCc Qcch vh cam %7t
wSe]s 8S-rvic- e-v-4 ]gr--m-ntsx1
H9nh O.1: ^% L?ng h&ng $%Xng tr@ng \UVN
H9nh O.2: ^% L?ng h&ng Ln tr@ng \UVN
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
+.3.2 Gia3 thAc !iu 2hiFn !a !iF# (%%0(u>ti %3int 3ntr3> %r3t3c3>5
X h tr vi&c cnh vc %h- thi gian =>i ge', giao thCc afTf ang c
nh?m k222 qp1ah ph#t triXn1 afTf %h+ng 3, Qng mDt c6 ch7 phn = =Wng
t;n ch thX, m/ tha, v/o ?, n? 4/ mDt c6 ch7 h tr thi7t 4p c#c thut to#n phn =
=Wng t;n %h#c nhau trong 2fgH1 Iiao thCc n/, Qa v/o hai =5n tin 2th-rn-t8 Iat-
v/ j-port1 "5n tin Iat- c g>i t ge' 7n gHJ X An cnh mDt %h- thi gian
tru,En1 "5n tin j-port c gHJ s( Qhng X tru,En !t c#c th+ng tin vE tr!ng th#i
hi&n t!i ca n? wnh mCc chi7m QB ca =D &mx 7n ge', gip ge' c? thX phn =
%h- thi gian mDt c#ch hp 4:1 T5 hai =5n tin Iat- v/ j-port Eu 4/ c#c %hung iEu
%hiXn a]T w4o!i ^qx v/ c 3( 4: =>i 4Pp con iEu %hiXn a]T1
T? hai m+ h0nh ho!t Dng ca afTf8 t %h>i t!o v/ ho!t Dng =0nh thng1
'rong m+ h0nh t %h>i t!o c Qvng X Q[ c#c %7t ni gHJ mPi, nhn =i7t tr*
jounQ^trip v/ ca ch< a]T ca gHJ ?1 'rong m+ h0nh =0nh thng c Qvng X
phn = c6 hDi tru,En QRn cho tAt c5 c#c gHJ c %h>i t!o1
' nhiEu gHJ c? thX ,@u c;u %h>i t!o cvng mDt 4c, m+ h0nh %h>i t!o t
Dng 4/ mDt th thc Qa v/o s c!nh tranh1 4Pp cao h6n n? 4/m vi&c nh sau8
z1 ge' ch< cnh mDt %h- %h>i t!o, mDt %ho5ng thi gian m/ %h+ng c? gHJ
%h>i t!o trPc n/o c phmp tru,En1 ThiEu Q/i ca %h- %h>i t!o n/, ph5i ti thiXu
4/8 transmission si- ma3imum rounQ^trip tim- ^ minimum rounQ^trip
tim- vPi transmission si- 4/ chiEu Q/i ca c(a s tru,En m/ mDt gHJ %h+ng
%h>i t!o c? thX Qvng1
p1 ge' g>i mDt =5n tin %h>i t!o Iat- =#o hi&u thi gian =Gt ;u ca %h-
%h>i t!o v/ chiEu Q/i ca n?1 'rong %hi chu,Xn ti7p =5n tin n/, t 4Pp cao h6n 7n
4Pp a]T, afTf sV g#n nh.n thi gian c 4A, th-o Sng hS ca n?1
1 Th< c#c gHJ cha %h>i t!o mPi #p Cng =5n tin %h>i t!o Iat-1 'rong 4c
nhn =5n tin %h>i t!o Iat-, mDt gHJ sV thi7t 4p thi gian Sng hS ca n? th-o
nh.n thi gian 7n trong =5n tin %h>i t!o Iat-1
t1 $hi Sng hS trong gHJ 7n thi gian =Gt ;u ca %h- thi gian %h>i t!o
wcYng c phn phi trong =5n tin Iat-x, gHJ sV tru,En =5n tin ca ch`nh n?
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
w%h>i t!o j-portx1 "5n tin j-port sV chCa ca ch< nguSn ca gHJ v/ nh.n thi gian
tng trng cho thi gian =@n trong ca gHJ %hi =5n tin j-port c g>i1
s1 $hi ge' nhn =5n tin j-port t mDt gHJ cha %h>i t!o, n? nhn =i7t
ca ch< a]T ca n? v/ thi gian jounQ^trip1 Hh c minh ha > h0nh t1, thi
gian jounQ^trip ca mDt gHJ 4/ thi gian sai =i&t giBa thi gian =5n tin j-port
c nhn > ge' v/ nh.n thi gian chCa trong =5n tin j-port1
' nhiEu gHJ cha %h>i t!o, c? thX #p Cng cvng =5n tin %h>i t!o Iat-, =5n
tin j-port c? thX 3ung Dt1 'rong trng hp ?, =5n tin j-port ca gHJ =c 3ung
Dt sV %h+ng thi7t 4p =At %\ %h- n/o cho ho!t Dng =0nh thng ca n?1 H7u nh
gHJ %h+ng nhn c %h- thi gian trong %ho5ng thi gian n/o ?, n? sV %7t 4un
rng s 3ung Dt . 3., ra v/ n? sV th( %h>i t!o 4!i sau %hi =u qua mDt s =5n tin
%h>i t!o Iat- ngRu nhi@n1 S =5n tin =u c chn ngRu nhi@n t mDt %ho5ng thi
gian gAp +i sau mi 4;n 3ung Dt1
ZPi , chng ta m+ t5 ho!t Dng =0nh thng ca afTf8
H9nh O.F: "hDi gi#n e@%n/Gtri'
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
z1 ' 4Pp cao h6n wa]T contro4 c4i-ntx, afTf trong ge' a ra ,@u c;u
X tru,En =5n tin Iat- 7n mDt gHJ ch thX vPi c#c th+ng tin nh sau8 thi iXm
gHJ =Gt ;u tru,En QRn v/ thi gian ca qu# tr0nh tru,En QRn wh0nh t1tx1
p 'rong 4Pp afTf wca c5 ge' v/ gHJx Qu, tr0 mDt Sng hS1 'rong %hi
tru,En =5n tin Iat- t 4Pp cao h6n 7n 4Pp a]T, afTf sV g#n v/o =5n tin n/,
nh.n thi gian c 4A, th-o Sng hS ca n?1
1 'rong %hi ti7p nhn =5n tin Iat- c? ca ch< a]T phv hp wca ch< ca
c#c =5n tin Iat- Eu 4/ Qu, nhAtx, gHJ sV ghi 4@n c#c thanh ghi trong n? thi gian
=Gt ;u tru,En v/ %ho5ng thi gian tru,En1 gHJ sV cp nht Sng hS ca n? th-o
thi gian 4u tr@n nh.n ca =5n tin Iat- nhn c1 H7u s sai =i&t . vt qu#
ngng . c cnh trPc th0 gHJ sV cho rng, n? . mAt s Sng =D v/ sV t
chu,Xn v/o moQ- cha %h>i t!o1 moQ- n/,, gHJ %h+ng c phmp tru,En1 H? sV
ch 7n =5n tin Iat- %h>i t!o ti7p th-o X %h>i t!o 4!i1
t1 H7u thi gian ca =5n tin Iat- c nhn g;n ging vPi thi gian c
4u tr@n nh.n ca =5n tin Iat-, gHJ sV cp nht Sng hS ca n? th-o nh.n thi
gian1 $hi Sng hS trong gHJ ch< 7n thi iXm =Gt ;u ca %h- thi gian tru,En
H9nh O.O: +i#@ thfc KUCUGh@t 78ng c1# =Bn tin +#tM
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
QRn, gHJ sV =Gt ;u phi@n tru,En QRn1 9u# tr0nh tru,En QRn n/, c? thX chCa nhiEu
%hung 2th-rn-t1 gHJ sV 5m =5o rng %h+ng c? %hung n/o =c tru,En gi#n o!n1
H7u ph;n c[n 4!i ca %h- thi gian %h+ng cho %hung ti7p th-o th0 %hung n/, sV
c X 4!i cho %h- thi gian tru,En QRn ti7p th-o v/ X trng mDt ph;n %h+ng s(
Qhng trong %h- thi gian hi&n t!i1
"5n tin j-port sV c gHJ g>i i trong c(a s tru,En QRn g#n cho n? cvng
vPi c#c %hung QB 4i&u1 T#c =5n tin j-port c? thX c g>i mDt c#ch t Dng ha,
th-o ,@u c;u ca ge'1 T#c =5n tin j-port c t!o ra > 4Pp tr@n 4Pp iEu %hiXn
a]T wa]T Tontro4 T4i-ntx v/ c g#n nh.n thi gian t!i 4Pp iEu %hiXn a]T
wN0nh t1sx1 'h+ng thng j-port sV chCa D Q/i ,@u c;u cho %h- thi gian ti7p th-o
Qa tr@n D Q/i h/ng i ca gHJ1 $hi ,@u c;u mDt %h- thi gian, gHJ cYng c?
t`nh 7n c5 c#c ph;n m/o ;u =5n tin, ? 4/ c#c %hung m/o ;u rt =it v/ %hung m/o
;u kiI r =it c ghmp v/o trong %hung QB 4i&u1
$hi =5n tin j-port . c g#n nh.n thi gian 7n ge', n? sV i qua 4Pp
a]T w4Pp chcu tr#ch nhi&m phn = =Wng t;nx1 Hgo/i ra, ge' cYng sV t`nh 4!i chu
tr0nh i v/ vE vPi mi nguSn gHJ nh trong h0nh 11 SV c? mDt s ch@nh 4&ch nhu
ca j'' mPi v/ j'' c t`nh t trPc =Gt nguSn t s tha, i trong chi7t suAt
H9nh O.W: +i#@ thfc KUCUGh@t 78ng c1# =Bn tin eM'@rt
H9nh O.6: "rDng ^inT]b 7?c nh,ng tr@ng m@ 7E%
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
ca si quang Qo nhi&t D tha, i1 H7u s ch@nh 4&ch n/, 4/ 4Pn th0 ge' sV c
c5nh =#o gHJ . mAt Sng =D v/ ge' sV %h+ng cAp phi@n tru,En QRn cho gHJ
cho 7n %hi n? c %h>i t!o 4!i1
Ni&n na, giao thCc afTf vRn ang ti7p thc c 3, Qng v/ ph#t
triXn =>i nh?m qp1ah ca k2221 , 4/ nh?m c? nhi&m vh ph#t triXn v/ a ra
c#c gi5i ph#p 2th-rn-t cho c#c thu@ =ao ca m!ng tru, nhp1
+.3.3 :%&' .Ii 2in trJc KL2
$i7n trc k222 qp cnh ngha hai ph6ng thCc8 Shar- a-Qium v/ song
c+ng1 'rong phu6ng thCc chia sV trung gian wShar- a-Qiumx, tAt c5 c#c tr!m c
%7t ni 7n miEn tru, nhp 6n, > ? ph;n 4Pn mDt tr!m c? thX ph#t t!i mDt 4c v/
tAt c5 c#c tr!m c? thX nhn =At cC 4c n/o1 'rong ph6ng thCc song c+ng, ? 4/ s
%7t ni ftf %7t ni hai tr!m v/ c5 hai tr!m c? thX ph#t v/ nhn Sng thi1 Za v/o
cnh ngha ?, c#c c;u %h+ng =ao gi chu,Xn ti7p %hung qua, tr> 4!i cng v/o ca
n?1 H?i %h#c, n? cho rng tAt c5 c#c tr!m c %7t ni 7n cvng mDt cng ca c;u
v/ c? thX tru,En th+ng vPi nhau m/ %h+ng c;n th+ng qua c;u1 fh6ng thCc n/, .
t!o ra %h5 nWng c#c ngi Qvng c %7t ni 7n c#c gHJ %h#c nhau trong cvng
m!ng fgH v/ c? thX tru,En th+ng vPi nhau m/ QB 4i&u %h+ng c;n 3( 4: > 4Pp
hoFc 4Pp cao h6n1
X gi5i qu,7t vAn E n/, v/ 5m =5o th`ch hp vPi c#c m!ng 2th-rn-t %h#c,
c#c thi7t =c gGn 4iEn vPi 2fgH sV c? > 4Pp con th@m v/o, Qa tr@n cAu h0nh ca n?
sV chn Shar- a-Qium hoFc foint to foint a-Qium1 ePp con n/, c 3-m nh 4/
4Pp con Shar- a-Qium 2mu4ation wftf2x1 ePp con n/, ph5i > QPi 4Pp a]T X
5m =5o ho!t Dng ca 2th-rn-t a]T hi&n t!i c cnh ngha trong chun fqp1
ca k2221 No!t Dng ca 4Pp 2mu4ation Qa v/o tagging ca 2th-rn-t vPi tag Qu,
nhAt cho mi gHJw h0nh t1rx1 HhBng tag n/, c gi 4/ ein%kZ v/ c Ft v/o
trong m/o ;u trPc mi %hung1
H9nh O.c #N: H&ng $%Xng tr@ng UtU\
Chgn ^inT]b T4t
h?' v&i c-ng
K_C
Ch:' nh*n Th%ng
n4% ^inT]b 'hh
h?'
"P chXi Th%ng n4%
^inT]b Th3ng 'hh
h?'
H9nh O.c =N: H&ng Ln tr@ng UtU\
"ch Th%ng
thM@ c-ng
tr@ng ^inT]b
Chgn ^inT]b
7?c :n 7Cnh
ch@ VNi
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
X =5o 5m s Qu, nhAt cho ein%kZ, ge' sV An cnh mDt hoFc nhiEu tag cho
mi gHJ trong sut qu# tr0nh Wng %: 4c ;u1
+.3.3.1 %3int t3 %3int :#u>ati3n
'rong m+ h0nh n/,, ge' ph5i c? H cng a]T, mDt cng cho mDt
gHJw h0nh t1ax1 $hi mDt %hung c g(i 3ung wt ge' 7n gHJx, 4Pp con ftf2
trong ge' sV chUn ein%kZ %7t hp vPi cng a]T ch thX v/o %hung QB 4i&u1 T#c
%hung sV c chia sV cho tng gHJ nhng ch< mDt 4Pp a]T ca n?1 4Pp a]T
ca c#c gHJ c[n 4!i sV %h+ng nhn c %hung n/,1 'rong %h5 nWng n/,, n? sV
3uAt hi&n n7u ch< %hi %hung c g(i th-o %7t ni ftf ch< cho mDt gHJ1
hPng 4@n, gHJ sV chUn ein%kZ c An cnh ca n? v/o m/o ;u ca
mi %hung c chu,Xn1 ePp con ftf2 trong ge' sV t#ch %hung X nhn =i7t cng
a]T ch`nh 3#c Qa v/o ein%kZ Qu, nhAt cho mi gHJ1wh0nh t1=x1
H9nh O.H: CE% giI# cc VNi tr@ng UtU\
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
TAu h0nh ftf2 th`ch hp vPi c;u %hi mi gHJ c %7t ni 7n mDt cng
Dc 4p ca c;u1 T;u c Ft trong ge' sV chu,Xn ti7p 4u 4ng v/o trong gHJ
giBa c#c cng ca n?1
+.3.3.2 ;har4 (4diu# :#u>ati3n
'rong Sa2, =At %\ mDt HoQ- n/o wge' ha, gHJx sV chu,Xn %hung QB 4i&u
v/ sV c nhn > tAt c5 c#c HoQ- wge' v/ gHJx1 'rong hPng 3ung, ge' sV
chUn mDt ein%kZ qu5ng =# m/ mi gHJ Eu chAp nhn wh0nh t1ax1 X 5m =5o
ho!t Dng Shar- a-Qium cho hPng 4@n, 4Pp con Sa2 trong ge' ph5i nh5n #nh tAt
c5 c#c %hung tr> 4!i hPng 3ung X tAt c5 c#c gHJ nhn ch`nh %hung QB 4i&u ca
n? th0 4Pp con Sa2 > gHJ ch< tha nhn %hung n7u ein%kZ ca %hung ? %h#c vPi
ein%kZ ca n?1
Chgn
^inT]b
5%Bng =
Ch:' nh*n t:t cB
cc Th%ng ng@i
trP Th%ng c1# nj
H9nh O.k #N: H&ng tr%).n $%Xng tr@ng SK\
Ch:' nh*n t:t cB cc
Th%ng v 'hBn hYi Li
h&ng $%Xng
dhi tr%).n Th%ng, chgn
^inT]b
dhi nh*n Th%ng, tP chXi
^inT]b c1# ch`nh nj
H9nh O.k =N: H&ng tr%).n Ln tr@ng SK\
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
Sa2 ch< ,@u c;u mDt cng a]T trong ge'1 ThCc nWng vt 4: ca 4Pp n/,
w4Pp con Sa2x 4/ cung cAp tru,En th+ng gHJ 7n gHJ, %h+ng c;n c;u 4i@n %7t1
Q.Q eF0 O3S7 415678
HDi Qung tr@n . cho thA, c s %7t hp giBa m!ng tru, nhp quang thh
Dng fgH v/ c+ng ngh& 2th-rn-t . t!o ra mDt %hu,nh hPng m!ng triXn vng cho
m!ng tru, nhp th7 h& sau1 2fgH 4/ mDt =Pc ph#t triXn trong ti7n tr0nh c#p quang
ho# m!ng tru, nhp th7 h& sau X 3, Qng m!ng tru, nhp =Wng rDng1 )Pi s quan
tm Fc =i&t 7n m!ng 2fgH, m!ng tru, nhp th7 h& sau sV ging nh mDt m+ h0nh
Chng O: Kng tr%) nh*' 5%#ng th6 78ng \"H\eN\"
%7t hp 2th-rn-t iXm^iXm v/ iXm^a iXm, ti u ho# cho tru,En t5i QB 4i&u kf
cYng nh c#c Qcch vh tho!i v/ viQ-o th-o thi gian thc1 Hhng chAt 4ng ca
m!ng 4/ iEu ct 4yi, ch6ng ti7p sV tr0nh =/, vE vAn E n/,1
H9nh W.1: K3 h9nh mng tr%) c*' \UVN
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
CHNGR
eHO J)T T!# V% C)C (HNG (H)( (H{N (H|I B}NG TH$NG
T!ONG n(ON
R.1 G./. 01.23 415678
i vPi c#c Qcch vh vi*n th+ng th0 vAn E chAt 4ng Qcch vh giB vai tr[ quan
trng1 H? qu,7t cnh 7n s th/nh c+ng ha, thAt =!i ca Qcch vh ?1 , vPi
m!ng tru, nhp quang thh Dng 2th-rn-t 2fgH th0 chAt 4ng m/ ch thX > , 4/
tr* trong tru,En t5i, %h5 nWng cAp ph#t =Wng th+ng tru,En t5i cho tng gHJ %hi
4ng =,t- ca chng tha, i1 'r* > , ch ,7u phh thuDc v/o s phn = =Wng
th+ng cho tng gHJ trong m!ng1 'rong ch6ng n/, sV tr0nh =/, QB 4i&u c ph#t
4@n trong gHJ nh th7 n/o, thut to#n phn = =Wng th+ng knt-r4-av-Q^fo44ing m+
h0nh t`nh to#n tr* v/ a ra c#c ph6ng ph#p phn phi =Wng th+ng cho c#c gHJ
cYng nh c#c h/ng i ca chng8 C:' 'ht =ng th3ng cX 7Cnh, c:' 'ht =ng
th3ng c<n 7Xi, c:' 'ht =ng th3ng thM@ 5%).n % tin /Cch v6, v 'hng 'h'
S^_ #l#rM 'GbA_1
R.9 M? 1l71 4@A n(ON
'rong ph;n n/, 3mt m!ng tru, cp gSm z ge' v/ H gHJ c %7t ni s(
Qhng m!ng thh Dng wh0nh s1zx1 ai gHJ c An cnh mDt trX tru,En 3ung wt
ge' 7n gHJx v/ trX tru,En 4@n t gHJ 7n ge'1 'rong %hi vPi m+ h0nh c,, c5
trX hPng 4@n v/ trX hPng 3ung 4/ nh nhau th0 m+ h0nh v[ng hai trX ? %h#c
nhau1 aDt c#ch m+ h0nh, ta gi5 thi7t c#c D trX Dc 4p nhau v/ chn tv, : trong
%ho5ng sqs zqqs1 HhBng gi# trc n/, t6ng 6ng vPi %ho5ng c#ch giBa ge'
v/ gHJ trong %ho5ng t zq pq %m1
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
' ph`a tru, cp, 4u 4ng c? thX 7n gHJ t mDt ngi Qvng 6n hoFc t
mDt cng wIat-_a,x ca m!ng e]H chng h!n nh 4u 4ng c? thX c tp hp
t mDt s ngi Qvng1 $hung 2th-rn-t sV c &m v/o gHJ cho 7n %hi gHJ
c phmp tru,En i1 'c D tru,En ca m!ng fgH v/ %7t ni tru, cp ca ngi
Qvng %h+ng nhAt thi7t ph5i ging nhau1 'rong m+ h0nh ca chng ta, chng ta gi
jnwa=psx 4/ tc D QB 4i&u m!ng whPng 4@n t gHJ 7n ge'x1 Thng ta E cp >
, 4/ n7u jn Hju th0 vAn E phn = =Wng th+ng 4/ %h+ng tSn t!i %hi %h5 nWng
cung cAp =Wng th+ng ca h& thng cao h6n tng 4u 4ng t5i tAt c5 c#c gHJ1
'rong m+ h0nh n/,, chng ta 3mt h& thng vPi H zr v/ ju v/ jn 4;n 4t 4/
zqqa=ps v/ zqqqa=ps1
aDt tp hp H %h- thi gian cvng vPi %ho5ng =5o v& %7t hp ca n? c
gi 4/ chu %\1 H?i mDt c#ch %h#c, mDt chu %\ 4/ mDt %ho5ng thi gian giBa hai %h-
thi gian 4i@n ti7p c An cnh 7n mDt gHJ1 Thng ta %: hi&u chu %\ 4/ '1 H7u '
qu# 4Pn sV 4/m tWng D tr* cho tAt c5 c#c g?i %X c5 c#c g?i c? qu,En u ti@n cao1 H7u
' qu# nhu th0 thi gian =5o v& 4/m ph` =Wng th+ng1
X !t c mDt s phn t`ch ch`nh 3#c v/ thc t7 vE chAt 4ng, iEu quan
trng 4/ m+ t5 h/nh vi ca h& thng vPi 4u 4ng th`ch hp c 3-n v/o h& thng1
X ph#t 4u 4ng, chng ta s( Qhng ph6ng thCc sau8 %7t qu5 4u 4ng 4/ tp hp
ca nhiEu 4uSng, mi 4uSng gSm %ho5ng thi gian gHdgi c phn = 4un phi@n
nhau1
N0nh s1p minh ha ph6ng thCc m/ 4u 4ng c ph#t trong tng gHJ1
'rong thi %\ gH, mi nguSn ph#t c#c g?i =ac% to =ac% wvPi mDt %ho5ng trng giBa
c#c %hung 4/ r =it v/ rt =it m/o ;u > giBax1 ai nguSn c An cnh mDt gi# trc
u ti@n Fc =i&t cho tAt c5 c#c g?i ca n?1 T#c g?i c ph#t =>i n nguSn v/ c
ghmp v/o mDt ng 6n nhng m/ c#c g?i t c#c nguSn %h#c nhau %h+ng gi 4@n
nhau1 Sau ? nhBng g?i n/, c chu,Xn 7n tng h/ng i ri@ng Qa tr@n An cnh
u ti@n ca n? v/ nhBng h/ng i n/, c phhc vh th-o thC t u ti@n ca n?1
H9nh W.2 : S 'ht L% L?ng tr@ng VNi
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
R.G T13S0 0VM7 I70o:OoAYoB (VOO.78
'rong ph;n n/, chng ta 3-m 3mt tng quan thut to#n c E 3uAt1 X 6n
gi5n, chng ta sV 3mt h& thng vPi gHJ1
zx N0nh Qung rng, t!i mDt 4c n/o ? ca thi gian 7n, ge' =i7t ch`nh 3#c
c? =ao nhi@u =,t- ang ch i trong tng =D &m ca gHJ v/ j'' ca tng
gHJ1 ge' sV 4u QB 4i&u n/, v/o =5ng Q[ c minh ha h0nh s11 '!i 4c 7n,
ge' g>i mDt =5n tin iEu %hiXn 7n gHJz cho phmp n? g(i rqqq=,t-1 Thng ta gi
=5n tin n/, 4/ Irant1 $hi ?, hPng 3ung ge' g>i QB 4i&u 7n tAt c5 c#c gHJ,
Irant chCa kZ `ch ca ca gHJ cYng nh %`ch thPc c(a s c chAp nhn1
px )/o 4c ang nhn Irant ge', gHJz =Gt ;u g>i QB 4i&u ca n? th-o
%`ch thPc c cAp1 'rong v` Qh n/,, ta c? rqqq =,t-1 Tvng 4c ? gHJ ghi QB
4i&u mPi nhn c t ngi Qvng ca n?1 cui c(a s tru,En ca n?, gHJz sV
ph#t =5n tin iEu %hiXn ca ch`nh n?1 "5n tin n/, =#o cho ge' =i7t c s 4ng
=,t- trong =D &m ca gHJz v/o 4c ?1 'rong trng hp ca chng ta 4/ ssq
=,t-1
ax
=x
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
x Hga, trPc %hi ge' nhn tr5 4i t gHJz, n? =i7t %hi n/o =it cui cvng
ca gHJz sV 7n1 iEu n/, c ge' t`nh to#n nh sau8
ax "it ;u ti@n sV 7n nga, sau j'' tim-1 j'' trong t`nh to#n ca
chng ta =ao gSm j'' thc t7, thi gian 3( 4: Irant, thi gian ph#t j-qu-st v/
cx
H9nh W.F: Cc =&c c1# th%*t t@n ]ntMrLM#vM/ U@LLing
Qx
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
m/o ;u ca ge' X cnh Q!ng s 37p h/ng ca =it v/ =,t- trong QB 4i&u nhn
c, ch`nh 3#c 4/ %ho5ng thi gian giBa 4c g>i Irant 7n gHJ v/ nhn QB 4i&u t
cvng gHJ1
=x $hi m/ ge' =i7t =ao nhi@u =,t- m/ n? cho phmp gHJz g>i th0
n? =i7t %hi n/o =it cui cvng t gHJz sV 7n1 Sau ? nhn =i7t c j'' ca
gHJp, ge' sV sGp 37p z Irant 7n gHJp m/ =it ;u ti@n t gHJp sV 7n vPi
%ho5ng =5o v& nhu sau %hi =it cui cvng t gHJz 7n ws1=x1
$ho5ng =5o v& cung cAp s =5o v& cho s tha, i ca j'' v/ thi gian 3(
4: =5n tin iEu %hiXn ca c#c gHJ %h#c nhau1 Hgo/i ra, =D thu ca ge' c;n mDt `t
thi gian X s(a 4!i t`n hi&u 7n v0 c#c gHJ c? c#c mCc nWng 4ng %h#c nhau Qo
c? %ho5ng c#ch 7n ge' 4/ %h#c nhau1
tx Sau mDt 4c, QB 4i&u t gHJz 7n1 cui ng tru,En ca gHJz c?
mDt j-qu-st mPi chCa th+ng tin vE %hi 4ng =,t- trong =D &m ca gHJz trPc
%hi tru,En j-qu-st1 ge' sV s( Qhng th+ng tin n/, X cp nht v/o =5ng Q[ wfo44ing
ta=4-x wh0nh s1cx1
"ng c#ch ghi 4!i thi gian %hi m/ Irant g>i i v/ QB 4i&u c nhn vE,
ge' 4i@n thc cp nht j'' cho c#c gHJ t6ng Cng1
sx 'ng t =Pc tx, ge' t`nh to#n thi gian m/ =it cui cvng t gHJp sV
7n1 Zo ?, n? sV =i7t %hi n/o g>i Irant 7n gHJ v0 v, QB 4i&u ca n? c ni
v/o ph;n cui QB 4i&u ca gHJp1 Sau mDt 4c, QB 4i&u t gHJp sV 7n1 ge' sV cp
nht mDt 4;n nBa v/o =5ng ca n?, thi gian n/, c 4u v/o cho gHJp wh0nh
s1Qx1
H7u mDt gHJ %h+ng c? QB 4i&u trong =D &m, n? sV g>i q =,t- tr> 4!i ge'1
Zo ?, > chu %\ ti7p th-o gHJ sV c cAp q =,t-, chng h!n n? sV g>i mDt ,@u
c;u mPi nhng %h+ng c? QB 4i&u1
+
N
i
e
$mi
+ "
z
ma3
x
ma3
w
ws1zx
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
Th : rng, %@nh thu ca ge' c s( Qhng h;u h7t zqq1 T#c gHJ trng
%h+ng c cAp c(a s tru,En1 iEu n/, QRn tPi chu %\ thi gian c rt ngGn, n@n
t;n s Q[ c#c gHJ t`ch cc thng 3u,@n h6n1
Hh v,, th-o s m+ t5 tr@n th0 %h+ng c;n ng =D cho c#c gHJ1 ai gHJ
thc hi&n cvng mDt th thc th+ng qua =5n tin Irant nhn t ge'1 'o/n =D s sGp
37p v/ thut to#n cnh vc =Wng th+ng 4/ > t!i ge'1 T#c gHJ %h+ng c;n Q/n 37p
hoFc nhn =i7t c#c th+ng s mPi cYng %h+ng c;n chu,Xn sang c#c thi7t 4p Sng hS
mPi1
H7u nh ge' cho phmp tng gHJ g>i to/n =D nDi Qung =D &m ca n?
trong mDt 4;n tru,En th0 Qung 4ng QB 4i&u cao ca c#c gHJ c? thX chi7m to/n =D
=Wng th+ng1 X tr#nh iEu n/,, ge' sV giPi h!n c(a s tru,En ti a1 )0 v,, mi
gHJ sV thi7t 4p mDt Irant X g>i c/ng nhiEu =,t- m/ n? . ,@u c;u trong chu %\
trPc nhng %h+ng nhiEu h6n giPi h!n cc !i1 T? nhiEu s6 S %h#c nhau X 3#c
cnh giPi h!n, c? thX 4/ c cnh Qa tr@n S-rvic- e-v-4 ]gr--m-ntwSe]x cho tng
gHJ hoFc 4/ Dng Qa tr@n t5i m!ng trung =0nh1 fh;n ti7p th-o chng ta sV 3-m 3mt
vAn E n/,1
R.Q eF 1V;41 L1~7 th t78 01?78 y4pA Th 0:3=>7 4K4 _;.z
'hc chAt ca giao thCc afTf 4/ An cnh %h- thi gian c? %`ch thPc tha,
i 7n tng gHJ Qa tr@n %7 ho!ch phn = =Wng th+ng1 X ngWn c5n mDt gHJ
chi7m h7t %@nh 4@n vPi 4ng QB 4i*u cao th0 c? mDt giPi h!n %`ch thPc c(a s
tru,En ti a cho tng gHJ v/ c %: hi&u ca nima3 sV 3#c cnh chu %\ c
cAp cc !i QPi iEu %i&n t5i nFng cho tng gHJ 4/ '
ma3
)Pi n
ima3
8 $`ch thPc c(a s cc !i cho JHg thC i w=,t-x
I 8 $ho5ng thi gian =5o v&
H 8 S gHJ
ma3
ma3
min
"
$mi
_
i
ws1px
e
m
+ N
mi
_
i
ma3
ma3
ma3
ws1x
1
]
1
+
e
mi
+ N
ma3 ws1tx
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
j 8 'c D ng tru,En =ps1
$ho5ng thi gian =5o v& cung cAp s =5o v& cho s tha, i ca jounQ^
'riptim- w thi gian 4@n v/ 3ungx ca c#c gHJ %h#c nhau1 Hgo/i ra, ;u thu ge'
c;n mDt `t thi gian X iEu ch<nh cho th`ch hp =>i v0 thc t7 t`n hi&u t c#c gHJ
%h#c nhau c? thX c? mCc nWng 4ng %h#c nhau1
H7u '
ma3
qu# 4Pn sV 4/m tWng trX cho tAt c5 c#c %hung 2th-rn-t %X c5 c#c g?i
kf c u ti@n cao w thi gian thc x1 H7u '
ma3
qu# nhu th0 %ho5ng thi gian =5o v&
sV 4/m hao ph` =Wng th+ng1
Hgo/i chu %\ cc !i n
ima3
cYng qu,7t cnh =Wng th+ng ti thiXu c? thX Qvng
ca gHJi1 Ii ]
imin
4/ =Wng th+ng ti thiXu ca gHJi=ps1
Thng h!n nh gHJ c cam oan =Wng th+ng ti thiXu 4/ n
ima3
=,t- trong
h;u h7t thi gian '
ma3
1 Z nhi@n, =Wng th+ng ca c#c gHJ sV =c giPi h!n t!i =Wng
th+ng ti thiXu ca n? n7u nh tAt c5 c#c gHJ trong h& thng s( Qhng tAt c5 =Wng
th+ng cho phmp ca n?1 H7u `t nhAt mDt gHJ %h+ng c? QB 4i&u, n? sV c cAp c(a
s tru,En nhu h6n QRn 7n chu %\ thi gian =5o v& nhu h6n =Wng th+ng cho phmp
ca c#c gHJ c[n 4!i sV tWng 4@n th-o t< 4& n
ima3
ca n? 1 'rong trng hp Fc =i&t
%hi ch< c? mDt gHJ c? QB 4i&u, =Wng th+ng cho phmp ca gHJ ? sV 4/8
'rong m+ phung, chng ta cho rng tAt c5 c#c gHJ c? cvng =ng th+ng cam
oan8 n
ima3
n
ma3
vPi mi i, su, ra8
'
ma3
Thng ta cho rng '
ma3
pms v/ I s
,
ma3 moQ
ws1x
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
R.R CM4 01Z71 L1`7 4@A 0:N 8.
N0nh s1t m+ t5 c#c th/nh ph;n ca trX g?i8
'rX g?i Q =ng 8
'rong ? 8
Q
po44
8 thi gian giBa g?i 7n v/ j-port ti7p th-o c gHJ g>i
i1 'rung =0nh Q
po44
zdp'1
Q
c,c4-
8 thi gian t %hi ,@u c;u c(a s tru,En ca gHJ cho 7n
%hi c cAp %h- thi gian v/ %hung QB 4i&u c tru,En1 'r* n/, c? thX tr5i qua
nhiEu chu %\ phh thuDc v/o s 4ng %hung c? trong h/ng i 4c %hung mPi 7n 1
q^ %`ch thPc h/ng i
n 8 %`ch thPc c(a s c cAp
Q
qu-u-
8 %ho5ng thi gian t %hi =Gt ;u c cAp %h- thi gian cho
7n %hi %hung ? c tru,En1
{
{
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
Tu hui Ft ra 4/ 4/m c#ch n/o X ge' c? thX 3#c cnh %`ch thPc c(a s n7u
%`ch thPc c(a s ,@u c;u `t h6n %`ch thPc cc !i c cnh ngha trPc wn
i
n
ma3
x1 , chng ta sV phn phi c(a s th-o t5i c? trong h/ng i nhng %h+ng
vt qu# n
ma3
1
R.U CL L1M0 t78 01?78 4E _[71
'rong S"], s gi5i qu,7t vE vAn E cAp ph#t =Wng th+ng 4/ %h+ng =c t#c
Dng =>i th+ng tin nhn c t gHJ1
x w n
i
c t`nh
th-o c+ng thCc ws1x v/
x wn
4/ D Q/i chu %\ thC n
'rong S"], nhiEu h6n c#c thut to#n %h#c, c#c tr* g?i trung =0nh phh thuDc
trc ti7p v/o vi&c cAp ph#t =Wng th+ng cho 4Pp ri@ng ca 4u th+ng1 H7u tAt c5 Qung
t`ch mong mun ca tru,En th+ng c? thX c tru,En trong c(a s tru,En !t c
cAp, th0 chcu mDt mAt m#t nhu1 Hgc 4!i, c#c tr* sV tWng n7u c(a s tru,En t5i cung
cAp qu# nhu, th0 %hi ? %h+ng c? c#c iEu ch<nh c t!o ra i vPi =Wng th+ng
c cAp1
S"] ch< phv hp trong trng hp m/ > ? s 4ng 4u th+ng c? thX Q
o#n mDt c#ch ch`nh 3#c v/ nhBng tha, i trong Qung t`ch i th-o mRu n/o ?
c =i7t i vPi ge'1 S 4u th+ng thX hi&n trong c#c h& thng m!ng m#, t`nh
hi&n !i cho thA, s =Sng n t ph#t vPi s tha, i Qung t`ch trung =0nh v/ trong
c#c iEu %i&n nh v, t`nh nWng ca S"] c? thX QRn 7n s gia tWng tr* v/ th+ng
4ng sV thAp h6n1
R.d CL L1M0 t78 01?78 4~7 _E.
'hut to#n f^Z"] Qa tr@n c6 ch7 tn Qhng ho/n to/n c#c cp nht vE tr!ng
th#i %7t ni c#c gHJ X t`nh to#n %`ch thPc c#c c(a s tru,En t5i1 'hut to#n 4/m
vi&c tr@n ngu,@n tGc =Wng th+ng c phn chia giBa c#c h/ng i cn 3Cng vPi =#o
ws1x
ws1x
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
c#o chi7m Qhng =D &m1 D
.
yz 4/ 4ng =,t- c =#o c#o trong h/ng i . ca
gHJ thC 1 fh;n =Wng th+ng cAp ph#t tPi h/ng i c t`nh th-o ws1x
Ii5 s( rng D Q/i chu %\ 4/ c =i7t 4/ , chiEu Q/i c(a s tru,En t5i cho
h/ng i thC ca gHJ thC . c cho =>i c+ng thCc ws1zqx1 N6n nBa ph6ng thCc
n/, 5m =5o chGc rng tAt c5 =Wng th+ng 4/ c s( Qhng hi&u qu5
'hun 4i ch`nh ca f^Z"] 4/ t`nh #p Cng nhanh v/ cn i ca n?1 )0 s
cAp ph#t Qa v/o c#c =#o c#o cui cvng, n@n %h5 nWng tGt nghVn c? thX c gi5i
qu,7t nhanh ch?ng v/ c#c g?i 1ac2>3gg4d c tru,En t5i1 S cnh vc cn i 4/
%h+ng thi@n vc v/ tAt c5 c#c 4o!i 4u th+ng c i 3( nh nhau1 , 4/ iEu tu,&t
vi %hi m/ tAt c5 nhBng ngi Qvng Sng : vPi c#c Se] ca h1 aFc %h#c, s 4u
th+ng t c#c nguSn Hon^comp4iant sV t#c Dng 7n phn phi 9oS 7n c#c nguSn
%h#c1 'rong trng hp n/,, f^Z"] %h+ng phv hp cho c#c Cng Qhng ZibbS-rv1
R.c JK 4L L1M0 t78 01?78 01oV ]3=>7 53 0.x7
'rong Sf^Z"], s h cho c#c 4Pp 4u th+ng [i hui 9oS nhiEu h6n c
thc hi&n =ng vi&c a ra s sGp h/ng th-o t`nh u ti@n nghi@m ngFc1 9u# t0nh cAp
ph#t =Wng th+ng gSm =a =Pc8
z1 Za tr@n c#c =#o c#o nhn c X t`nh to#n tng 4ng =Wng th+ng [i
hui =>i c#c 4o!i Qcch vh %h#c nhau1
p1 "Wng th+ng cAp ph#t cho c#c 4Pp Qcch vh Qa tr@n thuDc t`nh u ti@n ca
chng1 T#c 4Pp c? t`nh u ti@n ;u c 3-m 3mt ;u ti@n1 aDt s hp 4: > , c#c
4Pp c? mCc u ti@n thAp h6n c cAp ph#t =Wng th+ng `t h6n ,@u c;u hoFc %h+ng
c?1
ws1zqx
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
1 "Wng th+ng c cAp ph#t tPi 4Pp Qcch vh . cho c phn chia cho tAt
c5 c#c h/ng i nh trong c6 ch7 f^Z"]1 iEu n/, 5m =5o rng n7u =Wng th+ng
cAp ph#t `t h6n [i hui ca tAt c5 c#c h/ng i th0 sV c i 3( nh nhau1
Nai mhc ti@u ph5i i ;u trPc qu# tr0nh thc hi&n Sf^ Z"] trong 2fgH
vPi su cnh vc =Wng th+ng tp trung 8
N tr tt h6n cho m+ h0nh ZibbS-rv1
Tho thA, rng vPi ph6ng thCc tp trung cvng t`nh nWng ho!t Dng c? thX
!t c trong 2fgH n6i m/ phn phi sGp h/ng knt-r v/ kntra ca gHJ c thc
hi&n
H? c Q o#n trPc rng s sGp 37p th-o ngu,@n tGc u ti@n sV c? %h5
nWng cung cAp nhBng [i hui 9oS cho c#c 4Pp 4u th+ng c? mCc u ti@n cao1 $h`a
c!nh %h#c, iEu n/, c? thX QRn 7n s thc thi %mm h6n i vPi nhBng 4Pp 4u th+ng
c? mCc u ti@n trung =0nh v/ thAp, %hi t5i nFng th0 s cAp ph#t =Wng th+ng cho c#c
4Pp n/, =c h!n ch7 tr;m trng1
R.k JLA AA:o LbDBA
'rong mhc n/, a ra thut to#n Se]^Z"]1 '`nh nWng ho!t Dng ca thut
to#n n/, ch ,7u Qa v/o ph6ng thCcf^Z"] X qu5n 4: s cAp ph#t ti u c#c
nguSn t/i ngu,@n sn c? v/ c#c %h5 nWng #p Cng tt i vPi s tha, i c#c iEu
%i&n m!ng1 'rong thut to#n Se]^Z"] !t c 9oS %h#c nhau cho c#c 4o!i 4u
th+ng %h#c nhau 4/ mhc `ch ct 4yi1
' quan iXm vE ho!t t`nh ph6ng thCc n/, gSm =a =Pc1 'rong ph;n ;u
thut to#n cAp ph#t =Wng th+ng t6ng Cng vPi chiEu Q/i h/ng i c =#o c#o1 ,
ch`nh 4/ ho!t t`nh ca f^Z"]1 1Hh c giPi thi&u trong mhc R.d ph6ng thCc n/,
QRn 7n %h+ng c? s =5o v& ca c#c th+ng s 4u th+ng1 X #p Cng ng 4ng
=Wng th+ng cho h/ng i, trong ph;n hai ca thut to#n c#c mp =uDc Sng : trong
Se] c t`nh 7n1
Chng W: dhB@ >t tr2 v cc 'hng 'h' 'h<n 'hXi =ng th3ng tr@ng \UVN
D
.
yz 4/ s 4ng =,t- c =#o c#o trong h/ng i ca gHJ . v/
.
s
yz 4/
s ca c#c =,t- c cAp ph# i vPi h/ng i n/, trong =Pc d ca thut to#n1 S
4ng ca c#c =,t- m/ c? thX c g>i trong mDt chu %\ =5o 5m Fc =i&t c cho
4/
[ ] n
z
.
zq
t
'j2 'jJHI "kHN TJ] TJ] Sg 'gk JJ
tai wx
t
r
-
t
r
u
n
g
=
i
n
h
w
m
s
x
z
zqq
Qmin i _ , zr , w x
q1qs q1qs
i
H9nh H: "r2 tr%ng =9nh thM@ cR# >- tXi %
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
U.k eF0 O3S7 415678
HDi Qung ca ch6ng tr0nh =/, c#c thut to#n phn = =Wng th+ng tr@n c6 s>
phn phi Eu th-o nhu c;u v/ %7t hp vPi t`nh u ti@n ca Qcch vh1 Sng thi cYng
thc hi&n 3-m 3mt vi&c tr* trong m!ng tru, nhp quang thh Dng 2fgH1
UR
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
eT LU,N V% H'NG (H)T T!I*N T%I
Hg/nh c+ng nghi&p vi*n th+ng ang c? tc D ph#t triXn h7t sCc nhanh ch?ng
v/ s c!nh tranh trong 4nh vc m!ng th+ng tin Qi*n ra rAt ga, gGt1 $hi s c!nh
tranh gia tWng, iEu quan trng i vPi c#c c+ng t, vi*n th+ng 4/ ph5i 3#c cnh 4!i vc
th7 ca m0nh trong thc trng vi*n th+ng v/ c? chi7n 4c ph#t tri*n mPi X Qu, tr0
%h#ch h/ng ca m0nh cYng nh thu ht %h#ch h/ng ca nhBng nh/ cung cAp %h#c1
)Pi nhBng u iXm vE tc D, =Wng th+ng cYng nh chi ph` 4Gp Ft, 2fgH %h+ng
thX nm ngo/i chi7n 4c ph#t triXn ca c#c nh/ %hai th#c vi*n th+ng cho m!ng tru,
nhp1 Th`nh v0 v, m/ E t/i n/, i su nghi@n cCu vE cAu trc, ho!t Dng v/ chAt
4ng ca m!ng 2fgH1
9ua E t/i n/,, -m . a ra c mDt m+ h0nh m!ng tru, nhp quang vPi
nhBng u iXm vt trDi vE tc D, =Wng th+ng cYng nh chAt 4ng, hCa hn s
ph#t triXn vt =c cho m!ng tru, nhp, #p Cng nhu c;u %h#ch h/ng Sng thi -m
. t`nh to#n c#c th/nh ph;n tr* ca m!ng, cAp =Wng th+ng tru,En cho c#c 4o!i Qcch
vh th-o nhu c;u %7t hp vPi t`nh u ti@n1 ? 4/ c#c vAn E ct 4yi nhAt %hi triXn %hai
m!ng 2fgH1 'u, nhi@n, =@n c!nh nhBng iEu -m . !t c > tr@n th0 Qo s h!n
ch7 vE thi gian, t/i 4i&u tham %h5o cYng nh %h5 nWng hiXu =i7t ca =5n thn,
nhBng %7t qu5 !t c ch< Qng 4!i > mCc 4: thu,7t1 X triXn %hai 2fgH v/o thc
t7, [i hui ph5i c? %inh nghi&m vE thc ti*n, %i7n thCc vE m!ng ph5i rDng cYng nh
c#c vAn E c;n gi5i qu,7t nh sau8
'`nh to#n v/ Pc 4ng Qung 4ng thu@ =ao1
Ii5i ph#p thi7t =c cho h& thng1
'`nh to#n nhi*u trong h& thng1
'`nh to#n c#c mCc u ti@n vE Qich vh m/ thu@ =ao Wng %:1
Hghi@n cCu vE qu, tr0nh tru,En QB 4i&u trong m!ng1
UU
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
T%I LIU THAM eHO
z $S1 fh!m 'i7n !t, $S1 Hgu,*n 9uang Hgha, $S1 )y Cc Nvng,
2th-rn-t fgH^ Ii5i ph#p cho m!ng tru, nhp th7 h& sau '!p ch` "u Th`nh )i*n
'h+ng v/ T+ng ngh& th+ng tin, $\ z^th#ng rdpqqt, trang zt^z1
[2] J.R. Stern, J.W. Ballance, D.W. Faulkner, S. Hornung, and D.B.
Payne, Pass!e "#tcal $ocal %et&orks 'or (ele#)ony *##lcatons and
Beyond,+ Electronics Letters, !ol. 2,, no. 2-, ##. .2//0.2/1, %o!. .231.
[,] 4.5ra6er, B.7uk)er8ee, and 4.Pesa!ento, 9P*:(; * Dyna6c
Band&dt) Dstr<uton Sc)e6e n an =t)ernet P"%>=P"%?,+ IEEE
Communications Magazine, !ol. -@, no. 2, ##. AA01,, 2@@2.
[-] Su-l :)o, :yclc Pollng-Based Dyna6c Band&dt) *llocaton
'or D''erentated :lasses o' Ser!ce n =t)ernet Pass!e "#tcal
%et&orks,+ Photonic Network Communications, !ol. 1, no. ., ##. 3102A,
2@@-.
[/] :).7.*ss, B.Be, S.DCt, and 7.*.*l, Dyna6c Band&dt)
*llocaton 'or Dualty-o'-Ser!ce "!er =t)ernet P"%s,+ IEEE Journal on
Selected Areas in Communications, !ol. 2., no. 2, ##. .-A10.-11, %o!.
2@@,.
[A] :).7.*ss, B.Be, and S.DCt, Su##ort o' DoS n 9P-Based
=t)ernet-P"%,+ n Proceedings of IEEE GL!ECM, Dec. 2@@,, !ol. 22,
##. ,1,10,1-..
Ud
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
[1] D. %kolo!a, B. Ean Houdt, and :. Blonda, Dyna6c
<and&dt) allocaton algort)6s n =P"%;a s6ulaton study,+ n
"tiComm, 2@@,, ##. ,A20,3@.
I1 $ram-r, "1 au%h-r---, anQ I1 f-sav-nto, ]ntMrLM#vM/ U@LLing lith
_/#'tivM C)cLM "imM Q]U_C"N: _ b)n#mic A#n/li/th bi>tri=%ti@n SchMmM in #n
V'tic#L _ccM>> NMtl@rT, fhotonic H-t_or% Tommunications, vo41 t, no1 z pp1 ^
zq, anuar, pqqp1
I1 $ram-r anQ I1 f-sav-nto, \thMrnMt U#>>ivM V'tic#L
NMtl@rTQ\UVNN: A%iL/ing # NM$tG+MnMr#ti@n V'tic#L _ccM>> NMtl@rT, k222
Tommunications aagain-1 rr^, i-=1 pqqp1
zq I1 $ram-r, S%''@rting /irrMrMnti#tM/ cL#>>M> @r >MrvicM in \thMrnMt
'#>>ivM @'tic#L nMtl@rT>, ourna4 ob gptica4 H-t_or%s1pq^p, ]ugustdS-pt-m=-r
pqqp1
[..] Ho-Sook $ee, (ae-W)an Boo, J-Hyun 7oon, and Hyeong-Ho
$ee, * (&o-Ste# Sc)edulng *lgort)6 to Su##ort Dual Band&dt)
*llocaton P#olces n an =t)ernet Pass!e "#tcal %et&ork,+ E#$I
Journal, !ol. 2A, no. 2, ##. .3/0.33, *#r. 2@@-.
[.2] Jng Fe, S)eng6ng Jang, and Bu6ng Jang, * Dyna6c
Band&dt) *llocaton Sc)e6e 'or D''erentated Ser!ces n =P"%s,+
IEEE Communications Magazine, !ol. -2, no. 3, ##. ,20,,, *ug. 2@@-.
.2.
z I1 $ram-r, "1 au%h-r---, anQ ]1 aais4os, \thMrnMt '#>>ivM @'tic#L
nMtl@rT>, in K%Lti'r@t@c@L @vMr bmbK: A%iL/ing thM NM$t +MnMr#ti@n V'tic#L
]ntMrnMt>, S1 Zi3it, -Q1 wto =- pu=4ish-Qx1
zt "1 au%h-r---, V'tic#L C@mm%nic#ti@n NMtl@rT>, acIra_^Ni44, H-_
Kor%, z1
Uc
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
zs Z1 Sa4a anQ ]1 Iumma44a, UVN r%ncti@n#L rM5%irMmMnt>: >MrvicM>
#n/ 'Mrr@rm#ncM, pr-s-nt-Q at th- k222 qp1ah m--ting in fort4anQ, gr-1, u4,
pqqz1 ]vai4a=4- at htt':sslll.iMMMH02.@rgsFsMrms'%=Licsn%L01s'rM>Mnt#ti@n>s>#L# 1
0c01.'/r.
(H LC
Az V;7 415678 0:l71 L1~7 L1E. t78 01?78 41V 4M4 1Z78 _P. 4@A ONU
01oV _H 53 0.x7 4@A B[41 Y^1
t q z , zq .. :
r zqqqq :
du lieu ngo vao thay doi theo thoi gian
" t n , m , w x
"
i - ,
p i + w x t zq - + zq
- q m .. bor
i q n .. bor
"
:
4 t w x r t zq
:
tong luong du lieu trong cac ONU
v t n , m , w x
q
n
i q
m
-
" t n , m , w x
i - ,
:
tong luong du lieu co trong tung ONU
to t n , m , w x
to
q i ,
q
m
4
" t n , m , w x
i 4 ,
i q n .. bor
to
:
ty le bang thong cap phat cho tung hang doi trong cac ONU
Uk
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
t,4 t n , m , w x
t,4
i - ,
" t n , m , w x
i - ,
to t n , m , w x
q i ,
- q m .. bor
i q n .. bor
t,4
:
ty le luong bang thong cap phat cho tung ONU
t,4onu t n , m , w x to t n , m , w x
4 t w x
v t n , m , w x
:
luong byte truyen trong hang doi cua tung ONU
4=th t n , m , w x
4=th
i - ,
t,4 t n , m , w x
i - ,
t,4onu t n , m , w x
q i ,
- q m .. bor
i q n .. bor
4=th
:
ty le luong bang thong cap theo tinh uu tien ngang hang
_ t n , m , % , w x
_
i - ,
4=th t n , m , w x
i - ,
_
- % < ib
_
i - ,
t,4onu t n , m , w x
q i ,
q
- z
4
4=th t n , m , w x
i 4 ,
,
" t n , m , w x
i - ,
to t n , m , w x
q i ,
_
- % ib
_
i - ,
%
_
- % > ib
- q m .. bor
i q n .. bor
_
:
ty le phan tram luong byte duoc truyen
t,phtr t n , m , % , w x
t,phtr
i - ,
_ t n , m , % , w x
i - ,
4=th t n , m , w x
i - ,
- q m .. bor
i q n .. bor
t,phtr
:
Bz V;7 415678 0:l71 0v71 0VM7 0: 01oV 4pA Th 0E. 53
da
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
d1
nma3 zszqq :
Qmin i _ , H , ( ) $ b4oor
nma3 nmin
_
Qmin pqqq
_ nmin _ - +
' H q1qqs
_
zqqqqqq
+
,
Qz
'
p
q=,t- i j '
Qp '
Q
q=,t-
jn
Q Qz Qp + Q +
q=,t- _ ib
q=,t- 9
' H q1qqs
nma3
zqqqqqq
+
,
Qp ' b4oor
q=,t- nma3
nma3
,
Q
moQ q=,t- nma3 w x nma3 ,
jn
Q Qz Qp + Q +
q=,t- _ > ib
Qmin Q
_toiuu _
Q Qmin < ib
- q $ .. bor
Qmin
:
nmin zqq :
jn zpsqqq :
j zpsqq :
9 zqqqqqqq :
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
Cz V;7 < 8. 1Z< MA014AB 0:V78 V.T3AO BAT.4
E. Y/. 013S0 0VM7 L1~7 L1E. t78 01?78
Tas- $-t qua
kb w'-3tz1'-3t gr '-3tp1'-3t gr '-3t1'-3t gr '-3t1'-3t
gr '-3tt1'-3t x 'h-n
asg"o3 "an chua nhap cac thong so vao t-3t=o3
24s-
ge2z1)isi=4- 'ru-
Zim inz ]s )ariant
Zim inp ]s )ariant
Zim in ]s )ariant
Zim int ]s )ariant
Zim o=-mcz ]s g=--ct
S-t o=-mcz 'inhtoanphanphoi=angthong1ge2z1o=--ct
inz )a4w'inhtoanphanphoi=angthong1'-3tz1'-3tx
inp )a4w'inhtoanphanphoi=angthong1'-3tp1'-3tx
in )a4w'inhtoanphanphoi=angthong1'-3t1'-3tx
int )a4w'inhtoanphanphoi=angthong1'-3tt1'-3tx
Ta44 o=-mcz1s-tcomp4-3wn, inz, qx
Ta44 o=-mcz1s-tcomp4-3wm, inp, qx
Ta44 o=-mcz1s-tcomp4-3w%, in, qx
Ta44 o=-mcz1s-tcomp4-3wt, int, qx
Ta44 o=-mcz1r-ca4cu4at-
Ta44 o=-mcz1g-tcomp4-3wn, outz, qx
d9
Chng 6: +i#@ /in chng tr9nh m3 'hong v T4t 5%B t`nh t@n
Ta44 o=-mcz1g-tcomp4-3wm, outp, qx
Ta44 o=-mcz1g-tcomp4-3w%, out, qx
Ta44 o=-mcz1g-tcomp4-3wt, outt, qx
2nQ kb
E. Y/. 013S0 0VM7 0v71 0: 01oV 4pA Th 0E. 53
Tas- $-t qua8
kb w'-3tz1'-3t gr '-3tz1'-3t x 'h-n
asg"o3 "an chua nhap thong so vao
24s-
ge2z1)isi=4- 'ru-
Zim inz ]s )ariant
Zim inp ]s )ariant
Zim o=-mcz ]s g=--ct
S-t o=-mcz 'inhtoantr-1ge2z1o=--ct
inz )a4w'inhtoantr-1'-3tz1'-3tx
inp )a4w'inhtoantr-1'-3tp1'-3tx
Ta44 o=-mcz1s-tcomp4-3wH, inz, qx
Ta44 o=-mcz1s-tcomp4-3wa, inp, qx
Ta44 o=-mcz1r-ca4cu4at-
Ta44 o=-mcz1g-tcomp4-3wH, outz, qx
Ta44 o=-mcz1g-tcomp4-3wa, outp, qx
2nQ kb
dG