一种TCAM多模式字符串匹配方法及装置

摘要

一种TCAM多模式字符串匹配方法及装置，该方法包括：接收用户输入的多模式字符串及字符串配置信息，根据多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM；以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式，将多模式字符串存储到TCAM中；接收所述用户输入的待匹配字符串，根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段；将字符段及对应的匹配顺序值发送到TCAM中进行匹配；从TCAM中获取并输出字符串匹配结果。本发明可使多模式字符串匹配的规模与TCAM的容量相当，匹配速度与TCAM匹配带宽相当，提高多模式字符串匹配的规模和速度。

主权项

一种TCAM多模式字符串匹配方法，其特征在于，所述的方法包括：接收用户输入的多模式字符串及字符串配置信息，根据所述多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM；以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式，将所述的多模式字符串存储到TCAM表项包含所述位置域、所述前掩码域、字符串域及后掩码域的所述选择的TCAM中；接收所述用户输入的待匹配字符串，根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段，其中，相邻字符段的部分字符重叠；将所述字符段及对应的匹配顺序值发送到所述TCAM中进行匹配；从所述的TCAM中获取并输出字符串匹配结果。