Clos交换结构的基于相异代表组的路由控制算法

A Routing Control Algorithm Based on SDR for Unbuffered Clos-network Switches

Clos交换结构作为多级结构的典型代表在以大数据、数据中心网络为特征的云计算时代再次受到业界的关注,但目前应用于Clos交换结构的分组控制算法(或调度算法)却较难以适应大数据及数据中心网络的低延迟,低能耗等的性能需求。因此,根据Clos交换结构中分组调度的本质,利用相异代表组(SDR)基本思想为每个分组分配不同中间级交换模块,从而实现无阻塞交换,同时以示例和理论上证明了该算法的可行性及算法实现。由于该控制算法有效避免了大量的仲裁信息,因此能有效降低交换延迟,提高交换吞吐率。

The Clos-network switch,as a typical representative of multi-stage switching architectures,is gaining con-siderable research interest and momentum again both from academia and industry in cloud-computing era with the characteristics of big data and data center networks. However, most existing control algorithms （ or scheduling algo-rithms ）applied to Clos-switches cannot well satisfy the performance requirements of low latency and low power con-sumption in big data and data center networks. Therefore, according to the scheduling process of packets in Clos- switches ,a control algorithm based on system distinct representative （SDR） is proposed in this paper to dispatch deferent central switching module （CM） for each arrived packet so as to realize non-broking switching. Moreover, the theoretical proof and an example are provided on the validity of the proposed control algorithm. Since the control algorithm does not need to exchange much arbitration information, it can effectively reduce the switching delay and improve the throughput.