專利名稱：一種mpls網(wǎng)絡(luò)中實現(xiàn)快速重路由的方法及設(shè)備及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種針對MPLS (多協(xié)議標(biāo)簽 交換)實現(xiàn)快速重路由的方法及系統(tǒng)。
背景技術(shù)：
MPLS是一種用于快速數(shù)據(jù)包交換和路由的體系，其為網(wǎng)絡(luò)數(shù)據(jù)流量提 供了目標(biāo)、路由、轉(zhuǎn)發(fā)和交換等能力。為提高M(jìn)PLS網(wǎng)絡(luò)的信息傳遞的可靠 性，IETF (互聯(lián)網(wǎng)工程任務(wù)組)組織提出了快速重路由機(jī)制。所述的快速重 路由技術(shù)借助MPLS流量工程的能力，為LSP (標(biāo)簽交換路徑)提供快速保 護(hù)倒換能力。
MPLS快速重路由的具體實現(xiàn)過程包括預(yù)先建立本地備份路徑作為保 護(hù)LSP,所述的保護(hù)LSP要求不會受鏈路或節(jié)點故障的影響，這樣，當(dāng)故障 發(fā)生時，檢測到鏈路或節(jié)點故障的設(shè)備就可以快速將業(yè)務(wù)切換到所述作為備 份路徑的保護(hù)LSP上，從而減少經(jīng)由MPLS網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)丟失量。
MPLS快速重路由具有可以迅速響應(yīng)、及時切換的特點，因此，其可以 保證業(yè)務(wù)數(shù)據(jù)的平滑過渡，而不會導(dǎo)致業(yè)務(wù)中斷；同時，LSP的源節(jié)點會嘗 試尋找新的路徑來重新建立LSP,并將數(shù)據(jù)切換到新路徑上；在新的LSP建 立成功之前，業(yè)務(wù)數(shù)據(jù)會一直通過保護(hù)路徑轉(zhuǎn)發(fā)。
lETF的MPLS工作組在其制定的標(biāo)準(zhǔn)草案RFC4090中對RSVP-TE (資源 預(yù)留擴(kuò)展協(xié)議)信令進(jìn)行了擴(kuò)展，增添了實現(xiàn)線性點到點LSP快速重路由的 1: 1保護(hù)方式。
所述1:1保護(hù)方式的保護(hù)方案為為被保護(hù)的LSP中的每個潛在的本地修
復(fù)點創(chuàng)建一條保護(hù)路徑。
在1:1保護(hù)方式中，通過基于流量工程的RSVP-TE信令建立一條工作 LSP，且建立信令中攜帶其對保護(hù)的需求以及所需的保護(hù)LSP的屬性。工作 LSP上的每個節(jié)點都是潛在的PLR (本地修復(fù)節(jié)點)，根據(jù)工作LSP的信令 和本地策略，PLR計算并建立由本PLR至工作LSP宿節(jié)點的保護(hù)LSP，以保 護(hù)其下游鏈路和節(jié)點。
如圖1所示，工作LSP的路徑為[R1，R2，R3,R4,R5,R6]，相應(yīng)的保護(hù) LSP包括以下兩條
備用LSP1，其路徑為R2,R7，R8，R9，R4，R5,R6]，可以在R2節(jié)點至R4節(jié) 點之間出現(xiàn)故障時提供保護(hù)；
備用LSP2，其路徑為[R3,R8，R9，R5，R6，其可以在R3節(jié)點至R5節(jié)點之 間出現(xiàn)故障時提供保護(hù)。
上述現(xiàn)有重路由保護(hù)技術(shù)在應(yīng)用于環(huán)拓樸網(wǎng)絡(luò)時，可實現(xiàn)點到點的LSP 快速重路由，但是，不難看出，現(xiàn)有技術(shù)中為對工作LSP實現(xiàn)保護(hù)，需要在 工作LSP除宿節(jié)點外的每個節(jié)點都為其下游鏈路或節(jié)點建立相應(yīng)的保護(hù) LSP，因此，若提供可靠保護(hù)則需要建立多條保護(hù)LSP,這必然導(dǎo)致為工作 LSP提供保護(hù)過程中存在著實現(xiàn)復(fù)雜、占用網(wǎng)絡(luò)資源較多的問題。

發(fā)明內(nèi)容
本發(fā)明提供了一種MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由的方法及設(shè)備及系統(tǒng)， 從而可以較為簡便地在MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由，為LSP提供保護(hù)。
本發(fā)明提供了一種MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由的方法，該方法應(yīng)用于 MPLS網(wǎng)絡(luò)中，且該方法包括
在環(huán)拓樸上，以工作LSP上的節(jié)點作為保護(hù)LSP的源節(jié)點，自該源節(jié)點 起沿工作LSP反方向建立與工作LSP宿節(jié)點間的保護(hù)LSP,利用建立的保護(hù)
LSP對工作LSP實現(xiàn)快速重路由保護(hù)。
本發(fā)明還提供了 一種實現(xiàn)快速重路由的節(jié)點設(shè)備，該設(shè)備用于MPLS網(wǎng) 絡(luò)中，且包括
保護(hù)LSP建立單元，用于進(jìn)行保護(hù)LSP建立消息的傳遞，以控制沿工作 LSP反方向建立本地與工作LSP宿節(jié)點間的保護(hù)LSP;
保護(hù)處理單元，用于在工作LSP出現(xiàn)故障后，利用保護(hù)LSP建立單元建 立的保護(hù)LSP對工作LSP實現(xiàn)快速重路由保護(hù)。
本發(fā)明還提供了 一種MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由的系統(tǒng)，該系統(tǒng)設(shè)置 于MPLS網(wǎng)絡(luò)中，該系統(tǒng)包括
保護(hù)LSP建立單元，設(shè)置于各個環(huán)拓樸的節(jié)點中，用于以工作LSP上的 節(jié)點作為保護(hù)LSP的源節(jié)點，自該源節(jié)點起沿工作LSP反方向建立與工作 LSP宿節(jié)點間保護(hù)LSP;
保護(hù)處理單元，設(shè)置于環(huán)拓樸的多個節(jié)點中，用于在工作LSP出現(xiàn)故障 后，利用建立的保護(hù)LSP對工作LSP進(jìn)行保護(hù)實現(xiàn)快速重路由保護(hù)。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明在環(huán)拓樸中建立一條保 護(hù)LSP即可實現(xiàn)對多個節(jié)點和鏈路的快速重路由保護(hù)，無需建立多條保護(hù) LSP對多個節(jié)點和鏈路進(jìn)行保護(hù)，因此，本發(fā)明的實現(xiàn)顯然可以使得在為 MPLS網(wǎng)絡(luò)中的工作LSP提供保護(hù)過程中可以有效減少保護(hù)鏈路信息的存儲 量，進(jìn)而也可以有效減少對網(wǎng)絡(luò)中的帶寬資源的占用。而且，由于無需建立 多條保護(hù)LSP,故還可以有效減少MPLS網(wǎng)絡(luò)中控制平面的處理開銷，從而 有效提高保護(hù)倒換的處理效率，進(jìn)而提高整個網(wǎng)絡(luò)的通信性能。


圖1所示為現(xiàn)有技術(shù)一中的保護(hù)示意圖2所示為本發(fā)明實施例 一 的保護(hù)LSP建立流程圖3所示為本發(fā)明實施例二的保護(hù)LSP建立示意圖； 圖4所示為本發(fā)明實施例二中發(fā)生故障后，保護(hù)LSP進(jìn)行倒換的示意圖； 圖5為本發(fā)明所述的節(jié)點設(shè)備的實施例結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明應(yīng)用于環(huán)拓樸上，具體可以由工作環(huán)中的保護(hù)LSP的源節(jié)點沿保 護(hù)環(huán)方向與工作LSP宿節(jié)點間建立保護(hù)LSP，實現(xiàn)快速重路由環(huán)保護(hù)。
具體一點講，在本發(fā)明所述的環(huán)拓樸中的重路由保護(hù)的實現(xiàn)方案中，具 體包括以下處理過程
首先，需要在建立工作LSP的過程中，向工作LSP中的各節(jié)點通告保護(hù) 屬性，并確定保護(hù)LSP的源節(jié)點。
在確定保護(hù)LSP的源節(jié)點后，在保護(hù)環(huán)上沿工作LSP的反方向，建立由 所述保護(hù)LSP的源節(jié)點至保護(hù)LSP宿節(jié)點的保護(hù)LSP 。
在建立所述保護(hù)LSP的過程中，PLR需要綁定工作LSP和保護(hù)LSP的轉(zhuǎn)發(fā) 關(guān)系，以備后續(xù)保護(hù)倒換應(yīng)用。
在保護(hù)LSP成功建立后，當(dāng)工作LSP的鏈路或節(jié)點出現(xiàn)故障，則檢測到 故障或接收到故障信息的節(jié)點進(jìn)行保護(hù)倒換，通過保護(hù)LSP將業(yè)務(wù)轉(zhuǎn)發(fā)至工 作LSP的宿節(jié)點，在環(huán)拓樸內(nèi)實現(xiàn)對業(yè)務(wù)的保護(hù)。
下面將結(jié)合本發(fā)明具體實施例附圖對本發(fā)明作詳細(xì)說明。
如圖2所示，本發(fā)明實施例一提供的保護(hù)LSP的建立流程具體可以包括如 下步驟
步驟1、源節(jié)點向宿節(jié)點發(fā)起攜帶有保護(hù)屬性的工作LSP建立消息，宿節(jié) 點回復(fù)工作LSP建立響應(yīng)消息，建立工作LSP。
在本實施例一的環(huán)拓樸中，源節(jié)點向宿節(jié)點發(fā)起工作LSP建立消息，請 求與宿節(jié)點建立工作LSP，并在所述的工作LSP建立消息中攜帶保護(hù)屬性，
該消息經(jīng)工作LSP的各節(jié)點轉(zhuǎn)發(fā)至宿節(jié)點。
本實施例一中具體可以以路徑消息(Path Message)作為工作LSP建立
消息；
所述的保護(hù)屬性可以包括本地保護(hù)需求、節(jié)點保護(hù)需求、帶寬保護(hù)需 求、保護(hù)LSP屬性以及環(huán)保護(hù)屬性等；
宿節(jié)點接收工作LSP建立消息，向源節(jié)點回復(fù)工作LSP響應(yīng)消息，源節(jié) 點與宿節(jié)點之間建立起工作LSP;
本實施例中所述的宿節(jié)點回復(fù)工作LSP建立響應(yīng)消息可以為預(yù)留消息 (Resv Message)。
完成上述工作LSP的建立后，便可以根據(jù)建立的工作LSP進(jìn)行相應(yīng)的保 護(hù)LSP的建立梯:作，具體的處理過程如下
步驟2 、收到LSP建立消息的節(jié)點確定其是否為工作LSP上的非宿節(jié)點， 若該節(jié)點為工作LSP上節(jié)點，且為相應(yīng)的非宿節(jié)點，則執(zhí)行步驟3;若該節(jié)點 為工作LSP上的宿節(jié)點，或該節(jié)點為非工作LSP上的節(jié)點，則執(zhí)行步驟6;
在環(huán)拓樸上的節(jié)點收到LSP建立的消息后，由于該LSP建立消息可能是 建立工作LSP的消息，也可能是建立保護(hù)LSP的消息，因此，在節(jié)點上需要 根據(jù)該節(jié)點是否為工作LSP上的非宿節(jié)點確定針對相應(yīng)的消息的處理方式， 其中，包括針對建立保護(hù)LSP的消息的處理；
其中，環(huán)拓樸上接收到工作LSP的Path Message消息的節(jié)點是工作LSP 上的節(jié)點，環(huán)上其它節(jié)點非工作LSP上的節(jié)點；
在確定工作LSP的節(jié)點后，則進(jìn)一步根據(jù)工作LSP的路徑消息(Path Message)或預(yù)留消息(Resv Message)中攜帶的信息確定本節(jié)點是否為 工作LSP的宿節(jié)點，以實現(xiàn)該步驟的相應(yīng)處理；
步驟3、檢測工作LSP的各非宿節(jié)點是否保護(hù)LSP的源節(jié)點；
在具體應(yīng)用本發(fā)明過程中，可以選擇工作LSP上宿節(jié)點以外的任意節(jié)點
作為保護(hù)LSP的源節(jié)點；
具體的工作LSP上的各非宿節(jié)點確定保護(hù)LSP源節(jié)點的方式可以包括 建立工作LSP時，可以在源節(jié)點發(fā)送的建立消息或宿節(jié)點發(fā)送的響應(yīng)消息中 攜帶保護(hù)LSP的源節(jié)點信息；或由網(wǎng)絡(luò)管理方根據(jù)對工作LSP的保護(hù)需要指 定一個節(jié)點為保護(hù)LSP的源節(jié)點，并將該節(jié)點直接配置為保護(hù)LSP的源節(jié) 點，例如將工作LSP中的倒數(shù)第二跳設(shè)為保護(hù)LSP的源節(jié)點；
工作LSP的各非宿節(jié)點通過上述方法獲得保護(hù)LSP的源節(jié)點信息，便可 以判斷本節(jié)點是否為保護(hù)LSP的源節(jié)點，且
當(dāng)工作LSP上宿節(jié)點外的一節(jié)點為保護(hù)LSP的源節(jié)點，則執(zhí)行步驟4;
當(dāng)工作LSP上宿節(jié)點外的一節(jié)點為保護(hù)LSP的非源節(jié)點，則執(zhí)行步驟5;
步驟4、保護(hù)LSP的源節(jié)點建立保護(hù)LSP;
當(dāng)工作LSP上宿節(jié)點外的一個節(jié)點為保護(hù)LSP的源節(jié)點，則該節(jié)點在保 護(hù)環(huán)上沿工作環(huán)的反方向，向宿節(jié)點發(fā)送保護(hù)LSP建立消息； 同時，保護(hù)LSP的源節(jié)點作為PLR執(zhí)行步驟7。
步驟5、工作LSP上宿節(jié)點外的節(jié)點接收到保護(hù)LSP的Path Message或 Resv Message,若該節(jié)點非保護(hù)LSP的源節(jié)點，則直接向下游或上游轉(zhuǎn)發(fā)接 收到的保護(hù)LSP的消息。
同時，根據(jù)本地策略確定本節(jié)點是否作為PLR，若本節(jié)點需要作為 PLR,則執(zhí)行步驟7;否則，無需執(zhí)行步驟7，直接轉(zhuǎn)發(fā)相應(yīng)的消息即可。
步驟6、作為普通LSP建立處理，并執(zhí)行步驟8;
環(huán)上非工作LSP上的節(jié)點直接向下游或上游轉(zhuǎn)發(fā)接收到的保護(hù)LSP的消 息；工作LSP上的宿節(jié)點在接收到保護(hù)LSP建立消息后，向上游發(fā)送保護(hù) LSP的響應(yīng)消息。
步驟7、由保護(hù)LSP的源節(jié)點起，至保護(hù)LSP宿節(jié)點為止，并在環(huán)拓樸中 作為PLR的節(jié)點綁定工作LSP和保護(hù)LSP的轉(zhuǎn)發(fā)關(guān)系，并執(zhí)行步驟8;
在建立保護(hù)LSP的過程中，PLR將所述Path Message和Resv Message
中攜帶的被分配的標(biāo)簽和相應(yīng)的出接口信息映射到工作LSP的相應(yīng)轉(zhuǎn)發(fā)表
中，在PLR中實現(xiàn)工作LSP和保護(hù)LSP關(guān)系的綁定。
本實施例中所述保護(hù)LSP建立消息和保護(hù)LSP建立響應(yīng)消息中攜帶顯式
路由，該顯式路由限定在保護(hù)環(huán)里。
步驟8、至此，工作LSP的保護(hù)LSP在環(huán)拓樸中成功建立。 步驟9、 PLR將經(jīng)過更新的保護(hù)狀態(tài)上報給工作LSP的源節(jié)點。 在上述各步驟中，環(huán)拓樸中的各個節(jié)點在所使用的標(biāo)簽空間類型上，可
以選擇基于平臺的標(biāo)簽空間或基于接口的標(biāo)簽空間。
若采用基于平臺的標(biāo)簽空間，且一條LSP要采用唯一的標(biāo)簽進(jìn)行標(biāo)識，
則工作和保護(hù)LSP的唯一標(biāo)簽要求不能相同；
若采用除上述情況外的基于平臺的標(biāo)簽空間或基于接口的標(biāo)簽空間的情
況，則無上述限制， 一條LSP每跳的標(biāo)簽無約束，且工作和保護(hù)LSP間的標(biāo)
簽無任何約束。
為對本發(fā)明的內(nèi)容進(jìn)行詳細(xì)說明，現(xiàn)選取一個工作LSP的節(jié)點作為保護(hù) LSP的源點，對保護(hù)LSP的建立以及保護(hù)倒換處理進(jìn)行具體介紹。
如圖3所示，為本發(fā)明實施例二的保護(hù)LSP建立示意圖，該圖中選擇工作 LSP的倒數(shù)第二跳作為保護(hù)LSP的源節(jié)點。
如圖3所示，節(jié)點3為工作LSP的源節(jié)點，節(jié)點8為工作LSP的宿節(jié)點，節(jié) 點7為保護(hù)LSP的源節(jié)點，是工作LSP的倒數(shù)第二跳節(jié)點。
節(jié)點7通過工作LSP的Path Message中攜帶的保護(hù)屬性確定在該工作 LSP中要求由倒數(shù)第二跳發(fā)起保護(hù)LSP的建立，且節(jié)點7通過Resv Message 中攜帶的顯式路由[3，4，5，6,7,8]判斷出本節(jié)點為工作LSP的倒數(shù)第二跳，因 此，節(jié)點7沿^f呆護(hù)環(huán)(逆時針)方向發(fā)起Path Message,即沿工作環(huán)(順時 針)的反向發(fā)起Path Message,建立保護(hù)LSP。
同時節(jié)點7作為PLR，將保護(hù)LSP的消息Path Message或Resv Message
中分配的標(biāo)簽和相應(yīng)的出接口信息，映射到工作LSP的相應(yīng)轉(zhuǎn)發(fā)表中，綁定 工作LSP和保護(hù)LSP的轉(zhuǎn)發(fā)關(guān)系。
該保護(hù)LSP的Path Message中攜帶的顯式路由限定在保護(hù)環(huán)里，即 [7'6,5,4,3,2,1'8j,其源節(jié)點為工作LSP的倒數(shù)第二跳節(jié)點7，宿節(jié)點為工作 LSP的宿節(jié)點8。
節(jié)點6通過工作LSP的Resv Message中攜帶的顯式路由[3，4，5，6,7,8]判斷 出本節(jié)點非工作LSP的倒數(shù)第二跳，則節(jié)點6向下游節(jié)點5轉(zhuǎn)發(fā)接收到的保護(hù) LSP的Path Message,當(dāng)收到反向的基于該保護(hù)LSP的Resv Message時則 向上游轉(zhuǎn)發(fā)相應(yīng)消息。
節(jié)點6根據(jù)本地策略確定本節(jié)點作為PLR，將保護(hù)LSP的消息(Path Message或Resv Message )中分配的標(biāo)簽和相應(yīng)的出接口信息，映射到工 作LSP的相應(yīng)轉(zhuǎn)發(fā)表中，綁定工作LSP和保護(hù)LSP的轉(zhuǎn)發(fā)關(guān)系。
環(huán)中其他節(jié)點5、 4、 3若作為PLR則可以采用與節(jié)點6的處理相同，故不 ——說明。
環(huán)上的其它非工作LSP上的節(jié)點，包括節(jié)點2、 1,以及工作LSP的宿節(jié) 點8，接收到保護(hù)LSP的消息后，與普通LSP的建立處理一致。
在宿節(jié)點8收到保護(hù)LSP的Path Message后，其將沿節(jié)點 [8,1,2，3，4，5,6，7]返回Resv Message至倒數(shù)第二跳節(jié)點7，保護(hù)LSP成功建立。
PLR通過工作LSP的Resv Message中RRO Sub-Object攜帶的狀態(tài)指示 位，向工作LSP的源節(jié)點上報保護(hù)LSP的狀態(tài)，包括本地保護(hù)是否可用、本 地保護(hù)是否已啟用、是否提供帶寬保護(hù)、是否環(huán)保護(hù)等。
如圖4所示為本發(fā)明實施例二中，當(dāng)節(jié)點5、 6間鏈路發(fā)生故障后，進(jìn)行 保護(hù)倒換的工作示意圖。
本發(fā)明實施例在對工作LSP進(jìn)行保護(hù)時，具有多種保護(hù)倒換方法。
故障的上游節(jié)點5檢測到故障，發(fā)起保護(hù)倒換，故障LSP對應(yīng)的轉(zhuǎn)發(fā)表中 相應(yīng)倒換狀態(tài)置位，后續(xù)節(jié)點5接收到的相應(yīng)業(yè)務(wù)按轉(zhuǎn)發(fā)表的索引交換標(biāo) 簽，并按相應(yīng)出接口轉(zhuǎn)發(fā)，保護(hù)倒換后業(yè)務(wù)的路由為3,4,5，4，3，2，1,8];
或，故障上游節(jié)點5檢測到故障，通過保護(hù)環(huán)向源節(jié)點3發(fā)送告警信息， 源節(jié)點3收到告警信息后發(fā)起保護(hù)倒換，故障LSP對應(yīng)的轉(zhuǎn)發(fā)表中相應(yīng)倒換狀 態(tài)置位，后續(xù)源節(jié)點3發(fā)送的相應(yīng)業(yè)務(wù)按轉(zhuǎn)發(fā)表的索引交換標(biāo)簽，并按相應(yīng) 出接口轉(zhuǎn)發(fā)。保護(hù)倒換后業(yè)務(wù)的路由為[3，2,1，8];
或，故障上游節(jié)點5檢測到故障，發(fā)起保護(hù)倒換，業(yè)務(wù)的路由為 [3，4，5,4，3,2,1，8]。同時通過保護(hù)環(huán)向源節(jié)點3發(fā)送告警信息，源節(jié)點3收到告 警信息后發(fā)起保護(hù)倒換，故障LSP對應(yīng)的轉(zhuǎn)發(fā)表中相應(yīng)倒換狀態(tài)置位，后續(xù) 源節(jié)點3發(fā)送的相應(yīng)業(yè)務(wù)按轉(zhuǎn)發(fā)表的索引交換標(biāo)簽，并按相應(yīng)出接口轉(zhuǎn)發(fā)。 保護(hù)倒換后業(yè)務(wù)的路由為[3,2，1，8]。
本發(fā)明中的保護(hù)LSP還可以由除宿節(jié)點之外的其他任意節(jié)點發(fā)起建立， 其工作原理與上述保護(hù)LSP的工作原理相同，但是保護(hù)范圍有所不同。
例如，當(dāng)在如圖3所示的環(huán)拓樸中，如果從節(jié)點5發(fā)起保護(hù)LSP,則無法 保護(hù)從節(jié)點6下游鏈路至宿節(jié)點間發(fā)生的故障，但在最大限度上，仍能保護(hù) 源點到節(jié)點6之間的故障。
雖然此時的保護(hù)范圍不是最大，但是由于在實際的保護(hù)LSP應(yīng)用中對保 護(hù)范圍的不同要求，該方法具有一定的實際意義。
本發(fā)明還提供了一種MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由的系統(tǒng)，該系統(tǒng)設(shè)置 于MPLS網(wǎng)絡(luò)中，通過該系統(tǒng)可以為MPLS網(wǎng)絡(luò)中已經(jīng)建立的工作LSP建立相 應(yīng)的保護(hù)LSP以實現(xiàn)快速重路由保護(hù)，其具體實現(xiàn)結(jié)構(gòu)包括設(shè)置于拓樸環(huán)上 的一組節(jié)點設(shè)備，在各個節(jié)點設(shè)備的具體結(jié)構(gòu)如圖5所示，包括 (1 )源節(jié)點確定單元
用于確定保護(hù)L S P的源節(jié)點，即設(shè)置工作L S P的各非宿節(jié)點中用于根據(jù) 接收獲得的保護(hù)LSP的源節(jié)點信息，確定作為保護(hù)LSP的源節(jié)點的節(jié)點設(shè) 備；或，根據(jù)配置的信息確定工作LSP環(huán)中的作為保護(hù)LSP的源節(jié)點的節(jié)點 設(shè)備；
當(dāng)確定自身為保護(hù)LSP的源節(jié)點時，則觸發(fā)自身的保護(hù)LSP建立單元；
(2) 保護(hù)LSP建立單元
用于以工作LSP上的節(jié)點作為保護(hù)LSP的源節(jié)點，自該源節(jié)點起沿工作 LSP反方向建立與工作LSP宿節(jié)點間的保護(hù)LSP;
具體由保護(hù)LSP的源節(jié)點負(fù)責(zé)發(fā)起建立過程，其他保護(hù)LSP上的節(jié)點設(shè) 備負(fù)責(zé)配合執(zhí)行建立保護(hù)LSP的過程；
(3) 保護(hù)處理單元
用于在工作LSP發(fā)生故障后，利用建立的保護(hù)LSP對工作LSP進(jìn)行保護(hù)
實現(xiàn)快速重路由保護(hù)。
可以看出，上述系統(tǒng)中主要是由設(shè)置于拓樸環(huán)上的各節(jié)點設(shè)備構(gòu)成，下 面將結(jié)合圖5對相應(yīng)的可以實現(xiàn)快速重路由的節(jié)點設(shè)備的具體實現(xiàn)結(jié)構(gòu)進(jìn)行 描述，該節(jié)點設(shè)備可以為保護(hù)LSP源節(jié)點的節(jié)點設(shè)備，也可以為保護(hù)LSP中 間節(jié)點的節(jié)點設(shè)備，即該節(jié)點設(shè)備即為拓樸環(huán)上的任意節(jié)點設(shè)備，其具體結(jié) 構(gòu)包括保護(hù)LSP建立單元和保護(hù)處理單元，其中； (1 )所述的保護(hù)LSP建立單元具體包括
保護(hù)LSP建立操作單元，用于沿與工作LSP相反的保護(hù)環(huán)方向，向工作 LSP的宿節(jié)點發(fā)送或轉(zhuǎn)發(fā)保護(hù)LSP建立消息，對于作為保護(hù)LSP的源節(jié)點的 節(jié)點設(shè)備需要發(fā)起建立過程，即需要發(fā)送所述保護(hù)LSP建立的消息，對于作 為保護(hù)L S P的中間節(jié)點的節(jié)點設(shè)備，則負(fù)責(zé)轉(zhuǎn)發(fā)所述的保護(hù)L S P建立的消 息，以建立相應(yīng)的保護(hù)LSP;
保護(hù)LSP建立確認(rèn)單元，用于接收工作LSP的宿節(jié)點返回的保護(hù)LSP建
立響應(yīng)消息，確定保護(hù)LSP建立。
(2)所述的保護(hù)處理單元具體包括
當(dāng)確定本地節(jié)點設(shè)備為故障上游的PLR,則直接發(fā)起保護(hù)倒換，和/或， 由故障上游的節(jié)點向工作LSP的源節(jié)點發(fā)送告警，以便于通過工作LSP的源 節(jié)點發(fā)起保護(hù)倒換，具體的保護(hù)倒換實現(xiàn)過程前面已經(jīng)有描述，故在此不再 詳述；
對于發(fā)生保護(hù)倒換的節(jié)點設(shè)備(可以為故障上游的PLR節(jié)點設(shè)備和/或工 作LSP的源節(jié)點設(shè)備)，則對接收到的業(yè)務(wù)按轉(zhuǎn)發(fā)表的索引交換標(biāo)簽，并按 相應(yīng)出接口轉(zhuǎn)發(fā)，以實現(xiàn)對工作LSP的保護(hù)。
而且，本發(fā)明所述節(jié)點設(shè)備還可以包括轉(zhuǎn)發(fā)關(guān)系存儲單元，用于在所述 保護(hù)LSP建立后，保存綁定的工作LSP與保護(hù)LSP的轉(zhuǎn)發(fā)關(guān)系，所述轉(zhuǎn)發(fā)關(guān) 系用于進(jìn)行保護(hù)倒換時使用。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由的方法，該方法應(yīng)用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中，其特征在于，該方法包括在環(huán)拓?fù)渖?，以工作LSP上的節(jié)點作為保護(hù)LSP的源節(jié)點，自該源節(jié)點起沿工作LSP反方向建立與工作LSP宿節(jié)點間的保護(hù)LSP，利用建立的保護(hù)LSP對工作LSP實現(xiàn)快速重路由保護(hù)。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述保護(hù)LSP的建立過程 具體包括在所述環(huán)拓樸上的工作LSP建立過程中，在源節(jié)點向宿節(jié)點發(fā)送的建立 工作LSP的消息中加入包含環(huán)保護(hù)需求的保護(hù)LSP屬性；所述宿節(jié)點以外的工作LSP的節(jié)點接收所述消息后，根據(jù)所述保護(hù)LSP 屬性確定需要建立環(huán)保護(hù)，并由保護(hù)LSP的源節(jié)點發(fā)起建立從該源節(jié)點至工 作LSP的宿節(jié)點間的保護(hù)LSP 。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述保護(hù)LSP的建立過程 具體包括保護(hù)LSP的源節(jié)點在保護(hù)環(huán)上沿與工作LSP相反的保護(hù)環(huán)方向向工作 LSP的宿節(jié)點發(fā)送保護(hù)LSP建立消息；保護(hù)環(huán)上接收到保護(hù)LSP建立消息的各節(jié)點將所述保護(hù)LSP建立消息轉(zhuǎn) 發(fā)至工作LSP的宿節(jié)點；所述工作LSP的宿節(jié)點向所述保護(hù)LSP的源節(jié)點回復(fù)保護(hù)LSP建立響應(yīng) 消息，建立所述工作LSP的宿節(jié)點與保護(hù)LSP的源節(jié)點間的保護(hù)LSP。
4、 根據(jù)權(quán)利要求1、 2或3所述的方法，其特征在于，所述的方法還包括 確定所述保護(hù)LSP的源節(jié)點的過程，具體包括建立工作LSP的過程中，由源節(jié)點在其發(fā)送的建立消息或宿節(jié)點在其發(fā)送的響應(yīng)消息中攜帶保護(hù)LSP的源節(jié)點信息，且所述保護(hù)LSP的源節(jié)點為工 作LSP中宿節(jié)點以外的任意一個節(jié)點，工作LSP的各非宿節(jié)點獲得保護(hù)LSP 的源節(jié)點信息，判斷本節(jié)點是否為保護(hù)LSP的源節(jié)點，進(jìn)而確定出相應(yīng)的保 護(hù)LSP的源節(jié)點； 或者，由網(wǎng)絡(luò)管理方根據(jù)需要直接將工作LSP中的一個固定節(jié)點配置為保護(hù) LSP的源節(jié)點。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述的方法還包括將工 作LSP中由宿節(jié)點到源節(jié)點方向的第二跳作為所述保護(hù)LSP的源節(jié)點。
6、 根據(jù)權(quán)利要求1、 2或3所述的方法，其特征在于，在所迷保護(hù)LSP建 立過程中，確定保護(hù)LSP內(nèi)的各本地修復(fù)節(jié)點PLR，并在各本地修復(fù)節(jié)點建 立保護(hù)LSP時綁定工作LSP與保護(hù)LSP的轉(zhuǎn)發(fā)關(guān)系。
7、 根據(jù)權(quán)利要求6所述的方法，其特征在于，若工作LSP發(fā)生故障，所 述的對工作LSP實現(xiàn)快速重路由保護(hù)的處理包括故障上游的PLR發(fā)起保護(hù)倒換，并將工作LSP對應(yīng)的轉(zhuǎn)發(fā)表中相應(yīng)倒換 狀態(tài)置位，故障上游的PLR接收到的相應(yīng)業(yè)務(wù)后，按轉(zhuǎn)發(fā)表的索引交換標(biāo) 簽，并按相應(yīng)出接口轉(zhuǎn)發(fā)；或者，故障上游的節(jié)點向工作LSP的源節(jié)點發(fā)送告警信息，所述源節(jié)點發(fā)起保 護(hù)倒換，并將工作LSP對應(yīng)的轉(zhuǎn)發(fā)表中相應(yīng)倒換狀態(tài)置位，之后，該源節(jié)點 發(fā)送的相應(yīng)業(yè)務(wù)按轉(zhuǎn)發(fā)表的索引交換標(biāo)簽，并按相應(yīng)出接口轉(zhuǎn)發(fā)；或者，故障上游的PLR節(jié)點發(fā)起保護(hù)倒換，并向工作LSP源節(jié)點發(fā)送告警信 息，該源節(jié)點也發(fā)起保護(hù)倒換，在該源節(jié)點發(fā)起的保護(hù)倒換建立前，由故障 上游的PLR對業(yè)務(wù)進(jìn)行重路由轉(zhuǎn)發(fā)，在該源節(jié)點發(fā)起的保護(hù)倒換建立后，由源節(jié)點對業(yè)務(wù)進(jìn)行重路由轉(zhuǎn)發(fā)。
8、 一種實現(xiàn)快速重路由的節(jié)點設(shè)備，該設(shè)備用于MPLS網(wǎng)絡(luò)中，其特征 在于，包括保護(hù)LSP建立單元，用于進(jìn)行保護(hù)LSP建立消息的傳遞，以控制沿工作 LSP反方向建立本地與工作LSP宿節(jié)點間的保護(hù)LSP。
9、 根據(jù)權(quán)利要求8所述的節(jié)點設(shè)備，其特征在于，該設(shè)備還包括 保護(hù)處理單元，用于在工作LSP出現(xiàn)故障后，利用保護(hù)LSP建立單元建立的保護(hù)LSP對工作LSP實現(xiàn)快速重路由保護(hù)。
10、 根據(jù)權(quán)利要求9所述的節(jié)點設(shè)備，其特征在于，所述的保護(hù)LSP建立 單元具體包括保護(hù)LSP建立操作單元，用于沿與工作LSP相反的保護(hù)環(huán)方向向工作 LSP的宿節(jié)點發(fā)送或轉(zhuǎn)發(fā)保護(hù)LSP建立消息；保護(hù)LSP建立確認(rèn)單元，用于接收工作LSP的宿節(jié)點返回的保護(hù)LSP建 立響應(yīng)消息，確定保護(hù)LSP建立。
11、 根據(jù)權(quán)利要求9或10所述的節(jié)點設(shè)備，其特征在于，所述保護(hù)處理 單元具體包括當(dāng)確定本地節(jié)點設(shè)備為故障上游的節(jié)點，則在本地發(fā)起保護(hù)倒換，和/ 或，通知工作LSP的源節(jié)點發(fā)生保護(hù)倒換，以實現(xiàn)快速重路由保護(hù)。
12、 根據(jù)權(quán)利要求8、 9或10所述的節(jié)點設(shè)備，其特征在于，所述節(jié)點設(shè) 備還包括轉(zhuǎn)發(fā)關(guān)系存儲單元，用于在所述保護(hù)LSP建立后，保存綁定的工作 LSP與保護(hù)LSP的轉(zhuǎn)發(fā)關(guān)系。
13、 一種MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由的系統(tǒng)，該系統(tǒng)設(shè)置于MPLS網(wǎng)絡(luò) 中，其特征在于，該系統(tǒng)包括保護(hù)LSP建立單元，設(shè)置于各個環(huán)拓樸的節(jié)點中，用于以工作LSP上的 節(jié)點作為保護(hù)LSP的源節(jié)點，自該源節(jié)點起沿工作LSP反方向建立與工作LSP宿節(jié)點間保護(hù)LSP;保護(hù)處理單元，設(shè)置于環(huán)拓樸的多個節(jié)點中，用于在工作LSP出現(xiàn)故障 后，利用建立的保護(hù)LSP對工作LSP進(jìn)行保護(hù)實現(xiàn)快速重路由保護(hù)。
14、 根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述的系統(tǒng)還包括源節(jié) 點確定單元，用于確定保護(hù)LSP的源節(jié)點，具體包括工作LSP的各非宿節(jié)點根據(jù)接收獲得的保護(hù)LSP的源節(jié)點信息，確定出 作為保護(hù)LSP的源節(jié)點的節(jié)點設(shè)備；或者，根據(jù)配置的信息確定工作LSP環(huán) 中的作為保護(hù)LSP的源節(jié)點的節(jié)點設(shè)備。
15、 根據(jù)權(quán)利要求13或14所述的系統(tǒng)，其特征在于，所述的保護(hù)處理單 元具體用于在確定本地節(jié)點設(shè)備為故障上游的節(jié)點后，直接發(fā)起保護(hù)倒換， 和/或，通過工作LSP的源節(jié)點發(fā)起保護(hù)倒換；發(fā)起保護(hù)倒換的節(jié)點設(shè)備對接 收到的業(yè)務(wù)按轉(zhuǎn)發(fā)表的索可I交換標(biāo)簽，并按相應(yīng)出接口轉(zhuǎn)發(fā)。
全文摘要
本發(fā)明提供了一種MPLS網(wǎng)絡(luò)中實現(xiàn)快速重路由的方法及設(shè)備及系統(tǒng)，屬于通信領(lǐng)域。本發(fā)明主要包括在環(huán)拓?fù)渖?，由保護(hù)LSP(標(biāo)簽交換路徑)的源節(jié)點沿保護(hù)環(huán)方向與工作LSP宿節(jié)點間建立保護(hù)LSP，以便于可以利用該保護(hù)LSP實現(xiàn)快速重路由環(huán)保護(hù)。因此，本發(fā)明僅通過在環(huán)拓?fù)渲薪⒌囊粭l保護(hù)LSP即可實現(xiàn)對多個節(jié)點和鏈路的快速重路由保護(hù)，而無需如現(xiàn)有技術(shù)一樣建立多條保護(hù)LSP對多個節(jié)點和鏈路進(jìn)行保護(hù)，因而可以有效減少節(jié)點設(shè)備中信息的存儲量，并可以減少實現(xiàn)快速重路由保護(hù)方案過程中對帶寬資源的占用量。
文檔編號H04L12/24GK101192990SQ20061016113
公開日2008年6月4日 申請日期2006年11月30日 優(yōu)先權(quán)日2006年11月30日
發(fā)明者張海燕 申請人:華為技術(shù)有限公司