Poster: design of survivable SDN/NFV-enabled networks with bandwidth-optimal failure recovery

Abstract

ISP networks are taking a leap forward thanks to emerging technologies such as Software Defined Networking (SDN) and Network Function Virtualization (NFV). Efficient algorithms considered too hard to be put in practice on legacy networks now have a second chance to be considered again. In this context, we rethink the ISP network dimensioning problem with protection against Shared Risk Link Group (SLRG) failures. We consider a path-based protection scheme with a global rerouting strategy in which, for each failure situation, we may have a new routing of all the demands. Our optimization task is to minimize the needed amount of bandwidth. We develop a scalable mathematical model that we handle using the Column Generation technique. We show the effectiveness of our methods and demonstrate the feasibility of our approach using Mininet.

Design of robust programmable networks with bandwidth-optimal failure recovery scheme

“…Different from previous studies on failure recovery, we present a simple and bandwidth-optimal approach based on multiple backup paths to protect the network against SRLG failures where SDN switches are deployed. Our concept was previously introduced in [20,21].…”

REVERT: A Network Failure Recovery Method for Data Center Networks

“…So far, a number of solutions regarding failure recovery in SDN have already been proposed . Among these mechanisms, 7 mechanisms are protection failure recovery mechanisms [13][14][15][16][17][18][19]. Fourteen mechanisms are restoration failure recovery mechanisms [20][21][22][23][24][25][26][27][28][29][30][31][32][33].…”

“…For the protection failure recovery mechanisms [13][14][15][16][17][18][19], the recovery path will be selected in advance. No matter where the recovery path is stored, after the failure is detected, the recovery path will be used to replace the faulty path.…”

“…Then three kinds of strategies for different graded links are used to recover the faulty link. In [19], for the hybrid SDN network, a set of rerouting paths are precomputed based on the column generation technology and Integral Linear Programming (ILP).…”

Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks

“…Different from previous studies on failure recovery, we present a simple and bandwidth-optimal approach based on multiple backup paths to protect the network against SRLG failures where SDN switches are deployed. We previously introduced the concept in [11]. The idea of using a set of pre-configured multiple backup network configurations is not new.…”