Author Identifier
Ben A. Scott: https://orcid.org/0000-0003-3209-2184
Patryk Szewczyk: https://orcid.org/0000-0003-3040-9344
Steven Richardson: https://orcid.org/0000-0002-5723-7346
Document Type
Journal Article
Publication Title
Computer Networks
Volume
257
Publisher
Elsevier
School
School of Science
RAS ID
76602
Funders
Edith Cowan University
Abstract
Understanding group information and collective behaviors is an ongoing area of research, encompassing natural phenomena and human dynamics. Quantifying interactions and interdependencies at the group level can be valuable for understanding complex and dynamical systems. The Border Gateway Protocol (BGP), the default inter-domain routing protocol for the Internet, operates within a large, complex, and dynamic system vulnerable to security threats. Traditional BGP anomaly detection focuses on single observables from individual Autonomous Systems (ASes), which inadequately addresses the multidimensional, multi-viewpoint nature of the Internet and interdomain routing. This paper introduces a novel approach for quantifying group AS-level information and dynamics. We present the first ever application of Multidimensional Recurrence Quantification Analysis (MdRQA) to any computer system, offering a robust BGP anomaly detection technique that identifies anomalies earlier than traditional single-AS observable methods. This research marks a significant advancement in BGP anomaly detection, treating it as a group dynamics problem within the Internet's complex and distributed system.
DOI
10.1016/j.comnet.2024.110926
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Comments
Scott, B. A., Johnstone, M. N., Szewczyk, P., & Richardson, S. (2025). BGP anomaly detection as a group dynamics problem. Computer Networks, 257. https://doi.org/10.1016/j.comnet.2024.110926