[發明專利]SDN中的節點退火方法

在審

• 申請號: 201710347930.8
• 申請日: 2017-05-17
• 公開（公告）號: CN107241277A
• 公開（公告）日: 2017-10-10
• 發明（設計）人: 汪清;楊耀通;趙建軍;高麗蓉;方浩宇
• 申請（專利權）人: 天津大學
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/24;H04L12/937
• 代理公司: 天津市北洋有限責任專利代理事務所12201
• 代理人: 劉國威

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，結束。