Optimal multi-topology routing for IP resilience

Abstract Multi-topology routing is a new strategy to provide traffic-engineering and resilience in IP networks. In case of network failures, affected traffic demands are routed in intact sub-topologies for which the routing information is predetermined. This paper investigates an optimal design of the topologies with respect to a shortest path protection routing. We formulate mathematical programs for global and local protection schemes and investigate a case study. Our results show that only very few topologies are necessary to provide an optimal protection configuration.