以太网络中物理拓扑的自动发现算法及实现

李怡

中国海洋大学

摘要：

以太网网络节点的增加造成了其应用规模的不断扩大,就现有IP网络的动态变化情况来看,采用人工跟踪的办法完成物理拓扑信息的发现工作几乎是不可能的,日常应用中,及时发现并更新网络拓扑信息又是网络管理工作中非常关键的技术要求。综上所述,以太网中物理拓扑的自动发现算法有较高的需求度,快捷方便并能投放于市场的算法思想亟待提出。
本文首先对以太网网络自动拓扑发现的必要性做了阐述,对涉及到的有关网络管理的相关知识及常用拓扑发现工具进行了介绍及比较,最后详细分析本文所提出的拓扑发现算法的设计原理、关键技术及其核心思想。
现阶段对网络自动拓扑发现算法的研究,主要是基于MIB信息或端到端的测量实现的,这些算法可发现用于转发的逻辑拓扑,但不能发现未被激活的网络连接。因此,通过RSTP发送get命令从而实现对激活与未激活链路的发现,并最终提供出精确的拓扑信息的发现算法拥有较广的应用潜力与较好的市场前景。
该算法在实验室条件下,在由不同厂商生产的交换机所组成的网络中进行了初步检验,其结果证明了该算法的可靠性,具备投入市场的应用潜力。

授予单位：中国海洋大学

授予学位：硕士

学科专业：计算机技术

导师姓名：解翠

学位年度：2010

语种：中文

分类号：TP393.11

在线出版日期：2011-06-30（万方平台首次上网日期，不代表论文的发表时间）