An approach to alleviate link overload as observed on an IP backbone

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 406-416

  Iyer, Sundar ^a   Bhattacharyya, Supratik ^b   Taft, Nina ^b   Diot, Christophe ^b  

^a STANFORD UNIVERSITY   (United States)

^b Sprint Applied Research & Advanced Technology Labs California   (United States)

Author keywords

Deflection Routing; Link Failure; Link Overload; Network Measurements; Traffic Engineering

Indexed keywords

ALGORITHMS; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; GRAPH THEORY; ROUTING PROTOCOLS; WIRELESS SENSOR NETWORKS;

NETWORK MEASUREMENTS;

INTERNET; INTERNET PROTOCOLS;

DEFLECTION ROUTINGS; LINK FAILURES; LINK OVERLOAD; NETWORK MEASUREMENTS; TRAFFIC ENGINEERING;

EID: 0042475154     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. D. P. Bertsekas, Linear Network Optimization: Algorithms and Codes, The MIT Press, 1991.
2. S. Vutukury and J. J. Garcia-Luna-Aceves, "MDVA: A Distance-Vector Multipath Routing Protocol", In Proceedings of the IEEE INFOCOM, pages 557-564, 2001.
3. S. Vutukury and J.J. Garcia-Luna-Aceves, "An algorithm for multipath computation using distance-vectors with predecessor information", Proc. of ICCCN, Oct. 1999.
4. W. T. Zaumen and J.J. Garcia-Luna-Aceves, "Loop-Free Multipath Routing Using Generalized Diffusing Computations", Proc. IEEE INFOCOM, March 1998.
5. Multipath Issues in Unicast and Multicast Next-Hop Selection, available at http://www.ietf.org/rfc/rfc2991.txt
6. F. P. Kelly, "Network routing", Proc. R. Soc. Land. A, 337:343-367, 1991.
7. Z. Wang and J. Crowcroft, "Shortest Path First with Emergency Exits," Proc. ACM SIGCOMM, Philadelphia, PA, Sep. 1990, pp. 166-176.
8. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, C. Diot, "Analysis of link failures in an IP backbone", to appear in Proc. IMW Marsielle, France, 2002.
9. L. G. Valiant, A Scheme for Fast Parallel Communication, SIAM Journal on Computing, Vol. 11, No. 2, May 1982.
10. th IASTED International Conf. on Parallel and Distributed Comp. and Systems, pp. 857-862, Boston, MA, Oct., 1999.
11. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, March 2000.
12. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS Weights in a Changing World," To appear in IEEE JSAC Special Issue on Advances in Fundamentals of Network Management, Spring 2002.
13. Curtis Villamizar and Cheng Song, "High performance TCP in ANSNET," ACM CCR, vol. 24, no. 5, Oct. 1994
14. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, C. Diot, "IS-IS link weight assignments for transient link failures", Sprint TR02-ATL020133.
15. C. Alaettinoglu, K. Dussa -Zieget, I. Malta, O. Gudmundsson, and A.U. Shankar, MaRS - Maryland Routing Simulator Version 1.0. Department of Computer Science, University of Maryland, 1991.
16. C. Boutremans, G. Iannaccone, C. Diot, "Impact of Link Failures on VoIP Performance", Proc. Nossdav, Miami, USA, May 2002.
17. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi, C. Diot, "Analysis of Measured Single-Hop Delay from an Operational Backbone Network", Proc. IEEE Infocom '02, New York, USA.
18. J, Cao, D. Davis, S. Vander Weil, and B. Yu, "Time-Varying Network Tomography," J. of the American Statistical Association., 2000.
19. O. Goldschmidt, "ISP Backbone Traffic Inference Methods to Support Traffic Engineering", In Internet Statistics and Metrics Analysis (ISMA) Workshop, San Diego, CA, December 2000.
20. C. Tebaldi and M. West, "Bayesian Inference of Network Traffic Using Link Count Data," J. of the American Statistical Association., pp. 557-573, June 1998.
21. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, C. Diot, "Traffic Matrix Estimation: Existing Techniques Compared and New Directions", in Proc. ACM Sigcomm 2002, Pittsburgh, PA, USA.