[发明专利]一种规则匹配方法、装置及系统

说明书

技术领域

本发明涉及通信技术领域，更具体地说，涉及一种规则匹配方法、装置及系统。

背景技术

目前，IP(Internet Protocol，互联网协议)业务的爆炸性发展及宽带业务的迅猛增长，给运营商带来了机遇的同时也带来了挑战。DPI(Deep PacketInspection，深度包检测)技术作为一种网络设备增强的过滤器，将用户管理、安全控制、精细的业务控制等能力有机地集成在一起。实现各类业务的动态感知、策略控制、QoS(Quality of Service，服务质量)和业务的安全保障等功能，它既为运营商提供一个电信业务的基础运营平台，也可以降低运营商的资本性支出与运营支出。

DPI技术的关键作用是为了识别出网络中数据的应用类别。在DPI技术中，用于识别出网络中数据的应用类别的识别技术包含特征字识别、应用层网关识别、行为模式识别等。在这些识别技术中，特征字识别技术成为目前识别技术的主要方法之一，而特征字识别技术中，规则匹配技术是特征字识别的关键技术。

在现有的技术方案中，规则匹配技术的实现由一个匹配引擎和一个状态机配合完成。其中，匹配引擎为一个整体的匹配引擎，状态机为由所有规则组成的规则集通过编译器统一编译成的一个树形或网型结构的状态机。上述规则集包括纯字符串规则、正则表达式规则以及正则表达式和字符串的混合规则等多种类型。在对数据进行匹配规则时，通过匹配引擎按照所述状态机来实现规则匹配。

然而，发明人发现，上述方案至少存在以下问题：

上述方案中，随着业务发展，协议类型越来越多，流量越来越大，协议特征字的规则变得越来越复杂，规则数量越来越多。所以，状态机容量会越来越大，而且分支也越来越多、状态深度越来越大。由于状态机容量大，分支多、状态深度大，使得匹配时查找状态机中所需的规则时耗费系统资源和时间多、性能差，越来越不能适应匹配大流量数据的要求。

发明内容

有鉴于此，本发明实施例提供一种规则匹配方法、装置及系统，以解决现有技术存在的系统资源的耗费和时间多、性能较低的问题。

本发明实施例是这样实现的：

一种规则匹配方法，包括：

获取被匹配数据的特征特性；

根据所述被匹配数据的特征特性从多个状态机中确定目标状态机；所述多个状态机分别由多个子规则集编译得到，所述多个子规则集根据规则的不同特征特性划分得到，每个子规则集的特征特性用于分别标识与其对应的状态机；

通过匹配引擎按照所述目标状态机对被匹配数据进行规则匹配。

一种规则匹配装置，包括：

特征特性获取单元，用于获取被匹配数据的特征特性；

目标状态机确定单元，用于根据所述被匹配数据的特征特性确定多个状态机中的一个为目标状态机；所述多个状态机分别由多个子规则集编译得到，所述多个子规则集由规则根据规则不同的特征特性划分得到，每个子规则集的特征特性用于分别标识每个状态机；

匹配引擎，用于按照所述目标状态机对被匹配数据进行规则匹配。

一种规则匹配系统，包括，规则匹配装置以及状态机生成装置；

所述状态机生成装置包括：

特征特性划分单元，用于根据规则的不同特征特性将规则划分得到多个子规则集；

编译单元，用于对所述特征特性划分单元划分得到的所述子规则集分别编译得到多个状态机，每个子规则集的特征特性用于分别标识每个状态机；

所述规则匹配装置包括：

特征特性获取单元：用于获取被匹配数据的特征特性；

目标状态机确定单元：用于根据所述被匹配数据的特征特性确定多个状态机中的一个为目标状态机；

匹配引擎，用于按照所述目标状态机对被匹配数据进行规则匹配。

从上述的技术方案可以看出，本发明实施例将所需要的规则按照其不同的特征特性类型分为了多个子规则集，编译每个子规则集以生成与之对应的状态机。在进行规则匹配时，根据被匹配数据的不同特征特性，查找相应的状态机并启动设定匹配引擎。由于本发明实施例将现有技术中的整体的状态机划分成多个相对较小的状态机，有效地减小了状态机中的规则集的大小，使得状态机的分支减少、状态深度变小。从而可以有效地减少规则匹配的匹配周期，节省了系统资源的耗费和时间，进而提高了匹配效能。

附图说明

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