End-to-End Asymmetric Link Capacity Estimation

  • Ling-Jyh Chen
  • Tony Sun
  • Guang Yang
  • M. Y. Sanadidi
  • Mario Gerla
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3462)

Abstract

Knowledge of link capacity is important for network design, management, and utilization. With the increasing popularity of asymmetric link technologies (such as DSL, 1xRTT, and satellite links), it is desirable to have a capacity estimation technique, which can simultaneously measure forward and backward direction link capacities on an Internet path. Moreover, this estimation must often be “sender only”, because of receiver limitations or lack of standards. In this study, we propose a simple, fast and accurate technique, called AsymProbe, to estimate asymmetric link capacities. AsymProbe is a “sender only”, round trip procedure. It achieves asymmetric link capacity estimation by strategically altering the ratio of probe and acknowledgement packet sizes. Using simulation and testbed experiments, we validate AsymProbe with a variety of network configurations. The results show that AsymProbe can correctly estimate the asymmetric link capacities as long as an appropriate packet size ratio can be employed.

References

  1. 1.
    Dovrolis, C., Ramanathan, P., Moore, D.: What do packet dispersion techniques measure? In: Proc. of IEEE Infocom 2001 (2001)Google Scholar
  2. 2.
    Downey, A.B.: Using Pathchar to Estimate Internet Link Characteristics. In: Proc. of ACM SIGCOMM 1999 (1999)Google Scholar
  3. 3.
    Jacobson, V.: Pathchar: A tool to infer characteristics of Internet paths, ftp://ftp.ee.lbl.gov/pathchar
  4. 4.
    Kapoor, R., Chen, L.-J., Lao, L., Gerla, M., Sanadidi, M.Y.: CapProbe: A Simple and Accurate Capacity Estimation Technique. In: Proc. of ACM SIGCOMM 2004 (2004)Google Scholar
  5. 5.
    Kapoor, R., Chen, L.-J., Sanadidi, M.Y., Gerla, M.: Accuracy of Link Capacity Estimates using Passive and Active Approaches with CapProbe. In: Proc. of ISCC 2004 (2004)Google Scholar
  6. 6.
    Lai, K., Baker, M.: Measuring Bandwidth. In: Proc. of IEEE INFOCOM 1999 (1999)Google Scholar
  7. 7.
    Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. SIGCOMM Computer Communications Review 27, 5–23 (1997)CrossRefGoogle Scholar
  8. 8.
    Network Simulator (NS-2), http://www.mash.cs.berkeley.edu/ns/
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ling-Jyh Chen
    • 1
  • Tony Sun
    • 1
  • Guang Yang
    • 1
  • M. Y. Sanadidi
    • 1
  • Mario Gerla
    • 1
  1. 1.Computer Science DepartmentUCLALos AngelesUSA

Personalised recommendations