（計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)論文）ason域間路由技術(shù)的研究.pdf

南京郵電學(xué)院碩士學(xué)位論文摘要 摘要 由于新的網(wǎng)絡(luò)業(yè)務(wù)和服務(wù)的出現(xiàn)，i p 業(yè)務(wù)越來越呈現(xiàn)出突發(fā)性和不確定 性，對(duì)網(wǎng)絡(luò)帶寬的動(dòng)態(tài)分配的要求也就越來越迫| ；f j ，而傳統(tǒng)的靜態(tài)光傳輸網(wǎng)難以 滿足現(xiàn)有的需求。a s o n 在光傳輸網(wǎng)中引入了控制i f ! 磷，使得網(wǎng)絡(luò)在故障時(shí)具有 強(qiáng)大的， 三存能力，實(shí)現(xiàn)了帶寬的動(dòng)態(tài)申請(qǐng)、釋放和重新配置，網(wǎng)時(shí)簡化了嘲絡(luò)管 理，提供了新的增值業(yè)務(wù)。a s 0 n 技術(shù)是構(gòu)建下吖弋通信網(wǎng)絡(luò)中的核心技術(shù)，其 刨新的網(wǎng)絡(luò)體系結(jié)構(gòu)將對(duì)通薔網(wǎng)絡(luò)技術(shù)帶來深遠(yuǎn)的積極影響。 控制面是a s 0 n 技術(shù)的核心部分，通過控制面技術(shù)來實(shí)現(xiàn)對(duì)帶寬的動(dòng)態(tài)分 配、端到端的保護(hù)和恢復(fù)以及實(shí)現(xiàn)數(shù)據(jù)網(wǎng)元和光層嘲元之涮的協(xié)同工作，其主要 實(shí)現(xiàn)的功能包括資源發(fā)現(xiàn)、狀態(tài)信息發(fā)布、路由選擇和連接管理。由于控制面的 引入，使，乜網(wǎng)絡(luò)中原本固定靜態(tài)的連接逐步演變成三種類型：永久性連接( p c ) 、 軟永久性連接( s p c ) 和交換連接( s c ) ，其中s p c 和s c 兩種連接類型都由控制 面中的信令和路由技術(shù)束實(shí)現(xiàn)，因此，路由技術(shù)是a s o 、的重要技術(shù)之一。一條 可靠連接的建立需要潞由協(xié)議、信令控制協(xié)議和鏈路資源管理協(xié)議共同完成。路 山融議負(fù)責(zé)在網(wǎng)絡(luò)路由區(qū)域內(nèi)可靠艙發(fā)布網(wǎng)絡(luò)的拓?fù)浜唾Y源信息，為網(wǎng)絡(luò)中路山 的選擇提供依擢。 本文詳細(xì)介紹了a s 嘛的網(wǎng)絡(luò)特點(diǎn)和路由體系結(jié)構(gòu)，并結(jié)合傳統(tǒng)i p 路由技 術(shù)和m p l s 以及g m 【_ ) l s 等技術(shù)，分析了a s 嘣的路山協(xié)議，特別是基于o s p f 協(xié)議 基礎(chǔ)f 二的適用于a s o 、的域蚓路由的i ) d r p 協(xié)議，同時(shí)也對(duì)域內(nèi)路山m 議做了適當(dāng) 的介紹。 本文主要的研究列象是a s o x 的域問路由技術(shù)，結(jié)臺(tái)了傳統(tǒng)路由技術(shù)以及 光網(wǎng)絡(luò)的咯由特點(diǎn)，開展了較深入的研究工作，并對(duì)a s 0 、的域問路由協(xié)議和路 山尊法提出了一些新的見解和改進(jìn)方法。本文研究了在a s ( ) 、的多層多域的模型 卜| 域問路由建立的問題，并在0 s p f 路由算法的纂礎(chǔ)上，結(jié)合a s o n 的路由要求和 光網(wǎng)絡(luò)的路由特性，提出了種適用于a s o n 的域間動(dòng)態(tài)路由算法，并對(duì)這個(gè)算 法提出了一個(gè)可行性的仿真方案。 關(guān)鍵詞：a s o n 路由體系，光網(wǎng)絡(luò)路由，域間路由協(xié)議，域問路由算法 南京郵電學(xué)院碩士學(xué)位論文a b s t r a c t a b s t r a c t w i t ht h ea d v e n to fn e wn e t w o r ka p l ) 1 ic a t o n sa n ds e r v i c e s ，t h e o a d o fi pi s b e c o l i n g o ul b l l r s ta n ( jjn d o f i n i t e t h e e n d u s e r sd e m a n ( 1 h i g h 一 ) a n d w j 0 ht h a th a v et ob ep r o v i s i o n e da u t o m a t i c a l l ya 玎dd y n a n l i c a 1 y t h i sg i v e sr i s et ot h ep r o b l e o fd y n a m i cr ol ll i n gi no p t i c a ll r a n s p o r t n e t w o r k b u tt o d a v st r a n s d o r tn e t w o r kiss t i l la sas t a t jc u n d e r c o n t r 0 1 l o dl a y e i a sas t a n d a r df o rn e x l g e n e r a t i o nt r a n s p o r t n e t w o r k ，a u t o d l a t j cs w t c h e do d t i c a ln e t w o r k ( a s ( ) n ) l 1 s ec o n t r 0 1 1 e dp i a n i no p t i c a ln el w o r ka n dw i l l a u t 0 1 n a t i c a l l y a n dd y n a m i c a i l yp r o v i s i o n e n d t o e n dc o n n e c tio n s t h et e c h n o l o g yo fc o n t r o l l e dp l a ni st h ep r i m a r yt e c h n o l o g yo f a s o n ，r h ec o n t r 0 1 l e dp l a nc a np r o v is i o nb a n d w i d t hd is t r b u t e dd y n a m i c a l l va n d t h ep r ol e c t i o no fa ne n d t o e n dc o n n e c t i o n u n d e rt h ec o n t r o l l e dp l a n t h e l l eis3t v d e sc o n n e c t i o ni na s o n ，t h ep e t m a n e n tc o n n e c t j o n ( p c )、 t h es ( ) r lp e r m a n e n tc o n n e c t i o n ( s p c ) a n dt h es w i t c h e dc o n n e c t i o n ( s c ) t h o s p ca 1 1 ds ca r es e t u pu n d e rt h es i g n a la n dt h er o u t l n gt e c h n 0 1 0 9 yo f c o n t r o l l e dp 1a n s ot h or o u t i n gt e c h n o l o g yi st h oi m p o r t a n tt e c h n o l o g y o fa s o n t h er o u t i n gp r o t o c 0 1d s t i i b u t et h ei n f o i m a t i o no ft o p o l o g ya n d r ol io i n gr e s o u r c ei nr o u t i n ga r c aa n dp r o v i d et h cb a s i st oc h o o s et h o r o u tw h i c hf u f j1lt h ed e m a n d i n t h is p a p e r ， w cd e s c i 、i b ct h e s p e c i a ll v ( ) fa s ( ) na n dt h e a r c h j t e c t u r ef o r 了- o l l t jn gi nt h ea s ( ) n w es t l d yt h ep r 0 1 ) 1e i no fr o l l t i n g d i ol o ( - 0 1b e t w c o na s ( 搿a n ( 1i pn e t w o r k b a s e do nt h er o ul i n gp r o t o c 0 1 so f m p l sa n dg 新p l s ，ea n a ly z e dt h ei o u t i n gp r ( ) t o c o lso fa s 蜊， e s p e c i a ll y t 1 1 0i 1 1 t e r d o i n a i nr o u t i n 冀o r ol o c o lo fa s o n h t h jsp a p e r ，w es t u d yt h et e c h n o o g yo f n t e r d o m a i nr o i l t i n go f a u t o m a t i cs w i t c h o ( 10 p t i c a ln el w ( ) r k ( a s o n ) i nt h i st h e s i s ，b a s e do nt h e t e c h n o l o g yo f1 pr o l l t jn ga n dt h er o u t j n g o fo p t ic a 】n e t w o r k ，w ei n t r o d u c e s o m ei l e wi d e ar o rt h c r o u t i n gp r o l o c o lo f a s o n ， a n d p r o p o s e a n i n t e r d o m a jnd y n a m j cr o u t jn gs c h e m e i nt h isp a p e rw es t u d yt h ep r o b le n l o fi n t c r d o 玎1 a 王r 1d v n a m i cr o u t i n gl i n d o ram u ll i l a v e rm u l t i d o m a i nn c t w o r k n l o d e lo f a s o n b a s e do nt h er o u t j l l gr e q u j l e m e l l to fo p t i c a ln e t w o r ka n d a l g o r i t h mo r0 s p fr o u t i n gp r o t o c o l ，w ep r o p o s oa ni n t e r d o m a i nd y n 棚n i c r o u t n ga i g o r t h mt oa d d r e s st h ep r o b 】e l n a tt h ee n d ，w em a k eas j m l l l a t i o n s c o n a r i oo fam u l t 卜l a y e rm l l lti d o l a i no fa s o n ，a n dg i v eas c h e f n e t o s i m u la t e k e y w o r d s ：a r c h i t e c t u r eo fa s ( ) n ，r o u t i n gi no p t i c a ln e t w o r k ，i n t e r d o m a n r o u l i n gp r o t o c 。1 ， i n t o r d o m a i nd y n a m i cr o u t i n ga 1 9 0 r i t h m i i 南京郵電學(xué)院碩士學(xué)位論文第一章緒論 第一章緒論 1 1 s o n 簡介 隨著信息時(shí)代的柬臨，人類j e 在迅速走向信息社會(huì)，這使得各種通信業(yè) 務(wù)急劇增長，特別是以i p 、l p 務(wù)為代表的數(shù)據(jù)業(yè)務(wù)的快速增長，對(duì)網(wǎng)絡(luò)帶寬的需 求不儀變得越來越大，溺且由于l p 業(yè)務(wù)量本身的不確定性和不可預(yù)見性，對(duì)網(wǎng) 絡(luò)帶寬的動(dòng)態(tài)分配要求也越來越迫切。傳統(tǒng)的主要靠人工配置網(wǎng)絡(luò)連接的原始 方法耗時(shí)贊力易出錯(cuò)，不僅難以適應(yīng)現(xiàn)代網(wǎng)絡(luò)和新業(yè)務(wù)提供拓腿的需要，也難 以適應(yīng)市場競爭的需要。 另外，各潮政府電信管制政策的放松，導(dǎo)致電信市場的競爭鼠趨激烈。 這樣，現(xiàn)有通箔雕技術(shù)發(fā)展和運(yùn)營，特別是傳輸網(wǎng)技術(shù)發(fā)展和運(yùn)營已越來越不 能適應(yīng)社會(huì)的發(fā)腱進(jìn)步，主要體現(xiàn)在以下幾個(gè)方嘶：網(wǎng)絡(luò)缺少實(shí)時(shí)的業(yè)務(wù)供給 能力，業(yè)務(wù)配胃時(shí)問過長，主要原因是配胃操作和業(yè)務(wù)供給是由人工完成的， 所需時(shí)間比較l ：；= = ；交叉的數(shù)字等級(jí)過低，最大不超過1 5 5 m ) n s ：帶寬沒有得 到充分利用，帶寬利用= 享i 過低。一方回原因是現(xiàn)有的傳輸嘲結(jié)構(gòu)是針對(duì)話音業(yè) 務(wù)優(yōu)化的，1 ；能適應(yīng)數(shù)掘業(yè)務(wù)突發(fā)的特點(diǎn)，另外一方商，傳輸網(wǎng)缺少智能；各 層閥絡(luò)的功能重疊，部裔自己獨(dú)立的控制甲而：網(wǎng)絡(luò)中備用容量過火，缺少先 進(jìn)的保護(hù)、恢復(fù)和路由選擇功能：傳輸網(wǎng)帶寬僅僅是各種q k 務(wù)信號(hào)的傳輸平臺(tái)， 面_ i 足一種可以運(yùn)蘺的業(yè)務(wù)。 傳統(tǒng)的由i 凡a t m 、s d 乖1w 蹦構(gòu)成的多層附絡(luò)雖然有q 0 s 和生存。陸措施， 但其籬理的復(fù)雜性和對(duì)數(shù)據(jù)業(yè)務(wù)成本偏高健使人們不斷探討如伺簡化層次，i p ( ) v e rw 川成為人們期望的選抒。 t p 層利用路 l l 器實(shí)現(xiàn)r l i 筇i 也；轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)，有業(yè)經(jīng)證 ! 的n j - 交鼻：l ：作的 豐南的標(biāo)準(zhǔn)協(xié)議，能在任意點(diǎn)到任意點(diǎn)建立連接支持多種業(yè)務(wù)( 包括傳統(tǒng) 乜路 交換剛難以支持的維播業(yè)務(wù)和b 推送業(yè)務(wù)等) 實(shí)現(xiàn)用，! 業(yè)務(wù)與傳送速度的 匹配，狄尋統(tǒng)計(jì)復(fù)用的增益。岡此i p 層不僅i j t 普加在現(xiàn)有的各種物理層和鏈路 層之上，而瑪可以作為各種業(yè)務(wù)甚至是現(xiàn)有的各種鏈路層信號(hào)的承絨層。光纖 通信技術(shù)特別是d w 叫技術(shù)的發(fā)腱使光傳送層成為最主要的物理層技術(shù)，光傳送 南京郵電學(xué)院碩士學(xué)位論文 第一章緒論 層提供t 洲和標(biāo)準(zhǔn)的成幀格式，實(shí)現(xiàn)大帶寬長距離低成本傳送，具有故障隔離 和保護(hù)、恢復(fù)等生存性豫汪。 】po v e rw 1 ) m 實(shí)現(xiàn)了分組技術(shù)與光子技術(shù)的結(jié)合，同時(shí)具備了i p 層和光 傳送j 釜的功能，但一般意義l 一的t p ( ) v e rw d m 將i p 和光傳送層分別錠于不同的 控制麗控制之下( 準(zhǔn)確地說啊前的l p 層避在控制耐控制而光傳送毯僅僅受管理 面控制) ，i p 選路與光域選路是獨(dú)立進(jìn)行的，路由器并不了解光域的拓?fù)洌@ 種方式稱為重疊模型( 0 v e l 1 a y o d e l ) 。兩層獨(dú)立控制不僅管理t 復(fù)雜而且光 傳送層的配囂與業(yè)務(wù)纂本脫節(jié)，通過光傳送層網(wǎng)管實(shí)現(xiàn)的大容量v c 或波長的調(diào) 配需時(shí)較長f 以小時(shí)或天計(jì)) 無法適應(yīng)突發(fā)業(yè)務(wù)也難以在光層快速組織v 雕， 在故障時(shí)單純靠l p 層恢復(fù)太慢，靠光傳送層恢復(fù)雖然較快僚需預(yù)留較多資源。 能否將) 層和光傳送層臀l 二同個(gè)控制面呢? 在這種情況下，從傳送面來看， i p 層與光傳送層仍然是上、f 層關(guān)系，但從控制面看，i p 堪設(shè)備與光傳送層設(shè) 薔是對(duì)等關(guān)系，這種方式稱為對(duì)等模型( p c e rm o d e l ) 。統(tǒng)+ f l 勺控制商不僅減 少復(fù)雜性有效地利用網(wǎng)絡(luò)資源，為使用信令實(shí)現(xiàn)對(duì)全網(wǎng)控制提供了可能，為網(wǎng) 絡(luò)運(yùn)營暫甚至為v 雕的客，、t 提供動(dòng)態(tài)配置光傳送層的能力。實(shí)現(xiàn)對(duì)難以預(yù)測、【z 務(wù)的快速l j 向應(yīng)，在救障情況下自動(dòng)調(diào)爛網(wǎng)絡(luò)資源達(dá)到快速的保護(hù)與恢復(fù)。 為_ 有效地解決上述問題，種新型的網(wǎng)絡(luò)體系應(yīng)運(yùn)而生，這就是自動(dòng) 交換光嘲絡(luò)( a s o n ) ，也就是通常所泌的智能光網(wǎng)絡(luò)。它在傳輸網(wǎng)中引入了信 令交換的能力，并通過增加控制平面增強(qiáng)了網(wǎng)絡(luò)連接管理和故障恢復(fù)能力。 此外，它是丌放的，能夠?qū)崟r(shí)建立符合要求的服務(wù)水，f 脅議連接，并在不需要 時(shí)拆除連接。自動(dòng)交換光網(wǎng)絡(luò)l a s o 、是在對(duì)等模型的基礎(chǔ)上發(fā)展起來的，它 是利用控制面方式實(shí)現(xiàn)配胃連接管理的光傳送網(wǎng)( o t n ) ，扶o t n 到a s 叭在 傳送網(wǎng)i 1 引入了信令控制的交換能力，這是傳送網(wǎng)披術(shù)的0 欠革命。 與現(xiàn)有的光傳輸網(wǎng)技術(shù)相比，a s 0 有以下特點(diǎn)： ( 1 ) 在尤層丈現(xiàn)動(dòng)態(tài)業(yè)務(wù)分配，縮短了業(yè)務(wù)提供時(shí)問，提高了網(wǎng)絡(luò)資源 的利用率，可根據(jù)業(yè)務(wù)需要提供帶寬，是面向業(yè)務(wù)的網(wǎng)絡(luò)； ( 2 ) 具有端對(duì)端網(wǎng)絡(luò)監(jiān)控保護(hù)、恢復(fù)能力，使網(wǎng)絡(luò)變得更可靠、更安全； 0 3 ) 具有分布式處理功能： f 4 ) 與所傳輸客戶層信號(hào)的比特率和協(xié)議相獨(dú)立，支持多種客戶層信號(hào)： 南京郵電學(xué)院碩士學(xué)位論文 第一章緒論 ( j 、實(shí)現(xiàn)了控制平臺(tái)與傳輸平臺(tái)的獨(dú)立； ( 6 ) 實(shí)現(xiàn)了實(shí)時(shí)的流羹：i ：程控制，網(wǎng)絡(luò)可根捅客戶層的業(yè)務(wù)需求，實(shí)時(shí) 動(dòng)態(tài)地調(diào)撰網(wǎng)絡(luò)的邏輯拓?fù)?，以避免擁塞，?shí)現(xiàn)了網(wǎng)絡(luò)資源的最 佳配囂： f7 ) 與所采用的技術(shù)相獨(dú)立； ( 8 ) 網(wǎng)元具有智能； l 9 ) 可根據(jù)客戶層信號(hào)的業(yè)務(wù)等級(jí)( c o s ) 來決定所需要的保護(hù)等級(jí)； ( 10 ) 支持各種帶寬的交換和管理。 從功能上香，未來的智能光剛絡(luò)主要有以下主要功能： ( 1 ) 為用戶提供波氏批發(fā)、波長出租、帶寬運(yùn)營、按使用墅付費(fèi)、光 v 蹦、光撥號(hào)、基于s l a 業(yè)務(wù)等； ( 2 ) 良好的生存性，它a ，以通過傳輸網(wǎng)實(shí)現(xiàn)( 如格形、環(huán)形或點(diǎn)到點(diǎn)保 護(hù)) ，也可以通過a s o n 的控制平臺(tái)實(shí)現(xiàn)( 如動(dòng)態(tài)路由選擇) ； ( 3 ) 鏈路管理、連接進(jìn)入控制和業(yè)務(wù)優(yōu)先級(jí)管殘； t 4 ) 路由選擇包括自動(dòng)豹路【 吲一算和確定及路山發(fā)現(xiàn)： ( 5 ) 信令機(jī)制； ( 6 ) 發(fā)現(xiàn)機(jī)制；包括鄰居發(fā)現(xiàn)、拓?fù)浒l(fā)現(xiàn)和業(yè)務(wù)發(fā)現(xiàn)； f7 ) 檢索、i p 務(wù)及命名轉(zhuǎn)換機(jī)制。 1 2a s o n 的體系結(jié)構(gòu) ( ) a s ( 剁的組成 a s o 、主要山以f 蔓! 個(gè)獨(dú)立的平面組成，h 口傳輸、f 面、控制平耐和管理平 麗?？刂瓢攵山M通信實(shí)體組成，負(fù)責(zé)完成呼叫控制和連接控制功能，等要 是連接的建立釋放、監(jiān)洲和維護(hù)，；1 = 在發(fā)生故障時(shí)恢復(fù)連接由信令網(wǎng)支撐。 它主要包括以卜- 幾個(gè)部分：允許：節(jié)點(diǎn)交換控制信息的佶令信道：允許節(jié)點(diǎn)快速 建立和拆除端到端連接和信令協(xié)議：能以分布方式更改和維護(hù)的拓?fù)鋽?shù)拋庫； 快速靈活的恢復(fù)帶l 嵩4 。 a s 嘣控制平而的作用在于：快速有效地在傳輸網(wǎng)內(nèi)配置連接阻支持交換 和軟永久連接：再配置或修改支持預(yù)先設(shè)胃好i 呼叫的連接；完成陜復(fù)功能?？?制平面可分為不同域以滿足網(wǎng)絡(luò)管理域的劃分。一個(gè)管理域內(nèi)控制平面還可以 3 衛(wèi)墮翌壁壁塑望墮主堂燮 塑二童塹壘 更進(jìn)一步劃分，以提高矧絡(luò)的可擴(kuò)鍵性，避免域間控制信息飆暴。既可以基于 不同地域或基于不同j 。商設(shè)備，也可以基于不同的脅議、信令體系或安全、可 靠性要求進(jìn)行劃分。 控制平面體系應(yīng)具有以l ；特性：支持各種傳輸i ! 乏施，如s d h 傳蝓網(wǎng)( 山 1 t 小1 f l g 8 u t 定義) 及光傳輸網(wǎng)( 由1 1 1 l _ “tg 8 7 2 定義) ；支持各種保護(hù)；和恢 復(fù)療寨：可使用各種控制協(xié)議；支持流量控制工程：不受控制平面域的劃分和 路山區(qū)域及傳輸資源子網(wǎng)劃分的限制；不受連接控制方式的限制；控制平面主 要面向客戶層業(yè)務(wù)，側(cè)重于業(yè)務(wù)交換的實(shí)時(shí)性。 管理平麗完成傳輸平臺(tái)、控制平面和整個(gè)系統(tǒng)的維護(hù)功能，主要麗向網(wǎng) 絡(luò)運(yùn)營者，側(cè)重于對(duì)網(wǎng)絡(luò)運(yùn)營情況的掌握和網(wǎng)絡(luò)資源的優(yōu)化酉己置，它負(fù)責(zé)所有 平面問的協(xié)調(diào)和配合，能夠運(yùn)行配置和管理端到端連接，是控制平面的一個(gè)補(bǔ) 充，包括網(wǎng)元管理系統(tǒng)和網(wǎng)絡(luò)管理系統(tǒng)，具有封3 0 1 0 所規(guī)范的管理功能，即性 能管理、故障管理、配置管理、訓(xùn)贊管理和安仝管理功能，此外，它還包含內(nèi) 罱式網(wǎng)絡(luò)規(guī)劃工具。 傳渝平面為用f 3 提供從。個(gè)端點(diǎn)到另一個(gè)端點(diǎn)取向或單向信息傳輸，監(jiān) 測連接狀箍：7 占廖、( 如故障和信號(hào)質(zhì)餐) ，并提供給控制平面。它傳輸詳細(xì)的故 障籬理信息或性能檢測信息，它按上tl ，ig 8 0 5 建議進(jìn)行分層，支持現(xiàn)訂的及 未來可麓出現(xiàn)的傳輸技術(shù)，完成光信號(hào)傳輸、復(fù)用、配置保護(hù)倒換和交叉連接 等功能，并確保所傳光信號(hào)的可靠性。為了能夠?qū)崿F(xiàn)a s 吣的備項(xiàng)功能，f g 輸平 臺(tái)必須其有較強(qiáng)的信號(hào)質(zhì)量檢測功能及多粒度交叉連接技術(shù)。 通過以上這三個(gè)乎舔，a s 弧支持三種連接，即永久連接、交換連接和軟 永久連接。永久連接也被稱為供給式連接，由網(wǎng)管系統(tǒng)或者由人工先成；兩交 換連接也被稱為信令武連接，是l 終端用戶根掘需要，在連接端點(diǎn)問建立的任 何連接，使用府令控刮i f 面，涉及到控制平臺(tái)內(nèi)信令堆元i 銣箔令信息的動(dòng)態(tài)交 換，需要m 絡(luò)命名和尋址計(jì)劃及控制平面協(xié)議。軟永久連接也被稱為混合式連 接，是用戶一用，、的連接，其中端到端連接的用戶至網(wǎng)絡(luò)部分，同永久連接 樣，i | 1 網(wǎng)管系統(tǒng)建立；而端到端連接的同絡(luò)部分，同交換連接樣，使 控制 平面建立。此外，連接的網(wǎng)絡(luò)部分，連接建立的請(qǐng)求是山管理平臺(tái)發(fā)起，i i l j 控 制平面建立完成。 4 南京郵電學(xué)院碩士學(xué)位論文 第一章緒論 r2 ) a s o n 的邏輯功能體系結(jié)構(gòu) a s 0 n 網(wǎng)絡(luò)總體結(jié)構(gòu)如矧l 所示，由傳送而( t p ) ，控制面( c p ) 和管理 麗( f ，) 組成。傳送面包貪多；施交換功能的傳送網(wǎng)網(wǎng)元，例如a d m d x c 、o a l ) m 和0 x c ，端到端的連接是在a s 俐a s o x 控制面的控制下在傳送面內(nèi)依靠這些網(wǎng) 元的連接功能來實(shí)現(xiàn)，傳送面提供凈荷傳送、性能監(jiān)視、故障檢測和保護(hù)刨換 功能。管理而主要的管理功能是建立、確認(rèn)和監(jiān)視路徑并在故障時(shí)啟動(dòng)保護(hù)和 恢復(fù)措施并協(xié)調(diào)控制面、傳送面的功能實(shí)施，具體浼應(yīng)具有故障管理、配置 管理( 包括資源分配與撤消) 、性能管理、安全管理及記帳能力。a s 聯(lián)a s o n 與o t n 的主要礙i 同是控制麗。所溺控制麗超出一組受信令網(wǎng)支持的實(shí)現(xiàn)連接的 建立、釋放、監(jiān)視和維護(hù)功能的通信實(shí)體組成的。 控制面可按功能劃分為構(gòu)件，主要的構(gòu)件有：連接控制器c c ( 為管理和 監(jiān)視連接的建立、釋放以及對(duì)已建連接參數(shù)的修改而對(duì)i ，蹦、r c 、同級(jí)及f 級(jí) 的c c 進(jìn)行協(xié)調(diào)) 、選路控制器r c ( 響應(yīng)c c 對(duì)通道信息的請(qǐng)求和i 列管對(duì)于嘲點(diǎn) s x p 拓?fù)湫畔?、的?qǐng)求) 、鏈路資源管理器l r m ( 籬理予網(wǎng)點(diǎn)群s n p p 鏈路，包括 s 押鏈路連接的分配并提供拓?fù)浜蜖顟B(tài)信息) 、業(yè)務(wù)鬣監(jiān)督端口t p ( 核查進(jìn)入 連接的、比務(wù)量是否符合協(xié)商的參數(shù)) 、呼叫控制器( c a l l c ，可分為主叫被叫呼 i h 控制器和網(wǎng)絡(luò)呼叫控制器) 、協(xié)議控制器p ct 映射控制麗內(nèi)構(gòu)件接口的參數(shù) 為協(xié)議運(yùn)載的消息) 。 “ s o n 甘 贏 耐 寒戶 如= 咿 a t m t d m 圖la s o 邏輯功能體系 5 o c c ：兜連接控靜 u n l ：用戶搠鰭接口 c c i ：茌摧投棗雌d n h l ：a s 0 n 拉嗇市序節(jié)序嚏0 l r 叫：曦聞接口 南京郵電學(xué) i 碩士學(xué)位論文笫一章緒論 控制面內(nèi)及控制面與管理面、傳送面1 碰的邏輯接口被稱為參考點(diǎn)，有以 下參考點(diǎn)：0 、【f 控制面的用戶網(wǎng)絡(luò)接口一一業(yè)務(wù)請(qǐng)求者和業(yè)務(wù)提供者控制麗實(shí) 體問的雙向信令接口) 、卜孤i ( 內(nèi)部網(wǎng)絡(luò)到網(wǎng)絡(luò)接i ：_ _ j 屬于一個(gè)或疑有信任 關(guān)系的多個(gè)域內(nèi)控制瞄宴體闖的雙向蔚令接口) 、e n i ( 外部網(wǎng)絡(luò)到網(wǎng)絡(luò)接口 耩于_ i 同域的控制面實(shí)體問的雙向信令接口) 、c c i ( 控制面與傳送面問的 連接控制接門) 、i r d 】( 域間接口) 、荊( 管理而與控剖麗或傳送面問的管理 接口) 。 ( ： ) a s o n 信令接口 a 用戶網(wǎng)絡(luò)接口f u x i ) 它是指用戶和網(wǎng)絡(luò)間的接口，是有效溝通兩者的橋梁，必須有明確規(guī)范。 該接口需要規(guī)范的主要內(nèi)容有每個(gè)用、t 端點(diǎn)的連接建立請(qǐng)求速率、連接請(qǐng)求參 數(shù)、光通路喘點(diǎn)的尋址方案、光通路客，1 ，的命名方案、保護(hù)要求的規(guī)定、安壘 參數(shù)和響應(yīng)時(shí)間等。 從功能角度磊，跨越i 。剝i 參考點(diǎn)的信息流應(yīng)該至少支持呼叫控制、資源 發(fā)現(xiàn)、連接控制和連接選擇等凹項(xiàng)基本功能，通常不支持選路功能。此外像 呼h 【 安壘和認(rèn)證，增強(qiáng)的號(hào)碼、【k 務(wù)等功能也可以加到這個(gè)接口參考點(diǎn)上。 b 外部| ，( ；9 絡(luò)節(jié)點(diǎn)接口f 蜥1 ) 它是指屬于 i 同管理峨且無信任關(guān)系的控制面實(shí)體問的雙向信令接j 。 有了tj ；準(zhǔn)化接口就可以：阿a s7 雕a s 叭進(jìn) 步劃分為多個(gè)子網(wǎng)。而每個(gè)子網(wǎng)可以 獨(dú)立管理而仍然能跨過多個(gè)管理域建立端到端連接，這對(duì)，復(fù)雜的網(wǎng)絡(luò)環(huán)境下 實(shí)施a s 慨十分必要。 il 力能角度荷，跨越卜心【參考點(diǎn)的信思流康垓罕少支持呼叫控制、資 源發(fā)現(xiàn)、連接控制、連接選擇和連接選略等血項(xiàng)瑟本功能。 c 內(nèi)部剛絡(luò)節(jié)j _ 接口t 卜t ) 它足指屬了i 嗣 管理域或多個(gè)其彳f 信任關(guān)系的 l ：理域的控制訐災(zāi)體問的 州，j f 言令接。眩棱f 1 j 囂要重點(diǎn)規(guī)范的是信令與選路，此外，還需要仃種予 段允“i 令為特定的1 l i 往建立的連接進(jìn)行選路，這：瞄涉及選路臼、交授協(xié)議。 填次，還需要能為路由選擇提供n j 劇的卡j j 步托樸概況。 從功能，自度看，跨越卜w i 參考點(diǎn)的佶息流應(yīng)段爭少支持資源發(fā)現(xiàn)、迮 6 南京郵電學(xué)院碩：l 學(xué)位論文 第一章緒論 接控制、連接選擇和連接選路等四項(xiàng)基本功能。 匿2a s 0 的接口類型 f 4 ) a s o n 的連接類型 在a s 【) n 【 t 可行三種方式建1 最連接，即托愛方式、信令方式和混合方式。 配置方式( p r o v i s j 。n e d ) 利用網(wǎng)管系統(tǒng)或人工：阿實(shí)現(xiàn)對(duì)端到端連接沿線每個(gè) 例元的配翥，當(dāng)然住發(fā)出建立連接的配置指令之前需要通過接入到數(shù)據(jù)庫的網(wǎng) 鐫系統(tǒng)選出適當(dāng)?shù)穆酚?，這種方式連接的建點(diǎn)是網(wǎng)絡(luò)運(yùn)營者的職責(zé)，所建直的 連接是永久連接( pe 1 j m a n e 眥( m 。c ) n _ 一簡稱p 【：) ，這是般傳送網(wǎng)采用 的方式。詹令方式( s j g n a lec j ) l 控制嘶內(nèi)的婚信端點(diǎn)發(fā)起通過控帶怕i 內(nèi)的 信令尊元削動(dòng)態(tài)! ：換高令協(xié)議消，翅，技需建贏連接，這種連接的建立需要使刪命 名和尋址機(jī)銅和控制嘣切、議支持，這種療式連接的建立i q 以是運(yùn)營者的職責(zé)乜 可以是端用戶的職責(zé)所建，意的連接被稱為交換連接( s w 、( 1 c 。m e c ti o n 一s ( ：) ?；旌席熓? h ? ) f 州) 指的是在網(wǎng)絡(luò)邊緣( f j j 、，。引網(wǎng)絡(luò)之 問j 用網(wǎng)管柬配猷p c ，麗存網(wǎng)絡(luò)內(nèi)用信令米建立s c ，這樣組成的端到端的連接 被稱為軟永久連接( s 。f tp 。a 【1 lc c ：) 【l 【1 ( _ 1 cl i ( 】n 卯c ) ，從用戶的觀點(diǎn)它 與沒訂i 墨別。 ：迓連接可以是f 司點(diǎn)到_ i 、q 點(diǎn)到多點(diǎn)手【：j 蟻向點(diǎn)至0 點(diǎn)，后 撕i q 個(gè)方向可以l 有不同特陸即不對(duì)稱。另外a s ( ) 控制曬的連接管理鹿能夠；! 向 腔劇，一建立多歸屈u tih 0 m j i g ) 和路由分集連接的露求，多歸禍指的魁為 _ r 連接， i 存性= _ ! ；c 負(fù)載平衡，端用戶與網(wǎng)絡(luò)之間可以建、z 多于一條鏈路t 膩二黜d 運(yùn)營暫或彳：同運(yùn)營者) 為r 支持多歸屬，需要考慮尋址結(jié)構(gòu)和地址分配所 有權(quán)的問題。多路t 則需要控制嘶的信令和選路能力米支持。佧為控制面另 南京郵電學(xué)院碩i ：學(xué)位論立第一章緒論 基本功能是對(duì)補(bǔ)充業(yè)務(wù)的支持，包括建費(fèi)一v 雕等閉合用戶群，芒e 跨過不同運(yùn)營 者網(wǎng)絡(luò)提供這一業(yè)務(wù)時(shí)，需要注意協(xié)議甄通問題。 1 3a s o n 的信令協(xié)議及標(biāo)準(zhǔn)化進(jìn)展 為了實(shí)現(xiàn)自動(dòng)光交換、帶寬按需分配，智能光網(wǎng)絡(luò)需要有套通用的標(biāo) 準(zhǔn)化網(wǎng)絡(luò)框架結(jié)構(gòu)和相關(guān)標(biāo)準(zhǔn)接口叻、泌。 俞多的國際標(biāo)準(zhǔn)化組織和楓構(gòu)都在積微參與智能光嘲相應(yīng)體系結(jié)構(gòu)和協(xié) 議的研究與制定工作。其中最主要的療寨包括：) 匕瓦聯(lián)網(wǎng)論壇( 0 1 1 i ) 的光l 、l 和 光w i 協(xié)議in t e r n e t 工程 王務(wù)小組弭i f 的通用多i 辦議標(biāo)記交換g m p l s 和嘲 際電聯(lián)t 1 l t 提出的自動(dòng)交換光網(wǎng)絡(luò)( a s o n ) 。 i 他、i e t f 和o i f 對(duì)a s 所用的協(xié)議都在進(jìn)行研究，總的思想是盡量基 于現(xiàn)有i l 蹦兒s 叻、議及其擴(kuò)展。 選路阱議使用o s 階、1 s i s ( 域內(nèi)) 、b g p ( 域問) ，還有提議使用c s p f ( 受隈最短路徑優(yōu)先) 協(xié)議另外t t f 最近玎發(fā)朗鏈路管理協(xié)議l 船支持控制 信道動(dòng)態(tài)配置、維護(hù)和證實(shí)及故障管彈，可識(shí)別有相關(guān)特性的鏈路以便實(shí)現(xiàn)鏈 路擁綁( 節(jié)省標(biāo)簽資源) ，還可用于自動(dòng)鄰接發(fā)現(xiàn)和業(yè)務(wù)發(fā)現(xiàn)， 個(gè) ，點(diǎn)r 告 卟 印t 標(biāo)簽交換通道) 到刪，卜一個(gè)節(jié)點(diǎn)可使用這從鄰近轉(zhuǎn)發(fā)( 融) 來 的i 。s p 作為低階l s p 的新通道。 信令協(xié)議可使用r s v i 一r e ( 帶有業(yè)務(wù)量工程能力的資滁保留協(xié)議) 、 ( rj 刪，( 受艱的標(biāo)簽分配濤議j 和胖 s ?？紤]到p 嶼只能處理以分絹或信死 表示的抓簽，當(dāng)應(yīng)用到光傳送網(wǎng)州需處理以波k 表示的標(biāo)簽，這時(shí) l s 發(fā)展為 ”、s ，( 塒；) l s 則是以存a s 0 、中應(yīng)用為 ! = 標(biāo)的進(jìn)一步擴(kuò)展，g ”i 。s 叫看成是存多 個(gè)交換j 轉(zhuǎn)發(fā)r 面職：境f 的m p l 靜船 s 。與”l s 相比，( 洲l s 增加如下很多新 功能。前先，時(shí)隙、窿通道、波艮等均可怍為標(biāo)簽，刪扎s 昕鎊艘的改備彳：儀 儀足烈了r 分組或佶7 醴費(fèi)l _ | 的標(biāo)譽(yù)交換路1 1 1 器【。s r ，還l - 以是f r 、a t m 、s 1 ) h 和w 叫 等，啦備接l jq j 有p s c ( 分組j 藝換能力) 、t s cr t 刪交換能，j ) 、【s ct 波長交 換能j ) 年r ：i = ；c ( 光纖交換能力) 等多種類型。其次，由于時(shí)隙、波長和光纖 都是高敞t 說， ! 可以離散啦旺分配帶寬。第i + 具_(dá) ff j ：按需杯攜分配和使 川f ：行十o ：簦的雙向i s ) 建立能力，從f ：游節(jié)點(diǎn)同f 、游節(jié)點(diǎn)傳送建議t j i 簽 l g g “。d l m b 。1 j ，減少雙向l s l l 建立時(shí)延。槊叫，沒囂標(biāo)簽組【( i a b l 。s 。 ，) ， 8 南京郵電學(xué)院碩士學(xué)位論文 第一章緒論 縮小下游標(biāo)簽選擇范圍( 例如在沒有波長變換的情況下，入口和出口只能選擇 同1 波長) 。第五，在逡路鄰接上附加轉(zhuǎn)發(fā)鄰接。 a s ( ) n 的控制協(xié)議是控制平面的熏要組成部分，也是實(shí)現(xiàn)控制平面?zhèn)漤?xiàng)功 能的重要手段。實(shí)現(xiàn)其最快的方法，是采用現(xiàn)有的數(shù)據(jù)網(wǎng)絡(luò)協(xié)議，現(xiàn)在i 刊一t 及各食國際標(biāo)準(zhǔn)化組織準(zhǔn)備采用g 斟p l s 協(xié)議作為a s 洲的控制協(xié)議，它是由濘l s 協(xié)議擴(kuò)展而成，有許多種選揮其中a s o n 使用了部分，并進(jìn)行擴(kuò)展，以適應(yīng) 于a s o n 。它主要包括：鏈路管理和發(fā)現(xiàn)協(xié)議i - m p ：擴(kuò)展的丌放最短路徑優(yōu)先協(xié) 議0 s p f 或r s v p 、i s i s 、r i p 靜態(tài)路由協(xié) 義：擴(kuò)展的基于約束的標(biāo)簽分發(fā)( 信 令) 協(xié)議r s v pt e 或c rl d p ；基于g m p l s 控制平面路由算法庫。 與原來意義上的g m p l ，s 協(xié)議相比，a s 礬中使用的g m p l s 協(xié)議增加了以f 功能：域內(nèi)弓域問的偽、議不同；支持i p v 4 、i p v 6 和x s a p ；通過u nt 和e 一、n i 接口，支持用戶業(yè)務(wù)規(guī)范和多樣性；支持域和分緞概念，對(duì)熏疊和對(duì)等模型都 是一樣；支持呼叫分離；支持軟永久連接；支持各種速率、各種形式的業(yè)務(wù)信 號(hào)。使用g m p l s 可以簡化操作和管理減少操作成本，其網(wǎng)絡(luò)模型主要由重疊 ( 客，! 一一服務(wù)者) 和完全對(duì)等兩種。 i t u tg 7 7 1 3 建議了蘭種藏令踟議，即p 酶i 、r s v p t e 和c r l 。d p 。其中 p 弒i 協(xié)議起源于傳統(tǒng)的電信信令協(xié)議( ( j + 2 9 3 l 、q 9 3 1 、s s 7 ) ，可靠性較高， 忸靈活性不夠，且無法與刪隊(duì)s 協(xié)議互通，i 【_ g 7 7 1 3 1 規(guī)范的p 劃i 協(xié)議 僅適用于軟永久連接；r s v p 脅議起源于i p e o s 技術(shù)，具有較好豹資源同步、差 錯(cuò)處理功能，能更好地處理掉電等異常情況，更容易實(shí)現(xiàn)多播，- _ r 以實(shí)現(xiàn)控制 平面與數(shù)據(jù)平面的完全分離具有較好的靈活性，但為了能夠應(yīng)用于a s o n ，需 要進(jìn)彳較大的拶充與改進(jìn)，且可靠性1 i 如p n n i ， 1 卜1 1 g 7 7 城2 規(guī)范的r s 印一，f f 力議，重點(diǎn)劇范了i 洲和一n ，通常電適用于卜n m ，但還需要進(jìn)一步規(guī)范， 同樣支持軟永久連接，也支持城內(nèi)的交換連接；c r i 。d p 協(xié)議起源于t p l _ ) l s 技 術(shù)：! 盤；現(xiàn)多插嘲難二同樣需要進(jìn)行牧人的擴(kuò)充與改進(jìn)i t u tg 7 7 1 3 3 規(guī)范的 叫【。1 ) pm 議，適用于b 【、e 一、i 和i 一、n l ，可以進(jìn)行與a s 呱有關(guān)的自動(dòng)呼叫 和連接操作。相比之f ，r s v p 比c r 一1 d p 更成熟，因此，絕大多數(shù)的廠家均震 h _ jr s v p _ j 泌。 日前，i t u t 尚未定義具體的路由協(xié)議，主要的路由協(xié)議仃( ) s p i 、i s i s 、 南京郵電學(xué)院碩士學(xué)位論文 第一章緒論 b g p 、o s p f 、p 孤i 和d d r p 等幾種，這也是本文將要探討的主要內(nèi)容。 1 4 訖文的安排 本論文奠智能光網(wǎng)絡(luò)中的路由問題做為研究對(duì)象，展開了，1 泛而深入的研 究和仿真實(shí)驗(yàn)工作。在研究過程中，首先山傳統(tǒng)i p 路山協(xié)議 i ；發(fā)，分析了光網(wǎng) 絡(luò)的特性以及在路山方面與t p 網(wǎng)絡(luò)的不同，然后針對(duì)智能光剮絡(luò)的特點(diǎn)，劃i 玉 用于智能光嘲絡(luò)的域問路由協(xié)議提出了一些新的觀點(diǎn)，并提出了一種域問動(dòng)態(tài) 路由算法，文章最后給出了。個(gè)對(duì)所提出的算法進(jìn)行驗(yàn)證的可行性仿真方案。 全文的內(nèi)容組織如下： 第一章概述了現(xiàn)階段網(wǎng)絡(luò)存在的問題，智能光網(wǎng)絡(luò)的起因特點(diǎn)以及發(fā)展現(xiàn) 狀，主要介紹了智能光網(wǎng)絡(luò)的主要內(nèi)容和結(jié)構(gòu)特性。 第二章里主要內(nèi)容為傳統(tǒng)i p 網(wǎng)絡(luò)的路由協(xié)議和光網(wǎng)絡(luò)路由的特點(diǎn)，并在此 基礎(chǔ)上引入了智能光網(wǎng)絡(luò)的路由體系結(jié)構(gòu)。 第三。 主要研究了a s o n 的路由協(xié)議，主要包括域內(nèi)和域間兩部分，重點(diǎn)是 域問路由協(xié)議部分。 第四章里王要對(duì)域問路由的路由選擇問題進(jìn)行了研究，并在a s o n 的路由體 系和功能要求的基礎(chǔ)上提出了一個(gè)新的動(dòng)態(tài)域問路由的路徑選擇算法。 第五章里根據(jù)第四章的內(nèi)容，提出了一個(gè)仿真方案。 第六章總結(jié)全文。 南京郵電學(xué)院碩士學(xué)位論文第二章a s o n 路由體系結(jié)構(gòu) 第二章a s o n 路由體系結(jié)構(gòu) 2 1 傳統(tǒng)網(wǎng)絡(luò)的路由技術(shù) 2 1 1 路由尋址方式 在傳統(tǒng)的o s f 參考模型中，網(wǎng)絡(luò)層位于第三層。網(wǎng)絡(luò)層為其卜一屢( 傳輸 層) 提供端刊端的數(shù)據(jù)包傳遞服務(wù)。為了實(shí)現(xiàn)從源網(wǎng)絡(luò)到目的網(wǎng)絡(luò)的數(shù)據(jù)包傳遞， 需要使用到路由選擇功能。 路由功能就是指選擇條從源網(wǎng)絡(luò)到目的網(wǎng)絡(luò)的路徑，并進(jìn)行數(shù)據(jù)包的轉(zhuǎn) 發(fā)。路由選擇是實(shí)現(xiàn)黼效遙信的蔡礎(chǔ)。在運(yùn)行t c ，ip 辦議的網(wǎng)絡(luò)中，每個(gè)數(shù)據(jù) 包都記錄了該數(shù)據(jù)包的源i p 地址和目的i p 地址。路山器通過檢查數(shù)據(jù)包的目的 i p 地址，判斷如何轉(zhuǎn)發(fā)該數(shù)據(jù)包，以便對(duì)傳輸中的下一跳路由作出判斷。如圖3 所示：數(shù)據(jù)包在經(jīng)過路由器1 、2 、3 的轉(zhuǎn)發(fā)過程中，其所包含的嘣的i p 地址不 會(huì)發(fā)生變化，麗沿途的每臺(tái)路山器會(huì)將數(shù)據(jù)包內(nèi)的目的物理地址改為f 一跳( 傳 輸中的卜一臺(tái)路【婦器或是目的站點(diǎn)) 的物理地址，并將該數(shù)據(jù)包發(fā)送到這個(gè)物理 地址所在的物理鏈路上。整個(gè)路由尋址過程如圖2 1 所示。 豁由囂lb 主轆奎帆b 鈉 b 芏視 量 犧理地垃- ，糟地垃t理 盎址。攆地垃一 刪了 ； 。丁 。 邀潮 耗由囂2b 芏轆 鷲露蓬函一髓卣器3 0 自哩地址oi p 地址 j l 蛐齜宇 路由罄3b 主機(jī) 物理地址*i p 地址- 糕靠瓣t 嘲2l 路山尋址筒，示例吲 2 1 2 路由協(xié)議 路 協(xié)漢是一個(gè)籠統(tǒng)的稱粥，主要包含兩種類型的路山協(xié)議，被路l b 協(xié)議 f i ( j u t e dp l - o t o c o ls ) 和路由選擇協(xié)議( r o l l “n gp r o t o c o l s ) 。 被路吐i 協(xié)議( r o u t 。dp i - o t ( ，c 0 1s ) ：是指提供了網(wǎng)絡(luò)層地址的協(xié)議?？f(xié) 議【| _ 終端節(jié)點(diǎn)使用，以將數(shù)據(jù)和網(wǎng)絡(luò)層地址信息一起封裝在數(shù)據(jù)包中。于數(shù)據(jù) 南京郵電學(xué)院頂上位論文 第二章a s o n 路由體系結(jié)構(gòu) 包臺(tái)有第三層的地址，所以路由器可以根據(jù)該地址，對(duì)數(shù)據(jù)包的轉(zhuǎn)發(fā)進(jìn)行判斷。 例如i p 、【p x 和如f ，l e t a lk 等都塍于被路由的協(xié)議。當(dāng)個(gè)協(xié)議不支持第三層的 地址時(shí)，邢么它就屬于不可以被路山的i 力- 議，常見的有n e t b 雕h 協(xié)議， 路幽選擇協(xié)議( r o u t 抽gp r ( ) t ( ) c ( j l s ) ：路由選擇協(xié)議，它通過在路由器 之闖_ i 斷的轉(zhuǎn)發(fā)路由更新，j 琶柬建立和維護(hù)路由表，路由器則根據(jù)該路由表轉(zhuǎn)發(fā) 數(shù)據(jù)包。路由選擇協(xié)議可以使路由器全而的了解整個(gè)網(wǎng)絡(luò)的運(yùn)行。例如r l p 、l g r p 、 e 1 g 腫、0 s p f 和b 等都是路由選擇i 辦議。 總之，計(jì)算機(jī)之涮使劇被路由的協(xié)議進(jìn)行相互通信，而路由器使用路由選 擇協(xié)議進(jìn)行路由信息的更新，用來維護(hù)和生成路由表。本文主要探討的是路由選 擇協(xié)議的內(nèi)容。 2 1 3 內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議和外部網(wǎng)關(guān)路由選擇協(xié)議 大型網(wǎng)絡(luò)如因特網(wǎng)，會(huì)被分解成為多個(gè)自治系統(tǒng)( a u t o n o f l l 0 l i ss y s t e m ) 。 每個(gè)自治系統(tǒng)被看做是個(gè)進(jìn)行自我管理的網(wǎng)絡(luò)，個(gè)自治系統(tǒng)只負(fù)責(zé)管理自已 內(nèi)部的蟾由。對(duì)于因特網(wǎng)來說，兩個(gè)自治系統(tǒng)內(nèi)部的路由選擇信息是互不共享的。 大多數(shù)的路m 選擇協(xié)議是指運(yùn)行在個(gè)自治系統(tǒng)內(nèi)部的，所以叫做內(nèi)部網(wǎng) 關(guān)路幽協(xié)議( t g 科。常見的例子有r i p ，( ) s p f 等。c i s c o 公司還二擎門7 f ：發(fā)了i g r p 和e i g r p 路由選抨協(xié)議。 而在自治系統(tǒng)之問的路e i 選擇協(xié)議被稱為外部網(wǎng)關(guān)路由協(xié)議( e g p ) 。僦如 i 則等。這些協(xié)議工作在自治系統(tǒng)之間，認(rèn)為它們處在系統(tǒng)的邊緣上，麗且僅僅 交換所必頸的最少的信息，用以確保自治域系統(tǒng)之問的通信。 內(nèi)部和外部路由選擇協(xié)議的使用例子如圖2 2 所示。 閣22 內(nèi) ；1 j 路由選擇【辦議和外部路由選擇協(xié)議 在圖2 2 中，路i “暑a 和路m 器b 都使用內(nèi)部網(wǎng)關(guān)路山選擇l ；| 議，進(jìn)f ? 路 南京郵電學(xué)院碩士學(xué)位論文 第二章a s o n 路由體系結(jié)構(gòu) 由更新，+ l i 成路由表，以確保自治系統(tǒng)a 內(nèi)部主機(jī)之問的通信。儲(chǔ)路由器l 、跚 由器2 和路l 翔器3 之間則滯要運(yùn)行外部閥哭路由協(xié)議，以保證如果有數(shù)摒包需繇 跨越羹治系統(tǒng)，在羹活系統(tǒng)a ，8 ，e 之瓣傳送。 2 1 4 靜態(tài)路由和動(dòng)態(tài)路由 按照鼢由選擇策略，路由選擇協(xié)議可以分為兩類，靜態(tài)路由和動(dòng)態(tài)路幽。 靜態(tài)臻囪是依霪手工輸入瓣信意寒聚餮爨國表魏方法。羚態(tài)黢囪翼確以f 咒個(gè)優(yōu) 點(diǎn)： ( 1 ) 減小了路由器的1 = i = l 常盯銷。 ( 2 ) 在d 、鱉互聯(lián)雕上弦褰爨配囂。 ( 3 ) 可以控制路幽選擇的更耨。 但魁，靜態(tài)路山在網(wǎng)絡(luò)變化頻繁 【 現(xiàn)的環(huán)境q t 并不會(huì)很好的工作。在大瑙 懿鞠經(jīng)常變動(dòng)憝互鼗掰，聚餐靜態(tài)爨融怒不褒宴。 動(dòng)態(tài)路由是指路由協(xié)議可以自動(dòng)搬據(jù)實(shí)際情況生成的路由表的方法。動(dòng)態(tài) 踏 _ l ；i 的主要優(yōu)點(diǎn)是，如果存在到翻的站點(diǎn)的多條路徑，運(yùn)行了蹄由選擇協(xié)議 口 r p 或i g p ) 之蠢，露愛在進(jìn)囂鼗瑟傳鞭靜一條路徑發(fā)壘了中鞭的情囂f ，爨內(nèi) 器吲以自動(dòng)的選擇另外一祭路徑傳輸數(shù)榭。這對(duì)于媳立個(gè)大型甜斛絡(luò)是一個(gè)優(yōu) 點(diǎn)。主要的動(dòng)態(tài)路由選擇協(xié)議有兩種： 距離矢篷爨由遙鐸協(xié)漢f 電稱融l l 豫a n f o r d 協(xié)議) ，司+ 籜溺絡(luò)中漣鼴的 距離矢靛，然后根據(jù)計(jì)算結(jié)粱進(jìn)行路由選擇。典型的躓離向餐路由選擇仂、議有 i g r p 、r i p 等。路由器定期向鄰墻路山器發(fā)送消懇，消息的內(nèi)容就是自己的按個(gè) 鼯由表，包含了鬟達(dá)蠢瓣潮絡(luò)j 舞經(jīng)過的耀褰、爨達(dá)醛游鬻絡(luò)蕊下魏遮縫等，運(yùn) 釘距離矢輟婚路由器會(huì)根據(jù)相鄰路由器發(fā)送過來的信息，更改自己的路由衷。 鏈路狀態(tài)路由選攆協(xié)議，典型的鏈路狀態(tài)路瞧i 選擇協(xié)議有o s p f 等：鍵路 j 狀態(tài)薹囂由選擇融滾弱霾的是縟到整個(gè)潮絡(luò)救拓羚綏構(gòu)。運(yùn)囂鏈黲狀惑爨囪誨漢的 姆個(gè)路由器： | ；要提供鏈踏狀態(tài)的拓?fù)淇s構(gòu)信息，信息的內(nèi)容包括路由器所連接的 闊段鏈路以及浚鏈路的物理狀態(tài)。 禳露運(yùn)圈的信患，蹲國囂漿蕊；釋終臻掙結(jié)穗瓣交佬及時(shí)修改稿 瑟醚囂，以 適應(yīng)新的路山選擇。 南京郵電學(xué)院碩士舉位論文籬二章a s o n 路由體系結(jié)構(gòu) 2 2 光網(wǎng)絡(luò)路由的特性 在i p 網(wǎng)絡(luò)中，數(shù)據(jù)轉(zhuǎn)發(fā)是逐跳進(jìn)彳亍的，不需鬟睪先建立逑摟。而在基于 疆游交換斡光鞲絡(luò)中，數(shù)據(jù)靜交換是鎣予潰至臻的，需要事先建立連接。勇羚， 在i p 網(wǎng)紆中，每個(gè)路由器根據(jù)i p 數(shù)據(jù)包中的目的地址進(jìn)行獨(dú)立的路由選擇。因 此，為了防j t 錯(cuò)誤路由或路出循環(huán)，每個(gè)節(jié)點(diǎn)必須使用相同的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)霹和 路盤算法。與之葙反，在光潮終中，蘧求建立連接辯靛給窶路毒逡彈，并置在終 送連接建立請(qǐng)求時(shí)不會(huì)影響已有的業(yè)務(wù)。 由于光網(wǎng)絡(luò)中的路幽協(xié)議并不纛攘參與數(shù)據(jù)平西的交換，因此可以認(rèn)為其 筵不影噙盈務(wù)懿。镢懿，籀矜和資澡獲態(tài)魏不準(zhǔn)確霹銫影確耨酶逡接( 或恢復(fù)迄 接) 的建立，但是不會(huì)拆除_ 已有的連接。這就使得光網(wǎng)絡(luò)的路由協(xié)議可以非常靈 活地包含各種新的信息。棗實(shí)上任何有助于路由計(jì)算藏業(yè)務(wù)區(qū)分的信息都可以包 含在路由協(xié)議中，這些髏惑可以是標(biāo)滾的，也可鼓憊j 一家專鼯懿。 疊于光網(wǎng)絡(luò)中 的連接是顯示路由的，并且對(duì)于某一特定的連接，路融計(jì)算是由單一網(wǎng)元完成的，