Abstract:Different from the traditional TCP/IP network, Software Defined Network (SDN) uses a layered architecture to decouple the control plane and data plane. The controller is the core device of the control plane, and the control plane is mainly responsible for the decision-making control of the routing strategy. Because the processing power of a single controller is limited, the multi-controller network architecture has become an inevitable choice in the WAN. The layout of the controllers in SDN has an impact on the performance of the entire network. The controller placement problem (CPP) is an NP-hard problem. The challenges of CPP solution are as follows. 1) the number of controllers; 2) the position of the controllers and the position of the switches under their management in the network topology. The clustering by fast search and find of density peaks (CFSFDP) algorithm is a density-based clustering algorithm. It has few initial parameters and does not require iterative solution. However, the important parameter $d_{c}$ of the CFSFDP algorithm is usually selected based on experience, and the number of cluster centers cannot be determined automatically. This paper proposes a new controller placement algorithm by improving the CFSFDP algorithm. We use the idea of information entropy to automatically determine the $d_{c}$ value, and automatically determine the number and location of the controllers based on the jumping point in the decision graph. It can be seen from the experimental results that compared with random placement, k-means and CFSFDP algorithm, our proposed algorithm can effectively reduce network propagation delay and improve network performance.

The SDN controller placement problem for WAN

Controller Placement Based on Hierarchical Multi-center SDN

A K Self-Adaptive SDN Controller Placement for Wide Area Networks

On the Placement of Controllers in Software-Defined Networks

Mechanism for Determination and Partition of SDN Control Domain

Towards Multi-Controller Placement for SDN Based on Density Peaks Clustering.

The Controller Placement Problem For Software-Defined Networks

Placing Controllers over Complex Wide Area SDNs Based on Clique Identification

A Survey of Controller Placement Problem in Software-Defined Networking

Survey of Controller Placement Problem in Software Defined Network

Towards Controller Placement for Robust Software-Defined Networks

On The Load Balanced Controller Placement Problem In Software Defined Networks

A Controller Placement Algorithm Based on Density Clustering in SDN

Multi-Controller Deployment Algorithm in Hierarchical Architecture for SDWAN.

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

Balance-Based SDN Controller Placement and Assignment with Minimum Weight Matching.

An Effective Controller Placement Algorithm Based on Clustering in SDN

SDN Hypervisor Oriented Vsdn Controller Placement Algorithm

Dynamical Controller Placement among SDN Space-Terrestrial Integrated Networks

Controller Placement and Flow Based Dynamic Management Problem Towards Sdn

Exploring the Impact of Critical Programmability on Controller Placement for Software-Defined Wide Area Networks