[发明专利]特征匹配方法和装置

说明书

技术领域

本发明实施例涉及通信技术领域，特别涉及一种特征匹配方法和装置。

背景技术

随着互联网的飞速发展，网络的业务种类越来越多，新业务层出不穷且越来越复杂，给电信运营商带来机遇的同时也带来了挑战，如何有效管理，控制和运营网络成为重要问题。深度包解析(Deep Packet Inspection；简称：DPI)技术越来越占据重要位置。DPI技术正逐步将用户管理、安全控制、精细的业务控制等能力集成在一起，实现各类业务的动态感知、策略控制、以及网络与业务的安全保障等功能，降低运营商的管理成本，丰富业务内容和收入增长模式，为运营商提供一个电信业务的基础运营平台。

特征匹配是DPI技术的关键。随着业务发展，协议类型越来越多，流量越来越大，协议特征越来越复杂，规则数量越来越多。如何保证特征匹配性能、减少所需存储空间成为亟待解决的问题。如图1所示，为现有DPI技术中特征匹配的示意图，如图1所示，编译器11将特征库编译成不确定性有限(non-determinate finite automaton；简称：NFA)状态机或确定性有限(determinate finite automaton；简称：DFA)状态机，存储在存储器中；匹配引擎13接收输入数据，从片外存储器12如：双倍速率同步动态随机处理器(Double Data Rate；简称：DDR)内存、同步动态随机处理器(SynchronousDynamic Random Access Memory；简称：SDRAM)、四倍速率(Quad Date Rate；简称：QDR)内存等一次读入单个特征数据(状态机状态)，然后对输入数据逐个字符进行单特征匹配，输出匹配结果。

现有DPI技术中的特征库很大，生成的DFA状态机，占用大量的存储空间，多存放在片外存储器，在匹配过程中匹配引擎需要频繁访问片外存储器；如果生成NFA状态机，存储量减少了，但匹配过程中被同时激活的状态从几个到上万不等，激活状态不可控，特征匹配性能低；因此，现有特征匹配速度低。

发明内容

本发明实施例提供一种特征匹配方法和装置，用以解决现有技术特征匹配速度低的问题，提高特征匹配的速度。

本发明实施例提供一种特征匹配方法包括：

对原特征库的特征编译成的原状态机进行分离和删除回跳边的预处理，得到新特征库；

根据所述新特征库和当前匹配信息，预测所述新特征库中与匹配相关的状态和从输入数据中每次取出的待匹配字符的数量；

根据所述新特征库中与匹配相关的状态从所述新特征库中获取特征数据，对所述特征数据与从所述输入数据中每次取出的所述数量的待匹配字符进行匹配。

本发明实施例又提供一种特征匹配装置，包括：

预处理模块，用于对原特征库的特征编译成的原状态机进行分离和删除回跳边的预处理，得到新特征库；

特征预测模块，用于根据所述新特征库和匹配引擎中的当前匹配信息，预测所述新特征库中与匹配相关的状态和从输入数据中每次取出的待匹配字符的数量；

特征预取模块，用于根据所述新特征库中与匹配相关的状态从所述新特征库中获取特征数据；

匹配引擎，用于对所述特征数据与从所述输入数据中每次取出的所述数量的待匹配字符进行匹配。

本发明实施例提供的特征匹配方法和装置，通过对原特征库的特征编译成的原状态机进行分离和删除回跳边的预处理，得到新特征库，从而新特征库与原特征库相比存储量低，且激活状态可控，降低了特征匹配的复杂程度，根据预测得到的新特征库中与匹配相关的状态预先从新特征库中提取特征数据后，匹配引擎可以根据特征数据对从输入数据中每次取出的待匹配字符进行匹配，实现了多字符匹配，提高了特征匹配的速度。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有DPI技术中特征匹配的示意图；

图2为本发明特征匹配方法第一实施例的流程图；

图3a为本发明特征匹配方法第二实施例的流程图；

图3b为本发明特征匹配方法第二实施例中预处理的示意图；

图3c为本发明特征匹配方法第二实施例中原状态机的一种场景的示意图；

图3d为本发明特征匹配方法第二实施例中新状态机的一种场景的示意图；