arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0502061cs.NIcs.AR
收藏

一种面向地理的优先Internet拓扑模型

A Geographic Directed Preferential Internet Topology Model

Sagy Bar, Mira Gonen, Avishai Wool

摘要:

这项工作的目标是建立自治系统(AS)之间的对等安排模型。大多数现有的AS图模型都假设是无向图。然而,对等安排大多是不对称的客户-提供商安排,其更好地建模为有向边缘。此外,众所周知的是,AS图,特别是其聚类结构,是受地理。我们引入了一个新的模型,描述的AS-图作为一个有向图,从客户到供应商的边缘,但也模型对称对等安排,并考虑到地理。我们能够从数学上分析它的幂律指数和叶子的数量。除了分析之外,我们还将我们的模型实现为一个合成网络生成器,我们称之为GdTang。GdTang的实验表明,它产生的网络比其他网络生成器生成的网络更真实,在幂律指数,客户-提供商和对称对等安排的分数以及其密集核心的大小方面。我们相信,我们的模型是第一个表现出现实的区域密集核心,有一个明确的地理风味。我们的合成网络也表现出类似于在真实AS图中观察到的路径膨胀效应。

英文摘要:

The goal of this work is to model the peering arrangements between Autonomous Systems (ASes). Most existing models of the AS-graph assume an undirected graph. However, peering arrangements are mostly asymmetric Customer-Provider arrangements, which are better modeled as directed edges. Furthermore, it is well known that the AS-graph, and in particular its clustering structure, is influenced by geography. We introduce a new model that describes the AS-graph as a directed graph, with an edge going from the customer to the provider, but also models symmetric peer-to-peer arrangements, and takes geography into account. We are able to mathematically analyze its power-law exponent and number of leaves. Beyond the analysis we have implemented our model as a synthetic network generator we call GdTang. Experimentation with GdTang shows that the networks it produces are more realistic than those generated by other network generators, in terms of its power-law exponent, fractions of customer-provider and symmetric peering arrangements, and the size of its dense core. We believe that our model is the first to manifest realistic regional dense cores that have a clear geographic flavor. Our synthetic networks also exhibit path inflation effects that are similar to those observed in the real AS graph.

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

↑