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

基本信息

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

摘要

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