ATM交换机的排队原理

Question

如题所述

Answer 1

ATM交换有两条根本点：信元交换和各虚连接间的统计复用。信元交换即将ATM信元通过各种形式的交换媒体，从一个VP/VC交换到另一个VP/VC上。统计复用表现在各虚连接的信元竞争传送信元的交换介质等交换资源，为解决信元对这些资源的竞争，必须对信元进行排队，在时间上将各信元分开，借用电路交换的思想，可以认为统计复用在交换中体现为时分交换，并通过排队机制实现。
排队机制是ATM交换中一个极为重要的内容，队列的溢出会引起信元丢失，信元排队是交换时延和时延抖动的主要原因，因此排队机制对ATM交换机性能有着决定性的影响。基本排队机制有三种：输入排队、输出排队和中央排队。这三种方式各有缺点，如输入排队有信头阻塞，交换机的负荷达不到60%；输出排队存储器利用率低，平均队长要求长，而中央排队存储器速率要求高、存储器管理复杂。同时，三种方式有各有优点，输入队列对存储器速率要求低，中央排队效率高，输出队列则处于两者之间，所以在实际应用中并没有直接利用这三种方式，而是加以综合，采取了一些改进的措施。改进的方法主要有：
减少输入排队的队头阻塞；
采用带反压控制的输入输出排队方式；
带环回机制的排队方式；
共享输出排队方式；
在一条输出线上设置多个输出子队列，这些输出子队列在逻辑上作为一个单一的输出队列来操作。