bgpaddrmap Delegation Hierarchy tool

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, such as

        sample.dat -->

        ----
        100.34.0.0/16 2343
        99.34.11.0/24 2343
        12.0.0.0/24 7018
        ....
        ----

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 there.

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:

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 shows.

To run the utility, do the following:

      "bgpaddrmap <data 1> <data 2>"

e.g.,

  
      % ./bgpaddrmap iana_031203.dat rib.20040916.0111.bgpaddrmap-input

This will read each data file containing one asssociation per line as

               prefix/mask AS#

For example,

               9.4.0.0/16 559

The main output will be written to "delegation.dat" in the local directory. The format of the file is:

              delegator delegation_recipient address_block

For example.

              APNIC 17448 202.164.103.0/24

The other output files are:

prefixes.out - summary data about processing
bgpaddr.dot - the dotty file to be drawn

Please contact either Kevin Butler or Patrick McDaniel should you have any questions or difficulties running the program.