Measuring Routing Tables in the Internet

By

Élie Rotenberg, Christophe Crespelle and Matthieu Latapy

NetSciCom 2014

Abstract

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.

This entry was posted in Papers and tagged , , ,