T 蔚 NG QUAN H烏 H 渦 NG HÔNG IN QUANG
3.3. A鵜nh tuy院n b逢噂c sóng
Trong m瓜t m衣ng không có b瓜 chuy吋n 8鰻i b逢噂c sóng, các lightpath ph違i s穎 d映ng cùng m瓜t b逢噂c sóng t瑛 ngu欝n 8院n 8ích. Khi có nhu c亥u cho cu瓜c g丑i, b瓜"8鵜nh tuy院n d逢噂c sóng WR ph違i s穎 d映ng gi違i thu壱t 8逢嬰c thi院t l壱p t瑛 tr逢噂c 8吋 ch丑n m瓜t c鰻ng ra và d逢噂c sóng t逢挨ng泳ng. S詠 l詠a ch丑n b逢噂c sóng 8óng vai trò quan tr丑ng 8嘘i v噂i toàn b瓜 xác su医t t逸c ngh胤n. Vì v壱y m瓜t WR ph違i tìm ra 8逢運ng 8i cho yêu c亥u thi院t l壱p lightpath và th詠c hi羽n gán b逢噂c sóng sao cho t嘘i thi吋u hoá xác su医t t逸c ngh胤n. Ch泳c p<ng này có t亥m quan tr丑ng trong vi羽c thi院t k院 các m衣ng toàn quang.
Ch逢挨ng 3: A鵜nh tuy院n và gán b逢噂c sóng
§ RWA dành cho l逢u l逢嬰ng m衣ng c嘘"8鵜nh (static traffic): v噂i lo衣i này thì các yêu c亥u v隠 lightpath 8逢嬰c bi院t tr逢噂c, t医t c違 m丑i 8逢運ng 8i và b逢噂c sóng gán cho các lightpath 8ã8逢嬰c thi院t l壱p c嘘"8鵜nh t瑛 tr逢噂c ( ví d映 nh逢 yêu c亥u truy隠n t瑛 Router này 8院n Router là không 8鰻i, tính theo 8挨n v鵜 LP, xét trên toàn m衣ng ta có ma tr壱n h茨ng N*N ). Khi có yêu c亥u 8i 8院n, m瓜t 8逢運ng 8i và b逢噂c sóng 8ã ch雨"8鵜nh t瑛 tr逢噂c 8ó 8逢嬰c gán cho yêu c亥u t逢挨ng泳ng 8ó. Vì v壱y, qui trình8鵜nh tuy院n và gán b逢噂c sóng là c嘘"8鵜nh, không thay 8鰻i theo th運i gian. V噂i lo衣i này, công vi羽c th詠c hi羽n không ph泳c t衣p, nó 8挨n gi違n là gán m瓜t 8逢運ng 8i nào 8ó cho lightpath. M映c 8ích c栄a ph逢挨ng pháp này là t<ng c詠c 8衣i toàn b瓜 dung l逢嬰ng c栄a m衣ng, t泳c là có th吋 thi院t l壱p 8欝ng th運i s嘘 lightpath là l噂n nh医t. Aây là bài toán trong m衣ng không có s詠 chuy吋n 8鰻i b逢噂c sóng.
§ RWA dành cho l逢u l逢嬰ng m衣ng thay 8鰻i (dynamic traffic): trong m衣ng quang 8鵜nh tuy院n b逢噂c sóng, các yêu c亥u v隠 lightpath 8i 8院n theo m瓜t qui trình riêng bi羽t và th運i gian chi院m b荏i các yêu c亥u này c ng theo m瓜t qui lu壱t riêng. V噂i d衣ng n逢u l逢嬰ng m衣ng thay 8鰻i thì c亥n có m瓜t gi違i thu壱t 8瓜ng 8吋"8鵜nh tuy院n các lightpath qua nh英ng 8逢運ng 8i khác nhau d詠a vào s詠 t逸c ngh胤n trên các tuy院n truy隠n d磯n. T瑛"8ó gi違i thu壱t cho bài toán RWA 8瓜ng 8逢嬰c 8逢a ra, nó d詠a vào tr衣ng thái hi羽n th運i c栄a m衣ng 8吋 xác 8鵜nh 8逢運ng 8i cho m厩i yêu c亥u thi院t l壱p lightpath. M瓜t k院t n嘘i b鵜 ngh胤n n院u không có 8逢運ng 8i nào có th吋 dùng 8吋 mang nó. M瓜t trong nh英ng thách th泳c 8吋 gi違i quy院t bài toán 8鵜nh tuy院n và gán b逢噂c sóng v噂i l逢u l逢嬰ng m衣ng thay 8鰻i là phát tri吋n các gi違i thu壱t và giao th泳c 8吋 thi院t l壱p các lightpath, nh茨m h衣n ch院"8院n m泳c th医p nh医t xác su医t t逸c ngh胤n trong m衣ng (t泳c là s嘘 yêu c亥u k院t n嘘i s胤 b鵜 t瑛 ch嘘i/ 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, b瓜 chuy吋n 8鰻i b逢噂c sóng,…có th吋 t衣o ra nhi隠u lightpath nh医t) và c違i thi羽n hi羽u n<ng t鰻ng th吋 c栄a m衣ng (hi羽u n<ng = xác su医t t逸c ngh胤n c栄a m衣ng + 8瓜 ph泳c t衣p c栄a gi違i thu壱t) . M瓜t ph逢挨ng pháp 8挨n gi違n là d詠a vào gi違i thu壱t tìm8逢運ng 8i b鵜 ngh胤n ít nh医t 8吋 thi院t l壱p các lightpath 8瓜ng. Trong gi違i thu壱t này, m瓜t lightpath 8逢嬰c thi院t l壱p trên 8逢運ng 8i ít b鵜 ngh胤n nh医t t瑛 t壱p các lightpath khác nhau gi英a c員p ngu欝n -"8ích. B逢噂c
Ch逢挨ng 3: A鵜nh tuy院n và gán b逢噂c sóng
sóng 8逢嬰c c医p phát là b逢噂c sóng 8亥u tiên còn r厩i gi英a nh英ng tuy院n liên k院t trong 8逢運ng này.
Bài toán RWA ( Routing and Wavelength Assignment) 8逢嬰c chia làm hai ph亥n: 8鵜nh tuy院n và gán b逢噂c sóng.
3.4. A鵜nh tuy院n (Routing)3.4.1. Gi噂i thi羽u