基于TCAM的K步長多模式匹配算法及硬件實(shí)現(xiàn)
本文選題:多模式匹配 + K步長狀態(tài)機(jī); 參考:《微電子學(xué)與計(jì)算機(jī)》2013年04期
【摘要】:對K步長狀態(tài)機(jī)進(jìn)行改進(jìn),消除了各狀態(tài)的失效鏈,節(jié)省了存儲資源,提高了匹配效率;根據(jù)TCAM(Ternary Content Addressable Memory)的并行查找和精確查找的特性,設(shè)計(jì)了一種用FPGA實(shí)現(xiàn)TCAM的方法,并以此作為基本匹配單元;最后結(jié)合改進(jìn)的K步長狀態(tài)機(jī)和基本匹配單元設(shè)計(jì)了一個(gè)快速多模式匹配系統(tǒng).接收網(wǎng)絡(luò)數(shù)據(jù)流進(jìn)行實(shí)驗(yàn),結(jié)果證明設(shè)計(jì)的匹配系統(tǒng)能達(dá)到數(shù)千兆位的吞吐率.
[Abstract]:The K-step state machine is improved, the failure chain of each state is eliminated, the storage resource is saved, and the matching efficiency is improved. According to the characteristics of parallel lookup and accurate lookup of TCAM(Ternary Content Addressable memory, a method to implement TCAM with FPGA is designed.Finally, a fast multi-pattern matching system is designed based on the improved K-step state machine and the basic matching unit.The experimental results show that the designed matching system can achieve throughput of several gigabit bits.
【作者單位】: 杭州電子科技大學(xué)微電子CAD研究所;
【分類號】:TP393.08
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 馮安;;基于Bloom Filter的硬件字符串匹配設(shè)計(jì)與驗(yàn)證[J];電子科技;2009年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前1條
1 曹楊雄;陳澤鋒;;Bloom filter的硬件字符串匹配設(shè)計(jì)研究[J];信息通信;2012年02期
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 潘群娜;;基于模式匹配KMP算法的探討[J];科技信息(科學(xué)教研);2007年13期
相關(guān)碩士學(xué)位論文 前1條
1 陳紅軍;網(wǎng)絡(luò)入侵檢測系統(tǒng)檢測引擎的設(shè)計(jì)實(shí)現(xiàn)[D];山東大學(xué);2005年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 郭俊;;以太網(wǎng)媒體訪問控制(MAC)及其FPGA實(shí)現(xiàn)研究[J];現(xiàn)代電子技術(shù);2008年10期
2 蔣艷紅;;基于FPGA的UART設(shè)計(jì)與應(yīng)用[J];計(jì)算機(jī)工程;2008年21期
3 徐洪波,俞承芳;基于FPGA的以太網(wǎng)MAC子層協(xié)議設(shè)計(jì)實(shí)現(xiàn)[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2004年01期
4 王艷秋;蘭巨龍;何斌;;一種基于FPGA的IPv6網(wǎng)絡(luò)入侵檢測系統(tǒng)[J];計(jì)算機(jī)應(yīng)用;2006年10期
5 劉航;戴冠中;李暉暉;陳贊鋒;;基于FPGA的IPSec協(xié)議安全算法硬件單元設(shè)計(jì)[J];計(jì)算機(jī)科學(xué);2006年02期
6 王亮;;千兆VPN技術(shù)研究[J];信息安全與通信保密;2008年01期
7 林青;;基于高速網(wǎng)絡(luò)的入侵檢測系統(tǒng)研究[J];微處理機(jī);2008年01期
8 賀雪晨;馬松濤;;DES算法在低成本FPGA-Cyclone上的實(shí)現(xiàn)[J];上海電力學(xué)院學(xué)報(bào);2008年02期
9 王鵬;姚明e,
本文編號:1735259
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1735259.html