一種報文匹配方法和設備的製作方法

2023-04-23 08:35:46 1

專利名稱：一種報文匹配方法和設備的製作方法
技術領域：
本發明涉及通信技術領域，尤其涉及一種報文匹配方法和設備。
背景技術：
DPI (Deep Packet Inspection，深度包檢測)是一種包(報文)檢測技術，它除了 對IP包中的源IP位址、目的IP位址、源埠、目的埠、會話信息等(IP包層4以下數據) 信息進行檢測分析外，還對IP包中的荷載Payload (應用層數據)進行深入分析，從而可以 更高效地識別出網絡上的各種應用。目前，DPI技術已廣泛應用於流量控制、內容計費和網 絡安全等領域。在DPI技術應用中，DPI設備先對接收到的報文中的特徵信息與本地規則進行匹 配，確定報文的協議類型，然後根據報文的協議執行相應的策略。參見圖1，為DPI設備進 行規則匹配的示意圖，報文匹配單元通過將接收到的報文與規則庫中的規則進行匹配，輸 出匹配結果。在現有技術中，規則的存儲一般有兩種形式，一種為了加快匹配速度，規則存 入在片內存儲器(硬體訪問片內存儲器的速度較快)，如規則匹配引擎使用DPI加速晶片 時，將規則存儲在DPI加速晶片自帶的片內存儲器當中，但規則容量比較小；另一種方法為 了擴大規則的容量，將規則存放在片外存儲器中。發明人在實現本發明的過程中，發現現有技術至少存在如下缺點由於DPI匹配晶片的片內存儲器容量一般都比較小，因此，能存儲的規則容量也 比較小；而使用片外存儲器時，雖然可以增大規則的容量，但由於匹配晶片訪問片外存儲器 的速度要小於訪問片內存儲器的速度，因此，降低了規則匹配速度。

發明內容
本發明實施例提供一種報文匹配方法及報文匹配設備，用於提高報文匹配速度， 其中本發明實施例提供了一種報文匹配方法，應用於報文檢測設備，所述報文檢測設 備包括片內存儲器以及片外存儲器；所述片內存儲器用於存儲片內規則，所述片外存儲器 用於存儲片外規則，所述報文匹配方法包括如下步驟對接收到的報文使用片內規則進行匹配，如果匹配成功，輸出匹配結果；如果匹配 不成功，使用所述片外規則進行匹配，輸出匹配結果；根據一段時間內輸出的匹配結果統計所述片內規則以及所述片外規則的匹配次 數，輸出統計結果；根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所述片內 存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器；其中，所述匹 配次數相對較多的片外規則為匹配次數至少大於所述片內存儲器中其中一條片內規則的 匹配次數的片外規則；所述匹配次數相對較少的片內規則為匹配次數至少小於所述片外存 儲器中其中一條片外規則的匹配次數的片內規則。
本發明實施例還提供了一種報文檢測設備，包括片內存儲器，所述片內存儲器用於存儲片內規則；片外存儲器，所述片外存儲器用於存儲片外規則；報文匹配單元，用於對接收到的報文使用片內規則進行匹配，如果匹配成功，輸出 匹配結果；如果匹配不成功，使用所述片外規則進行匹配，輸出匹配結果；統計單元，用於根據一段時間內輸出的匹配結果統計所述片內規則以及所述片外 規則的匹配次數，輸出統計結果；管理單元，用於根據所述統計結果將一條或多條匹配次數相對較多的片外規則移 動到所述片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲 器；其中，所述匹配次數相對較多的片外規則為匹配次數至少大於所述片內存儲器中其中 一條片內規則的匹配次數的片外規則；所述匹配次數相對較少的片內規則為匹配次數至少 小於所述片外存儲器中其中一條片外規則的匹配次數的片內規則。上述技術方案中具有如下的優點本發明實施例通過將規則存儲分成兩部分，一部分位於片內存儲器，另一部分位 於片外存儲器，從而滿足了對規則存儲容量的要求；在報文匹配過程中，通過統計匹配次 數，將一些匹配次數相對較多的片外規則移動到片內存儲器，將一些匹配次數相對較少的 片內規則移動到片外存儲器，利用片內存儲器可以儘量使用片內存儲器中的規則，減少使 用片外存儲器中的規則，提高報文匹配速度。


為了更清楚地說明本發明實施例中的技術方案，下面將對實施例或現有技術描述 中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些 實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附 圖獲得其他的附圖。圖1為現有技術使用規則庫對報文中的特徵信息進行匹配示意圖；圖2為本發明實施例一報文匹配方法流程示意圖；圖3為本發明實施例二報文匹配方法流程示意圖；圖4為本發明實施例三報文匹配設備結構示意圖。
具體實施例方式為使本發明的目的、技術方案及優點更加清楚明白，以下將通過具體實施例和相 關附圖，對本發明作進一步詳細說明。實施例一本發明實施例提供了一種報文匹配方法，應用於報文檢測設備，所述報文檢測設 備包括片內存儲器以及片外存儲器；所述片內存儲器用於存儲片內規則，所述片外存儲器 用於存儲片外規則；參見圖2，所述報文匹配方法包括如下步驟S11、對接收到的報文使用片內規則進行匹配，如果匹配成功，輸出匹配結果；如果 匹配不成功，使用所述片外規則進行匹配，輸出匹配結果；S12、根據一段時間內輸出的匹配結果統計所述片內規則以及所述片外規則的匹配次數，輸出統計結果；S13、根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所述 片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器；其中，所 述匹配次數相對較多的片外規則為匹配次數至少大於所述片內存儲器中其中一條片內規 則的匹配次數的片外規則；所述匹配次數相對較少的片內規則為匹配次數至少小於所述片 外存儲器中其中一條片外規則的匹配次數的片內規則。本發明實施例還包括在根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所述片 內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器後，使得所 述片內存儲器中每條規則的匹配次數都不小於所述片外存儲器中每條規則的匹配次數。在移動過程中，由於片內存儲器的剩餘存儲空間一般較小(片內一般都會最大限 度地存滿規則，以充分利用存儲空間)，因此，如果片內存儲空間不大的話，可以先將片內需 要移動的規則移動到片外，以留出存儲空間，再將片外存儲器的規則移動到片內。在對片內規則以及片外規則的位置調整完成後，還包括清除這一段時間所有規 則的匹配次數，以免對下一階段的統計造成影響。本發明實施例中，在初始配置規則存儲位置時，可以將一些最常用的規則存儲到 片內存儲器；將其餘的規則存儲到片外存儲器；判斷是否常用的方法可以根據歷史數據或 實際應用場景；通過將最常用的規則存儲到片內存儲器，可以在報文匹配一開始就較多地 使用片內存儲器中的規則，減少使用片外存儲器中規則的次數，從而提高了報文匹配速度。需要說明的是，在對規則的位置進行調整過程中也需要消耗一定的時間，這個時 間應小於最後通過減少報文匹配單元使用片外規則進行匹配而節省的時間，否則會抵消節 省的時間，甚至增加總的匹配時間。在實際應用中，定時調整的時間間隔設置不宜過小，否則會造成調整過程過於頻 繁，從而增加調整的時間；但也不能設置過大，否則會對常用及不常用規則在片內外的分布 調整過於遲緩，不能讓規則的分布及時處於最優狀態，因此，需要在這兩者之間做出一個權 衡，具體可以根據實際應用情況進行調整。此外，調整所消耗的時間也跟規則的大小有關，如果規則由單個規則源文件編譯， 或由幾個規則源文件編譯，生成的規則體積較小時，其調整位置所消耗的時間比較短；反 之，當規則由大量規則源文件編譯而成時，生成的規則體積會變得很大，調整位置所消耗的 時間也會變得比較長，在這種情況下，可以根據調整算法進行少調整，甚至不調整。本發明實施例通過將規則存儲分成兩部分，一部分位於片內存儲器，另一部分位 於片外存儲器，從而滿足了對規則存儲容量的要求；在報文匹配過程中，通過統計匹配次 數，將一些匹配次數相對較多的片外規則移動到片內存儲器，將一些匹配次數相對較少的 片內規則移動到片外存儲器，利用片內存儲器可以儘量使用片內存儲器中的規則，減少使 用片外存儲器中的規則，提高報文匹配速度。實施例二本發明實施例基於實施例一的基礎上，提供了一種報文匹配方法，包括如下步 驟S21、將規則分片內規則和片外規則兩部分，片內規則存儲在片內存儲器，片外規則存儲在片外存儲器；這裡的規則由規則源文件(一般為正則表達式)編譯而成；每條規則在編譯前後 都用規則ID (某個具體數值)來表示。為了使設備一開始就處於一個比較優化的狀態，還可以將常用的規則作為片內規 則存儲在片內存儲器，判斷規則是否常用可以根據歷史經驗數據以及實際應用情況而定， 例如，當設備位於的環境P2P(Peer to Peer，點對點)流量佔多數時，可以將常用的P2P規 則存儲在片內存儲器，其餘存儲在片外存儲器。需要說明的是，當沒有歷史經驗數據可參考或者對一個應用場景比較陌生的話， 那麼可以通過其他方式進行隨機存放，例如，將先隨機往片內存儲一部分規則，剩下的都存 在片外；甚至片內不存儲規則，全部規則都存片外。後續可以通過統計單元及管理單元的工 作對片內外規則的位置進行不斷優化調整。為了最大程度利用片內存儲器的空間，可以先將片內存儲器存滿，然後再往片外 存儲器存儲規則。S22、將接收到的報文使用片內規則進行匹配，判斷是否匹配成功；如果匹配不成 功，執行步驟S23 ；否則，執行步驟S24 ；因為訪問片內存儲器的速度要大於訪問片外存儲器的速度，因此，優先使用片內 規則進行匹配。S23、將接收到的報文使用片外規則進行匹配；如果片內沒有規則匹配成功，則再使用片外規則進行匹配；S24、根據匹配情況輸出匹配結果；當使用片內規則或片外規則進行匹配成功時，輸出相應的規則ID。當片內規則以 及片外規則都未匹配成功時，不輸出規則ID。輸出結果除了規則ID外，還可以輸出其他信息，如具體是報文的哪個部分匹配上 了規則等，以方便後續通過匹配結果進行分析。S25、根據一段時間內輸出的匹配結果統計片內規則以及片外規則的匹配次數，輸 出統計結果；具體可以每隔一段時間都統計一次，由定時器來實現；時間的間隔可以根據實際 應用情況而定，如每隔5秒或10秒統計一次；由於後續根據統計結果調整規則的位置也需 要消耗一定時間，因此，這段時間不宜設置得過小，如果設置過小，可能會出現因調整消耗 的時間大於因減少訪問片外存儲器而節省的時間的情況，反而降低了系統整體匹配速度。S26、根據統計結果將一條或多條匹配次數相對較多的片外規則移動到片內存儲 器，將一條或多條匹配次數相對較少的片內規則移動到片外存儲器；使得所述片內存儲器 中每條規則的匹配次數都不小於所述片外存儲器中每條規則的匹配次數。其中，匹配次數相對較多的片外規則為匹配次數至少大於片內存儲器中其中一條 片內規則的匹配次數的片外規則；所述匹配次數相對較少的片內規則為匹配次數至少小於 片外存儲器中其中一條片外規則的匹配次數的片內規則。為了更好地對本步驟S^進行說明，下面通過具體例子來進行闡述假設本發明實施例中，片內存儲器和片外存儲器各存儲有5條規則，其中，片內存 儲器5條規則的規則ID為0x0001 0x0005 ；片外存儲器5條規則的規則ID為0x1001 0x1005 ；參見表1、表2，分別為執行本步驟幻6之前的一段時間內片內存儲器以及片外存儲 器中各規則的匹配次數統計結果表1.片內存儲器各規則的匹配次數
規則ID0x00010x00020x00030x00040x0005匹配次數528155287表2.片外存儲器各規則的匹配次數
規則ID0x10010x10020x10030x10040x1005匹配次數201232362由表2可以看出，匹配次數相對較多的片外規則(匹配次數大於片內存儲器其中 一條)可以是規則ID為0x1001,0x1002,0x1003以及0x1005的規則；由表1可以看出，匹配次數相對較少的片內規則(匹配次數小於片外存儲器其中 一條)可以是規則ID為0x0001,0x0002,0x0003以及0x0004的規則；當移動片內外規則的位置，使得片內存儲器中每條規則的匹配次數都不小於片外 存儲器中每條規則的匹配次數後，各規則在片內外存儲器的位置如表3、表4所示表3.移動後片內存儲器各規則的匹配次數
規則ID0x10050x00020x10030x00040x0005匹配次數6228325287表4.移動後片外存儲器各規則的匹配次數
規則ID0x10010x10020x00030x10040x0001匹配次數20121535其中，規則ID帶下劃線的規則為從另一存儲器移動過來的規則，如片內規則ID為 0x1005以及0x100的規則原來位於片外；片外規則ID為0x0003以及0x0001的規則原來 位於片內。對規則位置進行具體移動調整時，可以採用多次移動或一次性整體移動的方式 當採用多次移動方式時，每次只移動一對規則(片內匹配次數最少的和片外匹配次數最多 的)，不斷重複移動，直到片內規則的匹配次數都大於片外規則的匹配次數；當採用一次性 整體移動的方式時，可以先將需要移動的規則統計出來，然後一次性片內的移動到片外的， 將片外的移動到片內的。在實際應用中，本發明實施例接收的數據流一般都會持續一段時間，因此，如果在一段時間內(持續時間裡的一段時間)檢測到某些規則匹配次數較多，那麼這些規則在下 一段時間內匹配次數仍然較多的概率也會很大，因此，可以將這些規則都移動到片內存儲 單元，從而減少訪問片外存儲器的次數，提高匹配速度。需要說明的是，也可以只將片外一部分匹配次數較多的規則以及片內一部分匹配 次數較少的規則進行移動；以上述表1、表2所列的匹配次數為例，可以只將片外規則ID為 0x1005的規則移動到片內，將片內規則ID為0x0001的規則移動到片外；在此並不限定。在實際應用中，還可以根據片內存儲器的容量以及需要移動的規則的大小對規則 的移動進行調整，例如片內存儲器容量為5M，現在還有0. 2M剩餘空間；此時，片外有兩條 匹配次數較多的規則可以移動，其中一條#1為0. 3M，匹配次數為30 ；另一條#2為0. 2M匹 配次數為20 ；另一條#3為0. IM匹配次數為15 ；另一條#4也為0. 1M，匹配次數為15 ；雖然 規則#1匹配次數太多，但因為其空間大於剩餘空間(0. 3M>0. 2M)，所以無法將其移動到片 內存儲器；此時，可以選擇將規則#2移動到片內存儲器，或者將規則#3以及#4移動到片內 存儲器。S27、清除這一時間段內所有規則匹配次數，對下一時間段各規則匹配次數進行統 計；本發明實施例在移動完相關規則的位置後，把所有規則的匹配次數清除，此時，在 對下一時間段各規則匹配次數進行統計時，不會將本次時間段的匹配規則次數帶到下一時 間段，從而避免本時間段的匹配次數對下一時間段的匹配次數造成影響。本發明實施例將規則分成兩部分分別存儲在片內存儲器和片外存儲器，從而滿足 了對規則存儲容量的需求；同時，本發明實施例通過統計一段時間內各規則的匹配結果，將 片內匹配次數較少的規則移動到片外存儲器；將片外存儲器中匹配次數較多的規則移動到 片內存儲器；由於本發明實施例接收的數據流一般都會持續一段時間，如果在一段時間內 (持續時間裡的一段時間)檢測到某些規則匹配次數較多，那麼這些規則在下一段時間內 匹配次數仍然較多的概率也會很大，因此，通過將這些規則都移動到片內存儲單元，可以減 少訪問片外存儲器的次數，提高匹配速度。實施例三本發明實施例一提供了一種報文檢測設備40，參見圖4，包括片內存儲器41以及 片外存儲器42 ；所述片內存儲器用於存儲片內規則，所述片外存儲器用於存儲片外規則； 本發明實施例還包括報文匹配單元43，用於對接收到的報文使用片內規則進行匹配，如果匹配成功，輸 出匹配結果；如果匹配不成功，使用所述片外規則進行匹配，輸出匹配結果；統計單元44，用於根據一段時間內輸出的匹配結果統計所述片內規則以及所述片 外規則的匹配次數，輸出統計結果；管理單元45，用於根據所述統計結果將一條或多條匹配次數相對較多的片外規則 移動到所述片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲 器；其中，所述匹配次數相對較多的片外規則為匹配次數至少大於所述片內存儲器中其中 一條片內規則的匹配次數的片外規則；所述匹配次數相對較少的片內規則為匹配次數至少 小於所述片外存儲器中其中一條片外規則的匹配次數的片內規則。本發明實施例中，將規則分成兩部分進行存儲，一部分位於片內存儲器，例如，片內SRAM等存儲介質；另一部分位於片外存儲器，例如，使用DDRSDRAM(Double Data Rate SDRAM，雙倍速率同步動態隨機存儲器)作為片外存儲介質。這裡的片內、片外是指相對於 完成報文匹配功能的晶片而言，完成報文匹配功能的晶片具體可以採用FPGA、DPI加速芯 片或具有類似功能的處理晶片。規則由規則源文件(一般為正則表達式)編譯而成；在編譯過程中，可以將每個規 則源文件單獨編譯成一個規則；或者也可以將多個規則源文件作為一組編譯成一個規則； 編譯完後的規則用規則ID來表示。本發明實施例中，在初始配置規則存儲位置時，可以將一些最常用的規則存儲到 片內存儲器；將其餘的規則存儲到片外存儲器；判斷常用的方法可以根據歷史數據或實際 應用場景；通過將最常用的規則存儲到片內存儲器，可以在報文匹配一開始就較多地使用 片內存儲器中的規則，減少使用片外存儲器中規則的次數，從而提高了報文匹配速度。如果在實際應用中無法得到歷史數據或實際應用場景不明確，則可以隨機選擇一 些規則存儲到片內，其餘存放到片外；為了最大程度充分利用片內存儲器的存儲空間，可以 將片內存儲器都存滿後再存放規則到片外存儲器。後續可以通過統計單元及管理單元的工 作對片內外規則的位置進行不斷優化調整。本發明實施例中的統計單元用於對報文匹配單元輸出的匹配結果進行統計。具體 的，統計單元根據報文匹配單元輸出的規則ID統計各條規則被匹配到的次數。本發明實施例中，所述管理單元還用於，在根據所述統計結果將一條或多條匹配 次數相對較多的片外規則移動到所述片內存儲器，將一條或多條匹配次數相對較少的片內 規則移動到所述片外存儲器後，使得所述片內存儲器中每條規則的匹配次數都不小於所述 片外存儲器中每條規則的匹配次數。在實際應用中，也可以不完全滿足片內存儲器中每條 規則的匹配次數都不小於片外存儲器中每條規則的匹配次數；即可以只移動一條或幾條片 外匹配較多的規則到片內；以及一條或多條匹配次數較少的片內規則到片外。本發明實施例中，所述管理單元還用於在對片內規則以及片外規則的位置調整 完成後，還包括清除這一段時間所有規則的匹配次數，使得這些數據不會對下一階段的統 計造成影響。需要說明的是，管理單元在對規則的位置進行調整過程中也需要消耗一定的時 間，這個時間應小於最後通過減少報文匹配單元使用片外規則進行匹配而節省的時間，否 則會抵消節省的時間，甚至增加總的匹配時間。在實際應用中，定時調整的時間間隔設置不宜過小，否則會造成調整過程過於頻 繁，從而增加調整的時間；但也不能設置過大，否則會對常用及不常用規則在片內外的分布 調整過於遲緩，不能讓規則的分布及時處於最優狀態，因此，需要在這兩者之間做出一個權 衡，具體可以根據實際應用情況進行調整。此外，調整所消耗的時間也跟規則的大小有關，如果規則由單個規則源文件編譯， 或由幾個規則源文件編譯，生成的規則體積較小時，其調整位置所消耗的時間比較短；反 之，當規則由大量規則源文件編譯而成時，生成的規則體積會變得很大，調整位置所消耗的 時間也會變得比較長，在這種情況下，可以根據調整算法進行少調整，甚至不調整。本發明實施例管理單元根據統計單元的統計結果對每條規則的存儲位置進行調 整，將匹配次數多的規則存放在片內，匹配次數少的規則存放到片外，可以增加訪問片內存儲器的次數，減少報文匹配單元訪問片外存儲器的次數，而訪問片內存儲器的速度要大於 訪問片外存儲器的速度，因此，可以提高報文匹配的速度。本發明實施例中的統計單元、管理單元等可以跟報文匹配單元使用同一晶片(如 DPI加速晶片、FPGA等)實現，或者使用其他具有類似功能的晶片或硬體電路實現，在此並 不限定。本發明實施例將規則分成兩部分分別存儲在片內存儲器和片外存儲器，從而滿足 了對規則存儲容量的需求；同時，本發明實施例通過統計一段時間內各規則的匹配結果，將 片內匹配次數較少的規則移動到片外存儲器；將片外存儲器中匹配次數較多的規則移動到 片內存儲器；由於本發明實施例接收的數據流一般都會持續一段時間，如果在一段時間內 (持續時間裡的一段時間)檢測到某些規則匹配次數較多，那麼這些規則在下一段時間內 匹配次數仍然較多的概率也會很大，因此，通過將這些規則都移動到片內存儲單元，可以減 少訪問片外存儲器的次數，提高匹配速度。本領域普通技術人員可以理解實現上述實施例方法中的全部或部分流程，是可以 通過電腦程式來指令相關的硬體來完成，所述的程序可存儲於一計算機可讀取存儲介質 中，該程序在執行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質可為磁 碟、光碟、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random Access Memory, RAM)等。上列較佳實施例，對本發明的目的、技術方案和優點進行了進一步詳細說明，所應 理解的是，以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精 神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種報文匹配方法，其特徵在於，應用於報文檢測設備，所述報文檢測設備包括片內 存儲器以及片外存儲器；所述片內存儲器用於存儲片內規則，所述片外存儲器用於存儲片 外規則，所述報文匹配方法包括如下步驟對接收到的報文使用片內規則進行匹配，如果匹配成功，輸出匹配結果；如果匹配不成 功，使用所述片外規則進行匹配，輸出匹配結果；根據一段時間內輸出的匹配結果統計所述片內規則以及所述片外規則的匹配次數，輸 出統計結果；根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所述片內存儲 器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器；其中，所述匹配次 數相對較多的片外規則為匹配次數至少大於所述片內存儲器中其中一條片內規則的匹配 次數的片外規則；所述匹配次數相對較少的片內規則為匹配次數至少小於所述片外存儲器 中其中一條片外規則的匹配次數的片內規則。
2.如權利要求1所述的報文匹配方法，其特徵在於，還包括在執行所述根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所 述片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器的步驟 後，使得所述片內存儲器中每條規則的匹配次數都不小於所述片外存儲器中每條規則的匹 配次數。
3.如權利要求1所述的報文匹配方法，其特徵在於，還包括在執行所述根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所 述片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器的步驟 後，清除這一段時間內所有規則的匹配次數。
4.如權利要求1所述的報文檢測裝置，其特徵在於先將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器，再將一條或多 條匹配次數相對較多的片外規則移動到所述片內存儲器。
5.如權利要求1所述的報文檢測裝置，其特徵在於在初始配置規則存儲位置時，所述片內存儲器用於存儲最常用的規則。
6.如權利要求1所述的報文檢測設備，其特徵在於，包括片內存儲器，所述片內存儲器用於存儲片內規則；片外存儲器，所述片外存儲器用於存儲片外規則；報文匹配單元，用於對接收到的報文使用片內規則進行匹配，如果匹配成功，輸出匹配 結果；如果匹配不成功，使用所述片外規則進行匹配，輸出匹配結果；統計單元，用於根據一段時間內輸出的匹配結果統計所述片內規則以及所述片外規則 的匹配次數，輸出統計結果；管理單元，用於根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到 所述片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器；其 中，所述匹配次數相對較多的片外規則為匹配次數至少大於所述片內存儲器中其中一條片 內規則的匹配次數的片外規則；所述匹配次數相對較少的片內規則為匹配次數至少小於所 述片外存儲器中其中一條片外規則的匹配次數的片內規則。
7.如權利要求6所述的報文檢測裝置，其特徵在於所述管理單元還用於在執行所述根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所 述片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器的步驟 後，使得所述片內存儲器中每條規則的匹配次數都不小於所述片外存儲器中每條規則的匹 配次數。
8.如權利要求6所述的報文檢測裝置，其特徵在於所述管理單元還用於在執行所述根據所述統計結果將一條或多條匹配次數相對較多的片外規則移動到所 述片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器的步驟 後，清除這一段時間內所有規則的匹配次數。
9.如權利要求6所述的報文檢測裝置，其特徵在於所述管理單元還用於先將一條或多條匹配次數相對較少的片內規則移動到所述片外存儲器，再將一條或多 條匹配次數相對較多的片外規則移動到所述片內存儲器。
10.如權利要求6所述的報文檢測裝置，其特徵在於在初始配置規則存儲位置時，所述片內存儲器用於存儲最常用的規則。
全文摘要
本發明實施例公開了一種報文匹配方法及設備，其中，報文匹配方法包括對接收到的報文使用片內規則進行匹配，如果匹配成功，輸出匹配結果；如果匹配不成功，使用片外規則進行匹配，輸出匹配結果；根據一段時間內輸出的匹配結果統計片內規則以及片外規則的匹配次數，輸出統計結果；根據統計結果將一條或多條匹配次數相對較多的片外規則移動到片內存儲器，將一條或多條匹配次數相對較少的片內規則移動到片外存儲器。本發明實施例在報文匹配過程中，通過統計匹配次數，將一些匹配次數相對較多的片外規則移動到片內存儲器，將一些匹配次數相對較少的片內規則移動到片外存儲器，在滿足規則存儲容量的同時可以提高報文匹配速度。
文檔編號H04L12/56GK102148803SQ20101010906
公開日2011年8月10日 申請日期2010年2月4日 優先權日2010年2月4日
發明者柯天配, 馬維綱 申請人:華為技術有限公司