基于SNMP的网络拓扑发现算法分析-计算机应用技术专业论文.docxVIP

武汉科技大学硕士学位论文 武汉科技大学硕士学位论文 第1页 摘要 随着计算机和通信技术的发展，计算机网络作为信息社会的基础设施渗透到了社会的 各个方面。网络管理技术正是伴随着计算机网络及通信技术的发展而发展的。一个有效的 网络离不开一个高效的网络管理策略，而一个好的网络管理系统首先就是要掌握整个管理 网络的拓扑结构，网络拓扑结构的自动发现是进行网络管理和性能分析的先决条件。网络 拓扑发现主要分为两个层次：(1)．网络层拓扑发现，包括发现路由器与路由器及路由器与 子网之间的连接；(2)物理层拓扑发现，包括发现交换机与交换机及交换机与主机之间的 连接。 本文集中对基于SNMP的网络拓扑发现算法进行了分析和研究，并设计出了网络层拓 扑发现算法，实现了网络层的拓扑发现。文中首先阐述了网络拓扑发现的相关概念和原理， 然后进一步介绍了基于SNMP的网络拓扑发现算法的理论基础，并深入分析了基于SNMP 的网络拓扑发现的三种算法，总结出它们的优点和缺点，然后结合三种算法的优点，进而 提出一种更先进的算法。最后，详细描述了网络层拓扑发现算法的实现，并通过测试，证 实了算法的准确性和有效性。 关键词：简单网络管理协议；网络管理；生成树协议；路由表 第1I页 第1I页 武汉科技大学硕士学位论文 Abstract With the development of computer and communications technology,computer network which being as the infrastructure of information society has infiltrated every aspect of society． Accompanied by the development of computer network and communication technology,network management technology has also been developed．An effective network can not do without an efficient strategy of network management，Meanwhile，a good network management must know the whole network topology first，SO network topology’S automatic discovery is the precondition of network management and performance analysis．Network topology discovery can be divided into two parts：First，network layer topology discovery,including the link between routers or the link between sub-networks and routers；Second，physical layer topology discovery，including the link between switches or the link between switches and hosts． In this thesis，the algorithms of the SNMP-based network topology discovery is analyzed and studied，According that，design and implementation of the algorithm for network topology discovery are proposed．Firstly,the relevant concepts and principles about network topology discovery are introduced，The theory foundation of the network topology discovery based on SNMP is concluded，Then，three algorithms of the network topology discovery based on SNMP are analyzed，At the same time，advantages and disadvantages are pointed out，An improved algorithm is put forward which co