專(zhuān)利名稱(chēng)：一種虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及虛擬化資源調(diào)度技術(shù)領(lǐng)域，尤其涉及一種虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署方法及裝置。
背景技術(shù)：
云計(jì)算對(duì)大規(guī)模數(shù)據(jù)中心的現(xiàn)有虛擬化基礎(chǔ)設(shè)施管理提供了可能，現(xiàn)有的虛擬化基礎(chǔ)設(shè)施管理系統(tǒng)，例如Platform VM Orchestrator,VMware vSphere和Ovirt系統(tǒng)等，在進(jìn)行虛擬節(jié)點(diǎn)的部署時(shí)都只支持靜態(tài)的貪心算法(first fit)或靜態(tài)的輪轉(zhuǎn)策略(round robin)等少量靜態(tài)配置的節(jié)點(diǎn)部署策略，缺乏對(duì)包含若干虛擬節(jié)點(diǎn)的虛擬節(jié)點(diǎn)集合的特定資源調(diào)度，節(jié)點(diǎn)部署和配置策略的支持。目前，在云計(jì)算應(yīng)用中使用的虛擬節(jié)點(diǎn)部署策略可以劃分為負(fù)載均衡類(lèi)和資源壓縮類(lèi)。其中負(fù)載均衡是基于平均化物理節(jié)點(diǎn)負(fù)載壓力的策略，資源壓縮是基于最小化使用的物理節(jié)點(diǎn)數(shù)量的策略?，F(xiàn)有的虛擬節(jié)點(diǎn)部署策略只從物理資源池的效率和公平需求進(jìn)行決策。但上述虛擬節(jié)點(diǎn)的部署策略會(huì)導(dǎo)致資源的沖突及數(shù)據(jù)的不安全。例如，在web服務(wù)系統(tǒng)中通常包括若干個(gè)請(qǐng)求處理節(jié)點(diǎn)、一個(gè)數(shù)據(jù)庫(kù)服務(wù)節(jié)點(diǎn)和一個(gè)系統(tǒng)管理節(jié)點(diǎn)。不同類(lèi)型的節(jié)點(diǎn)對(duì)資源、可靠性和安全性的需求都不同，因此當(dāng)請(qǐng)求處理節(jié)點(diǎn)與可靠性和連續(xù)性要求比較高的數(shù)據(jù)庫(kù)節(jié)點(diǎn)和系統(tǒng)管理節(jié)點(diǎn)位于同一個(gè)物理節(jié)點(diǎn)時(shí)，當(dāng)該物理節(jié)點(diǎn)發(fā)生物理失效時(shí)數(shù)據(jù)庫(kù)節(jié)點(diǎn)和系統(tǒng)管理節(jié)點(diǎn)的可靠性和連續(xù)性將會(huì)受到影響。另外，對(duì)于分布式計(jì)算任務(wù)通常包含若干個(gè)計(jì)算子任務(wù)，其中可并發(fā)執(zhí)行的子任務(wù)被分配到相同的物理節(jié)點(diǎn)上時(shí)，由于該子任務(wù)為并發(fā)執(zhí)行的，因此在使用該物理節(jié)點(diǎn)的 CPU、內(nèi)存和輸出/輸出物理資源時(shí)，將會(huì)造成資源的競(jìng)爭(zhēng)，實(shí)際執(zhí)行效率串行化，無(wú)法充分發(fā)揮分布式性能的優(yōu)勢(shì)。并且，對(duì)于在同一時(shí)刻達(dá)到業(yè)務(wù)需求高峰的多個(gè)虛擬節(jié)點(diǎn)如果被部署在同一物理節(jié)點(diǎn)上，也可能會(huì)造成資源的競(jìng)爭(zhēng)。同樣在chord等基于分布式哈希表(Distributed Hash Table, DHT)的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)(Peer-to-Peer，P2P)系統(tǒng)中，節(jié)點(diǎn)(peer)之間存在著事先約定的后繼備份關(guān)系。 以chord為例，peer之間的前驅(qū)后繼關(guān)系形成一個(gè)環(huán)形結(jié)構(gòu)，環(huán)上第i+Ι個(gè)節(jié)點(diǎn)自動(dòng)成為第i個(gè)節(jié)點(diǎn)退出系統(tǒng)時(shí)的數(shù)據(jù)和服務(wù)備份節(jié)點(diǎn)。同樣當(dāng)?shù)趇個(gè)節(jié)點(diǎn)加入網(wǎng)絡(luò)后，其自動(dòng)從后繼節(jié)點(diǎn)第i+Ι個(gè)節(jié)點(diǎn)中分擔(dān)數(shù)據(jù)和服務(wù)負(fù)載。因此當(dāng)某一節(jié)點(diǎn)與其后繼節(jié)點(diǎn)部署在同一物理節(jié)點(diǎn)上時(shí)，當(dāng)該物理節(jié)點(diǎn)出現(xiàn)故障時(shí)，各個(gè)節(jié)點(diǎn)之間的冗余備份將失去意義。因此在現(xiàn)有技術(shù)中虛擬節(jié)點(diǎn)部署策略不夠完善，造成了資源的沖突及數(shù)據(jù)的不安全。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實(shí)施例提供一種虛擬化資源中的虛擬節(jié)點(diǎn)的部署方法及裝置，用以解決現(xiàn)有技術(shù)中虛擬節(jié)點(diǎn)部署策略不夠完善，造成的資源沖突及數(shù)據(jù)的不安全問(wèn)題。本發(fā)明實(shí)施例提供的一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署方法，包括接收初始部署指令；根據(jù)所述部署指令中攜帶的虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，映射待著色的簡(jiǎn)單子圖，其中該簡(jiǎn)單子圖中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)，每條邊表示該邊兩端的頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間存在互斥關(guān)系；確定簡(jiǎn)單子圖的色數(shù)為每個(gè)頂點(diǎn)著色，其中每種待著色的顏色代表一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)集合；根據(jù)著色后的每個(gè)頂點(diǎn)確定虛擬節(jié)點(diǎn)的顏色，在每個(gè)物理節(jié)點(diǎn)上部署虛擬節(jié)點(diǎn)， 其中，同一物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色相同。本發(fā)明實(shí)施例提供的一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署裝置，包括接收模塊，用于接收初始部署指令；映射模塊，用于根據(jù)所述部署指令中攜帶的虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，映射待著色的簡(jiǎn)單子圖，其中該簡(jiǎn)單子圖中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)， 每條邊表示該邊兩端的頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間存在互斥關(guān)系；著色模塊，用于確定簡(jiǎn)單子圖的色數(shù)為每個(gè)頂點(diǎn)著色，其中每種待著色的顏色代表一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)集合；部署模塊，用于根據(jù)著色后的每個(gè)頂點(diǎn)確定虛擬節(jié)點(diǎn)的顏色，在每個(gè)物理節(jié)點(diǎn)上部署虛擬節(jié)點(diǎn)，其中，同一物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色相同。本發(fā)明實(shí)施例提供了一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署方法及裝置，該方法中當(dāng)接收到初始部署指令時(shí)，根據(jù)該初始部署指令采用圖頂點(diǎn)著色方法將每個(gè)虛擬節(jié)點(diǎn)作為簡(jiǎn)單子圖的頂點(diǎn)，將每條邊作為該邊的兩個(gè)頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間的互斥關(guān)系，確定每個(gè)虛擬節(jié)點(diǎn)的顏色，其中相同顏色的虛擬節(jié)點(diǎn)不存在互斥關(guān)系，同一物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色相同。由于在本發(fā)明實(shí)施例中在進(jìn)行虛擬節(jié)點(diǎn)的部署時(shí)考慮了虛擬節(jié)點(diǎn)之間的互斥關(guān)系，因此可以保證部署在相同的物理節(jié)點(diǎn)上的虛擬節(jié)點(diǎn)之間不存在互斥關(guān)系，從而可以避免存在互斥關(guān)系的虛擬節(jié)點(diǎn)之間的資源競(jìng)爭(zhēng)及備份失效引起的安全性問(wèn)題。


圖1為本發(fā)明實(shí)施例提供的在新業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的初始部署中，虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署過(guò)程；圖2為本發(fā)明實(shí)施例提供的在對(duì)已有業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的動(dòng)態(tài)調(diào)整中，虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署過(guò)程；圖3為本發(fā)明實(shí)施例提供的采用圖頂點(diǎn)著色的方法，對(duì)虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的具體部署過(guò)程；圖4為本發(fā)明實(shí)施例提供的一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署裝置結(jié)構(gòu)示意圖。
具體實(shí)施方式
在本發(fā)明實(shí)施例中為了提高物理節(jié)點(diǎn)中資源的利用效率，提高數(shù)據(jù)的安全性，提供了一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署方法，該虛擬節(jié)點(diǎn)的部署方法基于分布式業(yè)務(wù)網(wǎng)絡(luò)(Distributed Service Network,DSN)中平臺(tái)資源融合架構(gòu)。DSN平臺(tái)資源融合架構(gòu)位于核心功能層之下的基礎(chǔ)設(shè)施層。在該DSN平臺(tái)資源融合架構(gòu)中包括DSN核心功能節(jié)點(diǎn)管理系統(tǒng)、DSN虛擬資源管理系統(tǒng)和聯(lián)合策略調(diào)度庫(kù)。該DSN平臺(tái)資源融合架構(gòu)中的DSN核心功能節(jié)點(diǎn)管理系統(tǒng)與核心功能層中的各個(gè)抽象的電信業(yè)務(wù)能力連接，其中核心功能層向上對(duì)各類(lèi)電信應(yīng)用軟件提供調(diào)用接口，例如向以基于IP的語(yǔ)音通信(Voice over IP, VoIP)為代表的語(yǔ)音類(lèi)業(yè)務(wù)提供調(diào)用接口，向以流媒體分發(fā)共享(Mreaming)為代表的內(nèi)容共享類(lèi)業(yè)務(wù)提供調(diào)用接口等。核心功能層的抽象業(yè)務(wù)能力包括DSN分布式交換網(wǎng)、智能媒體路由、內(nèi)容交換網(wǎng)等。在核心功能層中采用 P2P等分布式技術(shù)，將來(lái)自終端的大量用戶(hù)請(qǐng)求分發(fā)給基礎(chǔ)設(shè)施層，由基礎(chǔ)設(shè)施層提供的虛擬節(jié)點(diǎn)提供服務(wù)?；A(chǔ)設(shè)施層向業(yè)務(wù)層提供計(jì)算、存儲(chǔ)、調(diào)度等抽象網(wǎng)絡(luò)能力?；A(chǔ)設(shè)施層利用系統(tǒng)級(jí)虛擬化技術(shù)以虛擬節(jié)點(diǎn)方式實(shí)現(xiàn)對(duì)物理節(jié)點(diǎn)資源的靈活劃分，并進(jìn)一步借助于無(wú)停機(jī)虛擬節(jié)點(diǎn)遷移、資源流動(dòng)等技術(shù)，實(shí)現(xiàn)不同業(yè)務(wù)、不同虛擬節(jié)點(diǎn)、不同物理節(jié)點(diǎn)之間細(xì)粒度的資源動(dòng)態(tài)調(diào)度決策與實(shí)施。具體的，在基礎(chǔ)設(shè)施層中DSN核心功能節(jié)點(diǎn)管理系統(tǒng)負(fù)責(zé)管理DSN功能節(jié)點(diǎn)的動(dòng)態(tài)加入和退出，并根據(jù)應(yīng)用層的特定策略，依據(jù)各個(gè)功能實(shí)體當(dāng)前的負(fù)載，實(shí)施用戶(hù)請(qǐng)求分流與調(diào)整，實(shí)現(xiàn)應(yīng)用層的負(fù)載均衡與容災(zāi)機(jī)制。聯(lián)合策略調(diào)度庫(kù)中保存有在進(jìn)行虛擬節(jié)點(diǎn)部署時(shí)所需的各種機(jī)制，其中包括=DSN核心功能層的負(fù)載均衡機(jī)制和物理資源調(diào)度機(jī)制， 采用統(tǒng)一的策略庫(kù)或者保持策略庫(kù)的一致性，并且聯(lián)合策略庫(kù)可以根據(jù)自身保存的機(jī)制， 采用圖頂點(diǎn)著色方法確定對(duì)應(yīng)的頂點(diǎn)著色方案。DSN虛擬資源管理系統(tǒng)通過(guò)可控的觸發(fā)機(jī)制和執(zhí)行機(jī)制在各個(gè)物理節(jié)點(diǎn)之間，或節(jié)點(diǎn)內(nèi)實(shí)施聯(lián)合策略調(diào)度庫(kù)的資源調(diào)度決策。其中在每個(gè)物理節(jié)點(diǎn)上運(yùn)行若干虛擬節(jié)點(diǎn)，每個(gè)虛擬節(jié)點(diǎn)運(yùn)行某個(gè)系統(tǒng)的請(qǐng)求處理等邏輯功能軟件。在本發(fā)明實(shí)施例中該聯(lián)合策略調(diào)度庫(kù)中還保存圖頂點(diǎn)著色機(jī)制，以保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)不被部署在同一物理節(jié)點(diǎn)上。本發(fā)明實(shí)施例提供的虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署方法，應(yīng)用在新業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的初始部署中，或已有業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的動(dòng)態(tài)調(diào)整中。虛擬資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署方法用于完成VoIP、Streaming等P2P業(yè)務(wù)系統(tǒng)在DSN平臺(tái)資源融合架構(gòu)提供的統(tǒng)一物理節(jié)點(diǎn)資源池上進(jìn)行虛擬節(jié)點(diǎn)部署時(shí)的資源調(diào)度策略。圖1為本發(fā)明實(shí)施例提供的在新業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的初始部署中，虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署過(guò)程，該過(guò)程包括以下步驟SlOl 接收用戶(hù)發(fā)送的初始部署指令，其中該初始部署指令中攜帶虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息；具體包括DSN核心功能節(jié)點(diǎn)管理系統(tǒng)接收用戶(hù)發(fā)送的P2P業(yè)務(wù)系統(tǒng)的初始部署指令，其中該初始部署指令中攜帶虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息。S102 根據(jù)虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，映射待著色的簡(jiǎn)單子圖，其中該簡(jiǎn)單子圖中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)，每條邊表示該邊兩端的頂點(diǎn)對(duì)應(yīng)
6的虛擬節(jié)點(diǎn)之間存在互斥關(guān)系。S103:確定簡(jiǎn)單子圖的色數(shù)，為每個(gè)頂點(diǎn)著色，其中每種待著色的顏色代表一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)集合。在采用圖頂點(diǎn)著色方法確定每個(gè)虛擬節(jié)點(diǎn)的顏色之前，所述方法還包括DSN核心功能節(jié)點(diǎn)管理系統(tǒng)查找物理資源池中各物理節(jié)點(diǎn)的可用資源信息。DSN核心功能節(jié)點(diǎn)管理系統(tǒng)將查詢(xún)到的各物理節(jié)點(diǎn)的可用資源信息，及接收到的P2P業(yè)務(wù)系統(tǒng)的初始部署指令發(fā)送到聯(lián)合策略調(diào)度庫(kù)。在本發(fā)明實(shí)施例中采用圖頂點(diǎn)著色方法確定每個(gè)虛擬節(jié)點(diǎn)的顏色的為聯(lián)合策略調(diào)度庫(kù)，聯(lián)合策略調(diào)度庫(kù)根據(jù)自身保存的進(jìn)行虛擬節(jié)點(diǎn)部署時(shí)所需的部署機(jī)制，采用圖頂點(diǎn)著色方法，確定虛擬節(jié)點(diǎn)的部署方案。S104:根據(jù)著色后的每個(gè)頂點(diǎn)確定虛擬節(jié)點(diǎn)的顏色，在每個(gè)物理節(jié)點(diǎn)上部署虛擬節(jié)點(diǎn)，其中同一物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色相同。在本發(fā)明實(shí)施例中當(dāng)聯(lián)合策略調(diào)度庫(kù)確定了虛擬節(jié)點(diǎn)的部署方案后，即將哪些著色信息的虛擬節(jié)點(diǎn)部署在哪些物理節(jié)點(diǎn)上的信息，將確定的虛擬節(jié)點(diǎn)部署方案發(fā)送到DSN 虛擬資源管理系統(tǒng)。DSN虛擬資源管理系統(tǒng)根據(jù)接收到的虛擬節(jié)點(diǎn)部署方案，向每臺(tái)物理節(jié)點(diǎn)發(fā)起對(duì)應(yīng)虛擬節(jié)點(diǎn)創(chuàng)建指令。物理節(jié)點(diǎn)根據(jù)該虛擬節(jié)點(diǎn)創(chuàng)建指令創(chuàng)建對(duì)應(yīng)的業(yè)務(wù)虛擬機(jī)，即虛擬節(jié)點(diǎn)，其中每個(gè)物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)之間不存在互斥關(guān)系，即每臺(tái)物理節(jié)點(diǎn)上只部署一種顏色的虛擬節(jié)點(diǎn)，不同顏色的虛擬節(jié)點(diǎn)部署在不同的物理節(jié)點(diǎn)上。在本發(fā)明實(shí)施例中為了便于DSN虛擬資源管理系統(tǒng)對(duì)虛擬節(jié)點(diǎn)和物理節(jié)點(diǎn)的管理，物理節(jié)點(diǎn)將自身創(chuàng)建的業(yè)務(wù)虛擬機(jī)的標(biāo)識(shí)信息通過(guò)DSN虛擬資源管理系統(tǒng)返回DSN核心功能節(jié)點(diǎn)管理系統(tǒng)。當(dāng)物理節(jié)點(diǎn)創(chuàng)建了相應(yīng)的業(yè)務(wù)虛擬節(jié)點(diǎn)后，將自身可用資源信息通過(guò)DSN虛擬節(jié)點(diǎn)管理系統(tǒng)上報(bào)到DSN核心功能節(jié)點(diǎn)管理系統(tǒng)，DSN核心功能節(jié)點(diǎn)管理系統(tǒng)根據(jù)接收到的每個(gè)物理節(jié)點(diǎn)的可用資源信息，對(duì)每個(gè)物理節(jié)點(diǎn)的可用資源信息進(jìn)行更新。并且由于在后續(xù)的過(guò)程中還可能對(duì)用戶(hù)的動(dòng)態(tài)部署指令、遷移指令或動(dòng)態(tài)伸縮指令進(jìn)行處理，因此在本發(fā)明實(shí)施例中為了有效的保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)不被部署在同一物理節(jié)點(diǎn)上，當(dāng)確定了每個(gè)虛擬節(jié)點(diǎn)的著色信息后，根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色保存每個(gè)虛擬節(jié)點(diǎn)的著色信息，并根據(jù)每個(gè)物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色，保存每個(gè)物理節(jié)點(diǎn)的著色信息。對(duì)已有業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的動(dòng)態(tài)調(diào)整是針對(duì)特定時(shí)刻對(duì)已有業(yè)務(wù)虛擬節(jié)點(diǎn)動(dòng)態(tài)部署的資源調(diào)度。對(duì)已有業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的動(dòng)態(tài)調(diào)整是根據(jù)VoIP、Mreaming等業(yè)務(wù)系統(tǒng)的資源需求的可預(yù)期的周期性變化，在特定時(shí)刻根據(jù)對(duì)虛擬業(yè)務(wù)節(jié)點(diǎn)實(shí)際占用資源的預(yù)期對(duì)在線物理資源池的規(guī)模進(jìn)行動(dòng)態(tài)伸縮，即在業(yè)務(wù)系統(tǒng)空閑時(shí)壓縮虛擬節(jié)點(diǎn)的分配資源數(shù)量，并將其集中部署在少數(shù)物理節(jié)點(diǎn)上，同時(shí)關(guān)閉空閑的物理節(jié)點(diǎn)，當(dāng)業(yè)務(wù)系統(tǒng)繁忙時(shí)進(jìn)行相反處理。圖2為本發(fā)明實(shí)施例提供的在對(duì)已有業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的動(dòng)態(tài)調(diào)整中，虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的部署過(guò)程，該過(guò)程包括以下步驟S201 接收用戶(hù)發(fā)送的動(dòng)態(tài)部署指令，其中該動(dòng)態(tài)部署指令中攜帶虛擬節(jié)點(diǎn)的增減信息，及互斥關(guān)系的增量變化信息。具體的DSN核心功能節(jié)點(diǎn)管理系統(tǒng)接收用戶(hù)發(fā)送的已有業(yè)務(wù)系統(tǒng)中虛擬節(jié)點(diǎn)的動(dòng)態(tài)部署指令，該動(dòng)態(tài)部署指令中攜帶虛擬節(jié)點(diǎn)的增減信息，及互斥關(guān)系的增量變化信息。S202:根據(jù)該動(dòng)態(tài)部署指令，及保存的每個(gè)虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方案，確定新增的虛擬節(jié)點(diǎn)的著色信息。具體包括DSN核心功能節(jié)點(diǎn)管理系統(tǒng)查找物理資源池中各物理節(jié)點(diǎn)的可用資源信息。DSN核心功能節(jié)點(diǎn)管理系統(tǒng)將獲查詢(xún)到的各物理節(jié)點(diǎn)的可用資源信息，及接收到的已有業(yè)務(wù)系統(tǒng)中虛擬節(jié)點(diǎn)的動(dòng)態(tài)調(diào)整請(qǐng)求發(fā)送到聯(lián)合策略調(diào)度庫(kù)。聯(lián)合策略調(diào)度庫(kù)根據(jù)自身保存的進(jìn)行虛擬節(jié)點(diǎn)部署時(shí)所需的部署機(jī)制，采用圖頂點(diǎn)著色方法，確定新增虛擬節(jié)點(diǎn)的著色信息。S203:根據(jù)保存的每個(gè)物理節(jié)點(diǎn)的著色信息，及該確定的新增的虛擬節(jié)點(diǎn)的著色信息，將該新增虛擬節(jié)點(diǎn)部署到與其著色信息相同的物理節(jié)點(diǎn)上。具體包括聯(lián)合策略調(diào)度庫(kù)根據(jù)確定的新增虛擬節(jié)點(diǎn)的著色信息，根據(jù)保存的每個(gè)物理節(jié)點(diǎn)的著色信息，及該確定的新增的虛擬節(jié)點(diǎn)的著色信息，確定新增虛擬節(jié)點(diǎn)的部署方案，將確定的新增虛擬節(jié)點(diǎn)的部署方案發(fā)送到DSN虛擬資源管理系統(tǒng)。DSN虛擬資源管理系統(tǒng)根據(jù)接收到的新增虛擬節(jié)點(diǎn)的部署方案，將該新增虛擬節(jié)點(diǎn)部署到與其著色信息相同的物理節(jié)點(diǎn)上。由于在后續(xù)的過(guò)程中還可能對(duì)用戶(hù)遷移指令或動(dòng)態(tài)伸縮指令進(jìn)行處理，因此在本發(fā)明實(shí)施例中為了有效的保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)不被部署在同一物理節(jié)點(diǎn)上，當(dāng)確定了每個(gè)虛擬節(jié)點(diǎn)的著色信息后，保存每個(gè)虛擬節(jié)點(diǎn)的著色信息，并根據(jù)每個(gè)物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色，保存每個(gè)物理節(jié)點(diǎn)的著色信息。并且每個(gè)物理節(jié)點(diǎn)將重新部署后的自身的資源的使用情況信息，上報(bào)到DSN核心功能節(jié)點(diǎn)管理系統(tǒng)，以便于DSN核心功能節(jié)點(diǎn)管理系統(tǒng)對(duì)保存的該信息進(jìn)行更新。在本發(fā)明實(shí)施例中由于某些虛擬節(jié)點(diǎn)之間是存在互斥關(guān)系的，在聯(lián)合策略調(diào)度庫(kù)根據(jù)DSN核心功能節(jié)點(diǎn)管理系統(tǒng)發(fā)送的攜帶互斥關(guān)系的虛擬節(jié)點(diǎn)的部署指令(初始部署指令，動(dòng)態(tài)部署指令)，確定虛擬節(jié)點(diǎn)的部署方案時(shí)，需要保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)部署在不同的物理節(jié)點(diǎn)上，即在同一物理節(jié)點(diǎn)上只能部署不存在互斥關(guān)系的虛擬節(jié)點(diǎn)。當(dāng)用戶(hù)向DSN平臺(tái)資源融合架構(gòu)發(fā)送進(jìn)行虛擬節(jié)點(diǎn)的部署指令時(shí)，包括對(duì)已有業(yè)務(wù)系統(tǒng)虛擬節(jié)點(diǎn)的動(dòng)態(tài)部署指令和P2P業(yè)務(wù)系統(tǒng)的初始部署指令，該部署指令中包含存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，即承載哪些業(yè)務(wù)的虛擬節(jié)點(diǎn)之間是存在互斥關(guān)系的。因此當(dāng) DSN平臺(tái)資源融合架構(gòu)接收到用戶(hù)發(fā)送的虛擬節(jié)點(diǎn)的部署指令后，在確定相應(yīng)的部署方案時(shí)，可以充分考慮該存在互斥關(guān)系的虛擬節(jié)點(diǎn)。當(dāng)將虛擬節(jié)點(diǎn)部署在物理節(jié)點(diǎn)上時(shí)，可以保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)位于不同的物理節(jié)點(diǎn)上，從而可以有效的保證數(shù)據(jù)的安全性， 并可以減少資源使用上的沖突，提高物理節(jié)點(diǎn)資源的使用效率。其中存在互斥關(guān)系的虛擬節(jié)點(diǎn)包括但不限于對(duì)資源、可靠性和安全性要求不同的虛擬節(jié)點(diǎn)，例如請(qǐng)求處理節(jié)點(diǎn)、數(shù)據(jù)庫(kù)服務(wù)器節(jié)點(diǎn)和系統(tǒng)管理節(jié)點(diǎn)；執(zhí)行并發(fā)執(zhí)行業(yè)務(wù)的虛擬節(jié)點(diǎn)，例如可能同時(shí)使用同一物理資源的業(yè)務(wù)對(duì)應(yīng)的虛擬節(jié)點(diǎn)；存在備份關(guān)系的虛擬節(jié)點(diǎn)；可能在同一時(shí)刻達(dá)到業(yè)務(wù)需求高峰的虛擬節(jié)點(diǎn)等。在本發(fā)明實(shí)施例中為了保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)部署在不同的物理節(jié)點(diǎn)上， 在具體實(shí)現(xiàn)時(shí)可以采用圖頂點(diǎn)著色方法。其中圖頂點(diǎn)著色方法中假設(shè)圖G為一個(gè)沒(méi)有自環(huán)的圖，對(duì)圖G的每個(gè)頂點(diǎn)著色，使得不存在兩個(gè)相鄰的頂點(diǎn)著相同的顏色，這種著色為圖頂點(diǎn)著色中的圖的正常著色。如圖G的頂點(diǎn)可以用K種顏色正常著色，稱(chēng)G為K-可著色的。 其中，當(dāng)圖G為K-可著色時(shí)，K的最小值稱(chēng)為圖G的色數(shù)，記為χ (G)，當(dāng)X(G) =K，則稱(chēng)G 是K色的。在本發(fā)明實(shí)施例中DSN平臺(tái)資源融合架構(gòu)在保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)位于不同的物理節(jié)點(diǎn)上時(shí)，采用自適應(yīng)的利用圖頂點(diǎn)著色算法來(lái)將存在互斥關(guān)系的虛擬節(jié)點(diǎn)部署在不同的物理節(jié)點(diǎn)上時(shí)，根據(jù)接收到的虛擬節(jié)點(diǎn)的部署指令，將該部署指令中攜帶的虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息映射為一個(gè)需要進(jìn)行頂點(diǎn)著色的簡(jiǎn)單子圖，其中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)，每條邊表示該邊的兩個(gè)頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間的互斥關(guān)系，每種待著色的顏色表示一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)的集合，即著相同顏色的虛擬節(jié)點(diǎn)之間不存在互斥關(guān)系。為了保證簡(jiǎn)單子圖中相鄰兩個(gè)頂點(diǎn)著不同的顏色，即每條邊對(duì)應(yīng)的兩個(gè)頂點(diǎn)著不同的顏色，從而保證存在互斥關(guān)系的任意兩個(gè)虛擬節(jié)點(diǎn)不被部署到同一物理節(jié)點(diǎn)上，進(jìn)而避免備份失效帶來(lái)的安全性問(wèn)題和資源競(jìng)爭(zhēng)的問(wèn)題。在本發(fā)明實(shí)施例中用戶(hù)還可能遷移某些虛擬節(jié)點(diǎn)，當(dāng)接收到用戶(hù)發(fā)送的遷移指令時(shí)，其中該遷移指令中攜帶待遷移的虛擬節(jié)點(diǎn)的信息，根據(jù)該遷移指令及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的著色信息，及虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方法將所述待遷移的虛擬節(jié)點(diǎn)遷移到與其著色信息相同的物理節(jié)點(diǎn)上?；蛘?，在本發(fā)明實(shí)施例中用戶(hù)還可能發(fā)送動(dòng)態(tài)伸縮指令，當(dāng)接收到用戶(hù)發(fā)送的動(dòng)態(tài)伸縮指令，其中該動(dòng)態(tài)伸縮指令中攜帶虛擬節(jié)點(diǎn)的資源需求信息，根據(jù)該動(dòng)態(tài)伸縮指令， 及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的資源使用狀態(tài)信息，采用圖頂點(diǎn)著色方法確定進(jìn)行遷移的虛擬節(jié)點(diǎn)的信息，及進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)的信息，將進(jìn)行遷移的虛擬節(jié)點(diǎn)遷移到與自身的著色信息相同的物理節(jié)點(diǎn)上，并對(duì)進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)進(jìn)行相應(yīng)的開(kāi)關(guān)機(jī)操作。圖3為本發(fā)明實(shí)施例提供的采用圖頂點(diǎn)著色的方法，對(duì)虛擬化資源系統(tǒng)中虛擬節(jié)點(diǎn)的具體部署過(guò)程，該過(guò)程包括以下步驟S301 根據(jù)用戶(hù)發(fā)送的虛擬節(jié)點(diǎn)部署指令中攜帶的虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，映射為一個(gè)需要進(jìn)行頂點(diǎn)著色的簡(jiǎn)單子圖，圖G。其中，該簡(jiǎn)單子圖中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)，每條邊表示該邊兩端的虛擬節(jié)點(diǎn)之間存在互斥關(guān)系。S302 確定該簡(jiǎn)單子圖的色數(shù)X (G)，其中每種待著色的顏色代表一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)集合。即僅考慮互斥關(guān)系限制時(shí)，部署期望數(shù)量的虛擬節(jié)點(diǎn)所需的“邏輯”物理節(jié)點(diǎn)的最少數(shù)量，其中在上述確定邏輯物理節(jié)點(diǎn)的最少數(shù)量時(shí)，是在不考慮資源限制時(shí)，以不存在互斥關(guān)系的虛擬節(jié)點(diǎn)可以部署在同一個(gè)物理節(jié)點(diǎn)上確定的。S303:根據(jù)每個(gè)頂點(diǎn)的顏色，確定每個(gè)虛擬節(jié)點(diǎn)的顏色，在同一邏輯物理節(jié)點(diǎn)上部署相同顏色的虛擬節(jié)點(diǎn)。在對(duì)虛擬節(jié)點(diǎn)進(jìn)行部署時(shí)，不考慮邏輯物理節(jié)點(diǎn)的實(shí)際資源限制，假設(shè)邏輯物理節(jié)點(diǎn)的資源無(wú)限大，可以部署任意數(shù)量的相同顏色的虛擬節(jié)點(diǎn)。S304:針對(duì)每個(gè)邏輯物理節(jié)點(diǎn)，根據(jù)實(shí)際物理節(jié)點(diǎn)的資源限制，依次對(duì)該邏輯物理
9節(jié)點(diǎn)進(jìn)行拆分，拆分為包含多個(gè)獨(dú)立的實(shí)際物理節(jié)點(diǎn)的集合。其中，邏輯物理節(jié)點(diǎn)的拆分可以某種策略為指導(dǎo)，例如以負(fù)載均衡策略為指導(dǎo)或者以負(fù)載裝箱策略為指導(dǎo)等。S305:將該拆分后的邏輯物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)，部署到該集合中的相應(yīng)的每個(gè)實(shí)際物理節(jié)點(diǎn)上。在本發(fā)明的上述實(shí)施例中以圖頂點(diǎn)著色的方法保證存在互斥關(guān)系的虛擬節(jié)點(diǎn)部署在不同的物理節(jié)點(diǎn)上。在圖頂點(diǎn)著色的過(guò)程中要求能夠快速的找到給定圖的具有盡量小值的正常頂點(diǎn)著色。一些通用的算法模型，比如禁忌搜索，模擬退火，遺傳算法等都是可用于此目的的啟發(fā)式方法。還有一些直接根據(jù)問(wèn)題的特性設(shè)計(jì)的直接啟發(fā)式算法，并且如果啟發(fā)式信息得當(dāng)，效果非常好，比較著名的啟發(fā)式算法包括順序著色(kquential coloring, SEQ)算法等。在進(jìn)行圖頂點(diǎn)著色采用SEQ算法時(shí)，確定映射后的簡(jiǎn)單子圖中每個(gè)頂點(diǎn)的頂點(diǎn)度，并將待著色的每個(gè)顏色進(jìn)行編號(hào)，其中頂點(diǎn)度根據(jù)與每個(gè)頂點(diǎn)關(guān)聯(lián)的邊的數(shù)量確定。在對(duì)每個(gè)頂點(diǎn)進(jìn)行著色時(shí)，根據(jù)確定的每個(gè)頂點(diǎn)的頂點(diǎn)度，查找頂點(diǎn)度最大的頂點(diǎn)之一，采用顏色編號(hào)最小的顏色為該頂點(diǎn)著色。當(dāng)某一頂點(diǎn)被著色后，將該頂點(diǎn)及與該頂點(diǎn)關(guān)聯(lián)的邊， 從該簡(jiǎn)單子圖中去掉，重新計(jì)算未著色的每個(gè)頂點(diǎn)的頂點(diǎn)度。重復(fù)上述過(guò)程，直到所有頂點(diǎn)都被著色為止。所用顏色的最大編號(hào)即為所用顏色數(shù)。當(dāng)每個(gè)頂點(diǎn)都被著色后，每個(gè)頂點(diǎn)的顏色確定也即每個(gè)虛擬節(jié)點(diǎn)的顏色確定，根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色，在同一物理節(jié)點(diǎn)上部署相同顏色的虛擬節(jié)點(diǎn)。下面通過(guò)具體的實(shí)施例說(shuō)明圖頂點(diǎn)著色在虛擬節(jié)點(diǎn)部署場(chǎng)景下的經(jīng)典應(yīng)用。在單業(yè)務(wù)私有云的初始部署場(chǎng)景下的空閑物理資源池虛擬節(jié)點(diǎn)的靜態(tài)部署方法包括DSN核心功能節(jié)點(diǎn)管理系統(tǒng)根據(jù)用戶(hù)發(fā)送的初始部署指令，獲取物理節(jié)點(diǎn)的資源狀態(tài)信息，其中該初始部署指令中攜帶虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息。DSN核心功能節(jié)點(diǎn)管理系統(tǒng)將該初始部署指令及獲取的物理節(jié)點(diǎn)的資源狀態(tài)信息發(fā)送到聯(lián)合策略調(diào)度庫(kù)。聯(lián)合策略調(diào)度庫(kù)根據(jù)接收的初始部署指令及物理節(jié)點(diǎn)的資源狀態(tài)信息，確定虛擬節(jié)點(diǎn)的部署方案。具體的包括采用圖頂點(diǎn)著色方案將每個(gè)虛擬節(jié)點(diǎn)作為簡(jiǎn)單子圖的頂點(diǎn)，為每個(gè)虛擬節(jié)點(diǎn)對(duì)應(yīng)的頂點(diǎn)著色。根據(jù)著色后的頂點(diǎn)的顏色，及頂點(diǎn)與虛擬節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系，確定每個(gè)虛擬節(jié)點(diǎn)的顏色。根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色，將虛擬節(jié)點(diǎn)部署在物理節(jié)點(diǎn)上，其中不同顏色的虛擬節(jié)點(diǎn)部署在不同的物理節(jié)點(diǎn)上，即每個(gè)物理節(jié)點(diǎn)上只能部署一種顏色的虛擬節(jié)點(diǎn)。聯(lián)合策略調(diào)度庫(kù)將著色后的虛擬節(jié)點(diǎn)的著色信息上報(bào)DSN 核心功能節(jié)點(diǎn)管理系統(tǒng)。聯(lián)合策略調(diào)度庫(kù)將確定的部署方案發(fā)送給DSN虛擬資源管理系統(tǒng)，DSN虛擬資源管理系統(tǒng)根據(jù)接收到的部署方案，將相應(yīng)的虛擬節(jié)點(diǎn)部署在物理節(jié)點(diǎn)上，并向DSN核心功能節(jié)點(diǎn)管理系統(tǒng)返回物理節(jié)點(diǎn)的使用狀態(tài)信息，使DSN核心功能節(jié)點(diǎn)管理系統(tǒng)根據(jù)接收到的物理節(jié)點(diǎn)的使用狀態(tài)信息對(duì)自身保存的信息進(jìn)行更新，其中物理節(jié)點(diǎn)的使用狀態(tài)信息包括物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)對(duì)其資源的使用狀態(tài)，及其上部署的虛擬節(jié)點(diǎn)的顏色信息。當(dāng)DSN核心功能節(jié)點(diǎn)管理系統(tǒng)接收到的部署指令為動(dòng)態(tài)部署指令時(shí)，其中該動(dòng)態(tài)部署指令中攜帶虛擬節(jié)點(diǎn)的增減信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，具體的可以為互斥關(guān)系的增量變化信息。
DSN核心功能節(jié)點(diǎn)管理系統(tǒng)獲取當(dāng)前物理節(jié)點(diǎn)的狀態(tài)信息，將動(dòng)態(tài)部署指令、保存的當(dāng)前虛擬節(jié)點(diǎn)的著色信息及獲取的當(dāng)前物理節(jié)點(diǎn)的狀態(tài)信息發(fā)送到聯(lián)合策略調(diào)度庫(kù)。聯(lián)合策略調(diào)度庫(kù)根據(jù)接收到的動(dòng)態(tài)部署指令，當(dāng)前虛擬節(jié)點(diǎn)的著色信息及當(dāng)前物理節(jié)點(diǎn)的使用狀態(tài)信息，確定虛擬節(jié)點(diǎn)部署的動(dòng)態(tài)調(diào)整方案。其中在確定虛擬節(jié)點(diǎn)部署的動(dòng)態(tài)調(diào)整方案具體包括采用圖頂點(diǎn)著色方案將每個(gè)虛擬節(jié)點(diǎn)作為簡(jiǎn)單子圖的頂點(diǎn)，為每個(gè)虛擬節(jié)點(diǎn)對(duì)應(yīng)的頂點(diǎn)著色。根據(jù)著色后的頂點(diǎn)的顏色，及頂點(diǎn)與虛擬節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系，確定每個(gè)新增虛擬節(jié)點(diǎn)的著色信息。根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色，將虛擬節(jié)點(diǎn)部署在物理節(jié)點(diǎn)上，其中不同顏色的虛擬節(jié)點(diǎn)部署在不同的物理節(jié)點(diǎn)上，即每個(gè)物理節(jié)點(diǎn)上只能部署同一種顏色的虛擬節(jié)點(diǎn)。聯(lián)合策略調(diào)度庫(kù)將著色后的虛擬節(jié)點(diǎn)的著色信息上報(bào)DSN核心功能節(jié)點(diǎn)管理系統(tǒng)。聯(lián)合策略調(diào)度庫(kù)將確定的部署方案發(fā)送給DSN虛擬資源管理系統(tǒng)，DSN虛擬資源管理系統(tǒng)根據(jù)接收到的部署方案，將相應(yīng)的虛擬節(jié)點(diǎn)部署在物理節(jié)點(diǎn)上，并向DSN核心功能節(jié)點(diǎn)管理系統(tǒng)返回物理節(jié)點(diǎn)的使用狀態(tài)信息，使DSN核心功能節(jié)點(diǎn)管理系統(tǒng)根據(jù)接收到的物理節(jié)點(diǎn)的使用狀態(tài)信息對(duì)自身保存的信息進(jìn)行更新，其中物理節(jié)點(diǎn)的使用狀態(tài)信息包括物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)對(duì)其資源的使用狀態(tài)。并且DSN虛擬資源管理系統(tǒng)根據(jù)每個(gè)物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色，確定每個(gè)物理節(jié)點(diǎn)的著色信息，將每個(gè)物理節(jié)點(diǎn)的著色信息上報(bào)到DSN核心功能節(jié)點(diǎn)管理系統(tǒng)進(jìn)行保存。當(dāng)虛擬節(jié)點(diǎn)被部署到物理節(jié)點(diǎn)上后，很可能出現(xiàn)遷移的可能，即虛擬節(jié)點(diǎn)從某一物理節(jié)點(diǎn)遷移到另一物理節(jié)點(diǎn)。在虛擬節(jié)點(diǎn)遷移的過(guò)程中，DSN核心功能節(jié)點(diǎn)管理系統(tǒng)接收用戶(hù)發(fā)送的遷移指令，其中該遷移指令中攜帶待遷移的虛擬節(jié)點(diǎn)的信息。具體的在本發(fā)明實(shí)施例中為了詳細(xì)的對(duì)虛擬節(jié)點(diǎn)和物理節(jié)點(diǎn)進(jìn)行區(qū)分，賦予每個(gè)虛擬節(jié)點(diǎn)和物理節(jié)點(diǎn)唯一的標(biāo)識(shí)信息，因此該遷移指令中攜帶的待遷移的虛擬節(jié)點(diǎn)的信息為該虛擬節(jié)點(diǎn)的標(biāo)識(shí)信肩、οDSN核心功能節(jié)點(diǎn)管理系統(tǒng)根據(jù)自身保存的物理節(jié)點(diǎn)的狀態(tài)信息，獲取每個(gè)物理節(jié)點(diǎn)的著色信息，根據(jù)自身保存的虛擬節(jié)點(diǎn)的著色信息，獲取每個(gè)虛擬節(jié)點(diǎn)的著色信息。將獲取的每個(gè)物理節(jié)點(diǎn)的著色信息、虛擬節(jié)點(diǎn)的著色信息及遷移指令發(fā)送到聯(lián)合策略調(diào)度庫(kù)。聯(lián)合策略調(diào)度庫(kù)根據(jù)當(dāng)前每個(gè)物理節(jié)點(diǎn)的著色信息，及待遷移的虛擬節(jié)點(diǎn)的著色信息，確定該虛擬節(jié)點(diǎn)的遷移方案，將該遷移方案發(fā)送到DSN虛擬資源管理系統(tǒng)。DSN虛擬資源管理系統(tǒng)根據(jù)該遷移方案，將該待遷移的虛擬節(jié)點(diǎn)遷移到與其自身的著色信息相同的物理節(jié)點(diǎn)上。當(dāng)根據(jù)業(yè)務(wù)資源的消耗周期性規(guī)律進(jìn)行物理資源池的伸縮性調(diào)整時(shí)，DSN核心功能節(jié)點(diǎn)管理系統(tǒng)接收用戶(hù)發(fā)送的動(dòng)態(tài)伸縮指令，其中該動(dòng)態(tài)伸縮指令中攜帶虛擬節(jié)點(diǎn)的資源需求信息。DSN核心功能節(jié)點(diǎn)管理系統(tǒng)根據(jù)該動(dòng)態(tài)伸縮指令獲取每個(gè)物理節(jié)點(diǎn)的使用狀態(tài)信息，將獲取的每個(gè)物理節(jié)點(diǎn)的使用狀態(tài)信息，保存的虛擬節(jié)點(diǎn)及物理節(jié)點(diǎn)的著色信息及接收的動(dòng)態(tài)伸縮指令發(fā)送到聯(lián)合策略調(diào)度庫(kù)。聯(lián)合策略調(diào)度庫(kù)根據(jù)接收的動(dòng)態(tài)伸縮指令，及當(dāng)前每個(gè)物理節(jié)點(diǎn)的使用狀態(tài)信息，采用圖頂點(diǎn)著色方案確定虛擬節(jié)點(diǎn)的遷移方案及物理節(jié)點(diǎn)的開(kāi)關(guān)機(jī)方案，即確定進(jìn)行遷移的虛擬節(jié)點(diǎn)的信息，及進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)的信息。
將確定的遷移方案及物理節(jié)點(diǎn)的開(kāi)關(guān)機(jī)方案發(fā)送到DSN虛擬資源管理系統(tǒng)。即具體確定哪個(gè)物理節(jié)點(diǎn)上的哪個(gè)虛擬節(jié)點(diǎn)進(jìn)行遷移，遷移到哪個(gè)物理節(jié)點(diǎn)，以及哪個(gè)物理節(jié)點(diǎn)需要打開(kāi)或者關(guān)閉，即該虛擬節(jié)點(diǎn)的遷移方案中包含待遷移的虛擬節(jié)點(diǎn)的信息，該物理節(jié)點(diǎn)的開(kāi)關(guān)機(jī)方案中包含待開(kāi)關(guān)機(jī)的物理節(jié)點(diǎn)的信息。DSN虛擬資源管理系統(tǒng)接收到該遷移方案及物理節(jié)點(diǎn)的開(kāi)關(guān)機(jī)方案后，將進(jìn)行遷移的虛擬節(jié)點(diǎn)遷移到與其自身的著色信息相同的物理節(jié)點(diǎn)上，并對(duì)進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)進(jìn)行相應(yīng)的開(kāi)關(guān)機(jī)操作。并且，由于該物理節(jié)點(diǎn)的開(kāi)關(guān)機(jī)方案中涉及對(duì)物理節(jié)點(diǎn)的開(kāi)機(jī)和關(guān)機(jī)操作，因此為了便于區(qū)分，開(kāi)關(guān)機(jī)操作也存在相應(yīng)的標(biāo)識(shí)信息，以便DSN虛擬資源管理系統(tǒng)能根據(jù)該標(biāo)識(shí)信息進(jìn)行相應(yīng)的操作。由于其中涉及了物理節(jié)點(diǎn)的開(kāi)關(guān)機(jī)方案，聯(lián)合策略調(diào)度庫(kù)將物理節(jié)點(diǎn)的狀態(tài)信息上報(bào)DSN核心功能節(jié)點(diǎn)管理系統(tǒng)，使DSN核心功能節(jié)點(diǎn)管理系統(tǒng)可以根據(jù)接收的信息，對(duì)自身保存的物理節(jié)點(diǎn)的使用狀態(tài)信息進(jìn)行更新。圖4為本發(fā)明實(shí)施例提供的一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署裝置結(jié)構(gòu)示意圖，該裝置包括接收模塊41，用于接收初始部署指令；映射模塊42，用于根據(jù)初始部署指令中攜帶的虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，映射待著色的簡(jiǎn)單子圖，其中該簡(jiǎn)單子圖中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)，每條邊表示該邊兩端的頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間存在互斥關(guān)系；著色模塊43，用于確定簡(jiǎn)單子圖的色數(shù)為每個(gè)頂點(diǎn)著色，其中每種待著色的顏色代表一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)集合；部署模塊44，用于根據(jù)著色后的每個(gè)頂點(diǎn)確定虛擬節(jié)點(diǎn)的顏色，在每個(gè)物理節(jié)點(diǎn)上部署虛擬節(jié)點(diǎn)，其中，同一物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色相同。所述部署模塊44具體用于，根據(jù)著色后的每個(gè)頂點(diǎn)的顏色，及頂點(diǎn)與虛擬節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系，確定每個(gè)虛擬節(jié)點(diǎn)的顏色。所述部署模塊44具體用于，根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色，在同一邏輯物理節(jié)點(diǎn)上部署相同顏色的虛擬節(jié)點(diǎn)，針對(duì)每個(gè)邏輯物理節(jié)點(diǎn)，根據(jù)每個(gè)實(shí)際物理節(jié)點(diǎn)的資源限制，對(duì)該邏輯物理節(jié)點(diǎn)進(jìn)行拆分，將拆分后的該邏輯物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)部署到相應(yīng)的每個(gè)實(shí)際物理節(jié)點(diǎn)上。所述裝置還包括存儲(chǔ)模塊45，用于根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色保存每個(gè)虛擬節(jié)點(diǎn)的著色信息，并根據(jù)每個(gè)實(shí)際物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色保存每個(gè)實(shí)際物理節(jié)點(diǎn)的著色信息。所述裝置中，所述接收模塊41還用于，接收用戶(hù)發(fā)送的動(dòng)態(tài)部署指令，其中該動(dòng)態(tài)部署指令中攜帶虛擬節(jié)點(diǎn)的增減信息，及互斥關(guān)系的增量變化信息；所述著色模塊43還用于，根據(jù)該動(dòng)態(tài)部署指令，及保存的每個(gè)虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方案，確定新增的虛擬節(jié)點(diǎn)的著色信息；所述部署模塊44還用于，根據(jù)保存的每個(gè)物理節(jié)點(diǎn)的著色信息，及該確定的新增的虛擬節(jié)點(diǎn)的著色信息，將該新增虛擬節(jié)點(diǎn)部署到與其著色信息相同的物理節(jié)點(diǎn)上。
所述裝置中，所述接收模塊41還用于，接收用戶(hù)發(fā)送的遷移指令，其中該遷移指令中攜帶待遷移的虛擬節(jié)點(diǎn)的信息；所述部署模塊44還用于，根據(jù)該遷移指令及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的著色信息，及虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方法將所述待遷移的虛擬節(jié)點(diǎn)遷移到與其著色信息相同的物理節(jié)點(diǎn)上。所述裝置中，所述接收模塊41還用于，接收用戶(hù)發(fā)送的動(dòng)態(tài)伸縮指令，其中該動(dòng)態(tài)伸縮指令中攜帶虛擬節(jié)點(diǎn)的資源需求信息；所述著色模塊43還用于，根據(jù)該動(dòng)態(tài)伸縮指令，及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的資源使用狀態(tài)信息，采用圖頂點(diǎn)著色方法確定進(jìn)行遷移的虛擬節(jié)點(diǎn)的信息，及進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)的信息；所述部署模塊44還用于，將進(jìn)行遷移的虛擬節(jié)點(diǎn)遷移到與其自身的著色信息相同的物理節(jié)點(diǎn)上，并對(duì)進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)進(jìn)行相應(yīng)的開(kāi)關(guān)機(jī)操作。本發(fā)明實(shí)施例提供了一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署方法及裝置，該方法中當(dāng)接收到用戶(hù)發(fā)送的初始部署指令時(shí)，根據(jù)該初始部署指令采用圖頂點(diǎn)著色方法將每個(gè)虛擬節(jié)點(diǎn)作為簡(jiǎn)單子圖的頂點(diǎn)，將每條邊作為該邊的兩個(gè)頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間的互斥關(guān)系，確定每個(gè)虛擬節(jié)點(diǎn)的顏色，其中相同顏色的虛擬節(jié)點(diǎn)不存在互斥關(guān)系，在同一物理節(jié)點(diǎn)上部署相同顏色的虛擬節(jié)點(diǎn)。由于在本發(fā)明實(shí)施例中在進(jìn)行虛擬節(jié)點(diǎn)的部署時(shí)考慮了虛擬節(jié)點(diǎn)之間的互斥關(guān)系，因此可以保證部署在相同的物理節(jié)點(diǎn)上的虛擬節(jié)點(diǎn)之間不存在互斥關(guān)系，從而可以避免存在互斥關(guān)系的虛擬節(jié)點(diǎn)之間的資源競(jìng)爭(zhēng)及備份失效引起的安全性問(wèn)題。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署方法，其特征在于，包括 接收初始部署指令；根據(jù)所述部署指令中攜帶的虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，映射待著色的簡(jiǎn)單子圖，其中該簡(jiǎn)單子圖中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)，每條邊表示該邊兩端的頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間存在互斥關(guān)系；確定簡(jiǎn)單子圖的色數(shù)為每個(gè)頂點(diǎn)著色，其中每種待著色的顏色代表一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)集合；根據(jù)著色后的每個(gè)頂點(diǎn)確定虛擬節(jié)點(diǎn)的顏色，在每個(gè)物理節(jié)點(diǎn)上部署虛擬節(jié)點(diǎn)，其中， 同一物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色相同。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)著色后的每個(gè)頂點(diǎn)確定虛擬節(jié)點(diǎn)的顏色包括根據(jù)著色后的每個(gè)頂點(diǎn)的顏色，及頂點(diǎn)與虛擬節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系，確定每個(gè)虛擬節(jié)點(diǎn)的顏色。
3.如權(quán)利要求1或2所述的方法，其特征在于，在每個(gè)物理節(jié)點(diǎn)上部署虛擬節(jié)點(diǎn)包括 根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色，在同一邏輯物理節(jié)點(diǎn)上部署相同顏色的虛擬節(jié)點(diǎn)；針對(duì)每個(gè)邏輯物理節(jié)點(diǎn)，根據(jù)每個(gè)實(shí)際物理節(jié)點(diǎn)的資源限制，對(duì)該邏輯物理節(jié)點(diǎn)進(jìn)行拆分；將拆分后的該邏輯物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)部署到相應(yīng)的每個(gè)實(shí)際物理節(jié)點(diǎn)上。
4.如權(quán)利要求3所述的方法，其特征在于，所述方法還包括根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色保存每個(gè)虛擬節(jié)點(diǎn)的著色信息，并根據(jù)每個(gè)實(shí)際物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色保存每個(gè)實(shí)際物理節(jié)點(diǎn)的著色信息。
5.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括接收用戶(hù)發(fā)送的動(dòng)態(tài)部署指令，其中該動(dòng)態(tài)部署指令中攜帶虛擬節(jié)點(diǎn)的增減信息，及互斥關(guān)系的增量變化信息；根據(jù)該動(dòng)態(tài)部署指令，及保存的每個(gè)虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方案，確定新增的虛擬節(jié)點(diǎn)的著色信息；根據(jù)保存的每個(gè)物理節(jié)點(diǎn)的著色信息，及該確定的新增的虛擬節(jié)點(diǎn)的著色信息，將該新增虛擬節(jié)點(diǎn)部署到與其著色信息相同的物理節(jié)點(diǎn)上。
6.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括接收用戶(hù)發(fā)送的遷移指令，其中該遷移指令中攜帶待遷移的虛擬節(jié)點(diǎn)的信息； 根據(jù)該遷移指令及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的著色信息，及虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方法將所述待遷移的虛擬節(jié)點(diǎn)遷移到與其著色信息相同的物理節(jié)點(diǎn)上。
7.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括接收用戶(hù)發(fā)送的動(dòng)態(tài)伸縮指令，其中該動(dòng)態(tài)伸縮指令中攜帶虛擬節(jié)點(diǎn)的資源需求信息；根據(jù)該動(dòng)態(tài)伸縮指令，及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的資源使用狀態(tài)信息，采用圖頂點(diǎn)著色方法確定進(jìn)行遷移的虛擬節(jié)點(diǎn)的信息，及進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)的信息；將進(jìn)行遷移的虛擬節(jié)點(diǎn)遷移到與其自身的著色信息相同的物理節(jié)點(diǎn)上，并對(duì)進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)進(jìn)行相應(yīng)的開(kāi)關(guān)機(jī)操作。
8.—種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署裝置，其特征在于，所述裝置包括接收模塊，用于接收初始部署指令；映射模塊，用于根據(jù)所述初始部署指令中攜帶的虛擬節(jié)點(diǎn)的信息，及存在互斥關(guān)系的虛擬節(jié)點(diǎn)的信息，映射待著色的簡(jiǎn)單子圖，其中該簡(jiǎn)單子圖中每個(gè)頂點(diǎn)對(duì)應(yīng)一個(gè)虛擬節(jié)點(diǎn)， 每條邊表示該邊兩端的頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間存在互斥關(guān)系；著色模塊，用于確定簡(jiǎn)單子圖的色數(shù)為每個(gè)頂點(diǎn)著色，其中每種待著色的顏色代表一個(gè)不存在互斥關(guān)系的最大的虛擬節(jié)點(diǎn)集合；部署模塊，用于根據(jù)著色后的每個(gè)頂點(diǎn)確定虛擬節(jié)點(diǎn)的顏色，在每個(gè)物理節(jié)點(diǎn)上部署虛擬節(jié)點(diǎn)，其中，同一物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色相同。
9.如權(quán)利要求8所述的裝置，其特征在于，所述部署模塊具體用于，根據(jù)著色后的每個(gè)頂點(diǎn)的顏色，及頂點(diǎn)與虛擬節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系，確定每個(gè)虛擬節(jié)點(diǎn)的顏色。
10.如權(quán)利要求8或9所述的裝置，其特征在于，所述部署模塊具體用于，根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色，在同一邏輯物理節(jié)點(diǎn)上部署相同顏色的虛擬節(jié)點(diǎn)，針對(duì)每個(gè)邏輯物理節(jié)點(diǎn)，根據(jù)每個(gè)實(shí)際物理節(jié)點(diǎn)的資源限制，對(duì)該邏輯物理節(jié)點(diǎn)進(jìn)行拆分，將拆分后的該邏輯物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)部署到相應(yīng)的每個(gè)實(shí)際物理節(jié)點(diǎn)上。
11.如權(quán)利要求10所述的裝置，其特征在于，所述裝置還包括存儲(chǔ)模塊，用于根據(jù)每個(gè)虛擬節(jié)點(diǎn)的顏色保存每個(gè)虛擬節(jié)點(diǎn)的著色信息，并根據(jù)每個(gè)實(shí)際物理節(jié)點(diǎn)上部署的虛擬節(jié)點(diǎn)的顏色保存每個(gè)實(shí)際物理節(jié)點(diǎn)的著色信息。
12.如權(quán)利要求11所述的裝置，其特征在于，所述裝置中，所述接收模塊還用于，接收用戶(hù)發(fā)送的動(dòng)態(tài)部署指令，其中該動(dòng)態(tài)部署指令中攜帶虛擬節(jié)點(diǎn)的增減信息，及互斥關(guān)系的增量變化信息；所述著色模塊還用于，根據(jù)該動(dòng)態(tài)部署指令，及保存的每個(gè)虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方案，確定新增的虛擬節(jié)點(diǎn)的著色信息；所述部署模塊還用于，根據(jù)保存的每個(gè)物理節(jié)點(diǎn)的著色信息，及該確定的新增的虛擬節(jié)點(diǎn)的著色信息，將該新增虛擬節(jié)點(diǎn)部署到與其著色信息相同的物理節(jié)點(diǎn)上。
13.如權(quán)利要求11所述的裝置，其特征在于，所述裝置中，所述接收模塊還用于，接收用戶(hù)發(fā)送的遷移指令，其中該遷移指令中攜帶待遷移的虛擬節(jié)點(diǎn)的信息；所述部署模塊還用于，根據(jù)該遷移指令及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的著色信息，及虛擬節(jié)點(diǎn)的著色信息，采用圖頂點(diǎn)著色方法將所述待遷移的虛擬節(jié)點(diǎn)遷移到與其著色信息相同的物理節(jié)點(diǎn)上。
14.如權(quán)利要求11所述的裝置，其特征在于，所述裝置中，所述接收模塊還用于，接收用戶(hù)發(fā)送的動(dòng)態(tài)伸縮指令，其中該動(dòng)態(tài)伸縮指令中攜帶虛擬節(jié)點(diǎn)的資源需求信息；所述著色模塊還用于，根據(jù)該動(dòng)態(tài)伸縮指令，及保存的當(dāng)前每個(gè)物理節(jié)點(diǎn)的資源使用狀態(tài)信息，采用圖頂點(diǎn)著色方法確定進(jìn)行遷移的虛擬節(jié)點(diǎn)的信息，及進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)的信息；所述部署模塊還用于，用于將進(jìn)行遷移的虛擬節(jié)點(diǎn)遷移到與其自身的著色信息相同的物理節(jié)點(diǎn)上，并對(duì)進(jìn)行開(kāi)關(guān)機(jī)操作的物理節(jié)點(diǎn)進(jìn)行相應(yīng)的開(kāi)關(guān)機(jī)操作。
全文摘要
本發(fā)明公開(kāi)了一種虛擬化資源系統(tǒng)中的虛擬節(jié)點(diǎn)的部署方法及裝置，用以解決現(xiàn)有技術(shù)中虛擬節(jié)點(diǎn)部署策略不夠完善，造成的資源沖突及數(shù)據(jù)的不安全問(wèn)題。該方法當(dāng)接收到初始部署指令時(shí)，根據(jù)該初始部署指令采用圖頂點(diǎn)著色方法將每個(gè)虛擬節(jié)點(diǎn)作為簡(jiǎn)單子圖的頂點(diǎn)，將每條邊作為該邊的兩個(gè)頂點(diǎn)對(duì)應(yīng)的虛擬節(jié)點(diǎn)之間的互斥關(guān)系，確定每個(gè)虛擬節(jié)點(diǎn)的顏色，相同顏色的虛擬節(jié)點(diǎn)不存在互斥關(guān)系，在同一物理節(jié)點(diǎn)上部署相同顏色的虛擬節(jié)點(diǎn)。由于在本發(fā)明中在進(jìn)行虛擬節(jié)點(diǎn)的部署時(shí)考慮了虛擬節(jié)點(diǎn)之間的互斥關(guān)系，因此可以保證部署在相同的物理節(jié)點(diǎn)上的虛擬節(jié)點(diǎn)之間不存在互斥關(guān)系，避免存在互斥關(guān)系的虛擬節(jié)點(diǎn)之間的資源競(jìng)爭(zhēng)及備份失效引起的問(wèn)題。
文檔編號(hào)H04L29/06GK102447609SQ20101050413
公開(kāi)日2012年5月9日 申請(qǐng)日期2010年9月30日 優(yōu)先權(quán)日2010年9月30日
發(fā)明者于青, 彭晉, 鄧靈莉 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司