Share Email Print

Proceedings Paper

Heuristics for dimensioning large-scale MPLS networks
Author(s): Carlos Miguel Borges; Amaro Fernandes de Sousa; Rui Jorge Morais Tomaz Valadas
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

MultiProtocol Label Switching (MPLS) technology allows the support of multiple services with different Quality of Service (QoS) requirements in classical IP networks. In an MPLS domain, packet flows belonging to a particular class are classified in the same Forward Equivalence Class (FEC). Based on different FECs, each service can be set up in the network through logical networks. Each logical network is a set of Label Switched Paths (LSPs), one for each service traffic trunk. The network-dimensioning problem is formulated as the determination of routes for all LSPs to achieve the least cost physical network. To solve this problem some widely known heuristics are used and two enhancement algorithms are proposed that allow for significant gains when compared with the basic heuristics. The heuristics tested include a genetic algorithm, a greedy based heuristic and a lagrangean relaxation based heuristic. The enhancements are proposed for application to the greedy based heuristic and to the lagrangean heuristic. The results show that the enhanced lagrangean heuristic is the best overall technique for the case studies presented. This technique yields significant average gains when compared to the basic lagrangean heuristic.

Paper Details

Date Published: 24 July 2001
PDF: 8 pages
Proc. SPIE 4523, Internet Performance and Control of Network Systems II, (24 July 2001); doi: 10.1117/12.434322
Show Author Affiliations
Carlos Miguel Borges, Univ. of Aveiro (Portugal)
Amaro Fernandes de Sousa, Univ. of Aveiro (Portugal)
Rui Jorge Morais Tomaz Valadas, Univ. of Aveiro (Portugal)

Published in SPIE Proceedings Vol. 4523:
Internet Performance and Control of Network Systems II
Robert D. van der Mei; Frank Huebner-Szabo de Bucs, Editor(s)

© SPIE. Terms of Use
Back to Top