On the placement of controllers in software-defined networks

被引：5
作者：
Hu, Yan-Nan [1 ]
Wang, Wen-Dong [1 ]
Gong, Xiang-Yang [1 ]
Que, Xi-Rong [1 ]
Cheng, Shi-Duan [1 ]
机构：
[1] State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications
来源：
Journal of China Universities of Posts and Telecommunications | 2012年 / 19卷 / SUPPL. 2期
基金：
中国国家自然科学基金;
关键词：
controller placement algorithm; Open Flow; reliability; software-defined network;
D O I：
10.1016/S1005-8885(11)60438-X
中图分类号：
学科分类号：
摘要：
The software-defined network (SDN) approach assumes a logically centralized control plane, which is physically decoupled from the data plane. Since this approach simplifies network management and speeds up network innovations, these benefits have led not just to production-intent prototypes, but real SDN deployments. For wide-area SDN deployments, multiple controllers are often required, and the placement of these controllers influences every aspect of an SDN. Since optimizing every metric is generally an non-deterministic polynomial (NP)-hard problem, it is of great importance to find an efficient controller placement algorithm. In this paper, we develop several placement algorithms to make informed placement decisions, which can be used to maximize the reliability of SDN, since network failures could easily cause disconnections between the control and forwarding planes. These algorithms are evaluated using real topologies. Simulation results show that the controller placement strategies are crucial to SDN performance, and a greedy algorithm provides placement solutions that are close to optimal. © 2012 The Journal of China Universities of Posts and Telecommunications.
引用
收藏
页码：92 / 97
页数：5
相关论文
共 17 条
  • [1] Greenberg A., Hjalmtysson G., Maltz D., Et al., A clean slate 4D approach to network control and management, ACM SIGCOMM Computer Communication Review, 35, 5, pp. 41-54, (2005)
  • [2] Caesar M., Caldwell D., Feamster N., Et al., Design and implementation of a routing control platform, 2nd USENIX Symposium on Networked Systems Design & Implementation (NSDI'2005), 2, pp. 15-28, (2005)
  • [3] Casado M., Freedman M., Pettit J., Et al., Ethane: Taking control of the enterprise, ACM SIGCOMM Computer Communication Review, 37, 4, pp. 1-12, (2007)
  • [4] McKeown N., Anderson T., Balakrishnan H., Et al., OpenFlow: Enabling innovation in campus networks, ACM SIGCOMM Computer Communication Review, 38, 2, pp. 69-74, (2008)
  • [5] Gude N., Koponen T., Pettit J., Et al., Nox: Towards an operating system for networks, ACM SIGCOMM Computer Communication Review, 38, 3, pp. 105-110, (2008)
  • [6] Koponen T., Casado M., Gude N., Et al., Onix: A distributed control platform for large-scale production networks, 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI' 2010), (2010)
  • [7] Tootoonchian A., Gorbunov S., Ganjali Y., Et al., On controller performance in software-defined networks, 2nd USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-Ice'2012), (2012)
  • [8] Tootoonchian A., Ganjali Y., HyperFlow: A distributed control plane for OpenFlow, 2010 USENIX Internet Network Management Conference on Research on Enterprise Networking (INM/WREN'2010), (2010)
  • [9] Cai Z., Cox L.A., Ng E.S.T., Maestro: A system for scalable OpenFlow control, Tech. Rep. TR10-11, Department of Computer Science, (2010)
  • [10] Canini M., Venzano D., Peresini P., Et al., A nice way to test OpenFlow applications, 9th USENIX Symposium on Networked Systems Design and Implementation} (NSDI'2009), (2012)
12