| 引用本文: | 赵东升,卢锡城,周兴铭.Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用.[J].国防科技大学学报,1998,20(3):44-47.[点击复制] |
| Zhao Dongsheng,Lu Xicheng,Zhou Xingming.A Class of Nonblocking Property of Banyan Networks and Its Applications in ATM Switch Design[J].Journal of National University of Defense Technology,1998,20(3):44-47[点击复制] |
|
| |
|
|
| 本文已被：浏览 6537次 下载 6173次 |
| Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用 |
| 赵东升, 卢锡城, 周兴铭 |
|
(国防科技大学 计算机系 湖南 长沙 410073)
|
| 摘要: |
| Banyan网具有结构简单、自寻址、硬件复杂度低等优点, 因而被许多交换系统和多机系统作为基本互连网络, 但其内阻塞特性限制了它的性能。对某些特定输入模式, Banyan 网是非阻塞的。本文讨论Banyan网的一类非阻塞特性, 说明它们在ATM交换机设计中的应用——通过数据分布提高ATM交换机的负载均衡能力, 用更小的硬件代价实现多目广播功能。 |
| 关键词: Banyan网, 非阻塞特性, 数据分布, 多目广播 |
| DOI： |
| 投稿日期：1997-09-15 |
| 基金项目:国防预研项目资助 |
|
| A Class of Nonblocking Property of Banyan Networks and Its Applications in ATM Switch Design |
| Zhao Dongsheng, Lu Xicheng, Zhou Xingming |
|
(Department of Computer, NUDT, Changsha, 410073)
|
| Abstract: |
| 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. |
| Keywords: Banyan networks, nonblocking property, data distribution, multicast |
|
|
|
|
|
