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

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

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