[发明专利]管理数据馈送

说明书

管理从数据馈送(14)广播的数据单元，而无需由该数据馈送的源重新传输，包括：在网络(12)中第一节点处，接收包括多个数据单元的至少部分数据馈送；在网络中第二节点处，接收至少部分的数据馈送；识别在第一节点处接收数据馈送时的中断；确定在该中断之前由第一节点接收的最后一个数据单元与该中断之后由第一节点接收的第一个数据单元之间延伸的数据间隙(504)的长度；以及从第一节点发送(506)针对第二节点所保存结果(510)的请求，第二节点所保存的该结果对应于所述数据间隙。

相关申请的交叉引用

本申请要求2013年8月7日提交的名称为“管理数据馈送(Managing Data Feeds)”的第61/863,062号美国专利申请的优先权。

技术领域

本说明书涉及管理数据馈送。

背景技术

数据馈送提供具有明确限定顺序的并且在大致有规律的基础上以该顺序被依次传输的一组数据单元。这些数据单元可在网络上传输从而被广播至该网络中的多个节点。某些数据源输出呈有序数据单元的实时广播数据馈送。这种实时广播数据馈送的一个示例为时间序列。这种数据馈送例如可包括一种商品在连续时间上的价格。

网络中的节点能够捕获并存储数据馈送，从而当客户端需要该数据的选定部分时，该节点能够从存储器中检索到并将其提供给客户端。在管理捕获到的数据时节点可能必须满足特定要求。例如，一组要求为数据必须随时可用并且无数据丢失。

碰到的一个难点在于节点可能未能捕获和存储某些数据馈送。当来自配置为仅实时广播数据馈送(即不存在重传)的数据源的实时广播数据馈送发生这种情况时，遗漏的数据对于该节点及其客户端而言将永久丢失。

例如，或者由于该节点暂时丢失其网络连接，或者由于该节点不工作或耗尽缓存容量，则可能发生这种故障。当这种情况发生时，该节点会无法捕获和存储数据馈送中的一些数据。因此，当客户端向节点请求该数据馈送的特定部分时，如果该部分刚好跨越了该节点未能从该数据馈送中捕获和存储数据的时间段，则该节点将无法完成该请求。

发明内容

一般而言，在一个方面，提供一种方法用于从源接收中断数据馈送的数据单元(例如完整的数据单元集合)，而无需从该源进行重新传输。所述数据馈送被发送至网络中的多个节点。每个节点包括处理模块耦接至：网络接口，用于接收至少一部分数据馈送的数据单元；以及数据存储，用于保存与该节点处所接收数据单元对应的结果。第一节点捕获该数据馈送遗漏了一个或多个数据单元的不完整副本，并识别出接收到的两个数据单元之间的空隙。第一节点确定该空隙的长度(extent)并发送针对与该空隙对应的数据单元的请求。

一般而言，在另一方面，一种用于管理从数据馈送广播出的数据单元而无需该数据馈送的源进行重新传输的方法。该方法包括：在网络中第一节点处，接收包括多个数据单元的至少一部分的数据馈送；在所述网络中第二节点处，接收至少一部分的数据馈送；识别在所述第一节点处接收数据馈送时的中断；确定在所述中断之前由所述第一节点接收的最后一个数据单元与所述中断之后由所述第一节点接收的第一个数据单元之间延伸的数据间隙(lacuna)的长度；以及从所述第一节点发送针对由所述第二节点保存的结果的请求，由所述第二节点保存的所述结果对应于所述数据间隙。

方案可具有以下一个或多个特征。

该方法还包括：在识别所述中断之前，在所述第一节点处处理所述数据馈送中的数据单元以在所述第一节点处保存与该数据单元对应的结果，以及在所述第二节点处处理所述数据馈送中的数据单元以在所述第二节点处保存与该数据单元对应的结果。

处理数据单元以保存与该数据单元对应的结果包括持久地存储该数据单元的表征。

所述第一数据单元的表征为所述第一数据单元的精确副本。

所述第一数据单元的表征为所述第一数据单元的压缩表示。