[发明专利]一种基于拥塞系数的混合数据中心网络流调度方法

权利要求书

1.一种基于拥塞系数的混合数据中心网络流调度方法，其特征在于，包括：

确定混合数据中心网络系统中多个机架间的有线Fat-Tree结构与无线2D-Torus结构中的链接，以及任意机架对间的路由；

获取批量到达的多条待注入数据流，依次指定每条所述批量流，搜索其在由所述有线Fat-Tree结构与无线2D-Torus结构中的链接构成的所有候选路径；分别计算出每一条所述链接的拥塞系数，并根据每一条所述链接的拥塞系数计算每一条所述候选路径的拥塞系数；选取拥塞系数最小的所述候选路径作为所述指定批量流的传输路径；其中，所述候选路径包括：k²/4条有限路径、一条无线路径与一条混合路径，其中k为所述无线2D-Torus结构中的pod层数量；其中，每条所述批量流只在一条候选路径上传输，所述链接的拥塞系数的最大值不能超过所述候选路径的拥塞系数，其中，所述链接的拥塞系数表示使用这条链接的流数量最大值，所述候选路径的拥塞系数表示经过这条路径的流数量最大值；

持续获取序列到达的多条待注入数据流，获取到达的新流与需要重传的旧流，将所述到达的新流与需要重传的旧流定位需要调度的序列流；更新所述有线Fat-Tree结构与无线2D-Torus结构中每条链接的拥塞系数；依次指定每条所述序列流，搜索其在由所述有线Fat-Tree结构与无线2D-Torus结构中的链接构成的所有候选路径；分别计算出每一条所述链接的拥塞率，并根据每一条所述链接的拥塞率计算每一条所述候选路径的拥塞率，其中，所述拥塞率为拥塞系数的增量；选取拥塞率最小的所述候选路径作为所述指定批量流的传输路径；其中，每条所述序列流只在一条候选路径上传输，所述链接的拥塞系数的最大值不能超过所述候选路径的拥塞系数，其中，所述链接的拥塞系数表示使用这条链接的流数量最大值，所述候选路径的拥塞系数表示经过这条路径的流数量最大值。

2.根据权利要求1所述的一种基于拥塞系数的混合数据中心网络流调度方法，其特征在于，确定混合数据中心网络系统中任意机架对间的路由包括：

在所述多个机架中设置k个pod，并将每个机架都划入pod中形成k个pod层；

为所述每个机架按照pod层分配标识并构建pod层逻辑图；

计算起始机架所在pod到目标机架所在pod在所述pod层逻辑图上的路径Path_hp；

遴选Path_hp中的每一条无线连接，使得所述Path_hp的无线连接路径最短，并获得在机架上的路径Path_ht；

添加聚合层交换机并将需要的有线连接加入所述Path_ht中，获得路由Path_h。

3.根据权利要求2所述的一种基于拥塞系数的混合数据中心网络流调度方法，其特征在于，所述标识包括标识前缀与标识后缀，为所述每个机架按照pod层分配标识并构建pod层逻辑图包括：

对于任意x∈[0,k]，随机选取k/2个无标识前缀机架，将被选取机架的所述标识前缀置为x，并保证任意两个相邻的机架的标识前缀不同；

为每个机架设置所述标识后缀，所述标识后缀取值范围为0到k/2-1，任意两个所述标识前缀相同的机架的标识后缀不同；

计算当前标识下pod层逻辑图的连通性；

重复执行上述步骤多次，选取连通性最大的标识分配方案作为pod层逻辑图生成结果。