• 한국멀티미디어학회논문지
• /
• 제11권11호
• /
• pp.1536-1546
• /
• 2008

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

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.997-1006
• /
• 2008

인터넷에서 품질 보장형 서비스를 지원하는 RSVF-라우터는 WFQ 기반의 패킷 스케줄러를 탑재하여 트래픽 흐름들이 요구하는 서비스 품질을 보장한다. 본 논문에서는 기존의 RSVP 절차와 호환성을 유지하면서 자원 예약시 대역폭의 이용 효율성을 향상시킬 수 있는 LOFQ(Latency optimized fair queuing) 기반의 라우터를 제안하였다. 제안한 라우터는 최근에 도입된 LOFQ 기반의 패킷 스케줄러를 사용하여 개별 흐름의 요구품질 보장에 필요한 최적의 자원을 예약한다. 제안한 라우터의 성능평가 결과 기존의 RSVP-라우터보다 수락 흐름의 수를 최대 30%까지 증가시킬 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.966-976
• /
• 2008

서비스의 요구 품질을 보장하기 위해서 서비스의 트래픽 흐름 수용에 필요한 네트워크 자원을 예약해야 하며, 이를 위해 자원예약 프로토콜(RSVP)이 도입되었다. 그러나 경로상의 임의 RSVP-라우터가 자원부족으로 트래픽 흐름을 수락할 수 없으면 다른 RSVP-라우터에 아무리 여유자원이 많이 있다 해도 그 흐름을 수용할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서 흐름 경로상의 각 RSVP-라우터에 배분되는 트래픽 흐름의 지연규격을 적응적으로 조정할 수 있는 자원예약 방식을 제안한다. 제안방식에서 RSVP-라우터는 최근에 연구된 일반시각 기반 공정 패킷 스케줄러를 사용한다. 평가 네트워크에 제안된 자원예약 방식을 적용한 결과 기존 방식에 비해 수용 흐름의 수를 최대 90%까지 개선할 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.253-262
• /
• 2008

서비스의 요구 품질을 보장하기 위해서 서비스의 트래픽 흐름 수용에 필요한 네트워크 자원을 예약해야 하며, 이를 위해 자원예약 프로토콜(RSVP)이 도입되었다. 그러나 경로상의 임의 RSVP-라우터가 자원부족으로 트래픽 흐름을 수락할 수 없으면 다른 RSVP-라우터에 아무리 여유자원이 많이 있다 해도 그 흐름을 수용할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서 RSVP-라우터간 가용자원 이동을 통해 자원이용 효율을 높이는 자원예약 방식을 제안한다. 제안방식에서 RSVP-라우터는 최근에 연구된 최적 레이턴시 기반 공정 패킷 스케줄러를 사용한다. 평가 네트워크에 제안된 자원예약 방식을 적용한 결과 기존 방식에 비해 수용 흐름의 수를 최대 165%까지 개선할 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제12권3호
• /
• pp.409-418
• /
• 2009

서비스 품질을 보장하기 위해 서비스 트래픽 흐름 경로상의 각 라우터는 자신에게 배분된 흐름의 지연규격을 준수해야 한다. 라우터에 가해지는 부하 량은 지연규격에 의해 결정되므로 라우터간 부하 불균형은 배분된 지연규격의 조정에 의해 해소될 수 있다. RSVP에 적용된 균등배분 방법은 간단하지만 자원 이용 효율이 낮다. 자원 이용 효율을 높이기 위해 라우터의 부하 상태에 따라 지연규격을 달리 배분하는 부하 밸런싱 방법이 연구되었으나 RSVP에 적용하기에 너무 복잡하다. 본 논문은 RSVP에 적용할 수 있으며 자원 이용 효율을 보다 개선할 수 있는 경로 부하 밸런성 방법을 제안한다. 제안된 방법은 흐름의 종단간 지연한계를 RSVP 절차에 의해 각 라우터에 배분한 후 경로의 병목상태와 링크의 대역폭 가용도에 따라 배분된 지연규격을 조정한다. 평가 네트워크를 대상으로 성능을 평가한 결과 제안방법은 기존방법에 비해 4 ${\sim}$ 17% 정도 높은 자원 이용 효율을 제공함을 보였다.

• 한국통신학회논문지
• /
• 제35권9B호
• /
• pp.1272-1280
• /
• 2010

대표적 가중치 기반 공정 패킷 스케줄링 방식인 WFQ(weighted Fair Queuing)는 자원의 공정한 배분과 더불어 개별 트래픽 흐름이 요구하는 품질을 보장할 수 있어 RSVP(resource reservation protocol) 라우터에 널리 이용되어 왔다. RSVP는 패킷의 손실 없이 트래픽 흐름의 요구속도와 종단간 지연한계를 보장할 수 있는 자원을 예약하고, WFQ 스케줄러는 예약된 자원을 이용하여 흐름의 품질보장을 실현한다. 그러나 품질 보장형 서비스라 하더라도 실제적으로 몇 %까지의 패킷 손실이 허용된다. 따라서 패킷 손실을 허용하도록 RSVP와 WFQ를 개선할 필요가 있다. 본 연구에서는 패킷 손실을 허용하는 WFQ 방식에 대해 연구하고, 그의 성능을 평가한다. 성능평가 결과 0.4%의 패킷 손실을 허용할 경우 40% 정도의 흐름 수용 능력이 개선되는 효과를 관찰하였다.

• 한국멀티미디어학회논문지
• /
• 제17권12호
• /
• pp.1453-1460
• /
• 2014

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 the 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. This paper discovers that the packet loss rate of each traffic flow is determined by only its time-stamp adjustment value, and then enhances the WFQ to provide a differentiated packet loss guarantee under general traffic conditions in terms of both traffic characteristics and QoS requirements. The performance evaluation showed that the proposed WFQ could increase the utilization of bandwidth by 8~11%.