Comparison of IP-based and explicit paths for one-to-one fast reroute in MPLS networks

David Hock , Matthias Hartmann , Michael Menth , Michał Pióro , Artur Tomaszewski , Cezary Żukowski


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.
Author David Hock - [Julius-Maximilians-Universität Würzburg]
David Hock,,
, Matthias Hartmann - [Julius-Maximilians-Universität Würzburg]
Matthias Hartmann,,
, Michael Menth - [Universitat Tubingen]
Michael Menth,,
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Artur Tomaszewski (FEIT / IT)
Artur Tomaszewski,,
- The Institute of Telecommunications
, Cezary Żukowski - [Politechnika Warszawska]
Cezary Żukowski,,
Journal seriesTelecommunication Systems, ISSN 1018-4864, [1572-9451]
Issue year2013
Keywords in EnglishRouting, Multiprotocol label switching, MPLS fast reroute · Optimization · Linear programs · Performance comparison, Artificial Intelligence (incl. Robotics), Business Information Systems, Computer Communication Networks, Linear programs, MPLS fast reroute, multiprotocol label switching, optimization, Performance comparison, Probability Theory and Stochastic Processes, Routing
ASJC Classification2208 Electrical and Electronic Engineering
ProjectEuropean Network of the Future: Anticipating the Network of the Future - From Theory to Design. Project leader: Pióro Michał, , Phone: +48 22 234-7383, start date 01-01-2008, end date 30-06-2012, IT/2008/7PR/05, Completed
WEiTI 7 Framework Programme (7 FP) [7 Program Ramowy (7 PR)]
Optimization models and methods for planning of integrated transport network under uncertain, and short-term and long-term variable traffic demand. Project leader: Pióro Michał, , Phone: +48 22 234-7383, start date 08-10-2010, planned end date 08-10-2011, end date 31-03-2012, IT/2008/SPUB/07, Completed
WEiTI Projekty finansowane przez MNiSW
Languageen angielski
10.pdf 818.13 KB
Score (nominal)25
Score sourcejournalList
ScoreMinisterial score = 20.0, 17-03-2020, ArticleFromJournal
Ministerial score (2013-2016) = 25.0, 17-03-2020, ArticleFromJournal
Publication indicators WoS Citations = 4; Scopus Citations = 5; GS Citations = 8.0; Scopus SNIP (Source Normalised Impact per Paper): 2014 = 1.174; WoS Impact Factor: 2013 = 1.163 (2) - 2013=1.201 (5)
Citation count*8 (2020-09-15)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?