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

摘要

本发明公开了一种基于拥塞系数的混合数据中心网络流调度方法，包括确定混合数据中心网络系统中多个机架间的有线Fat‑Tree结构与无线2D‑Torus结构中的链接，以及任意机架对间的路由；获取批量到达的多条待注入数据流，并为每条批量流指定一条拥塞系数之和最小的传输路径；持续获取序列到达的多条待注入数据流，并为每条序列流指定一条拥塞系数增量之和最小的传输路径。本发明通过使用将到达的数据流拆分为批量流和数据流，先调度批量流再调度数据流的技术手段，进一步提升了混合结构的网络性能。

主权项

一种基于拥塞系数的混合数据中心网络流调度方法，其特征在于，包括：确定混合数据中心网络系统中多个机架间的有线Fat‑Tree结构与无线2D‑Torus结构中的链接，以及任意机架对间的路由；获取批量到达的多条待注入数据流，依次指定每条所述批量流，搜索其在由所述有线Fat‑Tree结构与无线2D‑Torus结构中的链接构成的所有候选路径；分别计算出每一条所述链接的拥塞系数，并根据每一条所述链接的拥塞系数计算每一条所述候选路径的拥塞系数；选取拥塞系数最小的所述候选路径作为所述指定批量流的传输路径；其中，所述候选路径包括：k2/4条有限路径、一条无线路径与一条混合路径，其中k为所述无线2D‑Torus结构中的pod层数量；其中，每条所述批量流只在一条候选路径上传输，所述链接的拥塞系数的最大值不能超过所述候选路径的拥塞系数，其中，所述链接的拥塞系数表示使用这条链接的流数量最大值，所述候选路径的拥塞系数表示经过这条路径的流数量最大值；持续获取序列到达的多条待注入数据流，获取到达的新流与需要重传的旧流，将所述到达的新流与需要重传的旧流定位需要调度的序列流；更新所述有线Fat‑Tree结构与无线2D‑Torus结构中每条链接的拥塞系数；依次指定每条所述序列流，搜索其在由所述有线Fat‑Tree结构与无线2D‑Torus结构中的链接构成的所有候选路径；分别计算出每一条所述链接的拥塞率，并根据每一条所述链接的拥塞率计算每一条所述候选路径的拥塞率，其中，所述拥塞率为拥塞系数的增量；选取拥塞率最小的所述候选路径作为所述指定批量流的传输路径；其中，每条所述序列流只在一条候选路径上传输，所述链接的拥塞系数的最大值不能超过所述候选路径的拥塞系数，其中，所述链接的拥塞系数表示使用这条链接的流数量最大值，所述候选路径的拥塞系数表示经过这条路径的流数量最大值。