互聯(lián)網(wǎng)為人類帶來便利生活的同時,也帶來了難以預(yù)料的威脅,因此人類更加有效的監(jiān)管互聯(lián)網(wǎng)。而監(jiān)管互聯(lián)網(wǎng)需要對網(wǎng)絡(luò)拓撲結(jié)構(gòu)進行精確的測量。網(wǎng)絡(luò)拓撲測量是用于識別網(wǎng)絡(luò)拓撲結(jié)構(gòu)的重要方法,一般使用內(nèi)部測量方法或者端到端測量方法,通過計算并分析測量數(shù)據(jù),從而識別網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。準確的測量網(wǎng)絡(luò)拓撲可以有效的監(jiān)管網(wǎng)絡(luò)擁塞、精確的定位網(wǎng)絡(luò)故障、精準的測量網(wǎng)絡(luò)內(nèi)部性能參數(shù)以及優(yōu)化網(wǎng)絡(luò)設(shè)計等等。網(wǎng)絡(luò)層析成像方法是現(xiàn)在主流的網(wǎng)絡(luò)拓撲測量方法之一,不需要內(nèi)部節(jié)點的協(xié)作,只要通過端到端的測量就可以識別網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。然而使用端到端測量得到的網(wǎng)絡(luò)內(nèi)部信息較少,且受到復(fù)雜背景流量的影響較大,導(dǎo)致拓撲識別的輸入信息不充足并且誤差較大。此外在針對一般樹狀拓撲識別中,現(xiàn)有網(wǎng)絡(luò)層析成像方法多通過設(shè)置固定閾值刪除錯誤鏈路,實際上固定閾值的設(shè)置不僅十分困難,而且還無法適用于所有鏈路,導(dǎo)致了拓撲識別準確性較低。本文針對上述問題進行研究,主要工作包含以下三個方面:(1)針對二叉樹狀拓撲識別問題,提出了基于子樹融合的二叉樹狀拓撲識別方法。該方法每次只對僅有三個葉節(jié)點的子樹進行端到端測量,并以子樹的結(jié)構(gòu)特性構(gòu)建的共享路徑長度度量參數(shù)為輸...

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

【學位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 研究現(xiàn)狀
        1.2.1 基于多播探測的網(wǎng)絡(luò)層析成像方法
        1.2.2 基于單播探測的網(wǎng)絡(luò)層析成像方法
    1.3 本文研究的主要內(nèi)容
    1.4 論文的章節(jié)安排
第二章 網(wǎng)絡(luò)拓撲識別方法
    2.1 基于內(nèi)部節(jié)點協(xié)作的方法
        2.1.1 網(wǎng)絡(luò)拓撲信息收集
        2.1.2 網(wǎng)絡(luò)拓撲恢復(fù)
    2.2 基于層析成像技術(shù)的方法
        2.2.1 網(wǎng)絡(luò)模型
        2.2.2 端到端測量方法
        2.2.3 共享路徑長度度量參數(shù)
        2.2.4 拓撲識別算法
    2.3 本章小節(jié)
第三章 基于子樹融合的二叉樹狀網(wǎng)絡(luò)拓撲識別
    3.1 研究背景
    3.2 子樹的探測與識別
        3.2.1 端到端測量方法設(shè)計
        3.2.2 子樹拓撲識別方法
    3.3 二叉樹狀拓撲識別算法
    3.4 仿真實驗
        3.4.1 NS2 仿真設(shè)置
        3.4.2 仿真結(jié)果與分析
    3.5 本章小節(jié)
第四章 基于突發(fā)檢測的一般樹狀網(wǎng)絡(luò)拓撲識別
    4.1 研究背景
    4.2 問題描述
    4.3 一般樹狀拓撲識別算法
        4.3.1 鏈路排序
        4.3.2 錯誤鏈路識別
    4.4 基于圖匹配的拓撲相似性評價
    4.5 仿真與實驗分析
        4.5.1 NS2 仿真
        4.5.2 仿真結(jié)果與分析
        4.5.3 真實網(wǎng)絡(luò)實驗
    4.6 本章小節(jié)
第五章 總結(jié)和展望
    5.1 工作總結(jié)
    5.2 工作展望
致謝
參考文獻
攻讀碩士學位期間取得的成果



本文編號：3854000