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), pp. 37-48. Wiley & Sons Ltd., ISSN 0167-7055,
DOI: 10.1111/cgf.14287,
[Article]

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.

Item Type: Article
Erschienen: 2021
Creators: Ulmer, A. ; Sessler, D. ; Kohlhammer, J.
Title: ProBGP: Progressive Visual Analytics of Live BGP Updates
Language: English
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.

Journal or Publication Title: Computer Graphics Forum
Journal volume: 40
Number: 3
Publisher: Wiley & Sons Ltd.
Uncontrolled Keywords: Human-centered computing, Visual analytics, Networks, Data center networks, Theory of computation, Routing and network design problems
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Date Deposited: 14 Jul 2021 10:51
DOI: 10.1111/cgf.14287
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details