一種故障恢復的方法、節(jié)點和路徑計算單元的制作方法
【專利摘要】本發(fā)明提供一種故障恢復的方法、節(jié)點和路徑計算單元，涉及通信領域，提供了一種故障恢復的機制，解決了在鏈路故障后，對多個路徑同時進行路徑恢復時故障恢復效率低的問題。其方法為：節(jié)點在發(fā)現(xiàn)鏈路故障后，將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。本發(fā)明實施例用于恢復鏈路故障。
【專利說明】一種故障恢復的方法、節(jié)點和路徑計算單元
【技術(shù)領域】
[0001]本發(fā)明涉及通信領域，尤其涉及一種故障恢復的方法、節(jié)點和路徑計算單元。
【背景技術(shù)】
[0002]在通信網(wǎng)絡中，為了保證能夠在故障情況下正常的傳輸業(yè)務，通常采用保護或者恢復技術(shù)。其中，恢復技術(shù)是指在發(fā)生故障之前，只為業(yè)務配置一條路徑；在業(yè)務發(fā)生故障之后，動態(tài)地為業(yè)務找到一條新的路徑，來保證此業(yè)務不被中斷。
[0003]在現(xiàn)有技術(shù)中，通常使用PCE (Path Computation Element,路徑計算單元)實現(xiàn)路徑恢復，現(xiàn)有技術(shù)中使用PCE進行路徑恢復的具體流程如下:
[0004]如果網(wǎng)絡中一條鏈路發(fā)生故障，檢測到故障的節(jié)點將這個故障信息通過RSVP-TE(Resource Reser Vation Protocol, Traffic Engineering,資源預留協(xié)議/帶流量工程的資源預留協(xié)議)協(xié)議里的Notify (通告)消息通告各個LSP的首節(jié)點。每一個LSP的首節(jié)點在收到這個故障消息后，發(fā)送包含故障鏈路標識的PCReq (Path Computation Request,路徑計算請求)消息給PCE，請求為該受影響的業(yè)務尋找一條新的路徑，PCE為每個LSP單獨建立恢復路徑，以此來實現(xiàn)路徑恢復。
[0005]在上述現(xiàn)有技術(shù)中，各個首節(jié)點分別請求PCE為其單獨進行恢復路徑計算，建立恢復路徑，會導致某些恢復路徑計算請求被拒絕，從而使網(wǎng)絡整體的故障恢復效率低。

【發(fā)明內(nèi)容】

[0006]本發(fā)明的實施例提供一種故障恢復的方法、節(jié)點和路徑計算單元，提供了一種故障恢復的機制，解決了在鏈路故障后，對多個路徑進行路徑恢復時故障恢復效率低的問題。
[0007]為達到上述目的，本發(fā)明的實施例采用如下技術(shù)方案:
[0008]第一方面，提供了一種故障恢復的方法，所述方法包括:
[0009]節(jié)點向路徑計算單元發(fā)送第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便所述路徑計算單元確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
[0010]結(jié)合第一方面，在第一方面的第一種可能的實現(xiàn)方式中，
[0011]若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求；
[0012]若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
[0013]結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，若所述節(jié)點不是首節(jié)點，所述第一消息為所述第一通告消息，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之后還包括:
[0014]所述節(jié)點向所述節(jié)點所在的路徑的首節(jié)點發(fā)送第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志為I;
[0015]其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元。
[0016]結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，若所述節(jié)點為首節(jié)點，所述第一消息為所述路徑計算請求，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之前還包括:
[0017]所述節(jié)點接收從節(jié)點發(fā)送的第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志包括I或O ;
[0018]若所述消息通告標志為0，則向所述發(fā)送第一消息；
[0019]其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元；所述消息通告標志為0，表示所述故障鏈路信息未通知所述路徑計算單元。
[0020]結(jié)合第一方面的第一種或第二種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，在所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息之前，所述方法還包括:
[0021]判斷所述節(jié)點與所述路徑計算單元之間是否已經(jīng)建立會話；
[0022]若已建立所述會話，則所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息；
[0023]若未建立所述會話，則所述節(jié)點建立所述會話，并在所述會話建立后向所述路徑計算單元發(fā)送所述第一通告消息。
[0024]第二方面，提供了一種故障恢復的方法，所述方法包括:
[0025]接收節(jié)點發(fā)送的第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路；
[0026]確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息；
[0027]根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑息O
[0028]結(jié)合第二方面，在第二方面的第一種可能的實現(xiàn)方式中，
[0029]若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求；
[0030]若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
[0031]結(jié)合第二方面，在第二種可能的實現(xiàn)方式中，所述根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息包括:
[0032]若被影響路徑已授權(quán)，則向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息；
[0033]若被影響路徑未授權(quán)，則保存所述被影響路徑的所述恢復路徑信息，直至接收到所述被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
[0034]結(jié)合第二方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，還包括:
[0035]在向一條被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
[0036]第三方面，提供了一種故障恢復的方法，所述方法包括:
[0037]若被影響路徑已授權(quán)，則從路徑計算單元接收所述被影響路徑的恢復路徑信息；或，
[0038]若所述被影響路徑未授權(quán)，則向所述路徑計算單元發(fā)送路徑計算請求，并從所述路徑計算單元接收所述被影響路徑的恢復路徑信息；
[0039]根據(jù)所述恢復路徑信息建立恢復路徑。
[0040]結(jié)合第三方面，在第一種可能的實現(xiàn)方式中，從所述路徑計算單元接收所述被影響路徑的恢復路徑信息包括:
[0041 ] 從所述路徑計算單元接收所述恢復路徑信息；
[0042]若在預設時間內(nèi)未收到所述恢復路徑信息，則向所述路徑計算單元發(fā)送路徑計算請求直至收到所述恢復路徑信息為止。
[0043]第四方面，提供一種節(jié)點，所述節(jié)點包括:
[0044]通告單元，用于向路徑計算單元發(fā)送第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便所述路徑計算單元確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
[0045]結(jié)合第四方面，在第四方面的第一種可能的實現(xiàn)方式中，
[0046]若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求；
[0047]若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
[0048]結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，若所述節(jié)點不是首節(jié)點，所述第一消息為所述第一通告消息，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之后，所述通告單元還用于:
[0049]向所述節(jié)點所在的路徑的首節(jié)點發(fā)送第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志為I ;
[0050]其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元。
[0051]結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述節(jié)點還包括接收單元，若所述節(jié)點為首節(jié)點，所述第一消息為所述路徑計算請求，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之前，所述接收單元還用于:
[0052]接收從節(jié)點發(fā)送的第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志包括I或O ;
[0053]若所述消息通告標志為0，則所述通告單元還用于向所述路徑計算單元發(fā)送第一消息；
[0054]其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述；所述消息通告標志為0，表示所述故障鏈路信息未通知所述。
[0055]結(jié)合第四方面的第一種或第二種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，在所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息之前，所述通告單元還具體用于:
[0056]判斷所述節(jié)點與所述路徑計算單元之間是否已經(jīng)建立會話；
[0057]若已建立所述會話，則所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息；
[0058]若未建立所述會話，則所述節(jié)點建立所述會話，并在所述會話建立后向所述路徑計算單元發(fā)送所述第一通告消息。
[0059]第五方面，提供一種路徑計算單元，所述路徑計算單元包括:
[0060]接收單元，用于接收節(jié)點發(fā)送的第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路；
[0061]信息獲取單元，用于確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息；
[0062]發(fā)送單元，用于根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。[0063]結(jié)合第五方面,在第五方面的第一種可能的實現(xiàn)方式中，
[0064]若所述節(jié)點為首節(jié)點，則接收的所述第一消息為路徑計算請求；
[0065]若所述節(jié)點不是首節(jié)點，則接收的所述第一消息為第一通告消息。
[0066]結(jié)合第五方面，在第五方面的第二種可能的實現(xiàn)方式中，所述發(fā)送單元具體用于:
[0067]若被影響路徑已授權(quán)，則向所述被影響路徑的首節(jié)點發(fā)送恢復路徑信息；
[0068]若被影響路徑未授權(quán)，則保存所述被影響路徑的恢復路徑信息，直至接收到所述被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
[0069]結(jié)合第五方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述發(fā)送單元還具體用于:
[0070]在向一條被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
[0071]第六方面，提供一種節(jié)點，所述節(jié)點包括:
[0072]接收單元，用于若被影響路徑已授權(quán)，則從路徑計算單元接收所述被影響路徑的恢復路徑信息；或，
[0073]發(fā)送單元，用于若所述被影響路徑未授權(quán)，則向所述路徑計算單元發(fā)送路徑計算請求，并由所述接收單元從所述路徑計算單元接收所述被影響路徑的恢復路徑信息；
[0074]恢復單元，用于根據(jù)所述恢復路徑信息建立恢復路徑。
[0075]結(jié)合第六方面，在第六方面的第一種可能的實現(xiàn)方式中，所述接收單元具體用于:
[0076]從所述路徑計算單元接收所述恢復路徑信息；
[0077]若在預設時間內(nèi)未收到所述恢復路徑信息，則所述發(fā)送單元向所述路徑計算單元發(fā)送路徑計算請求，直至所述接收單元收到所述恢復路徑信息為止。
[0078]第七方面，提供一種節(jié)點，所述節(jié)點包括:總線，以及連接到總線的處理器、存儲器和接口，其中所述接口用于和其他網(wǎng)元通信；所述存儲器用于存儲指令；所述處理器執(zhí)行所述指令用于:
[0079]向路徑計算單元發(fā)送第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便所述路徑計算單元確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
[0080]結(jié)合第七方面，在第一種可能的實現(xiàn)方式中，
[0081]若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求；
[0082]若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
[0083]結(jié)合第七方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，若所述節(jié)點不是首節(jié)點，所述第一消息為所述第一通告消息，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之后，所述處理器執(zhí)行所述指令還用于:
[0084]向所述節(jié)點所在路徑的首節(jié)點發(fā)送第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；述消息通告標志為I ;
[0085]其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元。[0086]結(jié)合第七方面的第一種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，若所述節(jié)點為首節(jié)點，所述第一消息為所述路徑計算請求，則所述處理器執(zhí)行所述指令還用于:
[0087]在所述節(jié)點向路徑計算單元發(fā)送第一消息之前，接收從節(jié)點發(fā)送的第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志包括I或O ;
[0088]若所述消息通告標志為0，則向所述發(fā)送第一消息；
[0089]其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述；所述消息通告標志為0，表示所述故障鏈路信息未通知所述。
[0090]結(jié)合第七方面的第一種或第二種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述處理器執(zhí)行所述指令還用于:
[0091]在所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息之前，判斷所述節(jié)點與所述路徑計算單元之間是否已經(jīng)建立會話；
[0092]若已建立所述會話，則向所述路徑計算單元發(fā)送所述第一通告消息；
[0093]若未建立所述會話，則建立所述會話，并在所述會話建立后向所述路徑計算單元發(fā)送所述第一通告消息。
[0094]第八方面，提供一種路徑計算單元，所述路徑計算單元包括:總線，以及連接到總線的處理器、存儲器和接口，其中所述接口用于和其他網(wǎng)元通信；所述存儲器用于存儲指令；所述處理器執(zhí)行所述指令用于:
[0095]接收節(jié)點發(fā)送的第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路；
[0096]確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息；
[0097]根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
[0098]結(jié)合第八方面，在第一種可能的實現(xiàn)方式中，
[0099]若所述節(jié)點為首節(jié)點，則接收的所述第一消息為路徑計算請求；
[0100]若所述節(jié)點不是首節(jié)點，則接收的所述第一消息為第一通告消息。
[0101]結(jié)合第八方面，在第二種可能的實現(xiàn)方式中，所述處理器執(zhí)行所述指令具體用于:
[0102]若被影響路徑已授權(quán)，則向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息；
[0103]若被影響路徑未授權(quán)，則保存所述被影響路徑的所述恢復路徑信息，直至接收到所述被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
[0104]結(jié)合第八方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述處理器執(zhí)行所述指令還用于:
[0105]在向一條被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
[0106]第九方面，提供一種節(jié)點，所述節(jié)點包括:總線，以及連接到總線的處理器、存儲器和接口，其中所述接口用于和其他網(wǎng)元通信；所述存儲器用于存儲指令；所述處理器執(zhí)行所述指令用于:
[0107]若被影響路徑已授權(quán)，則從路徑計算單元接收所述被影響路徑的恢復路徑信息；或，
[0108]若所述被影響路徑未授權(quán)，則向所述路徑計算單元發(fā)送路徑計算請求，并從所述路徑計算單元接收所述被影響路徑的恢復路徑信息；
[0109]根據(jù)所述恢復路徑信息建立恢復路徑。
[0110]結(jié)合第九方面，在第一種可能的實現(xiàn)方式中，所述處理器執(zhí)行所述指令具體用于:
[0111]從所述路徑計算單元接收所述恢復路徑信息；
[0112]若在預設時間內(nèi)未收到所述恢復路徑信息，則向所述路徑計算單元發(fā)送路徑計算請求直至收到所述恢復路徑信息為止。
[0113]本發(fā)明提供一種故障恢復的方法、節(jié)點和路徑計算單元，節(jié)點在發(fā)現(xiàn)鏈路故障后，將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
【專利附圖】

【附圖說明】
[0114]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0115]圖1為本發(fā)明實施例提供的一種故障恢復的方法的流程示意圖；
[0116]圖2為本發(fā)明實施例提供的一種故障恢復的方法的流程示意圖；
[0117]圖3為本發(fā)明實施例提供的一種故障恢復的方法的流程示意圖；
[0118]圖4為本發(fā)明實施例提供的一種故障恢復的方法的流程示意圖；
[0119]圖5為本發(fā)明實施例提供的一種故障恢復的方法的流程示意圖；
[0120]圖6為本發(fā)明實施例提供的一種節(jié)點的結(jié)構(gòu)示意圖；
[0121]圖7為本發(fā)明實施例提供的一種節(jié)點的結(jié)構(gòu)示意圖；
[0122]圖8為本發(fā)明實施例提供的一種路徑計算單元的結(jié)構(gòu)示意圖；
[0123]圖9為本發(fā)明實施例提供的另一種節(jié)點的結(jié)構(gòu)示意圖；
[0124]圖10為本發(fā)明實施例提供的另一種節(jié)點的結(jié)構(gòu)示意圖；
[0125]圖11為本發(fā)明實施例提供的另一種路徑計算單元的結(jié)構(gòu)示意圖；
[0126]圖12為本發(fā)明實施例提供的另另一種節(jié)點的結(jié)構(gòu)示意圖。
【具體實施方式】
[0127]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0128]本發(fā)明實施例提供了一種故障恢復的方法，基于節(jié)點側(cè)，如圖1所示，所述方法包括:
[0129]101、節(jié)點向路徑計算單元發(fā)送第一消息，該第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便路徑計算單元確定所有受鏈路故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
[0130]本實施例還提供了一種故障恢復的方法，基于路徑計算單元側(cè)，如圖2所示，所述方法包括:
[0131]201、路徑計算單元接收節(jié)點發(fā)送的第一消息，該第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路。
[0132]202、路徑計算單元確定所有受鏈路故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
[0133]203、路徑計算單元根據(jù)被影響路徑的授權(quán)狀態(tài)向被影響路徑的首節(jié)點發(fā)送恢復路徑信息。
[0134]其中，第一消息包括第一通告消息或路徑計算請求，具體的，若節(jié)點為首節(jié)點，則第一消息為路徑計算請求；若節(jié)點不是首節(jié)點，而是從節(jié)點，則第一消息為第一通告消息。
[0135]其中，上述路徑計算單元可以是路徑計算單元(Path Computation Element,PCE)ο本發(fā)明實施例中的PCE為stateful PCE (有狀態(tài)PCE)，stateful PCE是對現(xiàn)有技術(shù)中的PCE的功能進行了擴展，相比于傳統(tǒng)的PCE，增加了獲取LSP (Label Switched Path,標簽交換路徑)屬性以及通過首節(jié)點授權(quán)(LSP Delegation)給PCE的方式來獲取修改LSP屬性的能力。
[0136]本實施例還提供了另一種故障恢復的方法，基于節(jié)點側(cè)，如圖3所示，所述方法包括:
[0137]301、若被影響路徑已授權(quán)，則節(jié)點從路徑計算單元接收被影響路徑的恢復路徑信
肩、O
[0138]302、若被影響路徑未授權(quán)，則節(jié)點向路徑計算單元發(fā)送路徑計算請求，并從路徑計算單元接收恢復路徑信息。
[0139]303、節(jié)點根據(jù)恢復路徑信息建立恢復路徑。
[0140]其中，執(zhí)行301?303的節(jié)點為首節(jié)點，需要說明的是本文中所提到被影響路徑未授權(quán)或被影響路徑已授權(quán)，是指該被影響路徑的首節(jié)點是否向路徑計算單元授予了更改該被影響路徑屬性的權(quán)限。若首節(jié)點向路徑計算單元授予了更改該被影響路徑屬性的權(quán)限，則認為被影響路徑已授權(quán)；否則，認為被影響路徑未授權(quán)。
[0141]本發(fā)明提供一種故障恢復的方法，節(jié)點在發(fā)現(xiàn)鏈路故障后，將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。[0142]為了使本領域技術(shù)人員能夠更清楚地理解本發(fā)明實施例提供的技術(shù)方案，下面通過具體的實施例，對本發(fā)明另一實施例提供的另一種故障恢復的方法進行詳細說明，在下文實施例中，所涉及路徑可以為LSP，路徑計算單元可以是PCE，因此為了方便說明，在下文實施例中將路徑簡稱為“LSP”，將路徑計算單元簡稱為PCE，且在本實施例中PCE可以為stateful PCE (有狀態(tài)PCE)，關(guān)于stateful PCE的說明可參考上一實施例，具體的，如圖4所示，該方法包括:
[0143]401、節(jié)點向PCE發(fā)送第一消息。
[0144]該第一消息可以為第一通告消息或者路徑計算請求。具體的，若節(jié)點為首節(jié)點，則第一消息為路徑計算請求；若節(jié)點不是首節(jié)點，則第一消息為第一通告消息。其中，上述第一通告消息和路徑計算請求都攜帶了故障鏈路信息，該故障鏈路信息能夠指示發(fā)生故障的鏈路。PCE可以根據(jù)故障鏈路信息確定所有受鏈路故障影響的LSP (可稱為被影響LSP)，并統(tǒng)一地獲取所有被影響LSP的恢復路徑信息。由于故障鏈路可以為多個LSP上的共有鏈路，所以PCE可以根據(jù)故障鏈路信息一次確定至少有兩條受鏈路故障影響的LSP。
[0145]示例性的，第一通告消息可以為RSVP (Resource Reservation Protocol,資源預留協(xié)議)中的“PCNtf”消息。
[0146]另外，若該節(jié)點為從節(jié)點，則在發(fā)送第一通告消息之前，首先判斷該節(jié)點與PCE是否建立了 PCEP SessionCPath Computation Element Protocol Session,路徑計算單?？刂茀f(xié)議會話)，若該節(jié)點與PCE建立了 PCEP Session，則直接發(fā)送第一通告消息給PCE。
[0147]若該節(jié)點未與PCE建立PCEP Session，則先建立PCEP Session，在建立了 PCEPSession后再發(fā)送第一通告消息給PCE。
[0148]其中，該PCEP Session用于支持PCE與PCC (即上述發(fā)送第一通告消息的節(jié)點)之間的通信。
[0149]示例性的，節(jié)點向PCE發(fā)送的第一消息為第一通告消息或者路徑計算請求可以通過以下方式確定:
[0150]若是該節(jié)點檢測到的鏈路故障，且該節(jié)點是首節(jié)點，則該首節(jié)點直接向PCE發(fā)送路徑計算請求，以便將路徑計算請求中的故障鏈路信息通知給PCE ;若該節(jié)點是首節(jié)點，但是檢測到的鏈路故障的節(jié)點是該首節(jié)點所在LSP上的從節(jié)點，則檢測到鏈路故障的從節(jié)點無論是否向PCE發(fā)送了第一通告消息，都要向該首節(jié)點發(fā)送第二通告消息，該第二通告消息攜帶了消息通告標志，消息通告標志可以采用Pbit表示，P bit為一個二進制數(shù)，可以為O或I。其中，I表示檢測到鏈路故障的從節(jié)點發(fā)送了第一通告消息，故障鏈路信息已通知PCE ；0表示檢測到鏈路故障的從節(jié)點沒有發(fā)送第一通告消息，故障鏈路信息未通知PCE。
[0151]因此，當消息通告標志為O時，該首節(jié)點可以向PCE發(fā)送路徑計算請求。其中，示例性的，第二通告消息可以為RSVP-TE (RSVP-Traffic Engineering，帶流量工程的資源預留協(xié)議)Notify。
[0152]402、PCE接收節(jié)點發(fā)送的第一消息。
[0153]403,PCE確定所有受故障鏈路影響的被影響LSP，并獲取所有被影響LSP的恢復路
徑信息。
[0154]具體的,根據(jù)第一消息中的故障鏈路信息，PCE利用TED (Traffic EngineeringDatabase，流量工程數(shù)據(jù)庫)去除故障鏈路信息。其中，該TED包含拓撲信息和當前資源可用信息。
[0155]PCE在去除故障鏈路信息后，利用LSP狀態(tài)數(shù)據(jù)庫確定所有受鏈路故障影響的被影響LSP，并獲取所有被影響LSP的恢復路徑信息，所有被影響LSP的恢復路徑信息可以是PCE通過計算獲取的，也可以是從其他網(wǎng)元或者網(wǎng)絡側(cè)獲取的。其中，LSP狀態(tài)數(shù)據(jù)庫包含拓撲信息，業(yè)務信息和LSP狀態(tài)信息。
[0156]404、PCE判斷消息通告標志為O或1，若消息通告標志為0，則表示檢測到鏈路故障的節(jié)點為從節(jié)點，但該從節(jié)點未向PCE發(fā)送第一通告消息，由首節(jié)點發(fā)送了路徑計算請求，或者表示發(fā)現(xiàn)鏈路故障的節(jié)點為該首節(jié)點，由首節(jié)點在直接發(fā)送了路徑計算請求，則執(zhí)行405 ;若消息通告標志為I，則表示檢測到鏈路故障的節(jié)點為從節(jié)點，且該從節(jié)點向PCE發(fā)送第一通告消息，則執(zhí)行406。其中消息通告標志可以是首節(jié)點通過路徑計算請求告知PCE的，也可以從節(jié)點通過第一通告消息告知PCE的。
[0157]405、PCE向發(fā)送路徑計算請求的首節(jié)點發(fā)送恢復路徑信息。
[0158]406,PCE根據(jù)被影響LSP (即發(fā)送第一通告消息的節(jié)點所在的LSP)的授權(quán)狀態(tài)向該被影響LSP的首節(jié)點發(fā)送恢復路徑信息。
[0159]示例性的，PCE需要先確定該被影響LSP是否已經(jīng)被該LSP的首節(jié)點授權(quán)。
[0160]若首節(jié)點已經(jīng)授權(quán)該LSP，則PCE直接發(fā)送恢復路徑信息給該LSP的首節(jié)點，以便該首節(jié)點根據(jù)恢復路徑信息建立該LSP的恢復路徑。
[0161 ] 若首節(jié)點未授權(quán)該被影響LSP，則PCE先保存該被影響LSP的恢復路徑信息，直至PCE接收到該LSP的首節(jié)點發(fā)送的路徑計算請求(PCReq消息)后再向該LSP的首節(jié)點發(fā)送恢復路徑信息，以便該首節(jié)點根據(jù)恢復路徑信息建立該LSP的恢復路徑。同時，在向該LSP的首節(jié)點發(fā)送恢復路徑信息之后，忽略該LSP的首節(jié)點再次發(fā)送的路徑計算請求。
[0162]407、被影響LSP的首節(jié)點從PCE接收恢復路徑信息。
[0163]若首節(jié)點接收到恢復路徑信息，則直接按照恢復路徑信息來建立恢復路徑；
[0164]若在預設時間內(nèi)未收到恢復路徑信息，則向PCE發(fā)送路徑計算請求，若在下一個預設時間內(nèi)仍未收到，則再一次向PCE發(fā)送路徑計算請求，直至收到恢復路徑信息為止；其中，該預設時間為首節(jié)點預先配置或接收網(wǎng)絡側(cè)發(fā)送的預設時間。
[0165]408、被影響LSP的首節(jié)點根據(jù)恢復路徑信息建立恢復路徑。
[0166]具體的，首節(jié)點利用恢復路徑信息中的RSVP-TE建立恢復路徑。其中，該RSVP-TE用于建立LSP路徑。
[0167]為了本領域技術(shù)人員更清楚地理解，通過以下舉例進行更加詳細的說明，為了方便表示，用LSPi表示第i條路徑，其中，i為正整數(shù)。具體的:
[0168]假設有A?F共6個節(jié)點，6個節(jié)點分別組成LSPI?LSP4共4條路徑，如圖5所示:
[0169]其中，節(jié)點C為LSPl上的節(jié)點且不是LSPl的首節(jié)點，節(jié)點A為LSP1、LSP2的首節(jié)點，節(jié)點F為LSP4的首節(jié)點，節(jié)點C檢測到節(jié)點C與節(jié)點D之間發(fā)生鏈路故障，并告知PCE，然后發(fā)送攜帶消息通告標志的第二通告消息給首節(jié)點A，其中，該消息通告標志為1，表示節(jié)點C已將第一通告消息(PCNtf)告知PCE，如圖5步驟I所示。
[0170]PCE在接收到節(jié)點C發(fā)送的第一通告消息后，利用TED去除LSPl的故障鏈路信息，即去除掉鏈路C-D的信息，然后利用LSP狀態(tài)數(shù)據(jù)庫確定所有受鏈路故障影響的被影響LSP,由于鏈路C-D同時為LSP2和LSP4上的鏈路，所以可以確定被影響的LSP為LSP2和LSP4,則根據(jù)上述LSP狀態(tài)數(shù)據(jù)庫所提供的拓撲信息獲取LSP2和LSP4的恢復路徑信息，如圖5步驟2所示。
[0171 ] 假設LSP2被節(jié)點A授權(quán)，而LSP4未被節(jié)點F授權(quán)，則:
[0172]對于LSP2，PCE直接發(fā)送恢復路徑信息給LSP2的首節(jié)點A，以便該首節(jié)點A根據(jù)恢復路徑信息建立LSP2的恢復路徑。若在預設時間T內(nèi)首節(jié)點A沒有收到LSP2的恢復路徑信息，貝1J首節(jié)點A向PCE發(fā)送路徑計算請求,并開始重新計時,若在下一個T內(nèi)收到LSP2的恢復路徑信息，則根據(jù)恢復路徑信息建立LSP2的恢復路徑；若還沒有收到，則首節(jié)點A再次向PCE發(fā)送路徑計算請求，并開始重新計時，直至首節(jié)點A收到LSP2的恢復路徑信息為止，如圖5步驟3所示。
[0173]對于LSP4，PCE保存LSP4的恢復路徑信息但是不發(fā)送，直至接收到LSP4的首節(jié)點F發(fā)送的路徑計算請求(如圖5步驟4所示)后PCE才向LSP4的首節(jié)點F發(fā)送恢復路徑信息(如圖5步驟5所示)。
[0174]另外，由于LSP2和LSP4上包括多個節(jié)點，因此在LSP2和LSP4的首節(jié)點獲得恢復路徑信息后，PCE忽略LSP2的首節(jié)點A和LSP4的首節(jié)點F再次發(fā)送的路徑計算請求。
[0175]本發(fā)明提供一種故障恢復的方法，節(jié)點在發(fā)現(xiàn)鏈路故障后，將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
[0176]本發(fā)明提供一種節(jié)點1，如圖6所示，節(jié)點I包括:
[0177]通告單元11，用于向路徑計算單元發(fā)送第一通告消息，第一通告消息用于指示發(fā)生故障的鏈路，以便路徑計算單元確定所有受鏈路故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
[0178]可選的，若節(jié)點I為首節(jié)點，則第一消息為路徑計算請求；
[0179]若節(jié)點I不是首節(jié)點，則第一消息為第一通告消息。
[0180]可選的，若節(jié)點I不是首節(jié)點，第一消息為第一通告消息，則在節(jié)點I向路徑計算單元發(fā)送第一消息之后，通告單元11還可以用于:
[0181]向節(jié)點I所在的路徑的首節(jié)點發(fā)送第二通告消息，第二通告消息用于通知發(fā)生鏈路故障；第二通告消息包括消息通告標志；消息通告標志為I ;
[0182]其中，消息通告標志為1，表示故障鏈路信息已通知路徑計算單元。
[0183]可選的，如圖7所示，節(jié)點I還包括接收單元12 ;若節(jié)點I為首節(jié)點，第一消息為路徑計算請求，則在向路徑計算單元發(fā)送第一消息之前，接收單元12還用于:
[0184]接收從節(jié)點發(fā)送的第二通告消息，第二通告消息用于通知節(jié)點I發(fā)生鏈路故障；第二通告消息包括消息通告標志；消息通告標志包括I或O ;
[0185]通告單元11還用于，若消息通告標志為0，則向路徑計算單元發(fā)送第一消息；
[0186]其中，消息通告標志為1，表示故障鏈路信息已通知路徑計算單元；消息通告標志為0，表示故障鏈路信息未通知路徑計算單元。[0187]可選的，通告單元11還可以用于:
[0188]判斷節(jié)點I與路徑計算單元之間是否已經(jīng)建立會話；
[0189]若已建立會話，則向路徑計算單元發(fā)送第一通告消息；
[0190]若未建立會話，則建立會話，并在會話建立后向路徑計算單元發(fā)送第一通告消息。
[0191]本發(fā)明提供一種節(jié)點，在發(fā)現(xiàn)鏈路故障后，將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
[0192]本發(fā)明提供一種路徑計算單元2，如圖8所示，路徑計算單元2包括:
[0193]接收單元21，用于接收節(jié)點發(fā)送的第一消息，第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路；
[0194]信息獲取單元22，用于確定所有受鏈路故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息；
[0195]發(fā)送單元23，用于根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送恢復路徑信息。
[0196]可選的，若發(fā)送第一消息的節(jié)點為首節(jié)點，則接收的第一消息為路徑計算請求；
[0197]若發(fā)送第一消息的節(jié)點不是首節(jié)點，則接收的第一消息為第一通告消息。
[0198]可選的，發(fā)送單元23還可以用于:
[0199]若被影響路徑已授權(quán)，則發(fā)送單元23向被影響路徑的首節(jié)點發(fā)送恢復路徑信息；
[0200]若被影響路徑未授權(quán)，則發(fā)送單元23保存被影響路徑的恢復路徑信息，直至接收到被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向被影響路徑的首節(jié)點發(fā)送恢復路徑信
肩、O
[0201]可選的，發(fā)送單元23還可以用于:
[0202]發(fā)送單元23在在向一條被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
[0203]本發(fā)明提供一種路徑計算單元，在節(jié)點發(fā)現(xiàn)鏈路故障后，接收該節(jié)點或該節(jié)點所在LSP的首節(jié)點發(fā)送的第一消息，該路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
[0204]本發(fā)明提供一種節(jié)點3，如圖9所示，節(jié)點3包括:
[0205]接收單元31，用于在被影響路徑已授權(quán)時從路徑計算單元接收被影響恢復路徑信息；或，
[0206]發(fā)送單元32，用于若被影響路徑未授權(quán)，則向路徑計算單元發(fā)送路徑計算請求，并由接收單元31從路徑計算單元接收被影響路徑的恢復路徑信息；
[0207]恢復單元33，用于根據(jù)恢復路徑信息建立恢復路徑。[0208]可選的，接收單元31還可以具體用于:
[0209]從路徑計算單元接收被影響恢復路徑信息；
[0210]若在預設時間內(nèi)未收到恢復路徑信息，則發(fā)送單元32向路徑計算單元發(fā)送路徑計算請求，直至接收單元31收到恢復路徑信息為止。
[0211]本發(fā)明實施例提供一種節(jié)點，可以作為首節(jié)點，在發(fā)生鏈路故障后，由發(fā)現(xiàn)鏈路故障的節(jié)點或該首節(jié)點將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后該首節(jié)點判斷被影響路徑的授權(quán)狀態(tài)，并根據(jù)判斷結(jié)果從PCE獲取恢復路徑信息。該首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
[0212]本發(fā)明實施例還提供一種節(jié)點4，如圖10所示，該節(jié)點4包括:總線41，以及連接到總線41的處理器42、存儲器43和接口 44，其中該接口 44用于和其他網(wǎng)元通信，比如和PCE或者其他節(jié)點；該存儲器43用于存儲指令431 ;該處理器42執(zhí)行指令431用于:
[0213]向路徑計算單元發(fā)送第一消息，第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便路徑計算單元確定所有受鏈路故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
[0214]可選的，第一消息可以為路徑計算請求或第一通告消息，其中:
[0215]若節(jié)點為首節(jié)點，則第一消息為路徑計算請求；
[0216]若節(jié)點不是首節(jié)點，則第一消息為第一通告消息。
[0217]可選的，若節(jié)點4不是首節(jié)點，第一消息為第一通告消息，則在節(jié)點4向路徑計算單元發(fā)送第一消息之后，處理器42執(zhí)行指令431還用于:
[0218]向節(jié)點4所在路徑的首節(jié)點發(fā)送第二通告消息，第二通告消息用于通知發(fā)生鏈路故障；第二通告消息包括消息通告標志；消息通告標志為I ;
[0219]其中，消息通告標志為1，表示故障鏈路信息已通知路徑計算單元。
[0220]可選的，若節(jié)點4為首節(jié)點，第一消息為路徑計算請求，則在節(jié)點4向路徑計算單元發(fā)送第一消息之前，處理器42執(zhí)行指令431還可以用于:
[0221]接收從節(jié)點發(fā)送的第二通告消息，第二通告消息用于通知節(jié)點發(fā)生鏈路故障；第二通告消息包括消息通告標志；消息通告標志包括I或O ;
[0222]若消息通告標志為0，則向路徑計算單元發(fā)送第一消息；
[0223]其中，消息通告標志為1，表示故障鏈路信息已通知路徑計算單元；消息通告標志為0，表示故障鏈路信息未通知路徑計算單元。
[0224]可選的，在節(jié)點向路徑計算單元發(fā)送第一通告消息之前，處理器42執(zhí)行指令431還可以用于:
[0225]判斷節(jié)點與路徑計算單元之間是否已經(jīng)建立會話；
[0226]若已建立會話，則向路徑計算單元發(fā)送第一通告消息；
[0227]若未建立會話，則建立會話，并在會話建立后向路徑計算單元發(fā)送第一通告消息。
[0228]本發(fā)明提供一種節(jié)點，在發(fā)現(xiàn)鏈路故障后，將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
[0229]本發(fā)明實施例還提供一種路徑計算單元5,如圖11所示,該路徑計算單元5包括:總線51，以及連接到總線51的處理器52、存儲器53和接口 54，其中該接口 54用于和其他網(wǎng)元通信，比如和節(jié)點通信；該存儲器53用于存儲指令531 ;該處理器52執(zhí)行指令531用于:
[0230]接收節(jié)點發(fā)送的第一消息，第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路；
[0231]確定所有受鏈路故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息；
[0232]根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送恢復路徑信息。
[0233]可選的，第一消息可以為路徑計算請求或第一通告消息，其中:
[0234]若節(jié)點為首節(jié)點，則第一消息為路徑計算請求；
[0235]若節(jié)點不是首節(jié)點，則第一消息為第一通告消息。
[0236]可選的，處理器52執(zhí)行指令531可以具體用于:
[0237]若被影響路徑已授權(quán)，則向被影響路徑的首節(jié)點發(fā)送恢復路徑信息；
[0238]若被影響路徑未授權(quán)，則保存被影響路徑的恢復路徑信息，直至接收到被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向被影響路徑的首節(jié)點發(fā)送恢復路徑信息。
[0239]可選的，處理器52執(zhí)行指令531還可以用于:
[0240]在向一條被影響路徑的首節(jié)點發(fā)送恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
[0241]本發(fā)明提供一種路徑計算單元，在節(jié)點發(fā)現(xiàn)鏈路故障后，接收該節(jié)點或該節(jié)點所在LSP的首節(jié)點發(fā)送的第一消息，該路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后判斷被影響路徑的授權(quán)狀態(tài)，根據(jù)判斷結(jié)果發(fā)送恢復路徑信息給首節(jié)點。首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
[0242]本發(fā)明實施例還提供一種節(jié)點6，如圖12所示，該節(jié)點6包括:總線61，以及連接到總線61的處理器62、存儲器63和接口 64，其中該接口 64用于和其他網(wǎng)元通信，比如和PCE或者其他節(jié)點；該存儲器63用于存儲指令631 ;該處理器62執(zhí)行指令631用于:
[0243]若被影響路徑已授權(quán)，則從路徑計算單元接收被影響路徑的恢復路徑信息；或，
[0244]若被影響路徑未授權(quán)，則向路徑計算單元發(fā)送路徑計算請求，并從路徑計算單元接收被影響路徑的恢復路徑信息；
[0245]根據(jù)恢復路徑信息建立恢復路徑。
[0246]可選的，處理器62執(zhí)行指令631可以具體用于:
[0247]從路徑計算單元接收恢復路徑信息；[0248]若在預設時間內(nèi)未收到恢復路徑信息，則向路徑計算單元發(fā)送路徑計算請求直至收到恢復路徑信息為止。
[0249]本發(fā)明實施例提供一種節(jié)點，可以作為首節(jié)點，在發(fā)生鏈路故障后，由發(fā)現(xiàn)鏈路故障的節(jié)點或該首節(jié)點將第一消息發(fā)送給路徑計算單元，路徑計算單元在收到第一消息后查找出所有被影響路徑，并獲取所有被影響路徑的恢復路徑信息，然后該首節(jié)點判斷被影響路徑的授權(quán)狀態(tài)，并根據(jù)判斷結(jié)果從PCE獲取恢復路徑信息。該首節(jié)點在收到路徑計算單元發(fā)送的恢復路徑信息后，根據(jù)恢復路徑信息建立恢復路徑。從而提供了一種故障恢復的機制，能夠保證在鏈路故障后，對多個路徑同時進行路徑恢復，從而提高了網(wǎng)絡整體的故障恢復效率。
[0250]本發(fā)明中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示:單獨存在A，同時存在A和B，單獨存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。
[0251]在本申請所提供的幾個實施例中，應該理解到，所揭露的方法和設備，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。
[0252]作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡單元上。可以根據(jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。
[0253]另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理包括，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。
[0254]上述以軟件功能單元的形式實現(xiàn)的集成的單元，可以存儲在一個計算機可讀取存儲介質(zhì)中。上述軟件功能單元存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網(wǎng)絡設備等)執(zhí)行本發(fā)明各個實施例方法的部分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(Read-Only Memory，簡稱ROM)、隨機存取存儲器(Random Access Memory,簡稱RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0255]以上所述，僅為本發(fā)明的【具體實施方式】，但本發(fā)明的保護范圍并不局限于此，任何熟悉本【技術(shù)領域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應以所述權(quán)利要求的保護范圍為準。
【權(quán)利要求】
1.一種故障恢復的方法，其特征在于，所述方法包括: 節(jié)點向路徑計算單元發(fā)送第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便所述路徑計算單元確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求； 若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，若所述節(jié)點不是首節(jié)點，所述第一消息為所述第一通告消息，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之后還包括: 所述節(jié)點向所述節(jié)點所在的路徑的首節(jié)點發(fā)送第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志為I ; 其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，若所述節(jié)點為首節(jié)點，所述第一消息為所述路徑計算請求，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之前還包括: 所述節(jié)點接收從節(jié)點發(fā)送的第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志包括I或O ; 若所述消息通告標志為O，則向所述路徑計算單元發(fā)送第一消息； 其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元；所述消息通告標志為O，表示所述故障鏈路信息未通知所述路徑計算單元。
5.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，在所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息之前，所述方法還包括: 判斷所述節(jié)點與所述路徑計算單元之間是否已經(jīng)建立會話； 若已建立所述會話，則所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息； 若未建立所述會話，則所述節(jié)點建立所述會話，并在所述會話建立后向所述路徑計算單元發(fā)送所述第一通告消息。
6.一種故障恢復的方法，其特征在于，所述方法包括: 接收節(jié)點發(fā)送的第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路； 確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息； 根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于， 若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求； 若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息包括: 若被影響路徑已授權(quán)，則向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息； 若被影響路徑未授權(quán)，則保存所述被影響路徑的所述恢復路徑信息，直至接收到所述被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑息O
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，還包括: 在向一條被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
10.一種故障恢復的方法,其特征在于,所述方法包括: 若被影響路徑已授權(quán)，則從路徑計算單元接收所述被影響路徑的恢復路徑信息；或， 若所述被影響路徑未授權(quán)，則向所述路徑計算單元發(fā)送路徑計算請求，并從所述路徑計算單元接收所述被影響路徑的恢復路徑信息； 根據(jù)所述恢復路徑信息建立恢復路徑。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，從所述路徑計算單元接收所述被影響路徑的恢復路徑信息包括: 從所述路徑計算單元接收所述恢復路徑信息； 若在預設時間內(nèi)未收到所述恢復路徑信息，則向所述路徑計算單元發(fā)送路徑計算請求直至收到所述恢復路徑信息為止。
12.—種節(jié)點，其特征在于，所述節(jié)點包括: 通告單元，用于向路徑計算單元發(fā)送第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便所述路徑計算單元確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
13.根據(jù)權(quán)利要求12所述的節(jié)點，其特征在于， 若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求； 若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
14.根據(jù)權(quán)利要求13所述的節(jié)點，其特征在于，若所述節(jié)點不是首節(jié)點，所述第一消息為所述第一通告消息，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之后，所述通告單元還用于: 向所述節(jié)點所在的路徑的首節(jié)點發(fā)送第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志為1 ; 其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元。
15.根據(jù)權(quán)利要求13所述的節(jié)點，其特征在于，所述節(jié)點還包括接收單元；若所述節(jié)點為首節(jié)點，所述第一消息為所述路徑計算請求，則在所述向路徑計算單元發(fā)送第一消息之前，所述接收單元還用于: 接收從節(jié)點發(fā)送的第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志包括1或O ; 若所述消息通告標志為0，則所述通告單元還用于向所述路徑計算單元發(fā)送第一消息； 其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元；所述消息通告標志為0，表示所述故障鏈路信息未通知所述路徑計算單元。
16.根據(jù)權(quán)利要求13或14所述的節(jié)點,其特征在于,在所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息之前，所述通告單元還具體用于: 判斷所述節(jié)點與所述路徑計算單元之間是否已經(jīng)建立會話；若已建立所述會話，則向所述路徑計算單元發(fā)送所述第一通告消息； 若未建立所述會話，則建立所述會話，并在所述會話建立后向所述路徑計算單元發(fā)送所述第一通告消息。
17.一種路徑計算單元，其特征在于，所述路徑計算單元包括: 接收單元，用于接收節(jié)點發(fā)送的第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路； 信息獲取單元，用于確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息； 發(fā)送單元，用于根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
18.根據(jù)權(quán)利要求17所述的路徑計算單元，其特征在于， 若所述節(jié)點為首節(jié)點，則接收的所述第一消息為路徑計算請求； 若所述節(jié)點不是首節(jié)點，則接收的所述第一消息為第一通告消息。
19.根據(jù)權(quán)利要求17所述的路徑計算單元，其特征在于，所述發(fā)送單元具體用于: 若被影響路徑已授權(quán)，則向所述被影響路徑的首節(jié)點發(fā)送恢復路徑信息； 若被影響路徑未授權(quán)，則保存所述被影響路徑的恢復路徑信息，直至接收到所述被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
20.根據(jù)權(quán)利要求19所述的路徑計算單元，其特征在于，所述發(fā)送單元還具體用于: 在向一條所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
21.一種節(jié)點，其特征在于，所述節(jié)點包括: 接收單元，用于若被影響路徑已授權(quán)，則從路徑計算單元接收所述被影響路徑的恢復路徑信息；或， 發(fā)送單元，用于若所述被影響路徑未授權(quán)，則向所述路徑計算單元發(fā)送路徑計算請求，并由所述接收單元從所述路徑計算單元接收所述被影響路徑的恢復路徑信息； 恢復單元，用于根據(jù)所述恢復路徑信息建立恢復路徑。
22.根據(jù)權(quán)利要求21所述的節(jié)點，其特征在于，所述接收單元具體用于: 從所述路徑計算單元接收所述恢復路徑信息； 若在預設時間內(nèi)未收到所述恢復路徑信息，則所述發(fā)送單元向所述路徑計算單元發(fā)送路徑計算請求，直至所述接收單元收到所述恢復路徑信息為止。
23.一種節(jié)點，其特征在于，所述節(jié)點包括:總線，以及連接到總線的處理器、存儲器和接口，其中所述接口用于和其他網(wǎng)元通信；所述存儲器用于存儲指令；所述處理器執(zhí)行所述指令用于: 向路徑計算單元發(fā)送第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路，以便所述路徑計算單元確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息。
24.根據(jù)權(quán)利要求23所述的節(jié)點，其特征在于， 若所述節(jié)點為首節(jié)點，則所述第一消息為路徑計算請求；若所述節(jié)點不是首節(jié)點，則所述第一消息為第一通告消息。
25.根據(jù)權(quán)利要求24所述的節(jié)點，其特征在于，若所述節(jié)點不是首節(jié)點，所述第一消息為所述第一通告消息，則在所述節(jié)點向路徑計算單元發(fā)送第一消息之后，所述處理器執(zhí)行所述指令還用于: 向所述節(jié)點所在路徑的首節(jié)點發(fā)送第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；述消息通告標志為I ; 其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述路徑計算單元。
26.根據(jù)權(quán)利要求24所述的節(jié)點，其特征在于，若所述節(jié)點為首節(jié)點，所述第一消息為所述路徑計算請求，則所述處理器執(zhí)行所述指令還用于: 在所述節(jié)點向路徑計算單元發(fā)送第一消息之前，接收從節(jié)點發(fā)送的第二通告消息，所述第二通告消息用于通知發(fā)生鏈路故障；所述第二通告消息包括消息通告標志；所述消息通告標志包括I或O ; 若所述消息通告標志為O，則向所述發(fā)送第一消息； 其中，所述消息通告標志為1，表示所述故障鏈路信息已通知所述；所述消息通告標志為O，表示所述故障鏈路信息未通知所述。
27.根據(jù)權(quán)利要求24或25所述的方法，其特征在于，所述處理器執(zhí)行所述指令還用于: 在所述節(jié)點向所述路徑計算單元發(fā)送所述第一通告消息之前，判斷所述節(jié)點與所述路徑計算單元之間是否已經(jīng)建立會話； 若已建立所述會話，則向所述路徑計算單元發(fā)送所述第一通告消息； 若未建立所述會話，則建立所述會話，并在所述會話建立后向所述路徑計算單元發(fā)送所述第一通告消息。
28.一種路徑計算單元，其特征在于，所述路徑計算單元包括:總線，以及連接到總線的處理器、存儲器和接口，其中所述接口用于和其他網(wǎng)元通信；所述存儲器用于存儲指令；所述處理器執(zhí)行所述指令用于: 接收節(jié)點發(fā)送的第一消息，所述第一消息攜帶故障鏈路信息，用于指示發(fā)生故障的鏈路； 確定所有受所述故障影響的被影響路徑，并獲取所有被影響路徑的恢復路徑信息； 根據(jù)所有被影響路徑的授權(quán)狀態(tài)分別向所有被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
29.根據(jù)權(quán)利要求28所述的路徑計算單元，其特征在于， 若所述節(jié)點為首節(jié)點，則接收的所述第一消息為路徑計算請求； 若所述節(jié)點不是首節(jié)點，則接收的所述第一消息為第一通告消息。
30.根據(jù)權(quán)利要求28所述的路徑計算單元，其特征在于，所述處理器執(zhí)行所述指令具體用于: 若被影響路徑已授權(quán)，則向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息； 若被影響路徑未授權(quán)，則保存所述被影響路徑的所述恢復路徑信息，直至接收到所述被影響路徑的首節(jié)點發(fā)送的路徑計算請求后再向所述被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息。
31.根據(jù)權(quán)利要求30所述的路徑計算單元，其特征在于，所述處理器執(zhí)行所述指令還用于: 在向一條被影響路徑的首節(jié)點發(fā)送所述恢復路徑信息之后，忽略同一條被影響路徑的首節(jié)點再次發(fā)送的路徑計算請求。
32.—種節(jié)點，其特征在于，所述節(jié)點包括:總線，以及連接到總線的處理器、存儲器和接口，其中所述接口用于和其他網(wǎng)元通信；所述存儲器用于存儲指令；所述處理器執(zhí)行所述指令用于: 若被影響路徑已授權(quán)，則從路徑計算單元接收所述被影響路徑的恢復路徑信息；或， 若所述被影響路徑未授權(quán)，則向所述路徑計算單元發(fā)送路徑計算請求，并從所述路徑計算單元接收所述被影響路徑的恢復路徑信息； 根據(jù)所述恢復路徑信息建立恢復路徑。
33.根據(jù)權(quán)利要求32所述的節(jié)點，其特征在于，所述處理器執(zhí)行所述指令具體用于: 從所述路徑計算單元接收所述恢復路徑信息； 若在預設時間內(nèi)未收到所述恢復路徑信息，則向所述路徑計算單元發(fā)送路徑計算請求直至收到所述恢復路徑信息為止。
【文檔編號】H04L12/24GK103636168SQ201380001368
【公開日】2014年3月12日 申請日期:2013年9月26日 優(yōu)先權(quán)日:2013年9月26日
【發(fā)明者】張弦, 林毅 申請人:華為技術(shù)有限公司