IGP link weight assignment for operational Tier-1 backbones

IEEE/ACM Transactions on Networking

Volumn 15, Issue 4, 2007, Pages 789-802

  Nucci, Antonio ^a   Bhattacharyya, Supratik ^b   Taft, Nina ^c   Diot, Christophe ^d  

^a Narus Inc   (United States)

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

^c INTEL RESEARCH   (United States)

^d Paris Research Laboratory   (France)

Author keywords

Failures; Interior gateway protocol (IGP) routing; Intermediate system to intermediate system (IS IS) protocol; Open shortest path first (OSPF) protocol; Optimization; Robustness; Tabu search; Traffic engineering

Indexed keywords

FAILURES; INTERIOR GATEWAY PROTOCOL (IGP) ROUTING; INTERMEDIATE SYSTEM TO INTERMEDIATE SYSTEM (IS-IS) PROTOCOL; OPEN SHORTEST PATH FIRST (OSPF) PROTOCOL; ROBUSTNESS; TRAFFIC ENGINEERING;

CONTROL THEORY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; INTERNET PROTOCOLS; OCEAN CURRENTS; ROUTING PROTOCOLS; SAFETY ENGINEERING; TABU SEARCH; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS;

GATEWAYS (COMPUTER NETWORKS);

EID: 44649087200     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.893878     Document Type: Article

References (20)

1. S. Bhattacharyya, N. Taft, J. Jetcheva, and C. Diot, "POP-level and access -link-level traffic dynamics in a Tier-1 POP," in Proc. 1st ACM SIGCOMM Internet Measurement Workshop (IMW), San Francisco, CA, Nov. 2001.
2. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. EEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.
3. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing World," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 765-767, 2001.
4. B. Fortz and M. Thorup, Fortifying OSPF/IS-IS against link failures. [Online]. Available: http://www.research.att.com/mthor-up/PAPERS/ papers.html Tech. Rep.
5. M. Pioro, A. Szentesi, J. Harmatos, A. Juttner, P. Gajowniczek, and S. Kozdrowski, "On OSPF related network optimisation problems," in Proc. IFIP ATM IP, Ilkley, U.K., Jul. 2000.
6. F. Giroire, A. Nucci, N. Taft, and C. Diot, "Increasing the robustness of IP backbones in the absence of optical level protection," in Proc. IEEE INFOCOM, Apr. 2003.
7. F. Glover and M. Laguna, Tabu Search. Amsterdam, The Netherlands: Kluwer.
8. S. Halabi, Internet Routing Architectures, 2nd ed. Indianapolis, IN: Cisco, 2001.
9. J. Harmatos, "A heuristic algorithm for solving the static weight assignment optimisation problem in OSPF networks," in Proc. Global Internet Conf., Dallas, TX, Nov. 2001.
10. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in a large IP backbone," in Proce. 2nd ACM SIGCOMM Internet Measurement Workshop (IMW), San Francisco, CA, Nov. 2002.
11. M. Krunz, B. Zhang, and C. Chen, "Stateless QOS routing in IP networks," in Proce. Global Internet Workshop, Dallas, TX, Nov. 2001.
12. ILOG CPLEX. [Online]. Available: http://www.ilog.com/products/cplex/
13. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot, "Traffic matrix estimation: Comparisons and new directions," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
14. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot, "Link weight assignment for transient link failures," in 18th Int. Teletraffic Congr. (ITC), Sep. 2003.
15. D. Applegate and E. Cohen, "Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs," in ACM SIGCOMM, Aug. 2003.
16. D. Oran, "OSI IS-IS Intradomain Routing Protocol," IETF Request For Comments 1142.
17. K. Papagiannaki R. Cruz, and C. Diot, "Network performance monitoring at small time scales," in ACM Internet Measurement Conf., Miami, FL, Oct. 2003.
18. K. Papagiannaki, S. Moon, C. Fraleigh, P. Tbiran, F. Tobagi, and C. Diot, "Analysis of measured single-hop delay from an operational backbone network," in Proc. IEEE INFOCOM, New York, Jun. 2002.
19. Y. Wang, Z. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001.
20. S. Agarwal, A. Nucci, and S. Bhattacharyya, "Measuring the shared fate of IGP engineering and interdomain traffic," in IEEE Int. Conf. NP Nov. 2005.