Simple Cell Scheduling Algorithm for Input and Output Buffered ATM Switch

입출력 버퍼형 ATM 스위치의 단순 셀 스케줄링 알고리즘

  • Han, Man-Soo (Switching & Transmission Technology Lab., ETRI) ;
  • Han, In-Tak (Switching & Transmission Technology Lab., ETRI) ;
  • Lee, Beom-Cheol (Switching & Transmission Technology Lab., ETRI)
  • 한만수 (한국전자통신연구원 교환전송기술연구소) ;
  • 한인탁 (한국전자통신연구원 교환전송기술연구소) ;
  • 이범철 (한국전자통신연구원 교환전송기술연구소)
  • Published : 2000.10.13

Abstract

입출력버퍼형 스위치를 위한 간단한 셀 스케줄링 알고리즘을 제시한다. 스위치는 고속동작 및 성능 향상을 위해 이중 스위칭 플랜을 갖고 있다. 제안한 알고리즘은 각각의 스위칭 플랜에서 독립적으로 수행되며 전송요청 (request), 전송허가(grant). 전송확정 (accept)의 3 단계 동작으로 이루어져 있다. 또한 각 3 단계동작을 한 셀시간에 한 번씩만 수행하여 단위 셀시간이 작은 고속 스위칭에 적합하다. 모의실험 결과 제안한 알고리즘의 성능이 Bernoulli 트래픽 입력에 대해 출력버퍼형 스위치의 성능과 거의 동일하였다.

Keywords