KAMAMURA Shohei, SHIMAZAKI Daisaku, HIRAMATSU Atsushi, NAKAZATO Hidenori
IEICE technical report, 112(85) 37-42, Jun, 2012 Lead author
This paper proposes backup topologies design algorithm for IP fast rerouting considering double-link failures. In the IP fast rerouting framework, each router has the set of backup topologies, and then it performs the local repairing using proper backup topology, which avoids failed point. Recovering from the concurrent double failures is realized by preparing the set of backup topologies, which protects arbitrary double links. However, this strategy increases the number of required backup topologies, and then it consumes the memory resources on an IP router. This paper focuses on the fact that backup routes can be provided by combining the routes of backup topologies. Then we propose a novel algorithm for reducing the number of backup topologies by considering the similarity between the original topology and backup topologies.