




已閱讀5頁,還剩3頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
酉直童通太堂亟硒窕生堂僮迨室鎣! 夏 摘要 隨著i n t e r n e t 上業(yè)務(wù)流量的快速增長,網(wǎng)絡(luò)應(yīng)用的多元化發(fā)展,傳統(tǒng)i p 網(wǎng)絡(luò)提供的盡力而為服務(wù)已經(jīng)不能滿足承載實(shí)時(shí)業(yè)務(wù)的需求。如何在故障發(fā) 生時(shí)保證網(wǎng)絡(luò)的連續(xù)性和服務(wù)質(zhì)量( q o s ) ,保持高水準(zhǔn)的業(yè)務(wù)可用性,使傳 輸網(wǎng)絡(luò)能夠自動(dòng)檢測失效并從故障中恢復(fù)成為當(dāng)前迫切需要解決的問題。作 為未來骨干網(wǎng)的核心技術(shù),多協(xié)議標(biāo)簽交換( m p l s ) 技術(shù)通過標(biāo)簽交換機(jī) 制,不僅可以提供比傳統(tǒng)口更有效的q o s 保證和流量工程,也具有很強(qiáng)的 網(wǎng)絡(luò)生存能力。m p l s 網(wǎng)絡(luò)能夠在節(jié)點(diǎn)或鏈路失效后,不需要人為的干預(yù), 就能自動(dòng)的恢復(fù)受影響的業(yè)務(wù),使整個(gè)網(wǎng)絡(luò)保持健壯性和高效性。m p l s 網(wǎng) 絡(luò)自愈恢復(fù)技術(shù)從故障檢測技術(shù)和故障恢復(fù)技術(shù)兩方面保證了m p l s 網(wǎng)絡(luò) 的可用性和穩(wěn)定性。 目前基于l p 路由協(xié)議的恢復(fù)機(jī)制至少需要幾秒到幾分鐘的時(shí)間,這將 導(dǎo)致大量分組的丟失,造成嚴(yán)重的服務(wù)質(zhì)量問題以及網(wǎng)絡(luò)性能的下降。傳統(tǒng) i p 網(wǎng)絡(luò)對(duì)實(shí)時(shí)應(yīng)用( 如語音) 進(jìn)行準(zhǔn)確故障檢測方面的能力有限,并且不具 備秒以下的間歇性故障修復(fù)功能。伴隨著v o l p 應(yīng)用的激增,實(shí)現(xiàn)快速網(wǎng)絡(luò) 故障檢測和修復(fù)越發(fā)顯得必要。m p l s 網(wǎng)絡(luò)自愈恢復(fù)技術(shù)能夠在故障發(fā)生后, 提供比i p 層更快的反應(yīng)時(shí)間,可以快速的檢測到網(wǎng)絡(luò)故障并從故障中恢復(fù) 過來,維持網(wǎng)絡(luò)的服務(wù)連續(xù)性。本文對(duì)m p l s 網(wǎng)絡(luò)故障檢測技術(shù)進(jìn)行深入的 研究,采用雙向轉(zhuǎn)發(fā)檢測b f d 作為m p l s 網(wǎng)絡(luò)的故障檢測技術(shù),詳細(xì)的設(shè) 計(jì)和實(shí)現(xiàn)m p l sb f d 技術(shù),并將m p l sb f d 技術(shù)應(yīng)用于多核網(wǎng)絡(luò)設(shè)備,使 m p l s 網(wǎng)絡(luò)故障檢測時(shí)間達(dá)到毫秒級(jí),大大縮短了m p l s 自愈恢復(fù)的故障檢 測時(shí)間。 m p l s 網(wǎng)絡(luò)檢測到故障后,需要有一個(gè)較好的方案進(jìn)行故障恢復(fù)。目前 比較著名的兩種m p l s 故障方案有m a k a m 方案,h a s k i n 方案。m a k a m 方案 的優(yōu)點(diǎn)是幾乎沒有分組的重排序問題,但卻有分組丟失和保護(hù)時(shí)問較長的缺 點(diǎn)。h a s k i n 方案提供快速的路徑切換,但是當(dāng)工作路徑上故障清除后,在流 量從備份路徑切換回原工作路徑時(shí),數(shù)據(jù)分組的重排序問題比較嚴(yán)重。因此 如何設(shè)計(jì)出一種新的故障恢復(fù)方案,使得故障恢復(fù)速度快,報(bào)文不丟失,并 且報(bào)文不發(fā)生重排序仍然是目前研究的熱點(diǎn)。 本文在對(duì)現(xiàn)有故障恢復(fù)方案研究的基礎(chǔ)上,提出了一種新的故障恢復(fù)方 案基于b f d 的故障恢復(fù)方案,新方案利用局部恢復(fù)機(jī)制,建立備份路 徑,當(dāng)故障發(fā)生后流量快速切換到備份路徑,減少了由于流量切換而造成的 報(bào)文丟失及報(bào)文延遲。針對(duì)報(bào)文失序的問題,本方案提出了一種新的解決方 法一利用失序控制標(biāo)簽實(shí)現(xiàn)了對(duì)流量順序地控制,避免了流量切換帶來的 報(bào)文失序。經(jīng)過組網(wǎng)測試,新方案具有較快的故障恢復(fù)速度,對(duì)報(bào)文丟失, 報(bào)文失序現(xiàn)象都有明顯地改善效果。 關(guān)鍵詞:標(biāo)簽分發(fā)協(xié)議;快速重路由;自愈恢復(fù);b f d ;故障恢復(fù) a b s t r a c t t h et r a d i t i o n a li pn e t w o r kn o wf a i l st os e r v et h en e e do fb e a r e rr e a l t i m e s e r v i c ei na l le f f e c t i v ew a yw i t hi t sb e s t e f f o r ts e r v i c ea g a i n s tt h eb a c k d r o po f e v e r i n c r e a s i n gi n t e r n e ts e r v i c et r a f f i ca n dg r a d u a l l yd i v e r s i f i e dn e t w o r k s e r v i c e t h e r ei s a n u r g e n t n e e dt o g u a r a n t e e t h en e t w o r k c o n t i n u i t y a n d q u a l i t y o f - s e r v i c e ( o o s ) a g a i n s tn e t w o r kf a u l ti n o r d e rt oo b t a i ni d e a ls e r v i c e a v a i l a b i l i t yt oh e l pt h ea u t o m a t i cd e t e c t i o no fn e t w o r kf a i l u r ea n dr e c o v e r yf r o m t h a tf a i l u r e a st h ec o r et e c h n o l o g y f o rt h ef u t u r eb a c k b o n en e t w o r k , m u l t i p r o t o c o ll a b e ls w i t c h i n g ( m p l s ) ,b ym e a n so fl a b e l - s w a p p i n gt e c h n i q u e , i se x p e c t e dt oo f f e rt h eq u a l i t y o f - s e r v i c e ( q o s ) a n dt r a f f i ce n g i n e e r i n gm o r e e f f e c t i v ea n dp o t e n t i a lt h a ne v e rb e f o r e t h em p l sn e t w o r ka u t o m a t i c a l l y r e s u m e st h ei n t e r r u p t e ds e r v i c ea n dm a i n t a i n st h er o b u s t n e s sa n de f f i c i e n c yo ft h e n e t w o r ka saw h o l ee v e ni nt h ec a s eo fn o d ef a i l u r e o rl i n kf a i l u r e t h e s e l f - r e c o v e r yt e c h n o l o g yo fm p l sn e t w o r k i su s e dt o p r o t e c t t h en e t w o r k f e a s i b i l i t ya n ds t a b i l i t yi nt e r m s o f f a u l td e t e c t i o nt e c h n i q u ea n df a u l tr e c o v e r y i tt a k e sa tl e a s ts e v e r a ls e c o n d so re v e nac o u p l eo fm i n u t e sf o rt h ec u r r e n t r e c o v e r ym e c h a n i s mo ft h ei p b a s e dr o u t i n gp r o t o c o l ,t h u sl e a d i n gt oag r e a td e a l o fp a c k e tl o s s ,t h eb a dq u a l i t yo fs e r v i c ea n dt h ed e g r a d a t i o no fn e t w o r k p e r f o r m a n c e d u et o t h et r a d i t i o n a li pn e t w o r k su n d e s i r a b l ec a p a b i l i t y o f a c e s f a t ef a u l td e t e c t i o nf o rr e a l t i m ea p p l i c a t i o n sl i k ev o i c ea n df o rl a c ko f i n t e r m i t t e n tr e c o v e r ya b i l i t yb e l o ws e c o n dl e v e l ,i ti si m p e r a t i v et op u tf a u l t d e t e c t i o na n dr e p a i r m e n tf o rn e t w o r ki n t oe f f e c ti na c c o r d a n c ew i t ht h ee x p a n s i o n o fv o l pa p p l i c a t i o n t h es e l f - r e c o v e r yt e c h n o l o g yo fm p l sn e t w o r kc a n ,i n r e s p o n s et ot h en e t w o r kf a u l t ,o f f e rar e a c t i o nt i m e l e s st h a ni pl a y e ra n dq u i c k l y d e t c :c tt h en e t w o r kf a u l ta n dr e c o v e rf r o mt h a tf a u l tt or e m a i nt h ec o n t i n u i t yo f t h e n e t w o r ks e r v i c e t h i sp a p e r , o nt h eb a s i so fi n d e p t hd i s c u s s i o no nt h ef a u l t d e t e c t i o nt e c h n i q u eo ft h em p l sn e t w o r k ,s i g n i f i c a n t l yr e d u c e st h ed e t e c t i n g t i m eo fm p l ss e l f - r e c o v e r yt om i l l i s e c o n dl e v e lb ya d o p t i n gb i d i r e c t i o n a l f o r w a r d i n gd e t e c t i o n ( b f d ) a st h ef a u l td e t e c t i o nt e c h n i q u eo fm p l sn e t w o r k , a n db yc a r e f u ld e s i g na n dr e a l i z a t i o no fm p l sb f da sw e l la si t sa p p l i c a t i o ni n t o m u l t i c , o i er o u t e r t h e r en e e d st ob eab e t t e rs c h e m ef o rf a u l tr e c o v e r ya f t e rt h en e t w o r ki s d e t e c t e db ym p l s o fa l lt h er e c o v e r ys c h e m e s ,t h e r ea i et w om o s tf a m o u so n e s , n a m e l ym a k a ma n dh a s k i n m a k a m a l m o s ta v o i d st h ep r o b l e mo fp a c k e tr e o r d e r b u ts u f f e r sp a c k e t sl o s sa n dr e l a t i v e l yl o n gp r o t e c t i o nt i m e ,w h i l eh a s k i n p r o v i d e sq u i c kp a t hs w i t c hb u ts u f f e r ss e v e r ep r o b l e mo fp a c k e tr e o r d e ra ss o o n a st h en e t w o r kt r a f f i ci sr e d i r e c t e di n t ot h eo r i g i n a lw o r k i n gp a t ht ob a c k u pp a t h a f t e rs u c c e s s f u lr e p a i ro nw o r k i n gp a t h t h u s ,i th a sb e c o m et h ek e yp o i n to nh o w t od e v e l o pan e wt y p eo ff a u l tr e c o v e r ys c h e m es o a st os p e e du pt h ef a u l t r e c o v e r yw h i l ea v o i d i n gp a c k e tl o s sa n dp a c k e t s d i s o r d e r t h i sp a p e ro f f e r san e wk i n d o ff a u l tr e c o v e r ys c h e m e ,n a m e l yt h e b f d b a s e df a u l tr e c o v e r ys c h e m eo nt h eb a s i so ft h er e s e a r c hi n t ot h ee x i s t i n g r e c o v e r ys c h e m e s t h eb f d b a s e df a u l tr e c o v e r ys c h e m ep o s s e s s e sl o c a lr e p a i r m e c h a n i s mt os e tu p b a c k u pp a t hs ot h a tt h en e t w o r kt r a f f i ci sq u i c k l yr e d i r e c t e d i n t ob a c k u pp a t ho n c ef a u l to c c u r s ,t h u se f f e c t i v e l ya v o i d i n gp a c k e tl o s sa n d p a c k e td e l a yc a u s e db yt r a f f i cs w i t c h t h i sp a p e rp r e s e n t san e wt y p eo f s o l u t i o n t ot h ep r o b l e mo fp a c k e td i s o r d e r , n a m e l yu t i l i z i n gd i s o r d e r - c o n t r o l l a b e lt o c o n t r o lp a c k e t so r d e ra n dt oa v o i dp a c k e td i s o r d e r t e s t e di nar e a le x p e r i m e n t a l n e t w o r k ,t h en e wt y p eo ff a u l tr e c o v e r ys c h e m ei sp r o v e dt ob eq u i c ki nf a u l t r e c o v e r ya n de f f e c t i v ei na v o i d i n gp a c k e tl o s sa n dp a c k e td e l a y k e yw o r d s :m p l s ;f r r ;s e l f - r e c o v e r y ;b f d ;f a u l tr e c o v e r y 西南交通大學(xué) 學(xué)位論文版權(quán)使用授權(quán)書 本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定,同意學(xué) 校保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版,允許論文被查 閱和借閱。本人授權(quán)西南交通大學(xué)可以將本論文的全部或部分內(nèi)容編入有關(guān) 數(shù)據(jù)庫進(jìn)行檢索,可以采用影印、縮印或掃描等復(fù)印手段保存和匯編本學(xué)位 論文。 本學(xué)位論文屬于 1 保密口,在年解密后適用本授權(quán)書; 2 不保密使用本授權(quán)書。 ( 請(qǐng)?jiān)谝陨戏娇騼?nèi)打“4 ) 學(xué)位論文作者簽名:罔穆蘭 日期:卿5 、) - 2 指導(dǎo)老師簽名: 日期:秒了3 _ , 西南交通大學(xué)學(xué)位論文創(chuàng)新性聲明 本人鄭重聲明:所呈交的學(xué)位論文,是在導(dǎo)師指導(dǎo)下獨(dú)立進(jìn)行研究工作 所得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不包含任何其他個(gè)人或 集體已經(jīng)發(fā)表或撰寫過的研究成果。對(duì)本文的研究做出貢獻(xiàn)的個(gè)人和集體, 均已在文中作了明確的說明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承 擔(dān)。 本學(xué)位論文的主要?jiǎng)?chuàng)新點(diǎn)如下: 1 ) 研究和實(shí)現(xiàn)了m p l sb f d ; 2 ) 將m p l sb f d 應(yīng)用于多核網(wǎng)絡(luò)設(shè)備; 3 ) 利用失序控制標(biāo)簽避免報(bào)文的失序。 直直童遵態(tài)堂亟班究壘堂僮迨室簋! 更 第一章緒論 1 1 課題背景 1 1 1 課題研究意義 目前的i n t e m e t 大部分都是基于i p 協(xié)議簇,提供盡力而為的服務(wù),這種 服務(wù)可以滿足傳統(tǒng)對(duì)時(shí)延和抖動(dòng)不敏感數(shù)據(jù)傳輸業(yè)務(wù)的需求。但隨著網(wǎng)絡(luò)應(yīng) 用的多業(yè)務(wù)、多網(wǎng)絡(luò)化,以及用戶業(yè)務(wù)需求種類的不斷增多和業(yè)務(wù)需求的不 斷提高,現(xiàn)有i p 網(wǎng)絡(luò)的不足和缺點(diǎn)都日益暴露出來:傳統(tǒng)i p 網(wǎng)絡(luò)已經(jīng)不能 滿足承載新增的視頻流媒體及v o i p 等實(shí)時(shí)業(yè)務(wù)的需求,當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí), 傳統(tǒng)的i p 網(wǎng)絡(luò)需要數(shù)秒時(shí)間來檢測和恢復(fù)網(wǎng)絡(luò)故障,這對(duì)于實(shí)時(shí)業(yè)務(wù)來說 是不可接受的。i n t e r a c t 上業(yè)務(wù)流量的快速增長和新應(yīng)用的不斷加入給傳輸 網(wǎng)絡(luò)提出了新的挑戰(zhàn),要求必須能夠在故障發(fā)生時(shí)保證其連續(xù)性和服務(wù)質(zhì)量 ( q o s ) 。為了保持高水準(zhǔn)的業(yè)務(wù)可用性,傳輸網(wǎng)絡(luò)必須能夠自動(dòng)檢測失效和 網(wǎng)絡(luò)故障并且從中恢復(fù)。 作為下一代核心網(wǎng)絡(luò)的主要技術(shù),多協(xié)議標(biāo)記交換( m p l s ) l2 j 通過標(biāo)簽交 換機(jī)制,不僅可以提供比傳統(tǒng)i p 更有效的q o s 保證和流量工程,也具有很 強(qiáng)的網(wǎng)絡(luò)生存能力。m p l s 面向路徑的特性使其在故障恢復(fù)上比傳統(tǒng)i p 網(wǎng)絡(luò) 更具優(yōu)勢,可以提供毫秒級(jí)的恢復(fù)速度m p l s 網(wǎng)絡(luò)能夠在節(jié)點(diǎn)、鏈路失效 后,不需要人為的干預(yù),就能自動(dòng)地恢復(fù)受故障影響的業(yè)務(wù),使整個(gè)網(wǎng)絡(luò)保 持健壯性和高效性。m p l s 自愈恢復(fù)機(jī)制在故障發(fā)生以后,可以提供比i p 層更快的反應(yīng)時(shí)間。m p l s 網(wǎng)絡(luò)的自愈恢復(fù)技術(shù)主要包括故障檢測技術(shù)和故 障恢復(fù)技術(shù)兩方面的技術(shù),m p l s 自愈恢復(fù)技術(shù)對(duì)于提高m p l s 網(wǎng)絡(luò)的可用 性和穩(wěn)定性具有重要意義。 隨著l p 網(wǎng)絡(luò)規(guī)模的r 益龐大,當(dāng)設(shè)備和鏈路出現(xiàn)異常時(shí),要求系統(tǒng)和 網(wǎng)絡(luò)能夠快速地恢復(fù)。傳統(tǒng)i p 網(wǎng)絡(luò)無法在不到1 秒的時(shí)間內(nèi)檢測到故障1 5 5 。 而雙向轉(zhuǎn)發(fā)檢測( b f d ) 1 1 0 j 具有快速的故障檢測能力,可以使故障檢測時(shí)間達(dá) 到毫秒級(jí),提高了故障檢測與恢復(fù)速度。雙向轉(zhuǎn)發(fā)檢測b f d 是從基礎(chǔ)傳輸 技術(shù)中逐步發(fā)展而來的,它可以用于檢測以太網(wǎng)、多協(xié)議標(biāo)記交換( m p l s ) 路 徑、普通路由封裝以及i p s e c 隧道在內(nèi)的多種類型的傳輸正確性。b f d 應(yīng)用 于m p l s 網(wǎng)絡(luò)有效地減少了網(wǎng)絡(luò)的故障檢測時(shí)間,大大提高了m p l s 網(wǎng)絡(luò)發(fā) 現(xiàn)網(wǎng)絡(luò)故障的速度。 m p l s 網(wǎng)絡(luò)故障后如何快速的恢復(fù),并且保證故障恢復(fù)時(shí)延較小、流量 不丟包、報(bào)文不失序是目前網(wǎng)絡(luò)故障恢復(fù)的研究重點(diǎn)。 1 1 2 課題研究的目標(biāo) m p l s 自愈恢復(fù)技術(shù)是指在m p l s 網(wǎng)絡(luò)環(huán)境中,當(dāng)傳輸數(shù)據(jù)的工作路徑 出現(xiàn)故障后,網(wǎng)絡(luò)迅速檢測到故障,流量被快速切換到未被損壞的路徑( 保護(hù) 路徑) 上繼續(xù)傳輸?shù)募夹g(shù)。m p l s 網(wǎng)絡(luò)的自愈恢復(fù)技術(shù)主要包括兩方面的技 術(shù):故障檢測技術(shù)和故障恢復(fù)技術(shù)。如何快速的感知網(wǎng)絡(luò)故障,故障檢測的 時(shí)間是關(guān)鍵,如果故障檢測耗時(shí)增加,網(wǎng)絡(luò)的自愈恢復(fù)時(shí)間會(huì)相應(yīng)增加, m p l s 故障檢測技術(shù)的優(yōu)劣直接影響了m p l s 自愈恢復(fù)的時(shí)間。m p l s 故障 恢復(fù)技術(shù)也是m p l s 技術(shù)的重要優(yōu)點(diǎn)之一,由于它的快速、高服務(wù)質(zhì)量和易 擴(kuò)展性,已經(jīng)成為m p l s 領(lǐng)域的研究熱點(diǎn)之一。 m p l s 自愈恢復(fù)技術(shù)就是為了提高目前路由算法修復(fù)時(shí)間過長的缺陷而 產(chǎn)生的。它能夠在一個(gè)通用的控制和管理平面上提高網(wǎng)絡(luò)功能的聚合,對(duì)需 要高可靠性的服務(wù)提供不同優(yōu)先級(jí)別的保護(hù)。網(wǎng)絡(luò)中,承載了隧道流量的鏈 路和路由器節(jié)點(diǎn)可能會(huì)因?yàn)閮?nèi)部故障而失效。所有的鏈路或者節(jié)點(diǎn)失效都會(huì) 造成網(wǎng)絡(luò)中斷、數(shù)據(jù)的丟失。網(wǎng)絡(luò)出現(xiàn)問題以后,大型網(wǎng)絡(luò)中運(yùn)行的i g p 協(xié) 議需要相當(dāng)長的時(shí)間進(jìn)行路由匯聚。在這段時(shí)間內(nèi),隧道內(nèi)的數(shù)據(jù)都會(huì)發(fā)生 丟失,并且這段時(shí)間相當(dāng)長,可以使用分鐘作為衡量單位。為避免此現(xiàn)象, 本文致力于研究如何使m p l s 網(wǎng)絡(luò)提供完善的網(wǎng)絡(luò)自愈恢復(fù)功能,有效的避 免或者減少因?yàn)殒溌坊蛘吖?jié)點(diǎn)失效造成的數(shù)據(jù)丟失和中斷。 研究和利用m p l s 自愈恢復(fù)機(jī)制的目標(biāo)主要有以下幾點(diǎn): ( 1 ) m p l s 自愈恢復(fù)技術(shù)可提供快速的m p l s 檢測技術(shù),大大縮短故障 恢復(fù)時(shí)間,以更好地滿足實(shí)時(shí)業(yè)務(wù)對(duì)時(shí)問的要求,使故障檢測時(shí)間達(dá)到毫秒 級(jí)的要求。 ( 2 ) m p l s 自愈恢復(fù)技術(shù)可以最大限度地提高網(wǎng)絡(luò)的可靠性和可用性,盡 可能多地處理m p l s 域內(nèi)的故障點(diǎn)。 ( 3 ) m p l s 自愈恢復(fù)技術(shù)有利于加強(qiáng)保護(hù)流量的可靠性,通過切換數(shù)據(jù)流 到備份路徑的方法,預(yù)防和最大程度地避免數(shù)據(jù)傳輸能力的降低,大大降低 流量切換的時(shí)延。 一 ( 4 ) m p l s 自愈恢復(fù)技術(shù)可以最大限度地減少數(shù)據(jù)報(bào)文的丟失和流量的 失序。 ( 5 ) 如果資源條件許可,恢復(fù)路徑可以滿足同工作路徑一樣的資源需求, 并達(dá)到同樣的運(yùn)行特征,即q o s 特征。 , 1 2m p l s 自愈恢復(fù)技術(shù)的研究現(xiàn)狀 m p l s 自愈恢復(fù)技術(shù)的發(fā)展現(xiàn)狀主要從m p l s 故障檢測技術(shù)及m p l s 故 障恢復(fù)技術(shù)兩方面進(jìn)行分析。 m p l s 網(wǎng)絡(luò)故障檢測技術(shù)方面,目前主要有r s v p 軟狀態(tài),r s v p h e l l o 、l s pp i n g t r a c e r o u t e l 3 0 l 等技術(shù),然而這幾種故障檢測技術(shù)所花費(fèi)的 檢測時(shí)間較長,這對(duì)某些應(yīng)用來說時(shí)間太長了,當(dāng)數(shù)據(jù)速率到吉比特時(shí),故 障檢測時(shí)間長代表著大量數(shù)據(jù)的丟失,并且對(duì)于不允許路由協(xié)議的節(jié)點(diǎn)沒有 辦法檢測鏈路的狀態(tài)。近年來各標(biāo)準(zhǔn)化組織在l s p 故障檢測和恢復(fù)的標(biāo)準(zhǔn) 化方面開展了大量的研究工作,并且分別開發(fā)了不同的實(shí)現(xiàn)機(jī)制。n u t y 1 7 1 1 規(guī)范了連通性確認(rèn)( c v ,c o n n e c t i v i t yv e r i f i c a t i o n ) 功能,而i e t f 則 正在定義雙向轉(zhuǎn)發(fā)檢測( b f d ,b i r e c t i o n a lf o r w a r d i n gd e t e c t i o n ) 機(jī)制。本 課題的m p l s 故障檢測技術(shù)主要是采用b f d 檢測技術(shù)對(duì)l s p 進(jìn)行故障檢測。 m p l s 故障恢復(fù)技術(shù)方面,目前國內(nèi)外對(duì)m p l s 故障恢復(fù)技術(shù)的研究主 要集中為兩種基本的機(jī)制:重路由和保護(hù)交換【剮。重路由和保護(hù)交換可以同 時(shí)使用,重路由機(jī)制是在網(wǎng)絡(luò)發(fā)生故障后。利用匯聚后的網(wǎng)絡(luò)路由,重新安 排流量的傳輸路徑的方法;保護(hù)交換是通過使用m p l s 技術(shù)將工作路徑上的 流量切換到一條保護(hù)路徑上以實(shí)現(xiàn)傳輸數(shù)據(jù)流的快速恢復(fù)的方法。 重路由方法在故障發(fā)生后,重路由的修復(fù)總是按照保護(hù)流量的需要建立 新的路徑或路徑段,這種新路徑的建立可以依賴于故障信息、網(wǎng)絡(luò)路由策略、 預(yù)定義設(shè)置和網(wǎng)絡(luò)拓?fù)湫畔?。于是,根?jù)發(fā)現(xiàn)的故障,旁路故障的路徑或路 徑段是通過信令建立的。故障發(fā)生后,網(wǎng)絡(luò)路由算法會(huì)重新收斂,產(chǎn)生新的 路由表,此時(shí),所得到的路由可能是較合理的,在許多情況下,通過重路由 的過程優(yōu)化網(wǎng)絡(luò)的程度是依賴于目前網(wǎng)絡(luò)的狀態(tài)和網(wǎng)絡(luò)策略。一般說來,重 路由方法特指第三層重路由。 保護(hù)交換依賴網(wǎng)絡(luò)路由策略、在工作路徑上流量的恢復(fù)要求和管理方面 的考慮,保護(hù)交換機(jī)制預(yù)建立一條保護(hù)路徑或路徑段。保護(hù)路徑可以部分使 用或完全不使用原工作路徑,當(dāng)發(fā)現(xiàn)故障后,被保護(hù)的流量交換到保護(hù)路徑 上同時(shí)恢復(fù)數(shù)據(jù)傳輸。 目前比較著名的幾種m p l s 故障恢復(fù)方案有m a k 鋤f 9 1 方案,h a s k i n 1 0 】 方案等。m a k a m 方案的優(yōu)點(diǎn)是幾乎沒有分組的重排序問題,但卻有分組丟失 和保護(hù)時(shí)間較長的缺點(diǎn)。h a s k i n 方案提供快速路徑切換,但是當(dāng)工作路徑上 故障清除后,在流量從保護(hù)路徑交換回原工作路徑時(shí),數(shù)據(jù)分組的重排序問 題比較嚴(yán)重。因此如何設(shè)計(jì)出一種新的故障恢復(fù)方案,使得故障恢復(fù)速度快, 報(bào)文不丟失,并且報(bào)文不發(fā)生重排序仍然是目前研究的熱點(diǎn)之一。 1 3 課題研究內(nèi)容 本課題研究的主要內(nèi)容是基于b f d 的m p l s 網(wǎng)絡(luò)自愈恢復(fù)技術(shù),分別 對(duì)m p l s 網(wǎng)絡(luò)故障檢測技術(shù)和m p l s 網(wǎng)絡(luò)故障恢復(fù)技術(shù)進(jìn)行研究。本文系統(tǒng) 的研究了b f d 作為m p l s 網(wǎng)絡(luò)故障檢測技術(shù)的應(yīng)用實(shí)現(xiàn),在詳細(xì)介紹b f d 協(xié)議原理的基礎(chǔ)上詳細(xì)的設(shè)計(jì)和實(shí)現(xiàn)了m p l sb f d ,并首次研究了將m p l s b f d 應(yīng)用于多核設(shè)備。b f d 的采用大大提高了m p l s 網(wǎng)絡(luò)故障的檢測速度。 針對(duì)目前網(wǎng)絡(luò)故障恢復(fù)方案如m a k a m 方案存在的丟包問題,h a s k i n 方案存 在的報(bào)文失序等問題,本文提出了一種新的故障恢復(fù)方案基于b f d 的 故障恢復(fù)方案,新方案利用局部恢復(fù)機(jī)制建立備份路徑,當(dāng)故障發(fā)生后流量 直接切換到備份路徑,減小由于流量切換而造成的報(bào)文丟失及報(bào)文延遲。針 對(duì)報(bào)文失序的狀況,本方案創(chuàng)新地提出了一種新的解決方法利用失序控 制標(biāo)簽的方式實(shí)現(xiàn)了對(duì)流量順序的控制,避免流量切換帶來的報(bào)文失序。經(jīng) 組網(wǎng)測試,新方案具有較快的故障恢復(fù)速度,對(duì)報(bào)文的丟包,報(bào)文的失序現(xiàn) 象都有明顯的改善效果。 本文的創(chuàng)新點(diǎn)主要有: , 1 ) 研究和實(shí)現(xiàn)了m p l sb f d ; 2 ) 將m p l sb f d 應(yīng)用于多核網(wǎng)絡(luò)設(shè)備; 3 ) 利用失序控制標(biāo)簽避免報(bào)文的失序。 具體的工作及全文的組織結(jié)構(gòu)如下: 第一章為緒論,首先對(duì)m p l s 自愈恢復(fù)技術(shù)進(jìn)行簡單描述,然后對(duì)課 題背景,研究意義,研究目標(biāo)等進(jìn)行簡單介紹。 第二章對(duì)m p l s 的相關(guān)技術(shù)進(jìn)行詳細(xì)分析,包括m p l s 的工作原理, 標(biāo)簽分發(fā)協(xié)議。詳細(xì)介紹了m p l s 流量工程的原理及快速重路由原理,為 m p l s 故障恢復(fù)技術(shù)做好理論鋪墊。 第三章詳細(xì)分析m p l s 故障檢測技術(shù),介紹了目前存在的幾種故障檢 測技術(shù)。 第四章詳細(xì)介紹了雙向轉(zhuǎn)發(fā)檢測協(xié)議b f d ,主要介紹了b f d 的原 理,b f d 的檢測模式及b f d 報(bào)文格式等。 第五章主要介紹了b f d 如何應(yīng)用于m p l s 網(wǎng)絡(luò),具體介紹了m p l sb f d 的詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)過程,并首次將m p l sb f d 應(yīng)用于多核設(shè)備,詳細(xì)研究了 m p l sb f d 應(yīng)用于多核設(shè)備的實(shí)現(xiàn)過程。 第六章提出了一種新的基于b f d 的故障恢復(fù)方案,新方案針對(duì)目前故 障恢復(fù)方案存在的丟包及報(bào)文失序問題,創(chuàng)新地提出了利用失序控制標(biāo)簽控 制報(bào)文的順序,并對(duì)新故障恢復(fù)方案的具體設(shè)計(jì)進(jìn)行詳細(xì)說明。 第七章對(duì)新故障故障恢復(fù)方案進(jìn)行組網(wǎng)測試,并進(jìn)行測試結(jié)果分析。 第二章m p l s 及快速重路由技術(shù) 2 1m p l s 產(chǎn)生 m p l s ( m u l t i p r o t o c o ll a b e ls w i t c h i n g 多協(xié)議標(biāo)簽交換技術(shù)) 是繼i p 技術(shù)以來的下一代廣域網(wǎng)傳輸技術(shù)之一。它是一種充分利用數(shù)據(jù)標(biāo)簽引導(dǎo)數(shù) 據(jù)包在開放的通信網(wǎng)絡(luò)上高速、高效傳輸?shù)男录夹g(shù)。它是在一個(gè)無連接的網(wǎng) 絡(luò)中引入連接模式從而減少了網(wǎng)絡(luò)復(fù)雜性,并且兼容現(xiàn)有各種主流網(wǎng)絡(luò)技 術(shù),能大大降低網(wǎng)絡(luò)成本。在提高i p 業(yè)務(wù)性能的同時(shí),能確保網(wǎng)絡(luò)通信的 服務(wù)質(zhì)量和數(shù)據(jù)傳輸?shù)陌踩浴?1 9 9 7 年i e t f 提出m p l s 以后,到目前為止,有關(guān)m p l s 技術(shù)的協(xié)議標(biāo) 準(zhǔn)草案和規(guī)范已經(jīng)有1 0 0 多個(gè),并且在1 9 9 9 年就有廠商推出m p l s 設(shè)備。 這種進(jìn)展速度是以前任何一種技術(shù)所沒有的。目前主要有幾個(gè)小組對(duì)m p l s 技術(shù)進(jìn)行標(biāo)準(zhǔn)化。 ( 1 ) 互聯(lián)網(wǎng)絡(luò)工程組( i e t f ) 在2 0 0 0 年以前,m p l s 的標(biāo)準(zhǔn)化制定工作僅由i e t fm p l s 工作組完成。 m p l s 工作組成立于1 9 9 7 年3 月,當(dāng)時(shí)的主要任務(wù)和工作重點(diǎn)是研究制定 m p l s 技術(shù)的實(shí)現(xiàn)規(guī)范,使得這種新的網(wǎng)絡(luò)技術(shù)能夠達(dá)到: t 靈活的網(wǎng)絡(luò)層路由選擇; 高效的分組交換轉(zhuǎn)發(fā)( o o s 保障) ; 幸有效的網(wǎng)絡(luò)管理; 卑強(qiáng)大的網(wǎng)絡(luò)擴(kuò)展能力; 宰有效的增值服務(wù)提供能力; 宰兼容性好。 這些目標(biāo)現(xiàn)在看來由m p l s 技術(shù)實(shí)現(xiàn)已基本沒有問題。目前,m p l s 工作組的工作重點(diǎn)已從原來技術(shù)的基本實(shí)現(xiàn)轉(zhuǎn)移到m p l s 技術(shù)的應(yīng)用上來。 主要是m p l s 如何更有效地提供增值服務(wù)、m p l s 在局域網(wǎng)中的應(yīng)用、m p l s 與光纖傳輸網(wǎng)( o t n ) 的融合、m p l s 網(wǎng)流量工程的具體應(yīng)用等。 ( 2 ) 國際電信聯(lián)盟( i t u t ) i p 技術(shù)到現(xiàn)在已經(jīng)在i n t e r a c t 上占了絕對(duì)的領(lǐng)導(dǎo)地位,m p l s 技術(shù)的提 出又使得i p 可以為用戶提供如語音傳輸、視頻會(huì)議、多媒體等實(shí)時(shí)業(yè)務(wù), 并且其q o s 保障可以達(dá)到電信級(jí);因此,u - t 各研究組在1 9 9 9 年底的總 結(jié)會(huì)上進(jìn)行了未來研究工作的戰(zhàn)略轉(zhuǎn)移,全面開展有關(guān)i p 標(biāo)準(zhǔn)化方面的研 究工作,其中作為全球信息基礎(chǔ)設(shè)施( g i i ) 和b i s d n 的主導(dǎo)研究組一i t u t s g l 3 小組將m p l s 列為2 0 0 0 - - 2 0 0 3 年的重點(diǎn)研究課題,并一致同意將 l d p c r l d p 作為公網(wǎng)傳輸標(biāo)準(zhǔn)信令。 ( 3 ) m p l s 論壇 為了更好地研究發(fā)展m p l s 技術(shù),協(xié)調(diào)各廠商之間的利益和統(tǒng)一思想, 2 0 0 0 年3 月以l u c e n t 公司為首的有關(guān)機(jī)構(gòu)聯(lián)合成立了m p l s 論壇。論壇的 基本成員為計(jì)算機(jī)網(wǎng)絡(luò)及電信通信軟件、設(shè)備制造商和i s p 及研究開發(fā)機(jī)構(gòu)。 論壇的工作重點(diǎn)主要在以下四個(gè)方面: 流量工程( t e ) ; 服務(wù)等級(jí)( c o s ) 宰服務(wù)質(zhì)量( q o s ) ; 宰虛擬專用網(wǎng)( v p n ) 。 到目前為止,m p l s 還在處于不斷的發(fā)展之中,m p l s 技術(shù)涉及的面廣, 內(nèi)容多,而且很多技術(shù)和業(yè)務(wù)本身也在不斷的發(fā)展中,因此,m p l s 技術(shù)也 將是不斷發(fā)展和改進(jìn)的。 2 2m p l s 技術(shù)原理 m p l s 引入了轉(zhuǎn)發(fā)等價(jià)類f e c 2 ( f o r w a r d i n ge q u i v a l e n c ec l a s s e s ) 的概念, 所有需要做相同轉(zhuǎn)發(fā)處理、并轉(zhuǎn)發(fā)到相同下一跳的分組屬于同一轉(zhuǎn)發(fā)類。一 個(gè)f e c 是在網(wǎng)絡(luò)中遵循同樣的轉(zhuǎn)發(fā)路徑的報(bào)文的集合,這些報(bào)文在轉(zhuǎn)發(fā)的過 程中被l s r ( 標(biāo)簽轉(zhuǎn)發(fā)路由器) 以相同的方式進(jìn)行處理,正是從轉(zhuǎn)發(fā)處理這 個(gè)角度講這些報(bào)文“等價(jià)”。f e c 為一系列屬性( f e c 要素) 的集合,包括: 源地址、目的地址、源端口、目的端口、協(xié)議類型、c o s 等。m p l s 域的入 口l s r ,對(duì)每一個(gè)進(jìn)入m p l s 域的i p 報(bào)文確定一個(gè)f e c ,然后根據(jù)f e c 查 找相應(yīng)的標(biāo)簽值封裝進(jìn)口報(bào)文中,形成標(biāo)簽報(bào)文,在m p l s 域中傳輸。 在傳統(tǒng)的l p 網(wǎng)絡(luò)中,按照“最長匹配 的原則查找路由表,以確定下 一跳的地址,這一原則可能導(dǎo)致多次查找匹配,因而在一定程度上影響路由 器的性能。在m p l s 中,每個(gè)數(shù)據(jù)包都帶有標(biāo)簽,每個(gè)數(shù)據(jù)包根據(jù)其標(biāo)簽被 轉(zhuǎn)發(fā),不需要將數(shù)據(jù)包分析到網(wǎng)絡(luò)層,而且,由于數(shù)據(jù)包使用的標(biāo)簽具有轉(zhuǎn) 發(fā)的唯一性,降低了轉(zhuǎn)發(fā)表的查找次數(shù),因而m p l s 提高了包的轉(zhuǎn)發(fā)速度。 m p l s 基本的路由方式是逐跳路由,允許比數(shù)據(jù)包更簡單的轉(zhuǎn)發(fā)機(jī)制,可以 實(shí)現(xiàn)更高速的路由。由于在多種類型媒介( 如分組、信元和幀等媒介) 上使 用標(biāo)記分配的通用方法和通用路由協(xié)議,m p l s 支持高效的、可用于各種目 的的明確路由( 如q o s 路由) 和通用的流量工程方法,以及其他操作方法。 i p 數(shù)據(jù)包通過m p l s 主干的傳播過程如下:入口邊界l s r 接收數(shù)據(jù)包, 將數(shù)據(jù)包歸為一個(gè)轉(zhuǎn)發(fā)等價(jià)類( f e c ) ,并使用該f e c 對(duì)應(yīng)的出站標(biāo)簽來標(biāo) 志該數(shù)據(jù)包。對(duì)于基于目的地址的單播i p 路由,f e c 對(duì)應(yīng)于一個(gè)目標(biāo)子網(wǎng); 主干l s r 接收到被標(biāo)志的數(shù)據(jù)包,查找標(biāo)簽轉(zhuǎn)發(fā)表,使用新的出站標(biāo)簽代替 輸入數(shù)據(jù)包中的標(biāo)簽。出口邊界l s r 接收到該標(biāo)簽數(shù)據(jù)包,它刪除標(biāo)簽,對(duì) i p 數(shù)據(jù)包執(zhí)行傳統(tǒng)的第三層查找。 2 2 1m p l s 體系結(jié)構(gòu) m p l s 技術(shù)的優(yōu)勢在于它提供了路由層面和轉(zhuǎn)發(fā)層面的完全分離。 m p l s 這種疊加模型,可以方便地在物理的網(wǎng)絡(luò)拓?fù)渖辖⒁粋€(gè)不依賴于路 由的虛擬的拓?fù)洌缓髮⒘髁坑成涞竭@個(gè)拓?fù)渖?。m p l s 體系結(jié)構(gòu)被分為兩 個(gè)獨(dú)立的單元:控制單元和轉(zhuǎn)發(fā)單元。如圖2 - 1 所示: 圖2 - 1m p l s 體系結(jié)構(gòu) 控制單元使用標(biāo)準(zhǔn)的路由協(xié)議( 如o s p f 、b g p 4 等) 同鄰居交換路由信 息和維護(hù)路由表,同時(shí)使用標(biāo)簽控制協(xié)議( 如l d p 、m p b g p 、r s v p 等) 同互聯(lián)的標(biāo)簽交換設(shè)備之間交換標(biāo)簽轉(zhuǎn)發(fā)信息( 被稱為綁定) 來創(chuàng)建和維護(hù) 標(biāo)簽轉(zhuǎn)發(fā)表。 轉(zhuǎn)發(fā)單元決定一個(gè)報(bào)文的轉(zhuǎn)發(fā)處理,即根據(jù)報(bào)頭中的信息,查找標(biāo)簽轉(zhuǎn) 發(fā)表,根據(jù)查找結(jié)果進(jìn)行標(biāo)簽處理并轉(zhuǎn)發(fā)。 2 2 1 1 標(biāo)簽( l a b e l ) 在m p l s 網(wǎng)絡(luò)域中,標(biāo)簽分組的轉(zhuǎn)發(fā)是根據(jù)分組所攜帶的標(biāo)簽進(jìn)行,標(biāo) 簽被插入到第三層分組和第二層報(bào)頭之間,被稱為m p l s 標(biāo)簽頭【3 1 ,其格式 如圖2 2 所示: o 1 6 3 l l a b e lv a l u c e x p s t t l 標(biāo)記值,2 0 b i t 試驗(yàn)使用,3 b i t 棧底,1b i t 生存時(shí)間,8 b i t 圖2 - 2m p l s 標(biāo)簽 個(gè)m p l s 分組上也可以承載多個(gè)標(biāo)簽頭,這種結(jié)構(gòu)叫做標(biāo)簽棧,這些 標(biāo)簽按照“后進(jìn)先出”的方式來組織,最外面的標(biāo)簽稱為棧頂標(biāo)簽,最罩面的 標(biāo)簽稱為棧底標(biāo)簽( 簡單的i p 單播路由不使用標(biāo)簽棧,但其他基于m p l s 的應(yīng)用,包括m p l s v p n 等嚴(yán)重依賴于標(biāo)簽棧) 。每個(gè)標(biāo)簽由下列字段組成: 生存期( 訂l ) 該字段為8 b i t ,用于生存時(shí)間值的編碼,與i p 首部中的1 r l 字段作用 一樣,用來防止由于配置不當(dāng)、故障或路由算法慢收斂造成的轉(zhuǎn)發(fā)環(huán)路以及 限制分組范圍等其他功能。 棧底位( s ) 該字段為l b i t ,該位置“1 ”,表示相應(yīng)的標(biāo)簽是標(biāo)簽棧中的最后一個(gè)標(biāo)簽 ( 棧底) ;置“0 ”表示除棧底標(biāo)簽之外的所有其他標(biāo)簽; 一服務(wù)類信息( e x p ,也叫試驗(yàn)位) 該字段為3 b i t ,主要用來承載c o s 信息( 作用類似于i p 分組中的t o s 數(shù) 據(jù)) 。 標(biāo)簽值( l a b e lv a l u e ) 該字段為2 0 b i t ,包含標(biāo)簽的實(shí)際值。當(dāng)一個(gè)l s r 收到標(biāo)簽分組時(shí),它 將首先查看棧頂?shù)臉?biāo)簽值,在正常情況下,該l s r 通過標(biāo)簽值可以知道轉(zhuǎn)發(fā) 分組的下一跳節(jié)點(diǎn),并用新的標(biāo)簽取代當(dāng)前棧頂?shù)臉?biāo)簽。標(biāo)簽值0 1 5 作為 保留標(biāo)簽值【3 l ,具有如表2 - 1 所示的含義: 表2 - 1 預(yù)留標(biāo)簽含義 標(biāo)簽含義 值 0 表示i p v 4 顯式空標(biāo)簽。當(dāng)這一標(biāo)簽位于棧頂,它指示下一步 的操作是對(duì)此標(biāo)簽進(jìn)行彈出操作,并根據(jù)新的棧頂標(biāo)簽進(jìn)行報(bào) 文轉(zhuǎn)發(fā);若這一標(biāo)簽是標(biāo)簽棧中唯一標(biāo)簽,即彈出后標(biāo)簽棧為 空,那么對(duì)分組的轉(zhuǎn)發(fā)基于i p v 4 分組頭進(jìn)行 1 表示路由器提醒標(biāo)簽。當(dāng)收到分組的棧頂標(biāo)簽為1 時(shí),該分 組被送到本地軟件處理,而對(duì)分組的轉(zhuǎn)發(fā)由標(biāo)簽棧內(nèi)的下一條 目決定 2 表示1 p v 6 顯式空標(biāo)簽。與標(biāo)簽值0 的用法類似 3 表示隱含空標(biāo)簽。l d p 利用它來請(qǐng)求上游鄰居彈出標(biāo)簽( 次 術(shù)中繼段彈出) ,該標(biāo)簽值不出現(xiàn)在標(biāo)簽封裝中 4 1 5保留 2 2 1 2 下一跳的標(biāo)簽轉(zhuǎn)發(fā)入口n h l f e f r h en e x th o pl a b e lf o r w a r d i n ge n t r y ) 下一跳的標(biāo)簽轉(zhuǎn)發(fā)入口主要在往前轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)使用,它包含了以下幾 點(diǎn)信息:1 ) 數(shù)據(jù)包的下一跳路由:2 ) 在傳送封包時(shí)用哪種封裝方式。3 ) 傳送 時(shí)如何對(duì)標(biāo)簽棧編碼。4 ) 封包采用下列一個(gè)動(dòng)作:a ) 用新的標(biāo)簽替換最外層 的標(biāo)簽。b ) p o p 最外層的標(biāo)簽c ) 用新的標(biāo)簽替換最外層的標(biāo)簽,并p u s h 進(jìn)一個(gè) 或多個(gè)新的標(biāo)簽到此標(biāo)簽棧里。 2 2 1 3f t n ( f e ct on h l f e ) f e c t o - n h u 砸( f 1 n ) 是將f e c 映射到n h l f e 。用來轉(zhuǎn)發(fā)未標(biāo)簽化的分 組。這種機(jī)制只是在傳送未標(biāo)簽化的數(shù)據(jù)包時(shí)才使用。如果u m 將某一個(gè)標(biāo) 識(shí)映射到包含多個(gè)對(duì)象的n h l f e ,在數(shù)據(jù)包發(fā)送前必須選擇一個(gè)特定的對(duì)象 與之對(duì)應(yīng)。 2 2 1 4 入口標(biāo)簽映射i l m ( i n c o m i n gl a b e lm a p ) i l m 負(fù)責(zé)將標(biāo)簽數(shù)據(jù)包最外層標(biāo)簽的標(biāo)簽值映射n h l f e 。當(dāng)帶有標(biāo)簽 棧的數(shù)據(jù)包到達(dá)時(shí),取該數(shù)據(jù)包最外層的標(biāo)簽來對(duì)應(yīng)到相應(yīng)的n h l f e ,以 知道處理該封包的方式。因?yàn)閘 s p 里除出口路由器外的其余的l s r 都是只 知道讀取最外面的標(biāo)簽,標(biāo)簽以外的都被認(rèn)為是該數(shù)據(jù)包的數(shù)據(jù),并且出口 路由器也是在讀取最外面的標(biāo)簽后,經(jīng)由n h l f e 才知道該再讀取封包里的 下一標(biāo)簽。因?yàn)樵趎 h l f e 罩儲(chǔ)存每一個(gè)數(shù)據(jù)包該如何往前轉(zhuǎn)發(fā)的信息,所 以,當(dāng)l s r 收到一個(gè)數(shù)據(jù)包后,由i l m 負(fù)責(zé)將封包最外層標(biāo)簽的標(biāo)簽值來 對(duì)應(yīng)n h l f e 里的某個(gè)值來得知該如何轉(zhuǎn)發(fā)此封包。 2 2 2m p l s 網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā) 在傳統(tǒng)的i p 分組轉(zhuǎn)發(fā)中,在網(wǎng)絡(luò)的每個(gè)中繼段,路由器都獨(dú)立地分析 目標(biāo)i p 地址,執(zhí)行網(wǎng)絡(luò)路由算法,在此基礎(chǔ)上做出獨(dú)立的轉(zhuǎn)發(fā)決策,確定 分組的下一跳。而在m p l s 中,將所有進(jìn)入網(wǎng)絡(luò)的分組劃分成不同的f e c , 然后根據(jù)f e c 查找相應(yīng)的標(biāo)簽值封裝到分組中,網(wǎng)絡(luò)中的路由器根據(jù)分組攜 帶的標(biāo)簽確定分組轉(zhuǎn)發(fā),在整個(gè)m p l s 域中,分組的轉(zhuǎn)發(fā)都是根據(jù)標(biāo)簽進(jìn)行, 不需要對(duì)l p 首部進(jìn)行任何的操作,標(biāo)簽加入和轉(zhuǎn)發(fā)過程如圖2 3 所示: ,、 第一步:i p 分組 f 第二步:r l 路由器執(zhí)行第 到達(dá)r 1 路由器 1 三層查找加入標(biāo)簽,并 lj i 將分組轉(zhuǎn)發(fā)給r 4 第四步:r 6 路由器查、 ,一一一夕“ 。 找、交換標(biāo)簽。并將分 、紐轉(zhuǎn)發(fā)給r 7, i p 分組赫翻i p 分糾ll 1 ,血心? 一m l l l :l 。一, 參考霞一r 7 嶼舭川 r3震。,。纛矽_ , 7 第五步:r 7 路由囂查找標(biāo)、 , 、 第三步:r 4 路由器查 簽、彈出標(biāo)簽,執(zhí)行第三層 找、交換標(biāo)簽并將分 查找并將分組轉(zhuǎn)發(fā)給外部 。組轉(zhuǎn)發(fā)給r 6。 、的下一中繼段路由器 圖2 - 3 標(biāo)簽加入與轉(zhuǎn)發(fā)過程 m p l s 網(wǎng)絡(luò)的基本組成單元是標(biāo)簽交換路由器( l s r ,l a b e ls w i t c h i n g r o u t e r ) 。實(shí)現(xiàn)標(biāo)簽分發(fā)并能夠根據(jù)標(biāo)簽轉(zhuǎn)發(fā)分組的交換機(jī)或路由器都屬于 l s r ,根據(jù)它們?cè)诰W(wǎng)絡(luò)基礎(chǔ)設(shè)施中提供的功能進(jìn)行區(qū)分,可分為邊界l s r ( l e r ) ,核心l s r 。 擁有非m p l s 鄰居的l s r 都被認(rèn)為是邊界l s r 。邊界l s r 在m p l s 網(wǎng) 絡(luò)邊界執(zhí)行標(biāo)簽壓入或彈出操作,在m p l s 域的入口點(diǎn),進(jìn)行標(biāo)簽壓入操作, 在m p l s 域的出口點(diǎn),在將分組轉(zhuǎn)發(fā)到m p l s 域之外的鄰居前,將分組的標(biāo) 簽彈出; 在圖2 3 所示的m p l s 網(wǎng)絡(luò)結(jié)構(gòu)中,r 1 一r 7 組成一個(gè)m p l s 域,其中 r 1 、r 2 、r 3 和r 7 為邊界l s r ,r 4 、r 5 和r 6 為核心l s r ,路徑r 1 r 4 r 5
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年自動(dòng)化智能制造策劃合作協(xié)議
- 2025年上海市重大活動(dòng)策劃合作安全協(xié)議
- 2025年人力資源服務(wù)外包協(xié)議模版
- 2025年官方策劃完整版離婚協(xié)議書模板范例
- 2025年威海市解除雇傭協(xié)議書
- 2025年教育合作機(jī)構(gòu)招生聯(lián)盟協(xié)議
- 數(shù)據(jù)泄露與信息安全的企業(yè)責(zé)任
- 2025年注冊(cè)稅務(wù)師稅法二重點(diǎn)難點(diǎn)與案例分析解析匯編專項(xiàng)專項(xiàng)高頻考點(diǎn)試卷
- 2025年有限空間作業(yè)安全操作規(guī)范試題集
- 2025年執(zhí)業(yè)藥師考試藥學(xué)綜合知識(shí)合理用藥案例解析與考試技巧試題
- 機(jī)電各系統(tǒng)工程量計(jì)算教學(xué)課件
- 創(chuàng)造學(xué)-我愛創(chuàng)新-江西財(cái)經(jīng)大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫2023年
- 2023屆遼寧省撫順市新?lián)釁^(qū)五年級(jí)數(shù)學(xué)第二學(xué)期期末綜合測試試題含解析
- 失血性休克應(yīng)急預(yù)案及處理流程
- 上市公司執(zhí)行企業(yè)會(huì)計(jì)準(zhǔn)則案例解析-中國證監(jiān)會(huì)會(huì)計(jì)部編
- 陜西省西安市經(jīng)開區(qū)2022-2023學(xué)年八年級(jí)數(shù)學(xué)第二學(xué)期期末達(dá)標(biāo)測試試題含解析
- GA 1808-2022軍工單位反恐怖防范要求
- 2023年新疆維吾爾自治區(qū)中考模擬物理試卷(附答案)
- Unit 1 Extended reading Eating in China 公開課-高中英語牛津譯林版(2020)選擇性必修第一冊(cè)
- 2023年四川師大附中小升初試題數(shù)學(xué)
- GB/T 22271.1-2021塑料聚甲醛(POM)模塑和擠出材料第1部分:命名系統(tǒng)和分類基礎(chǔ)
評(píng)論
0/150
提交評(píng)論