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

有效

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

技術領域

本發明涉及通信技術領域，特別涉及一種表項下發的方法及控制器。

背景技術

在通信網絡中，數據包的傳輸是通過通信節點完成的。節點包括路由器和交換機等設備，節點的主要工作是為經過本節點的每個數據包尋找一條傳輸路徑，并將該數據有效地傳送到目的節點。為了完成這項工作，每個節點需要進行網絡拓撲收集，獲取網絡中子節點的信息，并根據獲取的信息計算到達其他目的節點的單播表項和組播表項，表項中包含的信息決定了數據包轉發的策略。在SDN（Software?Defined?Network，軟件定義網絡）解決方案下，底層物理節點不再自行計算表項，而是將收集到的網絡拓撲信息上報到集中控制器Controller，Controller根據全網的網絡拓撲信息集中計算每一個節點的表項，并將表項下發給相應的節點。

在上述SDN解決方案中，當網絡拓撲發生變化時，Controller需要為其控制下的每個節點重新計算單播表項和組播表項。例如，網絡中包括節點A、節點B、節點C和節點D四個節點，四個節點間的連接關系為：節點A連接節點B、節點B連接節點C、節點C連接節點D，節點D連接節點A。當前的數據包轉發策略為：由節點A轉發至節點B，再由節點B轉發至節點C，最后由節點C轉發至節點D。當節點C和節點D之間的傳輸鏈路出現故障時，現有的傳輸鏈路被破壞，網絡拓撲發生變化，節點A不能將數據包通過原有鏈路傳輸至節點D，需要通過其他路徑實現。此時，Controller根據最新的網絡拓撲情況計算網絡中四個節點的新表項，指示最新的數據包轉發策略為由節點A轉發至節點D，并將新表項下發至相應的節點。

現有技術中至少存在如下問題：在Controller向四個節點下發新的單播表項時，由于Controller和這四個節點的鏈路距離不同，加上鏈路通信質量等因素的影響，會導致各個節點接收到新的單播表項的時刻不同。如果節點B先接收到新單播表項表項，節點B會根據新單播表項表項將數據發送給節點A，而此時若節點A未接收到新單播表項表項，節點A仍然會將接收到的數據發送給節點B，這樣在節點A和節點B之間就形成了環路。導致數據包在不能指定跳數到達目標節點，當跳數為0時，數據包被當前節點丟棄，造成數據丟失。

發明內容

提供一種表項下發的方法及控制器，能夠解決集中控制下由于網絡拓撲變化導致節點間出現環路的問題，提高數據傳輸的可靠性。

第一方面，提供一種表項下發的方法，包括：

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

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

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

在第一種可能的實現方式中，所述根據所述網絡拓撲信息，分別以每一個所述節點為根節點計算轉發表項包括：

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

結合第一方面的第一種可能的實現方式，在第二種可能的實現方式中，在所述按照所述根節點的子節點與所述根節點的距離由近至遠的順序，向所述子節點下發所述轉發表項之前，所述方法還包括：

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

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

結合第一方面的第二種可能的實現方式，在第三種可能的實現方式中，所述按照所述子節點與所述根節點的距離由近至遠的順序，向所述子節點下發所述轉發表項包括：

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

第二方面，提供一種控制器，包括：

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

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

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

在第一種可能的實現方式中，所述計算單元具體用于：