Title | ||
---|---|---|
Local recovery solutions from multi-link failures in MPLS-TE networks with probable failure patterns |
Abstract | ||
---|---|---|
MPLS-TE (traffic engineering) fast reroute proposes a local protection mechanism to reroute protected TE LSPs (label switched paths) quickly onto precomputed and signaled bypass tunnels. The paper explores the case of multiple network element failure scenarios. The undesired complexity inherent in the multiple failure scenario originates from the fact that those failure scenarios are more disruptive, and may require multiple bypass tunnels to cope with them. The paper adapts the MPLS local recovery schemes to multi-failure scenarios, while controlling the number of bypass tunnels that are required. This is achieved by mapping multi-failure scenarios onto probable failure patterns (PFPs). PFPs are characterized by their probability (or frequency) of occurrence during the network lifetime. A number of bypass tunnels is then computed to cope effectively with the PFPs according to their frequency or probability of occurrence. It is shown that by properly choosing how the PFPs are grouped, and how the corresponding bypass tunnels are computed, it is possible to trade the required number of bypass tunnels for their average length and outage probability, i.e., the probability that the local recovery scheme cannot cope with the occurrence of a multi-failure pattern. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/GLOCOM.2004.1378230 | Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE |
Keywords | Field | DocType |
IP networks,computational complexity,computer network reliability,multiprotocol label switching,probability,telecommunication network routing,IP networks,MPLS-TE networks,complexity,fast reroute,local recovery solutions,multi-link failures,multiple bypass tunnels,multiple network element failures,probability,probable failure patterns,traffic engineering | Fast reroute,Protection mechanism,Multiprotocol Label Switching,Computer science,Computer network,Multi link,Network element,Outage probability,Traffic engineering,Computational complexity theory | Conference |
Volume | ISBN | Citations |
3 | 0-7803-8794-5 | 4 |
PageRank | References | Authors |
0.54 | 2 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. Fumagalli | 1 | 309 | 44.27 |
Marco Tacca | 2 | 150 | 28.05 |
Kai Wu | 3 | 4 | 0.54 |
Jean-Philippe Vasseur | 4 | 188 | 13.07 |