[发明专利]基于模式匹配方式的网络数据流识别方法

摘要

本发明公开了一种基于模式匹配技术的网络数据流识别方法，主要解决现有各种数据流识别方法存在的无法协同工作、且更新过程复杂的缺点。其实现步骤包括：用正则文法设定流模式；对于任意一种类型的网络数据流，用流模式描述其特征；从每一个流模式中生成一个解析树，从解析树中构造一个有限状态自动机；将捕获的网络数据流送入任意一种类型的流模式对应的有限状态自动机中，使有限状态自动机的状态随每个数据包而变化，得到判定结果。本发明具有识别准确率高、方便更新的优点，适用于在各类网络安全、网络监控以及负载均衡等设备中实现的网络数据流识别的功能。

主权项

一种基于模式匹配方式的网络数据流识别方法，包括如下步骤：(1)用正则文法设定流模式，该流模式是由表示单个数据包特征的流字符和表示流字符之间关系的流操作符组合成的元字符序列；(2)对于任意一种类型的网络数据流，用所述流模式描述其特征；(3)从每一个流模式中用Lex、Yacc、Flex或Bison这类工具生成一个解析树，从该解析树中通过Glushkov算法构造一个有限状态自动机，用该有限状态自动机表示对流模式描述的网络数据流的识别；(4)将捕获的网络数据流送入任意一种类型的流模式对应的有限状态自动机中，将每个数据包按照流字符的特征信息定义转化为一个“流元”，当流元同条件流字符相匹配时，转移条件生效，有限状态自动机的当前状态从源状态转移到目的状态，若有限状态自动机到达终止状态，则判定该数据流符合相应流模式描述的特征；若有限状态自动机未到达终止状态，则判定该数据流不符合相应流模式描述的特征。