BGPlay: A System for Visualizing the Interdomain Routing Evolution

  • Giuseppe Di Battista
  • Federico Mariani
  • Maurizio Patrignani
  • Maurizio Pizzonia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2912)


In this paper we describe the visual interface of BGPlay, an on-line service for the visualization of the behavior and of the instabilities of the Internet routing at the autonomous system level.

A graph showing only connections among autonomous systems is not enough to convey all the information needed to fully understand the routing and its changes. BGPlay provides specifically tailored techniques and algorithms to show the routing at specific instants of time and to animate its changes. The system obtains routing data from well known on-line archives of routing information constantly kept up-to-date.


  1. 1.
  2. 2.
    Routing Information Service of the RIPE (RIS),
  3. 3.
    University of Oregon RouteViews project,
  4. 4.
    Bespamyatnikh, S.: An optimal morphing between polylines. International Journal of Computational Geometry & Applications 12(3), 217–228 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Carmignani, G., Di Battista, G., Didimo, W., Matera, F., Pizzonia, M.: Visualization of the high level structure of the internet with hermes. J. of Graph Algorithms and Applications 6(3), 281–311 (2002)zbMATHGoogle Scholar
  6. 6.
    Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing. Prentice Hall, Upper Saddle River (1999)zbMATHGoogle Scholar
  7. 7.
    Di Battista, G., Mariani, F., Patrignani, M., Pizzonia, M.: Archives of bgp updates: Integration and visualization. In: Proceedings of IPS 2003, International Workshop on Inter-domain Performance and Simulation, pp. 123–129 (2003) (online)Google Scholar
  8. 8.
    Duncan, C.A., Efrat, A., Kobourov, S.G., Wenk, C.: Drawing with fat edges. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 162–177. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Eades, P., Cohen, R.F., Huang, M.L.: Online animated graph drawing for web navigation. In: Di Battista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 330–335. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  10. 10.
    Gao, L., Rexford, J.: Stable internet routing without global coordination. In: Measurement and Modeling of Computer Systems, pp. 307–317 (2000)Google Scholar
  11. 11.
    Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp. 1371–1380 (2000)Google Scholar
  12. 12.
    Griffin, T., Wilfong, G.T.: An analysis of BGP convergence properties. In: SIGCOMM, pp. 277–288 (1999)Google Scholar
  13. 13.
    Huffaker, B., Plummer, D., Moore, D., Claffy, K.: Topology discovery by active probing. Technical report, Cooperative Association for Internet Data Analysis - CAIDA, San Diego Supercomputer Center, University of California, San Diego (2002)Google Scholar
  14. 14.
    Huston, G.: Interconnection, peering and settlements – part 1. Internet Protocol Journal 2(1), 2–16 (1999)Google Scholar
  15. 15.
    Huston, G.: Interconnection, peering and settlements – part 2. Internet Protocol Journal 2(2), 2–23 (1999)MathSciNetGoogle Scholar
  16. 16.
    Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed internet routing convergence. In: SIGCOMM, pp. 175–187 (2000)Google Scholar
  17. 17.
    Labovitz, C., Malan, G.R., Jahanian, F.: Internet routing instability. IEEE/ACM Transactions on Networking 6(5), 515–528 (1998)CrossRefGoogle Scholar
  18. 18.
    Misue, K., Eades, P., Lai, W., Sugiyama, K.: Layout adjustment and the mental map. J. Visual Lang. Comput. 6(2), 183–210 (1995)CrossRefGoogle Scholar
  19. 19.
    Rekhter, Y.: A border gateway protocol 4 (BGP-4). IETF, RFC 1771Google Scholar
  20. 20.
    Spring, N., Mahajan, R., Wetherall, D.: Measuring isp topologies with rocketfuel. In: Proceedings of ACM/SIGCOMM 2002 (August 2002)Google Scholar
  21. 21.
    Stewart, J.W.: BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, Reading (1999)Google Scholar
  22. 22.
    Tanenbaum, A.S.: Computer Networks. Prentice-hall International, Inc., Englewood Cliffs (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Giuseppe Di Battista
    • 1
  • Federico Mariani
    • 1
  • Maurizio Patrignani
    • 1
  • Maurizio Pizzonia
    • 1
  1. 1.Dipartimento di Informatica e AutomazioneUniversitä degli studi “Roma Tre”RomaItaly

Personalised recommendations