Abstract
Internet service provider faces a daunting challenge in provisioning network efficiently. We introduce a proactive multipath routing scheme that tries to route traffic according to its built-in properties. Based on mathematical analysis, our approach disperses incoming traffic flows onto multiple paths according to path qualities. Long-lived flows are detected and migrated to the shortest path if their QoS could be guaranteed there. Suggesting non-disjoint path set, four types of dispersion policies are analyzed, and flow classification policy which relates flow trigger with link state update period is investigated. Simulation experiments show that our approach outperforms traditional single path routing significantly.
This work was supported by China National Science Foundation for Innovative Colony under Contract No. 60021201.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Guerin, A. Orda and D. Williams, “QoS Routing Mechanisms and OSPF extensions (QOSPF)”, Proceedings of 2nd Global Internet Miniconference (joint with Globecom’97), November 1997
E. Gustafsson and G. Karlsson, “A literatme survey on traffic dispersion”, IEEE Network, pp28–36, 1997
N.F. Maxemchuk, “Dispersity routing”, Proceeding of ICC’75, pp. 41.10–41.13, 1975
N.F. Maxemchuk, “Dispersity routing on ATM networks”, Proceeding of IEEE Infocom, Vol. 1 pp347–357, 1993
C. Villamizar, “OSPF Optimized Multipath (OSPF-OMP)”, Internet Draft, 1998
C. Villamizar, “MPLS Optimized Multipath (MPLS-OMP)”, Internet Draft, 1998
S. Vutukury and J. J. Garcia-Luna-Aceves, “A simple approximation to minimum-delay routing”, Proceeding of ACM Sigcomm’99, pp227–238, 1999
X. Sun and G. Veciana, “Dynamic multi-path routing: asymptotic approximation and simulations”, Proceeding of Sigmetrics, 2001
A. Shaikh, Jennifer Rexford and Kang G. Shin, “Load-senstive routing of long-lived IP flows”, Proceeding of ACM Sigcomm’99, 1999
D. Sidhu, S. Abdul and R. Haiy, “Congestion control in high speed networks via alternative path routing”, High Speed Networks, Vol. 1, No. 2, 1992
S. Bahk and M.E. Zaiki, “A dynamic multi-path routing algorithm for ATM networks”, High Speed Networks, Vol. 1, No. 3, 1992
S.A. Lippman, “Applying a new device in the optimization of exponential queuing systems”, Operations Research, Vol. 23, No. 4, 1975
S. Sibal and A. Desimone, “Controlling alternate routing in general-mesh packet flow networks”, Proceeding of Sigcomm’94, 1994
V. Nguyen, “On the optimality of trunk reservation in overflow processes”, Probability in the Engineering and Informational Sciences, Vol. 5, 1991
S. Nelakuditi and Zhi-Li Zhang, “On selection of paths for multipath routing”, In Proc. IWQoS’01, June 2001
E. Qusiros etc., “The shortest paths problem”, 35th IEEE Symp. Foundations of Sei., Santa Fe, 1994
M. Crovella and A. Bestavros, “Self-similarity in world wide web traffic: evidenceand possible causes”, IEEE/ACM Trans. On Networking, Vol. 5, Dec. 1997
K. Papagiannaki, N. Taft etc., “On the feasibility of identifying elephants in internet backbone traffic”, Sprint ATL Technical Report TR01-ATL-110918, 2001
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, J., Shi, J., Crowcroft, J. (2002). Proactive Multi-path Routing. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds) From QoS Provisioning to QoS Charging. QofIS ICQT 2002 2002. Lecture Notes in Computer Science, vol 2511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45859-X_14
Download citation
DOI: https://doi.org/10.1007/3-540-45859-X_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44356-8
Online ISBN: 978-3-540-45859-3
eBook Packages: Springer Book Archive