[發(fā)明專(zhuān)利]一種SDN架構(gòu)中的自適應(yīng)映射方法及相關(guān)裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010614327.3
• 申請(qǐng)日: 2020-06-30
• 公開(kāi)（公告）號(hào): CN111769989A
• 公開(kāi)（公告）日: 2020-10-13
• 發(fā)明（設(shè)計(jì)）人: 韋斌;麻敏華;隋宇;鄧小玉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 廣東電網(wǎng)有限責(zé)任公司;廣東電網(wǎng)有限責(zé)任公司電網(wǎng)規(guī)劃研究中心
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 黃忠

1.一種SDN架構(gòu)中的自適應(yīng)映射方法，其特征在于，包括：

根據(jù)物理節(jié)點(diǎn)集和物理鏈路集構(gòu)建復(fù)雜網(wǎng)絡(luò)；

根據(jù)所述物理節(jié)點(diǎn)集中每個(gè)物理節(jié)點(diǎn)與SDN控制器之間的映射關(guān)系將所有的所述物理節(jié)點(diǎn)劃分為不同的社團(tuán)，每個(gè)所述社團(tuán)對(duì)應(yīng)一個(gè)所述SDN控制器，每個(gè)所述社團(tuán)包括多個(gè)所述物理節(jié)點(diǎn)；

判斷新增物理節(jié)點(diǎn)是否與所述社團(tuán)中的預(yù)置唯一社團(tuán)連接，若是，則將所述新增物理節(jié)點(diǎn)劃分至所述預(yù)置唯一社團(tuán)，并將所述新增物理節(jié)點(diǎn)與所述預(yù)置唯一社團(tuán)對(duì)應(yīng)的所述SDN控制器進(jìn)行映射，若否，則計(jì)算所述新增物理節(jié)點(diǎn)和與所述新增物理節(jié)點(diǎn)連接的不同所述社團(tuán)之間的吸引力；

將所述新增物理節(jié)點(diǎn)劃分至最大吸引力對(duì)應(yīng)的目標(biāo)社團(tuán)中，并將所述新增物理節(jié)點(diǎn)與所述目標(biāo)社團(tuán)對(duì)應(yīng)的所述SDN控制器進(jìn)行映射。

2.根據(jù)權(quán)利要求1所述的SDN架構(gòu)中的自適應(yīng)映射方法，其特征在于，所述物理節(jié)點(diǎn)包括交換機(jī)和路由器。

3.根據(jù)權(quán)利要求1所述的SDN架構(gòu)中的自適應(yīng)映射方法，其特征在于，所述吸引力計(jì)算過(guò)程為：

根據(jù)預(yù)置吸引力公式計(jì)算所述吸引力，所述預(yù)置吸引力公式為：

其中，M表示復(fù)雜網(wǎng)絡(luò)中所述物理鏈路的總數(shù)，表示物理節(jié)點(diǎn)u與社團(tuán)T的物理鏈路數(shù)量，d_u表示物理節(jié)點(diǎn)u所歸屬的社團(tuán)所有節(jié)點(diǎn)度之和，d_T\u表示物理節(jié)點(diǎn)u非歸屬的社團(tuán)T所有節(jié)點(diǎn)度之和，{ngbu}表示與物理節(jié)點(diǎn)u的相鄰社團(tuán)集合。

4.根據(jù)權(quán)利要求1所述的SDN架構(gòu)中的自適應(yīng)映射方法，其特征在于，所述根據(jù)所述物理節(jié)點(diǎn)集中每個(gè)物理節(jié)點(diǎn)與SDN控制器之間的映射關(guān)系將所有的所述物理節(jié)點(diǎn)劃分為不同的社團(tuán)，每個(gè)所述社團(tuán)對(duì)應(yīng)一個(gè)所述SDN控制器，每個(gè)所述社團(tuán)包括多個(gè)所述物理節(jié)點(diǎn)，還包括：

采用模塊度評(píng)估社團(tuán)劃分方案的優(yōu)劣性，在所述模塊度取值達(dá)到最小時(shí)，所述社團(tuán)劃分方案最優(yōu)。

5.一種SDN架構(gòu)中的自適應(yīng)映射裝置，其特征在于，包括：

構(gòu)建模塊，用于根據(jù)物理節(jié)點(diǎn)集和物理鏈路集構(gòu)建復(fù)雜網(wǎng)絡(luò)；

劃分模塊，用于根據(jù)所述物理節(jié)點(diǎn)集中每個(gè)物理節(jié)點(diǎn)與SDN控制器之間的映射關(guān)系將所有的所述物理節(jié)點(diǎn)劃分為不同的社團(tuán)，每個(gè)所述社團(tuán)對(duì)應(yīng)一個(gè)所述SDN控制器，每個(gè)所述社團(tuán)包括多個(gè)所述物理節(jié)點(diǎn)；

判斷模塊，用于判斷新增物理節(jié)點(diǎn)是否與所述社團(tuán)中的預(yù)置唯一社團(tuán)連接，若是，則將所述新增物理節(jié)點(diǎn)劃分至所述預(yù)置唯一社團(tuán)，并將所述新增物理節(jié)點(diǎn)與所述預(yù)置唯一社團(tuán)對(duì)應(yīng)的所述SDN控制器進(jìn)行映射，若否，則計(jì)算所述新增物理節(jié)點(diǎn)和與所述新增物理節(jié)點(diǎn)連接的不同所述社團(tuán)之間的吸引力；

映射模塊，用于將所述新增物理節(jié)點(diǎn)劃分至最大吸引力對(duì)應(yīng)的目標(biāo)社團(tuán)中，并將所述新增物理節(jié)點(diǎn)與所述目標(biāo)社團(tuán)對(duì)應(yīng)的所述SDN控制器進(jìn)行映射。

6.根據(jù)權(quán)利要求5所述的SDN架構(gòu)中的自適應(yīng)映射裝置，其特征在于，所述物理節(jié)點(diǎn)包括交換機(jī)和路由器。

7.根據(jù)權(quán)利要求5所述的SDN架構(gòu)中的自適應(yīng)映射裝置，其特征在于，所述吸引力計(jì)算過(guò)程為：

根據(jù)預(yù)置吸引力公式計(jì)算所述吸引力，所述預(yù)置吸引力公式為：

其中，M表示復(fù)雜網(wǎng)絡(luò)中所述物理鏈路的總數(shù)，表示物理節(jié)點(diǎn)u與社團(tuán)T的物理鏈路數(shù)量，d_u表示物理節(jié)點(diǎn)u所歸屬的社團(tuán)所有節(jié)點(diǎn)度之和，d_T\u表示物理節(jié)點(diǎn)u非歸屬的社團(tuán)T所有節(jié)點(diǎn)度之和，{ngbu}表示與物理節(jié)點(diǎn)u的相鄰社團(tuán)集合。

8.根據(jù)權(quán)利要求5所述的SDN架構(gòu)中的自適應(yīng)映射裝置，其特征在于，還包括：

評(píng)估模塊，用于采用模塊度評(píng)估社團(tuán)劃分方案的優(yōu)劣性，在所述模塊度取值達(dá)到最小時(shí)，所述社團(tuán)劃分方案最優(yōu)。