[发明专利]一种负载均衡方法、装置、设备及介质有效

专利信息
申请号: 202011383126.3 申请日: 2020-11-30
公开(公告)号: CN112565102B 公开(公告)日: 2022-11-11
发明(设计)人: 刘熙 申请(专利权)人: 锐捷网络股份有限公司
主分类号: H04L47/125 分类号: H04L47/125
代理公司: 北京同达信恒知识产权代理有限公司 11291 代理人: 冯艳莲
地址: 350002 福建省福州市仓*** 国省代码: 福建;35
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 负载 均衡 方法 装置 设备 介质
【说明书】:

本申请公开了一种负载均衡方法、装置、设备及介质,应用于负载均衡技术领域,用以解决现有技术中的负载均衡方法存在负载极化问题和报文乱序问题。具体为:对同一阶段接收到的报文采用同一物理出口进行转发,对不同阶段所接收到的报文采用不同物理出口进行转发,可以有效地利用各个阶段之间报文的接收时间间隔进行物理出口切换,进而在未造成数据流中报文乱序的前提下,实现了对数据流中报文的负载均衡,而且,针对不同阶段所接收到的报文,通过平均传输速率满足报文传输条件的物理出口进行转发,可以尽可能地确保各个阶段接收到的报文对应的物理出口处于未超载状态,从而可以有效地解决因局部物理出口的负载过重,导致负载均衡发生极化的问题。

技术领域

本申请涉及负载均衡技术领域,尤其涉及一种负载均衡方法、装置、设备及介质。

背景技术

现有技术中,通常采用等价多链路(Equal Cost Multi-Path,ECMP)或链路聚合(Link Aggregation,LAG)实现负荷分担和链路备份。其中,ECMP的原理是,为一个目的地址配置多条相同开销的物理链路组成ECMP,发往该目的地址的报文可以通过该ECMP包含的多条物理链路进行转发,若某条物理链路出现故障,则可以使用其它物理链路代替出现故障的物理链路完成报文的转发;LAG的原理是,将连接到同一网络设备的多条物理链路汇聚成LAG,发往该网络设备的报文可以通过该LAG包含的多条物理链路进行转发,若某条物理链路出现故障,则可以使用其它物理链路代替出现故障的物理链路完成报文的转发。

从ECMP或LAG包含的多条物理链路中选取一条物理链路转发报文的过程即为负载均衡。目前的负载均衡方法是,接收到报文后,基于该报文的目的地址确定该报文的出口为ECMP或LAG时,基于该报文的五元组信息计算该报文的哈希值,将该报文的哈希值与该报文的出口包含的物理出口总数进行取模运算,最后根据取模运算结果,从该报文的出口包含的所有物理出口中选取一个物理出口转发该报文。

在基于哈希值的负载均衡方法中,可能存在多个报文的哈希值相同或者多个报文的哈希值不同但基于哈希值选择的物理出口相同的问题,从而导致该多个报文通过同一个物理出口进行转发处理,进而造成局部物理出口的负载过重,负载均衡发生极化,而且,同一数据流的各个报文采用不同的物理出口进行转发处理,还可能存在由于每个物理出口的时延不同,导致同一数据流的各个报文在下游接收过程中出现乱序的问题。

发明内容

本申请实施例提供了一种负载均衡方法、装置、设备及介质,用以解决现有技术中的负载均衡方法存在的负载极化问题和报文乱序问题。

本申请实施例提供的技术方案如下:

一方面,本申请实施例提供了一种负载均衡方法,包括:

若确定当前报文的出口为ECMP或LAG,则基于出口、当前报文的接收端口和五元组信息确定当前报文对应的数据流标识;

确定数据流标识对应的数据流中在当前报文之前接收的选定报文与当前报文的接收时间间隔是否大于设定时间间隔;

若确定接收时间间隔大于设定时间间隔,则从出口包含的各个物理出口中选取平均传输速率满足报文传输条件的物理出口作为当前报文的目标物理出口,并基于当前报文的目标物理出口转发当前报文;若确定接收时间间隔不大于设定时间间隔,则基于选定报文的转发物理出口转发当前报文。

另一方面,本申请实施例提供了一种负载均衡装置,包括:

标识确定单元,用于若确定当前报文的出口为ECMP或LAG,则基于出口、当前报文的接收端口和五元组信息确定当前报文对应的数据流标识;

间隔确定单元,用于确定数据流标识对应的数据流中在当前报文之前接收的选定报文与当前报文的接收时间间隔是否大于设定时间间隔;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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