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

为了提高ＡＴＭ交换网络的并行处理能力以适应ＡＴＭ交换机高速传输链路的要求，在中大规模ＡＴＭ交换机中普遍采用内部无阻塞的自选路由ＡＴＭ交换网络。目前满足这一要求的传统交换网络结构Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网。由于Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网络中的Ｂａｔｈｅｒ排序网络不能进行模块化扩充，因此Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网络在大规模ＡＴＭ交换机中的应用仍然受到一定的限制。针对这一问题，本文提出了一种新型模块化内部无阻塞的自选路由ＡＴＭ交换网络——内嵌ｂａｎｙａｎ网（ＮＢＮ，ｎｅｓｔｅｄｂａｎｙａｎｎｅｔｗｏｒｋ）。ＮＢＮ与传统的Ｂａｔｃｈｅｒ－ｂａｎｙａｎ网相比，有很强的模块化扩充能力和较小的处理延迟，对于中大规模ＡＴＭ多级互联交换网络的设计和实现有较高的研究价值。