專利名稱：存儲與通信去重復(fù)的制作方法
存儲與通信去重復(fù)
背景技術(shù)：
甚至是臨時用戶生成的和與之交互的數(shù)據(jù)量也在不斷增加。例如，用戶可以與社交網(wǎng)絡(luò)服務(wù)進行交互、存儲照片、與其它的用戶交流照片、對電子郵件和即時消息進行閱讀和響應(yīng)、觀看視頻等等。因此，用來支持這種交互(例如，數(shù)據(jù)存儲和通信)的資源可能變得背負這種數(shù)據(jù)量的負擔。然而，被使用來減輕至少某些這種緊張的傳統(tǒng)的技術(shù)常常是脫節(jié)的，并因此可能還消耗大量的資源并限制可能被利用的技術(shù)的復(fù)雜度。

發(fā)明內(nèi)容
描述了存儲和通信去重復(fù)(de-duplication)。在一個或多個實施方案中，系統(tǒng)包括至少部分在硬件中實施的一個或多個模塊，所述一個或多個模塊被配置成使用一個或多個算法來計算數(shù)據(jù)的塊(chunk)的哈希(hash)，所述哈希用來代替數(shù)據(jù)中用于在該系統(tǒng)中本地存儲的塊，以及用來響應(yīng)于經(jīng)由網(wǎng)絡(luò)接收的對于數(shù)據(jù)的請求而傳遞所述哈希來避免經(jīng)由網(wǎng)絡(luò)傳遞數(shù)據(jù)的塊中的至少一個?！ぴ谝粋€或多個實施方案中，發(fā)送設(shè)備用一個或多個標識符(identifier)代替數(shù)據(jù)的一個或多個塊、存儲所述一個或多個塊和所述一個或多個標識符、并將所述數(shù)據(jù)存儲為具有一個或多個標識符。響應(yīng)于對于經(jīng)由網(wǎng)絡(luò)傳遞所述數(shù)據(jù)的請求，形成一種經(jīng)由網(wǎng)絡(luò)傳遞的通信，所述通信具有來自所述數(shù)據(jù)的一個或多個塊的一個或多個標識符。所述一個或多個標識符被配置成用于由接收設(shè)備使用來識別所述一個或多個塊在所述接收設(shè)備上是否是本地可得到的。在一個或多個實施方案中，接收設(shè)備經(jīng)由網(wǎng)絡(luò)接收通信，所述通信具有從所述數(shù)據(jù)得到的一個或多個塊的一個或多個標識符。所述來自通信的一個或多個標識符與對于接收設(shè)備而言是本地可得到的塊的一個或多個標識符進行比較。響應(yīng)于來自通信的標識符中的至少一個標識符與對于接收設(shè)備而言是本地可得到的對應(yīng)的塊的標識符中的至少一個標識符相匹配的確定，用所述對應(yīng)的塊代替所述至少一個標識符。響應(yīng)于來自通信的標識符中的至少一個標識符與對于接收設(shè)備而言是本地可得到的對應(yīng)的塊的標識符中的至少一個標識符不相匹配的確定，形成一種要被經(jīng)由網(wǎng)絡(luò)傳遞給所述通信的發(fā)送方的通信，以便使得發(fā)送者經(jīng)由網(wǎng)絡(luò)傳遞所述對應(yīng)的塊，以便被接收設(shè)備接收。本發(fā)明內(nèi)容被提供來以簡化的形式介紹概念的選擇，這些概念在下面的具體實施方式
中進一步描述。本發(fā)明內(nèi)容既不打算識別所要求保護的主題的關(guān)鍵特征或必要特征，也不打算被使用來幫助確定所要求保護的主題的范圍。


具體實施例是參考附圖進行描述的。在附圖中，附圖標記的最左邊的數(shù)字(一個或多個)標識該附圖標記首次出現(xiàn)的圖。在描述和圖中的不同的實例中使用相同的附圖標記可以指示類似的或等同的項。圖I圖示了實例實施方案中的環(huán)境，其可被操作來執(zhí)行存儲和通信去重復(fù)技術(shù)。
圖2圖示了實例實施方案中的系統(tǒng)，其示出用于在文件的存儲中使用的標識符和塊的生成。圖3圖示了實例實施方案中的系統(tǒng)，其示出用于在傳遞另一個文件中使用的、圖2中生成的標識符和塊的使用。圖4是描繪實例實施方案中的過程的流程圖，其中在發(fā)送設(shè)備處數(shù)據(jù)被分塊以及標識符被形成。圖5是描繪實例實施方案中的過程的流程圖，其中在接收設(shè)備處響應(yīng)于對于數(shù)據(jù)的請求接收標識符。圖6圖示了包括如參考圖I描述的計算設(shè)備的實例系統(tǒng)。圖7圖示了實例設(shè)備的各種組件，該實例設(shè)備可被實施為如參考圖1-3和圖6描述的任意類型的計算設(shè)備，以便實施這里描述的技術(shù)的實施例。
具體實施例方式概述
被使用來增加文件存儲和文件通信的使用的效率的先前的技術(shù)常常涉及到專用設(shè)備。此外，這些技術(shù)常常是斷裂的，并因此限制了可以在傳統(tǒng)的情境中利用的算法的復(fù)雜度。描述了存儲和通信去重復(fù)技術(shù)。在一個或多個實施方案中，存儲和通信去重復(fù)被統(tǒng)一來降低冗余和增加數(shù)據(jù)存儲和通信的效率。這些技術(shù)被使用來分塊數(shù)據(jù)和計算用于存儲的塊的哈希。所述塊然后被存儲一次，并且所述哈希被使用來標識原始數(shù)據(jù)中的塊。因此，當想要訪問時，這個數(shù)據(jù)可以通過使用哈希和塊被重新構(gòu)建。另外，這些塊和哈希也可以被使用來支持通信。例如，這些技術(shù)可以被使用來支持高速緩存系統(tǒng)，在其中使得塊和識別哈希對請求者而言是本地可得到的。因此，當用戶形成一種對于數(shù)據(jù)的項的請求時，哈?？梢允紫缺粋鬟f。所述哈希然后可以被使用來確定所述塊是否是本地可得到的。如果是的話，不從數(shù)據(jù)提供者請求那些塊。如果不是的話，不可得到的那些塊可以被請求。以這種方式，所述哈希和塊可以被使用來支持通過其改進數(shù)據(jù)的存儲和通信這二者的效率的這兩種技術(shù)。此外，這種組合可以被使用來支持另外地在傳統(tǒng)上對于所述技術(shù)中的一種或多種技術(shù)是不可得到的功能，諸如使用計算上代價昂貴的算法來形成用于在通信中使用的塊和哈希。對這些和其它實施方案的繼續(xù)的討論可以與下面的章節(jié)相結(jié)合地找到。在下面的討論中，首先描述了可以利用這里描述的技術(shù)的實例環(huán)境。然后描述了可以在實例環(huán)境以及其它環(huán)境中執(zhí)行的實例過程。因此，所述實例過程的執(zhí)行并不限于所述實例環(huán)境，且所述實例環(huán)境并不限于執(zhí)行所述實例過程。實例環(huán)境
圖I圖示了實例實施方案中的環(huán)境100，其可被操作來利用這里描述的技術(shù)。圖示的環(huán)境100包括經(jīng)由網(wǎng)絡(luò)106被通信地耦合到服務(wù)提供者104的計算設(shè)備102。所述計算設(shè)備102以及可以實現(xiàn)服務(wù)提供者104的計算設(shè)備可以以各種各樣的方式來配置。例如，計算設(shè)備可以被配置為能夠通過網(wǎng)絡(luò)106通信的計算機，例如臺式計算機、移動站、娛樂裝置、通信地耦合到顯示設(shè)備的機頂盒、無線電話、游戲機等等。因此，計算設(shè)備102可以是從具有大量存儲器和處理器資源的全資源設(shè)備(例如，個人計算機、游戲機)到具有有限的存儲器和/或處理資源的低資源設(shè)備(例如，傳統(tǒng)的機頂盒、手持式游戲機)范圍中的設(shè)備。另外，盡管示出了單個計算設(shè)備102，但是計算設(shè)備102可以代表多個不同的設(shè)備中的一個或多個，例如被企業(yè)使用來例如通過服務(wù)提供者104、作為本地網(wǎng)絡(luò)一部分的臺式計算機(例如，利用分支高速緩存的分支)等等執(zhí)行操作的多個服務(wù)器。盡管網(wǎng)絡(luò)106被圖示為因特網(wǎng)，但是該網(wǎng)絡(luò)可以采用各種各樣的配置。例如，網(wǎng)絡(luò)106可以包括廣域網(wǎng)(WAN)、局域網(wǎng)、公用電話網(wǎng)、內(nèi)聯(lián)網(wǎng)、對等網(wǎng)絡(luò)等等。此外，盡管顯示了單個網(wǎng)絡(luò)106，但是網(wǎng)絡(luò)106可以被配置成包括多個網(wǎng)絡(luò)。計算設(shè)備102還被圖示為包括通信模塊108。通信模塊108代表計算設(shè)備102經(jīng)由網(wǎng)絡(luò)106進行通信的功能。例如，通信模塊108可以被配置為瀏覽器的一部分、網(wǎng)絡(luò)實現(xiàn)的應(yīng)用、操作系統(tǒng)等等。這個功能因此可以被使用來經(jīng)由網(wǎng)絡(luò)106進行交互，以便發(fā)送和/或接收感興趣的數(shù)據(jù)，例如來自服務(wù)提供者104的數(shù)據(jù)。服務(wù)提供者104被圖示為包括服務(wù)模塊110。服務(wù)模塊110代表服務(wù)提供者104 管理一個或多個網(wǎng)絡(luò)服務(wù)的功能。各種各樣的網(wǎng)絡(luò)服務(wù)可以被管理，例如社交網(wǎng)絡(luò)服務(wù)、圖像存儲服務(wù)、電子郵件服務(wù)、日歷服務(wù)、文件同步服務(wù)、視頻流服務(wù)等等。照此，這些服務(wù)可能涉及要被存儲和傳遞的巨量的數(shù)據(jù)。因此，服務(wù)模塊110還被圖示為包括重復(fù)模塊112。重復(fù)模塊112代表利用可以被使用在數(shù)據(jù)的存儲和通信中的去重復(fù)技術(shù)的功能。例如，重復(fù)模塊112可以被使用來根據(jù)數(shù)據(jù)計算塊114，以及計算塊114的標識符116。標識符116可以被用作指針來代替數(shù)據(jù)的項中的、要被存儲在服務(wù)提供者104處的存儲裝置118中的塊。重復(fù)模塊112然后可以將標識符116用作定位對應(yīng)的塊114的索引。因此，重復(fù)模塊112可以被使用來通過降低存儲裝置118中的數(shù)據(jù)的重復(fù)的量來增加存儲裝置118的使用的效率。計算設(shè)備102也可以影響(leverage)這種功能的所有或部分,如通過在計算設(shè)備102處包括重復(fù)模塊120所示的。例如，重復(fù)模塊120也可以被使用來降低計算設(shè)備102處的數(shù)據(jù)的重復(fù)的量。服務(wù)提供者104和計算設(shè)備102的重復(fù)模塊112、120分別可以被使用來支持經(jīng)由網(wǎng)絡(luò)106的通信中的去重復(fù)，例如通過標識符116的傳遞來定位已經(jīng)經(jīng)由網(wǎng)絡(luò)106傳遞的塊114，所述塊114例如是在計算設(shè)備102本身處或經(jīng)由本地連接(例如對等網(wǎng)絡(luò)中的一個同等方)可本地得到的、從專用的高速緩存服務(wù)器可得到的，等等。因此，這些技術(shù)可以被使用來增加存儲和通信這二者的效率，其進一步的討論可以結(jié)合圖2找到。通常，這里描述的功能中的任意的功能可以通過使用軟件、固件、硬件(例如，固定邏輯電路)、或這些實施方案的組合來實施。這里使用的詞語“模塊”、“功能”、“邏輯”通常代表軟件、固件、硬件、或它們的組合。在軟件實施方案的情形下，所述模塊、功能或邏輯代表程序代碼，當程序代碼在處理器(一個或多個CPU)上被執(zhí)行時，執(zhí)行特定的任務(wù)。所述程序代碼可以被存儲在一個或多個計算機可讀存儲器設(shè)備中。下面描述的技術(shù)的特征是平臺獨立的，意味著所述技術(shù)可以在具有各種各樣的處理器的各種各樣的商業(yè)計算平臺上被實施。例如，計算設(shè)備102也可以包括使計算設(shè)備102的硬件(例如，處理器、功能塊等等)執(zhí)行操作的實體(例如，軟件)。例如，計算設(shè)備102可以包括計算機可讀介質(zhì)，其可被配置成維持使得計算設(shè)備以及更具體地計算設(shè)備102的硬件來執(zhí)行操作的指令。因此，指令的作用是配置硬件來執(zhí)行操作，并且以這樣的方式導致將硬件轉(zhuǎn)換為執(zhí)行功能。這些指令可以通過各種各樣的不同的配置被計算機可讀介質(zhì)提供給計算設(shè)備102。計算機可讀介質(zhì)的一個這樣的配置是信號承載介質(zhì)，并因此被配置來將指令(例如，作為載波)例如經(jīng)由網(wǎng)絡(luò)傳送給計算設(shè)備的硬件。計算機可讀介質(zhì)也可以被配置為計算機可讀存儲介質(zhì)，并因此不是信號承載介質(zhì)。計算機可讀存儲介質(zhì)的例子包括隨機存取存儲器(RAM)、只讀存儲器(ROM)、光盤、閃存、硬盤存儲器、以及可以使用磁、光、和其它技術(shù)來存儲指令和其它數(shù)據(jù)的其它存儲器設(shè)備。圖2圖示了實例實施方案中的系統(tǒng)200，其顯示用于在文件的存儲中使用的標識符和塊的生成。盡管下面的例子描述了由服務(wù)模塊110操作重復(fù)模塊112，但是非常明顯的是這些技術(shù)也可以被計算設(shè)備102處的重復(fù)模塊120所利用。在服務(wù)模塊110處接收要被存儲的文件202。所述服務(wù)模塊110因此可以利用重復(fù)模塊112來確定文件202是否適合于去重復(fù)技術(shù)的使用。例如，重復(fù)模塊112可以利用代表從文件202形成塊114的功能的分塊模塊204。各種各樣的不同的算法可以被分塊模 塊204利用來識別和形成這些塊，例如Rabin (拉賓)分塊算法、一種尋找文件202的數(shù)據(jù)中的最小值和最大值的算法等等。例如，分塊模塊204可以利用算法來檢測數(shù)據(jù)的相似性，并因此識別所述分塊。這可以被使用來增加檢測到內(nèi)容的不同的項間的相似性的機會。重復(fù)模塊112也可以利用標識符模塊206。標識符模塊206代表針對每個塊114形成標識符116的功能。標識符模塊206例如可以從形成塊114的數(shù)據(jù)中形成作為哈希的標識符116。各種各樣的其它標識符116也被預(yù)期。重復(fù)模塊112可以被配置成以各種各樣的方式利用分塊模塊204和標識符模塊206，例如預(yù)先計算塊114和標識符，可以在服務(wù)器負荷相對低的時間期間內(nèi)離線地被執(zhí)行等等。因此，重復(fù)模塊112可以利用增加的處理資源以相對低的“開銷”可得到的時間來執(zhí)行分塊模塊204和標識符模塊206的計算。塊114和對應(yīng)的標識符116然后可以被存儲在存儲裝置118中。標識符116也可以被使用為文件202中的指針來增加存儲效率。例如文件202可以被存儲為文件208，文件208包括非重復(fù)的數(shù)據(jù)210，例如不被分塊模塊204使用來形成一個或多個塊114的數(shù)據(jù)。文件208還可以包括在存儲裝置118中包括的塊的標識符212。因此，文件202可以通過用對應(yīng)的塊114取代標識符212而從文件208中輕易的重新構(gòu)建。這些標識符也可以被使用來改進通信中的效率，其例子在下面的圖涉及的內(nèi)容中描述。圖3描繪了實例實施方案中的系統(tǒng)300，其顯示用于在傳遞另一個文件中使用的、圖2中生成的標識符和塊的使用。在這個例子中，計算設(shè)備102被圖示為包括如在圖I涉及的內(nèi)容中描述的通信模塊108和重復(fù)模塊120。計算設(shè)備102還被圖示為包括存儲裝置302，其具有塊304和對應(yīng)的標識符306，例如具有從如圖2涉及的內(nèi)容中描述的文件202形成的塊304和標識符306。存儲裝置302對于計算設(shè)備102本身可以是本地的，可從數(shù)據(jù)的共享的高速緩存得到，數(shù)據(jù)的共享的高速緩存例如是作為經(jīng)由本地網(wǎng)絡(luò)連接、對等網(wǎng)絡(luò)、專用服務(wù)器高速緩存等的遠程分支機構(gòu)的一部分。重復(fù)模塊120可以影響這個存儲裝置302來改進經(jīng)由網(wǎng)絡(luò)106通信的效率。例如，通信模塊108可以形成要被傳遞給服務(wù)供應(yīng)者104的、對于文件308請求。這可以作為經(jīng)由因特網(wǎng)、通過諸如無線接入網(wǎng)的這樣的無線連接等等的、對于文件308的請求的一部分被執(zhí)行。
文件308包括在存儲裝置118中包括的塊的標識符312和非重復(fù)的數(shù)據(jù)310的一部分。因此，與前面一樣，這可以被使用來增加在服務(wù)提供者104處存儲文件308的效率。非常明顯的是，在其中使用標識符來代表文件308的全部有效載荷的其它例子也被預(yù)想。然而，盡管再次這種技術(shù)可同樣應(yīng)用于圖2的文件202的通信，但是在這個例子中文件308不匹配于圖2涉及的內(nèi)容中描述的文件202，例如至少某部分不匹配。無論如何，響應(yīng)于所述請求，服務(wù)模塊110可以將標識符312’傳遞給計算設(shè)備102。重復(fù)模塊120然后可以將標識符312’與在存儲裝置302中包括的標識符306進行比較，以便看看對應(yīng)的塊在計算設(shè)備處是否是本地可用的。如果是的話，重復(fù)模塊120可以使用那些塊重新構(gòu)建文件308的那些部分，而不涉及到經(jīng)由網(wǎng)絡(luò)的額外的通信。對于與存儲裝置302中的標識符306不匹配的標識符312’，重復(fù)模塊120可以請求對應(yīng)于經(jīng)由網(wǎng)絡(luò)106傳遞的那些標識符的塊114。這些塊114然后可以被使用來重新構(gòu)建文件308，以及用于包括在存儲裝置302中以便改進對于該數(shù)據(jù)的隨后的請求的有關(guān)數(shù)據(jù)的通信的效率，也用于在計算設(shè)備102本身處存儲。因此，這些技術(shù)可以被使用來克服通 常是破碎的和大量占用資源的傳統(tǒng)技術(shù)的不足。存儲和通信去重復(fù)的進一步的討論可以在下面過程涉及的內(nèi)容中找到。實例過程
下面的討論描述了可以使用先前描述的系統(tǒng)和設(shè)備而實施的存儲和通信去重復(fù)技術(shù)。所述過程中的每個過程的諸方面可以在硬件、固件、或軟件、或它們的組合中實施。所述諸過程被顯示為一組方塊，這些方塊指定由一個或多個設(shè)備執(zhí)行的操作，且并不必限于所顯示的、各個方塊執(zhí)行操作的順序。在下面討論的部分中，將分別參考圖I的環(huán)境100以及圖2和圖3的系統(tǒng)200、300。圖4描繪了實例實施方案中的過程400，其中在發(fā)送設(shè)備處分塊數(shù)據(jù)并形成標識符。在發(fā)送設(shè)備處接收數(shù)據(jù)(方塊402)。例如，所述數(shù)據(jù)可以由服務(wù)提供者104自己生成、被發(fā)往服務(wù)提供者、或被各種各樣的其它實體所接收。從所述數(shù)據(jù)識別一個或多個塊(方塊404)。重復(fù)模塊112例如可以利用分塊模塊204來從接收的數(shù)據(jù)(例如，文件202)形成塊。所述塊可以以各種各樣的方式被形成、采用各種各樣的大小等等。所述塊的一個或多個標識符被分別地生成(方塊406)。所述標識符例如可以作為包括在塊114中的數(shù)據(jù)的哈希被形成?？赡芑诟鞣N各樣的其它數(shù)據(jù)的其它的標識符也被預(yù)想，這樣的數(shù)據(jù)例如是與內(nèi)容項相關(guān)聯(lián)的元數(shù)據(jù)。所述一個或多個塊以及一個或多個標識符被存儲(方塊408)。重復(fù)模塊112例如可以被配置成將存儲裝置118維持為包括標識符116的高速緩存，其可被使用來定位對應(yīng)的塊114。以這種方式，塊114和對應(yīng)的標識符116可以與數(shù)據(jù)的多個不同的項相關(guān)聯(lián)地使用，以增加存儲裝置118的使用效率。數(shù)據(jù)中的一個或多個塊可以用一個或多個標識符代替(方塊410)。所述數(shù)據(jù)然后被存儲為具有一個或多個標識符(方塊412)。例如，如圖2中所示，可以生成對應(yīng)于文件202的文件208。然而，文件208可以包括可以充當指向存儲裝置118的指針的標識符212，以使得塊114在存儲裝置118中的重復(fù)可以被降低。塊114和標識符116也可以被利用來改進網(wǎng)絡(luò)通信(例如，通過無線區(qū)域網(wǎng)絡(luò)的通信)的效率。
例如，響應(yīng)于對于經(jīng)由網(wǎng)絡(luò)傳遞數(shù)據(jù)的請求，形成一種經(jīng)由該網(wǎng)絡(luò)傳遞數(shù)據(jù)的一個或多個標識符的通信，所述一個或多個標識符被配置用于由接收設(shè)備使用來識別所述一個或多個塊在此接收設(shè)備處是否是本地可得到的(方塊414)。以這種方式，接收設(shè)備(例如，計算設(shè)備102)可以確定文件208的塊114是否在不涉及到塊的實際的通信的情形下是本地可得到的。因此，這些技術(shù)可以被使用來支持存儲和通信這二者，并因此避免如使用常規(guī)的技術(shù)所遇到的資源的低效率使用。數(shù)據(jù)的通信的進一步的討論可以在下面過程涉及的內(nèi)容中找到。圖5描述了實例實施方案中的過程500，其中在接收設(shè)備處響應(yīng)于對數(shù)據(jù)的請求而接收標識符。經(jīng)由網(wǎng)絡(luò)接收通信，所述通信具有從數(shù)據(jù)取得的一個或多個塊的一個或多個標識符(502)。如前，計算設(shè)備102可以形成一種到服務(wù)提供者104的、針對數(shù)據(jù)的項的請求。在另一個例子中，所述通信可以被自發(fā)地接收，例如電子郵件。來自所述通信的一個或多個標識符與對于接收設(shè)備而言是本地可得到的塊的一個或多個標識符進行比較(方塊504)。計算設(shè)備102例如可以合并用于在計算設(shè)備102處通過使用重復(fù)模塊102進行數(shù)據(jù)的存儲和通信的類似的技術(shù)。這可以包括使用用于形成塊304和這些塊的標識符306的匹配算法，如重復(fù)模塊112所利用的那些算法。響應(yīng)于來自所述通信的標識符中的至少一個標識符與對于接收設(shè)備而言是本地可得到的對應(yīng)的塊的標識符中的至少一個標識符相匹配的確定，所述至少一個標識符用所述對應(yīng)的塊代替(方塊506)。以這種方式，計算設(shè)備102可以通過使用由計算設(shè)備102本地得到的以及與服務(wù)提供者104并不遙遠的數(shù)據(jù)(例如，來自遠端分支機構(gòu)的分支高速緩存)來幫助重新構(gòu)建數(shù)據(jù)的項。響應(yīng)于來自所述通信的標識符中的至少一個標識符與對于接收設(shè)備而言是本地可得到的對應(yīng)的塊的標識符中的至少一個標識符不匹配的確定，形成一種要經(jīng)由網(wǎng)絡(luò)傳遞到通信的發(fā)送方的通信，以便使得發(fā)送方經(jīng)由網(wǎng)絡(luò)傳遞對應(yīng)的塊，用于被接收設(shè)備接收(分塊508)。因此，重復(fù)模塊120可以從服務(wù)提供者104得到在對于計算設(shè)備102而言是本地的存儲裝置302中缺少的無論任何的塊，并因此降低網(wǎng)絡(luò)資源106的使用以及改進訪問數(shù)據(jù)的效率。實例系統(tǒng)和設(shè)備
圖6圖示了實例系統(tǒng)600，其包括如參考圖I描述的計算設(shè)備102。當實例系統(tǒng)600在個人計算機(PC)、電視設(shè)備、和/或移動設(shè)備上運行應(yīng)用時，其實現(xiàn)了用于無縫用戶體驗的無處不在的環(huán)境。當從一個設(shè)備轉(zhuǎn)移到下一個設(shè)備而同時使用應(yīng)用、玩視頻游戲、觀看視頻等等時，為了共同的用戶體驗，服務(wù)和應(yīng)用在所有的三種環(huán)境中基本類似地運行。在實例系統(tǒng)600中，多個設(shè)備通過中央計算設(shè)備互連。中央計算設(shè)備可以對于多個設(shè)備而言是本地的或可以位于距離多個計算設(shè)備遙遠的地方。在一個實施例中，中央計算設(shè)備可以是通過網(wǎng)絡(luò)、因特網(wǎng)、或其它數(shù)據(jù)通信鏈路被連接到多個設(shè)備的一個或多個服務(wù)器計算機的云。在一個實施例中，這個互連架構(gòu)實現(xiàn)了跨多個設(shè)備被遞送的功能，以便給多個設(shè)備的用戶提供共同的和無縫的體驗。多個設(shè)備的每個設(shè)備可以具有不同的物理要求和能力，并且中央計算設(shè)備使用一種平臺來實現(xiàn)將對該設(shè)備是適配的且還對所有設(shè)備是共同的體驗遞送給該設(shè)備。在一個實施例中，創(chuàng)建目標設(shè)備的類別并針對通用類別的設(shè)備適配體驗。設(shè)備的類別可以由物理特征、使用的類型、或設(shè)備的其它共同的特性來定義。
在各種實施方案中，計算設(shè)備102可以采用各種各樣的不同的配置，例如用于計算機602、移動裝置604和電視606所使用。這些配置中的每個配置包括通?？梢跃哂胁煌瑯?gòu)造和能力的設(shè)備，并且因此計算設(shè)備102可以按照不同設(shè)備類別中的一個或多個設(shè)備類別被配置。例如，計算設(shè)備102可以被實施為設(shè)備的計算機602類別，其包括個人計算機、臺式計算機、多屏幕計算機、膝上型計算機、上網(wǎng)本等等。計算設(shè)備102也可以被實施為包括移動設(shè)備的移動裝置604類別的設(shè)備，移動設(shè)備例如移動電話、便攜式音樂播放器、便攜式游戲設(shè)備、平板電腦、多屏幕計算機等等。計算設(shè)備102也可以被實施為設(shè)備的電視606類別，其包括具有在臨時的觀看環(huán)境中的通常較大的屏幕的設(shè)備或被連接到臨時的觀看環(huán)境中的通常較大的屏幕的設(shè)備。這些設(shè)備包括電視、機頂盒、游戲控制器、等等。這里描述的技術(shù)可以被計算設(shè)備102的這些各種各樣的配置所支持，且并不限于在這里描述的特定的作為例子的技術(shù)，這些技術(shù)通過包括重復(fù)模塊120而被圖示。
這些技術(shù)也可以全部地或部分地被合并在“云上”，如重復(fù)模塊112所圖示的。云608包括和/或代表內(nèi)容服務(wù)612的平臺610。平臺610抽象化云608的硬件(例如，服務(wù)器)和軟件資源的基本的功能。內(nèi)容服務(wù)612可以包括當計算機處理在距計算設(shè)備102遙遠的服務(wù)器上被執(zhí)行時可以被使用的應(yīng)用和/或數(shù)據(jù)。內(nèi)容服務(wù)612可以被提供作為因特網(wǎng)上的和/或通過用戶網(wǎng)絡(luò)(例如，蜂窩或Wi-Fi網(wǎng)絡(luò))的服務(wù)。平臺610可以抽象化連接計算設(shè)備102與其它計算設(shè)備的資源和功能。平臺610也可用來抽象化資源的規(guī)模，以便為遇到的、對于經(jīng)由平臺610實施的內(nèi)容服務(wù)612的要求提供對應(yīng)級別的規(guī)模。因此，在互連的設(shè)備的實施例中，對這里描述的功能的功能實施可以貫穿系統(tǒng)600而分布。例如，所述功能可以部分在計算設(shè)備102上以及經(jīng)由抽象化云608的功能的平臺610而實施。圖7圖示了實例設(shè)備700的各種組件，實例設(shè)備700可以被實施為如參考圖1、2和6描述的任意類型的計算設(shè)備來實施這里描述的技術(shù)的實施例。設(shè)備700包括通信設(shè)備702，該通信設(shè)備實現(xiàn)設(shè)備數(shù)據(jù)704(例如，接收的數(shù)據(jù)、正被接收的數(shù)據(jù)、被調(diào)度用于廣播的數(shù)據(jù)、數(shù)據(jù)的數(shù)據(jù)分組等等)的有線和/或無線通信。設(shè)備數(shù)據(jù)704或其它的設(shè)備內(nèi)容可以包括該設(shè)備的配置設(shè)置、存儲在該設(shè)備上的媒體內(nèi)容和/或與該設(shè)備的用戶相關(guān)聯(lián)的信息。存儲在設(shè)備700上的媒體內(nèi)容可以包括任意類型的音頻、視頻、和/或圖像數(shù)據(jù)。設(shè)備700包括一個或多個數(shù)據(jù)輸入706，經(jīng)由其可以接收到任意類型的數(shù)據(jù)、媒體內(nèi)容、和/或輸入，例如用戶可選擇的輸入、消息、音樂、電視媒體內(nèi)容、記錄的視頻內(nèi)容、和從任意內(nèi)容和/或數(shù)據(jù)源接收的任意其他類型的音頻、視頻和/或圖像數(shù)據(jù)。設(shè)備700還包括通信接口 708，該通信接口 708可以被實施為串行和/或并行接口、無線接口、任意類型的網(wǎng)絡(luò)接口、調(diào)制解調(diào)器中的任意一個或多個，以及實施為任意類型的通信接口。通信接口 708在設(shè)備700和通信網(wǎng)絡(luò)間提供連接和/或通信鏈路，通過其其它的電子、計算、和通信設(shè)備與設(shè)備700傳遞數(shù)據(jù)。設(shè)備700包括一個或多個處理器710 (例如，微處理器、控制器等等中的任意)，其處理各種計算機可執(zhí)行指令以控制設(shè)備700的操作和實施這里描述的技術(shù)的實施例。替換地或另外地，設(shè)備700可以用硬件、固件、或結(jié)合在712處大體標識的處理和控制電路而實施的固定邏輯電路中的任意一個或組合來實施。盡管未示出，設(shè)備700可以包括將各種組件耦合在該設(shè)備中的數(shù)據(jù)轉(zhuǎn)移系統(tǒng)或系統(tǒng)總線。系統(tǒng)總線可以包括諸如存儲器總線或存儲器控制器、外圍總線、通用串行總線、和/或使用各種各樣的總線架構(gòu)中的任意架構(gòu)的處理器或本地總線這樣的不同的總線結(jié)構(gòu)中的任意一種或組合。設(shè)備700還包括計算機可讀介質(zhì)714，例如一個或多個存儲器組件，其例子包括隨機存取存儲器(RAM)、非易失性存儲器(例如，只讀存儲器(ROM)、閃存、EPROM、EEPROM等中的任意一個或多個)、和盤存儲設(shè)備。盤存儲設(shè)備可以被實施為任意類型的磁或光存儲設(shè)備，例如硬盤驅(qū)動器、 可記錄和/或可重寫的緊湊盤(CD)、任意類型的數(shù)字化多功能盤(DVD)等等。設(shè)備700還可以包括大量的存儲介質(zhì)設(shè)備716。計算機可讀介質(zhì)714提供數(shù)據(jù)存儲機制來存儲設(shè)備數(shù)據(jù)704，以及各種設(shè)備應(yīng)用718和涉及設(shè)備700的操作方面的任意其它類型的信息和/或數(shù)據(jù)。例如，操作系統(tǒng)720可以利用計算機可讀介質(zhì)714被維持為計算機應(yīng)用，并在處理器710上執(zhí)行。設(shè)備應(yīng)用718可以包括設(shè)備管理器(例如，控制應(yīng)用、軟件應(yīng)用、信號處理和控制模塊、源自特定設(shè)備的代碼、特定設(shè)備的硬件抽象層等等)。設(shè)備應(yīng)用718還包括用于實施這里描述的技術(shù)的實施例的任意的系統(tǒng)組件或模塊。在這個例子中，設(shè)備應(yīng)用718包括應(yīng)用接口 722和輸入/輸出模塊724，它們被顯示為軟件模塊和/或計算機應(yīng)用。輸入/輸出模塊724代表軟件，所述軟件被使用來為接口提供被配置來捕獲輸入(例如，觸摸屏、跟蹤墊、攝像機、話筒等等)的設(shè)備。替換地或另外地，接口應(yīng)用722和輸入/輸出模塊724可以被實施為硬件、軟件、固件、或它們的任意的組合。另外地，輸入/輸出模塊724可以被配置成支持多個輸入設(shè)備，例如分別用來捕獲視覺和音頻輸入的單獨的設(shè)備。設(shè)備700還包括音頻和/或視頻輸入-輸出系統(tǒng)726，其為音頻系統(tǒng)728提供音頻數(shù)據(jù)和/或為顯示系統(tǒng)730提供視頻數(shù)據(jù)。音頻系統(tǒng)728和/或顯示系統(tǒng)730可以包括處理、顯示和/或另外再現(xiàn)音頻、視頻和圖像數(shù)據(jù)的任意的設(shè)備。視頻信號和音頻信號可以經(jīng)由RF(射頻)鏈路、S-video鏈路、復(fù)合視頻鏈路、分量視頻鏈路、DVI (數(shù)字視頻接口)、模擬音頻連接、或其它類似的通信鏈路從設(shè)備700被傳遞到音頻設(shè)備和/或顯示設(shè)備。在某個實施例中，音頻系統(tǒng)728和/或顯示系統(tǒng)730被實施為設(shè)備700的外部組件。替換地，音頻系統(tǒng)728和/或顯示系統(tǒng)730被實施為實例設(shè)備700的集成的組件?？偨Y(jié)
盡管本發(fā)明已經(jīng)以特定于結(jié)構(gòu)化特征和/或方法動作的語言被描述，但是應(yīng)當理解在所附權(quán)利要求中定義的本發(fā)明不必限于所描述的特定的特征或動作。而是，所述特定的特征和動作是作為實施所要求保護的發(fā)明的實例形式而被公開的。
權(quán)利要求
1.一種由發(fā)送設(shè)備實施的方法，該方法包括 用一個或多個標識符代替數(shù)據(jù)的一個或多個塊(410)； 存儲所述一個或多個塊以及一個或多個標識符(408)； 存儲所述數(shù)據(jù)為具有所述一個或多個標識符(412);和 響應(yīng)于經(jīng)由網(wǎng)絡(luò)傳遞所述數(shù)據(jù)的請求，形成一種經(jīng)由網(wǎng)絡(luò)傳遞的通信，所述通信具有來自所述數(shù)據(jù)的一個或多個塊的一個或多個標識符，所述一個或多個標識符被配置用于由接收設(shè)備使用來識別所述一個或多個塊是否在接收設(shè)備處是本地可得到的(414)。
2.權(quán)利要求I描述的方法，還包括響應(yīng)于在發(fā)送設(shè)備處本地訪問所述數(shù)據(jù)的請求，分別用所述一個或多個塊代替所述一個或多個標識符。
3.權(quán)利要求I描述的方法，其中所述標識符是各個所述塊的哈希。
4.權(quán)利要求I描述的方法，其中所述通信中包括的標識符中的至少一個標識符可被接收設(shè)備使用來識別各個所述塊在所述接收設(shè)備處是本地可得到的。
5.權(quán)利要求4描述的方法，其中執(zhí)行所述識別使得各個所述塊不被從所述發(fā)送設(shè)備經(jīng)由網(wǎng)絡(luò)傳遞到所述接收設(shè)備。
6.權(quán)利要求I描述的方法，其中所述網(wǎng)絡(luò)是無線區(qū)域網(wǎng)絡(luò)(WAN)。
7.權(quán)利要求I描述的方法，其中作為存儲所述一個或多個塊和一個或多個標識符的結(jié)果而存儲的一個或多個塊中的至少一個塊可被使用來重新構(gòu)建另一數(shù)據(jù)項。
8.權(quán)利要求I描述的方法，其中作為存儲所述一個或多個塊和一個或多個標識符的結(jié)果而存儲的一個或多個塊中的至少一個塊可被使用來代替用于另一數(shù)據(jù)項的至少一個所述塊的傳遞。
9.權(quán)利要求I描述的方法，還包括使用算法識別所述一個或多個塊。
10.權(quán)利要求I描述的方法，其中所述算法是Rabin分塊算法。
11.一種計算機可讀存儲介質(zhì)，其上存儲有指令，當被計算機執(zhí)行時，指令完成如權(quán)利要求1-10中任一項所述的方法。
全文摘要
描述了存儲和通信去重復(fù)。在一個或多個實施方案中，系統(tǒng)包括被至少部分在硬件中實現(xiàn)的一個或多個模塊，這一個或多個模塊被配置成使用一個或多個算法來計算數(shù)據(jù)的塊的哈希，該哈希被用來代替數(shù)據(jù)中用于在所述系統(tǒng)中本地存儲的塊以及被用來響應(yīng)于經(jīng)由網(wǎng)絡(luò)接收的對于所述數(shù)據(jù)的請求而傳遞所述哈希，以避免經(jīng)由網(wǎng)絡(luò)傳遞所述數(shù)據(jù)的塊中的至少一個塊。
文檔編號H04L29/08GK102917012SQ20121033118
公開日2013年2月6日 申請日期2012年9月10日 優(yōu)先權(quán)日2011年9月9日
發(fā)明者N.R.沙, T.M.巴頓, G.努斯卡, R.T.勞 申請人:微軟公司