[发明专利]一种基于时间窗口的流量调度方法及系统

权利要求书

1.一种基于时间窗口的流量调度方法，其特征在于，包括:

接收数据传输业务请求，根据数据中心的网络资源状态，通过K路最短路径算法，对所述数据传输业务请求需要使用的网络资源进行预分配，获取预分配结果；

根据所述预分配结果，对数据中心的网络进行光层重构，获得本次数据传输业务中的数据传输链路的拓扑；

根据所述数据传输链路的拓扑，对所述本次数据传输业务中当前时隙的业务数据进行分配，并计算当前时隙下所述本次数据传输业务中的数据传输链路的拓扑中的剩余的资源；

若计算获知所述当前时隙下本次数据传输业务中存在剩余资源，则将所述数据传输业务请求中分配给后续时隙的待传输数据分配至当前时隙进行传输。

2.根据权利要求1所述的方法，其特征在于，所述计算当前时隙下所述本次数据传输业务中的数据传输链路的拓扑中的剩余的资源的步骤之后还包括：

若计算获知所述计算获知所述当前时隙下本次数据传输业务中不存在剩余的资源，则根据所述预分配结果，进行当前时隙的业务数据传输。

3.根据权利要求1所述的方法，其特征在于，所述将所述数据传输业务请求中分配给后续时隙的待传输数据分配至当前时隙进行传输的步骤之后，还包括：

根据所述当前时隙的实际传输数据，对所述预分配结果进行对应的修改，并将修改后的网络资源状态进行保存。

4.根据权利要求3所述的方法，其特征在于，对所述预分配结果进行对应的修改，并将修改后的网络资源状态进行保存的步骤之后，还包括：

根据修改后的网络资源状态，对所述数据传输业务请求中剩余的业务数据进行重新分配。

5.根据权利要求1所述的方法，其特征在于，所述根据所述预分配结果，对数据中心的网络进行光层重构，获得本次数据传输业务中的数据传输链路的拓扑的步骤，具体包括：

根据所述预分配结果，获取所述数据传输业务请求中，在每一个时隙内每两个节点之间预分配的业务总流量的最大值，通过最短路径算法计算出任意两个节点之间的可选路由集合；

根据所述可选路由集合中每一条路由的剩余容量、路由经过的节点上的收发机剩余情况和路由上链路的可用波长剩余情况，构建本次数据传输业务中的数据传输链路的拓扑。

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

若所述本次数据传输业务中的数据传输链路的拓扑的资源分配结果无法满足本次数据传输业务的传输需求，则将所述预分配结果中的默认物理以及逻辑拓扑作为本次数据传输业务的实际拓扑。

7.根据权利要求5所述的方法，其特征在于，所述构建本次数据传输业务中的数据传输链路的拓扑的步骤之后，还包括：

根据所述本次数据传输业务中的数据传输链路的拓扑，更新所述数据中心的网络资源状态。

8.一种基于时间窗口的流量调度系统，其特征在于，包括：

预分配模块，用于接收数据传输业务请求，根据数据中心的网络资源状态，通过K路最短路径算法，对所述数据传输业务请求需要使用的网络资源进行预分配，获取预分配结果；

光层重构模块，用于根据所述预分配结果，对数据中心的网络进行光层重构，获得本次数据传输业务中的数据传输链路的拓扑；

实际分配模块，用于根据所述数据传输链路的拓扑，对所述本次数据传输业务中当前时隙的业务数据进行分配，并计算当前时隙下所述本次数据传输业务中的数据传输链路的拓扑中的剩余的资源；

其中，所述实际分配模块还用于，若计算获知所述当前时隙下本次数据传输业务中存在剩余资源，则将所述数据传输业务请求中分配给后续时隙的待传输数据分配至当前时隙进行传输。

9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和总线，其中，处理器，通信接口，存储器通过总线完成相互间的通信，处理器可以调用存储器中的逻辑指令，以执行如权利要求1至7任一所述的基于时间窗口的流量调度方法。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至7任一所述的基于时间窗口的流量调度方法。