基于SNMP的网络拓扑发现算法的研究与改进-计算机应用技术专业论文.docxVIP

中文摘要摘要 中文摘要 摘要 随着计算机网络技术的发展和Intemet在全世界范围内的普及，计算机网络的 规模变得R益庞大，网络结构也十分复杂，这使得人们对网络管理的需求越来越 迫切。网络拓扑发现技术是网络管理中的一项基本功能。正确的网络拓扑信息能 够直接有效地为网络管理人员提供整体性的网络结构和状态。如何快速、准确地 获取网络拓扑信息是当今各网络机构共同关注的问题。本文就是研究网络拓扑发 现技术，对已有的拓扑算法存在的问题进行改进，并在此基础上实现准确、高效 的拓扑信息发现模块。 本文首先阐述网络拓扑发现的相关概念和原理，介绍了常用的可被用来进行 网络拓扑发现的技术，并从负载、速度、准确性和使用范围等几个方面对各种技 术进行了分析和比较，得出以基于SNMP协议的网络拓扑发现技术速度最快，使 用范围也最广泛。在此基础上深入分析了基于SNMP的网络拓扑发现算法，指出 其优点和存在的问题，进而对所存在的问题提出了改进：(1)解决了原有算法的对 多IP地址路由器进行重复判定的问题。(2)改迸了子网内主机发现的不完整性a通 过测试，证明了改进后算法的时间复杂度降低，发现的网络逻辑拓扑结构也较为 完整。 最后，详细描述了改进的拓扑信息发现算法的实现，并通过测试，证实了改进 的算法的有效性。 关键词：SNMP；网络拓扑发现；路由器多址；拓扑发现完整性 英文摘要The 英文摘要 The Research and Improvement of SNMP—based Network Topology Discovery Algorithm Abstract Wkh the development of the technology of computer networks and the worldwide popularity of internet，the scale of computer networks is getting bulky and the stmcmre of network is becoming more complex．Therefore client’S demand of Network Management becomes more urgent．Topology discovery is a kind of important function of the network management．Correct topology information Can provide the whole network structure and states to network administrator directly and effectively．It is a common issue for those network institutes to discover and obtain network topology information quickly and accurately．The purpose of this thesis is to study the technique of topology discovery,then improve on the question of algotithms mad implement an accurate and effective topology information discovery module． This paper introduces the related knowledge、concept and commonly—used technology about network topology discovery and makes all analysis and synthetic comparison among them from the subject of load、speed、accuracy and applied scope， the algorithm of network topology discovery based on SNMP is the most fast and widely applied．Then the author analyzes the algorithm of topology discovery based on SNMP in detail，and points out the advantages、disadvantages about it．Aiming at those problems，the author puts forward of all im