VBF超點(diǎn)檢測(cè)算法的改進(jìn)研究.pdf

1、互聯(lián)網(wǎng)的應(yīng)用越來越廣泛，可隨之而來的網(wǎng)絡(luò)攻擊也日益嚴(yán)重，例如分布式拒絕服務(wù)攻擊和蠕蟲病毒攻擊。因此，對(duì)于網(wǎng)絡(luò)管理員來說，能夠?qū)崟r(shí)地識(shí)別出網(wǎng)絡(luò)攻擊是一個(gè)重要而且具有挑戰(zhàn)性的任務(wù)。一個(gè)被感染的主機(jī)可能會(huì)在短時(shí)間內(nèi)向不同的目的主機(jī)發(fā)送大量的連接請(qǐng)求，這樣的主機(jī)被稱為超點(diǎn)。超點(diǎn)檢測(cè)可以應(yīng)用到流量工程和異常檢測(cè)中。
　　本文總結(jié)了幾個(gè)現(xiàn)有的超點(diǎn)檢測(cè)算法，并特別分析了VBF的性能，而且改進(jìn)了VBF超點(diǎn)檢測(cè)算法。本文提出了三種改進(jìn)算法，第一種改

2、進(jìn)將IP搗碎技術(shù)加入VBF算法，該算法在準(zhǔn)確性上得到了提高;第二種改進(jìn)是對(duì)VBF中哈希函數(shù)進(jìn)行改進(jìn)的算法，該算法在時(shí)間效率上得到了提高;第三種改進(jìn)是對(duì)VBF中過濾函數(shù)進(jìn)行改變的算法，該算法使空間占用得到了減少。三種改進(jìn)算法均包含兩個(gè)主要的模塊，即在線更新模塊和離線統(tǒng)計(jì)模塊。在線更新模塊中，加入了IP搗碎技術(shù)，可以使IP分布均勻，減少哈希沖突。三種算法使用不同個(gè)數(shù)的二維比特?cái)?shù)組來記錄經(jīng)過的流，在離線統(tǒng)計(jì)階段，利用更新過后的二維數(shù)組來提取具