Synthetic Coordinates for Disjoint Multipath Routing

  • Andrei Agapi
  • Thilo Kielmann
  • Henri E. Bal

We address the problem of routing packets on multiple, router-disjoint, paths in the Internet using large-scale overlay networks. Multipath routing can improve Internet QoS, by routing around congestions. This can benefit interactive and other real-time applications.


Relay Node Forward Error Correction Overlay Network Path Disjointness Path Diversity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of ACM SOSP, 2001.Google Scholar
  2. [2]
    D.G. Bonett. Sample Size Requirements for Estimating Pearson, Kendall and Spearman Correlations InPsychometrika, 2000.Google Scholar
  3. [3]
    R. Cox, F. Dabek, F. Kaashoek, J. Li, and R. Morris. Practical, distributed network coordinates. In ACM SIGCOMM Computer Communication Review, 2004.Google Scholar
  4. [4]
    T. Fei, S. Tao, L. Gao, and R. Guerin. How to Select a Good Alternate Path in Large Peer-to-Peer Systems. In Proceedings of IEEE INFOCOM, 2006.Google Scholar
  5. [5]
    N. Hu and P. Steenkiste. Quantifying Internet End-to-End Route Similarity. InPassive and Active Measurement Conference (PAM), 2006.Google Scholar
  6. [6]
    A. Nakao, L. Peterson, and A. Bavier. A routing underlay for overlay networks. In Proceedings of ACM SIGCOMM, 2003.Google Scholar
  7. [7]
    T. S. E. Ng and H. Zhang. Predicting Internet network distance with coordinates-based approaches. InProceedings of IEEE INFOCOM, 2002.Google Scholar
  8. [8]
    T. Nguyen and A. Zakhor. Path diversity with forward error correction (PDF) system for packet switched networks. In Proceedings of IEEE INFOCOM, 2003.Google Scholar
  9. [9]
    N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with Rocketfuel. InIEEE/ACM Transactions on Networking, 2004.Google Scholar
  10. [10]
    L. Subramanian, I. Stoica, H. Balakrishnan, and R. H. Katz. OverQoS: An Overlay Based Architecture for Enhancing Internet QoS. In Proc. NSDI, 2004.Google Scholar
  11. [11]
    B. Zhang, T. S. E. Ng, A. Nandi, R. Riedi, P. Druschel, and G. Wang. Measurement based analysis, modeling, and synthesis of the Internet delay space. In Proceedings of ACM SIGCOMM on Internet measurement, 2006.Google Scholar
  12. [12]
    M.G Kendall. A New Measure of Rank Correlation. InBiometrika, Vol. 30, No. 1/2, 81-93. Jun., 1938Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Andrei Agapi
    • 1
  • Thilo Kielmann
    • 1
  • Henri E. Bal
    • 1
  1. 1.Dept. of Computer ScienceVrije UniversiteitNetherlands

Personalised recommendations