[发明专利]在数据中心中的数据流传输的调度

权利要求书

1.一种用于在包括多个网络节点和链路的数据中心网络中调度数据流的传输的方法，所述方法包括在网络控制器处执行以下操作：

接收对于数据流的传输请求，其中所述数据流是高带宽流，其中所述高带宽流是具有大于阈值的带宽要求的数据流，其中防护期的尺寸设计成允许传送低带宽流，其中低带宽流是具有低于所述阈值的带宽的数据流，

获得用于所述数据流的容许时间间隔，以及

在所述容许时间间隔内且与所述数据中心网络上的一个或多个其它传输无竞争的情况下，调度所述数据流的传输，其中调度所述数据流的传输包括：

确定在所述容许时间间隔内是否存在至少一个起始时间，对于所述容许时间间隔，所述数据流作为单个块进行传送而与所述数据中心网络上的一个或多个其它传输无竞争；

当确定至少一个起始时间存在于所述容许时间间隔内时，在第一可接受开始时间传送所述数据流，对于所述容许时间间隔，所述数据流作为所述单个块进行传送而与所述数据中心网络上的一个或多个其它传输无竞争；以及

当确定至少一个起始时间不存在于所述容许时间间隔内时，使客户端服务器能够将所述数据流分成宏时隙，对于所述容许时间间隔，所述数据流作为所述单个块进行传送而与所述数据中心网络上的一个或多个其它传输无竞争。

2.根据权利要求1所述的方法，还包括：

标识始发节点和终止节点；

标识所述数据流要通过其被路由的所述节点的集合和链路的集合；

确定与所述节点和所述节点之间的链路相关联的延迟；

为所述链路集合中的每个链路和节点确定用于所述数据流的容许时间间隔，所述确定基于与所述节点和链路相关联的所述延迟以及用于所述数据流的在客户端服务器处的初始容许时间间隔；以及

基于用于所述链路的所述容许时间间隔在每个链路和节点处调度所述数据流的所述传输。

3.根据权利要求1所述的方法，其中所述传输请求包括所需传输的大小的指示、初始容许时间间隔、始发节点的指示以及至少一个终止节点的指示。

4.根据权利要求1所述的方法，其中调度所述数据流的传输包括确定将所述数据流划分成多个区段以便在所述容许时间间隔内且在无竞争的情况下传送所述数据流。

5.根据权利要求1所述的方法，还包括调度数据流的所述传输，使得所述数据流或所述数据流的区段与所述数据中心网络上的另一个数据流隔开一个或多个防护期。

6.根据权利要求1所述的方法，还包括确定穿过所述数据中心网络的路径来避免与其它数据流竞争。

7.根据权利要求1所述的方法，其中所述数据中心网络包括光学卸载子网络，并且实现在所述光学卸载子网络上调度数据流。

8.根据权利要求7所述的方法，其中所述数据中心网络包括含有至少一个交换机或路由器的第二子网络，其中所述方法还包括：如果在所述光学卸载子网络上不可能具有没有竞争的调度，那么在所述第二子网络上调度所述数据流。

9.根据权利要求1所述的方法，还包括在网络节点处：

从所述网络控制器接收与数据流有关的指令；以及

确定所述指令是否包括将所述数据流作为单个块进行传送的指令，并且如果其包括，那么：

从所述指令提取传送所述数据流的起始时间；以及

在所述起始时间启动所述数据流的传输；以及

确定所述指令是否包括将所述数据流划分成区段的指令，并且如果其包括，那么：

启动所述数据流的分段；以及

接收包括区段起始时间的指令；

从所述指令提取每个区段的相应起始时间；以及

在相应起始时间启动每个区段的传输。