基于CROSSBAR的iSLIP调度算法及其硬件实现

iSLIP是一种高效的队列调度算法,并且易于硬件实现。该文主要介绍基于CROSSBAR交换结构的调度算法iSLIP原理和及其在硬件中的实现;给出了iSLIP算法和算法的性能分析;并在结构上实现了一个16×16的交换仲裁器。

基于螺旋线的Round-Robin Crossbar调度算法

该文提出了一种基于螺旋线的 Round-Robin(R-R)crossbar调度算法,在调度级和迭代级分别轮询R-R指针,避免了指针同步;在输入端口轮询和迭代匹配的二维过程,执行流水线操作。当端口数<32时,执行效率高,带宽利用率高,逻辑简单,容易实现。通过对R-R加权,可以保证Non-uniformtraffic高吞吐量。

一种高速crossbar调度算法及其性能分析

分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,iPGQM算法具有更好的抗突发特性;特别在重负载的条件下,与iSLIP算法相比,不仅具有更高的吞吐量,而且平均延迟降低了10%左右。

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

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