摘要21世纪是一个计算机网络的时代，随着各种新技术、新节点、新链路被逐步应用在网络领域,同时，越来越多的企业、单位逐步建立了内部局域网，接入了互联网，计算机网络的规模日趋庞大和复杂,当代进行快速且准确的网络拓扑结构发现，建立并绘制出有效的网络拓扑模型，对现代的网络管理中越加重要。84858

最简单的绘制方法是手工绘制，但是随着节点链路的增加，内网的组成日趋庞大和复杂，在将来还可能进一步扩大。在这种情况下，由于内网拓扑结构并不是一成不变的，一个部分的改变可能引起所有的变化，人工对内网进行跟踪，花费的时间和精力是很多的。

本文首先讲述了网络拓扑自动发现的概念和分类，并说明了S N M P协议在网络拓扑自动发现中的应用。然后，在参考了大量有关拓扑发现算法的文献的基础上，本文设计实现了一种基于S N M P和I C M P的拓扑发现算法，采用S N M P和P I N G两种协议，采用逐个访问的方式，首先获取设备相关M I B信息值，从而得到当前连接整个内网络的网络设备，进而得到当前整个内网的网络拓扑图，实验结果验证了所开发软件的有效性。

毕业论文关键词：拓扑发现，S N M P,M I B

Abstract  The 21st century is the era of a computer network, with a variety of new technologies, new nodes and new links are gradually applied in the network area, while more and more enterprises, units and gradually established an internal LAN access to the Internet, scale computer networks increasingly large and complex, how quickly and accurately discover the network topology, the establishment of an effective and draw network topology model, the role of modern network management is becoming increasingly important。

The easiest way is to draw hand-drawn, but with the increase in node links, the composition within the network increasingly large and complex, may also be further expanded in the future。 In this case, since the network topology is not static, part of a change may cause all the changes, artificial internal network tracking, time, and effort are many。

This paper describes the network topology auto-discovery of concepts and classifications, and describes the S N M P protocol in the network topology auto-discovery。 Then, in reference to the large number of literalness about the topology discovery algorithm, this paper uses a SNMP and ICMP based topology discovery algorithm, using SNMP and PING two protocols used inpidually accessible manner, first get a device-related MIB information value, resulting in the current connection across network devices within the network, and then get the entire current network topology within the network。

Keywords:Topology Discovery，SNMP,MIB

目录

第一章  绪论 10

   1。1 课题背景及意义 10

1。1。1 计算机网络 10

1。1。2 网络安全现状 10

1。1。3 网络管理 11

1。2 网络拓扑结构发现现状 11

1。3 本文的组织结构 12

第二章 S N M P协议简介 13

2。1 拓扑结构图 13

2。1。1 基本术语 13

2。1。2 网络拓扑结构 13

2。2  S N M P协议的发展 15

2。3  S N M P管理模型 16

2。4  S N M P报文格式