[發明專利]基于鏈路利用率平均和的動態ECMP方法及系統

有效

• 申請號: 201310634152.2
• 申請日: 2013-11-29
• 公開（公告）號: CN103607358B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 李維;徐雪珍;張進軍;左巖雁;沈駿元;郭遠明;王彥照
• 申請（專利權）人: 哈爾濱工業大學深圳研究生院
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙)44248
• 代理人: 于標

1.一種基于鏈路利用率平均和的動態ECMP方法，其特征在于，通過分析路由中各鏈路的鏈路利用率來調整分配比例，假設源目節點對(a,b)之間有M條等價路由ECMP_i，每條ECMP_i有N_i段鏈路，其中第l段鏈路上有K條路由通系統自動均分業務量，然后路由器根據接收到的鏈路狀態報文來獲得各鏈路段上的負載量。

2.根據權利要求1所述的動態ECMP方法，其特征在于，包括如下步驟：

A.獲得的第i條ECMP上的峰值鏈路利用率為:

ηimax=max[ηil,∀l∈ECMPi],1≤i≤M;]]>

B.得到某源目節點M條ECMP_S之間的平均峰值利用率為：

C.求得各路由最大鏈路利用率與平均峰值利用率之間的差額：

D.得到轉發節點的分配比例為：

當下一個周期到來時，繼續執行步驟A至D。

3.根據權利要求1所述的動態ECMP方法，其特征在于，在所述步驟D中，因為差額d_i有正有負，因此分配比例也有正有負，當時，允許調整，當時，停止調整。

4.根據權利要求1所述的動態ECMP方法，其特征在于，如果重配后整個網絡的峰值利用率大于上一次的，則此次停止調整，即那么停止調整。

5.根據權利要求1所述的動態ECMP方法，其特征在于，在所述步驟D中，如果則此次不做調整，如果下一次的統計結果發現依然成立，則令該路由的分配比例業務量在剩余ECMP_S平分。

6.一種基于鏈路利用率平均和的動態ECMP系統，其特征在于，在該動態ECMP系統中，通過分析路由中各鏈路的鏈路利用率來調整分配比例，假設源目節點對(a,b)之間有M條等價路由ECMP_i，每條ECMP_i有N_i段鏈路，其中第帶寬；設定在缺省狀態下系統自動均分業務量，然后路由器根據接收到的鏈路狀態報文來獲得各鏈路段上的負載量。

7.根據權利要求6所述的動態ECMP系統，其特征在于，該動態ECMP系統包括：

峰值鏈路利用率獲取模塊，用于獲得的第i條ECMP上的峰值鏈路利用率為:

ηimax=max[ηil,∀l∈ECMPi],1≤i≤M;]]>

平均峰值利用率獲取模塊，用于得到某源目節點M條ECMP_S之間的平均峰值利用率為：

差額獲取模塊，用于求得各路由最大鏈路利用率與平均峰值利用率之間的差額：

分配比例獲取模塊，用于得到轉發節點的分配比例為：

當下一個周期到來時，繼續執行以上模塊。