[发明专利]一种基于用户生存性条件约束下的SDN控制器部署方法

摘要

本发明请求保护一种基于用户生存性条件约束下的SDN控制器部署方法，应用于二层SDN控制器的部署。为在满足用户对控制平面生存性需求的前提下，尽可能降低控制器传输时延，减少控制平面的控制器数量，本发明通过与用户协商后给出的可接受控制信道工作路由故障发生概率P计算出本部署方法下的允许的最大控制信道路由长度W，作为二级控制器部署的约束条件。在使得二级控制器到其所属SDN交换机节点的直连距离不超过W的前提下，优先选择该部分网络节点图中控制器集合总体出度数多的作为二级控制器的部署节点，完成二级控制器的部署后，以实际网络中的平均往返时延和平均可选路径数为联合判决条件确定一级控制器的部署位置，完成整个控制平面的部署工作。

主权项

1.一种基于用户生存性条件约束下的SDN控制器部署方法，其特征在于，包括以下步骤：步骤1：将实际的SDN交换机节点抽象成完全二分图，将所有可达路径长度填入完全二分图中，其中不可达节点间长度设为无穷大，自身到自身长度设为0；步骤2：通过弗洛伊德算法求出任意节点到其他各个节点的最短连接路径，在完全二分图中将该弗洛伊德算法保留的路径、节点自身与自身直连的路径两部分外的路径全部删除；步骤3：依据用户指定概率P，在P的限制下计算出所允许的最大控制信道路由长度W；步骤4：在步骤2处理后的非完全二分图中删除掉长度超过W的连接路径；步骤5：将步骤4处理后的非完全二分图中将相同编号节点间的连线删除，即两个相同节点还原成一个网络节点，剩余节点与连线构成新的网络拓扑图，不在新的网络拓扑图中的节点重复步骤1～5另行构成网络拓扑图；步骤6：在步骤5形成的各个新的网络拓扑图内部的多个最优极小支配集中，分别寻找控制器节点集合度数最多的作为二级控制器的部署位置；步骤7：二级SDN控制器部署完成后以实际网络中的平均往返时延和平均可选路径数作为联合判决条件，在评分最优的二级SDN控制器节点处设置管控中心即一级SDN控制器，用于进行多个二级控制器之间的协调工作。