| Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用 |
| |
| 引用本文： | 赵东升,卢锡城,周兴铭.Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用[J].国防科技大学学报,1998,20(3):44-47. |
| |
| 作者姓名： | 赵东升 卢锡城 周兴铭 |
| |
| 作者单位： | 国防科技大学计算机系 |
| |
| 摘 要： | Ｂａｎｙａｎ网具有结构简单、自寻址、硬件复杂度低等优点，因而被许多交换系统和多机系统作为基本互连网络，但其内阻塞特性限制了它的性能。对某些特定输入模式，Ｂａｎｙａｎ网是非阻塞的。本文讨论Ｂａｎｙａｎ网的一类非阻塞特性，说明它们在ＡＴＭ交换机设计中的应用——通过数据分布提高ＡＴＭ交换机的负载均衡能力，用更小的硬件代价实现多目广播功能。
|
| 关 键 词： | Banyan网，非阻塞特性，数据分布，多目广播 |
| 收稿时间： | 1997/9/15 0:00:00 |
A Class of Nonblocking Property of Banyan Networks and Its Applications in ATM Switch Design |
| |
| Zhao Dongsheng,Lu Xicheng and 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. |
| |
| Authors: | Zhao Dongsheng Lu Xicheng and Zhou Xingming |
| |
| Affiliation: | Department of Computer, NUDT, Changsha, 410073;Department of Computer, NUDT, Changsha, 410073;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 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|
