Abstract
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.
Work partially supported by European Commission – Fet Open project COSIN – COevolution and Self-organization In dynamical Networks – IST-2001-33555, by “Progetto ALINWEB: Algoritmica per Internet e per il Web”, MIUR Programmi di Ricerca Scientifica di Rilevante Interesse Nazionale, and by “The Multichannel Adaptive Information Systems (MAIS) Project”, MIUR Fondo per gli Investimenti della Ricerca di Base.
Chapter PDF
Similar content being viewed by others
References
Routing Information Service of the RIPE (RIS), http://www.ripe.net/ripencc/pub-services/np/ris/
University of Oregon RouteViews project, http://www.routeviews.org
Bespamyatnikh, S.: An optimal morphing between polylines. International Journal of Computational Geometry & Applications 12(3), 217–228 (2002)
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)
Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing. Prentice Hall, Upper Saddle River (1999)
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)
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)
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)
Gao, L., Rexford, J.: Stable internet routing without global coordination. In: Measurement and Modeling of Computer Systems, pp. 307–317 (2000)
Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp. 1371–1380 (2000)
Griffin, T., Wilfong, G.T.: An analysis of BGP convergence properties. In: SIGCOMM, pp. 277–288 (1999)
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)
Huston, G.: Interconnection, peering and settlements – part 1. Internet Protocol Journal 2(1), 2–16 (1999)
Huston, G.: Interconnection, peering and settlements – part 2. Internet Protocol Journal 2(2), 2–23 (1999)
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed internet routing convergence. In: SIGCOMM, pp. 175–187 (2000)
Labovitz, C., Malan, G.R., Jahanian, F.: Internet routing instability. IEEE/ACM Transactions on Networking 6(5), 515–528 (1998)
Misue, K., Eades, P., Lai, W., Sugiyama, K.: Layout adjustment and the mental map. J. Visual Lang. Comput. 6(2), 183–210 (1995)
Rekhter, Y.: A border gateway protocol 4 (BGP-4). IETF, RFC 1771
Spring, N., Mahajan, R., Wetherall, D.: Measuring isp topologies with rocketfuel. In: Proceedings of ACM/SIGCOMM 2002 (August 2002)
Stewart, J.W.: BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, Reading (1999)
Tanenbaum, A.S.: Computer Networks. Prentice-hall International, Inc., Englewood Cliffs (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Battista, G., Mariani, F., Patrignani, M., Pizzonia, M. (2004). BGPlay: A System for Visualizing the Interdomain Routing Evolution. In: Liotta, G. (eds) Graph Drawing. GD 2003. Lecture Notes in Computer Science, vol 2912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24595-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-24595-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20831-0
Online ISBN: 978-3-540-24595-7
eBook Packages: Springer Book Archive