本文關(guān)鍵詞：針對殘缺IP網(wǎng)絡(luò)的鏈路預(yù)測技術(shù)研究

  更多相關(guān)文章： IP網(wǎng)絡(luò) 鏈路預(yù)測 拓撲還原

【摘要】：在對非合作目標網(wǎng)絡(luò)進行被動的拓撲測量時,往往需要通過捕獲大量的網(wǎng)絡(luò)數(shù)據(jù)包進行分析還原。通過對還原出的殘缺IP網(wǎng)絡(luò)進行鏈路預(yù)測,就可以有針對性地傳回一些網(wǎng)絡(luò)報文數(shù)據(jù),利用有限的報文數(shù)據(jù)盡可能完整地還原非合作目標網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。本文主要利用Internet顯示出的小世界網(wǎng)絡(luò)、無標度網(wǎng)絡(luò)以及其結(jié)構(gòu)具有自相似性等特征研究將現(xiàn)有的鏈路預(yù)測技術(shù)應(yīng)用于殘缺IP網(wǎng)絡(luò)拓撲的鏈路預(yù)測,研究不同的鏈路預(yù)測算法在不同類型的IP網(wǎng)絡(luò)中的預(yù)測結(jié)果,同一類型的IP網(wǎng)絡(luò)中不同的鏈路預(yù)測算法在不同殘缺程度下的準確度,以及同一類型的IP網(wǎng)絡(luò)中不同鏈路預(yù)測算法在不同網(wǎng)絡(luò)大小的準確度。通過對校園網(wǎng)、ISP骨干網(wǎng)、AS級IP網(wǎng)絡(luò)拓撲三種類型的網(wǎng)絡(luò)進行鏈路預(yù)測研究。在校園網(wǎng)上,從實驗結(jié)果中我們可以看出,優(yōu)先連接指標的效果要明顯好于其它算法。而在骨干網(wǎng)上,除了優(yōu)先連接指標外,AA指標和資源分配指標在部分網(wǎng)絡(luò)中也有較好地表現(xiàn)。在AS級網(wǎng)絡(luò)拓撲上,優(yōu)先連接指標總體預(yù)測結(jié)果要明顯好于其它算法,但是其精確度并不高。大度節(jié)點不利指標、Jaccard指標、LHN-I指標、Salton指標和Sorenson指標五個算法在上面3種類型的IP網(wǎng)絡(luò)中都表現(xiàn)很差,并不適合應(yīng)用于IP網(wǎng)絡(luò)的鏈路預(yù)測。通過模擬不同殘缺程度的殘缺拓撲,并對這些殘缺拓撲使用十種鏈路預(yù)測算法進行鏈路預(yù)測,分析了各個鏈路預(yù)測算法在不同殘缺程度下鏈路預(yù)測的準確性的變化。通過實驗分析,我們可以看出優(yōu)先連接指標在處理各種殘缺程度的鏈路預(yù)測拓撲時都比其它鏈路預(yù)測算法要具有較好的結(jié)果。通過模擬不同規(guī)模的殘缺拓撲,并對這些殘缺拓撲使用鏈路預(yù)測算法進行鏈路預(yù)測,分析各個鏈路預(yù)測算法在不同網(wǎng)絡(luò)規(guī)模下鏈路預(yù)測的準確性以及它們隨著拓撲規(guī)模的變化其準確性的變化。通過實驗分析,優(yōu)先連接指標在處理各種網(wǎng)絡(luò)規(guī)模的鏈路預(yù)測拓撲時都具有較好的結(jié)果,然后是資源分配指標、AA指標和共同鄰居指標。這四個算法都在較小的網(wǎng)絡(luò)規(guī)模下具有較好的準確性。
【關(guān)鍵詞】：IP網(wǎng)絡(luò) 鏈路預(yù)測 拓撲還原
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.06
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第1章 緒論9-20
• 1.1 課題背景及研究目的和意義9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-14
• 1.2.1 基于結(jié)構(gòu)相似性的評分法11-13
• 1.2.2 基于最大似然估計的層次隨機圖算法13-14
• 1.3 相關(guān)理論知識介紹14-18
• 1.3.1 網(wǎng)絡(luò)模型的發(fā)展14-15
• 1.3.2 網(wǎng)絡(luò)統(tǒng)計參數(shù)介紹15-16
• 1.3.3 鏈路預(yù)測算法評價方法16-17
• 1.3.4 節(jié)點重要性評價方法介紹17-18
• 1.4 本文的主要研究內(nèi)容及結(jié)構(gòu)18-20
• 第2章 針對不同類型網(wǎng)絡(luò)的鏈路預(yù)測算法分析20-39
• 2.1 引言20
• 2.2 評價方法的改進20-22
• 2.3 鏈路預(yù)測技術(shù)在校園網(wǎng)上的應(yīng)用22-29
• 2.3.1 校園網(wǎng)實驗數(shù)據(jù)獲取及預(yù)處理23-24
• 2.3.2 實驗步驟及結(jié)果分析24-29
• 2.4 鏈路預(yù)測技術(shù)在骨干網(wǎng)上的應(yīng)用29-35
• 2.4.1 骨干網(wǎng)實驗數(shù)據(jù)獲取及預(yù)處理29-30
• 2.4.2 實驗步驟及結(jié)果分析30-35
• 2.5 鏈路預(yù)測技術(shù)在AS級拓撲的應(yīng)用35-37
• 2.5.1 AS級網(wǎng)絡(luò)實驗數(shù)據(jù)獲取及預(yù)處理35
• 2.5.2 實驗步驟及結(jié)果分析35-37
• 2.6 小結(jié)37-39
• 第3章 針對網(wǎng)絡(luò)殘缺度的鏈路預(yù)測算法分析39-43
• 3.1 引言39
• 3.2 網(wǎng)絡(luò)連接殘缺程度定義39
• 3.3 實驗設(shè)計與結(jié)果分析39-42
• 3.3.1 實驗設(shè)計與實現(xiàn)39-40
• 3.3.2 實驗結(jié)果及分析40-42
• 3.4 小結(jié)42-43
• 第4章 針對網(wǎng)絡(luò)規(guī)模的鏈路預(yù)測算法分析43-48
• 4.1 引言43
• 4.2 網(wǎng)絡(luò)規(guī)模的定義43
• 4.3 實驗設(shè)計與結(jié)果分析43-47
• 4.3.1 實驗設(shè)計與實現(xiàn)43-44
• 4.3.2 實驗結(jié)果及分析44-47
• 4.4 小結(jié)47-48
• 結(jié)論48-49
• 參考文獻49-52
• 攻讀碩士學(xué)位期間發(fā)表的論文及其它成果52-54
• 致謝54-55

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王萬良;正交逼近預(yù)測算法及其在電腦充絨機中的應(yīng)用[J];信息與控制;1994年04期

2 李文澤;盛光磊;;一種基于粒子群的實際業(yè)務(wù)流預(yù)測算法[J];微電子學(xué)與計算機;2014年01期

3 楊斷利;張立梅;籍穎;呂晶;;河北省風(fēng)能特征及其對風(fēng)速預(yù)測算法的改進[J];科技傳播;2013年06期

4 朱斌;樊祥;馬東輝;程正東;;窗口大小和權(quán)值模板對固定權(quán)值背景預(yù)測算法的影響[J];紅外與激光工程;2006年S4期

5 王祖儷;程小平;;入侵響應(yīng)中基于事件相關(guān)性的攻擊預(yù)測算法[J];計算機科學(xué);2005年04期

6 徐慶飛;張新;李衛(wèi)民;;二維空間中目標軌跡預(yù)測算法研究與分析[J];航空電子技術(shù);2012年01期

7 楊雙懋;郭偉;唐偉;;基于FARIMA-GARCH模型的網(wǎng)絡(luò)業(yè)務(wù)預(yù)測算法[J];通信學(xué)報;2013年03期

8 李楚斐;譚長庚;韓宇;;車輛網(wǎng)絡(luò)單跳鏈路斷開時間預(yù)測算法[J];計算機工程;2012年02期

9 周璇;楊建成;;基于支持向量回歸機的空調(diào)逐時負荷滾動預(yù)測算法[J];中南大學(xué)學(xué)報(自然科學(xué)版);2014年03期

10 孫道清;分數(shù)線快速預(yù)測系統(tǒng)在普通高校招生工作中的應(yīng)用[J];微型機與應(yīng)用;2004年06期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 朱斌;樊祥;馬東輝;程正東;;窗口大小和權(quán)值模板對固定權(quán)值背景預(yù)測算法的影響[A];2006年全國光電技術(shù)學(xué)術(shù)交流會會議文集（D 光電信息處理技術(shù)專題）[C];2006年

2 王峰;姬冰輝;李斗;;一種基于混沌理論的自相似業(yè)務(wù)流預(yù)測算法研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

3 錢正祥;徐華;張申浩;;數(shù)字信號序列的向量預(yù)測算法[A];第三屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2005年

4 郭景峰;代軍麗;馬鑫;王娟;;針對通信社會網(wǎng)絡(luò)的時間序列鏈接預(yù)測算法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（A輯）[C];2009年

5 張利萍;李宏光;;改進的灰色預(yù)測算法在工業(yè)應(yīng)用中的評價[A];第二屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2004年

6 崔冬;;一種改進的LRP信道預(yù)測算法[A];2006通信理論與技術(shù)新進展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

7 王佳;殷海兵;周冰倩;;一種適合硬件實現(xiàn)的低復(fù)雜度MAD預(yù)測算法[A];浙江省電子學(xué)會2011學(xué)術(shù)年會論文集[C];2011年

8 鄭銘浩;劉志紅;巫瑞波;徐峻;;P450各亞型代謝調(diào)控劑預(yù)測算法[A];中國化學(xué)會第28屆學(xué)術(shù)年會第14分會場摘要集[C];2012年

9 張曉丹;王萍;;一種基于特征的H.264的子塊快速幀內(nèi)預(yù)測算法[A];第七屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2011)論文集【oral】[C];2011年

10 劉志紅;鄭銘浩;嚴鑫;巫瑞波;徐峻;;基于結(jié)構(gòu)的化合物穩(wěn)定性預(yù)測算法[A];中國化學(xué)會第28屆學(xué)術(shù)年會第14分會場摘要集[C];2012年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 馬玉韜;基于濾波理論和特征統(tǒng)計的蛋白質(zhì)編碼區(qū)預(yù)測算法研究[D];天津大學(xué);2013年

2 玄萍;MicroRNA識別及其與疾病關(guān)聯(lián)的預(yù)測算法研究[D];哈爾濱工業(yè)大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 吳智勇;學(xué)術(shù)論文排序預(yù)測算法研究[D];內(nèi)蒙古大學(xué);2015年

2 張勇攀;針對殘缺IP網(wǎng)絡(luò)的鏈路預(yù)測技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2015年

3 應(yīng)超;博物館移動導(dǎo)覽中的遠程展示技術(shù)研究及系統(tǒng)實現(xiàn)[D];浙江大學(xué);2015年

4 田雨禾;無線通信系統(tǒng)信道預(yù)測算法研究[D];吉林大學(xué);2007年

5 王亮;鏈接預(yù)測算法及應(yīng)用[D];湘潭大學(xué);2013年

6 辛霆麟;基于標簽傳播的鏈路預(yù)測算法研究與應(yīng)用[D];北京交通大學(xué);2014年

7 范思理;基于信任和相似標簽的鏈接預(yù)測算法[D];云南財經(jīng)大學(xué);2014年

8 李鐘偉;基于運動行為特征的車輛行駛路徑預(yù)測算法[D];上海交通大學(xué);2010年

9 孫紅衛(wèi);關(guān)于基因預(yù)測算法準確性度量標準的分析[D];四川大學(xué);2006年

10 周靈通;基于歷史行車軌跡的目的地預(yù)測算法研究[D];華南理工大學(xué);2015年

，

本文編號：676782