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
AbstractPrimary 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.
|Journal series||Telecommunication Systems, ISSN 1018-4864, [1572-9451]|
|Keywords in English||Routing, 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|
|Project||European 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
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
|Score|| = 20.0, 17-03-2020, ArticleFromJournal|
= 25.0, 17-03-2020, ArticleFromJournal
|Publication indicators||= 4; = 5; = 8.0; : 2014 = 1.174; : 2013 = 1.163 (2) - 2013=1.201 (5)|
|Citation count*||8 (2020-09-15)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.