支持多时隙业务的MTS-Clos网络结构及其建模分析  

Modeling and Analysis on MTS-Clos Networks Serving Multi-slot Traffic

作　　者：孙倩[1] 许都[1] 

机构地区：[1]电子科技大学宽带光纤传感与通信教育部重点实验室,成都611731

出　　处：《电子与信息学报》2012年第5期1226-1230,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60872031)资助课题

摘　　要：多级Clos网络是一种典型的可扩展交叉互连结构,在数据通信和计算机并行网络中有着广泛应用。基于传统三级Clos网络C(m,n,r)的理论分析表明,当满足m 3 2n-1时该网络是严格无阻塞的。该文针对多时隙业务,利用可快速实现时隙交叉的单级交换模块,构建了一种新型的MTS-Clos交换网络结构C(m,n,r,t)(MultipleTime Slot Clos network)。利用时隙交叉能力,该结构在保留原有网络特性的同时可提供更为理想的交换性能。采用随机分析模型,对该结构的阻塞率进行了理论分析,结果表明当中间级规模m=n+k,k是一个很小的非负整数,网络即达到无阻塞。对该结构的数值仿真有同样的结论。因此,该结构及分析结果对下一代大容量交换设备的设计,具有良好的参考价值。The multistage Clos network or C（m,n,r） is widely deployed in data communications and parallel computing systems because of its scalability.It is well known the network is strictly non-blocking if m 3 2n-1.A new architecture of Multiple Time Slot Clos network（MTS-C（m,n,r,t）） is proposed in this paper,which is based on fast time slot interchangeable unit and serving for multi-slot traffic.The MTS-C（m,n,r,t） network keeps the original features while providing better switching performance.A new analytical model assuming a random routing strategy is established,and under this model the blocking probability of the C（m,n,r,t） network is analyzed.The analytical and simulation results show that a C（m,n,r,t） network with a small number of middle stage switches m,such as m = n ＋ k,where k is small constant,is almost non-blocking for unicast connections.

关 键 词：多级互联网络 阻塞率 多时隙 CLOS网络 

分 类 号：TN915[电子电信—通信与信息系统]