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

权利要求书

1.一种流量调度方法，其特征在于，包括：

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，

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

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

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

3.根据权利要求2所述的方法，其特征在于，

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

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

Hi,j=1Maxi,jΣk=1nRi,jk]]>

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

4.根据权利要求1所述的方法，其特征在于，

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

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

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

5.根据权利要求4所述的方法，其特征在于，

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

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

W=αSc+β11-R]]> 1

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