Advanced

Optimized IP-based vs. explicit paths for one-to-one backup in MPLS fast reroute

Pioro, Michal LU ; Tomaszewski, A.; Zukowski, C.; Hock, D.; Hartmann, M. and Menth, M. (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:
author
organization
publishing date
type
Contribution to conference
publication status
published
subject
conference name
14th International Telecommunications Network Strategy and Planning Symposium NETWORKS 2010
external identifiers
  • scopus:78650245861
language
English
LU publication?
yes
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
2010-11-19 13:34:59
date last changed
2017-02-19 04:33:21
@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},
  year         = {2010},
}