基于BGP的AS连通性映射中的缺失链路
The missing links in the BGP-based AS connectivity maps
摘要：
最近的一些研究的互联网拓扑结构在自治系统的水平（AS图）是基于BGP的AS连接图（原始地图）。所谓的扩展映射使用额外的数据源，并包含AS图的更完整的图片。在本文中，我们比较了一个原始地图，一个扩展的地图和合成地图所产生的Barabasi-Albert模型。我们研究了最近报道的富俱乐部现象，替代路由路径和攻击容忍度。我们指出，大部分的原始地图的丢失的链接是富节点（节点与大量的链接）的扩展地图之间的连接链接。我们表明，缺失的链接是相关的，因为丰富的节点之间的链接可以是至关重要的网络结构。
英文摘要：
A number of recent studies of the Internet topology at the autonomous systems level (AS graph) are based on the BGP-based AS connectivity maps (original maps). The so-called extended maps use additional data sources and contain more complete pictures of the AS graph. In this paper, we compare an original map, an extended map and a synthetic map generated by the Barabasi-Albert model. We examine the recently reported rich-club phenomenon, alternative routing paths and attack tolerance. We point out that the majority of the missing links of the original maps are the connecting links between rich nodes (nodes with large numbers of links) of the extended maps. We show that the missing links are relevant because links between rich nodes can be crucial for the network structure.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
