DatCat℠Internet Measurement Data Catalog

Log in | Create an Account

Note: for a better experience, enable javascript and stylesheets in your browser.

Search for in
Enter one or more word stems or quoted phrases. Wildcards “*” and “?” are allowed.
Contact us

/collection/1-071J-V

Collection: IPv4 FIB archives

IPv4 Forwarding Information Base (FIB) dumps from various Internet routers

Jump to: Description | Download Data | Annotations | Record Details

Collection Details

SummaryAn archive of daily FIB dumps from 20 vantage points located in various remote Autonomous Systems, essentially the output of "show ip route" in an easy to parse textual format. Currently, the data set includes Internet2 (AS 11537) and the HBONE (AS 1955), and it contains various full-BGP FIBs as well as smaller FIB instances with internal routes predominantly.
MotivationProvide a tool for the community to obtain historic information, and thus get a glimpse into, the short and long-term scalability and sustainability perspectives of the Internet data plane. See the Internet Routing Entropy Monitor at http://lendulet.tmit.bme.hu/fib_comp.
Start Time2013-11-12 23:00 UTC (+0000)
Durationongoing
Data formatstabular text, IPv4 FIB dump
Geographic locationInternet2 (US), HBONE (Hungary).
Network locationInternet2 (AS 11537), HBONE (AS 1955).
PlatformLinux
Primary contactGábor Rétvári
CreatorsGábor Rétvári
KeywordsBGP, FIB, IPv4, routing table
Description
A collection of the FIB dumps used as the basis of the daily routing entropy statistics published at the Internet Routing Entropy Monitor (http://lendulet.tmit.bme.hu/fib_comp).

The Internet Routing Entropy Monitor is a tool for operators, practitioners, and theoreticians to obtain historic information about the information-theoretical entropy of Internet routing. The entropy closely characterizes the amount of information contained in an Internet routing table, and so it gives a glimpse into the short and long-term scalability and sustainability perspectives of the Internet data plane. The Internet Routing Entropy Monitor provides daily updated statistics from several real IP routers' forwarding tables and makes the raw data freely available for download.

The original intention to create the Internet Routing Entropy Monitor was to verify the seemingly unintuitive finding that the Internet routing ecosystem, shaped by the loosely orchestrated interactions of a huge number of autonomous decision makers, exhibits surprisingly low information-theoretical entropy, indicating that there is a very high level of regularity in Internet routes. This, on the one hand, suggests that routing table compression algorithms have high potential to reduce the memory footprint of routing tables, a key to dispel worrying Internet routing scalability concerns. On the other hand, compelling questions arise regarding the very nature and origin of this vast regularity. The main difference from other routing monitoring services, like the University of Oregon Route Views Project, is that in contrast to those services that monitor the Routing Information Base (RIB), the Internet Routing Entropy Monitor analyses the Forwarding Information Base (FIB). Chiefly, the FIB contains correct and timely next-hop distribution (something the RIB, by nature, lacks), which is in turn indispensable to obtain accurate information-theoretical statistics from the Internet data plane.

Currently, the Internet Routing Entropy Monitor keeps track of 20 vantage points located in two remote Autonomous Systems (ASes), the Internet2 (AS 11537) and the HBONE (AS 1955). The IPv4 forwarding tables (FIBs) are downloaded from the vantage point routers on a daily basis, from which 4 FIBs are full-BGP while the rest are smaller FIB instances with internal routes predominantly. Statistics are created and published each day from the collected data.
For more informationhttp://lendulet.tmit.bme.hu/fib_comp
Creation process
Equivalent to the output of the Cisco IOS command "show ip route", parsed into a simple TAB separated text format. The files contain one line per FIB entry in the following layout:

<address prefix>/<prefix length> white-space <next-hop address>

Some of the data is downloaded from publicly available repositories, while the rest is obtained by walking the inetCidrRouteTable SNMP object (1.3.6.1.2.1.4.24.7).

The FIB dumps contain private IP addresses (in the prefix 10.0.0.0/8) to encode next-hops. This anonymization is applied to hide the exact internal forwarding policies implemented by the FIB, in order to protect the data sources' privacy. Note, however, that the mapping is consistent in that the same next-hop is always mapped to the same private IP address, and hence next-hop distributions are perfectly maintained.
Member of(none)
Contents
6000 data files (16.0 GiB)

Download Data

Annotations

Record Details

Handleimdc.datcat.org/collection/1-071J-V=IPv4-FIB-archives
ContributorGábor Rétvári
Contributed2014-09-22 17:48:28.879 UTC (+0000)
Last Modified2014-09-24 07:31:00.849 UTC (+0000)