[發明專利]用于快速模式匹配的方法和裝置

無效

• 申請號: 200810088409.8
• 申請日: 2008-03-26
• 公開（公告）號: CN101547138A
• 公開（公告）日: 2009-09-30
• 發明（設計）人: 鄭凱
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06F17/30
• 代理公司: 北京市柳沈律師事務所
• 代理人: 黃小臨

1.一種用于快速模式匹配的方法，包括步驟：

提供目標模式；

在預定位置上將數據流分割為至少兩個段，使得所述目標模式不跨越所述至少兩個段的分割點；以及

在所述至少兩個段中分別搜索所述目標模式。

2.根據權利要求1所述的方法，其中按照所述目標模式的反模式來確定所述預定位置，其中所述反模式的任何后綴或者任何前綴都不是所述目標模式的子串。

3.根據權利要求2所述的方法，其中所述預定位置是所述反模式的任一字節的任一側的位置。

4.根據權利要求2所述的方法，其中所述預定位置是所述反模式的最后兩個字節之間的位置或者最前兩個字節之間的位置。

5.一種用于快速模式匹配的方法，包括步驟：

提供目標模式；

按照所述目標模式的反模式來確定數據流上的分割點，所述反模式的任何后綴或者任何前綴都不是所述目標模式的子串；

在所述分割點處將所述數據流分割為至少兩個段；以及

在所述至少兩個段中分別搜索所述目標模式。

6.根據權利要求5所述的方法，其中所述分割點是所述反模式的任一字節的任一側的位置。

7.根據權利要求4所述的方法，其中所述分割點是所述反模式的最后兩個字節之間的位置或者最前兩個字節之間的位置。

8.根據權利要求4所述的方法，其中響應于只有一個字節的反模式，通過從數據流中移除所述反模式來進行分割。

9.一種用于快速模式匹配的裝置，包括：

目標模式庫，用于存儲并提供目標模式；

分割部件，用于在預定位置上將數據流分割為至少兩個段，使得所述目標模式不跨越所述至少兩個段的分割點；以及

匹配部件，用于在所述至少兩個段中分別搜索所述目標模式。

10.如權利要求9所述的裝置，還包括：

位置確定部件，用于按照所述目標模式的反模式來確定數據流上的進行分割的預定位置，其中所述反模式的任何后綴或者任何前綴都不是所述目標模式的子串。