本文關鍵詞：NetMagic平臺上正則表達式匹配技術實現

  更多相關文章： 正則表達式 訪問概率 兩級存儲 NetMagic

【摘要】：在基于有限狀態(tài)自動機的正則表達式匹配技術中,存儲需求和匹配性能是一對相互制約的因素.統(tǒng)計分析發(fā)現,對于給定的自動機,狀態(tài)的訪問概率分布呈Zipf規(guī)律.為解決存儲和性能的矛盾,設計并實現了基于Net Magic的兩級存儲的匹配引擎;根據狀態(tài)的訪問概率特性,將訪問概率較高的狀態(tài)配置在小容量的高速存儲器中,訪問概率較低的狀態(tài)配置在大容量的低速存儲器中,從而達到存儲與性能的平衡.同時利用FPGA內部多RAM塊特性,實例化多個匹配引擎,進一步使匹配速度線性提升.在資源充裕的條件下,理論上可達到65Gbps的吞吐量.實驗表明單位存儲代價大幅降低,但受限于Net Magic存儲資源、頻率及端口速率,實際性能為2.1Gbps.
【作者單位】： 國防科技大學計算機學院;
【關鍵詞】： 正則表達式 訪問概率 兩級存儲 NetMagic
【基金】：國家“八六三”高技術研究發(fā)展計劃基金項目(2011AA01A103)資助
【分類號】：TP393.08;TP301.1
【正文快照】： 1引言隨著網絡應用的迅猛發(fā)展,網絡安全形勢也日趨嚴峻.深度報文檢測(Deep Packet Inspection,DPI)可對網絡提供有效的安全防護,檢測的原理是使用預定義的規(guī)則集對報文內容進行匹配,規(guī)則集即各種攻擊特征的形式化描述.正則表達式表達能力強、表達方式靈活,已成為主要的特征描

【參考文獻】

中國期刊全文數據庫 前2條

1 陳曙暉;蘇金樹;范慧萍;侯婕;;一種基于深度報文檢測的FSM狀態(tài)表壓縮技術[J];計算機研究與發(fā)展;2008年08期

2 張樹壯;羅浩;方濱興;;面向網絡安全的正則表達式匹配技術[J];軟件學報;2011年08期

【共引文獻】

中國期刊全文數據庫 前10條

1 姚振軍;黃德根;紀翔宇;;正則表達式在漢英對照中國文化術語抽取中應用[J];大連理工大學學報;2010年02期

2 肖武德;;一種正則表達式的高效分組算法[J];計算機安全;2010年04期

3 張樹壯;羅浩;方濱興;;大規(guī)模復雜規(guī)則匹配技術研究[J];高技術通訊;2010年12期

4 宮陽陽;劉勤讓;邵翔宇;朱圣平;邢池強;彭志彬;賀業(yè)里;;基于多維立方體的正則表達式匹配算法[J];電子學報;2014年09期

5 周興旺;;正則表達式中的與或非解析[J];計算機光盤軟件與應用;2014年18期

6 張樹壯;羅浩;方濱興;云曉春;;一種面向網絡安全檢測的高性能正則表達式匹配算法[J];計算機學報;2010年10期

7 姚遠;劉鵬;單征;田雙鵬;;面向存儲的正則表達式匹配算法綜述[J];計算機應用;2009年12期

8 姚遠;劉鵬;王輝;笱程成;;基于稀疏矩陣存儲的狀態(tài)表壓縮算法[J];計算機應用;2010年08期

9 張宏武;;基于分布式高校網站站群管理系統(tǒng)的設計與實現[J];科教文匯(上旬刊);2013年09期

10 肖明明;余順爭;;基于文法推斷的協(xié)議逆向工程[J];計算機研究與發(fā)展;2013年10期

中國重要會議論文全文數據庫 前1條

1 林琦;毛席龍;楊安;曹成周;;NetMagic網絡測量平臺遠程控制設計與實現[A];第十八屆全國青年通信學術年會論文集（上冊）[C];2013年

中國博士學位論文全文數據庫 前4條

1 姚振軍;基于雙語領域本體的典籍英譯批評研究[D];大連理工大學;2010年

2 李丹;基于流聚類的網絡業(yè)務識別關鍵技術研究[D];北京郵電大學;2013年

3 張麗果;路由器SoC系統(tǒng)架構的研究與設計[D];西安電子科技大學;2014年

4 牟澄;互聯網流量特征智能提取關鍵技術研究[D];北京郵電大學;2014年

中國碩士學位論文全文數據庫 前10條

1 李磊;基于FPGA的網絡防護系統(tǒng)的研究與設計[D];華南理工大學;2010年

2 羅青林;適合應用層協(xié)議分類的多正則表達式匹配方法研究[D];首都師范大學;2011年

3 任寶虎;天清漢馬USG上網行為管理子系統(tǒng)中協(xié)議識別技術的研究和應用[D];北京交通大學;2011年

4 劉鵬;面向存儲的正則表達式匹配算法研究[D];解放軍信息工程大學;2010年

5 張群羚;惡意代碼檢測系統(tǒng)的設計與測試[D];北京郵電大學;2012年

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

7 李鯤鵬;深度報文檢測中高速正則表達式匹配算法研究[D];解放軍信息工程大學;2012年

8 康有淞;網絡商品信息搜索與抽取技術應用研究[D];河北工業(yè)大學;2012年

9 劉德志;城市火災報警智能監(jiān)控終端的研究與應用[D];廣東工業(yè)大學;2013年

10 郭思薇;IM即時通信工具安全管理技術研究與實現[D];北京郵電大學;2013年

【二級參考文獻】

中國期刊全文數據庫 前6條

1 王永成,沈州,許一震;改進的多模式匹配算法[J];計算機研究與發(fā)展;2002年01期

2 陳曙暉;蘇金樹;范慧萍;侯婕;;一種基于深度報文檢測的FSM狀態(tài)表壓縮技術[J];計算機研究與發(fā)展;2008年08期

3 曹京;譚建龍;劉萍;郭莉;;布爾表達式匹配問題研究[J];計算機應用研究;2007年09期

4 李偉男;鄂躍鵬;葛敬國;錢華林;;多模式匹配算法及硬件實現[J];軟件學報;2006年12期

5 徐乾;鄂躍鵬;葛敬國;錢華林;;深度包檢測中一種高效的正則表達式壓縮算法[J];軟件學報;2009年08期

6 曹京;劉燕兵;劉萍;譚建龍;郭莉;;定序窗口布爾表達式匹配技術研究[J];通信學報;2007年12期

【相似文獻】

中國期刊全文數據庫 前10條

1 孟巖;;一夫當關——《精通正則表達式》書評[J];程序員;2007年08期

2 路個的;;請個伙伴,助你成長為正則表達式高手[J];電腦愛好者;2008年23期

3 余晟;;正則表達式隨筆[J];程序員;2008年03期

4 李國晶;王景強;;淺析正則表達式[J];科技資訊;2010年04期

5 馬永萍;;正則表達式及其應用[J];電腦編程技巧與維護;2012年04期

6 侯秀紅;董峰;;Visual Basic 6.0中正則表達式的應用[J];鄭州輕工業(yè)學院學報;2005年04期

7 楊樹林;;正則表達式在網絡教學系統(tǒng)中的應用[J];北京印刷學院學報;2005年04期

8 黃曉春;孟巖;;理解正則表達式(下)[J];程序員;2007年06期

9 魏蓉;王文忠;仲蘭芬;;正則表達式在現代漢語語法處理中的應用[J];陰山學刊(自然科學版);2007年04期

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

中國重要會議論文全文數據庫 前7條

1 管杰裕;;正則表達式在氣象信息處理中的應用[A];2005年廣西氣象學會學術年會論文集[C];2005年

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

3 王輝;丁明君;楊進;;正則表達式在企業(yè)信息管理開發(fā)中的應用[A];2010年MIS/S&A學術交流會議論文集（中國造船工程學會學術論文集）[C];2010年

4 田珂;趙國鴻;;利用TCAM與正則表達式對郵件協(xié)議進行二次識別的思想研究[A];第十六屆計算機工程與工藝年會暨第二屆微處理器技術論壇論文集[C];2012年

5 李佳;魏更宇;胡楠;王樅;楊義先;;基于特征自生成的畸形SIP信令檢測算法[A];2010通信理論與技術新發(fā)展——第十五屆全國青年通信學術會議論文集（下冊）[C];2010年

6 周小甲;周慶利;;中文病歷文本中時間信息自動標注[A];2011年浙江省醫(yī)學會醫(yī)學工程學分會第九屆學術年會論文匯編[C];2011年

7 周小甲;周慶利;;中文病歷文本中時間信息自動標注[A];浙江生物醫(yī)學工程學會第九屆年會論文匯編[C];2011年

中國重要報紙全文數據庫 前1條

1 彭福祥 張鈞;ASP.NET基本數值處理技巧[N];計算機世界;2006年

中國博士學位論文全文數據庫 前1條

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

中國碩士學位論文全文數據庫 前10條

1 李哲夫;正則表達式在電信業(yè)務處理中的應用研究[D];暨南大學;2008年

2 范慧萍;基于正則表達式的協(xié)議識別研究與實現[D];國防科學技術大學;2007年

3 段海生;基于正則表達式的深度包壓縮算法研究[D];西安電子科技大學;2010年

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

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

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

7 劉鵬;面向存儲的正則表達式匹配算法研究[D];解放軍信息工程大學;2010年

8 蔣俐峗;基于多步投機的正則表達式匹配算法的研究[D];湖南大學;2011年

9 金軍航;面向深度包檢測的存儲高效的正則表達式匹配算法研究[D];湖南大學;2010年

10 王煥云;面向深度數據包檢測的正則表達式匹配算法研究[D];湖南大學;2012年

，

本文編號：727259