[发明专利]负载均衡的方法、设备及系统有效
申请号: | 201810333794.1 | 申请日: | 2018-04-13 |
公开(公告)号: | CN108390820B | 公开(公告)日: | 2021-09-14 |
发明(设计)人: | 袁庭球;徐聪;李国平;涂伯颜 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/707 | 分类号: | H04L12/707;H04L12/803 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 杨泽;刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 负载 均衡 方法 设备 系统 | ||
1.一种负载均衡的方法,其特征在于,包括:
根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文,n为大于1的整数;
通过所述目标路径的探测通道向所述目的端发送带宽探测报文,并接收所述目的端返回的所述带宽探测报文;
根据所述目的端返回的所述带宽探测报文,通过所述目标路径的数据通道向所述目的端发送待传输数据报文。
2.根据权利要求1所述的方法,其特征在于,所述探测报文还包括:负载探测报文;
所述根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径之前,还包括:
通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文;
根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况。
3.根据权利要求2所述的方法,其特征在于,所述根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况,包括:将每条路径返回的所述负载探测报文的往返时延RTT或显示拥塞反馈ECN标识,作为每条路径的探测通道的负载状况信息。
4.根据权利要求2或3所述的方法,其特征在于,以第一预设时长周期性地执行如下步骤:
通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文;根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况。
5.根据权利要求2或3所述的方法,其特征在于,所述n条路径与n个路径标识一一对应,所述路径标识用于中间设备通过哈希算法进行路由;
通过每条路径的探测通道向所述目的端发送的负载探测报文中包括对应路径的路径标识,所述带宽探测报文的包头以及所述数据报文的包头中均包括所述目标路径对应的路径标识。
6.根据权利要求5所述的方法,其特征在于,n小于所述源端与所述目的端间的路径总数,所述n个路径标识包括:随机确定的m个路径标识,以及之前确定目标路径所使用的所有路径中d条路径各自对应的路径标识;其中,n大于等于m,且小于等于m+d,所述d条路径的负载小于或等于所述所有路径中的其他路径的负载。
7.根据权利要求6所述的方法,其特征在于,m等于2。
8.根据权利要求1-3、6、7任一项所述的方法,其特征在于,所述根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径之前,还包括:
判断所述待传输数据报文与已传输数据报文是否属于同一调度单位;所述调度单位包括:数据包、流或者同一流中的多个数据包的集合;
当不属于同一调度单位时,执行根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中的目标路径的步骤。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
当属于同一调度单位时,将所述已传输数据报文的目标路径作为所述待传输数据报文的目标路径。
10.根据权利要求9所述的方法,其特征在于,所述判断所述待传输数据报文与已传输数据报文是否属于同一调度单位,包括:
判断所述待传输数据报文与第二预设时长内传输的已传输数据报文是否属于同一调度单位。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810333794.1/1.html,转载请声明来源钻瓜专利网。