Optimal link weights for IP-based networks supporting hose-model VPNs

IEEE/ACM Transactions on Networking

Volumn 17, Issue 3, 2009, Pages 778-788

  Chu, Jian ^a   Lea, Chin Tau ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Hose model; IP based VPN; Link weight optimization

Indexed keywords

BANDWIDTH GUARANTEE; HOP-BY-HOP ROUTING; IP-BASED NETWORKS; IP-BASED VPN; LARGE NETWORKS; LINK WEIGHT OPTIMIZATION; LINK WEIGHTS; MIXED-INTEGER PROGRAMMING; OPTIMAL WEIGHT; SEARCH ALGORITHMS; SIMULATION RESULT; TRAFFIC ENGINEERING;

HEURISTIC ALGORITHMS; HIGHWAY ENGINEERING; HOSE; INTEGER PROGRAMMING; INTERNET PROTOCOLS; LEARNING ALGORITHMS;

OPTIMIZATION;

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

References (30)

1. N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramakrishnan, and J. E. V. der Merwe, "A flexible model for resource management in virtual private networks," in ACM SIGCOMM, San Diego, CA, Aug. 1999.
2. A. Jüttner, I. Szabo, and A. Szentesi, "On bandwidth efficiency of the hose resource management model in virtual private networks," in IEEE INFOCOM 2003, San Francisco, CA, Apr. 2003.
3. E. Rosen and Y. Rekhter, "BGP/MPLS VPNs," RFC 2547, Mar. 1999.
4. S. Kent and R. Atkinson, "Security architecture for the internet protocol," RFC 2401, Nov. 1998.
5. J. Lau, M. Townsley, and I. Goyret, "Layer two tunneling protocol - version 3 (L2TPv3)," RFC 3931, Mar. 2005.
6. A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener, "Algorithms for provisioning virtual private networks in the hose model," in ACM SIGCOMM, Cambridge, MA, Aug. 2001.
7. J. Chu and C. T. Lea, "New architecture and algorithms for fast construction of hose-model VPNs," IEEE/ACM Trans. Networking, vol. 16, no. 4, pp. 670-679, Aug. 2008.
8. M. Kodialam, T. V. Lakshman, and S. Sengupta, "Maximum throughput routing of traffic in the hose model," in IEEE INFOCOM 2006, Apr. 2006.
9. J. Moy, "OSPF Version 2," RFC 2328, Apr. 1998.
10. R. Callon, "Use of OSI IS-IS for routing in TCP/IP and dual environments," RFC 1195, Dec. 1990.
11. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 756-757, 2002.
12. M. Pióro, A. Szentesi, J. Harmatos, A. Jüttner, P. Gajowniczek, and S. Kozdrowski, "On OSPF related network optimization problems," Perform. Eval., vol. 48, pp. 201-223, 2002.
13. K. Holmberg and D. Yuan, "Optimization of internet protocol network design and routing," Networks, vol. 43, pp. 39-53, 2004.
14. Z. Wang, Y. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in IEEE INFOCOM 2001, Anchorage, AK, Apr. 2001.
15. B. Fortz and M. Thorup, "Robust optimization of OSPF/IS-IS weights," in Proc. INOC, 2003.
16. A. Sridharan and R. Guérin, "Making IGP routing robust to link failures," Networking 2005, pp. 634-646.
17. A. Altin, P. Belotti, and M. C. Pinar, "OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty," Tech. Report, Nov. 2006.
18. Configuring OSPF, Cisco, 1997.
19. A. Sridharan, R. Guérin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," in IEEE INFOCOM 2003, San Francisco, CA, Apr. 2003.
20. J. Chu and C. T. Lea, "Routing and restoration in networks with hose-model traffic patterns," HPSR'05, May 2005.
21. A. Altin, E. Amaldi, P. Belotti, and M. C. Pinar, "Provisioning virtual private networks under traffic uncertainty," DEI, Politecnico di Milano, Milano, Italy, Tech. Rep. no. 16, Jan. 2005.
22. D. Applegate and E. Cohen, "Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs," in ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.
23. CPLEX, ILOG CPLEX Division [Online]. Available: http://www.cplex.com/
24. Load Balancing With Cisco Express Forwarding, Cisco, Applicat. Note.
25. D. S. Johnson, C. R. Aragon, L. A. McGeoch, and C. Schevon, "Optimization by simulated annealing: An experimental evaluation," Oper. Res., vol. 39, no. 1, May-Jun. 1991.
26. C. Zhang, Y. Liu, W. Gong, J. Kurose, R. Moll, and D. Towsley, "On optimal routing with multiple traffic matrices," in IEEE INFOCOM 2005, Mar. 2005.
27. M. Pióro, Routing, Flow, and Capacity Design in Communication and Computer Networks. New York: Morgan Kaufmann, 2004.
28. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in ACM SIGCOMM, 2002.
29. A. Medina, A. Lakhina, I. Matta, and J. Byers, BRITE: Boston University Representative Internet Topology Generator, Boston Univ., Boston, MA, Apr. 2001 [Online]. Available: http://www.cs.bu.edu/brite
30. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 6, pp. 1617-1622, Dec. 1988.