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

权利要求书

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之间的平均峰值利用率为：

差额获取模块，用于求得各路由最大链路利用率与平均峰值利用率之间的差额：

分配比例获取模块，用于得到转发节点的分配比例为：

当下一个周期到来时，继续执行以上模块。