SDN中基于双向匹配的多控制器动态部署算法

Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking

针对分布式软件定义网络(SDN,software defined networking)中控制器负载不均衡问题,提出一种基于双向匹配的多控制器动态部署算法。首先,周期性收集网络中跳数、时延和流量信息,分别构建交换机和控制器的匹配列表。然后,按照优化排序原则从2个列表中选取交换机和控制器实施双向匹配,并通过模拟退火算法优化匹配关系,实现分布式网络中多控制器的动态部署。仿真结果表明,与现有的方法相比,该算法能够合理配属交换机和控制器之间的连接关系,有效降低流请求排队时延,同时控制器负载均衡率至少提高了17.9%。

Aiming at the controller load imbalance problem in distributed SDN, a multi-controller dynamic deployment algorithm based on bidirectional matching was proposed. Through collecting hop counts, delay and flow information in the network periodically, match lists of switch and controller was built respectively. According to the principle of optimal queuing, switches and controllers were selected from two match lists for implementing bidirectional matching, and the relationship of matching with the help of simulated annealing algorithm was optimized, which achieved dynamic dep-loyment for multi-controller in distributed network. Results show that, compared with the existing approaches, this algo-rithm can match the connections between switches and controllers reasonably, and reduce the queue delay of flow request effectively. Moreover, and the controller load balancing rate has increased by 17.9% at least.