基于snmp的网络拓扑发现算法研究

《基于snmp的网络拓扑发现算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉科技大学硕士学位论文基于SNMP的网络拓扑发现算法研究姓名：王娟娟申请学位级别：硕士专业：计算机应用技术指导教师：陈建勋20080428武汉科技大学硕士学位论文第1页摘要随着计算机和通信技术的发展，计算机网络作为信息社会的基础设施渗透到了社会的各个方面。网络管理技术正是伴随着计算机网络及通信技术的发展而发展的。一个有效的网络离不开一个高效的网络管理策略，而一个好的网络管理系统首先就是要掌握整个管理网络的拓扑结构，网络拓扑结构的自动发现是进行网络管理和性能分析的先决条件。网络拓扑发现主要分为两个层次：(1)．网络层拓扑发现，包括发现路由器与路

2、由器及路由器与子网之间的连接；(2)物理层拓扑发现，包括发现交换机与交换机及交换机与主机之间的连接。本文集中对基于SNMP的网络拓扑发现算法进行了分析和研究，并设计出了网络层拓扑发现算法，实现了网络层的拓扑发现。文中首先阐述了网络拓扑发现的相关概念和原理，然后进一步介绍了基于SNMP的网络拓扑发现算法的理论基础，并深入分析了基于SNMP的网络拓扑发现的三种算法，总结出它们的优点和缺点，然后结合三种算法的优点，进而提出一种更先进的算法。最后，详细描述了网络层拓扑发现算法的实现，并通过测试，证实了算法的准确性和有效性。关键词：简单网络管理协议；网络

3、管理；生成树协议；路由表第1I页武汉科技大学硕士学位论文AbstractWiththedevelopmentofcomputerandcommunicationstechnology,computernetworkwhichbeingastheinfrastructureofinformationsocietyhasinfiltratedeveryaspectofsociety．Accompaniedbythedevelopmentofcomputernetworkandcommunicationtechnology,networkmanage

4、menttechnologyhasalsobeendeveloped．Aneffectivenetworkcannotdowithoutanefficientstrategyofnetworkmanagement，Meanwhile，agoodnetworkmanagementmustknowthewholenetworktopologyfirst，SOnetworktopology’Sautomaticdiscoveryisthepreconditionofnetworkmanagementandperformanceanalysis．Net

5、worktopologydiscoverycanbedividedintotwoparts：First，networklayertopologydiscovery,includingthelinkbetweenroutersorthelinkbetweensub-networksandrouters；Second，physicallayertopologydiscovery，includingthelinkbetweenswitchesorthelinkbetweenswitchesandhosts．Inthisthesis，thealgori

6、thmsoftheSNMP-basednetworktopologydiscoveryisanalyzedandstudied，Accordingthat，designandimplementationofthealgorithmfornetworktopologydiscoveryareproposed．Firstly,therelevantconceptsandprinciplesaboutnetworktopologydiscoveryareintroduced，Thetheoryfoundationofthenetworktopolog

7、ydiscoverybasedonSNMPisconcluded，Then，threealgorithmsofthenetworktopologydiscoverybasedonSNMPareanalyzed，Atthesametime，advantagesanddisadvantagesarepointedout，Animprovedalgorithmisputforwardwhichcombinestheadvantagesofthethreealgorithms．Finally,theimplementationoftopologydis

8、coveryfornetworklayeraredescribedindetail，Andtheaccuracyandavailabilityofth