[发明专利]流量调度方法和系统

权利要求书

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

根据多个拥塞链路上承载的业务流确定各个拥塞链路上承载的第一业务流，以便当所述拥塞链路不再承载所述第一业务流时，所述拥塞链路的利用率低于预定阈值；

提取各个拥塞链路上承载的所述第一业务流；

在提取所述多个拥塞链路中各个拥塞链路上承载的所述第一业务流后，在保证网络中不产生拥塞的情况下，依次将各个拥塞链路上承载的所述第一业务流重新注入网络，包括：

当存在所述第一业务流无法在保证网络中不产生新拥塞的情况下整体重新注入网络时，根据各条具有剩余带宽的可用链路的剩余带宽，选择最小剩余带宽作为基准带宽；

在所述可用链路上根据所述基准带宽和所述可用链路的剩余带宽确定在每条所述可用链路上生成隧道的数量，并生成隧道；

按照所述隧道拆分所述第一业务流并将拆分后的所述第一业务流分别注入所述隧道。

2.根据权利要求1所述的方法，其特征在于，所述根据多个拥塞链路上承载的业务流确定各个拥塞链路上承载的第一业务流包括：

分析各个拥塞链路上的各个业务流的占比；

按照所述占比确定提取出后能使所述拥塞链路的利用率低于预定阈值的业务流。

3.根据权利要求1所述的方法，其特征在于，所述第一业务流为业务端口间成对的业务流。

4.根据权利要求1所述的方法，其特征在于，所述在保证网络中不产生拥塞的情况下，依次将各个拥塞链路上承载的所述第一业务流重新注入网络还包括：

根据各个拥塞链路上承载的所述第一业务流生成业务流矩阵；

根据所述业务流矩阵和约束最短路径优先算法CSPF依次将所述业务流矩阵中的各个第一业务流重新注入网络，且确保网络中不产生新拥塞。

5.一种流量调度系统，其特征在于，包括：

业务流确定单元，用于根据多个拥塞链路上承载的业务流确定各个拥塞链路上承载的第一业务流，以便当所述拥塞链路不再承载所述第一业务流时，所述拥塞链路的利用率低于预定阈值；提取各个拥塞链路上承载的所述第一业务流；

业务流注入单元，用于在提取所述多个拥塞链路中各个拥塞链路上承载的所述第一业务流后，在保证网络中不产生拥塞的情况下，依次将各个拥塞链路上承载的所述第一业务流重新注入网络，其中，所述业务流注入单元包括：

基准带宽确定子单元，用于当存在所述第一业务流无法在保证网络中不产生新拥塞的情况下整体重新注入网络时，根据各条具有剩余带宽的可用链路的剩余带宽，选择最小剩余带宽作为基准带宽；

隧道生成子单元，用于在所述可用链路上根据所述基准带宽和所述可用链路的剩余带宽确定在每条所述可用链路上生成隧道的数量，并生成隧道；

业务流分流子单元，用于按照所述隧道拆分所述第一业务流；

流量注入子单元，用于将拆分后的所述第一业务流分别注入所述隧道。

6.根据权利要求5所述的系统，其特征在于，所述业务流确定单元包括：

占比分析子单元，用于分析各个拥塞链路上的各个业务流的占比；

业务流确定子单元，用于按照所述占比确定提取出后能使所述拥塞链路的利用率低于预定阈值的业务流。

7.根据权利要求5所述的系统，其特征在于，所述第一业务流为业务端口间成对的业务流。

8.根据权利要求5所述的系统，其特征在于，所述业务流注入单元还包括：

业务流矩阵确定子单元，用于根据各个拥塞链路上承载的所述第一业务流生成业务流矩阵；

所述流量注入子单元还用于根据所述业务流矩阵和约束最短路径优先算法CSPF依次将所述业务流矩阵中的各个所述第一业务流重新注入网络，且确保网络中不产生拥塞。

9.一种流量调度系统，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如权利要求1至4任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现权利要求1至4任意一项所述的方法的步骤。