專利名稱：一種基于網(wǎng)絡入口節(jié)點的重路由方法
技術(shù)領域：
本發(fā)明涉及智能光網(wǎng)絡領域，更確切地說是涉及智能光網(wǎng)絡中的一種基于網(wǎng)絡入口節(jié)點的重路由方法。
背景技術(shù)：
用戶要求智能光網(wǎng)絡能夠?qū)I(yè)務提供保護，目前智能光網(wǎng)絡能夠提供的保護有復用段保護(MSP)、子網(wǎng)連接保護(SNCP)和重路由等保護方式，對于其中的重路由技術(shù)，因特網(wǎng)工程任務組(IETF)中有幾篇草案給出了快速重路由的解決方案，例如draft-gan-fast-reroute-00和draft-ietf-mpls-rsvp-lsp-fastreroute-00等，這些草案所給出的解決方案都是針對需要快速恢復用戶業(yè)務的情況，側(cè)重于諸如voice over IP應用之類實時應用的快速恢復，該解決方案需要在網(wǎng)絡發(fā)生故障后的數(shù)十毫秒之內(nèi)將用戶的業(yè)務引導到備份的LSP上。
為了盡可能快速地恢復用戶的業(yè)務，這些草案對原來的資源預留協(xié)議(RSVP)或標記分發(fā)協(xié)議(LDP)進行了擴展，所引入的快速重路由對象(FAST_REROUTE Object)和繞道對象(DETOUR Object)在RSVP協(xié)議中稱為對象，而在LDP協(xié)議中稱為類型-長度-值(TLV，Type_Length_Value)。并采用預先計算和建立的方法，即對于要保護的主用標記交換路徑(LSP，Label Switching Path)，預先計算和建立若干條旁路LSP，當主用LSP發(fā)生故障時，將用戶的業(yè)務快速地導入到最近的旁路LSP上。圖1即為快速重路由的示意圖，圖中的虛線101表示的LSP為主用LSP，即為被保護的LSP，虛線102、103、104表示的鏈路為備份LSP，即為旁路LSP。從圖1可以看出，為了實現(xiàn)對一條經(jīng)過N跳(hop)的LSP的完全保護，需要建立N-1條旁路LSP。
由于上述方案采用了預先計算和建立的機制，所以在主用LSP發(fā)生故障后可以快速地切換到備份的LSP上，這種切換通常在幾十毫秒之內(nèi)即可完成。但是采用這種方法需要占用較多的帶寬資源，并且建立如此多旁路LSP的協(xié)議控制過程也比較復雜，因此，該方案更適用于保護級別較高的業(yè)務。
目前對于保護級別較低的業(yè)務的方法有的是不進行保護，有的則是采用MSP、SNCP或快速重路由等方案進行重路由，對于前者來說，如果網(wǎng)絡發(fā)生故障，則用戶業(yè)務會因此而永遠中斷，除非用戶或網(wǎng)管人員重新下發(fā)配置，而對于后者來說，會因需要占用額外的帶寬而增加費用，且其建立旁路LSP的協(xié)議控制過程很復雜。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的是提供一種基于網(wǎng)絡入口節(jié)點的重路由方法，以實現(xiàn)在對保護級別較低的用戶業(yè)務進行保護的同時不占用額外的帶寬資源，且不需要用戶或網(wǎng)管人員參與。
本發(fā)明方法具體是這樣實現(xiàn)的一種基于網(wǎng)絡入口節(jié)點的重路由方法，適用于智能光網(wǎng)絡中，源客戶節(jié)點經(jīng)由至少包括網(wǎng)絡入口節(jié)點的一個或以上網(wǎng)絡節(jié)點與目的客戶節(jié)點之間建立標記交換路徑(LSP)連接，當源客戶節(jié)點到目的客戶節(jié)點間的LSP出現(xiàn)故障后，其特征在于該方法進一步包括以下步驟a.故障點兩端的節(jié)點分別向上游節(jié)點發(fā)送狀態(tài)碼為重路由指示的通知消息，向下游節(jié)點發(fā)送狀態(tài)碼為連接刪除指示的通知消息；b.目的客戶節(jié)點接收到通知消息后發(fā)起連接刪除，刪除目的客戶節(jié)點與故障點之間的LSP；c.網(wǎng)絡入口節(jié)點接收到通知消息后發(fā)起連接刪除，刪除網(wǎng)絡入口節(jié)點與故障點之間的LSP，保留網(wǎng)絡入口節(jié)點與源客戶節(jié)點之間的LSP；
d.網(wǎng)絡入口節(jié)點根據(jù)自身所保存的業(yè)務配置信息請求路由協(xié)議計算出網(wǎng)絡入口節(jié)點與目的客戶節(jié)點之間新的LSP，并建立該LSP，然后將網(wǎng)絡入口節(jié)點與源客戶節(jié)點之間的LSP與新建立的LSP建立交叉連接。
所述的源客戶節(jié)點到目的客戶節(jié)點之間可以是一段或以上的鏈路出現(xiàn)故障。
所述的源客戶節(jié)點到目的客戶節(jié)點之間還可以是一個或以上的節(jié)點出現(xiàn)故障。
所述步驟b具體包括以下步驟b1.目的客戶節(jié)點在接收到通知消息后產(chǎn)生標記回收消息，并將該標記回收消息發(fā)送給上游節(jié)點；b2.故障點兩端的節(jié)點接收到該標記回收消息后刪除所保留的LSP及相關(guān)信息，同時產(chǎn)生標記釋放消息，并將標記釋放消息發(fā)送給下游節(jié)點，所有接收到標記釋放消息的下游節(jié)點均刪除其所保留的LSP及相關(guān)信息。
所述步驟c具體包括以下步驟c1.網(wǎng)絡入口節(jié)點在接收到通知消息后產(chǎn)生標記釋放消息，并將該標記釋放消息發(fā)送給下游節(jié)點；c2.故障點兩端的節(jié)點接收到該標記釋放消息后刪除所保留的LSP及相關(guān)信息，同時產(chǎn)生狀態(tài)碼為連接刪除指示的通知消息，并將通知消息發(fā)送給上游節(jié)點，所有接收到通知消息的節(jié)點均刪除其所保留的LSP及相關(guān)信息。
步驟d中所述建立網(wǎng)絡入口節(jié)點與目的客戶節(jié)點之間新的LSP包括以下步驟d1.網(wǎng)絡入口節(jié)點產(chǎn)生標記請求消息，并向下游節(jié)點逐級發(fā)送；d2.目的客戶節(jié)點接收到標記請求消息后產(chǎn)生標記映射消息，并向上游節(jié)點逐級發(fā)送，網(wǎng)絡入口節(jié)點接收到該消息后，新的LSP建立完成。
所述步驟d中還包括在網(wǎng)絡入口節(jié)點發(fā)起連接刪除流程至計算新LSP流程之間預先設置固定的等待時間。
該方法可以進一步包括，在建立網(wǎng)絡入口節(jié)點重路由保護級別的LSP時，在標記請求消息的保護類型-長度-值中指明LSP的保護級別。
本發(fā)明方法是在當前業(yè)務路由上的某一部分發(fā)生故障后，利用網(wǎng)絡入口節(jié)點重新計算出一條新的路徑來實現(xiàn)重路由，從而在不額外占用網(wǎng)絡資源的前提下能夠?qū)崿F(xiàn)對實時性要求不高的用戶業(yè)務的保護，當用戶業(yè)務中斷時，不需要用戶或網(wǎng)管人員重新建立LSP便可以恢復業(yè)務而達到自愈的目的，不僅節(jié)省人力、減少資源占用，而且大大降低了維護的成本。


圖1為現(xiàn)有技術(shù)中快速重路由的示意圖；圖2為本發(fā)明方法實現(xiàn)的流程圖；圖3為本發(fā)明實施例的網(wǎng)絡入口節(jié)點重路由示意圖；圖4為本發(fā)明實施例的D節(jié)點刪除下游LSP的消息時序圖；圖5為本發(fā)明實施例的C節(jié)點刪除上游LSP的消息時序圖；圖6為本發(fā)明實施例中建立新的LSP的消息時序圖。
具體實施例方式
下面結(jié)合附圖及具體實施例對本發(fā)明方法作進一步詳細的說明。
本發(fā)明所提供的網(wǎng)絡入口節(jié)點重路由的方法基于LDP協(xié)議。如果某條LSP需要本發(fā)明所提供的低級別的保護，則建立該LSP時，在標記請求消息(Label Request Msg)的保護類型-長度-值(Protection TLV)中指明其是重路由保護級別的LSP。如果該LSP出現(xiàn)故障，則由其所對應的網(wǎng)絡入口節(jié)點計算出一條新的路徑，將當前的用戶業(yè)務導入到該計算出的路徑中。
在兩個客戶節(jié)點之間存在一條要求重路由保護的LSP，如果這條LSP所經(jīng)過的某一部分出現(xiàn)故障，該故障點可能是一段或幾段鏈路，也可能是一個或幾個節(jié)點，由于并不能判斷出是節(jié)點還是鏈路出現(xiàn)故障，因此把出現(xiàn)故障的部分統(tǒng)一作為鏈路出現(xiàn)故障來處理，只要確定該故障鏈路的起始節(jié)點即可，則該要求重路由的LSP的重路由過程參見圖2所示，包括以下步驟A.該故障鏈路兩端的節(jié)點分別向上游節(jié)點和下游節(jié)點發(fā)送通知消息(Notification Msg)，其中，發(fā)往下游節(jié)點的Notification Msg中的狀態(tài)碼為“連接刪除指示(delete indication)”，發(fā)往上游節(jié)點的Notification Msg中的狀態(tài)碼為“重路由指示(reroute indication)”。
B.目的客戶節(jié)點收到上游節(jié)點轉(zhuǎn)發(fā)過來的Notification Msg后發(fā)起連接刪除，刪除其與出現(xiàn)故障的鏈路之間的LSP。
C.網(wǎng)絡入口節(jié)點收到下游節(jié)點發(fā)過來的Notification Msg后，不再向源客戶節(jié)點轉(zhuǎn)發(fā)該消息，而是向下游節(jié)點發(fā)起連接刪除，刪除其與出現(xiàn)故障的鏈路之間的LSP，而源客戶節(jié)點與該網(wǎng)絡入口節(jié)點之間的LSP仍然保留。
D.網(wǎng)絡入口節(jié)點根據(jù)保存的業(yè)務配置信息請求路由協(xié)議計算出一條新的LSP，并建立該LSP。
在網(wǎng)絡入口節(jié)點計算新的LSP之前通常需要設置一段等待時間，設置該段等待時間是為了給鏈路失敗信息充足的擴散時間，以保證網(wǎng)絡入口節(jié)點能夠得到該信息。這段時間可以通過網(wǎng)管人員預先配置。
E.網(wǎng)絡入口節(jié)點將其與源客戶節(jié)點之間所保留的LSP與新建立的LSP建立交叉連接，形成一條完整LSP。
下面以一個具體實施例對以上方法進行說明。
參見圖3，在源客戶節(jié)點C1與目的客戶節(jié)點C2之間已存在一條LSP，為C1-A-B-C-D-E-C2，即該LSP所經(jīng)過的節(jié)點分別為源客戶節(jié)點C1、節(jié)點A、B、C、D、E和目的客戶節(jié)點C2。這條LSP在建立時，在其標記請求消息(Label Request Msg)的Protection TLV中指明了其是重路由保護級別的LSP。如果節(jié)點C與D之間的鏈路發(fā)生故障，則作如下處理節(jié)點C和D分別向上游節(jié)點和下游節(jié)點發(fā)送Notification Msg，以刪除C和A、D和C2之間的LSP。其中節(jié)點D向節(jié)點E和C2發(fā)送消息以刪除D和C2之間LSP的具體過程參見圖4，包括以下步驟
步驟401～402、D產(chǎn)生Notification Msg發(fā)送給E，該消息中的狀態(tài)碼為“delete indication”，E將該消息發(fā)送給C2；步驟403～404、C2接收到該消息后產(chǎn)生標記回收消息(Label WithdrawMsg)，并發(fā)送給E，E收到該消息后將其發(fā)送給D；步驟405、D接收到該消息后產(chǎn)生標記釋放消息(Label Release Msg)，并將其發(fā)送給E，同時刪除D中保留的LSP及相關(guān)信息；步驟406、E接收到該消息后同樣刪除本節(jié)點內(nèi)部保留的LSP及相關(guān)信息，并將該消息發(fā)送給C2，C2接收到該消息后刪除本節(jié)點內(nèi)部保留的LSP及相關(guān)信息。
至此，D到C2之間的LSP被刪除。
節(jié)點C向節(jié)點A發(fā)送消息以刪除C和A之間的LSP的具體過程參見圖5，包括以下步驟步驟501～502、C產(chǎn)生Notification Msg發(fā)送給B，該消息中的狀態(tài)碼為“重路由指示(reroute indication)”，B將該消息發(fā)送給A；步驟503～504、A接收到該消息后產(chǎn)生Label Release Msg，并發(fā)送給B，B將該消息發(fā)送給C；步驟505、C接收到該Label Release Msg后產(chǎn)生Notification Msg，并將該消息發(fā)送給B，同時刪除C中所保存的LSP及相關(guān)信息；步驟506、B接收到該消息后刪除本節(jié)點內(nèi)部所保存的LSP及相關(guān)信息，同時將該消息發(fā)送給A，A接收到該消息后刪除本節(jié)點內(nèi)部所保存的LSP及相關(guān)信息。
至此，C到A之間的LSP被刪除。
節(jié)點A在發(fā)起刪除后等待一段時間，然后根據(jù)其所保存的業(yè)務配置信息請求路由協(xié)議計算一條新的LSP，即在A-G-H-I-E-C2之間建立這條新的LSP，其消息流時序圖參見圖6，包括以下步驟步驟601、A產(chǎn)生標記請求消息(Label Request Msg)向G發(fā)送；
步驟602、G接收到該消息后將其向下游節(jié)點發(fā)送，直到節(jié)點E；步驟603、E在接收到該消息后將其發(fā)送給C2；步驟604、C2接收到該消息后產(chǎn)生標記映射消息(Label Mapping Msg)，并將其沿著Label Request Msg的路徑回送給E；步驟605、E接收到該消息后，同樣將其沿著Label Request Msg的路徑向上游節(jié)點回送，直到節(jié)點G；步驟606、G接收到該消息后，同樣將其回送給A。
節(jié)點A接收到該消息后，新的A-G-H-I-E-C2之間的LSP即建立完成，節(jié)點A再將這條新的LSP與C1-A之間所保留的LSP建立交叉連接，從而形成一條完整的LSP，用戶業(yè)務可以通過這條完整的LSP繼續(xù)傳輸。
本發(fā)明方法可以在不額外占用網(wǎng)絡資源的前提下，實現(xiàn)對實時性要求不高的用戶業(yè)務的保護，當用戶業(yè)務中斷時，不需要重新下發(fā)配置信息便可以恢復業(yè)務而達到自愈的目的。
權(quán)利要求
1.一種基于網(wǎng)絡入口節(jié)點的重路由方法，適用于智能光網(wǎng)絡中，源客戶節(jié)點經(jīng)由至少包括網(wǎng)絡入口節(jié)點的一個或以上網(wǎng)絡節(jié)點與目的客戶節(jié)點之間建立標記交換路徑(LSP)連接，當源客戶節(jié)點到目的客戶節(jié)點間的LSP出現(xiàn)故障后，其特征在于該方法進一步包括以下步驟a.故障點兩端的節(jié)點分別向上游節(jié)點發(fā)送狀態(tài)碼為重路由指示的通知消息，向下游節(jié)點發(fā)送狀態(tài)碼為連接刪除指示的通知消息；b.目的客戶節(jié)點接收到通知消息后發(fā)起連接刪除，刪除目的客戶節(jié)點與故障點之間的LSP；c.網(wǎng)絡入口節(jié)點接收到通知消息后發(fā)起連接刪除，刪除網(wǎng)絡入口節(jié)點與故障點之間的LSP，保留網(wǎng)絡入口節(jié)點與源客戶節(jié)點之間的LSP；d.網(wǎng)絡入口節(jié)點根據(jù)自身所保存的業(yè)務配置信息請求路由協(xié)議計算出網(wǎng)絡入口節(jié)點與目的客戶節(jié)點之間新的LSP，并建立該LSP，然后將網(wǎng)絡入口節(jié)點與源客戶節(jié)點之間的LSP與新建立的LSP建立交叉連接。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的源客戶節(jié)點到目的客戶節(jié)點之間是一段或以上的鏈路出現(xiàn)故障。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述的源客戶節(jié)點到目的客戶節(jié)點之間是一個或以上的節(jié)點出現(xiàn)故障。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于所述步驟b具體包括以下步驟b1.目的客戶節(jié)點在接收到通知消息后產(chǎn)生標記回收消息，并將該標記回收消息發(fā)送給上游節(jié)點；b2.故障點兩端的節(jié)點接收到該標記回收消息后刪除所保留的LSP及相關(guān)信息，同時產(chǎn)生標記釋放消息，并將標記釋放消息發(fā)送給下游節(jié)點，所有接收到標記釋放消息的下游節(jié)點均刪除其所保留的LSP及相關(guān)信息。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于所述步驟c具體包括以下步驟c1.網(wǎng)絡入口節(jié)點在接收到通知消息后產(chǎn)生標記釋放消息，并將該標記釋放消息發(fā)送給下游節(jié)點；c2.故障點兩端的節(jié)點接收到該標記釋放消息后刪除所保留的LSP及相關(guān)信息，同時產(chǎn)生狀態(tài)碼為連接刪除指示的通知消息，并將通知消息發(fā)送給上游節(jié)點，所有接收到通知消息的節(jié)點均刪除其所保留的LSP及相關(guān)信息。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟d中所述建立網(wǎng)絡入口節(jié)點與目的客戶節(jié)點之間新的LSP包括以下步驟d1.網(wǎng)絡入口節(jié)點產(chǎn)生標記請求消息，并向下游節(jié)點逐級發(fā)送；d2.目的客戶節(jié)點接收到標記請求消息后產(chǎn)生標記映射消息，并向上游節(jié)點逐級發(fā)送，網(wǎng)絡入口節(jié)點接收到該消息后，新的LSP建立完成。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟d中還包括在網(wǎng)絡入口節(jié)點發(fā)起連接刪除流程至計算新LSP流程之間預先設置固定的等待時間。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于該方法進一步包括，在建立網(wǎng)絡入口節(jié)點重路由保護級別的LSP時，在標記請求消息的保護類型-長度-值中指明LSP的保護級別。
全文摘要
本發(fā)明公開了智能光網(wǎng)絡中的一種基于網(wǎng)絡入口節(jié)點的重路由方法，該方法在建立網(wǎng)絡入口節(jié)點重路由保護級別的標記交換路徑(LSP)時，在其標記請求消息的保護類型－長度－值中指明其保護級別為重路由級別，如果該LSP出現(xiàn)故障，則刪除該故障點與網(wǎng)絡入口節(jié)點和目的客戶節(jié)點之間的LSP，并由網(wǎng)絡入口節(jié)點請求路由協(xié)議計算新的LSP，然后建立該LSP，并建立該LSP與未刪除的LSP的交叉連接。本發(fā)明解決了原有的低保護級別的LSP沒有進行保護或者只能采用占用較多的帶寬資源的方法來進行保護的問題，采用本發(fā)明的方法在不額外占用帶寬資源的前提下，不需要用戶或網(wǎng)管人員重新建立LSP便可以恢復對實時性要求不高的低保護級別的用戶業(yè)務而達到自愈的目的。
文檔編號H04Q3/52GK1505409SQ0215331
公開日2004年6月16日 申請日期2002年11月27日 優(yōu)先權(quán)日2002年11月27日
發(fā)明者孫俊柏, 宋輝, 蔡軍州, 陳勇, 石興華 申請人:華為技術(shù)有限公司