[发明专利]自动提取工作流程方法和在分布式系统中检测侵入方法

权利要求书

1.自动提取工作流程的方法，其特征在于，分布式系统包括N个节点以及一全局客户端，其中，所述N个节点中的每个节点上发生的事件对应于一个N维的向量时钟，所述向量时钟存储在所述全局客户端中，所述方法包括以下步骤：

确定所述分布式系统中的目标事件；

对比所述目标事件与所有其他事件所对应的向量时钟，在所述目标事件对应的向量时钟中的每个元素小于等于所述其他事件对应的向量时钟中的每个对应元素时，所述其他事件在所述目标事件之后发生，在所述目标事件对应的向量时钟中存在至少一个大于所述其他事件对应的向量时钟中的相应元素的元素并同时也存在小于等于所述其他事件对应的向量时钟中的相应元素的元素时，所述目标事件与所述其他事件并发；

由所述全局客户端对所述多个事件进行排序，在所述全局客户端中将所述多个事件对应的M个向量时钟组成一个集合P₀；

a.在集合P₀中剔除具有各个元素都为最小的一个向量时钟，以得到集合P_M；

b.将所得到的集合P_M设置为集合P₀；

重复步骤a和步骤b直到集合P_M为空集，将对应于剔除的向量时钟的事件按照剔除的顺序排序以自动提取工作流程。

2.根据权利要求1所述的方法，其特征在于，在确定所述分布式系统中的目标事件之前，所述方法还包括：

为所述N个节点中的每个节点设置对应的N维零向量作为初始的向量时钟，在一节点有事件发生时，更新该节点的向量时钟。

3.根据权利要求2所述的方法，其特征在于，所述N个节点中的第i个节点的向量时钟的第j个元素对应于所述第i个节点已知的所述N个节点中的第j个节点的事件计数值，其中，更新该节点的向量时钟包括：

在所述第i个节点处，当本地事件发生时，所述第i个节点的向量时钟中的第i个元素增加一第一预设值；

在所述第i个节点将报文连同向量时钟发送给所述第j个节点之后，所述第j个节点的向量时钟的第j个元素增加所述第一预设值，并且如果接收到的所述第i个节点的向量时钟中存在大于当前的所述第j个节点的向量时钟中的相应元素的元素时，将所述第j个节点的向量时钟中的相应元素更新为所述第i个节点的向量时钟中的元素。

4.根据权利要求1所述的方法，其特征在于，由所述全局客户端对所述多个事件进行排序包括：

将所述目标事件作为起始点，将与所述目标事件关联的多个事件作为顶点形成有向无环图，其中，有向无环图的棱边指向在后发生的事件，利用拓扑排序算法对多个事件排序，以自动提取工作流程。

5.根据权利要求4所述的方法，其特征在于，拓扑排序算法包括：

a.找出所述有向无环图中只具有指向其他顶点的棱边的零入度顶点；

b.依次在图中删除所述零入度顶点以及与所述零入度顶点连接的棱边；

重复步骤a和步骤b直至删除所有顶点，将顶点按删除的顺序排序以完成拓扑排序。

6.在分布式系统中检测侵入的方法，其特征在于，分布式系统包括N个节点以及一个全局客户端，其中，每个节点包括一个N维的向量时钟，所述全局客户端具有全局授权并且是安全的，所述方法包括以下步骤：

所述全局客户端存储在所述N个节点上发生的事件对应的向量时钟并生成相应的向量时钟矩阵作为全局向量时钟表；

所述全局客户端在有事件发生后基于所述全局向量时钟表，判断所述系统是否被侵入；

判断所述系统是否被侵入包括：

在所述分布式系统中的第j个节点接收到来自在所述系统的第i个节点的报文后，所述全局客户端更新全局向量时钟表，在更新的全局向量时钟表的第j行中存在有大于第i行中的相应元素的元素且同时存在小于等于第i行中的相应元素的元素时，判断为所述系统被侵入。

7.根据权利要求6所述的方法，其特征在于，生成相应的向量时钟矩阵作为全局向量时钟表之前，所述方法还包括：

为所述N个节点中的每个节点设置对应的N维零向量作为初始的向量时钟，在一节点有事件发生时，更新该节点的向量时钟。