1.  Use routeviews AS path query to explore the AS paths from route view to UD, to USC and to one other destinations of your choice. Examine the AS path, and determine which where the ASs are (do a google search on the AS number and check out AS Report). Explore the 38.115.62.0/24 prefix. Where is this prefix aggregated?

See http://www.merit.edu/mail.archives/nanog/2003-09/msg00832.html for how to find the AS path. Note that the command requires that the prefix is specified backward, i.e., 128.4.0.0 is given as 4.128.aspath.routeviews.org

Also, use  the command whois -h whois.arin.net "a ASXX" to learn about ASs where XX is an AS number. E.g., whois -h whois.arin.net "a AS34" gives information about AS34

2. Look at a few BGP update messages and explain them. Find some interesting ones (not all the same type).

Get the BGP updates as follows: Download an update from archive.routeviews.org. Decompress the file (a google search for bz2). Run the perl script route_btoa1.pl, i.e.,

perl route_btoa1.pl updatename > updatename.txt

Note, there is a line, last if $rec > 2000 in route_btoa1.pl that controls how many updates are processed. Replacing 2000 with a smaller number gives a smaller set of updates.

3. Examine the BGP data from routeviews found here (Note this is slightly out of date data). This data is in the Cisco format. See http://www.routeviews.org/data.html for details on this format.

  1. How many AS does UD peer with? By using whois find more about the ASs that UD peers with. Take a few paths (maybe a long one and a short one) and explore the ASs visited.
  2. Look for AS Paths with the same AS listed multiple times. Why might an AS do this? Try to confirm this.

 

 

Project ideas

Load balancing (with IGP or with anything else)

Case study

Find the AS graph. Compute the average degree and, via sampling, estimate the average path length.

How many BGP routes are not shortest path?

Characterizing the Internet hierarchy form multiple vantage points. Subramanina et al. infocom, 2002.

Computing the types of the relationships between autonomous systems, Di Battista, Patrignani, Pizzonia,