《计算机学报》文章摘要   全文下载
文章题目	一种具有信元保序能力的Clos网络分布式调度算法
作者	杨君刚1),2) 鲍民权1) 刘增基1) 邱智亮1) 赵瑞琴1) 石增增1)
作者单位	1)(西安电子科技大学综合业务网国家重点实验室 西安 710071) 2)(西安通信学院 西安 710106)
发表年份	2008
发表月份	3期(467—475)
文章摘要	摘要 分组交换三级Clos网络信元调度算法可分为集中式和分布式两种实现方式.分布式调度具有良好的可扩展性，适于在高速大容量环境中应用.然而由于分布式调度会带来同一分组各个信元间的乱序问题，给其实现带来困难.该文提出了一种具有信元保序能力的三级Clos网络分布式调度算法.该算法包括第一级的均匀负载分配、中间级的并行调度和第三级的按序输出调度三部分.文中对算法的性能进行了严格的理论证明和相关的仿真分析,表明该算法可以很好地解决传统分布式调度中的信元乱序问题，具有良好的性价比. 关键词 三级Clos网络；分布式控制；调度算法；信元保序