Combined methodology for measurement of available bandwidth and link capacity in wired packet networks

Accurate measurement of network parameters such as available bandwidth (ABW), link capacity, delay, packet loss and jitter are used to support and monitor several network functions, for example traffic engineering, quality-of-service (QoS) routing, end-to-end transport performance optimisation and link capacity planning. However, proactive network measurement schemes can impact both the data traffic and the measurement process itself, affecting the accuracy of the estimation if a significant amount of probe traffic is injected into the network. In this work, the authors propose two measurement schemes, one for measuring ABW and the other for measuring link capacity, both of them use a combination of data probe packets and Internet control messaging protocol (ICMP) packets. Our schemes perform ABW and link-capacity measurements in a short time and with a small amount of probe traffic. The authors show a performance study of our measurement schemes and compare their accuracy to those of other existing measurement schemes and also show that the proposed schemes achieve shorter convergence time than other existing schemes and high accuracy.

[1]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[2]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[3]  A. Pasztor,et al.  The packet size dependence of packet pair like methods , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[4]  JainManish,et al.  End-to-end available bandwidth , 2002 .

[5]  Marc Moeneclaey,et al.  Constant hardware delay in integrated switching elements with multiserver output queues , 2006 .

[6]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[7]  Srinivasan Seshan,et al.  Analyzing stability in wide-area network performance , 1997, SIGMETRICS '97.

[8]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[9]  Van Jacobson,et al.  A tool to infer characteristics of internet paths , 1997 .

[10]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .

[11]  Darryl Veitch,et al.  Active probing using packet quartets , 2002, IMW '02.

[12]  Jia Wang,et al.  Locating internet bottlenecks: algorithms, measurements, and implications , 2004, SIGCOMM '04.

[13]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Tijana Timotijevic,et al.  Accuracy of measurement techniques supporting QoS in packet-based intranet and extranet VPNs , 2004 .

[15]  Andreas Johnsson.  The comparison of packet-pair and packet-train measurements , 2003 .

[16]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[17]  WangJia,et al.  Locating internet bottlenecks , 2004 .

[18]  Kostas G. Anagnostakis,et al.  cing: measuring network-internal delays using only existing infrastructure , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[20]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[21]  Kostas G. Anagnostakis,et al.  Direct measurement vs. indirect inference for determining network-internal delays , 2002, Perform. Evaluation.

[22]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.