[發明專利]MPLS網絡中LSP的路徑追蹤方法和路由設備

有效

• 申請號: 201310070797.8
• 申請日: 2013-03-06
• 公開（公告）號: CN103166852A
• 公開（公告）日: 2013-06-19
• 發明（設計）人: 趙昌峰
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/741
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 楊春香;宋志強

1.一種多協議標簽交換MPLS網絡中標簽交換路徑LSP的路徑追蹤方法，其特征在于，該方法包括：

A1，LSP的頭部節點確定從本節點至所述LSP的尾部節點的環回接口IP地址的下一跳，為不同的下一跳分配不同的序列號及本地環回地址；

A2，針對每一下一跳構造對應的請求報文并發送給該下一跳對應的下游節點，下一跳對應的請求報文中源IP地址為本節點的IP地址，目的IP地址為該下一跳被分配的本地環回地址，且攜帶本節點保存的經由下游節點為所述請求報文所屬的轉發等價類FEC分配的MPLS標簽信息、所述LSP的尾部節點的環回接口IP地址、所述下一跳被分配的序列號、以及取值均為1的MPLS生存時間TTL和IP?TTL；

A3，接收到請求報文的節點將所述請求報文的MPLS?TTL減1，如果取值為0，則確定MPLS?TTL超時，繼續識別請求報文攜帶的所述LSP的尾部節點的環回接口IP地址是否為本節點的環回接口IP地址，如果否，執行步驟A4，如果是，執行步驟A5；

A4，為從本節點至所述LSP的尾部節點的環回接口IP地址的各個下一跳分配不同的序列號及本地環回地址，并針對每一下一跳建立對應的映射表項，下一跳對應的映射表項包含下游序列號、上游序列號、接收到請求報文的接口IP地址、請求報文的源IP地址和攜帶的MPLS標簽信息，下游序列號為該下一跳分配的序列號、上游序列號為請求報文攜帶的序列號，返回執行步驟A2；

A5，回復目的IP地址為所述請求報文的源IP地址的響應報文，所述響應報文中源IP地址為接收到所述請求報文的接口IP地址，且攜帶接收到所述請求報文的接口IP地址、所述請求報文攜帶的序列號和MPLS標簽信息；

A6，接收到響應報文的節點不為所述LSP的頭部節點時，查找到下游序列號為響應報文攜帶的序列號的映射表項，將該映射表項中的MPLS標簽信息及接收到對應請求報文的接口IP地址添加至該響應報文，并修改該響應報文的序列號、源IP地址、目的IP地址為該映射表項中的上游序列號、接收到對應請求報文的接口IP地址和源IP地址，向上游節點發送該響應報文，刪除該映射表項；

接收到響應報文的節點為所述LSP的頭部節點時，獲取該響應報文攜帶的MPLS標簽信息和接收到對應請求報文的接口IP地址，完成LSP的路徑追蹤。

2.根據權利要求1所述的方法，其特征在于，步驟A1中，LSP的頭部節點進一步針對確定出的每一下一跳啟動對應的定時器；

步驟A1進一步包括：

所述LSP的頭部節點實時檢測本節點啟動的定時器；

當所述LSP的頭部節點檢測到本節點啟動的任一定時器超時、且還未從該定時器對應的下一跳收到響應報文，則確定本節點至該下一跳故障。

3.根據權利要求2所述的方法，其特征在于，步驟A2中，向下一跳發送的請求報文進一步包括：該下一跳對應的定時器的超時時間；

步驟A4中，接收到請求報文的節點進一步針對從本節點至所述LSP的尾部節點的環回接口IP地址的每一下一跳啟動對應的定時器，該定時器的超時時間為接收到的請求報文所攜帶的超時時間與設定時間之差；

步驟A4進一步包括：

接收到請求報文的節點實時檢測本節點啟動的定時器，當檢測到本節點啟動的任一定時器超時、且還未從該定時器對應的下一跳收到響應報文，則確定本節點至該下一跳故障，向所述LSP的頭部節點通知該故障，并刪除該下一跳對應的映射表項。

4.根據權利要求3所述的方法，其特征在于，所述向LSP的頭部節點通知該故障包括：

將該出現故障的下一跳對應的映射表項中的源IP地址作為目的IP地址向該目的IP地址通知該故障，該通知攜帶該映射表項中的上游序列號；

接收到所述通知的節點在本節點不為所述LSP的頭部節點時，查找到下游序列號為所述通知攜帶的序列號的映射表項，依次修改該通知的序列號、源IP地址、目的IP地址為該查找到的映射表項中的上游序列號、接口IP地址和源IP地址，繼續向上游節點發送所述通知，并刪除該查找到的映射表項；

接收到所述通知的節點在本節點為所述LSP的頭部節點時，獲取該通知中的故障。