Improving Coverage of Internet Outage Detection in Sparse Blocks

Improving Coverage of Internet Outage Detection in Sparse Blocks
复制标题

提高稀疏块中互联网中断检测的覆盖范围

DOI:
10.1007/978-3-030-44081-7_2
复制
发表时间:
2020
期刊:
影响因子:
9.3
通讯作者:
J. Heidemann
J. Heidemann
中科院分区:
医学1区
文献类型:
--
作者:
G. Baltra;J. Heidemann

文献摘要

参考文献

被引文献

相似文献

人们对仔细观察互联网边缘的可靠性越来越感兴趣。中断信息可以帮助我们了解互联网的可靠性和规划,并有助于指导运营。主动中断检测方法提供超过3M个块的结果,而被动方法提供超过2M个块的结果,但这两种方法都受到稀疏块的挑战,其中很少有地址响应或发送流量。我们提出了一种新的全块扫描(FBS)算法,以提高覆盖率主动扫描提供可靠的结果稀疏块,通过收集更多的信息,然后再作出决定。FBS识别稀疏块,并在做出关于其中断的决定之前花费额外的时间,从而解决了之前对假中断的担忧,同时保持对探测速率的严格限制。我们表明,FBS可以通过纠正1.2M块来提高覆盖率,否则这些块将过于稀疏而无法正确报告,并可能增加1.7M额外的块。FBS可以追溯应用于现有数据集,以提高先前的覆盖率和准确性。
There is a growing interest in carefully observing the reliability of the Internet’s edge. Outage information can inform our understanding of Internet reliability and planning, and it can help guide operations. Active outage detection methods provide results for more than 3M blocks, and passive methods more than 2M, but both are challenged by sparse blocks where few addresses respond or send traffic. We propose a new Full Block Scanning (FBS) algorithm to improve coverage for active scanning by providing reliable results for sparse blocks by gathering more information before making a decision. FBS identifies sparse blocks and takes additional time before making decisions about their outages, thereby addressing previous concerns about false outages while preserving strict limits on probe rates. We show that FBS can improve coverage by correcting 1.2M blocks that would otherwise be too sparse to correctly report, and potentially adding 1.7M additional blocks. FBS can be applied retroactively to existing datasets to improve prior coverage and accuracy.
Chocolatin:互联网背景辐射的中断检测
DOI: 10.23919/tma.2019.8784607
发表时间: 2019
期刊: 2019 Network Traffic Measurement and Analysis Conference (TMA
影响因子: --
作者:
Guillot, Andreas;Fontugne, Romain;Winter, Philipp;Merindol, Pascal;King, Alistair;Dainotti, Alberto;Pelsser, Cristel
通讯作者: Pelsser, Cristel