关键词: 数据中心网络（DCN）, 光电交换架构, 多跳路由和调度

Abstract: This paper studies the flow scheduling algorithm based on the optical-electrical switching fabric in the data center networks featured with multi-stage Clos to reduce the data transmission delay while causing no packet loss. The traditional ADAPT scheduling algorithm can minimize speedup, but there are still some idle time slots, resulting in the underutilization of bandwidth. In order to solve this problem, this paper proposes a Multi-Hop Routing and Scheduling （MHRS） algorithm, which can make full use of the idle bandwidth without increasing the speedup. Similar to the ADAPT algorithm, the MHRS first decomposes the traffic matrix into a quotient matrix and a residual matrix, and then implements two-step scheduling. The single hop is the first step and the multi-hop is the second step. In the first step, some packets in the residual matrix are scheduled to the idle time slot of the configuration matrix formed by the quotient matrix. When these data packets cannot be directly scheduled in the first step, a multi-hop scheduling process will be adopted by making a detour to transmit the data packets in the second step. The simulation results show that the MHRS algorithm performs better than the ADAPT algorithm in the multi-stage Clos networks.

Key words: data center network（DCN）, optical-electrical switching fabric, multi-hop routing and scheduling