Abstract
Software-defined networking (SDN) is a great innovation, which makes the network programmable so that it is easier to achieve failures recovery. Through pre-programmed recovery strategies and pre-deployed backup resource, flows can be redirected to destination quickly upon failures. However, it consumes a large amount of backup resources for fast failover. Nowadays the network scale and the magnitude of flows increase greatly, which leads to the need to deploy a large number of flow entries in face of failures. However, the Ternary Content Addressable Memory (TCAM) that stores flow entries is capacity-limited. Therefore, it is meaningful to reduce the backup resource consumption. In this paper, we propose a ring-based single-link failure recovery approach (RSFR) to improve backup resource utilization. We select a ring from the network based on node importance and link performance. Then based on the selected ring, we plan backup path and design flow tables to reuse most backup flow entries. Thus failure recovery can be achieved with less flow entries. Additionally, in order to ensure the performance of backup path, we periodically update the ring according to the predicted load. Simulation results show that the proposed approach has a great performance in terms of resource consumption and backup paths performance.
Highlights
Software-defined networking (SDN) is a great innovation, which makes the network programmable so that it is easier to achieve failures recovery
We propose a ring-based single link failure recovery approach to improve the utilization of backup resources, so as to reduce the consumption of backup flow entries
It is difficult to maintain the performance of pre-determined backup paths in the network where traffic changes. In view of these problem, we propose a ring-based single link failure recovery approach, which considers both backup resource consumption and backup path performance
Summary
According to the timing of backup resource deployment, failure recovery approaches can be classified into two categories: reactive recovery approach and proactive recovery approach. It is difficult to maintain the performance of pre-determined backup paths in the network where traffic changes In view of these problem, we propose a ring-based single link failure recovery approach, which considers both backup resource consumption and backup path performance. The ring-based failure recovery approach plans all backup paths to improve the reusability of backup paths, thereby flow entries required for failover can be reused to a great extent. If the failed link does not belong to the shared ring, after failure detection, failure-affected packets will be tagged with a fault label, and be redirected to the incoming node. Through the above failure recovery process, we can observe that each backup path contains the following three parts or some of the following parts: a incoming path that connects failure-detected node and the incoming node, a part of the shared ring, an outgoing path that connects the outgoing node and destination. Through the above mentioned backup path planning, the backup paths can be shared to a great extent and backup flow entries can to be reused by a large amount of backup paths
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
