[发明专利]一种基于有向无环图业务流程恢复的方法及装置

权利要求书

1.一种基于有向无环图业务流程恢复的方法，其特征在于，包括：

在业务流程异常时，确定异常步骤；

将所述业务流程中与所述异常步骤的深度信息相同的步骤确定为待重新执行步骤；其中，各步骤的深度信息是根据各步骤在依据所述业务流程构建的有向无环图中的位置确定的；所述有向无环图是以所述业务流程的各步骤为节点，所述各步骤之间的执行依赖关系为有向边建立的；

针对任一待重新执行步骤，根据所述待重新执行步骤的步骤记录生成所述待重新执行步骤的执行上下文实例；所述待重新执行步骤的步骤记录是在所述待重新执行步骤第一次执行时创建的，用于存储所述待重新执行步骤在执行时所需要的数据信息；

通过所述待重新执行步骤的执行上下文实例对所述业务流程进行恢复执行处理。

2.如权利要求1所述的方法，其特征在于，所述各步骤的深度信息是根据各步骤在有向无环图中的位置确定的，包括：

针对所述有向无环图中的任一节点，确定所述节点的入边邻接节点；所述入边邻接节点为有向边指向所述节点的节点；

按照预设的深度信息设置机制，确定各入边邻接节点的深度信息中的最值；

按照所述深度信息设置机制，根据所述最值确定所述节点的深度信息。

3.如权利要求1所述的方法，其特征在于，所述各步骤的深度信息是根据各步骤在有向无环图中的位置确定的，包括：

按照所述有向无环图中有向边指向的方向，依次将第i节点、第i+1节点置于队列中；所述第i节点的有向边指向所述第i+1节点；

针对所述队列中位于队首的第m节点，确定所述第m节点的各入边邻接节点；若各入边邻接节点的深度信息已确认，则根据各入边邻接节点的深度信息中的最值，按照预设的深度信息设置机制，确定所述第m节点的深度信息；若存在至少一个入边邻接节点的深度信息未知，则将所述第m节点置于所述队列的队尾；直至所述队列中各节点的深度信息均确定完毕。

4.如权利要求3所述的方法，其特征在于，所述深度信息设置机制为第i节点的深度信息低于第i+1节点的深度信息；所述第i节点的有向边指向所述第i+1节点；所述最值为各入边邻接节点的深度信息中的最大值；或

所述深度信息设置机制为第i节点的深度信息高于第i+1节点的深度信息；所述第i节点的有向边指向所述第i+1节点；所述最值为各入边邻接节点的深度信息中的最小值。

5.如权利要求3所述的方法，其特征在于，若各入边邻接节点的深度信息已确认，则根据各入边邻接节点的深度信息中的最值，按照预设的深度信息设置机制，确定所述第m节点的深度信息，包括：

针对所述第m节点的任一入边邻接节点，确定出所述入边邻接节点的各出边邻接节点；所述各出边邻接节点包括所述第m节点；

根据所述入边邻接节点的深度信息中的最值，按照预设的深度信息设置机制，确定出所述各出边邻接节点的深度信息。

6.如权利要求1所述的方法，其特征在于，所述有向无环图通过如下方式生成，包括：

针对实例列表中任一业务流程对应的实例，根据所述实例的业务流程分类和业务流程名称，确定是否具有所述实例的有向无环图；若没有，则根据所述实例中的各步骤及各步骤的依赖关系，建立所述实例的有向无环图。

7.如权利要求1所述的方法，其特征在于，根据所述待重新执行步骤的步骤记录生成所述待重新执行步骤的执行上下文实例，包括：

根据所述待重新执行步骤的唯一标识获取所述待重新执行步骤的步骤记录和所述待重新执行步骤的异常处理类型；所述步骤记录用于记录步骤的唯一标识、步骤执行状态、步骤元信息和步骤执行结果；所述步骤元信息包括所述步骤在执行时所需要的数据信息；

根据所述待重新执行步骤的步骤元信息和异常处理类型生成所述待重新执行步骤的执行上下文实例。