一种使用新型的多层折返环绕Banyan网的ATM交换网

An ATM Switch Design Using Wrapped around Multiple (WAM) Banyan Network

本文提出了称为多层折返环绕 Ｂａｎｙａｎ 网的新型 Ａ Ｔ Ｍ 交换网．该交换网由 Ｋ 层 Ｂａｎｙａｎ 交换平面组成，而每个交换使用 ２ｄ×２ｄ 的交换单元构造．并当发生信元交换竞争时，允许信元从一个交换平面交换或溢出到另一个交换平面．将一个交换单元的ｄ 个逻辑上等效的输出链路连接到下一级每个平面一个的ｄ 个逻辑上等效的交换单元的设计方法来提供扩张自由度．满负载下，对于 ４０９６×４０９６ 端口的交换网，使用 Ｋ＝ ｄ ＝ ３ 多层折返环绕 Ｂａｎｙａｎ网，其信元丢失概率 Ｐｌｏｓｓ＜ １０－ ３ ．其性能比纯 Ｂａｎｙａｎ 提高３

A new ATM switch called wrapped around multiple (WAM) Banyan network is proposed. An WAM Banyan switch is constructed using 2d×2d switch elements. It consists of K parallel Banyan switch planes and a packet is allowed to switch/overflow from one switch plane to another when packet contention occurs. This degree of freedom is provided by connecting the d logically equivalent output links from a switch element to d logically equivalent switch elements in the next stage, one in each plane. It is found that under full loading, a WAM switch with K=d =3 can have a packet loss probability P loss <10 -3 for a switch with size up to 4096×4096. It is performance is enhanced about three orders of magnitude than that of a pure Banyan network.