一种TCAM多模式字符串匹配方法及装置专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN201110092439.8	申请日	-
公开（公告）号	CN102253957B	公开（公告）日	2013-05-29
申请公布号	CN102253957B	申请公布日	2013-05-29
分类号	G06F17/30(2006.01)I	分类	计算；推算；计数;
发明人	周志雄;汪锐;王增丽;梁丽华;赵彦博;叶军	申请（专利权）人	北京恒光科技发展有限公司
代理机构	北京三友知识产权代理有限公司	代理人	北京恒光创新科技股份有限公司;北京恒光信息技术有限公司;北京恒光科技发展有限公司;北京恒光信息技术股份有限公司
地址	100097 北京市海淀区蓝靛厂东路2号院金源时代商务中心2号楼A座3C
法律状态	-

摘要

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