[发明专利]一种在软件定义网络中部署控制器的方法

摘要

一种在软件定义网络中部署控制器的方法，包括下列操作步骤：(1)计算软件定义网络中每个路由器节点的路由器节点密度值ρ；(2)基于所述的路由器节点密度值ρ，对软件定义网络中的所有路由器进行聚类；聚类出的类簇数目作为要部署的控制器的数目；(3)在每个类簇中，遍历每个路由器的位置，根据预先设定的控制器部署规则，确定控制器的最佳部署位置。本发明方法实现了对软件定义网络中数据层网络的区域划分，控制器能够将控制信息较快地传到区域内的路由器节点上，提高了网络可靠性。

主权项

1.一种在软件定义网络中部署控制器的方法，其特征在于：所述方法包括下列操作步骤：(11)计算软件定义网络中每个路由器节点的路由器节点密度值ρ，所述的路由器节点密度值ρ是指在一定网络距离范围内的该路由器节点的邻居路由器节点的个数，所述的网络距离包括但不限于网络链路跳数、网络时延、物理距离；(12)基于所述的路由器节点密度值ρ，对软件定义网络中的所有路由器进行聚类；聚类出的类簇数目作为要部署的控制器的数目；具体内容是包括如下操作子步骤：(1201)计算软件定义网络中每个路由器节点的路由器节点中心指数值δ，所述的路由器节点中心指数值δ是指该路由器节点到拥有更高的路由器节点密度值ρ的路由器节点的最近网络距离；若某路由器节点的路由器节点密度值ρ是最高的，则该路由器节点的路由器节点中心指数值δ计算为所述的软件定义网络的网络半径，所述的网络半径是指网络中任意两节点间距离的最大值的一半；(1202)计算路由器节点中心指数值δ较高的路由器节点的个数，作为推荐的控制器个数；(1203)基于用户反馈的实际要部署的控制器的个数，选择路由器节点中心指数值δ最高的前几个路由器节点作为聚类中心，对所述的软件定义网络中的路由器进行聚类；聚类的方法是指定每个路由器属于离它最近的拥有更高的路由器节点密度值ρ的路由器的类簇；(13)在每个类簇中，遍历每个路由器的位置，根据预先设定的控制器部署规则，确定控制器的最佳部署位置；所述的控制器部署规则包括但不限于最短网络时延、网络可靠度最高。