Fast Repairing from Large-Scale Failure Using Hierarchical SDN Controllers

Shohei KAMAMURA  Hiroshi YAMAMOTO  Kouichi GENDA  Yuki KOIZUMI  Shin'ichi ARAKAWA  Masayuki MURATA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E98-B   No.11   pp.2269-2279
Publication Date: 2015/11/01
Online ISSN: 1745-1345
Type of Manuscript: PAPER
Category: Network
Keyword: 
fast repairing,  hierarchical architecture,  IP over WDM network,  network configuration,  SDN controller,  

Full Text: PDF(2.7MB)
>>Buy this Article


Summary: 
This paper proposes fast repairing methods that uses hierarchical software defined network controllers for recovering from massive failure in a large-scale IP over a wavelength-division multiplexing network. The network consists of multiple domains, and slave controllers are deployed in each domain. While each slave controller configures transport paths in its domain, the master controller manages end-to-end paths, which are established across multiple domains. For fast repair of intra-domain paths by the slave controllers, we define the optimization problem of path configuration order and propose a heuristic method, which minimizes the repair time to move from a disrupted state to a suboptimal state. For fast repair of end-to-end path through multiple domains, we also propose a network abstraction method, which efficiently manages the entire network. Evaluation results suggest that fast repair within a few minutes can be achieved by applying the proposed methods to the repairing scenario, where multiple links and nodes fail, in a 10,000-node network.