網(wǎng)絡(luò)和通信技術(shù)的迅速發(fā)展，導(dǎo)致了網(wǎng)絡(luò)規(guī)模擴(kuò)大、復(fù)雜性增強(qiáng)。互聯(lián)網(wǎng)用戶和新興網(wǎng)絡(luò)服務(wù)的增加，也對網(wǎng)絡(luò)管理提出了更高的要求。如何對網(wǎng)絡(luò)進(jìn)行有效的監(jiān)控和管理是人們迫切需要解決的問題。由于網(wǎng)絡(luò)大部分的性能基本上是在網(wǎng)絡(luò)拓?fù)湟阎臈l件下獲得的，所以網(wǎng)絡(luò)的拓?fù)錅y量是網(wǎng)絡(luò)管理和性能推斷的前提與保障。這使得網(wǎng)絡(luò)的拓?fù)錅y量成為學(xué)術(shù)界重點研究和解決的課題。目前研究較多的網(wǎng)路拓?fù)錅y量方法主要有兩種：一種是傳統(tǒng)的網(wǎng)絡(luò)拓?fù)錅y量方法，主要是基于ICMP和SNMP協(xié)議的測量，它需要內(nèi)部節(jié)點和相關(guān)路由協(xié)議的相互配合才能獲得準(zhǔn)確的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。但是由于網(wǎng)絡(luò)規(guī)模變大以及出于安全的考慮，要求網(wǎng)絡(luò)內(nèi)節(jié)點的配合越來越困難，這也使傳統(tǒng)方式的拓?fù)錅y量受到一定的限制。另一種拓?fù)錅y量方法是基于網(wǎng)絡(luò)層析成像技術(shù)的測量，它僅僅測量端到端的性能參數(shù)，然后根據(jù)這些參數(shù)反向推斷網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。由于后一種方法不要求內(nèi)部節(jié)點的相互配合就能得到較準(zhǔn)確的拓?fù)浣Y(jié)構(gòu)，因此這種拓?fù)錅y量在將來會有較好的實際應(yīng)用前景。本文在詳細(xì)分析基于網(wǎng)絡(luò)層析成像的拓?fù)錅y量基礎(chǔ)上，深入研究單源和多源網(wǎng)絡(luò)的拓?fù)錅y量問題。所做的主要工作如下：1.研究了單源網(wǎng)絡(luò)拓?fù)錅y量方法，該測量方... 

【文章來源】：曲阜師范大學(xué)山東省

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

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

【部分圖文】：

網(wǎng)絡(luò)輕載時節(jié)點間的相關(guān)性值

圖 3.9 網(wǎng)絡(luò)輕載時拓?fù)錁?gòu)建迭代過程3.9 可知，在網(wǎng)絡(luò)輕載時該算法共進(jìn)行五次迭代運算就推斷出了網(wǎng)絡(luò)的執(zhí)行了 50 次，每一次都正確的推斷出了網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。絡(luò)重載時的仿真結(jié)果分析載，即網(wǎng)絡(luò)的負(fù)載較大，鏈路丟包率大于 10%的情況。此時極有可能。在網(wǎng)絡(luò)負(fù)載較重時測得的相關(guān)性的誤差可能比較大。仿真測量得到如表 3-2 所示。表 3-2 網(wǎng)絡(luò)重載時的節(jié)點度之間的相關(guān)性值點 1 節(jié)點 2 相關(guān)性值 節(jié)點 1 節(jié)點 2 相關(guān)性值 節(jié)點 1 節(jié)點 2 相關(guān)性1 2 0.025924 2 6 0.00853 4 7 0.00871 3 0.025925 2 7 0.01096 4 8 0.00881 4 0.01652 2 8 0.00846 5 6 0.01781 5 0.00812 3 4 0.0170 5 7 0.01611 6 0.00834 3 5 0.00806 5 8 0.0155

圖 3.10 網(wǎng)絡(luò)重載時節(jié)點間的相關(guān)性值，同樣利用分組拓?fù)渫茢嗨惴ㄟM(jìn)行拓?fù)渲亟�，推斷過程如圖 31、2、3、4、5、6、7、81、2、3、4、5、8S16 74、5、8S16 7S212 34S212 3S16 7S3S15 86 7S35 8S212 34S4S16 7S35 8S212 34S4S51（98%）（100%）（100%）（100%）（100%）圖 3.11 網(wǎng)絡(luò)重載時的拓?fù)錁?gòu)建迭代過程，共進(jìn)行了 50 次仿真實驗，其中有 49 次都得到了正確的拓?fù)?

【參考文獻(xiàn)】：
期刊論文
[1]基于四元分組測量的網(wǎng)絡(luò)拓?fù)渫茢嗨惴╗J]. 趙洪華,胡谷雨,倪桂強(qiáng),沙俊星.  北京郵電大學(xué)學(xué)報. 2012(02)
[2]一種基于二分搜索的網(wǎng)絡(luò)拓?fù)涮綔y方法[J]. 王尚,盧澤新,彭偉,馬世聰.  計算機(jī)應(yīng)用研究. 2011(11)
[3]基于改進(jìn)DoubleTree算法的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法[J]. 喬宏,張大方,曾彬,李明偉,韓健.  計算機(jī)工程與科學(xué). 2010(04)
[4]基于網(wǎng)絡(luò)層析成像技術(shù)的拓?fù)渫茢郲J]. 趙洪華,陳鳴.  軟件學(xué)報. 2010(01)
[5]Tomography技術(shù)中的多參數(shù)網(wǎng)絡(luò)拓?fù)渫茢郲J]. 趙洪華,陳鳴,仇小鋒,張國敏.  北京郵電大學(xué)學(xué)報. 2008(04)
[6]基于端到端報文丟失的網(wǎng)絡(luò)拓?fù)渫茰y算法研究[J]. 李勇軍,蔡皖東,王偉,田廣利.  通信學(xué)報. 2007(10)
[7]基于端到端鏈路利用的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法研究[J]. 李勇軍,蔡皖東,王偉,田廣利.  系統(tǒng)仿真學(xué)報. 2006(S2)
[8]基于Manhattan距離的網(wǎng)絡(luò)拓?fù)渫茰y方法研究[J]. 李勇軍,蔡皖東,王偉,田廣利.  計算機(jī)科學(xué). 2006(11)
[9]網(wǎng)絡(luò)斷層掃描技術(shù)綜述[J]. 李勇軍,蔡皖東,王偉.  計算機(jī)工程. 2006(13)

碩士論文
[1]網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法優(yōu)化研究[D]. 楊潔.西安工業(yè)大學(xué) 2012
[2]IP網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法研究[D]. 武俊喜.蘭州理工大學(xué) 2012
[3]主被動結(jié)合的網(wǎng)絡(luò)拓?fù)錅y量方法研究與實現(xiàn)[D]. 王尚.國防科學(xué)技術(shù)大學(xué) 2011
[4]基于網(wǎng)絡(luò)層析技術(shù)的拓?fù)渲貥?gòu)技術(shù)研究[D]. 張婭嵐.電子科技大學(xué) 2007
[5]網(wǎng)絡(luò)管理系統(tǒng)中拓?fù)浒l(fā)現(xiàn)算法的研究[D]. 陳錦葵.西安電子科技大學(xué) 2007



本文編號：3581700