[發明專利]一種路由網絡及其節點轉發能力共享方法

在審

• 申請號: 201410242787.2
• 申請日: 2014-06-04
• 公開（公告）號: CN104009914A
• 公開（公告）日: 2014-08-27
• 發明（設計）人: 李彥君;張國清
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H04L12/701
• 分類號: H04L12/701;H04L29/08
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

1.一種路由網絡，包括：互聯的多個偏射路由節點，每個所述偏射路由節點存儲云路徑，所述云路徑的長度不超過預設的閾值且每條云路徑各自對應該偏射路由節點的唯一輸入端口；

每個所述偏射路由節點用于在本地有空閑路由資源時對當前偏射數據流進行路由處理，在本地沒有空閑路由資源時，根據自身是否為當前偏射數據流所屬的云路徑的末端節點，阻塞當前偏射數據流，或者將當前偏射數據流直接轉發至相應云路徑中的下一跳節點。

2.根據權利要求1所述的路由網絡，其特征在于，所述偏射路由節點還用于在其當前的路由處理能力低于當前的路由數據流的入口流量時，將部分路由數據流調制為偏射數據流并將其轉發至相應云路徑中的下一跳節點。

3.根據權利要求1所述的路由網絡，其特征在于，所述偏射路由節點用于根據偏射數據流所對應的輸入端口，確定哪條云路徑是該偏射數據流所屬的云路徑。

4.一種基于權利要求1所述的路由網絡的節點轉發能力共享方法，其特征在于，每個偏射路由節點均執行：偏射路由節點在本地有空閑路由資源時，對當前的偏射數據流進行路由處理，在本地沒有空閑路由資源時，根據自身是否為當前偏射數據流所屬的云路徑的末端節點，阻塞當前偏射數據流，或者將當前偏射數據流直接轉發至相應云路徑中的下一跳節點。

5.根據權利要求4所述的節點轉發能力共享方法，其特征在于，所述當前的偏射數據流包括從前一跳節點接收的偏射數據流和/或本地生成的偏射數據流，本地生成偏射數據流的方法包括：在本地當前的路由處理能力低于當前的路由數據流的入口流量時，將部分路由數據流調制為偏射數據流。

6.根據權利要求5所述的節點轉發能力共享方法，其特征在于，所述路由網絡中，加入一個新路由節點R時，所述共享方法執行下列步驟：

1)對R節點的各出入端口的流量數據進行吞吐量統計，對于每個輸入端口，設統計周期內該輸入端口I_i端口到各輸出端口的流量分布為[T₁、T₂、……、T_n]，若T_j＝max(T₁、T₂、…T_n)，并設輸出端口O_j指向的路由節點為K_j，此時R節點選擇本地或者節點K_j所存儲的一條包含K_j的云路徑l_j，根據該包含K_j的云路徑l_j建立一條對應于所述輸入端口I_i的新的云路徑。

7.根據權利要求6所述的節點轉發能力共享方法，其特征在于，所述步驟1)之后還包括步驟：

2)K_j節點新增一條與輸出端口O_j對應的K_j節點輸入端口的云路徑[R，l_j]。

8.根據權利要求6所述的節點轉發能力共享方法，其特征在于，一個新路由節點R加入所述偏射路由網絡時，如某個輸出端口O_i指向為邊緣網絡，且存在對應的輸入端口I_i，其流量流經輸出端口O_i的概率最大，則路由節點R將輸入端口I_i進行第一類末端宣告，并將該宣告發往與輸入端口I_i相鄰的偏射路由節點K_i，同時在本地增加一條對應于輸入端口I_i的末端云路徑[K_i，R]。

9.根據權利要求8所述的節點轉發能力共享方法，其特征在于，在更新云路徑時，優先選擇包含第一類末端節點的云路徑。

10.根據權利要求4所述的節點轉發能力共享方法，其特征在于，各偏射路由節點對各出入端口的流量數據進行吞吐量統計，并根據統計結果更新每個輸入端口所對應的云路徑。

11.根據權利要求4所述的節點轉發能力共享方法，其特征在于，當某個偏射路由節點的云路徑變更導致其長度超出預設的閾值時，取長度超出預設的閾值的云路徑中的一個中間節點作為該云路徑的新末端節點，并更新該云路徑，同時通知所述中間節點進行第二類末端節點宣告，與所述中間節點相關的其它偏射路由節點根據所述第二類末端節點宣告更新各自的云路徑。