受社区发现启发的路由器到AS映射新方法
网络与互联网体系结构
2015-12-15 v1 社会与信息网络
摘要
在过去的十年中，许多工作致力于路由器或自治系统（AS）级别的互联网拓扑研究。由于路由器是 AS 的基本组成部分，而 AS 主导其路由器的行为，毫无疑问，识别路由器与 AS 之间的归属关系能让我们对拓扑有更深入的理解。然而，现有的将路由器分配到 AS 的方法仅基于其 IP 地址的起源 AS，并未充分利用我们手头的信息。在本文中，我们提出了一种基于社区发现技术将路由器分配到其所属 AS 的方法论。首先，我们利用起源 AS 信息以及路由器对相似性来构建加权的路由器级拓扑；其次，对于来自 CAIDA ITDK 项目的海量拓扑数据（超过 200 万节点和 1900 万条边），我们提出了一种时间和空间复杂度均为线性的快速层次聚类来进行 AS 社区发现；最后我们基于这些 AS 社区进行路由器到 AS 的映射。实验表明，结合我们所发现的 AS 社区，路由器到 AS 映射的最佳准确率达到 82.62%，与停滞在 65.44% 的先前工作相比有大幅提高。
引用
@article{arxiv.1512.03916,
title = {A Novel Methodologyof Router-To-ASMapping inspired by Community Discovery},
author = {Weiyi Liu and Qing Jiang and Gaolei Fei and Mingkai Yuan and Guangmin Hu},
journal= {arXiv preprint arXiv:1512.03916},
year = {2015}
}
备注
8 pages, 9 figures