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

说明书

本申请涉及自动提取工作流程的方法。分布式系统包括N个节点以及一全局客户端，其中，N个节点中的每个节点上发生的事件对应于一个N维的向量时钟，向量时钟存储在全局客户端中，该方法包括以下步骤：确定分布式系统中的目标事件；基于目标事件对应的向量时钟获取与目标事件关联的多个事件；基于目标事件对应的向量时钟和多个事件中的每个事件对应的向量时钟在全局客户端中对多个事件进行排序，以自动提取工作流程。以此，提高了提取工作流程的效率。本申请还涉及在分布式系统中检测侵入的方法，来提高系统的安全。最后，本申请还涉及自动提取工作流程的装置和在分布式系统中检测侵入的装置以及实现本申请方法的相应的存储介质。

技术领域

本申请涉及分布式系统领域。具体地，本申请涉及自动提取工作流程的方法以及在分布式系统中检测侵入的方法。

背景技术

现有的X射线生成过程中，有很多复杂且不稳定的工作流程，例如在3D成像技术中。在工作流程中断时，开发者和技术支持人员都很难在大量传输的报文中找到根源或者究竟发生了什么。通过文件和技术人员的经验是唯一的总结工作流程的方法。然而，如果工作流程很新、易变且复杂，是不可能找到所有对于整个工作流程必要的工作步骤的。存在难以高效提取工作流程的问题。

此外，网络安全如今成为了一个很重要的话题。当一个未授权的侵入者故意攻击原始系统时，所规划的工作流程将中断，这将引起不期望的系统行为。在现今的分布式系统中出存在难以对黑客侵入进行监控的问题。

发明内容

本申请实施例提供了在分布式系统中的自动提取工作流程的方法，以至少解决现有技术中难以高效地在分布式系统提取工作流程的问题。

根据本申请实施例的一个方面，提供了自动提取工作流程的方法，自动提取工作流程的方法，分布式系统包括N个节点以及一全局客户端，其中，N个节点中的每个节点上发生的事件对应于一个N维的向量时钟，向量时钟存储在全局客户端中，方法包括以下步骤：确定分布式系统中的目标事件；基于目标事件对应的向量时钟获取与目标事件关联的多个事件；基于目标事件对应的向量时钟和多个事件中的每个事件对应的向量时钟在全局客户端中对多个事件进行排序，以自动提取工作流程。

在分布式系统中，因为不能完美地同步时钟，因此通常不能使用物理时间指出在分布式系统中发生的任何一对事件的顺序，而由此Lamport提出了逻辑时钟，它可数字化地捕获事件发生的在先顺序。逻辑时钟是一个单调增长的软件计数器，它的值与任何物理时钟无关。但是这种的时钟具有局限性，只能由事件的先后顺序推出逻辑时钟的大小，而不能由逻辑时钟的大小推出事件的先后顺序。为了克服这个缺点，在此基础上开发出了向量时钟，以此能够通过事件的向量时钟来判断它们发生的先后顺序，或者确定它们是并发的。

以这样的方式，通过全局客户端对所有事件的向量时钟进行监控并且基于各个事件的向量时钟将各个事件排序，能够自动的产生从所指定的目标事件开始的工作流程，极大地减少了技术支持人员的工作量，并且提高了工作效率以及精度。

根据本申请的示例性实施例，在确定所述分布式系统中的目标事件之前，方法还包括：为N个节点中的每个节点设置对应的N维零向量作为初始的向量时钟，在一节点有事件发生时，更新该节点的向量时钟。

在整个工作开始时，对分布式系统中的N个节点进行初始设置并在事件发生时进行更新，以这样的方式来以统一的规则监控各个节点，以实现全局监控。

根据本申请的示例性实施例，其中，N个节点中的第i个节点的向量时钟的第j个元素对应于第i个节点已知的N个节点中的第j个节点的事件计数值，其中，更新该节点的向量时钟包括：第i个节点处，当本地事件发生时，第i个节点的向量时钟中的第i个元素增加一第一预设值；在第i个节点将报文连同向量时钟发送给第j个节点之后，第j个节点的向量时钟的第j个元素增加第一预设值，并且如果接收到的第i个节点的向量时钟中存在大于当前的第j个节点的向量时钟中的相应元素的元素时，将第j个节点的向量时钟的相应元素更新为第i个节点的向量时钟中的元素。