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

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

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