基于主動(dòng)測量的網(wǎng)絡(luò)拓?fù)渫茢嘌芯?/H1>

發(fā)布時(shí)間：2021-03-30 13:42

　　隨著信息技術(shù)的飛速發(fā)展,網(wǎng)絡(luò)的普及率越來越高,計(jì)算機(jī)網(wǎng)絡(luò)已經(jīng)深入到生活的各個(gè)領(lǐng)域,成為人們生活密不可分、極其重要的一部分。由于各種原因,網(wǎng)絡(luò)內(nèi)部的拓?fù)浣Y(jié)構(gòu)信息通常是不可見的,但是準(zhǔn)確的網(wǎng)絡(luò)拓?fù)鋵?duì)網(wǎng)絡(luò)管理、網(wǎng)絡(luò)的故障診斷、錯(cuò)誤定位、流量分析等有著重要作用。因此,對(duì)網(wǎng)絡(luò)拓?fù)渫茢嗟难芯烤哂兄匾膶W(xué)術(shù)意義和廣泛的實(shí)用價(jià)值,故本文的主要研究內(nèi)容是主動(dòng)測量下的基于traceroute的網(wǎng)絡(luò)拓?fù)渫茢�。在非合作網(wǎng)絡(luò)環(huán)境下,通過traceroute技術(shù)進(jìn)行網(wǎng)絡(luò)拓?fù)渫茢嗟倪^程中,不得不面對(duì)兩個(gè)問題:匿名路由器問題和路由器別名問題。盡管目前國內(nèi)外學(xué)者對(duì)于這兩個(gè)問題已經(jīng)進(jìn)行了一些研究,提出了一些解決方法,但這些方法仍存在不足之處。例如,在匿名路由器方面,現(xiàn)有算法在推斷過程中出現(xiàn)環(huán)、非匿名節(jié)點(diǎn)的錯(cuò)誤合并等問題,導(dǎo)致推斷出的網(wǎng)絡(luò)拓?fù)鋱D不夠準(zhǔn)確;在路由器別名方面,現(xiàn)有算法的計(jì)算復(fù)雜度較高,存在大量不必要的計(jì)算,不適用于大規(guī)模網(wǎng)絡(luò)等等。本文對(duì)主動(dòng)測量下的基于traceroute的網(wǎng)絡(luò)拓?fù)渫茢噙M(jìn)行研究,主要工作包括以下兩個(gè)方面:1.在匿名路由器方面,本文首先對(duì)現(xiàn)有的算法進(jìn)行了深入研究,分析并指出了iTop算法中存在的環(huán)... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 匿名路由器問題
        1.2.2 路由器別名問題
    1.3 本文工作
    1.4 論文組織結(jié)構(gòu)
第二章 相關(guān)技術(shù)介紹
    2.1 網(wǎng)絡(luò)拓?fù)涓攀?br>    2.2 主動(dòng)測量與被動(dòng)測量
    2.3 ICMP協(xié)議簡介
    2.4 Traceroute探測機(jī)制
    2.5 本章小結(jié)
第三章 基于圖的匿名路由器識(shí)別算法
    3.1 匿名路由器問題介紹
    3.2 網(wǎng)絡(luò)模型
    3.3 iTop算法回顧及分析
        3.3.1 iTop算法描述
        3.3.2 iTop算法所存在的問題
    3.4 基于圖的匿名路由器識(shí)別算法
        3.4.1 GAAR算法
        3.4.2 GAAR算法實(shí)現(xiàn)
        3.4.3 GAAR算法分析
    3.5 GAAR算法評(píng)估
        3.5.1 實(shí)驗(yàn)數(shù)據(jù)
        3.5.2 相關(guān)算法
        3.5.3 實(shí)驗(yàn)結(jié)果分析
    3.6 本章小結(jié)
第四章 基于IP分類的別名解析算法
    4.1 路由器問題別名介紹
    4.2 網(wǎng)絡(luò)模型
    4.3 Kapar算法回顧及分析
        4.3.1 Kapar算法介紹
        4.3.2 Kapar算法分析
    4.4 基于IP分類的別名解析算法
        4.4.1 ICAR算法
        4.4.2 ICAR算法的理論分析
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 下一步工作展望
參考文獻(xiàn)
致謝
作者簡介


【參考文獻(xiàn)】：
期刊論文
[1]基于四元分組測量的網(wǎng)絡(luò)拓?fù)渫茢嗨惴╗J]. 趙洪華,胡谷雨,倪桂強(qiáng),沙俊星.  北京郵電大學(xué)學(xué)報(bào). 2012(02)
[2]網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)中別名解析技術(shù)研究[J]. 馮宗彬,危懿,黃國慶,劉軍.  軍事通信技術(shù). 2009(04)
[3]別名解析中的別名過濾技術(shù)[J]. 趙洪華,白華利,陳鳴,魏鎮(zhèn)韓.  軟件學(xué)報(bào). 2009(08)
[4]網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法綜述[J]. 閆興篡,殷建平,蔡志平.  計(jì)算機(jī)工程與應(yīng)用. 2007(14)
[5]網(wǎng)絡(luò)層析成像研究綜述[J]. 錢峰,胡光岷.  計(jì)算機(jī)科學(xué). 2006(09)
[6]網(wǎng)絡(luò)斷層掃描技術(shù)綜述[J]. 李勇軍,蔡皖東,王偉.  計(jì)算機(jī)工程. 2006(13)

博士論文
[1]網(wǎng)絡(luò)性能測量和推測技術(shù)的研究[D]. 劉瑞芳.北京郵電大學(xué) 2006

碩士論文
[1]路由器別名解析方法研究[D]. 高歌.黑龍江大學(xué) 2012
[2]路由器級(jí)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)研究[D]. 王輝.解放軍信息工程大學(xué) 2010



本文編號(hào)：3109605

suoshi

資料下載

論文發(fā)表

• 
  支付寶下載
  
  Download by Alipay
• 
  微信下載
  
  Download by Wechat
• 
  會(huì)員下載
  
  Download by Member

• 
  中文核心
  
  Chinese Core Journals
• 
  英文核心
  
  EI|SCI|SSCI
• 
  普通期刊
  
  General Journals

本文鏈接：http://sikaile.net/guanlilunwen/ydhl/3109605.html

上一篇：微博中的熱點(diǎn)話題分析  
下一篇：關(guān)于認(rèn)證測試模型教學(xué)的一些注記