Density cluster based approach for controller placement problem in large-scale software defined networkings

详细信息    查看全文

• 作者：Jianxin Liao ; ^a ; ^{jxlbupt@gmail.com}Author Vitae ; Haifeng Sun^a ; ^{hfsun@bupt.edu.cn}Author Vitae ; Jingyu Wang^a ; ^{wangjingyu@bupt.edu.cn}Author Vitae ; Qi Qi^a ; ^{qiqi8266@bupt.edu.cn}Author Vitae ; Kai Li^a ; ^{likai@ebupt.com}Author Vitae ; Tonghong Li^b ; ^{tonghong@fi.upm.es}Author Vitae
• 关键词：SDN ; Controller placement ; Density based clustering ; Resilience ; Failure tolerance ; Latency
• 刊名：Computer Networks
• 出版年：2017
• 出版时间：15 January 2017
• 年：2017
• 卷：112
• 期：Complete
• 页码：24-35
• 全文大小：1904 K
• 卷排序：112

文摘

Software Defined Networking (SDN) decouples control and data planes. The separation arises a problem known as the controller placement, i.e., how many and where controllers should be deployed. Currently, most works defined this problem as the multi-objective combinatorial optimization problem and used heuristic algorithms to search the optimal solution. However, these heuristic algorithms have the drawback of being easily trapped in local optimal solutions and consuming high time. In this paper, we propose an approach named as Density Based Controller Placement (DBCP), which uses a density-based switch clustering algorithm to split the network into several sub-networks. As switches are tightly connected within the same sub-network and less connected from the switches in other sub-networks, we deploy one controller in each sub-network. In DBCP, the size of each sub-network can be decided by the capacity of the controller deployed. Moreover, the optimal number of controllers is obtained according to the density-based clustering. We evaluate DBCP’s performance on a set of 262 publicly available network topologies. The experimental results show that DBCP provides better performance than the state-of-the-art approaches in terms of time consumption, propagation latency, and fault tolerance.