arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0303030cs.NI
收藏

AS级Internet拓扑结构的分析与建模

Analyzing and modelling the AS-level Internet topology

Shi Zhou, Raul J. Mondragon

摘要:

最近,我们引入了富俱乐部现象作为一个定量的度量来表征自治系统级互联网拓扑(AS图)的层次结构,我们提出了互动增长(IG)模型,它密切匹配的度分布和层次结构的AS图和比较favourble与其他可用的互联网幂律拓扑生成器。我们的研究是基于广泛使用的BGP AS图从俄勒冈州BGP路由表。研究人员认为,从CAIDA的主动探测工具Skitter收集的Traceroute数据中提取的Traceroute AS图更加完整和可靠。为了慎重起见,本文对Traceroute AS图和BGP AS图的拓扑结构进行了分析和比较。我们还比较了IG模型和著名的Barabasi-Albert(BA)模型生成的两个合成的互联网拓扑结构。结果表明,两种AS图都表现出富俱乐部现象,且具有相似的层级结构,与IG模型的结果非常吻合,而BA模型则完全没有表现出富俱乐部现象。

英文摘要:

Recently we introduced the rich-club phenomenon as a quantitative metric to characterize the tier structure of the Autonomous Systems level Internet topology (AS graph) and we proposed the Interactive Growth (IG) model, which closely matches the degree distribution and hierarchical structure of the AS graph and compares favourble with other available Internet power-law topology generators. Our research was based on the widely used BGP AS graph obtained from the Oregon BGP routing tables. Researchers argue that Traceroute AS graph, extracted from the traceroute data collected by the CAIDA's active probing tool, Skitter, is more complete and reliable. To be prudent, in this paper we analyze and compare topological structures of Traceroute AS graph and BGP AS graph. Also we compare with two synthetic Internet topologies generated by the IG model and the well-known Barabasi-Albert (BA) model. Result shows that both AS graphs show the rich-club phenomenon and have similar tier structures, which are closely matched by the IG model, however the BA model does not show the rich-club phenomenon at all.

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

↑