摘要：网络断层扫描是一种全新的网络测量技术,该技术结合了网络测量和统计推断,可以解决网络测量的部分难题。网络拓扑推断是网络断层扫描的重要应用之一,基于网络断层扫描的拓扑推断通过端到端的测量,即可推断网络内部的拓扑结构,而不需要网络内部节点的合作。本文系统总结了网络断层扫描在网络拓扑推断中的测量方法和推断算法,对比了当前的测量和推断方法,并讨论了当前拓扑推断中存在的问题和进一步的研究方向。

关键词：网络断层扫描 拓扑推断 网络测量 相关性 

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