本文關(guān)鍵詞：基于TCAM的低能耗正則表達式匹配算法

  更多相關(guān)文章： 正則表達式匹配 字符索引 分塊存儲 低能耗

【摘要】：提出一種基于字符索引的正則表達式匹配算法,對確定型有限自動機(DFA,deterministic finite automaton)的字母表和狀態(tài)進行分離存儲,構(gòu)建字符索引,減少匹配時激活的TCAM塊數(shù),顯著降低TCAM能耗。實驗結(jié)果表明:與DFA相比,基于字符索引的DFA(CIDFA,character-indexed DFA)在能耗上平均減少了92.7%,在存儲空間開銷上平均減少了32.0%,在吞吐量上平均提高了57.9%。
【作者單位】： 湖南大學(xué)信息科學(xué)與工程學(xué)院;中國科學(xué)院計算技術(shù)研究所;
【關(guān)鍵詞】： 正則表達式匹配 字符索引 分塊存儲 低能耗
【基金】：國家重點基礎(chǔ)研究發(fā)展規(guī)劃(“973”計劃)基金資助項目(2012CB315805) 國家自然科學(xué)基金資助項目(61173167,61100171)~~
【分類號】：TP393.08
【正文快照】： 1引言近年來,隨著網(wǎng)絡(luò)應(yīng)用的日益增多,網(wǎng)絡(luò)安全面臨著越來越嚴峻的挑戰(zhàn)。網(wǎng)絡(luò)入侵檢測與防御系統(tǒng)(NIDPS,network intrusion detection/preventionsystem)是網(wǎng)絡(luò)安全防御的主要手段,它通過實時監(jiān)測網(wǎng)絡(luò)流量,檢查和阻止網(wǎng)絡(luò)攻擊[1]。深度分組檢測[2](DPI,deep packet inspection

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 范新龍;張華;;探討編程管理網(wǎng)絡(luò)設(shè)備[J];電腦編程技巧與維護;2010年20期

2 葉文暉,梁里寧;在ASP.NET中利用正則表達式實現(xiàn)模式驗證[J];電腦知識與技術(shù);2005年24期

3 劉小波,謝芊,李留英;應(yīng)用正則表達式在ASP.NET中實現(xiàn)優(yōu)化的輸入驗證方法[J];現(xiàn)代圖書情報技術(shù);2005年10期

4 陳艷軍;;利用正則表達式開發(fā)動態(tài)網(wǎng)頁[J];數(shù)字技術(shù)與應(yīng)用;2010年02期

5 趙書慧;;正則表達式在JSP登錄頁面中的應(yīng)用[J];才智;2011年10期

6 李麗莉;李婭;周琪云;;正則表達式在網(wǎng)絡(luò)信息監(jiān)控分析系統(tǒng)中的應(yīng)用[J];信息技術(shù);2008年04期

7 張瑞;高嶺;田密;;基于JS和正則表達式的客戶端數(shù)據(jù)驗證方法研究[J];延安大學(xué)學(xué)報(自然科學(xué)版);2008年01期

8 王德安;劉雁南;;Web日志統(tǒng)計分析[J];電腦編程技巧與維護;2007年06期

9 唐壹勛;;正則表達式在批量新聞網(wǎng)頁處理中的應(yīng)用[J];福建電腦;2008年03期

10 呂秋平;潘亞;;網(wǎng)頁設(shè)計常用技巧綜述[J];軟件導(dǎo)刊;2008年05期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 梁興開;趙澤茂;黃亮;;Web應(yīng)用中的ReDoS檢測方法研究[A];浙江省電子學(xué)會2011學(xué)術(shù)年會論文集[C];2011年

2 劉琪;牛文靜;;正則表達式在惡意代碼動態(tài)分析中的應(yīng)用[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會議論文集[C];2009年

3 余劉瑯;汪彩萍;程克勤;;基于Snort的檢測SQL注入和跨站腳本攻擊的正則表達式的探討[A];中國儀器儀表學(xué)會第九屆青年學(xué)術(shù)會議論文集[C];2007年

4 袁方方;安寶宇;鄭世慧;;基于Netfilter的內(nèi)容過濾系統(tǒng)的研究與實現(xiàn)[A];第十三屆中國科協(xié)年會第11分會場-中國智慧城市論壇論文集[C];2011年

5 梁勇;張文;;網(wǎng)絡(luò)輿情采集系統(tǒng)的設(shè)計[A];2011年全國通信安全學(xué)術(shù)會議論文集[C];2011年

6 王海燕;谷明哲;王靜;孟小峰;;基于預(yù)定義模式的Web信息抽取[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2001年

7 程志;;微博地震謠言監(jiān)測系統(tǒng)[A];中國地震學(xué)會第14次學(xué)術(shù)大會專題[C];2012年

中國重要報紙全文數(shù)據(jù)庫 前7條

1 ;在論壇中自動顯示超鏈接[N];計算機世界;2006年

2 ;軟件組[N];計算機世界;2004年

3 ;專用的平臺 瑪賽反垃圾郵件網(wǎng)關(guān)（ASMG）[N];網(wǎng)絡(luò)世界;2002年

4 美國Watchfire公司戰(zhàn)略研究總監(jiān) Danny ALLAN;應(yīng)用掃描:從源頭加固Web應(yīng)用安全[N];中國計算機報;2007年

5 ;安氏實時監(jiān)控入侵者[N];中國計算機報;2001年

6 吳征;讓Google為動態(tài)頁面的站點服務(wù)[N];計算機世界;2004年

7 張琦;以融合應(yīng)用圍剿垃圾郵件[N];中國計算機報;2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡(luò)協(xié)議識別技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

2 姜鯤鵬;高速串模式匹配算法研究[D];解放軍信息工程大學(xué);2012年

3 彭坤楊;基于TCAM的高速可擴展的正則表達式匹配技術(shù)[D];中國科學(xué)技術(shù)大學(xué);2013年

4 黃昆;高性能內(nèi)容過濾與分發(fā)技術(shù)研究[D];湖南大學(xué);2009年

5 胡燕;基于Web信息抽取的專業(yè)知識獲取方法研究[D];武漢理工大學(xué);2007年

6 孔寧;物聯(lián)網(wǎng)資源尋址關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院（計算機網(wǎng)絡(luò)信息中心）;2008年

7 張樹壯;面向網(wǎng)絡(luò)安全的高性能特征匹配技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

8 鄧林;網(wǎng)絡(luò)信息安全防護理論與方法的研究[D];合肥工業(yè)大學(xué);2009年

9 張凱;基于本體的Web信息集成若干關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2004年

10 朱維軍;時間區(qū)間時序邏輯模型檢測：理論、算法及應(yīng)用[D];西安電子科技大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張潔坤;時空高效的正則表達式匹配算法研究[D];湖南大學(xué);2010年

2 劉俊超;基于正則表達式的應(yīng)用層協(xié)議識別技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

3 劉子乾;基于攻擊模式的系統(tǒng)漏洞檢測工具的設(shè)計與實現(xiàn)[D];天津大學(xué);2008年

4 楊琨;反垃圾郵件技術(shù)研究及應(yīng)用[D];四川大學(xué);2005年

5 吳蓓;LINUX環(huán)境下IDS與防火墻聯(lián)動系統(tǒng)的設(shè)計與實現(xiàn)[D];四川師范大學(xué);2008年

6 張娜;基于正則表達式的深度包檢測研究[D];華東師范大學(xué);2007年

7 王琳琳;基于HTML Parser的Web信息提取技術(shù)[D];北京郵電大學(xué);2007年

8 劉胤;深度包檢測技術(shù)的研究與設(shè)計[D];貴州大學(xué);2008年

9 張子文;高效深度報文檢測的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

10 王麗;基于Web的商品信息抽取與融合的研究與實現(xiàn)[D];武漢理工大學(xué);2008年

，

本文編號：1068440