基于SNMP协议的网络拓扑发现系统设计与实现-软件工程专业论文.docxVIP

湖南大学 硕士学位论文 基于SNMP协议的网络拓扑发现系统设计与实现 姓名：刘宁亦 申请学位级别：硕士 专业：软件工程 指导教师：林亚平；彭一江基于SNMP协议的网络拓扑发现系统设计与实现摘 基于SNMP协议的网络拓扑发现系统设计与实现 摘 要 网络拓扑发现作为网络管理的一项关键技术，其作用是准确发现一个网络的 拓扑结构，是实现许多关键网络管理任务的前提。由于网络协议的多样性和网络 的复杂性，导致完整准确地发现网络中所有设备变得相当困难，拓扑发现成为了 网络管理中的难点之一。因此，研究快速、高效的网络拓扑发现算法具有重要的 意义。基于SNMP的网络拓扑发现是目前主流的拓扑发现技术之一。目前，很多 网络设备供应商在其网络设备中都支持SNMP协议。本文基于SNMP协议和 TWaver图形工具研究快速、有效的网络拓扑发现算法和结构图，主要工作有： 1)针对网络层路由器节点拓扑发现，提出了一种基于SNMP协议的网络层 的拓扑发现算法。该算法首先构建和分析各个节点的MIB模型，然后以广度遍历 的方式进行网络层节点的探索直至SNMP的边界节点，最终构建网络层拓扑结构 图。实验表明，该算法能够准确得到当前网络层的拓扑结构。 2)针对资源子网的拓扑发现，提出了一种基于MIB和ICMP的子网拓扑发现 算法。该算法从MIB表中提取出对应子网内的所有活动主机的IP集合，采用ICMP 和Ping T具确定每台主机是否存活，再构建子网的拓扑结构。实验表明，该算法 能够快速和高效地确定各个资源子网的拓扑结构。 31基于网络层和资源子网的拓扑发现算法，在TWaver平台的基础之上，采 用JAVA工具设计和实现了一个网络拓扑发现系统，在一个实际的校园网进行了 测试，结果表明本文提出的算法能够满足网络拓扑发现准确、快速和高效的需求。 关键词：网络拓扑发现；管理信息库；SNMP协议；ICMP协议 T程硕七学位论文Abstract T程硕七学位论文 Abstract Topology discovery is one of key!echnologies in network management． Accurately finding the topology of a network is a basic function of topology discovery． Topology discovery is the prerequisites to achieve many of the key network management tasks． Because of the diversity of network protocol and complexity of the network，to discovery all the devices in the network completely and accurately becomes very difficult，topology discovery becomes one of difficulty in network management． Therefore，studying on fast and efficient methods in network topology discovery has important significance．SNMP—based network topology discovery is the most mainstream of the topology discovery technologies．Currently,many network equipment providers support SNMP protocol in their network devices．In this paper, we focus on studying fast and efficient network topology discovery algorithm，which is based on SNMP protocol and TWaver．The principal works are as following： 1)For the topology discovery of router node in network layer．We proposed a SNMP-based topology discovery algorithm at network layer．It construct and analyses the MIB model of each node firstly,then find the