發(fā)布時間：2024-03-31 05:22

　　網絡流量測量是獲取網絡行為特征的基本方法，是流量工程、流量計費、安全檢測以及其他網絡應用的前提。互聯(lián)網技術發(fā)展迅速，隨著網絡規(guī)模不斷擴大和用戶數(shù)量日益增長，與日俱增的網絡帶寬和瞬息萬變的網絡拓撲結構給流量測量帶來了挑戰(zhàn)，需要更加高效的流量測量方法來掌握網絡運行狀況，為優(yōu)化網絡、提高網絡性能服務。 論文結合國家863計劃重大專項的研究，分析和總結了高速網絡流量測量的體系結構以及相關的流量測量技術。針對現(xiàn)有流量測量技術存在的問題，重點對高速網絡數(shù)據(jù)抽樣、流信息概要化存儲以及相應工程實現(xiàn)技術進行了研究。主要研究工作如下： 針對均勻隨機抽樣導致小流估計準確性低的問題，提出了一種基于動態(tài)計數(shù)型布魯姆過濾器（Dynamic Count Filter, DCF）的網絡數(shù)據(jù)流公平抽樣算法。算法采用了預設測量誤差的計數(shù)型布魯姆過濾器流統(tǒng)計、基于流的分層抽樣、極短流抽樣保護等方法，解決了網絡數(shù)據(jù)不同流之間的抽樣公平性問題。通過實際網絡數(shù)據(jù)進行了實驗仿真，結果顯示：該方法易于實現(xiàn)，測量誤差可控，具有空間高效性和較低的錯誤率。 針對現(xiàn)有大流檢測方法受存儲和計算資源的限制，結合網絡數(shù)據(jù)流符合重尾分布的特點，提出...

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
目錄
圖錄
表錄
第一章 緒論
    1.1 課題研究背景
    1.2 流量測量的作用
    1.3 流量測量面臨的問題
        1.3.1 總體面臨的問題
        1.3.2 流量測量關鍵技術面臨的問題
    1.4 本文研究工作和論文結構
第二章 流量測量關鍵技術分析
    2.1 高速網絡下的流量測量模型
    2.2 傳統(tǒng)流量測量方法
        2.2.1 SNMP
        2.2.2 RMON
        2.2.3 NetFlow
        2.2.4 SFlow
    2.3 流量測量關鍵技術
        2.3.1 抽樣技術
        2.3.2 概要信息
    2.4 本章小結
第三章 一種基于 DCF的流公平抽樣算法
    3.1 引言
    3.2 預設錯誤率的計數(shù)型 BLOOM FILTER 流統(tǒng)計
        3.2.1 參數(shù)配置
        3.2.2 流量統(tǒng)計判定
        3.2.3 計數(shù)器優(yōu)化與統(tǒng)計實現(xiàn)
    3.3 公平抽樣思想
    3.4 DCFS 公平抽樣算法描述
        3.4.1 系統(tǒng)結構
        3.4.2 算法描述
    3.5 基于流的分層抽樣
        3.5.1 抽樣方法介紹
        3.5.2 抽樣過程
    3.6 性能分析
        3.6.1 抽樣比分析
        3.6.2 與一般哈希的性能比較
    3.7 仿真實驗
    3.8 本章小結
第四章 基于雙層計數(shù)型 BLOOM FILTER的大流檢測算法
    4.1 引言
    4.2 高速鏈路大流檢測算法
    4.3 基于 DLCBF 大流檢測模型
    4.4 DLCBF 大流檢測算法描述
        4.4.1 流添加過程
        4.4.2 大流檢測過程
        4.4.3 計數(shù)器重建
        4.4.4 查詢過程
    4.5 DLCBF 結構理論分析
        4.5.1 資源利用
        4.5.2 計算復雜度
        4.5.3 誤判概率
    4.6 仿真實驗
    4.7 本章小結
第五章 骨干網流量測量系統(tǒng)實現(xiàn)方法
    5.1 引言
    5.2 骨干網流量系統(tǒng)結構描述
    5.3 前端抽樣模塊設計
        5.3.1 DCF 擴展設計
        5.3.2 抽樣模塊相關邏輯設計
        5.3.3 抽樣策略
    5.4 存儲模塊實現(xiàn)方案
    5.5 系統(tǒng)性能測試
    5.6 本章小結
第六章 結束語
    6.1 全文總結
    6.2 下一步工作
致謝
參考文獻
作者簡歷 攻讀碩士學位期間完成的主要工作



本文編號：3943511