Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 2, 2005, Pages 234-247

  Sridharan, Ashwin ^a   Guérin, Roch ^a   Diot, Christophe ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Aggregation; Networks; Routing; Traffic engineering

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

IP NETWORKS; ROUTING PROTOCOL; TRAFFIC ENGINEERING;

INTERNET;

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

References (21)

1. H. Abrahamsson, B. Ahlgren, J. Alonso, A. Andersson, and P. Kreuger, "A multi path routing algorithm for IP networks based on flow optimization," in Int. Workshop on Quality of Future Internet Services (QofIS'02), Zurich, Switzerland, Oct. 2002.
2. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows. Englewood Cliffs, NJ: Prentice-Hall, 1990, ch. 17, sec. 17.2.
3. S. Bhattacharya, C. Diot, J. Jetcheva, and N. Taft, "POP-level and access-link level traffic dynamics in a tier-1 POP," in Proc. ACM SIGCOMM Workshop on Internet Measurement (IMW 2001). Nov. 2001, pp. 39-53.
4. R. Callon, "Use of OSI IS-IS for routing in TCP/IP and dual environments," Internet Engineering Task Force, Request For Comments (Standard) RFC 1195, 1990.
5. Z. Cao, Z. Wang, and E. Zegura, "Performance of hashing-based schemes for Internet load balancing," in Proc. IEEE INFOCOM, vol. 1, Mar. 2000, pp. 332-241.
6. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. Troe, "Deriving traffic demands for operational IP networks: Methodology and experience," IEEE/ACM Trans. Netw., vol. 9, no. 3, pp. 265-280, Jun. 2001
7. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, vol. 2, Mar. 2000, pp. 519-528.
8. B. Fortz and M. Thorup,"OSPF/IS-IS weights in a changing world," IEEE J. Select. Areas Commun., vol. 4, no. 2, pp. 756-767, Feb. 2002.
9. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman, 1979.
10. R. L. Graham, "Bounds on multiprocessing timing anomalies," SIAM J. Appl. Mathemat., vol. 17, Mar. 1969.
11. D. Katz, D. Yeung, and K. Kompella. (2002) Traffic Engineering Extensions to OSPF Version 2. [Online.] Available: draft-katz-yeung-ospf-traffic-09.txt
12. M. Kodialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration," in Proc. IEEE INFOCOM, vol. 2, Mar. 2000, pp. 902-911.
13. A. Medina, A. Lakhina, I. Matta, and J. Byers. (2001) BRITE: Boston University Representative Internet Topology Generator (Software). Boston Univ., Boston, MA. [Online]. Available: http://cs-www.bu.edu/brite
14. J. Moy, "OSPF Version 2," Internet Engineering Task Force, Request For Comments (Standard) RFC 2328, 1998.
15. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," Internet Engineering Task Force, Request For Comments (Standards Track) RFC 3031, 2001
16. H. Smit. (2002) IS-IS Extensions for Traffic Engineering. [Online]. Available: draft-ietf-isis-traffic-04.txt
17. A. Sridharan, R. Guérin, and C. Diot, (2002) Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks Technical Report. Univ. of Pennsylvania, Philadelphia, PA. [Online]. Available: http://einstein.seas.upenn.edu/publications.html
18. A. Sridharan, J. Jetcheva, S. Bhattacharyya, C. Diot, R. Guérin, and N. Taft, "On the impact of traffic aggregation on traffic aware routing," in Proc. 17th Int. Teletraffic Congress, Brazil, Dec. 2001.
19. C. Villamizar. (1997) OSPF Optimized Multipath (OSPF-OMP). [Online]. Available: http://www.fictitious.org/omp
20. Z. Wang, Y. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in Proc. IEEE INFOCOM, vol. 1, Apr. 2001, pp. 565-571.
21. E. W. Zegura. (1996) GT-ITM: Georgia Tech Internetwork Topology Models (Software). Georgia Tech. [Online]. Available: http://www.cc.gatech.edu/ fac/ellen.zegura/gt-itm/gt-itm/tar.gz