基于虛擬網(wǎng)絡(luò)資源需求動(dòng)態(tài)變化的再映射方法技術(shù)

本發(fā)明專利技術(shù)公開了一種基于虛擬網(wǎng)絡(luò)資源需求動(dòng)態(tài)變化的再映射方法，涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域。所述方法包括步驟：建立物理網(wǎng)絡(luò)模型、虛擬網(wǎng)絡(luò)模型和物理網(wǎng)絡(luò)可用資源模型，并根據(jù)所述物理網(wǎng)絡(luò)模型和虛擬網(wǎng)絡(luò)模型建立原有虛擬網(wǎng)絡(luò)映射模型；根據(jù)所述物理網(wǎng)絡(luò)模型和所述原有虛擬網(wǎng)絡(luò)映射模型確定可用的物理網(wǎng)絡(luò)資源；針對(duì)虛擬網(wǎng)絡(luò)資源需求動(dòng)態(tài)變化，明確需要再映射的虛擬節(jié)點(diǎn)和虛擬鏈路，確定所述需要再映射的虛擬節(jié)點(diǎn)參加再映射過程的順序；按照順序，對(duì)所述需要再映射的虛擬節(jié)點(diǎn)完成節(jié)點(diǎn)映射和相應(yīng)的鏈路映射，更新所述可用的物理網(wǎng)絡(luò)資源。本發(fā)方法以最小化資源消耗為優(yōu)化目標(biāo)，使得每個(gè)虛擬網(wǎng)絡(luò)在再映明過程中資源代價(jià)最小化，符合實(shí)際情況。

【技術(shù)實(shí)現(xiàn)步驟摘要】

【技術(shù)保護(hù)點(diǎn)】
１．一種基于虛擬網(wǎng)絡(luò)資源需求動(dòng)態(tài)變化的再映射方法，其特征在于，包括步驟：Ｓ１００：建立物理網(wǎng)絡(luò)模型、虛擬網(wǎng)絡(luò)模型和物理網(wǎng)絡(luò)可用資源模型，并根據(jù)所述物理網(wǎng)絡(luò)模型和虛擬網(wǎng)絡(luò)模型建立原有虛擬網(wǎng)絡(luò)映射模型；Ｓ２００：根據(jù)所述物理網(wǎng)絡(luò)模型和所述原有虛擬網(wǎng)絡(luò)映射模型確定可用的物理網(wǎng)絡(luò)資源；Ｓ３００：針對(duì)虛擬網(wǎng)絡(luò)資源需求動(dòng)態(tài)變化，明確需要再映射的虛擬節(jié)點(diǎn)和虛擬鏈路，確定所述需要再映射的虛擬節(jié)點(diǎn)參加再映射過程的順序；Ｓ４００：判斷是否所述需要再映射的虛擬節(jié)點(diǎn)都已經(jīng)完成再映射，如果是，結(jié)束再映射過程，否則，按照所述順序選定當(dāng)前需要再映射的虛擬節(jié)點(diǎn)后執(zhí)行Ｓ５００；Ｓ５００：針對(duì)所述當(dāng)前需要再映射的虛擬節(jié)點(diǎn)，根據(jù)所述物理網(wǎng)絡(luò)可用資源模型從所述可用的物理網(wǎng)絡(luò)資源中確定候選的物理節(jié)點(diǎn)集合，根據(jù)映射代價(jià)最小化原則從所述候選的物理節(jié)點(diǎn)集合中選擇最優(yōu)的物理節(jié)點(diǎn)，完成節(jié)點(diǎn)映射和鏈路映射，更新所述可用的物理網(wǎng)絡(luò)資源，執(zhí)行Ｓ４００。

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：曾烈光，周燁，李勇，金德鵬，蘇厲，
申請(qǐng)(專利權(quán))人：清華大學(xué)，
類型：發(fā)明
國別省市：11