Professional Documents
Culture Documents
2
1
2
Kho b-c sng chn -ng WRS
Kho
quang
1
Kho
quang
1
B
nh
tuyn
Trang 15
Tp cc lightpaths -c s dng nh- l tp o
qua mng chuyn mch gi c th -c gn vo .
Bi ton thit lp tp o ti -u trong mng chuyn
mch da trn WDM , tp vt l cho tr-c , da
trn c-ng l-u l-ng qua cc nodes . Mc tiu l
cc i thng l-ng qua mng i vi cc cn tr
gi bnh qun . Tp lgic b rng buc bi s b-c
sng h tr trn mi si quang v thu ca node .
Cng vic ny thu -c t cn d-i ca lung l-u
l-ng tn mi link da trn tng l-u l-ng , khong
cch b-c nhy bnh qun trong tp o , v s
links trong tp . Cc cng thc qui hoch tuyn
tnh nguyn hn hp -c -a ra cc tiu nghn
cc i trn link . Cng th bin tr -c -c -a
ra l bin ng u trn tr bnh qun gia cp
ngun ch ngha l tr bnh qun gia cp ngun
ch b hn ch ti cc gi tr khng i trong
tr-ng hp xu nht ca tr truyn gia cp ngun
ch trong mng . Tuy nhin , cng thc ny tnh
ton rt t (expensive) i vi mng c s l-ng
ln cc nodes . Do , k thut heuristic l cn
thit t cc i l-u l-ng n b-c nhy . Cng
vic ny xut vic c tp vt l gn vi tp
o c th nh tuyn l-u l-ng vi bin tr cht
ch nht (tightest) qua cc links trn knh vt l
(MILP) . N -a ra cc v d trong cc tp -c
Trang 16
la chn ngu nhin thc hin tt hn cc
heuristics lm ti a l-u l-ng n b-c nhy .
2.2 mng nh tuyn i dng (deflection routing)
Deflection routing -c nghin cu trong mng
quang bi n c th -c thc hin vi b m gi
cn thit va phi . Tuy nhin , kh khn trong
deflection routing ph thuc vo khe thi gian ton
cc . Cc ph-ng php thc hin slotted and
unslotted deflection routing trong mng quang -c
-a ra tho lun . Cc mng improperly designed
unslotted deflection routing c th chu ng nghn
nghim trng . n nh mng v kh nghn , n
cung cp k thut truy nhp iu khin ti link
v kh cc gi mt hiu lc . N cng cho thy kh
nng h tr hn na hiu sut thc thi cc vng tr
(recirculating delay loop) c th cung cp cc b
m gi tm . So snh mng k-buffered slotted v
unslotted tha nhn mng unslotted c th cung cp
thng l-ng cao hn .
2.3 thit k kho gi quang
Kho gi quang da trn WDM c th dch cc gi
quang ti b-c sng ri trn cc outbound links
ch -c xut . Chuyn i b-c sng c th lm
gim xc sut rt gi ph thuc vo cc tranh chp
b-c sng . Tuy nhin , khng phi tt c cc gi
cn chuyn i v cng vic cc tiu s gi cn
chuyn i -c xut . N xut pht t cc i
Trang 17
s chuyn i cn trong kho gi i vi kch c
kho cho tr-c v s b-c sng cho tr-c , v pht
trin thut ton nh kho ti thiu s chuyn
i b-c sng , trong khi vn duy tr -c s gi
mt mt ti thiu . Cc kt phng cho thy xc sut
rt gi gim ng k vi chuyn i b-c sng v
xc sut thc thi tt c th t -c vi s b
chuyn i va phi .
Ii-chuyn i b-c sng:
Trang 18
Hnh 1 : Mng nh tuyn b-c sng
ton quang
Gi s cho mng nh- hnh trn . N cho thy cch
nhn khc ca mng nh tuyn b-c sng bao gm 2 ni
cho WDM (S1 v S2) v 5 trm truy nhp (A ti E) .
Ni cho WDM v bn cht cng nh- WRS . Tuy nhin ,
mi WRS ch c mt b phn in gn km (electronic
attachment) -c nhc n nh- l node . Hnh trn cho
thy c hn 1 trm truy nhp c th -c gn vi ni
cho WDM . Do vy m hnh ny c th phn chia chia
r rng ranh gii gia phn ton quang v phn in
ca mng .
Trong hnh , c 3 llightpath -c cung cp (C ti
A trn
2
, C ti B trn
1
, D ti E trn
1
) .
E
D A
B
C
S1
S2
All-optical
portion
2
Trang 19
By gi , ta xem xt hnh 2 vi s b-c sng W=2
. Hai lightpath -c thit lp trong mng : (1) l
gia node 1 v node 2 trn b-c sng
1
v (2) gia
node 2 v node 3 trn b-c sng
2
. By gi , gi s
lightpath ga node 1 v node 3 cn d-c ci t ,
nhng ligthpath nh- vy l khng th thit lp mc d
vn cn nhng b-c sng ri trn mi link t node1
ti node 3 . l bi b-c sng kh dng trn 2
links l khc nhau . Do vy mng nh tuyn b-c sng
vi s rng buc tnh lin tc b-c sng c th chu
phong to cao hn so vi mng chuyn mch knh .
Nh-ng c th d dng kh tnh lin tc ca b-c
sng nu ta c th chuyn d kiu ti trn b-c sng
theo link sang b-c sng khc ti node trung gian v
cho qua link k tip vi b-c sng mi . K thut
nh- vy l thc thi v gi l chuyn i b-c sng .
Nh- trong hnh 2(b) cho thy , chuyn i b-c sng
c ti node 2 -c s dng chuyn i b-c sng t
2
sang
1
. Lightpath mi t node 1 ti node 3 c th
-c thit lp vi b-c sng
2
trn link t node 1
ti node 2 v b-c sng
1
t node 2 ti node 3 . Vy
, kh nng chuyn i b-c sng c th ci thin hiu
sut mng thng qua vic gii quyt cc ng b-c
sng ca cc lightpath .
Trang 20
Node1 Node2 Node3
1
1
2
2
(a) Khi khng c chuyn i b-c sng
Node1 Node2 Node3
1
1
2
2
(b) Khi c chuyn i b-c sng
Hnh 2 : Rng buc tnh lin tc b-c sng
trong mng nh tuyn b-c sng
C mt ch v thut ng : cc b chuyn i
b-c sng c th -c cp ti trong cc ti liu
vi tn gi l b dch chuyn b-c sng , b dch
b-c sng , b thay i b-c sng hay thm ch l b
chuyn i tn s .
1 C bn v s chuyn i b-c sng
Trang 21
1.1 Cc b chuyn i b-c sng
Chc nng ca cc b chuyn i b-c sng l bin
i d liu trn u vo t b-c sng ny sang b-c
sng khc trong N b-c sng ca h thng . B bin
i b-c sng l t-ng c cc dc tnh k thut sau :
Trong sut vi tc bit v cc khun dng d
liu
Thi gian chuyn i nhanh
Chuyn i -c c sang b-c sng ngn ln b-c
sng di
C th khng chuyn i
Khng nhy cam vi s phn cc ti u vo
Thc hin n gin
SNR cao
1.2 Chuyn mch
Khi cc b chuyn i b-c sng sn sng -c
-a vo s dng , c mt cu hi quan trng -c t
ra : chng nn -c t u trong mng ? V tr
tr-c l t trong kho chuyn mch (ngha l cc ni
cho) trong mng . Cu trc node kho c kh nng
chuyn i b-c sng -c ch ra trong hnh 3 .
Trang 22
Hnh 3 : Kho c
cc b chuyn i
ti mi cng u ra i
vi mi b-c sng
Trong kin trc ny , mi b-c sng theo mi link
ra trong kho c mt b chuyn i b-c sng t-ng
ng ngha l kho MxM ti h thng c N b-c sng s
cn c MN b chuyn i . Tn hiu quang vo t link
si quang ti kho u tin -c phn knh thnh cc
b-c sng ring r . Mi b-c sng -c chuyn mch
ti cng u ra mong mun bi kho quang khng phong
to . Tn hiu u ra c th thay i b-c sng nh
b chuyn i t-ng ng . Cui cng cc b-c sng
ring bit -c kt hp li v -c -a ra link si
quang .
O
P
T
I
C
A
L
S
W
I
T
C
H
D
E
M
U
X
WC
C
WC
WC
M
U
X
D
E
M
U
X
WC
C
WC
WC
M
U
X
Trang 23
Tuy nhin , kho c kh nng chuyn i b-c sng
nh- vy li khng kinh t bi khng phi tt c cc
b chuyn i l cn thit ti mt thi im . Ph-ng
php hiu qu ct gim chi ph l chia s cc b
chuyn i . C 2 cu trc -c xut cho kho chia
s cc b chuyn i nh- hnh 4 . Trong cu trc
share-per-node , tt c cc b chuyn i ti node
kho -c gom vo bng chuyn i . (Bng chuyn i
l tp hp ca mt s t cc b chuyn i b-c sng
m mi trong s -c coi nh- c cc c tnh ng
nht v c th chuyn i b-c sng u vo bt k
ti b-c sng u ra bt k ) . Bng ny c th -c
truy nhp bi bt k lightpath ti bng cu hnh
thch hp . Trong kin trc ny , ch c mt s cc
b-c sng cn chuyn i l -c qua trc tip bng
chuyn i . Cc b-c sng -c chuyn i sau
-c chuyn mch ti link u ra thch hp bi kho
quang th hai . Trong cu trc share-per-link ( hnh
4(b) ) , mi link u ra -c cung cp mt bng
chuyn i c th -c truy nhp ch bi cc
lightpath qua link u ra c lin quan . Kho
quang -c cu hnh thch hp cho qua trc tip
cc b-c sng ti cc link c th , c qua chuyn i
hoc khng .
Trang 24
(a) Cu trc kho c kh nng chuyn i b-c
sng shared-per-node
(b)Cu trc kho c kh nng chuyn i
b-c sng shared-per-link
Hnh 4 : Kho cho php chia s cc b
chuyn i
O
P
T
I
C
A
L
S
W
I
T
C
H
D
E
M
U
X
M
U
X
D
E
M
U
X
M
U
X
WC
WC
O
P
T
I
C
A
L
S
W
I
T
C
H
D
E
M
U
X
M
U
X
D
E
M
U
X
M
U
X
WC
O
S
W
Trang 25
Khi chuyn i b-c sng quang in -c s dng
, chc nng chuyn i b-c sng c th -c thc
hin ti cc trm truy nhp thay cho ti cc kho .
2 cc vn thit k , iu khin v qun l mng
2.1- thit k mng
Thit k mng phi to ra -c s kt hp chuyn
i b-c sng c hiu qu. Nhng nh thit k mng
khng ch chn trong s cc k thut chuyn i thch
hp m cn trong s cc kin trc trnh by
phn tr-c . Vn quan trng trong thit k l phi
v-t qua nhng hn ch trong vic dng k thut
chuyn i . Cc hn ch -c -a ra sau :
S b chuyn i b-c sng kh dng hn ch ti
cc nodes : Do cc b chuyn i l t tin nn
vic trang b chng cho tt c cc nodes l khng
kinh t .Tc ng ca vic ch trang b mt s
nodes mng c chuyn i b-c sng -c xem xt
nghin cu . Cu hi -c t ra y l nn t
chng u l ti -u ?
Chia s cc b chuyn i : Nhn thy l khng em
lai hiu qu kinh t trong vic trang b tt c
cc cng u ra kh nng chuyn i b-c sng .
Vic thit k cc kin trc kho -c xut
phn tr-c cho php chia s cc b chuyn i gia
cc tn hiu khc nhau ti kho . Hiu sut thc
hin ca cc mng kiu ny bo ho khi s cc b
Trang 26
chuyn i ti kho tng tu thuc vao ng-ng nht
nh . Vn quan trng y l xc nh s ph
thuc ca ng-ng ny trong thut ton nh tuyn
-c s dng v xc sut nghn mong mun .
Chuyn i b-c sng di hn ch : Chuyn i b-c
sng ton quang da trn trn bn sng ch cung
cp kh nng chuyn i trong mt di hn ch Nu
di b hn ch l k , th b-c sng u vo l
i
ch c th -c chuyn i t b-c t
max(i-k,1)
ti
min(i+k,N)
, trong N l s b-c sng ca h thng
(ch s t 1 ti N) . Cc phn tch ch ra rng
cc mng c cc thit b kiu ny c th so snh
-c vi cc b-c sng -c s dng c kh nng
chuyn i ton di d-i iu kin nht nh .
Cc k thut chuyn i b-c sng khc cng c cc
hn ch nht nh .
Mt phn t cc kin trc kho chuyn mch c kh
nng chuyn i b-c sng v vic t ch ti -u ca
chng , c mt vi k thut thit k khc -c -a ra
c kh nng thc thi . Cc mng -c trang b nhiu
si quang trn mi link -c coi nh- c nhiu tim
nng trong mng c kh nng chuyn i b-c sng v
-c tha nhn l chuyn i c kh nng thay th
-c . Mt vn quan trng khc l thit k mng c
kh nng chuyn i b-c sng chng li -c (fault-
tolerant) . Mng kiu c th d tr dung l-ng
trn cc links kim sot -c s c khi c li
Trang 27
link gy ra bi si quang b t . Cc s so snh
nh l-ng cn -c pht trin i vi mng c th
chuyn i b-c sng trong tr-ng hp kiu
2.2-iu khin mng
Cc thut ton iu khin l cn thit trong mng
qun l -c cc ngun ti nguyn mt cch c hiu
qu . Nhim v quan trng ca k thut iu khin l
cung cp cc tuyn cho cc yu cu lightpath trong
khi ti a tham s mong mun ca h thng nh- l
thng l-ng . Cc phc nh tuyn nh- vy c th
-c phn loi thnh loi tnh hay ng tu thuc vo
liu cc yu cu lightpath bit tr-c hay khng :
1. nh tuyn ng : Trong mng quang nh tuyn
b-c sng , cc yu cu lightpath ti ngu nhin
gia cc cp ngun-ch . Cc lightpaths ny cn
-c thit lp ng gia cc cp ngun ch bng
cch xc nh tuyn qua kt ni mng t ngun ti
ch v phn b b-c sng t do theo path ny .
Hai lightpath c chung nhau t nht mt link
khng th c chung mt b-c sng . Ngoi ra cng
mt b-c sng phi -c phn phi ti path trn
tt c cc links ca n . y chnh l s rng
buc tnh lin tc ca b-c sng. Tuy nhin nu
tt c cc kho trong mng c chuyn i b-c
sng y , mng t-ng -ng vi mng thoi
chuyn mch knh. Cc thut ton nh tuyn -c
s dng trong cc mng c kh nng chuyn i
Trang 28
b-c sng . Thut ton nh tuyn gn ging chc
nng chi ph ca tuyn nh- l tng cc chi ph
ring l ph thuc vo vic s dng knh v cc
b chuyn i b-c sng . i vi mc ch ny ,
graph ph -c to ra v thut ton chn -ng
ngn nht -c p dng vo graph xc ng
tuyn . Thut ton vi thi gian thc hin ti -u
c th chng minh -c -c cung cp cho k thut
kiu ny . Cc thut ton -c nghin cu s dng
path c nh hay tuyn bit tr-c (deterministic
routing) . Trong phc kiu , c path c
nh gia mi cp ngun ch trong mng . Mt vi
heuristics RWA -c thit k da trn phn phi
b-c sng cho lightpath theo path cho tr-c v
cc lightpaths la chn phong to . Tuy nhin ,
cc thut ton thit k tuyn ti -u m c nhng
gii hn nh- trn phn 2.1 cp ti vn cn
l vn m .
2. nh tuyn tnh : i lp vi bi ton nh tuyn
tnh -c m t trn , bi ton nh tuyn tnh
RWA gi nh rng tt c cc lightpaths -c ci
t trong mng l bit tr-c ban u . Mc ch
l ti a tng thng l-ng trong mng ngha tng
s lightpaths -c thit lp ng thi trong mng
. Bin trn trong l-u l-ng mang theo trn mi
b-c sng t -c (i vi mng c hay khng c
chuyn i b-c sng ) bng cch gim bt qui
Trang 29
hoch tuyn tnh nguyn t-ng ng . Mt vi
ph-ng php da trn heuristics -c xut cho
vic gii bi ton RWA tnh trong mng khng c
chuyn i b-c sng .
2.3-qun l mng
Cc vn ny sinh trong qun l mng lin quan
ti vic s dng s chuyn i b-c sng thc y
cc hot ng ca cc mng con -c qun l bi nhng
ng-i iu khin c lp . Chuyn i b-c sng h
tr s phn b cc chc nng iu khin v qun l
mng trong cc mng con bng vic cho php cc phn
phi b-c sng linh hot bn trong mi mng con . Nh-
trong hnh 5 cho thy , cc qun tr mng 1 , 2 v 3
qun l cc mng con ca h v c th s dng chuyn
i b-c sng cho vic lin lc gia cc mng con .
Hnh 5 : Chuyn i b-c sng cho qun l mng
phn tn
Subnetwork 2
2
Subnetwork 3
3
Subnetwork 1
1
Trang 30
Iii - Phn loi v ng dng bi
ton RWA
trong phn b v qun l
lightpath
C nhiu cch phn loi bi ton nh tuyn v
phn b b-c sng (RWA). Cn c vo l-u l-ng n
Trang 31
theo thi gian, c th chia thnh 2 tr-ng hp
khc nhau :
Tr-ng hp tnh, l tt c l-u l-ng -c
bit tr-c v khng c l-u l-ng no -c xem
xt trong t-ng lai. nh tuyn ti -u ni chung
s ti -u v chi ph. Trong thc t c th khng
cn thit trin khai, nng cp thm h thng nh
nh tuyn ti thiu s b-c sng ch nm trong
dung l-ng ca h thng c. Tr-ng hp tnh ph
bin khi nh c v thit k mng WDM trong mt
giai on nht nh. Trong tr-ng hp ny bi
ton RWA -c gi l thit lp lightpath tnh
(SLE- Static Lightpath Establishment), hay trong
qu trnh nh c mng bi ton cn gi l phn
b lightpath.
Tr-ng hp ng, l cc lightpath ch-a bit
tr-c. Trong tr-ng hp l-u l-ng ng, vic
thit lp v gii phng lightpath bin i theo
thi gian. Mc tiu trong tr-ng hp l-u l-ng
ng l thit lp lightpath v gn b-c sng
theo cch ti thiu tng s kt ni tc nghn
hoc ti a s cc kt ni -c thit lp trong
mng ti bt c thi im no. Nhim v ca nh
tuyn l phi ti a thi gian khai thc tr-c
khi trin khai thm h thng mi hay trnh sp
xp li mng vi quy m ln (trnh vic phn
mnh l-u l-ng trn mng). Tr-ng hp ny ph
Trang 32
bin khi khng c d bo l-u l-ng c th hay
bin ng l-u l-ng theo thi gian ln. Bi ton
ny cn gi l bi ton thit lp lightpath ng
(DLE- Dynamic Lightpath Establishment). Trong
qu trnh khai thc mng, khi c nhu cu thit
lp lightpath mi vi iu kin khng nh h-ng
n lightpath thit lp, bi ton RWA ng
cng c p dng trong qu trnh qun l
lightpath.
Lp quy hoch v khai thc mng quang thc t
s bao gm c hai tr-ng hp tnh v ng nh-
trn. Trong t-ng lai, cc thut ton RWA thc
s ng (thi gian thit lp <sec) -c s dng
trong thit lp, iu khin lightpath cn c kh
nng thc hin trc tuyn v theo c ch phn
tn ti tng nt mng, c bit cn thit khi
tch hp nn iu khin da trn chuyn mch a
giao thc tng qut GMPLS.
Bi ton SLE c th -c gii nh- l qui hoch
tuyn tnh nguyn, n l bi ton NP-y .
gii bi ton d dng hn, bi ton SLE c th
chia thnh 2 bi ton nh (1) nh tuyn, (2)
gn b-c sng mi bi ton ny gii theo nhng
cch khc nhau. Mt s thut ton trong -a ra
cc thut ton gn ng gii bi ton SLE v
cc thut ton t mu th -c dng gn
cc b-c sng cc lightpath khi -c nh
Trang 33
tuyn. Vic gii cc bi ton thit lp
lightpath ng l kh hn, cc ph-ng php
heuristic th-ng -c dng. Ph-ng php
heuristic thc hin cho c hai bi ton nh
tuyn v gn b-c sng.
1 - Bi ton thit lp lightpath tnh (Static Lightpath
Establishment)
Trong phn ny ta m t bi ton nh tuyn v
gn b-c sng RWA tnh, cng -c gi l bi ton
thit lp lightpath tnh SLE (Static Lightpath
Establishment). Trong bi ton SLE, cc yu cu
lightpath -c bit tr-c v vic nh tuyn v gn
b-c sng thc hin ngoi tuyn (off-line). i
t-ng ca hm mc tiu l ti thiu s b-c sng
cn thit thit lp mt tp cc kt ni quang
cho mt cu hnh vt l cho.
Bi ton SLE vi iu kin rng buc b-c sng lin
tc c th -c p dng nh- quy hoch tuyn tnh
nguyn (ILP Integer Linear Program) trong hm
mc tiu l ti thiu l-u l-ng trn mi tuyn si.
2 - nh tuyn v gn b-c sng vi b chuyn i b-c sng
Trong mng nh tuyn ghp b-c sng WDM, iu
kin rng buc b-c sng lin tc c th -c loi
ra nu ta c s dng b chuyn i b-c sng
(Wavelength Converter WC) chuyn i s liu
Trang 34
n trn mt b-c sng mt tuyn si thnh b-c
sng khc ti mt nt trung gian tr-c khi truyn
n ti tuyn si tip theo. Cc mng nh tuyn
b-c sng vi kh nng ny -c gi nh cc mng
hon i b-c sng. Nu mt b chuyn i b-c sng
cung cp kh nng chuyn i bt c b-c sng
no thnh bt c b-c sng khc gi l c di
chuyn i y , v nu c mt b chuyn i b-c
sng cho mi tuyn si si quang trong mi nt ca
mng, khi mng -c gi l c kh nng chuyn
i b-c sng y . Mt mng hon i b-c sng
vi kh nng chuyn i b-c sng y ti mi
nt l t-ng t-ng vi mt mng in thoi chuyn
mch knh hay mng WDM; nh- vy khi ch cn tnh
bi ton nh tuyn.
Ch rng mt lightpath n trong mt mng
hon i b-c sng c th s dng mt b-c sng
khc dc theo mi kin kt trong cc lung ca n.
Nh- vy vic chuyn i b-c sng c th ci thin
hiu sut trong mng do n gii quyt -c cc xung
t cc lightpath. Thng th-ng vi mt k hoch
nh tuyn, vic chuyn i b-c sng cung cp mt
gii hn xc sut tc nghn c th t -c thp
cho bi ton gn b-c sng.
Trong nhiu tr-ng hp, chuyn i b-c sng
y trong mng khng th thc hin v thc t
cng khng cn thit do chi ph cao. V vy c th
Trang 35
hoc l mt tp con cc nt cho php chuyn i
b-c sng (mt b chuyn i b-c sng -c dng
chung trn nhiu tuyn si si) hoc l nt dng
cc b chuyn i m n ch c th chuyn i mt
di gii hn cc b-c sng.
3 - Bi ton thit lp lightpath ng (DLE- Dynamic
Lightpath Establishment)
bi ton nh tuyn tnh ti cc yu cu
lightpath l -c bit tr-c, bi ton qui hoch
tuyn tnh v cc thut ton c th xc nh bao
nhiu b-c sng cn cung cp cho cc yu cu
lightpath . Tuy nhin nu cc yu cu ny l ng
, chng ta khng th tn dng cc bi ton ti -u
ton th m cn cc thut ton ng c th nh
tuyn p ng cc kt ni l-u l-ng n qua cc
paths khc nhau da trn nghn trn cc link khc
nhau . C 1 heuristic n gin da trn thut ton
LCP ( least congested path ) cho thit lp
lightpath ng . Trong thut ton LCP , lightpath
-c nh tuyn trn path t nghn nht trong tp
cc paths thay th (alternate paths ) gia cp
ngun ch . Vic phn phi b-c sng trn path
ny l b-c sng u tin t do trong tt c cc
links trn path ny , cc b-c sng -c nh
s tu .
Trang 36
C th thy -c rng , khi nghn trong mch
tng , s b-c sng cn trong tr-ng hp ng s
nhiu hn trong tr-ng hp tnh . Trog tr-ng hp
tnh , thut ton t mu phn phi cc b-c sng
cho cc lightpaths lm cc tiu s b-c sng
cn . Ph-ng php ny phn phi b-c sng cho
lightpath l khng kh dng trong tr-ng hp ng
khi cc lightpaths ti ngu nhin . lm gim
bt (alleviate) bi ton trn , c cc k thut c
th ti phn phi cc kt ni hin ti cho cc
b-c sng khng dng ti phn phi ti nguyn
-c ti -u cho cc kt ni mi. Thut ton s
dng hot ng c bn gi l trao i mu(color
interchange) t-ng ng vi 2 lightpath trao i
(lightpath interchanging ) b-c sng chng s dng
to ln dung l-ng ri trong mng . Ph-ng php
ny t-ng ng s ng b ton th qua 4 nodes (cc
im cui ca 2 lightpaths ) cng nh- cc kho
trung gian v c th l kh c th t -c trong
mng din rng . Cc m phng cho thy thut ton
nh tuyn LCP l s la chn ph hp cho nh
tuyn ng ca cc lightpaths bi cc thuc tnh
n gin v kh nng thch nghi ca n
Trong cc mng nh tuyn quang WDM trong mi
tr-ng l-u l-ng ng. Khi c mt yu cu kt
ni, k thut RWA phi c kh nng la chn mt
Trang 37
tuyn, gn mt b-c sng cho kt ni v t cu
hnh cc chuyn mch quang thch hp trong mng.
gim thiu xc sut tc nghn, chng ta c
th trang b cho cc nt mng vi cc b chuyn i
b-c sng (Wavelength Converter) gii quyt s
xung t b-c sng.
Khi s rng buc b-c sng lin tip mt i
v bi ton nh tuyn ging vi nhng mng chuyn
mch knh thng th-ng ch c mt h s gii
hn l s knh trong mi tuyn si. Tuy nhin, nu
mt lightpath lm vic cng mt b-c sng trn
tt c cc tuyn si m n truyn, nh tuyn v
gn b-c sng (RWA) phi p ng -c iu kin
rng buc lin tc b-c sng. S rng buc ny dn
ti vic s dng khng hiu qu cc knh quang v
dn n lm tng xc sut tc nghn. V d, mt
yu cu c th phi loi b mc d mt tuyn c
nh-ng vi b-c sng li khng kh thi trong tt c
cc tuyn si dc theo -ng i ca n. Bi vy,
bi ton RWA tr nn cp bch trong cc mng nh
tuyn WDM mc tiu l lm ti a s nhu cu
l-u l-ng.
Cc thut ton RWA ng -c c tr-ng bi mt
s tham s v th-c o in hnh ph hp vi mi
tr-ng l-u l-ng ng. Trong cc yu cu kt
ni n v i khi mng xut hin tng yu cu
Trang 38
mt, theo mt cch ngu nhin. Th-c o c tnh
-c s dng th-ng l mt trong 3 loi sau y:
s b-c sng yu cu;
xc sut tc nghn kt ni (s l-ng l-u l-ng
-a vo) -c tnh bng t s gia nhng kt
ni b tc nghn mt trn tng s cc kt ni
n hoc i;
s l-ng cc ti nguyn si quang cn ti cc
nt nh tuyn (chi ph si quang).
Trong tr-ng hp l-u l-ng ng, mc tiu l
thit lp cc lightpath v gn cc b-c sng theo
cch ti thiu tc nghn kt ni, hoc lm cho s
kt ni -c thit lp trong mng l ln nht ti
mi thi im. Mt s ph-ng php heuristic in
hnh -c xut cho bi ton ny l: Thut ton
gn b-c sng ngu nhin (Random), thut ton gn
b-c sng FF (First fit), thut ton gn b-c
sng theo chiu di lightpath di nht (LF -
Longest First), thut ton gn b-c sng da trn
b-c sng s dng t nht (LU - Least used), thut
ton gn b-c sng theo s b-c sng s dng nhiu
nht (MU - Most Used), thut ton gn b-c sng
theo tch s nh nht (MP - Min-Product), thut
ton gn b-c sng da trn ti t nht (LL -
Least Loaded), thut ton gn b-c sng da trn
tng dung l-ng ln nht (M - Max-Sum), thut
ton gn b-c sng da trn tn tht dung l-ng
Trang 39
t-ng i (RCL - Relative Capacity Loss), gn b-c
sng t tr-c ( Rsv- Wavelength Reservation ),
gn b-c sng da trn ng-ng bo v (Thr -
Protecting Threshold).
4- Ph-ng php gii bi ton RWA
Nhim v RWA i vi mt mng WDM nh tuyn ni
chung bao gm la chn tuyn, b-c sng cho mi mt
lung l-u l-ng quang sao cho trn mi tuyn khng
c hai lung no cng s dng chung mt b-c sng
v s b-c sng s dng cng nh cng tt. Khi
khng c b chuyn i b-c sng trong mng, th
mi lightpath s dng mt b-c sng trong sut
tuyn -ng m n i qua, rng buc ny cn gi l
tnh lin tc v b-c sng ca lightpath. Khi ,
bi ton tr ln phc tp hn v -c chng minh
l loi NP-y [3].
Ni chung c hai cch tip cn gii bi ton
ny:
Cch 1: phn tch bi ton thnh hai bi ton
con ring r v gii tun t:
bi ton nh tuyn lung l-u l-ng trn Ring
(Routing problem)
bi ton gn hay phn b b-c sng cho cc
lung nh tuyn ny.(WA- Wavelength
Allocation/Assignment problem)
Trang 40
Cch 2: gii quyt ng thi c hai bi ton
ny. Th-ng s dng ph-ng php qui hoch tuyn
tnh nguyn.
Mi cch c -u nh-c im ring. Cch tip cn
1 d gii quyt, n gin hn, tn dng -c cc
thut ton pht trin. Ngoi ra cho php s dng
nhiu thut ton khc nhau v d dng c s t-ng
tc gia ch-ng trnh vi nh thit k trong tng
giai on gii. Tuy nhin cch 2 cho kt qu tt
hn, nh-ng phc tp hn v li gii kh kim sot.
Do cch tip cn ny kh p dng i nhng bi
ton c kch c ln hay phi gii nhiu ln khi
nh c mng.
5 - mt s thut ton gn b-c sng ng
Cch gii cho bi ton gn b-c sng ng l gi
s rng c s cc b-c sng c nh tn ti dnh cho
phn b b-c sng v mc tiu ca chng ta thc hin
gim thiu tc nghn kt ni.
5.1 - Gn b-c sng theo ph hp nht (ff - First fit)
Tt c cc b-c sng s dng -c nh s. Khi tm
kim cho cc b-c sng c th s dng, mt b-c sng
c s th t nh hn s -c xem xt tr-c mt b-c
sng c s th t ln hn.
Gi s tr-ng hp khi chng ta c 3 b-c sng
kh thi cho vic phn b:
1
,
2
,
3
. cho php 4 tuyn
si gia 5 nt -c ch ra nh- sau:
Trang 41
Gi s rng cc yu cu kt ni n theo th t
sau:
Yu cu kt ni (t nt, ti nt)
Hnh1. Thut ton gn b-c
sng theo first-fit
Ngay sau khi mt yu cu kt ni ti, thut ton
kim tra nu n l b-c sng c s th t nh nht
(tc l
1
c th -c s dng). Trong tr-ng hp u
tin, n c th -c s dng, bi vy lightpath 1-3
s s dng
1
. Vi yu cu tip theo, thut ton s
kim tra nu
1
c th -c s dng hay khng. Do v
lightpath tr-c (1-3) s dng
1
, nn (1-2) s
s dng
2
.
5.2 - Gn b-c sng theo chiu di lightpath cn li u tin
(LF - Longest First)
y chng ta phn bc cc yu cu lightpath
da vo chiu di cn li ca chng v sau gn
[ {1,3},
a
{1,2},
b
{4,5},
c
{3,5},
d
{2,4},
e
{3,4} ]
f
4
b d
c
a
2 1 3 5
f
e
1
Trang 42
b-c sng theo chiu di lightpath cn li di nht
theo bc.
Hnh 2. Gn b-c sng theo chiu di
lightpath u tin di nht
5.3 - Gn b-c sng da trn b-c sng s dng t nht (LU -
Least used)
Ph-ng php LU l ph-ng php la chn mt b-c
sng -c s dng t nht trong mng bng cch th
cn bng ti gia tt c cc b-c sng.
V d, trng thi s dng hin ti ca h thng
-c ch ra trong hnh sau (-ng nt lin biu
th b-c sng trn tuyn si ang -c s dng bi
mt kt ni, cc vng khng k biu th b-c sng
c th s dng trn cc tuyn si ny):
f
b e c
a
1
3
d
5 2 4
[ {1,3},
a
{1,2},
b
{4,5},
c
{3,5},
d
{2,4},
e
{3,4} ]
f
1
1 2 3 4 5 6
Trang 43
Hnh 3.1. Trng thi ban u ca mng
B-c sng
1
-c s dng trong 3 tuyn,
2
-c s dng trong 1 tuyn, v
3
-c s dng
trong 2 tuyn. By gi, gi s rng cc yu cu
kt ni n nh- trong Hnh 3.2. Sau y l qa
trnh gn b-c sng cho mi yu cu s dng thut
ton LU (-ng nt chm biu th cc b-c sng mi
-c gn cho cc tuyn si t-ng ng):
i vi cc yu cu t 1-3, ch c mt b-c
sng kh thi l
2
. Bi vy
2
-c gn.
i vi yu cu tip theo t 3-5, c
1
v
3
u kh thi, trong
3
-c gn bi v n c
ti nh hn
1
.
i vi yu cu t 1-2, ch c
3
l ri, bi
vy n -c gn.
i vi yu cu gia 2 v 4, khng c b-c
sng no ri, bi vy n s khng -c gn vi
bt c mt b-c sng no.
i vi yu cu tip theo, tc l 4-5, c
1
v
2
u kh thi, v c hai u c ti bng
nhau, khi b-c sng c s th t nh hn
-c chn,
1
.
Trang 44
i vi yu cu cui cng,
1
-c gn bi v
ch duy nht n l c th dng -c.
[ {1,3}, {3,5},
{1,2} , {2,4} ,{4,5}, {3,4} ]
Hnh 3.2. Gn b-c sng theo LU
5.4 - Gn b-c sng theo s b-c sng s dng nhiu nht (MU -
Most Used)
Trong mt s mt MU lm tt hn LU. N la chn
b-c sng s dng nhiu nht trong mng -c gn cho
ln gn tip theo. V th, ph-ng php MU sp xp
cc kt ni n vi s cc b-c sng t hn v duy
tr dung l-ng d tr. Gi s ta c v d cho trong
Hnh 4.1, cc kt ni ang s dng l cc -ng lin
nt nh- sau:
[ {1,3}, {3,5}, {1,2} , {2,4} ,{4,5}, {3,4} ]
1
1 2 3 4 5 6
1
1 2 3 4 5 6
Trang 45
Hnh 4.1. Trng thi tr-c khi gn b-c sng ca
mng
i vi cc yu cu t 1-3, ch c mt b-c sng
kh thi l
2
. Bi vy
2
-c gn.
i vi yu cu tip theo t 3-5, c
1
v
3
u
kh thi, nh-ng
1
-c gn bi v n c ti ln
hn
3
.
i vi yu cu t 1-2, ch c
3
l ri, bi
vy n -c gn.
i vi yu cu gia 2 v 4, khng c b-c sng
no ri, bi vy n s khng -c gn vi bt c
mt b-c sng no.
i vi yu cu tip theo, tc l 4-5, c
2
v
3
u kh thi, nh-ng
3
c ti ln hn
2
, bi
vy n -c gn cho yu cu ny.
i vi yu cu cui cng,
3
-c gn bi v
ch duy nht n l c th dng -c.
D-i y l cch cc kt ni mi -c gn (-ng
lin nt).
1 2 3 4 5 6
1
Trang 46
Hnh 4.2. Trng thi gn b-c sng
cho kt ni mi ca mng
5.5 - Thut ton gn b-c sng theo tch s nh nht (MP -
Min-Product)
Thut ton ny -c s dng trong mng a si;
trong mng n si MP tr thnh FF. Mc ch ca
MP l tp hp cc b-c sng thnh cc si, sau
ti thiu s si trong mng . Hot ng ca thut
ton nh- sau:
Ly mt v d, chng ta cn gn mt b-c sng
cho mt yu cu kt ni ring bit n. Thut ton
MP s xem xt mi b-c sng (trong s nhng b-c
sng kh thi) v tnh s si quang ang mang b-c
sng mi tuyn si trong lung quang, D
lj
. S
cc si quang trn mi tuyn si mang b-c sng
-c nhn tt c vi nhau thu -c gi tr H
D
lj
. Qu trnh ny -c lp i lp li cho tt c
cc b-c sng. Chng ta phn b b-c sng vi
mt kt ni m c gi tr H D
lj
nh nht.
By gi ta xem xt v d sau : Gi s trng
thi ban u ca mng vi cc tuyn si t 1->5 v
s cc si quang mang b-c sng t-ng ng cho
trong Hnh 5.
Trang 47
Hnh 5. Trng
thi ban u ca mng
i vi mi b-c sng
1
,
2
v
3
chng ta i
tnh gi tr H D
1j
:
i vi
1
,
Chng ta c 2*3*1*3*5=90
i vi
2
,
Chng ta c 3*2*4*1*2=48
i vi
3
,
Chng ta c 1*2*1*2*1=4
Bi vy, r rng rng t vic tnh ton
trn, ln gn b-c sng tip theo s s dng b-c
sng
3
.
5.6 - Gn b-c sng da trn tn tht dung l-ng t-ng i
(RCL - Relative Capacity Loss)
Da trn c s quan st thy rng khi tng tn
tht dung l-ng ti thiu m vn khng em li s
chn la tt nht cho b-c sng. Khi vic chn
1
1
=2
2
=3
3
=1
2
1
=3
2
=2
3
=2
3
1
=1
2
=4
3
=1
5
1
=5
2
=2
3
=1
4
1
=3
2
=1
3
=2
Trang 48
la b-c sng th i c th gy tc nghn mt -ng
truyn p1, trong khi vic chn la b-c sng th j
c th lm gim dung l-ng ca cc -ng truyn p2
v p3, nh-ng li khng lm tc nghn chng, khi
nn chn b-c sng th j hn l i, mc d tng
dung l-ng mt cho b-c sng j l nhiu hn tng
dung l-ng mt cho b-c sng i. Do ph-ng php
RCL tnh ton dung l-ng gim t-ng ng cho mi
-ng truyn ti mi b-c sng c th s dng v
sau chn b-c sng no c tng s cc tn tht
dung l-ng t-ng ng nh nht trn tt c cc
-ng truyn.
RCL -c -a ra da trn M c th -c xem
nh- l cch tip cn l la chn b-c sng j no
c dung l-ng tn tht nh nht trn tt c cc
-ng truyn, ta c cng thc:
RCL(p,j)=[R((j),p)-R((j),p)]/
R((j),p)
Trong :
- l trng thi mng tr-c khi lung
quang -c thit lp
- l trng thi mng tip theo khi
lung quang -c thit lp
R(,p)- Cc la chn tr-c khi gn b-c
sng
Trang 49
R((j),p- Cc la chn sau khi gn b-c
sng
Tnh tng RCL vi mi b-c sng cho mi lung
quang sau la chn b-c sng c tng RCL nh
nht
Xem xt v d : Chng ta cn thit lp mt
lung quang 2-4. Gi s rng c cc yu cu khc
l:
P={ (1-5), (3-6), (0-3) }.
Cc ty chn cho vic gn cc b-c sng duy
tr cc yu cu kt ni sau khi lung quang -c
thit lp thit lp s dng mt b-c sng c
tr-ng R((j),p) -c tnh trong v d cho
thut ton MS.
Cc la chn tr-c khi gn b-c sng (R(,p)),
kim tra tng yu cu trn:
0 1 2 3 4 5 6
1
Trang 50
i vi -ng truyn 1-5 chng ta s dng
3
,
bi vy chng ta c mt s chn la bit
tr-c. Do :
- R(,p)=1
i vi -ng truyn 3-6 chng ta s dng
2
v
3
, bi vy chng ta c hai s chn la bit
tr-c. Do :
- R(,p)=2
i vi -ng truyn 0-3 chng ta s dng
1
,
bi vy chng ta c mt s chn la bit
tr-c. Do :
- R(,p)=1
V vy, cc dung l-ng t-ng ng cho b-c sng
1
-c tnh ton nh- sau :
i vi
1
RCL 1 = (1-1)/1+(2-
2)/2+(1-0)/1=1
i vi
2
RCL 2 = (1-1)/1+(2-1)/2+(1-
1)/1=0,5
i vi
3
RCL 3 = (1-0)/1+(2-1)/2+(1-
1)/1=1,5
Thut ton ny s chn
2
bi v n c tn tht
dung l-ng t-ng ng nh nht.
Trang 51
Kt lun :
Trong tr-ng hp l-u l-ng ng, mc tiu l
thit lp cc lung quang v gn cc b-c sng
theo cch ti thiu tc nghn kt ni, hoc lm
cho s kt ni -c thit lp trong mng l ln
nht ti mi thi im. Mt s ph-ng php
heuristic in hnh -c xut cho bi ton ny:
Thut ton gn b-c sng ngu nhin (Random),
thut ton gn b-c sng theo th t b-c sng (ff
- First fit), thut ton gn b-c sng theo chiu
di lung quang cn li u tin di nht (LF -
Longest First), thut ton gn b-c sng da trn
b-c sng s dng t nht (LU - Least used), thut
ton gn b-c sng theo s b-c sng s dng nhiu
nht (MU - Most Used), thut ton gn b-c sng
theo tch s nh nht (MP - Min-Product), thut
0 1 2 3 4 5 6
1
a
Trang 52
ton gn b-c sng da trn ti t nht (LL -
Least Loaded), thut ton gn b-c sng da trn
tng dung l-ng ln nht (M - Max-Sum), thut
ton gn b-c sng da trn tn tht dung l-ng
t-ng i (RCL - Relative Capacity Loss), gn b-c
sng t tr-c ( Rsv- Wavelength Reservation ),
gn b-c sng da trn ng-ng bo v (Thr -
Protecting Threshold) v thut ton gn b-c sng
da trn tn tht dung l-ng t-ng i phn tn-
DRCL. DRCL ang ni ln trn th gii trong lnh
vc iu khin mng ton quang trn c s GMPLS.
6 gii thiu v ILP v load balancing
6.1 - Gii thiu v ILP
Mng quang nh tuyn b-c sng -c mong i
s -c trin khai ch yu nh- l mng -ng trc
cho cc khu vc rng ln . Kin trc v hot ng
ca -ng trc i vi nhng ng-i s dng cui s
l trong sut . Ng-i s dng cui khng cn thit
phi l cc thit b u cui , nh-ng hot ng
ton th t mt tp cc u cui sao cho hot ng
ton th ca nhng ng-i s dng cui trn bt k
cc my pht ca chng rt gn vi tc truyn
in nh .
Cc ng-i dng cui (end-user) lin lc vi
end-user khc theo cc knh ton quang WDM -c
cp n nh- l cc lightpaths hay cc connections.
Trang 53
Lightpath c th qua nhiu links si quang , v d
cung cp lin kt ni chuyn mch knh gia 2
nt c th c th c l-u l-ng ln (heavy) gia
chng v c th l nhng v tr xa nhau trong
tp vt l . Mi node trung gian c th cung cp
kh nng r (bypass) ton quang h tr cho
lightpath .
Trong mng c N nodes , nu mi node -c h
tr N-1 b thu pht v nu c b-c sng trn tt
c cc links vt l th mi cp node c th -c
kt ni bi lightpath ton quang v s khng tn
ti bi ton mng cn gii quyt . Tuy nhin th
kch c mng (N) l c th tng ln , cc b thu
pht li t tin nn mi node ch c th -c
trang b mt t b thu pht , v nhng rng buc v
cng ngh ch cho php s knh WDM c th h tr
trn si quang l hn ch (W) . Do c th ch c
mt s hn ch cc lightpaths -c ci t trong
mng .
Mi ln tp cc lightpaths -c chn hay -c
xc nh , chng ta cn nh tuyn v phn phi
b-c sng cho chng . gi l bi ton nh tuen
v phn phi b-c sng .
Bi ton RWA -c pht biu nh- sau : Cho tr-c
mt tp cc lightpaths cn -c thit lp trong
mng v cho tr-c s rng buc s b-c sng , xc
nh tuyn qua cc lightpath ny -c ci t v
Trang 54
xc nh cc b-c sng phn phi cho cc lightpaths
ny sao cho s lightpaths -c thit lp l cc i
. Cc thut ton chn -ng ngn nht -c thc
hin t lu trong c mng vin thng ln trong mng
internet song dn -c ci tin v thay th trong
hin ti v t-ng lai bi hin nay nhiu thut ton
ti -u hn -c xut song thut ton chn -ng
ngn nht vn l nn tng pht trin nn nhiu
thut ton khc . Bnh th-ng bi ton RWA cho php
vi tuyn thay th cho mi lightpath cn -c thit
lp . Cc lightpaths khng -c ci t do nhng
rng buc v tuyn v b-c sng gi l b phong to
, v vy bi ton ti -u mng l t thiu xc sut
phong to ny .
V vn ny , lightpath hot ng trn cng 1
b-c sng trn tt c cc links m n qua , y gi
l iu kn rng buc tnh lin tc ca b-c sng
. V vy 2 lightpaths c chung link si quang khng
th -c phn b cng mt b-c sng . Tuy nhin ,
nu noed chuyn mch/nh tuyn -c trang b kh
nng chuyn i b-c sng th iu kin rng buc
tnh lin tc b-c sng s khng cn bi lc ny
lightpath c th -c chuyn mch gia cc b-c
sng khc nhau trn tuyn ca chng t ngun ti
ch .
i vi mng nh- vy , cng thc qui hoch
tuyn tnh nguyn ILP -c -a ra gi quyt bi
Trang 55
ton RWA , n xut pht t cc bin thc thi ca
cc thut ton RWA chung bin trn da vo l-u
l-ng mang theo (s cc lightpaths -c thit lp)
, hay t-ng -ng , bin d-i da vo xc sut
phong to lightpath .
Bi ton RWA -c phn tch thnh 4 bi ton
nh v mi bi ton -c gi quyt c lp vi mi
kt qu ca b phn ny -c -a vo nh- l u vo
ca b phn tip theo . Cng thc qui hoch nguyn
LP -c -a ra da trn tpp vt l cng nh- tp
cc connections -oc nh tuyn . Cng thc LP
cung cp c im k thut hon chnh cho thit k
tp o , nh tuyn cc lightpaths , v mt cc
gi qua cc lightpaths . Gii cho cng thc LP cho
ta bin d-i s b-c sng cn trong mng nh
tuyn cc connections cho tr-c .
6.2 - Gii thiu v load balancing v adaptive routing
1 - Gii thiu :
Ngy nay , chng ta tng tri qua cc yu
cu tng bng thng bi mng m rng theo hm m v
-a ra cc ng dng vin thng mnh . Trong khung
cnh ny, cc k thut WDM trong mng quang v phc
nh tuyn G-MPLS -c xut . Trong mng WDM
, si quang c th mng -c nhiu dng d liu c
lp c th t -c s s dng ph hon ton .
Cc kt qu n lc c lin quan -c -c s dng
phn phi b-c sng vo mi lung d liu theo
Trang 56
cch m mi tt c l-u l-ng -c kim sot trong
min quang , m khng cn bt c qu trnh x l
in trn -ng truyn . K thut quang tin tin
trong vin thng ang nhanh chng tin ti cc mng
quang cu hnh cao ,mm do . T-ng lai gn s l
s chuyn t hot ng v iu khin da trn b-c
sng tnh hin ti sang nhiu hn na nh tuyn
h-ng IP ng v cc phc qun tr ti nguyn .
Mng quang trong t-ng lai da trn chuyn mch
knh nhanh , trong cc ng dn quang -c to ra
v g b ng bng cc giao thc bo hiu v cc
thut ton cp pht nhanh ngun ti nguyn .
Cc thay i ca IP -c xut t -c
cc i hi ca QoS v thng nht -c giao thc
IP bn trong lp quang . Cng thi im , phin bn
tng qut ca MPLS (G-MPLS ) , -c khai thc
cho php chuyn mch nhanh cc dng kt ni ,bao
gm cc lightpaths da trn IP . Ngay khi cc thay
i ca giao thc c th chc chn cc mc QoS
khc nhau ti mc IP , nhiu hn na s cp pht
l-u l-ng tnh c th truyn trong phn ng ca
mng dn ti cc bu tri (cloud) quang iu khin
G-MPLS ng y v ton quang . Trong vin cnh
ny, vic cn thit l nghin cu cc hiu qu ca
k tht nh tuyn tiu biu ca th gii IP bng
cch phn tch s hp nht ca k thut chuyn mch
nhn vi cc kin trc chuyn mch quang hin ti .
Trang 57
Thm na , nghin cu cc tiu chun v thut ton
quyt nh khi no v lm cch no cc cp pht
v tho b lightpath -c pht ra trong l-u l-ng
d liu l vn quan trng .
S ti -u trong vic s dng cc ngun ti
nguyn khan him trong mng quang vi k thut WDM
dn ti bi ton nh tuyn gi (trong cc mng
gi) v to cc kt ni o thng qua vic nh
tuyn v phn phi b-c sng .
2 - nh tuyn thch ng v cn bng ti :
Mc ch ca cn bng ti (load balancing)
trong mng da trn WDM l gim nghn trong mng .
Nghn c lin quan ti tr trong mng chuyn mch
gi v do vic gim nghn s -a ti s bo m
cht l-ng dch v tt hn . Trong mng da trn
chuyn mch knh , gim nghn s dn ti s b-c
sng ri nht nh kh dng trn mi link c th
cung cp -c cc yu cu kt ni trong t-ng lai
hoc c th duy tr -c kh nng i ph -c li
trong phc phc hi . Thm na , gim nghn cng
ng ngha vi vic gim ti l-u l-ng cc i trn
cc b nh tuyn in kt ni ti cc si quang .
Load Balancing trong mng WDM bao gm 2 bi
ton con : lin kt lightpath v nh tuyn l-u
l-ng . C th , nh tuyn p ng kt hp thng
tin trng thi mng vo trong quyt nh nh tuyn
trong tnh hung ca mng ton quang . Cc ph-ng
Trang 58
php flow deviation c th -c s dng tm kim
tuyn ti -u m lm ti thiu ti link cc i i
vi tp mng cho tr-c .
Bi s thay i ton cc ca tp logic v/hoc
phc nh tuyn c th ph v mng , cc thut
ton da trn cc b-c nh (ngha l trn local
search t cu hnh cho tr-c) .
Bi ton Load Balancing nh- sau : Cho tr-c
mng vt l vi cc chi ph link v cc yu cu l-u
l-ng gia cp nt ngun ch (s lightpaths cn )
, tm cc tuyn lightpaths cho mng vi nghn thp
nht .
Trang 59
Kt lun
Vn RWA hin nay rt -c quan tm nghin
cu vi mt s l-ng cng trnh ng k -c
cng b. Vi cng mt cu trc vt l, bng cc
ph-ng php nh tuyn v gn b-c sng hp l
trong cu trc mng WDM cho ta truyn -c l-u
l-ng cao v mang li hiu qu s dng bng tn
cng nh- cht l-ng dch v . Do trnh hiu
bit v lnh vc nh tuyn trong mng ton quang
ca em cn hn ch cho nn trong bo co thc tp
ny , em ch -a ra s l-c mt s vn c lin
quan xung quanh bi ton nh tuyn .
Qua thi gian va qua , em -c thy gio
Trn c Hn h-ng dn tn tnh cho nn qua y em
xin -c trn thnh cm n thy Hn .