【摘要】：隨著Internet的飛速發(fā)展與壯大，管理Internet面臨著越來越巨大的挑戰(zhàn)。一個準確的拓撲結構圖是實現(xiàn)網絡管理的前提。所以網絡拓撲發(fā)現(xiàn)在整個網絡管理系統(tǒng)中占有非常重要的地位。網絡拓撲發(fā)現(xiàn)是指發(fā)現(xiàn)網元之間的互聯(lián)關系，包括主機、互連設備（如交換機、網橋、路由器等）和子網。網絡拓撲圖可以幫助網絡管理者對網絡進行故障分析、網絡擴展和網絡優(yōu)化等。這些需求也促使人們對網絡拓撲發(fā)現(xiàn)算法進行進一步的探索與研究。我們需要一些有效的方法和手段來建立準確的拓撲圖，這也是本文的主要目的。 論文首先介紹了拓撲發(fā)現(xiàn)算法研究的背景概念及意義，拓撲發(fā)現(xiàn)算法在網絡維護與研究中的應用，，以及國內外的研究動態(tài)；其次，介紹了網絡拓撲發(fā)現(xiàn)的基礎知識和幾種常見的拓撲發(fā)現(xiàn)算法并討論了每種算法的優(yōu)缺點；第三，提出了一種基于ICMP協(xié)議和UDP協(xié)議的路由器端口別名識別算法和一種星型連接的匿名路由器識別算法，并在實驗網中運行，驗證了算法可行性；第四，設計并實現(xiàn)了一種新的基于ICMP協(xié)議的網絡拓撲信息獲取算法，對校園網的探測結果表明，該拓撲算法具有效率高，吻合度高的優(yōu)點；最后，總結全文，并展望下一步工作。
[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.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.02

【參考文獻】

相關期刊論文 前6條

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

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

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

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

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

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

本文編號：2415947