局域网物理拓扑发现的研究

摘要

本文首先介绍了网络拓扑发现的背景和意义。指出网络拓扑发现可以分为逻辑拓扑和物理拓扑两种情况。然后详细介绍了逻辑拓扑发现的研究现状，分析比较了常用的几种算法。其次介绍了物理拓扑发现的研究进展。物理拓扑发现主要有两类方法，一类是采用标准的管理信息库和发现协议，其代表是PTOPO管理信息库和LLDP协议。另一类方法是基于地址转发表的发现算法，主要有地址全集分析法和简单相连分析法。在文章前半部分的情况简介和特点分析之后，作者对网络拓扑发现进行了详细研究，在总结已有算法的特点、规律和不足之处的基础上，提出了新的拓扑发现算法，并加以实现。文章主要在三个方面提出了创新之处第一， 新算法采取适当步骤，可以保证获得足够的信息构造出物理拓扑。克服了地址全集分析法对地址信息全集要求过高的缺点。第二， 新算法结合了逻辑拓扑发现和物理拓扑发现，可以产生完整的拓扑图。第三， 新算法在实现时采取了一系列优化措施，性能有很大提高。在文章的最后，作者对自己的研究工作和成果进行总结。

目录

文摘

英文文摘

学位论文原创性声明和版权使用授权书

第 1 章 概述

第 2 章 逻辑拓扑发现

第 3 章 物理拓扑发现

第 4 章 逐层消去法

第 5 章 总结与未来工作

参考文献

致 谢

攻读学位期间发表的学术论文目录