【摘要】：隨著網(wǎng)絡(luò)技術(shù)的發(fā)展和服務(wù)的普及,網(wǎng)絡(luò)已經(jīng)成為社會(huì)生活中必不可少的基礎(chǔ)設(shè)施。然而日益增長(zhǎng)的網(wǎng)絡(luò)需求使得網(wǎng)絡(luò)規(guī)模的不斷增長(zhǎng)和結(jié)構(gòu)的越發(fā)復(fù)雜。作為網(wǎng)絡(luò)的“骨骼”,網(wǎng)絡(luò)拓?fù)鋵?duì)于網(wǎng)絡(luò)的建設(shè)、管理和安全都具有重要的意義。為了獲取網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),國(guó)內(nèi)外進(jìn)行了大量的研究,在網(wǎng)絡(luò)的探測(cè)方法和網(wǎng)絡(luò)拓?fù)渥R(shí)別方面存在有大量有效和新穎的研究成果。但是在探測(cè)節(jié)點(diǎn)部署方面少有研究,并且在網(wǎng)絡(luò)拓?fù)渥R(shí)別方面存在比較突出的難點(diǎn)問題,導(dǎo)致其探測(cè)和恢復(fù)出的網(wǎng)絡(luò)拓?fù)湫Ч槐M人意。在一個(gè)復(fù)雜的網(wǎng)絡(luò)環(huán)境中,探測(cè)節(jié)點(diǎn)的部署方法是影響探測(cè)所獲數(shù)據(jù)的有效性和探測(cè)成本的重要因素,網(wǎng)絡(luò)拓?fù)渥R(shí)別方法則是將原始數(shù)據(jù)轉(zhuǎn)化為網(wǎng)絡(luò)拓?fù)涞年P(guān)鍵因素。因此本論文的研究工作將圍繞著這兩方面展開,并提出了以下三種相關(guān)方法:1.提出基于拓?fù)涮卣骷s束的的拓?fù)涮綔y(cè)節(jié)點(diǎn)部署方法。針對(duì)實(shí)際中全局拓?fù)湮粗⒉糠滞負(fù)湟阎耐負(fù)涮綔y(cè)節(jié)點(diǎn)部署情況,先使用部分拓?fù)渖上嗨频娜滞負(fù)?再進(jìn)行全局拓?fù)湎碌墓?jié)點(diǎn)部署,最終根據(jù)大量全局拓?fù)湎碌牟渴鸾Y(jié)果來選出最終部署方案。為了實(shí)現(xiàn)上述思路,首先對(duì)部分和全局網(wǎng)絡(luò)拓?fù)渲g的相似特征進(jìn)行分析,并提出了基于層次性、冪率性和自相似性的全局拓?fù)渖赡Ｐ�。其�?還對(duì)Traceroute下節(jié)點(diǎn)的探測(cè)特點(diǎn)進(jìn)行分析,提出了基于混合權(quán)重的全局拓?fù)洳渴鸱椒āＥc其他部署方法比較,本方法能夠顯著的減少探測(cè)節(jié)點(diǎn)的數(shù)量和網(wǎng)絡(luò)探測(cè)的成本,并且降低對(duì)被測(cè)量網(wǎng)絡(luò)的性能影響。2.提出基于多源信息融合的匿名路由器識(shí)別方法。利用網(wǎng)絡(luò)層析成像不受中間節(jié)點(diǎn)協(xié)作影響的特點(diǎn),將網(wǎng)絡(luò)層析成像結(jié)果與Traceroute信息進(jìn)行融合,用于識(shí)別Traceroute中的匿名IP。首先對(duì)兩種探測(cè)方式結(jié)果之間存在的映射關(guān)系進(jìn)行分析,其次通過尋找約束將兩者的映射關(guān)系轉(zhuǎn)化為整數(shù)規(guī)劃的數(shù)學(xué)模型,最后通過數(shù)學(xué)求解的結(jié)果來將Traceroute中的匿名IP進(jìn)行合并,從而解決了匿名路由器問題。此方法通過融合兩種探測(cè)方法的數(shù)據(jù)信息,在繼承了兩者的的優(yōu)點(diǎn)的同時(shí)并克服了各自的缺點(diǎn),且最終的結(jié)果具有較高的正確率,在一定程度上解決了匿名路由器的識(shí)別問題。3.提出基于多源信息融合的路由器別名解析方法。首先對(duì)傳統(tǒng)的別名解析算法APAR進(jìn)行分析,發(fā)現(xiàn)其存在信息單一且嚴(yán)重依賴正確IP子網(wǎng)信息的缺點(diǎn)。為此添加路由報(bào)文中的拓?fù)湫畔⒆鳛閿?shù)據(jù)來源,并針對(duì)OSPF、RIP和EIGRP三種路由協(xié)議總結(jié)出提取其報(bào)文中IP地址、IP子網(wǎng)和IP別名的規(guī)則。最后將這些信息融入到APAR算法的每個(gè)步驟,用于增強(qiáng)其別名解析的效果。與傳統(tǒng)的方法比較,此方法克服了原有缺點(diǎn)并大大提高了別名解析的正確率。為了驗(yàn)證算法的有效性,在對(duì)這些算法進(jìn)行研究的同時(shí)還分別對(duì)其做了對(duì)比實(shí)驗(yàn)或仿真實(shí)驗(yàn)。對(duì)于提出的節(jié)點(diǎn)部署算法,使用生成大量隨機(jī)拓?fù)渥鳛闇y(cè)試環(huán)境,與其他幾種節(jié)點(diǎn)部署方法在部署節(jié)點(diǎn)數(shù)量、探測(cè)范圍和探測(cè)成本方面進(jìn)行結(jié)果對(duì)比。對(duì)于提出的匿名路由器識(shí)別算法和別名解析算法,本文使用NS-3網(wǎng)絡(luò)模擬器,對(duì)這兩種方法進(jìn)行網(wǎng)絡(luò)拓?fù)涮綔y(cè)和識(shí)別的仿真實(shí)驗(yàn),并對(duì)可能影響算法效果的影響因素進(jìn)行了分析和研究。上述的實(shí)驗(yàn)驗(yàn)證了本文提出的幾種算法都具有很高的有效性,能夠在一定程度上解決網(wǎng)絡(luò)拓?fù)涮綔y(cè)中的相關(guān)問題。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 倪勇;史懷洲;朱培棟;;基于OSPF鏈路狀態(tài)數(shù)據(jù)庫(kù)構(gòu)建網(wǎng)絡(luò)拓?fù)鋄J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年03期

2 史懷洲;朱培棟;;一種新的匿名路由器問題解決方案[J];信息網(wǎng)絡(luò)安全;2008年11期

3 張昕;趙海;李超;;一種基于多項(xiàng)復(fù)雜特征的Internet路由級(jí)拓?fù)浣７椒╗J];電子學(xué)報(bào);2008年01期

4 姜譽(yù);何松;;Internet路由器級(jí)拓?fù)錅y(cè)量中目標(biāo)選擇方法研究[J];通信學(xué)報(bào);2006年02期

相關(guān)碩士學(xué)位論文 前2條

1 何俊武;網(wǎng)絡(luò)拓?fù)涮綔y(cè)中的節(jié)點(diǎn)部署方法研究[D];電子科技大學(xué);2017年

2 王鑫;基于小波變換的非平穩(wěn)網(wǎng)絡(luò)拓?fù)涔烙?jì)方法研究[D];電子科技大學(xué);2015年

，

本文編號(hào)：2620330