大连理工大学硕士学位论文基于SNMP网络拓扑发现算法的研究与实现姓名：林之光申请学位级别：硕士专业：计算机应用指导教师：李英壮20081217大连理工大学硕士学位论文摘要随着计算机网络技术的发展和Int emet 在全世界范围的普及，计算机网络的规模日益庞大和复杂，连入网络的各种设备如主机、PC、网桥、路由器、交换器种类繁多，并且在网络上的信息流量急速增长。另一方面各种网络的体系结构以及相应的网络操作系统，网络应用软件非常丰富复杂，变化也很大。因此计算机网络管理技术成为一个非常重要的课题，网络管理的目的就是通过监视和控制复杂的计算机网络最大限度地保证其正常运行，并且要提高效率，降低成本，网络拓扑结构作为网管中的一个基础，如何发现网络拓扑结构，建立有效的网络拓扑模型，在现代的网络管理中起着十分重要的作用。本文首先阐述的网络拓扑发现的概念和分类，并介绍了SNMP在网络拓扑中的应用。在分析了现有的逻辑拓扑和物理拓扑算法的基础上，对原有的算法进行了改进，在逻辑拓扑算法中主要是对由于路由器多端口问题造成拓扑不准确的改进，提出了一种基于口地址的二叉排序树的数据结构来解决该问题，收到良好效果，并且使用多线程的方式发现路由器设备，提高效率；在物理拓扑中对基于生成树的算法中关键的步骤进行了详细的阐述，在获取交换机信息时采用并行的方式访问子网内的所有主机。算法使用SNMP协议采集网络内各种网络设备中MIB库保存的信息，根据一些设备连接关系判定规则处理所获取的拓扑信息，确定路由器、交换机和主机之间的连接关系，构造网络层和物理层拓扑结构图。最后在分析了逻辑拓扑、物理拓扑算法的基础上，实现了一种分层的网络拓扑图构造和显示算法，将逻辑拓扑和物理拓扑分开并且以树状的形式显示出来，整个拓扑图清晰、明了。关键词：网络管理；网络拓扑；简单网络管理协议；生成树协议大连理工大学硕士学位论文The Research and Impl ement of SNMP—based Net workTopol ogyDi scovery Al gori t hmAbst ractWi t h t he devel opmentof t he t echnol ogyof comput er net worksand the worl dwi depopul ari t y ofInt ernet ，t he scalof comput er networksi sget t i ng bul ky and compl ex，t hecat egori es of the devi ces are mul t i pl e，such ashost s，PCs，bri dges，rout ers and swi t ches，wh...
