本文選題：網(wǎng)絡(luò)拓?fù)錅y(cè)量 + 網(wǎng)絡(luò)斷層掃描技術(shù)��； 參考：《蘭州交通大學(xué)》2014年碩士論文

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)深入到人們社會(huì)生活的各個(gè)行業(yè)領(lǐng)域，如金融行業(yè)、通信服務(wù)行業(yè)、煤炭行業(yè)、石油行業(yè)、食品流通行業(yè)等，人們的日常生活與互聯(lián)網(wǎng)的關(guān)系日益密切，與此同時(shí)，對(duì)網(wǎng)絡(luò)實(shí)時(shí)、準(zhǔn)確且可靠的傳輸服務(wù)的要求也越來(lái)越高，尤其是網(wǎng)絡(luò)傳輸延時(shí)和網(wǎng)絡(luò)安全方面。網(wǎng)絡(luò)測(cè)量作為網(wǎng)絡(luò)管理和監(jiān)控的依據(jù)，顯得越來(lái)越重要。拓?fù)浣Y(jié)構(gòu)，是網(wǎng)絡(luò)測(cè)量的重要方面，是一切互聯(lián)網(wǎng)活動(dòng)順利開(kāi)展的保障。網(wǎng)絡(luò)斷層掃描技術(shù)(Network Tomography，NT)是一種基于端到端的測(cè)量技術(shù)，該技術(shù)通過(guò)從源節(jié)點(diǎn)發(fā)送探測(cè)包到特定的目標(biāo)節(jié)點(diǎn)，并在目標(biāo)節(jié)點(diǎn)統(tǒng)計(jì)到達(dá)的探測(cè)包的各種參數(shù)信息(丟包率、時(shí)延、時(shí)延抖動(dòng)和鏈路帶寬等)，根據(jù)這些信息來(lái)推斷節(jié)點(diǎn)間的兄弟關(guān)系。NT技術(shù)有效克服了傳統(tǒng)網(wǎng)絡(luò)測(cè)量的缺點(diǎn)，是現(xiàn)階段推斷網(wǎng)絡(luò)拓?fù)涞淖钣行Ъ夹g(shù)。 基于NT技術(shù)的拓?fù)錅y(cè)量依據(jù)數(shù)據(jù)信息采集方式的不同可分主動(dòng)測(cè)量和被動(dòng)測(cè)量，主動(dòng)測(cè)量又分為基于多播的測(cè)量和基于單播的測(cè)量?jī)煞N方式。由于設(shè)備是否支持多播功能與網(wǎng)絡(luò)安全性無(wú)直接聯(lián)系，所以現(xiàn)有網(wǎng)絡(luò)中的設(shè)備并不都支持多播功能，從而使得多播測(cè)量方法的適用范圍受到限制。而基于單播的測(cè)量方法對(duì)網(wǎng)絡(luò)設(shè)備本身的要求不高，有更廣的適用性。本文的研究將基于單播測(cè)量方式展開(kāi)，主要內(nèi)容如下： 首先概要地闡述了網(wǎng)絡(luò)拓?fù)錅y(cè)量技術(shù)的背景、意義及國(guó)內(nèi)外現(xiàn)狀，并對(duì)傳統(tǒng)網(wǎng)絡(luò)測(cè)量技術(shù)和NT技術(shù)分別進(jìn)行了概述，比較分析了傳統(tǒng)網(wǎng)絡(luò)測(cè)量方法進(jìn)行拓?fù)渫茢嗟膬?yōu)勢(shì)及其存在的不足。 其次論述了端到端的測(cè)量的兩種方式：主動(dòng)測(cè)量和被動(dòng)測(cè)量，以及基于主動(dòng)測(cè)量的多播測(cè)量方法和單播測(cè)量方法，并對(duì)基于單播測(cè)量的幾種探測(cè)包模型進(jìn)行了論述，分析比較了它們各自的優(yōu)缺點(diǎn)。 然后論述了三元分組列車(chē)測(cè)量模型及現(xiàn)有的基于時(shí)延和基于時(shí)延抖動(dòng)的兩種三元分組列車(chē)測(cè)量方法。在現(xiàn)有基于單參數(shù)(時(shí)延或時(shí)延抖動(dòng))的三元分組列車(chē)測(cè)量方法基礎(chǔ)上，提出一種利用雙參數(shù)來(lái)推斷網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的三元分組列車(chē)測(cè)量方法，系統(tǒng)闡述了此方法進(jìn)行網(wǎng)絡(luò)拓?fù)渥R(shí)別的測(cè)量過(guò)程，并在Ubuntu下的NS2仿真平臺(tái)上模擬探測(cè)包的發(fā)送過(guò)程，對(duì)相關(guān)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)。實(shí)驗(yàn)在不同的網(wǎng)絡(luò)負(fù)載情況下對(duì)現(xiàn)有方法與改進(jìn)方法的拓?fù)渫茢鄿?zhǔn)確度進(jìn)行比較，結(jié)果驗(yàn)證了該方法的有效性與準(zhǔn)確性。 最后論述了將此改進(jìn)方法應(yīng)用于推斷已知拓?fù)渲刑砑有鹿?jié)點(diǎn)之后的拓?fù)浣Y(jié)構(gòu)，并在NS2下進(jìn)行實(shí)驗(yàn)，驗(yàn)證了其準(zhǔn)確性。該方法在推斷過(guò)程中引入了葉節(jié)點(diǎn)的高度，故在推斷葉節(jié)點(diǎn)層次較為復(fù)雜的拓?fù)鋾r(shí)，，該方法有效減少了探測(cè)包的發(fā)送量。
[Abstract]:With the development of Internet technology in various fields of people's social life, such as finance, communication service, coal, petroleum, food circulation and so on, the relationship between people's daily life and the Internet is becoming more and more close. At the same time, the demand for real-time, accurate and reliable transmission service is becoming higher and higher, especially in the aspect of network transmission delay and network security. As the basis of network management and monitoring, network measurement is becoming more and more important. Topology, an important aspect of network measurement, is the guarantee of the smooth development of all Internet activities. Network TomographyNT-is an end-to-end measurement technique, which sends detection packets from source nodes to a specific target node, and counts the various parameters (packet loss rate, delay) at the target node. Time delay jitter and link bandwidth are used to infer the sibling relationship between nodes. NT technology overcomes the shortcomings of traditional network measurement and is the most effective technique to infer network topology at this stage. The topology measurement based on NT technology can be divided into active measurement and passive measurement according to the different ways of collecting data information. Active measurement can be divided into two ways: multicast based measurement and unicast based measurement. Because there is no direct relation between the multicast function and the network security, not all the devices in the existing network support multicast function, which limits the scope of application of multicast measurement method. However, the measurement method based on unicast does not require the network equipment itself, so it has wider applicability. The research of this paper will be based on unicast measurement, the main contents are as follows: Firstly, the background, significance and current situation of network topology measurement technology are briefly described, and the traditional network measurement technology and NT technology are summarized respectively. The advantages and disadvantages of traditional network measurement methods for topology inference are compared and analyzed. Secondly, two methods of end-to-end measurement: active measurement and passive measurement, multicast measurement based on active measurement and unicast measurement are discussed, and several detection packet models based on unicast measurement are discussed. Their advantages and disadvantages are analyzed and compared. Then, the measurement model and two existing measurement methods based on delay and delay jitter are discussed. On the basis of the existing measurement methods based on single parameter (delay or delay jitter), this paper proposes a new method for the measurement of ternary packet trains, which uses two parameters to infer the topological structure of the network. The measurement process of network topology identification by this method is described systematically, and the sending process of probe packets is simulated on the NS2 simulation platform under Ubuntu, and the relevant data are statistically analyzed. The experimental results show that the proposed method is effective and accurate by comparing the existing methods with the improved methods under different network load conditions. Finally, this improved method is applied to infer the topology structure after adding new nodes to the known topology, and the experiment is carried out under NS2 to verify its accuracy. The height of the leaf node is introduced in the process of inference, so the method can effectively reduce the transmission of the probe packet when inferring the complex topology of the leaf node.
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.02

【參考文獻(xiàn)】

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

1 趙洪華;胡谷雨;倪桂強(qiáng);沙俊星;;基于三元分組序列的網(wǎng)絡(luò)拓?fù)渫茢郲J];北京郵電大學(xué)學(xué)報(bào);2012年03期

2 徐前方;郭軍;;組播網(wǎng)絡(luò)中鏈路丟包率的測(cè)量[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2009年05期

3 趙濤;蔡皖東;李慧賢;;基于漢明距離的傳感器網(wǎng)絡(luò)分層拓?fù)浒l(fā)現(xiàn)算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年10期

4 李勇軍;蔡皖東;王偉;田廣利;;基于Manhattan距離的網(wǎng)絡(luò)拓?fù)渫茰y(cè)方法研究[J];計(jì)算機(jī)科學(xué);2006年11期

5 劉林峰;金杉;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的拓?fù)淇刂扑惴ňC述[J];計(jì)算機(jī)科學(xué);2008年03期

6 李勇軍;蔡皖東;王偉;;網(wǎng)絡(luò)斷層掃描技術(shù)綜述[J];計(jì)算機(jī)工程;2006年13期

7 趙金龍;高仲合;賈圣文;;基于端到端單播測(cè)量的網(wǎng)絡(luò)拓?fù)渥R(shí)別方法[J];計(jì)算機(jī)工程;2012年02期

8 楊春德;秦宗偉;;一種改進(jìn)的時(shí)延受限多播路由算法[J];計(jì)算機(jī)工程;2012年10期

9 楊國(guó)正;陸余良;朱峰;;Internet網(wǎng)絡(luò)拓?fù)浣７椒ňC述[J];計(jì)算機(jī)應(yīng)用研究;2009年05期

10 張荔;張建中;;網(wǎng)絡(luò)OD流量層析成像的EM算法實(shí)現(xiàn)[J];科技信息;2007年06期

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

1 曾彬;基于主動(dòng)測(cè)試的網(wǎng)絡(luò)性能監(jiān)測(cè)技術(shù)研究[D];湖南大學(xué);2009年

本文編號(hào)：1789606