随着对I P v 6网络研究的深入，人们开始研究I P v 6的拓扑自动发现根据。但是实际利用中存在这很多的新问题需要解决。

从发展历史中可以看出，基于S N M P协议的网络层的拓扑发现算法是相对最为成熟的算法。本文介绍了S N M P及其相关的协议，比较了各种目前主流算法的优缺点，最后实现了基于S N M P和P i n g技术的拓扑自动发现。文献综述

1。3 本文的组织结构

本文设计了基于c++的网络拓扑发现工具，全文结构如下：

第一张阐述了本文的研究背景，研究现状和论文的组织结构。

第二章介绍了本文的相关的技术理论，包含网络拓扑的基本知识和S N M P协议的相关内容。

第三章讲述了国内外网络拓扑发现的一些算法研究，并且进行了一定的比较分析。

第四章介绍了基于c++的网络拓扑的设计和实现，介绍了各模块的设计和实现。

第五章软件平台和测试软件。

第六章提出观点和见解，展望下一步应该进行的研究工作。

第二章  S N M P协议简介

2。1 拓扑结构图

拓扑结构图是将计算机网络设备之间的物理拓扑结构变为一种几何图形的方法。图形的距离和大小与实际并没有任何关联，图形主要由通信介质和网络节点设备组成。

2。1。1 基本术语

拓扑结构图主要包含节点、链路、通路3个基本术语。来,自.优;尔:论[文|网www.youerw.com +QQ752018766-

节点对应现实网络中的网络设备。网络设备是指网络系统中各个具有数据处理、通信控制功能的设备。网络节点有转节点和访问节点两种。转节点本身只是作为一个数据传递过程的一个中转站，一般根据数据自带的目的地址进行数据的传递。访问节点是发送数据的节点和目的节点，一般指具有数据处理、通信控制或者其他功能的设备。

链路是指拓扑结构图中节点之间的连线。一种链路是指现实网络中的线路，一般指光缆网线等，一般称为物理链路。另一种链路是指在逻辑层面的路线，这种链路反应到现实不仅包括各种物理链路，还包括各种人眼砍不到的链路，如路由器与无线设备之间的信息传递的通路，一般称为逻辑链路。单位时间内一个链路允许通过的最大的信息量我们称之为链路容量。

通路的实质是指网络中一个信息经过的路径。从发送数据的节点开始，经过链路到达其他节点，依次传递，直到目的节点的这个过程中信息所走的线路就是一条通路。