高效的基于CAM在分组有效载荷中进行串搜索的技术

摘要

本文公开了高效的基于CAM在分组有效载荷中进行串搜索的技术。对包括在一个或更多个搜索串中的重叠子串的哈希键进行哈希。将获得的哈希值存储在CAM中。在分组处理操作中，对分组有效负载数据进行搜索，以确定是否有任何搜索串存在。对所述有效载荷数据中的非重叠子串进行哈希，并且将哈希结果提交给CAM，用来与先前生成的搜索串哈希值进行比较。如果没有CAM命中结果，则所述有效载荷数据不包含任何搜索串，而CAM命中表示在所述有效载荷数据中至少存在搜索串中的一个。在该实例中，在搜索串(或被标识的搜索串)和有效载荷数据的串之间进行全串比较，以验证搜索串是否实际存在。

主权项

1.一种方法，包括：对搜索串中的多个子串哈希键中的每一个进行哈希，以产生各自的搜索串哈希值；将所述搜索串哈希值存储在存储器中；以及通过下述步骤来确定数据对象是否包括该搜索串，对该数据对象中的一个或更多子串中的每一个进行哈希；和确定数据对象子串的哈希的哈希结果是否与存储器中的所述搜索串哈希值之一匹配，其中，如果在哈希结果和所述搜索串哈希值之间不存在匹配，则确定该搜索串不存在于所述数据对象中。