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