[发明专利]一种等价路由负载分担方法及装置有效

专利信息
申请号: 201711432093.5 申请日: 2017-12-26
公开(公告)号: CN108055203B 公开(公告)日: 2020-10-02
发明(设计)人: 房立明;孙艳杰 申请(专利权)人: 杭州迪普科技股份有限公司
主分类号: H04L12/729 分类号: H04L12/729;H04L12/721;H04L12/803
代理公司: 北京博思佳知识产权代理有限公司 11415 代理人: 林祥
地址: 310051 浙江省杭*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 等价 路由 负载 分担 方法 装置
【说明书】:

本申请公开了一种等价路由负载分担方法及装置,其中的方法包括:实时计算各接口的剩余带宽;确定是否触发对与各接口对应的等价路由的权重区间进行更新;如果是,基于各接口的剩余带宽对与各接口对应的等价路由的权重区间进行更新;以及,当收到的报文命中了多条等价路由时,基于更新后的所述等价路由的权重区间进行流量负载分担。本申请可以实现充分利用带宽资源的效果。

技术领域

本申请涉及通信技术领域,尤其涉及一种等价路由负载分担方法及装置。

背景技术

随着网络技术的发展,人们在网络中逐渐采用多出口链路来代替原有的单一出口链路,解决了因单一出口链路产生故障而导致网络业务中断的问题,在一定程度上保障了网络业务的可靠性。在网络中,通往同一目的地且开销相同的多条线路为等价路由,等价路由对通往同一个目的地的流量进行分担。但是,各等价路由之间分担的流量不均衡,可以导致部分等价路由承担的流量过多而达到带宽上限,部分等价路由承担的流量较少而使得带宽浪费。也就是说,采用多出口链路的方式面临着等价路由如何通过负载选路来实现负载分担的问题。

现有技术中,通过负载选路来实现等价路由负载分担,主流方法采用基于五元组逐流负载分担的方式。其中,五元组是指网络传输中五个重要的标识:源IP、目的IP、源端口、目的端口及协议。五元组逐流负载分担可以分为源地址分担,目的地址分担,源地址与目的地址共同分担,源地址、目的地址、源端口与目的端口共同分担,这些逐流负载分担方式的核心原理基本一致。首先,设定权重总值并将各个等价路由分配权重区间。其次,选定一种逐流负载分担方式,提取网络流量对应的逐流负载分担方数据进行32位哈希值计算,将该哈希值与设定的权重区间总值进行求余得到余数。最后,根据该余数命中的权重区间来选择该权重区间对应的等价路由的对应的接口进行流量传输。

但是现有技术存在的问题是,在实际应用中,每条业务流的流量可能大小不同,逐流负载分担方式并不能充分利用带宽资源,还可能存在因接口实际传输的流量超过阈值而影响网络业务的情况。因此需要研究一种可以充分利用带宽资源的等价路由负载分担方法。

发明内容

本申请提供一种等价路由负载分担方法,应用于网络转发设备,该方法包括:

实时计算各接口的剩余带宽;

确定是否触发了对与各接口对应的等价路由的权重区间进行更新;

如果是,基于各接口的剩余带宽对与各接口对应的等价路由的权重区间进行更新;以及,

当收到的报文命中了多条等价路由时,基于更新后的所述等价路由的权重区间进行流量负载分担。

可选的,所述计算各接口的剩余带宽,包括:

计算各接口单位时间内发送的数据流量与对应于各接口的上行流量阈值的第一差值;以及,计算各接口单位时间内接收到的数据流量与对应于各接口下行流量阈值的第二差值;

确定所述第一差值是否大于所述第二差值;

若第一差值大于第二差值,则取第二差值作为对应的接口的剩余带宽;反之,则取第一差值作为所述接口的剩余带宽。

可选的,所述确定是否触发对与各接口对应的等价路由的权重区间进行更新,包括:

检测到各接口中的任一接口的剩余带宽低于标准带宽阈值的持续时长达到预设阈值,则触发对与该接口对应的等价路由的权重区间进行更新;

或,

基于预设的间隔时长周期性地触发对与各接口对应的等价路由的权重区间进行更新。

可选的,所述检测到各接口的剩余带宽低于标准带宽阈值的持续时长达到预设阈值,则触发对与该接口对应的等价路由的权重区间进行更新,包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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