[發明專利]URL匹配方法、URL匹配設備及存儲介質

有效

• 申請號: 201710451043.5
• 申請日: 2017-06-15
• 公開（公告）號: CN107402959B
• 公開（公告）日: 2020-01-17
• 發明（設計）人: 盧毓海;張春燕;劉燕兵;譚建龍;郭莉
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: G06F16/958
• 分類號: G06F16/958;G06F16/955;G06F16/901
• 代理公司: 11200 北京君尚知識產權代理有限公司
• 代理人: 邵可聲

1.一種URL匹配方法，其步驟為：

1)首先為URL結果緩存開辟一塊內存，將待匹配的原始URL數據進行雙哈希運算，得到雙哈希值hash₁、hash₂及其對應的哈希值h；

2)若在哈希表中查詢到哈希值為h的哈希節點，則查詢該哈希節點的雙哈希值與上述待匹配的原始URL數據的雙哈希值是否都相等；

3)若相等，則判斷上述哈希節點的標志位start和end是否滿足預設條件；

4)若上述哈希節點的標志位start和end滿足預設條件，則上述待匹配的原始URL數據匹配已命中規則表中的一條規則。

2.如權利要求1所述的方法，其特征在于，步驟2)中所述哈希表與步驟4)中所述已命中規則表位于URL結果緩存中。

3.如權利要求1所述的方法，其特征在于，步驟2)還包括：若在哈希表中未查詢到哈希值為h的哈希節點，則直接結束，轉到模式匹配引擎匹配所述待匹配的原始URL數據，并返回結果。

4.如權利要求1所述的方法，其特征在于，步驟3)中所述預設條件是指哈希節點的標志位start和end不相等。

5.如權利要求2所述的方法，其特征在于，步驟3)還包括：若上述哈希節點的雙哈希值與上述待匹配的原始URL數據的雙哈希值不相等，則在上述哈希表中查詢是否還有其它哈希值為h的哈希節點；若沒有則利用模式匹配引擎匹配所述待匹配的原始URL數據，并返回結果。

6.如權利要求5所述的方法，其特征在于，當模式匹配引擎匹配所述待匹配的原始URL數據，并返回結果時，將該待匹配的原始URL數據存入URL結果緩存，其步驟包括：

a)判斷URL結果緩存中的URL數據數目J是否超出閾值M，若未超出，則將該待匹配的原始URL數據的雙哈希值hash₁、hash₂記錄到當前哈希節點hash_node[J]中；若超出，則對該內存URL結果緩存采取替換策略；其中M為能緩存的URL數據大小；

b)當模式匹配引擎返回結果為0時，則該哈希節點hash_node[J]中的標志位hash_node[J].start＝hash_node[J].end＝K；當模式匹配引擎返回結果為1時，則該哈希節點hash_node[J]中的標志位hash_node[J].start＝K、hash_node[J].end＝K+1，并在matched_rules[]中存儲從模式匹配引擎返回的匹配規則號matched_rules[K]＝RuleId，此時K＝K+1；其中0代表該待匹配的原始URL數據不匹配規則，1代表該待匹配的原始URL數據匹配規則，K為已匹配的規則數目，matched_rules[]代表已命中規則表；

c)獲取上述待匹配的原始URL數據的哈希值h，存儲哈希值相同的哈希節點到next中，且存儲的URL數據數目J＝J+1。

7.如權利要求6所述的方法，其特征在于，步驟a)中所述替換策略是指：對該內存URL結果緩存清零，重新分配空間存儲新的URL數據。

8.如權利要求1或6所述的方法，其特征在于，所述待匹配的原始URL數據的哈希值h根據hash₁與(N-1)做與運算得到，其中N為哈希表大小。

9.如權利要求1所述的方法，其特征在于，步驟4)還包括：若上述哈希節點的標志位start和end不滿足預設條件，則上述待匹配的原始URL數據不匹配規則。

10.如權利要求1所述的方法，其特征在于，步驟4)中所述規則是指與上述哈希節點的哈希值所對應數據匹配的規則。

11.如權利要求1所述的方法，其特征在于，所述雙哈希運算采用多項式散列算法，并采用多線程的方法并行對URL數據進行匹配。