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

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