[发明专利]以目的地分析和数据去重实现数据传输优化的方法和系统

权利要求书

1.一种用于在从源节点到目的地节点且通过至少两个中间节点的节点链上传输被请求数据的方法，所述方法包括：

在文件系统级别，在所述至少两个中间节点中的每个节点处，标识先前发送到所述节点链中的后续节点或先前从所述节点链中的后续节点接收的与所述被请求数据的至少一部分匹配的在先数据；

当所述在先数据与所述被请求数据的所述至少一部分匹配时，将指向所述在先数据的至少一个指针和重构方案传输到所述后续节点，所述重构方案用于至少基于所述至少一个指针而在所述后续节点处重构所述被请求数据；以及

将所述被请求数据的先前未发送到所述后续节点或未由所述后续节点接收的其它部分传输到所述后续节点。

2.根据权利要求1的方法，其中所述标识步骤在非传输层处标识与所述被请求数据的所述至少一部分匹配的所述在先数据。

3.根据权利要求1的方法，其中所述文件系统级别处于字节级别。

4.根据权利要求1的方法，其中所述数据传输方法还包括由所述至少两个目的地节点中的至少每个节点执行以下操作：

在多个分块级别对文件进行分块；

在所述多个分块级别中的每个级别处，生成用于在所述后续节点处重构所述文件的相应重构方案以及用于存储所述文件的块的相应块存档；以及

将与所述多个分块级别中的至少一个级别对应的所述重构方案和所述块存档传输到所述后续节点，

其中所述文件包括在由所述标识步骤使用的所述在先数据中。

5.根据权利要求4的方法，其中所述生成步骤包括：

生成多个重构方案和多个块存档；以及

选择所述多个重构方案中的一个给定重构方案和与该给定重构方案对应的所述多个块存档中的一个给定块存档，该给定重构方案和该给定块存档导致在所述节点链上传输最少量的数据。

6.根据权利要求4的方法，其中所述后续节点是所述节点链中的下一非目的地节点。

7.根据权利要求4的方法，其中所述后续节点是所述目的地节点。

8.根据权利要求1的方法，其中所述标识和传输步骤被限于仅由所述至少两个中间节点中的一个节点在慢速连接的每一侧执行，所述慢速连接具有小于预定阈值的数据传输速率。

9.根据权利要求1的方法，还包括在所述至少两个中间节点中的每个节点处维护相应索引和相应数据库，所述相应索引标识存储在所述至少两个中间节点中的同一节点处的所述相应数据库中的数据。

10.根据权利要求9的方法，其中在所述至少两个中间节点中的每个节点处维护的所述相应索引进一步标识存储在所述至少两个中间节点中的其它节点处的所述相应数据库中的数据。

11.根据权利要求10的方法，其中在所述至少两个中间节点中的每个节点处维护的所述相应索引进一步标识存储在所述源节点和所述目的地节点处的数据。

12.根据权利要求9的方法，其中所述至少两个中间节点中的每个节点处的所述相应数据库未同步到所述至少两个中间节点中的其它节点处的所述相应数据库。

13.根据权利要求1的方法，其中在所述至少两个中间节点中的一个节点处完全重构所述被请求数据，然后将完全重构后的被请求数据传输到后续节点。

14.根据权利要求1的方法，还包括当超过阈值数量的所述在先数据与所述被请求数据的所述至少一部分匹配时，将所述在先数据与所述被请求数据之间的更改传输到所述后续节点。

15.根据权利要求1的方法，其中在有形地体现在计算机可读存储介质上的计算机可执行程序中实现所述方法。