[发明专利]一种TCAM多模式字符串匹配方法及装置

权利要求书

1.一种TCAM多模式字符串匹配方法，其特征在于，所述的方法包括：

接收用户输入的多模式字符串及字符串配置信息，根据所述多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM；

以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式，将所述的多模式字符串存储到TCAM表项包含所述位置域、所述前掩码域、字符串域及后掩码域的所述选择的TCAM中；

接收所述用户输入的待匹配字符串，根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段，其中，相邻字符段的部分字符重叠；

将所述字符段及对应的匹配顺序值发送到所述TCAM中进行匹配；

从所述的TCAM中获取并输出字符串匹配结果。

2.如权利要求1所述的方法，其特征在于，所述的字符串配置信息包括：字符串类型、字符串偏移、字符串标识、优先级及匹配性能。

3.如权利要求2所述的方法，其特征在于，根据所述多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM，包括：

根据字符串长度及字符串偏移确定TCAM表项宽度；

根据字符串的类型及大小确定TCAM的容量；

根据匹配性能确定TCAM的工作频率。

4.如权利要求2所述的方法，其特征在于，将所述的多模式字符串存储到TCAM表项包含位置域、前掩码域、字符串域及后掩码域的所述选择的TCAM中，包括：

根据所述的字符串优先级确定字符串在TCAM中的存储地址；

将所述字符串的对应表项内容存储到TCAM的所述存储地址中。

5.如权利要求1所述的方法，其特征在于，在将所述的多模式字符串存储到TCAM表项包含位置域、前掩码域、字符串域及后掩码域的所述选择的TCAM中时，采用所述的前掩码域及后掩码域屏蔽多模式字符串中无需匹配部分。

6.如权利要求3所述的方法，其特征在于，根据所述多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM之前，所述的方法还包括：

将所述的浮动偏移字符串转化为多条固定偏移字符串。

7.如权利要求1所述的方法，其特征在于，从所述的TCAM中获取并输出字符串匹配结果，包括：

根据所述多个字符段的匹配的结果生成总匹配结果；

根据总匹配结果获取匹配到的多模式字符串的标识及匹配位置信息。

8.一种TCAM多模式字符串匹配装置，其特征在于，所述的装置包括：

TCAM选择单元，用于接收用户输入的多模式字符串及字符串配置信息，根据所述多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM；

字符串存储单元，用于以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式，将所述的多模式字符串存储到TCAM表项包含所述位置域、所述前掩码域、字符串域及后掩码域的所述选择的TCAM中；

待匹配字符串处理单元，用于接收所述用户输入的待匹配字符串，根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段，其中，相邻字符段的部分字符重叠；

字符串匹配单元，用于将所述字符段及对应的匹配顺序值发送到所述TCAM中进行匹配；

匹配结果输出单元，用于从所述的TCAM中获取并输出字符串匹配结果。

9.如权利要求8所述的装置，其特征在于，所述的字符串配置信息包括：字符串类型、字符串偏移、字符串标识、优先级及匹配性能。

10.如权利要求9所述的装置，其特征在于，所述的TCAM选择单元包括：

表项宽度确定模块，用于根据字符串长度及字符串偏移确定TCAM表项宽度；

容量确定模块，用于根据字符串的类型及大小确定TCAM的容量；

工作频率驱动模块，用于根据匹配性能确定TCAM的工作频率。