[发明专利]一种调整等价路由均衡分担的方法和网络设备有效

专利信息
申请号: 201310333945.0 申请日: 2013-08-02
公开(公告)号: CN103414651A 公开(公告)日: 2013-11-27
发明(设计)人: 王锋;郑国良 申请(专利权)人: 杭州华三通信技术有限公司
主分类号: H04L12/801 分类号: H04L12/801
代理公司: 北京德琦知识产权代理有限公司 11018 代理人: 谢安昆;宋志强
地址: 310053 浙江省杭州市高新技术产业*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 调整 等价 路由 均衡 分担 方法 网络设备
【说明书】:

技术领域

本申请涉及通信技术领域,特别涉及一种调整等价路由均衡分担的方法和网络设备。

背景技术

等价多路径可以通过多条等价的路径将发往同一个目的地的流量在这些等价的路径之间分担。

但是,各等价路径之间分担的流量不均衡,导致部分等价路径承担的流量过多而达到带宽上限,而部分等价路径承担的流量较少,带宽使用不足。

发明内容

有鉴于此,本申请提供一种调整等价路由均衡分担的方法和网络设备,能够实现等价路由的流量均衡分担。

为解决上述技术问题,本发明的技术方案是这样实现的:

一种调整等价路由均衡分担的方法,将等价路由的每个下一跳分布于一个芯片,所述方法包括:

当分配到该各个所述下一跳的流量不均衡时,获取总流量的平均值,将分配的流量大于平均值的该等价路由的下一跳的信息中的出口信息,配置为虚拟聚合组,与分配的流量小于平均值的该等价路由的下一跳的出口信息关联;该出口信息包括芯片标识ID;

该网络设备接收到流量时,通过第一哈希算法为该接收的流量匹配等价路由的下一跳,并获取匹配到的下一跳的信息,当该下一跳的信息中的出口信息为虚拟聚合组时,通过第二哈希算法匹配,重新获取一个该等价路由下一跳所在的芯片的芯片ID,并将该流量分配给重新获取的芯片ID对应的芯片进行转发。

一种网络设备,该网络设备由多个芯片组成,将等价路由的每个下一跳分布于一个芯片,该网络设备包括:第一处理单元、接收单元和第二处理单元;

所述第一处理单元,用于当分配到该各个所述下一跳的流量不均衡时,获取总流量的平均值,将分配的流量大于平均值的该等价路由的下一跳的信息中的出口信息,配置为虚拟聚合组,与分配的流量小于平均值的该等价路由的下一跳的出口信息关联;该信息包括芯片标识ID;

所述接收单元,用于当接收流量;

所述第二处理单元,用于当所述接收单元接收到流量时,将该流量分配到通过第一哈希算法匹配到的等价路由的下一跳,获取匹配到的下一跳的信息,当该下一跳的信息中的出口信息为虚拟聚合组时,通过第二哈希算法匹配,重新获取一个该等价路由下一跳所在的芯片的芯片ID,并将该流量分配给重新获取的芯片ID对应的芯片进行转发。

综上所述,本申请通过在第一哈希算法实现等价路由分担的模式下,当分配到该等价路由的各个下一跳上的流量不均衡时,将等价路由和虚拟聚合结合,能够实现等价路由的流量均衡分担。

附图说明

图1为本发明具体实施例中调整等价路由均衡分担的方法流程示意图;

图2为本发明实施例中网络设备转发流量示意图;

图3为本发明具体实施例中应用于上述技术的网络设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本发明所述方案作进一步地详细说明。

本发明实施例中提出一种调整等价路由均衡分担的方法,该方法应用于由多个芯片组成的网络设备上。在通过第一哈希算法实现等价路由分担的模式下,当分配到该等价路由的各个下一跳上的流量不均衡时,将等价路由和虚拟聚合结合,能够实现等价路由的流量均衡分担。

假设该网络设备将等价路由的每个下一跳分布于一个芯片,假设支持的某一个等价路由有N个下一跳,则分布在该网络设备的N个芯片上,即一个芯片实现该等价路由的一个下一跳。

参见图1,图1为本发明具体实施例中调整等价路由均衡分担的方法流程示意图。具体步骤为:

步骤101,当分配到该等价路由的各个下一跳上的流量不均衡时,网络设备获取总流量的平均值,并将分配的流量大于平均值的该等价路由的下一跳的信息中的出口信息,配置为虚拟聚合组,与分配的流量小于平均值的该等价路由的下一跳的出口信息关联。

其中,等价路由的下一跳的出口信息包括芯片ID,在这里的出口信息中可以不配置端口号,因为流量分配到各芯片上时,转发流量使用的是芯片上的转发表项中的出端口;即使配置,也会被覆盖,不用来转发报文。

当该等价路由的N个下一跳为路由1到路由N,且该N个下一跳上分配的流量比为X1:X2:…:XN,X1、X2、…、XN为整数,且不全相同;总流量的平均值为Q=(X1+X2+…+XN)/N时,本步骤中将分配的流量大于平均值的该等价路由的下一跳的信息中的出口信息,配置为虚拟聚合组,与分配的流量小于平均值的该等价路由的下一跳的出口信息关联,包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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