[发明专利]流量负载分担方法和装置在审
申请号: | 201310476090.7 | 申请日: | 2013-10-12 |
公开(公告)号: | CN103491021A | 公开(公告)日: | 2014-01-01 |
发明(设计)人: | 张智江;朱建波;艾国红 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/803 | 分类号: | H04L12/803 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 流量 负载 分担 方法 装置 | ||
技术领域
本发明实施例涉及通信技术,尤其涉及一种流量负载分担方法和装置。
背景技术
随着互联网的发展,用户需求的带宽高速增长,需要路由器之间的互联链路提供更大的带宽来满足用户带宽的需求。一种常用的方式是通过增加设备之间互联链路的数量并形成负载分担来增加带宽。但是这种方式会出现部分链路流量很大,拥塞丢包从而影响服务质量,而部分链路流量比较小,带宽没有有效利用的情况,造成流量负载分担的多条链路之间流量分担悬殊的问题。
为了解决上述问题,现有技术中通过对流量进行哈希运算,从而得到流量对应的出接口,将流量在对应的出接口输出,然而,这种方法仅适用部分场景下的业务模型,在现网业务模型之间差异大以及同一网络中的业务模型随着时间的变化也在变化的情况下,上述问题仍然不能解决,并且无法对流量负载分担做到精细化控制。
发明内容
本发明实施例提供一种流量负载分担方法和装置,以解决流量负载分担的多条互联链路之间流量分担悬殊的问题。
第一方面,本发明实施例提供一种流量负载分担方法,包括:
确定互联链路之间当前的流量负载分担差值是否大于等于预设差值;
若确定所述互联链路之间当前的流量负载分担差值大于等于预设差值,则启动流量负载分担优化机制对第一硬件表项进行调整,获得第二硬件表项,以通过所述第二硬件表项减小所述流量负载分担差值;
将待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出;
其中,所述预设差值根据用户需求或所述出接口实际的流量确定,所述第二硬件表项的数目为所述第一硬件表项的数目的整数倍。
在第一方面的第一种可能的实现方式中,所述启动流量负载分担优化机制对第一硬件表项进行调整,获得第二硬件表项,包括:
通过扩散所述第一硬件表项获得所述第二硬件表项。
根据第一方面或第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述将待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出,包括:
根据所述第二硬件表项的数目将所述待输出流量进行哈希运算,以获得与所述第二硬件表项匹配的哈希运算结果;
根据所述哈希运算结果,确定所述待输出流量与所述第二硬件表项的对应关系;
根据所述对应关系,将所述待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出。
根据第一方面的第二种可能的实现方式,在第三种可能的实现方式中,
在所述根据所述对应关系,将所述待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出之后,还包括:
统计通过每个所述第二硬件表项的流量;
将通过每个所述第二硬件表项的流量按照流量大小进行顺序排列;
根据流量大小的排列顺序,通过调整与所述第二硬件表项对应的出接口在所述第二硬件表项中的位置获得第三硬件表项,以减小所述流量负载分担差值;
将通过所述第三硬件表项的流量从所述第三硬件表项对应的出接口输出。
根据第一方面的第二种可能的实现方式,在第四种可能的实现方式中,在所述根据所述对应关系,将所述待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出之后,还包括:
根据设定的调整规则,通过调整与所述第二硬件表项对应的出接口在所述第二硬件表项中的位置获得第四硬件表项,以减小所述流量负载分担差值;
将通过所述第四硬件表项的流量从所述第四硬件表项对应的出接口输出。
根据第一方面的第四种可能的实现方式,在第五种可能的实现方式中,在所述根据设定的调整规则,通过调整与所述第二硬件表项对应的出接口在所述第二硬件表项中的位置获得第四硬件表项之后,还包括:
统计通过每个所述第四硬件表项的流量;
将通过每个所述第四硬件表项的流量按照流量大小进行顺序排列;
根据流量大小的排列顺序下发第五硬件表项,以将通过所述第五硬件表项的流量从所述第五硬件表项对应的出接口输出,减小所述流量负载分担差值,其中,所述第五硬件表项为根据所述流量大小的排列顺序通过调整与所述第四硬件表项对应的出接口在所述第四硬件表项中的位置获得的表项。
根据第一方面、第一方面的第一种至第五种可能的实现方式的任意一种,在第六种可能的实现方式中,在所述将待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出之后,还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310476090.7/2.html,转载请声明来源钻瓜专利网。