Network topology generators: degree-based vs. structural
Network topology generators: degree-based vs. structural
复制标题
DOI：
10.1145/633025.633040
复制
发表时间：
2002-10
期刊：
影响因子：
--
通讯作者：
H. Tangmunarunkit;R. Govindan;S. Jamin;S. Shenker;W. Willinger
中科院分区：
文献类型：
--
作者：
H. Tangmunarunkit;R. Govindan;S. Jamin;S. Shenker;W. Willinger
根据长期以来的信念，互联网是分层的，互联网研究社区最广泛使用的网络拓扑生成器，Transit-Stub和Tiers，创建具有故意分层结构的网络。然而，在1999年，Faloutsos等人的一篇开创性论文揭示了互联网的度分布是幂律的。由于Transit-Stub和Tiers生成器生成的度分布不是幂律分布，研究界在很大程度上认为它们不充分，并提出了尝试生成具有幂律度分布的图的新网络生成器。与大多数当前文献相反关于网络拓扑生成器，本文首先假设网络生成器更重要的是准确地模拟互联网的大规模结构（如其层次结构），而不是忠实地模仿其本地属性（如度分布）。本文的目的是确定，使用各种拓扑度量，网络生成器更好地代表这种大规模的结构。我们发现，令人惊讶的是，基于度分布的网络生成器更准确地捕捉到测量拓扑的大规模结构。然后，我们寻求一个解释，这一结果通过研究在互联网上的层次结构的性质更密切，我们发现，度为基础的发电机产生的层次结构的形式，非常类似于松散的层次结构的性质的互联网。
Following the long-held belief that the Internet is hierarchical, the network topology generators most widely used by the Internet research community, Transit-Stub and Tiers, create networks with a deliberately hierarchical structure. However, in 1999 a seminal paper by Faloutsos et al. revealed that the Internet's degree distribution is a power-law. Because the degree distributions produced by the Transit-Stub and Tiers generators are not power-laws, the research community has largely dismissed them as inadequate and proposed new network generators that attempt to generate graphs with power-law degree distributions.Contrary to much of the current literature on network topology generators, this paper starts with the assumption that it is more important for network generators to accurately model the large-scale structure of the Internet (such as its hierarchical structure) than to faithfully imitate its local properties (such as the degree distribution). The purpose of this paper is to determine, using various topology metrics, which network generators better represent this large-scale structure. We find, much to our surprise, that network generators based on the degree distribution more accurately capture the large-scale structure of measured topologies. We then seek an explanation for this result by examining the nature of hierarchy in the Internet more closely; we find that degree-based generators produce a form of hierarchy that closely resembles the loosely hierarchical nature of the Internet.