隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，越來越多的網(wǎng)絡(luò)業(yè)務(wù)需要對數(shù)據(jù)包進(jìn)行快速、準(zhǔn)確的分類，包分類已經(jīng)成為高速路由器的一個性能瓶頸，如何在良好的時間和空間性能下進(jìn)行快速、高效的包分類是目前需要解決的一個難題。本文在研究了眾多不同類型的包分類算法基礎(chǔ)上，將網(wǎng)絡(luò)中流的局部特性和布魯姆過濾器相結(jié)合，設(shè)計了一種高效的包分類算法，并對該算法進(jìn)行拓展應(yīng)用，表現(xiàn)出了良好的性能。本文主要研究成果如下：一是針對高速網(wǎng)絡(luò)中包分類算法問題提出一種基于流的局部特性和多級查找的高效包分類算法（packet classification algorithm based on the flow localityprinciples and multi-level lookup，簡稱PCFM）。PCFM算法將網(wǎng)絡(luò)中數(shù)據(jù)流的局部特性和計數(shù)布魯姆過濾器的優(yōu)點(diǎn)進(jìn)行了有效的結(jié)合，該算法分為三級：第一級緩存用于存放最近10秒內(nèi)到達(dá)的流，第二級計數(shù)布魯姆過濾器存放最近10秒至60秒內(nèi)到達(dá)的流，第三級計數(shù)布魯姆過濾器存放剩余的流。實驗表明：該算法不僅可以支持規(guī)則庫動態(tài)更新，相比傳統(tǒng)的包分類算法，在消耗內(nèi)存接近的情況下時間性能還提高了30%左右。二... 

【文章來源】：湖南大學(xué)湖南省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
插圖索引
附表索引
第1章 緒論
    1.1 研究背景與意義
    1.2 包分類算法研究現(xiàn)狀
    1.3 本文的研究內(nèi)容及主要工作
    1.4 論文結(jié)構(gòu)
第2章 包分類算法概述
    2.1 包分類算法的衡量標(biāo)準(zhǔn)
    2.2 基本數(shù)據(jù)結(jié)構(gòu)的算法
        2.2.1 分層查找樹和集合歸并查找樹
        2.2.2 格柵查找樹算法
        2.2.3 EGT-PC 算法
    2.3 幾何區(qū)域分割算法
        2.3.1 HiCuts 算法
        2.3.2 HyperCuts 算法
    2.4 啟發(fā)式算法
        2.4.1 BV 算法和 ABV 算法
        2.4.2 元組空間算法
    2.5 基于布魯姆過濾器的包分類算法
    2.6 本章小結(jié)
第3章 基于流的局部特性和多級查找的高效包分類算法
    3.1 引言
    3.2 網(wǎng)絡(luò)中流的局部特性
    3.3 PCFM 算法設(shè)計的基本思想
        3.3.1 PCFM 算法概要設(shè)計
        3.3.2 PCFM 算法詳細(xì)設(shè)計
    3.4 PCFM 算法中規(guī)則的動態(tài)更新
    3.5 仿真實驗及分析
        3.5.1 實驗場景
        3.5.2 實驗場景
    3.6 本章小結(jié)
第4章 PCFM 算法的流量識別應(yīng)用
    4.1 引言
    4.2 網(wǎng)絡(luò)流量識別的相關(guān)工作
    4.3 PCFM 算法在 HTTP 流量識別中的應(yīng)用
        4.3.1 HTTP 流特征分析
        4.3.2 基于多級結(jié)構(gòu)的 HTTP 流量識別算法
    4.4 PCFM 算法在 P2P 流量識別中的應(yīng)用
        4.4.1 PPlive 流特征分析
        4.4.2 基于多級結(jié)構(gòu)的 PPlive 流量識別算法
    4.5 實驗及分析
    4.6 本章小結(jié)
結(jié)論
參考文獻(xiàn)
致謝
附錄 A 攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文目錄
附錄 B 攻讀碩士學(xué)位期間所參與的科研活動



本文編號：3174674