arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0508033cs.NIphysics.soc-ph
收藏

Internet拓扑的三种观点及其启示

Lessons from Three Views of the Internet Topology

Priya Mahadevan, Dmitri Krioukov, Marina Fomenkov, Bradley Huffaker, Xenofontas Dimitropoulos, kc claffy, Amin Vahdat

摘要:

网络拓扑在理解网络应用和协议的性能方面起着至关重要的作用。因此,最近有巨大的兴趣,在产生现实的网络拓扑结构。此类工作必须从了解现有网络拓扑开始,如今,现有网络拓扑通常由数量相对较少的数据源组成。在本文中,我们计算了广泛的一组重要特征的互联网AS级拓扑结构提取的三个数据源最常用的研究社区:跟踪路由,BGP和WHOIS。我们发现,跟踪路由和BGP拓扑结构是相似的,但从WHOIS拓扑结构有很大的不同。我们讨论的数据源,从特定的数据汇集机制和由此产生的拓扑视图的属性之间的相互作用。我们发现,在广泛考虑的指标,联合度分布似乎从根本上表征互联网AS拓扑结构:它狭义地定义了其他重要指标的值。我们还介绍了一个评估标准的准确性的拓扑生成器和验证以前的观察,发电机单独复制度分布不能捕捉到的三个拓扑结构中的任何一个的关键拓扑特征的全谱。最后,我们向社区发布输入拓扑数据集,以及我们计算的脚本和输出。这一补充应使研究人员能够根据实际数据验证他们的模型,并根据他们的具体需求更明智地选择拓扑数据源。

英文摘要:

Network topology plays a vital role in understanding the performance of network applications and protocols. Thus, recently there has been tremendous interest in generating realistic network topologies. Such work must begin with an understanding of existing network topologies, which today typically consists of a relatively small number of data sources. In this paper, we calculate an extensive set of important characteristics of Internet AS-level topologies extracted from the three data sources most frequently used by the research community: traceroutes, BGP, and WHOIS. We find that traceroute and BGP topologies are similar to one another but differ substantially from the WHOIS topology. We discuss the interplay between the properties of the data sources that result from specific data collection mechanisms and the resulting topology views. We find that, among metrics widely considered, the joint degree distribution appears to fundamentally characterize Internet AS-topologies: it narrowly defines values for other important metrics. We also introduce an evaluation criteria for the accuracy of topology generators and verify previous observations that generators solely reproducing degree distributions cannot capture the full spectrum of critical topological characteristics of any of the three topologies. Finally, we release to the community the input topology datasets, along with the scripts and output of our calculations. This supplement should enable researchers to validate their models against real data and to make more informed selection of topology data sources for their specific needs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑