摘要：本文首先提出一种面向IP主干网的启发式网络拓扑发现算法。该算法基于启发式、贪心法的思想，具有IP地址的自动推理和查找范围的自我调整，因而具备较强的自适应性。进而提出了一个数据链路层拓扑发现算法．该算法与已有的算法相比重点解决了无生成树协议工作下数据链路层拓扑发现、主机的拓扑构造以及集线器或无IP地址的交换机等所谓的哑设备发现问题。同时阐述了一种新的数据结构类型并给出其数学定义、专有操作及该数据结构在算法中的应用。算法已经实现并应用到我们自己开发的软件中，同时在清华大学网络研究中心实验网络环境中进行了实际测试和验证，达到了很好的效果。

关键词：拓扑发现 树型图 网络层 数据链路层 

单位：北京科技大学计算机科学与技术系; 北京100083; 清华大学信息网络工程研究中心; 北京100084; 清华大学信息与科学国家实验室; 北京100084