剔除噪声以推断自治系统拓扑
网络与互联网体系结构
2022-06-30 v1 社会与信息网络
数据分析、统计与概率
物理与社会
摘要
边界网关协议（BGP）是一种分布式协议，用于管理域间路由，而不需要记录哪些自治系统（AS）连接到哪些其他系统的集中式记录。已经设计了许多方法来从公开可用的 BGP 数据推断 AS 拓扑，但没有一种提供通用的方法来处理数据 notoriously 不完整且容易出错这一事实。本文描述了一种在存在测量误差的情况下，利用作用于来自多个观测点的 BGP 路由表的贝叶斯统计推断来可靠推断 AS 级连接的方法。我们采用了一种新颖的方法，用于统计来自公共路由采集器的 AS-PATH 属性数据中的 AS 邻接观测，并结合贝叶斯算法来生成 AS 级网络的统计估计。我们的方法还为我们提供了一种评估现有重建方法准确性以及确定新路由采集器或观测点优势位置的方式。
引用
@article{arxiv.2201.07328,
title = {Cutting Through the Noise to Infer Autonomous System Topology},
author = {Kirtus G. Leyba and Joshua J. Daymude and Jean-Gabriel Young and M. E. J. Newman and Jennifer Rexford and Stephanie Forrest},
journal= {arXiv preprint arXiv:2201.07328},
year = {2022}
}
备注
10 pages, 8 figures, 1 table. To appear at IEEE INFOCOM 2022. \copyright\ IEEE 2022