THE PN2I NETWORK: A SCALABLE BANYAN NETWORK  

作　　者：Chen Zhen Liu Zengji Qiu Zhiliang Tao Xiaoming 

机构地区：[1]National Key Lab of ISN, Xidian University, Xi＇an 710071, China

出　　处：《Journal of Electronics(China)》2005年第5期470-477,共8页电子科学学刊（英文版）

基　　金：Supported by the National High-Tech Programs(No.2002AAl03062, No.2002AA121061 and No.2003AA103520)the Huawei Technologies Co. (No.YBCN2002001).

摘　　要：To design a Banyan network with an arbitrary even-sized port number, the PN2I network is proposed. The PN2I network can be divided into two classes: the complete and incomplete versions. A simple routing algorithm is given, but in the incomplete PN2I networks,this routing algorithm fails to make the traffic in links even, which deteriorates the performance badly. Thus a new routing algorithm is proposed, which makes the incomplete PN2I networks behave almost the same as the PN2I networks with respect to the performance issues.To design a Banyan network with an arbitrary even-sized port number, the PN2I network is proposed. The PN2I network can be divided into two classes： the complete and incomplete versions. A simple routing algorithm is given, but in the incomplete PN2I networks, this routing algorithm fails to make the traffic in links even, which deteriorates the performance badly. Thus a new routing algorithm is proposed, which makes the incomplete PN2I networks behave almost the same as the PN2I networks with respect to the performance issues.

关 键 词：Interconnection networks Banyan networks PN2I networks Routing algorithm 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]