面向入侵檢測(cè)系統(tǒng)的模式匹配算法研究
2009-04-03 01:18:04姜慶民吳寧劉偉華
西安交通大學(xué)學(xué)報(bào) 2009年2期
姜慶民 吳 寧 劉偉華
摘要：針對(duì)入侵檢測(cè)系統(tǒng)對(duì)基于攻擊特征的網(wǎng)絡(luò)數(shù)據(jù)包的檢測(cè)效率低和丟包率高的問(wèn)題，在分析典型的模式匹配算法的基礎(chǔ)上，提出了一種Boyer Moor Horspool Fast(BMHF)匹配算法。引入一個(gè)新的判斷函數(shù)Q(X)指出字符X在模式串中出現(xiàn)的次數(shù)，當(dāng)出現(xiàn)次數(shù)為1時(shí)可以利用已匹配的信息加大移動(dòng)距離，同時(shí)利用文本串中不匹配字符后面的一個(gè)字符進(jìn)行匹配，從而得到一個(gè)移動(dòng)距離。將不同移動(dòng)規(guī)則下獲得的移動(dòng)距離的最大值作為實(shí)際的移動(dòng)距離，依次進(jìn)行，直到匹配完成。實(shí)驗(yàn)結(jié)果表明，BMHF算法的CPU運(yùn)算時(shí)間比典型的模式匹配算法可平均節(jié)省5.7％，平均匹配次數(shù)減少12.5％。
關(guān)鍵詞：入侵檢測(cè)；模式匹配；單次移動(dòng)距離
中圖分類號(hào)：TP312文獻(xiàn)標(biāo)志碼：A文章編號(hào)：0253—987X(2009)02—0058—05
猜你喜歡
太陽(yáng)能學(xué)報(bào)(2024年6期)2024-08-12 00:00:00
電子制作(2019年13期)2020-01-14 03:15:32
移動(dòng)信息(2018年1期)2018-12-28 18:22:52
中央民族大學(xué)學(xué)報(bào)(自然科學(xué)版)(2018年3期)2018-11-09 01:16:38
現(xiàn)代電子技術(shù)(2016年24期)2017-01-19 14:35:14
現(xiàn)代商貿(mào)工業(yè)(2016年28期)2016-12-27 09:54:28
電子技術(shù)與軟件工程(2016年22期)2016-12-26 20:18:46
電子技術(shù)與軟件工程(2016年19期)2016-12-19 20:10:11
電腦知識(shí)與技術(shù)(2016年21期)2016-10-18 21:49:16
科技視界(2016年9期)2016-04-26 12:11:48
西安交通大學(xué)學(xué)報(bào)2009年2期
- 西安交通大學(xué)學(xué)報(bào)的其它文章
- 西安交通大學(xué)獲得２００８年度國(guó)家科學(xué)技術(shù)獎(jiǎng)５項(xiàng)
- 西安交通大學(xué)獲第１８屆國(guó)際核工程大會(huì)舉辦權(quán)
- 張心湜院士受聘為西安交通大學(xué)教授
- 西安交通大學(xué)機(jī)械學(xué)院在高檔數(shù)控機(jī)床科研領(lǐng)域獲重大進(jìn)展
- 西安交通大學(xué)兩團(tuán)隊(duì)獲２００８年度國(guó)家級(jí)教學(xué)團(tuán)隊(duì)榮譽(yù)稱號(hào)
- 銅長(zhǎng)條薄板在疲勞載荷下裂紋聚合的試驗(yàn)研究和一個(gè)新發(fā)現(xiàn)