[發(fā)明專利]數(shù)據(jù)系統(tǒng)中的接收器側數(shù)據(jù)重復刪除

有效

• 申請?zhí)枺?/td>: 201710258505.1
• 申請日: 2011-12-21
• 公開（公告）號: CN107092677B
• 公開（公告）日: 2021-09-07
• 發(fā)明（設計）人: J·C·索倫森三世
• 申請（專利權）人: 亞馬遜科技公司
• 主分類號: G06F16/174
• 分類號: G06F16/174;G06F16/215;G06F16/23;G06F3/06
• 代理公司: 中國貿(mào)促會專利商標事務所有限公司 11038
• 代理人: 邊海梅

1.一種用于數(shù)據(jù)重復刪除的系統(tǒng)，包括：

至少一個處理器；和

包含程序指令的存儲器，其中，所述程序指令可由所述至少一個處理器執(zhí)行以實現(xiàn)為虛擬數(shù)據(jù)存儲服務提供者的多個顧客提供基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務，所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務被配置為：

將指紋存儲到基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲的指紋字典，其中，所述指紋字典中的每個指紋唯一地標識存儲在所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務處的相應的數(shù)據(jù)單位；

通過網(wǎng)絡從網(wǎng)關裝置接收與數(shù)據(jù)卷的相應的數(shù)據(jù)單位對應的至少一個指紋，其中，所述網(wǎng)關裝置位于所述多個顧客的顧客站點處，所述顧客站點遠離所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務，并且其中，所述數(shù)據(jù)卷是由所述顧客站點處的客戶機裝置在所述網(wǎng)關裝置上生成或者修改的；

針對所述至少一個指紋搜索所述指紋字典，以確定所述指紋是否處于所述指紋字典中，其中，確定所述指紋不處于所述指紋字典中指示對應的數(shù)據(jù)單位要被上載；

通過所述網(wǎng)絡向所述網(wǎng)關裝置發(fā)送通過所述搜索確定的要被上載的一個或更多個數(shù)據(jù)單位的指示；以及

通過所述網(wǎng)絡從所述網(wǎng)關裝置接收所指示的一個或更多個數(shù)據(jù)單位以存儲在所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務處。

2.如權利要求1所述的系統(tǒng)，其中，每個指紋是相應的數(shù)據(jù)單位的散列。

3.如權利要求2所述的系統(tǒng)，其中，所述散列是根據(jù)應用于所述相應的數(shù)據(jù)單位的加密性強的單向散列函數(shù)產(chǎn)生的。

4.如權利要求1所述的系統(tǒng)，其中，所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務還配置為用與從所述網(wǎng)關裝置接收并存儲到所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務的每個數(shù)據(jù)單位對應的指紋來更新所述指紋字典。

5.如權利要求1所述的系統(tǒng)，其中，所述數(shù)據(jù)作為數(shù)據(jù)塊存儲在所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務處，其中，每個數(shù)據(jù)塊包含兩個或更多個數(shù)據(jù)單位。

6.如權利要求1所述的系統(tǒng)，其中，所述程序指令可由所述至少一個處理器執(zhí)行，以通過所述網(wǎng)絡將所述基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務作為虛擬化數(shù)據(jù)存儲向多個顧客提供，其中，存儲在所述數(shù)據(jù)存儲中的數(shù)據(jù)包含用于所述多個顧客中的每一個的顧客數(shù)據(jù)，其中所述網(wǎng)關裝置與所述多個顧客中的一個相關聯(lián)，并且其中，所述網(wǎng)關裝置在本地高速緩存相應的顧客的來自所述數(shù)據(jù)存儲的顧客數(shù)據(jù)的至少一部分。

7.如權利要求1所述的系統(tǒng)，其中，要被上載的一個或更多個數(shù)據(jù)單位的指示指示了通過所述搜索沒有在所述指紋字典中發(fā)現(xiàn)其指紋的數(shù)據(jù)單位。

8.一種用于數(shù)據(jù)重復刪除的方法，包括：

在數(shù)據(jù)存儲網(wǎng)關處，經(jīng)由遠程的基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務的多個顧客中的顧客的顧客網(wǎng)絡，接收來自連接到所述數(shù)據(jù)存儲網(wǎng)關的一個或更多個裝置的多個數(shù)據(jù)單位，所述遠程的基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務通過網(wǎng)絡為所述多個顧客提供遠程存儲服務；

在所述數(shù)據(jù)存儲網(wǎng)關處，為所述多個數(shù)據(jù)單位生成指紋，其中每個指紋唯一地標識所接收的數(shù)據(jù)單位中的相應的數(shù)據(jù)單位；

經(jīng)由通信信道，從所述數(shù)據(jù)存儲網(wǎng)關向所述遠程的基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務發(fā)送所述指紋；

經(jīng)由所述通信信道，在所述數(shù)據(jù)存儲網(wǎng)關處并且從所述遠程的基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務接收要經(jīng)由所述通信信道被上載到所述遠程的基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務的一個或更多個數(shù)據(jù)單位的指示；以及

經(jīng)由所述通信信道，從所述數(shù)據(jù)存儲網(wǎng)關向所述遠程的基于網(wǎng)絡的虛擬化數(shù)據(jù)存儲服務發(fā)送所指示的一個或更多個數(shù)據(jù)單位。

9.如權利要求8所述的方法，其中，為所述多個數(shù)據(jù)單位生成指紋包括向所述數(shù)據(jù)單位應用加密單向散列函數(shù)。

10.如權利要求8所述的方法，還包括將所述接收的數(shù)據(jù)單位存儲為多個數(shù)據(jù)塊，其中，所述多個數(shù)據(jù)單位對應于所述多個數(shù)據(jù)塊之一。