Skip to main content
SpringerLink
Log in

Accurate estimation of capacities and cross-traffic of all links in a path using ICMP timestamps

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The estimation of the link capacity and its available bandwidth in an end-to-end path is crucial for network management, admission control and flow control for adaptive applications. This paper introduces an estimation mechanism able to accurately estimate the available bandwidth of all links in an end-to-end path, through its capacity and cross-traffic estimation. The estimation procedures resort to the dispersions of packet pairs and trains using the concepts of ICMP Timestamp and Traceroute that, efficiently used together, enable the measurement of the dispersions in all links in the path. These mechanisms were evaluated through simulation experiments, where we analyzed the influence of the several network parameters on each estimation mechanism. The results show that these estimation methods are able to accurately estimate both the capacity and the cross-traffic of all links in a path with moderate length and with low overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. MRTG (Multi Router Traffic Grapher) Internet address: http://people.ee.ethz.ch/ oetiker/webtools/mrtg/mrtg.html

  2. Y. Breitbart et al., Efficiently monitoring bandwidth and latency in IP networks, in: Proceedings of IEEE INFOCOM (2001).

  3. C. Dovrolis, P. Ramanathan and D. Moore, What do packet dispersion techniques measure? in: Proceedings of IEEE INFOCOM (2001).

  4. V. Jacobson, Pathchar—A tool to infer characteristics of internet paths (1997). Slides available from ftp://ftp.ee.bl.gov/ pathchar/msri-talk.pdf.

  5. A.B. Downey, Clink: a tool for estimating internet link characteristics (1999). http://rocky.wellesley.edu/downey/clink/.

  6. B.A. Mah, Pchar: a tool for measuring internet path characteristics, (2000). http://www.employees.org/bmah/Software/pchar/.

  7. K. Lai and M. Baker, Measuring link bandwidths using a deterministic model of packet delay, in: Proceedings ACM SIGCOMM (2000).

  8. R.L. Carter and M.E. Crovella, Measuring bottleneck link speed in packet-switched networks, Performance Evaluation 27/28 (1996) 297–318.

    Google Scholar 

  9. K. Harfoush, A. Bestavros and J. Byers, Measuring bottleneck bandwidth of targeted path segments, in: Proceedings of IEEE INFOCOM (2003).

  10. K. Lai and M. Baker, Measuring bandwidth, in: Proceedings of IEEE INFOCOM (1999).

  11. A. Pasztor and D. Veitch, Active probing using packet quartets, in: ACM SIGCOMM (2002).

  12. V. Paxson, End-to-end Internet packet dynamics, IEEE/ACM Transactions on Networking 7(3) (1999) 277–292.

    Article  Google Scholar 

  13. R. Kapoor et al., CapProbe: A simple and accurate capacity estimation technique, in: ACM SIGCOMM (2004).

  14. S. Banerjee and A. Agrawala, Estimating available capacity of a network connection, in: IEEE International Conference on Networks (2001).

  15. N. Hu and P. Steenkiste, Evaluation and characterization of available bandwidth probing techniques, in: IEEE Journal of Selected Areas in Communications (2003).

  16. M. Jain and C. Dovrolis, End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput, in: ACM SIGCOMM (2002).

  17. V. Ribeiro et al., Multifractal cross-traffic estimation, in: Proc. of ITC Specialist Seminar on IP Traffic Measurement, Modeling, and Management (2000).

  18. B. Melander et al., A new end-to-end probing and analysis method for estimating bandwidth bottlenecks, in: Global Internet Symposium (2000).

  19. N. Hu et al., Locating internet bottlenecks: Algorithms, measurements and implications, ACM SIGCOMM (2004).

  20. K. Anagnostakis and M. Greenwald, Direct measurement versus indirect inference for determining network-internal delays, in: Proc. of Performance (2002).

  21. M. Taqquet et al., Proof of a fundamental result in self-similar traffic modeling, in: ACM/SIGCOMM Computer Communications Review (1997).

Download references

Author information

Authors and Affiliations

  1. Department of Electronics, Telecommunications and Informatics, University of Aveiro - Institute of Telecommunications, Campus Universitário de Santiago, 3810-193, Aveiro, Portugal

    Susana Sargento & Rui Valadas

Authors
  1. Susana Sargento
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rui Valadas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Susana Sargento.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sargento, S., Valadas, R. Accurate estimation of capacities and cross-traffic of all links in a path using ICMP timestamps. Telecommun Syst 33, 89–115 (2006). https://doi.org/10.1007/s11235-006-9008-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-006-9008-y

Keywordss

Search

Navigation