记笔记

IP Network Design with End-to-End QoS Constraints: The VPN Case

Emilio C. G. WilleMarco MelliaEmilio LeonardiMarco Ajmone Marsan

Federal Center of Technological Education-Paraná Department of Electronics,Av. Sete de Setembro 3165,Curitiba （PR）,BrazilTurim Polytechnic Department of Electronics,Corso Duca degli Abruzzi 24 - 10129,Torino,ItalyTurim Polytechnic Department of Electronics,Corso Duca degli Abruzzi 24 - 10129,Torino,ItalyTurim Polytechnic Department of Electronics,Corso Duca degli Abruzzi 24 - 10129,Torino,Italy

摘要：＜正＞The traditional approaches to optimal design and planning of packet networks focus on the network-layer infrastructure, thus neglecting end-to-end Quality of Service （e2e QoS） issues, and Service Level Agreement （SLA） guarantees. This is quite inappropriate since the Internet today carries a wide range of critical telecommunication services. The challenge in the area is how to devise reasonable packet network design methodologies that allow the choice of the most adequate set of network resources, subject to e2e QoS constraints and, at the same time, consider the traffic dynamics of today’s packet networks. In this paper we describe a simple methodology to tackle the packet network design problem, and illustrate an example of its application to the optimization of link capacities and routing in a corporate Virtual Private Network （VPN）, where traffic is mostly due to TCP connections. An efficient Lagrangean relaxation based heuristic procedure is developed to find bounds and solutions for the considered problem, and numerical results for a variety of problem instances are reported.

关键词：

Networks design and planning; Mathematical programming/optimization.;

会议名称：

The 19th International Teletraffic Congress-ITC19

会议时间：

2005-08

会议地点：

中国北京