采用集合切分編碼的大容量模式匹配算法
2011-01-01 00:00:00陳圍陳庶樵
計算機應(yīng)用研究 2011年6期
摘要：針對現(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存儲資源消耗，從而支持
