A Study on Imput/Output Queueing Management for High Performance Switching

고속 스위칭 성능 향상을 위한 Input/Output Queueing Management에 관한 연구

  • 하창국 (한국과학기술연구원 정회원) ;
  • 송재연 (홍익대학교 전자공학과) ;
  • 김장복 (홍익대학교 전자공학과)
  • Published : 1999.07.01

Abstract

본 논문에서는 스위치의 운용 알고리즘에 따라 시뮬레이션 프로그램을 이용하여 입/출력 버퍼의 셀 손실율을 측정하였다. 그 결과 셀 손실에 영향을 주는 요소로서, 셀 도착 간격 시간(k(a))과 SPEEDUP FACTOR(SF) en 가지 요소에 따라 셀손실을 평가할 수 있음을 알 수 있었다. 셀 도착 간격 시간 혹은 주기성은 비트가 셀로 모이는데 걸리는 시간을 의미하며 스위치 속도 SF는 임의의 한 슬롯내에서 한 입력단에서 출력단으로 서비스 가능한 셀의 수를 나타내고 있다. 시뮬레이션의 결과에서 보면 입력 버퍼에서는 주지성에 따라, 출력 버퍼에서는 SF의 크기에 따라 셀손실율이 커진다는 사실을 알 수 있었다. 따라서 보다 정확한 고속 스위칭 향상을 위해서는 입/출력 버퍼의 크기 결정이 중요하다. 본 논문의 시뮬레이션 결과에서는 입력 버퍼가 100x셀 일 때 출력 버퍼가 40x셀 정도의 크기가 적합하다는 것을 얻어내었다. 물론 입/출력 버퍼를 크게 한다면 셀 손실이 작아지지만, 하드웨어를 구성하는데 문제점이 발생될 것이기 때문이다. 그리고 본 논문 결과치중 셀 도착 분포 상황은 변동계수 모델링 성정에 따라 SF가 처리하는 서비스의 셀 도착 분포에 의 \ulcorner달라지지만, 변동계수가 전혀 없는 이상적인 경우(CV=1)를 제외한 경우의 SF값을 만족한다고 하겠다. 끝으로 입/출력 버퍼를 가진 스위치 구조는 단지 출력 버퍼를 갖는 스위치 보다 지연이 크지만, VLSI의 발달로 셀의 처리 속도가 증가하므로 더 많은 장점을 갖게 될 것이다.

Keywords

References

  1. Recommendation I.12 CCITT Blue Book
  2. Recommendation G.707-709 CCITT Blue Book
  3. A Modulatr BroadBank(ATM) Switch Architecture With Optimum Performance Kai Y.Eng;Mark J. Korol;Chih Linl
  4. Synchronous ATM Switching Fasbrics R.J.Proctro;T.S.Maddern
  5. An ATM Switching Architecture for BISDN J.P.Glon;P.Debuysscher;J.L.Paul
  6. IEEE 86 A Markov Modulated cahracterization of packetized Voice and Data Traffic and Related Statistical Multiplexer Performance Harry Heffes;David M. Lucantonl
  7. IEEE 87 A Broadband Packet Switch for Integrated Transport Joseph Y. Hui;Edward Arthursm
  8. IEEE 87 Input Versus Output Queueing on space-Division Packet Switch MARK.J.;KAROL;Michael G. Hluchyj;Samuel P.Morgan
  9. Preformance of a Generio Non-blocking Packet Switch J.S.C.Chen;T.E.stern
  10. Simulating Computer Systems Technique and Tools M.H. Mac Dougall
  11. Telecom Network Protocols, Modeling, and analysis Mischa Schwartz
  12. A study on Input/Output Buffer ATM switch for BISDN J.H.Lee