基于网络划分的SDN分布式控制器部署  

Distributed controller placement in SDN based on network partitioning

作　　者：王坤 吕光宏[2] 胥林 杨晗 WANG Kun;LU Guanghong;XU Lin;YANG Han(College of Information,Southwest Petroleum University,Nanchong 637001,Sichuan,P.R.China;College of Computer Science,Sichuan University,Chengdu 610065,P.R.China)

机构地区：[1]西南石油大学信息学院,四川南充637001 [2]四川大学计算机学院,成都610065

出　　处：《重庆大学学报（自然科学版）》2020年第9期81-92,共12页Journal of Chongqing University

基　　金：国家自然科学基金资助项目(61373091);四川省南充市科技资助项目(19SXHZ0012)。

摘　　要：针对大规模SDN(software defined networking)网络中分布式控制器部署问题,以优化网络弹性和可靠性为目标,提出两阶段控制器部署算法(TSCP, two-stage controller placement):利用节点相似度划分控制域,使得控制域内设备之间的连通性强、连接紧密,增强控制域的网络弹性;选择控制路径平均失效率最小的控制器集合作为控制器部署,提高网络可靠性。通过约束控制域的规模和设备(交换机或控制器)之间传播时延,使控制域的交换机个数均衡,控制器的部署合理。通过定义性能指标,实验对比GCP算法、K*-means算法,结果表明TSCP算法可以优化控制域的规模,均衡控制域的交换机个数,减少控制器个数,网络弹性和可靠性均表现较好。In this paper, the problem of distributed controller deployment in large-scale SDN(softwate defined networking) network is addressed. Aiming at improving resilience and reliability, a two stage controller placement(TSCP) method was proposed. The control domain was divided by the similarity of node to enhance the connectivity among device in the control domain for improving the resilience. Controller set with the minimum average rate of control path loss was selected as the controller placement for improving the reliability. By constraining the size of control domain and the propagation delay among equipment(switch or controller), the number of switch in control domain was made equalized and the controller placement reasonable. With the performance indexes defined, the comparison of GCP algorithm and K*-means algorithm with TSCP algorithm was made by experiments, and the results showed that TSCP algorithm could optimize the scale of control domain, balance the number of switches in control domain and reduce the number of controllers, thus performing better in network elasticity and reliability.

关 键 词：软件定义网络 控制器部署 网络划分 相似度 

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