전자공학회논문지S (Journal of the Korean Institute of Telematics and Electronics S)
- 제35S권12호
- /
- Pages.8-16
- /
- 1998
- /
- 1226-5837(pISSN)
반얀망 ATM 스위치에서 충돌 제거를 위한 비충돌 패턴 발생기 설계
Design of the non-blocking pattern generator for the elimination of conflicts in banyan ATM switch
- Lee, Joo-Young (Dept. of Elec. Eng., Hanyang Univ.) ;
-
Jung, Jae-Il
(Dept. of Elec. Eng., Hanyang Univ.)
- 발행 : 1998.12.01
초록
본 논문에서는 반얀망 ATM 스위치를 위한 비충돌 패턴 발생기를 제안하고, 그 성능을 시뮬레이션에 의해 평가한다. 제안하는 비충돌 패턴 발생기는 우선 입력 셀 들을 입력, 출력 주소쌍을 이용하여, 두 개의 그룹, 즉, 충돌 유발 셀 그룹과 비충돌 셀 그룹 으로 분리한다. 분류된 충돌 유발 셀 들은 충돌 테이블을 이용하여 새로운 비충돌 입력 주소를 재할당 받는다. 시뮬레이션 결과는 NBPG가 최소한의 변환만으로 비충돌 주소 패턴을 발생함을 보여준다.
In this paper, we propose the non-blocking pattern generator(NBPG) for banyan ATM switches and evaluate the performance by simulation. The proposed NBPG first classifies input cells into two groups. the conflict intended cells are assigned to their new non-blocking input addresses by the conflict table. Simulation results show that the NBPG generates non-blocking address patterns with minimal changes.
키워드