[发明专利]分布式处理中的容错方法及设备

权利要求书

1.一种分布式系统中的容错处理方法，其中，该方法包括：

确定分布式系统中的实例所属的作业的类型为预设的易出错类型；

将所述实例运行产生的数据块发送到所述实例的下游实例，以及将所述数据块发送到备份数据库中；

所述实例出错时，从所述备份数据库恢复所述实例，其中，当所述实例作为下游实例时，从所述备份数据库恢复所述实例的处理过程包括：

重启所述实例，将重启后的实例的更新地址发送至其上游实例；

判断所述实例已经运行的时间是否大于实例运行时间阈值，

若小于等于实例运行时间阈值，则阻塞所述实例的上游实例基于所述更新地址并通过网络发送数据块，并阻塞所述实例的上游实例将所述数据块存储到备份数据库中；

所述重启后的实例从所述备份数据库中拉取其上游实例的数据块，拉取完毕后停止所述阻塞。

2.根据权利要求1所述的方法，其中，所述实例出错时，从所述备份数据库恢复所述实例，包括：

所述实例出错时，判断所述实例所属的作业已经运行的时间是否大于作业运行时间阈值，

若大于作业运行时间阈值，则从所述备份数据库恢复所述实例。

3.根据权利要求2所述的方法，其中，所述作业运行时间阈值根据重新运行所述实例所属的作业与从所述备份数据库恢复所述实例的所浪费的资源值之和的最小值确定。

4.根据权利要求2所述的方法，其中，所述实例出错时，判断所述实例所属的作业已经运行的时间是否大于作业运行时间阈值之后，还包括：

若小于等于作业运行时间阈值，重新运行所述实例所属的作业。

5.根据权利要求1所述的方法，其中，判断所述实例已经运行的时间是否大于实例运行时间阈值之后，还包括：

若大于实例运行时间阈值，

所述实例不断从所述备份数据库中拉取其上游实例的数据块，直到满足结束条件，所述结束条件包括拉取完毕所述备份数据库中的所有数据块，或所述实例收到其上游实例发送的数据块在顺序上为当前已经从所述备份数据库中拉取的最后一个数据块的下一个数据块；

同时所述实例从网络接收其上游实例发送来的数据块，并判断接收到的数据块在顺序上，是否是当前已经从所述备份数据库中拉取的最后一个数据块的下一个数据块，若否，则将该接收到的数据块丢弃，若是，则接受该数据块，并停止从所述备份数据库中拉取其上游实例的数据块。

6.根据权利要求5所述的方法，其中，当所述实例作为上游实例时，所述实例出错时，从所述备份数据库恢复所述实例，包括：

所述实例查询由其发送的数据块中，其下游实例已经接受的最后一个数据块；

所述实例同时作为下游实例，所述实例出错时，从所述备份数据库恢复所述实例；

判断所述实例中已经恢复的数据块在顺序上，是否是所述下游实例已经接受的最后一个数据块的下一个数据块，若是，所述实例将已经恢复的数据块通过网络发送至其下游实例的同时，将所述数据块发送到备份数据库中；若否，所述实例仅将所述数据块发送到备份数据库中。

7.根据权利要求5所述的方法，其中，所述实例将已经恢复的数据块通过网络发送至其下游实例的同时，还包括：

所述实例的下游实例在收到数据块时做去冗余操作。

8.根据权利要求1至7任一项所述的方法，其中，所述实例将所述数据块发送到备份数据库中，包括：

所述实例将所述数据块发送到其对应的备份内存中；

将所述备份内存中的数据块发送到所述备份数据库中。

9.根据权利要求8所述的方法，其中，所述实例将所述数据块发送到备份数据库中的同时，

按供下游实例恢复的对应数据块建立所述数据块的索引，并将所述索引存储入所述备份数据库中；

当所述实例出错时，从所述备份数据库恢复所述实例，包括：

当下游实例出错时，根据所述索引从所述备份数据库获取供所述下游实例恢复的对应数据块，根据获取到的数据块恢复所述下游实例。