專利名稱：一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域，具體涉及一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法。
背景技術(shù)：
RSVP(資源預(yù)留協(xié)議)最初設(shè)計為支持IP QoS(網(wǎng)際協(xié)議服務(wù)質(zhì)量)的集成服務(wù)模型的資源預(yù)留協(xié)議。RSVP通過擴(kuò)展可以支持MPLS(多協(xié)議標(biāo)簽交換)，并通過協(xié)議操作建立LSP(標(biāo)簽交換路徑)。
RSVP擴(kuò)展的基本工作原理是發(fā)送方即入口節(jié)點向接收方即出口節(jié)點發(fā)送PATH(路徑消息)，PATH中包含資源請求和標(biāo)簽分配請求等信息，出口節(jié)點接收到PATH后，向上游發(fā)送RESV(預(yù)留消息)，RESV中包含資源的預(yù)留以及標(biāo)簽的分配等信息。當(dāng)RESV到達(dá)入口節(jié)點后，則LSP建立成功。
RSVP使用軟狀態(tài)刷新的方法來進(jìn)行PATH狀態(tài)的維護(hù)，PATH狀態(tài)保存在PSB(路徑狀態(tài)塊)中。RSVP在入口節(jié)點和出口節(jié)點之間的每一個節(jié)點為PATH狀態(tài)維護(hù)了一個刷新定時器和一個清除定時器。由于入口節(jié)點不會接收到PATH刷新消息，所以RSVP只在入口節(jié)點維護(hù)PATH狀態(tài)刷新定時器，不設(shè)置清除定時器，這樣可以避免因清除定時器超時引起LSP的刪除。
入口節(jié)點的PATH狀態(tài)刷新定時器超時，向下一跳節(jié)點發(fā)送PATH刷新消息，下一跳節(jié)點接收到PATH刷新消息后，復(fù)位PATH狀態(tài)清除定時器并在其的PATH狀態(tài)刷新定時器超時時繼續(xù)向下游節(jié)點進(jìn)行PATH刷新消息的傳送，直至PATH刷新消息到達(dá)出口節(jié)點。
如果某一跳節(jié)點的PATH狀態(tài)清除定時器超時時，該節(jié)點仍未接收到PATH刷新消息，那么該節(jié)點向其下游節(jié)點發(fā)送PATHTEAR(路徑拆除消息)，刪除該節(jié)點及其下游節(jié)點的所有PSB。但是由于入口節(jié)點沒有PATH狀態(tài)清除定時器，所以不會因入口節(jié)點的PATH狀態(tài)清除定時器超時而刪除其下游的所有與LSP相關(guān)的PSB和RSB(預(yù)留狀態(tài)塊)，又因為PATHTEAR是向下游發(fā)送的，所以入口節(jié)點無法獲得PATHTEAR。入口節(jié)點的PATH狀態(tài)刷新定時器始終存在，入口節(jié)點的刷新定時器始終向下游節(jié)點發(fā)送PATH刷新消息，驅(qū)動下游節(jié)點建立LSP，在網(wǎng)絡(luò)故障恢復(fù)時，由于入口節(jié)點的持續(xù)刷新仍可以成功建立所述LSP；當(dāng)網(wǎng)絡(luò)故障無法及時恢復(fù)時，因入口節(jié)點始終向下游節(jié)點發(fā)送PATH刷新消息，驅(qū)動下游節(jié)點建立LSP而造成網(wǎng)絡(luò)資源的浪費。這時需要人工進(jìn)行干預(yù)，刪除入口節(jié)點及其下游節(jié)點所有與LSP相關(guān)的PSB。
下面以附圖1為例說明上述PATH刷新消息傳送的過程。
R1是入口節(jié)點，RSVP為R2、R3、R4直至出口節(jié)點分別維護(hù)了一個PATH狀態(tài)刷新定時器和一個PATH狀態(tài)清除定時器，在R1處只維護(hù)了PATH狀態(tài)刷新定時器，未設(shè)置PATH狀態(tài)清除定時器。這樣避免了因R1的PATH狀態(tài)清除定時器超時引起LSP的刪除。
如果R3和R4之間出現(xiàn)網(wǎng)絡(luò)故障，R4的PATH狀態(tài)清除定時器超時，R4仍然沒有接收到R3發(fā)送的PATH刷新消息，那么R4向下游節(jié)點發(fā)送PATHTEAR，刪除R4及其下游節(jié)點所有與LSP相關(guān)的PSB。
R1因沒有PATH狀態(tài)清除定時器，所以不會因PATH狀態(tài)清除定時器超時而向R2發(fā)送PATHTEAR。又因為PATHTEAR是向下游發(fā)送的，所以R4發(fā)送的PATHTEAR無法到達(dá)R1。R1的PATH狀態(tài)刷新定時器始終存在，R1的PATH狀態(tài)刷新定時器超時時，向R2發(fā)送PATH刷新消息，R2接收到PATH刷新消息后，復(fù)位其PATH狀態(tài)清除定時器，使R2的PATH狀態(tài)清除定時器不會因超時而向R3發(fā)送PATHTEAR。R2的PATH狀態(tài)刷新定時器超時，向R3發(fā)送PATH刷新消息，R3的PATH狀態(tài)刷新定時器超時，向R4發(fā)送PATH刷新消息。
當(dāng)R3與R4之間的網(wǎng)絡(luò)故障及時恢復(fù)時，由于R1、R2、R3保留了PSB，R1、R2、R3中的PATH狀態(tài)刷新定時器會持續(xù)刷新要求建立LSP直至LSP的成功建立。
當(dāng)R3與R4之間的網(wǎng)絡(luò)故障無法恢復(fù)時，由于R1、R2、R3保留了PSB，R1、R2、R3中的PATH狀態(tài)刷新定時器會持續(xù)刷新造成網(wǎng)絡(luò)資源的浪費。需要人工進(jìn)行干預(yù)，刪除R1、R2、R3中所有與LSP相關(guān)的PSB。
RSVP為建立成功的LSP使用軟狀態(tài)刷新的方法來進(jìn)行RESV狀態(tài)的維護(hù)，RESV狀態(tài)保存在RSB中。RSVP在入口節(jié)點和出口節(jié)點之間的每一個節(jié)點為RESV狀態(tài)維護(hù)了一個刷新定時器和一個清除定時器。
出口節(jié)點的RESV狀態(tài)刷新定時器超時時向其前一跳節(jié)點發(fā)送RESV刷新消息，前一跳節(jié)點接收到RESV刷新消息后復(fù)位該節(jié)點的RESV狀態(tài)清除定時器并在該節(jié)點的RESV狀態(tài)刷新定時器超時，繼續(xù)向其上游節(jié)點進(jìn)行RESV刷新消息的傳送，直至RESV刷新消息到達(dá)入口節(jié)點。
如果在某一跳節(jié)點的RESV狀態(tài)清除定時器超時時某一跳節(jié)點仍然沒有接收到RESV刷新消息，那么該節(jié)點向其上游節(jié)點發(fā)送RESVTEAR(預(yù)留拆除消息)，刪除該節(jié)點及其上游所有與LSP相關(guān)的RSB。
若出口節(jié)點和入口節(jié)點之間的網(wǎng)絡(luò)出現(xiàn)故障，由于故障的下游節(jié)點保留有RSB，所有保留了RSB的節(jié)點會持續(xù)刷新，驅(qū)動故障的上游建立LSP。同時由于故障及故障的上游節(jié)點保留了PSB，所有保留了PSB的節(jié)點也會持續(xù)進(jìn)行PATH消息的刷新，驅(qū)動故障的下游節(jié)點建立LSP。
當(dāng)故障及時恢復(fù)時，故障的上游節(jié)點保留的PATH狀態(tài)刷新定時器超時，故障的上游節(jié)點向它的下游節(jié)點發(fā)送PATH刷新消息，驅(qū)動它的下游節(jié)點建立LSP直至成功建立LSP。故障的下游節(jié)點保留的RESV狀態(tài)刷新定時器超時，故障的下游節(jié)點向它的上游節(jié)點發(fā)送RESV刷新消息，驅(qū)動其上游節(jié)點建立LSP直至RESV刷新消息到達(dá)入口節(jié)點。
當(dāng)故障不能及時恢復(fù)時，故障的上游節(jié)點保留的PATH狀態(tài)刷新定時器超時，故障的上游節(jié)點向它的下游節(jié)點發(fā)送PATH刷新消息，驅(qū)動它的下游節(jié)點建立LSP。故障的下游節(jié)點保留的RESV狀態(tài)刷新定時器超時，故障的下游節(jié)點向它的上游節(jié)點發(fā)送RESV刷新消息，驅(qū)動故障的上游節(jié)點建立LSP。從而造成網(wǎng)絡(luò)資源的浪費。
上述方法可以避免入口節(jié)點和出口節(jié)點之間的可以及時恢復(fù)的網(wǎng)絡(luò)故障，但是當(dāng)這種網(wǎng)絡(luò)故障無法及時恢復(fù)時，會因為故障上游所有保留了PSB的節(jié)點和故障的下游所有保留了RSB的節(jié)點的持續(xù)刷新造成網(wǎng)絡(luò)資源的浪費。需要人工進(jìn)行干預(yù)，刪除入口節(jié)點及其下游所有與LSP相關(guān)的PSB和RSB。
下面以附圖2為例說明上述RESV刷新消息傳送的過程。
在圖2中，R1是入口節(jié)點。RSVP為R1、R2、R3、R4直至出口節(jié)點之間的每一個節(jié)點的RESV狀態(tài)設(shè)置了一個刷新定時器和一個清除定時器。
R4的RESV狀態(tài)刷新定時器超時，向R3發(fā)送RESV狀態(tài)刷新消息，R3接收到RESV刷新消息后，復(fù)位R3的RESV狀態(tài)清除定時器，R3的RESV狀態(tài)刷新定時器超時，繼續(xù)向R2進(jìn)行RESV刷新消息的傳送。RESV刷新消息依此方法由出口節(jié)點傳送至R1，則LSP成功建立。
如果R3和R4之間出現(xiàn)網(wǎng)絡(luò)故障，R3的RESV狀態(tài)清除定時器超時，R3仍然沒有接收到RESV刷新消息，那么R3向R2發(fā)送RESVTEAR，刪除R3及R2、R1的RSB。R4的PATH狀態(tài)清除定時器超時，R4仍然沒有接收到PATH刷新信息，那么R4向下游發(fā)送PATHTEAR，刪除R4及其所有下游節(jié)點的PSB。由于R4直至出口節(jié)點保留有RSB，所有保留了RSB的節(jié)點會持續(xù)進(jìn)行RESV消息的刷新，驅(qū)動R4的上游建立LSP。同時由于R3、R2、R1保留了PSB，所有保留了PSB的節(jié)點也會持續(xù)進(jìn)行PATH消息的刷新，驅(qū)動節(jié)點R3的下游節(jié)點建立LSP。
當(dāng)故障及時恢復(fù)時，R3、R2、R1保留了PSB，持續(xù)向下游節(jié)點發(fā)送PATH刷新消息，驅(qū)動R3的下游節(jié)點建立LSP直至成功建立LSP。R4直至出口節(jié)點保留了RSB，持續(xù)向上游節(jié)點發(fā)送RESV刷新消息，驅(qū)動R4的上游節(jié)點建立LSP直至入口節(jié)點收到RESV。
上述方法可以避免入口節(jié)點和出口節(jié)點之間的可以及時恢復(fù)的網(wǎng)絡(luò)故障，但是當(dāng)這種網(wǎng)絡(luò)故障無法及時恢復(fù)時，會因為R3、R2、R1中保留了PSB和R4直至出口節(jié)點保留了RSB而造成網(wǎng)絡(luò)資源的浪費。需要人工進(jìn)行干預(yù)，刪除R1及其下游節(jié)點所有與LSP相關(guān)的PSB和RSB。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提供一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，在網(wǎng)絡(luò)出現(xiàn)故障時自動刪除所有與標(biāo)簽交換路徑相關(guān)的狀態(tài)，以實現(xiàn)節(jié)約網(wǎng)絡(luò)資源的目的。
為達(dá)到上述目的，本發(fā)明提供的基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法包括a、為需要建立標(biāo)簽交換路徑的入口節(jié)點設(shè)置預(yù)定時間；b、在所述預(yù)定時間內(nèi)未收到預(yù)留消息的入口節(jié)點，利用資源預(yù)留協(xié)議刪除該入口節(jié)點對應(yīng)的所有與標(biāo)簽交換路徑相關(guān)的狀態(tài)。
所述的步驟a包括當(dāng)資源預(yù)留協(xié)議為入口節(jié)點設(shè)置路徑狀態(tài)塊時為入口節(jié)點的路徑狀態(tài)塊設(shè)定預(yù)定時間；或當(dāng)入口節(jié)點收到預(yù)留拆除消息時為入口節(jié)點的路徑狀態(tài)塊設(shè)定預(yù)定時間。
當(dāng)所述的預(yù)定時間通過定時器實現(xiàn)時，所述的步驟b包括判斷在定時器時間范圍內(nèi)，所述入口節(jié)點是否收到預(yù)留消息；如果所述入口節(jié)點收到預(yù)留消息，關(guān)閉定時器；如果所述入口節(jié)點未收到預(yù)留消息，利用資源預(yù)留協(xié)議刪除所述入口節(jié)點的路徑狀態(tài)塊，并向所述入口節(jié)點的下游發(fā)送路徑拆除消息，刪除所有與標(biāo)簽交換路徑相關(guān)的路徑狀態(tài)塊和預(yù)留狀態(tài)塊。
所述的預(yù)定時間同樣可以通過重試間隔和重試次數(shù)實現(xiàn)；
所述重試間隔和重試次數(shù)的乘積為所述預(yù)定時間。
當(dāng)所述的預(yù)定時間由重試間隔和重試次數(shù)實現(xiàn)時，所述的步驟a包括a1、設(shè)置遍歷定時器；a2、定時遍歷所有需要建立標(biāo)簽交換路徑的轉(zhuǎn)發(fā)等價類并分別為其設(shè)置重試間隔和重試次數(shù)。
當(dāng)所述的步驟a包括a1和a2時，所述的步驟b包括判斷重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)；如果未達(dá)到所述重試次數(shù)，開始對所述重試間隔的計時；判斷所述重試間隔的計時值是否達(dá)到所述重試間隔；如果未達(dá)到所述重試間隔，判斷所述入口節(jié)點是否收到預(yù)留消息；如果收到預(yù)留消息，停止對所述重試間隔的計時和對所述重試次數(shù)的計次；否則繼續(xù)對所述重試間隔的計時；如果達(dá)到所述重試間隔，所述重試次數(shù)的計次值遞增，返回所述判斷所述重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)的步驟；如果達(dá)到所述重試次數(shù)，所述入口節(jié)點還未收到預(yù)留消息，刪除該入口節(jié)點對應(yīng)的轉(zhuǎn)發(fā)等價類，利用資源預(yù)留協(xié)議刪除該入口節(jié)點的路徑狀態(tài)塊，并向所述入口節(jié)點的下游發(fā)送路徑拆除消息，刪除所有與標(biāo)簽交換路徑相關(guān)的路徑狀態(tài)塊和預(yù)留狀態(tài)塊。
當(dāng)所述的步驟a包括a1和a2時，所述的步驟b同樣可以包括判斷重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)；如果未達(dá)到所述重試次數(shù)，開始對所述重試間隔的計時；判斷所述重試間隔的計時值是否達(dá)到所述重試間隔；如果未達(dá)到所述重試間隔，判斷所述入口節(jié)點是否收到預(yù)留消息；如果收到預(yù)留消息，停止對所述重試間隔的計時和對所述重試次數(shù)的計次；否則繼續(xù)對所述重試間隔的計時；
如果達(dá)到所述重試間隔，所述重試次數(shù)的計次值遞增，返回所述判斷所述重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)的步驟；如果達(dá)到所述重試次數(shù)，所述入口節(jié)點還未收到預(yù)留消息，將該轉(zhuǎn)發(fā)等價類置為無效狀態(tài)并為其打時間戳，利用資源預(yù)留協(xié)議刪除該轉(zhuǎn)發(fā)等價類對應(yīng)的入口節(jié)點的路徑狀態(tài)塊，并向所述入口節(jié)點的下游發(fā)送路徑拆除消息，刪除所有與標(biāo)簽交換路徑相關(guān)的路徑狀態(tài)塊和預(yù)留狀態(tài)塊。
上述方法中，所述的步驟a2可以還包括當(dāng)遍歷到所述無用狀態(tài)的轉(zhuǎn)發(fā)等價類時，為當(dāng)前時間減去所述時間戳不小于預(yù)定更新時間的轉(zhuǎn)發(fā)等價類，設(shè)置重試間隔和重試次數(shù)。
本發(fā)明所述的預(yù)定時間不小于報文的環(huán)回時間；所述報文的環(huán)回時間為報文從所述入口節(jié)點到達(dá)出口節(jié)點與報文從所述出口節(jié)點返回所述入口節(jié)點的時間之和。
本發(fā)明所述的資源預(yù)留協(xié)議包括資源預(yù)留協(xié)議和資源預(yù)留擴(kuò)展協(xié)議。
利用本發(fā)明，通過設(shè)置預(yù)定時間，當(dāng)網(wǎng)絡(luò)出現(xiàn)無法及時恢復(fù)的故障時，不需要人工進(jìn)行干預(yù)，可根據(jù)預(yù)定時間自動由資源預(yù)留協(xié)議刪除所有與標(biāo)簽交換路徑相關(guān)的狀態(tài)，避免了因出現(xiàn)網(wǎng)絡(luò)故障使網(wǎng)絡(luò)節(jié)點持續(xù)要求建立標(biāo)簽交換路徑而造成的網(wǎng)絡(luò)資源的浪費，又能在預(yù)定時間的范圍內(nèi)容忍網(wǎng)絡(luò)出現(xiàn)的暫時故障；在設(shè)定了更新時間后可在避免節(jié)點持續(xù)要求建立標(biāo)簽交換路徑而造成的網(wǎng)絡(luò)資源浪費的同時保證無限次的重試建立標(biāo)簽交換路徑，在最大程度上容忍網(wǎng)絡(luò)出現(xiàn)的故障，從而實現(xiàn)了節(jié)約網(wǎng)絡(luò)資源的目的。


圖1是PATH刷新消息流向示意圖；圖2是RESV刷新消息流向示意圖；
圖3是本發(fā)明的使用創(chuàng)建定時器實現(xiàn)基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑方法的流程圖；圖4本發(fā)明的使用重試間隔、重試次數(shù)、遍歷定時器實現(xiàn)基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑方法的流程圖；圖5是本發(fā)明的使用重試間隔、重試次數(shù)、遍歷定時器、更新時間實現(xiàn)基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑方法的流程圖；圖6中(a)是現(xiàn)有技術(shù)中基于資源預(yù)留協(xié)議建立標(biāo)簽交換路徑，網(wǎng)絡(luò)出現(xiàn)故障時占用網(wǎng)絡(luò)資源的示意圖；(b)是本發(fā)明使用創(chuàng)建定時器實現(xiàn)基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑，網(wǎng)絡(luò)出現(xiàn)故障時占用網(wǎng)絡(luò)資源的示意圖；(c)是本發(fā)明使用重試間隔、重試次數(shù)、遍歷定時器、更新時間實現(xiàn)基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑，網(wǎng)絡(luò)出現(xiàn)故障時占用網(wǎng)絡(luò)資源的示意圖。
具體實施方案為了使本發(fā)明所屬技術(shù)領(lǐng)域的技術(shù)人員更清楚的了解本發(fā)明，現(xiàn)結(jié)合附圖詳細(xì)說明。
使用創(chuàng)建定時器實現(xiàn)基于RSVP控制建立LSP方法的流程圖參照附圖3所示，下面結(jié)合附圖1、圖2對該流程進(jìn)行詳細(xì)描述。
創(chuàng)建定時器的定時時間為預(yù)定時間。
設(shè)定入口節(jié)點R1和出口節(jié)點之間需要建立LSP。
在步驟300，RSVP為R1設(shè)置PSB時，為該P(yáng)SB設(shè)置創(chuàng)建定時器或在R1接收到RESVTEAR時為R1的PSB設(shè)置創(chuàng)建定時器。創(chuàng)建定時器的定時時間為預(yù)定時間。創(chuàng)建定時器開始計時。
在步驟310，判斷創(chuàng)建定時器是否超時，如果創(chuàng)建定時器未超時，到步驟320，判斷RESV是否達(dá)到入口節(jié)點R1，如果RESV達(dá)到入口節(jié)點R1，到步驟330，RSVP成功建立LSP，關(guān)閉創(chuàng)建定時器，到步驟340，建立LSP的過程結(jié)束。
在步驟310，如果創(chuàng)建定時器超時，由于R3與R4之間的故障，RESV未到達(dá)入口節(jié)點R1，到步驟311，RESV刪除入口節(jié)點R1的PSB，并向R1的下游節(jié)點發(fā)送PATHTEAR，刪除R2、R3中的與LSP相關(guān)的PSB和RSB，關(guān)閉創(chuàng)建定時器。到步驟340，方法結(jié)束。從而結(jié)束了故障的上游節(jié)點持續(xù)刷新的狀態(tài)，節(jié)約了網(wǎng)絡(luò)資源。
使用創(chuàng)建定時器實現(xiàn)基于RSVP控制建立LSP時出現(xiàn)故障，網(wǎng)絡(luò)資源的占用情況如圖6中的(b)所示。圖6中的(a)是現(xiàn)有技術(shù)中基于RSVP建立LSP時網(wǎng)絡(luò)出現(xiàn)故障，網(wǎng)絡(luò)資源的占用示意圖；比較圖6的(a)和(b)，可明顯知道，本發(fā)明方案由于設(shè)定創(chuàng)建定時器，當(dāng)網(wǎng)絡(luò)出現(xiàn)無法及時恢復(fù)的故障時，不需要人工進(jìn)行干預(yù)，RSVP可自動刪除入口結(jié)點R1及其下游節(jié)點與LSP相關(guān)的所有PSB和RSB，不會因為節(jié)點保留了PSB和RSB而造成網(wǎng)絡(luò)資源浪費，又能在創(chuàng)建定時器的定時時間范圍內(nèi)容忍網(wǎng)絡(luò)出現(xiàn)的暫時故障。
創(chuàng)建定時器的定時時間應(yīng)合理選擇，創(chuàng)建定時器的定時時間設(shè)置的過小會人為的破壞LSP的建立；創(chuàng)建定時器的定時時間設(shè)置的過大，入口節(jié)點會持續(xù)路徑刷新，不能達(dá)到真正節(jié)約網(wǎng)絡(luò)資源的目的。定時時間應(yīng)當(dāng)不小于報文的還回時間。在實際操作中，創(chuàng)建定時器的定時時間應(yīng)當(dāng)是可以配置的，可根據(jù)實際經(jīng)驗選擇合適的定時時間。
設(shè)置創(chuàng)建定時器可利用RSVP進(jìn)行設(shè)置，也可利用其他方法如軟件，進(jìn)行設(shè)置。
使用重試限制和遍歷定時器實現(xiàn)基于RSVP控制建立LSP方法的流程圖參照附圖4所示，下面結(jié)合附圖1、圖2對該流程進(jìn)行詳細(xì)描述。
重試限制包括重試間隔和重試次數(shù)。
重試間隔和重試次數(shù)的乘積為預(yù)定時間。
在步驟400，設(shè)置遍歷定時器，根據(jù)遍歷定時器，定時遍歷需要建立LSP的FEC并為其分別設(shè)置重試間隔和重試次數(shù)。重試間隔和重試次數(shù)的乘積為預(yù)定時間。開始為重試次數(shù)計次。
在步驟410，判斷計次值是否達(dá)到重試次數(shù)，如果計次值未達(dá)到重試次數(shù)，到步驟420，開始為重試間隔計時；到步驟430，判斷計時值是否達(dá)到重試間隔，如果未達(dá)到重試間隔，到步驟440，判斷RESV是否達(dá)到入口節(jié)點R1，如果RESV達(dá)到入口節(jié)點R1，到步驟450，RSVP成功建立LSP，結(jié)束為重試間隔計時、結(jié)束為重試次數(shù)計次。到步驟460，為FEC建立LSP的過程結(jié)束。
在步驟430，如果計時值達(dá)到重試間隔，由于R3與R4之間出現(xiàn)網(wǎng)絡(luò)故障，RESV未到達(dá)入口節(jié)點R1，到步驟431，計次值加1，到步驟410，判斷計次值是否達(dá)到重試次數(shù)；如果達(dá)到重試次數(shù)，到步驟411，刪除與該LSP對應(yīng)的FEC，RESV刪除該FEC對應(yīng)的入口節(jié)點R1的PSB，并向R1的下游節(jié)點發(fā)送PATHTEAR，刪除R2、R3中的與該LSP相關(guān)的PSB和RSB，結(jié)束為重試間隔計時、結(jié)束為重試次數(shù)計次，到步驟460，為FEC建立LSP的過程結(jié)束。從而結(jié)束了故障的上游節(jié)點路徑持續(xù)刷新的狀態(tài)，節(jié)約了網(wǎng)絡(luò)資源。
使用重試限制、遍歷定時器和更新時間實現(xiàn)基于RSVP控制建立LSP方法的流程圖參照附圖5所示，下面結(jié)合附圖1、圖2對該流程進(jìn)行詳細(xì)描述。
在此實施例中FEC的狀態(tài)有兩種，一種為無用狀態(tài)，另一種為非無用狀態(tài)。我們將重試限制時間內(nèi)未成功建立LSP的FEC置為無用狀態(tài)，其他FEC為非無用狀態(tài)。
在步驟500，設(shè)置遍歷定時器，根據(jù)遍歷定時器，定時遍歷需要建立LSP的FEC。到步驟510，分別判斷需要建立LSP的FEC是否為無用狀態(tài)，如果FEC不為無用狀態(tài)，到步驟530；如果FEC為無用狀態(tài)，到步驟520，判斷當(dāng)前時間和該無用狀態(tài)的FEC的時間戳之差是否小于預(yù)定更新時間，如果小于預(yù)定更新時間，到步驟521，根據(jù)遍歷定時器等待下一次的遍歷，到步驟590，為該FEC建立LSP的過程結(jié)束。在步驟520，如果當(dāng)前時間和該無用狀態(tài)的FEC的時間戳之差不小于預(yù)定更新時間，到步驟530。
在步驟530，為不是無用狀態(tài)的FEC和是無用狀態(tài)且當(dāng)前時間與時間戳之差不小于預(yù)定更新時間的FEC分別建立重試間隔和重試次數(shù)，開始為重試次數(shù)計次。重試間隔和重試次數(shù)的乘積為預(yù)定時間。到步驟540，判斷計次值是否達(dá)到重試次數(shù)，如果計次值未達(dá)到重試次數(shù)，到步驟550，開始為重試間隔計時。到步驟560，判斷計時值是否達(dá)到重試間隔，如果未達(dá)到重試間隔，到步驟570，判斷RESV是否達(dá)到入口節(jié)點R1，如果RESV達(dá)到入口節(jié)點R1，到步驟580，RSVP成功建立LSP，結(jié)束為重試間隔計時、結(jié)束為重試次數(shù)計次。到步驟590，為該FEC建立LSP的過程結(jié)束。
在步驟560，如果計時值達(dá)到重試間隔，由于R3與R4之間出現(xiàn)網(wǎng)絡(luò)故障，在步驟570，RESV未到達(dá)入口節(jié)點R1，到步驟561，計次值加1，到步驟540，判斷計次值是否達(dá)到重試次數(shù)。
在步驟540，如果計次值達(dá)到重試次數(shù)，到步驟541，RESV刪除入口節(jié)點R1的PSB，并向R1的下游節(jié)點發(fā)送PATHTEAR，刪除R2、R3中的與該FEC對應(yīng)的LSP相關(guān)的PSB、RSB，但不刪除該FEC，將該FEC設(shè)置為無效狀態(tài)，并為FEC打時間戳，結(jié)束為重試間隔計時、結(jié)束為重試次數(shù)計次，到步驟590，本次為該FEC建立LSP的過程結(jié)束。從而結(jié)束了故障的上游節(jié)點持續(xù)刷新的狀態(tài)，節(jié)約了網(wǎng)絡(luò)資源。
重試間隔和重試次數(shù)應(yīng)合理選擇，重試間隔和重試次數(shù)設(shè)置的過小會人為的破壞標(biāo)簽交換路徑的建立；重試間隔和重試次數(shù)設(shè)置的過大，入口節(jié)點會持續(xù)路徑刷新，不能達(dá)到真正節(jié)約網(wǎng)絡(luò)資源的目的。重試間隔和重試次數(shù)的時間乘積值應(yīng)當(dāng)不小于報文的還回時間。在實際操作中，重試間隔和重試次數(shù)應(yīng)當(dāng)是可以配置的，可根據(jù)實際經(jīng)驗選擇合適的數(shù)值。更新時間的設(shè)置應(yīng)盡量選取的大一些，這樣可以真正起到節(jié)約網(wǎng)絡(luò)資源的目的。
使用重試間隔、重試次數(shù)、遍歷定時器和更新時間實現(xiàn)基于RSVP控制建立LSP，網(wǎng)絡(luò)出現(xiàn)故障，網(wǎng)絡(luò)資源的占用情況如圖6中的(c)所示。比較圖6的(a)和(c)，可明顯得知，本實施方案中，由于設(shè)定重試間隔、重試次數(shù)、遍歷定時器，當(dāng)網(wǎng)絡(luò)出現(xiàn)無法及時恢復(fù)的故障時，不需要人工進(jìn)行干預(yù)，RSVP可自動刪除入口結(jié)點R1及其下游節(jié)點所有的PSB和RSB1，不會因為節(jié)點保留了PSB和RSB而造成網(wǎng)絡(luò)資源浪費，由于設(shè)定更新時間可保證在充分節(jié)約網(wǎng)絡(luò)資源的情況下，無限次的重試建立LSP，在最大程度上容忍了網(wǎng)絡(luò)中出現(xiàn)的故障。
本發(fā)明可以利用RSVP分別設(shè)置創(chuàng)建定時器、重試次數(shù)、重試間隔、更新時間等方法，在建立LSP的過程中出現(xiàn)故障時，刪除所有與LSP相關(guān)的狀態(tài)，也可以通過其他方法如軟件等方法設(shè)置創(chuàng)建定時器、重試次數(shù)、重試間隔、更新時間在建立LSP的過程中出現(xiàn)故障時，刪除所有與LSP相關(guān)的狀態(tài)。對于所有需要建立LSP的FEC來說，用軟件管理更為合適。
在實際應(yīng)用中也可以將設(shè)置創(chuàng)建定時器和設(shè)置重試限制、更新時間的方法結(jié)合使用可以更有效的節(jié)約網(wǎng)絡(luò)資源。
上述方法中所述RSVP包括所述資源預(yù)留協(xié)議和所述資源預(yù)留協(xié)議的擴(kuò)展協(xié)議。
雖然通過實施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化而不脫離本發(fā)明的精神。
權(quán)利要求
1.一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于包括a、為需要建立標(biāo)簽交換路徑的入口節(jié)點設(shè)置預(yù)定時間；b、在所述預(yù)定時間內(nèi)未收到預(yù)留消息的入口節(jié)點，利用資源預(yù)留協(xié)議刪除該入口節(jié)點對應(yīng)的所有與標(biāo)簽交換路徑相關(guān)的狀態(tài)。
2.如權(quán)利要求1所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的步驟a包括當(dāng)資源預(yù)留協(xié)議為入口節(jié)點設(shè)置路徑狀態(tài)塊時為入口節(jié)點的路徑狀態(tài)塊設(shè)定預(yù)定時間；或當(dāng)入口節(jié)點收到預(yù)留拆除消息時為入口節(jié)點的路徑狀態(tài)塊設(shè)定預(yù)定時間。
3.如權(quán)利要求1或2所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于當(dāng)所述的預(yù)定時間通過定時器實現(xiàn)時，所述的步驟b包括判斷在定時器時間范圍內(nèi)，所述入口節(jié)點是否收到預(yù)留消息；如果所述入口節(jié)點收到預(yù)留消息，關(guān)閉定時器；如果所述入口節(jié)點未收到預(yù)留消息，利用資源預(yù)留協(xié)議刪除所述入口節(jié)點的路徑狀態(tài)塊，并向所述入口節(jié)點的下游發(fā)送路徑拆除消息，刪除所有與標(biāo)簽交換路徑相關(guān)的路徑狀態(tài)塊和預(yù)留狀態(tài)塊。
4.如權(quán)利要求1或2所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的預(yù)定時間通過重試間隔和重試次數(shù)實現(xiàn)；所述重試間隔和重試次數(shù)的乘積為所述預(yù)定時間。
5.如權(quán)利要求4所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的步驟a包括a1、設(shè)置遍歷定時器；a2、定時遍歷所有需要建立標(biāo)簽交換路徑的轉(zhuǎn)發(fā)等價類并分別為其設(shè)置重試間隔和重試次數(shù)。
6.如權(quán)利要求5所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的步驟b包括判斷重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)；如果未達(dá)到所述重試次數(shù)，開始對所述重試間隔的計時；判斷所述重試間隔的計時值是否達(dá)到所述重試間隔；如果未達(dá)到所述重試間隔，判斷所述入口節(jié)點是否收到預(yù)留消息；如果收到預(yù)留消息，停止對所述重試間隔的計時和對所述重試次數(shù)的計次；否則繼續(xù)對所述重試間隔計時；如果達(dá)到所述重試間隔，所述重試次數(shù)的計次值遞增，返回所述判斷所述重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)的步驟；如果達(dá)到所述重試次數(shù)，所述入口節(jié)點還未收到預(yù)留消息，刪除該入口節(jié)點對應(yīng)的轉(zhuǎn)發(fā)等價類，利用資源預(yù)留協(xié)議刪除該入口節(jié)點的路徑狀態(tài)塊，并向所述入口節(jié)點的下游發(fā)送路徑拆除消息，刪除所有與標(biāo)簽交換路徑相關(guān)的路徑狀態(tài)塊和預(yù)留狀態(tài)塊。
7.如權(quán)利要求5所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的步驟b包括判斷重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)；如果未達(dá)到所述重試次數(shù)，開始對所述重試間隔的計時；判斷所述重試間隔的計時值是否達(dá)到所述重試間隔；如果未達(dá)到所述重試間隔，判斷所述入口節(jié)點是否收到預(yù)留消息；如果收到預(yù)留消息，停止對所述重試間隔的計時和對所述重試次數(shù)的計次；否則繼續(xù)對所述重試間隔的計時；如果達(dá)到所述重試間隔，所述重試次數(shù)的計次值遞增，返回所述判斷所述重試次數(shù)的計次值是否達(dá)到所述重試次數(shù)的步驟；如果達(dá)到所述重試次數(shù)，所述入口節(jié)點還未收到預(yù)留消息，將該轉(zhuǎn)發(fā)等價類置為無效狀態(tài)并為其打時間戳，利用資源預(yù)留協(xié)議刪除該轉(zhuǎn)發(fā)等價類對應(yīng)的入口節(jié)點的路徑狀態(tài)塊，并向所述入口節(jié)點的下游發(fā)送路徑拆除消息，刪除所有與標(biāo)簽交換路徑相關(guān)的路徑狀態(tài)塊和預(yù)留狀態(tài)塊。
8.如權(quán)利要求7所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的步驟a2還包括當(dāng)遍歷到所述無用狀態(tài)的轉(zhuǎn)發(fā)等價類時，為當(dāng)前時間減去所述時間戳不小于預(yù)定更新時間的轉(zhuǎn)發(fā)等價類設(shè)置重試間隔和重試次數(shù)。
9.如權(quán)利要求1所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的預(yù)定時間不小于報文的環(huán)回時間；所述報文的環(huán)回時間為報文從所述入口節(jié)點到達(dá)出口節(jié)點與報文從所述出口節(jié)點返回所述入口節(jié)點的時間之和。
10.如權(quán)利要求1所述的一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，其特征在于所述的資源預(yù)留協(xié)議包括資源預(yù)留協(xié)議和資源預(yù)留擴(kuò)展協(xié)議。
全文摘要
本發(fā)明提供一種基于資源預(yù)留協(xié)議控制建立標(biāo)簽交換路徑的方法，包括為需要建立標(biāo)簽交換路徑的入口節(jié)點設(shè)置預(yù)定時間；在所述預(yù)定時間內(nèi)未收到預(yù)留消息的入口節(jié)點，利用資源預(yù)留協(xié)議刪除該入口節(jié)點對應(yīng)的所有與標(biāo)簽交換路徑相關(guān)的狀態(tài)；利用本發(fā)明，當(dāng)網(wǎng)絡(luò)出現(xiàn)無法及時恢復(fù)的故障時，不需要人工進(jìn)行干預(yù)，可根據(jù)預(yù)定時間自動由資源預(yù)留協(xié)議刪除所有與標(biāo)簽交換路徑相關(guān)的狀態(tài)，避免了因出現(xiàn)網(wǎng)絡(luò)故障使網(wǎng)絡(luò)節(jié)點持續(xù)要求建立標(biāo)簽交換路徑而造成的網(wǎng)絡(luò)資源的浪費，又能在最大程度上容忍網(wǎng)絡(luò)出現(xiàn)的暫時故障，從而實現(xiàn)了節(jié)約網(wǎng)絡(luò)資源的目的。
文檔編號H04L12/26GK1567844SQ03146738
公開日2005年1月19日 申請日期2003年6月22日 優(yōu)先權(quán)日2003年6月22日
發(fā)明者李振斌 申請人:華為技術(shù)有限公司