[发明专利]一种流量负载分担方法和设备有效

专利信息
申请号: 201210172406.9 申请日: 2012-05-30
公开(公告)号: CN102739518A 公开(公告)日: 2012-10-17
发明(设计)人: 吴玲;王伟;梁玉洁 申请(专利权)人: 杭州华三通信技术有限公司
主分类号: H04L12/56 分类号: H04L12/56
代理公司: 北京鑫媛睿博知识产权代理有限公司 11297 代理人: 龚家骅
地址: 310053 浙江省杭州市高新技术产业*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 流量 负载 分担 方法 设备
【说明书】:

技术领域

发明涉及通信技术领域,特别是涉及一种流量负载分担方法和设备。

背景技术

对于同一路由协议来说,允许配置多条目的地址相同且开销相同的路由,即等价路由,其发送报文的链路为等价链路;在转发去往目的地址的报文时,将依次通过各条等价链路进行发送,从而实现网络的负载分担,以有效的提高链路的带宽和利用率,且实现链路的相互备份,有效地提高链路的可靠性。

当前的逐流转发方式中,根据五元组(目的MAC(Media Access Control,介质访问控制),源MAC,目的IP,源IP,端口号)和Index(索引)计算值生成快转表项,其中记录了转发该五元组报文所需的路由信息,即下一跳和出接口;且相同五元组的后续报文从同一个接口进入,并将匹配到该快转表项,走快转流程,即和前一个报文采用相同的出接口和下一跳进行转发。

当前的逐包转发方式中,从等价路由表的链表头开始,报文每查询一次等价路由表,则需要将链表头所指向的等价路由返回,同时将链表头向后移一个等价路由,这样,在下次查询时就会返回下一个等价路由。

如图1所示,为现有技术的应用场景示意图,Route1设备上的等价路由表中存在如表1所示的等价路由。

表1

针对逐流转发方式,如果有目的地址为1.2.3.4的报文,则匹配网段路由(1.2.3.0/24),且根据五元组和index计算值在端口ethernet 0,ethernet 1,thernet2和ethernet 3上hash,如hash到ethernet 1,则可建立快转表项,其出接口为ethernet 1,下一跳为3.3.3.3;对于后续该五元组的报文,由于匹配快转表项,因此不再查等价路由表,直接利用接口ethernet 1,下一跳3.3.3.3进行转发。

针对逐包转发方式,到目的网段1.2.3.0/24有四条等价路由:下一跳分别为2.2.2.2,3.3.3.3,4.4.4.4,5.5.5.5;如果有目的地址为1.2.3.4的报文,则匹配该网段路由(1.2.3.0/24),共有连续N个报文,则:第一个报文从ethernet 0发出,下一跳为2.2.2.2;第二个报文从ethernet 1发出,下一跳为3.3.3.3;第三个报文从ethernet 2发出,下一跳为4.4.4.4;第四个报文从ethernet 3发出,下一跳为5.5.5.5;第五个报文从ethernet 0发出,下一跳为2.2.2.2,以此类推。

逐流转发方式的缺点是:对转发的每条流hash时,都需要选择所有等价链路的端口进行hash,且不同流量经过hash映射后,有可能映射到同一条等价链路上,如果网络中存在的流量刚好负载分担至同一条等价链路上进行转发,则仍然会出现该等价链路的负载大,而其他等价链路空闲的现象,从而导致等价链路无法合理分担流量,继而无法合理利用等价链路。逐包转发方式的缺点是:转发效率很差,而且容易出错包,导致重传等问题。

发明内容

本发明实施例提供一种流量负载分担方法和设备,以使等价链路合理分担流量,并合理利用等价链路。

为了达到上述目的,本发明实施例提供一种流量负载分担方法,应用于包括多条等价链路的网络中,该方法包括以下步骤:

在接收到需要通过所述多条等价链路发送的流量时,获得所述多条等价链路中的各条等价链路的剩余链路带宽信息;

当等价链路的剩余链路带宽大于等于所述流量的使用带宽时,将该等价链路所在端口的优先级设置为第一优先级;当等价链路的剩余链路带宽小于所述流量的使用带宽时,将该等价链路所在端口的优先级设置为第二优先级;

如果所述多条等价链路中有等价链路所在端口的优先级为第一优先级,则优先利用所有具有第一优先级的端口对所述流量进行基于逐流转发方式的流量负载分担处理;

如果所述多条等价链路中没有等价链路所在端口的优先级为第一优先级,且有等价链路所在端口的优先级为第二优先级,则利用所有具有第二优先级的端口对所述流量进行基于逐包转发方式的流量负载分担处理。

获得所述多条等价链路中的各条等价链路的剩余链路带宽信息,之后还包括:当等价链路处于拥塞状态时,将该等价链路所在端口的优先级设置为第三优先级;如果所述多条等价链路中所有等价链路所在端口的优先级为第三优先级,则丢弃所述流量。

丢弃所述流量之后还包括:发出告警信息,且所述告警信息用于提示所有等价链路均处于拥塞状态。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210172406.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top