本公開涉及計(jì)算機(jī)，具體而言，涉及一種網(wǎng)絡(luò)映射方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、目前，實(shí)現(xiàn)虛擬網(wǎng)絡(luò)映射（virtual?network?embedding，vne），可以采用貪婪式的啟發(fā)式算法將虛擬網(wǎng)絡(luò)映射問題轉(zhuǎn)化為兩段式進(jìn)行求解，即先完成節(jié)點(diǎn)映射，之后進(jìn)行鏈路映射。但可能存在如下問題：鏈路映射不成功需要推翻全部的節(jié)點(diǎn)映射，當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)規(guī)模較大時(shí)，會(huì)浪費(fèi)較多時(shí)間。因此，如何解決節(jié)點(diǎn)映射與鏈路映射的協(xié)調(diào)問題，是本領(lǐng)域技術(shù)人員需要解決的問題。

2、針對(duì)上述問題，目前尚未提出有效的解決方案。

技術(shù)實(shí)現(xiàn)思路

1、本公開實(shí)施例提供了一種網(wǎng)絡(luò)映射方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)網(wǎng)絡(luò)映射方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)，以至少解決相關(guān)技術(shù)中提供的網(wǎng)絡(luò)映射方法存在的節(jié)點(diǎn)映射與鏈路映射不協(xié)調(diào)的技術(shù)問題。

2、根據(jù)本公開其中一實(shí)施例，提供了一種網(wǎng)絡(luò)映射方法，包括：構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D；為網(wǎng)絡(luò)拓?fù)鋱D中的每個(gè)節(jié)點(diǎn)，選擇符合相應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)屬性的至少一個(gè)可映射實(shí)體設(shè)備；按照各個(gè)節(jié)點(diǎn)的至少一個(gè)可映射實(shí)體設(shè)備的數(shù)量，升序排列各個(gè)節(jié)點(diǎn)，得到目標(biāo)序列；從目標(biāo)序列的首位置開始，依次將各個(gè)節(jié)點(diǎn)作為目標(biāo)對(duì)象，在目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射，并進(jìn)行目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射，目標(biāo)可映射實(shí)體設(shè)備中存在未被映射過且符合目標(biāo)對(duì)象的節(jié)點(diǎn)屬性的資源。

3、可選地，構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D，包括：獲取網(wǎng)絡(luò)需求；網(wǎng)絡(luò)需求包括：需仿真的網(wǎng)絡(luò)節(jié)點(diǎn)及其節(jié)點(diǎn)屬性，以及不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的鏈路參數(shù)；按照網(wǎng)絡(luò)需求構(gòu)建得到網(wǎng)絡(luò)拓?fù)鋱D。

4、可選地，按照網(wǎng)絡(luò)需求構(gòu)建得到網(wǎng)絡(luò)拓?fù)鋱D，包括：在歷史拓?fù)淠０逯胁樵兎暇W(wǎng)絡(luò)需求的歷史拓?fù)鋱D；將歷史拓?fù)鋱D作為網(wǎng)絡(luò)拓?fù)鋱D。

5、可選地，按照網(wǎng)絡(luò)需求構(gòu)建得到網(wǎng)絡(luò)拓?fù)鋱D，包括：確定歷史拓?fù)淠０逯懈鱾€(gè)歷史拓?fù)鋱D的拓?fù)涮卣鳎挥?jì)算各個(gè)拓?fù)涮卣髋c網(wǎng)絡(luò)需求的相似度；選擇相似度高于目標(biāo)值的目標(biāo)拓?fù)涮卣?；修改目?biāo)拓?fù)涮卣鲗?duì)應(yīng)的歷史拓?fù)鋱D，得到網(wǎng)絡(luò)拓?fù)鋱D。

6、可選地，計(jì)算各個(gè)拓?fù)涮卣髋c網(wǎng)絡(luò)需求的相似度，包括：按照域或?qū)蛹?jí)劃分網(wǎng)絡(luò)需求，得到多個(gè)子需求；計(jì)算每一子需求和各個(gè)拓?fù)涮卣鞯南嗨贫?；相?yīng)地，修改目標(biāo)拓?fù)涮卣鲗?duì)應(yīng)的歷史拓?fù)鋱D，得到網(wǎng)絡(luò)拓?fù)鋱D，包括：按照目標(biāo)拓?fù)涮卣鲗?duì)應(yīng)的子需求修改相應(yīng)的歷史拓?fù)鋱D；按照不同域之間的連接關(guān)系或不同層級(jí)之間的連接關(guān)系，連接修改后的歷史拓?fù)鋱D，得到網(wǎng)絡(luò)拓?fù)鋱D。

7、可選地，在目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射，包括：將目標(biāo)對(duì)象、目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備的數(shù)量及目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備的設(shè)備標(biāo)識(shí)信息構(gòu)建為三元組；利用三元組選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射。

8、可選地，進(jìn)行目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射，包括：在目標(biāo)對(duì)象的各個(gè)鄰居節(jié)點(diǎn)中確定已完成映射的目標(biāo)節(jié)點(diǎn)；對(duì)目標(biāo)對(duì)象與目標(biāo)節(jié)點(diǎn)之間的鏈路進(jìn)行映射。

9、可選地，還包括：若不存在目標(biāo)可映射實(shí)體設(shè)備，則刪除前一個(gè)已完成映射的節(jié)點(diǎn)的映射和關(guān)聯(lián)的鏈路的映射，并將前一個(gè)已完成映射的節(jié)點(diǎn)作為目標(biāo)對(duì)象，執(zhí)行在目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射，并進(jìn)行目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射的步驟，以重新進(jìn)行前一個(gè)已完成映射的節(jié)點(diǎn)的映射和關(guān)聯(lián)的鏈路的映射。

10、根據(jù)本公開其中一實(shí)施例，還提供了一種網(wǎng)絡(luò)映射裝置，包括：構(gòu)建模塊，用于構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D；選擇模塊，用于為網(wǎng)絡(luò)拓?fù)鋱D中的每個(gè)節(jié)點(diǎn)，選擇符合相應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)屬性的至少一個(gè)可映射實(shí)體設(shè)備；排序模塊，用于按照各個(gè)節(jié)點(diǎn)的至少一個(gè)可映射實(shí)體設(shè)備的數(shù)量，升序排列各個(gè)節(jié)點(diǎn)，得到目標(biāo)序列；映射模塊，用于從目標(biāo)序列的首位置開始，依次將各個(gè)節(jié)點(diǎn)作為目標(biāo)對(duì)象，在目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射，并進(jìn)行目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射，目標(biāo)可映射實(shí)體設(shè)備中存在未被映射過且符合目標(biāo)對(duì)象的節(jié)點(diǎn)屬性的資源。

11、可選地，構(gòu)建模塊還用于：獲取網(wǎng)絡(luò)需求；網(wǎng)絡(luò)需求包括：需仿真的網(wǎng)絡(luò)節(jié)點(diǎn)及其節(jié)點(diǎn)屬性，以及不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的鏈路參數(shù)；按照網(wǎng)絡(luò)需求構(gòu)建得到網(wǎng)絡(luò)拓?fù)鋱D。

12、可選地，構(gòu)建模塊還用于：在歷史拓?fù)淠０逯胁樵兎暇W(wǎng)絡(luò)需求的歷史拓?fù)鋱D；將歷史拓?fù)鋱D作為網(wǎng)絡(luò)拓?fù)鋱D。

13、可選地，構(gòu)建模塊還用于：確定歷史拓?fù)淠０逯懈鱾€(gè)歷史拓?fù)鋱D的拓?fù)涮卣鳎挥?jì)算各個(gè)拓?fù)涮卣髋c網(wǎng)絡(luò)需求的相似度；選擇相似度高于目標(biāo)值的目標(biāo)拓?fù)涮卣?；修改目?biāo)拓?fù)涮卣鲗?duì)應(yīng)的歷史拓?fù)鋱D，得到網(wǎng)絡(luò)拓?fù)鋱D。

14、可選地，構(gòu)建模塊還用于：按照域或?qū)蛹?jí)劃分網(wǎng)絡(luò)需求，得到多個(gè)子需求；計(jì)算每一子需求和各個(gè)拓?fù)涮卣鞯南嗨贫?；按照目?biāo)拓?fù)涮卣鲗?duì)應(yīng)的子需求修改相應(yīng)的歷史拓?fù)鋱D；按照不同域之間的連接關(guān)系或不同層級(jí)之間的連接關(guān)系，連接修改后的歷史拓?fù)鋱D，得到網(wǎng)絡(luò)拓?fù)鋱D。

15、可選地，映射模塊還用于：將目標(biāo)對(duì)象.目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備的數(shù)量及目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備的設(shè)備標(biāo)識(shí)信息構(gòu)建為三元組；利用三元組選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射。

16、可選地，映射模塊還用于：在目標(biāo)對(duì)象的各個(gè)鄰居節(jié)點(diǎn)中確定已完成映射的目標(biāo)節(jié)點(diǎn)；對(duì)目標(biāo)對(duì)象與目標(biāo)節(jié)點(diǎn)之間的鏈路進(jìn)行映射。

17、可選地，還包括，回溯模塊，用于若不存在目標(biāo)可映射實(shí)體設(shè)備，則刪除前一個(gè)已完成映射的節(jié)點(diǎn)的映射和關(guān)聯(lián)的鏈路的映射，并將前一個(gè)已完成映射的節(jié)點(diǎn)作為目標(biāo)對(duì)象，執(zhí)行在目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射，并進(jìn)行目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射的步驟，以重新進(jìn)行前一個(gè)已完成映射的節(jié)點(diǎn)的映射和關(guān)聯(lián)的鏈路的映射。

18、根據(jù)本公開其中一實(shí)施例，還提供了一種電子設(shè)備，包括：存儲(chǔ)器，用于存儲(chǔ)計(jì)算機(jī)程序；處理器，用于執(zhí)行計(jì)算機(jī)程序，其中，程序運(yùn)行時(shí)執(zhí)行上述的網(wǎng)絡(luò)映射方法。

19、根據(jù)本公開其中一實(shí)施例，還提供了一種可讀存儲(chǔ)介質(zhì)，用于保存計(jì)算機(jī)程序，其中，計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述網(wǎng)絡(luò)映射方法。

20、在本公開實(shí)施例中，通過構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D，進(jìn)而為網(wǎng)絡(luò)拓?fù)鋱D中的每個(gè)節(jié)點(diǎn)，選擇符合相應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)屬性的至少一個(gè)可映射實(shí)體設(shè)備，并按照各個(gè)節(jié)點(diǎn)的至少一個(gè)可映射實(shí)體設(shè)備的數(shù)量，升序排列各個(gè)節(jié)點(diǎn)，得到目標(biāo)序列，隨后從目標(biāo)序列的首位置開始，依次將各個(gè)節(jié)點(diǎn)作為目標(biāo)對(duì)象，最后在目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射，并進(jìn)行目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射，目標(biāo)可映射實(shí)體設(shè)備中存在未被映射過且符合目標(biāo)對(duì)象的節(jié)點(diǎn)屬性的資源，達(dá)到了在鏈路映射不成功時(shí)不需要推翻全部節(jié)點(diǎn)的映射的目的，從而實(shí)現(xiàn)了提高虛擬網(wǎng)絡(luò)映射效率的技術(shù)效果，進(jìn)而解決了相關(guān)技術(shù)中提供的網(wǎng)絡(luò)映射方法存在的節(jié)點(diǎn)映射與鏈路映射不協(xié)調(diào)的技術(shù)問題。

技術(shù)特征：

1.一種網(wǎng)絡(luò)映射方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D，包括：

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，按照所述網(wǎng)絡(luò)需求構(gòu)建得到所述網(wǎng)絡(luò)拓?fù)鋱D，包括：

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，按照所述網(wǎng)絡(luò)需求構(gòu)建得到所述網(wǎng)絡(luò)拓?fù)鋱D，包括：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，計(jì)算各個(gè)拓?fù)涮卣髋c所述網(wǎng)絡(luò)需求的相似度，包括：

6.根據(jù)權(quán)利要求1-5任意一項(xiàng)所述的方法，其特征在于，在所述目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成所述目標(biāo)對(duì)象的映射，包括：

7.根據(jù)權(quán)利要求1-5任意一項(xiàng)所述的方法，其特征在于，進(jìn)行所述目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射，包括：

8.根據(jù)權(quán)利要求1-5任意一項(xiàng)所述的方法，其特征在于，還包括：

9.一種網(wǎng)絡(luò)映射裝置，其特征在于，包括：

10.一種電子設(shè)備，其特征在于，包括：

11.一種可讀存儲(chǔ)介質(zhì)，其特征在于，用于保存計(jì)算機(jī)程序，其中，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至8任一項(xiàng)所述的方法。

技術(shù)總結(jié)
本公開提供了一種網(wǎng)絡(luò)映射方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。其中，該方法包括：構(gòu)建網(wǎng)絡(luò)拓?fù)鋱D；為網(wǎng)絡(luò)拓?fù)鋱D中的每個(gè)節(jié)點(diǎn)，選擇符合相應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)屬性的至少一個(gè)可映射實(shí)體設(shè)備；按照各個(gè)節(jié)點(diǎn)的至少一個(gè)可映射實(shí)體設(shè)備的數(shù)量，升序排列各個(gè)節(jié)點(diǎn)，得到目標(biāo)序列；從目標(biāo)序列的首位置開始，依次將各個(gè)節(jié)點(diǎn)作為目標(biāo)對(duì)象，在目標(biāo)對(duì)象的至少一個(gè)可映射實(shí)體設(shè)備中，選擇目標(biāo)可映射實(shí)體設(shè)備完成目標(biāo)對(duì)象的映射，并進(jìn)行目標(biāo)對(duì)象關(guān)聯(lián)的鏈路的映射，目標(biāo)可映射實(shí)體設(shè)備中存在未被映射過且符合目標(biāo)對(duì)象的節(jié)點(diǎn)屬性的資源。本公開解決了相關(guān)技術(shù)中提供的網(wǎng)絡(luò)映射方法存在的節(jié)點(diǎn)映射與鏈路映射不協(xié)調(diào)的技術(shù)問題。

技術(shù)研發(fā)人員：胡先君,蔡翰智,陳韻,喬偉,蔣笑笑,張橋,王涵,康藝霖,朱緒全
受保護(hù)的技術(shù)使用者：紫金山實(shí)驗(yàn)室
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/23