한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

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

Simple Cell Scheduling Algorithm for Input and Output Buffered ATM Switch

  • 한만수 (한국전자통신연구원 교환전송기술연구소) ;
  • 한인탁 (한국전자통신연구원 교환전송기술연구소) ;
  • 이범철 (한국전자통신연구원 교환전송기술연구소)
  • Han, Man-Soo (Switching & Transmission Technology Lab., ETRI) ;
  • Han, In-Tak (Switching & Transmission Technology Lab., ETRI) ;
  • Lee, Beom-Cheol (Switching & Transmission Technology Lab., ETRI)
  • 발행 : 2000.10.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드