On Reliability-optimized Controller Placement for Software-Defined Networks  

作　　者：HU Yannan WANG Wendong GONG Xiangyang QUE Xirong CHENG Shiduan 

机构地区：[1]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, PR.China

出　　处：《China Communications》2014年第2期38-54,共17页中国通信（英文版）

基　　金：supported in part by the National High Technology Research and Development Program(863 Program)of China under Grant No.2011AA01A101;the National High Technology Research and Development Program(863 Program)of China under Grant No.2013AA01330;the National High Technology Research and Development Program(863 Program)of China under Grant No.2013AA013303

摘　　要：By decoupling control plane and data plane,Software-Defined Networking(SDN) approach simplifies network management and speeds up network innovations.These benefits have led not only to prototypes,but also real SDN deployments.For wide-area SDN deployments,multiple controllers are often required,and the placement of these controllers becomes a particularly important task in the SDN context.This paper studies the problem of placing controllers in SDNs,so as to maximize the reliability of SDN control networks.We present a novel metric,called expected percentage of control path loss,to characterize the reliability of SDN control networks.We formulate the reliability-aware control placement problem,prove its NP-hardness,and examine several placement algorithms that can solve this problem.Through extensive simulations using real topologies,we show how the number of controllers and their placement influence the reliability of SDN control networks.Besides,we also found that,through strategic controller placement,the reliability of SDN control networks can be significantly improved without introducing unacceptable switch-to-controller latencies.By decoupling control plane and data plane, Software-Defined Networking （SDN） approach simplifies network management and speeds up network innovations. These benefits have led not only to prototypes, but also real SDN deployments. For wide-area SDN deployments, multiple controllers are often required, and the placement of these controllers becomes a particularly important task in the SDN context. This paper studies the problem of placing controllers in SDNs, so as to maximize the reliability of SDN control networks. We present a novel metric, called expected percentage of control path loss, to characterize the reliability of SDN control networks. We formulate the reliability-aware control placement problem, prove its NP-hardness, and examine several placement algorithms that can solve this problem. Through extensive simulations using real topologies, we show how the number of controllers and their placement influence the reliability of SDN control networks. Besides, we also found that, through strategic controller placement, the reliability of SDN control networks can be significantly improved without introducing unacceptable switch-to-controller latencies.

关 键 词：Software-Defined Networking controller placement RELIABILITY networkoptimization 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术] TB114.3[自动化与计算机技术—计算机科学与技术]