MIN- Multistage Interconnection Network，多级互连网 多级互连网：内部有阻塞：交换机构内部会发生信元丢失 　　　　　　内部无阻塞：交换机构内部无信元丢失 　　　　　　　　　　　　(如有阻塞的话，仅发生在交换机构的边缘上)     内部有阻塞的MIN是这样定义的：它是由基本交换单元组成的互连网络，信元可能会在其内部竞争相同资源(链路、队列…)，但因缺乏足够的内部可用资源而造成丢失。尽管这样，可以选择适当大小的基本交换单元并采取良好的互连策略，使信元丢失限制在ATM可接受的范围内。目前所提出的几个MIN的信元丢失率可以做到10-10左右。在这类MIN中，我们选择Roxanne交换机构作介绍。     无内部信元的MIN内部不发生丢失信元，可是在交换机构的入/出口处存在信元丢失，因为那里可能会发生信元的冲突。     无内部信元丢失的MIN又分为两类：内部有缓冲(即内部队列)和内部无缓冲。     内部有缓冲的交换网络需采用内部反压控制机构以防止内部队列发生溢出和丢失信元。其中最著名的是St.Louis交换(Turner,1986)。同学自学该部分。     无内部缓冲和信元丢失的交换机构要求不同的信元不能在任何地方竞争同一资源。这个条件可通过一种叫做Batcher-Banyan网的特殊MIN来实现，但前提是没有信元去往同一出线。为解决目的端口竞争问题，许多基于Batcher-Banyan拓扑逻辑的方法已见诸于文献报导。在这类MIN中我们选择Batcher-Banyan交换机构进行介绍。