인터넷에서 종단간 경로의 유효 병목 대역폭 측정 속도 개선 = Speedup in Measuring the Effective Bottleneck Bandwidth of an End - to - End Path in Internet

국문 초록 (Abstract)

패킷 쌍을 이용한 병목 대역 측정 방법 중 Potential Bandwidth Filter를 이용하여 두 개의 패킷 앞에 다른 패킷이 끼어 들어 생기는 시간축 압축현상 잡음을 제거하는 기법의 수렴 속도를 개선하는 방법을 제안한다. 본 논문에서는 Potential Bandwidth Filter에서 고정된 값으로 증가시켜 수렴시키는 방법 대신에 지수적으로 증가시키는 방법을 사용하여 수렴속도를 개선하였다. 또한 효과적인 필터의 성능 유지와 변화되는 대역폭의 측정을 위하여 상한값(MAX)과 하한값(MIN)을 이용하여 Potential Bandwidth(PB)를 조절하였다. 실험 결과 본 논문에서 제안한 알고리즘이 기존의 알고리즘보다 45-89% 빠르게 수렴하는 것을 보였다.

다국어 초록 (Multilingual Abstract)

A new scheme is proposed to speed up a known bandwidth measuring method which employs potential bandwidth for filtering out noises (in estimation) from time compression caused by a packet queueing ahead of two probe packets. Instead of incrementing the potential bandwidth by a fixed amount as in the original method we increase the potential bandwidth exponentially for faster convergence. To retain its filtering capability as well as its agility to adapt to new bottleneck bandwidth, each trial potential bandwidth(PB) is adjusted using MAX and MIN as upper bound and lower bound. An experiment using known bandwidths shows 45-89% improvement in convergence time.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 실험 시스템
• 3. PBF를 이용한 패킷 페어 알고리즘
• 4. 수렴 속도 개선
• 5. 변화하는 대역폭 찾기
• 6. 결론
• 참고문헌
• 저자소개