[发明专利]基于链路利用率平均和的动态ECMP方法及系统有效
申请号: | 201310634152.2 | 申请日: | 2013-11-29 |
公开(公告)号: | CN103607358B | 公开(公告)日: | 2017-01-11 |
发明(设计)人: | 李维;徐雪珍;张进军;左岩雁;沈骏元;郭远明;王彦照 | 申请(专利权)人: | 哈尔滨工业大学深圳研究生院 |
主分类号: | H04L12/803 | 分类号: | H04L12/803 |
代理公司: | 深圳市科吉华烽知识产权事务所(普通合伙)44248 | 代理人: | 于标 |
地址: | 518000 广东省深*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于链路利用率平均和的动态ECMP方法及系统,在基于链路利用率平均和的动态ECMP方法中,设定在缺省状态下系统自动均分业务量,然后路由器根据接收到的链路状态报文来获得各链路段上的负载量,通过分析多条等价路径中各路由的峰值链路利用率来调整分配比例。本发明的有益效果是本发明基于平均和的动态ECMP方法及系统能够实现网络的整体均衡及业务量传输的稳定性。 | ||
搜索关键词: | 基于 利用率 平均 动态 ecmp 方法 系统 | ||
【主权项】:
一种基于链路利用率平均和的动态ECMP方法,其特征在于,通过分析路由中各链路的链路利用率来调整分配比例,假设源目节点对(a,b)之间有M条等价路由ECMPi,每条ECMPi有Ni段链路,其中第l段链路上有K条路由通过,每条路由的期望带宽为Bk,因此第i条等价路由的第l段链路的负载值链路利用率为其中Ci为第i条路由带宽;设定在缺省状态下系统自动均分业务量,然后路由器根据接收到的链路状态报文来获得各链路段上的负载量;包括如下步骤:A.获得的第i条ECMP上的峰值链路利用率为:ηimax=max[ηil,∀l∈ECMPi]1≤i≤M;]]>B.得到某源目节点M条ECMPS之间的平均峰值利用率为:C.求得各路由最大链路利用率与平均峰值利用率之间的差额:D.得到转发节点的分配比例为:当下一个周期到来时,继续执行步骤A至D。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学深圳研究生院,未经哈尔滨工业大学深圳研究生院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310634152.2/,转载请声明来源钻瓜专利网。