[发明专利]SDN中的节点退火方法

权利要求书

1.一种SDN中的节点退火方法，其特征是，步骤如下：

步骤1：根据改进的K-medoids算法对网络进行初步的分类，返回分类结果中心点集合P和每个节点的标签集合Q；

步骤2：设置迭代次数并且计算整个网络节点数的初始方差；

步骤3：遍历所有的节点，找到所有边界节点；

步骤4：在所有边界节点中，找一个没有操作过的边界节点进行重新分类操作，将其分给与其相邻节点的类；

步骤5：计算此时的方差，与前一次的方差进行比较：

若此时方差小于前一次的方差，则接受步骤4中的重新分类；

否则，不接受重新分类，重复步骤4；

步骤6：判断此时迭代次数是否达到：

若未达到迭代次数，返回步骤4；

否则，返回此时的分类结果，结束。

2.如权利要求1所述的SDN中的节点退火方法，其特征是，改进的K-medoids算法，步骤如下：

步骤1：从N个节点中任意选出一个节点作为初始中心点；

步骤2：根据K-medoids算法更新中心点；

步骤3：找到每个类中距离中心点最远的节点，将其存在一个集合中，选择该集合中到所有中心点距离之和最大的点作为一个新的中心点；

步骤4：重复步骤2，判断整个网络有没有被分成K个类：

如果没有分成K个类，重复步骤3并继续；

如果分成K个类，就返回分类结果，结束算法。

3.如权利要求1所述的SDN中的节点退火方法，其特征是，在一个实例中，具体步骤如下：

步骤1：根据改进的K-medoids算法对网络进行初始分类，分类结果分别为中心点的集合P和每个点标签的集合Q；

步骤2：设置迭代次数为D,计算此时整个网络交换机节点数的初始方差T₀；

步骤3：遍历Q中所有点，找到所有的边界节点，将其存储在集合B中T₁；

步骤4：计算此时方差T₁，随机取一个集合B里面的边界节点B_i,i＝0,1,…,N-1，将B_i的标签改变为相邻不同类节点的标签，即分到相邻不同类节点的类中，计算此时方差T₂；

步骤5：计算ΔT＝T₂-T₁。若ΔT＜0，则接受B_i的标签改变，更新Q；否则，则不接受B_i标签的改变，返回步骤4；

步骤6：判断是否达到迭代次数D：

若未达到迭代次数D，返回步骤4；

若已达到迭代次数D，返回此时的P和Q，结束。