TU Darmstadt / ULB / TUbiblio

ProBGP: Progressive Visual Analytics of Live BGP Updates

Ulmer, A. ; Sessler, D. ; Kohlhammer, J. (2021)
ProBGP: Progressive Visual Analytics of Live BGP Updates.
In: Computer Graphics Forum, 40 (3)
doi: 10.1111/cgf.14287
Artikel, Bibliographie

Kurzbeschreibung (Abstract)

The global routing network is the backbone of the Internet. However, it is quite vulnerable to attacks that cause major disruptions or routing manipulations. Prior related works have visualized routing path changes with node link diagrams, but it requires strong domain expertise to understand if a routing change between autonomous systems is suspicious. Geographic visualization has an advantage over conventional node-link diagrams by helping uncover such suspicious routes as the user can immediately see if a path is the shortest path to the target or an unreasonable detour. In this paper, we present ProBGP, a web-based progressive approach to visually analyze BGP update routes. We created a novel progressive data processing algorithm for the geographic approximation of autonomous systems and combined it with a progressively updating visualization. While the newest log data is continuously loaded, our approach also allows querying the entire log recordings since 1999. We present the usefulness of our approach with a real use case of a major route leak from June 2019. We report on multiple interviews with domain experts throughout the development. Finally, we evaluated our algorithm quantitatively against a public peering database and qualitatively against AS network maps.

Typ des Eintrags: Artikel
Erschienen: 2021
Autor(en): Ulmer, A. ; Sessler, D. ; Kohlhammer, J.
Art des Eintrags: Bibliographie
Titel: ProBGP: Progressive Visual Analytics of Live BGP Updates
Sprache: Englisch
Publikationsjahr: 29 Juni 2021
Verlag: Wiley & Sons Ltd.
Titel der Zeitschrift, Zeitung oder Schriftenreihe: Computer Graphics Forum
Jahrgang/Volume einer Zeitschrift: 40
(Heft-)Nummer: 3
DOI: 10.1111/cgf.14287
Kurzbeschreibung (Abstract):

The global routing network is the backbone of the Internet. However, it is quite vulnerable to attacks that cause major disruptions or routing manipulations. Prior related works have visualized routing path changes with node link diagrams, but it requires strong domain expertise to understand if a routing change between autonomous systems is suspicious. Geographic visualization has an advantage over conventional node-link diagrams by helping uncover such suspicious routes as the user can immediately see if a path is the shortest path to the target or an unreasonable detour. In this paper, we present ProBGP, a web-based progressive approach to visually analyze BGP update routes. We created a novel progressive data processing algorithm for the geographic approximation of autonomous systems and combined it with a progressively updating visualization. While the newest log data is continuously loaded, our approach also allows querying the entire log recordings since 1999. We present the usefulness of our approach with a real use case of a major route leak from June 2019. We report on multiple interviews with domain experts throughout the development. Finally, we evaluated our algorithm quantitatively against a public peering database and qualitatively against AS network maps.

Freie Schlagworte: Human-centered computing, Visual analytics, Networks, Data center networks, Theory of computation, Routing and network design problems
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 14 Jul 2021 10:51
Letzte Änderung: 14 Jul 2021 10:51
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen