MEDUSA：使用 k-shell 分解构建的互联网拓扑新模型
无序系统与神经网络
2007-06-23 v1 统计力学
物理与社会
摘要
随机图的 k-shell 分解相比于通常基于节点度的分析，能够为此类图中不同节点的角色提供一种不同且更具洞察力的区分。我们发展了这一方法，以在粗粒度层面分析互联网的结构，即构成互联网的子网络“自治系统”（Autonomous Systems，ASes）层面。我们使用了来自 DIMES（见 http://www.netdimes.org）的新数据，这是一项基于分布式代理的测绘工作，目前已吸引超过 85 个国家的 3800 余名志愿者运行超过 7300 个 DIMES 客户端。我们将此数据与俄勒冈大学 RouteViews 项目提供的 AS 图信息相结合，获得了一张比以往任何工作都详细得多的互联网地图。该数据揭示了 AS 图结构的新图景，区分出一个由近 100 个 AS 组成、连接冗余度相对较高的核心，以及两个在该核心内外流动数据的组件。其中一个组件通过对等链路形成分形互连；第二个组件则仅与核心建立直接连接。所得模型与 Tauro 等人提出的“Jellyfish”结构有表面相似之处，但也存在重要差异，因此我们将其称为“Medusa”。我们计划将此图景作为测量和推断互联网物理结构变化的框架。我们的 k-shell 分析也可能适用于评估从其他自然发生过程中提取的“无标度”图中节点的功能。
关键词
引用
@article{arxiv.cond-mat/0601240,
title = {MEDUSA - New Model of Internet Topology Using k-shell Decomposition},
author = {Shai Carmi and Shlomo Havlin and Scott Kirkpatrick and Yuval Shavitt and Eran Shir},
journal= {arXiv preprint arXiv:cond-mat/0601240},
year = {2007}
}
备注
24 pages, 17 figures