Speedup in Measuring the Effective Bottleneck Bandwidth of an End-to-End Path in Internet

인터넷에서 종단간 경로의 유효 병목 대역폭 측정 속도 개선

  • Published : 2001.06.01

Abstract

A new scheme is proposed to speed up a known bandwidth measuring method which employs potential bandwidth for filtering out noiscs (in cstirna60nl from time compression caused by a packet queueing ahead of two probe packets. Instead of inerementing 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~g9% improvement in conVergence time.

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

Keywords

References

  1. Kevin Lai, Mary Baker, 'Measuring Band- width,' In proceedings of the IEEE INFO- COMM99, pp.235-245, 1999
  2. Robert L. Carter, Mark E. Crovella, 'Measuring Bottleneck Link Speed in Packet-Switched Networks,' Technical Report BU-CS-96-007. Boston University, 1996
  3. Robert L. Carter, Mark E. Crovella, 'Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks,' Technical Report Bu-CS-96-006, Boston University, 1996
  4. Vern Paxson, 'End-to-End Internet Packet Dynamics,' In Proceedings of SIGCOMM, 1997
  5. Srinivasan Keshav, 'A control-theoretic approach to flow control,' In Proceedings of SIGCOMM, 1991 https://doi.org/10.1145/115992.115995
  6. W. Richard Stevens, TCP/IP Illustrated Vol.1, Addison-wesley, 1994