[发明专利]用于在本地装置和远程装置间更新对象的方法和系统

摘要

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

主权项

一种用于将对象拆分成信息块的方法，包括：计算在所述对象中的每个位置处的指纹值；估算与每个可能的拆分点位置相关联的偏移；估算位于所述对象的每个位置周围的界限内的指纹值；响应于所估算的指纹值来标识拆分点位置；以及基于所标识的拆分点位置将对象拆分成信息块。