摘要： 利用层析成像技术通过端到端的测量可以推断网络拓扑。该文讨论网络层析成像在网络拓扑推断中的测量方法的优点与不足，分析节点相关性计算方法的缺陷及当前各种拓扑推断算法。对测量方法、节点相关性计算方法和推断算法进行综合对比，总结网络层析成像在拓扑推断中的技术难点，对进一步的研究方向进行探讨。

关键词: “邻接”分组对, “三明治”分组列车, 拓扑推断

Abstract: Topology inference is one of the main applications in network tomography, and network topology can be inferred by end-to-end measurement by using tomography. This paper discusses topology inference technologies based on network tomography, the measurement methods and topology inference methods. The measurement methods and topology inference methods are analyzed integrally, and the difficulties in topology inference are concluded. The next step researches on network topology inference are discussed.

Key words: “Back-to-Back” packets pair, “Sandwich” packets, topology inference

中图分类号: 

• TP393