A scheme for measuring subpath available bandwidth

This paper presents a novel probing scheme which can be used for estimating the available bandwidth of subpaths, without the requirement of control over both endpoints of a network path. Instead of a probe-packet receiver, this scheme uses the ICMP capability of routers. An estimate of the available bandwidth from the endpoint to a router is obtained in much the same way as for state-of-the-art end-to-end probing methods. Taking into account ICMP packet generation limitations and delay, the estimate should be interpreted as a lower bound of the actual available bandwidth.

[1]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[2]  Jitendra Padhye,et al.  Measurement and Estimation of Network QoS Among Peer Xbox 360 Game Players , 2008, PAM.

[3]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[4]  Azer Bestavros,et al.  Measuring bottleneck bandwidth of targeted path segments , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Dmitri Loguinov,et al.  Multi-hop probing asymptotics in available bandwidth estimation: stochastic analysis , 2005, IMC '05.

[6]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[7]  Martin Nilsson,et al.  Real-Time Measurement of End-to-End Available Bandwidth using Kalman Filtering , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.