一种新型模块化内部无阻塞的自选路由ATM交换网络  

A New Modular SelfRouting ATM Switching NetworkWithout Internal Link Blocking

作　　者：汪斌强[1] 樊昌信[1] 

机构地区：[1]西安电子科技大学信息科学研究所

出　　处：《通信学报》1998年第7期76-82,共7页Journal on Communications

基　　金：国家自然科学基金;综合业务网国家重点实验室资助

摘　　要：为了提高ＡＴＭ交换网络的并行处理能力以适应ＡＴＭ交换机高速传输链路的要求，在中大规模ＡＴＭ交换机中普遍采用内部无阻塞的自选路由ＡＴＭ交换网络。目前满足这一要求的传统交换网络结构Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网。由于Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网络中的Ｂａｔｈｅｒ排序网络不能进行模块化扩充，因此Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网络在大规模ＡＴＭ交换机中的应用仍然受到一定的限制。针对这一问题，本文提出了一种新型模块化内部无阻塞的自选路由ＡＴＭ交换网络——内嵌ｂａｎｙａｎ网（ＮＢＮ，ｎｅｓｔｅｄｂａｎｙａｎｎｅｔｗｏｒｋ）。ＮＢＮ与传统的Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网相比，有很强的模块化扩充能力和较小的处理延迟，对于中大规模ＡＴＭ多级互联交换网络的设计和实现有较高的研究价值。In order to improve the parallel processing capability of ATM switching networks to meet the demands of highspeed transmission links in ATM switches, internallynonblocking and selfrouting ATM switching networks are commonly used in large and medium scale ATM switches. At present, only Batcherbanyan switching networks can meet these demands. Unfortunately, because the Batcher sorting network in Batcherbanyan networks can not be scaled modularlly, the application of Batcherbanyan networks in large scale ATM switches still suffers some limitation. For this reason, this paper proposes a new modular selfrouting ATM switching network without internal link blocking — nested banyan network (NBN). Compared to the traditional Batcherbanyan network, the NBN has the main properties of great growability and small processing delay, and has the great study value to the design and implementation of large and medium scale ATM multistage interconnection networks.

关 键 词：ATM交换网络 内部无阻塞特性 B-ISDN 

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