報(bào)告針對(duì)分布式對(duì)象取回的數(shù)據(jù)的降級(jí)狀態(tài)的制作方法
【專利說(shuō)明】
【背景技術(shù)】
[0001]為了如果數(shù)據(jù)變?yōu)楸粨p壞、被蓋寫(xiě)、經(jīng)歷病毒攻擊等則將網(wǎng)絡(luò)上的數(shù)據(jù)(例如，包含在一個(gè)或多個(gè)文件中的數(shù)據(jù))恢復(fù)成先前狀態(tài)的目的，典型的計(jì)算機(jī)網(wǎng)絡(luò)可以具有備份和恢復(fù)系統(tǒng)。備份和恢復(fù)系統(tǒng)典型地包括大容量存儲(chǔ)設(shè)備，諸如磁帶驅(qū)動(dòng)器和/或硬驅(qū)動(dòng)器；并且該系統(tǒng)可以包括物理和/或虛擬可移除存儲(chǔ)設(shè)備。
[0002]例如，備份和恢復(fù)系統(tǒng)可以將備份數(shù)據(jù)存儲(chǔ)在磁帶上，并且在將備份數(shù)據(jù)轉(zhuǎn)移到給定磁帶之后，磁帶可以從其帶驅(qū)動(dòng)器移除并且被存儲(chǔ)在安全位置，諸如防火保險(xiǎn)柜中。備份和恢復(fù)系統(tǒng)可以替代地是基于虛擬帶庫(kù)的系統(tǒng)，其模擬并且替代物理磁帶驅(qū)動(dòng)系統(tǒng)。以該方式，利用基于虛擬帶庫(kù)的系統(tǒng)，虛擬帶盒(cartridge)代替磁帶來(lái)存儲(chǔ)備份數(shù)據(jù)。
【附圖說(shuō)明】
[0003]圖1是根據(jù)示例性實(shí)現(xiàn)方式的計(jì)算機(jī)網(wǎng)絡(luò)的示意圖。
[0004]圖2是根據(jù)示例性實(shí)現(xiàn)方式的數(shù)據(jù)存儲(chǔ)系統(tǒng)的圖示。
[0005]圖3和圖4是根據(jù)示例性實(shí)現(xiàn)方式的由圖2的數(shù)據(jù)存儲(chǔ)系統(tǒng)使用來(lái)選擇組成員以接收去重復(fù)數(shù)據(jù)的競(jìng)價(jià)(bidding)過(guò)程的圖示。
[0006]圖5是根據(jù)示例性實(shí)現(xiàn)方式的跨多個(gè)組成員的成組(teamed)對(duì)象的存儲(chǔ)分布的圖示。
[0007]圖6是描繪根據(jù)示例性實(shí)現(xiàn)方式的用于將成組對(duì)象存儲(chǔ)在組成員的集群上的技術(shù)的流程圖。
[0008]圖7、圖8A和圖8B是描繪根據(jù)示例性實(shí)現(xiàn)方式的用于選擇用于存儲(chǔ)去重復(fù)數(shù)據(jù)的組成員的技術(shù)的流程圖。
[0009]圖9是描繪根據(jù)示例性實(shí)現(xiàn)方式的用于取回(retrieval)和報(bào)告部分成組對(duì)象數(shù)據(jù)的技術(shù)的流程圖。
[0010]圖10是用于圖示根據(jù)示例性實(shí)現(xiàn)方式的從組成員取回成組對(duì)象數(shù)據(jù)的表。
[0011]圖11是描繪根據(jù)示例性實(shí)現(xiàn)方式的用于在組成員之中分布主對(duì)象清單的技術(shù)的流程圖。
[0012]圖12是根據(jù)示例性實(shí)現(xiàn)方式的主對(duì)象清單的分布的圖示。
[0013]圖13是根據(jù)示例性實(shí)現(xiàn)方式的對(duì)重復(fù)數(shù)據(jù)的組成員控制的復(fù)制的圖示。
[0014]圖14是根據(jù)示例性實(shí)現(xiàn)方式的非水合復(fù)制過(guò)程的圖示。
【具體實(shí)施方式】
[0015]參考圖1，示例性計(jì)算機(jī)網(wǎng)絡(luò)100可以包括備份和恢復(fù)系統(tǒng)，所述備份和恢復(fù)系統(tǒng)包括在相應(yīng)服務(wù)器110 (作為示例在圖1中描繪為服務(wù)器110-1、110-2…110Q)上執(zhí)行的備份應(yīng)用132和附屬客戶端應(yīng)用134。以該方式，備份應(yīng)用132時(shí)常向附屬客戶端應(yīng)用134標(biāo)識(shí)數(shù)據(jù)以在網(wǎng)絡(luò)100的備份存儲(chǔ)設(shè)備上備份。該數(shù)據(jù)進(jìn)而根據(jù)本文稱為“對(duì)象”的數(shù)據(jù)容器而被劃分。存儲(chǔ)在備份存儲(chǔ)區(qū)(store)上的給定對(duì)象逐個(gè)備份會(huì)話地被創(chuàng)建、刪除和修改。如本文公開(kāi)的，在本文討論的其許多功能之中，客戶端應(yīng)用134被構(gòu)造為標(biāo)識(shí)對(duì)象數(shù)據(jù)中的改變；選擇其上存儲(chǔ)有更新的數(shù)據(jù)的存儲(chǔ)區(qū)；并且將更新的數(shù)據(jù)傳送到所選擇的存儲(chǔ)區(qū)。
[0016]作為示例，“存儲(chǔ)區(qū)”可以是獨(dú)立的計(jì)算機(jī)系統(tǒng)或相同計(jì)算機(jī)系統(tǒng)上的獨(dú)立存儲(chǔ)子系統(tǒng)。對(duì)于圖1的具體示例，存儲(chǔ)區(qū)在各個(gè)節(jié)點(diǎn)150上形成(作為示例在圖1中描繪為P個(gè)節(jié)點(diǎn)150-1、150-2…150P)，其經(jīng)由網(wǎng)絡(luò)連接140 (取決于特定實(shí)現(xiàn)方式，局域網(wǎng)(LAN)連接、基于因特網(wǎng)的連接、廣域網(wǎng)(WAN)連接、這樣連接的組合等)耦合到服務(wù)器110。
[0017]如本文公開(kāi)的，給定對(duì)象作為“成組對(duì)象”被存儲(chǔ)在存儲(chǔ)區(qū)的集群或群組上。由于成組的性質(zhì)，“存儲(chǔ)區(qū)”在本文中也被稱為“組成員170”。以該方式，根據(jù)示例性實(shí)現(xiàn)方式，針對(duì)給定“成組對(duì)象”的每個(gè)組成員170存儲(chǔ)針對(duì)該對(duì)象的“去重復(fù)數(shù)據(jù)”，其中，所述去重復(fù)數(shù)據(jù)是從初始數(shù)據(jù)集合形成的數(shù)據(jù)連同表示初始存儲(chǔ)的數(shù)據(jù)中的改變的數(shù)據(jù)。這樣，可以從針對(duì)給定的成組對(duì)象的組成員170取回去重復(fù)數(shù)據(jù)以“再水合(rehydrate)”或重構(gòu)該對(duì)象。
[0018]通常，服務(wù)器110是由實(shí)際硬件120和實(shí)際機(jī)器可執(zhí)行指令或“軟件” 130組成的物理機(jī)。在這方面，給定服務(wù)器110可以包括這樣的硬件120，如一個(gè)或多個(gè)中央處理單元(CPU)122、存儲(chǔ)器124、網(wǎng)絡(luò)接口 126等。通常，存儲(chǔ)器124是非臨時(shí)性存儲(chǔ)器，諸如磁存儲(chǔ)、光存儲(chǔ)、從半導(dǎo)體器件形成的存儲(chǔ)等。存儲(chǔ)器124可以本地存儲(chǔ)用于服務(wù)器110的數(shù)據(jù)，以及存儲(chǔ)在由(一個(gè)或多個(gè))CPU 122執(zhí)行時(shí)使得(一個(gè)或多個(gè))CPU提供機(jī)器可執(zhí)行指令130的一個(gè)或多個(gè)組件的指令。
[0019]如圖1所示，機(jī)器可執(zhí)行指令130包括備份應(yīng)用132和客戶端應(yīng)用134、以及創(chuàng)建、修改和刪除對(duì)象的其他可能的其他應(yīng)用。
[0020]給定組成員170可以在處理節(jié)點(diǎn)150上形成，處理節(jié)點(diǎn)150也是由實(shí)際硬件158和實(shí)際機(jī)器可執(zhí)行指令159組成的實(shí)際物理機(jī)。硬件158作為示例可以包括一個(gè)或多個(gè)中央處理單元(CPU)160、網(wǎng)絡(luò)接口和存儲(chǔ)器162。存儲(chǔ)器162是非臨時(shí)性存儲(chǔ)器，并且取決于特定實(shí)現(xiàn)方式可以是基于磁存儲(chǔ)的存儲(chǔ)器、基于光存儲(chǔ)的存儲(chǔ)器、基于半導(dǎo)體存儲(chǔ)的存儲(chǔ)器等。節(jié)點(diǎn)150可以包括機(jī)器可執(zhí)行指令159，機(jī)器可執(zhí)行指令159包括例如組成員客戶端應(yīng)用168。
[0021]因此，根據(jù)示例性實(shí)現(xiàn)方式，存在于可能多個(gè)節(jié)點(diǎn)150上的組成員170的集群或群組可以形成針對(duì)給定成組對(duì)象的存儲(chǔ)。此外，雖然本文中描述為存在于不同的節(jié)點(diǎn)150上，但是根據(jù)另外的實(shí)現(xiàn)方式，給定的成組對(duì)象可以被存儲(chǔ)在獨(dú)立的組成員上，其中兩個(gè)或更多個(gè)組成員位于相同節(jié)點(diǎn)150上。因此，預(yù)計(jì)到在所附權(quán)利要求的范圍內(nèi)的許多實(shí)現(xiàn)方式。
[0022]結(jié)合圖1參考圖2，根據(jù)示例性實(shí)現(xiàn)方式，成組對(duì)象208可以向給定客戶端應(yīng)用134呈現(xiàn)為單個(gè)邏輯對(duì)象，但是針對(duì)對(duì)象208的數(shù)據(jù)被分布在組成員170的群組或集群上。成組對(duì)象的該邏輯呈現(xiàn)向應(yīng)用提供單個(gè)存儲(chǔ)池，其橫跨集群內(nèi)的原本(otherwise)獨(dú)立的存儲(chǔ)池。
[0023]根據(jù)一些實(shí)現(xiàn)方式，客戶端應(yīng)用134不在本地存儲(chǔ)關(guān)于給定成組對(duì)象的內(nèi)容的任何信息。這允許多個(gè)客戶端應(yīng)用134，并且因此多個(gè)備份應(yīng)用132同時(shí)訪問(wèn)相同成組對(duì)象，并且還避免產(chǎn)生特定客戶端應(yīng)用134和所存儲(chǔ)的數(shù)據(jù)之間的相關(guān)性。
[0024]如本文進(jìn)一步公開(kāi)的，為了簡(jiǎn)化與現(xiàn)有備份應(yīng)用的集成，每個(gè)組成員170可以知道給定成組對(duì)象的其他組成員170，并且可以向客戶端應(yīng)用134指示其位置。這允許備份應(yīng)用132連接到組成員170中的任何一個(gè)，并且還允許客戶端應(yīng)用134靜默地開(kāi)放與所有組成員170的連接。這可以幫助避免暴露復(fù)雜配置，并且允許在備份應(yīng)用132內(nèi)的成組對(duì)象的管理，其可以例如被設(shè)計(jì)有單端點(diǎn)拓?fù)洹?br>[0025]因?yàn)榻o定的成組對(duì)象涉及多個(gè)獨(dú)立操作的組成員170，根據(jù)一些實(shí)現(xiàn)方式，客戶端應(yīng)用134將來(lái)自多個(gè)組成員170的信息合并成被傳送到附屬備份應(yīng)用132的有意義的信息。以該方式，根據(jù)一些實(shí)現(xiàn)方式，給定的組成員170可以存儲(chǔ)單獨(dú)的列表、數(shù)據(jù)作業(yè)記錄、拷貝作業(yè)記錄等，給定的客戶端應(yīng)用134可以將其合并成針對(duì)備份應(yīng)用132的有意義的信息。對(duì)于在列表中返回的許多字段，客戶端應(yīng)用134提供來(lái)自跨組成員存儲(chǔ)區(qū)的所有返回值的匯總，例如所存儲(chǔ)的用戶數(shù)據(jù)量。對(duì)于其他字段，客戶端應(yīng)用134可以將單獨(dú)的狀態(tài)“包封”成總體狀態(tài)，諸如例如(一個(gè)或多個(gè))最嚴(yán)重的狀態(tài)。
[0026]當(dāng)客戶端應(yīng)用134執(zhí)行跨組成員170中的每一個(gè)的列表操作時(shí)，不保證在列表中的條目的絕對(duì)次序。例如，可以實(shí)際上同時(shí)創(chuàng)建兩個(gè)成組對(duì)象，并且對(duì)于給定的組成員170，可以首先存儲(chǔ)對(duì)象一，而在另一給定其他組成員170上，可能已經(jīng)首先創(chuàng)建了對(duì)象二。為了向備份應(yīng)用132提供單個(gè)穩(wěn)定列表的目的，使用通用標(biāo)識(shí)，并且使用列表操作來(lái)在查找關(guān)聯(lián)記錄的合理時(shí)間窗內(nèi)跨存儲(chǔ)進(jìn)行搜索。通過(guò)具有在其內(nèi)運(yùn)行搜索的基于時(shí)間的窗口，可以避免下述情況，其中，每當(dāng)成員170查找條目時(shí)就搜索整個(gè)數(shù)據(jù)庫(kù)，這在某些情況下可能甚至不存在。作為示例，時(shí)間窗可以是在近似5分鐘范圍內(nèi)的時(shí)間窗，但是該窗口可以取決于特定配置和/或?qū)崿F(xiàn)方式而變化。
[0027]如圖2所示，雖然給定的分布式成組對(duì)象208可以被分布在多個(gè)組成員170之間，但是給定的客戶端應(yīng)用134具有單個(gè)對(duì)應(yīng)對(duì)象的邏輯視圖，其允許每個(gè)組成員170可能執(zhí)行不同版