Radian: Visual Exploration of Traceroutes

Candela, Massimo; Bartolomeo, Marco Di; Battista, Giuseppe Di; Squarcella, Claudio

doi:10.1109/tvcg.2017.2716937

Cited by 7 publications

(3 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In fact, Phase 1 takes O(|T |). Phase 2 also takes O(|T |), since each transition is processed only twice and the size of the changed set of every transition is bounded by the maximum length of the traceroute paths (the fraction of traceroutes with more than 30 hops is negligible [34]).…”

Section: Seeking Events: Methodology and Algorithmmentioning

confidence: 99%

Extracting Routing Events From Traceroutes: A Matter of Empathy

Bartolomeo

Donato

Pizzonia

et al. 2019

IEEE/ACM Trans. Networking

Self Cite

View full text Add to dashboard Cite

With the increasing diffusion of Internet probing technologies, a large amount of regularly collected traceroutes are available for Internet Service Providers (ISPs) at low cost. We show how it is possible, given solely an arbitrary set of traceroutes, to spot routing paths that change similarly over time and aggregate them into inferred routing events. With respect to previous works, our approach does not require any knowledge of the network, does not need complex integration of several data sources, and exploits the asynchronicity of measurements to accurately position events in time. The formal model at the basis of our methodology revolves around the notion of empathy, a relation that binds similarly behaving traceroutes. The correctness and completeness of our approach are based on structural properties that are easily expressed in terms of empathic measurements. We perform experiments with data from public measurement infrastructures like RIPE Atlas, showing the effectiveness of our algorithm in distilling significant events from a large amount of traceroute data. We also validate the accuracy of the inferred events against ground-truth knowledge of routing changes originating from induced and spontaneous routing events. Given these promising results, we believe our methodology can be an effective aid for troubleshooting at the ISPs level. The source code of our algorithm is publicly available at https://github.com/empadig.

show abstract

Section: Seeking Events: Methodology and Algorithmmentioning

confidence: 99%

Extracting Routing Events From Traceroutes: A Matter of Empathy

Bartolomeo

Donato

Pizzonia

et al. 2019

IEEE/ACM Trans. Networking

Self Cite

View full text Add to dashboard Cite

show abstract

“…Another core functional safety task is to find and visualize connections and/or paths between elements (nodes) hence we also review existing work in route tracing techniques. Candela et al have developed Radian, an internet probe that helps visualize trace route paths [17]. Fischer et al have developed Vistracer to investigate routing anomalies in traceroutes [21].…”

Section: Related Workmentioning

confidence: 99%

SafetyLens: Visual Data Analysis of Functional Safety of Vehicles

Narechania

Qamar

Endert

2021

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Modern automobiles have evolved from just being mechanical machines to having full-fledged electronics systems that enhance vehicle dynamics and driver experience. However, these complex hardware and software systems, if not properly designed, can experience failures that can compromise the safety of the vehicle, its occupants, and the surrounding environment. For example, a system to activate the brakes to avoid a collision saves lives when it functions properly, but could lead to tragic outcomes if the brakes were applied in a way that's inconsistent with the design. Broadly speaking, the analysis performed to minimize such risks falls into a systems engineering domain called Functional Safety. In this paper, we present SafetyLens, a visual data analysis tool to assist engineers and analysts in analyzing automotive Functional Safety datasets. SafetyLens combines techniques including network exploration and visual comparison to help analysts perform domain-specific tasks. This paper presents the design study with domain experts that resulted in the design guidelines, the tool, and user feedback.

show abstract

“…A route produced by the traceroute command is a path composed by a sequence of IP addresses. If we look at paths originated by the traceroutes performed over time between a given RIPE Atlas probe-anchor pair with a visualization tool (e.g., [13]), it is common to observe paths that alternate several times. Sometimes it seems that they alternate with a specific timing.…”

Section: Introductionmentioning

confidence: 99%

Periodic Path Changes in RIPE Atlas

2019

Self Cite

View full text Add to dashboard Cite

Large-scale data sets of the Internet measurements are commonly used by researchers and operators for investigating Internet performance or for tackling network issues. Looking at sequences of traceroutes in such data sets, it is common to observe paths that change over time. We are interested in verifying if there are periodic phenomena affecting such path changes and, if yes, in determining if they depend on artifacts of the used data set or on topology changes of the network. For this purpose, we devise a novel algorithm for detecting periodicities in sequences of traceroutes. Then, we exploit the algorithm for analyzing the traceroutes produced by the RIPE Atlas, a popular public measurement platform. We study and report the features of the found periodicities and some of their causes. We found that: 1) a surprisingly large percentage of the traceroutes exhibit a periodic behavior; 2) a large number of periodicities depend on the RIPE Atlas platform itself; and 3) a smaller amount is related to the MPLS and load balancing. INDEX TERMS Network monitoring, Internet measurements, network topology, traceroute.

show abstract

Radian: Visual Exploration of Traceroutes

Cited by 7 publications

References 35 publications

Extracting Routing Events From Traceroutes: A Matter of Empathy

Extracting Routing Events From Traceroutes: A Matter of Empathy

SafetyLens: Visual Data Analysis of Functional Safety of Vehicles

Periodic Path Changes in RIPE Atlas

Contact Info

Product

Resources

About