3.4.4.2.2 .Ch泳ng minh
3.8. Gi違i thu壱t cho v医n 8隠"8鵜nh tuy院n và gán b逢噂c sóng v噂i l逢u l逢嬰ng m衣ng thay
8鰻i DRWA
B衣n có th吋 hình dung các v医n 8隠 mà m瓜t gi違i pháp cho DRWA c亥n ph違i gi違i quy院t, m映c 8ích c栄a nó là t嘘i thi吋u t逸c ngh胤n t衣i node m衣ng (t泳c là s嘘 yêu c亥u k院t n嘘i s胤 b鵜 refuse/t鰻ng s嘘 yêu c亥u), nâng cao hi羽u su医t s穎 d映ng tài nguyên (cùng m瓜t l逢嬰ng fiber, node, chuy吋n 8鰻i b逢噂c sóng,...có th吋 t衣o ra nhi隠u LP nh医t) và c違i thi羽n hi羽u p<ng t鰻ng th吋 c栄a m衣ng (hi羽u n<ng = xác su医t t逸c ngh胤n + 8瓜 ph泳c t衣p c栄a gi違i thu壱t). Gi違i thu壱t 8逢嬰c trình bày nh逢sau:
Gi違 s穎 m厩i LP có t嘘i 8a H hop (link). Trên m厩i link (fiber) s穎 d映ng W b逢噂c sóng (sub-channel). T壱p các 8逢運ng 8i có th吋 gi英a hai node b医t k là R*. Tr衣ng thái c栄a m厩i b逢噂c sóng trên link (fiber) 8逢嬰c mã hố b茨ng hai bit b0b1. Khi có yêu c亥u LP, node ngu欝n s胤 g荏i b違n tin c壱p nh壱t tr衣ng thái d丑c theo các path ti隠m p<ng 8吋 t壱p h嬰p thông tin tr衣ng thái 8逢運ng truy隠n (b違n tin có th吋 nhúng trong giao th泳c báo hi羽u nào 8ó)
Hai bit tr衣ng thái nh逢 sau: b0b1= 00: b逢噂c sóng 8ang b壱n.
b0b1= 01: có th吋 dùng liên t映c khơng c亥n chuy吋n 8鰻i b逢噂c sóng. b0b1= 10: mu嘘n dùng ph違i chuy吋n 8鰻i b逢噂c sóng
b0b1= 11: có th吋 dùng c違 hai cách
T衣i m厩i node trung gian thu瓜c LP, 2*W bít tr衣ng thái b逢噂c sóng 8逢嬰c ghi (tagged) vào sau b違n tin này, và g穎i 8院n 8ích. N院u 荏 th運i 8k吋m 8ó node khơng th吋 thi院t l壱p kênh (do h院t b逢噂c sóng ch鰯ng h衣n), nó lo衣i b臼 (discard) gói tin báo hi羽u và g穎i b違n tin thơng báo (notification) t噂i ngu欝n ho員c 8ích 8吋 x穎 lý.
T衣i 8ích, thơng tin trong m厩i b違n tin c壱p nh壱t tr衣ng thái 8逢嬰c 8逢a ra d衣ng ma tr壱n: Toàn b瓜 hình違nh v隠 tr衣ng thái tài nguyên 8逢運ng truy隠n t瑛 node 0 8院n node H-1 8逢嬰c ph違n ánh trên ma tr壱n này. Gi違i thu壱t 8ánh d医u b逢噂c sóng th詠c hi羽n d詠a trên các ma tr壱n (thành công) t瑛 R* path ti隠m n<ng c栄a m厩i c員p node.
Ký hi羽u CS c栄a b逢噂c sóng lamda(m) là b壱c liên t映c c栄a b逢噂c sóng, t泳c là có th吋 dùng nó liên t映c trong dãy liên ti院p các node nào 8ó d丑c theo path. Gi違i thu壱t nh逢 sau:
Ch逢挨ng 3: A鵜nh tuy院n và gán b逢噂c sóng
1. Tìm t壱p t医t c違 các t鰻 h嬰p CS c栄a m厩i b逢噂c sóng, trên m厩i path, ký hi羽u CSij 2. Tìm t壱p các t鰻 h嬰p CS* thu瓜c {CSij} (i =1: W; j =1:R*) ph栄 kín LP v噂i s嘘 ph亥n t穎 t嘘i thi吋u (t泳c là ít 8o衣n CS nh医t, 8k隠u này t逢挨ng 8逢挨ng ít ph違i dùng b瓜 chuy吋n 8鰻i d逢噂c sóng nh医t)
3. Áp d映ng hàm m映c tiêu (trong gi違i thu壱t là t鰻ng chi phí) cho m厩i t鰻 h嬰p CS tìm th医y trong b逢噂c 2 8吋 ch丑n ra t鰻 h嬰p có t鰻ng chi phí t嘘i thi吋u.
3.9. K院t lu壱n ch逢挨ng
Qua ch逢挨ng này, chúng ta 8ã tìm hi吋u v隠 ph逢挨ng pháp 8鵜nh tuy院n và gán b逢噂c sóng trong m衣ng WDM, khi có yêu c亥u thi院t l壱p lightpath t瑛 node ngu欝n 8院n node 8ích thì b瓜"8鵜nh tuy院n b逢噂c sóng có nhi羽m v映 xác 8鵜nh 8逢運ng 8i và gán b逢噂c sóng cho lightpath 8ó. Trong m衣ng quang WDM, vi羽c s穎 d映ng thu壱t tốn 8鵜nh tuy院n b逢噂c sóng 8吋"8衣t 8逢嬰c t嘘i逢u m衣ng là 8i隠u h院t s泳c ý ngh a.
Thu壱t toán Dijkstra v噂i vi羽c 8鵜nh tuy院n tìm 8逢運ng ng逸n nh医t có nhi隠u 逢u 8i吋m trong m衣ng t壱p trung nên em s胤 s穎 d映ng 8吋 mô ph臼ng vi羽c 8鵜nh tuy院n trong m衣ng quang.
Ch逢挨ng 4: Th詠c hi羽n mơ ph臼ng
CH姶愛NG 4
TH衛C HI烏N MƠ PH碓NG
4.1. Gi噂i thi羽u ch逢挨ng
A鵜nh tuy院n là công vi羽c h院t s泳c quan tr丑ng trong m衣ng quang WDM, nó th詠c hi羽n tìm 8逢運ng cho lightpath mang l逢u l逢嬰ng thơng tin t瑛 ngu欝n 8院n 8ích v噂i m映c 8ích t嘘i 逢u m衣ng. Trong ch逢挨ng này, d詠a trên ph亥n m隠m Visual C++, em mô ph臼ng ph亥n8鵜nh tuy院n cho các lightpath v噂i hàm m映c tiêu chúng ta có th吋 tu ch丑n nh逢 chi phí, 8瓜 tr宇, l逢嬰ng l逢u l逢嬰ng… qua các tuy院n t瑛 ngu欝n8院n 8ích. Thu壱t tốn s穎 d映ng8吋 th詠c hi羽n8鵜nh tuy院n là thu壱t toán Dijkstra.
Các tr丑ng s嘘 trên các tuy院n không ch雨 là 8瓜 dài 8逢運ng 8i c栄a tuy院n mà tu theo m瓜t tiêu chí nào 8ó c栄a m衣ng nh逢 chi phí tuy院n, 8瓜 tr宇, b<ng thơng, l逢u l逢嬰ng thơng tin... N院u l医y theo tiêu chí là chi phí th医p nh医t thì tr丑ng s嘘 trên các tuy院n (c衣nh) là chí phí c栄a tuy院n 8ó.