Comparison of IP-based and explicit paths for one-to-one fast reroute in MPLS networks
(2013) In Telecommunication Systems 52(2). p.947-958- 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... (More)
- 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. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/2437966
- author
- Hock, David ; Hartmann, Matthias ; Menth, Michael ; Pioro, Michal LU ; Tomaszewski, Artur and Żukowski, Cezary
- organization
- publishing date
- 2013
- type
- Contribution to journal
- publication status
- published
- subject
- in
- Telecommunication Systems
- volume
- 52
- issue
- 2
- pages
- 947 - 958
- publisher
- Springer
- external identifiers
-
- wos:000320781900050
- scopus:84879600667
- ISSN
- 1018-4864
- DOI
- 10.1007/s11235-011-9603-4
- language
- English
- LU publication?
- yes
- id
- c80a2e4f-693e-489d-ae86-bcf21126edc3 (old id 2437966)
- date added to LUP
- 2016-04-01 10:16:22
- date last changed
- 2022-01-25 21:33:48
@article{c80a2e4f-693e-489d-ae86-bcf21126edc3, 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.}}, author = {{Hock, David and Hartmann, Matthias and Menth, Michael and Pioro, Michal and Tomaszewski, Artur and Żukowski, Cezary}}, issn = {{1018-4864}}, language = {{eng}}, number = {{2}}, pages = {{947--958}}, publisher = {{Springer}}, series = {{Telecommunication Systems}}, title = {{Comparison of IP-based and explicit paths for one-to-one fast reroute in MPLS networks}}, url = {{http://dx.doi.org/10.1007/s11235-011-9603-4}}, doi = {{10.1007/s11235-011-9603-4}}, volume = {{52}}, year = {{2013}}, }