專利名稱：Vpc遷移中的資源匹配方法及裝置的制作方法
技術領域：
本發(fā)明涉及信息技術，特別涉及一種VPC遷移中的資源匹配方法及裝置。
背景技術：
云是存在于互聯(lián)網(wǎng)上的服務器集群上的資源，它包括硬件資源和軟件資源，可以用于為用戶提供計算處理。云計算是一種由分布式計算、并行處理等發(fā)展起來的一種新型的利用云中的資源進行計算的商業(yè)計算模型；云計算提供商通常以免費或按需租用方式向技術開發(fā)者或企業(yè)用戶提供數(shù)據(jù)存儲，分析和計算等服務。其中，云計算中的虛擬私有云 (virtual private cloud，簡稱VPC)具有強隔離性，將用戶構建的集群和數(shù)據(jù)中心作為云服務的獨立和隔離的子集，用戶對其中的資源具有相對可控性。隨著企業(yè)網(wǎng)的擴展和對網(wǎng)絡性能要求的提高，越來越多的企業(yè)為了尋求更大的存儲空間和計算能力，會選擇將自己的網(wǎng)絡(可以稱為定制網(wǎng)絡)作為VPC部署在云中；例如，可以直接在云中部署VPC，或者將原有網(wǎng)絡遷移到云中，或者在兩個云服務提供商所提供的云之間進行VPC的遷移等，上述方式均可稱為VPC遷移?，F(xiàn)有技術中，針對上述的VPC遷移，需要在云中尋找匹配的資源，即用戶定制網(wǎng)絡中的節(jié)點和鏈接等網(wǎng)絡屬性需要在云中找到相匹配的資源，以使得最終所遷移到的VPC符合用戶的網(wǎng)絡定制；其中，這里所指的云中的匹配資源是表示與用戶定制網(wǎng)絡匹配的云中網(wǎng)絡，包括了匹配的節(jié)點和匹配的鏈路等。在尋找匹配資源時，一般通過節(jié)點匹配和鏈接匹配的兩層匹配方式先進行節(jié)點匹配，可以根據(jù)用戶網(wǎng)絡需求，按照某個節(jié)點屬性例如計算能力將云中節(jié)點排序后，對于定制網(wǎng)絡中的每一節(jié)點均按序尋找匹配節(jié)點，若不能找到匹配節(jié)點，則拒絕VPC遷入；若能夠找到匹配節(jié)點，則一般在按序找到一個匹配節(jié)點時即停止搜索，繼而判斷所找到的節(jié)點間的鏈接是否匹配，若匹配則能夠實現(xiàn)VPC遷入，否則，則直接拒絕VPC遷入。其中，上述的定制網(wǎng)絡中的節(jié)點通常為終端服務器。上述現(xiàn)有技術存在如下技術缺陷在進行VPC遷移中的資源匹配時，通常在找到一種滿足要求的匹配方式時，則不再繼續(xù)尋找，所以上述匹配方式找到的結果只有一個；但是，所得到的匹配結果不能保證符合云計算提供商的選擇標準，例如，云計算服務提供商傾向于得到較為節(jié)省帶寬的匹配方式，而上述資源匹配是按照用戶需求進行選擇，得到的匹配結果中可能節(jié)點距離較遠而導致帶寬浪費，不利于云計算服務提供商對網(wǎng)絡帶寬的分配，資源匹配的優(yōu)化度低；并且，在資源匹配中，只是在云中找到與定制網(wǎng)絡的終端服務器相匹配的資源，不能保障原有網(wǎng)絡在遷移后的安全能力。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種VPC遷移中的資源匹配方法及裝置，以提高VPC遷移時的資源匹配優(yōu)化度，且滿足網(wǎng)絡安全保障要求。本發(fā)明實施例提供一種VPC遷移中的資源匹配方法，包括根據(jù)VPC遷移請求，獲取需要進行所述VPC遷移的定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣，所述節(jié)點屬性中包括所述定制網(wǎng)絡中的網(wǎng)絡安全設備屬性；還獲取所述 VPC所在的云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣；所述鄰接矩陣用于表示節(jié)點的連接關系；根據(jù)子圖同構算法得到所述云網(wǎng)絡中的多個匹配資源，所述匹配資源與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配，并選擇所述多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC。本發(fā)明實施例提供一種VPC遷移中的資源匹配裝置，包括請求處理單元，用于接收VPC遷移請求； 拓撲抽象單元，用于根據(jù)所述VPC遷移請求，獲取需要進行所述VPC遷移的定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣，所述節(jié)點屬性中包括所述定制網(wǎng)絡中的網(wǎng)絡安全設備屬性；還獲取所述VPC所在的云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣；所述鄰接矩陣用于表示所述節(jié)點的連接關系；物理匹配單元，用于根據(jù)子圖同構算法得到所述云網(wǎng)絡中的多個匹配資源，所述匹配資源與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配；評估結果單元，用于選擇所述多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC。本發(fā)明實施例的VPC遷移中的資源匹配方法及裝置，通過根據(jù)子圖同構算法計算與定制網(wǎng)絡匹配的資源，并且將網(wǎng)絡安全設備也抽象為節(jié)點，可以同時得到較多的匹配結果，提高了 VPC遷移時的資源匹配優(yōu)化度，且滿足了網(wǎng)絡安全保障要求。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明VPC遷移中的資源匹配方法一實施例的流程示意圖；圖2為本發(fā)明VPC遷移中的資源匹配方法另一實施例的流程示意圖；圖3為本發(fā)明VPC遷移中的資源匹配裝置實施例的結構示意圖。
具體實施例方式為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。實施例一圖1為本發(fā)明VPC遷移中的資源匹配方法一實施例的流程示意圖，該方法可以是本發(fā)明實施例三中所述的資源匹配裝置所執(zhí)行。如圖1所示，該方法可以包括101、根據(jù)VPC遷移請求，獲取定制網(wǎng)絡和云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣；
其中，可以根據(jù)用戶所定制的網(wǎng)絡需求，定義網(wǎng)絡中的節(jié)點屬性、鏈接屬性以及鄰接矩陣；該節(jié)點屬性中可以包括定制網(wǎng)絡中的網(wǎng)絡安全設備屬性，即將網(wǎng)絡中的安全設備也抽象為節(jié)點，網(wǎng)絡安全設備屬性例如可以包括安全設備的類別、型號以及安全策略等。通過將網(wǎng)絡安全設備也抽象為節(jié)點放入網(wǎng)絡拓撲中，可以保證VPC遷移中的安全屬性保持不變，保障網(wǎng)絡安全性能。鏈接屬性例如可以包括鏈接的帶寬、時延以及距離等；鄰接矩陣是用于表示定制網(wǎng)絡中的各節(jié)點兩兩之間的連接關系。同時，本步驟中需要將定制網(wǎng)絡遷移到云網(wǎng)絡中的 VPC中，則還獲取所述的VPC所在的云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣。102、根據(jù)子圖同構算法得到所述云網(wǎng)絡中的多個匹配資源，所述匹配資源與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配；其中，根據(jù)子圖同構算法，可以得到云網(wǎng)絡中與定制網(wǎng)絡的各屬性相匹配的多個匹配資源；例如，101中的云網(wǎng)絡相當于母圖，定制網(wǎng)絡相當于子圖，通過采用子圖同構算法，可以得到母圖中的多個子圖均與定制網(wǎng)絡所抽象的子圖相匹配；相對于現(xiàn)有技術中的匹配方式，可以同時得到所有的匹配結果，云計算提供商可以從中選擇最優(yōu)解，使得VPC的遷移匹配結果更有利。103、選擇多個匹配資源中的其中一個作為定制網(wǎng)絡將要遷入的VPC。本實施例的VPC遷移中的資源匹配方法，通過根據(jù)子圖同構算法計算與定制網(wǎng)絡匹配的資源，并且將網(wǎng)絡安全設備也抽象為節(jié)點，可以同時得到所有的匹配結果，云計算提供商可以從中選擇最優(yōu)解，使得VPC的遷移匹配結果更有利，且滿足了網(wǎng)絡安全保障要求。實施例二圖2為本發(fā)明VPC遷移中的資源匹配方法另一實施例的流程示意圖，本實施例是對實施例一中方法的具體說明。如圖2所示，該方法可以包括201、接收VPC遷移請求；其中，可以是實施例三中所述的資源匹配裝置接收用戶所定制網(wǎng)絡的VPC遷移請求；該請求中可以包括用戶對定制網(wǎng)絡的需求，例如，該定制網(wǎng)絡中的節(jié)點屬性、鏈接屬性寸。本步驟中，如果接收到多個VPC遷移請求，則可以按照先收到先處理的原則，按序處理，相對于現(xiàn)有技術中的將VPC遷移請求按照遷入收益的降序排列的方式，能夠實現(xiàn)對各種VPC遷移請求的公平處理。202、分別獲取定制網(wǎng)絡以及VPC所在的云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣；其中，201中的節(jié)點屬性中所指的節(jié)點包括定制網(wǎng)絡中的網(wǎng)絡安全設備和終端服務器，是將網(wǎng)絡安全設備虛擬為網(wǎng)絡節(jié)點，將網(wǎng)絡安全設備也對應到有相同安全保障的云中節(jié)點上去，以滿足遷移過程中的網(wǎng)絡安全。上述所指的網(wǎng)絡安全設備是考慮以安全為目的的、具有安全能力的節(jié)點，并不是具體的物理安全設備，例如起轉發(fā)作用的交換機和路由器等設備就不能稱為網(wǎng)絡安全設備；而可以起到防火墻作用的網(wǎng)絡中間設備(如路由器) 由于能夠保障網(wǎng)絡安全，也可以稱為網(wǎng)絡安全設備進行虛擬為節(jié)點。例如，網(wǎng)絡安全設備的屬性可以包括安全設備的類別、安全設備的型號、在特定網(wǎng)絡拓撲中的安全設備策略等；終端服務器的屬性可以包括終端的類別，終端的計算能力，終端的存儲能力，終端是否可繼續(xù)容納虛擬機的遷入等。鏈接屬性包括網(wǎng)絡特性和非網(wǎng)絡特性，其中的網(wǎng)絡特性可以包括鏈接的帶寬，時延等，鏈接的非網(wǎng)絡特性可以包括鏈接的費
用，距離等。其中，節(jié)點屬性和鏈接屬性中所包括的內(nèi)容不限于上述列舉的部分。此外，通過考慮了終端服務器的多種屬性，有利于滿足客戶的不同需求，例如，若客戶的定制網(wǎng)絡中較為關注終端的計算能力，則可以在后續(xù)得到的多個匹配資源中選取計算能力較強的資源，若客戶的定制網(wǎng)絡中較為關注終端的存儲能力，則可以根據(jù)終端的存儲能力進行匹配資源的選擇等?？梢愿鶕?jù)上述的節(jié)點屬性、鏈接屬性，將定制網(wǎng)絡抽象為無向的拓撲圖，該拓撲圖中的節(jié)點和鏈接均賦予了上述的屬性；云網(wǎng)絡也同樣被抽象為具有節(jié)點屬性和鏈接屬性的拓撲圖；可以將定制網(wǎng)絡拓撲圖稱為子圖，將云網(wǎng)絡拓撲圖稱為母圖。對于抽象后的子圖和母圖中的各個節(jié)點的兩兩之間的連接關系，可以通過鄰接矩陣來表示，鄰接矩陣標識了圖中任意兩節(jié)點間是否有鏈接關系，為無向無權圖。該鄰接矩陣是一方陣，例如，子圖的鄰接矩陣可以為維數(shù)為η的方陣，母圖的鄰接矩陣可以為維數(shù)為m 的方陣；對于子圖鄰接矩陣中的第1行第3列(假設η大于3)的元素，其表示子圖中的第一節(jié)點和第三節(jié)點(節(jié)點標識可以預先定義)之間具有連接關系。203、根據(jù)子圖同構算法在云網(wǎng)絡中尋找匹配資源，該匹配資源與定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配，判斷云網(wǎng)絡中是否存在由上述子圖同構算法得到的物理同構的匹配資源；其中，可以采用ullmarm子圖同構算法；利用ullmarm算法進行節(jié)點匹配，并對匹配的節(jié)點驗證是否滿足鏈接要求。該算法的輸入是上述步驟中得到的子圖的節(jié)點屬性、鏈接屬性和鄰接矩陣，以及母圖的節(jié)點屬性、鏈接屬性和鄰接矩陣；該算法的輸出將是母圖中所有的與子圖同構的圖，即與子圖中的各屬性相匹配的資源。具體的，首先，構造矩陣M，該矩陣M是標識子圖節(jié)點與母圖節(jié)點是否可匹配的n*m矩陣，該矩陣中的元素均為1或者0。Mij = 1標識子圖的第i個節(jié)點可匹配到母圖的第j個節(jié)點上去，即母圖第j個節(jié)點的節(jié)點屬性滿足子圖第i個節(jié)點的節(jié)點屬性要求。例如，對子圖任意節(jié)點i都遍歷母圖中節(jié)點，對母圖中的一個節(jié)點t，取子圖節(jié)點i 和母圖節(jié)點t的節(jié)點屬性集合，依次判斷子圖節(jié)點i的屬性是否都可被母圖節(jié)點t滿足，若所有屬性都滿足，則設置Mit為1，若某一屬性不滿足，則設置Mit為0。例如，子圖節(jié)點i 的屬性定義為{待遷移2VM}，母圖節(jié)點j屬性定義為{可接受3VM的遷移}，那么子圖節(jié)點 i可匹配到母圖節(jié)點j上去，Mij = 1 ；母圖節(jié)點k節(jié)點屬性定義為{可接受IVM的遷移}， 那么子圖節(jié)點i不可以匹配到母圖節(jié)點k上去，Mik = 0。依次取子圖中各節(jié)點，反復執(zhí)行上述操作，直至所有子圖節(jié)點都計算完畢，保存矩陣M。接著，按照ullmarm算法，由M生成一系列M’ ；該M’矩陣標示著一個從子圖到母圖節(jié)點的一一對應的關系，M，是具有以下特性的一個矩陣M’是一個由1或0組成的n*m階矩陣，M，的每行有且僅有一個1，標識著每一個子圖節(jié)點都對應且僅對應一個母圖節(jié)點上； M，的每一列最多有一個1，標識每一個母圖節(jié)點都僅對應或不對應一個子圖節(jié)點；M’ ij等于1標識子圖節(jié)點i對應匹配母圖節(jié)點j。即，矩陣M相當于母圖中所有的與子圖滿足節(jié)點匹配的矩陣集合，而M到M’的變換相當于將上述滿足節(jié)點匹配的多個矩陣拆分成單獨的矩陣，每一個矩陣均與子圖具有唯一對應關系。 例如，從M到一系列M’的計算是迭代的過程例如，矩陣
權利要求
1.一種虛擬私有云VPC遷移中的資源匹配方法，其特征在于，包括根據(jù)VPC遷移請求，獲取需要進行所述VPC遷移的定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣，所述節(jié)點屬性中包括所述定制網(wǎng)絡中的網(wǎng)絡安全設備屬性；還獲取所述VPC 所在的云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣；所述鄰接矩陣用于表示節(jié)點的連接關系；根據(jù)子圖同構算法得到所述云網(wǎng)絡中的多個匹配資源，所述匹配資源與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配，并選擇所述多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC。
2.根據(jù)權利要求1所述的VPC遷移中的資源匹配方法，其特征在于，所述節(jié)點屬性中還包括所述定制網(wǎng)絡中的終端服務器屬性；所述終端服務器屬性中包括終端類別、終端計算能力、終端存儲能力；所述鏈接屬性包括鏈接網(wǎng)絡特性和鏈接非網(wǎng)絡特性，所述鏈接網(wǎng)絡特性包括鏈接的帶寬和時延，所述鏈接非網(wǎng)絡特性包括鏈接的費用和距離。
3.根據(jù)權利要求1所述的VPC遷移中的資源匹配方法，其特征在于，所述選擇多個匹配資源中的其中一個作為定制網(wǎng)絡將要遷入的VPC，包括根據(jù)所述匹配資源中的節(jié)點屬性、鏈接屬性，選擇多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC。
4.根據(jù)權利要求1所述的VPC遷移中的資源匹配方法，其特征在于，還包括若在所述云網(wǎng)絡中未找到與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配的匹配資源，則獲取所述云網(wǎng)絡中的與定制網(wǎng)絡的節(jié)點屬性相匹配的初始資源；計算所述初始資源中的最短路徑，所述最短路徑為滿足所述定制網(wǎng)絡的鏈接屬性的多跳路徑；并確定包括所述最短路徑的匹配資源。
5.根據(jù)權利要求1所述的方法，其特征在于，在所述選擇多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC，之后還包括根據(jù)作為所述定制網(wǎng)絡將要遷入的VPC的所述匹配資源，對所述云網(wǎng)絡的節(jié)點屬性、 鏈接屬性以及鄰接矩陣進行更新。
6.一種VPC遷移中的資源匹配裝置，其特征在于，包括請求處理單元，用于接收VPC遷移請求；拓撲抽象單元，用于根據(jù)所述VPC遷移請求，獲取需要進行所述VPC遷移的定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣，所述節(jié)點屬性中包括所述定制網(wǎng)絡中的網(wǎng)絡安全設備屬性；還獲取所述VPC所在的云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣；所述鄰接矩陣用于表示所述節(jié)點的連接關系；物理匹配單元，用于根據(jù)子圖同構算法得到所述云網(wǎng)絡中的多個匹配資源，所述匹配資源與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配；評估結果單元，用于選擇所述多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的 VPC。
7.根據(jù)權利要求6所述的VPC遷移中的資源匹配裝置，其特征在于，所述節(jié)點屬性中還包括所述定制網(wǎng)絡中的終端服務器屬性；所述終端服務器屬性中包括終端類別、終端計算能力、終端存儲能力；所述鏈接屬性包括鏈接網(wǎng)絡特性和鏈接非網(wǎng)絡特性，所述鏈接網(wǎng)絡特性包括鏈接的帶寬和時延，所述鏈接非網(wǎng)絡特性包括鏈接的費用和距離。
8.根據(jù)權利要求6所述的VPC遷移中的資源匹配裝置，其特征在于，所述評估結果單元，具體用于根據(jù)所述匹配資源中的節(jié)點屬性、鏈接屬性，選擇多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC。
9.根據(jù)權利要求6所述的VPC遷移中的資源匹配裝置，其特征在于，還包括邏輯匹配單元，用于在所述云網(wǎng)絡中未找到與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配的匹配資源時，獲取所述云網(wǎng)絡中的與定制網(wǎng)絡的節(jié)點屬性相匹配的初始資源；以及，計算所述初始資源中的最短路徑，所述最短路徑為滿足所述定制網(wǎng)絡的鏈接屬性的多跳路徑；并確定包括所述最短路徑的匹配資源。
10.根據(jù)權利要求6所述的VPC遷移中的資源匹配裝置，其特征在于，還包括狀態(tài)更新單元，用于在所述選擇多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC之后，根據(jù)作為所述定制網(wǎng)絡將要遷入的VPC的所述匹配資源，對所述云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣進行更新。
全文摘要
本發(fā)明實施例提供一種VPC遷移中的資源匹配方法及裝置，其中，方法包括根據(jù)VPC遷移請求，獲取需要進行所述VPC遷移的定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣，所述節(jié)點屬性中包括所述定制網(wǎng)絡中的網(wǎng)絡安全設備屬性；還獲取所述VPC所在的云網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣；所述鄰接矩陣用于表示節(jié)點的連接關系；根據(jù)子圖同構算法得到所述云網(wǎng)絡中的多個匹配資源，所述匹配資源與所述定制網(wǎng)絡的節(jié)點屬性、鏈接屬性以及鄰接矩陣均對應匹配，并選擇所述多個匹配資源中的其中一個作為所述定制網(wǎng)絡將要遷入的VPC。本發(fā)明實施例提高了VPC遷移時的資源匹配效率和精度，且滿足了網(wǎng)絡安全保障要求。
文檔編號H04L29/08GK102388595SQ201180002341
公開日2012年3月21日 申請日期2011年9月30日 優(yōu)先權日2011年9月30日
發(fā)明者吳曉昕, 王東暉, 王蛟 申請人:華為技術有限公司