[发明专利]基于链路利用率平均和的动态ECMP方法及系统

说明书

技术领域

本发明涉及数据传输分配领域，尤其涉及基于链路利用率平均和的动态ECMP方法及系统。

背景技术

随着人们对网络需求的不断增长，网络中传输的业务量急剧增加。如何降低业务量传输延迟，提高传输成功率等服务质量要求是现在构建网络各协议的主要目标之一。在现在常用的内部网关协议OSPF和IS-IS中，它们采用的是基于最短路径的传输模式，如果存在多条等价最短路径，则将业务量平均分配于这些路径中，这就是ECMP协议。它能够大大的降低数据流的传输延迟，保证负载均衡性。目前的ECMP协议一般主要考虑负载均衡性与分组乱序之间的折中处理，这些典型的算法主要归纳如下：逐个分组轮转算法、直接哈希算法、基于表的哈希算法、重新配置的基于表的哈希算法、基于LRU Cache和计数统计的流量分配算法，以上算法不能实现网络的整体均衡及稳定性。

发明内容

为了解决现有技术中的问题，本发明提供了一种基于链路利用率平均和的动态ECMP方法。

本发明提供了一种基于链路利用率平均和的动态ECMP方法，通过分析路由中各链路的链路利用率来调整分配比例，假设源目节点对(a,b)之间有M条等价路由ECMP_i，每条ECMP_i有N_i段链路，其中第l段链路上有K条路由通系统自动均分业务量，然后路由器根据接收到的链路状态报文来获得各链路段上的负载量。

作为本发明的进一步改进，包括如下步骤：

A.获得的第i条ECMP上的峰值链路利用率为:

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

B.得到某源目节点M条ECMP_S之间的平均峰值利用率为：

C.求得各路由最大链路利用率与平均峰值利用率之间的差额：

D.得到转发节点的分配比例为：

当下一个周期到来时，继续执行步骤A至D。

作为本发明的进一步改进，在所述步骤D中，因为差额d_i有正有负，因此分配比例也有正有负，当时，允许调整，当时，停止调整。

作为本发明的进一步改进，如果重配后整个网络的峰值利用率大于上一次的，则此次停止调整，即那么停止调整。

作为本发明的进一步改进，在所述步骤D中，如果则此次不做调整，如果下一次的统计结果发现依然成立，则令该路由的分配比例业务量在剩余ECMP_S平分。

本发明还提供了一种基于链路利用率平均和的动态ECMP系统，在该动态ECMP系统中，通过分析路由中各链路的链路利用率来调整分配比例，假设源目节点对(a,b)之间有M条等价路由ECMP_i，每条ECMP_i有N_i段链路，其中由带宽；设定在缺省状态下系统自动均分业务量，然后路由器根据接收到的链路状态报文来获得各链路段上的负载量。

作为本发明的进一步改进，该动态ECMP系统包括：

峰值链路利用率获取模块，用于获得的第i条ECMP上的峰值链路利用率为: