[發明專利]利用異步數據詞典在多租戶共享的基礎設施中的基于流的重復數據刪除

有效

• 申請號: 201380020000.1
• 申請日: 2013-05-17
• 公開（公告）號: CN104221003B
• 公開（公告）日: 2017-08-11
• 發明（設計）人: C·E·格羅;F·T·雷赫頓;A·F·徹姆帕格內
• 申請（專利權）人: 阿卡麥科技公司
• 主分類號: G06F15/16
• 分類號: G06F15/16
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 李曉芳

1.一種重復數據刪除系統，包括：

發送對等方實體，包括第一詞典和處理器執行的程序代碼，該處理器執行的程序代碼操作以通過檢查流過發送對等方實體的數據并且利用指向第一詞典的引用替換數據塊，來提供基于流的重復數據刪除；

接收對等方實體，包括第二詞典和處理器執行的程序代碼，第二詞典的內容不需要與第一詞典的內容同步，該處理器執行的程序代碼操作以通過檢查流過接收對等方實體的數據并且利用指向第二詞典的引用替換所述數據的塊，來提供基于流的重復數據刪除；以及

一機構，其使得接收對等方實體識別并且獲得接收對等方實體需要執行重復數據刪除操作的一個或多個數據組塊。

2.如權利要求1所述的重復數據刪除系統，其中所述一個或多個數據組塊是從發送對等方實體獲得的。

3.如權利要求1所述的重復數據刪除系統，其中數據組塊是利用以下中的一個獲得的：磁URI、以及由發送對等方和接收對等方商定的請求-響應協議。

4.如權利要求1所述的重復數據刪除系統，其中數據組塊是可高速緩存的網絡對象。

5.如權利要求1所述的重復數據刪除系統，其中發送對等方實體和接收對等方實體與多租戶共享的基礎設施相關聯。

6.如權利要求1所述的重復數據刪除系統，其中發送對等方實體包括用于處理所述一個或多個數據塊的機構。

7.如權利要求1所述的重復數據刪除系統，其中第二詞典的內容被按需重新同步化到第一詞典的內容。

8.一種在包括發送對等方和接收對等方的覆蓋網絡中操作的方法，發送對等方與租戶源相關聯，并且接收對等方與覆蓋網絡邊緣相關聯，所述方法包括：

與發送對等方相關聯地維護第一詞典；

與接收對等方相關聯地維護第二詞典；

通過檢查流過發送對等方和接收對等方的數據并且利用指向第一詞典和第二詞典的引用替換所述數據的塊來提供基于流的重復數據刪除，所述基于流的重復數據刪除是利用在發送對等方和接收對等方中的硬件元件上執行的軟件執行的；

跨第一詞典和第二詞典實行一協議，其中，根據該協議，發送對等方假定：如果發送對等方具有給定數據塊，則接收對等方具有所述給定數據塊，反之亦然，不管接收對等方是否實際上在第二詞典中具有所述給定數據塊；以及

由接收對等方選擇性地識別并且獲得接收對等方需要執行重復數據刪除操作的一個或多個數據組塊。

9.如權利要求8所述的方法，其中所述一個或多個數據組塊是從發送對等方獲得的。

10.如權利要求8所述的方法，其中數據組塊是利用以下中的一個獲得的：磁URI、以及由發送對等方和接收對等方商定的請求-響應協議。

11.如權利要求8所述的方法，其中數據組塊是可高速緩存的網絡對象。

12.如權利要求8所述的方法，其中發送對等方處理所述一個或多個數據組塊。

13.如權利要求8所述的方法，其中第二詞典的內容被按需重新同步化到第一詞典的內容。

14.一種用于父代數據處理節點和子代數據處理節點的方法，父代數據處理節點和子代數據處理節點具有不需要彼此同步的相應的庫，所述方法包括：

當流穿過父代數據處理節點，將所述流打斷成多個組塊；

對于所述流的特定組塊，在父代數據處理節點處確定子代數據處理節點已經具有所述組塊的可能性；

基于所述確定，從父代數據處理節點將以下中的一個發送到子代處理節點：所述組塊、和對所述組塊的引用；

當所述流開始在子代數據處理節點處被解碼時、并且對于所述流中的至少一個引用，確定所述引用是否與存儲在與子代數據處理系統相關聯的庫中的組塊相關聯；以及

如果所述引用與存儲在庫中的塊相關聯，則將與所述組塊相關聯的數據合并回到所述流中；以及

如果所述引用與缺失的組塊相關聯，則執行按需請求以獲得與所述塊對應的數據。

15.一種用于父代數據處理節點和子代數據處理節點的裝置，父代數據處理節點和子代數據處理節點具有不需要彼此同步的相應的庫，所述裝置包括：

用于當流穿過父代數據處理節點，將所述流打斷成多個組塊的部件；

用于對于所述流的特定組塊，在父代數據處理節點處確定子代數據處理節點已經具有所述組塊的可能性的部件；

用于基于所述確定，從父代數據處理節點將以下中的一個發送到子代處理節點：所述組塊、和對所述組塊的引用的部件；

用于當所述流開始在子代數據處理節點處被解碼時、并且對于所述流中的至少一個引用，確定所述引用是否與存儲在與子代數據處理系統相關聯的庫中的組塊相關聯的部件；以及

用于如果所述引用與存儲在庫中的塊相關聯，則將與所述組塊相關聯的數據合并回到所述流中的部件；以及

用于如果所述引用與缺失的組塊相關聯，則執行按需請求以獲得與所述塊對應的數據的部件。