Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.04a
- /
- Pages.231-234
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
A Fault-Tolerant Multistage Interconnection Network with Self-Loop Switch
자기 루프 스위치를 가진 결함-허용 다단계 상호연결망
- Kim, Gum-Ho (Dept. of Computer Science, Pukyung National University) ;
- Kim, Hyung-Wook (Dept. of Computer Science, Pukyung National University) ;
- Nam, Soon-Hyun (Dept. of Computer Science Education, Pukyung National University) ;
- Youn, Sung-Dae (Dept. of Computer Science, Pukyung National University)
- Published : 2001.04.13
Abstract
본 논문은 다단계 상호연결망에서 높은 처리율과 결함 허용을 위해 중복 경로를 제공하는 E-Cube-network 구조를 제안한다. Cube network의 확장된 형태인 E(Extended)-Cube network 구조를 통해 패킷 전송중 충돌이 발생한 경우 스위치 자신을 순환하고, 재차 충돌이 발생하면 멀티플렉서를 통해 또 다른 새로운 경로로 패킷을 전송하는 새로운 알고리즘을 제시한다. 그리고 모의실험을 통해 기존의 Cube network 구조보다 높은 종단간 처리율을 보인다.
Keywords