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

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

作　　者：石海[1] 严军[1] 

机构地区：[1]上海大学通信与信息工程学院,上海201800

出　　处：《上海大学学报（自然科学版）》1999年第4期317-322,共6页Journal of Shanghai University:Natural Science Edition

基　　金：上海市科学基金资助项目

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

关 键 词：多层折返环绕 BANYAN网 ATM交换网 内部阻塞 

分 类 号：TN913.24[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]