持續(xù)主機及其持續(xù)基數(shù)檢測算法的研究.pdf

1、在n個連續(xù)的測量周期內持續(xù)出現(xiàn)的流被稱為持續(xù)流。對于一個主機，在n個連續(xù)的測量周期內至少有一個主機始終與該主機相連接，則該主機稱為持續(xù)主機;同時始終與該主機連接的其它不同主機的數(shù)量被稱為該主機的持續(xù)基數(shù)。在高速網(wǎng)絡中，存在著諸多安全隱患。例如:惡意攻擊者為了逃避檢測，采取降低攻擊頻率，延長攻擊周期的方式“潛伏”在網(wǎng)絡中，因此準確地估計出網(wǎng)絡中主機的持續(xù)基數(shù)，分析主機的網(wǎng)絡活動對維護網(wǎng)絡安全顯得十分重要。
　　現(xiàn)有的主機持續(xù)基數(shù)檢測

2、算法內存消耗較大。為了減少內存消耗，本文提出一個新的算法CuckooBF(Cuckoo hash table and Bloom Filter)來檢測持續(xù)主機并估計它們的持續(xù)基數(shù)。前n-1個測量周期，CuckooBF采用Bloom過濾器過濾掉間斷流。第n個測量周期，CuckooBF首先過濾掉持續(xù)流的冗余報文，使得每一個持續(xù)流只保留一個報文。之后CuckooBF使用布谷哈希表存儲持續(xù)主機，并對持續(xù)主機的持續(xù)基數(shù)進行計數(shù)。n個測量周期結束后