T 蔚 NG QUAN H烏 H 渦 NG HÔNG IN QUANG
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:
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 8逢運ng 8i thay phiên nhau 8嘘i v噂i m厩i lightpath 8逢嬰c thi院t l壱p.
Các 8逢運ng 8i ánh sáng (lightpath) mà không th吋" 8逢嬰c thi院t l壱p vì nh英ng ràng bu瓜c v隠"8逢運ng 8i và b逢噂c sóng 8逢嬰c g丑i là ngh胤n, do v壱y v医n 8隠 t嘘i逢u m衣ng t逢挨ng 泳ng h衣n ch院"8院n m泳c th医p nh医t xác xu医t t逸c ngh胤n này.
Khi hai lightpath mà chúng có tuy院n truy隠n d磯n trùng nhau thì chúng s胤 không 8逢嬰c gán cùng m瓜t b逢噂c sóng. Thông th逢運ng m瓜t 8逢運ng 8i ánh sáng (lightpath) ho衣t 8瓜ng v噂i cùng m瓜t b逢噂c sóng trên nh英ng s嬰i quang mà nó 8i qua. Tr逢運ng h嬰p này ta nói r茨ng lightpath thoã mãn s詠 ràng bu瓜c v隠 tính liên t映c b逢噂c sóng. Tuy nhiên n院u m瓜t nút chuy吋n m衣ch/8鵜nh tuy院n 8逢嬰c trang b鵜 v噂i m瓜t b瓜 chuy吋n 8鰻i b逢噂c sóng thì 8i隠u ki羽n ràng bu瓜c v隠 tính liên t映c b逢噂c sóng không còn n英a, lightpath này có th吋 chuy吋n sang nhi隠u b逢噂c sóng khác nhau trên 8逢運ng 8i t瑛 ngu欝n 8院n 8ích c栄a nó.
M衣ng lõi8逢嬰c mô hình b茨ng Graph G(E,V) v噂i E (edge) là t壱p các c衣nh và V là t壱p các 8雨nh (vertical). V噂i m厩i c員p node b医t kì S-D trong m衣ng (và t逢挨ng泳ng trong Graph), t欝n t衣i m瓜t t壱p các 8逢運ng 8i (path) v壱t lí có th吋 gi英a chúng (m厩i path bao g欝m m瓜t s嘘 fiber hay link, edge trung gian), kí hi羽u: R. T壱p các 8逢運ng 8i này có th吋 tìm theo m瓜t gi違i thu壱t tìm 8逢運ng ph鰻 bi院n nh逢 Dijkstra, Prim hay Mentor v噂i m瓜t hàm m映c tiêu tu ch丑n.
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 3.4.1. Gi噂i thi羽u
A鵜nh tuy院n 8逢嬰c coi là thành ph亥n c嘘t y院u c栄a ki院n trúc m衣ng, thi院t k院 m衣ng và 8i隠u hành m衣ng c栄a m丑i m衣ng thông tin, là thành ph亥n không th吋 thi院u trong m衣ng vi宇n thông. Các y院u t嘘 thúc 8育y cho quá trình thay8鰻i và phát tri吋n 8鵜nh tuy院n m衣ng ch栄 y院u do nhu c亥u c違i thi羽n hi羽u n<ng m衣ng, các d鵜ch v映 m噂i 8逢a vào khai thác và s詠 thay 8鰻i công ngh羽 m衣ng, và 8ây c ng là m瓜t trong nh英ng thách th泳c khi xây d詠ng và khai thác m衣ng. H亥u h院t các m衣ng vi宇n thông truy隠n th嘘ng 8逢嬰c xây d詠ng theo mô hình m衣ng phân c医p mô hình này cho phép s穎 d映ng 8鵜nh tuy院n t nh trên qui mô l噂n.
Trong khi 8鵜nh tuy院n t nh v磯n còn t欝n t衣i thì tính ch医t 8瓜c l壱p gi英a ng逢運i s穎 d映ng và m衣ng v磯n 荏 m泳c cao; 8鵜nh tuy院n t nh ch栄 y院u d詠a trên mong mu嘘n c栄a ng逢運i s穎 d映ng nhi隠u h挨n là tình tr衣ng c栄a m衣ng hi羽n th運i. M衣ng hi羽n 8衣i hi羽n nay có xu h逢噂ng h瓜i t映 các d鵜ch v映 m衣ng, yêu c亥u 8員t ra t瑛 phía ng逢運i s穎 d映ng là r医t 8a d衣ng và ph泳c t衣p. Các ph逢挨ng pháp 8鵜nh tuy院n 8瓜ng 8逢嬰c s穎 d映ng nh茨m nâng cao hi羽u n<ng m衣ng c栄a m衣ng m噂i này, t<ng thêm tính ch栄"8瓜ng, m隠m d飲o 8áp 泳ng t嘘t h挨n yêu c亥u ng逢運i s穎 d映ng d鵜ch v映.
A鵜nh tuy院n 8吋 ch雨 s詠 l詠a ch丑n 8逢運ng 8i trên m瓜t k院t n嘘i m衣ng 8吋 th詠c hi羽n vi羽c g穎i d英 li羽u. A鵜nh tuy院n ch雨 ra h逢噂ng, s詠 d鵜ch chuy吋n c栄a các gói (d英 li羽u) 8逢嬰c 8ánh 8鵜a ch雨 t瑛 m衣ng ngu欝n 8院n 8ích thông qua các node trung gian; thi院t b鵜 chuyên dùng là b瓜"8鵜nh tuy院n (router). Ti院n trình 8鵜nh tuy院n th逢運ng ch雨 h逢噂ng 8i d詠a vào b違ng 8鵜nh tuy院n, 8ó là b違ng ch泳a các l瓜 trình t嘘t nh医t 8院n các 8ích khác nhau trên m衣ng. Vì v壱y vi羽c xây d詠ng b違ng 8inh tuy院n, 8逢嬰c t鰻 ch泳c trong b瓜 nh噂 c栄a router, tr荏 nên vô cùng quan tr丑ng cho vi羽c 8鵜nh tuy院n hi羽u qu違.
Ch逢挨ng 3: A鵜nh tuy院n và gán b逢噂c sóng
Khi có nhu c亥u cho cu瓜c g丑i 8院n, b瓜"8鵜nh tuy院n xác 8鵜nh 8逢運ng 8i cho yêu c亥u thi院t l壱p lightpath. Nh逢 v壱y bài toán 8鵜nh tuy院n là xác 8鵜nh 8逢運ng 8i cho m厩i yêu c亥u thi院t l壱p lightpath. M厩i 8逢運ng 8i là m瓜t chu厩i các tuy院n truy隠n d磯n t瑛"8k吋m ngu欝n 8院n 8k吋m 8ích. Nh茨m gi違m s詠 ph泳c t衣p trong tính toán, 8欝ng th運i 8吋 bài toán 8挨n gi違n h挨n, ta s胤 xét 8逢運ng 8i ng逸n nh医t gi英a hai 8k吋m 8亥u cu嘘i này. A吋 th詠c hi羽n 8k隠u này, ta s穎 d映ng m瓜t gi違i thu壱t tìm8逢運ng 8i ng逸n nh医t d詠a trên gi違i thu壱t Dijkstra. A吋 hi吋u rõ v隠 thu壱t toán dùng trong 8鵜nh tuy院n, ta tìm hi吋u v隠 lí thuy院t 8欝 th鵜.
3.4.2. Phân lo衣i 8鵜nh tuy院n
Có nhi隠u cách phân lo衣i 8鵜nh tuy院n, có th吋 8逢a ra m瓜t s嘘 lo衣i 8鵜nh tuy院n nh逢 sau: § D詠a vào ch泳c n<ng thích nghi v噂i tr衣ng thái hi羽n th運i c栄a m衣ng 8吋 phân lo衣i thành: 8鵜nh tuy院n t nh và 8鵜nh tuy院n 8瓜ng
A鵜nh tuy院n t nh: v噂i 8鵜nh tuy院n t nh, 8逢運ng d磯n 8逢嬰c ch丑n tr逢噂c cho m厩i c員p