Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1139-1147

  Xu, Dahai ^a   Chiang, Mung ^b   Rexford, Jennifer ^b  

^a AT AND T LABS RESEARCH   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Interior gateway protocol; Network entropy maximization; Optimization; OSPF; Routing; Traffic engineering

Indexed keywords

INTERIOR GATEWAY PROTOCOL; NETWORK ENTROPY MAXIMIZATION; OPTIMIZATION; OSPF; ROUTING; TRAFFIC ENGINEERING;

COMPUTATIONAL METHODS; HIGHWAY ENGINEERING; INTERNET PROTOCOLS; NUCLEAR PROPULSION; PACKET NETWORKS;

COMPUTER NETWORKS;

EID: 44649136881     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.94     Document Type: Conference Paper

References (14)

1. D. Xu, M. Chiang, and J. Rexford. "DEFT: Distributed exponentially-weighted flow splitting," in INFOCOM'07, Anchomge, AK, May 2007.
2. B. Fortz and M. Thorup, "Increasing Internet capacity using local search," Computational Optimization and Applications, vol. 29. no. 1, pp. 13-48, 2004.
3. Z. Wang, Y. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in INFOCOM'01, Anchorage, AK, 2001.
4. D. Awduche. "MPLS and traffic engineering in IP networks," IEEE Communication Magazine, vol. 37, no. 12. pp. 42-47. Dec. 1999.
5. A. Sridharan, R. Guérin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 234-247. 2005.
6. J. H. Fong, A. C. Gilbert. S. Kannan, and M. J. Strauss, "Better alternatives to OSPF routing." Algorithmica. vol. 43. no. 1-2, pp. 113-131, 2005.
7. B. Fortz and M. Thorup. "Internet traffic engineering by optimizing OSPF weights," in INFOCOM'00, Tel Aviv, Israel, 2000. pp. 519-528.
8. D. D. Sleator and R. E. Tarjan, "A data structure for dynamic trees." Journal of Computer and System Sciences, vol. 26. no. 3, pp. 362-391, 1983.
9. D. Mitra and K. G. Ramakrishnan, "A case study of multiservice multipriority traffic engineering design for data networks." in GLOBE-COM'99, Rio de Janeiro, Brazil, Dec. 1999, pp. 1077-1083.
10. D. Xu. M. Chiang, and J. Rexford, "Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering," in techreport, http://www.research.att.com/~dahaixu/pub/nem/peft.pdf, Jul. 2007.
11. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Athena Scientific, 1999.
12. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
13. T. Cormen, C. Leiserson. and R. Rivest, Introduction to Algorithms. The MIT Press, Cambridge, 1990.
14. TOTEM, http://totem.info.ucl.ac.be.