【摘要】：隨著Internet的飛速發(fā)展與壯大，管理Internet面臨著越來越巨大的挑戰(zhàn)。一個準(zhǔn)確的拓撲結(jié)構(gòu)圖是實現(xiàn)網(wǎng)絡(luò)管理的前提。所以網(wǎng)絡(luò)拓撲發(fā)現(xiàn)在整個網(wǎng)絡(luò)管理系統(tǒng)中占有非常重要的地位。網(wǎng)絡(luò)拓撲發(fā)現(xiàn)是指發(fā)現(xiàn)網(wǎng)元之間的互聯(lián)關(guān)系，包括主機、互連設(shè)備（如交換機、網(wǎng)橋、路由器等）和子網(wǎng)。網(wǎng)絡(luò)拓撲圖可以幫助網(wǎng)絡(luò)管理者對網(wǎng)絡(luò)進行故障分析、網(wǎng)絡(luò)擴展和網(wǎng)絡(luò)優(yōu)化等。這些需求也促使人們對網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法進行進一步的探索與研究。我們需要一些有效的方法和手段來建立準(zhǔn)確的拓撲圖，這也是本文的主要目的。 論文首先介紹了拓撲發(fā)現(xiàn)算法研究的背景概念及意義，拓撲發(fā)現(xiàn)算法在網(wǎng)絡(luò)維護與研究中的應(yīng)用，，以及國內(nèi)外的研究動態(tài)；其次，介紹了網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的基礎(chǔ)知識和幾種常見的拓撲發(fā)現(xiàn)算法并討論了每種算法的優(yōu)缺點；第三，提出了一種基于ICMP協(xié)議和UDP協(xié)議的路由器端口別名識別算法和一種星型連接的匿名路由器識別算法，并在實驗網(wǎng)中運行，驗證了算法可行性；第四，設(shè)計并實現(xiàn)了一種新的基于ICMP協(xié)議的網(wǎng)絡(luò)拓撲信息獲取算法，對校園網(wǎng)的探測結(jié)果表明，該拓撲算法具有效率高，吻合度高的優(yōu)點；最后，總結(jié)全文，并展望下一步工作。
[Abstract]:With the rapid development and growth of Internet, the management of Internet is facing more and more challenges. An accurate topology diagram is the premise of network management. So network topology discovery plays a very important role in the whole network management system. Network topology discovery refers to the discovery of interconnection between network elements, including hosts, interconnection devices (such as switches, bridges, routers, etc.) and subnets. Network topology diagram can help network managers to analyze network failures, network expansion and network optimization. These requirements also urge people to further explore and study the network topology discovery algorithm. We need some effective methods and methods to build accurate topology graph, which is the main purpose of this paper. Firstly, the paper introduces the background concept and significance of topology discovery algorithm, the application of topology discovery algorithm in network maintenance and research, and the research trends at home and abroad. Secondly, the basic knowledge of network topology discovery and several common topology discovery algorithms are introduced, and the advantages and disadvantages of each algorithm are discussed. Thirdly, a router port alias recognition algorithm based on ICMP protocol and UDP protocol and an anonymous router identification algorithm based on star connection are proposed and run in the experimental network to verify the feasibility of the algorithm. Fourthly, a new network topology information acquisition algorithm based on ICMP protocol is designed and implemented. The detection results of campus network show that the topology algorithm has the advantages of high efficiency and high consistency. Finally, the paper summarizes the full text and looks forward to the next work.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.02

【參考文獻】

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

1 荊棟;肖剛;;網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法[J];重慶理工大學(xué)學(xué)報(自然科學(xué));2012年09期

2 于楊;張治中;;基于多線程的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)模塊的研究與實現(xiàn)[J];電視技術(shù);2013年07期

3 鄭銳;耿煥同;;基于ARP和SNMP的并行拓撲發(fā)現(xiàn)算法[J];信息技術(shù);2011年09期

4 毛偉;;中國互聯(lián)網(wǎng)發(fā)展情況分析與展望[J];中國教育網(wǎng)絡(luò);2013年07期

5 李云琪;楊家海;王繼龍;倪春勝;;網(wǎng)絡(luò)拓撲可視化工具的研究與實現(xiàn)[J];微電子學(xué)與計算機;2006年S1期

6 董成根;吳今培;張其善;;一種IP網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法[J];現(xiàn)代電子技術(shù);2011年11期

本文編號：2415947