Tag Archives: routing

Papers

Measuring Routing Tables in the Internet

Élie Rotenberg, Christophe Crespelle and Matthieu Latapy

The most basic function of an Internet router is to
decide, for a given packet, which of its interfaces it will use
to forward it to its next hop. To do so, routers maintain a
routing table, in which they look up for a prefix of the destination
address. The routing table associates an interface of the router to
this prefix, and this interface is used to forward the packet. We
explore here a new measurement method based upon distributed
UDP probing to estimate this routing table for Internet routers.

Élie Rotenberg, Christophe Crespelle and Matthieu Latapy

Posted in Papers | Also tagged , , |
Papers

Describing and simulating routes on the Internet

Jérémie Leguay, Matthieu Latapy, Timur Friedman, Kavé Salamatian

This contribution deals with actual routes followed by packets on the internet at IP level. We first propose a set of statistical properties to analyse such routes, which brings detailed information on them. We then use the obtained results to suggest and evaluate methods for generating artificial routes suitable for simulation purposes. This also makes it possible to evaluate various network models. This work is based on large data sets provided mainly by CAIDA's skitter infrastructure.

Jérémie Leguay, Matthieu Latapy, Timur Friedman, Kavé Salamatian

Posted in Papers | Also tagged , |