管理数据馈送制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】管理数据馈送相关申请的交叉引用本申请要求2013年8月7日提交的名称为“管理数据馈送(Managing Data Feeds)”的第61/863,062号美国专利申请的优先权。
本说明书涉及管理数据馈送。
技术介绍
数据馈送提供具有明确限定顺序的并且在大致有规律的基础上以该顺序被依次传输的一组数据单元。这些数据单元可在网络上传输从而被广播至该网络中的多个节点。某些数据源输出呈有序数据单元的实时广播数据馈送。这种实时广播数据馈送的一个示例为时间序列。这种数据馈送例如可包括一种商品在连续时间上的价格。网络中的节点能够捕获并存储数据馈送，从而当客户端需要该数据的选定部分时，该节点能够从存储器中检索到并将其提供给客户端。在管理捕获到的数据时节点可能必须满足特定要求。例如，一组要求为数据必须随时可用并且无数据丢失。碰到的一个难点在于节点可能未能捕获和存储某些数据馈送。当来自配置为仅实时广播数据馈送(即不存在重传)的数据源的实时广播数据馈送发生这种情况时，遗漏的数据对于该节点及其客户端而言将永久丢失。例如，或者由于该节点暂时丢失其网络连接，或者由于该节点不工作或耗尽缓存容量，则可能发生这种故障。当这种情况发生时，该节点会无法捕获和存储数据馈送中的一些数据。因此，当客户端向节点请求该数据馈送的特定部分时，如果该部分刚好跨越了该节点未能从该数据馈送中捕获和存储数据的时间段，则该节点将无法完成该请求。
技术实现思路
—般而言，在一个方面，提供一种方法用于从源接收中断数据馈送的数据单元(例如完整的数据单元集合)，而无需从该源进行重新传输。所述数据馈送被发送至网络中的多个节点。每个节点包括处理模块耦接至:网络接口，用于接收至少一部分数据馈送的数据单元；以及数据存储，用于保存与该节点处所接收数据单元对应的结果。第一节点捕获该数据馈送遗漏了一个或多个数据单元的不完整副本，并识别出接收到的两个数据单元之间的空隙。第一节点确定该空隙的长度(extent)并发送针对与该空隙对应的数据单元的请求。—般而言，在另一方面，一种用于管理从数据馈送广播出的数据单元而无需该数据馈送的源进行重新传输的方法。该方法包括:在网络中第一节点处，接收包括多个数据单元的至少一部分的数据馈送;在所述网络中第二节点处，接收至少一部分的数据馈送;识别在所述第一节点处接收数据馈送时的中断;确定在所述中断之前由所述第一节点接收的最后一个数据单元与所述中断之后由所述第一节点接收的第一个数据单元之间延伸的数据间隙(Iacuna)的长度；以及从所述第一节点发送针对由所述第二节点保存的结果的请求，由所述第二节点保存的所述结果对应于所述数据间隙。方案可具有以下一个或多个特征。该方法还包括:在识别所述中断之前，在所述第一节点处处理所述数据馈送中的数据单元以在所述第一节点处保存与该数据单元对应的结果，以及在所述第二节点处处理所述数据馈送中的数据单元以在所述第二节点处保存与该数据单元对应的结果。处理数据单元以保存与该数据单元对应的结果包括持久地存储该数据单元的表征。所述第一数据单元的表征为所述第一数据单元的精确副本。所述第一数据单元的表征为所述第一数据单元的压缩表示。该方法还包括，在所述第一节点处，接收由所述第二节点保存的与所述数据间隙对应的结果，并在所述第一节点处保存该结果。该方法还包括:在所述第一节点处，基于所述第一节点处来自数据馈送的第一数据单元保存第一结果，在所述第二节点处，基于所述第二节点处来自数据馈送的数据保存结果，该结果包括所述第一结果、第二结果和第三结果，所述第二结果基于第二数据单元，且所述第三结果基于第三数据单元，其中所述第二数据单元是在所述第一数据单元之后且在所述第三数据单元之前接收的。确定数据间隙的长度包括:在所述第一节点处，在所述中断之后接收所述第三数据单元;在所述第一节点处，识别所述第一数据单元为所述中断之前接收的最后一个数据单元；以及在所述第一节点处，识别在所述第一数据单元与所述第三数据单元之间延伸的数据间隙的存在。该方法还包括，在所述第一节点处，接收由所述第二节点保存的与所述数据间隙对应的结果，以及在所述第一节点处保存包括所述第二结果的该结果。该方法还包括:在从所述第一节点发送请求之前，从多个节点中选择所述第二节点，所述数据馈送正在流传输至所有所述多个节点。该方法还包括接收来自与所述第一节点通信的客户端的请求。来自所述客户端的请求标识与该请求关联的一个或多个数据单元。该方法还包括，响应于确定由来自所述客户端的该请求标识的至少一个数据单元处于所述数据间隙中，从所述第一节点发送针对由所述第二节点保存的结果的请求。该方法还包括，在接收由所述第二节点保存的结果之后，响应来自所述客户端的请求。该方法还包括响应于来自所述客户端的请求以将该请求重定向至所述第二节点。—般而言，在另一方案中，一种在计算机可读介质上以非临时形式存储的软件，用于管理从数据馈送广播出的数据单元而无需由所述数据馈送的源进行重新传输。所述软件包括指令用于:使网络中第一节点接收包括多个数据单元的至少一部分的数据馈送;使所述网络中第二节点接收所述数据馈送;使所述第一节点识别接收所述数据馈送时的中断；使所述第一节点确定在所述中断之前由所述第一节点接收的最后一个数据单元与所述中断之后由所述第一节点接收的第一数据单元之间延伸的数据间隙的长度；以及使所述第一节点向所述第二节点发送针对由所述第二节点保存的结果的请求，所述第二节点也已经正在接收至少一部分的数据馈送，由所述第二节点保存的所述结果对应于所述数据间隙。在另一方案中，一般而言，一种用于管理从数据馈送广播出的数据单元而无需该数据馈送的源进行重新传输的系统包括多个节点。至少第一节点和第二节点每个包括:网络接口，配置为接收包括多个数据单元的至少一部分数据馈送，以及至少一个处理器，配置为处理所述数据馈送。该处理包括:识别接收所述数据馈送时的中断;确定在所述中断之前由节点接收的最后一个数据单元与所述中断之后由该节点接收的第一数据单元之间延伸的数据间隙的长度；以及向另一节点发送针对由该另一节点保存的结果的请求，由该另一节点保存的所述结果对应于所述数据间隙。在另一个方案中，一般而言，一种用于管理从数据馈送广播出的数据单元而无需该数据馈送的源进行重新传输的系统包括多个节点。至少第一节点和第二节点每个包括:用于接收包括多个数据单元的至少一部分数据馈送的装置，以及用于处理所述数据馈送的装置，该处理包括:识别接收所述数据馈送时的中断;确定在所述中断之前由节点接收的最后一个数据单元与所述中断之后由该节点接收的第一数据单元之间延伸的数据间隙的长度；以及向另一节点发送针对由该另一节点保存的结果的请求，由该另一节点保存的所述结果对应于所述数据间隙。方案能够包括以下一个或多个优点。减少从数据馈送得到不能复原的丢失数据的可能性的一种方法是提供多个接收节点，每个接收节点同时接收数据并在所有节点都按计划工作时捕获数据。未能捕获部分数据并因而不能向客户端提供所请求的部分数据的节点便能将该客户端重定向至另一节点。当然，该另一节点也有可能无法提供所请求的部分数据，但接收数据的节点越多，没有任何节点捕获该数据的可能性就越低。长此以往，每个节点最终都有可能经历一些故障而本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：C·W·斯坦菲尔，
申请(专利权)人：起元科技有限公司，
类型：发明
国别省市：美国;US