[发明专利]用于远程差分压缩的有效算法和协议

摘要

本方法和系统涉及经有限带宽网络更新对象。使用远程差分压缩(RDC)技术在两个或多个计算装置间更新对象，使得所需要的数据传送最少。在一方面中，通过把RDC算法递归地应用到对象自己的元数据中可完成大对象的有效传送；在此情形中可使用单个或多个递归步骤以减少由RDC算法经网络发送的元数据量。通过把边界置于经动态确定的位置上，对象和/或签名以及信息块长度列表可得以拆分。一数学函数可估算相对于可能拆分边界的与水平窗口相关联的散列值。所述方法和系统在各种网络化应用中有用，诸如点对点重复符、电子邮件客户机和服务器、客户机侧高速缓存系统、通用复制实用程序、数据库重复符、入口、软件更新服务、文件/数据同步、以及其它。

主权项

1.一种用于经网络在本地装置和远程装置间更新对象的系统，其特征在于，包括：一装置，用于在所述远程装置上第一对象的每个字节偏移上计算第一指纹函数；一装置，用于基于所述第一指纹函数在所述远程装置上拆分所述第一对象；一装置，用于计算关联于所述远程装置上所述第一对象的每个信息块的远程签名；一装置，用于在所述远程装置上产生远程签名和信息块长度列表，其中所述远程签名和信息块长度列表关联于所述第一对象；一装置，用于在所述本地装置上第二对象的每个字节偏移上计算第二指纹函数，其中所述第一对象和第二对象彼此相关联，且所述第一指纹函数与所述第二指纹函数相匹配；一装置，用于基于所述第二指纹函数在所述本地装置上拆分所述第二对象，其中用于拆分所述远程装置上所述第一对象的装置与用于拆分所述本地装置上所述第二对象的装置相匹配；一装置，用于计算关联于所述本地装置上所述第二对象的每个信息块的本地签名，其中用于计算所述本地签名的装置与用于计算所述远程签名的装置相匹配；一装置，用于在所述本地装置上产生本地签名和信息块长度列表，其中所述本地签名和信息块长度列表关联于所述第二对象；一装置，用于谈判经网络的所述远程签名和信息块长度列表从所述远程装置到所述本地装置的经拆分传送，从而使得用于把所述远程签名和信息块长度列表传送到所述本地装置的带宽使用为最少；一装置，用于通过在所述本地装置上比较所述本地签名和信息块长度列表与远程签名和信息块长度列表，来标识所述第一对象和所述第二对象的差异；一装置，用于当由所述本地装置标识出了所述第一对象和所述第二对象的差异时，来请求从所述远程装置传送至少一个经更新的对象信息块；一装置，用于经网络从所述远程装置把至少一个经更新的对象信息块传送到所述本地装置；以及一装置，用于以所述至少一个经更新的对象信息块来重组所述本地装置上所述第一对象的副本。