In this paper we propose and investigate several end-to-end (e2e)
protection switching mechanisms with application in Multiprotocol Label
Switching (MPLS) networks. In case of local outages, the traffic of
affected paths is switched to other e2e paths. In this case, Quality of
Service can only be provided if sufficient extra capacity is available
on the backup paths. If backup capacity can be shared among different
backup paths, multi-path routing allows for considerable savings
regarding this extra capacity. We propose simple e2e backup mechanisms
based on multi-path routing and optimize the load balancing by
polynomial-time algorithms to minimize the extra capacity. The
mechanisms are simple because the multi-paths consist of disjoint paths
that are easy to configure and only traffic of failed paths is switched
onto backup paths. Our results illustrate that the savings potential
depends on the network topology and that 20% additional resources are
sufficient for full resilience against all single router and link
failures in well designed networks.
%0 Report
%1 TR320
%A Menth, Michael
%A Reifert, Andreas
%A Milbrandt, Jens
%C Department of Computer Science
%D 2004
%K myown
%N 320
%T Optimization of End-to-End Protection Switching Mechanisms for MPLS Networks.
%U http://www-info3.informatik.uni-wuerzburg.de/TR/tr320.pdf
%X In this paper we propose and investigate several end-to-end (e2e)
protection switching mechanisms with application in Multiprotocol Label
Switching (MPLS) networks. In case of local outages, the traffic of
affected paths is switched to other e2e paths. In this case, Quality of
Service can only be provided if sufficient extra capacity is available
on the backup paths. If backup capacity can be shared among different
backup paths, multi-path routing allows for considerable savings
regarding this extra capacity. We propose simple e2e backup mechanisms
based on multi-path routing and optimize the load balancing by
polynomial-time algorithms to minimize the extra capacity. The
mechanisms are simple because the multi-paths consist of disjoint paths
that are easy to configure and only traffic of failed paths is switched
onto backup paths. Our results illustrate that the savings potential
depends on the network topology and that 20% additional resources are
sufficient for full resilience against all single router and link
failures in well designed networks.
@techreport{TR320,
abstract = {In this paper we propose and investigate several end-to-end (e2e)
protection switching mechanisms with application in Multiprotocol Label
Switching (MPLS) networks. In case of local outages, the traffic of
affected paths is switched to other e2e paths. In this case, Quality of
Service can only be provided if sufficient extra capacity is available
on the backup paths. If backup capacity can be shared among different
backup paths, multi-path routing allows for considerable savings
regarding this extra capacity. We propose simple e2e backup mechanisms
based on multi-path routing and optimize the load balancing by
polynomial-time algorithms to minimize the extra capacity. The
mechanisms are simple because the multi-paths consist of disjoint paths
that are easy to configure and only traffic of failed paths is switched
onto backup paths. Our results illustrate that the savings potential
depends on the network topology and that 20% additional resources are
sufficient for full resilience against all single router and link
failures in well designed networks.
},
added-at = {2015-06-18T10:00:28.000+0200},
address = {Department of Computer Science},
author = {Menth, Michael and Reifert, Andreas and Milbrandt, Jens},
biburl = {https://www.bibsonomy.org/bibtex/221b03abb7117f36058bf4d748fde8b67/trcsuniwue},
interhash = {7ef37b6163aecdde40e7a693b9842df5},
intrahash = {21b03abb7117f36058bf4d748fde8b67},
keywords = {myown},
month = {February},
number = 320,
timestamp = {2015-06-18T10:00:28.000+0200},
title = {Optimization of End-to-End Protection Switching Mechanisms for MPLS Networks.},
type = {Technical Report},
url = {http://www-info3.informatik.uni-wuerzburg.de/TR/tr320.pdf},
year = 2004
}