[发明专利]流量调度方法、装置、电子设备及存储介质

权利要求书

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

基于各网络节点的业务流数据确定拥塞路径和备选路径，所述拥塞路径和所述备选路径的源地址和目的地址相同；

确定所述拥塞路径中超过拥塞阈值的拥塞带宽值，以及所述备选路径中的可用带宽值，所述拥塞阈值为一条路径不拥塞时能容纳的最大带宽值，所述拥塞带宽值为所述拥塞路径上的所有流量带宽值与所述拥塞阈值的差值，所述可用带宽值为所述拥塞阈值与所述备选路径中已使用带宽值的差值；

在所述拥塞带宽值小于所述备选路径的可用带宽值时，采用带宽合理化分配模式对所述拥塞路径和所述备选路径中的可调度业务流进行调度；

在所述拥塞带宽值大于或等于所述备选路径的可用带宽值时，采用保障优先级分配模式对所述拥塞路径和所述备选路径中的可调度业务流进行调度。

2.根据权利要求1所述的方法，其特征在于，采用带宽合理化分配模式对所述拥塞路径和所述备选路径中的可调度业务流进行调度，包括：

确定所述拥塞路径和所述备选路径中的可调度业务；

在假设将所述备选路径中的可调度业务调度至所述拥塞路径上的情况下，确定将所述拥塞路径中的一个或多个可调度业务调度至所述备选路径后，使所述拥塞路径不再处于拥塞状态的合理化调度方式；

基于所述合理化调度方式对所述拥塞路径和所述备选路径中的可调度业务进行调度。

3.根据权利要求2所述的方法，其特征在于，确定将所述拥塞路径中的一个或多个可调度业务调度至所述备选路径后，使所述拥塞路径不再处于拥塞状态的合理化调度方式，包括：

确定所述备选路径中的所有可调度业务调度至所述拥塞路径上后，所述备选路径的调度后可用带宽值；

将所述拥塞路径中的可调度业务，以及所述备选路径中的可调度业务依次排列组成初始的顺序列表，依次将列表的第一个可调度业务移至列表最后生成新的顺序列表，直至所述初始的顺序列表的最后一个可调度业务在新的顺序列表中成为第一个可调度业务时停止；

针对每个顺序列表，在第一个可调度业务小于备选路径的当前可用带宽值时，按照顺序列表中的可调度业务排列顺序逐一将业务带宽小于所述备选路径的当前可用带宽值的可调度业务调度至所述备选路径，其中，所述备选路径的当前可用带宽值基于所述调度后可用带宽值和所述备选路径中的当前业务进行更新；

针对每个顺序列表，每次将业务带宽小于所述备选路径的当前可用带宽值的可调度业务调度至所述备选路径后，判断所述拥塞路径是否处于拥塞状态；

在所述拥塞路径处于拥塞状态时，按照顺序列表中的可调度业务排列顺序将下一个业务带宽小于所述备选路径的当前可用带宽值的可调度业务调度至所述备选路径；

在所述拥塞路径不处于拥塞状态时，确定当前的顺序列表对应的业务调度方式为待选调度方式；

记录每个待选调度方式的需要调度业务总数量、备选路径需要调度业务数量；

基于所述需要调度业务总数量、所述备选路径需要调度业务数量在所有待选调度方式中确定合理化调度方式。

4.根据权利要求3所述的方法，其特征在于，基于所述需要调度业务总数量、所述备选路径需要调度业务数量在所有待选调度方式中确定合理化调度方式，包括：

确定所述备选路径需要调度业务数量最小的待选调度方式作为所述合理化调度方式；

在多个待选调度方式的所述备选路径需要调度业务数量相同时，确定所述多个待选调度方式中所述需要调度业务总数量最小的作为所述合理化调度方式。

5.根据权利要求4所述的方法，其特征在于，每个可调度业务预设有优先级分值，基于所述需要调度业务总数量、所述备选路径需要调度业务数量在所有待选调度方式中确定合理化调度方式，还包括：

在多个待选调度方式的所述备选路径需要调度业务数量、所述需要调度业务总数量均相同时，确定需要调度业务的优先级分值总和最小的作为所述合理化调度方式。

6.根据权利要求3-5中任一项所述的方法，其特征在于，所述方法还包括：

在采用所述带宽合理化分配模式无法消除拥塞时，采用所述保障优先级分配模式对所述拥塞路径和所述备选路径中的可调度业务流进行调度。