가중치 기반 공정 큐잉에서 패킷 손실 차별화 및 보장 (A Packet Loss Differentiation and Guarantee in the Weighted fair Queuing)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 11권 / 10호 / 69 ~ 77페이지
· 저자명 : 김태준, 서봉수

초록

대표적인 패킷 스케줄링 방식인 WFQ(Weighted Fair Queuing)는 공정한 자원 사용을 지원할 뿐만 아니라 개별 트래픽 흐름이 요구하는 품질을 보장할 수 있어 RSVP(resource reservation protocol) 라우터에 널리 이용되어 왔다. RSVP는 패킷 손실 없이 트래픽 흐름의 요구속도와 종단간 지연한계를 보장할 수 있는 자원을 예약하고, WFQ 스케줄러는 예약된 자원을 이용하여 흐름의 품질 보장을 실현한다. 그러나 품질 보장형 서비스라 하더라도 어느 정도의 패킷 손실, 특히 인터넷 전화의 경우 0.1 ~ 3%의 패킷 손실률이 허용되며 구체적인 손실률은 사용되는 코덱과 요구되는 서비스 품질 정도에 따라 달라진다. 따라서 트래픽 흐름별로 패킷 손실을 차별화 할 뿐만 아니라 요구되는 패킷 손실률을 보장할 수 있도록 WFQ 알고리즘을 개선할 필요가 있다. 본 논문에서는 차별적인 패킷 손실을 보장하는 WFQ 방식을 연구하고 그 성능을 평가한다. 성능평가 결과 제안된 WFQ는 자원 이용도를 8 ~ 12% 정도 높일 수 있음을 보였다.

영어초록

WFQ (Weighted Fair Queuing) provides not only fairness among traffic flows in using bandwidth but also guarantees the Quality of Service (QoS) that individual flow requires, which is why it has been applied to the resource reservation protocol (RSVP)-capable router. The RSVP allocates an enough resource to satisfy both the rate and end-to-end delay requirements of the flow in a condition of no packet loss, and the WFQ scheduler guarantees those QoS requirements with the allocated resource. In practice, however, most QoS-guaranteed services allow a degree of packet loss, especially from 0.1% to 3% for Voice over IP, which depends on the codec used and their QoS requirements. Thus, WFQ needs to be revised not only to provide packet loss differentiation but also to guarantee the required packet loss. This paper enhances the WFQ to provide a packet loss differentiation and guarantee, and then investigates its performance. The performance evaluation showed that the proposed WFQ could increase the utilization of bandwidth by 8 ~ 12%.

참고자료

· 없음