BGPlay

1
BGPlay

• Visualizing Interdomain Routing

2
Purpose of BGP Visualization

• ISP Perspective
• Which AS-AS links are most used by my
• routes?
• On any given day, are there any major routing
• events affecting my routes?
• For the dynamics observed, is the problem
• global or local?

3
Features of BGPlay

• The data aggregation and visualization
  capabilities of BGPlay can be of great use to
  operators who wish
• to debug routing problems
• to study the e?ects of con?guration changes
• made in their AS on the routing used by
  
• other ASes in the Internet
• to do Traffic Engineering

4
Features of BGPlay

• The graphical nature of BGPlay can be of great
  help in understanding routing events such as
• Announcement of a New Pre?x
• Routing Beacons

5
BGPlay DEMO
6
LinkRank and BGPlay

• BGPlay shows how the routes to a specific prefix
  changed during a time interval.
• LinkRank provides broader view of overall routing
  stability/dynamics.
• LinkRank and BGPlay complement each other

7
LinkRank Visualization

• It is important to identify and diagnose any
  problems occurring in Internet routing.
• Link-Rank weighs the links between Autonomous
  Systems by the number of routing pre?xes going
  through each link.
• For capturing BGP routing dynamics it constructs
  Link-Rank and Rank-change graphs.

8
Link-Rank Graphs

• 
  
• 
  
  

Link-Rank graph at t0

Link-Rank graph at t1
9
Rank-Change Graph
10
Combining Rank-Change graphs from different
Vantage points
11
References

• 1 Mohit Lad, Dan Massey and Lixia Zhang,
  LinkRank A Graphical Tool for Capturing BGP
  Routing Dynamics, in Proceedings of The IEEE/IPIF
  Network Operations and Management Symposium
  (NOMS), April 2004
• 2 Mohit Lad, Dan Massey and Lixia Zhang,
  Visualizing Internet Routing Changes, IEEE
  Transactions on Visualization and Computer
  Graphics, special issue on Visual Analytics,
  November/December 2006.
• 3 L. Colitti, G. Di Battista, F. Mariani, M.
  Patrignani and M. Pizzonia, Visualizing
  Interdomain Routing with BGPlay, in Journal of
  Graph Algorithms and Applications, Special Issue
  on the 2003 Symposium on Graph Drawing, GD '03.
  Vol. 9, no. 1, p. 117-148, 2005.