A Fault-Tolerant ATM Switch using Multiple-Path Buffers

다중 경로 버퍼를 이용한 오류허용 ATM 스위치

  • Synn, Won-Chul (Department of Computer Science Keimyung University) ;
  • Son, Dong-Wuk (Department of Computer Science Keimyung University) ;
  • Son, Yoo-Ek (Department of Computer Science Keimyung University)
  • 신원철 (계명대학교 컴퓨터공학) ;
  • 손동욱 (계명대학교 컴퓨터공학) ;
  • 손유익 (계명대학교 컴퓨터공학)
  • Published : 2000.10.13

Abstract

ATM 스위치로 많이 이용되는 다단계 상호연결 네트워크(MIN)는 self-routing 및 one-to-one 연결 특성을 가진 블록킹 네트워크로써 셀 전송시 충돌이 일어날 수 있다. 따라서 버퍼를 갖는 스위치를 고려하게 된다. 본 논문에서는 스위치의 내부에 다중경로를 제공하는 입력버퍼를 이용하여 각 스위치의 입력포트에서 출력포트로의 경로를 확장시킨 스위치 구조 및 네트워크의 성능 향상에 대하여 언급한다. 이를 위해 네트워크의 stage간 상호연결 패턴이 buddy 및 constrained reachability 특성에 따른 경로설정 구조를 기본으로 이용한다. 그리고 입력버퍼 스위치 구조의 문제점인 HOL 블록킹의 방지 및 오류허용 기능을 향상시킬 수 있는 다중경로 버퍼를 갖는 ATM 스위치 구조를 제안하고, 시뮬레이션을 통해 그 성능을 분석한다.

Keywords