[發(fā)明專利]軟件定義網(wǎng)絡(luò)控制器部署中的標(biāo)簽傳遞方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710347355.1
• 申請(qǐng)日: 2017-05-17
• 公開（公告）號(hào): CN107094111B
• 公開（公告）日: 2020-08-18
• 發(fā)明（設(shè)計(jì)）人: 汪清;趙建軍;楊耀通;高麗蓉;劉文斌
• 申請(qǐng)（專利權(quán)）人: 天津大學(xué)
• 主分類號(hào): H04L12/723
• 分類號(hào): H04L12/723;H04L12/751
• 代理公司: 天津市北洋有限責(zé)任專利代理事務(wù)所 12201
• 代理人: 劉國(guó)威

1.一種軟件定義網(wǎng)絡(luò)控制器部署中的標(biāo)簽傳遞方法，其特征是，從分類后的每個(gè)域的中心點(diǎn)開始進(jìn)行標(biāo)簽傳遞，域內(nèi)中心點(diǎn)與剩余其他節(jié)點(diǎn)有不同的標(biāo)簽，將中心點(diǎn)的標(biāo)簽逐個(gè)擴(kuò)散至相鄰節(jié)點(diǎn)，替換其相鄰節(jié)點(diǎn)的標(biāo)簽，直到整個(gè)網(wǎng)絡(luò)的標(biāo)簽不再變化，上述操作之后，標(biāo)簽與中心點(diǎn)不同的節(jié)點(diǎn)即為孤立節(jié)點(diǎn)，將這些孤立節(jié)點(diǎn)分給與其相鄰不同類節(jié)點(diǎn)的類/域中，重復(fù)標(biāo)簽傳遞及其后各步驟，直到?jīng)]有孤立節(jié)點(diǎn)。

2.如權(quán)利要求1所述的軟件定義網(wǎng)絡(luò)控制器部署中的標(biāo)簽傳遞方法，其特征是，標(biāo)簽傳遞操作如下：

步驟1：將中心點(diǎn)標(biāo)記為黑色標(biāo)簽，其余節(jié)點(diǎn)為白色標(biāo)簽；

步驟2：將黑色節(jié)點(diǎn)相鄰的節(jié)點(diǎn)標(biāo)簽標(biāo)記為黑色；

步驟3：重復(fù)步驟2直到節(jié)點(diǎn)標(biāo)簽不再變化；

步驟4：對(duì)所有的域重復(fù)步驟1,2,3。

3.如權(quán)利要求1所述的軟件定義網(wǎng)絡(luò)控制器部署中的標(biāo)簽傳遞方法，其特征是，在一個(gè)具體實(shí)例中，設(shè)一個(gè)拓?fù)浣Y(jié)構(gòu)為G(V,E)，V表示節(jié)點(diǎn)集合，E表示邊的集合，交換機(jī)總數(shù)為N，要部署K個(gè)控制器，設(shè)現(xiàn)在已經(jīng)根據(jù)時(shí)延和負(fù)載均衡對(duì)整個(gè)網(wǎng)絡(luò)分好類，此時(shí)分類結(jié)果為中心點(diǎn)集合P和每個(gè)節(jié)點(diǎn)的標(biāo)簽集合Q，每個(gè)類/域稱為一個(gè)子網(wǎng)，初始子網(wǎng)編號(hào)為j＝1；

步驟1：對(duì)子網(wǎng)V_j進(jìn)行標(biāo)簽傳遞操作，中心點(diǎn)為黑色標(biāo)簽，V_j中剩下的節(jié)點(diǎn)為白色標(biāo)簽；

步驟2：計(jì)算此時(shí)的黑色節(jié)點(diǎn)數(shù)L₀，將黑色標(biāo)簽節(jié)點(diǎn)相鄰的白色標(biāo)簽節(jié)點(diǎn)的標(biāo)簽標(biāo)記成黑色；

步驟3：計(jì)算此時(shí)的黑色節(jié)點(diǎn)數(shù)L₁，若L₀＝L₁，此時(shí)的該子網(wǎng)中的所有白色節(jié)點(diǎn)都為孤立節(jié)點(diǎn)，將其存入集合I中，j＝j(luò)+1；否則重新執(zhí)行步驟1,2,3；

步驟4：判斷j是否大于K：若j＞K，返回孤立節(jié)點(diǎn)集合I；否則重復(fù)執(zhí)行步驟1,2,3,4；

步驟5：遍歷集合I中的所有節(jié)點(diǎn)，將每個(gè)點(diǎn)分給相鄰不同類節(jié)點(diǎn)的類中；

步驟6：判斷集合I是否為空集：若為空集，返回此時(shí)的分類結(jié)果，結(jié)束算法；否則，重復(fù)步驟1,2,3,4,5。