负载均衡的方法、设备及系统技术方案

技术编号:18662479 阅读:7 留言:0更新日期:2018-08-11 16:22
本申请实施例提供一种负载均衡的方法、设备及系统。该方法包括:根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文;通过所述目标路径的探测通道向所述目的端发送带宽探测报文,并接收所述目的端返回的所述带宽探测报文;根据所述目的端返回的所述带宽探测报文,通过所述目标路径的数据通道向所述目的端发送待传输数据报文。本申请实现了多条路径间的负载均衡。

Load balancing method, device and system

The application embodiment provides a load balancing method, device and system. The method comprises the following steps: determining the lightest-loaded target path in the N paths according to the load conditions of the respective detection channels of the N paths between the source and the destination, the detection channel for transmitting the detection message, the detection message including the bandwidth detection message, and transmitting the detection channel of the target path to the destination. The transmission bandwidth detection message is sent and the bandwidth detection message returned by the destination is received; according to the bandwidth detection message returned by the destination, the transmission data message is transmitted to the destination through the data channel of the target path. This application achieves load balancing among multiple paths.

【技术实现步骤摘要】
负载均衡的方法、设备及系统
本申请涉及通信
,尤其涉及一种负载均衡的方法、设备及系统。
技术介绍
为了避免出现数据报文积压、丢包等拥塞情况,需要对数据报文的传输进行拥塞控制。现有技术中,一种拥塞控制方法中,源端与目的端之间的传输通道按照一定比例分为数据通道和探测通道。具体的,源端首先通过探测通道向目的端发送带宽探测报文(例如,Credit探测报文),带宽探测报文通过路由器发送至目的端,并由目的端返回给源端。之后,源端可以根据路由器对带宽探测报文的丢包限速,感知源端到目的端数据通道的可用带宽,并根据感知的数据通道的可用带宽来向目的端发送数据报文,从而实现数据报文的拥塞控制。并且,该拥塞控制方法,由于数据报文几乎不会积压,数据报文的往返时延(roundtriptime,RTT)基本固定,因此当源端与目的端之间存在多条路径时,无法基于RTT来实现多条路径的负载均衡。因此,在该拥塞控制方法的基础上,如何实现多条路径间的负载均衡,成为目前亟待解决的问题。
技术实现思路
本申请提供一种负载均衡的方法、设备及系统,用以实现多条路径间的负载均衡。第一方面,本申请实施例提供一种负载均衡的方法,包括:根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文,n为大于1的整数;通过所述目标路径的探测通道向所述目的端发送带宽探测报文,并接收所述目的端返回的所述带宽探测报文;根据所述目的端返回的所述带宽探测报文,通过所述目标路径的数据通道向所述目的端发送待传输数据报文。在上述方案中,根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径,通过所述目标路径的探测通道向所述目的端发送带宽探测报文,并接收所述目的端返回的所述带宽探测报文,并根据所述目的端返回的所述带宽探测报文,通过所述目标路径的数据通道向所述目的端发送待传输数据报文,实现了基于n条路径各自探测通道的负载状况,选择负载最轻的目标路径,从而实现了多条路径间的负载均衡。在一种可能实现的设计中,所述探测报文还包括:负载探测报文;所述根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径之前,还包括:通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文;根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况。在上述方案中,通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文,根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况,实现了探测通道的负载状况的确定。在一种可能实现的设计中,所述根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况,包括:将每条路径返回的所述负载探测报文的往返时延RTT或显示拥塞反馈ECN标识,作为每条路径的探测通道的负载状况信息。在一种可能实现的设计中,以第一预设时长周期性地执行如下步骤:通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文;根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况。在上述方案中,以第一预设时长周期性地执行“通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文;根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况”,实现了探测通道的负载状况的持续更新。在一种可能实现的设计中,所述n条路径与n个路径标识一一对应,所述路径标识用于中间设备通过哈希算法进行路由;通过每条路径的探测通道向所述目的端发送负载探测报文中包括对应路径的路径标识,所述带宽探测报文的包头以及所述数据报文的包头中均包括所述目标路径对应的路径标识。在上述方案中,通过每条路径的探测通道向所述目的端发送负载探测报文中包括对应路径的路径标识,所述带宽探测报文的包头以及所述数据报文的包头中均包括所述目标路径对应的路径标识,解决了源路由的方式存在的实现复杂的问题。在一种可能实现的设计中,n小于所述源端与所述目的端间的路径总数,所述n个路径标识包括:随机确定的m个路径标识,以及之前确定目标路径所使用的所有路径中d条路径各自对应的路径标识;其中,n大于等于m,且小于等于m+d,所述d条路径的负载小于或等于所述所有路径中的其他路径的负载。在上述方案中,n个路径标识包括:随机确定的m个路径标识,以及之前确定目标路径所使用的所有路径中d条路径各自对应的路径标识,实现了采用局部最优解的方式来确定目标路径,在确保所确定的目标路径与通过全局路径的负载状况来确定目标路径一致的基础上,与全局路径的负载状况来确定目标路径相比,减少了轮询以及信息存储的开销。在一种可能实现的设计中,m等于2。在一种可能实现的设计中,所述根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径之前,还包括:判断所述待传输数据报文与已传输数据报文是否属于同一调度单位;当不属于同一调度单位时,执行根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中的目标路径的步骤。在一种可能实现的设计中,所述方法还包括:当属于同一调度单位时,将所述已传输数据报文的目标路径作为所述待传输数据报文的目标路径。在上述方案中,当所述待传输数据报文与已传输数据报文不属于同一调度单位时,根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中的目标路径,当所述待传输数据报文与已传输数据报文属于同一调度单位时,将所述已传输数据报文的目标路径作为所述待传输数据报文的目标路径,实现了对于属于同一调度单位的数据报文采用相同的目标路径进行传输。在一种可能实现的设计中,所述判断所述待传输数据报文与已传输数据报文是否属于同一调度单位,包括:判断所述待传输数据报文与第二预设时长内传输的已传输数据报文是否属于同一调度单位。在一种可能实现的设计中,所述调度单位包括:数据包、流或者同一流中的多个数据包的集合。在上述方案中,所述调度单位包括:数据包、流或者同一流中的多个数据包的集合,实现了对同一数据包、同一数据流或同一数据流中的多个数据包的数据报文采用相同的目标路径进行传输。第二方面,本申请实施例提供一种负载均衡的方法,包括:接收源端通过目标路径的探测通道发送的带宽探测报文,所述目标路径为所述源端根据所述源端与目的端之间n条路径各自探测通道的负载状况,确定的所述n条路径中负载最轻的路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文,n为大于1的整数;将所述带宽探测报文返回给所述源端;接收所述源端通过所述目标路径的数据通道发送的数据报文。在上述方案中,所述目标路径为所述源端根据所述源端与目的端之间n条路径各自探测通道的负载状况,确定的所述n条路径中负载最轻的路径,实现了基于n条路径各自探测通道的负载状况,选择负载最轻的目标路径,从而实现了多条路径间的负载均衡。在一种可能实现的设计中,所述探测报文还包括:负载探测报文;所述接收源端通过目本文档来自技高网...

【技术保护点】
1.一种负载均衡的方法,其特征在于,包括:根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文,n为大于1的整数;通过所述目标路径的探测通道向所述目的端发送带宽探测报文,并接收所述目的端返回的所述带宽探测报文;根据所述目的端返回的所述带宽探测报文,通过所述目标路径的数据通道向所述目的端发送待传输数据报文。

【技术特征摘要】
1.一种负载均衡的方法,其特征在于,包括:根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文,n为大于1的整数;通过所述目标路径的探测通道向所述目的端发送带宽探测报文,并接收所述目的端返回的所述带宽探测报文;根据所述目的端返回的所述带宽探测报文,通过所述目标路径的数据通道向所述目的端发送待传输数据报文。2.根据权利要求1所述的方法,其特征在于,所述探测报文还包括:负载探测报文;所述根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径之前,还包括:通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文;根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况。3.根据权利要求2所述的方法,其特征在于,所述根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况,包括:将每条路径返回的所述负载探测报文的往返时延RTT或显示拥塞反馈ECN标识,作为每条路径的探测通道的负载状况信息。4.根据权利要求2或3所述的方法,其特征在于,以第一预设时长周期性地执行如下步骤:通过所述n条路径中每条路径的探测通道,向所述目的端发送负载探测报文,并接收所述目的端返回的所述负载探测报文;根据每条路径返回的所述负载探测报文,确定每条路径的探测通道的负载状况。5.根据权利要求2-4任一项所述的方法,其特征在于,所述n条路径与n个路径标识一一对应,所述路径标识用于中间设备通过哈希算法进行路由;通过每条路径的探测通道向所述目的端发送负载探测报文中包括对应路径的路径标识,所述带宽探测报文的包头以及所述数据报文的包头中均包括所述目标路径对应的路径标识。6.根据权利要求5所述的方法,其特征在于,n小于所述源端与所述目的端间的路径总数,所述n个路径标识包括:随机确定的m个路径标识,以及之前确定目标路径所使用的所有路径中d条路径各自对应的路径标识;其中,n大于等于m,且小于等于m+d,所述d条路径的负载小于或等于所述所有路径中的其他路径的负载。7.根据权利要求6所述的方法,其特征在于,m等于2。8.根据权利要求1-7任一项所述的方法,其特征在于,所述根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径之前,还包括:判断所述待传输数据报文与已传输数据报文是否属于同一调度单位;当不属于同一调度单位时,执行根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中的目标路径的步骤。9.根据权利要求8所述的方法,其特征在于,所述方法还包括:当属于同一调度单位时,将所述已传输数据报文的目标路径作为所述待传输数据报文的目标路径。10.根据权利要求8或9所述的方法,其特征在于,所述判断所述待传输数据报文与已传输数据报文是否属于同一调度单位,包括:判断所述待传输数据报文与第二预设时长内传输的已传输数据报文是否属于同一调度单位。11.根据权利要求8-10任一项所述的方法,其特征在于,所述调度单位包括:数据包、流或者同一流中的多个数据包的集合。12.一种负载均衡的方法,其特征在于,包括:接收源端通过目标路径的探测通道发送的带宽探测报文,所述目标路径为所述源端根据所述源端与目的端之间n条路径各自探测通道的负载状况,确定的所述n条路径中负载最轻的路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文,n为大于1的整数;将所述带宽探测报文返回给所述源端;接收所述源端通过所述目标路径的数据通道发送的数据报文。13.根据权利要求12所述的方法,其特征在于,所述探测报文还包括:负载探测报文;所述接收源端通过目标路径的探测通道发送的带宽探测报文之前,还包括:接收所述源端通过所述n条路径中每条路径的探测通道,发送的负载探测报文;将每条路径的探测通道接收到的所述负载探测报文,返回给所述源端。14.根据权利要求13所述的方法,其特征在于,所述n条路径与n个路径标识一一对应,所述路径标识用于中间设备通过哈希算法进行路由;通过每条路径的探测通道向所述目的端发送的负载探测报文的包头中包括对应路径的路径标识,所述带宽探测报文和所述数据报文的包头中均包括所述目标路径对应的路径标识。15.根据权利要求14所述的方法,其特征在于,n小于所述源端与所述目的端间的路径总数,所述n个路径标识包括:随机确定的m个路径标识,以及之前确定目标路径所使用的所有路径中的d条路径各自对应的路径标识;其中,n大于等于m,且小于等于m+d,且所述d条路径的负载小于或等于所述所有路径中的其他路径的负载。16.根据权利要求15所述的方法,其特征在于,m等于2。17.一种负载均衡的方法,其特征在于,包括:接收源端发送的负载探测报文;将所述负载探测报文通过探测通道转发至目的端,所述探测通道用于传输探测报文,所述探测报文包括负载探测报文;接收目的端返回的所述负载探测报文;将所述目的端返回的所述负载探测报文转发至所述源端。18.根据权利要求17所述的方法,其特征在于,所述将所述负载探测报文通过探测通道转发至目的端,包括:基于排队策略,将所述负载探测报文通过探测通道转发至目的端。19.根据权利要求17所述的方法,其特征在于,所述将所述负载探测报文通过探测通道转发至目的端,包括:基于最高优先级策略,将所述负载探测报文通过探测通道转发至目的端。20.根据权利要求17-19任一项所述的方法,其特征在于,所述将所述目的端返回的所述负载探测报文转发至所述源端,包括:基于最高优先级策略,将所述目的端返回的所述负载探测报文转发至所述源端。21.根据权利要求17-20任一项所述的方法,其特征在于,所述负载探测报文的包头中包括路径标识;所述将所述负载探测报文通过探测通道转发至目的端,包括:根据所述路径标识,采用哈希算法,将所述负载探测报文通过探测通道转发至目的端。22.一种源端,其特征在于,包括:路径确定单元,用于根据源端与目的端之间n条路径各自探测通道的负载状况,确定所述n条路径中负载最轻的目标路径,所述探测通道用于传输探测报文,所述探测报文包括带宽探测报文,n为大于1的整数;带宽探测报文收发单元,用于通过所述目标路径的探测通道向所述目的端发送带宽探测报文,并接收所述目的端返回的所述带宽探测报文;数据报文发送单元,用于根据所述目的端返回的所述带宽探测报文,通过所述目标路径的数据通道向所述目的端发送待传输数据报文。2...

【专利技术属性】
技术研发人员:袁庭球徐聪李国平涂伯颜
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1