×

地理导向的优先互联网拓扑模型。 (英语) Zbl 1152.68322号

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

MSC公司:

68米10 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用
全文: 内政部