[发明专利]利用异步数据词典在多租户共享的基础设施中的基于流的重复数据删除

权利要求书

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.一种用于父代数据处理节点和子代数据处理节点的装置，父代数据处理节点和子代数据处理节点具有不需要彼此同步的相应的库，所述装置包括：

用于当流穿过父代数据处理节点，将所述流打断成多个组块的部件；

用于对于所述流的特定组块，在父代数据处理节点处确定子代数据处理节点已经具有所述组块的可能性的部件；

用于基于所述确定，从父代数据处理节点将以下中的一个发送到子代处理节点：所述组块、和对所述组块的引用的部件；

用于当所述流开始在子代数据处理节点处被解码时、并且对于所述流中的至少一个引用，确定所述引用是否与存储在与子代数据处理系统相关联的库中的组块相关联的部件；以及

用于如果所述引用与存储在库中的块相关联，则将与所述组块相关联的数据合并回到所述流中的部件；以及

用于如果所述引用与缺失的组块相关联，则执行按需请求以获得与所述块对应的数据的部件。