Abstract
Measuring the end-to-end available bandwidth in the Internet is a useful tool for distributedapplication services or QoS (Quality-of-Service) guarantee. To measure the end-to-end available bandwidth, Single-hop Gap model-based packet train measurement techniques are well-known. However, the error of packet train output gap can happen by network topologies. This error of the output gap causes the inaccuracy of the available bandwidth measurement. In this paper, we propose a new end-to-end available bandwidth measurement technique with accurate capacity measurement and fast convergence methods. To solve the erroneous capacity measurement problem of the back-to-back packet train transmission, we propose a new available bandwidth measurement method by decoupling the capacity measurement with the initial gap of the packet train. Also, we propose a new technique to predict the proper initial gap of the packet train for faster convergence. We evaluate our proposed method by the simulation in various topologies comparing with previous methods.
인터넷에서 단대단 (end-to-end) 가용대역폭 측정은 분산된 응용 서비스, 단대단 QoS 보장 등에 유용하게 이용할 수 있다. 일반적으로 단대단 가용대역폭 측정에는 단일-홉 갭 모델에 기반한 패킷 트레인 (packet train) 전송을 통한 측정이 많이 사용되고 있다. 하지만 패킷 트레인의 출력 간격은 네트워크 망 구성과 경쟁 트래픽에 의해서 영향을 받으므로, 이 때 발생한 오차에 의해서 가용대역폭 측정에도 오차가 발생하게 된다. 본 논문에서는 기존의 방법들이 가지고 있는 연이은 (bach-to-back) 패킷 트레인을 전송하여 링크의 고정대역폭을 측정에 의한 부정확성을 해결하기 위해서 패킷 트레인의 초기 갭에 영향을 받지 않는 가용대역폭 측정 알고리즘을 제안한다 또한 빠른 측정을 위해서 패킷 트레인 전송 시 적절한 초기 간격을 예측하는 방법을 제안한다. 제안하는 방법의 성능을 검증하기 위해서 다양한 망구조에서 실험을 통해서 기존의 기법들과 비교하였다.