[發(fā)明專利]用于虛擬網(wǎng)絡(luò)映射的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201611243365.2
• 申請日: 2016-12-28
• 公開（公告）號: CN106789289B
• 公開（公告）日: 2020-01-21
• 發(fā)明（設(shè)計(jì)）人: 胡悅;丁飛;呂嚴(yán);李凌云
• 申請（專利權(quán)）人: 中國移動通信集團(tuán)江蘇有限公司;中國移動通信集團(tuán)公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/46
• 代理公司: 11258 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 彭瓊

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

確定約束條件，所述約束條件包括：

在某一實(shí)際節(jié)點(diǎn)處映射的虛擬節(jié)點(diǎn)所需的運(yùn)算能力的總和不超過所述實(shí)際節(jié)點(diǎn)的實(shí)際運(yùn)算能力；

任意實(shí)際鏈路的延時小于在所述實(shí)際鏈路上映射成功的任意虛擬鏈路的時延需求；

基于所述約束條件，通過整數(shù)線性規(guī)劃最優(yōu)解算法求解所述虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射，并且通過所述算法：

映射得到的虛擬網(wǎng)絡(luò)中的資源消耗為所可能達(dá)到的最小值；

其中所述約束條件還包括：

每個虛擬節(jié)點(diǎn)必須且僅與一個實(shí)際節(jié)點(diǎn)存在映射關(guān)系，并且每個實(shí)際節(jié)點(diǎn)至多與一個虛擬節(jié)點(diǎn)存在映射關(guān)系；

成功映射的虛擬節(jié)點(diǎn)和相應(yīng)的實(shí)際節(jié)點(diǎn)之間的距離滿足虛擬節(jié)點(diǎn)的位置需求；

任意映射成功的虛擬鏈路映射到被映射的實(shí)際鏈路的正向或反向；以及

任意實(shí)際鏈路上映射成功的虛擬鏈路帶寬的需求總和小于所述實(shí)際鏈路上的帶寬。

2.如權(quán)利要求1所述的方法，還包括：

映射得到的所述虛擬網(wǎng)絡(luò)中的延時為所可能達(dá)到的最小值。

3.如權(quán)利要求1所述的方法，還包括：

在最終確定映射得到所述虛擬網(wǎng)絡(luò)之中，所述底層網(wǎng)絡(luò)的已使用資源數(shù)與其剩余資源數(shù)為所可能達(dá)到的最小值。

4.如權(quán)利要求1-3任一項(xiàng)所述的方法，還包括：

配置虛擬網(wǎng)絡(luò)的資源消耗、延時函數(shù)以及帶寬需求的以下函數(shù)：

使所述函數(shù)不具有凹性。

5.一種用于虛擬網(wǎng)絡(luò)映射的設(shè)備，包括：

處理器；以及

存儲器，其中存儲用于虛擬網(wǎng)絡(luò)映射的程序；并且

所述處理器當(dāng)執(zhí)行所述程序時，被配置為執(zhí)行以下步驟：

確定約束條件，所述約束條件包括：

在某一實(shí)際節(jié)點(diǎn)處映射的虛擬節(jié)點(diǎn)所需的運(yùn)算能力的總和不超過所述實(shí)際節(jié)點(diǎn)的實(shí)際運(yùn)算能力；

任意實(shí)際鏈路的延時小于在所述實(shí)際鏈路上映射成功的任意虛擬鏈路的時延需求；

基于所述約束條件，通過整數(shù)線性規(guī)劃最優(yōu)解算法求解所述虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射，并且通過所述算法：

映射得到的虛擬網(wǎng)絡(luò)中的資源消耗為所可能達(dá)到的最小值；

其中所述約束條件還包括：

每個虛擬節(jié)點(diǎn)必須且僅與一個實(shí)際節(jié)點(diǎn)存在映射關(guān)系，并且每個實(shí)際節(jié)點(diǎn)至多與一個虛擬節(jié)點(diǎn)存在映射關(guān)系；

成功映射的虛擬節(jié)點(diǎn)和相應(yīng)的實(shí)際節(jié)點(diǎn)之間的距離滿足虛擬節(jié)點(diǎn)的位置需求；

任意映射成功的虛擬鏈路映射到被映射的實(shí)際鏈路的正向或反向；以及

任意實(shí)際鏈路上映射成功的虛擬鏈路帶寬的需求總和小于所述實(shí)際鏈路上的帶寬。

6.如權(quán)利要求5所述的設(shè)備，還包括：

映射得到的所述虛擬網(wǎng)絡(luò)中的延時為所可能達(dá)到的最小值。

7.如權(quán)利要求5所述的設(shè)備，還包括：

在最終確定映射得到所述虛擬網(wǎng)絡(luò)之中，所述底層網(wǎng)絡(luò)的已使用資源數(shù)與其剩余資源數(shù)為所可能達(dá)到的最小值。

8.如權(quán)利要求5-7任一項(xiàng)所述的設(shè)備，還包括：

配置虛擬網(wǎng)絡(luò)的資源消耗、延時函數(shù)以及帶寬需求的以下函數(shù)：

使所述函數(shù)不具有凹性。