專(zhuān)利名稱(chēng)::差別文件以及從對(duì)等點(diǎn)和云恢復(fù)的系統(tǒng)的制作方法差別文件以及從對(duì)等點(diǎn)和云恢復(fù)的系統(tǒng)
背景技術(shù):
:因?yàn)橛?jì)算設(shè)備變得更加普遍且在普通人群中廣泛使用,因此這種設(shè)備所產(chǎn)生和使用的數(shù)據(jù)量迅速增大。例如,計(jì)算和數(shù)據(jù)存儲(chǔ)技術(shù)的最新進(jìn)步可使甚至最受外形尺寸限制的設(shè)備也能夠存儲(chǔ)各種需要大量數(shù)據(jù)的應(yīng)用(諸如文檔編輯、媒體處理等)的大量信息并對(duì)其進(jìn)行處理。此外,通信技術(shù)的最新進(jìn)步可使計(jì)算設(shè)備能夠以高速率傳送數(shù)據(jù)。這些進(jìn)步連同其它技術(shù)一起已經(jīng)導(dǎo)致實(shí)現(xiàn)了可利用位于網(wǎng)絡(luò)上的多個(gè)位置處的計(jì)算設(shè)備實(shí)施的分布式計(jì)算服務(wù)。另外,這些進(jìn)步可使得能夠?qū)崿F(xiàn)諸如基于網(wǎng)絡(luò)的備份之類(lèi)的服務(wù),該服務(wù)允許計(jì)算設(shè)備的用戶(hù)在位于網(wǎng)絡(luò)上的遠(yuǎn)程位置處維護(hù)與計(jì)算設(shè)備相關(guān)聯(lián)的數(shù)據(jù)的一個(gè)或多個(gè)備份拷貝。現(xiàn)有系統(tǒng)和/或數(shù)據(jù)備份解決方案可使用戶(hù)能夠?qū)浞菪畔⒋鎯?chǔ)在與其原始源相分離的位置和/或介質(zhì)中。因此,例如,可將來(lái)自計(jì)算設(shè)備的數(shù)據(jù)從硬盤(pán)驅(qū)動(dòng)器備份到諸如磁帶驅(qū)動(dòng)器、外部硬盤(pán)驅(qū)動(dòng)器等等這樣的外部介質(zhì)。然而,在基于網(wǎng)絡(luò)的備份的實(shí)現(xiàn)和/或可用于物理地提供用于存儲(chǔ)備份數(shù)據(jù)的遠(yuǎn)程位置的其他解決方案中,與用戶(hù)機(jī)器與遠(yuǎn)程存儲(chǔ)位置之間的用戶(hù)數(shù)據(jù)的傳輸和恢復(fù)相關(guān)的成本及復(fù)雜性能夠顯著地限制備份系統(tǒng)的可用性。例如,在將備份數(shù)據(jù)存儲(chǔ)在遠(yuǎn)程網(wǎng)絡(luò)位置處的情況下,可將與文件和/或系統(tǒng)映像的原始拷貝的相應(yīng)版本相關(guān)聯(lián)的數(shù)據(jù)傳送到遠(yuǎn)程存儲(chǔ)設(shè)備,其中可以稍后取出相應(yīng)版本以便恢復(fù)。然而,在這種示例中,一般通過(guò)網(wǎng)絡(luò)傳輸相當(dāng)大的數(shù)據(jù)量,由此耗費(fèi)昂貴的帶寬。鑒于上述,期望實(shí)現(xiàn)效率提高的基于網(wǎng)絡(luò)的備份技術(shù)。
發(fā)明內(nèi)容以下給出了所要求保護(hù)主題的簡(jiǎn)單概要以便提供對(duì)所請(qǐng)求保護(hù)的主題的一些方面的基本了解。該
發(fā)明內(nèi)容不是對(duì)所請(qǐng)求保護(hù)的主題的廣泛概述。它既不用于標(biāo)識(shí)出所請(qǐng)求保護(hù)的主題的關(guān)鍵或重要元素,也不劃定所請(qǐng)求保護(hù)的主題的范圍。其唯一目的是以簡(jiǎn)單形式給出所請(qǐng)求保護(hù)的主題的一些概念以作為對(duì)隨后給出的更詳細(xì)描述的前奏。在這里提供了便于基于網(wǎng)絡(luò)的備份系統(tǒng)的高效恢復(fù)技術(shù)的系統(tǒng)和方法??衫没诓顒e的分析以便對(duì)于要恢復(fù)的項(xiàng)目的特定版本的給定恢復(fù)而言,在網(wǎng)絡(luò)上傳輸數(shù)據(jù)之前計(jì)算一個(gè)或多個(gè)遠(yuǎn)程備份位置與備份客戶(hù)端之間的新的完全差別??赏ㄟ^(guò)例如對(duì)與位于備份客戶(hù)端上的要恢復(fù)項(xiàng)目的當(dāng)前版本和位于遠(yuǎn)程備份位置處的期望版本相對(duì)應(yīng)的簽名進(jìn)行比較來(lái)在備份客戶(hù)端與遠(yuǎn)程備份位置二者處計(jì)算差別?;谒?jì)算的差別,可僅對(duì)確定為在項(xiàng)目的當(dāng)前版本與其期望版本之間為獨(dú)有的塊進(jìn)行傳輸,由此降低恢復(fù)的延時(shí)以及所消耗的網(wǎng)絡(luò)帶寬。一旦獲得了,則可以將從遠(yuǎn)程備份位置所獲得的獨(dú)有塊與存在于早已位于備份客戶(hù)端上的項(xiàng)目的當(dāng)前版本中的非獨(dú)有塊進(jìn)行合并以獲得完全恢復(fù)的版本。根據(jù)一個(gè)方面,可采用混合體系結(jié)構(gòu),其中可以從在網(wǎng)絡(luò)或互連網(wǎng)絡(luò)之內(nèi)(例如“云”)的全球位置以及來(lái)自與備份客戶(hù)端位于其上的機(jī)器相關(guān)聯(lián)的一個(gè)或多個(gè)對(duì)等點(diǎn)機(jī)器使進(jìn)行恢復(fù)所需的簽名和/或數(shù)據(jù)可用于備份客戶(hù)端。相應(yīng)地,備份客戶(hù)端可獲得要執(zhí)行從云或附近對(duì)等點(diǎn)恢復(fù)所需的一些或所有信息,由此進(jìn)一步減低延時(shí)和帶寬耗費(fèi)。在一個(gè)示例中,可基于諸如網(wǎng)絡(luò)位置可用性、相對(duì)負(fù)載、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)等等這樣的因素而以智能化和自動(dòng)化方式來(lái)選擇被利用用于存儲(chǔ)和/或恢復(fù)備份信息的位置選擇。以下描述和附圖詳細(xì)地闡述了所請(qǐng)求保護(hù)的主題的某些說(shuō)明性方面。然而,這些方面是對(duì)其中可以采用所請(qǐng)求保護(hù)主題的原則的各種方式中的少數(shù)幾個(gè)的指示,并且所請(qǐng)求保護(hù)的主題包括所有這些方面及其等效體。根據(jù)對(duì)所請(qǐng)求保護(hù)的主題的以下結(jié)合附圖考慮的詳細(xì)說(shuō)明,可顯而易見(jiàn)地得知所請(qǐng)求保護(hù)主題的其它優(yōu)點(diǎn)和區(qū)別特征。圖1是根據(jù)各個(gè)方面的用于從備份信息進(jìn)行差別恢復(fù)的系統(tǒng)的高級(jí)別框圖。圖2是根據(jù)各個(gè)方面的用于產(chǎn)生備份信息的系統(tǒng)的框圖。圖3是根據(jù)各個(gè)方面的用于產(chǎn)生與備份信息相對(duì)應(yīng)的簽名的系統(tǒng)的框圖。圖4是根據(jù)各個(gè)方面的用于執(zhí)行基于簽名的差別的系統(tǒng)的框圖。圖5是根據(jù)各個(gè)方面的用于實(shí)現(xiàn)混合的基于云和點(diǎn)對(duì)點(diǎn)備份存儲(chǔ)的系統(tǒng)的框圖。圖6是根據(jù)各個(gè)方面的用于在混合的基于云和點(diǎn)對(duì)點(diǎn)備份體系結(jié)構(gòu)中進(jìn)行差別恢復(fù)的系統(tǒng)的框圖。圖7說(shuō)明了可與這里所述的各個(gè)方面相結(jié)合使用的示例性網(wǎng)絡(luò)實(shí)現(xiàn)。圖8是用于執(zhí)行差別文件恢復(fù)的方法的流程圖。圖9是用于實(shí)施文件的基于簽名的差別處理的方法的流程圖。圖10是用于從混合的點(diǎn)對(duì)點(diǎn)/基于云的系統(tǒng)獲得文件段的方法的流程圖。圖11是這里所述的各個(gè)方面可在其中起作用的計(jì)算系統(tǒng)的框圖。圖12說(shuō)明了示例性網(wǎng)絡(luò)計(jì)算環(huán)境的示意框圖。具體實(shí)施例方式現(xiàn)在參考附圖對(duì)所要求保護(hù)的主題進(jìn)行描述,其中相同參考數(shù)字自始至終用于指示相同元件。在下面的描述中,為了說(shuō)明的目的而對(duì)許多細(xì)節(jié)進(jìn)行了闡述以便提供對(duì)所要求保護(hù)主題的透徹理解。然而,顯而易見(jiàn)的是可以實(shí)踐所要求保護(hù)的主題而不用這些細(xì)節(jié)。在其他情況下,以框圖的形式示出了眾所周知的結(jié)構(gòu)和設(shè)備以便于對(duì)所要求保護(hù)的主題進(jìn)行描述。如在該申請(qǐng)中所使用的,術(shù)語(yǔ)“組件”、“模塊”、“系統(tǒng)”、“接口”、“模式”、“算法”等等通常是指與計(jì)算機(jī)有關(guān)的實(shí)體,其要么為硬件、硬件和軟件的組合、軟件、要么為在執(zhí)行中的軟件。例如,組件可以是但不局限于在處理器上所運(yùn)行的處理、處理器、對(duì)象、可執(zhí)行應(yīng)用(executable)、執(zhí)行線程、程序、和/或計(jì)算機(jī)。舉例來(lái)說(shuō),運(yùn)行在控制器上的應(yīng)用以及控制器這兩者都可以是組件。一個(gè)或多個(gè)組件可以駐留在執(zhí)行的處理和/或線程之內(nèi),并且可使組件位于在一個(gè)計(jì)算機(jī)上和/或分布在兩個(gè)或多個(gè)計(jì)算機(jī)之間。此外,可以使用標(biāo)準(zhǔn)程序和/或工程技術(shù)來(lái)將所請(qǐng)求保護(hù)的主題實(shí)現(xiàn)為方法、裝置、或者制品以生成軟件、固件、硬件、或者其任何組合以控制計(jì)算機(jī)實(shí)現(xiàn)所公開(kāi)的主題。如這里所使用的術(shù)語(yǔ)“制品”意圖涵蓋可從任何計(jì)算機(jī)可讀設(shè)備、載體、或者介質(zhì)訪問(wèn)的計(jì)算機(jī)程序。例如,計(jì)算機(jī)可讀介質(zhì)包括但不局限于磁存儲(chǔ)設(shè)備(例如硬盤(pán)、軟盤(pán)、磁條...)、光盤(pán)(緊致盤(pán)片(⑶)、數(shù)字多功能磁盤(pán)(DVD)...)、智能卡、以及閃速存儲(chǔ)器設(shè)備(例如,卡、條、鍵驅(qū)動(dòng)...)。此外,應(yīng)該理解的是,可采用載波以攜帶諸如在發(fā)送和接收電子郵件或者訪問(wèn)諸如因特網(wǎng)或局域網(wǎng)(LAN)這樣的網(wǎng)絡(luò)的過(guò)程中所使用的計(jì)算機(jī)可讀電子數(shù)據(jù)之類(lèi)的計(jì)算機(jī)可讀電子數(shù)據(jù)。當(dāng)然,本領(lǐng)域普通技術(shù)人員會(huì)認(rèn)識(shí)到可對(duì)該配置做出許多修改而不脫離所要求保護(hù)的主題的范圍或精神。此外,詞語(yǔ)“示例”在這里用來(lái)表示充當(dāng)例子、實(shí)例或說(shuō)明。這里描述為“示例”的任何方面或設(shè)計(jì)不必被理解為優(yōu)于其他方面或設(shè)計(jì)。相反,詞語(yǔ)示例的使用意圖給出抽象形式的概念。如在本申請(qǐng)中所使用的,術(shù)語(yǔ)“或”意圖表示包括性的“或”而非排他性的“或”。也就是說(shuō),除非特別指出或從上下文清楚理解,“X采用A或B”意圖表示任何自然的包括性枚舉。即,如果X采用A;X采用B;或X采用A和B兩者,則在任何前述實(shí)例下均滿(mǎn)足“X采用A或B”。此外,本申請(qǐng)和所附權(quán)利要求中所使用的不定冠詞“一”或“一個(gè)”可通常被理解為“一個(gè)或多個(gè)”,除非特別指出或從上下文清楚理解為針對(duì)單數(shù)形式?,F(xiàn)在參考附圖,圖1說(shuō)明了根據(jù)這里所述的各個(gè)方面的用于實(shí)施從備份信息進(jìn)行差別恢復(fù)的系統(tǒng)100的框圖。在一個(gè)示例中,可以利用系統(tǒng)100以將文件、系統(tǒng)映像和/或其它數(shù)據(jù)從駐留在客戶(hù)端機(jī)器(其實(shí)現(xiàn)系統(tǒng)100和/或否則與系統(tǒng)100相關(guān)聯(lián))上的當(dāng)前版本恢復(fù)到駐留在備份系統(tǒng)上的期望版本。根據(jù)一個(gè)方面,系統(tǒng)100可與基于網(wǎng)絡(luò)的或者在線備份解決方案(例如,如在下面進(jìn)一步詳細(xì)描述的云備份系統(tǒng))相結(jié)合地使用,其中基于網(wǎng)絡(luò)的或者在線備份解決方案在與客戶(hù)端機(jī)器相關(guān)聯(lián)的網(wǎng)絡(luò)或互連網(wǎng)絡(luò)上的一個(gè)或多個(gè)遠(yuǎn)程存儲(chǔ)位置處存儲(chǔ)來(lái)自客戶(hù)端機(jī)器的備份信息。傳統(tǒng)的在線備份解決方案通過(guò)將在各個(gè)時(shí)間點(diǎn)從備份客戶(hù)端從獲得的文件集維持在遠(yuǎn)程存儲(chǔ)位置處來(lái)進(jìn)行操作。隨后,通過(guò)在請(qǐng)求時(shí)從存儲(chǔ)位置取出一個(gè)或多個(gè)文件來(lái)實(shí)施恢復(fù)。然而,應(yīng)清楚的是,按照這種方式從在線備份系統(tǒng)恢復(fù)出信息可耗費(fèi)過(guò)度的與從在線備份存儲(chǔ)設(shè)備中取出完整文件相關(guān)聯(lián)的時(shí)間量和/或帶寬。此外,應(yīng)理解的是,該系統(tǒng)通常取出完整文件用于恢復(fù)操作,甚至在例如僅給定文件中的很小數(shù)據(jù)部分在存儲(chǔ)在客戶(hù)端上的當(dāng)前版本與遠(yuǎn)程位置上的期望版本之間已經(jīng)變化了也是如此。例如,這樣系統(tǒng)在某些情況下被配置成即使當(dāng)客戶(hù)端處的文件當(dāng)前版本與要取出的版本僅在名稱(chēng)和/或元數(shù)據(jù)方面不同時(shí)也取出完整文件。其他傳統(tǒng)的在線備份解決方案通過(guò)例如存儲(chǔ)信息的原始版本并且隨后存儲(chǔ)反映出原始版本的變化的增量更新而不是存儲(chǔ)信息的多個(gè)完整版本來(lái)提供增量遠(yuǎn)程存儲(chǔ)。然而,增量更新按照累積方式傳統(tǒng)地存儲(chǔ)在該系統(tǒng)中并從中取出,以致希望使文件或其它信息回滾過(guò)多個(gè)先前版本的備份客戶(hù)端被要去取出與該信息要回滾經(jīng)過(guò)的每個(gè)先前版本相對(duì)應(yīng)的增量更新。在有些情況下,經(jīng)過(guò)版本的變化量可以很大,這可能會(huì)導(dǎo)致通過(guò)網(wǎng)絡(luò)傳送大量信息以及對(duì)帶寬消耗和/或時(shí)間很大的結(jié)果要求,即使當(dāng)前版本與期望版本之間的凈變化相對(duì)小也是如此。因此,為了提供與從遠(yuǎn)程存儲(chǔ)備份信息的恢復(fù)相關(guān)的增加的效率以及更低的時(shí)間和帶寬消耗要求,系統(tǒng)100可便于信息的差別恢復(fù)。更具體地,當(dāng)用戶(hù)希望恢復(fù)一個(gè)或多個(gè)文件的先前版本時(shí),可使用差別組件110以實(shí)施期望版本與用戶(hù)機(jī)器目前所存儲(chǔ)的當(dāng)前版本之間的差別處理。根據(jù)一個(gè)方面,代替使在文件(多個(gè))以及所有相關(guān)備份的生命周期上使用的增量差別更新處理反轉(zhuǎn)的是,差別組件110可代之以利用一組簽名和/或其它指示符以?xún)H確定所存在的、在期望版本與當(dāng)前版本之間獨(dú)有的段或塊而無(wú)需使任何增量處理反轉(zhuǎn)。根據(jù)另一個(gè)方面,在識(shí)別出當(dāng)前文件版本與期望版本之間的獨(dú)有塊列表時(shí),可以使用塊位置組件120以識(shí)別出各獨(dú)有塊在相關(guān)聯(lián)網(wǎng)絡(luò)上的相應(yīng)位置。因此,應(yīng)當(dāng)理解的是,通過(guò)僅僅識(shí)別、定位、和/或取出被確定為從給定文件的期望版本至其當(dāng)前版本已經(jīng)發(fā)生變化的文件中的各塊和段,系統(tǒng)100所實(shí)施的恢復(fù)處理相對(duì)于傳統(tǒng)的在線備份解決方案可提供降低的延時(shí)和帶寬要求以及提高的性能。在一個(gè)示例中,塊位置組件120可利用與相關(guān)聯(lián)網(wǎng)絡(luò)上的相應(yīng)塊的位置有關(guān)的地圖、索引、和/或其他元數(shù)據(jù)以取出被確定為在當(dāng)前與期望文件版本之間不同的相應(yīng)塊。在另一示例中,塊位置組件120以智能和/或自動(dòng)方式定位塊以找到用于獲得相應(yīng)塊的阻力最小路徑。因此,例如,塊位置組件120可利用諸如網(wǎng)路可用性、負(fù)載等等這樣的因素以確定用于獲得各文件段或塊的最有效方式。通過(guò)特定示例而言,塊位置組件120可確定出給定塊位于國(guó)際互聯(lián)網(wǎng)上的云存儲(chǔ)位置以及與局域網(wǎng)相關(guān)的一個(gè)或多個(gè)對(duì)等點(diǎn)機(jī)器處。在該示例中,塊位置組件120可便于從最近的可用對(duì)等點(diǎn)取出該塊以便于更快地取出并節(jié)省網(wǎng)絡(luò)帶寬,這只有在如果沒(méi)有對(duì)等點(diǎn)可用的情況下后退到云。在下面進(jìn)一步詳細(xì)描述中提供了可用于點(diǎn)對(duì)點(diǎn)和/或基于云的存儲(chǔ)體系結(jié)構(gòu)的實(shí)現(xiàn)示例。根據(jù)附加方面,在塊位置組件120識(shí)別出與給定文件相對(duì)應(yīng)的相應(yīng)獨(dú)有塊的位置之后,可使用恢復(fù)組件130以從塊位置組件120所給出的位置取出識(shí)別塊并且根據(jù)所取出的塊恢復(fù)文件的期望版本。在一個(gè)例子中,恢復(fù)組件130取出相應(yīng)識(shí)別塊的位置可以由塊位置組件120來(lái)設(shè)置?;蛘撸瑝K位置組件120可提供一個(gè)或多個(gè)給定塊所處的位置列表,根據(jù)該位置列表,恢復(fù)組件130可基于可用性、負(fù)載、帶寬考慮和/或其他適當(dāng)因素而以自動(dòng)方式選擇從其中取出塊(多個(gè))的位置。例如,塊位置組件120可向恢復(fù)組件130提供給定塊所處的一個(gè)或多個(gè)對(duì)等點(diǎn)以及國(guó)際互聯(lián)網(wǎng)上的云存儲(chǔ)系統(tǒng)上的相應(yīng)位置,并且恢復(fù)組件130可通過(guò)側(cè)重于在節(jié)省帶寬并降低延時(shí)是可行時(shí)利用對(duì)等點(diǎn)機(jī)器來(lái)取出塊(多個(gè))。在恢復(fù)組件130已取出與文件的期望版本相對(duì)應(yīng)的各識(shí)別塊之后,恢復(fù)組件130可通過(guò)對(duì)所取出的塊與已本地存在于文件的當(dāng)前版本之中的非獨(dú)有塊進(jìn)行合并來(lái)重建文件的期望版本??衫美缦率龇崔D(zhuǎn)差別算法來(lái)執(zhí)行對(duì)文件的期望版本的重建,在所述反轉(zhuǎn)差別算法中,利用所獲得的、與文件的當(dāng)前版本與期望版本之間的差別相對(duì)應(yīng)的塊來(lái)回滾當(dāng)前版本相比期望版本的變化。然而,應(yīng)該理解的是,文件恢復(fù)可以由恢復(fù)組件130利用用于使當(dāng)前文件版本與和期望文件版本相關(guān)的各獨(dú)有文件段合并的任何適當(dāng)算法來(lái)執(zhí)行。此外,應(yīng)理解的是,各塊或文件段的構(gòu)造、識(shí)別、和/或使用可以由系統(tǒng)100以任何適當(dāng)方式來(lái)執(zhí)行,并且否則除非明確說(shuō)明,附加到此的權(quán)利要求不局限于文件分段或恢復(fù)的任何特定示例?,F(xiàn)在轉(zhuǎn)到圖2,其中說(shuō)明了用于根據(jù)各個(gè)方面生成備份信息的系統(tǒng)200。如圖2所示,系統(tǒng)200可包括備份組件210,該備份組件210可生成各文件、各系統(tǒng)快照、和/或與備份客戶(hù)端相關(guān)聯(lián)的其他信息的備份拷貝并便于對(duì)這些備份拷貝的存儲(chǔ)。在一個(gè)示例中,備份組件210可駐留在要備份的客戶(hù)端信息所處的機(jī)器上和/或從所述機(jī)器操作。另外或者替代地,備份組件210可駐留在完全不同的計(jì)算設(shè)備上(例如,作為遠(yuǎn)程執(zhí)行組件)。在一個(gè)示例中,備份組件210可用于以有規(guī)律的時(shí)間間隔、在觸發(fā)一個(gè)或多個(gè)事件時(shí)(例如,修改文件)和/或基于任何其他適當(dāng)激活標(biāo)準(zhǔn)來(lái)對(duì)文件集和/或其他信息進(jìn)行備份。根據(jù)一個(gè)方面,備份組件210可以增量方式來(lái)實(shí)施對(duì)文件的備份以便降低要實(shí)現(xiàn)系統(tǒng)200所需的帶寬和/或存儲(chǔ)空間量。這可以由例如首先利用分段組件212將要備份的文件劃分成相應(yīng)文件段(例如塊、大塊等等)來(lái)實(shí)現(xiàn)。在一個(gè)示例中,對(duì)文件的分段或成塊可以由分段組件212以按照便于相應(yīng)文件段的去重復(fù)的方式來(lái)執(zhí)行。例如,在圖3中的系統(tǒng)300所說(shuō)明的特定且非限制性示例中,分段組件310可將文件的第一版本(例如,版本A302)劃分成在圖3中被表示為Al至A4的一組均勻塊和/或不均勻塊。隨后,在檢測(cè)到對(duì)文件的修改時(shí)(例如,修改至版本B304)時(shí),分段組件310可按照與版本A302的分段一致的方式重新對(duì)文件進(jìn)行分段以便很容易識(shí)別出從版本A302至版本B304的狀態(tài)不同的文件中的任何塊。例如,如在圖3中所說(shuō)明的那樣,版本B304包含從版本A302到版本B304發(fā)生了改變的、在版本B304中被表示為Bl的一個(gè)塊。在檢測(cè)到文件的更新版本中的獨(dú)有塊時(shí),分段組件310(以及類(lèi)似地,系統(tǒng)200中的分段組件212)可便于增量存儲(chǔ)與文件相對(duì)應(yīng)的新的和/或變化的塊以及與文件的相應(yīng)版本之間的變化有關(guān)的其它信息。如系統(tǒng)300進(jìn)一步說(shuō)明的,還可執(zhí)行在這里通常稱(chēng)為增量或者Δ更新的這些更新以便于存儲(chǔ)與新文件塊的添加(例如版本C306中添加塊Cl)、除去文件塊(例如,版本D308中刪除塊Α4)、和/或任何其它適當(dāng)文件操作和/或修改有關(guān)的fn息ο返回到圖2中的系統(tǒng)200,在生成了與文件相對(duì)應(yīng)的塊或段時(shí),可將與相應(yīng)文件和/或文件更新相對(duì)應(yīng)的各個(gè)塊提供給段分發(fā)組件214。段分發(fā)組件214可接著在一個(gè)或多個(gè)網(wǎng)絡(luò)存儲(chǔ)位置上的一個(gè)或多個(gè)段存儲(chǔ)設(shè)備220當(dāng)中分發(fā)各塊。例如,段存儲(chǔ)設(shè)備220可與局域網(wǎng)中的對(duì)等點(diǎn)機(jī)器、云存儲(chǔ)服務(wù)和/或其他適當(dāng)?shù)幕谝蛱鼐W(wǎng)的存儲(chǔ)位置、和/或任何其它存儲(chǔ)站點(diǎn)相關(guān)聯(lián)。在下面進(jìn)一步詳細(xì)說(shuō)明中描述了用于在各網(wǎng)絡(luò)存儲(chǔ)位置當(dāng)中分發(fā)信息的技術(shù)。根據(jù)一個(gè)方面,備份組件210可另外采用簽名生成組件216以生成與分段組件212所分段的一個(gè)或多個(gè)文件和/或其版本相對(duì)應(yīng)的簽名信息。例如,如在圖3中的示意圖300所說(shuō)明的,可使用簽名生成組件320以生成與特定文件的相應(yīng)版本302-308相對(duì)應(yīng)的相應(yīng)簽名322-328。另外或者替代地,簽名生成組件216所生成的簽名與單個(gè)塊、塊組(例如,文件中的塊和/或文件的增量更新)、整個(gè)文件和/或文件版本、和/或任何其它適當(dāng)分組相對(duì)應(yīng)。通過(guò)特定的非限制性示例,將各相應(yīng)塊預(yù)先配置成統(tǒng)一大小(例如,4千字節(jié)ab)),并且可將相應(yīng)簽名配置成表示預(yù)定統(tǒng)一數(shù)目的塊(例如12)。然而,應(yīng)理解的是,可使用任何適當(dāng)?shù)膲K大小和/或簽名結(jié)構(gòu)。在一個(gè)例子中,可使用簽名生成組件216所創(chuàng)建的簽名以識(shí)別存在于文件的給定版本之中的塊或段。此外,可將分段組件212配置成在文件的相應(yīng)版本上執(zhí)行一致分段以便為文件的相應(yīng)版本所生成的簽名表示相應(yīng)版本的變化。因此,如圖4中的系統(tǒng)400所說(shuō)明的那樣,可識(shí)別出文件的當(dāng)前版本與期望版本之間的獨(dú)有塊集。如圖4所說(shuō)明的,差別組件420可與此相關(guān)聯(lián)和/或否則被配置為獲得與要恢復(fù)的文件的當(dāng)前版本相對(duì)應(yīng)的簽名424。在確定出希望將文件恢復(fù)回到給定先前版本時(shí),簽名源410可提供與期望版本相關(guān)聯(lián)的對(duì)應(yīng)簽名。基于與這兩個(gè)版本相關(guān)聯(lián)的簽名,比較器部件422然后可對(duì)相應(yīng)簽名進(jìn)行比較以獲得期望版本與當(dāng)前版本之間所獨(dú)有的塊的身份。因此,應(yīng)理解的是,在一個(gè)示例中,比較器部件420可執(zhí)行基于簽名的差別處理以確定要成功恢復(fù)給定文件所需的相應(yīng)獨(dú)有塊的身份。在另一示例中,簽名源410可與差別組件420與之相關(guān)聯(lián)的設(shè)備和/或其他適當(dāng)設(shè)備(例如,云服務(wù)提供商、對(duì)等點(diǎn)或超對(duì)等點(diǎn)等等)相關(guān)聯(lián)。就非限制性示例而言,簽名源410可以實(shí)現(xiàn)為版本列表索引,其跟蹤相關(guān)聯(lián)系統(tǒng)中的信息的相應(yīng)版本以及它們的相應(yīng)簽名。在一個(gè)示例中,這種索引可分布在相關(guān)系統(tǒng)中的諸如對(duì)等點(diǎn)、超對(duì)等點(diǎn)、或者云存儲(chǔ)位置這樣的多個(gè)網(wǎng)絡(luò)位置上。然而,應(yīng)該理解的是,這樣的實(shí)現(xiàn)僅僅是可使用的實(shí)現(xiàn)的示例,并且除非明確說(shuō)明,否則附加到此的權(quán)利要求不局限于該實(shí)現(xiàn)?,F(xiàn)在參考圖5,其中說(shuō)明了根據(jù)各個(gè)方面的用于實(shí)現(xiàn)混合的基于云和點(diǎn)對(duì)點(diǎn)備份存儲(chǔ)的系統(tǒng)500的框圖。如圖5所說(shuō)明的,系統(tǒng)500包括分段組件510,該分段組件510可如上所述生成與文件和/或其相應(yīng)版本相對(duì)應(yīng)的文件段或塊。在一個(gè)示例中,可將分段組件510所生成的塊提供給段分發(fā)組件520,該段分發(fā)組件520將相應(yīng)塊提供給一個(gè)或多個(gè)相關(guān)聯(lián)存儲(chǔ)位置。根據(jù)一個(gè)方面,系統(tǒng)500可使用混合的點(diǎn)對(duì)點(diǎn)(P2P)和基于云的體系結(jié)構(gòu),以便段分發(fā)組件520可使得用于實(shí)施恢復(fù)操作的數(shù)據(jù)片和/或與此相關(guān)的簽名在諸如對(duì)等點(diǎn)(多個(gè))532和/或超級(jí)對(duì)等點(diǎn)(多個(gè))534這樣的一個(gè)或多個(gè)信任對(duì)等點(diǎn)上以及一個(gè)或多個(gè)云存儲(chǔ)位置536上可用。如進(jìn)一步在系統(tǒng)500中所說(shuō)明的,對(duì)等點(diǎn)(多個(gè))532、超級(jí)對(duì)等點(diǎn)(多個(gè))534、和/或云存儲(chǔ)設(shè)備536可以進(jìn)一步操作來(lái)在彼此之間傳送文件段、簽名和/或其它信息。另外,應(yīng)該理解的是,系統(tǒng)500的分段組件510、段分發(fā)組件520和/或任何其它組件可以另外與一個(gè)或多個(gè)對(duì)等點(diǎn)532、超級(jí)對(duì)等點(diǎn)534、或者與云存儲(chǔ)設(shè)備536相關(guān)聯(lián)的實(shí)體相關(guān)聯(lián)。下面提供與可使用對(duì)等點(diǎn)(多個(gè))532、超級(jí)對(duì)等點(diǎn)(多個(gè))534、或者云存儲(chǔ)設(shè)備536有關(guān)的技術(shù)進(jìn)一步詳情以及與混合體系結(jié)構(gòu)之內(nèi)的這種實(shí)體的功能有關(guān)的進(jìn)一步詳情。根據(jù)另一方面,段分發(fā)組件520包括索引組件522和/或否則與索引組件522相關(guān)聯(lián),該索引組件522可維護(hù)這樣的索引,該索引列出了分段組件510所生成的塊與塊已分發(fā)到的對(duì)應(yīng)位置之間的相應(yīng)映射關(guān)系。在一個(gè)示例中,將該索引與其中所表示的塊一起分發(fā)給一個(gè)或多個(gè)對(duì)等點(diǎn)532、超級(jí)對(duì)等點(diǎn)534、或者云存儲(chǔ)位置536。應(yīng)理解的是,可將整個(gè)索引分發(fā)給一個(gè)或多個(gè)位置,或者索引本身可被分段并且在多個(gè)位置當(dāng)中分發(fā)。根據(jù)附加方面,段分發(fā)組件520可進(jìn)一步可選地包括網(wǎng)絡(luò)分析器組件524,該網(wǎng)絡(luò)分析器組件5M對(duì)與系統(tǒng)500相關(guān)聯(lián)的計(jì)算網(wǎng)絡(luò)進(jìn)行分析以確定一個(gè)或多個(gè)位置以分發(fā)相應(yīng)塊、索引、索引段等等。在一個(gè)示例中,網(wǎng)絡(luò)分析器組件5M可基于網(wǎng)絡(luò)負(fù)載、存儲(chǔ)位置的可用性(例如基于設(shè)備活動(dòng)級(jí)別、加電或斷電狀態(tài)、相應(yīng)位置處的可用存儲(chǔ)空間等)等來(lái)選擇要分發(fā)的信息的一個(gè)或多個(gè)目的地。例如,可以這樣做以平衡各種數(shù)據(jù)的可用性與最佳位置。如系統(tǒng)500進(jìn)一步說(shuō)明的,網(wǎng)絡(luò)分析器組件5可另外采用機(jī)器學(xué)習(xí)和推理(MLR)組件526以便于對(duì)相應(yīng)信息的存儲(chǔ)位置進(jìn)行智能自動(dòng)選擇。在一個(gè)示例中,MLR組件526可利用通常為本
技術(shù)領(lǐng)域:
所知的任何適當(dāng)人工智能(Al)、機(jī)器學(xué)習(xí)和/或其他的算法(多種)。如在這里所描述的,術(shù)語(yǔ)“智能“是指例如根據(jù)與該系統(tǒng)有關(guān)的現(xiàn)有信息推斷或得出(推理)與系統(tǒng)的當(dāng)前或?qū)?lái)狀態(tài)有關(guān)的結(jié)論這樣的能力??刹捎萌斯ぶ悄芤宰R(shí)別出特定環(huán)境或動(dòng)作,或者產(chǎn)生系統(tǒng)的特定狀態(tài)的概率分布而無(wú)需人工干預(yù)。人工智能依賴(lài)于將高級(jí)數(shù)學(xué)算法(例如決策樹(shù)、神經(jīng)網(wǎng)絡(luò)、回歸分析、聚類(lèi)分析、遺傳算法、以及強(qiáng)化學(xué)習(xí))應(yīng)用于該系統(tǒng)的一組可用數(shù)據(jù)(信息)上。例如,可以采用眾多方法中的一個(gè)或多個(gè)方法用于根據(jù)數(shù)據(jù)來(lái)學(xué)習(xí)并且此后從如此所構(gòu)造的模型進(jìn)行推論,這些模型例如為隱馬爾可夫模型(HMMs)以及相關(guān)原型依存模型、例如由利用貝葉斯模型記分或近似的結(jié)構(gòu)搜索所創(chuàng)建的諸如貝葉斯網(wǎng)絡(luò)這樣的更一般概率圖模型、諸如支持向量機(jī)(SVM的)這樣的線性分類(lèi)器、諸如被稱(chēng)為“神經(jīng)網(wǎng)絡(luò)“方法這樣的非線性分類(lèi)器、模糊邏輯方法、以及根據(jù)實(shí)現(xiàn)這里所述的各個(gè)自動(dòng)方面的其他方法(執(zhí)行數(shù)據(jù)融合等)。參考圖6,對(duì)根據(jù)各個(gè)方面的用于在基于混合云和點(diǎn)對(duì)點(diǎn)備份體系結(jié)構(gòu)中實(shí)施差別恢復(fù)的系統(tǒng)600進(jìn)行說(shuō)明。如系統(tǒng)600所說(shuō)明的,可使用混合的P2P/云備份體系結(jié)構(gòu),其中與一個(gè)或多個(gè)計(jì)算設(shè)備相對(duì)應(yīng)的備份數(shù)據(jù)在一個(gè)或多個(gè)對(duì)等點(diǎn)機(jī)器610或640和/或一個(gè)或多個(gè)超級(jí)對(duì)等點(diǎn)機(jī)器650以及一個(gè)或多個(gè)云存儲(chǔ)位置660當(dāng)中分發(fā)。在一個(gè)示例中,對(duì)等點(diǎn)機(jī)器640可包括可用于接收并維護(hù)與一個(gè)或多個(gè)文件或者對(duì)相應(yīng)文件的Δ更新相對(duì)應(yīng)的塊集合的相應(yīng)塊存儲(chǔ)設(shè)備642。文件和/或更新(例如由分段組件510創(chuàng)建并且由段分發(fā)組件520分發(fā))可與例如恢復(fù)對(duì)等點(diǎn)610相關(guān)聯(lián)。另外,雖然在系統(tǒng)600中未說(shuō)明,但是恢復(fù)對(duì)等點(diǎn)610可另外或者替代地包括用于本地存儲(chǔ)與本地駐留在恢復(fù)對(duì)等點(diǎn)610上的文件和/或文件的Δ更新相對(duì)應(yīng)的一個(gè)或多個(gè)塊的塊存儲(chǔ)設(shè)備。在另一示例中,系統(tǒng)600中的一個(gè)或多個(gè)超級(jí)對(duì)等點(diǎn)650可另外包括塊存儲(chǔ)設(shè)備652以及可提供存儲(chǔ)在系統(tǒng)600之內(nèi)的文件塊及其相應(yīng)位置(例如由索引組件522創(chuàng)建)的主列表的文件塊索引654。雖然說(shuō)明了文件塊索引6Μ位于系統(tǒng)600中的超級(jí)對(duì)等點(diǎn)650處,但是應(yīng)理解的是,文件塊索引6Μ中的一些或所有可另外或者替代地位于一個(gè)或多個(gè)對(duì)等點(diǎn)610和/或640以及云存儲(chǔ)設(shè)備660上。根據(jù)一個(gè)方面,在識(shí)別出期望從駐留在恢復(fù)對(duì)等點(diǎn)610上的信息的版本到先前版本的恢復(fù)時(shí),根據(jù)上述各個(gè)方面,可以實(shí)施在駐留在恢復(fù)對(duì)等點(diǎn)610上的版本與期望版本之間基于簽名的差別處理以確定在各版本之間不匹配的一個(gè)或多個(gè)塊的身份。繼簽名比較之后,塊位置組件620可利用索引查找組件622以從文件塊索引6Μ和/或下述任何其它適當(dāng)源獲得元數(shù)據(jù),所述任何其它適當(dāng)源指向被確定為在位于恢復(fù)對(duì)等點(diǎn)610上要恢復(fù)的信息的版本與期望版本之間是獨(dú)有的塊的相應(yīng)位置。基于索引查找組件622所獲得的位置,塊位置組件620和/或恢復(fù)組件630可從塊存儲(chǔ)設(shè)備(多個(gè))642或652、塊存儲(chǔ)器662、和/或系統(tǒng)600之內(nèi)的任何其它適當(dāng)存儲(chǔ)位置之內(nèi)的其相應(yīng)位置取出各獨(dú)有塊。一旦獲得了,則可以將各塊與已存在于要恢復(fù)的信息的當(dāng)前版本中的非獨(dú)有塊進(jìn)行合并以重新創(chuàng)建期望版本。因此,在一個(gè)示例中,通過(guò)在當(dāng)前文件版本與要恢復(fù)的文件版本之間實(shí)施基于簽名的差別處理,可以通過(guò)僅取出版本之間不同的各位或塊來(lái)實(shí)施恢復(fù)而與增量更新無(wú)關(guān)。在一個(gè)示例中,可確定出(例如,通過(guò)索引查找組件622或者相反)一個(gè)或多個(gè)塊已本地存在于恢復(fù)對(duì)等點(diǎn)610處(例如,由于各塊是恢復(fù)對(duì)等點(diǎn)610處的一個(gè)或多個(gè)其他文件的一部分)。在這種情況下,可使用所確定的本地塊來(lái)代替從系統(tǒng)600中的一個(gè)或多個(gè)其它位置取出塊。因此,以在云存儲(chǔ)設(shè)備660上的所說(shuō)明的特定示例為例,指明為原始版本和后續(xù)版本Y和Z的文件的相應(yīng)版本可與連續(xù)版本(例如,原始與Y、Y與Z等等)之間的增量更新一起存儲(chǔ)。隨后,如果用戶(hù)期望從版本Z恢復(fù)出該文件的原始版本,則可使用基于簽名的差別處理以?xún)H取出原始版本與版本Z之間獨(dú)有的塊而無(wú)需原始版本與版本Y之間以及版本Y與版本Z之間的增量更新的全部反轉(zhuǎn)或者下載整個(gè)這些更新。在另一示例中,可采用系統(tǒng)600的混合P2P/云備份體系結(jié)構(gòu)以使在恢復(fù)對(duì)等點(diǎn)610處恢復(fù)一個(gè)或多個(gè)文件所需的延時(shí)和/或帶寬最小化。例如,塊位置組件620可利用網(wǎng)絡(luò)分析組件624,該網(wǎng)絡(luò)分析組件6可對(duì)系統(tǒng)600進(jìn)行分析并且以便從在系統(tǒng)600中阻力最小的路徑取出相應(yīng)文件段。因此,例如,如果給定塊駐留在對(duì)等點(diǎn)640或超級(jí)對(duì)等點(diǎn)650上的塊存儲(chǔ)設(shè)備642或652上以及云存儲(chǔ)設(shè)備660處,則優(yōu)選首先從最近的網(wǎng)絡(luò)節(jié)點(diǎn)獲取出塊。其結(jié)果是,對(duì)等點(diǎn)640和/或超級(jí)對(duì)等點(diǎn)650可優(yōu)先于云存儲(chǔ)設(shè)備660以使與和云存儲(chǔ)設(shè)備660的通信相關(guān)聯(lián)的延時(shí)和帶寬使用最小化。此外或者替代地,網(wǎng)絡(luò)分析組件擬4可對(duì)系統(tǒng)600中的相應(yīng)節(jié)點(diǎn)的可用性、相對(duì)網(wǎng)絡(luò)負(fù)載、和/或其它因素進(jìn)行分析以便于智能選擇從其獲得相應(yīng)塊的節(jié)點(diǎn)。因此,可將恢復(fù)對(duì)等點(diǎn)610配置成首先嘗試從對(duì)等點(diǎn)機(jī)器640或超級(jí)對(duì)等點(diǎn)650獲得塊集合,僅當(dāng)沒(méi)有具有所需塊(多個(gè))的對(duì)等點(diǎn)640和/或650可用時(shí),而后退到云存儲(chǔ)設(shè)備660上。在另一示例中,可使用MLR組件626以便于使選擇從其獲得塊的網(wǎng)絡(luò)節(jié)點(diǎn)的處理自動(dòng)化。在替代示例中,雖然在系統(tǒng)600中將網(wǎng)絡(luò)分析組件624說(shuō)明為與恢復(fù)對(duì)等點(diǎn)610相關(guān)聯(lián),但是可以理解的是,恢復(fù)對(duì)等點(diǎn)610可從其訪問(wèn)文件塊索引6M的超級(jí)對(duì)等點(diǎn)650和/或另一實(shí)體可利用相似網(wǎng)絡(luò)分析以便從文件塊索引6M所指示的相應(yīng)塊的多個(gè)位置當(dāng)中選擇相應(yīng)塊的最佳位置。一旦選擇了,則隨后可將這種位置(多個(gè))提供給恢復(fù)對(duì)等點(diǎn)610。根據(jù)一個(gè)方面,在獲得了要將一個(gè)或多個(gè)文件恢復(fù)到期望版本所需的獨(dú)有塊時(shí),可使用恢復(fù)對(duì)等點(diǎn)610處的恢復(fù)組件630以對(duì)所獲得的各獨(dú)有塊與已本地存在于文件(多個(gè))的當(dāng)前版本中的非獨(dú)有塊進(jìn)行合并,從而將文件(多個(gè))恢復(fù)到期望版本。以特定的非限制性示例為例,恢復(fù)組件630可使用反轉(zhuǎn)差別算法,其中從當(dāng)前版本中減去當(dāng)前版本與期望版本之間的一個(gè)或多個(gè)指出的差別以便回滾到期望版本。這種減法基于與相應(yīng)文件版本和/或與相應(yīng)文件版本有關(guān)的任何其它適當(dāng)信息相對(duì)應(yīng)的簽名或散列。然而,應(yīng)該理解的是,該算法僅僅是可利用的恢復(fù)技術(shù)的示例,而除了該算法之外或者代替該算法可使用任何其它恢復(fù)算法。參考圖7,提供了用于對(duì)可與這里所述的各方面相結(jié)合地使用的示例性網(wǎng)絡(luò)實(shí)現(xiàn)進(jìn)行說(shuō)明的示意圖700。如示意圖700所說(shuō)明的,網(wǎng)絡(luò)實(shí)現(xiàn)可利用混合的點(diǎn)對(duì)點(diǎn)和基于云的結(jié)構(gòu),其中云服務(wù)提供商710與一個(gè)或多個(gè)超級(jí)對(duì)等點(diǎn)720以及一個(gè)或多個(gè)對(duì)等點(diǎn)730-740相交互。根據(jù)一個(gè)方面,可利用云服務(wù)提供商710以從與超級(jí)對(duì)等點(diǎn)(多個(gè))720和/或?qū)Φ赛c(diǎn)(多個(gè))730-740相關(guān)聯(lián)的網(wǎng)絡(luò)/互連網(wǎng)絡(luò)(例如國(guó)際互聯(lián)網(wǎng))上的給定位置遠(yuǎn)程地實(shí)現(xiàn)一個(gè)或多個(gè)計(jì)算操作。云服務(wù)提供商710可以來(lái)自于一個(gè)位置,或者替代地云服務(wù)提供商710可以實(shí)現(xiàn)為分布式的基于國(guó)際互聯(lián)網(wǎng)的服務(wù)提供商。在一個(gè)示例中,可利用云服務(wù)提供商710以向與云服務(wù)提供商710相關(guān)聯(lián)的一個(gè)或多個(gè)對(duì)等點(diǎn)720-740提供備份功能。因此,云服務(wù)提供商710可以實(shí)現(xiàn)備份服務(wù)712和/或提供相關(guān)數(shù)據(jù)存儲(chǔ)設(shè)備714。在一個(gè)示例中,數(shù)據(jù)存儲(chǔ)設(shè)備714可與超級(jí)對(duì)等點(diǎn)720上的備份客戶(hù)端722和/或相應(yīng)對(duì)等點(diǎn)730或740上的備份客戶(hù)端732或742相交互以作為駐留在相應(yīng)對(duì)等點(diǎn)實(shí)體720-740上的數(shù)據(jù)的中央存儲(chǔ)位置。按照這種方式,云服務(wù)提供商710通過(guò)數(shù)據(jù)存儲(chǔ)設(shè)備714可有效地用作位于對(duì)等點(diǎn)720-740上的數(shù)據(jù)的在線“保險(xiǎn)箱“??梢岳斫獾氖牵蓪?duì)諸如文件(例如,文檔、照片、音頻、視頻等等)、系統(tǒng)信息等這樣的任何適當(dāng)類(lèi)型(多種)的信息實(shí)施備份。另外或者替代地,可以實(shí)現(xiàn)分布式網(wǎng)絡(luò)存儲(chǔ),以便還將超級(jí)對(duì)等點(diǎn)720和/或?qū)Φ赛c(diǎn)730-740配置成包括用于與相關(guān)局域網(wǎng)上的一個(gè)或多個(gè)機(jī)器相關(guān)聯(lián)的數(shù)據(jù)備份的相應(yīng)數(shù)據(jù)存儲(chǔ)設(shè)備724,734,和/或744。在另一示例中,可使用諸如去重復(fù)、增量存儲(chǔ)、和/或其他適當(dāng)技術(shù)這樣的技術(shù)以降低由示意圖700所表示的網(wǎng)絡(luò)中、用于實(shí)現(xiàn)基于云的備份服務(wù)的一個(gè)或多個(gè)相應(yīng)實(shí)體上的數(shù)據(jù)存儲(chǔ)設(shè)備714,724,734,和/或747所需的存儲(chǔ)空間量。根據(jù)另一方面,云服務(wù)提供商710可與一個(gè)或多個(gè)對(duì)等點(diǎn)機(jī)器720,730,和/或740相交互。如在示意圖700中所說(shuō)明的,一個(gè)或多個(gè)對(duì)等點(diǎn)720可被指定為超級(jí)對(duì)等點(diǎn)并且可以用作云服務(wù)提供商710與相關(guān)聯(lián)局域網(wǎng)中的一個(gè)或多個(gè)其他對(duì)等點(diǎn)730-740之間的聯(lián)絡(luò)方。雖然在圖7中未說(shuō)明,但是應(yīng)該理解的是,在適當(dāng)情況下,任何適當(dāng)對(duì)等點(diǎn)730和/或740以及指定的超級(jí)對(duì)等點(diǎn)(多個(gè))720可以直接與云服務(wù)提供商710相交互。因此,可理解的是,云服務(wù)提供商710、超級(jí)對(duì)等點(diǎn)(多個(gè))720、和/或?qū)Φ赛c(diǎn)730或740可以在任何適當(dāng)時(shí)間相互通信以使示意圖700所說(shuō)明的相應(yīng)實(shí)體之間的文件或其他信息同步。在一個(gè)示例中,超級(jí)對(duì)等點(diǎn)720可以是諸如內(nèi)容分發(fā)網(wǎng)絡(luò)(⑶N)、企業(yè)級(jí)服務(wù)器、家庭服務(wù)器、和/或被確定為具有按照這里所述的方式而起超級(jí)對(duì)等點(diǎn)作用的任何其他適當(dāng)計(jì)算設(shè)備(多個(gè))這樣的、在與對(duì)等點(diǎn)720-740相關(guān)聯(lián)的網(wǎng)絡(luò)上的中央實(shí)體。除了標(biāo)準(zhǔn)對(duì)等點(diǎn)功能之外,超級(jí)對(duì)等點(diǎn)(多個(gè))720可負(fù)責(zé)收集、分發(fā)、和/或索引局域網(wǎng)中的對(duì)等點(diǎn)720-740當(dāng)中的數(shù)據(jù)。例如,超級(jí)對(duì)等點(diǎn)720可維護(hù)下述存儲(chǔ)索引726,該存儲(chǔ)索引7可包括與對(duì)等點(diǎn)720-740相對(duì)應(yīng)的各相應(yīng)文件和/或文件段的身份以及指向其中可找到這些文件或其分段的網(wǎng)絡(luò)和/或云數(shù)據(jù)存儲(chǔ)設(shè)備714中的相應(yīng)位置(多個(gè))的指針(多個(gè))。另外或者替代地,超級(jí)對(duì)等點(diǎn)720通過(guò)例如在指定的非高峰期經(jīng)由云上傳組件7將相應(yīng)數(shù)據(jù)上傳到云服務(wù)提供商710而可起在其他對(duì)等點(diǎn)730-740與云服務(wù)提供商710之間的網(wǎng)關(guān)的作用。在另一示例中,超級(jí)對(duì)等點(diǎn)720可用作"熱"或“冷“數(shù)據(jù)的高速緩存,以便很可能被恢復(fù)的數(shù)據(jù)具有靠近恢復(fù)或發(fā)源對(duì)等點(diǎn)的備份,并且隨著時(shí)間的推移將更多拷貝分發(fā)到分布式系統(tǒng)的“更冷“部分(例如,云服務(wù)提供商710上的數(shù)據(jù)存儲(chǔ)設(shè)備714)。轉(zhuǎn)到圖8-10,通過(guò)相應(yīng)動(dòng)作系列來(lái)對(duì)根據(jù)這里所給出的各種特征而可以實(shí)現(xiàn)的方法進(jìn)行說(shuō)明。應(yīng)理解的是,這里所要求保護(hù)的方法并不局限于動(dòng)作的順序,因?yàn)橐恍﹦?dòng)作可以不同順序出現(xiàn),或者與這里所示和所描述的其他動(dòng)作同時(shí)發(fā)生。例如,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)應(yīng)理解和明白的是,方法可被替代地表示為諸如狀態(tài)圖這樣的一系列相互關(guān)聯(lián)的狀態(tài)或事件。此外,不是需要所有說(shuō)明的動(dòng)作以實(shí)現(xiàn)這里所要求保護(hù)的方法。參考圖8,其中說(shuō)明了執(zhí)行差別文件恢復(fù)的方法800。在802,識(shí)別出一個(gè)或多個(gè)文件的本地可用版本與一個(gè)或多個(gè)文件將要恢復(fù)到的期望版本。在804,識(shí)別出在802所識(shí)別出的一個(gè)或多個(gè)文件中的、本地可用版本與期望版本不同的塊。至少部分地通過(guò)在本地可用版本與期望版本之間實(shí)施差別處理(例如,利用差別組件110)而進(jìn)行804的識(shí)別。在806,從一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備(例如,對(duì)等點(diǎn)532,超級(jí)對(duì)等點(diǎn)534和/或云存儲(chǔ)設(shè)備536)獲得在804所識(shí)別出的塊(例如,通過(guò)塊位置組件120和/或恢復(fù)組件130)。在808,至少部分地通過(guò)將在806所獲得的塊與一個(gè)或多個(gè)文件的本地可用版本中的一個(gè)或多個(gè)塊進(jìn)行合并來(lái)恢復(fù)在802所識(shí)別出的一個(gè)或多個(gè)文件的期望版本?,F(xiàn)在參考圖9,提供了用于對(duì)文件實(shí)施基于簽名的差別處理的方法900的流程圖。在902,識(shí)別出與文件的當(dāng)前版本中的相應(yīng)塊相對(duì)應(yīng)的一個(gè)或多個(gè)簽名(例如,簽名似4)。在904,(例如,從簽名源410)接收與在902所識(shí)別出的文件要恢復(fù)到的期望版本中的相應(yīng)塊相對(duì)應(yīng)的一個(gè)或多個(gè)簽名。在906,通過(guò)對(duì)在902和904所識(shí)別出的簽名進(jìn)行比較(例如,經(jīng)由比較器組件422)來(lái)識(shí)別出文件的當(dāng)前版本與文件的期望版本之間所獨(dú)有的一個(gè)或多個(gè)塊。在908,從一個(gè)或多個(gè)相關(guān)聯(lián)的塊存儲(chǔ)設(shè)備獲得在906所識(shí)別出的獨(dú)有塊。圖10說(shuō)明了用于從混合的點(diǎn)對(duì)點(diǎn)/基于云的系統(tǒng)獲得各文件段的方法1000。在1002,識(shí)別出要從網(wǎng)絡(luò)上的一組對(duì)等點(diǎn)(例如,對(duì)等點(diǎn)610或640和/或超級(jí)對(duì)等點(diǎn)650)和/或云存儲(chǔ)位置(例如,云存儲(chǔ)設(shè)備660)獲得的一組文件段。在1004,根據(jù)網(wǎng)絡(luò)負(fù)載、位置可用性、網(wǎng)絡(luò)延時(shí)、和/或帶寬利用率來(lái)選擇(例如,通過(guò)網(wǎng)絡(luò)分析組件6來(lái)確定)網(wǎng)絡(luò)上的一個(gè)或多個(gè)位置以獲得相應(yīng)文件段(例如,通過(guò)塊位置組件620)。在1006,從在1004所選擇的位置獲得文件段。為了提供對(duì)這里所描述的各個(gè)方面的額外背景,圖11及其下面的論述意圖提供對(duì)其中可實(shí)現(xiàn)所要求保護(hù)的主題的各個(gè)方面的適當(dāng)計(jì)算環(huán)境1100的簡(jiǎn)要和一般描述。另外,雖然上面已經(jīng)在可以運(yùn)行在一個(gè)或多個(gè)計(jì)算機(jī)上的計(jì)算機(jī)可執(zhí)行指令的一般背景下對(duì)上述特征進(jìn)行了描述,但是本領(lǐng)域普通技術(shù)人員會(huì)認(rèn)識(shí)到,所述特征還可以與其它程序模塊相結(jié)合和/或作為硬件和軟件的組合而實(shí)現(xiàn)。通常,程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類(lèi)型的例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)等等。此外,本領(lǐng)域普通技術(shù)人員會(huì)理解,利用包括有單處理器或多處理器計(jì)算機(jī)系統(tǒng)、小型計(jì)算機(jī)、大型計(jì)算機(jī)、以及個(gè)人計(jì)算機(jī),手提式計(jì)算設(shè)備、基于微處理器或可編程消費(fèi)類(lèi)電子設(shè)備等等(其中每一個(gè)可操作地與一個(gè)或多個(gè)相關(guān)設(shè)備相耦合)的其它計(jì)算機(jī)系統(tǒng)配置可實(shí)踐所要求保護(hù)的主題。還可在下述分布式計(jì)算環(huán)境中實(shí)踐所說(shuō)明的方面,在所述分布計(jì)算環(huán)境中,由通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行某些任務(wù)。在分布式計(jì)算環(huán)境中,程序模塊可位于本地和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備二者中。計(jì)算機(jī)典型地包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可訪問(wèn)的任何可用介質(zhì)并且包括易失性和非易失性介質(zhì)、可移動(dòng)和不可移動(dòng)介質(zhì)。舉例來(lái)說(shuō)但不是限制,計(jì)算機(jī)可讀介質(zhì)可以包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、或其它數(shù)據(jù)這樣的信息的、以任何方法或技術(shù)所實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不局限于RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)技術(shù)、CD-ROM、數(shù)字多功能盤(pán)片(DVD)或其他光盤(pán)存儲(chǔ)設(shè)備、磁帶盒、磁帶、磁盤(pán)存儲(chǔ)設(shè)備或其他磁存儲(chǔ)設(shè)備、或者可用于存儲(chǔ)期望信息并且計(jì)算機(jī)可訪問(wèn)的任何其他介質(zhì)。通信介質(zhì)典型地包含了計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、或者在諸如載波或其他傳輸機(jī)制這樣的調(diào)制數(shù)據(jù)信號(hào)中的其他數(shù)據(jù),并且包括任何信息傳送介質(zhì)。術(shù)語(yǔ)“調(diào)制數(shù)據(jù)信號(hào)”是指具有一個(gè)或多個(gè)其特征按照為了在信號(hào)中編碼信息這樣的方式進(jìn)行設(shè)置和改變的信號(hào)。舉例來(lái)說(shuō)但不是限制,通信介質(zhì)包括諸如有線網(wǎng)絡(luò)或直接有線連接這樣的有線介質(zhì)以及諸如聲學(xué)、射頻、紅外及其他無(wú)線介質(zhì)這樣的無(wú)線介質(zhì)。上述任何組合也應(yīng)包含在計(jì)算機(jī)可讀介質(zhì)的范圍之內(nèi)。再次參考圖11,用于實(shí)現(xiàn)這里所述的各個(gè)方面的示例性環(huán)境1100包括計(jì)算機(jī)1102,該計(jì)算機(jī)1102包括處理單元1104、系統(tǒng)存儲(chǔ)器1106、以及系統(tǒng)總線1108。系統(tǒng)總線1108與各系統(tǒng)組件相耦合,其包括但不局限于系統(tǒng)存儲(chǔ)器1106和處理單元1104。處理單元1104可以是各種市場(chǎng)上可買(mǎi)得到的處理器中的任何一種。還可采用雙微處理器和其他多處理器體系結(jié)構(gòu)以作為處理單元1104。系統(tǒng)總線1108可以是利用各種市場(chǎng)上可買(mǎi)到的總線體系結(jié)構(gòu)而進(jìn)一步與存儲(chǔ)器總線(具有或者不具有存儲(chǔ)器控制器)、外圍總線、以及本地總線互連的幾類(lèi)總線結(jié)構(gòu)中的任何一種。系統(tǒng)存儲(chǔ)器1106包括只讀存儲(chǔ)器(ROM)1110和隨機(jī)存取存儲(chǔ)器(RAM)1112。基本輸入/輸出系統(tǒng)(BIOS)存儲(chǔ)在諸如ROM、EPROM、EEPROM這樣的非易失性存儲(chǔ)器1110中,其中BIOS包含有助于在諸如啟動(dòng)期間在計(jì)算機(jī)1102之內(nèi)的元件之間傳輸信息的基本例程。RAM1112還可以包括諸如靜態(tài)RAM這樣的用于高速緩存數(shù)據(jù)的高速RAM。計(jì)算機(jī)1102進(jìn)一步包括內(nèi)部硬盤(pán)驅(qū)動(dòng)器(HDD)1114(例如,EIDE,SATA,該內(nèi)部硬盤(pán)驅(qū)動(dòng)器1114還可以被配置成在適當(dāng)機(jī)殼(未示出)中外用)、磁軟盤(pán)驅(qū)動(dòng)器(FDD)1116(例如,從可移動(dòng)磁盤(pán)1118讀取或?qū)懭氲娇梢苿?dòng)磁盤(pán)1118)、以及光盤(pán)驅(qū)動(dòng)器1120(例如,讀取CD-ROM盤(pán)片1122,或者從諸如DVD這樣的高容量光學(xué)介質(zhì)中讀取或?qū)懭氲狡渲?。硬盤(pán)驅(qū)動(dòng)器1114、磁盤(pán)驅(qū)動(dòng)器1116、以及光盤(pán)驅(qū)動(dòng)器1120可分別通過(guò)硬盤(pán)驅(qū)動(dòng)器接口1124、磁盤(pán)驅(qū)動(dòng)器接口1126、以及光盤(pán)驅(qū)動(dòng)器接口11與系統(tǒng)總線1108相連。用于外部驅(qū)動(dòng)實(shí)現(xiàn)的接口IlM包括通用串行總線(USB)和IEEE-1394接口技術(shù)中的至少一個(gè)或這兩者。其它外部驅(qū)動(dòng)連接技術(shù)在該主題公開(kāi)的考慮之內(nèi)。驅(qū)動(dòng)器及其相關(guān)的計(jì)算機(jī)可讀介質(zhì)提供了對(duì)數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指令等等的非易失性存儲(chǔ)。對(duì)于計(jì)算機(jī)1102,驅(qū)動(dòng)器和介質(zhì)可供以適當(dāng)數(shù)字格式存儲(chǔ)任何數(shù)據(jù)。雖然上面對(duì)計(jì)算機(jī)可讀介質(zhì)的描述是指HDD、可移動(dòng)磁性盤(pán)、以及諸如⑶或DVD這樣的可移動(dòng)光學(xué)介質(zhì),但是本領(lǐng)域普通技術(shù)人員應(yīng)理解的是,諸如zip驅(qū)動(dòng)器、磁帶盒、閃存卡、盒式磁帶等等這樣的計(jì)算機(jī)可讀的其他類(lèi)型介質(zhì)也可用在該示例性操作環(huán)境中,并且此外任何這種介質(zhì)可以包含用于執(zhí)行這里所述的方法的計(jì)算機(jī)可執(zhí)行指令??蓪ú僮飨到y(tǒng)1130、一個(gè)或多個(gè)應(yīng)用程序1132、其它程序模塊1134、以及程序數(shù)據(jù)1136的多個(gè)程序模塊存儲(chǔ)在各驅(qū)動(dòng)器和RAM1112中。還可將操作系統(tǒng)、各應(yīng)用、各模塊、和/或數(shù)據(jù)全部或一部分高速緩存在RAM1112中。應(yīng)理解的是,所要求保護(hù)的主題可以利用各種市場(chǎng)上可買(mǎi)到的操作系統(tǒng)或者操作系統(tǒng)的組合來(lái)實(shí)現(xiàn)。用戶(hù)可通過(guò)例如鍵盤(pán)1138以及諸如鼠標(biāo)1140這樣的指向設(shè)備的一個(gè)或多個(gè)有線/無(wú)線輸入設(shè)備將指令和信息輸入到計(jì)算機(jī)1102中。其他輸入設(shè)備(未顯示)可包括麥克風(fēng)UR遙控器、操縱桿、游戲手柄、記錄筆、觸摸屏等等。這些及其它輸入設(shè)備通常通過(guò)與系統(tǒng)總線1108相耦合的輸入設(shè)備接口1142而與處理單元1104相連,但是可通過(guò)諸如并行端口、串行端口、IEEE-1394端口、游戲端口、USB接口、IR接口等等這樣的其他接口相連。監(jiān)視器1144或其他類(lèi)型的顯示設(shè)備也經(jīng)由諸如視頻適配器1146這樣的接口與系統(tǒng)總線1108相連。除了監(jiān)視器1144之外,計(jì)算機(jī)典型地包括諸如揚(yáng)聲器、打印機(jī)等等這樣的其他外圍輸出設(shè)備(未顯示)。計(jì)算機(jī)1102可以在經(jīng)由有線和/或無(wú)線通信而與諸如遠(yuǎn)程計(jì)算機(jī)(多個(gè))1148這樣的一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)邏輯連接的聯(lián)網(wǎng)環(huán)境中進(jìn)行操作。遠(yuǎn)程計(jì)算機(jī)(多個(gè))1148可以是工作站、服務(wù)器計(jì)算機(jī)、路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂(lè)設(shè)備、對(duì)等點(diǎn)設(shè)備、或者其它常見(jiàn)的網(wǎng)絡(luò)節(jié)點(diǎn),并且典型地包括就計(jì)算機(jī)1102所描述的元件中的許多或全部(雖然為了簡(jiǎn)潔目的,僅說(shuō)明了存儲(chǔ)器/存儲(chǔ)設(shè)備1150)。所述邏輯連接包括與局域網(wǎng)(LAN)1152和/或例如廣域網(wǎng)(WAN)1154之類(lèi)的更大網(wǎng)絡(luò)的有線/無(wú)線連接。這種LAN和WAN網(wǎng)絡(luò)環(huán)境在辦公室和公司中很常見(jiàn),并且便于諸如內(nèi)部網(wǎng)這樣的均可以與例如國(guó)際互聯(lián)網(wǎng)這樣的全球通信網(wǎng)相連的企業(yè)計(jì)算機(jī)網(wǎng)絡(luò)。當(dāng)在LAN網(wǎng)絡(luò)環(huán)境中使用時(shí),計(jì)算機(jī)1102通過(guò)有線和/或無(wú)線通信網(wǎng)絡(luò)接口或者適配器1156與局域網(wǎng)絡(luò)1152相連。適配器1156可便于與LAN1152的有線或無(wú)線通信,其還包括布置于其上的、用于與無(wú)線適配器1156進(jìn)行通信的無(wú)線接入點(diǎn)。當(dāng)在WAN網(wǎng)絡(luò)環(huán)境中使用時(shí),計(jì)算機(jī)1102可以包括調(diào)制解調(diào)器1158,或者與WANIlM上的通信服務(wù)器相連,或者具有用于通過(guò)諸如國(guó)際互聯(lián)網(wǎng)而在WANIlM上建立通信的其它裝置。可以是內(nèi)部或外部且有線或無(wú)線設(shè)備的調(diào)制解調(diào)器158經(jīng)由串行端口接口1142與系統(tǒng)總線1108相連。在網(wǎng)絡(luò)環(huán)境中,可將關(guān)于計(jì)算機(jī)1102而描述的程序模塊或其一部分存儲(chǔ)在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備1150中。應(yīng)理解的是,所示的網(wǎng)絡(luò)連接是示例性的并且可使用用于在計(jì)算機(jī)之間建立通信鏈路的其它裝置。計(jì)算機(jī)1102可操作地以與任何下述可操作地布置在無(wú)線通信中的無(wú)線設(shè)備或?qū)嶓w進(jìn)行通信,所述無(wú)線設(shè)備或?qū)嶓w例如為打印機(jī)、掃描儀、臺(tái)式和/或便攜式計(jì)算機(jī)、便攜式數(shù)據(jù)助理、通信衛(wèi)星、與無(wú)線可檢測(cè)的標(biāo)簽(例如報(bào)亭、報(bào)攤、洗手間)相關(guān)聯(lián)的任何一件設(shè)備或位置以及電話。這至少包括Wi-Fi和藍(lán)牙無(wú)線技術(shù)。因此,通信可以是如同傳統(tǒng)網(wǎng)絡(luò)一樣的預(yù)定結(jié)構(gòu)或者簡(jiǎn)單地至少兩個(gè)設(shè)備之間的特定通信。Wi-Fi或者無(wú)線保真度是與在蜂窩電話中所使用的技術(shù)相似的無(wú)線技術(shù),其能夠使設(shè)備在基站范圍內(nèi)的任何地方發(fā)送和接收數(shù)據(jù)。Wi-Fi網(wǎng)絡(luò)使用IEEE-802.11(a,b,g等等)無(wú)線電技術(shù)以提供安全、可靠、快速的無(wú)線連接。Wi—Fi網(wǎng)絡(luò)可用于使計(jì)算機(jī)彼此相連,與國(guó)際互聯(lián)網(wǎng)相連,并且與有線網(wǎng)絡(luò)相連(使用IEEE-802.3或以太網(wǎng))。Wi—Fi網(wǎng)絡(luò)以例如13Mbps的(802.Ila)或MMbps(802.lib)的數(shù)據(jù)率或者利用包含這兩個(gè)頻帶(雙頻)的產(chǎn)品而在未經(jīng)許可的2.4和5GHz無(wú)線電頻帶中操作。因此,使用Wi-Fi無(wú)線技術(shù)的網(wǎng)絡(luò)可提供與IOBaseT有線以太網(wǎng)相似的現(xiàn)實(shí)世界性能?,F(xiàn)在參考圖12,其中說(shuō)明了可操作以執(zhí)行該公開(kāi)體系結(jié)構(gòu)的示例性計(jì)算機(jī)編譯系統(tǒng)的示意性方框圖。系統(tǒng)1200包括一個(gè)或多個(gè)客戶(hù)端(多個(gè))1202??蛻?hù)端(多個(gè))1202可以是硬件和/或軟件(例如,線程、進(jìn)程、計(jì)算設(shè)備)。在一個(gè)示例中,客戶(hù)端(多個(gè))1202通過(guò)采用這里所述的一個(gè)或多個(gè)特征而容納cookie(多個(gè))和/或相關(guān)的上下文信息。系統(tǒng)1200還包括一個(gè)或多個(gè)服務(wù)器(多個(gè))1204。服務(wù)器(多個(gè))1204也可以是硬件和/或軟件(例如,線程、進(jìn)程、計(jì)算設(shè)備)。在一個(gè)示例中,服務(wù)器1204可容納通過(guò)采用這里所述的一個(gè)或多個(gè)特征來(lái)進(jìn)行轉(zhuǎn)換的線程。客戶(hù)端1202與服務(wù)器1204之間的一個(gè)可能通信可以是適于在兩個(gè)或更多計(jì)算機(jī)處理之間傳輸?shù)臄?shù)據(jù)包的形式。例如,該數(shù)據(jù)包可以包括cookie和/或相關(guān)上下文信息。系統(tǒng)1200包括可被采用來(lái)便于客戶(hù)端(多個(gè))1202與服務(wù)器(多個(gè))1204之間的通信的通信框架1206(例如,諸如國(guó)際互聯(lián)網(wǎng)這樣的全球通信網(wǎng))經(jīng)由有線(包括光纖)和/或無(wú)線技術(shù)可便于進(jìn)行通信??蛻?hù)端(多個(gè))1202可操作地與可被采用來(lái)存儲(chǔ)對(duì)客戶(hù)端1202而言是本地的信息(例如cookie(多個(gè))和/或相關(guān)上下文信息)的一個(gè)或多個(gè)客戶(hù)端數(shù)據(jù)存儲(chǔ)設(shè)備1208相連。類(lèi)似地,服務(wù)器(多個(gè))1204可操作地與可被采用來(lái)存儲(chǔ)對(duì)服務(wù)器1204而言是本地的信息的的一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)設(shè)備1210相連。上述已經(jīng)包括了所要求保護(hù)的主題的示例。當(dāng)然,不可能為了描述所要求保護(hù)的主題的目的而對(duì)每個(gè)可想得到的組件或方法的組合進(jìn)行描述,但是本領(lǐng)域普通技術(shù)人員可以認(rèn)識(shí)到進(jìn)一步的組合和置換是可能的。因此,詳細(xì)描述意圖為了包含在所附權(quán)利要求的精神和范圍之內(nèi)的所有改動(dòng)、修改、以及變化。尤其是并且就上述組件、設(shè)備、電路、系統(tǒng)等等所執(zhí)行的各種功能而言,除非另有陳述,用于對(duì)這種組件進(jìn)行描述的術(shù)語(yǔ)(包括對(duì)“裝置“的引用)意圖與用于執(zhí)行所述組件的特定功能(例如功能等同)的任何組件相對(duì)應(yīng),即使在結(jié)構(gòu)上與用于執(zhí)行這里所說(shuō)明的示例性方面中的功能的公開(kāi)結(jié)構(gòu)不等同也是如此。在這方面,還將認(rèn)識(shí)到,所述方面包括系統(tǒng)以及具有用于執(zhí)行各種方法的動(dòng)作和/或事件的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)。另外,雖然就若干實(shí)現(xiàn)之一而公開(kāi)了特定特征,但是根據(jù)期望或且對(duì)任何給定或特定應(yīng)用有利時(shí),這種特征可以與其他實(shí)現(xiàn)的一個(gè)或多個(gè)其他特征相結(jié)合。此外,就術(shù)語(yǔ)“包括“和“包含“及其變型用在詳細(xì)說(shuō)明或者權(quán)利要求書(shū)中所達(dá)到的程度而言,這些術(shù)語(yǔ)意圖為與術(shù)語(yǔ)“包含“相似方式的非排他性。權(quán)利要求1.一種用于從備份系統(tǒng)恢復(fù)信息的系統(tǒng)(100),包括處理器(1104),用于執(zhí)行存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)(1106,1114,1118,1122)上的機(jī)器可執(zhí)行組件,所述組件包括差別組件(110,420),用于識(shí)別出要恢復(fù)的信息的當(dāng)前版本、要恢復(fù)的信息的期望版本、以及與此相對(duì)應(yīng)的相應(yīng)各塊集合,并且識(shí)別出當(dāng)前版本與期望版本之間不同的一個(gè)或多個(gè)塊;塊位置組件(120,620),用于確定要從中取出被發(fā)現(xiàn)為當(dāng)前版本與期望版本之間不同的相應(yīng)塊的網(wǎng)絡(luò)位置(610,640,650,660);以及恢復(fù)組件(130,630),用于從所確定的網(wǎng)絡(luò)位置取出被發(fā)現(xiàn)為當(dāng)前版本與期望版本之間不同的相應(yīng)塊并且利用所取出的塊恢復(fù)所述期望版本。2.根據(jù)權(quán)利要求1所述的系統(tǒng),其中所述差別組件(110,420)至少部分地通過(guò)對(duì)與和當(dāng)前版本相對(duì)應(yīng)的各塊相關(guān)聯(lián)的各相應(yīng)簽名與和期望版本相對(duì)應(yīng)的各塊相關(guān)聯(lián)的各簽名進(jìn)行比較來(lái)識(shí)別在要恢復(fù)的信息的當(dāng)前版本與要恢復(fù)的信息的期望版本之間不同的一個(gè)或多個(gè)塊。3.根據(jù)權(quán)利要求1所述的系統(tǒng),其中所述塊位置組件(120,620)包括索引查找組件(622),該索引查找組件利用存儲(chǔ)在預(yù)定網(wǎng)絡(luò)位置(610,640,650,660)上的索引(654)查找要從其取出各相應(yīng)塊的各網(wǎng)絡(luò)位置。4.根據(jù)權(quán)利要求1所述的系統(tǒng),其中所述塊位置組件(120,620)所確定的各網(wǎng)絡(luò)位置(610,640,650,660)包括各對(duì)等點(diǎn)(610,640)、各超級(jí)對(duì)等點(diǎn)(650)或者各云存儲(chǔ)位置(660)中的一個(gè)或多個(gè)。5.根據(jù)權(quán)利要求4所述的系統(tǒng),其中所述塊位置組件(120,620)至少部分地通過(guò)將高優(yōu)選級(jí)別應(yīng)用于與各對(duì)等點(diǎn)(610,640,650)相對(duì)應(yīng)的各網(wǎng)絡(luò)位置而不是與各云存儲(chǔ)位置(660)相對(duì)應(yīng)的各網(wǎng)絡(luò)位置來(lái)確定要在其處取出各相應(yīng)塊的各網(wǎng)絡(luò)位置(610,640,650,660)。6.根據(jù)權(quán)利要求1所述的系統(tǒng),其中所述塊位置組件(120,620)包括網(wǎng)絡(luò)分析組件(6M),該網(wǎng)絡(luò)分析組件基于網(wǎng)絡(luò)負(fù)載、網(wǎng)絡(luò)位置可用時(shí)間、相應(yīng)網(wǎng)絡(luò)位置接近所述塊位置組件的接近度、或者與在相應(yīng)網(wǎng)絡(luò)位置處的取出信息相關(guān)的帶寬消耗中的至少一個(gè)來(lái)確定要在其處取出各相應(yīng)塊的各網(wǎng)絡(luò)位置(610,640,650,660)。7.根據(jù)權(quán)利要求1所述的系統(tǒng),其中由所述塊位置組件(120,620)所確定的網(wǎng)絡(luò)位置(610,640,650,660)存儲(chǔ)一個(gè)或多個(gè)文件或者對(duì)一個(gè)或多個(gè)文件的一個(gè)或多個(gè)遞增Δ更新。8.根據(jù)權(quán)利要求1所述的系統(tǒng),其中所述恢復(fù)組件(130,630)通過(guò)對(duì)所取出的塊與和要恢復(fù)的信息的當(dāng)前版本相對(duì)應(yīng)的一個(gè)或多個(gè)塊進(jìn)行合并來(lái)恢復(fù)出要恢復(fù)的信息的期望版本。9.根據(jù)權(quán)利要求8所述的系統(tǒng),其中所述恢復(fù)組件(130,630)至少部分地通過(guò)從要恢復(fù)的信息的當(dāng)前版本中的各相應(yīng)塊中減去所取出的塊中的一個(gè)或多個(gè)差別來(lái)對(duì)所取出的塊與和要恢復(fù)的信息的當(dāng)前版本相對(duì)應(yīng)的一個(gè)或多個(gè)塊進(jìn)行合并。10.一種執(zhí)行一個(gè)或多個(gè)文件的差別恢復(fù)的方法,包括識(shí)別出存儲(chǔ)在至少一個(gè)存儲(chǔ)器上的一個(gè)或多個(gè)文件的本地可用版本以及一個(gè)或多個(gè)文件要恢復(fù)到的期望版本;至少部分地通過(guò)對(duì)本地可用版本與期望版本之間進(jìn)行差別處理來(lái)識(shí)別與其本地可用版本不同的一個(gè)或多個(gè)文件的期望版本中的相應(yīng)分段;從一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)設(shè)備獲得所述一個(gè)或多個(gè)文件的期望版本中所識(shí)別出的分段;以及至少部分地基于所獲得的一個(gè)或多個(gè)文件的期望版本中的分段來(lái)恢復(fù)一個(gè)或多個(gè)文件的期望版本。11.根據(jù)權(quán)利要求10所述的方法,其中所述識(shí)別相應(yīng)分段包括對(duì)與一個(gè)或多個(gè)文件的期望版本的相應(yīng)分段相關(guān)聯(lián)的各相應(yīng)簽名與和一個(gè)或多個(gè)文件的本地可用版本的相應(yīng)分段相關(guān)聯(lián)的各簽名進(jìn)行比較。12.根據(jù)權(quán)利要求10所述的方法,其中所述獲得包括利用存儲(chǔ)在相關(guān)聯(lián)網(wǎng)絡(luò)中的分段與相應(yīng)分段駐留其上的相應(yīng)網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)設(shè)備的列表來(lái)選擇要從中取出一個(gè)或多個(gè)文件的期望版本的相應(yīng)識(shí)別出的分段的網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)設(shè)備;以及從所選擇的網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)設(shè)備中獲得一個(gè)或多個(gè)文件的期望版本的所識(shí)別出的分段。13.根據(jù)權(quán)利要求12所述的方法,其中所述網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)設(shè)備包括對(duì)等點(diǎn)存儲(chǔ)位置、超級(jí)對(duì)等點(diǎn)存儲(chǔ)位置或者云存儲(chǔ)位置中的至少一個(gè)。14.根據(jù)權(quán)利要求12所述的方法,其中所述選擇網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)設(shè)備包括基于網(wǎng)絡(luò)負(fù)載、網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)設(shè)備可用性、或者與在相應(yīng)網(wǎng)絡(luò)存儲(chǔ)設(shè)備處取出信息相關(guān)的帶寬消耗中的至少一個(gè)來(lái)確定要從中取出一個(gè)或多個(gè)文件的期望版本的相應(yīng)識(shí)別出的分段的網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)設(shè)備。15.一種具有存儲(chǔ)在其上的指令的機(jī)器可讀介質(zhì)(1106,1114,1118,1122),當(dāng)機(jī)器(1102)執(zhí)行所述指令時(shí),可使機(jī)器(1102)起用于從混合點(diǎn)對(duì)點(diǎn)/基于云的備份系統(tǒng)中恢復(fù)信息的系統(tǒng)的作用,該系統(tǒng)包括裝置(110,420),用于實(shí)施在一個(gè)或多個(gè)文件的當(dāng)前本地可用版本中的相應(yīng)塊與一個(gè)或多個(gè)文件要恢復(fù)到的期望版本中的相應(yīng)塊之間的基于簽名的差別處理;裝置(120,420),用于利用指向相應(yīng)塊在一個(gè)或多個(gè)對(duì)等點(diǎn)(610,640,650,720,730,740)以及云存儲(chǔ)位置(660,710)上的相應(yīng)位置的元數(shù)據(jù)來(lái)定位與一個(gè)或多個(gè)文件的當(dāng)前版本與期望版本之間的基于簽名的差別不匹配的至少一個(gè)獨(dú)有塊;裝置(732,742),用于從一個(gè)或多個(gè)對(duì)等點(diǎn)(610,640,650,720,730,740)或者云存儲(chǔ)位置(660,710)中的至少一個(gè)獲得所述至少一個(gè)獨(dú)有塊,其中與從云存儲(chǔ)位置(660,710)獲得至少一個(gè)獨(dú)有塊相比,將較高的重要性施加于從一個(gè)或多個(gè)對(duì)等點(diǎn)(610,640,650,720,730,740)獲得至少一個(gè)獨(dú)有塊;以及裝置(130,630),用于對(duì)至少一個(gè)獨(dú)有塊與存在于一個(gè)或多個(gè)文件的當(dāng)前版本中的一個(gè)或多個(gè)非獨(dú)有塊進(jìn)行合并以創(chuàng)建一個(gè)或多個(gè)文件的期望版本。全文摘要這里提供了一種用于在基于網(wǎng)絡(luò)的備份系統(tǒng)中進(jìn)行高效恢復(fù)的系統(tǒng)和方法。如這里所述,可使用基于差別的分析以便在取出備份數(shù)據(jù)之前基于簽名和/或與要恢復(fù)的給定項(xiàng)有關(guān)的其它信息來(lái)計(jì)算新的完全差別。根據(jù)該差別,僅傳輸被確定為該項(xiàng)的當(dāng)前版本與期望版本之間獨(dú)有的塊,此后對(duì)該塊與非獨(dú)有的本地存在塊進(jìn)行合并以獲得該項(xiàng)的完全恢復(fù)的版本。此外,可采用混合結(jié)構(gòu),其中將簽名和/或數(shù)據(jù)存儲(chǔ)在網(wǎng)絡(luò)之內(nèi)的全球位置以及一個(gè)或多個(gè)本地對(duì)等點(diǎn)上。因此,備份客戶(hù)端可從全球位置或者附近對(duì)等點(diǎn)獲得要恢復(fù)所必需的信息,這可進(jìn)一步降低延時(shí)和帶寬消耗。文檔編號(hào)G06F15/16GK102388361SQ201080015305公開(kāi)日2012年3月21日申請(qǐng)日期2010年3月26日優(yōu)先權(quán)日2009年4月3日發(fā)明者E.墨菲E.,D.梅爾J.,R.哈米爾頓J.,M.索斯諾斯基L.,維爾克N.申請(qǐng)人:微軟公司