一種資源重配置方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種資源重配置方法。例如，該方法可以包括：接收對虛擬網(wǎng)絡的資源重配置請求；根據(jù)資源重配置請求，針對需要提升資源的虛擬網(wǎng)絡元素，查找出與所針對的虛擬網(wǎng)絡元素對應的滿足交換條件的異地虛擬網(wǎng)絡元素，將所針對的虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素與對應的異地虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素進行交換，并按提升后資源需求量重新配置虛擬網(wǎng)絡元素的資源占有量。通過采用交換物理網(wǎng)絡元素的策略，充分利用了兩個物理網(wǎng)絡元素已被占有的資源與各自的剩余資源，使交換雙方的資源需求都得到滿足，實現(xiàn)了提高物理網(wǎng)絡資源利用率，減少物理網(wǎng)絡資源碎片，降低資源重配置成本的目的。另外，本發(fā)明還公開了一種資源重配置裝置。
【專利說明】一種資源重配置方法及裝置

【技術領域】
[0001] 本發(fā)明涉及虛擬網(wǎng)絡領域，特別涉及一種資源重配置方法及裝置。

【背景技術】
[0002] 虛擬網(wǎng)絡，是包含虛擬網(wǎng)絡鏈接的計算機網(wǎng)絡，其中的虛擬網(wǎng)絡元素包括虛擬節(jié) 點和連接虛擬節(jié)點的虛擬鏈路。
[0003] 在構(gòu)建虛擬網(wǎng)絡時，可以對虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素（虛擬節(jié)點與物 理節(jié)點映射，虛擬鏈路與物理鏈路映射），及其占用的資源量進行配置。例如，虛擬網(wǎng)絡與物 理網(wǎng)絡之間的映射關系可被描述為如圖1所示的物理網(wǎng)絡層101和虛擬網(wǎng)絡層102之間虛 線所示的映射關系。如圖1所示，物理節(jié)點pno2旁標注的數(shù)字6/10表示已被占用資源量 6與資源總量10的比例。
[0004] 由于一個虛擬網(wǎng)絡元素只能映射到一個物理網(wǎng)絡元素，只能占用其映射到的物理 網(wǎng)絡元素的資源。當需要對資源需求升高的虛擬網(wǎng)絡元素的資源進行重新配置時，通常將 該虛擬網(wǎng)絡元素遷移，映射到另一個有足夠剩余資源的物理網(wǎng)絡元素后再修改其資源配 置。但是，當不存在有足夠剩余資源的物理網(wǎng)絡元素時，盡管物理網(wǎng)絡仍然有大量的剩余資 源，但都是分布在各個物理網(wǎng)絡元素的零碎資源碎片，按目前的做法無法為資源需求升高 的虛擬網(wǎng)絡元素找到遷移目標，只能銷毀當前虛擬網(wǎng)絡，按新的資源需求創(chuàng)建新的虛擬網(wǎng) 絡。
[0005] 可見，目前的資源重配置方式，無法充分利用物理網(wǎng)絡的資源，可能會在物理網(wǎng)絡 仍有大量剩余資源的情況下創(chuàng)建新的虛擬網(wǎng)絡，導致資源重配置的成本過高。


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

[0006] 有鑒于此，本發(fā)明的目的在于提供一種資源重配置方法及裝置，以實現(xiàn)充分利用 物理網(wǎng)絡的資源，降低資源重配置的成本的目的。
[0007] 在本發(fā)明實施例的第一個方面，提供了一種資源重配置方法。例如，該方法可以 包括：接收對虛擬網(wǎng)絡的資源重配置請求；根據(jù)所述資源重配置請求，針對需要提升資源 的虛擬網(wǎng)絡元素，查找出與所針對的虛擬網(wǎng)絡元素對應的滿足交換條件的異地虛擬網(wǎng)絡元 素，其中，所述交換條件為，所述異地虛擬網(wǎng)絡元素占有的資源量與該異地虛擬網(wǎng)絡元素映 射到的物理網(wǎng)絡元素的剩余資源量之和，滿足所針對的虛擬網(wǎng)絡元素的提升后資源需求 量，且所針對的虛擬網(wǎng)絡元素占有的資源量與該虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素的剩 余資源量之和，滿足所述異地虛擬網(wǎng)絡元素的資源需求量；將所針對的虛擬網(wǎng)絡元素映射 到的物理網(wǎng)絡元素與對應的異地虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素進行交換，并按所述 提升后資源需求量重新配置所述虛擬網(wǎng)絡元素的資源占有量。
[0008] 在本發(fā)明實施例的第二個方面，提供了 一種資源重配置裝置。例如，該裝置可以包 括：請求接收單元，用于接收對虛擬網(wǎng)絡的資源重配置請求；查找單元，用于根據(jù)所述資源 重配置請求，針對需要提升資源的虛擬網(wǎng)絡元素，查找出與所針對的虛擬網(wǎng)絡元素對應的 滿足交換條件的異地虛擬網(wǎng)絡元素，其中，所述交換條件為，所述異地虛擬網(wǎng)絡元素占有的 資源量與該異地虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素的剩余資源量之和，滿足所針對的虛 擬網(wǎng)絡元素的提升后資源需求量，且所針對的虛擬網(wǎng)絡元素占有的資源量與該虛擬網(wǎng)絡元 素映射到的物理網(wǎng)絡元素的剩余資源量之和，滿足所述異地虛擬網(wǎng)絡元素的資源需求量； 交換單元，用于將所針對的虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素與對應的異地虛擬網(wǎng)絡元 素映射到的物理網(wǎng)絡元素進行交換，并按所述提升后資源需求量重新配置所述虛擬網(wǎng)絡元 素的資源占有量。
[0009] 可見本發(fā)明具有如下有益效果：
[0010] 由于本發(fā)明適應虛擬網(wǎng)絡的資源動態(tài)變化需要，針對需要提升資源的虛擬網(wǎng)絡元 素，首先查找出需要提升資源的虛擬網(wǎng)絡元素自身占用資源與剩余資源之和滿足對方需 要，且對方占用資源與剩余資源之和滿足本身需要的異地虛擬網(wǎng)絡元素，再將所針對的虛 擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素與查找出的異地虛擬網(wǎng)絡元素映射到的物理網(wǎng)絡元素 進行交換，從而可以充分利用兩個物理網(wǎng)絡元素已被占有的資源與各自的剩余資源，使交 換雙方的資源需求都得到滿足，實現(xiàn)了提高物理網(wǎng)絡資源利用率，減少物理網(wǎng)絡資源碎片， 降低資源重配置成本的目的。

【專利附圖】

【附圖說明】 為了更清楚地說明本申請實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn) 有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 申請中記載的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提 下，還可以根據(jù)這些附圖獲得其他的附圖。
[0012] 圖1為虛擬網(wǎng)絡與物理網(wǎng)絡之間的映射關系示意圖；
[0013] 圖2為本發(fā)明一實施例公開的資源重配置方法流程示意圖；
[0014] 圖3為本發(fā)明另一實施例公開的虛擬節(jié)點資源重配置流程示意圖；
[0015] 圖4為本發(fā)明又一實施例公開的虛擬鏈路資源重配置流程示意圖；
[0016] 圖5為本發(fā)明一實施例公開的資源重配置裝置結(jié)構(gòu)示意圖。

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