基于HCBF的大流檢測機制
2010-12-31 00:00:00陳庶樵張果扈紅超
計算機應用研究 2010年9期
摘要：針對計數性布魯姆過濾器存儲數據時計數器溢出的缺陷，提出了一種基于分層計數型布魯姆過濾器(hierarchy counting Bloom filter，HCBF)的大流檢測機制。該方法結合溢出概率函數的特性，將計數型布魯姆過濾器從一層擴展到多層，并能自適應地配置各層計數型布魯姆過濾器的參數，能夠對大流進行較好的識別。基于互聯網數據進行了仿真實驗，結果顯示：與計數型布魯姆過濾器相比，在同樣溢出概率條件下，提高大流檢測精度的同時節省了大量的內存資源。
關鍵詞：流量測量；布魯姆過濾器；溢出概率；大流量識別
中圖分類號：TP393 文獻標志碼：A 文章編號：1001－3695(2010)09－3239－03
