arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1412.4074cs.NI
收藏

使用Traceroute Empathy挖掘网络事件

Mining Network Events using Traceroute Empathy

Marco Di Bartolomeo, Valentino Di Donato, Maurizio Pizzonia, Claudio Squarcella, Massimo Rimondini

摘要:

在对使ISP能够顺利进行故障排除并提高网络行为意识的工具的永无止境的追求中,在数据平面和控制平面级别通过主动和被动测量收集数据方面投入了大量精力。对收集到的数据的利用主要集中在异常检测和根本原因分析上。我们的目标是在中间。我们认为跟踪路由收集的网络的探针,旨在引入一个实际适用的方法,以快速发现测量,是有关高影响的事件发生在网络中。这样的过滤过程简化了进一步深入的基于人类的分析,例如使用仅在处理有限数量的数据时有效的视觉工具。我们引入的移情关系的traceroutes作为我们的正式表征的traceroutes相关的网络事件的基石。基于这个模型,我们描述了一个算法,发现traceroutes相关的高影响事件在任意一组测量。我们的方法的有效性的证据是由真实世界的数据上产生的实验结果。

英文摘要:

In the never-ending quest for tools that enable an ISP to smooth troubleshooting and improve awareness of network behavior, very much effort has been devoted in the collection of data by active and passive measurement at the data plane and at the control plane level. Exploitation of collected data has been mostly focused on anomaly detection and on root-cause analysis. Our objective is somewhat in the middle. We consider traceroutes collected by a network of probes and aim at introducing a practically applicable methodology to quickly spot measurements that are related to high-impact events happened in the network. Such filtering process eases further in- depth human-based analysis, for example with visual tools which are effective only when handling a limited amount of data. We introduce the empathy relation between traceroutes as the cornerstone of our formal characterization of the traceroutes related to a network event. Based on this model, we describe an algorithm that finds traceroutes related to high-impact events in an arbitrary set of measurements. Evidence of the effectiveness of our approach is given by experimental results produced on real-world data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑