【摘要】：隨著Internet的飛速發(fā)展與壯大，管理Internet面臨著越來(lái)越巨大的挑戰(zhàn)。一個(gè)準(zhǔn)確的拓?fù)浣Y(jié)構(gòu)圖是實(shí)現(xiàn)網(wǎng)絡(luò)管理的前提。所以網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)在整個(gè)網(wǎng)絡(luò)管理系統(tǒng)中占有非常重要的地位。網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)是指發(fā)現(xiàn)網(wǎng)元之間的互聯(lián)關(guān)系，包括主機(jī)、互連設(shè)備（如交換機(jī)、網(wǎng)橋、路由器等）和子網(wǎng)。網(wǎng)絡(luò)拓?fù)鋱D可以幫助網(wǎng)絡(luò)管理者對(duì)網(wǎng)絡(luò)進(jìn)行故障分析、網(wǎng)絡(luò)擴(kuò)展和網(wǎng)絡(luò)優(yōu)化等。這些需求也促使人們對(duì)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法進(jìn)行進(jìn)一步的探索與研究。我們需要一些有效的方法和手段來(lái)建立準(zhǔn)確的拓?fù)鋱D，這也是本文的主要目的。 論文首先介紹了拓?fù)浒l(fā)現(xiàn)算法研究的背景概念及意義，拓?fù)浒l(fā)現(xiàn)算法在網(wǎng)絡(luò)維護(hù)與研究中的應(yīng)用，，以及國(guó)內(nèi)外的研究動(dòng)態(tài)；其次，介紹了網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的基礎(chǔ)知識(shí)和幾種常見(jiàn)的拓?fù)浒l(fā)現(xiàn)算法并討論了每種算法的優(yōu)缺點(diǎn)；第三，提出了一種基于ICMP協(xié)議和UDP協(xié)議的路由器端口別名識(shí)別算法和一種星型連接的匿名路由器識(shí)別算法，并在實(shí)驗(yàn)網(wǎng)中運(yùn)行，驗(yàn)證了算法可行性；第四，設(shè)計(jì)并實(shí)現(xiàn)了一種新的基于ICMP協(xié)議的網(wǎng)絡(luò)拓?fù)湫畔@取算法，對(duì)校園網(wǎng)的探測(cè)結(jié)果表明，該拓?fù)渌惴ň哂行矢�，吻合度高的�?yōu)點(diǎn)；最后，總結(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.02

【參考文獻(xiàn)】

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

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

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

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

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

5 李云琪;楊家海;王繼龍;倪春勝;;網(wǎng)絡(luò)拓?fù)淇梢暬ぞ叩难芯颗c實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2006年S1期

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

本文編號(hào)：2415947