基于Clos架构数据中心网络中多跳路由和调度算法研究

he traffic scheduling in optical-electrical switching fabrics was studied in Data Center Networks (DCNs) based on multi-stage Clos networks to minimize data transmission delay and ensure 100% throughput. The existing classical ADAPT scheduling algorithm can minimize the speedup (the radio of the internal transmission rate inside the optical switch to the external line-rate), but still has some idle time-slots (i.e., not-yet-utilized slots),especially for uneven traffic distribution. So a Multi-Hop Routing and Scheduling (MHRS) algorithm by utilizing idle bandwidths without increasing the speedup in multi-stage Clos networks for DCNs was proposed. MHRS divides traffic matrix into quotient and residual matrices. And it includes two steps: single scheduling in Clos-hop scheduling as the first and multi-hop scheduling as the second. The first step is to schedule packets in the residual matrix to the idle time-slots of configuration matrices generated from the quotient matrix. When those packets cannot be directly scheduled in the first step, the second step will invoke a multi-hop scheduling process by making a detour for transmission. Simulation results confirm that MHRS can achieve a better performance in multi-stage Clos networks as compared with ADAPT.