[发明专利]一种面向实时网络数据流的高效事件匹配方法

摘要

本发明公开了一种面向实时网络数据流的高效事件匹配方法，本发明主要针对现在常用现有XFA方法在匹配实时网络数据流时存在高的内存消耗，大的储存空间和长的匹配时间等方面存在的问题，提出了一种通过在XFA（扩展自动机）中开始状态边上增加一些判断命令，生成HFA（高效自动机），以减少XFA中不必要迁移路径和迁移状态，从而实现一种实时网络数据流的高效事件匹配方法，大大提高了事件在实时网络数据流上匹配能力。本发明改进了当前基于XFA方法在实时网络数据流上的事件模式匹配方法，对现有的数据流中事件模式匹配技术做了扩展，使其能够更加高效地在实时网络数据流上完成事件匹配工作。

主权项

一种面向实时网络数据流的高效事件匹配方法，其特征在于，包括以下步骤：S1.按照给定的事件模式匹配表达式建立相应扩展自动机XFA，在XFA的开始状态边上通过增加判断指今，减少XFA中不必要迁移路径和迁移状态，生成相应的高效自动机HFA；S2.在HFA中初始化所有辅助变量Bit1为0；S3.根据当前开始状态值，含有辅助变量的判断命令和输入特征值选择下一步执行路径；S4.根据当前状态值和输入特征值确定下一步转换状态。S5.当匹配进程达到部分预设目标时，设置辅助变量Bit1为1去记录当前匹配状态；当匹配进程完全达到模式表达式全部预设目标时，将执行相应的匹配完成操作并更新相应的辅助变量Bit1为0，否则重复进行步骤S3，S4的操作，直到匹配工作结束；S6.从匹配进程中读取相应的匹配结果。