[发明专利]一种流量调度方法及装置

说明书

技术领域

本发明涉及计算机技术领域，特别涉及一种流量调度方法及装置。

背景技术

随着计算机技术的发展，在社会生活中需要处理的数据越来越多，大数据技术作为处理庞大而复杂的数据的技术，已经受到越来越多的关注。

在大数据处理过程中，主要通过网络层中的各个交换机之间的链路，对数据流进行转发。每个交换机对数据流进行转发时，只根据该数据流对应的转发规则，选择相应的链路，而不考虑链路中的带宽利用率。这使得在数据流转发过程中，一部分链路十分拥堵，而另一部分链路又相对空闲，从而导致链路负载的均衡性较低。

发明内容

本发明实施例提供了一种流量调度方法及装置，能提高链路负载的均衡性。

第一方面，本发明实施例提供了一种流量调度方法，包括：

确定轮询周期，并根据所述轮询周期，向至少一个交换机发送流量查询指令；

接收所述至少一个交换机根据所述流量查询指令发送的流量信息；

根据所述流量信息，确定每两个所述交换机之间对应的链路的带宽利用率；

当存在至少一条链路对应的带宽利用率大于预设阈值时，从带宽利用率大于预设阈值的至少一条链路中确定目标链路；

确定与所述目标链路对应的目标交换机，并从所述目标交换机中确定至少一个待调度数据流；

根据所述每两个所述交换机之间对应的链路的带宽利用率，确定至少一条目标路径；其中，所述目标路径中包括至少一个链路，且每一个链路的带宽利用率均不大于预设阈值；

将所述至少一个待调度数据流调度至所述目标路径，利用所述目标路径上对应的交换机对调度后的所述至少一个待调度数据流进行转发。

优选地，

所述根据所述流量信息，确定每两个所述交换机之间对应的链路的带宽利用率，包括：

针对每两个交换机之间对应的链路，均执行：

根据所述链路对应的两个交换机中，每一个交换机包括的每条所述数据流的流速，确定所述链路的带宽利用率。

优选地，

所述根据所述链路对应的两个交换机中，每一个交换机包括的每条所述数据流的流速，确定所述链路的带宽利用率，包括：

根据下述计算公式，计算所述链路的带宽利用率；

其中，H_i,j表征交换机i和交换机j之间对应的链路的带宽利用率，Max_i,j表征所述链路中的最大带宽，表征第k条所述数据流的流速，n表征所述数据流的数量。

优选地，

所述根据所述每两个所述交换机之间对应的链路的带宽利用率，确定至少一条目标路径，包括：

针对每两个交换机之间对应的链路，均执行：根据所述链路中对应的数据流的数量以及所述带宽利用率，确定所述链路对应的吞吐率；

根据确定出的各个链路分别对应的吞吐率，确定至少一个目标路径。

优选地，

所述根据所述链路中对应的数据流的数量以及所述带宽利用率，确定所述链路对应的吞吐率，包括：

根据以下计算公式，计算所述链路对应的吞吐率：

其中，W表征所述链路对应的吞吐率，Sc表征所述链路中对应的数据流的数量，R表征所述链路的带宽利用率，α和β均为常数。

优选地，

所述从所述目标交换机中确定至少一个待调度数据流，包括：

从所述目标交换机中确定至少两个待排序数据流；

根据所述至少两个待排序数据流分别对应的转发规则，对所述至少两个待排序数据流进行排序；

根据排序结果，从所述至少两个待排序数据流中选择出至少一个待调度数据流。

第二方面，本发明实施例提供了一种流量调度装置，包括：带宽确定单元、链路确定单元、路径确定单元和调度单元；其中，

所述带宽确定单元，用于确定轮询周期，并根据所述轮询周期，向至少一个交换机发送流量查询指令；接收所述至少一个交换机根据所述流量查询指令发送的流量信息；并根据所述流量信息，确定每两个所述交换机之间对应的链路的带宽利用率；

所述链路确定单元，用于当存在至少一条链路对应的带宽利用率大于预设阈值时，从带宽利用率大于预设阈值的至少一条链路中确定目标链路；并从所述目标交换机中确定至少一个待调度数据流；