（計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)論文）基于bfd的mpls網(wǎng)絡(luò)自愈恢復(fù)技術(shù)的研究與實(shí)現(xiàn).pdf

酉直童通太堂亟硒窕生堂僮迨室鎣! 夏 摘要 隨著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