Tag Archives: radar

Papers

Détection visuelle d’événements dans des grands réseaux d’interaction dynamiques. Application à l’Internet

Bénédicte Le Grand et Matthieu Latapy

L’objectif des travaux présentés dans ce papier est de faciliter la détection visuelle d’événements dans des réseaux d’interaction dynamiques de grande taille.
Deux méthodes de visualisation classiques et «exhaustives» ont été étudiées, qui repré-sentent l’évolution des liens du réseau au fil du temps. Les limites liées au facteur d’échelle nous ont conduits à proposer deux métaphores restreintes au suivi des noeuds du réseau. Les forces, les limites et la complémentarité de ces quatre métaphores nous ont permis de déga-ger une ébauche de méthodologie de détection d’événements dans la dynamique de grands réseaux d’interaction.
Les visualisations et la méthodologie présentées dans cet article sont génériques et appli-cables à tout type de noeuds et de liens ; elles sont ici appliquées pour illustration à un sous-ensemble du réseau Internet.
Posted in Papers | Also tagged , |
Papers

A Radar for the Internet

Matthieu Latapy, Clémence Magnien and Frédéric Ouédraogo

Mapping the internet's topology is a challenge in itself, and studying its dynamics is even more difficult. Achieving this would however provide key information on the nature of the internet, crucial for modeling and simulation. Moreover, detecting anomalies in this dynamics is a key issue for security. We introduce here a new measurement approach which makes it possible to capture internet dynamics at a scale of a few minutes in a radar-like manner. By conducting and analyzing large-scale measurements of this kind, we rigorously and automatically detect events in the observed dynamics, which is totally out of reach of previous approaches.
Posted in Papers | Also tagged , |
Videos

Radar Dynamics: Detection of an Event

Radar Dynamics: Detection of an Event

> By Antoine Mazières, Clémence Magnien and Fabien Tarissan Download As part of the “Radar for the Internet” project described in this paper, this video aims at understanding better the dynamics of the Internet’s topology. The dataset used in this experiment is built on an ego-centeric view of the network from one of our monitors, […]

Posted in Videos | Also tagged , |
Papers

Impact of Sources and Destinations on the Observed Properties of the Internet Topology

Frédéric Ouédraogo, Clémence Magnien

Maps of the internet topology are generally obtained by measuring the routes from a given set of sources to a given set of destinations (with tools such as traceroute). It has been shown that this approach misses some links and nodes. Worse, in some cases it can induce a bias in the obtained data, i.e. the properties of the obtained maps are significantly different from those of the real topology. In order to reduce this bias, the general approach consists in increasing the number of sources. Some works have studied the relevance of this approach. Most of them have used theoretical results, or simulations on network models. Some papers have used real data obtained from actual measurement procedures to evaluate the importance of the number of sources and destinations, but no work to our knowledge has studied extensively the importance of the choice of sources or destinations. Here, we use real data from internet topology measurements to study this question: by comparing partial measurements to our complete data, we can evaluate the impact of adding sources or destinations on the observed properties.

We show that the number of sources and destinations used plays a role in the observed properties, but that their choice, and not only their number, also has a strong influence on the observations. We then study common statistics used to describe the internet topology, and show that they behave differently: some can be trusted once the number of sources and destinations are not too small, while others are difficult to evaluate.

Posted in Papers | Also tagged , |
Plots

Interval between the discoveries of IP addresses from several monitors

Interval between the discoveries of IP addresses from several monitors

> Guillaume Valadon, Clémence Magnien and Frédéric Ouédraogo We performed an experiment similar to Growth of the number of IP around me and Dynamics of IP addresses around me. Here, the measurements were done from eleven monitors probing the same destination set. We combined the measurements in order to determine if IP addresses are discovered […]

Posted in Plots | Also tagged , , |
Videos

Dynamics of the internet topology around me

Dynamics of the internet topology around me

> By Assia Hamzaoui and Matthieu Latapy Download As explained in this paper, radar measurements of the internet topology consist in periodic measurements of the routes followed by packets from a machine, called monitor, to a given set of other machines, called destinations, on the internet. By merging all these routes, one obtains a map […]

Posted in Videos | Also tagged , |
Videos

Occurrences of nodes as the measurement duration grows

Occurrences of nodes as the measurement duration grows

> By Matthieu Latapy, Clémence Magnien and Frédéric Ouédraogo Download We conduct what we call an Internet radar measurement: from a given machine, called source, and given a set of destinations (IP addresses), we perform a traceroute-like measurement towards each of them, and then iterate this operation (6000 times here). Each round of measurement produces […]

Posted in Videos | Also tagged , |
Papers

Fast dynamics in Internet topology: preliminary observations and explanations

Clémence Magnien, Frédéric Ouedraogo, Guillaume Valadon, Matthieu Latapy

By focusing on what can be observed by running traceroute-like measurements at a high frequency from a single monitor to a fixed destination set, we show that the observed view of the topology is constantly evolving at a pace much higher than expected. Repeated measurements discover new IP addresses at a constant rate, for long period of times (up to several months). In order to provide explanations, we study this phenomenon both at the IP, and at the Autonomous System levels. We show that this renewal of IP addresses is partially caused by a BGP routing dynamics, altering paths between existing ASes. Furthermore, we conjecture that an intra AS routing dynamics is another cause of this phenomenon.

Posted in Papers | Also tagged , |
Videos

Dynamics of Internet links around a source

Dynamics of Internet links around a source

> By Yacine Belkessam, Bénédicte Le Grand and Matthieu Latapy Download We conduct what we call an Internet radar measurement: from a given machine, called source, and given a set of IP addresses, we perform a traceroute-like measurement towards each of them, and then iterate this operation (200 times here, with a 10mn delay between […]

Posted in Videos | Also tagged , , |
Plots

Reliability of observations of the internet’s topology

Reliability of observations of the internet's topology

> By Frédéric Ouédraogo and Clémence Magnien It is possible to explore the internet’s topology by tracing the paths between some source machines and some destination machines. In this way one obtains a subset of this topology. We study here the reliability of the observed properties of this topology, i.e. whether the properties of the […]

Posted in Plots | Also tagged , |