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: 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: Please contact either Kevin Butler or Patrick McDaniel should you have any questions or difficulties running the program.