基于網(wǎng)絡(luò)層析成像技術(shù)的網(wǎng)絡(luò)拓撲推斷研究與應(yīng)用.pdf

1、伴隨著Internet的持續(xù)飛速發(fā)展，各種新興服務(wù)和應(yīng)用不斷涌現(xiàn)，網(wǎng)絡(luò)覿模也不斷的膨脹與擴大。對一個規(guī)?？涨褒嫶蟮木W(wǎng)絡(luò)進行網(wǎng)絡(luò)性能的監(jiān)測與管理，是當前互聯(lián)網(wǎng)領(lǐng)域所面臨的一個全新的研究領(lǐng)域。由于網(wǎng)絡(luò)規(guī)模巨大，需要消耗大量人力、物力與時間；而且大規(guī)模網(wǎng)絡(luò)存在著網(wǎng)絡(luò)異質(zhì)和網(wǎng)絡(luò)管理權(quán)限的限制；更為重要的是隨著對網(wǎng)絡(luò)安全的重視，一些傳統(tǒng)的基于ICMP網(wǎng)絡(luò)監(jiān)測方法越來越受到安全因素的制約。 正是對上述關(guān)鍵問題的關(guān)注與研究，導(dǎo)致了網(wǎng)絡(luò)層析成像

2、技術(shù)的產(chǎn)生。網(wǎng)絡(luò)層析成像技術(shù)是一種推論性網(wǎng)絡(luò)監(jiān)測技術(shù)，通過對網(wǎng)絡(luò)上分布的大量潛在測量參數(shù)，運用統(tǒng)計學理論與算法進行分析，從而對網(wǎng)絡(luò)“內(nèi)部”結(jié)構(gòu)及性能，如帶寬、延遲和丟包率等進行推斷，以獲得大規(guī)模網(wǎng)絡(luò)的性能屬性。這為在大規(guī)模網(wǎng)絡(luò)中進行監(jiān)測與管理，提供了一個全新的技術(shù)手段。 本文從網(wǎng)絡(luò)層析成像技術(shù)的基本原理與實現(xiàn)機制入手，著重研究分析了網(wǎng)絡(luò)層析成像技術(shù)中的網(wǎng)絡(luò)拓撲判定技術(shù)，并在此基礎(chǔ)上做了以下工作： 1．研究分析了網(wǎng)絡(luò)層析成

3、像技術(shù)的基本原理與實現(xiàn)機制，以及當前網(wǎng)絡(luò)層析成像技術(shù)領(lǐng)域的最新發(fā)展。 2．研究分析了網(wǎng)絡(luò)層析成像技術(shù)中網(wǎng)絡(luò)拓撲判定的基本原理與測量方案，在此基礎(chǔ)上給出更為高效準確的運用統(tǒng)計聚類模型進行拓撲判定的系統(tǒng)聚類樹算法。 3．研究分析網(wǎng)絡(luò)層析成像技術(shù)中網(wǎng)絡(luò)拓撲合并研究中的最新理論，然后基于前人的研究成果的分析與借鑒基礎(chǔ)上，給出了新的基于網(wǎng)絡(luò)鏈路屬性的拓撲合并算法。 4．為了對網(wǎng)絡(luò)邏輯拓撲的判定方案與網(wǎng)絡(luò)拓撲合并算法進行驗證