一種TCAM多模式字符串匹配方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201110092439.8 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN102253957A 公開(kāi)（公告）日 2011-11-23
申請(qǐng)公布號(hào) CN102253957A 申請(qǐng)公布日 2011-11-23
分類(lèi)號(hào) G06F17/30(2006.01)I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 周志雄;汪銳;王增麗;梁麗華;趙彥博;葉軍 申請(qǐng)（專(zhuān)利權(quán)）人 北京恒光科技發(fā)展有限公司
代理機(jī)構(gòu) 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 代理人 北京恒光創(chuàng)新科技股份有限公司;北京恒光信息技術(shù)有限公司;北京恒光科技發(fā)展有限公司;北京恒光信息技術(shù)股份有限公司
地址 100097 北京市海淀區(qū)藍(lán)靛廠東路2號(hào)院金源時(shí)代商務(wù)中心2號(hào)樓A座3C
法律狀態(tài) -

摘要

摘要 一種TCAM多模式字符串匹配方法及裝置，該方法包括：接收用戶輸入的多模式字符串及字符串配置信息，根據(jù)多模式字符串及字符串配置信息選擇TCAM表項(xiàng)寬度、TCAM容量及TCAM工作頻率符合條件的TCAM；以位置域的值和前掩碼域表征字符串偏移且字符串域包含模式字符串內(nèi)容的方式，將多模式字符串存儲(chǔ)到TCAM中；接收所述用戶輸入的待匹配字符串，根據(jù)每次匹配重復(fù)送入的字節(jié)數(shù)及TCAM表項(xiàng)寬度將所述待匹配字符串分為多個(gè)字符段；將字符段及對(duì)應(yīng)的匹配順序值發(fā)送到TCAM中進(jìn)行匹配；從TCAM中獲取并輸出字符串匹配結(jié)果。本發(fā)明可使多模式字符串匹配的規(guī)模與TCAM的容量相當(dāng)，匹配速度與TCAM匹配帶寬相當(dāng)，提高多模式字符串匹配的規(guī)模和速度。