Topology-Preserving Traffic Engineering for Hierarchical Multi-Domain SDN

Decoupling of control and data plane in Software Define Networks (SDN) creates significant flexibility in network management. As networks are evolving into a complex multi-domain multi-layer architecture, traffic engineering across multiple domains and layers entails significant challenges for the c...

Full description

Saved in:
Bibliographic Details
Published inComputer networks (Amsterdam, Netherlands : 1999) Vol. 140; pp. 62 - 77
Main Authors Hua, Jingyu, Zhao, Laiping, Zhang, Suohao, Liu, Yangyang, Ge, Xin, Zhong, Sheng
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 20.07.2018
Elsevier Sequoia S.A
Subjects
Architecture
Bandwidths
Decoupling
Engineering
Hierarchical controller
Multilayers
Network management systems
Network topologies
Networks
SDN
Studies
Switches
Switching theory
Traffic control
Traffic engineering
SDN
Hierarchical controller
Traffic engineering
Online AccessGet full text

Cover

More Information
Summary:Decoupling of control and data plane in Software Define Networks (SDN) creates significant flexibility in network management. As networks are evolving into a complex multi-domain multi-layer architecture, traffic engineering across multiple domains and layers entails significant challenges for the control plane, especially when each separate administrative domain is not willing to disclose its network topology and resource information. In this paper, we present the first traffic engineering scheme for a multi-domain SDN by using a hierarchical control plane, in which each domain is managed by a local controller, and they are further controlled by a centralized root controller. To preserve the local topology of each domain, we extend the Network Information Base (NIB) into a hierarchical architecture as well, and the root controller maintains only an abstracted view of the lower-layer networks in its NIB. Then, we devise a communication protocol, which enables controllers at different layers and domains to work collaboratively on bandwidth allocation by reading to the hierarchical NIB. We also present an improved traffic engineering algorithm by considering bandwidth and delay simultaneously, to maximize the network utilization while respecting max-min fairness. Experiments on a 719-switches 5-domain network topology demonstrate that our proposal could drive the link utilization ratio to more than 85%.
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2018.04.011