[發明專利]模式匹配方法和裝置無效

申請號：	201110083536.0	申請日：	2011-04-02
公開（公告）號：	CN102163221A	公開（公告）日：	2011-08-24
發明（設計）人：	邱經忠;埃雷茲	申請（專利權）人：	華為技術有限公司
主分類號：	G06F17/30	分類號：	G06F17/30
代理公司：	深圳市深佳知識產權代理事務所(普通合伙) 44285	代理人：	彭愿潔;李文紅
地址：	518129 廣東***	國省代碼：	廣東;44
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	模式匹配方法裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發明涉及通信技術領域，具體涉及模式匹配方法和裝置。

背景技術

當前，寬帶業務給運營商帶來機遇的同時也帶來了挑戰，運營商需要面對例如帶寬管理、內容計費、信息安全等一系列新的課題。面對日益增長的點對點(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協議的特征字符串，可見，現有模式匹配機制無法對攜帶邏輯關系信息的文本類信息進行有效識別，可能匹配出錯。

發明內容

本發明實施例提供一種模式匹配方法和裝置，以便提高對攜帶邏輯關系信息的文本類信息的匹配能力。

為解決上述技術問題，本發明實施例提供以下技術方案：

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

讀取模式匹配串，其中，所述模式匹配串中包括至少一個用于匹配邏輯關系的邏輯匹配字段；

讀取待匹配的目標字符串，所述待匹配的目標字符串中包含有邏輯關系；

利用所述模式匹配串中的邏輯匹配字段對所述待匹配的目標字符串中的邏輯關系進行邏輯匹配。

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

讀取模式匹配串，其中，所述模式匹配串中包括至少一個用于匹配邏輯關系的邏輯匹配字段和至少一個用于匹配字符串的字符匹配字段；

讀取待匹配的目標字符串；

判斷所述模式匹配串中當前將用以進行匹配的是字符匹配字段還是邏輯匹配字段；

若判斷出所述模式匹配串中當前將用以進行匹配的是字符匹配字段，則觸發執行該字符匹配字段對應的字符匹配操作，對所述待匹配的目標字符串中對應位置的字符子串進行匹配；