一種虛擬私有云的處理方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種虛擬私有云處理方法。包括：分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述每個(gè)圖節(jié)點(diǎn)的屬性集合；分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定鄰接矩陣；將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)獲得的解選擇匹配方式；按照匹配方式對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配。通過上述方式，本發(fā)明能更好滿足虛擬私有云定制業(yè)務(wù)需求，并且提高處理效率。
【專利說明】一種虛擬私有云的處理方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，特別是涉及一種虛擬私有云的處理方法及裝置。
【背景技術(shù)】
[0002]云是存在于互聯(lián)網(wǎng)上的服務(wù)器集群上的資源，包括硬件資源和軟件資源，本地計(jì)算機(jī)只需通過互聯(lián)網(wǎng)發(fā)送一個(gè)需求信息，遠(yuǎn)端就會(huì)有成千上萬的計(jì)算機(jī)為用戶提供需要的資源并將結(jié)果返回本地計(jì)算機(jī)。云計(jì)算是一種由分布式計(jì)算、并行處理、網(wǎng)格計(jì)算發(fā)展起來的新型的商業(yè)計(jì)算模型，廠商通過分布式計(jì)算和虛擬化技術(shù)搭建數(shù)據(jù)中心或超級(jí)數(shù)據(jù)中心，以免費(fèi)或按需租用方式向用戶提供數(shù)據(jù)存儲(chǔ)、分析和計(jì)算等服務(wù)。
[0003]目前按照云計(jì)算提供者和使用者的所屬關(guān)系為標(biāo)準(zhǔn)，一般將云計(jì)算分為三類:共有云、私有云和混合云。共有云是由若干用戶共享使用的云環(huán)境。私有云是由某個(gè)用戶獨(dú)立構(gòu)建和使用的云環(huán)境，是該用戶所專有的云計(jì)算環(huán)境，其他用戶無法訪問這個(gè)云計(jì)算環(huán)境提供的服務(wù)?；旌显剖侵腹灿性坪退接性频幕旌?。虛擬私有云(VPC, virtual privatecloud)是由云計(jì)算服務(wù)提供商提供的具有強(qiáng)隔離性、將用戶構(gòu)建的集群及數(shù)據(jù)中心作為云服務(wù)的獨(dú)立和隔離的子集、成為一個(gè)用戶私有的云。虛擬私有云強(qiáng)調(diào)了云服務(wù)中的隔離和信息安全，即云服務(wù)提供商提供的功能對(duì)用戶在云端的數(shù)據(jù)和應(yīng)用進(jìn)行一個(gè)安全的隔離和保護(hù)，從而達(dá)到被用戶私有的目的。虛擬私有云相對(duì)于云計(jì)算相當(dāng)于虛擬網(wǎng)絡(luò)相對(duì)于網(wǎng)絡(luò)。
[0004]隨著企業(yè)網(wǎng)的擴(kuò)展和對(duì)網(wǎng)絡(luò)性能要求的提高，越來越多的企業(yè)為了尋求更大的存儲(chǔ)空間和計(jì)算能力，會(huì)選擇在云中部署具有一定拓?fù)涞奶摂M私有云，或者將原有的虛擬網(wǎng)絡(luò)遷移到云中去，而原有私有網(wǎng)絡(luò)中會(huì)有一定的安全設(shè)備，在部署和遷移過程中為了保障現(xiàn)有的網(wǎng)絡(luò)安全，需要將私有云中的節(jié)點(diǎn)遷移到有相同安全保障的云中節(jié)點(diǎn)上，因此基于這些要求需要定制虛擬私有云。如果定制虛擬私有云，基于安全的考慮，原有網(wǎng)絡(luò)中存在的一些安全設(shè)備如防火墻，入侵檢測(cè)等的類型和能力等屬性均需要在定制后的拓?fù)渲姓业接成?，以保障其原有的網(wǎng)絡(luò)安全能力?；谕?fù)涞目紤]，原有的網(wǎng)絡(luò)節(jié)點(diǎn)和拓?fù)涮匦?，如終端節(jié)點(diǎn)的CPU計(jì)算能力，存儲(chǔ)能力，服務(wù)器類別等；再如鏈接的帶寬、延時(shí)等網(wǎng)絡(luò)特性和距離、費(fèi)用等非網(wǎng)絡(luò)特性也都需要考慮，另外也需要將節(jié)點(diǎn)和鏈接對(duì)應(yīng)到有對(duì)應(yīng)能力和屬性的拓?fù)渲腥ィ员Ｕ掀湓械耐負(fù)浜凸?jié)點(diǎn)能力。
[0005]現(xiàn)有技術(shù)方法的技術(shù)方案是:通過節(jié)點(diǎn)匹配(node mapping)和鏈接匹配(linkmapping)進(jìn)行兩層匹配，先將節(jié)點(diǎn)進(jìn)行匹配，再在匹配的節(jié)點(diǎn)間尋找鏈接。對(duì)于一個(gè)遷入請(qǐng)求，按照計(jì)算能力為虛擬網(wǎng)絡(luò)每個(gè)節(jié)點(diǎn)尋找最大可用資源的底層網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行匹配，若匹配不能滿足，則拒絕虛擬私有云遷入，若匹配能夠滿足，則進(jìn)入鏈接匹配階段。鏈接匹配過程如下:對(duì)虛擬網(wǎng)絡(luò)中的每條虛擬鏈接，在底層網(wǎng)絡(luò)中建立最短鏈接，若不能滿足，則請(qǐng)求不能被執(zhí)行。另外，現(xiàn)有技術(shù)中是將虛擬私有云的遷入請(qǐng)求按照遷入收益的降序排列，收益較低的遷入請(qǐng)求優(yōu)先級(jí)也低。
[0006]現(xiàn)有技術(shù)定制虛擬私有云并不是基于安全的考慮，遷移后的虛擬網(wǎng)絡(luò)并不能滿足原有網(wǎng)絡(luò)的安全需求；另外，現(xiàn)有技術(shù)是為虛擬網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)選擇具有最大可用資源的節(jié)點(diǎn)進(jìn)行匹配，這種匹配方式不能滿足客戶的多樣性需求，同時(shí)由于先考慮了節(jié)點(diǎn)匹配，而滿足要求的兩個(gè)節(jié)點(diǎn)間可能距離較遠(yuǎn)，需要的傳輸距離過長(zhǎng)，因此節(jié)點(diǎn)距離會(huì)直接影響到鏈路的負(fù)載。另外，現(xiàn)有技術(shù)將虛擬私有云的遷入請(qǐng)求按照遷入收益的降序排列，收益較低的遷入請(qǐng)求優(yōu)先級(jí)也低，這會(huì)造成這些請(qǐng)求的“饑餓”即不能被很好滿足，嚴(yán)重時(shí)會(huì)被“餓死”即完全不能滿足。因此，現(xiàn)有技術(shù)方法定制虛擬私有云的方法并不完善，不能滿足業(yè)務(wù)需求，處理效率也受到影響，有待進(jìn)一步解決。

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

[0007]本發(fā)明實(shí)施例主要解決的技術(shù)問題是提供一種虛擬私有云的處理方法及裝置，能夠更好滿足業(yè)務(wù)需求，并且提高處理效率。
[0008]本發(fā)明實(shí)施例采用的一個(gè)技術(shù)方案是:提供一種虛擬私有云的處理方法，包括:
[0009]分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0010]分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序,并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕?br> [0011]將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0012]按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配。
[0013]本發(fā)明實(shí)施例采用的另一個(gè)技術(shù)方案是:提供一種虛擬私有云的遷移處理方法，包括:
[0014]分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0015]分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序,并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕?br> [0016]將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0017]按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配；
[0018]根據(jù)所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配結(jié)果，將所述虛擬私有云遷入所述云網(wǎng)絡(luò)中。[0019]本發(fā)明實(shí)施例采用的另一個(gè)技術(shù)方案是:提供一種虛擬私有云的處理裝置，所述裝置包括:
[0020]抽象模塊，用于分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0021]鄰接矩陣獲得模塊，用于分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕?br> [0022]選擇模塊，用于將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0023]再分配模塊，用于按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配。
[0024]本發(fā)明實(shí)施例采用的另一個(gè)技術(shù)方案是:提供一種虛擬私有云的遷移處理裝置，所述裝置包括:
[0025]抽象模塊，用于分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0026]鄰接矩陣獲得模塊，用于分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕?br> [0027]選擇模塊，用于將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0028]再分配模塊，用于按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配；
[0029]遷移模塊，用于根據(jù)所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配結(jié)果，將所述虛擬私有云遷入所述云網(wǎng)絡(luò)中。
[0030]本申請(qǐng)實(shí)施例將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述資源集合抽象為圖節(jié)點(diǎn)，由此可以大大降低云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云網(wǎng)絡(luò)拓?fù)涑橄髨D后的規(guī)模，降低計(jì)算復(fù)雜度，提高處理效率，另外通過將抽象后的圖節(jié)點(diǎn)進(jìn)行排序，這樣可以保證云服務(wù)提供商傾向的解在運(yùn)算后首先得到，并且根據(jù)獲得的解可以選擇云服務(wù)提供商傾向的匹配方式，按照匹配方式對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配，從而更好滿足業(yè)務(wù)需求?！緦＠綀D】

【附圖說明】
[0031]圖1是本發(fā)明虛擬私有云的處理方法一實(shí)施例的流程圖；
[0032]圖2是本發(fā)明虛擬私有云的處理方法另一實(shí)施例的流程圖；
[0033]圖3是本發(fā)明實(shí)施例的網(wǎng)絡(luò)拓?fù)涑橄髨D；
[0034]圖4是本發(fā)明虛擬私有云的處理裝置一實(shí)施例的結(jié)構(gòu)示意圖；
[0035]圖5是本發(fā)明虛擬私有云的處理裝置另一實(shí)施例結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0036]本發(fā)明實(shí)施例提供一種虛擬私有云的處理方法及裝置，能夠更好滿足業(yè)務(wù)需求，并且提聞處理效率。
[0037]參閱圖1，圖1是本發(fā)明虛擬私有云的處理方法一實(shí)施例的流程圖，包括:
[0038]步驟101、分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0039]這里說的相同特性，例如可以是相同安全等級(jí)和相同拓?fù)湮恢?。在將資源集合抽象為一個(gè)圖節(jié)點(diǎn)后，可以進(jìn)一步定義描述該圖節(jié)點(diǎn)特性的屬性集合。
[0040]步驟102、分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕?br> [0041]鄰接矩陣(Adjacency Matrix)是表示頂點(diǎn)之間相鄰關(guān)系的矩陣。對(duì)無向圖而言，鄰接矩陣一定是對(duì)稱的，而且對(duì)角線一定為零，有向圖則不一定如此。在無向圖中，任一頂點(diǎn)i的度為第i列所有元素的和，在有向圖中頂點(diǎn)i的出度為第i行所有元素的和，而入度為第i列所有元素的和。
[0042]排序時(shí)可以按照設(shè)定的特性條件進(jìn)行排序，這里說的設(shè)定的特性條件，主要是指云服務(wù)提供商關(guān)注的特性或特性的組合，特性例如至少包括以下一項(xiàng):節(jié)點(diǎn)的利用率、負(fù)載率、計(jì)算能力。由于子圖同構(gòu)算法(Ullmann算法)是針對(duì)圖的鄰接矩陣的運(yùn)算，匹配結(jié)果的產(chǎn)生順序取決于圖節(jié)點(diǎn)的排列順序，因此需進(jìn)行圖節(jié)點(diǎn)排序。
[0043]步驟103、將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0044]該步驟是將排序的圖節(jié)點(diǎn)的數(shù)據(jù)按子圖同構(gòu)Ullmann算法進(jìn)行運(yùn)算。由于預(yù)先將資源的集合抽象成圖節(jié)點(diǎn)后，存在虛擬私有云拓?fù)涞囊粋€(gè)資源集合映射云拓?fù)涞亩鄠€(gè)資源集合，因此需要對(duì)Ullmann算法進(jìn)行修改，即由點(diǎn)對(duì)點(diǎn)的匹配方式修改為多點(diǎn)對(duì)多點(diǎn)匹配方式。
[0045]步驟104、按照選擇的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配。
[0046]這里的再分配是指集合內(nèi)部各個(gè)元素之間的匹配，從而完成從資源集合的匹配到單個(gè)資源的匹配。該步驟到云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合的匹配關(guān)系后，具體是對(duì)虛擬私有云拓?fù)涞馁Y源集合中的節(jié)點(diǎn)，輪詢?cè)凭W(wǎng)絡(luò)拓?fù)涞馁Y源集合中的滿足設(shè)定條件的節(jié)點(diǎn)進(jìn)行匹配。
[0047]區(qū)別于現(xiàn)有技術(shù)，本發(fā)明實(shí)施例將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述資源集合抽象為圖節(jié)點(diǎn)，由此可以大大降低云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云網(wǎng)絡(luò)拓?fù)涑橄髨D后的規(guī)模，降低計(jì)算復(fù)雜度，提高處理效率，另外通過將抽象后的圖節(jié)點(diǎn)進(jìn)行排序，這樣可以保證云服務(wù)提供商傾向的解在運(yùn)算后首先得到，并且根據(jù)獲得的解可以選擇云服務(wù)提供商傾向的匹配方式，按照匹配方式對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配，從而更好滿足業(yè)務(wù)需求。進(jìn)一步的,本發(fā)明實(shí)施例是將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤踩燃?jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)劃分為資源集合，因此可以更好滿足安全需求。
[0048]需說明的是，步驟104之后還可以根據(jù)所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配結(jié)果，將所述虛擬私有云遷入所述云網(wǎng)絡(luò)中，從而實(shí)現(xiàn)虛擬私有云的遷移處理。
[0049]參閱圖2，圖2是本發(fā)明虛擬私有云的處理方法另一實(shí)施例的流程圖，圖2相比于圖1更詳細(xì)描述了本發(fā)明實(shí)施例的技術(shù)方案，包括:
[0050]步驟201、根據(jù)安全等級(jí)及拓?fù)湮恢?，分別判斷云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械墓?jié)點(diǎn)中是否具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)；
[0051]步驟202、若具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)，將具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)劃分為同一個(gè)資源集合；
[0052]針對(duì)云網(wǎng)絡(luò)拓?fù)湟?guī)模較大、節(jié)點(diǎn)數(shù)量多的特點(diǎn)，本發(fā)明實(shí)施例基于安全考慮，分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤踩燃?jí)和網(wǎng)絡(luò)拓?fù)涮攸c(diǎn)(如拓?fù)湮恢?的節(jié)點(diǎn)劃分為一個(gè)資源集合，該資源集合也可以稱為安全集合，在一個(gè)資源集合內(nèi)部的各個(gè)物理節(jié)點(diǎn)具有同樣的安全屬性，即屬于同一資源集合的各虛擬機(jī)都具有同樣的安全防護(hù)，在網(wǎng)絡(luò)拓?fù)涞綀D拓?fù)涞某橄筮^程中，將一個(gè)資源集合抽象為一個(gè)圖節(jié)點(diǎn)，由此可以大大降低云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涑橄髨D后的規(guī)模，降低計(jì)算復(fù)雜度。
[0053]步驟203、將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0054]該步驟中抽象出圖節(jié)點(diǎn)，還進(jìn)一步將圖節(jié)點(diǎn)間的鏈接抽象為邊，并為其定義屬性集合標(biāo)示其帶寬、時(shí)延等特性。通過上述方式將云拓?fù)浜吞摂M私有云拓?fù)浞謩e抽象為圖節(jié)點(diǎn)和鏈接都具有一定屬性的無向圖。
[0055]將資源集合抽象做為一個(gè)圖節(jié)點(diǎn)后，定義描述該圖節(jié)點(diǎn)的屬性集合。這里，不考慮主機(jī)安全防護(hù)和虛擬機(jī)的安全防護(hù)等軟件防護(hù)系統(tǒng)，主要將一系列具有相同硬件防護(hù)的主機(jī)視為一個(gè)資源集合，如將鏈接到同一物理防火墻的且屬于同一邏輯子網(wǎng)的主機(jī)視為一個(gè)資源集合，抽象為一個(gè)圖節(jié)點(diǎn)。
[0056]其中，關(guān)于屬性定義如下:
[0057]節(jié)點(diǎn)可以分為{網(wǎng)絡(luò)安全設(shè)備，相同安全等級(jí)終端集合(簡(jiǎn)稱資源集(安全集))};
[0058]其中，網(wǎng)絡(luò)安全設(shè)備的屬性可以為{網(wǎng)絡(luò)安全設(shè)備的類別，網(wǎng)絡(luò)安全設(shè)備的型號(hào)，在特定拓?fù)渲芯W(wǎng)絡(luò)安全設(shè)備的策略等}，相同安全等級(jí)終端集合表示在網(wǎng)絡(luò)拓?fù)渲?，鏈接至同一個(gè)安全設(shè)備且在一個(gè)邏輯子網(wǎng)內(nèi)部的物理機(jī)屬于同一個(gè)資源集。資源集的屬性可以為{所具有的安全等級(jí)，集合內(nèi)部可部署的虛擬機(jī)數(shù)量等}，其中資源集內(nèi)部的各物理節(jié)點(diǎn)也具有自己的屬性，可定義為{計(jì)算能力，存儲(chǔ)能力，是否可部署虛擬機(jī)等}。
[0059]鏈接定義包括鏈接的{網(wǎng)絡(luò)特性，非網(wǎng)絡(luò)特性}:鏈接的網(wǎng)絡(luò)特性可包括{鏈接的帶寬，時(shí)延等};鏈接的非網(wǎng)絡(luò)特性可包括{費(fèi)用，距離等}。
[0060]需要說明的是，圖節(jié)點(diǎn)和鏈接的屬性定義包含但不限于上述的劃分。
[0061]圖3是本發(fā)明實(shí)施例的網(wǎng)絡(luò)拓?fù)涑橄髨D。如圖3所示，將具有特定網(wǎng)絡(luò)拓?fù)浒凑召Y源集合原則抽象為無向圖，也即通過上述描述的處理方式將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)浞謩e抽象為圖節(jié)點(diǎn)和鏈接都具有一定屬性的無向圖。圖中，包括接入層、匯聚層和核心層的不同設(shè)備，如網(wǎng)關(guān)、防火墻、路由器、服務(wù)器、終端等，將圖中同一層具有相同安全等級(jí)和網(wǎng)絡(luò)拓?fù)涮攸c(diǎn)的設(shè)備抽象為一個(gè)圖節(jié)點(diǎn)，而各圖節(jié)點(diǎn)的鏈接則抽象為邊，如圖中左邊最下面的6個(gè)終端抽象為一個(gè)圖節(jié)點(diǎn)7，而右邊的6個(gè)終端則抽象為一個(gè)圖節(jié)點(diǎn)8，其他各層設(shè)備也以此類推抽象出相同安全等級(jí)和拓?fù)涮攸c(diǎn)的圖節(jié)點(diǎn)，形成包括圖節(jié)點(diǎn)1-8的拓?fù)錈o向圖。
[0062]步驟204、分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)按照云服務(wù)提供商關(guān)注的一個(gè)特性或一個(gè)以上特性的組合進(jìn)行排序，同時(shí)確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕涗浉鲌D節(jié)點(diǎn)對(duì)應(yīng)位置。
[0063]這里所說的鄰接矩陣是圖的一種描述矩陣，表示了圖節(jié)點(diǎn)的連接關(guān)系，如矩陣A是一個(gè)η方陣，A[i] [j] = I表示第i個(gè)節(jié)點(diǎn)和第j個(gè)節(jié)點(diǎn)有連接。
[0064]本發(fā)明實(shí)施例應(yīng)用Ullmann算法，Ullmann算法具有以下兩個(gè)特點(diǎn):1)計(jì)算時(shí)間復(fù)雜度與節(jié)點(diǎn)數(shù)量呈階層關(guān)系，云拓?fù)渲械墓?jié)點(diǎn)數(shù)量增加對(duì)計(jì)算時(shí)間消耗影響巨大；2)Ullmann算法能計(jì)算出全部同構(gòu)的子圖,且產(chǎn)生結(jié)果的順序與節(jié)點(diǎn)排列順序相關(guān),當(dāng)云中節(jié)點(diǎn)數(shù)量較大時(shí)，計(jì)算出全部的解會(huì)耗費(fèi)大量的時(shí)間。
[0065]由于Ullmann算法是針對(duì)圖的鄰接矩陣的運(yùn)算，因此匹配結(jié)果的產(chǎn)生順序取決于圖節(jié)點(diǎn)的排列順序。為保證云服務(wù)提供商傾向的解能首先產(chǎn)生，因此該步驟在抽象后的圖中重排圖節(jié)點(diǎn)順序，排序原則主要是根據(jù)云服務(wù)提供商關(guān)注的特性，如節(jié)點(diǎn)的利用率、負(fù)載率、計(jì)算能力等，將各個(gè)圖節(jié)點(diǎn)按照云服務(wù)提供商關(guān)注的某個(gè)特性或幾個(gè)特性的綜合等排序，同時(shí)修改對(duì)應(yīng)的鄰接矩陣，并記錄各圖節(jié)點(diǎn)對(duì)應(yīng)位置。
[0066]步驟205、定義虛擬私有云拓?fù)銺的鄰接矩陣為MAn*n=[ai j]，云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣為MBm*m=[bij]，其中，η是虛擬私有云拓?fù)銺的圖節(jié)點(diǎn)的個(gè)數(shù)，m是云網(wǎng)絡(luò)拓?fù)銰的圖節(jié)點(diǎn)的個(gè)數(shù)，i和j表示圖節(jié)點(diǎn)，m、n、i以及j是自然數(shù)，云網(wǎng)絡(luò)拓?fù)銰為母圖；
[0067]步驟206、輸入虛擬私有云拓?fù)銺的鄰接矩陣MAn*n=[ai j]、云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣MBm*m=[bij]以及每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0068]步驟207、判斷虛擬私有云拓?fù)銺是否為云網(wǎng)絡(luò)拓?fù)銰的子圖；
[0069]步驟208、若虛擬私有云拓?fù)銺是云網(wǎng)絡(luò)拓?fù)銰的子圖，根據(jù)多點(diǎn)配多點(diǎn)的匹配方式以及每個(gè)圖節(jié)點(diǎn)的屬性集合，獲得初始n*m階矩陣M，其中，若子圖第i個(gè)節(jié)點(diǎn)與母圖第j個(gè)節(jié)點(diǎn)的屬性匹配，且子圖的度小于母圖的度，則M[i][j]等于1，否則等于O ;
[0070]該步驟目標(biāo)是找到n*m階矩陣Μ’，M’各元素均為I或O ;M’標(biāo)識(shí)了子圖節(jié)點(diǎn)到母圖節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，如M’ [i] [j]=l標(biāo)識(shí)子圖的第i個(gè)節(jié)點(diǎn)匹配母圖的第j個(gè)節(jié)點(diǎn)。[0071]該步驟中，初始n*m矩陣M，若子圖虛擬私有云拓?fù)銺第i個(gè)節(jié)點(diǎn)與母圖云網(wǎng)絡(luò)拓?fù)銰第j個(gè)節(jié)點(diǎn)屬性匹配，且子圖的度小于母圖的度，M[i][j]=l ;否則為O。將矩陣M經(jīng)過系列變換，與現(xiàn)有算法不同的是，修改前M的每行有且僅有一個(gè)1，修改后每行M可有多個(gè)1，表示每個(gè)子圖節(jié)點(diǎn)資源集合可匹配到多個(gè)母圖節(jié)點(diǎn)資源集合上，即一點(diǎn)匹配多點(diǎn)。
[0072]步驟209、對(duì)獲得的初始n*m階矩陣M中子圖節(jié)點(diǎn)匹配到母圖節(jié)點(diǎn)后的母圖節(jié)點(diǎn)間進(jìn)行鏈接驗(yàn)證，直到查找出n*m階矩陣M’，n*m階矩陣M’即為云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0073]現(xiàn)有算法通過矩陣相乘驗(yàn)證對(duì)應(yīng)兩點(diǎn)間是否有鏈接，本發(fā)明實(shí)施例修改后的算法利用一個(gè)數(shù)組來存儲(chǔ)子圖節(jié)點(diǎn)和母圖節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，驗(yàn)證時(shí)對(duì)子圖每條鏈接查找數(shù)組來驗(yàn)證母圖的鏈接是否存在即是否滿足條件。當(dāng)子圖的一個(gè)節(jié)點(diǎn)匹配到母圖的多個(gè)節(jié)點(diǎn)時(shí)，對(duì)母圖的每個(gè)對(duì)應(yīng)節(jié)點(diǎn)都做同樣的鏈接驗(yàn)證。例如，子圖中節(jié)點(diǎn)A、B分別匹配到母圖節(jié)點(diǎn)X，Y，A和B存在一條直接鏈接，如母圖的鏈接存在，則XY有鏈接，如母圖的鏈接不存在則XY沒有鏈接。反復(fù)執(zhí)行上面的步驟直至查找出若干滿足條件的n*m階矩陣M’。n*m階矩陣M’即為云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式。這里說的若干，主要視節(jié)點(diǎn)個(gè)數(shù)和想得到的結(jié)果精度而定，沒有設(shè)定值。
[0074]步驟210、輸出云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式n*m階矩陣M’。
[0075]步驟211、定義A、B、C、…表示資源類別，A、B、C、…的下角標(biāo)表示資源個(gè)數(shù)，虛擬
私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ {A^Ay...> Ak, B!>B2>…、B1^CpC2'…、Cn,…},虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ匹配到云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合為資源集合α、資源集合β、資源集合Y等集合中；
[0076]也就是說，集合α+β + Υ中滿足條件的資源數(shù)量之和可與μ的資源數(shù)量匹配。這里的條件是指虛擬私有云資源集合中各個(gè)物理節(jié)點(diǎn)的要求，如CPU、內(nèi)存、可遷移的虛擬機(jī)
數(shù)量等
[0077]該步驟是對(duì)資源集合的匹配關(guān)系中進(jìn)行集合內(nèi)資源的再分配，再分配是指集合內(nèi)部各個(gè)元素之間的匹配，從而完成從資源集合的匹配到單個(gè)資源的匹配，也就是完成從集合與集合內(nèi)部的二次映射，即資源集合內(nèi)部物理機(jī)到物理機(jī)的映射。
[0078]步驟212、對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Y中是否有滿足預(yù)定條件的節(jié)點(diǎn)；
[0079]步驟213、若有，則將虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的獨(dú)立的節(jié)點(diǎn)與云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Y中滿足預(yù)定條件的節(jié)點(diǎn)進(jìn)行匹配，并返回對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Υ中是否有滿足預(yù)定條件的節(jié)點(diǎn)的步驟繼續(xù)判斷，直到完成云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配。
[0080]上述處理過程，將簡(jiǎn)化及調(diào)整后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)鋱D，也即將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照改進(jìn)后的子圖同構(gòu)算法進(jìn)行運(yùn)算，計(jì)算解的集合，得到的匹配結(jié)果是虛擬私有云中資源集合到云中資源集合的映射。[0081]本發(fā)明實(shí)施例針對(duì)資源集合匹配具有一點(diǎn)匹配多點(diǎn)的特性，完善Ullmann算法，使其滿足資源集合的匹配方式。即針對(duì)資源集合的特點(diǎn)，對(duì)Ullmann算法進(jìn)行修改，原有的Ullmann算法是一點(diǎn)對(duì)一點(diǎn)的子圖同構(gòu)算法，即節(jié)點(diǎn)一對(duì)一的對(duì)應(yīng)關(guān)系，而本發(fā)明實(shí)施例在預(yù)先將資源的集合抽象成圖節(jié)點(diǎn)即使用資源集合后，資源集的屬性之一是其內(nèi)部物理節(jié)點(diǎn)的數(shù)量，存在虛擬私有云的一個(gè)資源集合映射云拓?fù)涞亩鄠€(gè)資源集合，因此需要對(duì)Ullmann算法進(jìn)行修改，由點(diǎn)對(duì)點(diǎn)的匹配方式改為多點(diǎn)對(duì)多點(diǎn)匹配方式，即當(dāng)云中的一個(gè)資源集合中資源數(shù)量上不能滿足虛擬私有云中的一個(gè)資源集合要求時(shí)，可將虛擬私有云的一個(gè)點(diǎn)匹配到云中的多個(gè)點(diǎn)。當(dāng)計(jì)算首先生成的若干個(gè)解后，即可從中選擇云服務(wù)提供商傾向的匹配方式。這些計(jì)算生成的解都是滿足條件要求的，可以從中選擇最優(yōu)的解。這里的匹配方式是指不同的圖節(jié)點(diǎn)對(duì)應(yīng)方法，這些對(duì)應(yīng)方法的鏈接又都滿足鏈接要求。
[0082]上述介紹了本發(fā)明實(shí)施例的方法，以下介紹本發(fā)明實(shí)施例提供的裝置。
[0083]如圖4所示，一種虛擬私有云的處理裝置，包括:抽象模塊401、鄰接矩陣獲得模塊402、選擇模塊403以及再分配模塊404。
[0084]抽象模塊401用于分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述每個(gè)圖節(jié)點(diǎn)的屬性集合;
[0085]鄰接矩陣獲得模塊402用于分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕?br> [0086]選擇模塊403用于將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0087]再分配模塊404用于按照選擇的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配。
[0088]需說明的是，該裝置還可以包括遷移模塊(圖中未示出)，用于根據(jù)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配結(jié)果，將虛擬私有云遷入所述云網(wǎng)絡(luò)中。
[0089]所述抽象模塊401包括:第一判斷單元4011和劃分單元4012。
[0090]第一判斷單元4011用于根據(jù)安全等級(jí)及拓?fù)湮恢?，分別判斷云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械墓?jié)點(diǎn)中是否具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)；
[0091]劃分單元4012用于在具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)時(shí)，將具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)劃分為同一個(gè)資源集合。
[0092]所述鄰接矩陣獲得模塊402包括排序單元4021，排序單元4021用于分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)按照云服務(wù)提供商關(guān)注的一個(gè)特性或一個(gè)以上特性的組合進(jìn)行排序。
[0093]所述選擇模塊403包括:第一定義單元4031、輸入單元4032、第二判斷單元4033、初始矩陣獲得單元4034、驗(yàn)證單元4035以及輸出單元4036。[0094]第一定義單元4031用于定義虛擬私有云拓?fù)銺的鄰接矩陣為MAn*n=[ai j]，云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣為MBm*m=[bij]，其中，η是虛擬私有云拓?fù)銺的圖節(jié)點(diǎn)的個(gè)數(shù)，m是云網(wǎng)絡(luò)拓?fù)銰的圖節(jié)點(diǎn)的個(gè)數(shù)，i和j表示圖節(jié)點(diǎn)，m、n、i以及j是自然數(shù)，所述云網(wǎng)絡(luò)拓?fù)銰為母圖；[0095]輸入單元4032用于輸入虛擬私有云拓?fù)銺的鄰接矩陣MAn*n=[ai j]、云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣MBm*m=[bi j]以及每個(gè)圖節(jié)點(diǎn)的屬性集合；
[0096]第二判斷單元4033用于判斷虛擬私有云拓?fù)銺是否為云網(wǎng)絡(luò)拓?fù)銰的子圖；
[0097]初始矩陣獲得單元4034用于是云網(wǎng)絡(luò)拓?fù)銰的子圖時(shí)，根據(jù)多點(diǎn)配多點(diǎn)的匹配方式以及每個(gè)圖節(jié)點(diǎn)的屬性集合，獲得初始n*m階矩陣M，其中，若子圖第i個(gè)節(jié)點(diǎn)與所述母圖第j個(gè)節(jié)點(diǎn)的屬性匹配，且子圖的度小于母圖的度，則M[i] [j]等于1，否則等于O ;
[0098]驗(yàn)證單元4035用于對(duì)獲得的初始n*m階矩陣M中子圖節(jié)點(diǎn)匹配到母圖節(jié)點(diǎn)后的母圖節(jié)點(diǎn)間進(jìn)行鏈接驗(yàn)證，直到查找出n*m階矩陣M’，所述n*m階矩陣M’即為云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；
[0099]輸出單元4036用于輸出云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式n*m階矩陣M’。
[0100]所述再分配模塊404包括:第二定義單元4041、第三判斷單元4042以及匹配單元4043。
[0101]第二定義單元4041用于定義A、B、C、…表示資源類別，A、B、C、…的下角標(biāo)表
不資源個(gè)數(shù)，虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ (A1^ A2>…、Ak, Bp Β2、…、Bm, C1^C2, -,Cn,…}，虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ匹配到云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合為資源集合α、資源集合β、資源集合Y集合中；
[0102]第三判斷單元4042用于對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Y中是否有滿足預(yù)定條件的節(jié)點(diǎn)；
[0103]匹配單元4043用于在有滿足預(yù)定條件的節(jié)點(diǎn)時(shí)，則將虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的獨(dú)立的節(jié)點(diǎn)與云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、gamma中滿足預(yù)定條件的節(jié)點(diǎn)進(jìn)行匹配，并返回對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Y中是否有滿足預(yù)定條件的節(jié)點(diǎn)的步驟繼續(xù)判斷，直到完成云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配。
[0104]圖5是本發(fā)明裝置另一實(shí)施例的結(jié)構(gòu)示意圖，該裝置比圖4增加了請(qǐng)求處理模塊501、評(píng)估模塊502以及狀態(tài)更新模塊503。其中原有模塊與圖4中的功能基本相同，此處不再贅述，新增模塊的功能如下介紹:
[0105]請(qǐng)求處理模塊501用于接收遷移請(qǐng)求，將遷移請(qǐng)求送入抽象模塊。
[0106]評(píng)估模塊502用于依據(jù)實(shí)際情況和客戶要求，在再分配模塊得到的匹配結(jié)果中選擇最佳的或客戶傾向選擇的匹配結(jié)果，并將匹配結(jié)果送入狀態(tài)更新模塊，便于實(shí)施更新云網(wǎng)絡(luò)狀態(tài)信息。
[0107]狀態(tài)更新模塊503用于存儲(chǔ)云網(wǎng)絡(luò)拓?fù)浜凸?jié)點(diǎn)狀態(tài)，并根據(jù)每個(gè)虛擬私有云定制的結(jié)果動(dòng)態(tài)更新云網(wǎng)絡(luò)拓?fù)浜凸?jié)點(diǎn)與鏈路狀態(tài)。[0108]需要說明的是，上述裝置和系統(tǒng)內(nèi)的各單元之間的信息交互、執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實(shí)施例基于同一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實(shí)施例中的敘述，此處不再贅述。
[0109]綜上所述，本發(fā)明實(shí)施例具有以下有益效果:
[0110]本發(fā)明實(shí)施例提出的技術(shù)方案，針對(duì)云網(wǎng)絡(luò)拓?fù)湟?guī)模較大、節(jié)點(diǎn)數(shù)量多的特點(diǎn)，能夠快速高效的完成基于安全考慮的虛擬私有云的按需定制工作。其中，拓?fù)浣Y(jié)構(gòu)以網(wǎng)絡(luò)安全設(shè)備為核心，將物理的安全設(shè)備和具有相同安全等級(jí)和拓?fù)湮恢玫慕K端資源分別抽象為圖節(jié)點(diǎn)，同時(shí)對(duì)圖節(jié)點(diǎn)進(jìn)行重排序，修改并使用子圖同構(gòu)Ullmann算法進(jìn)行計(jì)算，使得計(jì)算量大大減少，能快速完成基于安全考慮的虛擬私有云按需定制工作。
[0111]本發(fā)明實(shí)施例的方法，既能完成滿足客戶按需求定制虛擬私有云，同時(shí)又能從中選擇云服務(wù)提供商傾向的匹配方式，并能夠使同時(shí)滿足上述條件的解在解集合中優(yōu)先產(chǎn)生，且通過將定制分為兩步資源分配的方式，使算法能適用于云環(huán)境下網(wǎng)絡(luò)拓?fù)鋸?fù)雜，節(jié)點(diǎn)數(shù)量多的情況。
[0112]本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存儲(chǔ)介質(zhì)可以包括:只讀存儲(chǔ)器(ROM，Read Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM，RandomAccess Memory)、磁盤或光盤等。
[0113]以上所述僅為本發(fā)明的實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的【技術(shù)領(lǐng)域】，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種虛擬私有云的處理方法，其特征在于，包括: 分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云(VPC)拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合；分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕? 將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式； 按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合的步驟包括: 根據(jù)安全等級(jí)及拓?fù)湮恢茫謩e判斷云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械墓?jié)點(diǎn)中是否具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)； 若具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)，將所述具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)劃分為同一個(gè)資源集合。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序的步驟包括:分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)按照云服務(wù)提供商關(guān)注的一個(gè)特性或一個(gè)以上特性的組合進(jìn)行排序。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式的步驟包括: 定義所述虛擬私有云拓?fù)銺的鄰接矩陣為MAn*n= [aij]，所述云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣為MBm*m=[bij]，其中，η是虛擬私有云拓?fù)銺的圖節(jié)點(diǎn)的個(gè)數(shù)，m是云網(wǎng)絡(luò)拓?fù)銰的圖節(jié)點(diǎn)的個(gè)數(shù)，i和j表示圖節(jié)點(diǎn)，m、n、i以及j是自然數(shù)，所述云網(wǎng)絡(luò)拓?fù)銰為母圖； 輸入所述虛擬私有云拓?fù)銺的鄰接矩陣MAn*n=[aij]、云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣MBm*m=[bij]以及每個(gè)圖節(jié)點(diǎn)的屬性集合； 判斷所述虛擬私有云拓?fù)銺是否為所述云網(wǎng)絡(luò)拓?fù)銰的子圖； 若是所述云網(wǎng)絡(luò)拓?fù)銰的子圖，根據(jù)多點(diǎn)配多點(diǎn)的匹配方式以及每個(gè)圖節(jié)點(diǎn)的屬性集合，獲得初始n*m階矩陣M，其中，若所述子圖第i個(gè)節(jié)點(diǎn)與所述母圖第j個(gè)節(jié)點(diǎn)的屬性匹配，且子圖的度小于母圖的度，則M[i][j]等于1，否則等于O ; 對(duì)所述獲得的初始n*m階矩陣M中子圖節(jié)點(diǎn)匹配到母圖節(jié)點(diǎn)后的母圖節(jié)點(diǎn)間進(jìn)行鏈接驗(yàn)證，直到查找出n*m階矩陣M’，所述n*m階矩陣M’即為云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式；輸出所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式n*m階矩陣M，。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配的步驟包括: 定義A、B、C、…表示資源類別，A、B、C、…的下角標(biāo)表示資源個(gè)數(shù)，虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ {A1、A2、...>Ak, B!>B2>…、B1^CpC2'…、Cn,…},虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ匹配到云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合為資源集合α、資源集合β、資源集合Y集合中； 對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Υ中是否有滿足預(yù)定條件的節(jié)點(diǎn)； 若有，則將虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的獨(dú)立的節(jié)點(diǎn)與云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Υ中滿足預(yù)定條件的節(jié)點(diǎn)進(jìn)行匹配，并返回對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Υ中是否有滿足預(yù)定條件的節(jié)點(diǎn)的步驟繼續(xù)判斷，直到完成云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配。
6.—種虛擬私有云的遷移處理方法,其特征在于,包括: 分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)?中的圖節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合； 分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕? 將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式； 按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配； 根據(jù)所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配結(jié)果，將所述虛擬私有云遷入所述云網(wǎng)絡(luò)中。
7.一種虛擬私有云的處理裝置，其特征在于，包括: 抽象模塊，用于分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合; 鄰接矩陣獲得模塊，用于分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕? 選擇模塊，用于將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式； 再分配模塊，用于按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述抽象模塊包括: 第一判斷單元，用于根據(jù)安全等級(jí)及拓?fù)湮恢?，分別判斷云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械墓?jié)點(diǎn)中是否具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)； 劃分單元，用于在具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)時(shí)，將所述具有相同安全等級(jí)和相同拓?fù)湮恢玫墓?jié)點(diǎn)劃分為同一個(gè)資源集合。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述鄰接矩陣獲得模塊包括排序單元，所述排序單元用于分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)按照云服務(wù)提供商關(guān)注的一個(gè)特性或一個(gè)以上特性的組合進(jìn)行排序。
10.根據(jù)權(quán)利要求7所述的裝置，其特征在于:所述選擇模塊包括: 第一定義單元，用于定義所述虛擬私有云拓?fù)銺的鄰接矩陣為MAn*n=[aij]，所述云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣為MBm*m=[bij]，其中，η是虛擬私有云拓?fù)銺的圖節(jié)點(diǎn)的個(gè)數(shù)，m是云網(wǎng)絡(luò)拓?fù)銰的圖節(jié)點(diǎn)的個(gè)數(shù)，i和j表示圖節(jié)點(diǎn)，m、n、i以及j是自然數(shù)，所述云網(wǎng)絡(luò)拓?fù)銰為母圖； 輸入單元，用于輸入所述虛擬私有云拓?fù)銺的鄰接矩陣MAn*n=[aij]、云網(wǎng)絡(luò)拓?fù)銰的鄰接矩陣MBm*m=[bij]以及每個(gè)圖節(jié)點(diǎn)的屬性集合； 第二判斷單元，用于判斷所述虛擬私有云拓?fù)銺是否為所述云網(wǎng)絡(luò)拓?fù)銰的子圖； 初始矩陣獲得單元，用于是所述云網(wǎng)絡(luò)拓?fù)銰的子圖時(shí)，根據(jù)多點(diǎn)配多點(diǎn)的匹配方式以及每個(gè)圖節(jié)點(diǎn)的屬性集合，獲得初始n*m階矩陣M，其中，若所述子圖第i個(gè)節(jié)點(diǎn)與所述母圖第j個(gè)節(jié)點(diǎn)的屬性匹配，且子圖的度小于母圖的度，則M[i] [j]等于1，否則等于O ; 驗(yàn)證單元，用于對(duì)所述獲得的初始n*m階矩陣M中子圖節(jié)點(diǎn)匹配到母圖節(jié)點(diǎn)后的母圖節(jié)點(diǎn)間進(jìn)行鏈接驗(yàn)證，直到查找出n*m階矩陣M’，所述n*m階矩陣M’即為云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式； 輸出單元，用于輸出所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式n*m階矩陣M’。
11.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述再分配模塊包括: 第二定義單元，用于定義A、B、C、…表示資源類別，A、B、C、…的下角標(biāo)表示資源個(gè)數(shù)，虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ {A1、A2、--?>Ak,B1>B2>…、B1^C1X2'…、Cn,…},虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ匹配到云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合為資源集合α、資源集合β、資源集合Y集合中； 第三判斷單元，用于對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Υ中是否有滿足預(yù)定條件的節(jié)占.匹配單元，用于在有滿足預(yù)定條件的節(jié)點(diǎn)時(shí)，則將虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的獨(dú)立的節(jié)點(diǎn)與云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Y中滿足預(yù)定條件的節(jié)點(diǎn)進(jìn)行匹配，并返回對(duì)于虛擬私有云拓?fù)鋱D節(jié)點(diǎn)代表的資源集合μ中的每一個(gè)獨(dú)立的節(jié)點(diǎn)，判斷云網(wǎng)絡(luò)拓?fù)涞膱D節(jié)點(diǎn)代表的資源集合α、β、Υ中是否有滿足預(yù)定條件的節(jié)點(diǎn)的步驟繼續(xù)判斷，直到完成云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配。
12.—種虛擬私有云的遷移處理裝置，其特征在于，所述裝置包括: 抽象模塊，用于分別將云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲芯哂邢嗤匦缘墓?jié)點(diǎn)劃分為同一個(gè)資源集合，將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膶儆谕粋€(gè)資源集合的資源集合分別抽象為云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲械膱D節(jié)點(diǎn)，并定義描述所述每個(gè)圖節(jié)點(diǎn)的屬性集合; 鄰接矩陣獲得模塊，用于分別將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)渲谐橄蠛蟮膱D節(jié)點(diǎn)進(jìn)行排序，并確定排序后的云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞泥徑泳仃嚕? 選擇模塊，用于將所述云網(wǎng)絡(luò)拓?fù)浜吞摂M私有云拓?fù)涞拿總€(gè)圖節(jié)點(diǎn)的屬性集合和鄰接矩陣按照子圖同構(gòu)算法進(jìn)行運(yùn)算，根據(jù)所述子圖同構(gòu)算法進(jìn)行運(yùn)算獲得的云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的多種匹配方式的解，從中選擇云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式； 再分配模塊，用于按照選擇的所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合之間的匹配方式，對(duì)云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源進(jìn)行再分配； 遷移模塊，用于根據(jù)所述云網(wǎng)絡(luò)拓?fù)涞馁Y源集合和虛擬私有云拓?fù)涞馁Y源集合中的各獨(dú)立的節(jié)點(diǎn)資源的再分配結(jié)果，將所述虛擬私有云遷入所述云網(wǎng)絡(luò)中。
【文檔編號(hào)】H04L29/08GK103516733SQ201210203251
【公開日】2014年1月15日 申請(qǐng)日期:2012年6月19日 優(yōu)先權(quán)日:2012年6月19日
【發(fā)明者】王東暉, 吳曉昕 申請(qǐng)人:華為技術(shù)有限公司