一种具有信元保序能力的Clos网络分布式调度算法

摘要：

分组交换三级Clos网络信元调度算法可分为集中式和分布式两种实现方式.分布式调度具有良好的可扩展性,适于在高速大容量环境中应用.然而由于分布式调度会带来同一分组各个信元间的乱序问题,给其实现带来困难.该文提出了一种具有信元保序能力的三级Clos网络分布式调度算法.该算法包括第一级的均匀负载分配、中间级的并行调度和第三级的按序输出调度三部分.文中对算法的性能进行了严格的理论证明和相关的仿真分析,表明该算法可以很好地解决传统分布式调度中的信元乱序问胚,具有良好的性价比.

关键词：三级Clos网络、分布式控制、调度算法、信元保序

所属期刊栏目：31

分类号：TN915

资助基金：国家高技术研究发展计划863计划2002AA103062;中兴通信股份有限公司技术研究基金zXJS200609120159;ISN国家重点实验室开放课题ISN8-03

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：467-475