A measurement study of available bandwidth estimation tools
A measurement study of available bandwidth estimation tools
复制标题
DOI：
10.1145/948205.948211
复制
发表时间：
2003-10
期刊：
影响因子：
--
通讯作者：
Jacob Strauss;D. Katabi;F. Kaashoek
中科院分区：
文献类型：
--
作者：
Jacob Strauss;D. Katabi;F. Kaashoek
可用带宽估计对于覆盖网络中的路由选择、QoS验证和流量工程是有用的。近年来，人们对可用带宽估计的兴趣激增。一些工具已被提出，并在模拟和有限数量的互联网路径的评估，但仍然有很大的不确定性，这些工具在互联网上的性能在large.本文介绍了云杉，一个简单的，重量轻的工具，用于测量可用带宽，并将其与现有的两个工具，IGI和Pathload，超过400个不同的互联网路径。比较的重点是准确性，故障模式，探测开销和实现问题。本文通过将测量的可用带宽与多路由器流量图（MRTG）数据进行比较，并通过测量每个工具对可用带宽变化的响应来验证测量的可用带宽，测量结果表明Spruce比Pathload和IGI更准确。路径负载往往高估可用带宽，而IGI变得不敏感时，瓶颈利用率很大。
Available bandwidth estimation is useful for route selection in overlay networks, QoS verification, and traffic engineering. Recent years have seen a surge in interest in available bandwidth estimation. A few tools have been proposed and evaluated in simulation and over a limited number of Internet paths, but there is still great uncertainty in the performance of these tools over the Internet at large.This paper introduces Spruce, a simple, light-weight tool for measuring available bandwidth, and compares it with two existing tools, IGI and Pathload, over 400 different Internet paths. The comparison focuses on accuracy, failure patterns, probe overhead, and implementation issues. The paper verifies the measured available bandwidth by comparing it to Multi-Router Traffic Grapher (MRTG) data and by measuring how each tool responds to induced changes in available bandwidth.The measurements show that Spruce is more accurate than Pathload and IGI. Pathload tends to overestimate the available bandwidth whereas IGI becomes insensitive when the bottleneck utilization is large.