用多FIFO输入缓冲队列消除HOL阻塞

对于输入端口具有单输入FIFO(先入先出)队列的输入缓冲信元交换机(如 ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。本文分析了在单FIFO队列情况下的信元阻塞的原因及解决办法,给出了输入端口具有多FIFD队列的信元交换结构,描述了基于N-FIFO输入缓冲的排队策略和迭代匹配算法,并对它们的性能进行了分析。

iSLIP调度算法研究及其实现

目前 ,为提高交换系统吞吐率 ,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟 .但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术 .文章首先讨论了对于输入缓冲采用 FIFO队列交换系统 ,其吞吐率主要受 HOL队首阻塞的影响 .然后研究了 i SL IP调度算法的基本原理、迭代仲裁步骤及它在硬件中的实现 .针对硬件交换转发判决这一关键问题 ,给出了在输入队列交换机中采用虚拟输出队列的交换结构和多优先级调度算法的硬件实现方案 .最后 ,对 i SL IP算法的性能进行了分析比较 ,证明 i SL IP算法的实现方案不仅实现简单 。

基于多FIFO输入队列交换结构的迭代匹配算法性能分析与比较

对于输入端口具有单FIFO（先入先出）队列的输入缓冲交换机（如ATM），影响交换吞吐率的主要因素是信头阻塞（HOL）。文章给出了输入端口具有多FIFOl队列的信元交换机结构，阐述了PIM、iSLIP、iLRU、iLQF等多种迭代匹配算法，并对它们的性能进行了分析和比较。

一种基于输入队列的交换机快速会聚调度算法

随着网络带宽需求的增加,高性能交换机的地位日趋重要。交换机包括3个部分:(1)在输入端口保存到达此端口的信元的输入缓冲。(2)在输出端口保存将要发送的信元的输出缓冲。(3)调度输入信元到所需输出端口的调度模块。当由多个输入端口要求输出到同一输出端口的时候由此调度算法来裁决一个输入输出对。一般而言,交换机的性能很大一部分取决于这一调度算法的性能,但并不希望这一调度算法成为交换机性能的瓶颈。该文讨论了许多近年来常用的算法,在此基础上同时提出一种新的的调度算法。通过计算机模拟结果可以看出这种算法具有更高的效率,更快的会聚速度。

Crossbar交换结构单播调度算法研究

Crossbar交换网络作为目前大容量路由器主流的交换结构,通过对其研究分析,基于VOQ的输入排队交换网络结构性能好,且易实现,并针对该结构提出了调度算法,解决了调度中的匹配问题。