Backup-resource based failure recovery approach in SDN data plane

Software Defined Networking (SDN) enables the underlying infrastructure to be abstracted from the network services and controlled by one or more controllers. If a link or a node fails, the switches that can detect the failure have to either inform controller to update flow tables or transform the data to pre-configured paths to recover the failure. However, existing failure recovery approaches mainly consider the recovery delay and packet loss, and ignore the storage resources consumption for backup paths in case of link or node failure. Moreover, the Ternary Content Addressable Memory (TCAM) that stores flow entries is expensive and limited with high-energy consumption. Thus in order to minimize the consumption of backup resources and meet the required failure recovery delay, a backup-resource based failure recovery approach is proposed. Two metrics are proposed to grade physical links, and three kinds of strategies for different graded links are provided, based on which the approach tries to use less flow entries to recover link failure and meets the required failure recovery delay, while guaranteeing the reliability of the network. Simulations show that backup-resource based approach can use as less flow entries as possible to ensure the performance of failure recovery and satisfy the required delay of important traffic at the same time. Moreover, the approach has good and steady performance in networks of different scales and connectivity.