[發明專利]一種保護路徑計算方法、相關設備和系統

有效

• 申請號: 201380001101.4
• 申請日: 2013-06-26
• 公開（公告）號: CN103688490B
• 公開（公告）日: 2017-06-16
• 發明（設計）人: 章發太;張弦
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L1/22
• 代理公司: 廣州三環專利代理有限公司44202
• 代理人: 郝傳鑫,熊永強

1.一種保護路徑計算方法，其特征在于，包括：

保護路徑的首節點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內唯一；

所述保護路徑的首節點請求位于每個控制區域的入口邊界的且屬于所述保護路徑的邊界通信節點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關系的鏈路；

其中，所述工作路徑的所述每條鏈路的SRLG信息包括該鏈路所在的控制區域的標識和該鏈路的SRLG信息值；

所述保護路徑的首節點獲取工作路徑的每條鏈路的SRLG信息，包括：

所述保護路徑的首節點獲取第一信息，所述第一信息用于指示所述保護路徑的首節點獲取連接至所述保護路徑的首節點和第一下游通信節點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區域的標識；

所述保護路徑的首節點更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節點作為第一當前節點，去獲取連接至所述第一當前節點和第二下游通信節點之間的且屬于所述工作路徑的第二鏈路的第一SRLG信息，所述第二鏈路的所述第一SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區域的標識；

所述保護路徑的首節點發送所述第二信息至所述第二下游通信節點，以使所述第二下游通信節點作為第一當前節點，執行下述步驟A至下述步驟D：

A、所述第一當前節點接收所述第二信息；

B、所述第一當前節點按照所述第二信息的指示，獲取所述第一SRLG信息；

C、所述第一當前節點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一SRLG信息；

D、所述第一當前節點發送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節點，以使所述第三下游通信節點作為第一當前節點順序執行所述步驟A至所述步驟D，直至發送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節點，以使所述工作路徑的末節點發送接收到的所述第二信息包括的最終SRLG信息集至所述保護路徑的首節點；

所述保護路徑的首節點獲取所述工作路徑的末節點發送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。

2.如權利要求1所述的方法，其特征在于，所述保護路徑的首節點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息之前，所述方法還包括：

每個控制區域的每個通信節點獲取該控制區域內的每條鏈路的SRLG信息值；以及，

所述每個控制區域的每個通信節點獲取該控制區域內的所有鏈路的SRLG關聯信息；其中，任一條鏈路的所述SRLG關聯信息包括其他控制區域中與該鏈路存在映射關系的鏈路的關聯SRLG信息值，以及包括所述其他控制區域的標識。

3.如權利要求1所述的方法，其特征在于，所述保護路徑的首節點獲取所述工作路徑的末節點發送的所述最終SRLG信息集，以獲取工作路徑的所有鏈路中的每條鏈路的SRLG信息，包括：

所述工作路徑的末節點作為第二當前節點執行下述步驟：

a、所述第二當前節點發送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節點，所述第三鏈路的另一端連接至所述第二當前節點，以使所述上游通信節點作為所述第二當前節點執行所述步驟a，循環執行所述步驟a直至所述保護路徑的首節點接收到所述最終SRLG信息集；

所述步驟a循環執行結束后，所述保護路徑的首節點接收到所述最終SRLG信息集，所述最終SRLG信息集包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，以使所述保護路徑的首節點獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。