Heuristics for dimensioning large-scale MPLS networks

Carlos Miguel Borges; Amaro Fernandes de Sousa; Rui Jorge Morais Tomaz Valadas

doi:10.1117/12.434322

24 July 2001 Heuristics for dimensioning large-scale MPLS networks

Carlos Miguel Borges, Amaro Fernandes de Sousa, Rui Jorge Morais Tomaz Valadas

Proceedings Volume 4523, Internet Performance and Control of Network Systems II; (2001) https://doi.org/10.1117/12.434322
Event: ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States

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.

Citation Download Citation

Carlos Miguel Borges, Amaro Fernandes de Sousa, and Rui Jorge Morais Tomaz Valadas "Heuristics for dimensioning large-scale MPLS networks", Proc. SPIE 4523, Internet Performance and Control of Network Systems II, (24 July 2001); https://doi.org/10.1117/12.434322

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available