專利名稱：一種重路由的方法和本地修復(fù)點節(jié)點的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)網(wǎng)絡(luò)通訊領(lǐng)域，尤其涉及一種重路由的方法和本地修復(fù)點節(jié)點。
背景技術(shù)：
流量工程的快速重路由(Traffic Engineering-Fast Re-Route，簡稱 TE-FRR)技術(shù)是一種當(dāng)局部鏈路或節(jié)點失效進行本地修復(fù)的本地保護技術(shù)。在RFC4090中定義了鏈路保護和節(jié)點保護兩種本地保護類型，同時也定義了在形成保護過程中的兩種特殊的節(jié)點類型本地修復(fù)點(Point Local R印air，簡稱PLR)節(jié)點和匯聚點(Merge Point，簡稱MP)節(jié)
點ο圖1為TE-FRR的節(jié)點保護拓撲圖。如圖1所示，該拓撲圖包括節(jié)點R1、R2、R3(R1 作為？1^節(jié)點，1 3作為1^節(jié)點)，鏈路丄12丄23丄13，其中，主隧道路徑(Primary lsp)為 R1-R2-R3，備份隧道路徑(Backuplsp)為R1-R3，當(dāng)鏈路L12失效時，將路徑切換至L13，形成節(jié)點保護。圖2為TE-FRR的鏈路保護拓撲圖。如圖2所示，該拓撲圖包括節(jié)點R1、R2、R3 (R2 作為PLR節(jié)點，1 3作為1^節(jié)點)，鏈路丄12、1^23、1^32，其中，主隧道路徑(Primary lsp) 為R1-R2-R3，備份隧道路徑(Backuplsp)為R2-R3，當(dāng)鏈路L23失效時，將路徑切換至L32， 形成鏈路保護。切換過后，在MP節(jié)點處理從備份隧道入接口上送的PATH(路徑)消息、 PATH-TEAR(路徑拆除)消息等上游發(fā)送的協(xié)議報文，對于原隧道的協(xié)議報文不進行處理。在實際工程部署中，具有TE-FRR屬性的隧道，除了尾節(jié)點，其它每個節(jié)點都是潛在的PLR節(jié)點。如圖3所示，形成一個交叉節(jié)點保護，其中，Primary Isp為R1-R2-R3-R4， Backup Ispl 為 R1-R3 (經(jīng)過鏈路 L13) Backuplsp2 為 R2-R4 (經(jīng)過鏈路 L24)。節(jié)點 Rl 和 R2 都作為了 PLR節(jié)點，備份隧道Backup Ispl保護R2節(jié)點，而備份隧道Backup lsp2保護R3 節(jié)點。在形成這種保護的情況下，由于鏈路L23發(fā)生故障，這個時候作為PLR節(jié)點的R2 發(fā)生節(jié)點保護切換，主隧道路徑的上游PATH信令通過L24到達R4節(jié)點(MP節(jié)點)。R4也通過L24往上游刷新RESV (資源預(yù)留)信令。R3節(jié)點得不到刷新，過段時間R3的主隧道路徑協(xié)議狀態(tài)會老化，待老化之后，如果這個時候鏈路L12也發(fā)生故障，作為PLR節(jié)點的Rl也會發(fā)生節(jié)點保護切換，這個時候Rl希望的是R3成為MP節(jié)點，但是這個時候R3上的隧道狀態(tài)信息已經(jīng)老化，不能成為MP節(jié)點，會導(dǎo)致切換不成功，走隧道的業(yè)務(wù)會中斷。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種重路由的方法和本地修復(fù)點節(jié)點，以改善交叉節(jié)點保護的保護關(guān)系，保證連續(xù)的兩段鏈路故障，切換保護能夠生效。為了解決上述技術(shù)問題，本發(fā)明提供了一種重路由的方法，包括本地修復(fù)點節(jié)點接收到資源預(yù)留(RESV)消息后，若根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件，則從所述下游節(jié)點信息中查找滿足所述重路由條件的下游節(jié)點，若判斷查找到的下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑不重合，則選擇該下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑形成重路由關(guān)系。 進一步地，上述方法還具有下面特點所述本地修復(fù)點節(jié)點判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件的步驟之前，還包括所述本地修復(fù)點節(jié)點判斷下游路徑發(fā)生切換。進一步地，上述方法還具有下面特點所述本地修復(fù)點節(jié)點判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件的步驟之后，還包括所述本地修復(fù)點節(jié)點解除原有的重路由關(guān)系。進一步地，上述方法還具有下面特點所述重路由條件為下游節(jié)點為所述本地修復(fù)點節(jié)點的下一跳路由器或下下一跳路由器。進一步地，上述方法還具有下面特點所述RESV消息攜帶的下游節(jié)點信息通過下面方式實現(xiàn)的所述RESV消息攜帶記錄路由對象信息，所述記錄路由對象信息至少包括下游節(jié)點的接口信息。為了解決上述問題，本發(fā)明還提供一種本地修復(fù)點節(jié)點，包括第一判斷模塊，用于接收到資源預(yù)留(RESV)消息后，根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷預(yù)置的備份隧道目的地節(jié)點是否滿足重路由條件；查找模塊，用于在所述第一判斷模塊判斷不滿足重路由條件的情況下，從所述下游節(jié)點信息中查找滿足重路由條件的下游節(jié)點；第二判斷模塊，用于在所述查找模塊查找到滿足所述重路由條件的下游節(jié)點的情況下，判斷查找到的下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑是否重合；選擇模塊，用于在所述第二判斷模塊判斷不重合的情況下，選擇該下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑形成重路由關(guān)系。進一步地，上述本地修復(fù)點節(jié)點還具有下面特點還包括第三判斷模塊，用于在接收到所述RESV消息后，根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷下游路徑是否發(fā)生切換；所述第一判斷模塊是在所述第三判斷模塊判斷下游路徑發(fā)生切換的情況下，判斷所述預(yù)置的備份隧道目的地節(jié)點是否滿足重路由條件的。進一步地，上述本地修復(fù)點節(jié)點還具有下面特點還包括解除模塊，用于在所述第一判斷模塊判斷所述預(yù)置的備份隧道目的地節(jié)點不滿足所述重路由條件的情況下，解除原有的重路由關(guān)系。進一步地，上述本地修復(fù)點節(jié)點還具有下面特點所述重路由條件為下游節(jié)點為所述本地修復(fù)點節(jié)點的下一跳路由器或下下一跳路由器。進一步地，上述本地修復(fù)點節(jié)點還具有下面特點所述RESV消息攜帶的下游節(jié)點信息通過下面方式實現(xiàn)的所述RESV消息攜帶記錄路由對象信息，所述記錄路由對象信息至少包括下游節(jié)點的接口信息。綜上，本發(fā)明提供一種重路由的方法和本地修復(fù)點節(jié)點，可以改善交叉節(jié)點保護的保護關(guān)系，能夠避免相鄰兩段鏈路先后出現(xiàn)故障，引起的隧道保護失效導(dǎo)致數(shù)據(jù)業(yè)務(wù)丟失，保證連續(xù)的兩段鏈路故障，切換保護能夠生效。


圖1是TE-FRR節(jié)點保護的拓撲圖；圖2是TE-FRR鏈路保護的拓撲圖；圖3是TE-FRR交叉節(jié)點保護的拓撲圖；圖4為本發(fā)明的重路由的方法的流程圖；圖5是本發(fā)明實施例應(yīng)用的TE-FRR交叉節(jié)點保護的拓撲圖；圖6為本發(fā)明實施例的重路由的方法的流程圖；圖7為本發(fā)明實施例的PLR節(jié)點的示意圖。
具體實施例方式為了使網(wǎng)絡(luò)中出現(xiàn)交叉節(jié)點保護時，能夠避免相鄰兩段鏈路先后出現(xiàn)故障，引起的隧道保護失效導(dǎo)致數(shù)據(jù)業(yè)務(wù)丟失，本發(fā)明提供了一種重路由的方法，如圖4所示，包括下面步驟S10、PLR節(jié)點接收到RESV消息后，若根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件，則從所述下游節(jié)點信息中查找滿足所述重路由條件的下游節(jié)點，S20、PLR節(jié)點若判斷查找到的下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑不重合，則選擇該下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑形成重路由關(guān)系。其中，所述重路由條件為下游節(jié)點為所述本地修復(fù)點節(jié)點的下一跳路由器或下下一跳路由器。文中將結(jié)合附圖對本發(fā)明的實施例進行詳細說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。圖5為本發(fā)明實施例應(yīng)用的TE-FRR交叉節(jié)點保護的拓撲圖，在圖5所示的拓撲圖中，主隧道具有FRR屬性，在RESV消息中都會攜帶RRCKRecordRoute Object,記錄路由對象)信息，其中，RRO信息包括下游節(jié)點的接口信息、RouterID(路由標(biāo)識)信息和標(biāo)簽信息，其中，下游節(jié)點的接口信息是必定會攜帶。PLR節(jié)點可以通過RESV消息攜帶的RRO信息檢查預(yù)置的備份隧道目的地節(jié)點是否與本節(jié)點滿足NHOP (Next-hop Router，下一跳路由器一和PLR距離一跳的路由器)或者 NNHOP (Next-next-hop Router,下下一條路由器一和PLR距離兩跳的路由器)的關(guān)系，對于不滿足的，解除原有的FRR關(guān)系，選擇其他滿足NHOP或NNHOP關(guān)系的下游節(jié)點重新形成新的FRR關(guān)系，使得保護切換能夠生效。在本實施例中，在主隧道路徑未出現(xiàn)故障的情況下，當(dāng)RESV消息到達Rl時，RESV 消息中的RRO中攜帶的子對象有R4的fei4/l接口地址、R4的RouterID地址(可選)、 主隧道路徑在R4上的入標(biāo)簽、R3的fei3/2接口地址、R3的RouterID地址(可選)、主隧道路徑在R3上的入標(biāo)簽、R2的fei2/l接口地址、R2的RouterID地址(可選)、主隧道路徑在R2上的入標(biāo)簽。這樣Rl判斷預(yù)置的備份隧道目的地R3與Rl形成NNHOP關(guān)系，判斷Backup Ispl可以與主隧道路徑形成節(jié)點保護關(guān)系，即形成FRR關(guān)系。當(dāng)鏈路L23故障，R2發(fā)生切換，主隧道路徑的信令報文通過鏈路LM轉(zhuǎn)發(fā)，R2發(fā)生切換之后，到達R2節(jié)點的RESV消息RRO中攜帶的子對象為R4的fei4/l接口地址，R4的 RouterID地址(可選)、主隧道路徑在R4上的入標(biāo)簽。RESV消息到達Rl時，攜帶的RRO子對象為R4的fei4/l接口地址，R4的RouterID地址(可選)、主隧道路徑在R4上的入標(biāo)簽、R2的fei2/l接口地址、R2的RouterID地址(可選)、主隧道路徑在R2上的入標(biāo)簽。這時Rl發(fā)現(xiàn)備份隧道目的地R3并不在RRO信息中，因此判斷備份隧道的目的地 R3與Rl不滿足NHOP或NNHOP關(guān)系，因此解除相應(yīng)的FRR關(guān)系。Rl從新的RESV消息中發(fā)現(xiàn)R4與Rl是NNHOP關(guān)系，并且Rl與R4之間的隧道與主隧道路徑滿足不重合的條件，這個時候Backup lsp3可以與主隧道路徑形成節(jié)點保護關(guān)系，所以Backup lsp3與主隧道路徑形成新的FRR關(guān)系。當(dāng)鏈路L12發(fā)生故障，Rl發(fā)生切換，R2和R3上的主隧道路徑狀態(tài)都會老化刪除， 主隧道路徑的信令在L14之間轉(zhuǎn)發(fā)，隧道并不會中斷，保證了業(yè)務(wù)流量。下面結(jié)合圖5所示的拓撲圖，詳細說明本發(fā)明的重路由的方法，如圖6所示，包括下面步驟(請核實下面的流程步驟是否描述準(zhǔn)確)步驟101、Rl接收到RESV消息；步驟102、R1判斷當(dāng)前的主隧道路徑是否有FRR的關(guān)系，若有，則轉(zhuǎn)向步驟103 ；否則轉(zhuǎn)向步驟107;根據(jù)協(xié)議狀態(tài)，由于RSVP是軟狀態(tài)協(xié)議，每個節(jié)點都有狀態(tài)信息，每條隧道在某個節(jié)點上形成了 FRR關(guān)系，會在狀態(tài)塊中有狀態(tài)標(biāo)記。步驟103、R1根據(jù)接收到的RESV消息判斷下游路徑是否發(fā)生切換，若是，轉(zhuǎn)向步驟 105 ；否則，轉(zhuǎn)向步驟104 ；步驟104、不作處理，舊的FRR關(guān)系還能夠保護；步驟105、R1判斷預(yù)置的備份隧道的目的地R3與Rl是否滿足NHOP或者NNHOP關(guān)系，若滿足，則轉(zhuǎn)向步驟104，不作處理；否則，轉(zhuǎn)向步驟106 ；步驟106、解除原有的FRR關(guān)系，此時Rl中沒有與主隧道路徑的FRR關(guān)系，轉(zhuǎn)向步驟 102 ；步驟107、Rl從所述RESV消息攜帶的信息中查找是否有與Rl的位置關(guān)系滿足 NHOP或者NNHOP關(guān)系的節(jié)點，若有，則轉(zhuǎn)向步驟108 ；否則，轉(zhuǎn)向步驟109 ；步驟108、Rl判斷本節(jié)點與步驟107查找的節(jié)點之間的隧道是否與主隧道路徑重合，若不重合，則選擇本節(jié)點與查找的節(jié)點之間的隧道作為備份隧道，與主隧道路徑形成 FRR關(guān)系；若重合，則轉(zhuǎn)向步驟109 ；步驟109、不能形成保護，結(jié)束。本發(fā)明還提供一種PLR節(jié)點，如圖7所示，本實施例的PLR節(jié)點包括第一判斷模塊、查找模塊、第二判斷模塊和選擇模塊，其中，第一判斷模塊，用于接收到RESV消息后，根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷預(yù)置的備份隧道目的地節(jié)點是否滿足重路由條件；查找模塊，用于在所述第一判斷模塊判斷不滿足重路由條件的情況下，從所述下游節(jié)點信息中查找滿足重路由條件的下游節(jié)點；
第二判斷模塊，用于在所述查找模塊查找到滿足所述重路由條件的下游節(jié)點的情況下，判斷查找到的下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑是否重合；選擇模塊，用于在所述第二判斷模塊判斷不重合的情況下，選擇該下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑形成重路由關(guān)系。在一優(yōu)選實施例中，PLR節(jié)點還可以包括第三判斷模塊，用于在接收到RESV消息后，根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷下游路徑是否發(fā)生切換。在該實施例中， 所述第一判斷模塊是在所述第三判斷模塊判斷下游路徑發(fā)生切換的情況下，判斷所述預(yù)置的備份隧道目的地節(jié)點是否滿足重路由條件的。在一優(yōu)選實施例中，PLR節(jié)點還可以包括解除模塊，用于在所述第一判斷模塊判斷所述預(yù)置的備份隧道目的地節(jié)點不滿足所述重路由條件的情況下，解除原有的重路由關(guān)系。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲于計算機可讀存儲介質(zhì)中，如只讀存儲器、磁盤或光盤等?？蛇x地，上述實施例的全部或部分步驟也可以使用一個或多個集成電路來實現(xiàn)。相應(yīng)地，上述實施例中的各模塊/單元可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。以上僅為本發(fā)明的優(yōu)選實施例，當(dāng)然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。
8
權(quán)利要求
1.一種重路由的方法，包括本地修復(fù)點節(jié)點接收到資源預(yù)留(RESV)消息后，若根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件，則從所述下游節(jié)點信息中查找滿足所述重路由條件的下游節(jié)點，若判斷查找到的下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑不重合，則選擇該下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑形成重路由關(guān)系。
2.如權(quán)利要求1所述的方法，其特征在于所述本地修復(fù)點節(jié)點判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件的步驟之前，還包括所述本地修復(fù)點節(jié)點判斷下游路徑發(fā)生切換。
3.如權(quán)利要求1所述的方法，其特征在于所述本地修復(fù)點節(jié)點判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件的步驟之后，還包括所述本地修復(fù)點節(jié)點解除原有的重路由關(guān)系。
4.如權(quán)利要求1-3任一項所述的方法，其特征在于所述重路由條件為下游節(jié)點為所述本地修復(fù)點節(jié)點的下一跳路由器或下下一跳路由器。
5.如權(quán)利要求1所述的方法，其特征在于所述RESV消息攜帶的下游節(jié)點信息通過下面方式實現(xiàn)的所述RESV消息攜帶記錄路由對象信息，所述記錄路由對象信息至少包括下游節(jié)點的接口信息。
6.一種本地修復(fù)點節(jié)點，包括第一判斷模塊，用于接收到資源預(yù)留(RESV)消息后，根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷預(yù)置的備份隧道目的地節(jié)點是否滿足重路由條件；查找模塊，用于在所述第一判斷模塊判斷不滿足重路由條件的情況下，從所述下游節(jié)點信息中查找滿足重路由條件的下游節(jié)點；第二判斷模塊，用于在所述查找模塊查找到滿足所述重路由條件的下游節(jié)點的情況下，判斷查找到的下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑是否重合；選擇模塊，用于在所述第二判斷模塊判斷不重合的情況下，選擇該下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑形成重路由關(guān)系。
7.如權(quán)利要求6所述的本地修復(fù)點節(jié)點，其特征在于還包括第三判斷模塊，用于在接收到所述RESV消息后，根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷下游路徑是否發(fā)生切換；所述第一判斷模塊是在所述第三判斷模塊判斷下游路徑發(fā)生切換的情況下，判斷所述預(yù)置的備份隧道目的地節(jié)點是否滿足重路由條件的。
8.如權(quán)利要求6所述的本地修復(fù)點節(jié)點，其特征在于還包括解除模塊，用于在所述第一判斷模塊判斷所述預(yù)置的備份隧道目的地節(jié)點不滿足所述重路由條件的情況下，解除原有的重路由關(guān)系。
9.如權(quán)利要求6-8任一項所述的本地修復(fù)點節(jié)點，其特征在于所述重路由條件為下游節(jié)點為所述本地修復(fù)點節(jié)點的下一跳路由器或下下一跳路由器。
10.如權(quán)利要求6所述的本地修復(fù)點節(jié)點，其特征在于所述RESV消息攜帶的下游節(jié)點信息通過下面方式實現(xiàn)的所述RESV消息攜帶記錄路由對象信息，所述記錄路由對象信息至少包括下游節(jié)點的接口信息。
全文摘要
本發(fā)明提供一種重路由的方法和本地修復(fù)點節(jié)點，該方法包括PLR節(jié)點接收到RESV消息后，若根據(jù)所述RESV消息攜帶的下游節(jié)點信息判斷預(yù)置的備份隧道目的地節(jié)點不滿足重路由條件，則從所述下游節(jié)點信息中查找滿足所述重路由條件的下游節(jié)點，若判斷查找到的下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑不重合，則選擇該下游節(jié)點與本節(jié)點之間的隧道路徑與主隧道路徑形成重路由關(guān)系。根據(jù)本發(fā)明可以改善交叉節(jié)點保護的保護關(guān)系，能夠避免相鄰兩段鏈路先后出現(xiàn)故障，引起的隧道保護失效導(dǎo)致數(shù)據(jù)業(yè)務(wù)丟失，保證連續(xù)的兩段鏈路故障，切換保護能夠生效。
文檔編號H04L12/56GK102158397SQ20111003987
公開日2011年8月17日 申請日期2011年2月17日 優(yōu)先權(quán)日2011年2月17日
發(fā)明者付志濤, 許浩, 金昊 申請人:中興通訊股份有限公司