Tag Archives: internet

Papers

Mobile IPv6 Deployments: Graph-based Analysis and practical Guidelines

Guillaume Valadon, Clémence Magnien and Ryuji Wakikawa

The Mobile IPv6 protocol is a major solution to supply mobility services on the Internet. Many networking vendors have already implemented it in their operating systems and equipments. Moreover, it was recently selected to provide permanent IP addresses to end users of WiMAX and 3GPP2. Mobile IPv6 relies on a specific router called the home agent that hides location changes of the mobile nodes from the rest of the Internet. To do so, the mobile nodes' traffic must flow through the home agent. This mandatory deviation produces longer paths and higher communication delays. In order to solve these problems, we describe a new approach to address deployments of Mobile IPv6 based on graph theory and could be applied to any operator's network. In particular, we use notions of centrality in graphs to quantify increases of communication distances induced by dogleg routing and identify relevant home agents locations. We evaluate this approach using real-world network topologies and show that the obtained Mobile IPv6 performance could be close to direct paths ones. The proposed algorithm is generic and can be used to achieve efficient deployments of Mobile IPv6 as well as Home Agent Migration: a new Mobile IPv6 architecture using several distributed home agents.

Guillaume Valadon, Clémence Magnien and Ryuji Wakikawa

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 , |
Plots

Profiles of BFS to model internet topology measurements

Profiles of BFS to model internet topology measurements

> By Wang Xiaomin, Matthieu Latapy and Michèle Soria The basic approach to construct a map of the internet as a graph is as follows: one runs the traceroute tool from some machines, called monitors, towards some others, called destinations, and then merges all the obtained paths. The view obtained from each monitor is roughly […]

Posted in Plots | Also tagged , |
Plots

Moving nodes along routes

Moving nodes along routes

> By Elie Rotenberg and Christophe Crespelle This plot shows how distance between hosts seen among traceroute outputs and the targets of these traceroutes are likely to be multiple regarding to their average distance. The data is gathered as follows. We first pick up 60 random, ping-answering IP addresses. We then send successively one traceroute […]

Posted in Plots | 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.

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

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

Selecting home agents locations using the degree and the betweenness centrality

Selecting home agents locations using the degree and the betweenness centrality

> By Guillaume Valadon and Clémence Magnien With the Mobile IPv6 protocol, packets exchanged between two mobile nodes A and B must go through the home agent HA. The resulting communication distance between A and B is therefore the sum of the distances between A and HA, and between HA and B. Our goal is […]

Posted in Plots | 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 , |