[发明专利]模式匹配方法和装置

说明书

技术领域

本发明涉及通信技术领域，具体涉及模式匹配方法和装置。

背景技术

当前，宽带业务给运营商带来机遇的同时也带来了挑战，运营商需要面对例如带宽管理、内容计费、信息安全等一系列新的课题。面对日益增长的点对点(P2P，Peer-to-Peer)业务流，深层包检测技术(DPI，Deep Packet Inspection)被认为是应对网络多业务所带来的管理和控制挑战的有效方法。

DPI识别技术中以基于特征字的识别技术最为基础、应用最为广泛。不同的应用通常会采用不同的协议，而各种协议都有其特殊的指纹，这些指纹可能是特定的端口、特定的字符串或者特定的比特(Bit)序列。其中，基于特征字的识别技术，正是通过识别数据报文中的指纹信息来确定业务流所承载的应用。根据具体检测方式的不同，基于特征字的识别技术又可细分为固定位置特征字匹配、变动位置特征字匹配和状态特征字匹配三种分支技术。

DPI的关键在于要不断地在格式不定的数据包中判断出各种特征字，实现这一过程的基础技术就是模式匹配，例如字符串匹配，即从数据中搜索是否存在目标字符串。模式匹配技术由于其原理简单、可扩展性好，一直在DPI技术中发挥至关重要的作用。当前模式匹配分为三类匹配算法：

单模式匹配，即在目标串中1次扫描只能对1个模式串进行匹配。对于单模式匹配算法，若要匹配多个模式串，那么有几个模式串就需要几趟遍历。

多模式匹配，即在目标串中1次扫描可同时对多个模式串进行匹配。与单模式匹配算法相比，多模式匹配算法的优势在于一趟遍历可以对多个模式串进行匹配，从而大大提高了匹配效率。

正则表达式匹配，正则表达式描述了一种字符串匹配的模式，可以用来检查一个字符串中是否含有某种子串等。与单、多模式匹配算法相比，正则表达式匹配算法具有更为强大的字符串检索和匹配能力。

模式匹配主要用于完成文本类信息的检索及匹配，但现有模式匹配机制无法有效的对一些携带逻辑关系信息的文本类信息进行匹配。例如，A协议具有一个特征字符串，该字符串构成为“A1A2A3A4+B1B2B3B4＝3010”，其中A1、A2、A3、A4、B1、B2、B3和B4为1～9的整数，但A协议的该特征字符串还必须满足“A1A2A3A4+B1B2B3B4＝3010”的逻辑条件，例如当A1A2A3A4取值1234、B1B2B3B4取值1776时满足逻辑条件(1234+1776＝3010)，此时字符串“1234+1776＝3010”满足A协议特征，又例如当“A1A2A3A4”取值1235、“B1B2B3B4”取值1777时不满足逻辑条件(1235+1777＝3012)，此时字符串“1235+1777＝3010”不满足A协议特征，但现有的模式匹配机制会认为该两种情况都符合A协议的特征字符串，可见，现有模式匹配机制无法对携带逻辑关系信息的文本类信息进行有效识别，可能匹配出错。

发明内容

本发明实施例提供一种模式匹配方法和装置，以便提高对携带逻辑关系信息的文本类信息的匹配能力。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种模式匹配方法，包括：

读取模式匹配串，其中，所述模式匹配串中包括至少一个用于匹配逻辑关系的逻辑匹配字段；

读取待匹配的目标字符串，所述待匹配的目标字符串中包含有逻辑关系；

利用所述模式匹配串中的逻辑匹配字段对所述待匹配的目标字符串中的逻辑关系进行逻辑匹配。

一种模式匹配方法，包括：

读取模式匹配串，其中，所述模式匹配串中包括至少一个用于匹配逻辑关系的逻辑匹配字段和至少一个用于匹配字符串的字符匹配字段；

读取待匹配的目标字符串；

判断所述模式匹配串中当前将用以进行匹配的是字符匹配字段还是逻辑匹配字段；

若判断出所述模式匹配串中当前将用以进行匹配的是字符匹配字段，则触发执行该字符匹配字段对应的字符匹配操作，对所述待匹配的目标字符串中对应位置的字符子串进行匹配；

若判断出所述模式匹配串中当前将用以进行匹配的是逻辑匹配字段，则触发执行该逻辑匹配字段对应的逻辑匹配操作，对所述待匹配的目标字符串中的逻辑关系进行匹配。

一种模式匹配装置，包括：

第一读取模块，用于读取模式匹配串，其中，所述模式匹配串中包括至少一个用于匹配逻辑关系的逻辑匹配字段；

第二读取模块，用于读取待匹配的目标字符串；

逻辑匹配模块，利用所述逻辑匹配字段对所述第二读取模块读取的目标字符串中的逻辑关系进行匹配。

一种模式匹配装置，包括：