摘要：为提高单播网络拓扑推测的效率和准确性，本文提出一种高效的单播网络自适应拓扑推测算法．该算法利用探测包中的TTL信息作为二分深度优先搜索排序中参考节点的选择依据，有效降低测量过程中所需的背靠背包对数量，提高拓扑推测的效率；通过对现有的深度优先搜索下网络拓扑推测算法原理的分析，给出该算法能够正确推测出整个网络拓扑的充分条件，在此基础上提出一种自适应判定闽值选择方法，有效提高网络链路参数未知情况下的拓扑推测准确性．仿真实验结果表明，本文所提出的算法具备更高的拓扑推测效率和准确性．

关键词：网络测量 网络层析成像 拓扑推测 深度优先搜索 

单位：哈尔滨工业大学自动化测试与控制系; 黑龙江哈尔滨150001