Path Recovery Algorithm Using Fast-Failover for Software-Defined Networks
Ian Vilar Bastos, Vinicius Correa Ferreira, Débora C. Muchaluat-Saade, Célio V. N. Albuquerque, Igor M. Moraes · 2020
In this work, we propose a proactive failure recovery algorithm for Software-Defined Networks. Our proposal is based on OpenFlow's fast-failover mechanism that meets few milliseconds delay constraints with no packet loss. Our solution pre-computes disjoint primary and backup paths, and installs fast-failover groups in the primary path to reroute packets that encounter failures to the backup path. Resilience to failures is one of the most important prerequisites for power substations, as power-system protection messages have strict delay constraints and distributed algorithms for failure recovery achieve fault-tolerance in the order of few seconds. Results show that, for a larger telecommunication network interconnecting power substations, the proposed algorithm delivers all transmitted packets in the worst case failure scenario with delays in the order of 1 ms.