Performance Evaluation of the RSVP-capable Router using Latency-Optimized Fair Queuing Scheduler

최적 레이턴시 기반 공정 큐잉 스케줄러를 사용하는 RSVP-라우터의 성능 평가

  • 김태준 (공주대학교 정보통신공학부)
  • Published : 2008.11.30

Abstract

RSVP-capable router supporting guaranteed services on the internet generally uses a packet scheduler based on the Weighted Fair Queuing (WFQ) algorithm to secure required qualities of traffic flows. A RSVP-capable router based on the LOFQ (Latency optimized fair queuing) algorithm had been proposed to improve the performance of the WFQ-based RSVP-router, but it required not only the RESV message to be expanded but also its performance could be evaluated only through simulation. This paper proposed a LOFQ based RSVP-capable router using the conventional RESV message and developed an algorithm to analyze the performance of the LOFQ based RSVP-capable routers. The performance evaluation using the developed algorithm showed that in terms of performance improvement the proposed router is inferior to the one using the expanded RESV message under a small packet size, but on the range of a large packet size both routers provide the same improvement.

인터넷에서 품질 보장형 서비스를 지원하는 RSVP-라우터는 WFQ 기반의 패킷 스케줄러를 탑재하여 트래픽 흐름들이 요구하는 서비스 품질을 보장한다. WFQ 기반 RSVP-라우터의 성능을 개선하기 위해 LOFQ(Latency optimized fair queuing) 기반 RVP-라우터가 제안되었으나 RESV 메시지의 확장을 요구하며 시뮬레이션을 통해서만 성능을 평가할 수 있었다. 본 연구에서는 기존 RESV 메시지를 사용하는 LOFQ 기반 RSVP-라우터를 제안하고 라우터의 성능을 분석하는 알고리즘을 개발하여 두 가지 방식의 LOFQ 기반 RSVP-라우터의 성능을 평가하였다. 평가 결과 패킷 크기가 작을 경우 제안방식이 확장 RESV 메시지를 사용하는 방식보다 낮은 성능개선 효과를 보이지만 패킷 크기가 큰 영역에서는 동일한 성능개선 특성을 보였다.

Keywords