T 蔚 NG QUAN H烏 H 渦 NG HÔNG IN QUANG
2.6.4.Gi噂i thi羽u v隠 b瓜 k院t n嘘i chéo quang OXC
Trong m衣ng 8鵜nh tuy院n b逢噂c sóng WDM, 荏 hình trên g欝m có hai lo衣i node là: OXC và Edge node. OXC là node mà 8óng vai trò k院t n嘘i các s嬰i quang trong m衣ng. Edge node 8óng vai trò cung c医p giao di羽n gi英a nh英ng h羽 th嘘ng k院t cu嘘i phi quang (nh逢 là các IP Router, chuy吋n m衣ch ATM, hay các siêu máy tính) v噂i lõi quang. Các Edge node th逢運ng n茨m 荏"8亥u cu嘘i c栄a h羽 th嘘ng và các lightpath 8逢嬰c thi院t l壱p gi英a hai edge node qua các node trung gian nh逢 hình trên.Aây 8逢嬰c mong 8嬰i mang l衣i c医u trúc c栄a m衣ng toàn quang, thông tin truy隠n 8i trên lightpath không c亥n s詠 chuy吋n 8鰻i nào t瑛 tín hi羽u 8k羽n sang quang ho員c ng逢嬰c l衣i t瑛 quang sang tín hi羽u 8k羽n.
OXC cung c医p ch泳c n<ng chuy吋n m衣ch và 8鵜nh tuy院n 8吋 h鰻 tr嬰 các liên k院t logic gi英a hai Edge. M瓜t OXC làm nhi羽m v映 truy隠n thông tin trên m厩i b逢噂c sóng 荏 m瓜t 8亥u vào và nó có th吋 chuy吋n m衣ch 8院n m瓜t c鰻ng ra riêng bi羽t. M瓜t OXC v噂i N c鰻ng vào- N c鰻ng ra mà các c鰻ng này có kh違 n<ng x穎 lí W b逢噂c sóng trên m厩i c鰻ng OXC ( optical cross connect) là thành ph亥n dùng 8吋"8k隠u khi吋n các c医u trúc m逸t n逢噂i ph泳c t衣p và m瓜t s嘘 l逢嬰ng l噂n các b逢噂c sóng. OXC là thành ph亥n m衣ng chính cho phép c医u hình l衣i m衣ng quang, mà荏"8ó các lightpath có th吋 thi院t l壱p và k院t thúc
Ch逢挨ng 2: Gi噂i thi羽u m衣ng WDM
khi c亥n thi院t mà không ph違i 8逢嬰c cung c医p c嘘"8鵜nh. OXC 8逢嬰c c医u trúc v噂i m衣ch tích h嬰p r医t l噂n và kh違 n<ng n嘘i k院t hàng ngàn 8亥u vào v噂i hàng ngàn 8亥u ra t衣o nên ch泳c n<ng chuy吋n m衣ch và 8鵜nh tuy院n. Trong thông tin quang, b嘘n m逢挨i kênh quang có th吋"8逢嬰c truy隠n 8i trong m瓜t s嬰i 8挨n, OXC là thi院t b鵜 c亥n thi院t 8吋 có th吋 ti院p nh壱n nhi隠u b逢噂c sóng khác nhau 荏 các 8亥u vào và 8鵜nh tuy院n các b逢噂c sóng này 8院n các 8亥u ra thích h嬰p trong m衣ng. A吋 th詠c hi羽n 8k隠u này, OXC c亥n thi院t xây d詠ng các kh嘘i ch泳c n<ng:
§ Chuy吋n m衣ch s嬰i: kh違 n<ng 8鵜nh tuy院n t医t c違 các b逢噂c sóng trên m瓜t s嬰i quang 8亥u vào t噂i m瓜t s嬰i quang khác 荏 ngõ ra.
§ Chuy吋n m衣ch b逢噂c sóng: kh違 n<ng chuy吋n m衣ch các b逢噂c sóng c映 th吋 t瑛 m瓜t s嬰i quang 8亥u vào t噂i nhi隠u s嬰i quang khác 荏"8亥u ra.
§ Chuy吋n 8鰻i b逢噂c sóng: kh違 n<ng nh壱n các b逢噂c sóng 8亥u vào và chuy吋n 8鰻i chúng thành t亥n s嘘 quang khác 荏 ngõ ra,8i隠u này là c亥n thi院t tho違 mãn các ki院n trúc b医t 8欝ng kh嘘i khi s穎 d映ng chuy吋n m衣ch b逢噂c sóng.
M瓜t OXC có các ch泳c n<ng sau:
§ Cung c医p d鵜ch v映: M瓜t OXC có th吋 dùng 8吋 cung c医p các lightpath trong m瓜t m衣ng l噂n m瓜t cách t詠"8瓜ng, mà không ph違i thao tác b茨ng tay. Kh違 n<ng này tr荏 nên quan tr丑ng khi gi違i quy院t s嘘 b逢噂c sóng l噂n trong m瓜t nút ho員c v噂i s嘘 nút trong
Ch逢挨ng 2: Gi噂i thi羽u m衣ng WDM
m衣ng l噂n. Nó c ng quan tr丑ng khi các lightpath trong m衣ng c亥n c医u hình l衣i 8吋"8áp 泳ng v噂i s詠 thay 8鰻i l逢u l逢嬰ng c栄a m衣ng.
§ B違o v羽: Ch泳c n<ng quan tr丑ng c栄a b瓜 k院t n嘘i chéo là b違o v羽 các lightpath khi s嬰i b鵜"8泳t ho員c thi院t b鵜 g員p s詠 c嘘 trong m衣ng. B瓜 OXC là ph亥n t穎 m衣ng thông minh mà nó có th吋 phát hi羽n s詠 c嘘 trong m衣ng và nhanh chóng 8鵜nh tuy院n l衣i các lightpath.
§ Trong su嘘t 8嘘i v噂i t嘘c 8瓜 bit: kh違 n<ng chuy吋n m衣ch các tín hi羽u v噂i t嘘c 8瓜 bit.
§ Giám sát th詠c hi羽n, 8鵜nh v鵜 l厩i: OXC cho th医y tham s嘘 c栄a m瓜t tín hi羽u 荏 nh英ng nút trung gian, OXC cho phép ki吋m tra thi院t b鵜 và giám sát các tín hi羽u 8i xuyên qua nó.
§ Chuy吋n 8鰻i b逢噂c sóng: ngoài kh違 n<ng chuy吋n tín hi羽u t瑛 c鰻ng này sang c鰻ng khác, OXC còn kh違 n<ng có th吋 chuy吋n 8鰻i b逢噂c sóng bên trong.
§ Ghép kênh: các OXC 8i隠u khi吋n các tín hi羽u ngõ vào và ngõ ra 荏 t嘘c 8瓜 8逢運ng dây quang, tuy nhiên nó có kh違 n<ng ghép kênh 8吋 chuy吋n m衣ch l逢u l逢嬰ng n瓜i t衣i.
M瓜t OXC 8逢嬰c phân theo ch泳c n<ng thành m瓜t trung tâm chuy吋n m衣ch và m瓜t khu liên h嬰p c鰻ng. Trung tâm chuy吋n m衣ch ch泳a b瓜 chuy吋n m衣ch mà nó th詠c hi羽n ch泳c n<ng k院t n嘘i chéo th詠c s詠. Khu liên h嬰p c鰻ng ch泳a các card 8逢嬰c dùng nh逢 các giao di羽n 8吋 liên l衣c v噂i các thi院t b鵜 khác. Các c鰻ng giao ti院p có th吋 bao g欝m các b瓜 chuy吋n 8鰻i quang-"8i羽n, 8k羽n- quang ho員c không.
M瓜t ph亥n t穎 k院t n嘘i chéo c挨 b違n 2 x 2 g穎i các tín hi羽u quang t瑛 hai ngõ vào8院n hai ngõ ra và có hai tr衣ng thái, 8ó là: tr衣ng thái cross và tr衣ng thái bar. Trong tr衣ng thái cross, tín hi羽u t瑛 c鰻ng vào phía trên 8逢嬰c g荏i 8院n c鰻ng ra phía d逢噂i, và tín hi羽u t瑛 c鰻ng vào phía d逢噂i 8逢嬰c g荏i 8院n ngõ ra phía trên. Trong tr衣ng thái bar, tín hi羽u t瑛 c鰻ng vào phía trên 8逢嬰c g荏i 8院n c鰻ng ra phía trên, và tín hi羽u t瑛 c鰻ng phía d逢噂i 8逢嬰c g荏i t噂i c鰻ng ra bên d逢噂i.
Ch逢挨ng 2: Gi噂i thi羽u m衣ng WDM
2.6.4.2. Phân lo衣i OXC
OXC 8逢嬰c chia làm hai lo衣i:
- Hybrid OXC (hay OXC không trong su嘘t): hi羽n 8ang r医t ph鰻 bi院n, nó th詠c hi羽n chuy吋n 8鰻i tín hi羽u quang sang tín hi羽u 8k羽n, th詠c hi羽n k院t n嘘i b茨ng cách s穎 d映ng k thu壱t k院t n嘘i 8k羽n t穎 và sau 8ó l衣i chuy吋n 8鰻i tín hi羽u 8k羽n sang tín hi羽u quang.
- All optical OXC(hay OXC trong su嘘t): là cách k院t n嘘i tr詠c ti院p các kênh quang trong mi隠n photonic. Tín hi羽u 荏 d衣ng photonic trong su嘘t quá trình chuy吋n m衣ch mà không c亥n thi院t quá trình chuy吋n 8鰻i O-E-O. OXC này có th吋 phân thành các thành ph亥n thi院t b鵜 chuy吋n m衣ch quang Free Space, thi院t b鵜 quang tr衣ng thái r逸n và các thi院t b鵜 g逢挨ng c挨"8i羽n. Trong s嘘 các thi院t b鵜 chuy吋n m衣ch ph鰻 bi院n nh医t k院t n嘘i nhi隠u 8亥u vào v噂i nhi隠u 8亥u ra là WRG. V噂i thi院t b鵜 này, m瓜t b逢噂c sóng cho tr逢噂c
Hình 2.13: Hybrid OXC
Ch逢挨ng 2: Gi噂i thi羽u m衣ng WDM
荏 c鰻ng vào b医t kì s胤 xu医t hi羽n 荏 m瓜t c鰻ng ra xác 8鵜nh nh逢 hình 2.13. Lo衣i chuy吋n m衣ch quang Free Space này 8逢嬰c bi院t nh逢 là ch泳c n<ng 8鵜nh tuy院n b逢噂c sóng.
§ Các thi院t b鵜 chuy吋n m衣ch quang Free Space: nó 8逢嬰c hi吋u là làm nhi羽m v映 8鵜nh tuy院n b逢噂c sóng, m瓜t lo衣i khác thì chùm laser 8逢嬰c chi院u m瓜t cách c挨 h丑c vào m瓜t trong nh英ng s嬰i quang. Trong tr逢運ng h嬰p này, m瓜t ma tr壱n c栄a các chùm tia trên 8院n k院t h嬰p m瓜t ma tr壱n c栄a các s嬰i quang, lúc 8ó m瓜t trong nh英ng chùm tia p<ng l逢嬰ng và m瓜t s嬰i quang thu s胤"8逢嬰c 8鵜nh h逢噂ng 8吋 chúng k院t h嬰p v噂i nhau 8吋 8衣t 8逢嬰c m瓜t k院t n嘘i trong không gian.
§ Các thi院t b鵜 quang 荏 tr衣ng thái r逸n: là các c員p thi院t b鵜 bán d磯n 8鵜nh h逢噂ng, các thi院t b鵜 này có th吋 thay 8鰻i m瓜t trong nh英ng 8員c tính quang trên 8逢運ng 8i d詠a vào các泳ng d映ng 8k隠u khi吋n tín hi羽u nh逢 nhi羽t 8瓜, ánh sáng, dòng8i羽n hay 8k羽n áp. Các 8員c tính quang bao g欝m s詠 phân c詠c, s詠 truy隠n ánh sáng, s詠 h医p th映, ch雨 s嘘 khúc x衣.
§ H羽 th嘘ng vi c挨"8i羽n: d詠a vào s詠 ph違n x衣 ánh sáng trên m瓜t b隠 m員t sáng bóng làm thay 8鰻i tính 8鵜nh h逢噂ng c栄a ánh sáng. K thu壱t này d詠a trên h羽 th嘘ng g逢挨ng e挨"8i羽n (MEMS – Micro Electro Mechanical Systems).
Xét m瓜t trung tâm cung c医p d鵜ch v映 l噂n, 荏"8ây có th吋 k院t thúc nhi隠u k院t n嘘i, 荏 m厩i k院t n嘘i mang nhi隠u b逢噂c sóng. M瓜t s嘘 b逢噂c sóng này không c亥n 8逢嬰c k院t thúc
Ch逢挨ng 2: Gi噂i thi羽u m衣ng WDM (adsbygoogle = window.adsbygoogle || []).push({});
荏 v鵜 trí 8ó mà mu嘘n 8i 8院n node khác. OXC th詠c hi羽n ch泳c n<ng này, nó làm vi羽c k院 bên các ph亥n t穎 m衣ng SONET/ SDH, b瓜" 8鵜nh tuy院n IP và các chuy吋n m衣ch ATM, các thi院t b鵜"8亥u cu嘘i WDM và b瓜 ghép kênh xen/ r噂t. M瓜t cách 8k吋n hình, m瓜t s嘘 c鰻ng OXC 8逢嬰c k院t n嘘i 8院n các thi院t b鵜 WDM, các c鰻ng khác 8逢嬰c n嘘i 8院n các thi院t b鵜 k院t cu嘘i. Vì th院 OXC cung c医p dung l逢嬰ng hi羽u qu違 h挨n nhi隠u.
2.7. S詠 chuy吋n 8鰻i b逢噂c sóng
Chuy吋n 8鰻i b逢噂c sóng là kh違 p<ng chuy吋n tín hi羽u t瑛 b逢噂c sóng này(λ1) trên m瓜t ngõ vào sang b逢噂c sóng khác t衣i ngõ ra (λ2). B瓜 chuy吋n 8鰻i r医t có ích trong vi羽c gi違m xác su医t t逸c ngh胤n m衣ng. N院u các b瓜 chuy吋n 8鰻i 8逢嬰c tích h嬰p vào trong b瓜 k院t n嘘i chéo quang trong m衣ng WDM, các k院t n嘘i có th吋"8逢嬰c thi院t l壱p gi英a ngu欝n và 8ích ngay c違 khi trên t医t c違 các tuy院n c栄a 8逢運ng 8i không có s印n cùng m瓜t d逢噂c sóng. Các b瓜 chuy吋n 8鰻i b逢噂c sóng giúp lo衣i tr瑛 s詠 b逸t bu瓜c tính liên t映c v隠 d逢噂c sóng.
B瓜 chuy吋n 8鰻i b逢噂c sóng 8亥y 8栄 giúp cho vi羽c gi違m xác su医t t逸c ngh胤n t嘘t h挨n nh逢ng th詠c t院 b瓜 chuy吋n 8鰻i này r医t khó th詠c hi羽n b荏i các lí do v隠 chi phí và gi噂i h衣n k thu壱t. Trong m瓜t m衣ng có r医t ít node m衣ng 8逢嬰c trang b鵜 b瓜 chuy吋n 8鰻i b逢噂c sóng, do 8ó c亥n ph違i có s詠 l詠a ch丑n các node 8員t các b瓜 chuy吋n 8鰻i b逢噂c sóng 荏 các v鵜 trí thích h嬰p sao cho t嘘i逢u m衣ng, th逢運ng 8員t các b瓜 chuy吋n 8鰻i b逢噂c sóng 荏 nh英ng node mà l逢u l逢嬰ng m衣ng x違y ra c詠c 8衣i.
tr--
Ví d映 nh逢 hình trên, m瓜t lightpath 8逢嬰c thi院t l壱p gi英a Node A và Node B trên d逢噂c sóng λ1, và m瓜t 8逢運ng lightpath khác 8逢嬰c thi院t l壱p gi英a Node B v噂i Node C trên b逢噂c sóng λ2. N院u có m瓜t yêu c亥u 荏 Node A 8院n Node C, yêu c亥u không th吋
1 λ 2 λ 1 λ 2 λ
Node A Node B Node C
Ch逢挨ng 2: Gi噂i thi羽u m衣ng WDM
thi院t l壱p 8逢嬰c v隠 s詠 b逸t bu瓜c tính liên t映c v隠 b逢噂c sóng. N院u có b瓜 chuy吋n 8鰻i b逢噂c sóng 8逢嬰c 8員t 荏 Node B mà nó có kh違 n<ng chuy吋n 8鰻i t瑛 b逢噂c sóng λ1sangλ2, thì yêu c亥u có th吋 th詠c hi羽n thành công. Rõ ràng các b瓜 chuy吋n 8鰻i b逢噂c sóng có th吋 c違i thi羽n 8逢嬰c hi羽u su医t khi các b逢噂c sóng r厩i có s印n trên các tuy院n, và m瓜t b逢噂c sóng chung thì không có.
Chuy吋n 8鰻i b逢噂c sóng 8逢嬰c chia ra làm hai lo衣i:
Chuy吋n 8鰻i b逢噂c sóng quang -"8i羽n: theo ph逢挨ng pháp này, tín hi羽u tr逢噂c tiên 8逢嬰c chuy吋n sang tín hi羽u 8k羽n s穎 d映ng b瓜 tách sóng. Lu欝ng bit 8逢嬰c l逢u tr英 trong b瓜"8羽m. Sau 8ó tín hi羽u 8k羽n 8逢嬰c dùng 8吋 lái ngõ ra c栄a m瓜t tunable laser 8吋 t衣o thành m瓜t b逢噂c sóng mong mu嘘n 荏 ngõ ra. Ph逢挨ng pháp này không thích h嬰p cho t嘘c 8瓜 bit cao h挨n 10Gbps, tiêu hao công su医t l噂n và th詠c hi羽n ph泳c t衣p h挨n các ph逢挨ng pháp khác.
Chuy吋n 8鰻i b逢噂c sóng toàn quang: quá trình chuy吋n 8鰻i b逢噂c sóng 8逢嬰c th詠c hi羽n hoàn toàn trong mi隠n quang. Ph逢挨ng pháp này d詠a vào hi羽u 泳ng tr瓜n d逢噂c sóng 8吋 t衣o ra m瓜t b逢噂c sóng khác.
Kh違 n<ng chuy吋n 8鰻i b逢噂c sóng có th吋 th詠c hi羽n qua nhi隠u m泳c khác nhau. Hình d逢噂i 8ây minh ho衣 s詠 khác nhau gi英a 8亥u vào và 8亥u ra, tr逢運ng h嬰p nhi隠u c鰻ng thì càng ph泳c t衣p h挨n nh逢ng c ng t逢挨ng t詠. Kh違 n<ng chuy吋n 8鰻i b逢噂c sóng hoàn toàn t泳c là có th吋 chuy吋n 8鰻i m瓜t b逢噂c sóng 荏 ngõ vào thành m瓜t b逢噂c sóng b医t kì 荏 ngõ ra. Kh違 n<ng chuy吋n 8鰻i b逢噂c sóng gi噂i h衣n qui 8鵜nh r茨ng m厩i b逢噂c sóng 8亥u vào có th吋"8逢嬰c chuy吋n 8鰻i thành m瓜t s嘘 b逢噂c sóng xác 8鵜nh tr逢噂c 荏 ngõ ra. Tr逢運ng h嬰p 8員c bi羽t c栄a chuy吋n b逢噂c sóng gi噂i h衣n là chuy吋n 8鰻i b逢噂c sóng c嘘 8鵜nh khi mà m瓜t b逢噂c sóng 8亥u vào ch雨 có th吋 chuy吋n 8鰻i thành m瓜t b逢噂c sóng c嘘 8鵜nh 荏"8亥u ra. N院u m厩i b逢噂c sóng 8逢嬰c “chuy吋n 8鰻i ” thành chính nó thì chúng ta g丑i không có s詠 chuy吋n 8鰻i nào.
Ch逢挨ng 2: Gi噂i thi羽u m衣ng WDM
2.8. K院t lu壱n ch逢挨ng.
Qua ch逢挨ng này, ta 8ã th医y8逢嬰c 8瓜ng l詠c 8吋 thúc 8育y m衣ng WDM hi羽n nay. Nh英ng m衣ng này cung c医p các lightpath t瑛"8亥u cu嘘i này 8院n 8亥u cu嘘i kia qua các node m衣ng trung gian. M瓜t lightpath g欝m có m瓜t kênh thông tin quang, ho員c b逢噂c sóng, gi英a hai node m衣ng mà 8逢嬰c 8鵜nh tuy院n qua nh英ng node trung gian. Các node m衣ng trung gian có th吋 chuy吋n m衣ch và chuy吋n 8鰻i b逢噂c sóng. Vì v壱y các m衣ng này 8逢嬰c xem là các m衣ng 8鵜nh tuy院n b逢噂c sóng.
Ch逢挨ng 3: A鵜nh tuy院n và gán b逢噂c sóng
CH姶愛NG 3
A卯NH TUY蔭N VÀ GÁN B姶閏C SÓNG.
3.1. Gi噂i thi羽u ch逢挨ng
Trong m衣ng quang 8鵜nh tuy院n b逢噂c sóng, ng逢運i s穎 d映ng liên l衣c v噂i nhau qua các kênh thông tin quang 8逢嬰c g丑i là các lightpath. Lightpath là m瓜t 8逢運ng 8i c栄a tín hi羽u ánh sáng t瑛 ngu欝n 8院n 8ích d逢噂i d衣ng quang thông qua các k院t n嘘i trung gian. M瓜t lightpath có th吋 kéo dài qua nhi隠u tuy院n truy隠n d磯n 8吋 cung c医p m瓜t k院t n嘘i chuy吋n m衣ch m衣ch gi英a hai node mà có th吋 ch泳a m瓜t lu欝ng l逢u l逢嬰ng l噂n gi英a chúng.
Khi các lightpath th詠c hi羽n vi羽c mang thông tin t瑛 m瓜t node ngu欝n 8院n m瓜t node 8ích nào 8ó thì nó c亥n 8逢嬰c 8鵜nh tuy院n và gán b逢噂c sóng. A鵜nh tuy院n và gán b逢噂c sóng cho lightpath là v医n 8隠 h院t s泳c quan tr丑ng và x違y ra th逢運ng xuyên trong m衣ng.
Ch逢挨ng này s胤 nói rõ v隠 vi羽c 8鵜nh tuy院n và gán b逢噂c sóng cho các lightpath, các thu壱t toán th詠c hi羽n 8鵜nh tuy院n và các ph逢挨ng pháp gán b逢噂c sóng trong m衣ng WDM.
3.2. Gi噂i thi羽u v隠" 8鵜nh tuy院n và gán b逢噂c sóng (Routing and Wavelength Assignment - RWA).
Khi m瓜t lightpath 8逢嬰c ch丑n và xác 8鵜nh, m厩i lightpath c亥n 8逢嬰c 8鵜nh tuy院n và gán b逢噂c sóng cho nó. T瑛"8ó 8員t ra bài toán 8鵜nh tuy院n và gán b逢噂c sóng.
A鵜nh tuy院n là v医n 8隠 tìm8逢運ng gi英a hai node b医t kì trong m衣ng 8吋 tho違 mãn m瓜t m映c 8ích nào 8ó, thu壱t ng英 g丑i là 8吋 t嘘i逢u hàm m映c tiêu (cost function). V医n 8隠 này r医t quen thu瓜c và r医t quan tr丑ng trong m衣ng. Thông th逢運ng 8鵜nh tuy院n trong IP s穎 d映ng thu壱t toán tìm8逢運ng Dijkstra, v噂i hàm m映c tiêu là các metric quen thu瓜c nh逢 d<ng thông, 8瓜 tr宇, chi phí tuy院n, …
Trong m衣ng quang, tìm8逢運ng 8逢嬰c hi吋u theo hai khía c衣nh, 8ó là tìm8逢運ng v壱t lí mang 8逢嬰c m磯u l逢u l逢嬰ng yêu c亥u (Routing) và 8逢a ra b逢噂c sóng phù h嬰p 8吋 mang n逢u l逢嬰ng trên m厩i link d丑c path (Wavelength Assignment) trong s嘘 các b逢噂c sóng cho phép (b荏i m厩i path g欝m m瓜t s嘘 fiber, mà trên m厩i fiber này, b衣n có th吋 có W sub-chanels, c ng là W b逢óc sóng và W l詠a ch丑n cho yêu c亥u k院t n嘘i hi羽n t衣i). V医n
Ch逢挨ng 3: A鵜nh tuy院n và gán b逢噂c sóng
8隠 này 8逢嬰c vi院t t逸t là RWA. Khi tìm8逢嬰c m瓜t path v壱t lí và 8ánh d医u b逢噂c sóng trên các link d丑c theo path 8ó, thì chúng ta có m瓜t 8逢運ng quang, còn g丑i là lightpath (LP). R逸c r嘘i 8員t ra 8嘘i v噂i bài toán RWA là nó 8逢a ra hai 8i隠u ki羽n sau: (adsbygoogle = window.adsbygoogle || []).push({});
v Ai隠u ki羽n tính liên t映c b逢噂c sóng: m瓜t lightpath ph違i s穎 d映ng chung m瓜t d逢噂c sóng trên t医t c違 các link d丑c theo 8逢運ng 8i c栄a nó t瑛 ngu欝n 8院n 8ích. Ak隠u ki羽n này 8逢嬰c minh ho衣 nh逢 hình d逢噂i b茨ng cách m厩i lightpath 8逢嬰c th吋 hi羽n b茨ng m瓜t màu nh医t 8鵜nh trong su嘘t 8逢運ng 8i.
Hình 3.1:Ai隠u ki羽n tính liên t映c b逢噂c sóng
v Ai隠u ki羽n tính riêng bi羽t v隠 b逢噂c sóng: t医t c違 các lightpath s穎 d映ng cùng m瓜t link (fiber) ph違i 8逢嬰c gán các b逢噂c sóng riêng bi羽t. Ak隠u ki羽n 8逢嬰c minh ho衣 nh逢 (hình 2.10) mà nó 8逢嬰c tho違 mãn khi hai lightpath cùng chia s飲 cùng m瓜t link 8逢嬰c th吋 hi羽n b茨ng hai màu khác nhau (hai b逢噂c sóng khác nhau).
V医n 8隠 x違y ra khi các b逢噂c sóng trên hai link k院 c壱n khác nhau, lúc 8ó c亥n dùng 8院n b瓜 chuy吋n 8鰻i b逢噂c sóng, là tài nguyên 8逸t 8臼 c栄a m衣ng. Các gi違i thu壱t luôn tìm cách gi違m thi吋u chi phí này.
Bài toán RWA có th吋"8逢a ra nh逢 sau: cho m瓜t s嘘 h英u h衣n các lightpath 8逢嬰c thi院t l壱p trên m衣ng và m瓜t s嘘 gi噂i h衣n các b逢噂c sóng. Ta ph違i xác 8鵜nh 8逢運ng 8i cho m厩i lightpath và xác 8鵜nh s嘘 b逢噂c sóng nên 8逢嬰c gán cho cho các lightpath này 8吋"8衣t 8逢嬰c s嘘 lightpath có th吋 thi院t l壱p là l噂n nh医t. M員c dù nh英ng lightpath có 8逢運ng 8i
Ch逢挨ng 3: A鵜nh tuy院n và gán b逢噂c sóng
ng逸n nh医t có v飲 t嘘i 逢u h挨n, nh逢ng 8ôi khi ta 8ành ph違i lo衣i b臼 s詠 l詠a ch丑n này 8吋 nhi隠u lightpath h挨n có th吋 thi院t l壱p. Vì th院 các gi違i thu壱t th逢運ng cho phép nhi隠u