网络拓扑发现算法和实现技术是衡量网络管理系统性能的一个重要方面。本文通过开发网络管理系统网络拓扑发现服务模块过程中获得的理论和实践经验，从物理拓扑算法进行了积极的探索。本文中，对基于地址转发表的传统拓扑算法进行分析，之后针对算法的不足给予改进，设计了一种基于树的层次遍历拓扑算法，在本算法中，数据的存取采用的是哈希结构。此拓扑算法，依托哈希函数查找速度快的特点，能够快速的发现设备之间连接关系，也能够真实的反应物理拓扑结构。对于单子网交换域拓扑发现的理论基础，即直连定理，不适用于多子网交换域的拓扑发现算法中，所以本文也设计了一种基于生成树协议和地址转发表的拓扑算法，通过获取交换机上生成树相关的MIB变量来确定交换机之间的连接关系，通过地址转发表的信息处理交换机和终端设备的连接关系。通过设计一个基于树的层次遍历拓扑算法的拓扑发现模块，在实际的网络管理系统中应用，其在准确度和效率上均有很好的效果。