用于快速模式匹配的方法和装置

摘要

本发明提供了一种用于快速模式匹配的方法和装置，所述方法包括步骤：提供目标模式；按照所述目标模式的反模式来确定数据流上的分割点，所述反模式的任何后缀或者任何前缀都不是所述目标模式的子串；在所述分割点处将所述数据流分割为至少两个段；以及在所述至少两个段中分别搜索所述目标模式。通过本发明，可以实现更好的负载平衡，大大减少进行模式匹配的次数，并节省系统资源以及处理时间。

主权项

1. 一种用于快速模式匹配的方法，包括步骤：提供目标模式；在预定位置上将数据流分割为至少两个段，使得所述目标模式不跨越所述至少两个段的分割点；以及在所述至少两个段中分别搜索所述目标模式。