基于OHCBF-Trap結構的超點檢測算法研究.pdf

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

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