输入缓存ATM交换中多FIFO队列的最佳排队策略

对于每个输入端口具有多ＦＩＦＯ（先入先出）队列的输入缓存ＡＴＭ交换网，信元（Ｐａｃｋｅｔ）的排队策略是研究如何将进入输入端口的信元安排在不同排队队列中．最佳排队策略是给定信元排队规则，以使交换吞吐率（Ｔｈｒｏｕｇｈｐｕｔ）达到最大的策略．作者着重研究了输入端口具有２－ＦＩＦＯ缓冲队列的交换网，并从数学上证明了该交换网络的最佳排队策略。

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

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

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

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