Priority Service Algorithm of Packet Switch for Improvement in QoS

  • Jung, Hae-Young (School of Info. Tech. & Multimedia Eng., Hannam Univ.) ;
  • Lee, Heung-Jae (School of Info. Tech. & Multimedia Eng., Hannam Univ.) ;
  • Choe, Jin-Kyu (School of Info. Tech. & Multimedia Eng., Hannam Univ.) ;
  • Lee, Kyou-Ho (Electronics and Telecomm. Research Institute)
  • 정해영 (한남대학교 정보통신멀티미디어공학부) ;
  • 이흥재 (한남대학교 정보통신멀티미디어공학부) ;
  • 최진규 (한남대학교 정보통신멀티미디어공학부) ;
  • 이규호 (한국전자통신연구원)
  • Published : 2003.12.01

Abstract

In high speed packet switching network, packet service by priority scheme prefer to QoS. Efficient packet service according to the priority scheme in high speed packet switch is a key point. Therefore development of priority service algorithm in the packet switch is very important. In this paper, we proposed W-iSLIP algorithm that service time take queue length into consideration and compared the proposed W-iSLIP algorithm to other previous proposed algorithm through simulation. Simulation results show 2.6% performance elevation in average delay, and 34.6% performance elevation in priority service.

초고속 패킷 스위칭 네트워크에서 QoS 보장을 위한 여러 가지 방안 중 우선순위에 의한 패킷처리 방식이 선호되고 있다. 초고속 패킷 스위치에서 우선순위에 따르는 효율적인 패킷 처리는 서비스 성능 향상의 관건이다. 따라서 초고속 네트워크 내의 핵심인 패킷 스위치에서의 효율적인 우선순위 서비스 알고리즘의 개발은 중요하다. 본 논문에서는 효율적인 패킷 스위치 성능 향상 방안으로 큐에 대기하는 패킷의 개수에 따라 서비스시간을 가변적으로 할당할 수 있는 W-iSLIP 스케줄링 알고리즘을 제안하고, 시뮬레이션하여 기존의 알고리즘과 비교 분석하였다. 우선순위에 따른 서비스와 전체 지연시간을 분석한 결과, 전체 지연시간에 있어서는 2.6%, 우선순위 서비스에 있어서는 34.6%의 성능향상이 있는 것으로 분석되었다.

Keywords

References

  1. 한국인터넷진흥원 홈페이지
  2. Gigabit/Terabit IP Router 경향과 구조 분석 손장우
  3. The iSLIP Scheduling Algorithm for Input-Queued Switches McKeown, N.
  4. Telecommunications Review v.11 no.6 다중 입력 큐 방식의 고속 패킷스위치의 구조 및 성능 분석 김학용;김기선
  5. ACM Trans. Comput. Syst. High Speed Switch Scheduling for Local Area Networks Anderson, T.;Owicki, S.;Saxe, J.;Thacker, C.
  6. 2001 IEEE Workshop on High Performance Switching and Routing A Fully Desynchronized Round-Robin Matching Scheduler for a VOQ Packet Switch Architecture Jiang, Y.;Hamdi, M.