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

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

作　　者：胡涛[1] 张建辉[1] 孔维功[1] 杨森[1] 曹路佳 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《通信学报》2018年第1期159-169,共11页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61521003;No.61372121);国家科技支撑计划基金资助项目(No.2014BAH30B01);国家高技术研究发展计划("863"计划)基金资助项目(No.2015AA016102);河南省科技攻关计划基金资助项目(No.162102210034)~~

摘　　要：针对分布式软件定义网络(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.

关 键 词：软件定义网络 控制器 负载均衡 双向匹配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]