主機(jī)基數(shù)定義為一段時間內(nèi)網(wǎng)絡(luò)中的某主機(jī)鏈接的其他不同主機(jī)的數(shù)量,對于主機(jī)基數(shù)的檢測是當(dāng)前網(wǎng)絡(luò)測量中的一個重要內(nèi)容。隨著互聯(lián)網(wǎng)的發(fā)展,網(wǎng)絡(luò)入侵事件頻繁發(fā)生,如蠕蟲病毒、DDOS攻擊等,短時間內(nèi)受感染主機(jī)向大量其他目的主機(jī)發(fā)送鏈接或大量不同源主機(jī)向某目的主機(jī)發(fā)送攻擊,造成網(wǎng)絡(luò)阻塞,導(dǎo)致網(wǎng)絡(luò)中的主機(jī)基數(shù)分布發(fā)生變化。因此,主機(jī)基數(shù)分布的測量對網(wǎng)絡(luò)管理和應(yīng)用有著重要的意義。現(xiàn)有的基數(shù)分布測量算法,或者存儲空間消耗大、或者執(zhí)行速度慢。為了解決上述問題,我們提出了一種基于虛擬向量的主機(jī)基數(shù)分布測量算法,將連續(xù)虛擬向量的概念應(yīng)用到該算法中,實現(xiàn)了以較少的存儲空間消耗和較快的執(zhí)行速度記錄處理網(wǎng)絡(luò)中所有的報文信息,獲得最終的主機(jī)基數(shù)分布結(jié)果。我們的算法由兩大模塊組成,分別是在線處理模塊和離線處理模塊。在線處理模塊利用三個一維bitmap位數(shù)組記錄下網(wǎng)絡(luò)中所有主機(jī)的流信息,同時該模塊還設(shè)計了一個Bloom Filter數(shù)據(jù)結(jié)構(gòu)對網(wǎng)絡(luò)中的源IP進(jìn)行過濾,并將所有不同的源IP記錄到一個數(shù)組中。離線處理模塊以在線處理模塊記錄下來的所有不同的源IP為依據(jù),參照bitmap位數(shù)組存儲下的主機(jī)的流信息,獲得每個源主機(jī)... 

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

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 網(wǎng)絡(luò)測量的必要性
    1.2 主機(jī)基數(shù)的相關(guān)定義
        1.2.1 流的定義
        1.2.2 超點的定義
        1.2.3 主機(jī)基數(shù)的定義
    1.3 國內(nèi)外研究現(xiàn)狀
    1.4 論文的研究內(nèi)容及組織結(jié)構(gòu)
第2章 網(wǎng)絡(luò)測量的相關(guān)技術(shù)
    2.1 抽樣技術(shù)
    2.2 BLOOM FILTER
        2.2.1 標(biāo)準(zhǔn)的BLOOM FILTER
        2.2.2 BLOOM FILTER的誤差分析
    2.3 本章小結(jié)
第3章 主機(jī)基數(shù)分布的相關(guān)算法研究
    3.1 基于有損數(shù)據(jù)結(jié)構(gòu)的流分布測量算法
        3.1.1 基于單分辨率的流分布算法
        3.1.2 基于多分辨率的流分布算法
    3.2 基于連續(xù)FM SKETCH的主機(jī)基數(shù)分布檢測算法
        3.2.1 在線流處理模塊
        3.2.2 統(tǒng)計推斷模塊
    3.3 基于虛擬向量的主機(jī)基數(shù)分布檢測算法
        3.3.1 記錄流信息的虛擬向量
        3.3.2 主機(jī)基數(shù)的估計模塊
    3.4 基于抽樣和數(shù)據(jù)流的超點檢測算法
        3.4.1 基于BITMAP和流抽樣的超點檢測算法
        3.4.2 基于二維BITMAP和流抽樣的超點檢測算法
    3.5 基于雙層過濾的超點檢測算法
        3.5.1 雙層過濾模塊
        3.5.2 主機(jī)基數(shù)估計模塊
    3.6 本章小結(jié)
第4章 基于虛擬向量的主機(jī)基數(shù)分布測量算法
    4.1 算法描述
        4.1.1 算法的總體設(shè)計
        4.1.2 算法的具體描述
    4.2 算法分析
        4.2.1 算法的性能分析
        4.2.2 算法的誤差分析
        4.2.3 算法的參數(shù)分析
        4.2.4 算法的對比分析
    4.3 實驗說明
        4.3.1 實驗數(shù)據(jù)源
        4.3.2 實驗的測量測度
        4.3.3 實驗中哈希函數(shù)的設(shè)置
        4.3.4 實驗中相關(guān)參數(shù)的設(shè)置
        4.3.5 實驗結(jié)果
    4.4 本章小結(jié)
第5章 總結(jié)與展望
    5.1 論文的創(chuàng)新點
    5.2 論文完成的主要工作
    5.3 工作展望
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]基于流的哈希函數(shù)比較分析研究[J]. 強(qiáng)士卿,程光.  南京師范大學(xué)學(xué)報(工程技術(shù)版). 2008(04)
[2]基于自適應(yīng)抽樣的超點檢測算法[J]. 程光,龔儉,丁偉,吳樺,強(qiáng)士卿.  中國科學(xué)（E輯:信息科學(xué)）. 2008(10)
[3]抽樣方法的比較研究[J]. 盧宗輝,何誠穎,陶宏.  數(shù)量經(jīng)濟(jì)技術(shù)經(jīng)濟(jì)研究. 2005(04)
[4]網(wǎng)絡(luò)測量綜述[J]. 高傳善,代春陽.  上海計量測試. 2004(03)
[5]網(wǎng)絡(luò)安全概述[J]. 李炅,山秀明,任勇.  中國工程科學(xué). 2004(01)
[6]網(wǎng)絡(luò)測量及其關(guān)鍵技術(shù)[J]. 朱暢華,裴昌幸,李建東,金旗.  西安電子科技大學(xué)學(xué)報. 2002(06)



本文編號：3035988