[發明專利]一種規則匹配方法及設備

有效

• 申請號: 201310317781.2
• 申請日: 2013-07-25
• 公開（公告）號: CN103414701B
• 公開（公告）日: 2017-03-01
• 發明（設計）人: 鄭妍妍;孫靈燕
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 北京中博世達專利商標代理有限公司11274
• 代理人: 申健

1.一種規則匹配方法，其特征在于，

規則匹配設備在報文中提取報文規則；

所述規則匹配設備在所述報文規則中提取特征字，并生成所述報文規則的域標識符；

所述規則匹配設備將所述報文規則的特征字與所述報文規則的域標識符進行預設數量的哈希函數運算生成預設數量的哈希值；

分別在每一個所述哈希函數對應的哈希表中查找對應的所述哈希值的地址中存儲的數據；

若每個所述哈希值的地址中存儲的數據均為預設值，則所述報文規則匹配成功；否則所述報文規則匹配失敗。

2.根據權利要求1所述的方法，其特征在于，所述規則匹配設備在報文中提取報文規則之前，還包括：

所述規則匹配設備在待匹配規則中提取所述待匹配規則的特征字，并生成所述待匹配規則的域標識符；

將所述待匹配規則的特征字與所述待匹配規則的域標識符進行所述預設數量的哈希函數運算生成預設數量的標準哈希值；

分別在每一個所述哈希函數對應的所述哈希表中查找對應的所述標準哈希值的地址，并將每個所述標準哈希值的地址中存儲的數據改為所述預設值。

3.根據權利要求2所述的方法，其特征在于，所述規則匹配設備在所述報文規則中提取特征字，并生成所述報文規則的域標識符之后，還包括：

所述規則匹配設備將所述報文規則的特征字與所述報文規則的域標識符進行預設的主哈希函數運算得到主哈希值；

將所述主哈希值作為入口Entry表的行地址，在所述Entry表的行地址對應的行中，查找所述報文規則的特征字與所述報文規則的域標識符；

若查找到所述報文規則的特征字與所述報文規則的域標識符，則所述報文規則匹配成功；否則所述報文規則匹配失敗。

4.根據權利要求3所述的方法，其特征在于，所述規則匹配設備在待匹配規則中提取所述待匹配規則的特征字，并生成所述待匹配規則的域標識符之后，還包括：

所述規則匹配設備在所述預設數量的哈希函數中選擇一個哈希函數作為所述預設的主哈希函數；

將所述待匹配規則的特征字與所述待匹配規則的域標識符進行所述預設的主哈希函數運算得到標準主哈希值；

將所述標準主哈希值作為所述Entry表的預設行地址，將所述待匹配規則的特征字與所述待匹配規則的域標識符存入所述Entry表的預設行地址對應的Entry表的行。

5.根據權利要求4所述的方法，其特征在于，所述方法還包括：

所述規則匹配設備根據所述待匹配規則獲取所述待匹配規則的組標識符，所述待匹配規則的組標識符與所述待匹配規則的特征字及所述待匹配規則的域標識符一一對應；

所述規則匹配設備將所述待匹配規則的組標識符存入所述Entry表的預設行地址對應的Entry表的行，以便于根據所述待匹配規則的組標識符在所述Entry表的行地址對應的行中查找所述報文規則的特征字與所述報文規則的域標識符。

6.根據權利要求5所述的方法，其特征在于，

所述規則匹配設備將所述報文規則的特征字與所述報文規則的域標識符進行預設數量的哈希函數運算生成預設數量的哈希值之前，還包括：

所述規則匹配設備根據所述報文規則獲取所述報文規則的偏移值；

所述規則匹配設備將所述報文規則的特征字與所述報文規則的域標識符進行預設數量的哈希函數運算生成預設數量的哈希值，包括：

所述規則匹配設備將所述報文規則的特征字、所述報文規則的域標識符和所述報文規則的偏移值進行所述預設數量的哈希函數運算生成預設數量的所述哈希值；

所述規則匹配設備將所述待匹配規則的特征字與所述待匹配規則的域標識符進行所述預設數量的哈希函數運算生成預設數量的標準哈希值之前，還包括：

所述規則匹配設備根據所述待匹配規則獲取所述待匹配規則的偏移值；

所述規則匹配設備將所述待匹配規則的特征字與所述待匹配規則的域標識符進行所述預設數量的哈希函數運算生成預設數量的標準哈希值，包括：

所述規則匹配設備將所述待匹配規則的特征字、所述待匹配規則的域標識符和所述待匹配規則的偏移值進行所述預設數量的哈希函數運算生成預設數量的所述標準哈希值。