This is quick README for the delegation hierarchy estimate tool.
Please direct all questions to Patrick
McDaniel or Kevin Butler at
the SIIS labratory.
The delegation hierarchy estimation tool is called "bgpaddrmap". This
is a perl utility that reads files of prefix/origin pairs and computes
a map. The operation of the tool can be broken down into three phases:
A. Creating the input data
First, you need to identify your input data. It can come from
ether UPDATES or RIBs, but you must filter down the announcements
or routing table into a single file containing simple pairs of
values corresponding to address prefix and origin AS of the prefix,
You will see that you can supply as many sources of prefixes as
you would like, but be aware that using UPDATES and RIBs from
different times will create apparent MOASes that may not be
B. Preparing the input data
There is a second utility called "prepRib" that takes the
output of the route_btoa operating on a RIB file and turns it
into an appropriate input file: For example:
1 - get an ascii version of the output, e.g.,
% route_btoa rib.20040916.0111 > rib.20040916.0111.ascii
2 - run the tool on the output data to get
% prepRib rib.20040916.0111.ascii > rib.20040916.0111.bgpaddrmap-input
C. Running the program
There are two other files that bgpaddrmap uses during its processing;
please ensure they are located in the same directory as the executable.
They are the following:
To run the utility, do the following:
- bgpignores.dat - the set of prefixes that should be ignored.
(e.g., 0.0.0/0 and bogons). This file includes the AS and IP
bogons from the CIDR report that is current as of 14 October 2004.
- iana_*.dat - this is the file that contains (at some point in
time) the set of all /8 mappings as defined by IANA/ICANNN.
You can get the latest from the website. This file is the first
input parameter you should give to bgpaddrmap, as the example below
"bgpaddrmap <data 1> <data 2>"
% ./bgpaddrmap iana_031203.dat rib.20040916.0111.bgpaddrmap-input
This will read each data file containing one asssociation per line as
The main output will be written to "delegation.dat" in the local
directory. The format of the file is:
delegator delegation_recipient address_block
APNIC 17448 22.214.171.124/24
The other output files are:
Please contact either Kevin Butler
or Patrick McDaniel should you have
any questions or difficulties running the program.
- prefixes.out - summary data about processing
- bgpaddr.dot - the dotty file to be drawn