一种反馈型线群Banyan交换网络

An Expanded Recycle Dilated Banyan Switching Network

本文提出了一种新的反馈型一群Ｂａｎｙａｎ交换网络（ＥＲＤＢＮ），在不使用输入缓存的情况下，ＥＲＤＢＮ可以充分利用在无反馈线群Ｂａｎｙａｎ中被浪费的网络资源，极大地提高了网络的性能，降低了交换网络的实现复杂度．同时，本文不讨论了在ＥＲＤＢＮ中的信元不按顺序到达输出端的现象，提出了一种算法以保证信元的顺序到达．此外，本文还提出了一种理论模型。

In this paper a new expanded recycle dilated Banyan network(ERDBN)is proposed.Without input buffers,ERDBN can fully reuse the wasted capacity of pure dilated Banyan network and decrease the network complexity.We also discuss the out of sequence pheonomenon of ERDBN and present an algorithm to guarantee the cell sequence.An alalytical model of ERDBN and a study of network performance are presented.