É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.
Jérémie Leguay, Matthieu Latapy, Timur Friedman, Kavé Salamatian
Computer Networks 51, pages 2067-2087, 2007. Extended abstract published in LNCS, proceedings of the 4-th IFIP international conference on Networking, 2005, Waterloo, Canada
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.