Ky yiu Hpi thao ICT.rda'06 Proceedings of ICI.rda'06. Hanoi May. 20-21.
PHlTONG PHAP THIET KE TOI UtJ MANG QUANG WDM CAU HINH RING Method for designing optimal WDM Ring network
in cost-effective manner
Vu Hoang Son, Biii Trung Hieu, Hoang iTng Huyen
Tom tdt:
Mgng quang hien nay a Viet nam chii yeu dirge trien khai dua theo cdu true da Ring tren ca sa cdng nghe SDH vd WDM. Dien hinh mgng quang duong true cua VNPT da ndng cdp sic dung cong nghe WDM cdu hinh Ring, vd sdp tai cung se trien khai trong mgng MAN. Bdi bdo ndy de cap tai bdi todn thiit ki mgng Ring toi uu chi phi tinh den cd cdc yeu to ve mat dudng truyen vd thiet bi. Phucmg phdp ham trgng dugc de xudt khd hieu qud
vd vi du cu the minh hog dnh hudng cita cdc yeu td vd phdn tich dp dung. Phuang pfidp ndy cd the dp dung cho cdc cdng nghe khdc nhu RPR vd cho thiet ke hay thay ddi cdc cdu hinh Ring do tren mgng WDM trong tuang lai.
Tir kliod: MAN. RPR, WDM, SPRing, Network design
Abstract
In Vietnam, Optical transport networks are deployed widely and based on SDH/WDM multi-ring sti-uctures. Typically. WDM systems are implemented with flexible, efficient bandwidth capabilities in North-South optical backbone network, and in future are going to be deployed in MAN. In this paper, the problem and method for designing optimal
WDM Ring in cost-efiective manner are deal with, and a case study is shown to illustrate how the proposed weighted functions approach solves this problem. This method is able to be used for designing or reconfiguration of virtual ring such as RPR over WDM
Keywords: Optical Metropolitan Network, RPR, WDM, SPRing, Network design
1. GIOI THIEU va hien nay da phat trien, iing dung eac cor V .L^ 1 •-> . - »u- nghe cd tinh ke thCra nhu NG-SDH RPR \ Xu the hien nay tren the gioi va cua „Tr^;. ,. i . < . r.- ' . , r> j . » ' ,. - • XI--X1 • WDM vai cau hmh Ring trone mdi tnrmi
nganh Buu dien la xay dung mang NGN vai . . . ^ , »^ . ^ " "
. U-. '' .'• ' ^u-1 - J .. - mang MAN. Mang quang hien d Viet nm cong nghe truyen tai quang the he sau dua tren ^ -i ,, • \i,.i .. / viei nai - u- u - u T.iTT^\A ' ' 1 1 • dugc trien khai pho bien vai cau hinh Rino w cong nghe chuyen mach quang WDM VOI kha , . , . ^^ 1; i ^x ^l*" """i KJng r. - f ' I • u- 1 'lut *u~ n i "1?" qua. Do vay, van de noi len dd la vip nang dung luang cao va chi phi/bit thap[3]. , U , A . , , . , , , ., " " '^ ^'?
u » • \'rKi ' I - \i;r-.x/i A- A ™et kc va khai thac hieu qua manp mmn Hien nay a VN, cong nghe WDM da duac „ ^ » - , x^,. ^i. ,. ' ^ "'^"g quan
^ i ,1 • ' i J ' * A/ -4- A~ u'* WDM, nhat la doi vai mang MAN cd r5ii tri'.
tnen kliai a cap duong true. VOI toe do phat _,. , , .. ^ ^ ' &..''^"'^o cau tru
»_;i »u u - ~ "• ' A- u A Ring ma men dang duac trien khai nhA K;i, tnen theo ham so mu cua cac dich vu da , . ,, x . , . - ^ . ' w . P"° "'^'
. *•-»-< - i n A-.\ • *'- - ' tren the giai cung nhu a Viet nam phuang tien tren ca sa IP, da thuc day viec ap & o v "ain.
dyng cdng nghe mang truy nhap bang rgng Theo each phan loai ve hieu qua sir duni (xDSL, WiMax, FTTx...) va se gay ra sy tic tai nguyen (bang thdng) ciia mang quang th nghen trong vung mang dd thj (MAN). Trong cau hinh Ring (SDH hay WDM) gdm cd ha khi dd, vdi sire ep ciia canh tranh, cac nha 1°^' cau true chu yeu: DPRing (Dedicatee khai thac mang khdng mudn dan tu qua nhilu Protection Ring- vdng bao ve rieng hay vdng vao ha tang mang. Vi \ay cac cdng nghe do^" hudng USHR) va SPRing (Shared quang mdi can tan dung co sd ha tang hien cd Protection Ring- Vong bao ve dimg chung.
I H6i thao ICT.rda'06 Proceedings of lCT.rda'06. Hanoi May. 20-21.200<
hay vong hai hudng BSHR)[1,2]. Trong dd ve mjt bang thong, SPRing cd kha nang tai su dyng khdng gian, dung lugng cua he thdng ygu cau doi vdi nhu clu cho trudc phu thudc vao mlu luu lugng giu-a cae mit tren RING (c4ch bo tri tuang doi ve luu lugng giu-a eac niit tren Ring) va each djnh tuyen phan bo Iu6ng[2]. Vi vay, d& sir dung hieu qua clu true Ring, vi?c qui hoach/ thiet ke mang Ring can xdc djnh dugc clu true phii hgp va djnh cd m^ng dam bao thoa man yeu can ve luu lugng cung nhu dp tin cay va vdi chi phi nhd nhit, t|ui dyng ca sd ha tang hien ed.
Bai bao nay, de xuat phuang phap tiep c|in mdi trong viec thiet ke can Iriie Ring tinh tdi anh hudng ca ve chi phi thiet bj (anh hudng do luu lugng) va dudng truyen. Cdng nghe vdng RPR cung cd dac diem gidng SPRing la sy ke thira ve kha nang bao ve va tai sir dung khdng gian ciia SDH va kha nang ghep kenh thdng ke ciia Ethernet xir ly d mire goi [5]. Phuang phap nay ed the ap dung va phat trien cho mang Ring cac cdng nghe khac nhu RPR hay thiet ke mang Ring ao tren m?ngWDM[6].
2. BAI TOAN VA DE XUAT PHUOTVG PHAP HAM TRONG
2.1 Bai toan
Thiet ke mang quang da Ring thudng dugc chia thanh 4 bude, bao gdm:
Bu'dc 1: xac djnh cau tnic phan cap m^ng: Chia mang thanh cac vimg- mdi viing la t^ip cac nut cd cau hinh Ring va phan cap ket noi giCra chirng
Btfoc 2: Xac djnh topo ket ndi vat ly cua tirng mang Ring va diem ket ndi cho mdi viing Bu&c 3: Djnh ed timg mang Ring: bao gom djnh tuyen, tinh toan dung lugng mang cho tirng loai cdng nghe, kien tnic Ring irng cir (DPRing va SPRing).
Bu-ffc 4: Phan tich va tinh toan chi phi so sanh giira cac giai phap.
Trong bdi canh hien nay d VN, thi vice eiai bai loan chia thanh cac Riii<> ( hndc h rnt
it dugc ap dung, bdi mang truyen dan dugi phan cap theo eac tdng dai va phan d p quai ly hanh chinh; va luu lugng va so nut tron|
tirng d p nay nhd, do vay viec chia dugc thyi hien de dang han nhd eac difiu kien nay. V vay trudc mat bai toan difin hinh la thiet ki hieu qua mang quang d u hinh Ring dan Thdng thudng ham muc tieu la tdi thidu eh phi (bao gdm ea chi phi dudng truyen va thi€
bj) hay tdi da kha nang cung d p md rgng sai nay.
Viec xac djnh topo vat ly Ring thudng qui ve bai toan tim chu trinh Haminton nhe nhat (TSP- hay bai toan ngudi du lich) di qu£
tat ca cac nut cd trgng sd la chi phi (hay cu ly]
eiia tiing link. Ddi vdi mang cd chi phi dudnj truyen ma chiem ti trpng Idn (dudng true ha>
cap viing) thi viec tim chu trinh nhd nhat thee cu ly la hgp ly. Nhung trong mdi trudng mang MAN cd klioang each trung binh giOa cac niit ngan (<100km), luu lugng Idn, chi phi thiet bj chiem ty trgng Idn (tren 70%). Do vay, trong mdi trudng nay, xac djnh topo vat ly cho mang cau hinh SPRing can tinh day dii den ca hai chi phi dudng truyen va thiet bj (phu thudc vao dang mau luu lugng, thir ty cac nut tren Ring va each phan bd, djnh tuyen).
Bai toan thiet ke cau true Ring cd the dugc md ta tdng quat la tdi thieu tdng chi phi eiia ca tuyen vat ly va thiet bj ciia mang cau hinh Ring. Day la bai toan NP-khd neu giai ddng thdi, vi ban than bai toan TSP va RWA ciia SPRing la NP-khd. De dan gian co the chia hai giai doan: xac djnh Ring vat ly toi uu cho SPRing va djnh tuySn & phan bd tai nguyen (RWA) cho topo nay. Bai toan RWA tdi uu cd the tham khao [2]. Tuy nhien vi?c xac djnh topo tdi uu cho SPRing can tinh den anh hudng cua luu lugng, RWA va chi phi dudng truyen. Sau day se dua ra giai phap cho bai toan nay.
2.2 Phuong phap ham trong
Gia sir can xac djnh topo Ring cua N nut, vdi dau vao: tap cac tuyen ket ndi giua cac niit ed the ed la 1^ (chi phi dudng truyen hay cy ly) va tap cac nhu cau luu lugng luong quang
Ky ylu Hpi thao ICT.rda'06 Proceedings of lCT.rda'06. Hanoi May. 20-21.
dij. Viec xac djnh Topo vat ly cho SPRing cua N mit cd the sir dung bai toan TSP(x) va lua chpn ham trpng x can tinh den anh hudng ca chi phi dudng truyen ly va chi phi thiet bj hay can tinh den yeu td tac ddng ciia luu lugng dy tren ca sd cac phan tieh sau:
De giam chi phi thiet bi,can xac djnh thir ty nut tren Ring va djnh tuyen cac ludng sao cho tdi thieu tdng luu lugng Idn nhit tren cac canh ciia Ring hay tuang duong vdi tdi thieu
"nhat d t " cue dai (Max-Cut)'. Theo [2,4], ket qua ciia cac thuat toan djnh tuyen theo sd chang nhd nhat (cho sy chiem giir bang tan nhd nhat tren tuyen) cho thiy mau luu lugng cd dang phan tan lien ke (luu lugng giira 2 nut lien ke) va phan bo ddng d§u (Mesh) la tdt nhit cho SPRing hay khi dd nhat d t eye dai (Max-Cut) la nhd nhat. Tuc la d n thir ty niit tren Ring sao cho cap niit cd luu lugng Idn se cd khoang each ve chang la it nhat.
De danh gia mire dp tap trung hay phan bo ddng deu sir dung tham sd: mire dp chenh Ifch cua (h? sd tap trung luu lugng eiia 1 nut
= tong luu lugng cua 1 nut/ tdng luu lugng toan Ring) giira cae mit; vi du vdi dij=l, he so tap trung ve luu lugng trong mau phan tan li^n ke = 1/N; mau day du cd he sd tap trung = 2/N; hub kep cd h? sd tap trung cue dai= '/z;
hub dan cd he sd tap trung cue dai= 1;
De danh gia mire do chiem giir cua ludng
luu lugng tren cac canh sir dung tdng sd changTB cho 1 luu lugng = 2](sd chang theo djnh tuyen ngan nhat x luu lugng dy)/ tdng luu lugng Ring = Max-Cut/2 x N/ Tdng luu lupng ciia Ring, vi du: sd chang trung binh vdi mau phan tan= 1 (tot nhit); diy du = (N+l)/4;Hub dan = N/2 (toi nhit); Hub kep= N/4 den N/2.
' mpt " nhat cat " di qua hai canh ciia Ring, se chia Ring thanh hai phan. Luu lupng giua cac niit mang nim trong mdi phan ciia Ring van co the dupe djnh tuy^n va truyen thong, tuy nhien luu lugng giira hai phin thi khong the. Kich ca nhat cdt dugc djnh nghTa nhu tdng luu lugng khong dugc djnh tuy^n tren Ring do nhat cit gay ra (xcni hinh 2)
Tdc dp cua Ring khi chua cd bao rMax-Cut/2l, khi cd bao ve > Max-Cut [2
Tir phan tich tren, sau day de phuang phap thiet ke toi uu mang quang hinh Ring dya tren mdt sd ham trpng x cu;
toan TSP(x) nhu luu do hinh 1. Gia six gia toan TSP theo cac ham trpng x ta cd tdng trinh la L=TSP(x)= D..i+i. vdi i=N, thi triing 1, cdn thir ty cae nut trong Ring d xac djnh theo TSP(x) vdi bien la x.
Phuo-ng an 1: Ham trpng x= ly. Net
dung Ll=TSP(ly) thi day la trudng hgp Ring cd tdng chi phi dudng truyen nhd ni Day la phuang an thudng hay siir dung. '' D= Sdjj, thi Ll/D la chi phi dudng tru;
trung binh eiia mdt dan vj luu lugng;
Phuffng an 2: Ham trgng x= -dy. Neu
dung TSP(-dy) {hay TSP( 1/dy)} thi day trudng hgp thuan lgi cho SPRing ve mat I lugng: cap liru lugng cd sd ludng Idn se cd chang nhd nhat la 1 (lien ke), cae cap nut luu lugng nhd se ed sd chang Idn dan d Max-Cut cd the coi la nhd nhat, can dudi;
Phuang dn 2': Ham trgng x= dy. Neu
dung L2= TSP(dy) thi day la trudng hgp b lgi nhat cho SPRing: cap luu lugng ed ; ludng Idn se cd so chang Idn nhit, cac cap n lien ke se cd luu lugng nhd. dan din Max-O la Idn nhat- day cd the coi la can tren;
Phuffng an 3: Ham trgng x= Ij- k
(Ll/D) X dy. Tuy nhien trudng hgp 2 d tren h khdng tinh den chi phi dudng truyen Ij do va sir dung L3= TSP(ly- k x (Ll/D) x dy) {ha TSP(ly/ (dij+I))} se bao gom ea chi phi dudn:
truyen va lgi ich tir cac canh cd luong Idn v,
se cai thien han vk mat Max-Cut ciia trudni
hgp Ll. He sd k>0 la he sd chi mire do quai
trgng ciia phan luu lugng (chi phi thiet bj
trong chi phi tuyen. Vdi k=0, ham trpng x= I
va L3=L1, vdi k » 1 ham trpng x= -d • k « r
ham trpng x= dy. Cd the nhan thay PA3 cho
ket qua trung gian giu-a PA I va PA2 vd m^t
chi phi tuyen L va ve yeu cau dung lugng thifet
bi.
gayAi H6i thao ICT.rda'06 Proceedings of ICT.rda'06. Hanoi May. 20-21. 200(
Thi^t ke cdc Topo Ring toi uu: TSP theo cac ham trong: (ly), (-dy), (dy), (ly-k x
Ll/Dxd,.) ,
Thyc hien giai bai toan tren vdi rm phdng mau ngau nhien cd phan bo deu, s(
nut N=4 den 7, cho ra ket qua tren 90% P A : dem lai hieu qua ve mat dung lugng hai PAl, va tren 95% PA3 cho ket qua trunj gian giira PAl va PA2. Do dd viec ap dunj phuang phap ham trgng se cho ta ket qui chinh xac han khi tinh den chi phi ciia ea(
yeu td va ed the dua ra nhieu phuang aji ly;
chgn cho quan ly. Sau day sir dung vi du c [2] de minh hoa ap dung cac phuang an han trgng khac nhau.
3. v i DU MINH HOA
Gia su can thiet ke mang mgt Rinj quang vdi dau vao ma tran luu lugng ludnj quang hai chieu dy=dji va chi phi (do dai' tuyen ket ndi vat ly giua cac nut nhu hinh 1 Hinh 1 Luu do phuang phap thiet ke dya tren ^^ hkne, 1
ham trgng
Bang 1 Tham so dau vao: ma tran luu lug-ng v^ chi phi tuyen Dinh tuyen va djnh ca dung
lugng Ring cho cac giai phap [2].
Tinh tong chi phi, phan tich giai phap
Ma tran luu lugng (A,B,C,D,E) D=(dij) the hien I chieu d,.
A B C D E
A 0 0 0 0 0
B 3 0 0 0 0
C 4 1 0 0 0
D I 2 3 0 0
E 3 3
]
4 0
Ma tran chi phi tuyen vat ly L=(l,|)
A B C D E
A 0 80 70 60 50
B 80
0 70 65 90
C 70 70 0 40 40
D 60 65 40 0 50
E 50 90 40 50 0
Ludng d|3 dugc djnh
•' tuySn theo / hudng NI - / N3
Trong do {NI, N2, N3, N4, NS} La mpt hoan vj ciia cac niit {A, B, C. D, E} dugc xac djnh theo TSP(x) Hinh 2 - Anh .\ci mit trong qua Irinh xdc dinh topo Ring
Ky ygu Hpi thao ICT.rda'06 Proceedings of ICT.rda'06. Hanoi May. 20-21 De thiet ke Ring cd N=5 nut cd: D=
Xdij=25, miirc dp tap trung luu lugng = 11/25 den 9/25, cd do lech tuang doi la 2/10 =1/5.
Tuy nhien, vj tri sap xep tuang ddi giira cac mit cd anh hudng den dung lugng tdi thieu hay muc dp hieu dung cua SPRing, tiirc tdng chi phi cua toan Ring.
Sau day xet cac phuang an ham trgng khac nhau de xac djnh thu ty cac nut tren Ring va siir dgng phuang phap djnh tuyen tdi uu RWA [2]:
Phu-cnig an 1: tim Ring co chi ph nhat: L l = TSP(!«); Thu ty ket noi vat I Ring la A-B-D-C-E-A; do dai tuyen >
L 1=80+65+40+ 50+50=275 va ma trai lugng se cd Max-Cut='8 di qua canh ai Dung lugng DPRing= D; Dung lirgng SF
> Max-Cut ( bao gdm ca dy phdng) [2]; 1 dung luang DPRing/SPRing ciia PA D/Max-Cut=25/18= 1.3889. Nen sir dung tnic SPRing. So chang trung binh ci lu6ng= Max-Cut/2 x N/D= 18/2 x 5/25=
Ket qua khi cd sip x6p lai mit tren Rin phan bd luu lugng nhu bang 2.
Bang 2: Cau hinh Ring vdi chi phi tuyen nho nhat Ma tran luu lugng D - the hien 1
chieu d;,
Ma tran chi phi tuyen vat ly:
L={1,.,.,1
Ma tran djnh tuyen luu luc (theo chieu kim ddng ho
NI N2 N3 N4 N5
A NI 0 0 0 0 0
B N2
3 0 0 0 0
D N3
1 2 0 0 0
C N4
4 1 3 0 0
(j-i
N5 3 3 4 1 0
A NI
0 80
0 0 50
B N2
80 0 65
0 0
D N3
0 65
0 40
0 C N4
0 0 40
0 50
E N5 50 0 0 50
0
A NI 0 0 0 3 3
B N2
3 0 0 0 1
D N3
I 2 0 0 2
C N4
1 1 3 0 0
]
1
tai tren canh al,..,a5:
8 9 9 8 9 Phuffng an 2: Tim Ring cd loi nhat ve mat luu luo'ng TSP(-dij): Thir tu ket noi vai tren Ring la A-B-E-D-C-A; dp dai tuyen vat ly L2= 80 + 90+50+40+70=330 va ma tran i lugng se cd Max-Cut=14 di qua canh al-a3; a2-a5. He sd dung lugng DPRing/SPRing cua P.
= 25/14= 1,786 va sd chang trung binh= 14/2 x 5/25=1.2. Ket qua khi cd sap xep lai mit ti Ring va phan bd luu lugng nhu bang 3.
Bang 3: Cau hinh Ring co loi nhat ve mat luu lirffng Ma tran luu lugng D - the hien 1
chieu d^
NI N2 N3 N4 N5
A NI 0 0 0 0 0
B N2
3 0 0 0 0
E N3
3 3 0 0 0
D N4
1 2 4 0 0
C N5
4 1 1 3 0
Ma tran chi phi tuyen vat ly:
L={l,,.ii A
NI 0 80
0 0 70
B N2
80 0 90
0 0
E N3 0 90
0 50
0 D N4
0 0 50
0 40
N5
c
70 0 0 40
0
Ma uan djrih tuyen luu lugng (theo chieu kim d6ng hfi^
Phu-ffng an 2': Tim Ring khong co loi nhat vc mat luu luo'ng TSP(dij): Thir tu ket vat ly tren Ring la A-D-B-C-E-A; do dai tuyen \at ly Ll= 60+65+70+40+50=285 va ma trSi luu lugngsecd Max-Cut=l9 di qua canh a2-a5. He sd dung lugng DPRing/SPRing cQa P \ l = 25/19= 1,316 va sd chang trung binh= 19/2 x 5/25=1.9. Ket qua khi cd sip xep lai nut tren Rini va phan bo luu lugng nhu bang 4.
Xi yia Wi thao ICT.rda'06 Proceedings of ICT.rda'06. Hanoi May. 20-21. 200
Bang 4: Cau hinh Ring khong c6 loi nhat vc mat luu
" Ma tr$n luu lugng u - thS hien 1 chi6u di.
NI N2 N3 N4 N5
A NI 0 0 0 0 0
D N2
1 0 0 0 0
B N3
3 2 0 0 0
C N4
4 3 I 0 0
E N5
3 4 3 1 0
Ma tran chi phi tuyen vat ly; L={1|,|+|}
A NI 0 80
0 0 70
D N2
80 0 90
0 0
B N3
0 90
0 50
0 C N4
0 0 50
0 40
E N5
70 0 0 40
0
lucrag
Ma tran djnh tuyen luu lugnj (theo chieu kim dong h6) A
NI 0 0 0 2 3
D N2
1 0 0 2 2
B N3
3 2 0 0 0
C N4
2 1 1 0 0
E N5
0 2 3 I 0 tai tren canh al,..,a5:
10 10 9 10 9 Phuffng an 3: Tim SPRing ket hffp ca chi phi duong truyen va co loi ve mat luu lugn TSP(lij - Lo/D X dij): vdi D= Idy=25, Ll=TSP(ly)=275 va k=l. Thir ty ket ndi vat ly tren Rin la A-B-C-D-E-A; do dai tuygn vat ly L3= 80 + 70+40+50+50=290 va ma tran luu lugng se e Max-Cut=16 di qua canh al-a3; al-a4. He sd dung lugng DPRing/SPRing ciia PAl = 25/16 1,563 va sd chang trung binh= 16/2 x 5/25=1.6. Ket qua khi cd sap xep lai nut tren Ring va pha bd luu lugng nhu bang 5.
Bang 5: Cau hinh Ring khi ket hop ca chi phi duong truyen va luu luffng Ma tran luu lugng D -
thi hien 1 chieu d,j
NI N2 N3 N4 N5
A NI 0 0 0 0 0
B N2
3 0 0 0 0
C N3
4 1 0 0 0
D N4
1 2 3 0 0
E N5
3 3 1 4 0
Ma tran chi phi tuyen vat ly:
L={1,,.,}
A NI 0 80
0 0 50
B N2
80 0 70
0 0
C N3
0 70
0 40
0 D N4
0 0 40
0 50
E N5
50 0 0 50
0
Ma tran dinh tuyen toi uu luu lugng (theo chieu kim d6ng h6
A NI 0 0 1 1 3
B N2
3 0 0 0 2
C N3
3 1 0 0 0
D N4
0 2 3 0 0
E N5
0 1 1 4 0 tai tren canh al,..,a5:
8 7 8 8 7 Nh^n xet:
Xet ve mat chi phi dudng truyen: Ll=330
<L3=285<L2=290
Xet ve mat hieu qua ve luu luong PA2'<
PAK PA3<PA2: sd chang trung b'inli/ I don vj luu lugng tuang irng ia 1.9, 1.8, 1.6 va 1.2 ; Nhat d t eye dai (Max-Cut) tuong irng la 19, 18, 16, 14.
Qua vi du tren PA2 tot hon ve mat liru lugng so vdi PA3 (dung lugng dudng truyen deu bang 8) nhung chi phi dudng truyen lai cao han nhieu so vdi Ll ( 330 so vdi 275), trong khi dd PA3 tot han PA I vc mat dung lugng (dung lugng yeu cau 8 so vdi 9) nhung chi phi dudng tru)cn tfiiig len khong nhieu ( 290 so vdi 275). Gia sir khi tricMi kluii he thdng thuc co dung hioiiij, 16/. (hay STM-i'>i
thi ddi vdi phuong an PA3 hay PA2 chi cai mdt he thdng la du, cdn PAl can hai he thdn;
mdi dap ung dugc nhu cau luu lugng cho c phan du phdng.
Cac giai phap tren deu sir dung phuan;
phap djnh tuyen toi uu de giai RWA [2]. NSi sir dung cac phuang phap khdng thich hgp th viec tan dung han ve mat luu lugng cuni khdng nhieu.
De so sanh dugc chinh xac giira eai phuang an d n tinh toan cu the tdng chi phi c ve dudng truyen va ve thiet bj.
4. KET LUAN
Cdng nghe \\ DM dem lai nhieu ca hd cho cac ri^iiii khai thac mang, giam chi phi/bit \;
lam: Jiiim liioiiii dan (nm nhu c;'iii nhat irii-i
Ky y^u Hpi thao ICT.rda'06 Proceedings of ICT.rda'06. Hanoi May. 20-21.
trong nhieu nam tdi. Tuy nhien, khi dua cong nghe mdi thi cung se cd nhieu thach thuc cho viec ung dung hieu qua cac dac tinh tien tien ma van duy tri dugc tinh lien tyc trong phat trien mang ludi. Mgt trong nhirng giai doan quan trgng quyet djnh den viec sii dung hieu qua tai nguyen mang duac giai quyet trong bai bao dd la viec thiet ke tdi iru Topo cua mang cau hinh SPRing. Vi du va cac ket qua thiir nghiem cho thay phuang phap ham trpng kha md, dan gian va hieu qua, tan dung dugc cac cdng cu va thuat toan da phat trien, ddng thdi lai dua ra dugc mdt sd phucmg an cho phep cac nha thiet ke, quan ly lya chpn va quyet djnh cho phii hgp vdi dieu kien thyc tien.
Vdi each tiep can giai bai toan cau hinh Ring cd tinh den anh hudng ciia ca luu lugng ldp tren va tuyen vat ly Idp dudi se cho each nhin day du ban ve tdng chi phi cua mang. Cach tiep can nay cd the dugc md rpng ap d^mg cho viec thiet ke topo dang khac hay topo ao chay tren mang WDM cd cau hinh bat ky, va xa hon nira ed the md rpng cho qua trinh thay ddi cau hinh mang khi cd nhu eau luu lupng thay ddi.
Tuy nhien, day cung chi la ket qua bude diu, cac van de md van cdn trudc mat nhu sy tuong tac ve bao ve giiJa cae Idp, ket qua tdi uu chat cua bai toan sir dung phuang phap MPL, tdi uu hoa qua trinh thay ddi cau hinh...
Tai lieu tham khao
1. Vu Hoang Son: "Phuang phap thiet ke mang truyen tai quang SDH", Tgp chi chuyen san
"Cdc cdng trinh nghien ciru trien khai Vien thdng vd Cdng nghe thdng tin ", Tong cue Buu dien, s6 5, 3/2001.
2. Vu hoang Son, Biii Trung Hieu, Vu Tuan Lam: "Phan bo bang tan trong mang RING quang WDM va img dung", Tap chi chuyen san_ "Cdc cong trinh nghien curu trien khai
Vien thdng vd Cdng nghe thdng lin ", 3$ buu Chinh Vien Thong, s6 9, 3-2003.
3. Wu Hoang San, Pham Tiln Dat: "Nghien cuu cac tieu chuin cua cac to chirc tieu chuan tren thS gidi vS mang quang the h? sau \h de xuat djnh hudng phat trien mang quang trong tuong lai cua Vi?t Nam", de Idi cdp bd BC-VT md so 52-04-KHKT-RD, 2004.
4. Vu Hoang Son: "Xay dung giai phip phan bd va quan ly ludng quang trong mang thdng tin quang dudng true WDM ciia Tong cong ty", di tdi cdp VNPT ma sd: 005-2003-TCT-RDP-
VT-16, 2003.
5.
6.
IEEE. 802.17-2004: "Tieu chuin Re Packet Rings (RPR)", 2004.
V6 Dire Himg: "Nghien cuu phuong^n trign m^ing vien thong dudng true DWDN VNPT theo giai phap mang rieng ao qua Di tdi cdp VNPT md sd: 31-2005- RDS_VT-09, 2005.
Ve cac tac gia:
Thac sT Vu Hoang Son, nam 1973. T6t nghiep hoc tdng hgp Ha Ngi (I*
T6t nghiep cao hoe va hii nghien ciru sinh tai Hoc Cong nghe Buu chinh thong 2002.
Don vi cong tac: Phong Tl tin quang Vien KHKT dien.
Dien thoai: 048.362.- Email:[email protected],[email protected] Huong nghien curu dang theo dudi: Mo phong vi uu mang quang thS he sau.
TS. Bui Trung Hiiu, S nam 1955.
T6t nghiep Dai hgc thuat Thong tin lien lac r
1978. Bao ve luan an Tiir tai Dai hoc Giao thong E dien Zelina, Slovakia chuyen ngaiih Viln thi nam 1993.
Hi?n i^ truong khoa V thong 1, Hoc vien Cong nj Buu chinh Vien thong.
Mobile: 0913218238; E-mail:
TS. Hoang iTng Huyen, Si nam 1955 tai cam son-C^
thuy - Thanh hoa - Viet Nan Tdt nghi?p Tmdng Dai hi Ky thuat Thong tin lien iac I Ddngnam 1978. T6t nghi.
Tien si Ky thu^t Nam 19891 Tnrdng Dai hpc Ky thu ILMENAU.CHDC ^ S S chuyen nganh Ky thuat thdr tin.
Noi cong t^c hi^n nay: Cdng ty CP Tu vSn DSu hi v Xay dyng Buu di?n, Tap doan Buu chinh - Vie thdng Vift Nam.