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

说明书

本申请是申请人于2005年3月15日提交的、申请号为“200510055107.7”的发明名称为“用于远程差分压缩的有效算法和协议”的发明专利申请的分案申请。

技术领域

本发明一般涉及用有限带宽经网络更新数据对象，尤其涉及使用远程差分压缩(RDC)方法来进行对象数据的差分传输的系统和方法。可使用RDC方法的递归应用来进一步地使大型对象传送所使用的带宽最小。

背景技术

诸如内联网、外联网以及互联网的网络盛行已导致共享跨越广泛网络的信息的用户数量有了很大的增长。基于与传输介质以及其它基础设施相关限制相关联的带宽，最大数据传输速率关联于每个物理网络。作为有限网络带宽的结果，用户在网络上取得和传送大量数据时会经历长时间的滞后。

数据压缩技术已经变成在具有有限带宽的网络上传送大量数据的普遍方法。通常数据压缩可为无损的或有损的。无损压缩涉及这样的数据集转换，即通过应用解压转换可取得该数据集的精确副本。当需要精确副本时，最常使用无损压缩来压缩数据。

在数据对象的接收者已经具有对象先前的或较旧的版本情形下，可使用一种称为远程差分压缩(RDC)的无损压缩方法来确定并仅传送该对象新旧版本间的差异。由于RDC传送仅涉及传送观察到的新旧版本之间的差异(比如，对于文件情形，文件更改或上次访问日期、文件属性、或对文件内容的较小改变)，所传送的数据总量可大大减少。RDC可与另一无损压缩算法组合，以进一步减少网络通信量。当大对象需要在计算装置之间频繁地往返传送，并且难以或不能维持这些对象的旧副本从而不能使用本地差分算法时，RDC的优点最为显著。

发明内容

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

可参照在下面简要归纳的附图、以下详述的本发明说明性实施例以及所附权利要求来获得本发明及其改进的更完整理解。

附图说明

本发明的非限制和非穷举实施例参照以下附图进行描述。

图1是示出操作环境的示图；

图2是示出示例计算装置的示图；

图3A和3B是示出示例RDC过程的示图；

图4A和4B是示出在示例RDC过程期间用于本地装置和远程装置之间交互的过程流的示图；

图5A和5B是示出在RDC过程期间用于示例交互中签名和信息块长度列表的递归远程差分压缩的过程流的示图；

图6是图形地示出示例RDC序列中递归压缩示例的示图；

图7是示出使用示例RDC过程进行客户机和服务器应用的交互的示图；

图8是示出用于示例拆分过程的过程流的示图；

图9是示出用于示例拆分过程的示例指令代码的示图；

图10和11是根据本发明的至少一方面安排的，示出用于另一示例拆分过程的另一示例指令代码的示图。

具体实施方式

本发明的各种实施例参照附图进行详细描述，其中相同标号在附图中代表相同的部件和装配件。对各种实施例的应用并不限制本发明的范围，它仅受所附权利要求范围限制。另外，在本说明书中陈述的任何示例并非旨在限制本发明，且仅陈述许多可能实施例中的若干实施例。