Optimized IP-based vs. explicit paths for one-to-one backup in MPLS fast reroute
(2010) 14th International Telecommunications Network Strategy and Planning Symposium NETWORKS 2010- 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 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... (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 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. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/1718876
- author
- Pioro, Michal LU ; Tomaszewski, A. ; Zukowski, C. ; Hock, D. ; Hartmann, M. and Menth, M.
- organization
- publishing date
- 2010
- type
- Contribution to conference
- publication status
- published
- subject
- conference name
- 14th International Telecommunications Network Strategy and Planning Symposium NETWORKS 2010
- conference location
- Warsaw, Poland
- conference dates
- 2010-09-27 - 2010-09-30
- external identifiers
-
- scopus:78650245861
- language
- English
- LU publication?
- yes
- additional info
- Best paper award.
- id
- e400f402-e9dc-46ea-ab8a-cb941a9df2ac (old id 1718876)
- alternative location
- http://atlas2.informatik.uni-tuebingen.de/menth/papers/Menth10m.pdf
- date added to LUP
- 2016-04-04 13:13:43
- date last changed
- 2022-01-29 23:57:17
@misc{e400f402-e9dc-46ea-ab8a-cb941a9df2ac, abstract = {{Primary and backup paths in MPLS fast reroute<br/><br> (FRR) may be established as shortest paths according to the<br/><br> administrative link costs of the IP control plane, or as explicitly<br/><br> calculated arbitrary paths. In both cases, the path layout can<br/><br> be optimized so that the maximum link utilization for a set<br/><br> of considered failure scenarios is minimized. In this paper, we<br/><br> propose a linear program for the optimization of the path layout<br/><br> for explicitly calculated paths, which can either produce single<br/><br> paths and route entire traffic along those paths, or generate<br/><br> multiple paths and spread the traffic among those paths providing<br/><br> load balancing. We compare the resulting lowest maximum link<br/><br> utilization in both cases with the lowest maximum link utilization<br/><br> that can be obtained by optimizing unique IP-based paths. Our<br/><br> results quantify the gain in resource efficiency usage provided<br/><br> by optimized explicit multiple paths or explicit single paths as<br/><br> compared to optimized IP-based paths.}}, author = {{Pioro, Michal and Tomaszewski, A. and Zukowski, C. and Hock, D. and Hartmann, M. and Menth, M.}}, language = {{eng}}, title = {{Optimized IP-based vs. explicit paths for one-to-one backup in MPLS fast reroute}}, url = {{http://atlas2.informatik.uni-tuebingen.de/menth/papers/Menth10m.pdf}}, year = {{2010}}, }