A survivability routing mechanism in SDN enabled wireless mesh networks: Design and evaluation

In software-defined networking, the separation of control plane from forwarding plane introduces new challenges to network reliability. This paper proposes a fault-tolerant routing mechanism to improve survivability by converting the survivability problem into two sub-problems: constructing an elastic-aware routing tree and controller selection. Based on the shortest path tree, this scheme continuously attempts to prune the routing tree to enhance network survivability. After a certain number of iterations, elastic-aware routing continues to improve network resiliency by increasing the number of edges in this tree. Simulation results demonstrate this fault-tolerant mechanism performs better than the traditional method in terms of the number of protected nodes and network fragility indicator.

[1]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[2]  Arunita Jaekel,et al.  Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements , 2012, Comput. Commun..

[3]  Wen Gao,et al.  Lossless reconfiguration protocol for multi-domain data plane in software-defined networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Ying Zhang,et al.  Fast failover for control traffic in Software-defined Networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  Zhiming Wang,et al.  Survivable Virtual Network Mapping using optimal backup topology in virtualized SDN , 2014, China Communications.

[6]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[7]  Xiaoyan Hong,et al.  Achieving consistence for cross-domain WAN control in Software-Defined Networks , 2015, China Communications.

[8]  Ahmed E. Kamal,et al.  Network coding-based protection of many-to-one wireless flows , 2009, IEEE Journal on Selected Areas in Communications.

[9]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.