发明名称 基于链路利用率平均和的动态ECMP 方法及系统
摘要 本发明提供了一种基于链路利用率平均和的动态ECMP方法及系统,在基于链路利用率平均和的动态ECMP方法中,设定在缺省状态下系统自动均分业务量,然后路由器根据接收到的链路状态报文来获得各链路段上的负载量,通过分析多条等价路径中各路由的峰值链路利用率来调整分配比例。本发明的有益效果是本发明基于平均和的动态ECMP方法及系统能够实现网络的整体均衡及业务量传输的稳定性。
申请公布号 CN103607358B 申请公布日期 2017.01.11
申请号 CN201310634152.2 申请日期 2013.11.29
申请人 哈尔滨工业大学深圳研究生院 发明人 李维;徐雪珍;张进军;左岩雁;沈骏元;郭远明;王彦照
分类号 H04L12/803(2013.01)I 主分类号 H04L12/803(2013.01)I
代理机构 深圳市科吉华烽知识产权事务所(普通合伙) 44248 代理人 于标
主权项 一种基于链路利用率平均和的动态ECMP方法,其特征在于,通过分析路由中各链路的链路利用率来调整分配比例,假设源目节点对(a,b)之间有M条等价路由ECMP<sub>i</sub>,每条ECMP<sub>i</sub>有N<sub>i</sub>段链路,其中第l段链路上有K条路由通过,每条路由的期望带宽为B<sub>k</sub>,因此第i条等价路由的第l段链路的负载值<img file="FDA0001049492780000011.GIF" wi="190" he="99" />链路利用率为<img file="FDA0001049492780000012.GIF" wi="126" he="105" />其中C<sub>i</sub>为第i条路由带宽;设定在缺省状态下系统自动均分业务量,然后路由器根据接收到的链路状态报文来获得各链路段上的负载量;包括如下步骤:A.获得的第i条ECMP上的峰值链路利用率为:<maths num="0001"><math><![CDATA[<mrow><mtable><mtr><mtd><mrow><msubsup><mi>&eta;</mi><mi>i</mi><mi>max</mi></msubsup><mo>=</mo><mi>m</mi><mi>a</mi><mi>x</mi><mo>&lsqb;</mo><msubsup><mi>&eta;</mi><mi>i</mi><mi>l</mi></msubsup><mo>,</mo><mo>&ForAll;</mo><mi>l</mi><mo>&Element;</mo><msub><mi>ECMP</mi><mi>i</mi></msub><mo>&rsqb;</mo></mrow></mtd><mtd><mrow><mn>1</mn><mo>&le;</mo><mi>i</mi><mo>&le;</mo><mi>M</mi></mrow></mtd></mtr></mtable><mo>;</mo></mrow>]]></math><img file="FDA0001049492780000013.GIF" wi="860" he="69" /></maths>B.得到某源目节点M条ECMP<sub>S</sub>之间的平均峰值利用率<img file="FDA0001049492780000014.GIF" wi="40" he="47" />为:<img file="FDA0001049492780000015.GIF" wi="277" he="189" />C.求得各路由最大链路利用率与平均峰值利用率之间的差额:<img file="FDA0001049492780000016.GIF" wi="275" he="63" />D.得到转发节点的分配比例为:<img file="FDA0001049492780000017.GIF" wi="318" he="86" />当下一个周期到来时,继续执行步骤A至D。
地址 518000 广东省深圳市南山区西丽镇深圳大学城哈工大校区