发明名称 |
一种TCAM多模式字符串匹配方法及装置 |
摘要 |
一种TCAM多模式字符串匹配方法及装置,该方法包括:接收用户输入的多模式字符串及字符串配置信息,根据多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM;以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式,将多模式字符串存储到TCAM中;接收所述用户输入的待匹配字符串,根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段;将字符段及对应的匹配顺序值发送到TCAM中进行匹配;从TCAM中获取并输出字符串匹配结果。本发明可使多模式字符串匹配的规模与TCAM的容量相当,匹配速度与TCAM匹配带宽相当,提高多模式字符串匹配的规模和速度。 |
申请公布号 |
CN102253957B |
申请公布日期 |
2013.05.29 |
申请号 |
CN201110092439.8 |
申请日期 |
2011.04.13 |
申请人 |
北京恒光创新科技股份有限公司;北京恒光信息技术有限公司;北京恒光科技发展有限公司 |
发明人 |
周志雄;汪锐;王增丽;梁丽华;赵彦博;叶军 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京三友知识产权代理有限公司 11127 |
代理人 |
任默闻 |
主权项 |
一种TCAM多模式字符串匹配方法,其特征在于,所述的方法包括:接收用户输入的多模式字符串及字符串配置信息,根据所述多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM;以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式,将所述的多模式字符串存储到TCAM表项包含所述位置域、所述前掩码域、字符串域及后掩码域的所述选择的TCAM中;接收所述用户输入的待匹配字符串,根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段,其中,相邻字符段的部分字符重叠;将所述字符段及对应的匹配顺序值发送到所述TCAM中进行匹配;从所述的TCAM中获取并输出字符串匹配结果。 |
地址 |
100097 北京市海淀区蓝靛厂东路2号院金源时代商务中心2号楼A座3C |