[發(fā)明專利]虛擬網(wǎng)絡(luò)資源再映射方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210314294.6
• 申請(qǐng)日: 2012-08-29
• 公開（公告）號(hào): CN102868733A
• 公開（公告）日: 2013-01-09
• 發(fā)明（設(shè)計(jì)）人: 王穎;李文璟;陳東東;邱雪松;孟洛明;熊翱;王智立
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04L12/46
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，包括以下步驟：

S1：周期性地獲取關(guān)鍵虛擬節(jié)點(diǎn)，所述關(guān)鍵虛擬節(jié)點(diǎn)為資源利用率高于閾值的物理節(jié)點(diǎn)承載的虛擬節(jié)點(diǎn)集合中的虛擬節(jié)點(diǎn)；

S2：將所述關(guān)鍵虛擬節(jié)點(diǎn)的資源再映射到資源利用率低于所述閾值的物理節(jié)點(diǎn)，以使物理網(wǎng)絡(luò)的資源負(fù)載均衡；

S3：對(duì)與所述關(guān)鍵虛擬節(jié)點(diǎn)相連接的虛擬鏈路資源進(jìn)行再映射。

2.如權(quán)利要求1所述的虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，所述步驟S1具體包括：

每間隔預(yù)定周期選擇關(guān)鍵虛擬節(jié)點(diǎn)至虛擬節(jié)點(diǎn)隊(duì)列中；

若所述虛擬節(jié)點(diǎn)隊(duì)列不為空，從所述虛擬節(jié)點(diǎn)隊(duì)列中獲取關(guān)鍵虛擬節(jié)點(diǎn)。

3.如權(quán)利要求1或2所述的虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，關(guān)鍵虛擬節(jié)點(diǎn)通過(guò)如下方式選擇：

選擇資源利用率超過(guò)所述閾值的物理節(jié)點(diǎn)；

從資源利用率超過(guò)所述閾值的物理節(jié)點(diǎn)中選擇資源占用率最大的虛擬節(jié)點(diǎn)。

4.如權(quán)利要求3所述的虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，所述閾值確定方式為：

確定物理網(wǎng)絡(luò)中是否有資源利用率大于等于門限值的物理節(jié)點(diǎn)，若有，則根據(jù)物理網(wǎng)絡(luò)中物理節(jié)點(diǎn)的資源利用率的最大值和預(yù)設(shè)的重映射范圍權(quán)重的乘積確定所述閾值；否則不進(jìn)行虛擬網(wǎng)絡(luò)資源再映射。

5.如權(quán)利要求4所述的虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，所述門限值為0.6，重映射范圍權(quán)重為0.8。

6.如權(quán)利要求1所述的虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，所述步驟S2具體包括：

采用最優(yōu)化方式求得每個(gè)關(guān)鍵虛擬節(jié)點(diǎn)可映射的物理節(jié)點(diǎn)集合；

刪除每個(gè)關(guān)鍵虛擬節(jié)點(diǎn)對(duì)應(yīng)的物理節(jié)點(diǎn)集合中已經(jīng)承載了隸屬于同一虛擬網(wǎng)的其它虛擬節(jié)點(diǎn)的物理節(jié)點(diǎn)；

若物理節(jié)點(diǎn)集合不為空，選擇一個(gè)物理節(jié)點(diǎn)，使得關(guān)鍵虛擬節(jié)點(diǎn)映射到該物理節(jié)點(diǎn)上時(shí)，該物理節(jié)點(diǎn)的資源利用率最低。

7.如權(quán)利要求6所述的虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，所述最優(yōu)化的目標(biāo)為：

min(Σuv∈LS(1RL(u,v)+δΣifuvi)+Σw∈NS(1RN(w)+δΣm∈Vxmwc(m)))]]>

其中，R_N(w)表示物理節(jié)點(diǎn)w剩余資源，R_L(u,v)表示物理鏈路uv剩余資源，c(m)表示關(guān)鍵虛擬節(jié)點(diǎn)m需要占用的資源，表示虛擬網(wǎng)i中與關(guān)鍵虛擬節(jié)點(diǎn)m相連的虛擬鏈路在物理鏈路uv上占用的資源，uv表示從物理節(jié)點(diǎn)u到物理節(jié)點(diǎn)v的鏈路，x_mw表示關(guān)鍵虛擬節(jié)點(diǎn)m是否能映射到物理節(jié)點(diǎn)w，δ為一大于0的數(shù)，V表示關(guān)鍵虛擬節(jié)點(diǎn)集合，N_s表示物理節(jié)點(diǎn)集合，L_s表示物理鏈路集合。

8.如權(quán)利要求1所述的虛擬網(wǎng)絡(luò)資源再映射方法，其特征在于，所述步驟S3中采用多商品流算法對(duì)與關(guān)鍵虛擬節(jié)點(diǎn)m相連接的虛擬鏈路資源進(jìn)行再映射，其優(yōu)化目標(biāo)為：

min(Σuv∈LS(1RL(u,v)+δΣifuvi))]]>

其中，R_L(u,v)表示物理鏈路uv剩余資源，表示虛擬網(wǎng)i中與關(guān)鍵虛擬節(jié)點(diǎn)m相連的虛擬鏈路在物理鏈路uv上占用的資源，uv表示從物理節(jié)點(diǎn)u到物理節(jié)點(diǎn)v的鏈路，δ為一大于0的數(shù)，L_s表示物理鏈路集合。