BGPlay: A System for Visualizing the Interdomain Routing Evolution (Long Demo)

Di Battista, Giuseppe and Mariani, Federico and Patrignani, Maurizio and Pizzonia, Maurizio (2004) BGPlay: A System for Visualizing the Interdomain Routing Evolution (Long Demo). In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 295-306 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_27).

Full text not available from this repository.

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.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-24595-7_27
Classifications:P Styles > P.720 Straight-line
S Software and Systems > S.120 Visualization
M Methods > M.300 Dynamic / Incremental / Online
ID Code:459

Repository Staff Only: item control page

References

Hermes. http://www.dia.uniroma3.it/~hermes/.

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.

S. Bespamyatnikh. An optimal morphing between polylines. International Journal of Computational Geometry & Applications, 12(3):217-228, 2002.

A. Carmignani, G. Di Battista, W.Didimo, F. Matera, and M. Pizzonia. Visualization of the high level structure of the internet with hermes. J. of Graph Algorithms and Applications, 6(3):281-311, 2002.

G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing. Prentice Hall, Upper Saddle River, NJ, 1999.

G. Di Battista, F. Mariani, M. Patrignani, and M. Pizzonia. Archives of bgp updates: Integration and visualization. In Proceedings of IPS 2003, International Workshop on Integer-domain Performance and Simulation, pages 123-129, 2003. online.

C. A. Duncan, A Efrat, S. G. Kobourov, and C. Wenk. DRawing with fat edges. Lecture Notes in Computer Science, 2265:162-177, 2002.

P. Eades, R. F. Cohen, and M. L. Huang. Online animated graph drawing for web navigation. In G. Di Battista, editor, Graph Drawing (Proc. GD '97), volume 1353 of Lecture Notes in Comput. Sci., pages 330-335. Springer-Verlag, 1997.

L. Gao and J. Rexford. Stable internet routing without global coordination. In Measurement and Modeling of Computer Systems, pages 307-317, 2000.

R. Govindan and H. Tangmunarunkit. Heuristics for internet map discovery. In IEEE INFOCOM 2000, pages 1371-1380, Tel Aviv, Israel, March 2000.

T. Griffin and G. T. Wilfong. An analysis of BGP convergence properties. In SIGCOMM, pages 277-288, 1999.

B. Huffaker, D. Plummer, D. Moore, and k claffy. Topology discovery by active probing. Technical report, Cooperative Association for Internet Data Analysis - CAIDA, San Diego Supercomputer Center, University of California, San Diego, 2002.

G. Huston. Interconnection, peering and settlements - part 1. Internet Protocol Journal, 2(1):2-16, 1999.

G. Huston. Interconnection, peering and settlements - part 2. Internet Protocol Journal, 2(2):2-23, 1999.

C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed internet routing convergence. In SIGCOMM, pages 175-187, 2000.

C. Labovitz, G. R. Malan, and F. Jahanian. Internet routing instability. IEEE/ACM Transactions on Networking, 6(5):515-528, 1998.

K. Misue, P. Eades, W. Lai, and K. Sugiyama. Layout adjustment and the mental map. J. Visual Lang. Comput., 6(2):183-210, 1995.

Y. Rekhter. A border gateway protocol 4 (BGP-4). IETF, RFC 1771.

N. Spring, R. Mahajan, and D. Wetherall. Measuring isp topologies with rocketfuel. In Proceedings of ACM/SIGCOMM '02, Aug. 2002.

J. W. Stewart. BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, Reading, MA, 1999.

A. S. Tanenbaum. Computer Networks. Prentice-hall International. Inc., 1996. ISBN: 0-13-394248-1.