nach oben

Computing

Erschienen in:

01.01.2014

Visual discovery of the correlation between BGP routing and round-trip delay active measurements

verfasst von: Giordano Da Lozzo, Giuseppe Di Battista, Claudio Squarcella

Erschienen in: Computing | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Inter-domain routing data and Internet active probing measurements are two types of information commonly available in huge datasets and subject to extensive, focused analysis. However, the study of the correlation between these two complementary types of information still remains one of the most challenging problems in today’s research in networking. In this paper we describe a metaphor for the visualization of the interplay between the routing information exchanged via BGP and the round-trip delay measurements collected by several geolocated probes. We implemented a prototype based on the above metaphor. Our prototype highlights both the Autonomous System topology and the latency associated with each AS-path over time. Further, it shows how probes are partitioned into clusters associated with each border gateway, based on observed traffic patterns. The resulting visualization allows the user to explore the dynamics of the correlation between the two types of information.

Vorheriger Artikel A coordinated view of the temporal evolution of large-scale Internet events

Nächster Artikel PACKTER: implementation of internet traffic visualizer and extension for network forensics

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Agcom (2008) Italian Project for Measuring and Testing the Quality of Internet Connection. https://www.misurainternet.it

Argyriou EN, Bekos MA, Kaufmann M, Symvonis A (2010) On metro-line crossing minimization. J Graph Algorithms Appl 14(1):75–96. doi:10.7155/jgaa.00199

Bespamyatnikh S (2002) An optimal morphing between polylines. Int J Comput Geometry Appl 12(3):217–228. doi:10.1142/S0218195902000839

Bush R, Maennel O, Roughan M, Uhlig S (2009) Internet optometry: assessing the broken glasses in internet reachability. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, IMC ’09, ACM, New York, pp 242–253. doi:10.1145/1644893.1644923. http://doi.acm.org/10.1145/1644893.1644923

CAIDA (2001) Round-trip time internet measurements from CAIDA’s macroscopic internet topology monitor. http://www.caida.org/research/performance/rtt/walrus0202

CAIDA (2006) Archipelago measurement infrastructure. http://www.caida.org/projects/ark

Chi Y-J, Oliveira R, Zhang L (2008) Cyclops: the AS-level connectivity observatory. SIGCOMM Comput Commun Rev 38(5):5–16. doi:10.1145/1452335.1452337

Colitti L, Di Battista G, Mariani F, Patrignani M, Pizzonia M (2005) Visualizing interdomain routing with BGPlay. J Graph Algorithms Appl (Special Issue on the 2003 Symposium on Graph Drawing, GD ’03) 9(1):117–148. doi:10.7155/jgaa.00102

Cortese PF, Di Battista G, Moneta A, Patrignani M, Pizzonia M (2006) Topographic visualization of prefix propagation in the internet. IEEE Trans Vis Comput Graph 12(5):725–732. doi:10.1109/TVCG.2006.185

10.

Da Lozzo G, Di Battista G, Squarcella C (2012) Visual discovery of the correlation between BGP routing changes and round-trip delay active measurements. http://dia.uniroma3.it/compunet/projects/hydra

11.

Dhamdhere A, Dovrolis C (2008) Ten years in the evolution of the internet ecosystem. In: Proceedings of the 8th ACM SIGCOMM IMC. doi:10.1145/1452520.1452543

12.

Huston G (2012) Potaroo. http://www.potaroo.net

13.

Lad M, Zhang L, Massey D (2004) Link-rank: a graphical tool for capturing BGP routing dynamics. In: Network operations and management symposium, 2004. NOMS 2004. IEEE/IFIP, vol 1, pp 627–640. doi:10.1109/NOMS.2004.1317749

14.

M-Lab (2010) Measurement Lab. http://www.measurementlab.net

15.

Periakaruppan R, Nemeth E (1999) GTrace—a graphical traceroute tool. In: Proceedings of the 13th USENIX conference on System administration, LISA ’99, pp 69–78. USENIX Association, Berkeley. http://www.usenix.org/publications/library/proceedings/lisa99/periakaruppan.html

16.

Pucha H, Zhang Y, Mao ZM, Hu YC (2007) Understanding network delay changes caused by routing events. In: Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, SIGMETRICS ’07, ACM, New York, pp 73–84. doi:10.1145/1254882.1254891. http://doi.acm.org/10.1145/1254882.1254891

17.

RIPE NCC (1999) Routing Information Service (RIS). http://www.ripe.net/data-tools/stats/ris/routing-information-service

18.

RIPE NCC (2010) RIPE Atlas. http://atlas.ripe.net

19.

RIPE NCC (2011) RIPEstat. https://stat.ripe.net

20.

Robertson G, Fernandez R, Fisher D, Lee B, Stasko J (2008) Effectiveness of animation in trend visualization. IEEE Trans Vis Comput Graph 14(6):1325–1332. doi:10.1109/TVCG.2008.125

21.

Roughan M, Willinger W, Maennel O, Perouli D, Bush R (2011) 10 Lessons from 10 years of measuring and modeling the internet’s autonomous systems. IEEE J Sel Areas Commun 29(9):1810–1821. doi:10.1109/JSAC.2011.111006

22.

Shamos MI, Hoey D (1975) Closest-point problems. In: FOCS. IEEE Computer Society, Los Alamitos, pp 151–162. doi:10.1109/SFCS.1975.8

23.

Siganos G, Faloutsos M (2002) BGP routing: a study at large time scale. In: Proceedings of the IEEE Global Internet. doi:10.1109/GLOCOM.2002.1189022

24.

Squarcella C (2010) Historical BGPlay. https://labs.ripe.net/Members/csquarce/content-historical-bgplay

25.

Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical systems. IEEE Trans Syst Man Cybern SMC-11(2):109–125. doi:10.1109/TSMC.1981.4308636

26.

University of Oregon (1997) RouteViews Project. http://www.routeviews.org

27.

Yan H, Massey D, McCracken E, Wang L (2009) BGPMon and netViews: real-time BGP monitoring system. IEEE INFOCOM, demo

Titel: Visual discovery of the correlation between BGP routing and round-trip delay active measurements
verfasst von: Giordano Da Lozzo
Giuseppe Di Battista
Claudio Squarcella
Publikationsdatum: 01.01.2014
Verlag: Springer Vienna
Erschienen in: Computing / Ausgabe 1/2014
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI: https://doi.org/10.1007/s00607-013-0287-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2014

Internet visualization

Flow-inspector: a framework for visualizing network flow data using current web technologies

A coordinated view of the temporal evolution of large-scale Internet events

Visualizing big network traffic data using frequent pattern mining and hypergraphs

Visualizing sparse internet events: network outages and route changes

PACKTER: implementation of internet traffic visualizer and extension for network forensics