Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用  

A Class of Nonblocking Property of Banyan Networks and Its Applications in ATM Switch Design

作　　者：赵东升[1] 卢锡城[1] 周兴铭[1] 

机构地区：[1]国防科技大学计算机系

出　　处：《国防科技大学学报》1998年第3期44-47,共4页Journal of National University of Defense Technology

基　　金：国防预研项目

摘　　要：Ｂａｎｙａｎ网具有结构简单、自寻址、硬件复杂度低等优点，因而被许多交换系统和多机系统作为基本互连网络，但其内阻塞特性限制了它的性能。对某些特定输入模式，Ｂａｎｙａｎ网是非阻塞的。本文讨论Ｂａｎｙａｎ网的一类非阻塞特性，说明它们在ＡＴＭ交换机设计中的应用——通过数据分布提高ＡＴＭ交换机的负载均衡能力，用更小的硬件代价实现多目广播功能。With the property of simple structure, selfrouting and low hardware complexity, Banyan networks has been taken as interconnection network by many multiprocessor systems and switching systems. However, its blocking property limits its performance and wide use. It is known that Banyan network is nonblocking for some special input/output patterns. In this paper , a class of nonblocking property of Banyan network is discussed, then some useful examples are demonstrated through application to ATM switch design : to promote ability of load sharing through data distribution and to implement multicast ability using lower hardware cost.

关 键 词：BANYAN网 非阻塞特性 多目广播 ATM 交换机 设计 

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