基于拓扑划分的SDN多控制器部署方法

摘要

传统SDN架构中的单控制器在可靠性方面存在不足,因此基于多控制器的SDN控制层架构的研究逐渐得到重视.然而现有工作或面向多控制器的协作或面向控制器热备份等问题,较少考虑控制器及控制层与转发层间链路失效的场景下多控制器的部署问题.针对上述不足,提出一种基于拓扑划分的SDN多控制器部署方法.首先从拓扑分析入手,研究基于最小f-平衡边割的拓扑划分算法,确定控制器数量和部署区域;然后针对控制器与转发设备距离不平衡问题,提出基于带外连接和拓扑划分的控制器部署算法,为控制器切换提供支撑.校园网环境下的实验结果证明,该方法能够实现高可靠的SDN控制层面,在控制器切换时的收敛速度、控制指令下发的执行效率以及传输任务保障能力方面有较大优势.%The low reliability of single-controller-based control layer of traditional SDN is increasingly apparent.Multi-controller-based control layer attract significant attention.However,the existing work either aimed at controllers' collaboration or hot backup.Very few studies have looked at the multi-controllers deployment for the fail of controller or its link.Therefore,this paper proposed a multi-controller deployment mechanism for SDN network based on topology partitioning.Firstly,it proposed the minimal f-balance edge cut based topology partition algorithm.Then it presented controllers' deployment method based on out-band link according to unbalanced distance between controller and forward devices.Experiment's results on campus network show that this mechanism can guarantee convergence rate and execution efficiency of control instruction and guarantee transfer mission requirements at the same time.