본 논문에서는 반얀망(banyan network)을 적용한 ATM(Asynchronous Transfer Mode) 스위치에서의 스루풋을 크게 감소시키는 셀들간의 내부 충돌을 제거하기 위한 새로운 기법을 제안하고 그 성능을 평가한다. 제안한 기법은 반얀망을 구성하는 SE(Switching Element)와 이들 SE간을 연결하는 내부 링크의 규칙적 연결 특성을 이용하여, 초기 반얀망 스위치에 도착한 셀들간의 내부 충돌 여부를 확인하고, 충돌이 확인된 셀들에 대해 새로운 입력 포트 주소를 재할당 함으로써, 모든 셀들의 충돌 없는 전송이 가능하도록 한다. 제안한 기법을 위하여, 초기 입력된 셀들의 스테이지(stage)별 전송 주소 및 이들 각 셀에 대해 충돌이 가능한 입, 출력 포트 주소를 비교할 수 있는 충돌 확인 테이블을 구성하여, 셀들이 각 스테이지를 거쳐 최종 목적 주소까지 전송되는 과정에서의 중간 경로 공유 여부를 확인하여 충돌/비충돌 여부를 결정한다. 충돌 셀로 분류된 셀들은 이들 충돌 셀들을 제외된 비충돌 셀들로 구성한 스테이지별 충돌 확인 테이블을 ORing한 입력 주소 할당 테이블을 통해 내부 충돌이 없는 입력 주소를 재할당한다. 제안한 기법은 C 언어로 구현된 NBPG 시뮬레이터를 통하여 그 성능을 평가한다.
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 Ole 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.
