You can download this tool at http://rio.ecs.umass.edu/download.htm

File Lists:
==========

    infer_main.pl           :  main program
    infer_for_preprocess.pl :  called by infer_main.pl
    preprocess_ASmap.pl     :  extract AS PATH from routing table
    bco_for_preprocess.pl   :  called by infer_main.pl, compute AS degree/connlists/connpairs

Function:
=========

    These perl scripts are used for inferring AS relationship
    from one or more routing tables archived in RouteView.

    The algorithm in this tool is based on L.Gao's paper, "On
    Inferring Autonomous System Relationships in the Internet".


Usage:
======

    1.  download the routing table(s) from RouteView.

        /usr/bin/wget http://128.223.162.74/oix-route-views/2002.10/oix-full-snapshot-2002-10-01-0000.dat.gz

    2.  run infer_main.pl to infer AS relationship.

        INPUT:
                routing table(s). (example: oix-full-snapshot-2002-10-01-0000.dat.gz)
        OUTPUT:
                a.  AS degree summary file
                b.  AS conntion list file
                c.  AS conntion pairs file
                d.  AS relationship file

        Examples:
            perl infer_main.pl -c -o ./tempdir ./ASsummary.txt ./ASconnlist.txt ./ASconnpairs.txt ./ASrelation.txt ./oix-full-snapshot-2002-10-01-0000.dat.gz

        Notes:
            All temporary files will be created in ./tempdir directory.



Advanced Usage:
===============

    1. prepreocess_ASmap.pl

       INPUT:   unzipped routing table.
       OUTPUT:  ASPATH file which only contains AS PATH information extracted from input file.
       USAGE:
                perl preprocess_ASmap.pl  infile.txt  aspath.txt


    2. infer_main.pl
        INPUT:  original routing table(s) or ASPATH file(s).
        OUTPUT: summary/connlist/connpairs/relationship files.
        Parameters:
            perl infer_main.pl [-c | -f]  [-o | -p]  tmpdir out01  out02  out03  out04 infile01 infile02 infile03 ......
                -c :  command-line mode, all parameters are in command line.
                -f :  script file mode, all parameters are in a script file.
                -o :  input files are original routing tables.
                -p :  input files are ASPATH files.
                tmpdir:  directory for temporary files.
                out01:  summary filename.
                out02:  connlist filename.
                out03:  connpairs filename.
                out04:  AS relationship filename.
                infile01, infile02, infile03... are routing table(s) or ASPATH files.


        Example A:

            perl infer_main.pl -c -o ./tmpdir summary connlist connpairs ASrelation.txt oix-full-snapshot-2002-10-02-0000.dat.gz oix-full-snapshot-2002-10-03-0000.dat.gz

        Example B:

            perl infer_main.pl -f -o  myscript.txt

            myscript.txt lists all output/input parameters for infer_main.pl,
            shown as below: (it does not include "=====" lines)

            ========begin=================
            ./tmpdir
            summary
            connlist
            connpairs
            ASrelation.txt
            oix-full-snapshot-2002-10-01-0000.dat.gz
            oix-full-snapshot-2002-10-02-0000.dat.gz
            oix-full-snapshot-2002-10-03-0000.dat.gz
            =======end======================