BGP Data Analysis BOF

Mohit Lad, Lixia Zhang, and Yiguo Wu, UCLA
Dan Massey, Colorado State University
Nick Feamster, MIT
Manish Karir, Merit

In recent years various non-commercial tools have been developed to analyze BGP data. When combined with BGP data collected by individual ISPs as well as by public archives such as RouteViews and RIPE RIS, these tools can potentially provide invaluable insight into the operations of inter-domain routing. The goal of this second BGP Analysis Tools BOF is to realize the potential of these tools by fostering a closer interaction between non-commercial tool developers and the potential users represented by NANOG.

The tool discussions will focus on the following topics:

  1. BGP::Inspect: The BGP::Inspect service allows users to quickly extract information from RouteViews-archived data. BGP::Inspect pre-processes RouteViews data into an easily queryable format, and stores it in a custom database. This database can then be queried via a web interface to extract relevant AS or prefix information. In addition to the raw update messages, BGP::Inspect provides useful and relevant summary statistics that make it easier to extract information about routing events.
  2. Routing Configuration Checker: rcc is developed to allow network operators to verify that their networks' router configurations satisfy high-level properties.
  3. Link-Rank Visualization: An open source visualization tool that weighs AS-AS links by routes carried, Link-Rank captures link-level events by summarizing thousands of BGP updates in compact graphs. Besides this, scripts and instructions will be provided on setting up Link-Rank at an ISP site.
  4. BGP-Repository: A project in its early design stage, which aims at improving the organization of BGP data to offer efficient data retrieval and real time information dissemination from routing updates.
The basic concept of Link-Rank and BGP::Inspect was introduced at the first BOF during NANOG34. However, the audience did not get any hands-on experience due to network problems, which we plan to remedy this time.

The schedule for the BOF is:

  1. Introduction to BOF and objectives—Lixia Zhang
  2. rcc: Routing Configuration Checker—Nick Feamster
  3. BGP::Inspect basics—Manish Karir
  4. Link-Rank BGP visualization—Mohit Lad
  5. BGP-Repository: Objectives of BGP data organization—Dan Massey
  6. Demo session
Speakers will provide a quick tutorial of their tool with basic usage instructions. The demo session that follows will be set up in four demo areas in the room for each of the four topics of focus. BOF participants can then go to the tool areas of interest and get further details on installation and usage of the tools. Although each tool demo area will provide the setup for hands-on trial, participants in the BOF are highly encouraged to bring their own laptops to be able to download and install the tools during the demo session.

Objectives of the demos include:

BGP::Inspect is available from http://bgpinspect.merit.edu and Link-Rank is available from http://linkrank.cs.ucla.edu; rcc can be found at http://nms.csail.mit.edu/bgp/rcc/.

Mohit's PDF presentation
Lixia's PDF presentation
Nick's PDF presentation
Manish's PDF presentation
Dan's PDF presentation