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

论文摘要

随着计算机和通信技术的发展,计算机网络作为信息社会的基础设施渗透到了社会的各个方面。网络管理技术正是伴随着计算机网络及通信技术的发展而发展的。一个有效的网络离不开一个高效的网络管理策略,而一个好的网络管理系统首先就是要掌握整个管理网络的拓扑结构,网络拓扑结构的自动发现是进行网络管理和性能分析的先决条件。网络拓扑发现主要分为两个层次:(1)网络层拓扑发现,包括发现路由器与路由器及路由器与子网之间的连接;(2)物理层拓扑发现,包括发现交换机与交换机及交换机与主机之间的连接。本文集中对基于SNMP的网络拓扑发现算法进行了分析和研究,并设计出了网络层拓扑发现算法,实现了网络层的拓扑发现。文中首先阐述了网络拓扑发现的相关概念和原理,然后进一步介绍了基于SNMP的网络拓扑发现算法的理论基础,并深入分析了基于SNMP的网络拓扑发现的三种算法,总结出它们的优点和缺点,然后结合三种算法的优点,进而提出一种更先进的算法。最后,详细描述了网络层拓扑发现算法的实现,并通过测试,证实了算法的准确性和有效性。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 课题背景及意义
• 1.2 国内外研究现状
• 1.3 本文研究内容及目标
• 1.4 本文结构安排
• 第二章 网络拓扑发现及网络管理概述
• 2.1 网络管理的概述
• 2.2 网络拓扑发现在网络管理中的作用
• 2.3 网络拓扑发现概述
• 2.3.1 网络拓扑发现概念
• 2.3.2 网络拓扑发现对象
• 2.3.3 网络拓扑发现前的准备工作
• 第三章 网络拓扑发现算法的理论基础
• 3.1 简单网络管理协议（SNMP）介绍
• 3.1.1 SNMP的一些基本概念
• 3.1.2 SNMP管理模型
• 3.1.3 SNMP的5种协议数据单元
• 3.2 管理信息结构SMI
• 3.3 管理信息库MIB
• 3.4 生成树协议STP
• 3.4.1 STP的概述
• 3.4.2 STP工作原理
• 第四章 三种基于SNMP 的网络拓扑发现算法的研究
• 4.1 网络层拓扑的获取算法
• 4.2 链路层拓扑的获取算法
• 4.2.1 相关术语
• 4.2.2 算法1
• 4.2.3 算法2
• 4.2.4 算法3
• 4.3 比较与分析
• 第五章 网络层拓扑发现算法的设计与实现
• 5.1 系统的运行和开发环境
• 5.2 总体结构设计与分析
• 5.2.1 总体结构设计
• 5.2.2 各个模块的功能分析
• 5.3 拓扑发现模块的实现
• 5.3.1 基本原理
• 5.3.2 算法基本流程
• 5.3.3 算法的基本实现
• 5.3.4 拓扑发现结果数据的保存
• 5.3.5 实际测试
• 5.4 拓扑显示模块的实现
• 5.4.1 类的定义
• 5.4.2 设计方案
• 5.4.3 实际测试
• 第六章 总结与展望
• 6.1 总结
• 6.2 进一步的研究工作
• 参考文献
• 致谢
• 附录A 攻读学位期间发表的论文