Measuring routing tables in the internet

Elie Rotenberg 1, 2 Christophe Crespelle 2 Matthieu Latapy 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
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.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01211167
Contributor : Lionel Tabourier <>
Submitted on : Saturday, October 3, 2015 - 6:00:48 PM
Last modification on : Saturday, March 30, 2019 - 1:05:50 AM
Long-term archiving on : Monday, January 4, 2016 - 10:17:05 AM

File

infer-tables.pdf
Files produced by the author(s)

Identifiers

Citation

Elie Rotenberg, Christophe Crespelle, Matthieu Latapy. Measuring routing tables in the internet. The Sixth IEEE International Workshop on Network Science for Communication Networks, Apr 2014, Toronto, Canada. pp.795-800, ⟨10.1109/INFCOMW.2014.6849332⟩. ⟨hal-01211167⟩

Share

Metrics

Record views

391

Files downloads

211