中文

互联网 AS 级别拓扑:三种数据来源与一个决定性指标

网络与互联网体系结构 2008-04-16 v1 物理与社会

摘要

我们计算了从研究社区最常使用三种数据来源(traceroute、BGP 和 WHOIS)中提取的互联网 AS 拓扑的大量特征。我们发现,traceroute 和 BGP 拓扑彼此相似,但与 WHOIS 拓扑存在实质差异。在广泛考虑的指标中,我们发现联合度分布似乎能够基本描述互联网 AS 拓扑,同时还能狭义地定义其他重要指标的值。我们讨论了三种数据收集机制的具体细节与所得拓扑视图之间的相互作用。特别是,我们展示了数据收集的特殊性如何解释各个拓扑在联合度分布方面的差异。最后,我们向社区释放了输入拓扑数据集,以及我们计算的脚本和输出。该补充材料应使研究人员能够针对真实数据验证其模型,并更有知情地选择特定需求下的拓扑数据源。

关键词

引用

@article{arxiv.cs/0512095,
  title  = {The Internet AS-Level Topology: Three Data Sources and One Definitive Metric},
  author = {Priya Mahadevan and Dmitri Krioukov and Marina Fomenkov and Bradley Huffaker and Xenofontas Dimitropoulos and kc claffy and Amin Vahdat},
  journal= {arXiv preprint arXiv:cs/0512095},
  year   = {2008}
}

备注

This paper is a revised journal version of cs.NI/0508033