一種資源重配置方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種資源重配置方法。例如，該方法可以包括：接收對(duì)虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求；根據(jù)資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素，將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素與對(duì)應(yīng)的異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素進(jìn)行交換，并按提升后資源需求量重新配置虛擬網(wǎng)絡(luò)元素的資源占有量。通過(guò)采用交換物理網(wǎng)絡(luò)元素的策略，充分利用了兩個(gè)物理網(wǎng)絡(luò)元素已被占有的資源與各自的剩余資源，使交換雙方的資源需求都得到滿足，實(shí)現(xiàn)了提高物理網(wǎng)絡(luò)資源利用率，減少物理網(wǎng)絡(luò)資源碎片，降低資源重配置成本的目的。另外，本發(fā)明還公開了一種資源重配置裝置。
【專利說(shuō)明】一種資源重配置方法及裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及虛擬網(wǎng)絡(luò)領(lǐng)域，特別涉及一種資源重配置方法及裝置。
【背景技術(shù)】
[0002] 虛擬網(wǎng)絡(luò)，是包含虛擬網(wǎng)絡(luò)鏈接的計(jì)算機(jī)網(wǎng)絡(luò)，其中的虛擬網(wǎng)絡(luò)元素包括虛擬節(jié) 點(diǎn)和連接虛擬節(jié)點(diǎn)的虛擬鏈路。
[0003] 在構(gòu)建虛擬網(wǎng)絡(luò)時(shí)，可以對(duì)虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素（虛擬節(jié)點(diǎn)與物 理節(jié)點(diǎn)映射，虛擬鏈路與物理鏈路映射），及其占用的資源量進(jìn)行配置。例如，虛擬網(wǎng)絡(luò)與物 理網(wǎng)絡(luò)之間的映射關(guān)系可被描述為如圖1所示的物理網(wǎng)絡(luò)層101和虛擬網(wǎng)絡(luò)層102之間虛 線所示的映射關(guān)系。如圖1所示，物理節(jié)點(diǎn)pno2旁標(biāo)注的數(shù)字6/10表示已被占用資源量 6與資源總量10的比例。
[0004] 由于一個(gè)虛擬網(wǎng)絡(luò)元素只能映射到一個(gè)物理網(wǎng)絡(luò)元素，只能占用其映射到的物理 網(wǎng)絡(luò)元素的資源。當(dāng)需要對(duì)資源需求升高的虛擬網(wǎng)絡(luò)元素的資源進(jìn)行重新配置時(shí)，通常將 該虛擬網(wǎng)絡(luò)元素遷移，映射到另一個(gè)有足夠剩余資源的物理網(wǎng)絡(luò)元素后再修改其資源配 置。但是，當(dāng)不存在有足夠剩余資源的物理網(wǎng)絡(luò)元素時(shí)，盡管物理網(wǎng)絡(luò)仍然有大量的剩余資 源，但都是分布在各個(gè)物理網(wǎng)絡(luò)元素的零碎資源碎片，按目前的做法無(wú)法為資源需求升高 的虛擬網(wǎng)絡(luò)元素找到遷移目標(biāo)，只能銷毀當(dāng)前虛擬網(wǎng)絡(luò)，按新的資源需求創(chuàng)建新的虛擬網(wǎng) 絡(luò)。
[0005] 可見，目前的資源重配置方式，無(wú)法充分利用物理網(wǎng)絡(luò)的資源，可能會(huì)在物理網(wǎng)絡(luò) 仍有大量剩余資源的情況下創(chuàng)建新的虛擬網(wǎng)絡(luò)，導(dǎo)致資源重配置的成本過(guò)高。
【發(fā)明內(nèi)容】
[0006] 有鑒于此，本發(fā)明的目的在于提供一種資源重配置方法及裝置，以實(shí)現(xiàn)充分利用 物理網(wǎng)絡(luò)的資源，降低資源重配置的成本的目的。
[0007] 在本發(fā)明實(shí)施例的第一個(gè)方面，提供了一種資源重配置方法。例如，該方法可以 包括：接收對(duì)虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求；根據(jù)所述資源重配置請(qǐng)求，針對(duì)需要提升資源 的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元 素，其中，所述交換條件為，所述異地虛擬網(wǎng)絡(luò)元素占有的資源量與該異地虛擬網(wǎng)絡(luò)元素映 射到的物理網(wǎng)絡(luò)元素的剩余資源量之和，滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求 量，且所針對(duì)的虛擬網(wǎng)絡(luò)元素占有的資源量與該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩 余資源量之和，滿足所述異地虛擬網(wǎng)絡(luò)元素的資源需求量；將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射 到的物理網(wǎng)絡(luò)元素與對(duì)應(yīng)的異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素進(jìn)行交換，并按所述 提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量。
[0008] 在本發(fā)明實(shí)施例的第二個(gè)方面，提供了 一種資源重配置裝置。例如，該裝置可以包 括：請(qǐng)求接收單元，用于接收對(duì)虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求；查找單元，用于根據(jù)所述資源 重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的 滿足交換條件的異地虛擬網(wǎng)絡(luò)元素，其中，所述交換條件為，所述異地虛擬網(wǎng)絡(luò)元素占有的 資源量與該異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和，滿足所針對(duì)的虛 擬網(wǎng)絡(luò)元素的提升后資源需求量，且所針對(duì)的虛擬網(wǎng)絡(luò)元素占有的資源量與該虛擬網(wǎng)絡(luò)元 素映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和，滿足所述異地虛擬網(wǎng)絡(luò)元素的資源需求量； 交換單元，用于將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素與對(duì)應(yīng)的異地虛擬網(wǎng)絡(luò)元 素映射到的物理網(wǎng)絡(luò)元素進(jìn)行交換，并按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元 素的資源占有量。
[0009] 可見本發(fā)明具有如下有益效果：
[0010] 由于本發(fā)明適應(yīng)虛擬網(wǎng)絡(luò)的資源動(dòng)態(tài)變化需要，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元 素，首先查找出需要提升資源的虛擬網(wǎng)絡(luò)元素自身占用資源與剩余資源之和滿足對(duì)方需 要，且對(duì)方占用資源與剩余資源之和滿足本身需要的異地虛擬網(wǎng)絡(luò)元素，再將所針對(duì)的虛 擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素與查找出的異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素 進(jìn)行交換，從而可以充分利用兩個(gè)物理網(wǎng)絡(luò)元素已被占有的資源與各自的剩余資源，使交 換雙方的資源需求都得到滿足，實(shí)現(xiàn)了提高物理網(wǎng)絡(luò)資源利用率，減少物理網(wǎng)絡(luò)資源碎片， 降低資源重配置成本的目的。
【專利附圖】
【附圖說(shuō)明】 為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本 申請(qǐng)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提 下，還可以根據(jù)這些附圖獲得其他的附圖。
[0012] 圖1為虛擬網(wǎng)絡(luò)與物理網(wǎng)絡(luò)之間的映射關(guān)系示意圖；
[0013] 圖2為本發(fā)明一實(shí)施例公開的資源重配置方法流程示意圖；
[0014] 圖3為本發(fā)明另一實(shí)施例公開的虛擬節(jié)點(diǎn)資源重配置流程示意圖；
[0015] 圖4為本發(fā)明又一實(shí)施例公開的虛擬鏈路資源重配置流程示意圖；
[0016] 圖5為本發(fā)明一實(shí)施例公開的資源重配置裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0017] 為了使本【技術(shù)領(lǐng)域】的人員更好地理解本申請(qǐng)中的技術(shù)方案，下面將結(jié)合本申請(qǐng)實(shí) 施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施 例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通 技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù) 的范圍。
[0018] 針對(duì)現(xiàn)有技術(shù)無(wú)法充分利用物理網(wǎng)絡(luò)的資源，導(dǎo)致資源重配置的成本過(guò)高的問 題，本發(fā)明的發(fā)明人發(fā)現(xiàn)，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，通過(guò)與合適的異地虛擬網(wǎng)絡(luò) 元素交換物理網(wǎng)絡(luò)元素，可以充分利用雙方的物理網(wǎng)絡(luò)元素的剩余資源，進(jìn)而提升物理網(wǎng) 絡(luò)的資源利用率，減少物理網(wǎng)絡(luò)的資源碎片，降低資源重配置的成本。例如，參見圖2,為本 發(fā)明實(shí)施例提供的一種資源重配置方法流程示意圖。如圖2所示，該方法可以包括：
[0019] S210、接收針對(duì)虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求。
[0020] 例如，基礎(chǔ)設(shè)施提供方服務(wù)器可以接收服務(wù)提供方服務(wù)器發(fā)送的虛擬網(wǎng)絡(luò)創(chuàng)建請(qǐng) 求，由基礎(chǔ)設(shè)施提供方服務(wù)器創(chuàng)建對(duì)應(yīng)的虛擬網(wǎng)絡(luò)?；A(chǔ)設(shè)施提供方服務(wù)器可以保存有用 于支持虛擬網(wǎng)絡(luò)運(yùn)行的相關(guān)配置信息，例如，資源配置信息等。在虛擬網(wǎng)絡(luò)運(yùn)行過(guò)程中，若 由需求的變化導(dǎo)致需要重新配置某個(gè)指定虛擬網(wǎng)絡(luò)的資源需求量，則可以由服務(wù)提供商向 基礎(chǔ)設(shè)施提供方服務(wù)器提交針對(duì)該指定虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求。由于基礎(chǔ)設(shè)施提供方 服務(wù)器保存有用于支持虛擬網(wǎng)絡(luò)運(yùn)行的相關(guān)配置信息，因此，基礎(chǔ)設(shè)施提供方服務(wù)器可以 在接收到針對(duì)該指定虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求之后，根據(jù)接收到的資源重配置請(qǐng)求對(duì)該 指定虛擬網(wǎng)絡(luò)的相關(guān)資源配置信息進(jìn)行修改，從而改變?cè)撝付ㄌ摂M網(wǎng)絡(luò)可占用的資源。
[0021] S220、根據(jù)所述資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所 針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素，其中，所述交換條件為，所 述異地虛擬網(wǎng)絡(luò)元素占有的資源量與該異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余 資源量之和，滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求量，且所針對(duì)的虛擬網(wǎng)絡(luò)元素 占有的資源量與該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和，滿足所述異地 虛擬網(wǎng)絡(luò)元素的資源需求量。
[0022] 例如，如圖1所示，物理節(jié)點(diǎn)pn〇2剩余資源4不足以支持本地映射的虛擬節(jié)點(diǎn) vn〇2的資源提升到8的需求，但異地物理節(jié)點(diǎn)pn〇3映射的異地虛擬節(jié)點(diǎn)vn〇3占用的資源 5與該異地物理節(jié)點(diǎn)pn〇3剩余的資源5之和為10,滿足虛擬節(jié)點(diǎn)vn〇2的資源需求，而且， 虛擬節(jié)點(diǎn)vn 〇2占用的資源3與物理節(jié)點(diǎn)pn〇2剩余的資源4之和為7,滿足異地虛擬節(jié)點(diǎn) vno3的資源需求。因此，將vn〇3與vno2映射的物理節(jié)點(diǎn)進(jìn)行交換，既可以滿足虛擬節(jié)點(diǎn) vn〇2的資源提升需求，也可以滿足vn〇3的資源需求。因此，異地虛擬節(jié)點(diǎn)vn〇3是虛擬節(jié)點(diǎn) vno2對(duì)應(yīng)的滿足交換條件的異地虛擬節(jié)點(diǎn)。
[0023] 針對(duì)需要提升資源的虛擬鏈路，查找與其對(duì)應(yīng)的滿足交換條件的異地虛擬鏈路與 上述虛擬節(jié)點(diǎn)的查找方式類似。例如，如圖1所不，假設(shè)從虛擬節(jié)點(diǎn)vnol到vno4的虛擬鏈 路有兩條，一條是vs3, 一條是vs2,假設(shè)該兩虛擬節(jié)點(diǎn)映射的物理節(jié)點(diǎn)pnol到pno4的物理 鏈路同樣有兩條，一條是ps3, 一條是ps4,其中，vs3與ps3映射，vs2與ps2映射。假設(shè)物 理鏈路ps2剩余資源5不足以支持本地映射的虛擬鏈路 VS2的資源提升到8的需求，但異地 物理鏈路ps3映射的異地虛擬鏈路vs3占用的資源4與該異地物理鏈路PS3剩余的資源5 之和為9,滿足虛擬鏈路 VS2的資源需求，而且，虛擬鏈路VS2占用的資源2與物理鏈路ps2 剩余的資源5之和為7,滿足異地虛擬鏈路vs3的資源需求。因此，將 VS3與vs2映射的物 理鏈路進(jìn)行交換，既可以滿足虛擬鏈路vs2的資源提升需求，也可以滿足VS3的資源需求。 因此，異地虛擬鏈路vs3是虛擬鏈路vs2對(duì)應(yīng)的滿足交換條件的異地虛擬鏈路。
[0024] S230、將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素與對(duì)應(yīng)的異地虛擬網(wǎng)絡(luò)元 素映射到的物理網(wǎng)絡(luò)元素進(jìn)行交換，并按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元 素的資源占有量。
[0025] 例如，如圖1所示，結(jié)合上述實(shí)施例，針對(duì)虛擬節(jié)點(diǎn)vn〇2的資源提升需求，可以將 虛擬節(jié)點(diǎn)vn〇2映射到的物理節(jié)點(diǎn)從pn〇2改為pn〇3,將虛擬節(jié)點(diǎn) vn〇3映射到的物理節(jié)點(diǎn)從 pno3改為pno2,將虛擬節(jié)點(diǎn)vno2對(duì)應(yīng)的資源占有量改為8。
[0026] 另外，根據(jù)實(shí)際需要，在交換映射的物理節(jié)點(diǎn)之后，還可以將雙方虛擬節(jié)點(diǎn)對(duì)應(yīng)的 存儲(chǔ)數(shù)據(jù)從之前映射的物理節(jié)點(diǎn)遷移到交換后映射到的物理節(jié)點(diǎn)中。
[0027]可見，應(yīng)用本發(fā)明實(shí)施例的方法，可以適應(yīng)服務(wù)提供方對(duì)虛擬網(wǎng)絡(luò)的動(dòng)態(tài)變化需 要，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，首先查找出需要提升資源的虛擬網(wǎng)絡(luò)元素自身占 用資源與剩余資源之和滿足對(duì)方需要，且對(duì)方占用資源與剩余資源之和滿足本身需要的異 地虛擬網(wǎng)絡(luò)元素，再將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素與查找出的異地虛擬 網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素進(jìn)行交換，從而可以充分利用兩個(gè)物理網(wǎng)絡(luò)元素已被占有 的資源與各自的剩余資源，使交換雙方的資源需求都得到滿足，實(shí)現(xiàn)了提髙物理網(wǎng)絡(luò)資源 利用率，減少物理網(wǎng)絡(luò)資源碎片，降低資源重配置成本的目的。
[0028] 在一些可能的實(shí)施方式中，本發(fā)明實(shí)施例還可以根據(jù)資源重配置請(qǐng)求，針對(duì)需要 釋放資源的虛擬網(wǎng)絡(luò)元素，將該虛擬網(wǎng)絡(luò)元素占有的資源釋放回該虛擬網(wǎng)絡(luò)元素映射到的 物理網(wǎng)絡(luò)元素對(duì)應(yīng)的可用資源池。
[0029] 在另一些可能的實(shí)施方式中，為了提高資源重配置的效率，本發(fā)明實(shí)施例采取了 遷移與交換策略相結(jié)合的虛擬網(wǎng)絡(luò)重配置策略。具體地，在查找與所針對(duì)的虛擬網(wǎng)絡(luò)元素 對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素的步驟之前，還根據(jù)資源重配置請(qǐng)求，針對(duì)需要 提升資源的虛擬網(wǎng)絡(luò)元素，判斷該虛擬網(wǎng)絡(luò)元素占有的資源量與其映射到的物理網(wǎng)絡(luò)元素 的剩余資源量之和是否滿足該虛擬網(wǎng)絡(luò)元素的提升后資源需求量；如果是，直接按所述提 升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量；如果否，判斷在有剩余資源的 異地物理網(wǎng)絡(luò)元素中，是否存在剩余資源量滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求 量的異地物理網(wǎng)絡(luò)元素；如果存在，將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素改為 所述剩余資源量滿足所述提升后資源需求量的異地物理網(wǎng)絡(luò)元素，按所述提升后資源需求 量重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量；如果不存在，進(jìn)入查找與所針對(duì)的虛擬網(wǎng)絡(luò) 元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素的步驟。需要說(shuō)明的是，在該實(shí)施方式中，如 果所針對(duì)的需要提升資源的虛擬網(wǎng)絡(luò)元素為虛擬節(jié)點(diǎn)，則還需要進(jìn)一步將所針對(duì)的虛擬節(jié) 點(diǎn)的存儲(chǔ)數(shù)據(jù)從原來(lái)映射到的物理節(jié)點(diǎn)遷移到新映射到的物理節(jié)點(diǎn)中。在該實(shí)施方式中， 針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，首先查找是否可作遷移的目標(biāo)，當(dāng)查找不到時(shí)，再進(jìn)行 交換，從而盡量降低交換的次數(shù)，由于僅遷移一方比交換的重配置效率更高，從而可以在充 分利用剩余資源的同時(shí)，更進(jìn)一步提高了重配置的效率。
[0030] 結(jié)合上述實(shí)施方式，在一些可能的實(shí)施方式中，在查找有足夠剩余資源可供遷移 的目標(biāo)物理節(jié)點(diǎn)、和在查找滿足交換條件的異地虛擬節(jié)點(diǎn)時(shí)，采取了距離最短策略。具體 地，所述將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素改為所述剩余資源量滿足所述提 升后資源需求量的異地物理網(wǎng)絡(luò)元素可以包括，將所針對(duì)的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)改 為剩余資源量滿足所述提升后資源需求量的異地物理節(jié)點(diǎn)中，與所針對(duì)的虛擬節(jié)點(diǎn)映射到 的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)。所述查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交 換條件的異地虛擬網(wǎng)絡(luò)元素可以包括，查找出與所針對(duì)的虛擬節(jié)點(diǎn)對(duì)應(yīng)的滿足交換條件的 異地虛擬節(jié)點(diǎn)中，與所針對(duì)的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)。在該 實(shí)施方式中，由于充分利用了鄰近物理節(jié)點(diǎn)的剩余資源，從而可以減少對(duì)虛擬鏈路資源的 消耗。
[0031]可以理解的是，在虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)發(fā)生變更后，與虛擬節(jié)點(diǎn)相連的虛 擬鏈路映射到的物理鏈路同樣需要發(fā)生改變。因此，還需要將與虛擬節(jié)點(diǎn)相連的虛擬鏈路 進(jìn)行資源重配置。例如，在交換兩個(gè)虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的實(shí)施方式中，兩個(gè)虛擬節(jié) 點(diǎn)以及與之相連的虛擬鏈路的資源重配置的順序的可能實(shí)施方式可以為：在查找出可交換 的異地虛擬節(jié)點(diǎn)后，先對(duì)一方虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)進(jìn)行改變，之后對(duì)與之相連的虛 擬鏈路進(jìn)行資源重配置；再對(duì)另外一方虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)進(jìn)行改變，之后對(duì)與之 相連的虛擬鏈路進(jìn)行資源重配置。但是，這種資源重配置的順序較容易發(fā)生交換失敗，原因 在于：一方虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)進(jìn)行改變之后，在對(duì)與之相連的虛擬鏈路進(jìn)行資源 重配置過(guò)程中，很可能會(huì)有新加入的虛擬節(jié)點(diǎn)恰好在這一時(shí)機(jī)占有了這一方虛擬節(jié)點(diǎn)剛剛 釋放的資源，使得需要交換的物理節(jié)點(diǎn)可能無(wú)法有足夠資源供另一方虛擬節(jié)點(diǎn)占有。
[0032]針對(duì)上述問題，本發(fā)明實(shí)施例另一可能的實(shí)施方式中，采取了虛擬節(jié)點(diǎn)與虛擬鏈 路資源重配置過(guò)程分離的策略。具體地，本發(fā)明實(shí)施例由請(qǐng)求解析執(zhí)行引擎解析接收到的 資源重配置請(qǐng)求。根據(jù)解析得到的虛擬網(wǎng)絡(luò)ID，找到對(duì)應(yīng)的虛擬網(wǎng)絡(luò)的相關(guān)資源配置文 件。根據(jù)解析得到的需要重新配置資源的虛擬節(jié)點(diǎn)ID，虛擬鏈路ID，需要重新配置的資源 量等，生成需要重新配置資源的虛擬節(jié)點(diǎn)隊(duì)列和虛擬鏈路隊(duì)列。首先對(duì)虛擬節(jié)點(diǎn)隊(duì)列遍歷， 在遍歷的過(guò)程中對(duì)遍歷到的虛擬節(jié)點(diǎn)進(jìn)行資源重配置，并將物理節(jié)點(diǎn)被更改的虛擬節(jié)點(diǎn)的 虛擬鏈路加入虛擬鏈路隊(duì)列，在虛擬節(jié)點(diǎn)隊(duì)列遍歷結(jié)束后，再對(duì)虛擬鏈路隊(duì)列遍歷，對(duì)虛擬 鏈路的資源進(jìn)行重新配置。在該實(shí)施方式中，由于將虛擬節(jié)點(diǎn)與虛擬鏈路資源重配置過(guò)程 分離，因此，可以最大可能的將需要交換物理節(jié)點(diǎn)的虛擬節(jié)點(diǎn)集中進(jìn)行資源配置，避免交換 失敗。
[0033]下面結(jié)合圖3所示流程，先對(duì)虛擬節(jié)點(diǎn)的資源重配置流程進(jìn)行說(shuō)明。例如，虛擬節(jié) 點(diǎn)的資源重配置流程可以包括：
[0034] S3〇0、將虛擬節(jié)點(diǎn)隊(duì)列中的虛擬節(jié)點(diǎn)分為節(jié)點(diǎn)資源釋放組和節(jié)點(diǎn)資源提升組。
[0035] S301、遍歷節(jié)點(diǎn)資源釋放組，將遍歷到的每個(gè)虛擬節(jié)點(diǎn)占有的資源直接放回該虛 擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)對(duì)應(yīng)的可用資源池。
[0036]需要說(shuō)明的是，將虛擬節(jié)點(diǎn)分為兩組僅為一種可能的實(shí)施方式，對(duì)此本發(fā)明并不 進(jìn)行限制。在一些可能的實(shí)施方式，虛擬節(jié)點(diǎn)隊(duì)列中可以全部為需要提升資源的虛擬節(jié)點(diǎn)， 則無(wú)需分組。
[0037] S3〇2、開始遍歷節(jié)點(diǎn)資源提升組中的虛擬節(jié)點(diǎn)，首先遍歷到第一個(gè)虛擬節(jié)點(diǎn)。
[0038] S3〇3、針對(duì)當(dāng)前遍歷到的需要提升資源的虛擬節(jié)點(diǎn)，判斷該當(dāng)前遍歷到的虛擬節(jié) 點(diǎn)占有的資源量與其映射到的物理節(jié)點(diǎn)的剩余資源量之和是否滿足該虛擬節(jié)點(diǎn)的提升后 資源需求量。
[0039] S304、如果是，直接按所述提升后資源需求量重新配置當(dāng)前遍歷到的虛擬節(jié)點(diǎn)的 資源占有量。如果節(jié)點(diǎn)資源提升組中還有未被遍歷到的虛擬節(jié)點(diǎn)，繼續(xù)遍歷到下一虛擬節(jié) 點(diǎn)，返回到步驟S303,如果完成對(duì)節(jié)點(diǎn)資源提升組中的虛擬節(jié)點(diǎn)的遍歷，進(jìn)入步驟S309。 [00 40] S305、如果否，按距離當(dāng)前遍歷到的虛擬節(jié)點(diǎn)映射的物理節(jié)點(diǎn)路徑最短的策略，在 有剩余資源的異地物理節(jié)點(diǎn)中，逐個(gè)判斷是否存在剩余資源量滿足當(dāng)前遍歷到的虛擬節(jié)點(diǎn) 的提升后資源需求量的異地物理節(jié)點(diǎn)。
[0041] S306、如果存在，停止判斷，將當(dāng)前遍歷到的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)改為所述 剩余資源量滿足所述提升后資源需求量的異地物理節(jié)點(diǎn)，按提升后資源需求量重新配置當(dāng) 遍歷到的虛擬節(jié)點(diǎn)的資源占有量，將與當(dāng)前遍歷到的虛擬節(jié)點(diǎn)相連的虛擬鏈路加入所述 虛擬鏈路隊(duì)列。如果節(jié)點(diǎn)資源提升組中還有未被遍歷到的虛擬節(jié)點(diǎn)，繼續(xù)遍歷到下一虛擬 節(jié)點(diǎn)，返回到步驟S303,如果完成對(duì)節(jié)點(diǎn)資源提升組中的虛擬節(jié)點(diǎn)的遍歷，進(jìn)入步驟S309。 [0042] S3〇7、如果不存在，按距離當(dāng)前遍歷到的虛擬節(jié)點(diǎn)映射的物理節(jié)點(diǎn)路徑最短的策 略，在有剩余資源的異地物理節(jié)點(diǎn)中，查找出與當(dāng)前遍歷到的虛擬節(jié)點(diǎn)對(duì)應(yīng)的、滿足節(jié)點(diǎn)交 換條件的異地虛擬節(jié)點(diǎn)。
[0043]其中，所述節(jié)點(diǎn)交換條件為，所述異地虛擬節(jié)點(diǎn)占有的資源量與該異地虛擬節(jié)點(diǎn) 映射到的物理節(jié)點(diǎn)的剩余資源量之和，滿足當(dāng)前遍歷到的虛擬節(jié)點(diǎn)的提升后資源需求量， 且當(dāng)前遍歷到的虛擬節(jié)點(diǎn)占有的資源量與該虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的剩余資源量之 和，滿足所述異地虛擬節(jié)點(diǎn)的資源需求量。
[0044] S3〇8、將當(dāng)前遍歷到的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)與對(duì)應(yīng)的異地虛擬節(jié)點(diǎn)映射到 的物理節(jié)點(diǎn)進(jìn)行交換，并按所述提升后資源需求量重新配置所述虛擬節(jié)點(diǎn)的資源占有量。 將與當(dāng)前遍歷到的虛擬節(jié)點(diǎn)相連的虛擬鏈路，以及與當(dāng)前遍歷到的虛擬節(jié)點(diǎn)交換物理節(jié)點(diǎn) 的異地虛擬節(jié)點(diǎn)相連的虛擬鏈路加入所述虛擬鏈路隊(duì)列。如果節(jié)點(diǎn)資源提升組中還有未被 遍歷到的虛擬節(jié)點(diǎn)，則繼續(xù)遍歷到下一虛擬節(jié)點(diǎn)，返回到步驟S303,如果完成對(duì)節(jié)點(diǎn)資源提 升組中的虛擬節(jié)點(diǎn)的遍歷，進(jìn)入步驟S309。
[0045] 可以理解的是，如果未查找出與當(dāng)前遍歷到的虛擬節(jié)點(diǎn)對(duì)應(yīng)的、滿足節(jié)點(diǎn)交換條 件的異地虛擬節(jié)點(diǎn)，則可以放棄對(duì)該當(dāng)前遍歷到的虛擬節(jié)點(diǎn)的資源提升，且，如果節(jié)點(diǎn)資源 提升組中還有未被遍歷到的虛擬節(jié)點(diǎn)，則繼續(xù)遍歷到下一虛擬節(jié)點(diǎn)，返回到步驟S303,如果 完成對(duì)節(jié)點(diǎn)資源提升組中的虛擬節(jié)點(diǎn)的遍歷，進(jìn)入步驟S309。
[0046] S309、結(jié)束對(duì)虛擬節(jié)點(diǎn)的資源重配置流程。開始對(duì)虛擬鏈路的資源重配置流程。
[0047] 下面結(jié)合圖4所示流程，再對(duì)虛擬鏈路的資源重配置流程進(jìn)行說(shuō)明。例如，虛擬鏈 路的資源重配置流程可以包括：
[0048] S400、將虛擬鏈路隊(duì)列中的虛擬鏈路分為鏈路資源釋放組和鏈路資源提升組。
[0049] S401、遍歷鏈路資源釋放組，將遍歷到的每個(gè)虛擬鏈路占有的資源直接放回該虛 擬鏈路映射到的物理鏈路對(duì)應(yīng)的可用資源池。
[0050] S402、開始遍歷鏈路資源提升組中的虛擬節(jié)點(diǎn)，首先遍歷到第一個(gè)虛擬鏈路。
[0051] S403、針對(duì)當(dāng)前遍歷到的需要提升資源的虛擬鏈路，判斷該當(dāng)前遍歷到的虛擬鏈 路占有的資源量與其映射到的物理鏈路的剩余資源量之和是否滿足該虛擬鏈路的提升后 資源需求量。
[0052] S404、如果是，直接按所述提升后資源需求量重新配置當(dāng)前遍歷到的虛擬鏈路的 資源占有量。如果鏈路資源提升組中還有未被遍歷到的虛擬鏈路，則繼續(xù)遍歷到下一虛擬 鏈路，返回到步驟S403,如果完成對(duì)鏈路資源提升組中的虛擬鏈路的遍歷，進(jìn)入步驟S409。
[0053] S4〇5、如果否，在有剩余資源的異地物理鏈路中，逐個(gè)判斷是否存在剩余資源量滿 足當(dāng)前遍歷到的虛擬鏈路的提升后資源需求量的異地物理鏈路。
[0054] S406、如果存在，停止判斷，將當(dāng)前遍歷到的虛擬鏈路映射到的物理鏈路改為所述 剩余資源量滿足所述提升后資源需求量的異地物理鏈路，按提升后資源需求量重新配置當(dāng) 前遍歷到的虛擬鏈路的資源占有量。如果鏈路資源提升組中還有未被遍歷到的虛擬鏈路， 則繼續(xù)遍歷到下一虛擬鏈路，返回到步驟S4〇 3,如果完成對(duì)鏈路資源提升組中的虛擬鏈路 的遍歷，進(jìn)入步驟S409。
[0055] S407、如果不存在，在有剩余資源的異地物理鏈路中，查找出與當(dāng)前遍歷到的虛擬 鏈路對(duì)應(yīng)的、滿足鏈路交換條件的異地虛擬鏈路。
[0056]其中，所述鏈路交換條件為，所述異地虛擬鏈路占有的資源量與該異地虛擬鏈路 映射到的物理鏈路的剩余資源量之和，滿足所針對(duì)的虛擬鏈路的提升后資源需求量，且所 針對(duì)的虛擬鏈路占有的資源量與該虛擬鏈路映射到的物理鏈路的剩余資源量之和，滿足所 述異地虛擬鏈路的資源需求量。
[0057] S408、將當(dāng)前遍歷到的虛擬鏈路映射到的物理鏈路與對(duì)應(yīng)的異地虛擬鏈路映射到 的物理鏈路進(jìn)行交換，并按所述提升后資源需求量重新配置所述虛擬鏈路的資源占有量。 如果鏈路資源提升組中還有未被遍歷到的虛擬鏈路，則繼續(xù)遍歷到下一虛擬鏈路，返回到 步驟S403,如果完成對(duì)鏈路資源提升組中的虛擬鏈路的遍歷，進(jìn)入步驟S409。
[0058] 可以理解的是，如果未查找出與當(dāng)前遍歷到的虛擬鏈路對(duì)應(yīng)的、滿足鏈路交換條 件的異地虛擬鏈路，則可以放棄對(duì)該當(dāng)前遍歷到的虛擬鏈路的資源提升，且，如果鏈路資源 提升組中還有未被遍歷到的虛擬鏈路，則繼續(xù)遍歷到下一虛擬鏈路，返回到步驟S403,如果 完成對(duì)鏈路資源提升組中的虛擬鏈路的遍歷，進(jìn)入步驟S409。
[0059] S409、如果完成對(duì)鏈路資源提升組中的虛擬鏈路的遍歷，則可以結(jié)束對(duì)虛擬鏈路 的資源重配置流程。
[0060] 在一些可能的實(shí)施方式中，在上述資源重配置流程中，可以根據(jù)步驟S304、S306、 S308、S404、S4〇6、S408中修改虛擬網(wǎng)絡(luò)元素映射到的物理元素以及修改資源配置的操作， 生成相應(yīng)的操作指令，將操作指令發(fā)送給另外設(shè)置的虛擬網(wǎng)絡(luò)映射關(guān)系管理器，由虛擬網(wǎng) 絡(luò)映射關(guān)系管理器統(tǒng)一執(zhí)行這些操作指令，從而完成對(duì)虛擬網(wǎng)絡(luò)的資源重配置。
[0061] 可見，根據(jù)本發(fā)明實(shí)施例的資源重配置方法，可以采取虛擬節(jié)點(diǎn)與虛擬鏈路重配 置過(guò)程分離、遷移與交換策略相結(jié)合、充分利用鄰近節(jié)點(diǎn)剩余資源的策略，從而達(dá)到提升 物理節(jié)點(diǎn)/鏈路剩余資源利用率、降低物理資源碎片與重配置成本的效果。
[0062] 與上述資源重配置方法相對(duì)應(yīng)的，本發(fā)明實(shí)施例還提供了一種資源重配置裝置。 例如，參見圖5,為本發(fā)明實(shí)施例提供的一種資源重配置裝置結(jié)構(gòu)示意圖。如圖 5所示，該裝 置可以包括：
[0063]請(qǐng)求接收單元510,可以用于接收對(duì)虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求。查找單元520， 可以用于根據(jù)所述資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì) 的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素，其中，所述交換條件為，所述異 地虛擬網(wǎng)絡(luò)元素占有的資源量與該異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余資源 量之和，滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求量，且所針對(duì)的虛擬網(wǎng)絡(luò)元素占有 的資源量與該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和，滿足所述異地虛擬 網(wǎng)絡(luò)元素的資源需求量。交換單元530,可以用于將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng) 絡(luò)元素與對(duì)應(yīng)的異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素進(jìn)行交換，并按所述提升后資源 需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量。
[0064]在一些可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的裝置還可以包括：釋放單元540， 可以用于根據(jù)資源重配置請(qǐng)求，針對(duì)需要釋放資源的虛擬網(wǎng)絡(luò)元素，將該虛擬網(wǎng)絡(luò)元素占 有的資源釋放回該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素對(duì)應(yīng)的可用資源池。
[0065]在另一些可能的實(shí)施方式中，為了提高資源重配置的效率，本發(fā)明實(shí)施例采取了 遷移與交換策略相結(jié)合的虛擬網(wǎng)絡(luò)重配置策略。具體地，本發(fā)明實(shí)施例提供的裝置還包括： 第一判斷單元550,可以用于根據(jù)資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，判 斷該虛擬網(wǎng)絡(luò)元素占有的資源量與其映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和是否滿足 該虛擬網(wǎng)絡(luò)元素的提升后資源需求量。第一提升單元551，可以用于如果所述第一判斷單元 550判定為是，直接按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量。第 二判斷單元552,可以用于如果所述第一判斷單元550判定為否，判斷在有剩余資源的異地 物理網(wǎng)絡(luò)元素中，是否存在剩余資源量滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求量的 異地物理網(wǎng)絡(luò)元素。第二提升單元553,可以用于如果所述第二判斷單元552判定為存在， 將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素改為所述剩余資源量滿足所述提升后資 源需求量的異地物理網(wǎng)絡(luò)元素，按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資 源占有量。在該實(shí)施方式中，所述查找單元520,具體可以用于如果所述第二判斷單元552 判定為不存在時(shí)，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì) 應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素。
[0066] 結(jié)合上述實(shí)施方式，在一些可能的實(shí)施方式中，在查找有足夠剩余資源可供遷移 的目標(biāo)物理節(jié)點(diǎn)、和在查找滿足交換條件的異地虛擬節(jié)點(diǎn)時(shí)，采取了距離最短策略。具體 地,本發(fā)明實(shí)施例的所述第一提升單元551，具體可以用于將所針對(duì)的虛擬節(jié)點(diǎn)映射到的物 理節(jié)點(diǎn)改為剩余資源量滿足所述提升后資源需求量的異地物理節(jié)點(diǎn)中，與所針對(duì)的虛擬節(jié) 點(diǎn)映射到的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)。其中，所述查找單元520,具體可以用于查 找出與所針對(duì)的虛擬節(jié)點(diǎn)對(duì)應(yīng)的滿足交換條件的異地虛擬節(jié)點(diǎn)中，與所針對(duì)的虛擬節(jié)點(diǎn)映 射到的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)。在該實(shí)施方式中，由于充分利用了鄰近物理節(jié) 點(diǎn)的剩余資源，從而可以減少對(duì)虛擬鏈路資源的消耗。
[0067] 可以理解的是，在虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)發(fā)生變更后，與虛擬節(jié)點(diǎn)相連的虛 擬鏈路映射到的物理鏈路同樣需要發(fā)生改變。因此，還需要將與虛擬節(jié)點(diǎn)相連的虛擬鏈路 進(jìn)行資源重配置。例如，本發(fā)明實(shí)施例一可能的實(shí)施方式中，采取了虛擬節(jié)點(diǎn)與虛擬鏈路資 源重配置過(guò)程分離的策略。首先對(duì)虛擬節(jié)點(diǎn)隊(duì)列遍歷，在遍歷的過(guò)程中對(duì)遍歷到的虛擬節(jié) 點(diǎn)進(jìn)行資源重配置，并將物理節(jié)點(diǎn)被更改的虛擬節(jié)點(diǎn)的虛擬鏈路加入虛擬鏈路隊(duì)列，在虛 擬節(jié)點(diǎn)隊(duì)列遍歷結(jié)束后，再對(duì)虛擬鏈路隊(duì)列遍歷，對(duì)虛擬鏈路的資源進(jìn)行重新配置。
[0068] 具體地，本發(fā)明實(shí)施例提供的裝置還可以包括：隊(duì)列生成單元560,可以用于根據(jù) 資源重配置請(qǐng)求，生成需要重新配置資源的虛擬節(jié)點(diǎn)隊(duì)列和虛擬鏈路隊(duì)列。節(jié)點(diǎn)遍歷單元 561，可以用于遍歷虛擬節(jié)點(diǎn)隊(duì)列中每個(gè)需要提升資源的虛擬節(jié)點(diǎn)。所述查找單元520可以 包括：節(jié)點(diǎn)查找子單元521，其中，所述節(jié)點(diǎn)查找子單元521，具體用于針對(duì)所述節(jié)點(diǎn)遍歷單 元561遍歷到的需要提升資源的虛擬節(jié)點(diǎn)，查找出與該遍歷到的虛擬節(jié)點(diǎn)對(duì)應(yīng)的、滿足節(jié) 點(diǎn)交換條件的異地虛擬節(jié)點(diǎn)，所述節(jié)點(diǎn)交換條件為，所述異地虛擬節(jié)點(diǎn)占有的資源量與該 異地虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的剩余資源量之和，滿足所針對(duì)的虛擬節(jié)點(diǎn)的提升后資源 需求量，且所針對(duì)的虛擬節(jié)點(diǎn)占有的資源量與該虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的剩余資源量 之和，滿足所述異地虛擬節(jié)點(diǎn)的資源需求量。且，本發(fā)明實(shí)施例提供的裝置還可以包括：鏈 路補(bǔ)入單元570,可以用于將物理節(jié)點(diǎn)被更改的虛擬節(jié)點(diǎn)的虛擬鏈路加入所述虛擬鏈路隊(duì) 列。鏈路遍歷單元571，可以用于在所述節(jié)點(diǎn)遍歷單元遍歷虛擬節(jié)點(diǎn)隊(duì)列結(jié)束后，遍歷虛擬 鏈路隊(duì)列中每個(gè)需要提升資源的虛擬鏈路。其中，本發(fā)明實(shí)施例的所述查找單元520,還可 以包括：鏈路查找子單元522,其中，所述鏈路查找子單元522,可以用于針對(duì)所述鏈路遍歷 單元571遍歷到的需要提升資源的虛擬鏈路，在可連接該遍歷到的虛擬鏈路的起點(diǎn)和終點(diǎn) 的異地虛擬鏈路中，查找出滿足鏈路交換條件的異地虛擬鏈路，所述鏈路交換條件為，所述 異地虛擬鏈路占有的資源量與該異地虛擬鏈路映射到的物理鏈路的剩余資源量之和，滿足 所針對(duì)的虛擬鏈路的提升后資源需求量，且所針對(duì)的虛擬鏈路占有的資源量與該虛擬鏈路 映射到的物理鏈路的剩余資源量之和，滿足所述異地虛擬鏈路的資源需求量。
[0069] 在上述實(shí)施方式中，由于將虛擬節(jié)點(diǎn)與虛擬鏈路資源重配置過(guò)程分離，因此，可以 最大可能的將需要交換物理節(jié)點(diǎn)的虛擬節(jié)點(diǎn)集中進(jìn)行資源配置，避免交換失敗。
[0070] 可見，根據(jù)本發(fā)明實(shí)施例的資源重配置裝置，可以采取虛擬節(jié)點(diǎn)與虛擬鏈路重配 置過(guò)程分離、遷移與交換策略相結(jié)合、充分利用鄰近節(jié)點(diǎn)剩余資源的策略，從而達(dá)到提升 物理節(jié)點(diǎn)/鏈路剩余資源利用率、降低物理資源碎片與重配置成本的效果。
[0071] 需要注意的是，節(jié)點(diǎn)查找子單元521、鏈路查找子單元522、釋放單元540、第一判 斷單元550,第一提升單元551、第二判斷單元552、第二提升單元553、隊(duì)列生成單元560、節(jié) 點(diǎn)遍歷單元561、鏈路補(bǔ)入單元570、鏈路遍歷單元571在圖5中用虛線繪制，以表示這些單 元或子單元不是本發(fā)明上述提供的資源重配置裝置的必要單元。
[0072] 為了描述的方便，描述以上裝置時(shí)以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本 發(fā)明時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。
[0073] 通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可 借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì) 上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品 可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備 (可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等）執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些 部分所述的方法。
[0074]本說(shuō)明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部 分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置實(shí) 施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例 的部分說(shuō)明即可。
[0075]本發(fā)明可用于眾多通用或?qū)Ｓ玫挠?jì)算系統(tǒng)環(huán)境或配置中。例如：個(gè)人計(jì)算機(jī)、服務(wù) 器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂 盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括以上任何系統(tǒng)或設(shè)備的 分布式計(jì)算環(huán)境等等。
[0076]本發(fā)明可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序 模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組 件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本發(fā)明，在這些分布式計(jì)算環(huán)境中，由 通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以 位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。
[0077] 需要說(shuō)明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí) 體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存 在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)"包括"、"包含"或者其任何其他變體意在涵 蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要 ------ ----川/10貝 素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或 所固有的要素。在沒有更多限制的情況下，由語(yǔ)句"包括一個(gè)……，，限定的要并不^除 在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。 '、
[0078]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍 內(nèi)。
【權(quán)利要求】
1. -種資源重配置方法，其特征在于，包括： 接收對(duì)虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求； 根據(jù)所述資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛 擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素，其中，所述交換條件為，所述異地虛 擬網(wǎng)絡(luò)元素占有的資源量與該異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余資源量之 和，滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求量，且所針對(duì)的虛擬網(wǎng)絡(luò)元素占有的資 源量與該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和，滿足所述異地虛擬網(wǎng)絡(luò) 元素的資源需求量； 將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素與對(duì)應(yīng)的異地虛擬網(wǎng)絡(luò)元素映射到 的物理網(wǎng)絡(luò)元素進(jìn)行交換，并按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資源 占有量。
2. 根據(jù)權(quán)利要求1所述的方法，還包括： 根據(jù)資源重配置請(qǐng)求，針對(duì)需要釋放資源的虛擬網(wǎng)絡(luò)元素，將該虛擬網(wǎng)絡(luò)元素占有的 資源釋放回該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素對(duì)應(yīng)的可用資源池。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)資源重配置請(qǐng)求，針對(duì)需要提 升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬 網(wǎng)絡(luò)元素的步驟之前，還包括： 根據(jù)資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，判斷該虛擬網(wǎng)絡(luò)元素占有 的資源量與其映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和是否滿足該虛擬網(wǎng)絡(luò)元素的提升 后資源需求量； 如果是，直接按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量； 如果否,判斷在有剩余資源的異地物理網(wǎng)絡(luò)元素中，是否存在剩余資源量滿足所針對(duì) 的虛擬網(wǎng)絡(luò)元素的提升后資源需求量的異地物理網(wǎng)絡(luò)元素； 如果存在，將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素改為所述剩余資源量滿足 所述提升后資源需求量的異地物理網(wǎng)絡(luò)元素，按所述提升后資源需求量重新配置所述虛擬 網(wǎng)絡(luò)元素的資源占有量； 如果不存在，進(jìn)入所述根據(jù)資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找 出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素的步驟。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的 物理網(wǎng)絡(luò)元素改為所述剩余資源量滿足所述提升后資源需求量的異地物理網(wǎng)絡(luò)元素包括， 將所針對(duì)的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)改為剩余資源量滿足所述提升后資源需求量的異 地物理節(jié)點(diǎn)中，與所針對(duì)的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)； 所述查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素包括， 查找出與所針對(duì)的虛擬節(jié)點(diǎn)對(duì)應(yīng)的滿足交換條件的異地虛擬節(jié)點(diǎn)中，與所針對(duì)的虛擬節(jié)點(diǎn) 映射到的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)。
5. 根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，在接收針對(duì)虛擬網(wǎng)絡(luò)的資源重 配置請(qǐng)求之后，還包括： 根據(jù)資源重配置請(qǐng)求，生成需要重新配置資源的虛擬節(jié)點(diǎn)隊(duì)列和虛擬鏈路隊(duì)列；遍歷 虛擬節(jié)點(diǎn)隊(duì)列中每個(gè)需要提升資源的虛擬節(jié)點(diǎn)； 所述根據(jù)資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛 擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素包括： 針對(duì)遍歷到的需要提升資源的虛擬節(jié)點(diǎn)，查找出與該遍歷到的虛擬節(jié)點(diǎn)對(duì)應(yīng)的、滿足 節(jié)點(diǎn)交換條件的異地虛擬節(jié)點(diǎn)，所述節(jié)點(diǎn)交換條件為，所述異地虛擬節(jié)點(diǎn)占有的資源量與 該異地虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的剩余資源量之和，滿足所針對(duì)的虛擬節(jié)點(diǎn)的提升后資 源需求量，且所針對(duì)的虛擬節(jié)點(diǎn)占有的資源量與該虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的剩余資源 量之和，滿足所述異地虛擬節(jié)點(diǎn)的資源需求量； 且，還包括，將物理節(jié)點(diǎn)被更改的虛擬節(jié)點(diǎn)的虛擬鏈路加入所述虛擬鏈路隊(duì)列； 在遍歷虛擬節(jié)點(diǎn)隊(duì)列結(jié)束后，還包括：遍歷虛擬鏈路隊(duì)列中每個(gè)需要提升資源的虛擬 鏈路； 所述根據(jù)資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛 擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素包括： 針對(duì)遍歷到的需要提升資源的虛擬鏈路，在可連接該遍歷到的虛擬鏈路的起點(diǎn)和終點(diǎn) 的異地虛擬鏈路中，查找出滿足鏈路交換條件的異地虛擬鏈路，所述鏈路交換條件為，所述 異地虛擬鏈路占有的資源量與該異地虛擬鏈路映射到的物理鏈路的剩余資源量之和，滿足 所針對(duì)的虛擬鏈路的提升后資源需求量，且所針對(duì)的虛擬鏈路占有的資源量與該虛擬鏈路 映射到的物理鏈路的剩余資源量之和，滿足所述異地虛擬鏈路的資源需求量。
6. -種資源重配置裝置，其特征在于，包括： 請(qǐng)求接收單元，用于接收對(duì)虛擬網(wǎng)絡(luò)的資源重配置請(qǐng)求； 查找單元，用于根據(jù)所述資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，查找出 與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng)絡(luò)元素，其中，所述交換條件 為，所述異地虛擬網(wǎng)絡(luò)元素占有的資源量與該異地虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的 剩余資源量之和，滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求量，且所針對(duì)的虛擬網(wǎng)絡(luò) 元素占有的資源量與該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和，滿足所述 異地虛擬網(wǎng)絡(luò)元素的資源需求量； 交換單元，用于將所針對(duì)的虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素與對(duì)應(yīng)的異地虛擬網(wǎng) 絡(luò)元素映射到的物理網(wǎng)絡(luò)元素進(jìn)行交換，并按所述提升后資源需求量重新配置所述虛擬網(wǎng) 絡(luò)元素的資源占有量。
7. 根據(jù)權(quán)利要求6所述的裝置，還包括： 釋放單元，用于根據(jù)資源重配置請(qǐng)求，針對(duì)需要釋放資源的虛擬網(wǎng)絡(luò)元素，將該虛擬網(wǎng) 絡(luò)元素占有的資源釋放回該虛擬網(wǎng)絡(luò)元素映射到的物理網(wǎng)絡(luò)元素對(duì)應(yīng)的可用資源池。
8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括： 第一判斷單元，用于根據(jù)資源重配置請(qǐng)求，針對(duì)需要提升資源的虛擬網(wǎng)絡(luò)元素，判斷該 虛擬網(wǎng)絡(luò)元素占有的資源量與其映射到的物理網(wǎng)絡(luò)元素的剩余資源量之和是否滿足該虛 擬網(wǎng)絡(luò)元素的提升后資源需求量； 第一提升單元，用于如果所述第一判斷單元判定為是，直接按所述提升后資源需求量 重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量； 第二判斷單元，用于如果所述第一判斷單元判定為否，判斷在有剩余資源的異地物理 網(wǎng)絡(luò)元素中，是否存在剩余資源量滿足所針對(duì)的虛擬網(wǎng)絡(luò)元素的提升后資源需求量的異地 物理網(wǎng)絡(luò)元素； 第二提升單元，用于如果所述第二判斷單元判定為存在，將所針對(duì)的虛擬網(wǎng)絡(luò)元素映 射到的物理網(wǎng)絡(luò)元素改為所述剩余資源量滿足所述提升后資源需求量的異地物理網(wǎng)絡(luò)元 素，按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡(luò)元素的資源占有量； 其中，所述查找單元，具體用于如果所述第二判斷單元判定為不存在時(shí)，針對(duì)需要提升 資源的虛擬網(wǎng)絡(luò)元素，查找出與所針對(duì)的虛擬網(wǎng)絡(luò)元素對(duì)應(yīng)的滿足交換條件的異地虛擬網(wǎng) 絡(luò)元素。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一提升單元，具體用于將所針對(duì)的 虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)改為剩余資源量滿足所述提升后資源需求量的異地物理節(jié)點(diǎn) 中，與所針對(duì)的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)； 所述查找單元，具體用于查找出與所針對(duì)的虛擬節(jié)點(diǎn)對(duì)應(yīng)的滿足交換條件的異地虛擬 節(jié)點(diǎn)中，與所針對(duì)的虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)距離最近的異地物理節(jié)點(diǎn)。
10. 根據(jù)權(quán)利要求6-9任一項(xiàng)所述的裝置，其特征在于，還包括：隊(duì)列生成單元，用于根 據(jù)資源重配置請(qǐng)求，生成需要重新配置資源的虛擬節(jié)點(diǎn)隊(duì)列和虛擬鏈路隊(duì)列；節(jié)點(diǎn)遍歷單 元，用于遍歷虛擬節(jié)點(diǎn)隊(duì)列中每個(gè)需要提升資源的虛擬節(jié)點(diǎn)； 所述查找單元包括：節(jié)點(diǎn)查找子單元，其中，所述節(jié)點(diǎn)查找子單元，用于針對(duì)所述節(jié)點(diǎn) 遍歷單元遍歷到的需要提升資源的虛擬節(jié)點(diǎn)，查找出與該遍歷到的虛擬節(jié)點(diǎn)對(duì)應(yīng)的、滿足 節(jié)點(diǎn)交換條件的異地虛擬節(jié)點(diǎn)，所述節(jié)點(diǎn)交換條件為，所述異地虛擬節(jié)點(diǎn)占有的資源量與 該異地虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的剩余資源量之和，滿足所針對(duì)的虛擬節(jié)點(diǎn)的提升后資 源需求量，且所針對(duì)的虛擬節(jié)點(diǎn)占有的資源量與該虛擬節(jié)點(diǎn)映射到的物理節(jié)點(diǎn)的剩余資源 量之和，滿足所述異地虛擬節(jié)點(diǎn)的資源需求量； 且，還包括：鏈路補(bǔ)入單元，用于將物理節(jié)點(diǎn)被更改的虛擬節(jié)點(diǎn)的虛擬鏈路加入所述虛 擬鏈路隊(duì)列；鏈路遍歷單元，用于在所述節(jié)點(diǎn)遍歷單元遍歷虛擬節(jié)點(diǎn)隊(duì)列結(jié)束后，遍歷虛擬 鏈路隊(duì)列中每個(gè)需要提升資源的虛擬鏈路； 其中，所述查找單元，還包括：鏈路查找子單元，其中，所述鏈路查找子單元，用于針對(duì) 所述鏈路遍歷單元遍歷到的需要提升資源的虛擬鏈路,在可連接該遍歷到的虛擬鏈路的起 點(diǎn)和終點(diǎn)的異地虛擬鏈路中，查找出滿足鏈路交換條件的異地虛擬鏈路，所述鏈路交換條 件為，所述異地虛擬鏈路占有的資源量與該異地虛擬鏈路映射到的物理鏈路的剩余資源量 之和，滿足所針對(duì)的虛擬鏈路的提升后資源需求量，且所針對(duì)的虛擬鏈路占有的資源量與 該虛擬鏈路映射到的物理鏈路的剩余資源量之和，滿足所述異地虛擬鏈路的資源需求量。
【文檔編號(hào)】H04L12/24GK104219096SQ201410452608
【公開日】2014年12月17日 申請(qǐng)日期:2014年9月5日 優(yōu)先權(quán)日:2014年9月5日
【發(fā)明者】許力 申請(qǐng)人:東軟集團(tuán)股份有限公司