Paper Info
Title
Comparison of IP-based and explicit paths for one-to-one fast reroute in MPLS networks
Abstract
Primary and backup paths in MPLS fast reroute (FRR) may be established as shortest paths according to the administrative link costs of the IP control plane, or as explicitly calculated arbitrary paths. In both cases, the path layout can be optimized so that the maximum link utilization for a specific traffic matrix and for a set of considered failure scenarios is minimized. In this paper, we propose a linear program for the optimization of the path layout for explicitly calculated paths, which can either produce single paths and route entire traffic along those paths, or generate multiple paths and spread the traffic among those paths providing load balancing. We compare the resulting lowest maximum link utilization in both cases with the lowest maximum link utilization that can be obtained by optimizing unique IP-based paths. Our results quantify the gain in resource efficiency usage provided by optimized explicit multiple paths or explicit single paths as compared to optimized IP-based paths. Furthermore, we investigate if explicit path layouts cause an increased configuration effort compared to IP-based layouts and if yes, to what extend.
Year
DOI
Venue
2013
10.1007/s11235-011-9603-4
Telecommunication Systems
Keywords
Field
DocType
multiprotocol label switching,optimization,routing
Fast reroute,Any-angle path planning,Multiprotocol Label Switching,Computer science,Load balancing (computing),Matrix (mathematics),Computer network,Real-time computing,Linear programming,Information engineering,Backup
Journal
Volume
Issue
ISSN
52
2
1572-9451
Citations 
PageRank 
References 
4
0.44
7
Authors
6
Name
Order
Citations
PageRank
David Hock11116.43
Matthias Hartmann2112.12
Michael Menth356772.74
Michal Pióro429350.26
Artur Tomaszewski56310.96
Cezary Zukowski640.44