CN106293895B - 离散事件关联处理方法和离散事件关联处理装置 - Google Patents

Abstract

本发明提供了一种离散事件关联处理方法和离散事件关联处理装置，其中，离散事件关联处理方法包括：在获取到当前事件时，检测当前事件是否为疑似关联事件；在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的任意一个状态机匹配；在判定当前事件与当前状态机队列中的任意一个状态机匹配时，根据当前事件执行当前状态机队列中的任意一个状态机的状态变迁；检测当前状态机队列中的任意一个状态机是否结束匹配判断；在检测到当前状态机队列中的任意一个状态机结束匹配判断时，根据当前状态机队列中的任意一个状态机生成整体事件。通过本发明技术方案，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

Description

离散事件关联处理方法和离散事件关联处理装置

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种离散事件关联处理方法和一种离散事件关联处理装置。

背景技术

在相关技术中，为了提高企业的信息化水平，在企业内网、外网、数据整合与数据仓库、互联网和企业资源计划以及电子商务等方面，建立起彼此相关的多种业务系统，这些业务系统产生包括日志、实时告警等在内的时间，并且在按照时间顺序产生，虽然表面上离散的，但是在逻辑上是相关的，而企业需要把相关的事件关联在一起变成一个整体事件。

传统的关联方法是先将独立的事件信息进行独立保存，然后通过多次查询的方式确定事件信息之间的相关性，采用这种关联方法实时性不高，并且查询到数据集在分段处容易丢失部分关联事件。

因此，如何设计一种新的离散事件关联分析方案，以实时并可靠的识别出关联事件成为亟待解决的技术问题。

发明内容

本发明正是基于上述技术问题至少之一，提出了一种新的离散事件关联分析方案，通过在接收到外部事件源产生的当前事件时，检测当前事件是否为疑似关联事件，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机中的一个状态机匹配，在判定匹配时，表明当前事件属于该状态机，并进行该状态机的状态变迁，当该状态机结束匹配判断时，则根据该状态机生成整体事件，实现了对当前事件的实时识别，以及对大量事件的自动关联分析，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

有鉴于此，本发明提出了一种离散事件关联处理方法，包括：在获取到当前事件时，检测当前事件是否为疑似关联事件；在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的任意一个状态机匹配；在判定当前事件与当前状态机队列中的任意一个状态机匹配时，根据当前事件执行当前状态机队列中的任意一个状态机的状态变迁；检测当前状态机队列中的任意一个状态机是否结束匹配判断；在检测到当前状态机队列中的任意一个状态机结束匹配判断时，根据当前状态机队列中的任意一个状态机生成整体事件。

在该技术方案中，通过在接收到外部事件源产生的当前事件时，检测当前事件是否为疑似关联事件，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的一个状态机匹配，在判定匹配时，表明当前事件属于该状态机，并进行该状态机的状态变迁，当该状态机结束匹配判断时，则根据该状态机生成整体事件，实现了对当前事件的实时识别，以及对大量事件的自动关联分析，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

将整体事件发送至整体事件存储单元，供用户查询或对用户进行实时推送，方便了用户的查询、统计与导出。

状态机可以描述为一个有向图形，由一组节点和一组相应的转移函数组成，状态机通过响应一系列事件而运行，而每个事件都在属于当前节点的转移函数的控制范围内，这些节点中至少有一个终态，当到达终态时，状态机停止。

状态机的五元组元素包括：状态、条件、事件、动作与迁移，其中，从一个状态切换至另一个状态被称为迁移，引起迁移的事件为触发事件，当当前事件能够引起状态机迁移时，也表明了该当前事件与状态机匹配。

每个状态机定义表中的状态机队列按照时间顺序排列。

在上述技术方案中，优选地，在获取到当前事件时，检测当前事件是否为疑似关联事件前，还包括：按照预设的发送频率向服务器发送状态机的配置版本号请求；在接收到服务器根据配置版本号请求反馈的配置版本号时，判断配置版本号是否与当前状态机的配置版本号一致；在判定配置版本号与当前状态机的配置版本号不一致时，向服务器发送配置请求，以生成当前状态机队列。

在该技术方案中，通过按照预设的发送频率向配置服务器发送状态机的配置版本号请求，查询是否有配置变动，在查询到有配置变动时，则进行配置更新，保证了事件关联的时效性与实时性。

在上述任一项技术方案中，优选地，还包括：在接收到服务器根据配置请求反馈的服务器配置的状态机定义表时，检测服务器配置的状态机定义表与当前系统的状态机定义表是否匹配；在检测到服务器配置的状态机定义表与当前系统的状态机定义表匹配时，根据当前系统的状态机定义表确定当前状态机队列；在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配且服务器配置的状态机定义表中没有当前系统的状态机定义时，删除状态机定义对应的状态机队列和状态机配置；在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配且当前系统的状态机定义表中没有服务器配置的状态机定义时，创建新状态机定义并初始化新状态机定义对应的队列。

在该技术方案中，通过比较服务器配置的状态机定义表和当前系统的状态机定义表，对服务器配置中没有而当前系统的状态机定义表中有的状态机定义，删除对应的状态机队列和状态机配置，对于服务器配置中有但在当前系统的状态机定义表中没有的状态机定义，则新建状态机定义和初始化队列，以获取对整体事件的识别过程的定义数据，通过更新状态机信息，保证了系统的状态机信息与配置服务器中的状态机信息的一致性，能够提高事件匹配的准确性与匹配效率，同时降低了关联数据被遗弃的概率。

另外，由于配置服务器上要求不能修改状态机，可以通过先删除后重建的方式进行。

在上述任一项技术方案中，优选地，在获取到当前事件时，检测当前事件是否为疑似关联事件，具体包括以下步骤：在检测到接收事件队列接收到当前事件时，检测当前事件是否与当前状态机队列相关；在检测到当前事件与当前状态机队列相关时，将当前事件确定为疑似关联事件；在检测到当前事件与当前状态机队列不相关时，删除当前事件。

在该技术方案中，通过在接收到当前事件时，检测当前事件是否与当前状态机队列具有关联性，在检测到当前事件与当前状态机队列具有关联性时，则表明当前事件有可能属于该状态机，而在检测到当前事件与当前的任一状态机都不具有关联性时，则删除当前事件，以在判断是否与状态机匹配之前过滤掉与关联分析无关的数据，从而防止了垃圾事件的产生，一方面能够节省存储空间，另一方面也提高了数据处理的速度。

在上述任一项技术方案中，优选地，还包括：在判定当前事件与当前状态机中的任意一个状态机不匹配时，检测当前事件是否符合新建状态机条件；在检测到当前事件符合新建状态机条件时，创建新状态机，并将新状态机插入至当前状态机的队列的队首；在检测到当前事件不符合新建状态机条件时，删除当前事件。

在该技术方案中，在判定当前事件与当前状态机中的任意一个状态机都不匹配时，表明具有两种处理方式：一种是在检测到当前事件符合新建状态机条件时，表明当前事件具有关联分析的意义，通过新建状态机将当前事件添加至新建状态机中，以作为新建状态机中的第一个事件，在接收到新的关联事件后能够生成整体事件，并发送至整体事件存储单元，供用户查询或对用户进行实时推送；另一种是在检测到当前事件不符合新建状态机条件时，丢弃当前事件，防止了关联事件的丢失，提升了关联分析的准确性，同时将不具备关联关系的事件立即删除，保证了数据处理的实时性。

在上述任一项技术方案中，优选地，还包括：针对任意一个状态机定义初始化队列；根据预设的判断频率判断任意一个状态机的队列的队尾是否超过配置的时间段；在判定任意一个状态机的队列的队尾超过配置的时间段时，删除任意一个状态机。

在该技术方案中，针对任意一个状态机定义一个初始化队列，队列按时间先后倒序排列，则排在队尾的事件为最早产生的事件，根据预设的判断频率判断队尾是否早于配置的时间段，在判定队尾早于配置的时间段时，表明该队尾事件已经过期，不再具备时效性，即不具有关联分析的意义，此时删除该队尾事件，通过循环判断，直至当前状态机未超过配置时间段为止，实现了只在配置时间段内保存有可能有关系的事件，在超过配置时间段内则抛弃该事件，能够进一步提升数据处理速度，并且节省了缓存空间。

根据本发明的第二方面，还提出了一种离散事件关联处理装置，包括：检测单元，用于在获取到当前事件时，检测当前事件是否为疑似关联事件；判断单元，用于在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的任意一个状态机匹配；状态变迁单元，用于在判定当前事件与当前状态机队列中的任意一个状态机匹配时，根据当前事件执行当前状态机队列中的任意一个状态机的状态变迁；检测单元还用于：检测当前状态机队列中的任意一个状态机是否结束匹配判断；离散事件关联处理装置还包括：生成单元，用于在检测到当前状态机队列中的任意一个状态机结束匹配判断时，根据当前状态机队列中的任意一个状态机生成整体事件。

在该技术方案中，通过在接收到外部事件源产生的当前事件时，检测当前事件是否为疑似关联事件，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的一个状态机匹配，在判定匹配时，表明当前事件属于该状态机，并进行该状态机的状态变迁，当该状态机结束匹配判断时，则根据该状态机生成整体事件，实现了对当前事件的实时识别，以及对大量事件的自动关联分析，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

将整体事件发送至整体事件存储单元，供用户查询或对用户进行实时推送，方便了用户的查询、统计与导出。

状态机可以描述为一个有向图形，由一组节点和一组相应的转移函数组成，状态机通过响应一系列事件而运行，而每个事件都在属于当前节点的转移函数的控制范围内，这些节点中至少有一个终态，当到达终态时，状态机停止。

状态机的五元组元素包括：状态、条件、事件、动作与迁移，其中，从一个状态切换至另一个状态被称为迁移，引起迁移的事件为触发事件，当当前事件能够引起状态机迁移时，也表明了该当前事件与状态机匹配。

每个状态机定义表中的状态机队列按照时间顺序排列。

在上述技术方案中，优选地，还包括：发送单元，用于按照预设的发送频率向服务器发送状态机的配置版本号请求；判断单元还用于：在接收到服务器根据配置版本号请求反馈的配置版本号时，判断配置版本号是否与当前状态机的配置版本号一致；离散事件关联处理装置还包括：请求单元，用于在判定配置版本号与当前状态机的配置版本号不一致时，向服务器发送配置请求，以生成当前状态机队列。

在该技术方案中，通过按照预设的发送频率向配置服务器发送状态机的配置版本号请求，查询是否有配置变动，在查询到有配置变动时，则进行配置更新，保证了事件关联的时效性与实时性。

在上述任一项技术方案中，优选地，检测单元还用于：在接收到服务器根据配置请求反馈的服务器配置的状态机定义表时，检测服务器配置的状态机定义表与当前系统的状态机定义表是否匹配；离散事件关联处理装置还包括：确定单元，用于在检测到服务器配置的状态机定义表与当前系统的状态机定义表匹配时，根据当前系统的状态机定义表确定当前状态机队列；删除单元，用于在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配，且服务器配置的状态机定义表中没有当前系统的状态机定义时，删除状态机定义对应的状态机队列和状态机配置；创建单元，用于在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配，且当前系统的状态机定义表中没有服务器配置的状态机定义时，创建新状态机定义并初始化新状态机定义对应的队列。

在该技术方案中，通过比较服务器配置的状态机定义表和当前系统的状态机定义表，对服务器配置中没有而当前系统的状态机定义表中有的状态机定义，删除对应的状态机队列和状态机配置，对于服务器配置中有但在当前系统的状态机定义表中没有的状态机定义，则新建状态机定义和初始化队列，以获取对整体事件的识别过程的定义数据，通过更新状态机信息，保证了系统的状态机信息与配置服务器中的状态机信息的一致性，能够提高事件匹配的准确性与匹配效率，同时降低了关联数据被遗弃的概率。

另外，由于配置服务器上要求不能修改状态机，可以通过先删除后重建的方式进行。

在上述任一项技术方案中，优选地，检测单元还用于：在检测到接收事件队列接收到当前事件时，检测当前事件是否与当前状态机队列相关；确定单元还用于：在检测到当前事件与当前状态机队列相关时，将当前事件确定为疑似关联事件；删除单元还用于：在检测到当前事件与当前状态机队列不相关时，删除当前事件。

在该技术方案中，通过在接收到当前事件时，检测当前事件是否与当前状态机队列具有关联性，在检测到当前事件与当前状态机队列具有关联性时，则表明当前事件有可能属于该状态机，而在检测到当前事件与当前的任一状态机都不具有关联性时，则删除当前事件，以在判断是否与状态机匹配之前过滤掉与关联分析无关的数据，从而防止了垃圾事件的产生，一方面能够节省存储空间，另一方面也提高了数据处理的速度。

在上述任一项技术方案中，优选地，检测单元还用于：在判定当前事件与当前状态机中的任意一个状态机不匹配时，检测当前事件是否符合新建状态机条件；创建单元还用于：在检测到当前事件符合新建状态机条件时，创建新状态机，并将新状态机插入至当前状态机的队列的队首；删除单元还用于：在检测到当前事件不符合新建状态机条件时，删除当前事件。

在该技术方案中，在判定当前事件与当前状态机中的任意一个状态机都不匹配时，表明具有两种处理方式：一种是在检测到当前事件符合新建状态机条件时，表明当前事件具有关联分析的意义，通过新建状态机将当前事件添加至新建状态机中，以作为新建状态机中的第一个事件，在接收到新的关联事件后能够生成整体事件，并发送至整体事件存储单元，供用户查询或对用户进行实时推送；另一种是在检测到当前事件不符合新建状态机条件时，丢弃当前事件，防止了关联事件的丢失，提升了关联分析的准确性，同时将不具备关联关系的事件立即删除，保证了数据处理的实时性。

在上述任一项技术方案中，优选地，还包括：初始化单元，用于针对任意一个状态机定义初始化队列；判断单元还用于：根据预设的判断频率判断任意一个状态机的队列的队尾是否超过配置的时间段；删除单元还用于：在判定任意一个状态机的队列的队尾超过配置的时间段时，删除任意一个状态机。

在该技术方案中，针对任意一个状态机定义一个初始化队列，队列按时间先后倒序排列，则排在队尾的事件为最早产生的事件，根据预设的判断频率判断队尾是否早于配置的时间段，在判定队尾早于配置的时间段时，表明该队尾事件已经过期，不再具备时效性，即不具有关联分析的意义，此时删除该队尾事件，通过循环判断，直至当前状态机未超过配置时间段为止，实现了只在配置时间段内保存有可能有关系的事件，在超过配置时间段内则抛弃该事件，能够进一步提升数据处理速度，并且节省了缓存空间。

通过以上技术方案，通过在接收到外部事件源产生的当前事件时，检测当前事件是否为疑似关联事件，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机中的一个状态机匹配，在判定匹配时，表明当前事件属于该状态机，并进行该状态机的状态变迁，当该状态机结束匹配判断时，则根据该状态机生成整体事件，实现了对当前事件的实时识别，以及对大量事件的自动关联分析，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

附图说明

图1示出了根据本发明的一个实施例的离散事件关联处理方法的示意流程图；

图2示出了根据本发明的一个实施例的离散事件关联处理装置的示意框图；

图3示出了根据本发明的另一个实施例的离散事件关联处理装置的示意框图；

图4示出了根据本发明的另一个实施例的离散事件关联处理方法的示意流程图；

图5示出了根据本发明的实施例的状态机队列示意图；

图6示出了根据本发明的再一个实施例的离散事件关联处理方法的示意流程图；

图7示出了根据本发明的再一个实施例的离散事件关联处理装置的示意图。

具体实施方式

为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用第三方不同于在此描述的第三方方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。

图1示出了根据本发明的实施例的离散事件关联处理方法的示意流程图。

如图1所示，根据本发明的实施例的离散事件关联处理方法，包括：步骤102，在获取到当前事件时，检测当前事件是否为疑似关联事件；步骤104，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的任意一个状态机匹配；步骤106，在判定当前事件与当前状态机队列中的任意一个状态机匹配时，根据当前事件执行当前状态机队列中的任意一个状态机的状态变迁；步骤108，检测当前状态机队列中的任意一个状态机是否结束匹配判断；步骤110，在检测到当前状态机队列中的任意一个状态机结束匹配判断时，根据当前状态机队列中的任意一个状态机生成整体事件。

在该技术方案中，通过在接收到外部事件源产生的当前事件时，检测当前事件是否为疑似关联事件，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的一个状态机匹配，在判定匹配时，表明当前事件属于该状态机，并进行该状态机的状态变迁，当该状态机结束匹配判断时，则根据该状态机生成整体事件，实现了对当前事件的实时识别，以及对大量事件的自动关联分析，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

将整体事件发送至整体事件存储单元，供用户查询或对用户进行实时推送，方便了用户的查询、统计与导出。

状态机可以描述为一个有向图形，由一组节点和一组相应的转移函数组成，状态机通过响应一系列事件而运行，而每个事件都在属于当前节点的转移函数的控制范围内，这些节点中至少有一个终态，当到达终态时，状态机停止。

状态机的五元组元素包括：状态、条件、事件、动作与迁移，其中，从一个状态切换至另一个状态被称为迁移，引起迁移的事件为触发事件，当当前事件能够引起状态机迁移时，也表明了该当前事件与状态机匹配。

每个状态机定义表中的状态机队列按照时间顺序排列。

在上述技术方案中，优选地，在获取到当前事件时，检测当前事件是否为疑似关联事件前，还包括：按照预设的发送频率向服务器发送状态机的配置版本号请求；在接收到服务器根据配置版本号请求反馈的配置版本号时，判断配置版本号是否与当前状态机的配置版本号一致；在判定配置版本号与当前状态机的配置版本号不一致时，向服务器发送配置请求，以生成当前状态机队列。

在该技术方案中，通过按照预设的发送频率向配置服务器发送状态机的配置版本号请求，查询是否有配置变动，在查询到有配置变动时，则进行配置更新，保证了事件关联的时效性与实时性。

在上述任一项技术方案中，优选地，还包括：在接收到服务器根据配置请求反馈的服务器配置的状态机定义表时，检测服务器配置的状态机定义表与当前系统的状态机定义表是否匹配；在检测到服务器配置的状态机定义表与当前系统的状态机定义表匹配时，根据当前系统的状态机定义表确定当前状态机队列；在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配且服务器配置的状态机定义表中没有当前系统的状态机定义时，删除状态机定义对应的状态机队列和状态机配置；在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配且当前系统的状态机定义表中没有服务器配置的状态机定义时，创建新状态机定义并初始化新状态机定义对应的队列。

在该技术方案中，通过比较服务器配置的状态机定义表和当前系统的状态机定义表，对服务器配置中没有而当前系统的状态机定义表中有的状态机定义，删除对应的状态机队列和状态机配置，对于服务器配置中有但在当前系统的状态机定义表中没有的状态机定义，则新建状态机定义和初始化队列，以获取对整体事件的识别过程的定义数据，通过更新状态机信息，保证了系统的状态机信息与配置服务器中的状态机信息的一致性，能够提高事件匹配的准确性与匹配效率，同时降低了关联数据被遗弃的概率。

另外，由于配置服务器上要求不能修改状态机，可以通过先删除后重建的方式进行。

在上述任一项技术方案中，优选地，在获取到当前事件时，检测当前事件是否为疑似关联事件，具体包括以下步骤：在检测到接收事件队列接收到当前事件时，检测当前事件是否与当前状态机队列相关；在检测到当前事件与当前状态机队列相关时，将当前事件确定为疑似关联事件；在检测到当前事件与当前状态机队列不相关时，删除当前事件。

在该技术方案中，通过在接收到当前事件时，检测当前事件是否与当前状态机队列具有关联性，在检测到当前事件与当前状态机队列具有关联性时，则表明当前事件有可能属于该状态机，而在检测到当前事件与当前的任一状态机都不具有关联性时，则删除当前事件，以在判断是否与状态机匹配之前过滤掉与关联分析无关的数据，从而防止了垃圾事件的产生，一方面能够节省存储空间，另一方面也提高了数据处理的速度。

在上述任一项技术方案中，优选地，还包括：在判定当前事件与当前状态机中的任意一个状态机不匹配时，检测当前事件是否符合新建状态机条件；在检测到当前事件符合新建状态机条件时，创建新状态机，并将新状态机插入至当前状态机的队列的队首；在检测到当前事件不符合新建状态机条件时，删除当前事件。

在该技术方案中，在判定当前事件与当前状态机中的任意一个状态机都不匹配时，表明具有两种处理方式：一种是在检测到当前事件符合新建状态机条件时，表明当前事件具有关联分析的意义，通过新建状态机将当前事件添加至新建状态机中，以作为新建状态机中的第一个事件，在接收到新的关联事件后能够生成整体事件，并发送至整体事件存储单元，供用户查询或对用户进行实时推送；另一种是在检测到当前事件不符合新建状态机条件时，丢弃当前事件，防止了关联事件的丢失，提升了关联分析的准确性，同时将不具备关联关系的事件立即删除，保证了数据处理的实时性。

在上述任一项技术方案中，优选地，还包括：针对任意一个状态机定义初始化队列；根据预设的判断频率判断任意一个状态机的队列的队尾是否超过配置的时间段；在判定任意一个状态机的队列的队尾超过配置的时间段时，删除任意一个状态机。

在该技术方案中，针对任意一个状态机定义一个初始化队列，队列按时间先后倒序排列，则排在队尾的事件为最早产生的事件，根据预设的判断频率判断队尾是否早于配置的时间段，在判定队尾早于配置的时间段时，表明该队尾事件已经过期，不再具备时效性，即不具有关联分析的意义，此时删除该队尾事件，通过循环判断，直至当前状态机未超过配置时间段为止，实现了只在配置时间段内保存有可能有关系的事件，在超过配置时间段内则抛弃该事件，能够进一步提升数据处理速度，并且节省了缓存空间。

图2示出了根据本发明的实施例的离散事件关联处理装置的示意框图。

如图2所示，根据本发明的实施例的离散事件关联处理装置200，包括：检测单元202，用于在获取到当前事件时，检测当前事件是否为疑似关联事件；判断单元204，用于在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的任意一个状态机匹配；状态变迁单元206，用于在判定当前事件与当前状态机队列中的任意一个状态机匹配时，根据当前事件执行当前状态机队列中的任意一个状态机的状态变迁；检测单元202还用于：检测当前状态机队列中的任意一个状态机是否结束匹配判断；离散事件关联处理装置200还包括：生成单元208，用于在检测到当前状态机队列中的任意一个状态机结束匹配判断时，根据当前状态机队列中的任意一个状态机生成整体事件。

在该技术方案中，通过在接收到外部事件源产生的当前事件时，检测当前事件是否为疑似关联事件，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机队列中的一个状态机匹配，在判定匹配时，表明当前事件属于该状态机，并进行该状态机的状态变迁，当该状态机结束匹配判断时，则根据该状态机生成整体事件，实现了对当前事件的实时识别，以及对大量事件的自动关联分析，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

将整体事件发送至整体事件存储单元，供用户查询或对用户进行实时推送，方便了用户的查询、统计与导出。

状态机可以描述为一个有向图形，由一组节点和一组相应的转移函数组成，状态机通过响应一系列事件而运行，而每个事件都在属于当前节点的转移函数的控制范围内，这些节点中至少有一个终态，当到达终态时，状态机停止。

状态机的五元组元素包括：状态、条件、事件、动作与迁移，其中，从一个状态切换至另一个状态被称为迁移，引起迁移的事件为触发事件，当当前事件能够引起状态机迁移时，也表明了该当前事件与状态机匹配。

每个状态机定义表中的状态机队列按照时间顺序排列。

在上述技术方案中，优选地，还包括：发送单元210，用于按照预设的发送频率向服务器发送状态机的配置版本号请求；判断单元204还用于：在接收到服务器根据配置版本号请求反馈的配置版本号时，判断配置版本号是否与当前状态机的配置版本号一致；离散事件关联处理装置200还包括：请求单元212，用于在判定配置版本号与当前状态机的配置版本号不一致时，向服务器发送配置请求，以生成当前状态机队列。

在该技术方案中，通过按照预设的发送频率向配置服务器发送状态机的配置版本号请求，查询是否有配置变动，在查询到有配置变动时，则进行配置更新，保证了事件关联的时效性与实时性。

在上述任一项技术方案中，优选地，检测单元202还用于：在接收到服务器根据配置请求反馈的服务器配置的状态机定义表时，检测服务器配置的状态机定义表与当前系统的状态机定义表是否匹配；离散事件关联处理装置200还包括：确定单元214，用于在检测到服务器配置的状态机定义表与当前系统的状态机定义表匹配时，根据当前系统的状态机定义表确定当前状态机队列；删除单元216，用于在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配，且服务器配置的状态机定义表中没有当前系统的状态机定义时，删除状态机定义对应的状态机队列和状态机配置；创建单元218，用于在检测到服务器配置的状态机定义表与当前系统的状态机定义表不匹配，且当前系统的状态机定义表中没有服务器配置的状态机定义时，创建新状态机定义并初始化新状态机定义对应的队列。

在该技术方案中，通过比较服务器配置的状态机定义表和当前系统的状态机定义表，对服务器配置中没有而当前系统的状态机定义表中有的状态机定义，删除对应的状态机队列和状态机配置，对于服务器配置中有但在当前系统的状态机定义表中没有的状态机定义，则新建状态机定义和初始化队列，以获取对整体事件的识别过程的定义数据，通过更新状态机信息，保证了系统的状态机信息与配置服务器中的状态机信息的一致性，能够提高事件匹配的准确性与匹配效率，同时降低了关联数据被遗弃的概率。

另外，由于配置服务器上要求不能修改状态机，可以通过先删除后重建的方式进行。

在上述任一项技术方案中，优选地，检测单元202还用于：在检测到接收事件队列接收到当前事件时，检测当前事件是否与当前状态机队列相关；确定单元214还用于：在检测到当前事件与当前状态机队列相关时，将当前事件确定为疑似关联事件；删除单元216还用于：在检测到当前事件与当前状态机队列不相关时，删除当前事件。

在该技术方案中，通过在接收到当前事件时，检测当前事件是否与当前状态机队列具有关联性，在检测到当前事件与当前状态机队列具有关联性时，则表明当前事件有可能属于该状态机，而在检测到当前事件与当前的任一状态机都不具有关联性时，则删除当前事件，以在判断是否与状态机匹配之前过滤掉与关联分析无关的数据，从而防止了垃圾事件的产生，一方面能够节省存储空间，另一方面也提高了数据处理的速度。

在上述任一项技术方案中，优选地，检测单元202还用于：在判定当前事件与当前状态机中的任意一个状态机不匹配时，检测当前事件是否符合新建状态机条件；创建单元218还用于：在检测到当前事件符合新建状态机条件时，创建新状态机，并将新状态机插入至当前状态机的队列的队首；删除单元216还用于：在检测到当前事件不符合新建状态机条件时，删除当前事件。

在该技术方案中，在判定当前事件与当前状态机中的任意一个状态机都不匹配时，表明具有两种处理方式：一种是在检测到当前事件符合新建状态机条件时，表明当前事件具有关联分析的意义，通过新建状态机将当前事件添加至新建状态机中，以作为新建状态机中的第一个事件，在接收到新的关联事件后能够生成整体事件，并发送至整体事件存储单元，供用户查询或对用户进行实时推送；另一种是在检测到当前事件不符合新建状态机条件时，丢弃当前事件，防止了关联事件的丢失，提升了关联分析的准确性，同时将不具备关联关系的事件立即删除，保证了数据处理的实时性。

在上述任一项技术方案中，优选地，还包括：初始化单元220，用于针对任意一个状态机定义初始化队列；判断单元204还用于：根据预设的判断频率判断任意一个状态机的队列的队尾是否超过配置的时间段；删除单元216还用于：在判定任意一个状态机的队列的队尾超过配置的时间段时，删除任意一个状态机。

在该技术方案中，针对任意一个状态机定义一个初始化队列，队列按时间先后倒序排列，则排在队尾的事件为最早产生的事件，根据预设的判断频率判断队尾是否早于配置的时间段，在判定队尾早于配置的时间段时，表明该队尾事件已经过期，不再具备时效性，即不具有关联分析的意义，此时删除该队尾事件，通过循环判断，直至当前状态机未超过配置时间段为止，实现了只在配置时间段内保存有可能有关系的事件，在超过配置时间段内则抛弃该事件，能够进一步提升数据处理速度，并且节省了缓存空间。

图3示出了根据本发明的另一个实施例的离散事件关联处理装置的示意框图。

如图3所示，根据本发明的另一个实施例的离散事件关联处理装置300，包括：配置获取单元302，用于通过预与配置服务器的交互，获取对整体事件的识别过程的定义数据，即通过配置版本号的判断，生成当前状态机队列；事件获取单元304，用于接收外部事件源产生的数据，过滤出可能有相关关系的当前事件，即疑似关联事件，并送到状态机匹配单元306；状态机匹配单元306，用于根据配置的状态机定义和进入的事件当前事件进行匹配，识别当前事件是否和状态机队列中的任意一个状态机的某个中间结果匹配，如果匹配则认为当前事件属于该任意一个状态机；状态机缓存单元308是一个大容量高性能的多个队列式存储装置，由于持续事件流对时间顺序具有要求，因此当前事件与任意一个状态机的匹配要按照时间顺序进行；整体事件存储单元310，用于分析结果，即整体事件的存储，供用户查询或对用户实时推送。

在该技术方案中，与现有技术不同的是，对当前事件进行实时处理，同时将不具有关联关系或不重要的事件立即删除，并且只在配置时间段内保存疑似关联事件，当有部分疑似关联事件超过配置时间段时也被抛弃，既节省了缓存空间，同时提高了数据的实时处理速度。

配置获取单元302，主要用于和配置服务器进行通讯，定时通过发送状态机的配置版本号请求查询是否有配置变动，如果有变动则取配置服务器的全部状态机配置信息，并和系统已有的当前状态机的配置信息进行比对，对新的状态机定义则新建对应的数据队列，对已经删除的状态机定义需要删除当前表中的对应的数据队列，对存在改动的状态机则进行删除后重建。

事件获取单元304，主要获取外部事件源的事件，过滤掉和关联分析无关的数据，保留疑似关联数据，同时把疑似关联事件发送至状态机匹配单元306。

状态机匹配单元306，用于匹配接收的疑似关联事件，根据状态机当前的状态、当前事件内容以及状态机，判断当前事件是否与任意一个状态机匹配，如果匹配，则认为当前事件属于此状态机，并根据状态机的定义进行状态机的状态变迁，如果对全部的状态机的当前状态和判断条件都不符合，则丢弃当前事件。

状态机缓存单元308，用于将全部状态机按状态机定义进行初始化队列，队列按照时间顺序排列，将超过配置的时间段的状态机进行清理，同时对成功匹配的状态机也进行清理。

整体事件存储单元310，用于对完成关联分析后的结果，即整体事件进行存储，从而便于用户的查询、统计、导出等。

图4示出了根据本发明的另一个实施例的离散事件关联处理方法的示意流程图。

如图4所示，根据本发明的另一个实施例的离散事件关联处理方法，包括：

步骤402，每隔1分钟向配置服务器请求配置更新；

步骤404，对每个状态机配置表中的当前状态机队列按时间反序依次匹配，并根据匹配的结果进行配置更新；

步骤406，获取当前事件，过滤掉无关事件和不符合初始条件的事件；

步骤408，判断当前事件是否与当前状态机队列中的任意一个状态机匹配，在判断结果为“是”时，进入步骤410，在判断结果为“否”时，进入步骤414；

步骤410，判断状态机匹配是否结束，在判断结果为“是”时，进入步骤412，在判断结果为“否”时，返回步骤406；

步骤412，将整体事件发送至整体事件存储单元；

步骤414，判断是否符合新建状态机条件，在判断结果为“是”时，进入步骤416，在判断结果为“否”时，进入步骤418；

步骤416，创建状态机并插入至状态机队列首部，并返回步骤402；

步骤418，删除当前事件。

具体地，每隔1分钟发送版本号获取请求，收到反馈后判断配置服务器的当前配置版本号和设备当前配置版本号是否一致，如果一致，则等待下次重复判断，如果不一致向服务器发送获取当前配置请求，获取当前配置回应，并进行配置更新。

配置更新具体包括：比较服务器配置的状态机定义表和当前系统的状态机定义表，对服务器配置中没有而当前系统的状态机定义表中有的状态机定义，删除对应的状态机队列和状态机配置，对于服务器配置中有但在当前系统的状态机定义表中没有的状态机定义，则新建状态机定义和初始化队列，以获取对整体事件的识别过程的定义数据，通过更新状态机信息，保证了系统的状态机信息与配置服务器中的状态机信息的一致性，能够提高事件匹配的准确性与匹配效率，同时降低了关联数据被遗弃的概率。

另外，由于配置服务器上要求不能修改状态机，可以通过先删除后重建的方式进行。

判断接收事件队列是否有当前事件，如果没有事件继续等待，如果有当前事件，判断事件是否和状态机相关，即是否有疑似关联事件，如果不相关立即丢弃当前事件，如果相关将当前事件发送到状态机匹配单元。

对每个状态机定义表中的状态机队列按时间顺序，判断当前事件是否属于某个状态机，如果不属于任何一个状态机，再判断是否符合新建状态机条件，如果不符合则丢弃当前事件，如果符合创建一个状态机插入到对应的状态机队列的首部。

对于匹配的状态机判断是否结束，如果结束则将整个事件发送到整体事件存储单元，并从当前队列中删除此状态机，重复接收事件。

状态机缓存流程包括：对每个状态机定义初始化一个队列，然后按照每分钟一次的频率从各队列的末尾判断各状态机是否超过配置的时间段，如果判定超过则删除当前状态机，直至当前状态机还未超过配置的时间段。

在接收到整体事件后，按状态机定义类型存储到对应的输出接口中。

图5示出了根据本发明的实施例的状态机队列示意图。

如图5所示，根据配置内容，对每个状态机定义创建一个状态转换结构和一个存储对应的全部的状态机的队列。图中表示某个时刻有4个状态机的定义，包括状态机定义D1、状态机定义D2、状态机定义D3和状态机定义D4，其中状态机定义D1队列包括D1-状态机1、D1-状态机2与D1-状态机3，状态机定义D2队列包括D2-状态机1，状态机定义D3队列包括D3-状态机1、D3-状态机2与D3-状态机3，状态机定义D4为空队列。

具体地，按照预设的配置关系对状态机进行分类，比如，状态机定义D1、状态机定义D2、状态机定义D3和状态机定义D4，每一类状态机中包括多个状态机，比如，D1-状态机1、D1-状态机2与D1-状态机3，多个状态机按照时间顺序排序，通过检测当前事件是否与该类的状态机关联确定当前事件是否与为疑似关联事件，再确定为疑似关联事件后，进一步与状态机进行匹配，以确定是否属于该状态机，从而生成整体事件，通过二次判断，能够立即删除不重要或无关联的事件，节省了缓存空间，提高了数据处理速度。

图6示出了根据本发明的再一个实施例的离散事件关联处理方法的示意流程图。

如图6所示，根据本发明的离散事件关联分析方案的再一个实施例，包括：

步骤602，读取当前事件；

步骤604，设置状态机定义的第一项为当前待处理定义；

步骤606，设置当前待处理定义的状态机队列的第一个为待处理状态机；

步骤608，判断当前事件是否匹配此状态机，在判断结果为“是”时，进入步骤610，在判断结果为“否”时，进入步骤616；

步骤610，执行处理动作并进入下一个状态；

步骤612，判断状态机是否为结束状态，在判断结果为“是”时，进入步骤614，在判断结果为“否”时，返回步骤602；

步骤614，保存整体事件后清除该状态机，并结束进程；

步骤616，判断此状态机队列中是否有下一个状态机，在判断结果为“是”时，进入步骤618，在判断结果为“否”时，进入步骤620；

步骤618，取下一个状态机，并返回步骤608；

步骤620，判断是否可创建新状态机，在判断结果为“是”时，进入步骤622，在判断结果为“否”时，进入步骤624；

步骤622，创建新状态机并放到队列末尾，并返回步骤602；

步骤624，判断定义表中是否有下一个定义结构，在判断结果为“是”时，返回步骤606，在判断结果为“否”时，进入步骤626；

步骤626，删除当前事件。

在该技术方案中，对当前事件进行实时处理，同时将不具有关联关系或不重要的事件立即删除，并且只在配置时间段内保存疑似关联事件，当有部分疑似事件超过配置时间段时也被抛弃，既节省了缓存空间，同时提高了数据的实时处理速度。

图7示出了根据本发明的再一个实施例的离散事件关联处理装置的示意图。

如图7所示，关联处理装置706通过配置服务器702接收配置信息，通过外部事件源704接收事件，在为报表服务器708提供数据的同时，由报表服务器708定时删除超过匹配的时间段的不再有价值的数据。

以上结合附图详细说明了本发明的技术方案，考虑到相关技术中如何实时并可靠的识别出关联事件的技术问题，本发明提出了一种新的离散事件关联分析方案，通过在接收到外部事件源产生的当前事件时，检测当前事件是否为疑似关联事件，在检测到当前事件为疑似关联事件时，判断当前事件是否与当前状态机中的一个状态机匹配，在判定匹配时，表明当前事件属于该状态机，并进行该状态机的状态变迁，当该状态机结束匹配判断时，则根据该状态机生成整体事件，实现了对当前事件的实时识别，以及对大量事件的自动关联分析，提升了关联事件识别的可靠性，并且提升了数据实时处理的效率。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种离散事件关联处理方法，其特征在于，包括：

按照预设的配置关系对状态机进行分类以形成当前状态机队列，在获取到当前事件时，根据所述当前状态机队列与所述当前事件的关联关系，检测所述当前事件是否为疑似关联事件；

在检测到所述当前事件为所述疑似关联事件时，判断所述当前事件是否与当前状态机队列中的任意一个状态机匹配；

确定所述当前事件与所述当前状态机队列中的任意一个状态机匹配，根据所述当前事件执行所述当前状态机队列中的任意一个状态机的状态变迁；

所述任意一个状态机进入下一个状态，检测状态变迁后的所述任意一个状态机是否处于结束状态；

当检测结果为“是”，则根据所述当前状态机队列中的任意一个状态机生成整体事件，保存所述整体事件后清除与所述当前事件匹配的所述任意一个状态机，并结束进程；当检测结果为“否”，重新读取下一个所述当前事件。

2.根据权利要求1所述的离散事件关联处理方法，其特征在于，所述在获取到当前事件时，检测所述当前事件是否为疑似关联事件前，还包括：

按照预设的发送频率向服务器发送状态机的配置版本号请求；

在接收到所述服务器根据所述配置版本号请求反馈的配置版本号时，判断所述配置版本号是否与所述当前状态机的配置版本号一致；

在判定所述配置版本号与所述当前状态机的配置版本号不一致时，向所述服务器发送配置请求，以生成所述当前状态机队列。

3.根据权利要求2所述的离散事件关联处理方法，其特征在于，还包括：

在接收到所述服务器根据所述配置请求反馈的服务器配置的状态机定义表时，检测所述服务器配置的状态机定义表与当前系统的状态机定义表是否匹配；

在检测到所述服务器配置的状态机定义表与所述当前系统的状态机定义表匹配时，根据所述当前系统的状态机定义表确定所述当前状态机队列；

在检测到所述服务器配置的状态机定义表与所述当前系统的状态机定义表不匹配，且所述服务器配置的状态机定义表中没有所述当前系统的状态机定义时，删除所述状态机定义对应的状态机队列和状态机配置；

在检测到所述服务器配置的状态机定义表与所述当前系统的状态机定义表不匹配，且所述当前系统的状态机定义表中没有所述服务器配置的状态机定义时，创建新状态机定义并初始化所述新状态机定义对应的队列。

4.根据权利要求1所述的离散事件关联处理方法，其特征在于，所述按照预设的配置关系对状态机进行分类以形成当状态机队列，在获取到当前事件时，根据所述当前状态机队列与所述当前事件的关联关系，检测所述当前事件是否为疑似关联事件，具体包括以下步骤：

在检测到接收事件队列接收到所述当前事件时，检测所述当前事件是否与所述当前状态机队列相关；

在检测到所述当前事件与所述当前状态机队列相关时，将所述当前事件确定为所述疑似关联事件；

在检测到所述当前事件与所述当前状态机队列不相关时，删除所述当前事件。

5.根据权利要求1所述的离散事件关联处理方法，其特征在于，还包括：

在判定所述当前事件与所述当前状态机队列中的任意一个状态机不匹配时，检测所述当前事件是否符合新建状态机条件；

在检测到所述当前事件符合所述新建状态机条件时，创建新状态机，并将所述新状态机插入至所述当前状态机的队列的队首；

在检测到所述当前事件不符合所述新建状态机条件时，删除所述当前事件。

6.根据权利要求1至5中任一项所述的离散事件关联处理方法，其特征在于，还包括：

按照时间顺序针对所述任意一个状态机定义初始化队列；

根据预设的判断频率判断所述任意一个状态机的队列的队尾是否超过配置的时间段；

在判定所述任意一个状态机的队列的队尾超过所述配置的时间段时，删除所述任意一个状态机。

7.一种离散事件关联处理装置，其特征在于，包括：

检测单元，用于按照预设的配置关系对状态机进行分类以形成当前状态机队列，在获取到当前事件时，根据所述当前状态机队列与所述当前事件的关联关系，检测所述当前事件是否为疑似关联事件；

判断单元，用于在检测到所述当前事件为所述疑似关联事件时，判断所述当前事件是否与当前状态机队列中的任意一个状态机匹配；

状态变迁单元，用于确定所述当前事件与所述当前状态机队列中的任意一个状态机匹配，根据所述当前事件执行所述当前状态机队列中的任意一个状态机的状态变迁；

所述检测单元还用于：所述任意一个状态机进入下一个状态，检测状态变迁后的所述任意一个状态机是否处于结束状态；所述离散事件关联处理装置还包括：

生成单元，用于当检测结果为“是”，则根据所述当前状态机队列中的任意一个状态机生成整体事件，保存所述整体事件后清除与所述当前事件匹配的所述任意一个状态机，并结束进程；结果为“否”，重新读取下一个所述当前事件。

8.根据权利要求7所述的离散事件关联处理装置，其特征在于，还包括：

发送单元，用于按照预设的发送频率向服务器发送状态机的配置版本号请求；

所述判断单元还用于：在接收到所述服务器根据所述配置版本号请求反馈的配置版本号时，判断所述配置版本号是否与所述当前状态机的配置版本号一致；

所述离散事件关联处理装置还包括：

请求单元，用于在判定所述配置版本号与所述当前状态机的配置版本号不一致时，向所述服务器发送配置请求，以生成所述当前状态机队列。

9.根据权利要求8所述的离散事件关联处理装置，其特征在于，

所述检测单元还用于：在接收到所述服务器根据所述配置请求反馈的服务器配置的状态机定义表时，检测所述服务器配置的状态机定义表与当前系统的状态机定义表是否匹配；

所述离散事件关联处理装置还包括：

确定单元，用于在检测到所述服务器配置的状态机定义表与所述当前系统的状态机定义表匹配时，根据所述当前系统的状态机定义表确定所述当前状态机队列；

删除单元，用于在检测到所述服务器配置的状态机定义表与所述当前系统的状态机定义表不匹配，且所述服务器配置的状态机定义表中没有所述当前系统的状态机定义时，删除所述状态机定义对应的状态机队列和状态机配置；

创建单元，用于在检测到所述服务器配置的状态机定义表与所述当前系统的状态机定义表不匹配，且所述当前系统的状态机定义表中没有所述服务器配置的状态机定义时，创建新状态机定义并初始化所述新状态机定义对应的队列。

10.根据权利要求9所述的离散事件关联处理装置，其特征在于，

所述检测单元还用于：在检测到接收事件队列接收到所述当前事件时，检测所述当前事件是否与所述当前状态机队列相关；

所述确定单元还用于：在检测到所述当前事件与所述当前状态机队列相关时，将所述当前事件确定为所述疑似关联事件；

所述删除单元还用于：在检测到所述当前事件与所述当前状态机队列不相关时，删除所述当前事件。

11.根据权利要求9所述的离散事件关联处理装置，其特征在于，

所述检测单元还用于：在判定所述当前事件与所述当前状态机队列中的任意一个状态机不匹配时，检测所述当前事件是否符合新建状态机条件；

所述创建单元还用于：在检测到所述当前事件符合所述新建状态机条件时，创建新状态机，并将所述新状态机插入至所述当前状态机的队列的队首；

所述删除单元还用于：在检测到所述当前事件不符合所述新建状态机条件时，删除所述当前事件。

12.根据权利要求9至11中任一项所述的离散事件关联处理装置，其特征在于，还包括：

初始化单元，用于针对所述任意一个状态机定义初始化队列；

所述判断单元还用于：根据预设的判断频率判断所述任意一个状态机的队列的队尾是否超过配置的时间段；

所述删除单元还用于：在判定所述任意一个状态机的队列的队尾超过所述配置的时间段时，删除所述任意一个状态机。