基于信元分布网络结构的内部无阻塞Banyan┐n网络

A Nonblocking Banyan n Network with Cell Distribution Network Architecture

本文首先给出了Ｂａｎｙａｎ－ｎ网络的概念。在指出了传统缓冲Ｂａｎｙａｎ－ｎ中存在的内部阻塞现象以后，提出了一种具有信元分布网络（ＣｅｌＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋ，ＣＤＮ）结构的Ｂａｎｙａｎ－ｎ网络，该网络几乎无内部信元阻塞。同时，通过在每个交换单元中采用Ｋｎｏｃｋｏｕｔ交换结构，可使其内部加速因子保持恒定，从而使其能够作为构成大规模ＡＴＭ交换网络的一种基本结构。

In this paper,the concept of Banyan n network is given,and then a Banyan n network (B n N) with Cell Distribution Network(CDN)architecture(CDN B n N) is proposed to overcome the internal blocking within the traditional buffered Banyan n network The CDN B n N is internally nearly nonblocking and has a constant internal speedup factor by adopting Knockout switching structure in the switching elements,so it can be used as a basic architecture for large scale ATM switching fabrics