[發明專利]基于鏈路利用率平均和的動態ECMP方法及系統有效
| 申請號： | 201310634152.2 | 申請日： | 2013-11-29 |
| 公開（公告）號： | CN103607358B | 公開（公告）日： | 2017-01-11 |
| 發明（設計）人： | 李維;徐雪珍;張進軍;左巖雁;沈駿元;郭遠明;王彥照 | 申請（專利權）人： | 哈爾濱工業大學深圳研究生院 |
| 主分類號： | H04L12/803 | 分類號： | H04L12/803 |
| 代理公司： | 深圳市科吉華烽知識產權事務所(普通合伙)44248 | 代理人： | 于標 |
| 地址： | 518000 廣東省深*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 利用率 平均 動態 ecmp 方法 系統 | ||
技術領域
本發明涉及數據傳輸分配領域，尤其涉及基于鏈路利用率平均和的動態ECMP方法及系統。
背景技術
隨著人們對網絡需求的不斷增長，網絡中傳輸的業務量急劇增加。如何降低業務量傳輸延遲，提高傳輸成功率等服務質量要求是現在構建網絡各協議的主要目標之一。在現在常用的內部網關協議OSPF和IS-IS中，它們采用的是基于最短路徑的傳輸模式，如果存在多條等價最短路徑，則將業務量平均分配于這些路徑中，這就是ECMP協議。它能夠大大的降低數據流的傳輸延遲，保證負載均衡性。目前的ECMP協議一般主要考慮負載均衡性與分組亂序之間的折中處理，這些典型的算法主要歸納如下：逐個分組輪轉算法、直接哈希算法、基于表的哈希算法、重新配置的基于表的哈希算法、基于LRU?Cache和計數統計的流量分配算法，以上算法不能實現網絡的整體均衡及穩定性。
發明內容
為了解決現有技術中的問題，本發明提供了一種基于鏈路利用率平均和的動態ECMP方法。
本發明提供了一種基于鏈路利用率平均和的動態ECMP方法，通過分析路由中各鏈路的鏈路利用率來調整分配比例，假設源目節點對(a,b)之間有M條等價路由ECMPi，每條ECMPi有Ni段鏈路，其中第l段鏈路上有K條路由通系統自動均分業務量，然后路由器根據接收到的鏈路狀態報文來獲得各鏈路段上的負載量。
作為本發明的進一步改進，包括如下步驟：
A.獲得的第i條ECMP上的峰值鏈路利用率為:
B.得到某源目節點M條ECMPS之間的平均峰值利用率為：
C.求得各路由最大鏈路利用率與平均峰值利用率之間的差額：
D.得到轉發節點的分配比例為：
當下一個周期到來時，繼續執行步驟A至D。
作為本發明的進一步改進，在所述步驟D中，因為差額di有正有負，因此分配比例也有正有負，當時，允許調整，當時，停止調整。
作為本發明的進一步改進，如果重配后整個網絡的峰值利用率大于上一次的，則此次停止調整，即那么停止調整。
作為本發明的進一步改進，在所述步驟D中，如果則此次不做調整，如果下一次的統計結果發現依然成立，則令該路由的分配比例業務量在剩余ECMPS平分。
本發明還提供了一種基于鏈路利用率平均和的動態ECMP系統，在該動態ECMP系統中，通過分析路由中各鏈路的鏈路利用率來調整分配比例，假設源目節點對(a,b)之間有M條等價路由ECMPi，每條ECMPi有Ni段鏈路，其中由帶寬；設定在缺省狀態下系統自動均分業務量，然后路由器根據接收到的鏈路狀態報文來獲得各鏈路段上的負載量。
作為本發明的進一步改進，該動態ECMP系統包括：
峰值鏈路利用率獲取模塊，用于獲得的第i條ECMP上的峰值鏈路利用率為:
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于哈爾濱工業大學深圳研究生院，未經哈爾濱工業大學深圳研究生院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310634152.2/2.html，轉載請聲明來源鉆瓜專利網。
