【摘要】 针对大规模SDN(software defined networking)网络中分布式控制器部署问题,以优化网络弹性和可靠性为目标,提出两阶段控制器部署算法(TSCP, two-stage controller placement):利用节点相似度划分控制域,使得控制域内设备之间的连通性强、连接紧密,增强控制域的网络弹性;选择控制路径平均失效率最小的控制器集合作为控制器部署,提高网络可靠性。通过约束控制域的规模和设备(交换机或控制器)之间传播时延,使控制域的交换机个数均衡,控制器的部署合理。通过定义性能指标,实验对比GCP算法、K*-means算法,结果表明TSCP算法可以优化控制域的规模,均衡控制域的交换机个数,减少控制器个数,网络弹性和可靠性均表现较好。更多还原

【Abstract】 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.更多还原