Fast Repairing from Large-Scale Failure Using Hierarchical SDN Controllers

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

doi:10.1587/transcom.E98.B.2269

Fast Repairing from Large-Scale Failure Using Hierarchical SDN Controllers

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

Full Text Views

0

Share
Cite this

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.

Publication: IEICE TRANSACTIONS on Communications Vol.E98-B No.11 pp.2269-2279

Publication Date: 2015/11/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E98.B.2269

Type of Manuscript: PAPER

Category: Network

Authors

Shohei KAMAMURA
  NTT Corporation
Hiroshi YAMAMOTO
  NTT Corporation
Kouichi GENDA
  NTT Corporation
Yuki KOIZUMI
  Osaka University
Shin'ichi ARAKAWA
  Osaka University
Masayuki MURATA
  Osaka University

Keyword

fast repairing, hierarchical architecture, IP over WDM network, network configuration, SDN controller

Cite this

Copy

Shohei KAMAMURA, Hiroshi YAMAMOTO, Kouichi GENDA, Yuki KOIZUMI, Shin'ichi ARAKAWA, Masayuki MURATA, "Fast Repairing from Large-Scale Failure Using Hierarchical SDN Controllers" in IEICE TRANSACTIONS on Communications, vol. E98-B, no. 11, pp. 2269-2279, November 2015, doi: 10.1587/transcom.E98.B.2269.
Abstract: 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.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/transcom.E98.B.2269/_p

Copy

@ARTICLE{e98-b_11_2269,
author={Shohei KAMAMURA, Hiroshi YAMAMOTO, Kouichi GENDA, Yuki KOIZUMI, Shin'ichi ARAKAWA, Masayuki MURATA, },
journal={IEICE TRANSACTIONS on Communications},
title={Fast Repairing from Large-Scale Failure Using Hierarchical SDN Controllers},
year={2015},
volume={E98-B},
number={11},
pages={2269-2279},
abstract={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.},
keywords={},
doi={10.1587/transcom.E98.B.2269},
ISSN={1745-1345},
month={November},}

Copy

TY - JOUR
TI - Fast Repairing from Large-Scale Failure Using Hierarchical SDN Controllers
T2 - IEICE TRANSACTIONS on Communications
SP - 2269
EP - 2279
AU - Shohei KAMAMURA
AU - Hiroshi YAMAMOTO
AU - Kouichi GENDA
AU - Yuki KOIZUMI
AU - Shin'ichi ARAKAWA
AU - Masayuki MURATA
PY - 2015
DO - 10.1587/transcom.E98.B.2269
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E98-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 2015
AB - 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.
ER -