中文

Chocolatine:基于互联网背景辐射的中断检测

网络与互联网体系结构 2019-10-01 v2

摘要

互联网是一个由数千个由独立组织运营的自治系统(AS)组成的复杂生态系统;每个 AS 对其自身网络之外的视野非常有限。这些复杂性和局限性阻碍了网络运营商在问题出在其网络之外时,精确查明服务降级或中断的原因。本文中,我们提出了 Chocolatine,一种利用互联网背景辐射(IBR)通过简单高效的方法检测远程连接中断的解决方案。IBR 是单向的非请求互联网流量,可通过监控未使用的地址空间轻松观测到。IBR 具有两个显著特性:它源自全球各地,跨越不同的 AS,并且是持续不断的。我们表明,从一个 AS 或一个地理区域观测到的 IP 地址数量遵循周期性模式。然后,使用季节性 ARIMA 对 IBR 数据进行统计建模,我们预测下一个时间窗口的 IP 数量。与这些预测的显著偏差即表明发生了中断。我们使用由 CAIDA 运营的 UCSD 网络望远镜的数据,结合一组有记录的中断事件,对 Chocolatine 进行了评估。我们的实验表明,所提出的方法在真阳性率(90%)和假阳性率(2%)之间取得了良好的权衡,并大幅优于 CAIDA 自身的基于 IBR 的检测方法。此外,通过与其他方法(即 BGP 监控和主动探测)进行比较,我们观察到 Chocolatine 与它们共享大量共同的中断事件,此外还能检测到许多否则会被遗漏的特定中断。

关键词

引用

@article{arxiv.1906.04426,
  title  = {Chocolatine: Outage Detection for Internet Background Radiation},
  author = {Andreas Guillot and Romain Fontugne and Philipp Winter and Pascal Merindol and Alistair King and Alberto Dainotti and Cristel Pelsser},
  journal= {arXiv preprint arXiv:1906.04426},
  year   = {2019}
}

备注

TMA 2019