[發明專利]一種路由路徑更新方法、網絡管理裝置及路由設備

有效

• 申請號: 201610243139.8
• 申請日: 2016-04-19
• 公開（公告）號: CN107306224B
• 公開（公告）日: 2020-08-14
• 發明（設計）人: 胡農達;王闖;侯杰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/721;H04L12/753;H04L12/24;H04L12/26
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種路由路徑更新方法，其特征在于，包括：

網絡管理裝置監控多根樹網絡的鏈路的狀態變化；

所述網絡管理裝置確定所述多根樹網絡中的源邊緣節點和目的邊緣節點對應的最近公共祖先節點，所述最近公共祖先節點為包含所述源邊緣節點和所述目的邊緣節點的最小高度子樹的根節點，一個所述最近公共祖先節點對應所述源邊緣節點和所述目的邊緣節點間的一條路由路徑，所述源邊緣節點和所述目的邊緣節點間的路由路徑的路由路徑信息由可用狀態標識表示；所述可用狀態標識包括所述最近公共祖先節點的節點標識和對應所述節點標識的標示值；

所述網絡管理裝置根據所述狀態變化的鏈路更新所述可用狀態標識，以更新所述可用狀態標識所對應的源邊緣節點和目的邊緣節點間的路由路徑信息；

所述網絡管理裝置根據所述狀態變化的鏈路更新所述可用狀態標識包括：

所述網絡管理裝置根據狀態變化的鏈路確定受影響的路由路徑；

所述網絡管理裝置確定所述受影響的路由路徑的可用狀態標識的標示值；

當所述受影響的路由路徑的可用狀態標識的標示值大于等于預設的標示值閾值時，將所述受影響的路由路徑視為可用；或，

當所述受影響的路由路徑的可用狀態標識的標示值小于預設的標示值閾值時，將所述受影響的路由路徑視為不可用。

2.根據權利要求1所述的路由路徑更新方法，其特征在于：所述鏈路的狀態變化包括鏈路失效和/或鏈路恢復。

3.根據權利要求1所述的路由路徑更新方法，其特征在于：所述源邊緣節點為終端節點或邊緣交換節點，所述目的邊緣節點為終端節點或邊緣交換節點。

4.根據權利要求1所述的路由路徑更新方法，其特征在于：一對所述源邊緣節點和所述目的邊緣節點對應的所述最近公共祖先節點的數量為一個以上。

5.根據權利要求1所述的路由路徑更新方法，其特征在于，所述網絡管理裝置確定所述受影響的路由路徑的可用狀態標識的標示值包括：

當所述狀態變化為鏈路失效時，將所述失效的鏈路所影響的路由路徑的可用狀態標識的標示值減小；或，

當所述狀態變化為失效的鏈路恢復時，將所述恢復的鏈路所影響的路由路徑的可用狀態標識的標示值增大。

6.根據權利要求1所述的路由路徑更新方法，其特征在于，所述網絡管理裝置根據狀態變化的鏈路確定受影響的路由路徑包括：

若所述狀態變化的鏈路下連的子孫邊緣節點構成集合N_A，邊緣節點中除集合N_A中邊緣節點之外的邊緣節點構成集合N_B，所述狀態變化的鏈路上連的祖先節點構成集合P_F，集合N_A和集合N_B間構成的任意一對源邊緣節點和目的邊緣節點的最近公共祖先節點集合為P_AB；則所述一對源邊緣節點和目的邊緣節點間受所述狀態變化的鏈路影響的路由路徑為集合P_F和集合P_AB的交集中的最近公共祖先節點所對應的路由路徑。

7.根據權利要求1至6中任一項所述的路由路徑更新方法，其特征在于，所述方法還包括：

所述網絡管理裝置向所述源邊緣節點下發所述路由路徑信息，以使得所述源邊緣節點對數據包進行路由。

8.根據權利要求7所述的路由路徑更新方法，其特征在于，所述網絡管理裝置向所述源邊緣節點下發所述路由路徑信息包括：

所述網絡管理裝置向所述源邊緣節點發送所述源邊緣節點到目標邊緣節點的路由路徑信息，所述目標邊緣節點為邊緣節點中除所述源邊緣節點之外的邊緣節點。

9.根據權利要求7所述的路由路徑更新方法，其特征在于，所述方法還包括：

所述網絡管理裝置接收所述源邊緣節點的路徑信息請求；

所述網絡管理裝置向所述源邊緣節點下發所述路由路徑信息包括：所述網絡管理裝置根據所述路徑信息請求向所述源邊緣節點下發變化的路由路徑信息。