Non-blocking Permutation Generator for Banyan Networks
Summary :
The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.6 pp.1480-1486
- Publication Date
- 2003/06/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section LETTER (Special Section on Papers Selected from 2002 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2002))
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Joo-young LEE, Jae-il JUNG, "Non-blocking Permutation Generator for Banyan Networks" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 6, pp. 1480-1486, June 2003, doi: .
Abstract: The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_6_1480/_p
Copy
@ARTICLE{e86-a_6_1480,
author={Joo-young LEE, Jae-il JUNG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Non-blocking Permutation Generator for Banyan Networks},
year={2003},
volume={E86-A},
number={6},
pages={1480-1486},
abstract={The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.},
keywords={},
doi={},
ISSN={},
month={June},}
Copy
TY - JOUR
TI - Non-blocking Permutation Generator for Banyan Networks
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1480
EP - 1486
AU - Joo-young LEE
AU - Jae-il JUNG
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2003
AB - The banyan network is a popular and basic structure of the multi-stage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using a Non-Blocking Permutation Generator (NBPG). The NBPG performs two functions, i.e., the first is to extract the conflict cells from the incoming cells and the second is to re-assign new input port addresses to the conflict cells. As a result, NBPG generates non-blocking I/O permutations. To estimate the performance of the NBPG, we provide the results of several simulations.
ER -
English
