因特网AS级拓扑测量和分析的进展

Advances in Measurement of Internet AS Level Topology

测量和分析因特网AS级拓扑是研究因特网宏观特征和选路行为的基本手段。概述了两种测量AS级拓扑的方法,即从包含BGP选路信息的数据中发现AS级拓扑和从traceroute测量数据生成AS级拓扑;对比了不同测量数据的涵义和完整性;综述了多种分析因特网拓扑特性的测度;讨论了AS商业关系及相关选路行为的研究现状;给出了当前面临的技术挑战。

Internet AS level topology measurement and analysis is the fundamental method investigating macroscopic characteristics and routing behaviors of Internet. Two main measurement methods on AS level topology is presented, which either discover AS level topology from BGP routing data or traceroute measurement data; the meanings and integrality of different measurement data are compared. Many metrics measuring characteristics of Internet topology are summarized. The present research on AS commercial relationships and routing behaviors is discussed. Finally, the problems and challenges arising from current research are also presented.