摘要：研究了基于多级Clos数据中心网络的光电交换架构下的流量调度算法,以减少数据传输时延,同时也保证无丢包。传统ADAPT调度算法能实现加速比最小化,但仍然有一些空闲时间槽,而造成带宽未被充分利用。为了解决该问题,在多级Clos网络中,提出了一个多跳路由和调度（Multi-Hop Routing and Scheduling,MHRS）算法,该算法可以在不增加加速比的同时充分利用空闲的带宽。与ADAPT算法类似,MHRS算法先将流量矩阵分解为商矩阵和余矩阵,然后实现两步调度,即将单跳作为第一步,将多跳作为第二步。第一步将余矩阵中的一些数据包调度到商矩阵所形成的配置矩阵的空闲时间槽中,而当这些数据包不能在第一步中被直接调度时,则采用第二步绕道的多跳调度过程传输数据包。仿真结果证明,在多级Clos网络中MHRS算法比ADAPT算法性能更好。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社