1、ATM基本排队原理

　　ATM交换有两条根本点：信元交换和各虚连接间的统计复用。信元交换即将ATM信元通过各种形式的交换媒体，从一个VP/VC交换到另一个VP/VC上。统计复用表现在各虚连接的信元竞争传送信元的交换介质等交换资源，为解决信元对这些资源的竞争，必须对信元进行排队，在时间上将各信元分开，借用电路交换的思想，可以认为统计复用在交换中体现为时分交换，并通过排队机制实现。

　　排队机制是ATM交换中一个极为重要的内容，队列的溢出会引起信元丢失，信元排队是交换时延和时延抖动的主要原因，因此排队机制对ATM交换机性能有着决定性的影响。基本排队机制有三种：输入排队、输出排队和中央排队。这三种方式各有缺点，如输入排队有信头阻塞，交换机的负荷达不到60%；输出排队存储器利用率低，平均队长要求长，而中央排队存储器速率要求高、存储器管理复杂。同时，三种方式有各有优点，输入队列对存储器速率要求低，中央排队效率高，输出队列则处于两者之间，所以在实际应用中并没有直接利用这三种方式，而是加以综合，采取了一些改进的措施。改进的方法主要有：

　　减少输入排队的队头阻塞；

　　采用带反压控制的输入输出排队方式；

　　带环回机制的排队方式；

　　共享输出排队方式；

　　在一条输出线上设置多个输出子队列，这些输出子队列在逻辑上作为一个单一的输出队列来操作。

　　2、ATM交换机构

　　为实现大容量的交换，也为了增加ATM交换机的可扩展性，往往构造小容量的基本交换单元，再将这些交换单元按一定的结构构造成ATM交换机构(Fabric)，对于ATM交换机构来说，研究的主要问题是各交换单元之间的传送介质结构及选路方法，以及如何降低竞争，减少阻塞。

　　ATM交换机构分类方法不一，有一种分法为：时分交换和空分交换，其中时分交换包括共享总线、共享环和共享存储器结构，空分交换包括全互连网和多级互连网。

　　3、ATM交换机

　　ATM信元交换机的通用模型有一些输入线路和一些输出线路，通常在数量上相等（因为线路是双向的）。在每一周期从每一输入线路取得一个信元（如果有的话）。通过内部的交换结构（switchingfabric），并且逐步在适当的输出线路上传送。从这一角度上来看，ATM交换机是同步的。

　　交换机可以是流水线的，即进入的信元可能过几个周期后才出现在输出线路上。信元实际上是异步到达输入线路的，因此有一个主时钟指明周期的开始。当时钟滴答时完全到达的任何信元都可以在该周期内交换。未完全到达的信元必须等到下一个周期。