ATM交换机输入缓存队列HOL阻塞研究

On the HOL Blocking of ATM Switches Based FIFO Queues Mechanism

1.概述 在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因索.输入缓存交换网的主要问题就是存在HOL(head of ine,队头)阻塞,即位于输入缓冲区H0L之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象.为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K＞1)个信元,从中选取一个满足交换条件的信元参与交换连接,以此消除HOL阻塞[1];(2)在每个输入端口设置与网络输出端口数相同的多输入缓冲队列,以此消除HOL阻塞[2];(3)使用不同连接调度算法,如神经网络或迭代算法,以使吞吐率达到最大[3].本文研究输入端口具有多FIFO队列、内部无阻塞的N×N交换网络,采用一种合理的机制,以求消除HOL阻塞,提高交换效率.

The HOL blocking exists in the ATM switches based on FIFO queues mechanism. Under certain conditions , the throughput can be shown to be limited to approximately 58%. In order to satisfy the QoS of ATM services and obtain better effects, this paper proposes improvements by using priority mechanisms and PIM algorithm .