[发明专利]元组恢复

权利要求书

1.一种用于元组恢复的方法，包括：

从上游节点发送第一元组；

在未接收到针对第一元组的应答的情况下从上游节点发送第二元组；以及

接收重新发送针对恢复下游节点的元组的请求。

2.根据权利要求1所述的方法，包括：使用序列标识符来标识从上游节点发送的元组的序列。

3.根据权利要求1所述的方法，其中，接收请求包括使用消息传递通道来接收请求。

4.根据权利要求1所述的方法，包括：实施检查点以记录任务的状态，其中所述任务包括多个元组。

5.根据权利要求1所述的方法，包括：当在上游节点处接收到与元组相关联的应答时，从缓冲器中清空元组。

6.一种用于元组恢复的系统，所述系统包括：

处理资源；

存储器资源，耦合到处理资源以实现：

　　接收模块，在下游节点处接收第一元组和第二元组；

　　确定模块，确定未接收到原本应当在第一元组之后以及在第二元组之前接收到的第三元组；以及

　　发送模块，在消息传递通道上发送重新发送第三元组的请求。

7.根据权利要求6所述的系统，包括：在消息传递通道上接收第三元组。

8.根据权利要求6所述的系统，包括：检查点处理模块，对任务的状态进行检查点处理，所述状态包括与接收到的第一元组和第二元组相关联的顺序信息。

9.根据权利要求6所述的系统，包括：应答模块，在下游节点处发送已经接收到的元组的所接收的重复元组的应答，其中下游节点不处理所述重复元组。

10.根据权利要求6所述的系统，其中，第三元组由于下游节点的故障而未被接收到。

11.一种存储指令集的非暂时性计算机可读介质，所述指令集可由处理资源执行以使计算机：

检查所恢复的下游节点的状况；

回复所恢复的下游节点的状态；

在消息传递通道上发送用于发送元组的请求；以及

在消息传递通道上接收元组。

12.根据权利要求11所述的介质，包括可由处理资源执行以使计算机在下游节点未发送指示下游节点已接收到顺序上第一个元组的应答的情况下在数据通道上接收顺序上第二个元组的指令。

13.根据权利要求11所述的介质，包括可由处理资源执行以使计算机发射输出元组的指令。

14.根据权利要求11所述的介质，包括可由处理资源执行以使计算机记录元组的序列号的指令。

15.根据权利要求11所述的介质，包括可由处理资源执行以使计算机在与所发送的元组相关联的缓冲器中存储数据直到接收到指示所发送的元组被接收到的应答的指令。