Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国防预研项目资助


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Banyan网具有结构简单、自寻址、硬件复杂度低等优点, 因而被许多交换系统和多机系统作为基本互连网络, 但其内阻塞特性限制了它的性能。对某些特定输入模式, Banyan 网是非阻塞的。本文讨论Banyan网的一类非阻塞特性, 说明它们在ATM交换机设计中的应用——通过数据分布提高ATM交换机的负载均衡能力, 用更小的硬件代价实现多目广播功能。

    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.

    参考文献
    相似文献
    引证文献
引用本文

赵东升,卢锡城,周兴铭. 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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1997-09-15
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-01-03
  • 出版日期:
文章二维码