基于OHCBF-Trap結(jié)構(gòu)的超點(diǎn)檢測算法研究.pdf

1、超點(diǎn)是指在一個檢測周期內(nèi)鏈接大量不同源主機(jī)或目的主機(jī)的主機(jī)，超點(diǎn)檢測對網(wǎng)絡(luò)安全和網(wǎng)絡(luò)管理具有重要意義。網(wǎng)絡(luò)中存在著許多安全事件，如分布式拒絕服務(wù)攻擊(DDoS)、蠕蟲病毒和端口掃描等都具有類似的行為特征，這些事件都屬于超點(diǎn)檢測問題。
　　本研究設(shè)計出一種低計算開銷的過濾器OHCBF。該過濾器只需要一個基礎(chǔ)哈希函數(shù)和幾個簡單的操作就可以實(shí)現(xiàn)標(biāo)準(zhǔn)Bloom Filter的功能，顯著地降低了進(jìn)行哈希映射時的計算開銷。針對目前一些超點(diǎn)檢測

2、算法存在著內(nèi)存消耗較大或檢測結(jié)果準(zhǔn)確性不高的問題，提出基于OHCBF-Trap結(jié)構(gòu)的超點(diǎn)檢測算法。該算法對Snare算法做了進(jìn)一步的改進(jìn)，提出一種新的存儲結(jié)構(gòu)Trap，并將OHCBF與Trap結(jié)構(gòu)相結(jié)合來進(jìn)行超點(diǎn)檢測。由于OHCBF只允許每個流中的第一個報文進(jìn)入存儲結(jié)構(gòu)Trap，能夠有效地減少系統(tǒng)的計算開銷。同時，在存儲結(jié)構(gòu)Trap中用存儲流的數(shù)量代替存儲報文的數(shù)量，這樣就可以省略用報文數(shù)估算流數(shù)的過程，減少了系統(tǒng)的計算開銷。最后，對提