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

摘要

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