[發(fā)明專利]一種SDN架構中的自適應映射方法及相關裝置

在審

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

本申請公開了一種SDN架構中的自適應映射方法及相關裝置，方法包括：根據(jù)物理節(jié)點集和物理鏈路集構建復雜網(wǎng)絡；根據(jù)物理節(jié)點集中每個物理節(jié)點與SDN控制器之間的映射關系將物理節(jié)點劃分為不同的社團；判斷新增物理節(jié)點是否與社團中的預置唯一社團連接，若是，則將新增物理節(jié)點劃分至預置唯一社團，并將新增物理節(jié)點與預置唯一社團對應的SDN控制器進行映射，若否，則計算新增物理節(jié)點和與新增物理節(jié)點連接的不同社團之間的吸引力；將新增物理節(jié)點劃分至最大吸引力對應的目標社團中，并將新增物理節(jié)點與目標社團對應的SDN控制器進行映射。本申請解決了現(xiàn)有技術缺乏新增物理節(jié)點的映射機制的技術問題。

技術領域

本申請涉及網(wǎng)絡資源領域，尤其涉及一種SDN架構中的自適應映射方法及相關裝置。

背景技術

軟件定義網(wǎng)絡(Software-Defined Networking，簡稱SDN)將控制面與數(shù)據(jù)面相分離，兩個面存在著雙向交互的過程，在控制面，通過感知網(wǎng)絡狀態(tài)和網(wǎng)絡資源，中央控制器對網(wǎng)絡的邏輯控制功能和高層策略靈活地進行動態(tài)、優(yōu)化地配置；而在數(shù)據(jù)面，可在不影響網(wǎng)絡正常流量的情況下執(zhí)行這一配置，進而實現(xiàn)網(wǎng)絡資源的優(yōu)化配置，是未來構建網(wǎng)絡智能化重構的核心技術。

在SDN架構中，SDN控制面主要負責策略的生成與管理，轉發(fā)面主要負責策略的執(zhí)行，因而，控制面與轉發(fā)面之間的通信將影響SDN網(wǎng)絡的整體性能，現(xiàn)有技術對于一個大型網(wǎng)絡的研究多是從時延或可靠性等角度去構建模型，應用優(yōu)化算法解決網(wǎng)絡中控制器的數(shù)量和放置位置問題，如何確定新加入網(wǎng)絡中的轉發(fā)物理節(jié)點與SDN控制器的映射卻缺乏可參考機制。

發(fā)明內(nèi)容

本申請?zhí)峁┝艘环NSDN架構中的自適應映射方法及相關裝置，用于解決現(xiàn)有技術缺乏新增物理節(jié)點的映射機制的技術問題。

有鑒于此，本申請第一方面提供了一種SDN架構中的自適應映射方法，包括：

根據(jù)物理節(jié)點集和物理鏈路集構建復雜網(wǎng)絡；

根據(jù)所述物理節(jié)點集中每個物理節(jié)點與SDN控制器之間的映射關系將所有的所述物理節(jié)點劃分為不同的社團，每個所述社團對應一個所述SDN控制器，每個所述社團包括多個所述物理節(jié)點；

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

將所述新增物理節(jié)點劃分至最大吸引力對應的目標社團中，并將所述新增物理節(jié)點與所述目標社團對應的所述SDN控制器進行映射。

可選的，所述物理節(jié)點包括交換機和路由器。

可選的，所述吸引力計算過程為：

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

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

可選的，所述根據(jù)所述物理節(jié)點集中每個物理節(jié)點與SDN控制器之間的映射關系將所有的所述物理節(jié)點劃分為不同的社團，每個所述社團對應一個所述SDN控制器，每個所述社團包括多個所述物理節(jié)點，還包括：

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

本申請第二方面提供了一種SDN架構中的自適應映射裝置，包括：

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