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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 15,1997
  • Revised:
  • Adopted:
  • Online: January 03,2014
  • Published:
Article QR Code