计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
6期
2067-2069
,共3页
模式匹配%三态内容寻址存储器(TCMA)%集合切分%有限状态机
模式匹配%三態內容尋阯存儲器(TCMA)%集閤切分%有限狀態機
모식필배%삼태내용심지존저기(TCMA)%집합절분%유한상태궤
针对现有模式匹配算法无法实现大容量模式集快速搜索的不足,提出了一种基于TCAM多字节状态机的模式匹配算法.利用TCAM的掩码特性,切分具有相同匹配字符串的状态集,提出了一种编号编码压缩机制.通过理论证明,集合切分编码利用状态机的已匹配信息将编号存储改变为编号段存储,大幅压缩了具有相同转移字符串和目的状态的交叉转移路径,减少了TCAM表项数目.经理论分析和实验仿真,该算法不仅具有高搜索速率,而且可以减少大量相似表项,降低TCAM存储资源消耗,从而支持大容量的模式集.
針對現有模式匹配算法無法實現大容量模式集快速搜索的不足,提齣瞭一種基于TCAM多字節狀態機的模式匹配算法.利用TCAM的掩碼特性,切分具有相同匹配字符串的狀態集,提齣瞭一種編號編碼壓縮機製.通過理論證明,集閤切分編碼利用狀態機的已匹配信息將編號存儲改變為編號段存儲,大幅壓縮瞭具有相同轉移字符串和目的狀態的交扠轉移路徑,減少瞭TCAM錶項數目.經理論分析和實驗倣真,該算法不僅具有高搜索速率,而且可以減少大量相似錶項,降低TCAM存儲資源消耗,從而支持大容量的模式集.
침대현유모식필배산법무법실현대용량모식집쾌속수색적불족,제출료일충기우TCAM다자절상태궤적모식필배산법.이용TCAM적엄마특성,절분구유상동필배자부천적상태집,제출료일충편호편마압축궤제.통과이론증명,집합절분편마이용상태궤적이필배신식장편호존저개변위편호단존저,대폭압축료구유상동전이자부천화목적상태적교차전이로경,감소료TCAM표항수목.경이론분석화실험방진,해산법불부구유고수색속솔,이차가이감소대량상사표항,강저TCAM존저자원소모,종이지지대용량적모식집.
