[發明專利]T－MPLS網絡中快速尋找路徑的重路由方法

無效

• 申請號: 200810056070.3
• 申請日: 2008-01-11
• 公開（公告）號: CN101232453A
• 公開（公告）日: 2008-07-30
• 發明（設計）人: 堯昱;梁偉;李彬;張永軍;黃善國;顧畹儀
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/28;H04L12/24
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用于傳送級多協議標簽交換(T-MPLS)LSP路徑的快速尋找路徑的重路由方法，包括：

第一步驟，故障發生后，故障下游鄰節點泛洪重路由探測包；

第二步驟，網絡中其它節點接收到重路由探測包，根據判決規則判斷是否為欲重路由的LSP上有效節點。如果是，則該節點發送重路由路徑消息至故障下游鄰節點，建立重路由路徑；如果不是，則根據相應的判決規則，決定是否繼續泛洪，不泛洪則丟棄；

第三步驟，故障下游鄰節點接收到重路由路徑消息，根據先到先處理的選擇原則，進行路徑消息處理，并返回Resv消息建立重路由路徑。

2.根據權利要求1所述的重路由探測包，其特征在于包括記錄路由對象(RRO)，記錄該探測包經過的網絡節點。

3.根據權利要求2所述的記錄路由對象，其特征在于故障發生后，節點在泛洪重路由探測包時，保存本節點的標識。

4.根據權利要求1所述的欲重路由的有效節點，其特征在于本節點具有欲重路由LSP上的業務，能夠發送重路由路徑消息。

5.根據權利要求1所述的判決規則，其特征在于包括：

(I)根據LSP?ID判斷該節點是否為該LSP上的節點；如果是則再進行下面(II)的判決，否則進行(III)的判決。

(II)根據節點中的路徑狀態塊及重路由探測包中的RRO判斷該節點是否為故障下游臨節點的上游節點；如果是則為欲重路由的有效節點，否則進行(III)的判決。

(III)根據重路由探測包中的生存時間(TTL)判斷是否繼續泛洪該探測包；如果TTL減為0則探測包丟棄，否則繼續泛洪。

6.根據權利要求1所述的重路由路徑消息，其特征在于其中的顯示路由對象(ERO)的路徑為接收的探測包中路由記錄對象(RRO)記錄的路徑。

7.一種用于T-MPLS網絡的LSP路徑的快速尋找路徑的重路由方法，包括避免一個節點多次泛洪同一源發送的重路由探測包的機制。

8.根據權利要求7所述的避免多次泛洪的機制，其特征在于根據節點中的泛洪信息表，判斷接收到的重路由探測包是否已經處理，如果已經處理，則丟棄該探測包；否則根據判決規則決定如何處理該探測包，并更新泛洪信息表。

9.根據權利要求8所述的泛洪信息表，其特征在與包括LSP?ID，發送源和標識位，用來記錄本節點已經處理了哪些LSP節點發出的探測包。