一类基于Crossbar的分布式调度算法的分析与比较

摘要：

调度算法对于路由器的性能至关重要.一个好的调度算法不仅要达到较高的系统吞吐量、较小的时廷、良好的公平性,而且还要在硬件上易于实现.目前调度领域最典型的算法是基于端口仲裁器的分布式调度算法,如PIM、iSLIiP、FIRM等.该文对这些算法的基本原理进行了介绍和分析,并对它们的平均分组时延特性进行了比较.

关键词：调度算法、交叉结构、并行迭代匹配、迭代的循环滑动匹配、先来先服务的循环匹配

所属期刊栏目：28

分类号：TP393.07(计算技术、计算机技术)

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

页数：共4页

页码：96-98,152