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.
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 internet, measurement
> 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, […]
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
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 internet, Metrology
> 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 […]
> 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 dynamics, internet
> 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 internet, measurement
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 dynamics, internet
> 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 […]
> 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 internet, Metrology