Sufficient conditions for protection routing in IP networks

DOI10.1007/S11590-012-0455-YMaRDI QIDQ1947622zbMATH OpenOpenAlexWikidataFDO

Authors János Tapolcai

Publication date 23 April 2013

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-012-0455-y

zbMATH Keywords

node-connectivityIP fast reroute

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Communication networks in operations research (90B18)

Recommendations

• Optimal routing with failure-independent path protection
• Optimal fault-tolerant routings with small routing tables for \(k\)-connected graphs
• scientific article; zbMATH DE number 1696543
• Efficient fault-tolerant routings in networks
• Fast heuristics for protection networks for dynamic routing

Cites work

• scientific article; zbMATH DE number 1953097 (Why is no real title available?)
• scientific article; zbMATH DE number 5070513 (Why is no real title available?)
• Completely independent spanning trees in the underlying graph of a line digraph
• Edge-Disjoint Spanning Trees of Finite Graphs
• Mathematical aspects of network routing optimization.

Cited in

(8)

• A recursive algorithm for constructing dual-CISTs in hierarchical folded cubic networks
• Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes
• Three completely independent spanning trees of crossed cubes with application to secure-protection routing
• Constructing dual-CISTs of folded divide-and-swap cubes
• Constructing tri-CISTs in shuffle-cubes
• Loop-free traffic engineering with path protection in MPLS VPNs
• A novel path protection scheme for MPLS networks using multi-path routing
• Reliability analysis based on the dual-CIST in shuffle-cubes

This page was built for publication: Sufficient conditions for protection routing in IP networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1947622)