刘晓锋

(西华师范大学 计算机学院，四川 南充 637009)



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

刘晓锋

(西华师范大学 计算机学院，四川 南充 637009)

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

分组交换;相异代表组;Clos网络;控制算法

0 引 言

Clos网络[1]作为电话交换网络的产物,却在分组交换中扮演了非常重要角色,特别是在以大数据、数据中心网络为特征的云计算成为主流运维模式的背景下,它作为数据中心网络的物理架构再次成为企业及学术界的研究焦点。一个Clos交换网络是由输入级、输出级和中间级连接而成的3级结构,级与级之间由通信链路通过部分互连的方式连接而成,如图1所示。输入级的交换模块称为输入模块(input module,IM),输出级的交换模块称为输出模块(output module,OM),中间级的交换模块称为中间模块(center module,CM)。每个IM(OM)是一个n×m(m×n)的交换矩阵,每个CM是一个r×r的交换矩阵,而且每个IM(OM)模块都有唯一链路连接一个CM模块,因此一个Clos交换网络的相关属性完全由参数n,m,r来决定。……