[發明專利]表項下發的方法及控制器

有效

• 申請號: 201310327279.X
• 申請日: 2013-07-31
• 公開（公告）號: CN103414644A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 姜丹;楊東冬;倪輝;熊怡
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種表項下發的方法，其特征在于，包括：

當網絡拓撲發生變化時，控制器接收所述控制器控制下的至少兩個節點上報的網絡拓撲信息；

所述控制器根據所述網絡拓撲信息，分別以每一個所述節點為根節點計算轉發表項；

所述控制器按照所述根節點的子節點與所述根節點的距離由近至遠的順序，向所述子節點下發所述轉發表項。

2.根據權利要求1所述的方法，其特征在于，所述根據所述網絡拓撲信息，分別以每一個所述節點為根節點計算轉發表項包括：

使用反向最短路徑優先R-SPF算法分別以每一個所述節點為根節點計算R-SPF樹，并根據所述R-SPF樹獲取除所述根節點以外的子節點的轉發表項。

3.根據權利要求2所述的方法，其特征在于，在所述按照所述根節點的子節點與所述根節點的距離由近至遠的順序，向所述子節點下發所述轉發表項之前，所述方法還包括：

根據所述R-SPF樹確定所述子節點在所述R-SPF樹中所處的層數；

比較所述子節點所處的層數的數值大小，根據所述子節點所處的層數的數值大小確定所述子節點與所述根節點的距離，所述層數的數值大小與所述距離成正比。

4.根據權利要求3所述的方法，其特征在于，所述按照所述子節點與所述根節點的距離由近至遠的順序，向所述子節點下發所述轉發表項包括：

按照所述子節點所處的層數的數值由小到大的順序，向每一層對應的所述子節點下發所述轉發表項。

5.一種控制器，其特征在于，包括：

接收單元，用于當網絡拓撲發生變化時，接收所述控制器控制下的至少兩個節點上報的網絡拓撲信息；

計算單元，用于根據所述接收單元接收到的所述網絡拓撲信息，分別以每一個所述節點為根節點計算轉發表項；

發送單元，用于按照所述根節點的子節點與所述根節點的距離由近至遠的順序，向所述子節點下發所述計算單元計算出的所述轉發表項。

6.根據權利要求5所述的控制器，其特征在于，所述計算單元具體用于：

使用反向最短路徑優先R-SPF算法分別以每一個所述節點為根節點計算R-SPF樹，并根據所述R-SPF樹獲取除所述根節點以外的子節點的轉發表項。

7.根據權利要求6所述的控制器，其特征在于，所述控制器還包括：

確定單元，用于根據所述R-SPF樹確定所述子節點在所述R-SPF樹中所處的層數；

比較單元，用于比較所述子節點所處的層數的數值大小，根據所述子節點所處的層數的數值大小確定所述子節點與所述根節點的距離，所述層數的數值大小與所述距離成正比。

8.根據權利要求7所述的控制器，其特征在于，所述發送單元具體用于：

按照所述子節點所處的層數的數值由小到大的順序，向每一層對應的所述子節點下發所述轉發表項。