arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0807.2023cs.NI
收藏

超越节点度:评估AS拓扑模型

Beyond Node Degree: Evaluating AS Topology Models

Hamed Haddadi, Damien Fay, Almerima Jamakovic, Olaf Maennel, Andrew W. Moore, Richard Mortier, Miguel Rio, Steve Uhlig

摘要:

许多模型已经被提出来生成互联网自治系统(AS)的拓扑结构,其中大多数作出结构假设的AS图。在本文中,我们比较AS拓扑生成模型与几个观察到的AS拓扑。与大多数以前的作品相比,我们避免假设哪些拓扑性质是重要的AS拓扑结构的特征。我们的分析表明,虽然匹配度为基础的属性,现有的AS拓扑生成模型未能捕捉AS之间的本地互连结构的复杂性。此外,我们使用BGP数据从多个有利位置显示,额外的测量位置显着影响本地结构属性,如集群和节点中心。然而,基于度的属性不会受到额外测量位置的显著影响。这些观察在核心中尤其有效。AS拓扑生成模型的不足之处在于低估了由于BGP数据使用不当而导致的核心连接的复杂性。

英文摘要:

Many models have been proposed to generate Internet Autonomous System (AS) topologies, most of which make structural assumptions about the AS graph. In this paper we compare AS topology generation models with several observed AS topologies. In contrast to most previous works, we avoid making assumptions about which topological properties are important to characterize the AS topology. Our analysis shows that, although matching degree-based properties, the existing AS topology generation models fail to capture the complexity of the local interconnection structure between ASs. Furthermore, we use BGP data from multiple vantage points to show that additional measurement locations significantly affect local structure properties, such as clustering and node centrality. Degree-based properties, however, are not notably affected by additional measurements locations. These observations are particularly valid in the core. The shortcomings of AS topology generation models stems from an underestimation of the complexity of the connectivity in the core caused by inappropriate use of BGP data.

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

↑