[發明專利]一種規則匹配方法、裝置及系統

有效

• 申請號: 201010176345.4
• 申請日: 2010-05-17
• 公開（公告）號: CN101841546A
• 公開（公告）日: 2010-09-22
• 發明（設計）人: 孫靈燕;曾佳;王曉波;吳富強
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

技術領域

本發明涉及通信技術領域，更具體地說，涉及一種規則匹配方法、裝置及系統。

背景技術

目前，IP(Internet?Protocol，互聯網協議)業務的爆炸性發展及寬帶業務的迅猛增長，給運營商帶來了機遇的同時也帶來了挑戰。DPI(Deep?PacketInspection，深度包檢測)技術作為一種網絡設備增強的過濾器，將用戶管理、安全控制、精細的業務控制等能力有機地集成在一起。實現各類業務的動態感知、策略控制、QoS(Quality?of?Service，服務質量)和業務的安全保障等功能，它既為運營商提供一個電信業務的基礎運營平臺，也可以降低運營商的資本性支出與運營支出。

DPI技術的關鍵作用是為了識別出網絡中數據的應用類別。在DPI技術中，用于識別出網絡中數據的應用類別的識別技術包含特征字識別、應用層網關識別、行為模式識別等。在這些識別技術中，特征字識別技術成為目前識別技術的主要方法之一，而特征字識別技術中，規則匹配技術是特征字識別的關鍵技術。

在現有的技術方案中，規則匹配技術的實現由一個匹配引擎和一個狀態機配合完成。其中，匹配引擎為一個整體的匹配引擎，狀態機為由所有規則組成的規則集通過編譯器統一編譯成的一個樹形或網型結構的狀態機。上述規則集包括純字符串規則、正則表達式規則以及正則表達式和字符串的混合規則等多種類型。在對數據進行匹配規則時，通過匹配引擎按照所述狀態機來實現規則匹配。

然而，發明人發現，上述方案至少存在以下問題：

上述方案中，隨著業務發展，協議類型越來越多，流量越來越大，協議特征字的規則變得越來越復雜，規則數量越來越多。所以，狀態機容量會越來越大，而且分支也越來越多、狀態深度越來越大。由于狀態機容量大，分支多、狀態深度大，使得匹配時查找狀態機中所需的規則時耗費系統資源和時間多、性能差，越來越不能適應匹配大流量數據的要求。

發明內容

有鑒于此，本發明實施例提供一種規則匹配方法、裝置及系統，以解決現有技術存在的系統資源的耗費和時間多、性能較低的問題。

本發明實施例是這樣實現的：

一種規則匹配方法，包括：

獲取被匹配數據的特征特性；

根據所述被匹配數據的特征特性從多個狀態機中確定目標狀態機；所述多個狀態機分別由多個子規則集編譯得到，所述多個子規則集根據規則的不同特征特性劃分得到，每個子規則集的特征特性用于分別標識與其對應的狀態機；

通過匹配引擎按照所述目標狀態機對被匹配數據進行規則匹配。

一種規則匹配裝置，包括：

特征特性獲取單元，用于獲取被匹配數據的特征特性；

目標狀態機確定單元，用于根據所述被匹配數據的特征特性確定多個狀態機中的一個為目標狀態機；所述多個狀態機分別由多個子規則集編譯得到，所述多個子規則集由規則根據規則不同的特征特性劃分得到，每個子規則集的特征特性用于分別標識每個狀態機；

匹配引擎，用于按照所述目標狀態機對被匹配數據進行規則匹配。

一種規則匹配系統，包括，規則匹配裝置以及狀態機生成裝置；

所述狀態機生成裝置包括：

特征特性劃分單元，用于根據規則的不同特征特性將規則劃分得到多個子規則集；

編譯單元，用于對所述特征特性劃分單元劃分得到的所述子規則集分別編譯得到多個狀態機，每個子規則集的特征特性用于分別標識每個狀態機；

所述規則匹配裝置包括：

特征特性獲取單元：用于獲取被匹配數據的特征特性；

目標狀態機確定單元：用于根據所述被匹配數據的特征特性確定多個狀態機中的一個為目標狀態機；

匹配引擎，用于按照所述目標狀態機對被匹配數據進行規則匹配。

從上述的技術方案可以看出，本發明實施例將所需要的規則按照其不同的特征特性類型分為了多個子規則集，編譯每個子規則集以生成與之對應的狀態機。在進行規則匹配時，根據被匹配數據的不同特征特性，查找相應的狀態機并啟動設定匹配引擎。由于本發明實施例將現有技術中的整體的狀態機劃分成多個相對較小的狀態機，有效地減小了狀態機中的規則集的大小，使得狀態機的分支減少、狀態深度變小。從而可以有效地減少規則匹配的匹配周期，節省了系統資源的耗費和時間，進而提高了匹配效能。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單的介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。