[发明专利]一种流调度方法

权利要求书

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

S1、对于请求/响应，发起对应的流，所述流带有优先级信息和对应网页元素大小信息；

S2、根据当前流的优先级以及各条路径当前已经被分配的流的优先级，计算当前流被分配到各条路径上可获得的带宽，其中，对于所述流采用先到先处理的模式，对于同时到达的多个流，根据其各自对应的优先级，按照优先级从高到低进行处理；其中，计算当前流被分配到各条路径上可获得的带宽，包括：S21、针对所有路径，分别计算已经被分配到该路径上的数据所属的流与当前流的优先级之和；S22、根据当前流的优先级在优先级之和中的占比计算得到当前流在该条路径上可获得的带宽，其可获得的带宽在该条路径总带宽中的占比与其优先级在优先级之和中的占比一致；

S3、根据当前流在每条路径上可获得的带宽以及每条路径的单向时延将当前流的数据量均衡分配到一条或多条路径上，以使被分配在不同路径上的同一个流的数据量的总传输时间最小；

S4、各路径基于分配结果对其上的数据进行发送。

2.根据权利要求1所述的一种流调度方法，其特征在于，所述步骤S3包括：

S31、获取所有路径的单向时延，并将各条路径按照其对应单向时延进行排列；

S32、从单向时延最小的路径开始，依次两两计算相邻路径的单向时延差，每计算一次单向时延差进行一次数据分配，在每次数据分配时，将当前流所包含的部分数据分配到当次计算中单向时延较小的路径以及所有单向时延小于该条路径的其他路径上，每条路径上被分配的数据量由本次计算的单向时延差与当前流在该条路径上可获得的带宽的乘积确定。

3.根据权利要求2所述的一种流调度方法，其特征在于，所述步骤S3还包括：

S33、某次计算单向时延差后，若当前流的剩余数据不足以完成本次数据分配，则将剩余数据按当前流在各路径上可获得的带宽成比例分配到本次计算中单向时延较小的路径以及所有单向时延小于该条路径的其他路径上。

4.根据权利要求1所述的一种流调度方法，其特征在于，所述步骤S4中，通过多个传输轮次完成所有流的发送，其中，每一个传输轮次中，每条路径轮流发送数据包。

5.根据权利要求4所述的一种流调度方法，其特征在于，每条路径发送数据包之前，进行数据包的封装，封装的数据包个数等于该路径上流的个数。

6.根据权利要求5所述的一种流调度方法，其特征在于，对每一个数据包进行封装，包括：从被分配到该路径上的数据所属的所有流中选择一个流，在数据包允许的字节数范围内选择该流在该路径上的部分数据或全部数据打包成一个数据包。

7.根据权利要求6所述的一种流调度方法，其特征在于，从被分配到该路径上的数据所属的所有流中选择一个流，采用按概率随机选择的方式；每个流被选到的概率为该流的优先级除以这条路径上所有流的优先级总和。

8.一种流调度器，其特征在于，包括存储器和处理器，所述存储器中存储计算机程序，所述处理器执行所述计算机程序以实现权利要求1至7任一所述方法的步骤。

9.一种非易失性存储介质，其特征在于，存储有计算机程序，所述程序用于在运行时执行权利要求1至7任一所述方法。