MO DAU Sy bung nd cia mang Internet, su phat trién s6 Iugng ngwoi str ding, suv phat trién cia céc ting dung va dich vu méi trén nén IP, d6 1a nhong gi ma ching ta da chimg kién trong vong gin mét thap ki qua. Xét vé mat ky thuat, dé dap ting duge sw phat trién dé, ha tang mang truyén din bao gm mang dudng backbone va mang truy nhap da va dang phai nang cao dung Ingng bang cach chuyén din sang mang truyén dn cap sgi quang. Mang truyén din quang da dap img duge rit nhiéu yéu cau vé dung lugng (t6i da S0Tbps), chi phi xay dung va tinh bao mat théng tin, Hai cng nghé quan trong gin day gidp ting dung luong hé théng li WDM va khuéch dai soi quang EDFA. Tir khoang nim 1986 tro Iai day c6 rit nhiéu cde dy én xdy dyng mang dudng truc cép quang bién quéc t& duge trién khai, da giap tang cudng kha nang trao di thong tin gitta cée quée gia, lank thé trén thé gi mang dung truc trén dat lign & cic quéc gia duge xy dyng trén nén tang truyén dan sgi quang. Vaio diu nim 1988, cée céng nghé SONET va SDH [a nhiing chu 48 néng duge dé cap dén nhur la nhiing chudn ghép kénh cho cae mang duéng true trong trong lai. SONET va SDH 1a cde théng TDM (chiém da sé vio nhiing nam 1980). Sir dung TDM, mt ludng dit ligu 6 téc 46 cao hon durgc tao ra truc tiép bang cach ghép cdc kénh c6 tée 46 bit thip hon. Thyc té da c6 rat nhiéu céc hé thing SDH/SONET da va vin dang duge trién khai. Céc hé théng TDM dung hrgng cao hoat dong 6 tée 46 0C-192 hose 46 OC-768 hoae lin hon do han ché tin s6 hoat déng cia linh kign dign tit én nam 1997, cng nghé WDM duge danh gid li cong nghé ghép kénh sé mot gidip tang dung lugng hg théng lén hang tram Lin, giam chi phi dau tu. Cong nghé WDM cho phép ghép nhiéu kénh tée d6 bit khée nhau trén cing mot soi quang bling cach d3t cée kénh trén cde buée song khée nhau, Hign chuain thiét ké tir dau cho caic hg 10Gbps. Tuy nhién ta sé gap khé khan khi muén chuyén én t6Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON nay da c6 thiét bi ghép kénh WDM c6 kha nang ghép 80 kénh (buée séng). ‘Voi vide chi xit ly tin higu quang tai cde node mang, da loai bé sy han ché cia thiét bj dign tir, va dua ra m6t mang mai tén 1a mang toan quang (AON). Mang toan quang dinh tuyén buée séng duge coi 1a ting cit vign cho mang backbone dign rong thé hé tiép theo. Mang AON duge xay dyng tir cde thiét bj ghép kénh WDM (kém theo kha nang xen/tich) va cée thiét bi diu chéo OXC (cross-connect). Hé thing DWDM cé kha nang ghép 32 bude séng hoae hon trong dai 1550nm, tang dung hong trén soi quang dang cé va trong sudt voi tée d6 bit. Mang AON lim vige v6i cée bude séng khie nhau & Kip vat ly, ghép kénh WDM va song quang durge néi véi nhau bang cac két ndi sgi quang. MOt lightpath phai duoc thiét lap gitta hai node dinh tuyén bat ki trade khi ching trao déi thong tin, Mang sé phai xdc dinh tuyén (route/path) néi node nay va gan mét buée mg ri cho cae két ndi doc theo dudmg di, Lightpath chinh Li mgt két n quang trye tiép gita hai node khong qua bat ki mot thiét bj dign tir trung gian inh tuyén theo bude séng. Né gm cdc node dinh tuyén bude nao, Dé thiét ip m6t lightpath, théng thudng yéu cu mang phai phan bd mot bude séng chung trén tit ca cdc két ndi doc theo duong di cia lightpath. Dd chinh li yéu cdu vé tinh lign tue bude séng, diéu khién cho mang dinh tuyén bude séng khie v6i cde mang dign thogi chuyén mach truyén théng. Mot yéu cu sé bj tir chdi néu khéng c6 bude séng chung con ri trén ton tuyén, Mor trong nhing muc tiéu ca ban cha bai todn thiét ké mang AON dinh tuyén buéc séng la phai giam toi thiéu xéc sudt nghén toan mang. é tan dung tii nguyén bude séng va giim xe nghen, tai cdc node mang ngudi ta phai dat cic b6 chuyén déi bude séng (WC). Khi dé méi két noi tir node ngudn dén node dich, théng tin duge truyén di trén cing mot hoae bude séng khée nhau. Xong céu hoi dat ra ld c6 can phai dat cde bo LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ca cdc node? Néu khong thi nhiing node mang nao ode 43? chuyén déi bude séng & nén dat va can bao nhiéu bd chuyén d6i dat ta Trude khi di ta tra 1di hai cu hoi trén, ta can phai biét la gid thanh ca dc bo chuyén di hign nay rat dit mac dii di c6 nhimng dot pha ve cng nghé. Mang 6 tat ca cde node durge trang bj b6 chuyén di bude sOng s@ dat duge chat lugng tét nhat (xac sudt nghén nhé nhét), nhung kéo theo ddi héi chi phi tu lai rat 16n. Di véi nha khai thac mang khi dau tu, yéu t6 chi phi dau tr ban dau (CAPEX) luén duge quan tim dau tién vi né anh hudng dén gid thanh dich vy va higu qua diu tw kinh doanh sau nay. Mat khée ly thuy val thye té da ching minh, o6 nhting node mang khéng can phai e b6 chuyén d6i bude ing vi khong c6 ru lrgng di qua né can chuyén ddi, Chinh vi ly do dé da thie day cdc nha thiét ké, quy hoach mang tim ra m6t thudt giai phan bé cdc bé chuyén di bude séng sao cho s6 lwgng bé chuyén déi bude séng sir dung la tdi thiéu, nhung lai dat chat hrong gdn véi mang duge trang bi diy du. ‘D6 chinh la yéu cau ciia bai todn phan bé ti uu cdc bO chuyén ddi bude séng duge tic gid nghién eifu trong lugin van nay. Cé thé coi day 1a bai ton con trong ci m6t bai toan ton vé thiét ké va quy hogch mang truyén dn toan quang. Dau vao cia bai todn gém cé : Topo mang, sé hrong bé chuyén déi, va théng ké lu long cua mang. Dau ra cia bai ton nay sé cho biét phai dat bo chuyén déi 6 node mang nao va sé lrgng bao nhiéu dé mang 06 xée suat nghén nhé nhat, Dya vao dé, nha khai thac s@ c6 co sé dé lén cdu hinh thiét node mang. Do dé mang duéng truc khi chuyén dan mang truyén dan quang hign tai sang mang WDM, hoie xay dug mot mang truyén din quang WDM méi xép chéng len mang dang ¢6. cho i nha Khai thae ai toan WCP rat quan trong déi vi Sau khi nhan thay tm quan trong cia ede bO chuyén doi bude song, yéu té gid thanh, va die biét la nhéin xét vé sw du thira khéng cn thiét khi trang bj cdc bé chuyén d6i bude séng tai node mang, da ¢6 rat nhiéu cong LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON trinh nghién ciru va dua ra cde thudt todn phan bé t6i wu céc bo chuyén ddi bude séng cho cée edu trie mang khée nhau (Mesh, Ring..). Lic du cée thugt toan nay duge nghién ciru déc lap, sau dé né duge nghién ctu gan lién v céc thuat giai dinh tuyén va gin bude séng RWA. Dya trén mé phéng, cde Ong trinh da c6 sur so sanh chat lwong gitka cée thuat todn cd va mdi dé xust. Trong ludn van nay, tic gid khong dua ra m6t thugt gidi mdi. Ma mye dich chinh la dé néu ra m6t van dé ma cdc nha thiét ké va quy hoach mang phai quan tam true khi dau tu mua thiét bi, 46 la chat lugng mang khéng chi phy thugc vao thuat todn dinh tuyén va gén bude song duge chon, ma phan bd t6i uu bG chuyén déi bude séng 14 mot bai toan gop phan nang cao hon nita chat Iugng mang. Do dé dau tién tic gid néu bat tim quan trong ciia bd chuyén déi bude séng va ¥ nghia cia vige chon thuat toan phan bé téi uu bo trong thiét ké va quy hoach mang. Trong lufn van nay, tac gia dé cap dén mang truyén dan quang duéng true cdu tric mesh va ring, Mang mesh s® duge chon li mang dudng truc trong twong lai vi tinh du thira cin thiét cua né mac dit s& ting chi phi dau tw ban dau. Mang vong ring hay duge trién khai trong thye té do kha ning dw phong cua né rit tét. Néu xét vé kha nang chuyén déi bude séng, thi déi tugng nghién ciru cia luan van 1a mang 6 phn bé bo chuyén déi bude song g chuyén déi han ché (SPWC- Sparse Partial Wavelength Converter), Hai wu diém quan trong cia mang nay la gid chi phi dau tu nhis vige sit dung it b6 chuyén déi hon ma vin dat duge chat lirgng mang nhur yeu tu, Va mang Iai thudn Igi cho cde nha Khai thée khi nang cép din len hé théng full-complete. roi rae va 6 kha ni LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON CHUONG 1: TONG QUAN MANG TRUYEN DAN TOAN QUANG 1.1. Céc thanh phan co ban cita mang truyén din quang |. Soi quang Soi quang (Optical fiber) drge chon kim méi trvng truyén dan tin higu trong céc mang téc dO cao do né sé hitu nhiéu uu diém vugt tri so voi cic méi tnrdng truyén dan truyén théng. Cé thé ligt ké ra nhu ; Phé tan sir dung rong, suy hao thip, tiéu thu cng sudt it, khong bj gay nhiéu bai dign tir trong bén ngoai, sir dung vat ligu ché tgo ft, nhd gon va gid thinh ré hon. ing ni dé ma cde hé théng thong tin quang thudg c6 ti Ig BER rit thép, nhé hon 10"! Tuy nhién soi quang van ton tai cdc hién tuong vat ly nhw: suy hao, tan slic, va cc higu img phi tuyén da lim anh huéng dén vige tan dung téi da tai nguyén cua n6, dic bigt trong cde mang duéng truc tic dé cao, Cé hai ving suy hao thap quan trong hay duge sir dyng:1300nm, bé rng 200nm, suy hao nho hon 0.5dB/Km; va 1550nm, bé réng 200nm, suy hao thip khoang 0.24B/Km, Bang thong duge tinh xip xi SOTHz theo edng thie: = a4 Hinh 1.1: Phé suy hao cia sgi quang LAN VAN THACSY. Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON C6 hai logi sgi quang 1a soi quang don mode(SMF) va soi quang da mode (MMF). Nhuge diém chinh cia sgi quang da mode 1a do hign tugng tan ic gitta cdc mode (linter-mode Dispersion), lam giam gid tri tich BR*D ( BR- Bit Rate; D — Distance) xudng chi con vai chue Mb/s/Km. Sir dung soi quang c6 chiét sudt bac (Step- Index), va soi quang chiét suit giam da (Graded- Index) ¢6 thé nang lén hing (Gb/s )-Km, tuy nhién vin khong dim bao khi khong cach truyén din Ién. Trong khi d6, soi quang don mode logi bé tan sic gitta cdc mode bing cach giam duéng kinh cia Idi soi quang. Tuy nhién, hign tugng tin sic (Chromatic Dispersion)-do su ton tai nhiéu thanh phan hai trong phé tin higu quang truyén trong sgi quang gay nén- Iai li yeu t6 anh huéng sau sn chat long truyén quang. M6t s6 logi sgi quang don mode chudn, do ITU-T khuyén nghj hay duge ding trong cdc mang truyén din quang gim 6: Non- Dispersion Shifted Fiber (G.652), Dispersion-Shifted (C.653), 1550-nm Loss minimized Fiber (G.654) va Nonzero-Dispersion Fiber (G.655) + NDSF (ITU-T G.652 ) La loai sgi quang duge sir dung nhiéu nhat. N6é duge ché tao ving 1310nm, ¢6 tan sic bing 0 tai chinh bude séng 1310nm, va gin 20psinm-Km 6 bude song 1550nm, + DSF (ITU-T G.653) La loai soi quang duge uu cho ét ké ti uu cho ving 1500-1600nm, c6 hé sé 3ps/inm-Km tai cira s6 1550nm va gan bing 0 tai bude séng tan sie xp xi 1550nm. Loai sgi quang nay khéng phit hgp cho mang WDM do anh huréng cia cde higu img phi tuyén, * 1550nm Loss Minimized Fiber (ITU-T G.654) Day 1A loai soi quang don mode chudn dic biét, cé tén hao rit thap tai ving cita s6 1550nm. ITU G.654 duge thiét ké tdi wu cho ving 1500-1600nm. Buse sing cutoff hiéu dung 14 mét théng s6 quan trong trong thié nay. Tén hao thap la nhi str dung 10i thuy tinh tinh khiét, Sdn xuat ITU G.654 LAN VAN THACSY. Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON tt kém, gid thanh cao, nén né it durge sit dung. Logi sgi quang nay phi hep nat la cho hé théng cap quang bién hoJe mang cap quang dung tryc + NZ-DSF (ITU-T G.655) La loai soi quang SMF c6 hé sé tan sie In hon mt gid tri khae khong 6 ca ving 1500nm, Hign tong tin se nay kim gidm anh hung cua ede higu ‘img phi tuyén nh: FXM, SPM.XPM xuit hign trong cdc hé thing DWDM. Loai soi quang nay phi hgp nhat, hogt déng téi uu nhat 1A tai vang 1500- 1600nm. 1.1.2. BG phat/thu tin higu quang & BO phat tin higu quang BO phat tin higu quang (Optical transmitter) c6 chic nang chuyén tin iu dign thanh tin higu quang. anh sang phat ra tir ce ngudn nay duge bom ‘vao soi quang dé truyén di. Cé hai loai linh kién ding Lim nguén phat quang hign nay 1a LED (Light Emitting Diode) va LASER ( Light Amplification by Stimulated Emission Radiation). Cac nguén phat sing quang can cé cac tinh chit vat ly sau + Phi hop v6i kich thurée si quang = Bom dii céng suat yao soi quang dé dam bao tin higu c6 thé durge phat hign 6 dau thu véi suy hao bi + Phat ra anh sing & bude séng c6 suy hao va tin xa thip. BO rong phé hep dé giam thiéu tan xa. © Duy tri dic tinh on dinh trong diu kign mdi trudng thay doi * Cho phép digu ché true tiép céng sudt quang phat ra = Gia thanh thap va dé tin cay cao trade. LEDs la nguén phat ly tuong cho cdc hé théng quang da mode sir dung trong mang LAN hog cée mang tuy cp. Tuy nhign LEDs khong thé cung cap di anh sing vao sgi quang don mode trén m6t khoang cach truyén din lon. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON LASER 1a nguén phat anh sang duge sir dung phd bién nhat trong cic hé théng truyén din quang. Hau hét cic hé théng phat Laser duge thiét ké dé ng duge quy dinh béi ITU-T. Déi voi cde hé thong WDM, ngudi ta throng ding logi ngudn Laser c6 thé diéu chinh durge dén cde bude séng khéc nhau (Tunable Laser) nhim tiét kigm chi phi, Céch kde 1a ding cae Laser e6 dinh bude séng (Fixed Tune Laser) DFB lam vige rit tét véi cdc tng dung hign nay. Voi céc hé thng WDM cé sé bude séng n hang chyc dén hing trim bude sng, cach nay tr thinh rét tén kém, gay khé khin cho nha sin xudt va cOng tée van hank MOt Iya chon khée 1a ding mang Laser (Laser Array), bao gm m9t tp cde Laser, voi mdi Laser lam vige véi nhung bude lon da hoat dng & mét bude séng cé dinh khac nhau. Nhung mat han ché la sé bude séng c6 sin trong mot mang Laser la c6 dinh va hign tai gidi han khoang 20 bude song. © Thiét bi thu tin higu quang ‘Thiét bj thu tin higu quang (Opt higu quang thanh tin higu din I Receiver) thye hign chuyén déi tin ing céch sit dyng linh kign Photodetector ta0 ra dong dign 6 cudng 49 ty Ig voi cong sudt quang thu duge. Dang dign sau 46 duge khuéch dai va cho di qua mét thiét bj ngudng. Mét bit phat di durge xde dinh la 6 mite 0 hay | phu thudc dong dién nay 6 trén hay dudi mot ngudng nao dé trong suét thdi gian bit. Noi cach khéc su quyét dinh duge thyc hign dya vao cumg dO anh sang trong sudt khoang thoi gian bit a6. 1.1.3. BO loc va bO ghép kénh quang Céc bé loc quang (Optical Filter) la nhig thanh phan chi yéu trong hé théng truyén din WDM di vdi it nhdt hai img dung la ghép va tach cdc bude sing, cde thiét bj niy duge goi li ede bO ghép kénh (MUX) va cde bO phan kénh (DEMUX). Ngoai ra bé loc con Lm phang d6 Igi va loc nhiéu trong cic b@ khuéch dai quang. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON Hinh 1.2: BG loc va b6 ghép kénh MOt bd toc don giin 1a mdi thiét bj hai cng chon mét bude sng va logi bd cae bude sng khic. Né c6 thé cd mot céng thir ba thém vaio ma trén dé thu durge cde burée song bj loai b. Mét bo ghép kénh (MUX) két hop cde tin higu 6 cde bude s6ng khée nhau trén cde du véo dua tin higu két hop & mot dau ra chung. BO DEMUX thye hign chite nang nguge Iai, MUX va DEMUX duge ding trong cae thiét bj dau cudi mang WDM, bd két ndi chéo buic sing (WXC) va ede bd ghép kénh xen/tich bude song (ADM). MUX va DEMUX cé thé duge ndi lién ting dé tao ra eae WXC. Hinh 1,3 la mOt vi dy ve WXC 6 dinh, Thiét bj giri cde tin higu tir mgt dau vao dén mot ngO ra dua trén bude séng. WXC dong c6 thé duge xay dung bing cdch két hop sit dung cae b6 chuyén mach quang véi cée bG ghép kénh va phan ken. Hinh 1.3: B@ két ndi chéo c6 djnh LAN VAN THACSY. Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Bo chuyén mach quang Cac mang théng tin quang true day sir dung chuyén mach dign tir tai cde node mang. Tuy nhién ngay nay tée 46 cua chuyén mach dign ti khong thé dap img voi yéu cau vé toc d6 bit, va higu suat sir dung bang thong cua soi quang. Chuyén mach dign tir 6 cac node trung gian trong mang ciing lim gia tang tré. Nhiing yéu t6 nay da thic day sy phat trién cia mang toan quang trong d6 cac thanh phan chuyén mach dign tir duoc thay thé bang chuyén ‘mach quang véi kha nang chuyén mach cdc Iudng dit ligu quang bang thong cao, Cée bo chuyén mach quang durge str dung trong cic mang quang cho nhiéu img dung khdc nhau. Méi img dung yéu cau thoi gian chuyén mach va céng chuyén mach khde nhau. Mét ting dung cita cée bd chu quang 1a cung cép cée lightpaths. Trong img dung niy, cde chuyén mach duge sit dung bén trong cic b6 WXC nhim cau hinh Igi ching dé cung cép mach cdc lightpaths mi. Sé phai cé mOt phan mém ding dé quan ly mang tir dau cudi dén dau cudi. Mét ung dung quan trong khée la chuyén mach bao vi day cae chuyén mach duge sir dung dé chuyén cc luéng hru hrgng tir mét sgi chinh sang m6t sgi khée trong trong hop sgi chinh bi hong. Toan b} qua trinh chuyén luéng phai durge hoan thanh trong hang chye ms, bao gdm thoi gian tim ra 18i, thong tin 16i dén cac phan tir mang dé diéu khién vige chuyén 6 mach, va thoi gian chuyén mach that sy. Vi vay thi gian chuyén mach yéu cau khoding m@t vai ms. C6 thé c6 cde dang chuyén mach bao vé khée nhau, phu thuge vio phuong php str duge sit dung, so lvgng céng chuyén mach can thiét c6 thé thay ddi tir hang trim dén hang ngan céng khi sir dung trong ac bd két ni s6ng. Cac bé chuyén mach quang cing ld phan ti quan trong trong mang chuyén mach géi quang 6c d9 cao, Trong cée mang nay, cde chuyén mach duge sit dung dé chuyén cde tin higu trén ca s6 cae g6i. Vei img dung nay, LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =10-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON thoi gian chuyén mach phai nho hon nhiéu thdi gian cua mot géi nén can c6 cde bd chuyén mach tée dd cue cao. Vi dy kich thude ciia mgt cell trong mang ATM la S3bytes & tc d@ 10Gbps dai 42ns, vi vay thoi gian chuyén mach yéu edu khoang mét vai ns Cae b6 chuyén mach quang cn duge sir dung nhwr la cf bG diéu ché bén ngoai dé mé va dong dit ligu truée mét ngudn Laser. Trong truéng hgp nay, théi gian chuyén mach phai la mét phan nho cua dé rong bit. Do dé mot bd digu ché bén ngoai cho mét tin higu 1OGbps (voi mét khong thoi gian bit 100ps) phai ¢6 thoi gian chuyén mach khodng lOps. 5. BO chuyén ddi bude song B6 chuyén déi bude séng (Wavelength Converter) 18 thiét bi e6 kha nang chuyén di tin higu quang tir bude séng nay & dau vao sang mot bude song khdc 6 ngd ra. BO WC rit hi ich trong vige Lim gidm xéc suat nghen mang. Néu cée bd WC duge tich hp vio céc b§ OXC trong mang toan quang, thi cdc két néi cé thé duge thiét lap gitta nguén va dich ngay ca khi bude séng dé khong e6 trén tat ca cde tuyén cia dung di. Ching sé gidp loai bé sur bit bude ve tinh lién tue bude song. Dui day la mot s6 dae diém ma mot bo WC Iy tuéng nén c6: # Trong suét déi voi téc dé bit va cae dinh dang tin higu. = Thdi gian tao bude séng 6 dau ra nhanh = Chuyén déi duge ca nhitng bude séng ngin va dai + Dai bude s6ng rong d6i voici tin hig vao/a = Cé ty sé SNR cao dé dam bao kha nang ghép ting © Co d6 nhy thip vai phan cure cia tin higu vao = Chi phi thap va lap dat don gian Cac bé chuyén déi bude séng cé thé duge chia thanh hai dang da vio Iugng chuyén doi c6 thé. Mot sb b6 chuyén Adi bude song diy di co thé LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -11-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON chuyén mét bude séng ngo vao thanh bat ky bude séng nao & ngd ra. Mét bo chuyén déi bude séng giéi han chi c6 thé chuyén mot bude sng ngd vao think mot s6 eée bude déi buée sdng du di 6 tat c@ cée node sé c6 chat Ing t6t hon xét vé khia ng nao dé & ngd ra. Mot mang ma e6 cée bo chuyén canh 161 thigu héa xée sudt nghén. Tuy nhién, diéu nay kh6 thye hign trong thyc té do yéu té chi phi va phu thuée cac gidi han ky thuat. Vi vay thong m6t mang chi cé mot s6 node duge trang bi céc bé WC day dii hod gidi han. Vi vay lua chon cac node thich hgp lac cdc b6 WC tro nén hi quan trong, in site Cac ky thuat thiét ké bd chuyén déi bude séng c6 thé duge chia ra hai dang chuyén di bude song quang-dign va chuyén ddi bude séng toan quang. Dui day s@ trinh bay hai ky thudt nay. 1.1.5.1. Chuyén déi bude séng O-E Trong phuong phap nay, tin higu quang trudc tién duge chuyén thinh tin higu dign sir dung mét b6 téch séng. Ludng bit duge lau tri trong tin higu din duge ding dé léi ngé vao cia mét Tuable Laser dé tao thanh mot bude séng mong muén & ng ra. Phong phap nay khéng thich hgp cho cae téc dé bit cao hon 10Gb/s. Su tigu hao nhiéu céng suat hon va cae thi tic phitc tap la mét sé tre ngai ci phurong phap nay khi so véi cac phuong phap khée. Tuy nhién qué trinh chuyén déi O-E anh huang mot cach bat gi dén tinh trong sudt. 1.1.5.2. Chuyén déi bude song toan quang ‘Trong phuong phap nay tin higu quang 6 trong mien quang trong sudt qua trinh chuyén di. Ta c6 thé chia phuong phap nay thanh cdc loai sau: a) Chuyén d4i bude song sir dyng higu ting kée hop, Cac phurong phap nay dyra vao higu img trén 4 bude séng. Tron bude song phat sinh tir higu ting phi tuyén trong soi quang khi c6 nhiéu hon 2 bude song cing trayén trén mt soi quang. Két qua la sinh ra mgt buée séng Khic LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -12-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ma cudng d6 ti Ig voi cudmg dO céc séng twong tac. Tron bude song duy tri théng tin vé pha va bién dé, cung cdp mot su trong suét nghiém ngat. N6 cing la phuong php duy nhat cho phép ding thai chuyén m6t tp nhiéu bude séng ngd vao thanh mét tép cde bude séng 6 ngé ra va c6 thé cung cap cée tin higu véi t6c d6 bit vegt qua 100Gb/s. Trong hinh 1.4, gid tr n=3 twong img véi FWM va n=2 tuong img voi DFG. Cac ky thudt nay duoc mé ta duéi day: * — TrOn bén buée séng (FWM) : FWM duoc sit dung trong cic h, no Kim cho ba séng quang véi e: soi thity 86 forty Va f, Voi aitb,c tuong tée Véi nhau trong hé tl thir tu 06 tan sf. ng ghép kénh da bude song tgo ra bude sng fa + fb — fe. FWM 6 thé thyre hign duge trong céic ng. dan séng ban din hoae trong méi trang h cue nh bé SOA. Ky thuat nay dc dé bit. Tuy nhién higu sudt chuyén déi tir ning lugng bom vao thanh nang lugng tin higu khong cao kim. = Phat sinh tan s6 sai phan (DFG) : DFG Ia két qua cua sy tuong tée phi tuyén cla mOt méi trudng véi hai song quang : mét séng bom va mot cho phép tao ra su déc ip dang diéu cl song tin higu, Ky thuat nay cung cdp mt pham vi trong suét hoan toan ma khéng thém vao nhiéu, nhung higu sudt thdp va nhay véi su phan cuc. Kho khan chinh trong vige thye hign ky thuat nay nim 6 ehd Lim khép pha cla cde ng tuong tic va ché tao mt dng din séng suy hao thip dé dat duge nang. suat chuyén déi cao. _ __. Hinh 1.4: Chuyén déi bude song b) Chuyén déi buée song dimg diéu bién chéo (XPM) Ky thug iy sir dung cac thiét bj ban dan tich eye nhu cae bd khuéchs dai quang hoe va laser bin din. LAN VAN THACS) -13- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON * B6@ khuéch dai quang ban din (SOA) @ ché dg XGM va XPM: Nguyén tic sir dung m6t bd khuéch dai 6 ché d6 diéu ché chéo d@ Igi hay he sé khuéch dai (XGM) nhur sau : tin higu ngd vao ché d6 Igi trong SOA. MGt tin higu song lign tue (CW) 6 bude song ngd ra mong mudn (4c) duge digu ché bang sy thay d6i dé loi dé cho né mang cing théng tin véi tin higu ngo vao ban dau. Tin higu CW cé thé duge phéng vao SOA ciing huéng hoac nguge huéng véi tin higu vio, XGM cho ra mot tin higu durge chuyén déi bude séng dio nguge lai so vdi tin higu ng6 vao. Phuong phip XGM dé dang thyc hign, tuy nhién n6 gap tro ngai la su dao lai cua ludng bit duge chuyén ii Hoat dong etia 69 chuyén déi bude séng sir dung SOA trong mode digu ché xuyén pha XPM dya vao swt phy thugc ctia chi sé mat do sng mang trong ving tich ewe. Mot khic xa va két qua la diéu ché pha cua tin hid khiic xa cia SOA vio higu di vao sé diéu ché chi CW duge phép chuyén Voi XPM, tin higu ngd ra duge chuyén déi co thé bj dao cing cd thé khong. XPM mang lai higu qua cao hon so voi XGM. Laser ban din: Sir dung laser bin dan don mode, curing d@ laser duoc digu ché bai anh sing tin higu ngd vao théng qua sw bao hoa. Tin higu ng6 ra thu duge bi dao so véi tin higu ng6 vio. 1.1.6. BO khuéch dgi quang Trong qué trinh truyén curdmg d6 tin higu quang bi suy hao do cde hign tugng vat ly trong soi quang gay nén. Ngoai ra cc thanh phan quang khac, nhw cae bé ghép ndi, méi han cing gay ra suy hao. Sau mt khoang cach nhat, suy hao tich ldy 1am cho tin higu bj yéu dan dén mie duéi 46 nhay cia bd thu quang. Do dé dé ¢6 thé truyén duge tin higu quang di xa, ngoai vige ting cong suit phat ban déu, ta phai ding cdc bd lap tai sinh hoe b6 khuéch gi quang sau mt khoang céch truyén nhit dinh. Mot b6 Kip tai sinh s& phai LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -14-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON thuc hign bién di O/E/O, nén né sé lam han ché tinh trong suét déi véi dac tinh tin higu truyén, déng thoi ting chi phi bao tri n Kg thuat khuéch dai quang mang lai nhiéu thudn Igi hon cdc bé lp. BO Khuéch dai quang khéng phy thuge vao toc bit vi cdc dinh dang tin higu. Mot hg théng sir dung khuéch dai quang c6 thé dé dang nang cp hon, vi dy nhwr dén mot téc d6 bit cao hon ma khéng cdn phai thay thé cde b6 khuéch dai. Hon nia, cac b6 khuéch dai quang c6 mét bang théng kha rng n dugc ding khuéch dai déng thoi nhiéu tin higu WDM. Néu khéng voi moi bude s6ng ta phai cd mOt b6 lip. Diéu nay cho thay cdc b} khuéch dai quang that sy can thiét cho cdc hé thng ghép kénh theo bude séng. G day ta s@ xem xét hang loai khuéch 4; Eribium-Doped Fiber Amplifiers) va SOA (Sern Amplifiers) n c6 th quang co ban: EDFA ( iconductor Optical © Bo khuéch dai EDFA BG Khuéch dai quang EDFA hoat déng trong dai tir 1530nm dén 1560nm, C4u tao EDFA gdm mot doan silica ma phin Idi duge cdy vao cic ion E* cia nguyén t6 Eribi. 6 dau cudi sgi quang, mét laser phat di mot tin higu (pumped signal) vao sgi quang. Dé két hop tin higu géc dat 6 dau vao VGi tin higu laser, ngudi ta ding mot b6 ghép phy duge dat inrde doan cap. Thong thuong sé c6 mOt b9 cach ly duge diing truée ngo vio hode ngo ra cia b@ khuyéch dai dé ngin can sy phan xa nguge tré Igi vao trong bd khuéch dai. Hinb 1.5: Cau tao bo khuéch dai EDFA LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -15-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Tin higu bom kich thich cdc nguyén tr Er*’ dén mot mire nang lngng cao hon, Sy chuyén dich mire nang lugng cia dign tir tir cao xudng thdp s& ct mot. phat ra mt photon, duge goi Ia bite xa tyr phat néu nhur khong tae dong ndo khée chen vao, hoie bife xa kich thich do sy e6 mat cla cée photon chira ning Ivong bang nang Iwong dich chuyén. Théi gian sng cia cae dign tir 6 mite nang hrgng cao vio khoang 10s dam bao cho cac ion E™* in higu bang bite xa kich thich. Khi tin higu dau vao dgi dé durge khuéch dai duge bom vao EDFA, né kich thich sur phat xa ciia anh sang tit cdc ion & trang thal kich thich, do vay khuéch dai cng suat tin higu. Hau hét cic EDFA durge bom bang laser voi buée song 980nm hoac 1480nm, Bude séng 980nm cho higu sudt d> loi khodnglOdB/mW, trong khi burée séng 1480nm cho higu suit khoang S4B/mW. M@t han ché cia khuéch dai quang 1a d6 Igi phé khéng ding déu. BO Ioi phd EDFA duoc vé trong hinh 1.6 duéi day. Ngoai ra, céc bé khuéch dai cing khuéch dai nhiéu nhw tin , va ving tich eye eta b9 khuéch dai eiing tyr dong phat ra cée photon va viing tich eye ctia bd khuéch dai cing ar dong phat ra ede photon, lam han ché higu suat cia bo khuéch dai. Hinh 1.6; Duong cong do Igi khuéch dai theo bude song MOt s6 phuong phap kim phing dé Ioi cla EDFA da duge nghign ctu nhw sir dung bé loc quanh tin sé 1530nm n dinh trong ving nay. Tuy LAN VAN THACS) ~16- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON nhign khi c6 nhiéu b6 khuéch dai EDFA duge ghép lién xudt hign quanh bude sng 1560nm, lic dé mt bG Ige & tn ng, m@t dinh khae 560mm due sit dung. Mét phuong phap khac Ia higu chinh cng suat phat dau vao dé cho cong suit trén moi bude séng nhan duge 6 bén thu nhwr nhau, Céch nay duge 4p dung trong mang vong Ring WDM. © BO khuéch dai quang bin din SOA Vé co ban bo khuéch dai SOA (Semiconductor Optical Amplifier) ¢6 du tgo 1a m6t ghép ndi P-N (xem hinh 1.7), Lép gitta duge hinh thanh 6 méi ndi hoat dgng nhur 1a m6t ving tich eye. Anh sang duge khuéch dai do sy phat xa kich thich khi nd lan truyén qua ving tich cye nay. Déi vei mot b} khuéch udi cia viing tich ete durge phi mgt kip khéng phan xa dé toai dai, hai dau o bé gon séng trong d6 Igi ciia b6 khuéch dai. Hinh 1.7; So dd khdi cua mot bo khuéch dai bin din Hai dang Laser ban dan co ban li Fabry-Perot Amplifier va Travelling- Wave Amplifier (TWA). Su khée nhau co ban gitta hai loai nay 1a tinh phan x@ cia hai gutong dau cudi, Tinh phan xq cla Fabry-Perot khoaing 30%, ctia TWA khoang 0.01%. Tinh phan xa cao hon trong Fabry-Perot gy ra cong LAN VAN THACS) -17- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON hnréng trong bG khuéch dai im cho dai thong hep khoang SGHz. Vi vay TWA thich hgp hon Fabry —Perot ding cho cae mang WDM. Ngiy nay céie bé khuéch dai ban din c6 thé dat duge d6 Igi 254B voi mét d@ bao ho’ la 10dBm, 46 nhay phan cue la 1dB va pham vi bing thong 40nm, Mot thuin Igi cia cic bG khuéch dai bin din la kha nang tich hop chung vao cdc thanh phin khéc. 1.2. Cau tric mang DWDM. Trong phan nay ta s€ di tim hiéu céu trie tng quit ciia mot mang, WDM. Cau trac cua mang duge mé ta trong hinh 1.8 gém cac thiét bi dau cudi (OLT), cde bd ghép kénh xen/tich quang (OADM) va cdc b6 két ndi chéo quang OXC lién két véi nhau qua cée két ndi soi quang. Hinh vé khong chi ra cde bd khuéch dai quang, duge trién khai doc theo tuyén truyén din nham dam bao céng suat quang tai dau thu. Ngoai ra, trong cic OLT, OADM, OXC ciing ¢6 thé tich hyp cac bé khuéch dai quang bén trong dé bit suy hoa, 6 day, OLT duge trién khai rong rai, OADM duge trién khai 6 pham vi nho hon va OXC chi méi bat dau duge trién khai Cau tric mang nay lién két céc mang thugc cdc loai khéc nhau nhu mang vong (Ring), mang mit luéi (mesh). Mot s6 die diém dang chit ¥ cua kién tric nay: © Str dung Iai buée séng: Trén hinh 5.1 ta thay nhiéu lightpath trong mang c6 thé sir dung cing bude séng khi ching khong trung nhau trén bat cit tuyén nao, Kha nang sit dung lai nay cho phép mang hé tr mot s6 tn cde lightpath sir dung mot s6 gidi han céc bude séng. * Chuyén déi buée séng: Lightpath cé thé trai qua nhiéu chuyén Gi bude séng doc theo 16 trinh (route) cua nd. Chuyén ddi bude 86 LAN Chuyén nganh: Dign tit-Vién thong = 18-Be this Vehin citu phi bb 16i wu b6 chuyén dit bucée sing trong mang AON tir cée nguén bén ngoai vao bude séng pha hgp dé sir dung bén trong mang, = Tinh trong suét: Ngl cée tée a bit, dinh dang khde nhau. 18 cée lightpath e6 thé mang dtr ligu vi * Mang tinh chuyén mach kénh: Cac lightpath duge ung cip & lop quang c6 thé duge thiét lap va két thi theo yéu cdu. Diéu nay gidng nh vi thiét lap va gidi phéng céc kénh trong mang chuyén mgch kénh, * Kha ming dy phng: Mang cé t! luge cau hinh sao cho trong trudng hgp bi dirt mét lightpath nao d6, cae ligthpath c6 thé duge dinh tuyén lai bing cdc dudng thay thé mot cach ty déng. Hinh 1.8: Cau trie mang dinh tuyén buce sing DWDM. 1.2.1. Thiét bj dau cuéi OLT ‘Thiét bi dau cudi la phan tir mang twong d6i don gidn xét ve mat cdu tric, Ching durge ding 6 dau cudi cia mot lién két diém-diém dé ghép va phan kénh ede bude song. Hinh 1.9 m6 ta ba phan tir chite nang ben trong mot OLT gom: bé tiép séng(transponder), b6 ghép kénh bude séng (Wavelength LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =19-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Multiplexer) va mot bé khuéch dgi quang khong duge vé ra trén hinh, BG tiép n higu di vao tir ngudi sir dung sang mot tin higu sng c6 chite nang bién dbi phi hgp sir dyng trong mang va twang ty theo chigu nguge lai. Giao dign gitta ngudi sir dung va b6 tigp song c6 thé thay ddi phy thude vao ngudi sir dung, tc dé bit va khoaing, tka ngurdi ding va bo chuyén tiép. Giao dign phé bién nhat 1a SONET/SDH. Hinh 1.9: Cau trie mot thiét bj dau cudi OLT Tin higu c6 thé cdn duge chuyén sang mét bude séng thich hgp trong mang quang. Cac bude sng tgo ra boi bo tiép song tuan theo eée tiéu chudin cua ITU trong cira sé 1.5Smicromet, trong khi tin higu dén co thé 1a tin higu 1,3micromet. Bé tiép sng c6 thé thém vao phén vio dau (overhead) nhim_ muc dich quan Iy mang. N6 cing e6 thé thém thong tin sita 18i FEC, dae bi cho cdc tin higu 10Gbps va cac téc d6 cao hon. Trong mot sé truéng hgp, vige lam thich nghi chi cho hudng di vao va bude séng ITU & hudng nguge lai duge gui true tigp dén thiét bj ngudi sir dung. Trong mét s6 truéng hgp khac, ta c6 the trinh sir dung bé tiép séng bing céch thyc hign chite nang thich nghi bén trong thiét bj nguéi sir dung nhu phan tir mang SONET 6 chi ra trong hinh 1.9. Tin higu ra khoi bé tiép séng duge ghép kénh véi céc tin higu kde & cde bude séng khéc nhau sir dung b ghép kénh theo bude song phat ra trén LAN VAN THACS) =20- Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON mét sgi quang. Thém vao 46, cé thé phai sir dung bd khuéch dai quang dé diy }én bd phan kénh, rdi truyén ti b6 tigp séng hoje trye tig dén thiét bj ngudi sir dyng. cOng suit tin higu [én trude khi ching duge gu OLT cing la dau cudi cua mot kénh giém sat quang OSC, OSC duge mang trén mOt bude séng riéng, tich biét v6i cde bude séng mang hiru Igng. NO ding dé giam sat viée thye hign cia cdc bd khuéch dai doc theo tuyén, va mot sé chire nding quan If khéc. 1.2.2. BO ghép/xem OADM. OADM (Optical Add-Drop Multiplexer) 1a thiét bi duge sir dung trong, cdc hé thing WDM dé ghép va dinh tuyén cc kénh quang vao di vao/ra mot soi quang don mode (SMF). Pay la logi node quang thing hay duge ding dé xéy dung mang quang edu tric mach vong. O day “Add” va “Drop” chi ra kha nang dua thém mt hay nhiéu kénh bude song méi vao tin higu WDM da bude sng dang ¢6 vi /hoge tach (rit) mOt hay nhiéu kénh burée sng, rdi dinh tuyén sang mét tuyén khac cia mang (xem hinh 1.10). M6t thiét bi OADM cd thé coi nhur im mot logi chuyén mach quang (Optical Cross-connect) dic bigt. Circulator Circulator 4 4 Drop Add Hinh 1.10: Céu tgo cia m@t bo OADM sir dung FBG va hai bg Circulator hinh cia mét OADM gém 3 khdi: Khéi tach kénh quang (Optical Demux), khdi ghép kénh quang (Optical Mux), & gitta li khéi chuyén Cau tri LUAN VAN THAC SY -21- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON mach quang (optical switch). Tat a cde lightpath di tec tigp qua OADM goi LA cut-through ligikpath., tong khi nhiing lightpath duge xen/rét tgi node OADM ggi li added/dropped lightpath, Mot OADM e6 cée chuyén mach quang 6 thé cdu hinh lai tir xa duge goi li ROADM (Reconfigurabel OADM). VE mat vat IY, c6 mot 86 cdich dé thye hign OADM. Cé rat nhieu cong nghé tich/ghép kénh nhu: diing b6 Ige, FBG (Fiber Bragg Gratings) véi cde b6 Circulator quang, ... Cting cé rat nhiéu cae céng nghé chuyén mach hay cdu hinh lai: Fiber Patch Panel, céng nghé MEMS, cac chuyén mach quang nhiét va tinh thé long trong céc mach din song phang. Mac di déu c6 chire nang xen/rét, nhung OADM lai khée véi cée bé ADM (Add-Drop Multiplexer) vé dang tin higu lim vigc. OADM xen/rét cdc kénh quang trong mang WDM, trong khi ADM xen/rét céc luéng TDM tin higu dign trong mang SONET/SDH. B6 xen/tach quang cung cp mét phuong tign didu khién lwu lugng higu qua trong mang. OADM cé thé ding tai nhing vj tri khuéch dai trong cic mang dudng tye, nhung cing cé thé str dung nh nhiing phan tir mang doe lap. Dé hiéu duge cae lgi ich ciia bo xen/tich quang, ta xét mot mang gitta ba node A,B, va C_véi cdc bd dinh tuyén IP dat é mdi node nhur trong hinh 1.11. Dya vio edu trie mang, mu lugng gitta A va C di xuyén qua node B. Bé don gian ta gid thuyét céc tuyén két noi hoan todn song céng giong nhu hau het ce mang quang hign nay LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =22-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Hinh 1.11: Vai trd cia OADM trong mang 3 node Gia sir yéu cin iu long nhur sau: mOt bude séng gitta A vi B, mot bude sng gitta B va C, va ba bude séng gitta A vi C. Bay gid ta xy dung he thong WDM diém néi diém dé dap img nhu céu lu lugng nay. Trong gidi phap dua ra trong hinh I.11a, méi ign két diém diém sir dung mot OLT 6 cudi tuyén. OLT gdm cée b§ Mux/demux, cic b6 tiép sng. Chi phi b6 tigp s6ng 14 mét phan quan trong trong chi phi chung iia mang. Node B c6 hai OLT, méi OLT két thac bén bude séng va vi vay yéu cau bén bd tiép song. Tuy nhién, chi e6 m6t trong bén bude sing nay li dinh cho node B, cde bude song con lai duge str dung dé cung cap hu hrong gitta A va C. Vi thé sau trong tim 6 ti khién hu luong. Day la vige lam t6n kém, ‘Xét gidi phap ding OADM trong hinh 1.11b. Thay vi thye hign cdc he théng WDM diém néi diém, ta trién khai mét mang dinh tuyén bude song. Mang sit dung m@t OLT & node A va C va mét OADM 6 node B. OADM tach mOt trong bin bude séng, sau dé két thiic trong cdc transponder. Ba buée sng cdn lai di xuyén qua trong mién quang sit dyng cdc ky thugt Igc twong. d6i don gian, ma khéngphal két thic trong céc transponder. Két qua li chi cd hai transponder cn thiét @ node B thay vi tam transponder nhu 6 gidi phap I.L1a, Bigu nay cho thiy OADM s@ giim bot chi phi dang ké. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -23-Hin 1,12: Cée loai ROADM trong mang toan quang 6 th Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON wu hinh lai ‘Tuy nhién cde OADM hign tai khd citng nhée do né khong 6 kha nding thay ddi Iya chon cdc kénh duge téch va di xuyén qua bang phin mém diéu Khién khi dang hoat dong. Véi ROADM (Reconfigurable OADM) sir dung cae bé Ige va laser higu chinh dp img duge yéu cau vé tinh mém déo cua cau hinh hé théng. Cée mang toan quang cau hinh lai duge ¢6 bé khung chinh la cdc node ROADM (xem hinh 1.12 6 trén). Hign nay c6 4 loai ROADM chinh. gom ROADM loai I/II, WSS (Wavelength Selective Switches), va OXC (Optical Cross-Connects). Bang 1.1 tng hgp cde dae loai ROADM nay iém quan trong ciia ce Tosi ROADNT Silage | Nhiga base Cas ng nah enh Add/Drop | sing ten tinh phan ROADM logit N Khong | Wench oer UCD ee WEN) Fred (Fixed Pons) ius) ROADAM ear wr (Any 2 tary por) LAN hing Jeng Blockey LCD ar MEMS} TunalbeFiles/Lasers 1 Dermax! Small Switch in THACS) Chuyén nganh: Dign tit-Vién thong =24-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ‘Arrays WRN Switches (PLC) Wes Ne c ‘InN Wavelength Selective Switch (Any maliple 2sto.ny por | (MWS) (LCD or LCoS or MEMS) oxe Nia {= NAN Matrix Switeh PLC) (Any mutiple 2s from any | (Mesh connectivity NAN Wavelength Selective Switch part 0 ay port) only) (LCD oF LCoS or MEMS) Bang 1.1: So sanh cae logai ROADM 1.2.3. BO két néi chéo quang OXC OADM Ia phan tir mang hitu ich dé diéu khién cac cau tric mang don gian nhw cau trac tuyén tinh trong hinh 5.4 hode cau trac vong Ring voi s6 bude song it, Voi mang c6 cdu tric mat Ludi phie tap hon va sé bute séng sir dyng nhiéu hon, ngudi ta phai sir dung mot phan tir khac 14 bd két ndi chéo. OXC. OXC la thiét bj ding dé chuyén mach cac tin higu quang toc dG cao trong mang soi quang. Cé thé coi OADM 1a mot trudng hop dae bigt ctia OKC. OXC duge dat & vj tri trung tam, diéu khién lu lugng Ién, Mot OXC ding li phan tir mang chinh cho phép edu hinh lai cde mang quang, 6 46 eae lightpath duge thiét Ip va giai phéng theo yéu cau, chit khéng duge cung cap mot cach co dinh. Cé mot sé cach thute hign mot OXC. Lo: mién dign tir, Sau khi durge tich kénh qua bo Demus, tit ea cdc tin higu quang dau vao dugc chuyén di sang tin higu dign. Cac tin higu dign nay sau dé duge chuyén mach béi m6t module chuyén mach dign tir. Cudi cing cde tin gu dign chuyén mach duge chuyén déi tré Iai tin higu quang bang cach sit dung ching d digu ché cic b6 laser va sau dé cée tin higu quang thu duge s& duoc ghép kénh voi nhau trade khi dura vao soi quang dé truyén di. Loai cau tric nay goi li OXC edu tric OEO. Cac cross-connects dua trén mét qué trinh chuyén mach OEO cé han ché dé 1a chuyén mach dign tir s® han ché bang thong eye dai cia tin higu, Tuy nhién, ta lai d® gidm sit chit gng tin higu trong thiét bj OEO, vi tat ca cdc tin higu duge chuyén d6i sang tin higu dign LAN VAN THACS) -25- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON tai node chuyén mach, Mot uu diém nifa 1a céc tin higu quang durge tai tao lai, nén khong gay ra tin sfc hay suy hao hi tin higu quang di qua node chuyén mach. Mot OXC dign tir durge goi la opaque OXC. OXC Ia chuyé Céch thit hai dé thre hig in mgch cée tin higu quang trong thiét bj toan quang. Loai OXC nay duge goi la Transparent OXC hay Photonic Cross-Connect (PXC). Cy thé li, qua khdi tich kénh quang (Optical Demur)tin higu quang duge tach thanh cae kénh bude song, roi duge dua dén khdi chuyén mach quang(Optical Switch). Sau chuyén mach, cde kénh quang nay duge ghép kénh, rdi phat vio soi quang bing cic bO ghép kénh quang (Optical Mux). Logi céu tric OXC nay sé gitt nguyén duge cae dic diém ve téc dg bit va trong sudt vi giao thitc lép trén, Tuy nhién do ede tin higu nay durge duy tri 6 dang quang, nén khé gidm sit chat lugng tin higu quang. MOt logi OXC thir ba két hgp ca ha Trong cdu tric nay, cé mét ting chuyén mach bao gim mét khéi chuyén mach quang va mét khéi chuyén mach dién. Cac tin higu quang di qua ting chuyén mach cé thé duge chuyén mach bang khéi chuyén mach quang hode khéi chuyén mach dign. Trong hau hét céc trrdng hgp, khéi chuyén mach quang hay duge sir dung hon do tinh trong sudt cia nd. Khi tat ca cde giao i loai trén, goi la translucent OXC. dign cia khéi chuyén mach quang déu ban, ho§e do tin higu quang can duge tai tao thong qua qua trinh chuyén 46i O/E/O thi khdi chuyén mach dign duge sit dung. Nhu vay node Translucent OXC c6 kha nang két hgp ca hai wu digm 6 14 trong sudt véi tin higu quang va kha nang tai tao, gidm sat chat hrgng tin higu quang OXC lam vige truc tiép véi cée phan tir mang SONET/SDH cing nh céc bé IP Router va céc chuyén mach ATM, céc thiét bj dau cudi WDM va b§ OADM nhur chi ra trong hinh 1.13. M6t s6 ngudi coi OXC nhur k& mgt bg chuyén mech c thiét bj dau cuéi OLT xung quanh. Ta t ndi chéo v6i ¢% LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 26-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON y dung mang str dung cdc thiét bi OXC va OLT tir cdc nha san xudt khac nhau, OXC cung cp nhiéu chire ning nhu sau: *Cung cAp dich vu: Mot OXC sé cung cAp cdc lightpath con goi 14 dich vy, trong mot mang lin mOt cach ty dng ma khong phai bing tay. Kha ning nay tro nén quan trong khi giai quyét sé bude song 1én hon trong mét node hode véi sé node trong mang Ién. N6 ciing khé quan trong Khi cde lightpath trong mang cin duge céu hinh Igi dé dap img v6i sy thay déi hu lugng. Céic OXC c6 thé cau hinh tir xa dim nhan chtte nang nay. Hinh 1.13: i OXC véi ede phan tir khde * Bao vé lightpath: Bao vé lightpath khi sgi bj dt va khi thiét bi gap su e6 trong mang la nhiing chite nding quan trong nhat duge mong doi tir b6 két ndi chéo. BO két néi chéo 1a mot phan tir mang théng minh, N6 c6 thé phat hign ra sy e6 trong mang va nhanh chéng dinh tuyén gi ede lightpath, Cac b6 két néi chéo cho phép nang cao higu qua sir dyng bang théngcho cc ‘mang mesh, © Trong suét déi véi téc d6 bit: Kha nang chuyén mach céc tin higu véi t5e d6 bit va ede dinh dang khung tity ¥ 1a mot thuge tinh mong muén eta de OXC. ‘* Thye hign chuyén doi bude séng: Ngoai vige chuyén mach mot tin higu tir céng nay sang céng khac, OXC cing c6 thé két hgp thém kha nang chuyén déi bute séng bén trong. © Thyc hign ghép kénh WDM LAN VAN THACS) -27- ‘Chuyén nganh: Dign tie-Vién thongHinh 1.14: Mot sé céu tric OXC duge trign khai Hinh 1.14 la mét sé cdu tric eda OXC duge trién khai trong thue 18, Hinh 1.14a m6 ta mt OXC gdm mét 10i chuyén mach dign bao quanh boi cic bd chuyén ddi quang-dign (O/E). OXC hoat dong véi cée OLT thong qua eé giao dign quang phi WDM, tiéu biéu 6 1310nm. OLT cé cdc bé tiép song dé igu nay bude song WDM thich hyp, hoe tyr OXC c6 thé e6 ca laser bude song rigng bigt hoat dong véi cde OLT ma khng edn nhimg b6 tiép s6ng giita ching. Hinh 1.14b,d m6 ta cée OXC voi mot Idi chuyén mach quang. Sy khée nhau chinh nim 6 ché cac OXC lim vige véi nhing thiét bi chuyén tin WDM. Lum ¥ ring cdc cau hinh 1.14a,b va ¢ déu c6 chuyén di bude séng va tai sinh tin higu trong ban thin OXC hoge sir dung céc b6 tigp sng gin vao cae OLT. Dé kha nang phuc hoi tin higu, va chuyén d6i bude s6ng, cau hinh & hinh 1.14d durge bé sung dé thém vao bg két néi chéo 10i dign tir nbur trong hinh 1.15, Cau hinh nay cho phép hau hét cae tin higu duge chuyén mach LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =28-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON chi phi va tdi da dung lvong mang, trong khi cho igu xudng lbp dign khi can thiét. trong mién quang, tdi thi phép ta dinh tuyén cdc tin Hinh 1.15: Node mang két noi chuyén mach quang va chuyén mach dign Trong hinh 1.16, tién duge phin kénh bai cae OLT. & cing mot burde sng cho trade duge giti dén mot bd chuyén mach dinh cho bude séng d6, va cée tin higu tir cde ng ra cia cdc chuyén mach duge ghép lai véi nhau bing cdc OLT. Trong mgt node véi F d6i sgi WDM va W bude séng tren mdi cap sgi, su xép dit nay sir dung F bg OLT va W b6 chuyén mach 2Fx2P. Diéu nay cho phep bat ki tin higu trén bat ki bude séng nao duge rét cue b>. Nguge lai cau hinh 1.15 str dung F bé OLT va m6t b6 chuyén mach 2WFx2WF dé cung cdp cing dung lugng. Vi dy xét F=4 va W=32 14 nhiing gid tri thye t8 hign dang ding, Trong tring hgp niy céu hinh 1.16 sir dung 4 b6 OLT va 32 b6 chuyén mach 8x8. Nguge lai cdu hinh 1.14b cin 4 b6 OLT va mét chuyén in higu vao trong cic déi s quang khée nhau trude at ca cae tin mach 256x256, Nhu da biét, ede bo chuyén mach quang eang lén thi edng kh ché tao hon so véi nhiing chuyén mach nho. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =29-‘au trac OXC cai tién Hinh 1.16: Do vay sit dung cau hinh 1.16 mang lai su lua chon véi chi phi thap hon cho cée b chuyén mach quang khéng nghén kich thude Kn hon. Tuy nhién, ta khong xem xét lim thé nao dé tdi uu s6 69 két cudi xen/rdt (1a cde transponder hodc cdc giao dign O/E). Ca hai hinh 1.15 va 1.16 déu gia thidt dii cdc cOng dé két thic tat ca WF tin higu, Hau nhu day la trong hyp hiém khi nao xay ra, vi chi mt phin lwu long s@ can duge lay xudng va cde thiét bj két cudi thi dat tién, Néu thye sy cdn WF két thie trén mt chuyén mach ign, thi giai php t6t nhat 18 sir dung cdu hinh 10i dign trong hinh I.14a. 2 cong T thiét bi dau cr cd déu c6 cdc laser chinh duge bude séng va ta muén rét bit cit tin higu nao trong sé WF tin higu, diéu nay yéu cdu mot chuyén mach quang TxWF thém vao gitta nhitng bo chuyén mach va cde thiét bi két cudi nhu trong hinh 1.17, Nguge lai, voi mot bd Néu ta 06 chuyén mach khéng nghén kich thude Ién, ta chi don gian két ndi T thiét bi LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =30-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON két cudi dén T céng ctia b6 chuyén mach nay, tao ra mgt chuyén mach (WET)x(WF+T). Hinh 1.17: Céu tric OXC méi nhét ef ‘Tom lai sit dung m6 hinh 1.16 ta cin phai tinh Iudn sé sgi, phén lira lugng duge xen/rét, s6 bé két cudi va cae kha ning dieu chinh cing nhu cie thong sé riéng bigt trong thiét ké. Hign nay cic OXC cé Idi chuyén mach dign véi toan bo dung Iugng lén dén mot vai Tb.s, c6 kha ning phan ludng xudng tdi ludng STS-1 (51Mbps) da co mat trén thj trang. Cae OXC véi trung tm chuyén mach quang v6i hon 1000 céng ting dang néi lén nhu ede sin phim thuong mai LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =31-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON 1.3. Mét sé céng nghé quan trong trong mang AON 1.3.1. Cong nghé kénh quang 1.3.1.1. Kénh quang ‘Dung lugng truyén din diém-diém da ting lén hon hi \in trong vong, mOt thip ky qua nhé vigc str dung truyén dn soi quang, véi hé théng c6 tbe 6 10Gb/s dang duge xay dymg. Tuy nhién, cdc hé thong SDH, ATM, va hé thong IP gap phai mét can tr khi muén tang téc d6 truyén din lén 10Gbps, 46 chinh 1a su han ché téc 46 cua thiét bi chuyén mach dign tir tai cdc node. ‘Céng nghé duéng din quang (Optical path) 1a bude ngoat pha bé sy han ché nay. Cae dudng din quang duge tach biét bing cdc bude séng khdc nhau. Sur ra di cia né tao ra bude nhay vot vé cd dung lugng truyén din va te dd chuyén mach (Cross-connect throughput) bing vige khai tha WDM va dinh tuyén bude séng (Wavelength routiny cite cong nghé ‘Céc cong nghé kenh truyén dain Cong nghé Path Hdemiification Soft/Hard Routing ghép kénh (of Paths/Link) State PDH Digital path Time position in Hard Time slot SDH (VC-In, VC-3/4) the TDM frame interchange (192) + Space switeh AM VP Cell header (VPI) Soft Store--forward (<4096; NNI electrical processing <128; UND) + space switch Packet LsP Shim label Soft_——_-Store--forward 2) 1Gb/s, va sé Irgng dudng din wen mot soi quang <1000 Hinh 1.18: Ung dung cia dong dan quang a Nang cao thong lrgng chuyén mach ‘Trong hi cng nghé WDM lam ting dung long truyén din, nang cao qua sur dung bang théng sgi quang, thi dinh tuyén bude song (Wavelength routing) Iai mé rng thdng Iugng cua node chuyén mach. Thong lugng cia mot hé théng chuyén mach dutng dan quang lin hon hé théng chuyén mach TDM rat nhiéu, déng théi phan cémg thyc hign cing don gian mac dit hu Iugng can chuyén qua rat lon. Dé 1a bei vi dinh tuyén bude séng khong nhay véi dung lurgng duong din chi can ede thiét bi quang thu dng (Passive Optical Devices), khdng can déng bé gitta cdc dudng din quang (cic kénh WDM khdng cin duge déng bo = Ting thong lwong mang véi co ché Cut-through quang Hinh 1.19 so sanh céng nghé IPOWDM (IP over WDM) véi cdc cong nghé duéng din quang (vi dy photonic MPLS ). Trong mang IPoWDM, dé truy nhap tuyén truyén din sgi quang, tat ca céc tin higu WDM trong sgi quang d6 phai duge bién di thinh tin higu dign va két thiic 6 mBi node. Toan LAN VAN THACS) ‘Chuyén nganh: Dign tie-Vién thong -34-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON b@ bang théng tin higu trén mi tuyén phai duge dinh tuyén (tig g6i mot) dya trén phan mao dau ciia géi tai mdi node géi di qua. Trong mang IP, hau hét i g6i don gin chi di qua node, va chi mot phin cia to’n b§ dung lugng soi quang duge két cui tai mdi node. Néu uu Ingng duge dinh tuyén khong, sit dung chuyén déi O/E va khong thye hign xir ly time e6i mot tai node, thi xir ly IP tai node nay duoc gidm thiéu va thong lugng téng eOng cia node ting lén rit dn. Didu nay cé thé thye hign bang vige str dung cac duéng. quang va dinh tayén bude song. Hinh 1.19: IP over WDM Dinh tuyén durdng dn quang c6 thé duge thye hign tr cdc linh kign thy dong. Ky thugt nay s® logi bé tinh trang nghén hiru lurgng hay thay 6 c: e node djnh tuyén hign nay. Day 14 wu diém dang chi ¥ khi dung lugng tuyén ting cng rat lon do né gidm thiéu vige chuyén déi ludng bit tdc do cao tir dang ndi tiép sang song song va xir ly tin higu dign, Nghén that cd chai do xir ly dign durge thao gd nhe vige dua ra str dung cée dudng din quang. + Giim chi phi xy dyng mang Chi mang co thé giém nho vige sit dyng céc duimg dan quang (IP over Photonic) trong cde mang c6 théng lugng lin, Hinh 1.20 1a mot vi du LAN VAN THACS) -35- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON tinh toan chi phi mang. Gia thiét cc giao dién IP router c6 tic dé 2.5Gb/s, va téc a9 truyén din cia mOt sgi quang 20Gb/s (ghép WDM 8 bude sng), Chi node la duge 6 chi phi nh do chi phi truyén din khong quan trong trong téng chi phi mang nhé wu diém cia truyén din WDM. R6 rang la sir dung chuyén m; tuyén IP xir Iy tin higu dign (All-Electronic IP router) con goi 1a IPoWDM. ch PTS s& giam chi phi node tng cdng so véi phuong phap dinh Khi s6 node trang gian ting lén, nhing Igi ich chi phi nay cing tre 1én quan trong hon, Ly do la bdi vi dinh tuyén cdc dung dn quang dung rong lon sé gidm chi phi céc node trung gian. Hinh 1. ): Giam chi phi vi hé thong XC dudng din quang = Dé dang mé rong thong lwgng hé théng chuyén mach quang Céc durimg dan quang dj 6G vi nhau, nén rat dé dé the hign ghépitach cdc duéng din quang téc 46 cao do khéng cn phai thc hign déng bé bit. Dic tinh di bd niy cho phép ching ta thiét ké hé théng chuyén mach véi kha sgi quang, va the dQ ca kénh) bing cach Hip thém céc module vio hg théng (xem hinh 1.21), niing ting thong hrgng (s6 bude séng trén mot soi quang, s Khi dé ta cd thé thay déi hé théng d8 dang nham dap ang moi yéu cau ve LAN VAN THACS) =36- Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON thong hrgng dat ra. Diéu nay dic biét cé ¥ nghia kinh té khi dau tu xay dyng mot hé théng mdi. Hinh 1.21: Mo rong dung lugng hé théng chuyén mach quang = Lanén tang hé thong truyén din ‘ong nghé khée nhau nhu: IP overATM/ Déi véi cae dich vy IP, [SDH/SONET]/WDM hay IPover[SDH/SONET)WDM dang duge phat trién. Hinh 1.22 la vi du mot m6 hinh phan lép, trong dé co mot sé chite nang cia mi l6p bi lap Iai 6 cae lop khac. Nur cée chic nang ghép kénh, dinh tuyén, va chire ning bao vé/phyc hdi déu cé mat & tit ca cde lop. Khong chi tdn tai lip lai chite nang, ma con xay ra xung dét vé chite nang bao vé/phuc hi mang xay ra Idi gitta cée lép. LUAN VAN THAC SY -37- Chuyén nganh: Dign tit-Vién thongHinh 1.22: M6 hinh phan lop véi st lap lai chite nding Déi véi mang quang WDM, during din quang durge thiét ké 6 thé hd tre cde dinh dang tin higu dign khde nhau. Nhu da néi 6 trén, ede dang tin higu dign khéc nhau duge mang trén cde bude song khée nhau trong mot sgi quang sir dung gan bude song. RO rang, duéng dn quang sé cung cp mét ha ting truyén din truyén duge nhieu dang tin higu khac nhau, nhanh chong va d& dang nang cp dé dua ra cée dich vu méi. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =38-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Hinh 1.23: So sénh mang dinh tuyén tin higu dign véi mang truyén din quang Hinh 1.23 so sinh cic mang dinh tuy ‘cOng nghé dign tir voi mang truyén dan quang dya trén cong nghé dung din quang. Cé hai dae diém quan trong adi véi mang truyén din quang. Thir nhat 1a sy don gidn hoa mang truyén din 10i (6 d6 chi can dinh tuyén bude séng va do vay chi cdn ding mt loai thiét bj dinh tuyén OXC (Optical cross-connect\(OADM (Optical Add/Drop Multiplexer), dinh tuyén cho cde dang tin higu dign khdc nhau trong lép quang. Thir hai li vige tach cde chire nang Iép Idi va l6p bién. Lop Ibi (core network) c6 nhidu node théng long cao durge két ndi bling cdc tuyér c6 dung Iugng lon va tit ca déu cé dy phong, c6 kha nang bao vé/phyc hdi Cae node xir ly tin higu dign nim & mang bién (edge network) két ndi tyre tiép voi nhau bing cic duéng din quang. 1.3.1.2. Dudng din bure song va during din bude song do Cae dung din quang duge tich bigt véi nhau bing bude séng cia ching. Cd hai loai duong din quang: WP (Wavelength Path) va VWP (Virtual Wavelength Path). Déi véi WP, mt dudmg din quang duge thiét lap LAN VAN THACS) =39- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON gitta hai node bang cach phan bé m6t bude séng cho duing din d6. Cac node trung gian doc theo WP thye hign dinh tuyén WP theo bude song nay. Con d4i voi VWP, bude séng ciia né durge phan bé trén tig tuyén (link). Vi vay bude séng cua méi VWP trén tuyén chi ¢6 ¥ nghia néi b6 thay vi toan mang nhw cia WP, Dieu nay gidng nhu nguyén tée gin VPI (Virtual Path Identifier) trong mang ATM. Vi li do nay, logi nay durge goi la Virtual WP. Trong m6 hinh VWP sé can bé chuyén déi bude séng tai cdc node chuyén mach Hinh 1.24: So sinh WP va VWP : Hinh 1.24 so sinh hai loai duémg dan quang nay. Yeu cdu la phai thiét lap 4 WP, va 4 VWP trén cdc tuyén gidng nhau, Két qua 1a m6 hinh WP can sit dung 3 bude séng, VWP sir dung chi 2 bude séng. Tie la mé hinh VWP- LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON da tdi da mite d6 tai sir dung Iai bude séng trong mang cho phép sir dung it bude song hon. Trong qua trinh sap xép tao WP, bai ton gan bude song va bai toan dinh tuyén phai due gidi quyét déng théi, dé mdi WP duge gan mot bude song khde nhau trén mét sgi quang, Voi tdi nguyén biét trude (s6 sgi quang va s6 buéc séng trén mét soi), node phai dinh tuyén quang (Optical Path route) ‘va gan buéc sng, theo mét thuat toan téi uu (RWA). 1.3.2. Cong nghé chuyén mach kénh quang, ‘Céng nghé chuyén mach kénh duge sir dung tir lau trong cdc hé thong vién théng. Nhugc diém ctia céng nghé nay la théi gian chuyén mach Ién va higu suat sir dung tai nguyén thap. V6i sw phat trién bing né lu lugng IP, céng nghé chuyén mach kénh din bj thay thé boi cée eng nghé chuyén mach méi od toc dé chuyén mach cao: chuyén mach g6i (ATM), chuyén mach nhan (MPLS). Trong khi dé truyén dan cap soi quang dan khang dinh duge nhimg uu diém vugt trdi cia né so véi cae logi truyén din truyén théng. Trén moi trong truyén din quang, ta cé cac loai chuyén mach quang: Chuyén mach kénh quang, Chuyén mach quang g6i (Optical Packet Switching), Chuyén mach quang nhan (Optical Label Switching), va chuyén mach nhém quang ( Optical Burst Switching), Mang dwéng din quang WDM cung cap cae chite ning: truyén ghép kénh, dinh tuyén, gidm sét..vv, va vir ly trén nén quang. Hé thing chuyén mach duémg din quang (OPXC) tai mdi node [i thanh phan quan trong tao nén backbone cho mang duéng dan quang WDM. ‘Mot he théng OPXC dién hinh (xem hinh 1.25) g6m bé chuyén mach quang (OXC), bé chuyén déi burde song (WIC), truyén din WDM (WDM-T), va cae chite nang ghép/tich tai (PAD- Payload Assembler/Disassembler). Chire nang W/C edn c6 trong mang VWP nhung lai khéng edn trong mang LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =41-Bb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON WP. Giao dign Node -Mang (ONNI- Optical Network-Node Interface) durge cung cip béi WDM-T, va giao dign User-Mang (OUNI- Optical User Network Interface) durge thye hign bai PAD. Hinh 1.25: Cu hinh chite nang cia mot node OXPC Hé thing OPXC duge thiét ké gdm N céng soi qui nang ghép WDM téi da M buréc séng trén mét sgi quang. Trong N céng vio ra nay, u cng diing cho cae giao dién ni dai thong qua PAD véi cac thiét bi ign tir khée (chuyén mach dién tir). Khéi OXC chuyén mach bat ky dau vao quang dén dau bat ky céng soi quang nao. Chie nang OXC cing bao gim ca 1B Vao/ra, va 6 kha chtie nang xen/téch quang OADM (Optical Adds/Drops Multiplexing), ding 48 xen/tich cdc duéng din quang tir/dén PAD . Hau hét cde hé théng mang Ring WDM chi thyc hign céc chite nang OADM. Khéi chite nang WDM-T dam bao chat lugng truyén din WDM chat lugng cao véi cic node OPXC lin cAn. Cae chite nang 3R (Reshaping, Retiming, Regeneration) va gidm sat chat lugng cing cé thé duge tich hop trong khéi WDM-T. Dé todn bo mang LUAN VAN THAC SY -42- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON WDM duge vn hanh, quan ly, va diéu khién, thi mdi khdi chite nang phai c6 chire nang gidm sat, Mang WDM duge thiét ké dé c6 thé kh6i phye khi nhan duge ede théng tin I6i bao I8i tit lop truyén dn. Hinh 1.26: So dé phat trién cong nghé diéu khién during din quang Cac céng nghé digu khién (thiét lap/khi phyc/ngit) duéng din phat trién tir digu khién tinh sang digu khién dong (xem hinh 1.26). Hé thong truyén din quang diém-diém duge xay dyng vao khoang nam 1990 1a bude phat trién dau tign ctia mang quang WDM. Tiép dén 1a phat trién mang WDM vong, c6 chire nang OADM buréc séng e6 dinh sir dung cée bO loc quang Vige phat trién cdc bd chuyén mach quang kich ¢ nhé mé dau cho kha nang digu khién linh hoat bude séng gén trong OADM. Cac thé hé tiép theo cua hé théng WDM gan lién véi su ra déi ln lwot clia cdc hé théng tai node mang: OXPC, Photonic MPLS Router, Next-generation Photonic MPLS Router. Photonic MPLS Router gém hai phan OPXC va IP Router , diéu khién méi duémg din quang theo hru Iugng IP. OPXC nhan cdc lénh digu khién thié lap/gidi phong/ khoi phuc during din quang tir IP router. Phin sau day gidi thigu cac cau tric khéc nhau cita OPXC cé kha nang hé tro cac he théng LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =43-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON mang WDM vong va mang mesh-like ma vige van hanh ching dua trén m6 hinh client/server hoge peer -to-peer. 1.3.2.1. Céu trie chuyén mach WP Hinh 1.27: ‘du tric hé thong chuyén mach WP. Cau tric hé théng node OPXC logi WP duge cho la don gidn va chi phi higu qui so véi logi VWP, mae dit bai todn gin bude séng phai duge gi quyét xong true khi cdu hinh mang. Logi hé thé ng nay phi hgp cho cde mang WDM véi yéu cau liu Iugng gin nhu 66 dinh (tinh), Hai dang edu tri cchinh ctia hé théng thude logi nay drge cho trén hinh 1.27. Trong ea hai edu tric déu yéu cau cdn cé M b6 chuyén mach ma tran NxN. Mdi module chuyén mach tuong tmg véi mt bude séng va thre hign chuyén mach WP cia mot trong N sgi quang dau vao t6i WP cia mét trong N soi quang dau ra. Sy khic nhau gia hinh 1.27a va 1.27b Ia vige sit b loc digu chinh duge (tunable filter) vi b> ghép ndi quang (optical coupler) thay vi sir dung edie b@ Mux va Demux nhur trén hinh 1.27. Khi tunalbe filter durge sir dung thay cho fixed- wavelength filer & true phin chuyén mach ma tran NxN. Nhu 6 hinh 1.27b, cing mot burde sing trén cic sgi quang diu vio khaée nhau, e6 thé két thie & LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON node, Khong ¢6 b6 phat duge ve trong hinh 1.27 ngbia la hé théng chuyén mach WP nay Li m@t hé théng trong sudt (transparent system). 1.3.2.2. Cau tric hé thing chuyén mach WP/VWP MOt 86 cau triie c6 thé ép dung cho ca hai logi h¢ théng chuyé WP va VWP. Hinh 1,284 mé ta cu tric c6 sit dung cic b6 chuyén mach ghép ni va phan phdi (DC-SWs). Hinh 1.28b Ia cu tric MxN DC-SW (chi y ring khéi chitc nang PAD khéng duge v8). Cau tric nay cho phép két ndi bat ky mét trong M_ soi quang 6 dau vao voi mét trong N soi quang 6 dau ra. Néw N=I ta 06 b6 ghép quang Mx!. V6i edu hinh nhu vay, ede duéng din quang vao va dau ra duge néi véi nhau theo cach khong bj nghén O day he hanh phan tir mang (NE-Network Element) phai dam bao WP cia ky soi quang dau vio 6 chite nang chuyén déi bude séng WIC thi hg théng d8 dang trinh duge tranh chap vé bude s6ng 6 dau ra nhw trén. W/C sé chuyén sang bat ky bude song nao edn ri trén sgi quang diu ra. Véi W/C khdng phy thude vio tée 46 bit, thi ta c6 hé thing OPXC trong st mach théng va (0 khéng xay ra tranh chap vi WP 6 dau ra. Néw Hinh 1.28: Céu trie hé théng chuyén mach WP/VWP LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -45-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Ta cét hye hign duge hé théng nay bing cach thay thé mach chiro nang W/C bing mt bé phat WDM bude séng cé dinh. Hé théng nay 6 kha ning module hod cao, do vay vige trién khai hé théng sé dat chi phi higu qua phi hgp cho timg giai doan phat trién, Cau tric hé théng diya trén chuyén mach song song duge mé ta trén hinh 1.29. Céc tin higu WDM trén mdi soi quang dau vao durge phan phéi cho MKN cng vi hai tang ghép néi quang, va sau d6 méi bai khéi chuyén mach Nx. Ti . bG tunable filter Igc ra bude séng yéu cau (mt dudmg din quang) va due khéi phat WDM chuyén doi sang mot bude song ¢6 dinh nao d6 trude khi phat di. Két hgp chite ning cua tunalbe filter (hogc fixed filter) va opto-electronic 3R_ 6 thé tao thanh m@t bé chuyén in higu duge chon ra d6i bude s6ng dya trén m6 hinh Iya chon bude séng tgi dau vio. Cau tric nay hé try chuyén mach VWP sit dung mach chuyén ddi bude séng W/C, cho phép khdng xy ra nghén . Hinh 1.29: Cau tric chuyén mach song song 1.3.2.3. CAu trie chuyén mach ma tran day di iu tric cia logi chuyén mach ma trin day du(Full Matrix Cross- c ‘Connect Switch )g6m mét khéi chuyén mach quang (NxM) x (NxM) céng dat LAN VAN THACS) ~46- Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON © gitta cdc bd phat (transmitter). Néu khéng c6 cdc bd phat, thi hé thong sé tro thanh chuyén mach transparent WP. Hai cach cé thé ding dé thye hign khdi chuyén mach quang (NxM) x (NxM) céng dé la: chuyén mach khong gian mét ting (A single-stage switch), va chuyén mach Clos ba ting do C.Clos dura ra dau tign (xem hinh 1.30). Khéi chuyén mach Clos ba ting gm N chuyén mach MxL ting dau vao, L chuyén mach NxN ting gira va N chuyén mach LxN tang dau ra. Néu L>=2M-1 thi s® khong xay ra nghén. Vi du khi thiét ké mét hé théng OPXC 16 céng sgi quang (N=16), voi sé bude séng ghép kénh trén mot soi quang la M=32, thi thuong liy L=64 (>=63), va s6 Ingng céng trén ma trin chuyén mach la NxM=512. Khoi chuyén mach quang (NxM)x(NxM) cho phép chuyén mach chéo (cross-connection) voi (NxM) bé phat WDM, mdi bé phat 6 mgt nguén sang bude séng cé dinh. Hinh 1.30: Cu tric chuyén mach ma tran day di 1.3.2.2. Cong nghé chuyén mach g6i quang. a) Gidi thigu cong nghé chuyén mach géi Cong nghé chuyén mach géi quang thude cong nghé chuyén mach oi. Hinh 1.31 1a so dé khoi Cau tric gdm 2 phan: khéi chuyén mach (Switching Fabric) va khéi xir ly mao dau (Header Processor). Géi sé duge chuyén tir mét dau vao sang mét hay nhiéu dau ra. Céu tao géi dau vio hai phn mao dao (header) va tai(payload), Khi Nuit nhgn duge gd, né sé téch Iéy phan mao dau va chuyén ning cha mot mat chuyén mach g6i tong quai LUAN VAN THAC SY -47- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON thong tin mao dau nay xudng ki BO xir ly mao dau sé thiét lap khi payload dén ding dau ra mong mudn, Khi hai hay nhigu payload cing duge huéng téi mOt dau ra tai mot thoi diém, ching s@ duge tam thoi dua vao bo dgm. Khéi xir ly mao dau s& tai tgo lai mét mio diu méi va gin nd vao i xu ly mao dau dé xac dinh dau ra cho géi chuyén mach khé1 é payload trade khi g6i durge dura ra mot ngo ra ra. Hinh 1.31: So d6 khdi chite nding ctia m@t nét chuyén mach goi Néu chi xét vé vj tri dat cde bd dgm trong khdi chuyén mach, ta ¢6 3 loai cdu trac chuyén mach nhu 6 hinh 1,32, M6 hinh thir nhdt (xem hinh 1.32a), tranh chap durge giai quyét ngay tai dau vao. Mdi céng dau vao duge trang bj mt b6 dém Iuu céc géi dén theo co ché FIFO. Dusi co ché tly ¥ sé diéu khién bé dém phat gé io phan chuyén mach (Switching media). Nhuge diém etia m6 hinh nay la ¢6 tré lon. Gia str @ eéng dau vao A va B déu c6 géi muén duge chuyén dén cing mét edng ra X. Theo mot co ché phat g6i nto 6, chi cho phép cong A duge phat g6i dén céng X, trong khi cng B st ch§n. Nhu vay cong B khéng thé giri goi tiép theo mic di cong dau ra cita goi nay dang 19i. Loai nghén nay goi Li nghén dau dong (Head of Line Blocking). LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 48 -Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Loai nghén HOL nay anh hung dén thong Iwgng cua phan chuyén mach. Rat nhiéu cdc thuat dém va phat géi da duge nghién ciu dé han ché anh huGng cia loai nghén nay. Hinh 1, 12: Cac loai chuyén mach khong gian ‘M6 hinh chuyén mach thir hai cho 6 hinh 1.32b c6 bG dém duge thiét ké dat 6 dau ra, Trong mo hinh nay phan chuyén mach c6 thé truyén ding thdi nhiéu géi dén tir cdc ngd vao khac nhau téi cing m6t ngd ra. Mdi ngd ra duge dat mét bé dém dé tranh tranh chap dau ra. BO dém cé thé nhan va hu trit tam théri nbiéu g6i tai cing mot thoi diém, sau d6 phat gi t6i ngd ra cia 1né tig géi m6t theo kiéu FIFO. M6 hinh nay thi don gin nhung can b6 dém ‘4 phan chuyén mach c6 téc d} cao hon nhiéu, Cy thé 1a nd khong cin b> gm phite tap va mot thugt phat dé tranh nghén HOL. Nhung né Igi yéu cdu b@ dém phai c6 kha nang chita géi nhanh gdp N ln sor vai téc do phat 6 ngd vao khi phan chuyén mgch e6 N céng vao, LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =49-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ‘M6 hinh chuyén mach thir 3 (hinh 1.32c) ¢6 b9 dém durge ding chung, cho tat cd cdc ngd vao va ngd ra. MGi ngd vao liu tit ca cée géi o bo dém_ trung tam, va mdi ngd ra try cp bd dém nay theo kiéu FIFO. Mé hinh nay 6 higu suét sir dung b6 nhé tét hon hai mé hinh trén, tuy nhién vige quan ly 'b6 nhé cua bo dgm trung tim phite tap hon rit nhiéu, b) Cong nghé chuyén mach g6i quang (Optical Packet-Switching) Nhu da gidi thigu 6 trén, xét vé vi tri bG dém ta c6 3 Logi mé hinh chuyen mach géi. Trong nut chuyén mach goi quang, cdc b6 dém thudng duge thye hign bing céc day tré soi quang do b6 nhé truy nh§p ngau nhién vin chua e6 trong thye 18 Do dé & wu tric chuyén mach cin quan ly bG nhé phitc tap nhu la loai chuyén mach thir 3, khéng phit hgp cho chuyén mach géi quang. Trong phn niy chi dé ep dén hai m6 hinh chuyén mach thir nbit va thir hai duge thyc hién cho chuyén mach gi quang. V6i gia thiét tit ca cde in higu dai cé dinh, vige sir dyng day tré sqi quang la hét site thudn Igi, Hinh 1.33 la mot vi du vé cdu trie chuyén mach g6i quang ma trin 3x3 va 5 khe thai gian, ¢6 bé dém 6 diu vio. Né gdm 2 phin b6 dém géi quang va chuyén mach khéng gian quang. Dé tranh tranh chap tai dau ra cua b6 chuyén mach, cde b§ dém bing day tré sgi quang. Trong vi dy nay, ngd vio 1 va 2 dong thai déu c6 cdc g6i vao & khe thi gian 0 véi cing dich dén 1a ngd ra C. ian this 2. Ge hign dang so hitu khe théi gian thir 2 phai duge tré xuéng khe thoi gian thir 2 hode tr hon, Cae khe théi gian thir 3 va thir 4 cling xung dt véi g6i 6 ned B6 dém goi lam tré géi dau mn cia ngd vao 2 t6i khe thé vao |. Vi vay, g6i von nam o khe thai gian khe thai gian thir 2 duge tré xuéng ihe thai gian tht 5 va cdc khe thai gian thir nhat, thir ba va thir tur 6 ngo vio 2 dé tréng. Nhing khe trong nay chinh 1a nhan t6 lam gidm thong lugng cia chuy mach géi quang. Cudi cing khdi chuyén mach khéng gian chuyéi tit cde cdc goi nay toi cde ngd ra ma khong xay ra tranh chp. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 50Hinh 1.33: M6t vi dy vi iu tric chuyén mach g6i quang 3x3 Hinh 1.34 Ia vi dy vé mét chuyén mach géi quang dém dau ra, gom mot bus quang ba (broadcast bus), cic bG dém géi, va bo Iva chon kénh buse séng, (Wave-length Channel Selector). Kién trac nay sir dyng m6 hinh ghép kénh WDM str dung b6 dém 6 dau ra, Mot kénh bude séng cé dinh duge gan cho mdi ngd vao, cde g6i quang vao due ghép véi nhau theo céch ghép WDM va duoc phan phdi 16 mdi ngd ra qua broadcast bus (bd ghép quang- optical coupler ). Cac bé dém g6i WDM duge dat & mdi ngé ra. Néu mét g6i WDM. ghép hai hay nhiéu g6i c6 cing dich ng@ ra, bd dém gi luu va giti t6i 6 chon kénh WDM. BO chon kénh WDM loc ra g6i mong mudn trong eéc géi ca g6i WDM. Cau tric day da ctia mét mit chuyén mach géi quang gdm 4 khé duge mé ta trén hinh 1.35. Giao dign dau vio gdm mét khdi loc header, Igc ra théng tin mao dau trén géi; khdi déng b6 (synchronizer) thye hign dinh thi lai cdc géi. Khdi Idi chuyén mach truyén cac gi tei dau ra pha hgp. Giao dign con ra thye hign gan header_méi ‘40 w6i, va c6 thé phai tai tgo Iai dit ligu va chuyén né sang mot bude séng khac. Khéi digu khién thye hign quan ly b> gm va thuat ton tranh xung 46 LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =51-Hinh 1.34: Mot vi du huyén mach géi dém dau ra Hinh 1.35: Cau trite chuyén mach g6i quang day da LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =52-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON CHUONG 2: DINH TUYEN VA GAN BUOC SONG 2.1, Gi6i thigu bai toan RWA ‘Trong mang toan quang, dé trao déi théng tin giira hai node bat ky nao, mang sé thiét lap cde kénh thong tin quang duge goi la lightpath. Lightpath la m6t duong di cua tin higu quang tir node nguén dén node dich thong qua nhing két ndi trung gian, M6t lightpath c6 thé kéo dai qua nhiéu tuyén trayén dan (link) dé cung cp mot két ni rit 16n va c6 thé & khoang cach xa. $6 cdc bude séng c6 ghép kénh WDM cé. thé duoc hé tro trong mét soi quang bi gidi han (hign nay khoang vai ) nén chi c6 mét sé gidi han cdc lightpath c6 thé durge thiét lap tai mot thoi diém. hhuyén mach gita hai node véi dung lngng Mac dit nhiing dudng di ngin 6 vé thich hop hon, nhung doi khi ta fai phai chiu su hy sinh dé cho nhiéu lightpath hon duge thiét lip. Vi vay cde thuat toan thuéng cho phép nhiégu duéng di thay phién nhau d6i voi moi lightpath duge thiét lap. Cée lightpath khong duge thiét Ip do rang bude vé during di va bude sng duge coi li bi nghen (blocking). Do dé thudt toan RWA 16i uu Ia thuat todn giam tdi thiéu xac suat nghén xay ra, Hai lightpath chia sé cling mot tuyén truyén din sé khéng duge gdn cing buée séng. Thong thug m6t lightpath duge thiét fp sir dung duy nhat mét bude séng trén tit ca cac tuyén truyén din ma né di qua. Trudng hop nay ra n6i rang lightpath théa man su ring bude vé ti nhién néu mét node chuyén mach/dinh tuyén (WR) duge trang bj voi mot bd chuyén ddi bude s6ng, thi diéu kign rang bude vé tinh lién tue bude séng sé ih fign tue bude song. Tuy khéng c6n va mét lightpaht c6 thé chuyén sang nhiéu bude séng khéc nhau trén 16 trinh tr nguén dén dich. LAN VAN THACS) -53- Chuyén nganh: Dign tit-Vién thongHinh 2.1: Dinh tuyén va gan bude séng lightpath trong mang toan quang Trong mét mang khdng 6b} chuyén ddi bude song (WC), cée lightpath phai sir dung cing mét bude séng trén duong di (path) tir nguén dén dich. Khi c6 cude goi (yéu cdu) dén mét dau vio cia bd WR (Wavelength Router), dura trén thugt ton dinh tuyén da duge dinh nghia tir trrée WR se chon ra mt tuyén ra va mot bude sng phi hgp. Vige Iya chon bude séng déng mét vai trd quan trong quyét dinh dén chat hrgng cua thuat toan va x4c sudt nghén trung binh. Vi vay khi c6 yéu cdu mot lightpath WR phai tim ra mét tuyén di va gan mot bude song trén tuyén d6 sao cho tdi thiéu hod xac sudt nghén. Day 1a yéu cau co ban trong thiét ké mang toan quang Trong mét mang quang dinh tuy lightpath dén tuan theo m6t qua trinh dé song 46 (holding time) cling tudn theo mét qué trinh xde dinh. Mot thugt toan RWA dng str dung trang thai hign tai cua mang dé xe dinh mgt tayén hay n bing bude séng, céc yéu cdu at dinh va thei gian git bude nl duéng di cho mét yéu cau lightpath. Tuyén duge chon dé thiét lap két ndi phan anh mite sir dung hign tai cua cdc links trong mang, va mot két ndi sé bi nghén (blocking) néu khéng c6 sin m@t tuyén roi dé phuc vu nd. Mot trong LAN VAN THACS) -54- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON nhimng thach thire lign quan dén thiét ké mang voi nhu cdu lu lvong mang dOng 14 phai xdy dymg mot thugt ton va giao thie higu qua dé thiét 4p ede ightpaths sao cho xac suat nghén mang la nho nhat. ‘Thuat ton RWA c6 thé durge chi ¢ thuat toan RWA tinh( Static hoae Off-line) va thugt toan RWA dong (Dynamic hay On-line). Trong thugt toan RWA off-line, tit cd cdc tuyén va céc bude séng cho cic lightpath duge thiét lap cO dinh ngay tir dau. Bat cir khi nao c6 mét yéu cau dén, thudt toan RWA sé gan cho nd mot tuyén va mot bude séng da duge chi dinh tir truée. Vi vay céch dinh tuyén nay sé khong thay mie dd trang thai ctia ra thanh hai lo: mang thay di theo thoi gian. Khi str dung phuong phap gan tinh, vige thye hign s& khong phite tap do khong phai chay bat ky mOt thugt toan RWA nao, né chi vige gin ngay mot duimg di va mét bude s6ng khi nhiin duge yéu edu. Bai toan RWA déng, viée dinh tuyén va gan bude song phi hop duge quyét dinh dya vao thdng tin trang thai todn mang node phuc vu c6 duge tai thii diém dé, ‘Thuét toan dinh tuyén va gin bude song RWA duge hinh thanh tir hai thuat ton la: thugt todn dinh tuyén (Iva chon mét tuyén/ 16i ra) va thudt toan gén bude séng véi yéu cau 1a dé gidm t6i thiéu xde sudt nghén. Dui day tic gia sé néu tong quat hoa cdc thuat giai dinh tuyén va gan bude bude song da duge dé xud 2.2. Cac thuft toan djnh tuyén Cac thuét todn dinh tuyén cing duge phan ra hai loai: thuat todn dinh tuyén tinh (Statie/fixed routing) va thugt todn dinh tuyén dong ( Dynamic/adaptive routing). Dinh tuyén tinh cé nghia la viée Iya chon tuyén gc lap véi trang thai hign thai coa mang. Nguge lai, dinh tuyén dong tai da vio théng tin trang thai toan mang dé chon ra mét tuyén di. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 55-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Dinh tuyén c6é dwong di ngan nhat (SPR- Shortest Path Routing) La thuat ton dinh tuyén tinh don gidn nhat, Cac tuyén di gitta bat ky hai router nao déu duge xéc dinh trude (throng 1a tuyén ngan nhat) va khong yéu cau phai cé théng tin vé trang thai mang dé thiét lap mot lightpath. Song logi dinh tuyén nay e6 xac sudt nghén cao. 2.2.2. Dinh tuyén thay thé cé djnh (FAR- Fixed -altemate Routing) So véi thuat toan SPR, thudt toan dinh tuyén nay s& cai thign xdc sudt nghén rd rét. Theo thuat todn dinh tuyén nay, mdi cap ngudn-dich duge gin sin mt tap cde tuyén di, Mot gid thigt chung cho c4 thudt ton dinh tuyén FAR dé la cdc tuyén thay thé (alternate routes) cia mdi cap ngudn va dich kh6ng cé link chung, dé xac sudt nghén xay ra trén mét tuyén nay doc lap voi xée suit nghén xay ra trén céc tuyén dy phong khéc. Cae két qua mo phong da chi ra ring, khi tai thap va sé lugng tuyén du phéng (alternate routes) gitra ngu6n va dich chua tin dung hét cdc két n6i cia mang, Igi ich vé xac sudt nghén tir vige thém mét tuyén dy phéng mdi lén hon so véi vige thém vito kha nang chuyén déi bude séng. Co rat nhiéu cde cng trinh nghién ciru da chi ra rang, cdc thuat toan dinh tuyén dong higu qua hon dinh tuyé nhién, do can phai cé théng tin vé trang thai ca mang dé thié nén thuat toan dinh tuyén dng cin sé gay ra tré 1on_hon va diéu khién phite tap. (LLR- Least Loaded Routing) Karasan da dé xuat mét thuat toan RWA dng cé tén 1a dinh tuyén theo tai it nhdt LLR. Thudt todn nay sé chon ra cp tuyén ~ bude song (Route- wavelength pair) dang cé tai nho nhat. Né chon tuyén bj nghén it nhdt va chon m6t bude séng trong tap cae bude séng roi tir k cae dudng di ngan nhat xic LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 56Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON dinh trade. Vige hya chon nay dya trén théng tin vé trang thai hign tai ctia mang, dé tranh cdc tuyén da bi qua tai khOng bi tic nghén thém, 2.2.4. Dinh tuyén theo tuyén ngh@n nhé nhat véi cdc tuyén c6 dink (FPLC -Fixed-Paths Least-Congestion Routing) FPLC Li m6t thuat toan dinh tuyén dong do Ling Li dé xud dung mot yeu ea kd Khi nhan thudt todn sé chon tuyén e6 mie 46 nghén nho nhat trong s6 mot tip eae tyén xéedinh tnrde, Tuyén duge chon s® li tuyén 66 s6 lugng bude song én tim duge két néi nguén- dich, Néu khong thé tim ra tuyén nao, thi yéu edu sé bi tir chdi (blocked). Vi dy thuat toan nay yéu cau node dang phyc vu phai cé théng tin vé cdc bude song dang ri trén tit ca ede uyén cua tap dyr phong. Chat hong cla thugt Jon ol toan FPLC duge dénh gid bing cach sir dung cée mé hinh phan tich va cong cu mé phéng. Phuong phép dinh tuyén FLPC dutge so sinh vii ede phrong phap dinh tuyén khac: FAR va SPR. Két qua cho thay, thuat toan FPLC. tét hon nhiéu so véi FAR va SPR khi tai thip. Dé thiét lap mét két néi, thong tin cic bude séng ri trén cdc Link cita tép tit ea cdc tuyén dy phong phai durge trao dai giita cée node véi nhau, Nhuge diém cia thugt ton FPLC 1a gay ra tré [én va sinh ra huu Iugng mao dau diéu khién cao hon, 2.3. Cae thugt ton gin bude song Gan buée song 1a yéu tS chinh quyét dinh dén xac suit nghén va kéo theo I chat lugng mang. Vige gan hgp ly cde bude song c6 thé lim gidm hoge Khong st dung ete 69 chuyén ddi bude sng, do d6 s8 gia due ding ké chi a é éng (WR) déu c6 kha nang chuyén ddi busie sng, thi bai todn gan bude sing tré thinh v6 nghia, Vi vay khi ta nghién ciru bai todn gin bude séng, ta phai gid thiét ring mang khong sir dyng bo chuyén ddi bude séng. Tuy nhién néu 1a mang c6 bd chuyén ddi bude séng duge phan bé rai ric (Sparse wavelength conversion), ching ta van can phai xem xét bai toan gan bude séng, LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -57-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Thust todn gin bude sng duge chia ra thinh hai loai: thugt ton gén tinh (static assignemne hay off-line) va thugt toin gin dong (dynamic assignment hay on-line). Trong mé hinh gan tinh, cing mot bun duge gan cho moi yéu ciu dén mot node véi diéu kign bude séng d6 dang song 06 thé chua duge gan, néu khéng cude yéu cau d6 sé khong durge phye vy va xay ra nghen mang. Trong m6 hinh gén dng, khi ¢6 yéu edu lightpath dén node, node d6 s@ sir dung mt thugt toan gan xée dinh dé chon ra va gan bute séng nao dé cho yéu cdu dé, néu khéng xay ra nghén tai node nay. Hau hét cae thuat todn gin bude séng dang hign c6 thude logi gin déng. Moi thuat toan gin bude séng déu hu mét danh sich ede bude séng dang sir dung va cbt dang 18; tai m6t node. Bat ctr khi no xuat hign mot yéu cu tai node d6, nd se chon ra mt bude séng tir mot tip hgp ede bude song dang rBi vA gin nd cho yeu cau dé. Cé rat nhiéu cde nghién ciru danh gia va so sanh chat Iugng ctia cic thuat toan gin bude sng khae nhau, Dui day ld mét s6 thudt todn gan bude mg da durge dé xuat, 2s 1. Gan buéc song ngau nhién (Random Wavelength Assigment) ‘Theo thuat toan nay, node sé gitr m6t danh sch cde burde sng dang roi durge cp mhat sau mot khoang thai gian xée dinh. Khi cé mt cude goi Node sé chon ra ngiu nhién mét bude séng tir mét tp cdc bude séng rdi va gan bude séng d6 cho cude goi. Tap cde buée sng dang ri duge e§p nhat qua vige xoa bude séng ra khdi danh sich. Khi cude goi két thitc, bude song 6 due xo khdi danh sach cée bude séng dang duge sir dung va dua vao danh sach cde buoe song con réi, Theo nhu vay, danh sach cae buée séng roi s® duge c§p nh§t mdi khi cuge goi nhgn duge tin higu tra Idi hoac thai gian cude goi da hét, Gan bude séng dong s€ phan phdi hu lrgng ngdu nhién dé higu suat sir dung bude séng duge can bang. Vigc gin mét bude séng ngau n, LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 58-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON nhién dan téi tranh chap sir dung bude séng dé thap va két qua la xc sudt nghén cling thép hon 2.3.2. Gn buée song phi hyp dau tién (First-Fit Wavelength Assignment) Thuft ton duge thye hign bing céch dinh nghia true bac (chi s6) ctia cae bude séng. Danh sich cde bude song dang sir dung va danh sch bude song 191 duge cép nt. Thudt toan gén bude séng nay ludn chon burée séng c6 chi s6 nho nat va gan n6 cho yéu cau. Khi cuge goi két thic, bude séng nay durge dua vao danh sich cée bute song ri, Nhuge diém iia phurong phap nay 1a cdc bude séng chi s6 thap hon bj sit dung nhiéu hon so v6i cac bude song khéc, Bude song ¢6 bac cang cao cang it duge str dung. Vi vay sé 6 mét sé bude séng cé higu suat sir dung rat thip. Hon nita vige tang sé bude song trén mt sgi quang ciing kh6ng cai thign chét hong cia mang khi cde buée séng 6 chi sé cao it khi dugc sir dung. Vi vay tit cd cdc node trong. mang sit dung cée buée sng thép dn dén tranh chap bude song xay ra nhieu st lim ting xe sudt nghén. 2.3.3, Gin bude song duge sir dung nhigu nhat (Most-used wavelength Assignment) Theo thuat todn nay, bude s6ng ri duge sir dung nhigu nhat trén cde tuyén sgi quang s& duge phan bé cho yéu cau. Néu 06 vai bude séng cé cing mite d@ sit dung cao nhat, thi bude song 6 chi s6 no d6, vi dy thap nhat, sé duge chon dé gan. 2.3.4. Gan bwéc song sir dung it nhat (Least- used wavelength Assignment) Thuat todn nay eting tuong tur v6i thudt todn gin bude s6ng duge ding nhiéu nhiéu nhat & trén, chi khac 6 day 1a bude séng duge sir dung it nhat LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =59-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON h chinh cia thudt toan la dé dat duge phn bé tai gin nur duge gan. Myc ng déu trén tip t cd cde bude song. Trong cée thuat todn gin bude séng dé cap 6 trén, thudt ton gin ngdu nhién va thuat todin phii hop dau tién duge sit dung nhiéu nhat trong thye té vi ching dugc thye hign don gian. Khéng giéng nhw céc thuat toan gin buée s6ng duge sir dung nhiéu nhat, va it nhat, cdc thuat toan nay khong yéu céu thdng tin vé toan mang. Ching chi phy thudc vao trang thai clia node chon bude song tr tip cdc bude séng 18 trén tuyén sgi phai bi tai thoi diém do quang dau ra, Vi khong quan tm dén trang thai cla mang, nén ede th t ton gan nay sé khong dat duge két qua t6i uu. Thuat toan gan ngiu nhién duge dénh gid 1a t6t hon thuat ton gan phit hp dau tign vi nd c6 thé chon bat ky burée séng 181 nao. Dé thye hién cdc thudt toan gan bude séng sir dung nhiéu nhat va it nhat, mdi node phai biét théng tin vé toan mang, Chat lugng ctia cde thudt toan nay phy thuge vao mire a} chinh xéc ciia thong tin vé mang ma mdi node nim duge. Vi trang thai ciia mang thay déi rit nhanh, rit kho dé cap nhat chinh xae théng tin mang tai moi thi diém, sé anh hurong dén vige gin bude song. Hon nifa, céc nodes phai trao d6i théng tin vé trang thai mang voi cdc node lin can sau méi khoang théi gian nay tiéu tén dang ké bang théng cia mgng, lam giam bang théng cung cp cho Inu jinh. Cae ban tin trao lugng can truyén, Ngoai ra cae thuat rat phite tap dé thue hign. i nay phai lr trir trang thai mang va LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongLAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -61-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON CHUONG 3: NGHIEN CUU PHAN BO TOI UU BQ CHUYEN DOI BUOC SONG 3.1. Vai trd b chuyén ddi bude séng Mang WDM toan quang dinh tuyén bang bude séng (Wavelength- routed all-optical WDM) durge coi 18 sing eit vign cho mang dudmg true dign rong thé hé thiép theo. Mang nay duge hinh thanh tir mét tap cdc bd dinh tuyén bude séng (ki higu 1a WR- Wavelength Router)ndi truc tiép véi nhau ing tuyén sgi quang, Trén méi tuyén nay c6 thé c6 hing vai true bude séng truyén dong thoi trén dé nho six ky thudt ghép kénh theo bude song WDM. Cée WR e6 thé chuyén mach cae tin higu quang dau vao dya trén bude song via ching. Hai bo dinh tuyén bude sing vé mat vat ly két ndi trye tiép hoe khong, c6 thé trao déi thong tin véi nhau bing céch thiét Lap mét lightpath gitta ching (la mét két ndi quang tryc tiép khong qua bat ki mét phan tir dién tur trung gian nao) Trong mang WDM dinh tuyén bing bude séng, mot ch thiét lap lightpath dén node, mi lightpath cé mt khodng théi gian ton tai (holding time) ngau nhién. Do han ché vé dung long cia mang nén mét sd yéu cau lightpath khong duge dap img, giy ra nghén, Mét trong nhing muc tiéu cia bai todn thidt ké mang AON 18 gidm ti thiéu xd sudt nghén nay. ‘Trong mang WDM, dé thiét lap m6t lightpath, mang yéu cau cde tuyén truyén din(link) doc theo duémg di (path/route)tir nguén dén dich phai tin tai cing mét bude séng con rdi trén dé. Yéu cau nay duge goi li rang bude ve tinh lién tuc ctia bwée song. Mang dinh tuyén bang bude séng nhu vay duge g01 I mang lign tue bude song (Wavelength- continuous network). Nb Khéic véi mang chuyén mach kénh truyén théng (Circuit-switched network) chi tir LAN VAN THACS) ‘Chuyén nganh: Dign tie-Vién thong -62-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON chéi phyc vu cuge goi khi khéng con tai nguyén (timeslot) trén tat cd cic tuyén c6 thé thiét lip duge két néi. Do dé so véi mang chuyén mach kénh truyén thén; xae suat nghén cudc goi (hay két ndi) trong mang WDM cao hon rat nhiéu do rang bude vé tinh lién tue bude séng- “mét lightpath phai sir dung cing mot buse séng tir nguon dén dich “ Vi du sau sé giai thich r hon vé kha nang xay ra khéng thé thiét lap lightpath. Hinh 3.1: Thiét lip lightpath don gin Xet vi du o hinh trén, ta c6 3 nodes dinh tuyén bude séng (WR) duge ‘véi nhau bing hai tuyén soi quang Link 1 va Link 2. Gia sir trén Link 1 cde bude séng 4, va 4,déu ban, trén Link 2 cdc bude séng 2, va A,ciing dang 1 ban. Bay gid c6 mot yéu cdu thiét lap lightpath gitta node 2 va node 3 ean dinh tuyén qua Link 1 va Link 2. R6 ring, yéu cau nay sé bj tir chdi vi cd bude séng con roi trén hai tuyén Link 1 va Link 2 1a khac nhau, va ta ndi mang xay ra nghén. Do vay mang lién tuc bude séng cé xac suit nghén cao hon so véi mang chuyén mach kénh truyén théng. ‘Dé gidm anh hudng cia digu kign ring bude trén lén xie sudt nghén, ngudi ta logi bd yéu cdu rang bude nay bing céch sit dung bo chuyén adi bude séng (WC- Wavelength Converter) tai ce node mang, BO chuyén di bude song 6 thé chuyén dai tin higu quang tir mot bude séng sang bude sng khéc. Trong vi du 6 trén néu node 2 ¢6 kha nang chuyén di tin higu e6 bude song 4, trén Link 1 thinh tin higu ed bude séng 4, phat trén Link 2, thi yéu LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -63-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON cau thiét lip lighpath cho ké node I va node 3 sé duge chp nhan, vi vay sé lam gidm xéc suat nghén. MOt node c6 kha nding chuyén ddi bude séng duge goi la router 6 thé chuyén déi bude song (WCR-Waveleng Convertible Router), Céc mang quang dinh tuyén bude séng voi kha nang chuyén déi buée séng duge goi 1 mang cé thé chuyén déi bude séng (Wavelength -convertible Networks). Kha nang chuy cia m6t node WCR duge danh gid bang sé b6 WC ma n6 c6, Tai mét thoi diém mot b6 WC chi cho phép chuyén ddi duge mot bude song sang bude song khac. Vi vay s6 chuyén ddi bude séng dong thoi duge thye hign trong WCR duge xe dinh bang sé bg WC ma né 6. Tuy nhién hign nay gid thanh cua cdc bO WC con rat dat, vi vay cé nhiéu cdu tric WCR duoc dé xuat a8 gidm chi phi chi phi thidt bi © WCR chuyén déi bude séng déy di (Complete Wavelength Conversion) Hinh 3.2 la vi du vé bo VWCR voi kha nang chuyén d6i bude s6ng diy du, 6 dé méi dau ra ca khdi chuyén mgch quang gin véi voi mot bO chuyén 6i bude séng rigng. Loai WCR duge coi 1a IY tuéng vi né c6 kha nang chuyén déi déng thai tat ca cdc bude séng dau vao sang bat ky bude séng diu ra nao, Chi y ring, sé lrgng bé WC bing s6 sgi quang nhan véi so bude séng trén mét sgi quang. Vi s6 bude séng trén méi soi quang c6 thé lén dén hang trim hoge nhigu hon, nén s6 lrgng b> WC trong mdi node WCR rit lén, kéo thanh ctia node cau trtic dé rit cao, theo g © WR chuy Conversion) Hinh 3.3 1a cdu trie WCR voi sé Iuong b6 chuyén déi han ché va dure ding chung cho tit ed ede eéng ra. Cu trite nay cain rit it s6 bd chuyén Adi buée s6ng ma mang vin cé thé dat chat hong gin bing voi cdu tric chuyén doi bwée séng mét phan (Partial Wavelength di bude séng day dit nor vide phan bd ti uu b chuyén di tai cic node mang. Mac di vay né lai phite tap hon so v6i b6 dinh tuyén buve song khong LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON 6 WC, vi né phai can dén mot khdi chuyén mach quang nho (OSW). Van dé can phai biét bao nhigu bG WC phai dat 6 méi node WCR dé dat duge chat lugng mong mudn. Hinh 3.2: Cac céu trac node chuyén déi bude séng day da Hinh 3.3: Cau trie node chuyén adi bude séng mét phan Cac mang toan quang WDM dinh tuyén bang bude séng thuéng duge phan loai theo de diém chuyén ddi bude séng ciia toan mang, Cé thé xem xét va dinh gié theo kha ning chuyén d6i bude song cia timg node hoge ca mang. Kha ning chuyén déi cia node duge chia thanh 3 loai: day di, gigi han, hode khong e6 (complete, limited, no). Node duge cho ta ¢6 kha nang chuyén ddi dy da (complete conversion capability) khi né cé thé chuyén ddi 12 the ca cdc bude séng ddu vao sang bat ky bude séng khac & dau ra. Trong khi dé, néu node chi 6 thé chuyén déi mét vai bude séng tai mdt thoi LAN VAN THACS) -65- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON diém, thi WCR duge goi 1a €6 kha nang chuyén déi mot phan (Partial conversion capability). xét tit cd ede node cia mang qu: mang: mang c6 tat ca céc node la WCR (full), va mang mét s6 node li WCR (Sparse). Loai mang sau duge dé ¥ nhiéu hon vi n6 © 1 ta 6 the chia ra lam hai log thé tiét kigm dang ké s6 bOWC, va la gidi phap mém déo vi né cho phép mang duoc nang cap dan lén dé c6 kha nang hé tro chuyén déi buée séng. Két hop phan bd WCR trén toan mang va kha nang chuyén déi bude séng cia mai bé WCR tai node, ta cé mét s6 cau tric mang cic node WC/WCR: full complete, full-partial, sparse-complete, sparse-partial. Mot mang duroe goi la c6 kha nding chuyén ddi full-complete khi tét ca cde tuyén doe theo mdi lightpath khong bj mang bj tir chéi thiét Ip do ring bude lign tue bude séng Voi di trong tnrdng hgp tai fru tugng dng. Trong mang véi kha nang chuyén ddi full-partial, tat e4 ce node déu la WCR, véi kha nang chuyén d6i bude song partial. Khi mang chi cé mot sé node ctia mang la WCR cé kha nang chuyén c¢ tinh dé, mang s? dat duge xac sudt nghén th4p nhat (gidi han dudiy 44i complete ta goi mang nay la sparse-complete. Néu m6t mang c: ¢ node WCR phan bé rai rée véi kha nfing chuyén déi bude séng partial, thi mang nay duge goi ki mang SPWC (Sparse -Partial Wavelength Conversion) Mac di cé nhimng tién bé dang ké trong céng nghé ché tao b6 chuyén 4i buée séng WC, nhung gid thanh vin edn rit cao, Chinh vi vay yeu e: ‘véi bai toan thiét ké mang quang 1a phai dua ra phurong phap phan bé ti uu WC trén toan mang sao cho chat lugng cia mang dat duge tién gan dén chat lugng mang fall-complete véi yéu cau sit dung sé WC cho toan mang la it hat, doi ‘Theo két qua cua nhiéu céng trinh nghién ciru, higu qua ca vige sir b9 chuyén déi bude séng trong mang truyén din quang phy thude vao rat nl yéu t6. Cu thé d6 la: ediw trite mang (network topology), thugt toan RWA LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON doi buses duge stv dung, so bwéc sing, kha nang chuyér ing, va dic tinh ciia lieu lirgng chay trén mang. 3.2. Gidi thigu ting quan Nhw da n6i 6 trén, dé gidm anh hudng ca diéu kign rang bude vé tinh lign tye bute séng lén xéc suat nghén cude goi, bO chuyén ddi bude séng da duoc sir dung. Néu cic bé chuyén déi duge dit 6 tat ca cde node mang, thi digu kign niy hoan toan durge loai bd va xée suat nghén ciia mang gidm rat nhigu. Tuy nhién do cde khd khan vé mgt ki thugt nén gid than cdc bo chuyén déi cdn rit dit. Chinh vi vay, céng déng nghién ciru da tap trung nd Ie nghi chuyén déi bude séng. Hon nia céc nghién ctru trade dé da chi ra ring mang ‘Sparse-wavelength conversion ciing cé thé dat chat long nghén twong tu nh mang quang full-wavelength conversion néu cdc b6 chuyén déi duge cach tdi wu. nctru vao mang SPWC, 6 a6 chi c6 mot s6 node li 66 kha ning mot Bai toan dat tdi uu b6 chuyén ddi (WCP) 66 lign quan chat ché vii bi todn RWA. Dé chon mét thugt toan RWA phi hop , gia thiét luu lugng quan trong, Ta 6 thé chia lam hai logi Iu lugng chinh 1a tinh va dong, Béi véi luu ugng tinh, tt két ndi déu due 66 dinh va biét truée, do dé myc tiéu phai giim ti da s6 bude sng sir dung dé dap ting mot yéu ciu dé. Con d6i vai uu lugng dong, tat ca cdc yéu cau két ndi dén/di khoi mang mot cach ngdu nhién, va mye tiéu cia ta 1a phai gidm xéc sudt nghen két néi. Trong tit ca cde thugt gidi dinh tuyén, thugt dinh tuyén theo nhat (LLR) hay duge sir dung pho bién hon ca trong cdc mang chuyén mach ho LAN VAN THACS) -67- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON kénh truyén théng. Dinh tuyén déng xe dinh tuyén sau khi xem xét trang thai hei diém nhin duge yéu cau két ndi, N6i chung, chdt lugng (xa suét nghén) ctia cde thuat cde thuat giai dinh tuyén tinh, Li do li dinh tuyén déng dua ra quyét dinh dya ton mang ta dong tét hon rat nhiéu (thip hon) so voi trén trang thai mang hign tai, vi vay mot tuyén, 6 d6 nghén da duge tranh, ¢6 thé duge thiét lap. Cdn trong nig thuat gidi gin bude sng, gin bude song ngdu nhién va gan bude séng phi hgp dau tién (FF) la cdc thuat giai duge sir dung nhiéu nhat. Trong thuat gidi gin nga ng ri dugc chon ngau nhién trong tat ca cc két ndi doc theo tuyén, Trong thuat giai gin FF cae bude séng durge chon dya trén thir ty duge quy dinh trude (chi s6 tir nhién, cae bude s thap dén cao) tir mt tap cdc bude séng rdi doc theo tuyén. Thuat toan FF dat duge xe sudt nghén thép hon so véi gan ngiu nhién khi ting 49 phite tap ctia mang Luc dau cée bai toan RWA va bai toin phan ng duge nghién citu doc lip voi nhau. Mae dit gay day, ngudi ta da chimg minh duge viée xem xét déng thoi dé @ cho két qua t6t hon, nhung rit kh6 c6 thé dua ra mt mé hinh t6i wu dng thoi cho ca hai vin dé do tinh phite tap cla nd. Do dé dé cho dé nghién ciru va danh gid, ngudi ta di xdy dung thuat giai WCP t6i wu cho mét thuat toan RWA cy thé, va trong mot mang quang iu tric cu thé (Mesh, Tree, Ring). Trong luan van nay, tic gia chi gi thigu eéc thugt ton WCP duge dé xuit cho mang quang sir dung dink tuyén dong LLR va gin bude séng ngdu nhién hode FF. 3.3. Thugit ton GA cho mang Ring 3.3.1. Thuat toan djnh tuyén LLR cho mang SWC Dé don gin, tit cd cdc b6 chuyén déi trong mé hinh mang déu li bo chuyén d6i toan dai (Full-range Wavelength Converter). Tuyén p gdm mot tap cc két néi / = (u,v) bat dau tir node nguén va két thitc tai node dich. Trong mot mang quang dat bd chuyén déi phan tin SWC- Sparse Wavelength LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 68 -Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Converters), ta dinh nghia doan (segment) 5 trén tuyén_pgdm mét tap con 6 thé 1a: i) Bat dau tir node nguén va két thuc 6 b6 chuyén déi dau ii) Bat dau tir mOt 6 chuyén ddi va két thc 6 bd chuyén déi theo iii) Bat diu & mét bé chuyén déi va két thie tai node dich hoac. iv) Chinh 1a ca tuyén néu khéng c6 bd chuyén déi nao trén tuyén 46. Rang bude vé lién tue bude séng durge bo qua tai diém gitta cée doan, Néu khong ¢6 bd chuyén di nao trén mt tuyén, thi doan ca tuyén chinh 1a tuyén dé. Mét vi du vé cac tuyén bi phan doan boi cde bO chuyén déi bude song duge minh hoa & hinh 3.4, Node WC li node duge trang bi mot bo chuyén déi bude séng. Doan dau tién cia tuyén tir node S dén node D gsm hai két ndi (S,a) va (a,WC). Doan thir hai gém hai két ndi (WC,6)Va (b,D). Trong doan dau tién, mOt bude song chung (cy thé 1a 4,) duge sir dung dé thiét lap lighpath do tinh rang bude lién tue bude song. Voi kha ning clia bd chuyén dé lightpath. jode WC, doan thit hai sir dung bude song khde 2, dé thiét lap First segment ‘Second segment Hinh 3.4: Cac dogn trén tuyén tir ngudn (S) dén dich (D) > M6 hinh mang va cae ham chi phi tuyén (Path Cost) durge dé xudt ‘Thuét todn LLR da duge sit dung trong céic mang chuyén mach kénh tir dau nhiing nim 1980. Trong [8], dé chuyén sang ding cho mang quang, dya LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 69 -Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON trén khdi nigm cua thudt toan LLR, hai ham chi phi tuyén duge dé xuat cho hai logi mang khée nhau, Voi mang quang khéng ¢6 chuyén d6i bude séng, tuyén p duge chon néuné théa man: max min M, ~ 4, wo (Trong dé, la s6 soi quang trén két ni / va 4,14 sO soi quang trén 6 6 bude s6ng j trén két ndi 1) Déi voi mang quang c6 kha ning chuyén déi day du, mot tuyén_p durge chon néu théa man: max min KM,-D4, — Q) (Trong dé K la s6 bude séng trén mot sgi quang, Tuy nhién c@ hai him chi phi tuyén déu khong duge 4p dung tye tiép vio cde mang quang voi chuyén déi bude s6ng ri rac. Trong phan nay, hai ham chi phi tuyén e6 thé duoc sit dung trong cée thuat giai dinh tuyén dya trén LLR trong cde mang phan bé WC phan tan. Déi véi mdi cAp node nguén-dich, dé giam kh6ng gian trang thai, ching ta chi xét & tuyén ngan nhat khong cé canh chung (k edge-disjoint shortest path) Phan loai ching theo hop-count (ting s6 két ndi trong mot tuyén) theo thir ty ting dan va theo sé bude séng trén thir ty giam dan. Nhimg tuyén khéng c6 canh chung la dé dam bao rang xc sudt nghén doc theo tuyén dé 1a d6c lip véi nhau. 4 cae két néi theo M6t kénh ciia mt tuyén (hay dogn) durge dinh nghia 18 mot bude song rdi cho truyén tin tir nguén dén dich doc theo tuyén (doan). Chit y ring ¢6 thé 6 nhiéu hon mot kénh sit dung cing mgt bude séng néu tuyén c6 nhiéu soi quang. Hai ham chi phi tuyén mdi duge dé xudt nhwr Li cae mé rng ctia (1) va (2) khi mang c6 phan bé WC phan tan. Ham thir nat ki higu la LLR-MMM (Least-Load Routing using Min-Max-Min) cho bai cng thire: LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -70-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON C(o®)= minmax min M,~ 4, @) Trong dé p(zyla tuyén cho yéu cau két néi_r. Néu trén tuyén nay chi 6 m@t vai node e6 b6 chuyén di bude séng, thi tuyén may durge phan thanh nhiéu doan va chi phi cita mot doan duge dinh nghia la s6 t6i da cate kéenh con ri cua tat ca cac bude song trén tuyén nay. Chit y rang ham chi phi cua tuyén nay lién quan dén ca dinh tuyén va gan bude séng. Ham chi phi thir hai duge ki higu LLR-MSM (Least Load Routing using Min-Sum-Min): CARD = min Din, ~ 4 @) Ham chi phi nay xem xét truong hyp c6 mot sé node doc tuyén khong. 6 bd chuyén ddi bude séng nao. Néu mOt s6 node trén tuyén nay khong durge trang bj b6 chuyén 4 su doan va chi phi cia mot dogn 14 téng s6 kénh cn ri ciia tit ca cée bude séng trén dogn dé. So voi LLR-MMM, ham chi phi tuyén nay thé hign tt hon vai sé kénh rdi téng |. thi tuyén duge phan lam ni cOng ctia mét doan vi khai nigm tai nho nhat duge ap dung cho téng sé kénh chit khong phi thé vi ham chi phi tuyén khéng lign quan dén ban ki thuat giai gn bude séng nao trong mé hinh ton hye. Cée thugt lam vige voi LLR-MSM. lugng t6i da kénh rdi trong mét bude séng. Diéu nay cd jai gin bude s6ng khac nhau c6 thé Gia str ta c6 & tuyén ngan nhat cho yéu cau két néi R. Néu goi Z 1a tap k tuyén ngan nhit nay thi Z = {p(R)}. Thuat todn dinh tayén LLR duge cho thudt gidi 1. Chi y thuat gidi LLR nay c6 hai logi LLR-MMM va LLR-MSM, phu thude vao him chi phi C()nio duge sit dung. Céc him chi phi dua trén thudt LLR xem xét anh hudng cia cde bo chuyén ddi bude s6ng trong quyét di 1a 6 han va b6 chuyén di gitip thdo go LAN -71- Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON rang bude lién tue bude séng, vi vay dé tim duge mot kénh rdi trén tuyén co cde bé chuyén déi hon 1a tuyén khdng ¢6. Do vige trién khai cdc bd chuyén dau thuat toan c6 tim mot tuyén khéng e6 bo chuyén ddi (ey thé véi much dich dy trit cae bG chuyén déi cho yéu cau sau may. Néu khéng cé tuyén dé, cac tuyén vi mot b6 chuyén déi (r,=2), va ett nhu vay, cho dén khi tit ca k tuyén ngan nhat khong c6 canh chung duge kiém tra. ‘Thuit gial 1: Dinh tuyén LER trong mang quang SWC ‘Cie ki higu: Pe Tuvén : Doan [ Két ndi J: Buge sone NP: So b6 chuyén dOi bude sng trén tuyén p Nb: $6 doan trén tuyén p, do.d6 ta 6: Np Ty: So dogn cho phép (gid han s6 bo chuyén doi str dung) (>): Him chi phi *(R): Tuyén két ni t6i uu cho yéu cdu két n6i R BEGIN Dy Ht while (all k edge-disjoint paths in Z are examined in the ascending order in hop num- bers) do 2 = {p(ReZ itZ* =0 then Te0+1 else The request is accepted, p*(R) end if end while the request is denied ND PO) OF (elect the first element of Z*), and exit. LUAN VAN THAC SY Baie Chuyén nganh: Dign tie-Vién thingVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Hinh 3.5: Mang 6 node, chi c6 m@t node a WCR ‘Dé minh hoa cho thuat gidi dinh tuyén véi hai him chi phi, hinh 3.5 6 trén 1a vi du vé mOt mang c6 6 node. Node WCR Ii node duge trang bi b> chuyén déi bude séng, cic node con lai khong co kha ning chuyén déi nay. i dén node S va két thiic tai node D. Chi phi cia cae én duge chi ra trong bang 3.1. Trong vi du nay, c6 bén doan kha nhau va tén tai bén tuyén tir node S dén D o6 thé str dung. Cac ‘Mot yéu ciu doan va cia cée tu buée sng trong ngode kép durge cho 6 et thir 2 va 3 cua bang 3.1, 1a cde buée séng rdi c6 thé duge sir dung trong cdc doan tuong tg. Ddi vei ca hai ham chi phi tuyén, tuyén p, c6 chi tuyén lén nhat, vi vay nén sir dung tuyén nay dé thiét lap két ndi tir node S dén node S trong thuat giai LLR-MMM. hode LLR-MSM véi bude séng tH TERMS a = (5,4, WC} Cai) = 30 Cla) = 52) + 309)) si={WC,D)— C(s2) = 40) (sa) = 6(4(A1) +202)) 85 ={S:bWC} Cs) = 104 oF) C89) = 2(0)) +102)) {Wc D) 2 lsu) = 212 Cin) ‘SeamentiPath LUAN VAN THAC SY -2B- Chuyén nganh: Dign tit-Vidn thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Bing 3.1: Chi phi cdc doan, tuyén cho lightpath tir node S dén node D 3.3.2. Thuft toan WCP sir dung thugt toan GA Nguyén tic cita thudt toan nayla tim mét bé s6 (vector) toi uu dé dat cde WC trong mang bing cach phan bé ching mét céch ngdu nhién tren mang. 10i tir do tim ra duge t6 hop t6i wu voi xde suat tir chdi 18 nho nhat. Thuat toan st rat phite tap Khi sé node tinh toan 1a Ién chi 4p dung duge cho mang Ring. Gia sit c6 K bé chuyén déi trong mang cé N node. Bai ton dat ra la tim mot 16 hop dé dat K bd chuyén nay vdo trong mang sao cho dem Iai xe suit nghén la nho nhat (B,) Dau tién ta dénh dau mdi node trong mang voi mét chi s6 duy nhat tir 0 dén N-1. Ching ta goi veetor vi tri dat la vi] véi K chigu. Gia tri cia phan tit thir i (i+1,2......K) eta vector la chi s6 ciia node ma bd chuyén ddi thir i nay dat tai dé. Vi dy néu gid tri cha vector 1a (1,2,4,7,9) cho vige dat 5 b> WC vio mang NSFNet 14 node thi 5 bd nay phai duge dat tong ting vio 1a 1,2,4,7, va 9. MGi mot gid tri khde nhau cla vector, tuong ting &6 mét tap vi tri node duge dat WC, sé cho ta mét xdc suat nghén khae nhau. Vj tri dat ti wu 1a vi tri c6é xe suat nghén nho nhit. Ching ta cho phép thuat toan GA thye hign tim kiém mot 69 t6i uu trong mét Khoang thii gian chip nhan duge dé dat duge dé dat duge t6i 8, node cb ch Thye hign thuat toan GA 1 mOt thi tye t6i wu thyte hign vong lap dé dat duoc két qua gan véi gid tri t6i uu. Y tong co ban 1a lay tir qua trinh tién hoa trong ty nhién. Trong bai ton dat t6i uu cia ta, ham myc tiéu duge dinh nghi nghén cudc goi trung binh 5, . Vi xde suit nghén cho cdc thudt gial LLR-MSM va LLR-MMM chua c6 sin cong thite, 8, durge tinh tir Ia xde xu: cdc két qua mé phong. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -74-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON GA bit dau qua vao cde node mot cach ngdu nhign, Qué trinh tién hoa nay duge Lip di gp lai imGt s6 lin (qua m6t sé thé hé) duge xae dinh true hoge dén khi két qua hoi tu (khéng tién héa nita) thi thuat todn GA sé dimg va két qua thu duge cudi Mot tién héa thé he gom inh tién héa cua minh bang vige dat bo chuyén déi cing Ia vj tri dat tdi wu véi xde sudt nghén nho nhé chon ging -chon ché dat (chon nhiém sac thé) ma cé kha nang séng sét hop cae dec tinh tét tia vi trong thé hé tiép theo > giao phdi (crossover)dé cae vi tri dat (placements) va tao ra cée vi tri méi (1 nhiém sic thé kde nhau dé tao ra cde nhiém sée thé méi), va cudi cling 1a sw bién d6i (d6t bién gen) dé thay ddi ngdu nhién cde phan tir cua mot lan dat cw hop cae gen tir cic thé 1a chuyén bo chuyén déi tir node nay sang node khéc. Ba bude duge thie hign trong qué trinh tién héa nay duge kip di kip lai. Vige Iya chon cde vi tri dat con séng sét tir lan lip nay sang Lin lap sau tuan theo ham phir hgp (fitness function) F dug dinh nghia la chuyén ddi mii am cua xdc suat nghén duoc mo ta & thudt giai 2 dui day. ‘Thugt glal2: Chuyén dai bge tir ham mye teu sang ham phi hop Cae ki big B,,: Him ruc tigu (rong truimg hop niy li xie sudt nghén) FF: Hamm phi hop (Fitness Function) BEGIN V Fe + Gi Kn oh a abn me ta tong tt oe vector sta mie Ika chy in Gir nh mht ci him moc ti trong tit tc vector ia mét lin chay Vinx ~ Venn A_ 50.9 then 05. else if p= < 0.1 then else ao-1 endif te 1x 107% Fo (Bp+t)* END "Neuén: [2], wrang 5" WAN VAN THACS) ~75- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Trong qué trinh chuyén bée, cdc vi tri dat e6 xde swat nghén nho hon sé 6 co hdi séng st cao hon nhiéu trong qué tinh tién hoa, + 1 mot hing sé duong rit nhé (trong thye hign: r=1%10°) dé trinh truong hgp B,=0. Tham 86 @ diéu chinh téc 4 héi ty cia qua trinh gp GA. Khi su sai khac gia tri A i: : oe A : ta gid tr] mute tiéu ctia cae vectors v tri ting ett nho (;*—<0.1), gid tri tuyet Gi @ duge gan gid tri lon hon (a =-2) dé ting sy sai khde ela gid tri phir hop (finitness value) cia mdi b6 img eit. Khi sy sai Igch cia ce gid tr] myc tigu cita cde vector img cit Kin (> 0.9). Gia tri tuyét dbi a duge gin gia tri ho hon (a =-0.5) dé cho sai khéc cia gid tri phir hop cia mdi vector img cit bj gidm, va vi vay c6 thé trinh durge mot s6 vector img cir c6 gid tri myc tiéu cao hon khéng chiém qua trinh GA. Trong giai dogn trao doi (cross-over), hai vector vj tri dat trao doi mot phan cac phan tir cua n6 (cde gen) va tao ra cae vi tri dt mdi, Déi vii hai vi tri dat cha (parental placements), mOt vector mit la (mask vector)e6 cing chiéu dai vi vector vj tri véi cdc phan tir duge gan gia tri ‘1’ va ‘0. Mét vi du durge cho trong bing 2. Néu bit thir; ciia mat la 1é 1, thi phin tir thir ¢ eta hai vector “cha* sé duge trao doi vi nhau, con néu bit mat Ig thir; 1 O thi ay ra dat vi tri khong hop phan tir thir { khéng bi thay di. Chi y ring c6 thé 1é néu giai doan giao phéi nay duge ap dung tryc tigp do c6 mét s6 phan tir bj tring nhau c6 thé xay ra trong mot vector. Vi du 6 bang 3.2, vector A (5, 4, 6, 1, 8) trao ddi ede phan tir cho bd chuyén déi: 2, 3, va 4, véi vector B (7, 8, 2, 9, 3) va vi vay hai vector méi Ia A’ (5, 8, 2, 9, 8) va B (7, 4, 6, 1, 3) duge sinh ra. Tuy nhién vector vi tri dat A’ khong due phép bai vi cdc BO chuyén di 2 va 5 duge dat 6 cling node 8. Ky thuat sau day duge sir dung dé gidi bai toan nay. Bau tién, hai vetor “cha” duge sap xép lai (hodn vj nhain ID bé chuyén déi) dé cée bé chuyén doi nay tai cing mot nat duge dat tai cing mét vi tri trong cae vector “cha”. MOt sit giao phéi théng nhat duge chi ra trong bang LAN VAN THACS) -76- Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON 3.3. Vector B (7, 8, 2, 9, 3) duge sip xép lai thanh vector B’ (7, 3, 2, 9, 8) dé vector con A’ khéng c6 phan tir trang lap nao, VectorA 5 4 6 1 8 VectorB 7 8 2 9 3 Mask 0 1 1 1 0 Vector A’ 5 8 2 9 8 Saif VectorB’ 7 4 6 1 3 Bang 3.2: Trao déi déng nhat khéng hop Ié ctorA 5 4 6 1 8 ‘Vector A® 61 8 VectorB 7 8 2 9 3 = VectorB* 298 Mask 110 2151 si Vector A’ Bing 3.3: Trao déi ding nhat hgp 1g ‘Trong thu tuc hoan chuyén vi tri (mutation procedure), mt sé phan tir ctia vector vj tri dat (placement vector) cé thé thay déi duge theo mét s6 phan bé xae suat. Hon chuyén don diém duge thyc hi Nhu trong vi dy 6 bang 3.4, bd chuyén d6i s6 2 duge chuyén tir vj tri node 4 sang node 2. qua trinh lip cua thuat toan RWA va GA, duge mo ta trong thudt giai 3 LUAN VAN THAC SY Bare Chuyén nganh: Dign tie-Vién thingBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ‘Thugt gidi 3: Thuge gidi i wu GA v Vector vi tri dit bd chuyén ddi bude séng Mot dn dt v ried bs choy bn db ti se node mang -RYVAs Thuat gai din tuyén va gn bube sing, cu he 18 LLR-MSM Sir: Qua trinh mé phong Nina 6 tn apt a (36th We oe XE) By: Xée sudtnghén Ham phi hop F. Tip hats ps hop cho vector vi Power ransform: Sw chuyén dbi exe suétnghén sang hm phi hop GA; Qui trinh GA, g6m vige chon, giao phoi va tien hoa/hodin chuyén BEGIN Dat cée bé chusén déi tai ce node mang theo vector c6 aid i neu abién for i= 110 Nrnar do white v © Pdo B, — Sim(v, RWA). F'— PowerTransform(B,). end while P— GAF) end for END "Ngudn: (2), trang 8" Khi chay m6 phéng, sé mat vai phut dé tinh ra xc suat nghén cuge goi. ién hoa duge chon rat can thin dé GA dua ra ‘Xéc xudt giao phdi va xde suat két qua t6i wu sau it vong lap. Nhan xét thuat toan: Thuat toan dya trén cor sé chon mét td hgp bat ki cae b6 chuyén ddi bude sng ri so sinh cae 16 hop voi nhau dé tim ra mot to hgp tdi uu. Thuat toan sé rit phite tap néu sé lugng cde node lon va sé mat rat nhiéu thoi gian dé 6 durgc két qua nhu mong muén. 3.3.3. Danh gid chat lugng thuat gidi qua mé phong é dnh gid chit Igng cia thudt ton LLR-MMM and LLR-MSM, trong [7] da tién hanh mé phong mang NSFNet c6 14node, mdi két né mot soi quang (M,=1), mdi soi quang ghép K=40 bude séng, sir dung mot trong céc thugt giai dinh tuyén SPR, FAR, LLR-MMM va LLR-MSM, va sit dung thuat toan gin bude séng: ngiu nhién hode gin bude séng phit hop dau chi ¢ LAN VAN THACS) -78- Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON tién (FF). Trong cde thudt ton FAR, LLR-MMM, vi LLR-MSM, hai tuy khéng cé canh chung (K=2) duge str dung. Yéu cau thiét lap lightpath xudt hign theo qua trinh Poisson, tit a thdi gian xir ly (gém thiét lap va gidi phng két ndi) durge bd qua, Khi mot yéu cau bj tir chdi, né s8 khéng yéu cau thiét Kip Iai nay. Chat Igng cia thugt ton phin bé GA cing duge so sénh véi hai thuat giii TOT (Total Output Traffic) va K-MDS. Bang 3.5 1a két qua phan bé cc bé chuyén déi duéi cic thuat ton WCP khéc nhau, Hinh 3.6a,b,¢ mé ta xac sudt nghén ctia mang sir dung cdc t5 hgp thuat gidi RWA khac nhau va khi mang: khong dat bé chuyén déi, dat day di (full conversion), dat phan tan (sparse conversion). c thai gian gitt két ni phan bd ham mi, we T 3 3 3 2 39 39 3 9 9.12 4 35,79 $,9,11,12 5 135,79 $9,111213 1.3, Bing 3.5: Phan bé WC dudi céc thugt giai TOT, K-MDS va GA LAN VAN THACS) = 79 Chuyén nganh: Dign tit-Vién thongDé tz Nghién itu phan b6 sbi wu 69 chuyén dt buréc sng tong mang AON Leases) 4) Xt suit wen one rs Koo chyén tube ng a dang ue sg eg PP 001 s oot at seit Ag Pred Sexe Seat Sats maura Neste arti oi —_ z i 4 oo foo Z x g g g i x 4 y : a= / Et wt ate! oY / i ane =m it dns ut tm pin song ee Hinh 3.6: So sinh chat lugng cita cdc thuat toan RWA va WCP TUAW PAN rmiAG SP eeeee-eeererereeeee errata rear eeeerree rarer eee B= Chuyén nganh: Dign tie-Vién thingBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON Tinka Arkin 8h msi tt ii 8 eM Te x Jugng mang thugt toan GA véi sé WC khée nhau "Neudn: [2], wang 16 va 17" 3.4, Thuft toan WCP cho mang mesh Dinh tuyén va gn bude song va van dé phin bd tdi wu cde bd chuyén chuyén 1a hai yéu t6 co lién hg khang khit va quyét dinh chat Iugng mang (giam xae sudt nghén néu chon thuat giai phir hgp) trong mang toan quang dinh tuyén bing bude séng. Ngudi ta chimg té duge ring, xdc sudt nghén cla mang phy thuéc chu yéu vao cac thuat toan RWA. Cac két qua mé phong 43 chi ra hai thudt todn FAR-FF va LLR-FF mang lai phim chat xéc sudt nghén tot hon, Trong phan nay sé trinh bay hai thuat to’in phan bo t6i uu bo chuyén di bude séng trong hai truéng hop voi FAR-FF va LLR-FF la MBPF va WMSL. 3.4.1, Thugt todn phan bé MBPF MBPF duoc dé xuat diing trong mang SWPC sir dung gidi thuat dink tuyén FAR va giai thudt gan bude séng First -Fit. Can nhé ring trong cdu tric mang phan bé b@ chuyén déi rai rac, chi cé mgt sé node 1a WCR véi kha ning chuyén di day du. Gia thiét cita thudt toan nay Ia ta cé sin (M) b6 WCR voi kha nang chuyén doi bude song khéng han ché sé duge phan bo doc theo eae LUAN VAN THAC SY -81- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON node mang. MBPF phan bé ting b§ WCR mét vio vi tri node. Vi du sau sé Lam 1 cdch thye hign ciia thugt phan bd nay. eRe te Hinh 3.8: Céch phan bé 6 chuyén d6i burde sng theo MBPF Trong vi du nay ta cd M= 3 bd WCR can phan phéi cho mang quang gém 6 node duoc két néi nhu hinh vé 3.8 trén. Cae bude thyc hign cia thuat toan s@ nhur sau: *Buée 1: Lic dau trén mang chua c6 node nio ¢6 tich hyp WCR. Buc dau tién nay sé phai chon ra node ma bOWCR dau tién dat tai dé. Thuat MBPF sé tinh xéc s [Chu et al., 2003a], cho mang chi c6 c6 mot node WCR, lan lurgt cho 6 truémg hgp bd WCR nay duge dat vao mét trong 6 vj tri node cla mang. Két qua & 2 soe» BPy-d). Bp: la xic sudt nghén cho tring hop WCR dau tién dat tai node 1 , Bp 1a xéc sudt nghén cho truéng hyp WCR dau tign dat 6 node 2, wv... BO WCR dau tién nay sé duge dat @ node 6 xac suat nghén nh6 nhat trong 6 xac sudt nghén nghén sir dung mé hinh phan tich duge dé xuat trong bude thir nhat ta thu duge 6 xée sudt nghén (Bp), Bi tinh 6 tren, *Bude 2: Sau bude 1, WCR da duge chon mét node dé dat va mang node WCR. Tiép theo la tim ra mt node dé dat WCR thir hai, lite nay 06 Naguyén tic thye hign giéng nhu bude mot, chi ed khde 1a cho mang da co 1 node WCR. Cing dya trén 6 gia tri xc suat nghén méi (Bp), Bp2. ... . BPo-od LAN VAN THACS) -82- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON tinh duge, thudt MBPF sé chon ra trréng hgp c6 x4c xudt nghén nho nhat dé gt WCR thir hai tai node a6. “Bude 3: Thue hign Lin lugt nhur trén cho dén khi ci 6 WCR duge dat hét vio mang. Va thuat toan phan bé MBPF dimg tai day. A- Cac tham sé hé théng va gia thiét Mang mesh cé N node va J két néi. Trén mdi két néi cé W bude séng durge danh 6 tir 1 dén W ‘Yéu cau két noi (lightpath) giita mét c4p node a xuat hign theo phan bé Poisson, va thdi gian duy tri két néi tudn theo phan phéi ham ma, Sé node WCR li M. Mye tigu cia chiing ta la phai t6i thiéu xde suit nghén téng cOng bing cdch dat cée WCR nay phi hgp (t6i wa) MO6t tuyén (route/path) R 1a mt tap cde két ndi (1,2,...,J). $6 bude nhay(hop-count) cho tuyén R ky higu la Ace) |. Mét cap node a cé M, tuyén c6 thé sir dung la: 8°, 20... RM. Khi c6 yéu cau két ndi cp node a, cde tuyén nay Kan lugt duge thir tir ROR? oR, cho dén khi tim ra mét tuyén voi mt bude séng con ri duge gin. Cling cé thé nhiéu lightpath duge thiét lip déng thoi trén cae tuyén khée nhau gitta cp node a, mién la con tai nguyén buse séng 18i. . Néu c6 w! bd WCR trén tuyén 2: (trix hai node dau va node cudi), ta 6 thé chia tuyén nay thanh w, +1 doan, nhu 6 hinh 3-1, Mdi doan tudn theo ring bude I in tue buGe séng. Doan thir kdurge ki higu la 2, va s6 hop-count ciia dogn RY" ki higu la AR!) (k =1,2...) 4” [a luu lugng [Erlang] yéu cdu edn di qua c§p node a, sé biét trade, va. 14 luu long thye té dure phye vy (thiét 1p Tightpath thank 8. By, la xdc suat nghén ciia tuyén Ri LAN = 83 - Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Node ngudn/dich 1B6 din tuyén bude séng khdng o& kha nang chuyén ddi burde séng BO dinh tuyén 06 kha ning chuyén d6i bude s6ng inh 3.9: Mot tuyén va ede dogn doc theo B- M6 hinh phan tich tinh xac sudt nghén Mé hinh phan tich bao gdm vige phan tich Iwu Iugng két ndi va phan tich x4e sudt nghén cia tuyén, Phan tich Iu lugng két néi gim mot vip cdc biéu thite xac dinh Iu long dén mi két néi (link-offered traffic) tir cde xe suit nghén tuyén, Ni cach khéc, phan tich xc suit nghén tuyén bao gm ede biéu thite xdc dinh nghén tuyén tir Iwu hrgng dén méi két ndi. Hai bai toan phan tich nay dan dén céc phwong trinh phi tuyén chi cé thé giai bang céch thay thé vong lap. Xéc sudt nghén téng cong P li t lugng dén, va duge tinh bang cng thite: ita tu Ingng bj nghén véi lu né 06 thé phuc vu. Két néi sé bj nghén cde tuyén nay khéng 6 két nx M, tuyén di. Néu gid thi hung nao, ta ¢6 sw kign nghén trén cdc tuyén nay d6¢ a Te. ) 22) thé xem e: lap voi nhau, Tir dé ta e6: Tir bidu thite (1) va (2) ta e6 thé don giin héa biéu thire tinh xée suat inghén nur sau: LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 84-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON 24114, i Dé dat duge xdc suit s6 bude séng con ri trén méi két néi, ta sir dyng phuong phap xp xi gidm tai duge gidi thigu trong [7]. Goi Xj 1 bién ngiu nhién cho s6 bude séng cn rdi trén két ndi j. Gi & nhién Xj, jefl...J} doc lap véi nhau, va yéu cu thiét lip lightpath trén két ndi j tudn P= (23) str ede bién ny theo phan bé Poisson v 49 a. g,(m,)kih "u xdc suat cd m, bude song con trén két ni thet j. Dua trén gia thiét may, e6 thé m6 hinh héa lién két j bang mot hé théng server M/M/C/C va chudi Markov tong tng duge mé ta & hinh 3.10. Hinh 3.10: Chudi Markov cho phan bé bude sng 14i trén két néi tht j Gia chudi Markov ta tinh duge: 4 hom, = POG =m,)= PX, =0) (2-4) Va 4,0) =P, (2-5) Dé xc dinh @,, ta c6 biéu thite sau bing céch xét dén tai duge mang (carried traffic) trén ket ndi j all-q,0)= x, > #8, Byyo (By) (2-6) LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =85-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Tir cde biéu thitc 6 trén, ta co tI iy rng, gid tri cla q,(m,) phy thuge vio cae xc suat nghén B,,. Tuy mhién, trong cée phan tich sau day, ching ta sé thay ring cée xée suat nghén B,,,ciing phy thuge vio gid tri acm) Goi um, ,ROVTA xée c6 m, bute song con rdi trén két ndi j va i bude séng obn 19i trén doan 2!" chita két ndi j. RO rng la w(m,.R) la xd suat c6 m, bude s6ng ri trén két ndi j, va khong con bude song rdi chung nado “6 thé tinh, trén doan R". Vi vay xde sudt doan R" c6 cde bude séng ri duge bing cng thite > 1-Sg,(m,)ujcm,.Ri"). Mot tuyén duge thiét lip khi méi dogn cla né cé bude séng con rOi.VGi gia thiét ring sy kign nghén trén tat ca cae doan 1a ddc lap véi nhau, ta 6 thé rit ra x4¢ sudt nghén cia bat ki tuyén Rndo nhu sau a iif - Sacm, Dug, Rt »| 7) Tap cae két néi thuge doan A duge ki igus {yj 8, sudt u,(m,,2!)duge tinh bang cong thite sau : = [fier perm, mad 2-8) (0, 0 Trong 46 -h: ki higu cho A(R) ~ ph() : la xée suat tén tai 7 bude sng cén 19i trén doan nhay thir i. Cu thé p?(k,m, )la xde suat tén tai 1 buée séng chung trén doan nhay thit 2, véi gid thiét mot trong nhiing doan nhay 6 k buée séng con ic buée nhay con Iai m,, bude song roi, Bang cach tach mot doan nhay thit h c6 thé coi la gdm hai doan nhay : (9—1)- gdm (h—1) ket LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 86 -Bb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON it c6 NOE ji, joyerJy-y | VA ogn nhay thir hai la két ndi cudi cing j,. XAc s1 k buée s ng edn ri trong doan nhy (h-l) duge ki higu 1a pi '(m,.m,,...m,.).Do dé p'(.) duge tinh bang céng thire héi quy sau : =Lpilkm, hm, mya, (2-9) Pim 0,9, x,y) = (2-10) fee dpe isu -iswissysw O19 Xae suat digu kign p(x,y,i) Wi xdc éng con ri trong: didu kign cé xva y bude séng con ri trén hai két ndi lién tiép. Tur [7], ta cd ()r) on BO, LIE Bes.y,i) duge tinh nhur sau : C- Thuat giai tinh xae xudt nghén Tom lai, chung ta cé thé xde dinh durge xée sudt nghén téng cong nhw sau: Bure 1: Khoi t4o B,, cho tit ca cae tuyén, 4,(0)=0 cho tat ca cdc két néi Bude 2: Xéedinh «, sit dung cdng thite (2-6) cho tat ca cée két ndi Buse ket Buée 4: Tinh B,,, cho tit ca cde tuyén sir dung (2-7)-(2-11). Néu gid tri Xée dinh q,(m,) sit dung cdng thize (2-4) vi(2-5) cho tat i mi cia B,.,hdi tu (hi tu co nghia 1a sw sai Khde gitta gid tri méi va et ho hon mot gid tri cho tre) vé cdc gid tri ed, thi vong lp dimg lai va ta chuyén sang bude 5, néu khong sé quay tra lai bute 2 cho vong Lip tigp theo. Buse 5: ‘4c dinh xée sudt nghén str dung céng thite (2-3) LUAN VAN THAC SY -87- Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ‘Thdi gian h9i tu cia qua trinh lap phy thuge vao edu tric mang. Trong, hét cdc trudng hyp, sau khodng 20 Lin lp thuat gidi may s® hOi ty véi ti 18 Wai 10°. D- Thuat gidi phan bé b9 chuyén déi bude song MBPF Muc tigu cua bai ton phan bé WC 1a tdi thigu héa xac sudt nghen téng cong. Trong phan nay ching ta xem xét thuat phin b6 MBPF cho mang. Mesh sir dung thuat dinh tuyén va gin buée song FAR-FF Gia str toan mang 06 M node WCR. Khi mot yéu ciu thiét lip lightpath cho cap node a dén, mang sé chon mét tuyén tir Mf, tuyén c6 thé di duoc, va gin bude song cho dung di dé. Thuat gidl FAR-FF thir lin hrgt ede tuyén tir va RY, cho dén khi tim ra mot tuyén 6 bude séng r3i dé gai Néu khéng can bude séng nao cdn ri trén tat cd, tuyén nay, thi yéu cau bj tir chéi (nghén). Khi mt cuge goi durge thidt lap, m6 hinh gan bude séng phit hgp dau tién duge sir dyng trén méi doan doc theo tuyén da chon. Cy thé 1a d6i véi mdi doan, bude séng cé nhan nho nhat sé duge gn cho tat ca cdc két ndi eta doan a6. ‘Thugt MBPF cho mang Mesh sir dung thugt ton RWA FAR-FF the dat vio mang Lin lugt timg bG WC. Mi in dit, ta s& tim ra node quan trong nhat tir cac node tmg cir dé néu dat bo WC vao node dé, xdc sudt nghén téng céng cé thé gidm xudng nhiéu nhat. Thuat Bue 1: Tim ra tap cac tuyén cho cap node atheo thuat ton dinh tuyén FAR Ki higu 14.20", 20",,...8it". Ching ta s@ dat lan lugt tng cong M bg WC vao mang, Buse 2: Thuat ngit “node ting ctr (candidate node- chi node vin chura MBPF lim vige nhur sau: duge trang bj 69 chuyén déi bude sng. Bbi voi mdi node img cit v, ta gia thiét lac dau sé dat WC vao node d6, sau dé tinh gid tri xdc suat nghén ting LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 88 -Bb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON cOng twong ting sir dung m6 hinh phan tich giéi thigu trong mye B. Sau d6 tinh cho tit ca cdc node img cir, cudi cling ta st dt WC tai node ma mang dat t nghén téng eOng nho nit, Bue 3: Néu van con bd chuyén déi bude sng chu duoc phan bd, ta thye hign tuomg ty nhur vay tir bude 2, Thuat phan bd MBPF s@ str dung thuat s6 hge tong céng MxN lan. 3.4.2. Thugt toan phan b6 WMSL Neuwoi ta da chimg to ring thuat giai dinh tuyén va gan bude séng LLR-FF o6 thé dat duge xée suit nghén tét hon rit nhiéu so v6i cde thuat gidi RWA tinh. Vi vay ta mong muén tim mét co ché dat b6 chuyén déi Lim vige tt dudi thugt LLR-FF. Trong phan nay du tién, ngudi ta digu chinh thugt LLR-FF dé nd 06 thé lam vige 15t trong mang e6 bd chuyén ddi phan bé roi rac. Sau d6 ngudi ta dura ra mot thudt giai n6i suy tén la WMSL (Weighted Maximum Segment Length) cho bai toin dat bé chuyén d6i trong mang mesh sit dung thuat ton LLR-FF, A- Cae tham s6 va gia thiét 1- Mang mesh c6 N node va J két ni, Mai két ndi cé W bude séng duge danh ki higu tir | dén W. 2- Gia thiét yéu cau thiét lap lightpath dén gitta c&p node a tuan theo phan bé Poisson voi toc 46.4". Théi gian gitr két néi la phan bé ham h xe li 4" ma. Tai liu Iugng cho cAp node a ch 3- Thuat gidi LLR-FF duge sir dung dé thiét lp ede lightpath: 4- S6 b6 chuyén d6i bude song la M. Myc tiéu cia ta la phai ti thiéu hoa xe sult nghén tong eng bang edch dat M b6 nay mot ech phi hop('di wu). B - Thuat gidi LLR-FF véi phan bé chuyén déi bude séng rai rac Trong muc nay sé gidi thigu thudt toan LLR-FF véi phan bd chuyén rac (Sparse Wavelength Conversion). Gia thiét e6 a, tuyén €6 lgp lightpath cho cap node a ki higu 1a: RU,RO,jusRiM. Co M bé chuyén déi duge dat vio mang. Dinh nghia va ki higu céie doan LAN VAN THACS) = 89- Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON (segment) tuong ty nhu phan trude. Ngoai ra, sO lvong bude séng doan R duge ki higu 1 /(R!). DSi voi mBi tuyén RY” ta dinh nghia chiéu dai dogn Jén nhat (Maximum Segment Length) la gia trj lon nhat cua A(R!) trong tong s6 w, +1 doan, va ki higu li S,,,. $6 bude song rdi cita tuy: R® duge dinh nghia 1a gia tri nhé nhat cua sR”) trong s6 tat ca céc doan cia tuyén Rv Khi cd mét yéu cau dén cho cap node a, ta s® chon mt tuyén va gan cde bie séng cho tuyén dé. Trang thai cua sé lugng bude séng cdn ri trén 1M, tuyén giita cp node a duge kiém tra déng thoi. Tuyén e6 sé bude séng con r3i 1én nhét duge chon dé thiét lap két ndi, Néu khéng cd bude séng nao con réi trén tat ca cdc tuyén, thi yéu cau sé bj tir chéi (tuyén bj nghén). Néu hai hodc nhiéu tuyén c6 cing gid tri sd hrong bude séng rdi cue dai, thi tuyén 6 nhan (chi s6 At sé duge chon. Khi lightpath di duge thiét lp, mang sit dung thuat todn gan bude séng First-Fit 4p dung dé gin bude séng cho mai doan trén tuyén durge chon, cy thé 14 bude séng c6 chi sé (label) nhé nhat dugc gan cho tit ca cdc két néi cia doan dé. C- Thuat giai phan bé WMSL_ Trong muc niy s@ gidi thigu mOt thudt gidi noi suy phan bé b9 chuyén 446i trong mang mesh sir dung thuat giai LLR-FF. Thuat giai WMSL dat in lugt timg bd chuyén déi vao meng. Méi lan dit, ta sé tim ra node quan trong hat trong s6 cdc node ing dé lam sao khi dat b6 chuyén ddi vao node dé, xéc suit nghén t6ng eng gidm 6 mite nho nhat. Thuat phan b6 nay sé gin trong s6 (weight value) vio mdi node img cit, thé hign mite 46 quan trong ca moi node, Trong [5] ngui ta da chimg t ring, khi khdng ¢6 bo chuyén di a : : tuyén, BO chuyén ddi bude song 6 thé cai thign xde sudt nghén ctia mang chit yéu béi vi bd chuyén d6i da chia tuyén nay thanh nhieu doan va vi vay da chigu via tuyén la yéu t6 quan trong nhat anh hung dén xde suat nghén cia LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON giam duge ring bude vé tinh lién tue bude séng. Do dé xe suat nghén cia tuyén ¢6 lién quan phn Ién dén chiéu dai cye dai cla doan trén tuyén dé. Didu nay dn dén mot thudt gi t6i thigu tng cic chiéu dai doan cye dai tinh trén ton mang. Thuat giai nay uy méi tén la WMSL voi myc tigu gia duge mé ta nhu sau: Bude 1: Tim tip cfc tuyén cho cap node a: 20,22 yun! theo thudt giai dinh tuyén theo tuyén cé tai nhé nhat (LL- Least-Loaded Routing) Buée 2: Coi ru lugng gitta cap node aphin bd déu trén tat cf cde tuyén, Gia sir R14 tuyén bat ki trong tap R,RO,....RO, a oR ira Lugng trén tuyén RY? ciia e§p node a, thi ta 06 thé léy xip xi Ty yy =A M, Bude 3: Tinh gid tri trong lrgng 170) cho méi node img cir v. S,., 1a chigu dai doan t6i da ciia tuyén RW”, va S,.,(0) 1a chiéu dai doan t6i da ctia tuyén \” sau khi dit bo chuyén déi tai node v. Ham trong hrgng (9) duge xée din nhur sau: WW) = De Sqo —Syo inh cho tat ca cde node img cit, ta dat mot b WC tai node c6 gid tr trong s6 én nhat. Buse 4: Néu vin con 69 chuyén déi, thi quay trd lai bude 3 cho vong méi Tinh phie tap vé thai gian tinh todn cua thuat WMSL c6 thé phan tich, nhur sau, Ta e6 M bude, trong méi bude ta phai tinh ede gid tri trong lrgng cho tig node img cir. Méi gid tri trong Iwgng c6 thé duge tinh trong O (N?) don vi thoi gian, Nén tng thi gian ca thugt gidi WMSL la O(MN’). LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -91-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Anh gia chat lugng thugt toan MBPF va WMSL qua mé phéng Trong [3] dau tién Igi ich cia viée sir dung b6 chuyén déi dure dainh 2id qua m6 phong mang ring 8 node va mang mesh-torus 25 node, Sau d6, ede tée gid da thye hign nhigu m6 phong trén cde mgng cdc mang 14-node NSFNet vi 19-node EON va 38-node CTNet dé danh gia xéc suét nghén cia cae thut phan bé MBPF va WMSL dug 48 sudt. Trong cdc mé phéng nay, ngudi ta dung gid thiét: Yéu cau két néi dén theo phan bé Poisson, thai gian chiém kénh tuin theo phan bd ham mi, cde c§p node ngudn-dich e6 tai nhur nhau, mdi link c6 40 kénh bude séng, véi hai dung di ngin nhat c6 thé sir dyng cho méi Ap ngudn-dich va gia thiét x4c sudt nghén trén hai dudng dé Ge lap véi nhaw 3.4.3.1. Dénh gid lgi ich sir dung WC ‘Dau tién [3] thyc hign mé phéng trén cdc mang ring 8 node va mang mesh-torus 25 node dé dénh gia Igi ich ctia chuyén déi bude séng. Bé don gian, ngudi ta sir dung thujt toan RWA FAR-FF va thuat phan b6 MBPF cho mang ring; sir dung thuat toan RWA LLR-FF va thuat toan WCP WMSL cho mang mesh-torus. Thye hign mé phong ché tat ed cde trong hop c6 thé ve s6 lugng b6 chuyén déi, cu thé tir khong co WC dén hang chye b6 WC duge sit dung. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong -92-Hinh 3.11: X/s nghén theo sé node WCR trong mang ring, FAR-FF "Newdn: (3), trang 48 Tir hinh 3.11 6 trén ta c6 nhan xét la khi $6 node WCR ting, xae xuat nghén trung binh giam. V6i chi mét vai WCR, xde sudt nghén cé thé giam lén. Khi sé node vWCR ting virgt qua mt mire nguong no m rat cham. Vi vay, chiing ta c6 thé két ludn, xudng mite 6, xée suit nghén sé phan bé b6 chuyén déi rai ric cd tir 20-50% la €6 thé dat 80-90% chit hrong t6t nit. nghia rit quan trong nhé viée chi can dau ‘di voi mang mesh-torus, Igi ich ciia chuyén déi bude séng con rd rang hon, nhur &-hinh 3.12 dudi day chi ra. Digu nay chimg t meng ¢6 mang 4 node cao s€ hung Igi nhigu hon tir bd chuyén di bude séng so véi mang mang cé it node. LAN VAN THACS) -93- Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Hinh 3.12: X/s nghén theo sé node WCR trong mang mesh-torus, LLR-FF "Nguon: (3), trang 49" Nhu vay efing tir hinh 3.12 ta dua ra nhiin xét rang, v6i chi mot phan nho s6 node duge trang bi b6 chuyén d6i bude séng, xc suat nghén da gid mét rong ding ké. 3.4.3.2. Dénh gia chit lrgng ciia thugt ton FAR-FF va MBPF Trong phin nay chit lnng ciia cde thudt giai FAR-FF va MBPF duoc xem xét, Dau tién, xée sudt nghén cla mang SWC duge so sinh vi mang NWC va FWC. Sau dé, so sinh xée sudit nghén ea thudt gidi MBPF véi thuat giai phan bé ngau nhién, TOT (Total Outgoing Traffic), va WMSL. Myc dich 1a dé chimg t6 rng, mot thudt giai phan b4 t6t 14 hét sire quan trong dé mang dat duge chat lugng cao. M6 phng duge thye hign trong hai truimg hop: 2 node WCR, va 5 node WCR. Déi voi thuat phn bé ngdu nhién, ngudi ta thue hign mé phéng cho mot s6 hong ln cde trong hop dat Khe nhau, sau d6 tinh gid tri nghén trung binh, Khi c6 2 node WCR, ngudi ta thye hign mo phong cho tit ca cde tring hop dat bo chuyén déi, va trong tring hgp 5 node WCR, ngudi ta chon ngau nhién 100 truéng hgp dat, sau dé tinh xéc suit nghén trung binh, Thuat giai TOT dat b6 chuyén déi tai cdc node 6 LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBe this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON lu Iugng di ra 1én nhdt. Thugt gidi WMSL duge x4y dumg cho thudt giai LLR, tuy nhién cin danh gid chat lugng cho thudt giai FAR. Hinh 3.13 1a xée sudt nghén theo tai lu lugng téng eng tinh cho mang NSFNET 14 node. Cach dat cic b6 chuyén di duge cho trong bang 3.2, trong 6 M 1a sé node WCR. Trang hyp NWC va FWC ciing duge xem xét, Ta thay ring, chuyén déi buée song cé lugng thip. Khi luu lugng ting lén, loi ich eda chuyén gidm xudng, Diéu nay o6 thé giai t] thign dang ké xdc suat nghén khi hu i bude s ng cing nhu sau: khi hru lrgng mang thap , yéu edu két néi bi tir chdi chi: yéu vi rang bude tinh lién tye bude sing, vi vay chuyén déi bude séng cé thé cai thign chat Iugng dang ké vi né da gitsp pha vO ring bude nay, Tuy nhién khi Iuu lugng Ién, yéu cdu két ndi chu yéu vi thiéu bude séng. Hinh 3.13: X/s nghén theo hiru lugng trong mang NSFNET 14 node, FAR-FF "Ngudn: (3], trang 52" LAN VAN THACS) = 95 - Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ‘Tir hinh 3.13 ta cing quan sat thay ring, chat lrgng cia thuat phan bé bd chuyén déi ngdu nhign rit han ché. Tuy nhién, ede thugt giai TOT, WMSL, MBPF cé thé dat duge chat lugng tt hon rat nhiéu. Digu nay khing dinh, thuat gidi phan b6 Ia mot van dé hét site quan trong. Mot cach bé tri 2 bO chuyén d6i phi hop c6 thé dat duge chat Iuong t6t hon so véi mang c6 5 node WCR bé tri khéng tét. Truong hop mang c6 2 node WCR, cdc két qua MBPF va WMSL cho cach bé tri ging nhau. Ngoai ra ta con thay ring, thut giai MBPF dat chit lung t5t hon TOT va c& WMSL. Céc két qua m6 phong chi ra rang thuat gidi MBPF cé thé giam xac suat nghén tir 10-20% so voi thuat phan bé TOT. Chat long cua thuat giai WMSL thm chi edn tdi hon ea TOT khi mang c6 5 node WCR. M6t nhan xét nita 1a, mang duge trang bi chi 6 5 b§ WCR (35% téng sé node mang) co thé dat chat lvgng gin nhw trong duong mang FWC. ‘Thye hign mé phong tuong ty nhu trén nhung cho mang EON 19 node, ngwoi ta thu duge két qua so snh trén hinh 3.14. LAN VAN THACS) Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON Hinh 3. : Xée xudt nghén theo tai Erlang cia mang EON 19 node, FAR-FF "Ngudn: [3], rang 53" So sinh hinh 3.13 va 3.14 ta thay, v EON mang duge nhiéu tai hon so voi mgng NSFNET. Dé la boi vi mang EON 06 mat 49 node dy hon: bje node trung binh cua EON 1a 4, trong khi NSENET [a 2.86. Lgi ich cua chuyén déi bude séng 1a rit quan trong. Mang chi c6 2 WCR duge dit mdt edch hop ly, 14 e6 thé gidm xée sudt nghen xudng mét nira. Néu sir dung 5 bé WCR (khodng 25% téng sé node), chat lugng mang FWC. Ngoai ing mOt xde suat nghén, mang lugng cia thudt gidi MBPF sé ti ra mot lin nia ta thay dugc, néu dat bo chuyén déi tay y thi mang c6 chat lugng ete kém trong ca hai trdng hyp c6 2WCR va 5 WCR. Trong topo nay véi ca hai trong hgp 2 WCRva 5 WCR, céc thugt gidi MBPF vi WMSL c6 cing mét cach dat b6 chuyén déi. Két qua mé phong cho thay MBPF giim xée sudt nghén xudng tir 10-20% so vai TOT. Duéi day 1a bing két qua phan bé cdc b6 chuyén déi ca cde thuat phan bd WCP véi 2 trudng hop mang c6 2 WCR va 5 WCR "Ngudn: (3). trang 54" S86. WC TOT MPBF WMSL 2 (6.10) 4.6) 4.6) 3 (B.4.6.7,10) (3,4,6.9,10) G4,6,10,12) ‘Bing 3.6: Vj tri dt eae WC trong 14-node NSFNet v6i 2 va 5 bo WC sé WC TOT MPBF WMSL 2 (19) ayy (7) 5 24,96 (12.4,7,9) 1.2,4,7,9) ‘Bing 3.7: Vi tri dat cic WC trong mang 19-node EON véi 2 va SWC LAN VAN THACSY. -97- Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON 3.4.3.3. Danh gid chit lrgng ciia thugt ton LLR-FF va WMSL ‘Thuat ton WMSL duge thiét ké cho thudt gidi dinh tuyén LLR. [3] thy hién cée m6 phéng cho mang sir dung thudt toan RWA LLR-FF . Chat Iugng WMSL duge so sanh cac thuat giai phan bo ngau nhién, TOT, MBPF, va voi truéng hop mang NWC va FWC. Két qua ciia cac thuat toan phan b8 cho cae mang NSFNET 14node va EON 19 node duge cho trong bang 3.6 va 3.760 Hinh 3.15: Xac sudt nghén mang NSFNET 14 node, LLR-FF "Ngudn: [3], trang 57" LUAN VAN THAC SY = 98 - Chuyén nganh: Dign tit-Vién thongBb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON Hinh 3.16: X/s nghén mang EON 19 node, LLR-FF “Ngudn: (3), trang 59” Tir hinh 3.15 va 3.16 ta nit ra mot s6 nbn xét sau: = Chuyén ddi bude séng lam gidm xéc sudt nghén dang ké khi tu lugng thép khi thugt to4n LLR-FF duge sir dyng. Khi hu lugng lén, gi ich eta chuyén adi bude séng gdm - Mite 46 giém xée xudt nghén trung binh cia thudt phan bé ngiu nhign 1a khéng ding ké. Tuy nhién thuat TOT va WMSL dat chat Iugng tét hon rat nhigu. Trong ca hai truéng hgp c6 2 va 5 node WCR chat lugng cua thuat toin WMSL tét hon TOT, cy thé la c6 thé gidm xae xudt nghén tir 10-20% d6i vai mang NSFNET.vi 20- 30% ddi voi mang EON 19 node so véi thuat phan bé TOT. ~ Chi voi 5 node WCR (chiém 35% tong s6 node- NSFNET 14 node, ‘va 25% tng sé node mang EON 19 node), mang da dat chat lreng gin sat v6i trréng hop mang FWC. LAN VAN THACSY. = 99) Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON WCP véi thugt ton RWA WLCR-FF Xéc sudt nghén 1 chi sé chat hrgng quan trong trong thiét ké mot mang toan toan quang dinh tuyén bude song. Cac nghién ciru hign tai chi ra ring thugt toan RWA va thudt toan phan bé ti wu bd chuyén déi la hai nhan to quyét dinh dén chat lugng mang (lam giam xc sudt nghén). M6t thudt toan RWA higu qua can phai xét cing voi chuyén d6i bude séng véi hai li do: 1) dat hay trang bj b6 chuyén déi bude séng thuémg duge thye b é théng; 2) mét trong nhitng loi vi dau tién trong qué trinh quy hoach dung hrgng thé cia mang ton quang 1a kh nang cdu hinh gi Topo logic cla mang trong qué trinh dinh tuyén va gan bude séng. Trong phin nay tie gid gidi thigu dong thoi thugt toan RWA mang tén WLCR-FF (Weighted Least-Congestion Routing and First-Fit Wavelength Assignment), va thudt toan WCP di kém vai né la MBPF (dug dé xuat trong[2]). Thuat toan MBPF tinh dén ca phan bé cde bude séng rdi va phan bé chiéu dai cua méi tuyén. Khi khong 6 bo chuyén déi, thuat toan WLCR-FF van dat duge chat lrgng tuong ty nhu thuat iii LLR-FF 3.4.4.1. Thugt toin dink tuyén va gin buée song WLCR-FF Cac thuat gidi dinh tuyén va gan bude s6ng dong mét vai tro quan trong cai thign xac sudt nghén ciia cc mang dinh tuyén bude séng. Cac thuat toan dinh tuyén d6ng duge chimg minh li mang Igi xac sudt nghé dinh tuyén tinh va dinh tuyén dur phing ¢6 dinh (FAR) khi mang khong 6 chuyén d6i bude séng. Trong thuat toan RWA déng, né tim ding thoi mot tap cae tuyén ndi node nguén-dich, va tuyén ¢6 s6 lrgng bude s6ng lin nhat duge chon dé thigt Kgp lightpath, Thudt toan WLCR-FF [a thuat toan RWA dong xem xét déng thdi phan bé bude séng rai va chiéu dai cla mdi tuyén, 6 két hop cae dac diém tét nhat ciia thuat toan dinh tuyén WLCR va thuat toan gan bude song FF. nhé hon so véi > Cae tham sé hé théng va gia thiét LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 100-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON - Mang gém N node va J két ndi. Méi két ndi cé6 W bude séng duge anh nban tir 1 dén W. = Cac yéu cau thiét lap lightpath dén c&p node @ tuan theo phan bé Poisson v6i t6e d6.4° (cling 1a hru lrgng dén), thoi gian gitt két ndi theo ham mii véi don vi théi gian. 4" la hm hrong duge phuc vu, tite la thi lightpath thanh cong, = Mot tuyén R la mot tip con cde két ndi fi,2,..,J}. Chiéu dai cua tuyén lap R ki higu li A(R). ~ m, ki higu s6 bude séng réi trén két ndi J = RRP oR Ta tap cde tuyén duge tinh toan truée cho c&p node @, Yéu cau cae tuyén nay khéng c6 két ni ndo chung dé cde sy kign nghén trén cde tuyén nay dc lip voi nhau, $6 bude sng r3i tén tuyén ®" ki higu ta *(%"), Trong trong hop Khéng 6 chuyén déi buce séng, “%"") 1a sé buée séng chung cdn ri trén tit ca cde két ndi cua tuyén nay. Trong tring hyp Full-wavelength conversion, FR a ™™"") trong do két ndi j nim trong tuyén ® )duge dinh ngbia ‘Trong tring hyp Sparse-Wavelength Conversion, gid sit c6 "bo chuyén déi trén tuyén **" (khong tinh hai node dau va cudi), ta ¢6 thé chia tuyén nay thank" *! doan. Doan thit & ki higu la ®""”. $6 bude song edn r8i én doan PO higu la TEN). $6 bude séng rBi tren tuyén ®” duge dinh nghia 1a gid fi fic doan thuge tuyén nay, cu thé i tri nhé bat cha [®") trong sé FURS") = ming f(R)) ~ B,, Li xée suit nghén cia tuyén > Mé ta thugt toan RWA WLCR-FF Trong thuat toin WLCR-FF, mét tap ede tuyén duge tinh toan tnrée cho méi cap node ngudén-dich. Cac tuyén nay s& duge tinh toan lai khi topo cla mang thay déi, Néu c6 m6t yéu cdu thiét lap lightpath dén m6t cap node, LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =101-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON node d6 sé quyét dinh chon mét tuyén tir tap cde tuyén, sau dé gan bude séng 15i cho tuyén nay. Myc tiéu ciia thugt giai nay cho phép mang mang duge iéu lau lugng nhat ma van gitt x4c suat nghén thap, Gia sir {R7.RE'....RO™} 1a tap cae tuyén duge xae dinh trxée cho cap node a. Khi nhan duge mét yéu cau ket ndi cho cap node a, mét tuyén duge chon tir M, tuyén ting ctr trén, Thuat gidi WLCR sé dua ra quyét dinh chon tuyén nhw sau: = Déi voi mdi mét tuyén img cir ta gan mot gid tri trong Ingng (Weight FR) Value) 17(R) duge dinh nghia nhu sau: 17(R) Sau khi tinh duge gia trj trong lugng cho tat c tuyén, ta chon mot tuyén co gid tri cue dai dé thiét lap lightpath. Néu tat ca cac tuyén déu khong c6 bude séng rdi nao, cy thé F(R)=0, thi yéu cau thiét lap két néi bj tir chdi (nghén). Khi mét lightpath duge thiét lgp, thuat gia gén bude séng FF duge sir dung trén mdi doan eiia tuyén durge chon, cu thé di vai méi doan, bude song 13i duge dan nhan (label) nho nhat sé duge gan cho tat ca cic két néi ca doan 6. c Iya chon him trong lugng W(x) dua trén nhan xét sau: Khi chon va chiéu dai mét tuyén, hai yéu t6 quan trong cn xem xét ld sé bude s6ng iia tuyén, Mot cach trac quan, tuyén ¢6 nhiéu bude song ri hon sé duge chon, vi déng thoi chiéu dai ctia tuyén dé khdng qué dai, Néu khéng c6 chuyén déi bude séng, hai yéu té nay cé méi lién quan véi nhau, cu thé, tuyén 6 chiéu dai ngan hon sé cé nhiéu bude séng rdi hon so voi tuyén c6 chiéu dai Jon hon. Do vay cdc thugt toan RWA truyén théng lim vigc rat tot trong mang khéng cé chuyén déi bude séng bing cich chon tuyén cé nhiéu bude séng hon. Tuy nhién néu mang 6 kha ning chuyén di bude séng, m gitta sé bude séng roi va chiéu dai cia tuyén sé long di theo nghia tuyén dai hon c6 thé c6 nhiéu bude séng hon tuyén ngin. Vi vay néu ta chon tuyén cd nhiéu bude séng hon, thi cé thé xay ra cdc tuyén dé dai hon va c6 kha nang LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =102-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON xée sudt nghén Idn hon. Vé nguyén tic, him trong lugng ti 1g thudn véi sé i, va ti I nghich véi chiéu dai cua tuyén, Day la li do chinh dé buée séng chon ham trong lugng. > M6 hinh phan tich thuat gidi dinh tuyén WLCR-FF M6 hinh phan tich gém mé hinh cho phan tich dinh tuyén vi m6 hinh cho phan tich nghen tuyén. M6 hinh phan tich dinh tuyén gdm mot tap cde biéu thie xac dinh lwu lwgng két néi phuc vy, tit cée xc sudt nghén tuyén. M6 hinh phan tich nghén tuyén gdm mot tip cde biéu thite xde dinh xée xudt nghén tuyén tir leu long két ndi phue vu. ‘Dé don gian dau tién ta gia sir rang déi voi mai cap node a, chi cd hai tuyén dirge sir dung "0, va (") Che bude tinh ton cia thuat gidi TAN VAN THACST ~103- Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ‘Dé xc dinh xac sudt nghén téng cOng, ta thyc hign céc phép todn theo cede bude sau: Buse 1: C6 thé tao cae bién:8,=0 cho tat ca cdc tuyén, 9,(0)=0 cho tat cd cae két ndi, la bine khdi tgo gid trj ban dau cho céc bién, Khoi PPO = 1/2 Buse 2: Tinh a, ding cdng thite (3-5) cho tit ca cde két ndi. Bue 3: Tinh g,(m) sit dung (3-3) va (3-5) cho tit cd cc két ndi. Bue 4: Tinh w,(m,:R0) va w,(RE) cho tat cd céc dogn sit dung (3-6) va cde cng thite tir (3-11)-3-14), Sau dé tinh p," va thite (3-8}-(3-10). Buse 5: Tinh #,cho tit cd cae tuyén sit dung (3-7). Néu gid tri méi ® sir dung cde cong B,bOi tu vé gid tri ci thi qua trinh lp két thac va chuyén sang bude (6). Naguge lai quay tro vé bude (2) cho qua trinh lip tigp theo. Buse 6: Tinh xée suat nghén tong cOng sit dung céng thite (3-1) va (3-2). 3.4.4.2, Thuat toan WCP cho WLCR-FF ‘Thuft toan dinh tuyén va gn bude sng WLCR-FF duge xéy dung fam voi thuat toan phan b6 MBPF ding trong mang Mesh, Néi dung cua thuat phan bé MBPF da duge gidi thigu @ cae phan trén 3.4.4.3. Danh gia chat lurgng thudt toan qua m6 phong Rat nhiéu céc mé phong da duge thyc hign trong [3] dé danh gid chat hugng ciia thuat gidi WCLR-FF trén cic Topo mach vong 8 node, mang mesh- torus 25 nodes, mang NSFNet 14 node va mang EON 19 node. Yéu cau thiét theo qué trinh Poisson, thai gian chiém két ndi phan bd theo ham ma. Gia thiét tt ea cée cp node ngudn-dich c6 phan bé tai ddng déu theo don vi Erlangs. Méi soi quang mang 40 kénh bude séng, khoang cach kénh duge dinh nghia béi ITU. Trong cic mé phong nay, chi ding mot trong hai tuyén ngan nhat khong co canh chung (dé cae sy kign nghén trén hai tuyén nay dge lap v6i nhau, bén canh mGt li do trinh 15i xay ra tai canh chung LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 106 =Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON dé)cho méi cap ngudn-dich. Néu m6t tuyén bi hong, i duge dinh tuyén sang tuyén khac. Déi véi mdi topo, cdc tac gid da so sénh chat lugng cia thuat toan WLCR-FF véi céc thudt toan SP-FF, FA-FF, va LLR-FF trong cae digu kign cée nhau: NC, SWC va FWC. Trong tring hop SWC, thudt gidi MBPF duge sit dung d8 dat mot s6 Iugng han ché 69 chuyén déi vao mang. > Chit lrgng mang topo Ring Hinh 3.17a 1a két qué md phong xéc sudt nghén cia cée thudt giai RWA khée nhau trong mang ring 8 node khéng sit dung chuyén ddi bude sOng. Ching ta thay ring, mang sir dung cde thudit toan FAR-FF, LLR-FF, va WLCR cé chat hrgng tét hon rit nhiéu so véi SP-FF. Diéu nay cé thé git thich nhwr sau: khi tai fu Iugng con thp, nguyén nhan gay ra nghén la khong 6 bude séng rdi chung giita cic két ndi doc theo tuyén. Khi ta sir dyng hai tuyén ing cir cho mét cp node, cdc sw kign nghén cia hai tuyén may hoan toan déc lap. Vi vay xéc sudt nghén sé duge gidm di rit nhiéu. Mét nhan xét khac 1a chat Iugng ciia thugt toan WLCR-FF rat gin voi LLR-FF (co chit lugng t6t hon FA-FF), Céc thugt to’n RWA dng c6 thé nhén nha tiét kigm duge nhiéu bude séng cho cdc két ndi sip dén, va tai mot thai diém mang khéng sir dung qua nhiéu tuyén dai. ai thign xc sudt Hinh 3.17b ve xc sudt nghén theo tai ting eOng ciia mang Ring sir dyng 4 bd WC. Theo nh MBPF, 4 bd nay duge dat 6 ede vi ti (1, 3, 5, 7). di LLR-FF tang nhanh khi tai ting. Chat hong ciia thuat giai LLR-FF thém chi c6n ti hon so véi FAR-FF. Tuy nhién, thuat giai WLCR-FF van dat chat long t6t hon so véi FA-FF. Diém yéu cua thuit gidi LLR-FF trong mang SWC dé 1 né dura ra quyét dinh chon tuyén dya trén théng tin ciia céc bude séng rdi ma khong. M6t nhan xét quan trong dé 1a xac suat nghén cia thuat éu cd mot tuyén rat chiéu dai ctia méi tuyé quan tim |. Trong topo Ring, ngan va mot tuyén rat dai, Thudt toan LLR-FF da sir dung qué nhicu tuyén dai va vi vay sir dung qua nhieu tai nguyén mang. Trong khi dé, WLCR-FF xem LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =107-Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ca chiéu dai cua mdi tuyén va tranh sir dung qua nhiéu tuyén dai nén_ né dat chd xét lugng cao hon, Chat lugng cia cde thuat ton RWA trong trudng hgp full-conversion duge cho 6 hinh 3.17c. Trong mang full-conversion, khéng con ton tai ring bude lign tue bude séng. Ciing trong ty nhw lap lan 6 trén, LLR-FF sit dung qua nhiéu tuyén dai, nén da lam ting vot xdc sudt nghén. Ta cé thé thay, chat lugng ctia LLR-FF kém hon SP-FF khi tai lon hon 100Erlangs. WLCR-FF hoat d6ng rat tot voi chuyén d6i bude séng day di, Chat lrgng cia mang SWC sir dung MBPF rit sit voi mang Ring FWC, LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 108 =Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON 4) Mang Ring: Bode NWE 1b) Mong Ring: Srode SWC 6) Mong Ring- Brod EWC 4) Mang mes-torut 25 nade NWC ©) Ming mest-tone 25 nade SWC 1) Mane messtorss 25 nade FE Hinh 3.17: Xac sudt nghén mang Ring 8 node va mesh-torus 25 node "Ngudn: (3), trang 76" LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong = 109-Bb rai: Nghitn ctu phim 03 whi wu 66 chuyén dit burbe sing trong mang AON > Chat long mang NSFNET Hinh 3.18a la xéc sudt nghén so véi tdi trong mang NSFNet khdng cd chuyén déi bude séng, Ta cé thé thay rang, chat lugng cla FAR-FF tét hon rat nhiéu so véi thuat gidi SP-FF, Cac thuat gia LLR-FF va WLCR-FF con cai thign chat Igng hon nia, Hinh 3.18: Xae suit nghén etia mang NSFNET-14 node "Nguén: [3], trang 79" LUAN VAN THAC SY -110- Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Trong SWC, cic tae gid da dat 5 bd chuyén ddi bude séng vao cde node (3, 4, 6 ,10, 12) theo thudt gidi MBPF. Tir hinh 3.18b ta thay cht lugng thugt LLR-FF t6t hon thuat gidl FAR-FF. Thuat gidi WLCR-FF 6 thé giim xde sudt nghén hon nita, Hinh 3.18¢ la xée suat nghén cla mang FWC. Thuat LLR-FF hoat dong khéng t6t trong truéng hgp nay. Khi tai ting, xae suat nghen cia LLR-FF rit gin va tham chi cn kin hon FAR-FF. Ngurge Igi thugt giai WLCR-FF Igi c6 thé dat xéc sudt nghén thip hon FAR-FF va LLR-FF. it nhiéu so véi ca 3.5. Giéi thigu phan bé t6i wu trong mé hinh mang SPWC Nhu da ni 6 trén, kién tric mang SPWC mang lai wu diém: thir nhat 1a ;am dang ké sé WC phai str dung, va thir hai 18 thugn Igi cho qua trinh nang cap mang lén hd tro chuyén déi bude séng bing cdch mé rong thém cdc bd chuyén ddi tai node WCR hofe thay thé bo dinh tuyén ct bing bo WCR méi Cac két qua ly thuyét va tir mé phéng duge céng bé trong [3] da cho thi rang, chi véi 1-5% s6 bg WC, néu duge dat tdi wu 1a c6 thé dat duge chat lugng tuong duong véi mang Full-Complete. Trong muc nay tic gia chi mudn gidi thigu cac m6 hinh ton hoc ma. cng trinh [3] da sir dung dé ta nim ey thé duge céch gidi quyét bai toan phan bé ti uu bo WC, dic bigt la thay duge méi lign hé gitta cde thudt toan RWA vva thugt todn phan bd, 3.5.1. M6 hinh mang full -complete Dui day 1a mot sé gia thiét , khai nigm, va ki higu sit dung trong m6 hinh mang SPWC: 1, Mang mesh toan quang sit dyng WDM gém N node, va J két ndi (links). Cac node duge danh ki higu tir 1 dén N, cde két ndi duge danh ki higu tir 1 dén J LAN VAN THACS) =H Chuyén nganh: Dign tit-Vién thongVghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON 2. Bac cla node n ki higu a Don, 1s SN 3. Sé bd chuyén déi bén trong node n: F(n) 4, Dé don gian, coi cdc két néi déu la 2 chiéu, mdi két ndi hd try W bude song 6 mdi ch 5. Gia thiét cde yéu ciu thiét lap lightpath gitta cip node atuin theo qué trinh Poisson véi tée d6 4, , thi gian gitt két ndi la ham mii theo thoi gian. Téng liu ligng ma mang cé thé cung cip la T (Erlang) 6. Dé don gian, gia thiét sir dung thuat gidi dinh tuyén Fixed Shortest. Tuyén (route) gitta cp node a ky higu la 2, , va chiéu dai cia tuyén tinh theo don vi Hop-count 18 A(R,). Két néi thir ieita tuyén R, ki higu BRD, 181s W(Ray 7. Xée sudt nghén cla tuyén R, ki higu la: B, A- Tinh xc suat nghén cho mang Full-complete ‘Déi véi nha khai thac, diéu quan trong 1a phai dy doan duge kha nang bao nhigu Ingng mang c6 thé phyc vu véi xée suét nghén cho trrde. Thong thuéng mang c6 chuyén ddi bude séng full-complete sé dat duge chat lu tot nhat theo nghia xéc suat nghén, Mye dich cua myc nay [a gidi thigu mot m6 hinh dé tinh bao nhiéu luru lung mang cé thé phye vy dé dim bio mang 6 xa dit nghén thap cho trude (gia sir 1a 2%). Trong céng trinh [2] tac gid da sir dung mét m6 hinh don gian dé tinh xac sudt nghén cia mang WDM v6i kha nang chuyén d6i bude séng full-complete. Trong mang nhw vay, mdi node 1a mot WCR véi kha nang chuyén déi day dui (Complete), cu thé 1a s6 b} chuyén déi trong node n -duge ki higu 1a F(n), duge tinh bing cong thite: F(n)= Din" . Mang sé khong chiu su ring bude tinh lién tue bude séng. Xe suit nghén toan mang B duge dinh nghia ti ti s6 gitta lw Ingng bi nghén va tong lu lrgng ma mang dang phuc vu. Cy thé 1a LAB DA B @1) LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong =12-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON ‘Dé dat duge xac suat 6 trang thai dn dinh s6 cdc bude séng cdn réi trén mdi két ndi, ngudi ta sir dung phuong phdp xdp xi tai gidm duge gidi thigu trong [2]. ¥, ki higu s6 bude song con roi trén két ndi j. Gia sir ring eae bién ngau nhién Xj, je {I...J} dc ip voi nhau, va yéu cau thiét lap ket trén ket j la dén theo qua ih Poisson voi tbe dd @,. g,(m,)ki higu xde sud 66 m, bude séng con rdi trén két ndi j, Hinh 3: Chudi Markov cho phan bé cae buée séng ri trén két ndi j ‘Theo nhu cdc gia thiét dé, cac yéu cdu dén va kha nang phyc vu trén két ndi tao thanh hé thong M/M/m/m (m server) va chuéi Markov durge mé ta @hinh 3. Giai chudi Markoy, sé tinh duge két qua sau: Tor -i+)) 4m, = PX =m, P(X)=0) (4-2) va 4,0)- oy y-fie SHEA] (43) ‘Theo nhu cach liy x4p xi trong [6] cho luu hrong trén két ndi j, ta xée dinh duge a, theo céng thite sau: a(1-4,(0) =A, (0~B,,), trong db ij thuge R, (44) M6t lightpath c6 thé duge thiét lap néu va chi néu moi két ndi trén tuyén tir node nguén dén node dich c6 bude séng rdi. Vi vay, ta c6 thé tinh duge sudt nghén cua mot tuyén theo cong thite sau: Bu =I T] Oana) (4-5) fe LAN VAN THACS) Chuyén nganh: Dign tit-Vién thong 113-Be this Vghion itu phn bé whi ru 66 chuyén dt bare sing trong mang AON Céng thite trén din dén mt loat cdc phuong trinh phi tuyén, c6 thé giai duge bing cich thay thé lap nhu sau: 1: Khoi tao 8, Ocho tit ca cae tuyén, va q,(0)=0 cho tat ca cae Buée 2: Xéc dinh @, sir dung céng thitc (4-4) cho tat ca cdc két né Bude 3: Xée dinh g,(m,) sit dung c6ng thite (4-2) va (4-3) cho tit c@ cde két néi. Buse 4: Xac dinh 8,, cho tat ca cdc tuyén str dung cong thite (4-5). ‘Néu cae gia tri méi cua B,, hdi tu vao cdc gi tri ei, thi qua trinh lap nay dimng lai va ta chuyén sang buse (5), néu kh6ng ta chuyén sang bude (2) cho qua trinh lip tiép theo. Buse 5: Cudi cing ta x thite (4-1) Ching ta sir dung phuong phap tén dé tin xde suit nghén mang full. complete. Trong eéng trinh [2], cde tée gia da tinh xe sudt nghén cho mang 14 NSFNET, voi gia thiét tai duge phan bé dong déu cho tat ca céic cp node. Néu ki higu L la chiéu dai trung binh cua tuyén, thi ta co thé dé dang tinh TB) wes thuat ton dinh tuyén ding di ngin nhdt, voi chiéu dai trung binh la 2.18, ta thu duge két qua ve tai lu Iugng ma mang cé thé phuc vy véi xéc nghén 2%. Ching ta c6 thé thay _hé sé sir dung bude séng trung binh chi khoang 60%. duge higu suit sir dung bude séng trung binh U = Dya theo Ww 40 70 100 Téng Erlang | 208 | 270 | 333 | 397 | 460 | 525 | 590 He sO si dung | sexe | seve | sov | ive | 1% | 62% | 3% bude song U Bing 3. aru hrgng mang NSFNET cé thé phe vu véi x/s nghén 2% LUAN VAN THAC SY -14- Chuyén nganh: Dign tit-Vién thong