在n個(gè)連續(xù)的測(cè)量周期內(nèi)持續(xù)出現(xiàn)的流被稱為持續(xù)流。對(duì)于一個(gè)主機(jī),在n個(gè)連續(xù)的測(cè)量周期內(nèi)至少有一個(gè)主機(jī)始終與該主機(jī)相連接,則該主機(jī)稱為持續(xù)主機(jī);同時(shí)始終與該主機(jī)連接的其它不同主機(jī)的數(shù)量被稱為該主機(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ò)安全顯得十分重要�，F(xiàn)有的主機(jī)持續(xù)基數(shù)檢測(cè)算法內(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é)束后,遍歷布谷哈希表就可以得到持續(xù)主機(jī)以及它們的持續(xù)基數(shù)。本文采用真實(shí)的網(wǎng)絡(luò)Trace進(jìn)行實(shí)驗(yàn),并將CuckooBF的實(shí)驗(yàn)結(jié)果同其它主...

【文章頁(yè)數(shù)】：66 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１．２中國(guó)網(wǎng)民平均每周上網(wǎng)時(shí)長(zhǎng)［１］??Ｆｉｇ．?１．２?Ａｖｅｒａｇｅ?ｗｅｅｋｌｙ?ｏｎｌｉｎｅ?ｔｉｍｅ?ｏｆ?Ｃｈｉｎｅｓｅ?ｎｅｔｉｚｅｎｓ??

互聯(lián)網(wǎng)的普及率己是５４．３％［１］，網(wǎng)民的數(shù)量己達(dá)７．５１億，僅半年的時(shí)間網(wǎng)民增長(zhǎng)??人數(shù)就己高達(dá)１９９２萬(wàn)人，半年增長(zhǎng)率達(dá)２．７個(gè)百分點(diǎn)，相比２０１６年１２月的數(shù)據(jù)??穩(wěn)步提升了?１．１個(gè)百分點(diǎn)。圖１．１展示了從２０１２年６月至２０１７年６月我國(guó)網(wǎng)民規(guī)??模不斷增加的趨勢(shì)以及我....

圖２．１?Ｂｌｏｏｍ過(guò)濾器元素的插入過(guò)程??

希得到ｙｔ個(gè)比特，看Ａ：個(gè)比特是否全為“１”即可。如果Ａ：個(gè)比特全為“１”，說(shuō)明??元素只在集合５中，記作：如果Ａ個(gè)比特不全為“１”，則表示元素不??在集合５■中，記作：ｊ，?以為例，查詢過(guò)程如圖２．２。圖２．２中少２被哈??希到的三個(gè)比特對(duì)應(yīng)的值均為“１”，因此凡屬于集合又記作....

圖２．２?Ｂｌｏｏｍ過(guò)濾器元素的查詢過(guò)程??Ｆｉｇ．?２．２?Ｔｈｅ?ｑｕｅｒｙ?ｐｒｏｃｅｓｓ?ｏｆ?Ｂｌｏｏｍ?Ｆｉｌｔｅｒ??

Ｘｉ?Ｘ２??０１０１０?…?１１０１０??圖２．１?Ｂｌｏｏｍ過(guò)濾器元素的插入過(guò)程??Ｆｉｇ．?２．１?Ｔｈｅ?ｉｎｓｅｒｔｉｏｎ?ｐｒｏｃｅｓｓ?ｏｆ?Ｂｌｏｏｍ?Ｆｉｌｔｅｒ??（２）元素查詢??假設(shè)５１中所有的元素己經(jīng)全部插入到Ｂｌｏｏｍ過(guò)濾器中，現(xiàn)要查詢?cè)兀欠??在....

圖２．３元素插入過(guò)程示意圖??

Ｘ．５—丨丨ｉ??＇▲６?ｃ?；?ｂ?；；??７?｜?；；??圖２．４元素插入的過(guò)程??Ｆｉｇ．?２．４?Ｏｐｔｉｍｉｚｅｄ?ｐｒｏｃｅｓｓ?ｏｆ?ｉｎｓｅｒｔｉｎｇ?ｅｌｅｍｅｎｔｓ??布谷過(guò)濾器使用的哈希表是由一組桶（ｂｕｃｋｅｔ）組成，每個(gè)桶包含多個(gè)存儲(chǔ)單??－１２－??

本文編號(hào)：3908692