Towards Multi-Controller Placement for SDN Based on Density Peaks Clustering
Yuezhen Qi, Dongbin Wang, Wenbin Yao, Haifeng Li, Yuhua Cao · 2019
As a novel network architecture, softwaredefined networking (SDN) decouples control and data planes, which brings a lot of flexibility to the network. But the separation arises some problems, such as controller placement problem(CPP). Controller placement problem is an important task especially in wide area networks, which would directly affect latency and performance of entire network. In this paper, we propose a method based on modified density peaks clustering(MDPC) algorithm to solve controller placement problem, aiming to minimize the average propagation latency between switches and controllers. The entire network is divided into several sub-networks, each of sub-networks is managed by a controller. We conduct the experiments on the Internet2 OS3E topology to evaluate the performance of our method. The experimental results show that our controller placement strategy can significantly reduce latency. Specifically, the average latency can be reduced by 35% compared to K-means and 10% compared to optimized Kmeans.