Optimized self-healing framework for software defined networks

Thorat, Pankaj; Raza, Syed M.; Nguyen, Tien-Dung; Im, Giyeol; Choo, Hyunseung; Kim, Dongsoo S.

doi:10.1145/2701126.2701235

Cited by 17 publications

(11 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…From the evaluation results, we confirm that our proposed FFTD requires 2-3 ms on average for the multi-link failover operation without proportional increase of TCAM requirement. We extend our previous work, where the analytical model on network design scheme for single-link failover was presented [18]. The extended contribution of this paper is as follows:…”

Section: Introductionmentioning

confidence: 67%

Scalable and Efficient Forwarding Table Design for Multi-Link Failover in OpenFlow-Enabled Networks

Thorat

Jeon

Raza

et al. 2017

IETE Technical Review

Self Cite

View full text Add to dashboard Cite

One of the key technical challenges in 5G is to ensure a high level of end-to-end service availability and reliability. Software-defined networking leveraging on a centralized network-forwarding control and management paradigm is expected to fulfil such requirements and even enhance their capabilities, compared to the traditional reliability mechanisms in the legacy network. This paper presents an enhanced forwarding table design for scalable and efficient failover support on multilink failures in OpenFlow networks. The proposed forwarding table is designed with flow grouping and flow aggregation methods to achieve faster link failover and compress the flow rules for alternate paths against multi-link failures. To validate the proposed forwarding table design, we evaluate the performance in the following points: (1) how much resilience can be provided, (2) how many forwarding rules can be reduced to configure the alternate paths against multi-link failures and (3) how rapidly the failover can be achieved. Emulation results confirm that the proposed design reduces the number of disrupted flows and required forwarding rules to configure the alternate paths. We could also identify that it can achieve the recovery in 2-3 ms.

show abstract

Section: Introductionmentioning

confidence: 67%

Scalable and Efficient Forwarding Table Design for Multi-Link Failover in OpenFlow-Enabled Networks

Thorat

Jeon

Raza

et al. 2017

IETE Technical Review

Self Cite

View full text Add to dashboard Cite

show abstract

“…For the sake of demonstration, we compare our method with segment protection which performs local failure recovery and has the minimal recovery time. In the segment protection, the recovery time consists of two parts as [28] demonstrates:…”

Section: Methodsmentioning

confidence: 99%

“…It can be demonstrated that our method can realize less flow entry overhead compared to ITP. The complexity of Procedure3 can be presented as (28), and M is the number of flows to reroute:…”

Section: Overhead Analysis (1) Flow Entries Needed To Build Backup Pathsmentioning

confidence: 99%

Congestion Aware Fast Link Failure Recovery of SDN Network Based on Source Routing

2017

KSII TIIS

View full text Add to dashboard Cite

The separation of control plane and data plane in Software Defined Network (SDN) makes it flexible to control the network behavior, while also causes some inconveniences to the link failure recovery due to the delay between fail point and the controller. To avoid delay and packet loss, pre-defined backup paths are used to reroute the disrupted flows when failure occurs. However, it may introduce large overhead to build and maintain these backup paths and is hard to dynamically construct backup paths according to the network status so as to avoid congestion during rerouting process. In order to realize congestion aware fast link failure recovery, this paper proposes a novel method which installs multi backup paths for every link via source routing and per-hop-tags and spread flows into different paths at fail point to avoid congestion. We carry out experiments and simulations to evaluate the performance of the method and the results demonstrate that our method can achieve congestion aware fast link failure recovery in SDN with a very low overhead.

show abstract

“…According to their approach, the controller calculates the backup paths in advance and when a failure occurs the respective switch will firstly, redirect the affected flow to the backup path and secondly, notify the controller in order to compute an optimal path. Thorat et al (2015) proposed the Optimized Self-Healing (OSH) framework for optimising the process of failure recovery. With OSH, the failure recovery can be classified into two steps: (i) Rapid Recovery (RR) by relying on the fast failover group type mechanism, in which the recovery process is performed locally without requiring intervention by the controller and afterward (ii) the network controller will optimise the recovered paths towards meeting the prescribed QoS level.…”

Section: Protection-restoration Combinationmentioning

confidence: 99%

Software-defined networks: A walkthrough guide from occurrence To data plane fault tolerance

Malik

Aziz

Al-Haj

et al. 2019

Preprint

View full text Add to dashboard Cite

In recent years, the emerging paradigm of software-defined networking has become a hot and thriving topic that grabbed the attention of industry sector as well as the academic research community. The decoupling between the network control and data planes means that software-defined networking architecture is programmable, adjustable and dynamically re-configurable. As a result, a large number of leading companies across the world have latterly launched software-defined solutions in their data centers and it is expected that most of the service providers will do so in the near future due to the new opportunities enabled by software-defined architectures. Nonetheless, each emerging technology is accompanied by new issues and concerns, and fault tolerance and recovery is one such issue that faces software-defined networking. Although there have been numerous studies that have discussed this issue, gaps still exist and need to be highlighted. In this paper, we start by tracing the evolution of networking systems from the mid 1990's until the emergence of programmable networks and software-defined networking, and then define a taxonomy for software-defined networking dependability by means of fault tolerance of data plane to cover all aspects, challenges and factors that need to be considered in future solutions. We discuss in a detailed manner current state-of-the-art literature in this area. Finally, we analyse the current gaps in current research and propose possible directions for future work.

show abstract

Optimized self-healing framework for software defined networks

Cited by 17 publications

References 14 publications

Scalable and Efficient Forwarding Table Design for Multi-Link Failover in OpenFlow-Enabled Networks

Scalable and Efficient Forwarding Table Design for Multi-Link Failover in OpenFlow-Enabled Networks

Congestion Aware Fast Link Failure Recovery of SDN Network Based on Source Routing

Software-defined networks: A walkthrough guide from occurrence To data plane fault tolerance

Contact Info

Product

Resources

About