关于互联网 AS 层级拓扑的演绎推理方法
网络与互联网体系结构
2015-12-11 v1
摘要
我们当前对互联网 AS 层级拓扑的理解基于测量和归纳型模型，这些模型建立描述单个 AS 的行为（节点和边动态）的规则，并使用归纳法将这些个体行为的后果推广到整个 AS 生态系统。在本文中，我们提出第三种、演绎的方法，其中我们对整个 AS 系统有前提，并且这些前提的后果通过演绎推理来确定。我们表明这种演绎方法可以对 AS 图的拓扑属性给出补充性的见解。虽然归纳模型主要能反映高层统计（例如度分布、聚类、直径），但演绎推理可以识别无处不在的子图和对等可能性。我们还提出了一个称为 YEAS 的模型，它结合了我们的演绎分析发现，生成的拓扑包含针对 AS 级互联网的传统和新颖度量。
引用
@article{arxiv.1512.03169,
title = {Deductive Way of Reasoning about the Internet AS Level Topology},
author = {Dávid Szabó and Attila Kőrösi and József Bíró and András Gulyás},
journal= {arXiv preprint arXiv:1512.03169},
year = {2015}
}