网络拓扑发现技术的研究及实现

【作者】 徐育辉；

【导师】 高仲合；

【作者基本信息】 曲阜师范大学 ， 计算机应用技术， 2006， 硕士

【摘要】 众所周知,网络管理系统在管理复杂网络,提高网络设备利用率方面起着关键作用。随着网络的发展,新一代网络管理已经朝着可视化和智能化发展,网络拓扑自动发现是网络管理图形化、智能化的一个基础,也是网络管理的最重要组成部分。网络拓扑发现好坏已经成为衡量商业网络管理系统成败的重要尺度。图形化网络管理的其他功能如故障检测、配置管理等都是建立在网络拓扑发现基础上。本文着重对网络拓扑发现算法及实现进行分析和研究。 论文首先介绍了网络管理的概念、网络拓扑发现的概念、拓扑发现所用工具、方法和协议,然后对现有基于不同协议的网络拓扑发现算法进行了详细的分析和比较,给出了各自的优缺点和适用范围。论文创新点是在原有SNMP算法基础上对其进行了细化,重新设计了数据结构,以提高算法执行速度:并在windows平台下用VC++设计实现了基于SNMP算法的网络拓扑发现系统。其次,鉴于基于SNMP算法固有的局限性,本文又进一步着重研究了基于OSPF协议的网络拓扑发现算法。 最后,讨论了网络拓扑图形化布局的理论和方法,以及在总结全文的基础上,指出了进一步研究的方向。更多还原

【Abstract】 As every knows, network management system reacts on manage complexity network and improve the efficiency of equipment the network. With the rapid expansion of computer network, The modern network management has developed towards the visualization and manual intelligence. And the automatization of network topology discovery underlies the graph intelligence of network management as well as consists an important part of modern network management. The network topology discovery that the quality of it becomes important dimensions that measures the business network management system success or failure .some function of network management, such as fault detection, configuration management,based on network topology discovery. The study of this paper intends to focus on the arithmetic of network topology discovery and analyse the realization of the arithmetic.First of all the paper outlines the concept of network management 、 the concept of network topology discovery and the tool, methods and protocols of it. Secondly the arithmetic of network topology discovery based on various protocols will be elaborated and compared in very details. Based on the analysis the advantages and disadvantages of all the methods as well as the extent to which they are applied are discussed.the paper redesigns arithmetic and data structure of network topology discovery based on SNMP protocol for quickenning velocity of arithmetic of network topology discovery.the paper designs the network topology discovery system under the platform of Windows in Vc++. Then in view of the limitation of SNMP-based arithmetic, the paper reiterates the arithmetic of network topology discovery based on the OSPF protocol.In the end ,the paper analyses approaches and theory of layouting about network topology graphics . Based on the concluding parts the paper pinpoints out the further research direction.更多还原