计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
13期
52-54
,共3页
多模式匹配%三态内容寻址存储器%空间压缩%静态随机存取存储器
多模式匹配%三態內容尋阯存儲器%空間壓縮%靜態隨機存取存儲器
다모식필배%삼태내용심지존저기%공간압축%정태수궤존취존저기
传统模式匹配算法在高速环境下无法实现数据包的实时处理.为此,提出一种基于三态内容寻址存储器(TCAM)的快速多模式匹配算法,通过模式移位将长模式截取为若干个子串,第1级TCAM存储子串,第2级TCAM存储子串的序列编号.搜索模式时,第1级TCAM向后端输出命中表项的编号,第2级TCAM实现序列编号的匹配,从而获得长模式的匹配信息,并通过编号空间划分方法压缩表项数目以提高资源利用率.实验结果表明,该算法可以实现网络数据的高速匹配处理,与基于hash标识的移位存储算法相比,具有空间消耗少的优势.
傳統模式匹配算法在高速環境下無法實現數據包的實時處理.為此,提齣一種基于三態內容尋阯存儲器(TCAM)的快速多模式匹配算法,通過模式移位將長模式截取為若榦箇子串,第1級TCAM存儲子串,第2級TCAM存儲子串的序列編號.搜索模式時,第1級TCAM嚮後耑輸齣命中錶項的編號,第2級TCAM實現序列編號的匹配,從而穫得長模式的匹配信息,併通過編號空間劃分方法壓縮錶項數目以提高資源利用率.實驗結果錶明,該算法可以實現網絡數據的高速匹配處理,與基于hash標識的移位存儲算法相比,具有空間消耗少的優勢.
전통모식필배산법재고속배경하무법실현수거포적실시처리.위차,제출일충기우삼태내용심지존저기(TCAM)적쾌속다모식필배산법,통과모식이위장장모식절취위약간개자천,제1급TCAM존저자천,제2급TCAM존저자천적서렬편호.수색모식시,제1급TCAM향후단수출명중표항적편호,제2급TCAM실현서렬편호적필배,종이획득장모식적필배신식,병통과편호공간화분방법압축표항수목이제고자원이용솔.실험결과표명,해산법가이실현망락수거적고속필배처리,여기우hash표식적이위존저산법상비,구유공간소모소적우세.
