基于链路利用率平均和的动态ecmp方法及系统的制作方法
【专利摘要】本发明提供了一种基于链路利用率平均和的动态ECMP方法及系统，在基于链路利用率平均和的动态ECMP方法中，设定在缺省状态下系统自动均分业务量，然后路由器根据接收到的链路状态报文来获得各链路段上的负载量，通过分析多条等价路径中各路由的峰值链路利用率来调整分配比例。本发明的有益效果是本发明基于平均和的动态ECMP方法及系统能够实现网络的整体均衡及业务量传输的稳定性。
【专利说明】基于链路利用率平均和的动态ECMP方法及系统
【技术领域】
[0001]本发明涉及数据传输分配领域，尤其涉及基于链路利用率平均和的动态ECMP方法及系统。
【背景技术】
[0002]随着人们对网络需求的不断增长，网络中传输的业务量急剧增加。如何降低业务量传输延迟，提高传输成功率等服务质量要求是现在构建网络各协议的主要目标之一。在现在常用的内部网关协议OSPF和IS-1S中，它们采用的是基于最短路径的传输模式，如果存在多条等价最短路径，则将业务量平均分配于这些路径中，这就是ECMP协议。它能够大大的降低数据流的传输延迟，保证负载均衡性。目前的ECMP协议一般主要考虑负载均衡性与分组乱序之间的折中处理，这些典型的算法主要归纳如下:逐个分组轮转算法、直接哈希算法、基于表的哈希算法、重新配置的基于表的哈希算法、基于LRU Cache和计数统计的流量分配算法，以上算法不能实现网络的整体均衡及稳定性。
【发明内容】
[0003]为了解决现有技术中的问题，本发明提供了ー种基于链路利用率平均和的动态ECMP方法。
[0004]本发明提供了ー种基于链路利用率平均和的动态ECMP方法，通过分析路由中各链路的链路利用率来调整分配比例，假设源目节点对(a，b)之间有M条等价路由ECMPi,每条ECMPi有Ni段链路，其中第I段链路上有K条路由通
过，丨每条路由的期望带 宽因此第〖条等价路由的第/段链路的负载值^=Pi,链路利用率为"其中G为第,条路由带宽；设定在缺省状态下
系统自动均分业务量，然后路由器根据接收到的链路状态报文来获得各链路段上的负载量。
[0005]作为本发明的进ー步改进，包括如下步骤:
[0006]A.获得的第i条ECMP上的峰值链路利用率为:
[0007]
【权利要求】
1.ー种基于链路利用率平均和的动态ECMP方法，其特征在于，通过分析路由中各链路的链路利用率来调整分配比例，假设源目节点对(a，b)之间有M条等价路由ECMPi,每条ECMPi有Ni段链路，其中第I段链路上有K条路由通
2.根据权利要求1所述的动态ECMP方法，其特征在于，包括如下步骤: A.获得的第i条ECMP上的峰值链路利用率为:
3.根据权利要求1所述的动态ECMP方法，其特征在于，在所述步骤D中，因为差额Cli有正有负，因此分配比例也有正有负，当W
4.根据权利要求1所述的动态ECMP方法，其特征在于，如果重配后整个网络的峰值利用率大于上一次的，则此次停止调整，即
5.根据权利要求1所述的动态ECMP方法，其特征在于，在所述步骤D中，如果
6.ー种基于链路利用率平均和的动态ECMP系统，其特征在于，在该动态ECMP系统中，通过分析路由中各链路的链路利用率来调整分配比例，假设源目节点对(a，b)之间有M条等价路由ECMPi,每条ECMPi有Ni段链路，其中第
7.根据权利要求6所述的动态ECMP系统，其特征在于，该动态ECMP系统包括: 峰值链路利用率获取模块，用于获得的第i条ECMP上的峰值链路利用率为:
8.根据权利要求6所述的动态ECMP系统，其特征在于，在所述分配比例获取模块中，因为差额(Ii有正有负，因此分配比例
9.根据权利要求6所述的动态ECMP系统，其特征在于，如果重配后整个网络的峰值利用率大于上一次的，则此次停止调整，即
10.根据权利要求6所述的动态ECMP系统，其特征在于，在所述分配比例获取模块中，如果
【文档编号】H04L12/803GK103607358SQ201310634152
【公开日】2014年2月26日 申请日期:2013年11月29日 优先权日:2013年11月29日
【发明者】李维, 徐雪珍, 张进军, 左岩雁, 沈骏元, 郭远明, 王彦照 申请人:哈尔滨工业大学深圳研究生院