隨著計(jì)算機(jī)領(lǐng)域的高速發(fā)展,網(wǎng)絡(luò)攻擊手段也變得愈加豐富,如蠕蟲傳播、分布式DDoS攻擊、端口掃描等。它不僅影響網(wǎng)絡(luò)使用者正常使用網(wǎng)絡(luò),造成網(wǎng)絡(luò)服務(wù)質(zhì)量下降,同時(shí)也使網(wǎng)絡(luò)安全受到惡性影響。我們將在短時(shí)間內(nèi)連接大量不同的目的主機(jī)的源主機(jī)（或連接大量不同的源主機(jī)的目的主機(jī)）稱為超點(diǎn)。實(shí)時(shí)檢測超點(diǎn)并獲得超點(diǎn)信息對網(wǎng)絡(luò)管理和流量監(jiān)控等行為有著重要意義。本文以測量的精確度為出發(fā)點(diǎn),在SuperpointTrap算法不對IP流的流數(shù)進(jìn)行精確記錄的情況下,提出C-SuperpointTrap算法和S-SuperpointTrap算法。C-SuperpointTrap算法分為兩大模塊：在線測量模塊和離線處理模塊。在線測量模塊對原SuperpointTrap算法的更新操作進(jìn)行改進(jìn),使其在每次執(zhí)行更新操作時(shí)對達(dá)到超點(diǎn)閾值的源主機(jī)不執(zhí)行輸出操作,在測量周期內(nèi)一直記錄超點(diǎn)信息,從而能夠更準(zhǔn)確地檢測出超點(diǎn)信息；離線處理模塊提出一種補(bǔ)償機(jī)制,對在線測量模塊發(fā)送到外部存儲(chǔ)器的超點(diǎn)的流數(shù)進(jìn)行補(bǔ)償,彌補(bǔ)由占位失敗導(dǎo)致的超點(diǎn)流數(shù)的減少。為了減少資源消耗,我們進(jìn)一步提出了S-SuperpointTrap算法,該算法將C-Sup... 

【文章來源】：大連海事大學(xué)遼寧省 211工程院校

【文章頁數(shù)】：63 頁

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題的研究背景
    1.2 課題的研究意義
    1.3 國內(nèi)外研究現(xiàn)狀
    1.4 論文的主要工作及組織結(jié)構(gòu)
第2章 超點(diǎn)檢測算法的研究
    2.1 基于Bitmap結(jié)構(gòu)的超點(diǎn)檢測算法
        2.1.1 采用N重Bitmap結(jié)構(gòu)估計(jì)流數(shù)
        2.1.2 采用共享Bitmap結(jié)構(gòu)估計(jì)流數(shù)
    2.2 基于Bloom Filter的超點(diǎn)檢測算法
        2.2.1 基于VBF的超點(diǎn)檢測算法
        2.2.2 基于SCBF的超點(diǎn)檢測算法
    2.3 基于虛索引的超點(diǎn)檢測算法
    2.4 低存儲(chǔ)消耗的SuperpointTrap超點(diǎn)檢測算法
        2.4.1 算法介紹
        2.4.2 算法性能分析
    2.5 本章小結(jié)
第3章 檢測超點(diǎn)的緊湊算法
    3.1 超點(diǎn)性質(zhì)研究
    3.2 在線測量模塊
        3.2.1 Cache結(jié)構(gòu)
        3.2.2 超點(diǎn)檢測操作
    3.3 C-SuperpointTrap
        3.3.1 流數(shù)補(bǔ)償機(jī)制
        3.3.2 空間復(fù)雜分析
    3.4 S-SuperpointTrap
        3.4.1 算法介紹
        3.4.2 空間復(fù)雜度分析
    3.5 實(shí)驗(yàn)部分
        3.5.1 實(shí)驗(yàn)數(shù)據(jù)
        3.5.2 實(shí)驗(yàn)結(jié)果
        3.5.3 測量測度
    3.6 本章總結(jié)
第4章 總結(jié)與展望
    4.1 論文完成的主要工作
    4.2 工作展望
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]一種基于雙重Counter Bloom Filter的長流識別算法[J]. 吳樺,龔儉,楊望.  軟件學(xué)報(bào). 2010(05)
[2]基于抽樣和數(shù)據(jù)流算法的超點(diǎn)檢測(英文)[J]. 程光,強(qiáng)士卿.  Journal of Southeast University（English Edition）. 2009(02)
[3]基于自適應(yīng)抽樣的超點(diǎn)檢測算法[J]. 程光,龔儉,丁偉,吳樺,強(qiáng)士卿.  中國科學(xué)（E輯:信息科學(xué)）. 2008(10)
[4]高速網(wǎng)絡(luò)超連接主機(jī)檢測中的流抽樣算法研究[J]. 王洪波,程時(shí)端,林宇.  電子學(xué)報(bào). 2008(04)
[5]DDoS攻擊檢測綜述[J]. 嚴(yán)芬,王佳佳,趙金鳳,殷新春.  計(jì)算機(jī)應(yīng)用研究. 2008(04)
[6]利用Bloom filter實(shí)現(xiàn)長流識別[J]. 劉衛(wèi)江,景泉,白磊.  計(jì)算機(jī)應(yīng)用研究. 2008(01)
[7]Bloom Filter哈�？臻g的元素還原[J]. 彭艷兵,龔儉,劉衛(wèi)江,楊望.  電子學(xué)報(bào). 2006(05)
[8]Modeling and analyzing of the interaction between worms and antiworms during network worm propagation[J]. YANG Feng, DUAN Haixin& LI Xing Department of Electronic Engineering, Tsinghua University, Beijing 100084, China; Network Research Center, Tsinghua University, Beijing 100084, China.  Science in China（Series F:Information Sciences）. 2005(01)
[9]基于統(tǒng)計(jì)分析的高速網(wǎng)絡(luò)分布式抽樣測量模型[J]. 程光,龔儉,丁偉.  計(jì)算機(jī)學(xué)報(bào). 2003(10)

碩士論文
[1]一種低存儲(chǔ)消耗的超點(diǎn)檢測算法研究[D]. 吳甜甜.大連海事大學(xué) 2012



本文編號：3288900