流特征感知的软件定义网络控制器动态关联机制

Flow Characteristics Aware Dynamic Controller Assignment in Software-defined Networking

在部署分布式控制平面的软件定义网络中,控制器与交换机的关联仅以数据流请求的数量分布作为控制资源分配的依据。该文针对这一问题,以数据流的源目的地址特征为例,对不同特征数据流的控制资源消耗进行了分析,提出在控制资源分配中应对数据流的特征分布加以考虑。然后,设计了一种流特征感知的控制器关联决策机制,并针对网络流的动态变化特性设计了一种快速求解算法。仿真结果表明,与基于负载均衡的机制对比,所提机制在使用模拟退火算法求解时能节省10%~20%的控制资源消耗;所提快速求解算法可节省10%的资源消耗,且相比模拟退火算法具有较大的速度优势和良好的可扩展性。

In Software-Defined Networking （SDN） with distributed control plane, the switches are assigned to controllers using only the quantity distribution of flow requests as the basis of resource allocation. To address this issue, the control resource consumption of flow requests processing with different characteristics is analyzed taking the source and destination of flow as an example, from which a conclusion is drawn that the characteristics distribution of flow should be taken into account when allocating control resource. Then, a flow characteristics aware controller assignment model is designed, and a fast algorithm coping with the fluctuation of flow request is proposed. Simulation results show that when solving with the simulated annealing algorithm, the model can save 10%-20% of control resource compared with the load balancing model; with 10% of resource saving, the proposed algorithm outperforms the simulated annealing algorithm in execution speed and scalability.