一種可生存虛擬網(wǎng)絡(luò)的映射方法
【專利摘要】本發(fā)明提供一種可生存虛擬網(wǎng)絡(luò)的映射方法，其特征在于，該方法包括：獲取物理網(wǎng)絡(luò)的狀態(tài)；映射虛擬節(jié)點(diǎn)到物理節(jié)點(diǎn)上；映射虛擬路徑到工作路徑和備份路徑上，若映射失敗，則重配置物理網(wǎng)絡(luò)的備份資源，再次映射該虛擬路徑。本發(fā)明能夠提高底層網(wǎng)絡(luò)的資源利用效率以及虛擬網(wǎng)絡(luò)的接受率。
【專利說(shuō)明】一種可生存虛擬網(wǎng)絡(luò)的映射方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，具體涉及一種可生存虛擬網(wǎng)絡(luò)的映射方法。
【背景技術(shù)】
[0002]網(wǎng)絡(luò)虛擬化被認(rèn)為是未來(lái)網(wǎng)絡(luò)的核心屬性以克服當(dāng)前網(wǎng)絡(luò)僵化造成的各種問(wèn)題。在網(wǎng)絡(luò)虛擬化環(huán)境中，不同拓?fù)?、需求、協(xié)議的虛擬網(wǎng)絡(luò)可以共享同一底層物理網(wǎng)絡(luò)，從而為網(wǎng)絡(luò)的終端用戶提供可靠的服務(wù)。
[0003]目前，可生存性虛擬網(wǎng)絡(luò)的映射問(wèn)題正引起研究者的興趣，如專利號(hào)為201110173662.5的專利(基于虛擬網(wǎng)絡(luò)資源需求動(dòng)態(tài)變化的再映射方法)，該發(fā)明提供了一種由虛擬網(wǎng)絡(luò)資源需求動(dòng)態(tài)變化而引起的對(duì)部分虛擬資源再映射的方法。包括對(duì)需要再映射虛擬資源的確定，及按序?qū)@些資源進(jìn)行映射的過(guò)程，該方法以最小化資源消耗為優(yōu)化目標(biāo)，使每個(gè)虛擬網(wǎng)絡(luò)在再映射過(guò)程中的資源代價(jià)最小化。專利號(hào)為201210314294.6的專利(虛擬網(wǎng)絡(luò)資源再映射方法)，該發(fā)明提供了一種虛擬網(wǎng)絡(luò)資源再映射的方法，包括:周期性地獲取關(guān)鍵虛擬節(jié)點(diǎn)；將關(guān)鍵虛擬節(jié)點(diǎn)的資源再映射到負(fù)載低于閾值物理節(jié)點(diǎn)，使物理網(wǎng)絡(luò)的資源負(fù)載均衡；對(duì)與關(guān)鍵虛擬節(jié)點(diǎn)相連接的虛擬鏈路資源進(jìn)行再映射。
[0004]上述專利從不同的側(cè)面對(duì)虛擬網(wǎng)絡(luò)的生存性展開，提供不同物理網(wǎng)絡(luò)故障場(chǎng)景下的備份機(jī)制，但是，由于它們都是采用為虛擬網(wǎng)絡(luò)預(yù)留冗余資源的方式，使得可生存性虛擬網(wǎng)絡(luò)映射(SVNE) 問(wèn)題的挑戰(zhàn)更進(jìn)一步。

【發(fā)明內(nèi)容】

[0005](一)解決的技術(shù)問(wèn)題
[0006]針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種可生存虛擬網(wǎng)絡(luò)的映射方法，能夠提高底層網(wǎng)絡(luò)的資源利用效率以及虛擬網(wǎng)絡(luò)的接受率。
[0007](二)技術(shù)方案
[0008]為實(shí)現(xiàn)以上目的，本發(fā)明通過(guò)以下方案予以實(shí)現(xiàn):
[0009]一種可生存虛擬網(wǎng)絡(luò)的映射方法，該方法包括:
[0010]獲取物理網(wǎng)絡(luò)的狀態(tài)；
[0011 ] 映射虛擬節(jié)點(diǎn)到物理節(jié)點(diǎn)上；
[0012]映射虛擬路徑到工作路徑和備份路徑上，若映射失敗，則重配置物理網(wǎng)絡(luò)的備份資源，再次映射該虛擬路徑。
[0013]其中，所述映射工作路徑和備份路徑時(shí)，以最小化花銷為目標(biāo)映射工作路徑，以底層負(fù)載均衡為目標(biāo)映射備份路徑，而目標(biāo)函數(shù)為:
[0014]min Y Yx,(u,v)+ Σ ^^ I
,,.VGNi IeE'?,,.eJVs /ei'1 辦
[0015]其中，Ns是物理網(wǎng)絡(luò)的節(jié)點(diǎn)集合，Ev是虛擬網(wǎng)絡(luò)的鏈路集合，X1 (u，v)為在物理節(jié)點(diǎn)U和V之間的物理鏈路上為虛擬鏈路I分配的工作帶寬資源，yi (U，V)則是為虛擬鏈路I分配的備份帶寬資源；Ba(u，v)為物理節(jié)點(diǎn)u和V之間的物理鏈路的總帶寬資源，B>，v)為剩余帶寬資源。
[0016]其中，所述映射工作路徑和備份路徑時(shí)，要求工作路徑和備份路徑之間沒(méi)有重疊段。
[0017]其中，所述映射備份路徑時(shí)，底層物理資源的帶寬能力約束以及實(shí)現(xiàn)備份鏈路資源共享的限制條件如下式所示:
[0018]
【權(quán)利要求】
1.一種可生存虛擬網(wǎng)絡(luò)的映射方法，其特征在于，該方法包括: 獲取物理網(wǎng)絡(luò)的狀態(tài)； 映射虛擬節(jié)點(diǎn)到物理節(jié)點(diǎn)上； 映射虛擬路徑到工作路徑和備份路徑上，若映射失敗，則重配置物理網(wǎng)絡(luò)的備份資源，再次映射該虛擬路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述映射工作路徑和備份路徑時(shí)，以最小化花銷為目標(biāo)映射工作路徑，以底層負(fù)載均衡為目標(biāo)映射備份路徑，而目標(biāo)函數(shù)為:
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述映射工作路徑和備份路徑時(shí)，工作路徑和備份路徑之間沒(méi)有重疊段。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述映射備份路徑時(shí)，底層物理資源的帶寬能力約束以及實(shí)現(xiàn)備份鏈路資源共享的限制條件如下式所示:
【文檔編號(hào)】H04L29/06GK103812748SQ201410025450
【公開日】2014年5月21日 申請(qǐng)日期:2014年1月20日 優(yōu)先權(quán)日:2014年1月20日
【發(fā)明者】王穎, 李文璟, 陳青云, 邱雪松, 芮蘭蘭 申請(qǐng)人:北京郵電大學(xué)