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

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


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