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