摘要
Clos网络是多端口的路由器和交换机中经常采用的交换网络,其优点在于它是一个结构全对称的网络。比较了多级Clos网络分布式调度算法中定长分组和变长分组交换的特点;给出一种基于变长分组交换的MSM型三级Clos交换网络结构和相应的ACBS调度算法;消除了分组负载分配的不公平性。分析表明该调度算法优于传统算法,并通过仿真实验验证了算法的有效性。
Clos network is widely used in multi-port router and switch device, due to its holosymmetric network structure. The properties of fixed length cell and varied length packet switch in multi-level Clos network distributed scheduling al- gorithm are compared in this paper. A three-stage MSM Clos network structure based on varied length packet and correspong- ding ACBS scheduling algorithm are proposed, which eliminates the unfair load-allotment in the packet switch mechanism. The analysis shows that the scheduling algorithm is superior to the traditional algorithm. The simulation proves the efficiency of the proposed algorithm.
出处
《现代电子技术》
2010年第14期105-108,共4页
Modern Electronics Technique
关键词
CLOS
交换网络
变长分组
调度算法
Clos
switched network
varied length packet
scheduling algorithm
