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

Authors:
Jian Chu;Chin-Tau Lea
Affiliations:
Electrical and Computer Engineering Department, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong;Electrical and Computer Engineering Department, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 11
Cited 2

Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning

Operations Research
A flexible model for resource management in virtual private networks

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Algorithms for provisioning virtual private networks in the hose model

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
On open shortest path first related network optimisation problems

Performance Evaluation
Measuring ISP topologies with rocketfuel

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Routing, Flow, and Capacity Design in Communication and Computer Networks

Routing, Flow, and Capacity Design in Communication and Computer Networks
Optimization of Internet Protocol network design and routing

Networks
New architecture and algorithms for fast construction of hose-model VPNs

IEEE/ACM Transactions on Networking (TON)
Making IGP routing robust to link failures

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Optimizing OSPF/IS-IS weights in a changing world

IEEE Journal on Selected Areas in Communications

Network-coding multicast networks with QoS guarantees

IEEE/ACM Transactions on Networking (TON)
Online OSPF weights optimization in IP networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.01

Visualization

Abstract

From traffic engineering point of view, hose-model VPNs are much easier to use for customers than pipe-model VPNs. In this paper we explore the optimal weight setting to support hose-model VPN traffic in an IP-based hop-by-hop routing network. We try to answer the following questions: 1) What is the maximum amount of hose-model VPN traffic with bandwidth guarantees that can be admitted to an IP-based hop-by-hop routing network (as opposed to an MPLS-based network), and 2) what is the optimal link weight setting that can achieve that? We first present a mixed-integer programming formulation to compute the optimal link weights that can maximize the ingress and egress VPN traffic admissible to a hop-by-hop routing network. We also present a heuristic algorithm for solving the link weight searching problem for large networks. We show simulation results to demonstrate the effectiveness of the search algorithm.