[发明专利]一种面向实时网络数据流的高效事件匹配方法在审
申请号: | 201410609250.5 | 申请日: | 2014-10-31 |
公开(公告)号: | CN104333487A | 公开(公告)日: | 2015-02-04 |
发明(设计)人: | 程良伦;王建华;王涛 | 申请(专利权)人: | 广东工业大学 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;H04L29/06 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 林丽明 |
地址: | 510006 广东省广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 实时 网络 数据流 高效 事件 匹配 方法 | ||
1.一种面向实时网络数据流的高效事件匹配方法,其特征在于,包括以下步骤:
S1.按照给定的事件模式匹配表达式建立相应扩展自动机XFA,在XFA的开始状态边上通过增加判断指今,减少XFA中不必要迁移路径和迁移状态,生成相应的高效自动机HFA;
S2.在HFA中初始化所有辅助变量Bit1为0;
S3.根据当前开始状态值,含有辅助变量的判断命令和输入特征值选择下一步执行路径;
S4.根据当前状态值和输入特征值确定下一步转换状态。
S5.当匹配进程达到部分预设目标时,设置辅助变量Bit1为1去记录当前匹配状态;当匹配进程完全达到模式表达式全部预设目标时,将执行相应的匹配完成操作并更新相应的辅助变量Bit1为0,否则重复进行步骤S3,S4的操作,直到匹配工作结束;
S6.从匹配进程中读取相应的匹配结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410609250.5/1.html,转载请声明来源钻瓜专利网。