ProBGP: Progressive Visual Analytics of Live BGP Updates. (29th June 2021)

• Record Type: Journal Article
• Authors: Ulmer, A.; Sessler, D.; Kohlhammer, J.
• Is Part Of: Computer graphics forum. Volume 40:Number 3(2021)
• Page Start: 37
• Page End: 48
• Publication Date: 2021-06-29
• Subjects: CCS Concepts -- Human‐centered computing → Visual analytics -- Networks → Data center networks -- Theory of computation → Routing and network design problems; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14287
• Languages: English
• ISSNs: 0167-7055

Abstract

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.