The role of the inter-controller consensus in the placement of distributed SDN controllers

作     者：Zhang, Tianzhu Giaccone, Paolo Bianco, Andrea De Domenico, Samuele 

作者机构：Politecn Torino Dept Elect & Telecommun Turin Italy 

出 版 物：《COMPUTER COMMUNICATIONS》 (计算机通信)

年 卷 期：2017年第113卷

页      面：1-13页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Software defined networking Distributed controllers Controller placement problem Consistency data models 

摘      要：We consider a distributed Software Defined Networking (SDN) architecture adopting a cluster of controllers to improve network scalability and reliability. Different from previous works that focused solely on the control traffic exchanged between controllers and switches, we additionally consider the control traffic exchanged among the controllers (e.g., the control traffic to keep the shared data structures synchronized). We advocate a careful placement of the controllers, which should take into account both the two kinds of control traffic. We evaluate, for some real ISP network topologies, the delay tradeoffs for the controller placement problem and we propose a novel evolutionary algorithm to find the corresponding Pareto frontier. Furthermore, we develop a simple model to estimate the reaction time perceived by the switches, which is accurately validated in an operational Software Defined WAN (SDWAN). We also formalize the optimization problem to minimize the reaction time and devise a novel approximation algorithm, whose performance is assessed against the optimal solver in real ISP network topologies. Our work provides novel quantitative tools to optimize the planning arid the design of the network supporting the control plane of SDN networks, especially when the network is very large and in-band control plane is adopted. We also show that for operationally distributed controllers (e.g., OpenDaylight and ONOS), the location of the controller that acts as leader in the consensus algorithm has a strong impact on the reactivity perceived by the switches. (C) 2017 Elsevier B.V. All rights reserved.