Fast failover mechanism for software defined networking

Sahri, Nor Masri; Okamura, Koji

doi:10.1145/2619287.2619303

Cited by 20 publications

(10 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The recovery time depends on the failure detection time, i.e., a few tens of milliseconds in the proposed scenarios. In the same direction, other proposals are starting to appear for enabling fast failover mechanisms for link protection and restoration in OpenFlow-based networks [485].…”

Section: Resiliencementioning

confidence: 99%

Software-Defined Networking: A Comprehensive Survey

et al. 2015

View full text Add to dashboard Cite

Abstract-The Internet has led to the creation of a digital society, where (almost) everything is connected and is accessible from anywhere. However, despite their widespread adoption, traditional IP networks are complex and very hard to manage. It is both difficult to configure the network according to predefined policies, and to reconfigure it to respond to faults, load and changes. To make matters even more difficult, current networks are also vertically integrated: the control and data planes are bundled together. Software-Defined Networking (SDN) is an emerging paradigm that promises to change this state of affairs, by breaking vertical integration, separating the network's control logic from the underlying routers and switches, promoting (logical) centralization of network control, and introducing the ability to program the network. The separation of concerns introduced between the definition of network policies, their implementation in switching hardware, and the forwarding of traffic, is key to the desired flexibility: by breaking the network control problem into tractable pieces, SDN makes it easier to create and introduce new abstractions in networking, simplifying network management and facilitating network evolution.In this paper we present a comprehensive survey on SDN. We start by introducing the motivation for SDN, explain its main concepts and how it differs from traditional networking, its roots, and the standardization activities regarding this novel paradigm. Next, we present the key building blocks of an SDN infrastructure using a bottom-up, layered approach. We provide an in-depth analysis of the hardware infrastructure, southbound and northbound APIs, network virtualization layers, network operating systems (SDN controllers), network programming languages, and network applications. We also look at cross-layer problems such as debugging and troubleshooting. In an effort to anticipate the future evolution of this new paradigm, we discuss the main ongoing research efforts and challenges of SDN. In particular, we address the design of switches and control platforms -with a focus on aspects such as resiliency, scalability, performance, security and dependability -as well as new opportunities for carrier transport networks and cloud providers. Last but not least, we analyze the position of SDN as a key enabler of a software-defined environment.

show abstract

Section: Resiliencementioning

confidence: 99%

Software-Defined Networking: A Comprehensive Survey

et al. 2015

View full text Add to dashboard Cite

show abstract

“…2) Existing FRR solutions in SDN: Existing works utilize the shortest path algorithm [27], [40], [41] to compute the FRR recovery path. Most of SDN controllers including ONOS [29] integrate Dijkstra algorithm as the primary shortest path computation algorithm.…”

Section: Background and Motivationmentioning

confidence: 99%

Efficient Recovery Path Computation for Fast Reroute in Large-Scale Software-Defined Networks

Qiu¹,

Zhao²,

Wang³

et al. 2019

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

With an increasing demand for resilience in software-defined networks (SDN), it becomes critical to minimize service recovery delay upon route failures. Fast reroute (FRR) mechanisms are widely used in IP and MPLS networks by computing the recovery path before a failure occurs. The centralized control plane in SDN can potentially enhance path computation, so that FRR path computation can better scale in SDN than in traditional networks. However, traditional FRR path computation algorithms could lead to poor performance in large-scale SDN. The problem can become more severe for a highly dynamic network, which often sees dozens of failures or configuration changes in any single day. We propose a new algorithm that exploits pruned searching to quickly compute recovery paths for all-pair switches/hosts upon a link failure. For applications requiring stringent path robustness levels, we also extend this algorithm to quickly find the shortest guaranteedcost path, which ensures that the recovery path used upon on-path link failures has the minimum cost. Compared with traditional solutions, our evaluations show that our algorithm is about 8 ∼ 81 times faster than the practical implementation, 1.93 ∼ 3.11 times faster than the state-of-the-art solution. Our results also show that the shortest guaranteed-cost path can reduce the cost of the recovery path significantly. Moreover, we design a prototype to show how to deploy our algorithm in an OpenFlow network.

show abstract

“…So in order to realize fast proactive link failure, [1] proposes a method called "Auto-Reject" which can detect the link failure and disable the flow entries. In [19], authors put forward a flow entry expiry mechanism to automatically delete the entries of old path when link failure occurs. In [2], authors use Openstate to monitor the packet and switch ports state, and reallocate flow to new path when switch port is down.…”

Section: Proactive Link Failure Recoverymentioning

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

Fast failover mechanism for software defined networking

Cited by 20 publications

References 2 publications

Software-Defined Networking: A Comprehensive Survey

Software-Defined Networking: A Comprehensive Survey

Efficient Recovery Path Computation for Fast Reroute in Large-Scale Software-Defined Networks

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

Contact Info

Product

Resources

About