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

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

积和式及其应用

给出了积和式、广义积和式的概念及其在组合计数和组合恒等式的证明等方面的一些应用.