專利名稱：Mpls中快速重路由方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別涉及多協(xié)議標簽切換(MPLS Multiprotocol Label Switching)中快速重路由方法和裝置。
背景技術(shù)：
在MPLS技術(shù)中，當網(wǎng)絡(luò)發(fā)生變化時，需要盡可能縮短網(wǎng)絡(luò)中業(yè)務(wù)中斷時間，以滿足業(yè)務(wù)實時處理要求。傳統(tǒng)方法中，MPLS采用標簽分發(fā)協(xié)議(LDP :Label Distribute Protocol)快速重路由(FRR:Fast Re-Route)技術(shù)來盡可能地縮短業(yè)務(wù)中斷時間。LDP FRR 主要思想為配置了 LDP的路由設(shè)備建立主標簽轉(zhuǎn)發(fā)路徑(LSP =Label Switch Path)和用于保護該主LSP的備LSP，在主LSP鏈路正常時，由該主LSP轉(zhuǎn)發(fā)業(yè)務(wù)，而當檢測到主LSP 故障時，將業(yè)務(wù)切換至備LSP由備LSP替代該主LSP繼續(xù)進行業(yè)務(wù)轉(zhuǎn)發(fā)。通常，主LSP和備 LSP的切換能夠在50mS內(nèi)完成，這滿足業(yè)務(wù)實時處理要求。圖I示出了 LDP FRR應(yīng)用組網(wǎng)圖。在圖I中，路由設(shè)備(ROUTE)A生成至ROUTE D 的主(MAIN) LSP和備(BACKUP) LSP，并針對該生成的主備LSP創(chuàng)建以下兩個相互關(guān)聯(lián)的表項入標簽映射(ILM:Incoming Label Map)表項和出接口表項(OUT INFO)。其中，ILM表項包括主備LSP的入標簽信息；出接口表項至少包括主備LSP的出接口信息和主備LSP的出標簽信息，這里，主或備LSP的出接口信息至少包括主或備LSP的路由下一跳信息、ARP 和出接口等。在主LSP正常情況時，出接口表項指示利用主LSP出標簽信息(MAIN LABEL) 和主LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)，具體如圖2所示；然而在主LSP故障時，將出接口表項切換指示備LSP出標簽信息和備LSP出接口信息，切換后的表項如圖3所示，以將原來經(jīng)由主LSP轉(zhuǎn)發(fā)的業(yè)務(wù)切換至備LSP上進行轉(zhuǎn)發(fā)。通常，網(wǎng)絡(luò)中的路由設(shè)備可生成很多對主備LSP，比如圖I中ROUTE A生成多對主備LSP，基于此，ROUTE A就會針對每一對主備LSP創(chuàng)建相互關(guān)聯(lián)的ILM表項和出接口表項。 其中，針對各對主備LSP，在主LSP正常情況時，該各對主備LSP對應(yīng)的出接口表項指示利用主LSP出標簽信息和主LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)，具體如圖4所示；然而在主LSP故障時，將出接口表項切換指示備LSP出標簽信息和備LSP出接口信息，具體如圖5所示。目前，雖然I對主備LSP的切換時間能夠達到50mS，但是，在實際組網(wǎng)中，主備LSP的數(shù)量很多，往往達到IM以上，如果每對主備LSP都同時獨立進行切換，就無法實現(xiàn)50mS級別的快速倒換，導(dǎo)致業(yè)務(wù)中斷時間延長。

發(fā)明內(nèi)容
本發(fā)明提供了 MPLS中快速重路由方法和裝置，以避免在路由設(shè)備存在多對主備 LSP時由于主LSP故障而導(dǎo)致業(yè)務(wù)中斷的時間延長。本發(fā)明提供的技術(shù)方案包括一種MPLS中快速重路由方法，該方法應(yīng)用于MPLS網(wǎng)絡(luò)中的路由設(shè)備；該方法包括
A，在生成主備標簽轉(zhuǎn)發(fā)路徑LSP時，將該主備LSP的出標簽信息放至與該主備LSP 相關(guān)聯(lián)的標簽表項，判斷本設(shè)備是否已存在包含該主備LSP出接口信息的虛擬下一跳VN表項，如果否，執(zhí)彳了步驟B，如果是，執(zhí)彳了步驟C ；B,創(chuàng)建包含該主備LSP出接口信息的VN表項，將該VN表項與所述標簽表項關(guān)聯(lián)， 并創(chuàng)建一個與該VN表項關(guān)聯(lián)的雙向轉(zhuǎn)發(fā)檢測BFD會話來檢測主LSP出接口鏈路；之后執(zhí)行步驟D ;C，將該存在的VN表項與所述標簽表項關(guān)聯(lián)，復(fù)用該VN表項以及與該VN表項關(guān)聯(lián)的BFD會話；之后執(zhí)行步驟D ；D，BFD會話檢測到主LSP出接口鏈路正常時，將該BFD會話關(guān)聯(lián)的VN表項中的主 LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的主LSP出標簽信息作為業(yè)務(wù)轉(zhuǎn)發(fā)路由進行業(yè)務(wù)轉(zhuǎn)發(fā)，BFD會話檢測到主LSP出接口鏈路故障時，將業(yè)務(wù)轉(zhuǎn)發(fā)路由切換為該VN表項中的備LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的備LSP出標簽信息并進行業(yè)務(wù)轉(zhuǎn)發(fā)。一種路由設(shè)備，該路由設(shè)備用于實現(xiàn)多協(xié)議標簽交換MPLS中的快速重路由，包括標簽轉(zhuǎn)發(fā)路徑LSP模塊、標簽?zāi)K、虛擬下一跳VN模塊、BFD模塊和轉(zhuǎn)發(fā)模塊；所述LSP模塊，用于生成主備LSP，將生成的主備LSP出標簽信息發(fā)送至所述標簽?zāi)K；所述標簽?zāi)K，用于接收所述LSP模塊發(fā)送的主備LSP出標簽信息，創(chuàng)建并存儲用于存放該主備LSP出標簽信息的標簽表項；所述VN模塊，用于在所述LSP模塊生成LSP時，判斷是否已存在包含該主備LSP 出接口信息的VN表項，如果否，創(chuàng)建包含該主備LSP出接口信息的VN表項，將該VN表項與所述標簽表項關(guān)聯(lián)，并通知BFD模塊創(chuàng)建一個與該VN表項關(guān)聯(lián)的雙向轉(zhuǎn)發(fā)檢測BFD會話來檢測主LSP出接口鏈路，如果是，將該存在的VN表項與所述標簽表項關(guān)聯(lián)，復(fù)用該VN表項以及與該VN表項關(guān)聯(lián)的BH)會話；BFD模塊，用于接收到所述VN模塊的通知后，創(chuàng)建一個與該VN表項關(guān)聯(lián)的BFD會話，以檢測主LSP出接口鏈路；；轉(zhuǎn)發(fā)模塊，用于在BFD會話檢測到主LSP出接口鏈路正常時，將該BFD會話關(guān)聯(lián)的 VN表項中的主LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的主LSP出標簽信息作為業(yè)務(wù)轉(zhuǎn)發(fā)路由進行業(yè)務(wù)轉(zhuǎn)發(fā)，在BFD會話檢測到主LSP出接口鏈路故障時，將業(yè)務(wù)轉(zhuǎn)發(fā)路由切換為該VN表項中的備LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的備LSP出標簽信息并進行業(yè)務(wù)轉(zhuǎn)發(fā)。由以上技術(shù)方案可以看出，本發(fā)明中，將具有相同主LSP出接口信息和備LSP出接口的大量主備LSP復(fù)用同一個VN表項，在大量主備LSP中的主LSP進行切換時，本發(fā)明僅更新該共用的VN表項，這完全滿足50mS的快速重路由性能，即實現(xiàn)了大量LSP的快速重路由，并節(jié)省VN表項資源。進一步地，本發(fā)明中，將具有相同主LSP出接口信息和備LSP出接口的大量主備 LSP復(fù)用同一個BFD會話，這樣，大量節(jié)省BFD會話資源，即使在LSP數(shù)量很多時，也能用少量的BFD會話對所有的LSP進行保護。


圖I為LDP FRR應(yīng)用組網(wǎng)圖2為現(xiàn)有LDP FRR第一應(yīng)用示意圖3為現(xiàn)有LDP FRR第二應(yīng)用示意圖4為現(xiàn)有LDP FRR第三應(yīng)用示意圖5為現(xiàn)有LDP FRR第四應(yīng)用示意圖6為本發(fā)明實施例提供的方法流程圖7為本發(fā)明實施例提供的應(yīng)用示意圖8為本發(fā)明實施例提供的裝置結(jié)構(gòu)圖。
具體實施方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖和具體實施例對本發(fā)明進行詳細描述。
要實現(xiàn)LSP快速切換，一種簡單的方案就是配置BFD會話機制，由每一 BFD會話檢
測一條LSP，但是，在實際組網(wǎng)應(yīng)用中LSP的數(shù)量可能達到IM以上，而由于BFD會話對性能資源要求比較高，會導(dǎo)致設(shè)備無法支持大量BFD會話，無法大規(guī)模應(yīng)用。較佳地，本發(fā)明提出了圖6所示的流程在描述圖6所示流程之前，先對該流程的應(yīng)用背景進行描述盡管MPLS網(wǎng)絡(luò)中的路由設(shè)備比如圖I所示的ROUTE A，其可生成多對主備LSP，但是，在實際應(yīng)用中，很多對主備LSP會使用同一個出接口進行業(yè)務(wù)轉(zhuǎn)發(fā)，即很多對主備LSP 的出接口信息是相同的，基于此，一種較佳的方式就是使具有相同出接口信息的LSP共用同一個出接口信息。然而，由于現(xiàn)有技術(shù)中，主備LSP的出接口信息和出標簽信息是共同存在于同一個出接口表項中，通常，不同LSP分配不同的出標簽且無法共用，因此，現(xiàn)有技術(shù)中即使很多對主備LSP的出接口信息相同，由于其出標簽信息也不同，也不能共用同一個出接口表項，進而導(dǎo)致具有相同出接口信息的LSP共用同一個出接口信息實現(xiàn)起來比較困難?；诖?，本發(fā)明提出了一種方式，就是不再將主備LSP的出標簽信息和出接口信息放入同一個表項即出接口表項中，而是分開處理。其中，將主備LSP的出標簽信息和出接口信息分開處理可通過以下兩種方式實現(xiàn)方式I :由一個表項單獨保存主備LSP出標簽信息,另一個表項用于保存主備LSP 出接口信息。其中，為簡單描述，可將保存主備LSP出接口信息的表項簡稱為虛擬下一跳 (VN :Virtual Nexthop)表項。方式2 :由于MPLS網(wǎng)絡(luò)中路由設(shè)備本身的資源有限，如果按照方式I中單獨用一個表項保存主備LSP出標簽信息，會耗費掉大量資源，存在資源浪費。為避免方式I產(chǎn)生的資源浪費，本方式2可利用現(xiàn)有與主備LSP關(guān)聯(lián)的表項如ILM表項，ILM表項在路由設(shè)備生成主備LSP時是必然為該主備LSP創(chuàng)建的，而本方式2利用必然創(chuàng)建的ILM表項存放該主備LSP的出標簽信息，顯然會節(jié)省資源。至于主備LSP的出接口信息，與方式I 一樣，其同樣保存至VN表項中?；谏厦婷枋龅膶⒅鱾銵SP的出標簽信息和出接口信息分開處理，就可以保證具
6有相同出接口信息的主備LSP復(fù)用同一個VN。下面通過圖6描述如何保證具有相同出接口信息的主備LSP復(fù)用同一個VN。參見圖6，圖6為本發(fā)明實施例提供的方法流程圖。如圖6所示，該流程可包括步驟601，MPLS網(wǎng)絡(luò)中的路由設(shè)備在每次生成主備LSP時，將該主備LSP的出標簽信息放入至與該主備LSP關(guān)聯(lián)的標簽表項，并判斷本設(shè)備上是否已存在包含該主備LSP出接口信息的VN表項，如果是，執(zhí)行步驟605，如果否，執(zhí)行步驟602。其中，如果本流程采用上述方式1，則本步驟601中的標簽表項就為新增加的單獨用于存放該主備LSP出標簽信息的表項，而如果采用上述方式2，則本步驟601中的標簽表項就為與該主備LSP相關(guān)聯(lián)的ILM表項。步驟602，創(chuàng)建包含該主備LSP出接口信息的VN表項，將該VN表項與所述標簽表項關(guān)聯(lián)。之后執(zhí)行步驟603。本步驟602是在步驟601的判斷結(jié)果為否時執(zhí)行的。其中，步驟601的判斷結(jié)果為否，說明了路由設(shè)備已創(chuàng)建的VN表項中沒有一個包含當前生成的主備LSP的出接口信息， 進而也就說明了路由設(shè)備已生成的所有主備LSP中還沒有一對主備LSP與當前生成的主備 LSP具有相同的主LSP出接口信息和備LSP出接口信息(簡稱主備LSP出接口信息)。步驟603，在該創(chuàng)建的VN表項中增加用于表示業(yè)務(wù)轉(zhuǎn)發(fā)路由的出接口選擇標識和主備LSP出標簽選擇標識，將出接口選擇標識設(shè)置為主LSP出接口信息，將主備LSP出標簽選擇標識設(shè)置為第一出標簽標識。之后執(zhí)行步驟604。由于標簽表項中存在主備LSP出標簽信息，其與VN表項相互獨立，為便于業(yè)務(wù)轉(zhuǎn)發(fā)時選擇出標簽信息，在該VN表項增加一個主備LSP出標簽選擇標識，該標識用于指示所選擇的出標簽是主LSP的還是備LSP的，其中，當該標識為第一出標簽標識比如MAIN時，表示在業(yè)務(wù)轉(zhuǎn)發(fā)時需要至該VN表項關(guān)聯(lián)的標簽表項中選擇主LSP出標簽信息，當該標識為第二出標簽標識比如BACKUP時，表示在業(yè)務(wù)轉(zhuǎn)發(fā)時需要至該VN表項關(guān)聯(lián)的標簽表項中選擇備LSP出標簽信息。步驟604，創(chuàng)建一個與該VN表項關(guān)聯(lián)的雙向轉(zhuǎn)發(fā)檢測(BFD)會話來檢測主LSP出接口鏈路。之后執(zhí)行步驟606?？梢钥闯?，本步驟604通過創(chuàng)建的BFD會話檢測主LSP出接口的鏈路狀態(tài)，這樣， 在大量LSP復(fù)用同一個出接口時，實現(xiàn)大量LSP對同一個BFD會話的復(fù)用，節(jié)省BFD會話資源。通過步驟602至步驟604，完成了對該步驟601生成的主備LSP的操作。其中，步驟602至步驟604并沒有固定的時間先后順序，其可同時發(fā)生，也可先執(zhí)行步驟604，后執(zhí)行步驟603等，本發(fā)明并不具體限定。步驟605，將該存在的VN表項與所述標簽表項關(guān)聯(lián)，復(fù)用該VN表項以及與該VN表項關(guān)聯(lián)的BFD會話。之后執(zhí)行步驟606。本步驟605是在步驟601的判斷結(jié)果為是時執(zhí)行的。其中，步驟601的判斷結(jié)果為是，說明了路由設(shè)備已生成的所有主備LSP中存在至少一對主備LSP滿足以下條件與當前生成的主備LSP具有相同的主LSP出接口信息和備LSP出接口信息(簡稱主備LSP出接口信息)?；诖耍静襟E605就不再針對該當前生成的主備LSP單獨創(chuàng)建VN表項和BFD 會話，而是將當前生成的主備LSP與滿足上述條件的主備LSP復(fù)用同一個VN表項和同一個BFD會話，這樣，大量節(jié)省VN表項資源和BFD會話資源，即使在LSP數(shù)量很多時，也能用少量的BFD會話對所有的LSP進行保護。另外，由于本步驟605是在步驟601能成功生成主備LSP的前提下執(zhí)行的，這也就說明，執(zhí)行到本步驟605時，滿足上述條件的主備LSP中，主LSP的出接口鏈路正常，否則， 步驟601就不會成功生成主備LSP，進而也說明了滿足上述條件的主備LSP的VN表項中主備LSP出標簽選擇標識仍然被設(shè)置為第一出標簽標識，以及出接口選擇標識仍然被設(shè)置為主LSP出接口信息。步驟606，在BFD會話檢測到主LSP出接口鏈路正常時，依據(jù)該BFD會話關(guān)聯(lián)的VN 表項中主備LSP出標簽選擇標識和出接口選擇標識的設(shè)置進行業(yè)務(wù)轉(zhuǎn)發(fā)，否則，將該VN表項中的出接口選擇標識更新為備LSP出接口彳目息，將王備LSP出標簽選擇標識更新為弟_■ 出標簽標識，依據(jù)VN表項中主備LSP出標簽選擇標識和出接口選擇標識更新后的設(shè)置進行業(yè)務(wù)轉(zhuǎn)發(fā)。具體地，步驟606中，依據(jù)該BFD會話關(guān)聯(lián)的VN表項中主備LSP出標簽選擇標識和出接口選擇標識的設(shè)置進行業(yè)務(wù)轉(zhuǎn)發(fā)可包括依據(jù)該VN表項中主備LSP出標簽選擇標識被設(shè)置的第一出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取主LSP出標簽信息，利用該獲取的主LSP出標簽信息和出接口選擇標識被設(shè)置的主LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)。同樣，本步驟606中，依據(jù)VN表項中主備LSP出標簽選擇標識和出接口選擇標識更新后的設(shè)置進行業(yè)務(wù)轉(zhuǎn)發(fā)可為依據(jù)VN表項中主備LSP出標簽選擇標識更新后被設(shè)置的第二出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取備LSP出標簽信息，依據(jù)獲取的備LSP出標簽信息和該VN表項中出接口選擇標識被設(shè)置的備LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)。至此，完成圖6所示的流程。下面以本步驟601中的標簽表項為ILM表項為例對圖6所示流程進行舉例描述。假如路由設(shè)備生成了 N對主備LSP，編號依次為LSP1、LSP2.......LSP N，其中，
該N對主備LSP中，各個主LSP具有相同的出接口比如都為Portl信息、各個備LSP也具有相同的出接口比如都為Port2信息，如此，基于圖6所示的流程，針對N對主備LSP中的每一對主備LSP，將該主備LSP的出標簽信息放至其關(guān)聯(lián)的ILM表項，而針對N對主備LSP，由于其主LSP具有相同的出接口信息、備LSP也具有相同的出接口信息，基于此，該N對主備 LSP復(fù)用同一個VN表項，該VN表項分別與每一對主備LSP的ILM表項關(guān)聯(lián)。并且，設(shè)置該 VN表項中的主備LSP出標簽選擇標識為第一出標簽標識比如為MAIN，同時設(shè)置該VN表項中的出接口選擇標識為主LSP出接口信息比如為Port I信息，具體如圖7所示，其表示該路由設(shè)備在進行業(yè)務(wù)轉(zhuǎn)發(fā)時，將該VN表項關(guān)聯(lián)的ILM表項中的主LSP出標簽信息和該VN表項的Portl信息作為業(yè)務(wù)轉(zhuǎn)發(fā)路由進行業(yè)務(wù)轉(zhuǎn)發(fā)。由于上述N對主備LSP中各個主LSP具有相同的出接口比如Port I，為了實現(xiàn)快速重路由，本發(fā)明創(chuàng)建一個用于檢測該出接口鏈路的BFD會話。假如BFD會話檢測出主LSP出接口比如Portl鏈路故障，則將編號依次為LSP1、
LSP2.......LSP N的主LSP切換至各自對應(yīng)的備LSP，并將圖7示出的VN表項中的出接口
選擇標識更新為備LSP出接口信息，以及將主備LSP出標簽選擇標識更新為第二出標簽標識比如為BACKUP，其表示路由設(shè)備在進行業(yè)務(wù)轉(zhuǎn)發(fā)時，將該VN表項關(guān)聯(lián)的ILM表項中的備 LSP出標簽信息和該VN表項的Port2信息作為業(yè)務(wù)轉(zhuǎn)發(fā)路由進行業(yè)務(wù)轉(zhuǎn)發(fā)。
從上面可以看出，在大量主LSP進行切換時，本發(fā)明僅更新一個共用的VN表項，這完全滿足50mS的快速重路由性能，即實現(xiàn)了大量具有相同出接口的LSP的快速重路由。需要說明的是，在實際應(yīng)用中，路由設(shè)備是利用硬件層面的單元進行業(yè)務(wù)轉(zhuǎn)發(fā)，而上述步驟602至步驟604的操作均是由路由設(shè)備軟件層面的單元執(zhí)行的，基于此，本發(fā)明可對上述步驟603、步驟605、以及步驟606做一些改進，S卩，在上述步驟603中進一步包括創(chuàng)建VN表項關(guān)聯(lián)的硬件表項，所述硬件表項中包括以下信息VN表項中出接口選擇標識和主備LSP出標簽選擇標識的設(shè)置，即包括主LSP出接口信息和第一出標簽標識；將該創(chuàng)建的硬件表項下發(fā)至硬件層面。在步驟605中進一步包括復(fù)用與該存在的VN表項相關(guān)聯(lián)的硬件表項。在步驟606中，在BFD會話檢測到主LSP出接口鏈路故障時，進一步包括在硬件層面更新該BFD會話關(guān)聯(lián)的VN表項所關(guān)聯(lián)的硬件表項中的信息。以及步驟606中，依據(jù)該 BFD會話關(guān)聯(lián)的VN表項中主備LSP出標簽選擇標識和出接口選擇標識的設(shè)置或者更新后的設(shè)置進行業(yè)務(wù)轉(zhuǎn)發(fā)包括利用該BFD會話關(guān)聯(lián)的VN表項所關(guān)聯(lián)的硬件表項中的信息進行業(yè)務(wù)轉(zhuǎn)發(fā)。至此，完成本發(fā)明提供的方法描述，下面對本發(fā)明提供的裝置進行描述參見圖8，圖8為本發(fā)明實施例提供的裝置結(jié)構(gòu)圖。該裝置為MPLS網(wǎng)絡(luò)中的路由設(shè)備，如圖8所示，該路由設(shè)備包括LSP模塊、標簽?zāi)K、VN模塊、BFD模塊和轉(zhuǎn)發(fā)模塊。其中，所述LSP模塊，用于生成主備LSP，將生成的主備LSP出標簽信息發(fā)送至所述標簽?zāi)K；所述標簽?zāi)K，用于接收所述LSP模塊發(fā)送的主備LSP出標簽信息，創(chuàng)建并存儲用于存放該主備LSP出標簽信息的標簽表項；所述VN模塊，用于在所述LSP模塊生成LSP時，判斷是否已存在包含該主備LSP 出接口信息的VN表項，如果否，創(chuàng)建包含該主備LSP出接口信息的VN表項，將該VN表項與所述標簽表項關(guān)聯(lián)，并通知BFD模塊創(chuàng)建一個與該VN表項關(guān)聯(lián)的雙向轉(zhuǎn)發(fā)檢測BFD會話來檢測主LSP出接口鏈路，如果是，將該存在的VN表項與所述標簽表項關(guān)聯(lián)，復(fù)用該VN表項以及與該VN表項關(guān)聯(lián)的BH)會話；BFD模塊，用于接收到所述VN模塊的通知后，創(chuàng)建一個與該VN表項關(guān)聯(lián)的BFD會話，以檢測主LSP出接口鏈路；；轉(zhuǎn)發(fā)模塊，用于在BFD會話檢測到主LSP出接口鏈路正常時，將該BFD會話關(guān)聯(lián)的 VN表項中的主LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的主LSP出標簽信息作為業(yè)務(wù)轉(zhuǎn)發(fā)路由進行業(yè)務(wù)轉(zhuǎn)發(fā)，在BFD會話檢測到主LSP出接口鏈路故障時，將業(yè)務(wù)轉(zhuǎn)發(fā)路由切換為該VN表項中的備LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的備LSP出標簽信息并進行業(yè)務(wù)轉(zhuǎn)發(fā)。優(yōu)選地,本發(fā)明中，所述VN模塊進一步用于在創(chuàng)建的VN表項中增加用于表不業(yè)務(wù)轉(zhuǎn)發(fā)路由的出接口選擇標識和主備LSP出標簽選擇標識，將出接口選擇標識設(shè)置為主LSP 出接口信息，將主備LSP出標簽選擇標識設(shè)置為第一出標簽標識，以及，在BFD會話檢測到主LSP出接口鏈路故障時，將該BFD會話關(guān)聯(lián)的VN表項中的出接口選擇標識更新為備LSP 出接口信息，將主備LSP出標簽選擇標識更新為第二出標簽標識；基于此，所述轉(zhuǎn)發(fā)模塊在BFD會話檢測到主LSP出接口鏈路正常時，依據(jù)該BFD會話關(guān)聯(lián)的VN表項中主備LSP出標簽選擇標識被設(shè)置的第一出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取主LSP出標簽信息，利用該獲取的主LSP出標簽信息和出接口選擇標識被設(shè)置的主LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)，在BFD會話檢測到主LSP出接口鏈路故障時，依據(jù)該BFD會話關(guān)聯(lián)的VN表項中主備LSP出標簽選擇標識被設(shè)置的第二出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取備LSP出標簽信息，依據(jù)獲取的備LSP出標簽信息和該VN表項中出接口選擇標識被設(shè)置的備LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)。優(yōu)選地，所述的標簽表項為ILM表項。至此，完成本發(fā)明提供的裝置結(jié)構(gòu)圖。由以上技術(shù)方案可以看出，本發(fā)明中，將具有相同主LSP出接口信息和備LSP出接口的大量主備LSP復(fù)用同一個VN表項，在大量主備LSP中的主LSP進行切換時，本發(fā)明僅更新該共用的VN表項，這完全滿足50mS的快速重路由性能，即實現(xiàn)了大量LSP的快速重路由，并節(jié)省VN表項資源。進一步地，本發(fā)明中，將具有相同主LSP出接口信息和備LSP出接口的大量主備 LSP復(fù)用同一個BFD會話，這樣，大量節(jié)省BFD會話資源，即使在LSP數(shù)量很多時，也能用少量的BFD會話對所有的LSP進行保護。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
權(quán)利要求
1.一種多協(xié)議標簽交換MPLS中快速重路由方法，該方法應(yīng)用于MPLS網(wǎng)絡(luò)中的路由設(shè)備；其特征在于，該方法包括A，在生成主備標簽轉(zhuǎn)發(fā)路徑LSP時，將該主備LSP的出標簽信息放至與該主備LSP相關(guān)聯(lián)的標簽表項，判斷本設(shè)備是否已存在包含該主備LSP出接口信息的虛擬下一跳VN表項，如果否，執(zhí)彳了步驟B，如果是，執(zhí)彳了步驟C ；B，創(chuàng)建包含該主備LSP出接口信息的VN表項，將該VN表項與所述標簽表項關(guān)聯(lián)，并創(chuàng)建一個與該VN表項關(guān)聯(lián)的雙向轉(zhuǎn)發(fā)檢測BFD會話來檢測主LSP出接口鏈路；之后執(zhí)行步驟 D ；C，將該存在的VN表項與所述標簽表項關(guān)聯(lián)，復(fù)用該VN表項以及與該VN表項關(guān)聯(lián)的 BFD會話；之后執(zhí)行步驟D ；D，BFD會話檢測到主LSP出接口鏈路正常，則將該BFD會話關(guān)聯(lián)的VN表項中的主LSP 出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的主LSP出標簽信息作為業(yè)務(wù)轉(zhuǎn)發(fā)路由進行業(yè)務(wù)轉(zhuǎn)發(fā)，BFD會話檢測到主LSP出接口鏈路故障，則將業(yè)務(wù)轉(zhuǎn)發(fā)路由切換為該VN表項中的備LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的備LSP出標簽信息并進行業(yè)務(wù)轉(zhuǎn)發(fā)。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，步驟D之前進一步包括在VN表項中增加用于表示業(yè)務(wù)轉(zhuǎn)發(fā)路由的出接口選擇標識和主備LSP出標簽選擇標識，將出接口選擇標識設(shè)置為主LSP出接口信息，將主備LSP出標簽選擇標識設(shè)置為第一出標簽標識；步驟D包括在BFD會話檢測到主LSP出接口鏈路正常時，依據(jù)該BFD會話關(guān)聯(lián)的VN表項中主備 LSP出標簽選擇標識被設(shè)置的第一出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取主LSP出標簽信息，利用該獲取的主LSP出標簽信息和出接口選擇標識被設(shè)置的主LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)，在BFD會話檢測到主LSP出接口鏈路故障時，將該BFD會話關(guān)聯(lián)的VN表項中的出接口選擇標識更新為備LSP出接口信息，將主備LSP出標簽選擇標識更新為第二出標簽標識并依據(jù)該第二出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取備LSP出標簽信息，依據(jù)獲取的備LSP出標簽信息和該VN表項中出接口選擇標識被設(shè)置的備LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，所述的標簽表項為入標簽映射ILM表項。
4.一種路由設(shè)備，該路由設(shè)備用于實現(xiàn)多協(xié)議標簽交換MPLS中的快速重路由，其特征在于，該路由設(shè)備包括標簽轉(zhuǎn)發(fā)路徑LSP模塊、標簽?zāi)K、虛擬下一跳VN模塊、BFD模塊和轉(zhuǎn)發(fā)模塊；所述LSP模塊，用于生成主備LSP，將生成的主備LSP出標簽信息發(fā)送至所述標簽?zāi)K；所述標簽?zāi)K，用于接收所述LSP模塊發(fā)送的主備LSP出標簽信息，創(chuàng)建并存儲用于存放該主備LSP出標簽信息的標簽表項；所述VN模塊，用于在所述LSP模塊生成LSP時，判斷是否已存在包含該主備LSP出接口信息的VN表項，如果否，創(chuàng)建包含該主備LSP出接口信息的VN表項，將該VN表項與所述標簽表項關(guān)聯(lián)，并通知BFD模塊創(chuàng)建一個與該VN表項關(guān)聯(lián)的雙向轉(zhuǎn)發(fā)檢測BFD會話來檢測主LSP出接口鏈路，如果是，將該存在的VN表項與所述標簽表項關(guān)聯(lián)，復(fù)用該VN表項以及與該VN表項關(guān)聯(lián)的BFD會話；BFD模塊，用于接收到所述VN模塊的通知后，創(chuàng)建一個與該VN表項關(guān)聯(lián)的BH)會話，以檢測主LSP出接口鏈路；；轉(zhuǎn)發(fā)模塊，用于在BFD會話檢測到主LSP出接口鏈路正常時，將該BFD會話關(guān)聯(lián)的VN 表項中的主LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的主LSP出標簽信息作為業(yè)務(wù)轉(zhuǎn)發(fā)路由進行業(yè)務(wù)轉(zhuǎn)發(fā)，在BFD會話檢測到主LSP出接口鏈路故障時，將業(yè)務(wù)轉(zhuǎn)發(fā)路由切換為該VN表項中的備LSP出接口信息和與該VN表項關(guān)聯(lián)的標簽表項中的備LSP出標簽信息并進行業(yè)務(wù)轉(zhuǎn)發(fā)。
5.根據(jù)權(quán)利要求4所述的路由設(shè)備，其特征在于，所述VN模塊進一步用于在創(chuàng)建的VN 表項中增加用于表示業(yè)務(wù)轉(zhuǎn)發(fā)路由的出接口選擇標識和主備LSP出標簽選擇標識，將出接口選擇標識設(shè)置為主LSP出接口信息，將主備LSP出標簽選擇標識設(shè)置為第一出標簽標識， 以及，在BFD會話檢測到主LSP出接口鏈路故障時，將該BFD會話關(guān)聯(lián)的VN表項中的出接口選擇標識更新為備LSP出接口信息，將主備LSP出標簽選擇標識更新為第二出標簽標識；所述轉(zhuǎn)發(fā)模塊在BFD會話檢測到主LSP出接口鏈路正常時，依據(jù)該BFD會話關(guān)聯(lián)的VN 表項中主備LSP出標簽選擇標識被設(shè)置的第一出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取主LSP出標簽信息，利用該獲取的主LSP出標簽信息和出接口選擇標識被設(shè)置的主LSP 出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)，在BFD會話檢測到主LSP出接口鏈路故障時，依據(jù)該BFD會話關(guān)聯(lián)的VN表項中主備LSP出標簽選擇標識被設(shè)置的第二出標簽標識從該VN表項關(guān)聯(lián)的標簽表項中獲取備LSP出標簽信息，依據(jù)獲取的備LSP出標簽信息和該VN表項中出接口選擇標識被設(shè)置的備LSP出接口信息進行業(yè)務(wù)轉(zhuǎn)發(fā)。
6.根據(jù)權(quán)利要求4或5所述的路由設(shè)備，其特征在于，所述的標簽表項為入標簽映射 ILM表項。
全文摘要
本發(fā)明提供了MPLS中快速重路由方法和裝置。在本發(fā)明提供的方法和裝置中，將具有相同出接口信息的大量主LSP復(fù)用同一個VN表項和同一個BFD會話，由該BFD會話檢測該大量主LSP的相同出接口鏈路，在檢測出鏈路故障時，通過僅更新該共用的VN表項實現(xiàn)主LSP的切換，這完全滿足50mS的快速重路由性能，即實現(xiàn)了大量具有相同出接口的LSP的快速重路由。
文檔編號H04L12/56GK102611629SQ20121009777
公開日2012年7月25日 申請日期2012年4月5日 優(yōu)先權(quán)日2012年4月5日
發(fā)明者季福良, 顧錦楓 申請人:杭州華三通信技術(shù)有限公司