대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)
- 대한전자공학회 2002년도 ITC-CSCC -2
- /
- Pages.888-891
- /
- 2002
Non-blocking Permutation Generator for Banyan Network
- Lee, Joo-young (Dept. of Electronic Engineering Seokyeong University) ;
- Jung, Jae-il (Division of Electrical and Computer Engineering Hanyang University)
- 발행 : 2002.07.01
초록
Banyan network is a popular and basic structure of the multistage ATM switches. This paper presents a novel approach to resolve the internal blocking of the banyan network by using 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 NBPG, we provide several simulation results.
키워드