[發(fā)明專利]一種虛擬網(wǎng)絡(luò)的映射方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810835008.8
• 申請(qǐng)日: 2018-07-26
• 公開（公告）號(hào): CN108965016B
• 公開（公告）日: 2021-06-15
• 發(fā)明（設(shè)計(jì)）人: 周天陽;李睿;朱俊虎;邱菡;郭偉;曾子懿;臧藝超;趙世斌
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍戰(zhàn)略支援部隊(duì)信息工程大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L12/911
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王寶筠

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

獲取用于表示初始待映射虛擬網(wǎng)絡(luò)的初始待映射拓?fù)浣Y(jié)構(gòu)；待映射拓?fù)浣Y(jié)構(gòu)包括節(jié)點(diǎn)標(biāo)識(shí)和鏈路標(biāo)識(shí)，一個(gè)節(jié)點(diǎn)標(biāo)識(shí)表示所述待映射虛擬網(wǎng)絡(luò)中的一個(gè)虛擬節(jié)點(diǎn)，一個(gè)鏈路標(biāo)識(shí)表示所述待映射虛擬網(wǎng)絡(luò)中的一條虛擬鏈路；

對(duì)所述初始待映射拓?fù)浣Y(jié)構(gòu)中的節(jié)點(diǎn)標(biāo)識(shí)進(jìn)行合并，使得節(jié)點(diǎn)標(biāo)識(shí)合并后的待映射拓?fù)浣Y(jié)構(gòu)中任意一個(gè)鏈路標(biāo)識(shí)所代表的虛擬鏈路滿足預(yù)設(shè)條件；所述預(yù)設(shè)條件包括：所需的任一種節(jié)點(diǎn)資源小于對(duì)應(yīng)的預(yù)設(shè)節(jié)點(diǎn)資源閾值、所需的任一種鏈路資源小于對(duì)應(yīng)的預(yù)設(shè)鏈路資源閾值，以及所需的任一種鏈路條件滿足對(duì)應(yīng)的預(yù)設(shè)鏈路條件；

確定第一映射關(guān)系；所述第一映射關(guān)系表示所述節(jié)點(diǎn)標(biāo)識(shí)合并后的待映射拓?fù)浣Y(jié)構(gòu)與用于表示底層網(wǎng)絡(luò)的底層拓?fù)浣Y(jié)構(gòu)間的映射關(guān)系；

基于所述第一映射關(guān)系，確定所述初始待映射虛擬網(wǎng)絡(luò)與所述底層網(wǎng)絡(luò)間的映射關(guān)系；

其中，對(duì)所述初始待映射拓?fù)浣Y(jié)構(gòu)中的節(jié)點(diǎn)標(biāo)識(shí)進(jìn)行合并，具體包括：

按照預(yù)設(shè)的第一函數(shù)，計(jì)算初始待映射拓?fù)浣Y(jié)構(gòu)中每個(gè)鏈路標(biāo)識(shí)所代表的虛擬鏈路的第一函數(shù)值；

按照第一函數(shù)值從大到小的順序，確定待處理的鏈路標(biāo)識(shí)；

確定待處理鏈路標(biāo)識(shí)所代表的待處理虛擬鏈路所需的節(jié)點(diǎn)資源向量；

確定待處理鏈路標(biāo)識(shí)所代表的待處理虛擬鏈路所需的鏈路資源向量；

確定待處理鏈路標(biāo)識(shí)所代表的待處理虛擬鏈路所需的鏈路條件向量；

確定合并后的節(jié)點(diǎn)標(biāo)識(shí)所包含的節(jié)點(diǎn)標(biāo)識(shí)總數(shù)量；

確定合并后的節(jié)點(diǎn)標(biāo)識(shí)的鏈路直徑；

確定第一比值，所述第一比值為合并后的待映射拓?fù)浣Y(jié)構(gòu)中節(jié)點(diǎn)標(biāo)識(shí)的數(shù)量與合并前待映射拓?fù)浣Y(jié)構(gòu)中節(jié)點(diǎn)標(biāo)識(shí)的數(shù)量間的比值；

獲取節(jié)點(diǎn)資源閾值向量、鏈路資源閾值向量和鏈路條件閾值向量；

若待處理鏈路滿足預(yù)設(shè)條件，則將代表待處理鏈路的鏈路標(biāo)識(shí)所鏈接的兩個(gè)節(jié)點(diǎn)標(biāo)識(shí)合并為一個(gè)節(jié)點(diǎn)標(biāo)識(shí)，得到中間待映射拓?fù)浣Y(jié)構(gòu)，所述預(yù)設(shè)條件包括第一條件、第二條件、第三條件、第四條件、第五條件以及第六條件，所述第一條件為待處理虛擬鏈路所需的節(jié)點(diǎn)資源向量中的數(shù)值對(duì)應(yīng)小于節(jié)點(diǎn)資源閾值向量中的數(shù)值，所述第二條件為待處理虛擬鏈路所需的鏈路資源向量中的數(shù)值對(duì)應(yīng)小于鏈路資源閾值向量中數(shù)值，所述第三條件為待處理虛擬鏈路所需的鏈路條件向量中的數(shù)值對(duì)應(yīng)小于鏈路條件閾值向量中的數(shù)值，所述第四條件為合并后的節(jié)點(diǎn)標(biāo)識(shí)所包含的節(jié)點(diǎn)標(biāo)識(shí)總數(shù)量小于預(yù)設(shè)數(shù)量閾值，所述第五條件為合并后的節(jié)點(diǎn)標(biāo)識(shí)鏈路直徑小于預(yù)設(shè)鏈路直徑，所述第六條件為第一比值小于預(yù)設(shè)比值；

判斷所述中間待映射拓?fù)浣Y(jié)構(gòu)與得到所述中間待映射拓?fù)浣Y(jié)構(gòu)前最近一次所得到的待映射拓?fù)浣Y(jié)構(gòu)是否相同；

若是，將所述中間待映射拓?fù)浣Y(jié)構(gòu)作為節(jié)點(diǎn)標(biāo)識(shí)合并后的待映射拓?fù)浣Y(jié)構(gòu)；

若否，返回按照第一函數(shù)值從大到小的順序，確定待處理的鏈路標(biāo)識(shí)，進(jìn)行相應(yīng)的處理，直至所得到的中間待映射拓?fù)浣Y(jié)構(gòu)與得到所述中間待映射拓?fù)浣Y(jié)構(gòu)前最近一次所得到的待映射拓?fù)浣Y(jié)構(gòu)相同。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述確定第一映射關(guān)系之后，還包括：

確定每個(gè)中間待映射拓?fù)浣Y(jié)構(gòu)與所述底層拓?fù)浣Y(jié)構(gòu)間的映射關(guān)系為第二映射關(guān)系；其中，一個(gè)中間待映射拓?fù)浣Y(jié)構(gòu)對(duì)應(yīng)一個(gè)第二映射關(guān)系；

計(jì)算所述第一映射關(guān)系的收益，以及與每個(gè)中間待映射拓?fù)浣Y(jié)構(gòu)對(duì)應(yīng)的第二映射關(guān)系的收益；所述第一映射關(guān)系的收益為：所述初始待映射虛擬網(wǎng)絡(luò)所需的總資源，與所述底層網(wǎng)絡(luò)在所述第一映射關(guān)系中實(shí)際所提供的總資源間的比值；任意一個(gè)第二映射關(guān)系的收益為：所述初始待映射虛擬網(wǎng)絡(luò)所需的總資源，與所述底層網(wǎng)絡(luò)在所述任意一個(gè)第二映射關(guān)系中實(shí)際所提供的總資源間的比值；

所述基于所述第一映射關(guān)系，確定所述初始待映射虛擬網(wǎng)絡(luò)與所述底層網(wǎng)絡(luò)間的映射關(guān)系，具體為：

若存在收益大于所述第一映射關(guān)系的收益的第二映射關(guān)系，則按照所述收益大于所述第一映射關(guān)系的收益的第二映射關(guān)系，確定所述初始待映射虛擬網(wǎng)絡(luò)與所述底層網(wǎng)絡(luò)間的映射關(guān)系。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，對(duì)于任意一個(gè)中間待映射拓?fù)浣Y(jié)構(gòu)，確定與所述中間待映射拓?fù)浣Y(jié)構(gòu)對(duì)應(yīng)的第二映射關(guān)系，包括：

按照所述第一映射關(guān)系，確定所述中間待映射拓?fù)浣Y(jié)構(gòu)與所述底層拓?fù)浣Y(jié)構(gòu)間的映射關(guān)系；

調(diào)整所述中間待映射拓?fù)浣Y(jié)構(gòu)與所述底層拓?fù)浣Y(jié)構(gòu)間的映射關(guān)系，得到所述中間待映射拓?fù)浣Y(jié)構(gòu)對(duì)應(yīng)的第二映射關(guān)系。