摘要：网络规模的日益壮大使网络管理成为困难，网络安全也会受到一定的威胁，为了推断出更接近真实的网络拓扑结构，更好的对网络进行管理，将传统的网络拓扑推断算法与网络断层扫描技术相结合，准确的推断网络拓扑结构。根据传统网络测量方法获得节点的层次信息，通过NT技术中的四元分组列车方法获得目标节点的时延抖动，分析深度优先搜索序列的特点并计算节点间时延抖动协方差来判断节点间的相关性，进而推断出网络的拓扑结构。经过NS2仿真模拟验证表明，该算法具有更高的准确性。

关键词：网络断层扫描 拓扑推断 traceroute 时延抖动 ns2 

单位：兰州交通大学电子与信息工程学院 兰州730070