A New Algorithm Based on ASH in Local Modes Detection of Pathrate

ASH를 이용한 Pathrate에서의 Local Mode 검출 알고리즘

Network measurement is a vital part of network traffic engineering. In a network, the metric 'capacity' characterizes the maximum throughput the path can provide when there is no traffic load, or the minimum transmission rate among all links in a path. Pathrate is one of the most widely used network capacity measurement tools nowadays. It's famous for its accurate estimation result and non restriction of the temporal network traffic condition. After several years of development, its performance becomes more stable and reliable. Extant local modes detection algorithm in pathrate is based on statistic methodology histogram. This paper suggests a new algorithm for local modes detection based on ASH (Averaged Shifted Histogram). We have implemented this algorithm and will prove it can accomplish the same task as the original one with a better result.

효율적인 네트워크 운용을 위해 트레픽를 측정하는 일은 중요하다. 흔히 용량(capacity)은 트레픽 부하가 없을 때 경로가 제공할 수 있는 최대처리량 또는 경로상의 모든 링크 간의 최소 전송율로서 정의된다. Pathrate는 현재 가장 널리 사용되는 네트워크 용량 측정 도구 중의 하나로써 네트워크의 일시적인 부하에 관계없이 정확한 측정을 할 수 있고 수년간의 개발과 보완으로 성능도 안정되어 있다. Pathrate에서의 Local Mode 검출에는 통계적 방법이 사용되는데 본 논문에서는 ASH(Averaged Shifted Histogram)을 이용한 Local Mode 검출 알고리즘을 제시하고, 구현을 통해 기존의 방법보다 더 나은 결과를 얻었음을 보였다.