Fast Repairing from Large-Scale Failure Using Hierarchical SDN Controllers

Kouichi GENDA
Shin'ichi ARAKAWA
Masayuki MURATA

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

Full Text: PDF>>
Buy this Article

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.