基于ICMP和UDP的非合作网络拓扑发现技术研究与实现
发布时间：2019-01-26 21:53
【摘要】：随着Internet的飞速发展与壮大，管理Internet面临着越来越巨大的挑战。一个准确的拓扑结构图是实现网络管理的前提。所以网络拓扑发现在整个网络管理系统中占有非常重要的地位。网络拓扑发现是指发现网元之间的互联关系，包括主机、互连设备（如交换机、网桥、路由器等）和子网。网络拓扑图可以帮助网络管理者对网络进行故障分析、网络扩展和网络优化等。这些需求也促使人们对网络拓扑发现算法进行进一步的探索与研究。我们需要一些有效的方法和手段来建立准确的拓扑图，这也是本文的主要目的。 论文首先介绍了拓扑发现算法研究的背景概念及意义，拓扑发现算法在网络维护与研究中的应用，，以及国内外的研究动态；其次，介绍了网络拓扑发现的基础知识和几种常见的拓扑发现算法并讨论了每种算法的优缺点；第三，提出了一种基于ICMP协议和UDP协议的路由器端口别名识别算法和一种星型连接的匿名路由器识别算法，并在实验网中运行，验证了算法可行性；第四，设计并实现了一种新的基于ICMP协议的网络拓扑信息获取算法，对校园网的探测结果表明，该拓扑算法具有效率高，吻合度高的优点；最后，总结全文，并展望下一步工作。
[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
本文编号：2415947
[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 荆栋;肖刚;;网络拓扑发现算法[J];重庆理工大学学报(自然科学);2012年09期
2 于杨;张治中;;基于多线程的网络拓扑发现模块的研究与实现[J];电视技术;2013年07期
3 郑锐;耿焕同;;基于ARP和SNMP的并行拓扑发现算法[J];信息技术;2011年09期
4 毛伟;;中国互联网发展情况分析与展望[J];中国教育网络;2013年07期
5 李云琪;杨家海;王继龙;倪春胜;;网络拓扑可视化工具的研究与实现[J];微电子学与计算机;2006年S1期
6 董成根;吴今培;张其善;;一种IP网络拓扑发现方法[J];现代电子技术;2011年11期
本文编号：2415947
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2415947.html
