摘要:針對現(xiàn)有模式匹配算法無法實現(xiàn)大容量模式集快速搜索的不足,提出了一種基于TCAM多字節(jié)狀態(tài)機的模式匹配算法。利用TCAM的掩碼特性,切分具有相同匹配字符串的狀態(tài)集,提出了一種編號編碼壓縮機制。通過理論證明,集合切分編碼利用狀態(tài)機的已匹配信息將編號存儲改變?yōu)榫幪柖未鎯Γ蠓鶋嚎s了具有相同轉(zhuǎn)移字符串和目的狀態(tài)的交叉轉(zhuǎn)移路徑,減少了TCAM表項數(shù)目。經(jīng)理論分析和實驗仿真,該算法不僅具有高搜索速率,而且可以減少大量相似表項,降低TCAM存儲資源消耗,從而支持