Georgia Institute of Technology
A First Look at Autonomous Systems Recurrently Causing BGP Origination Conflicts
Abstract
dc:description.abstractThe Border Gateway Protocol (BGP) plays a key role in the Internet as it provides the path for packets to travel between independent networks (Autonomous Systems) on the Internet. However, it also allows multiple networks to announce reachability for the same prefix, which makes it vulnerable to attacks and misconfigurations that modify Internet traffic. This is known as an origin conflict. According to the Global Routing Intelligence Platform (GRIP), a software that detects this kind of event, less than 1\% of all Internet networks is responsible for almost 40\% of the most suspicious origin conflicts detected between January 1, 2020, and January 1, 2023. Therefore, it is important to try and understand whether these networks are not causing these conflicts for malicious purposes, or whether it is a matter of new routing habits, or simply misclassification from GRIP. As a first step, we leverage GRIP to isolate autonomous systems (ASes) that have been involved in at least one origin conflict on 50 different days. Then, for all these ASes, we collect data about their organization, their location, their type, and their GRIP events. In parallel, we also retrieve routing data using the RIPE Stat API to provide more context. Finally, we combine these data and analyze them to find indicators of malicious activity, configuration error, or legitimate behavior. Thanks to this first look at GRIP data from an AS perspective, we were able to observe some already seen legitimate behavior, such as the use of private ASNs or Internet exchange point prefixes. These two use cases need to be added to the GRIP classification system. Next, we also observed several business relationships, such as hosting providers with their customers, IP space lessors with their lessees, and DDoS mitigation providers with their customers. These business relationships need to be studied in greater depth to better characterize and detect them. We also present two use cases: a global mobile operator that is known to make frequent configuration errors, and a hosting provider that is known to provide services to malicious customers. This study is a first building block towards finding new insights into the routing habits of Internet operators and thus contributes to improving the global routing monitoring system.
Degree
thesis:*- Level thesis:degree_level
- Masters
- Department dc:contributor.department
- Computer Science
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2024
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Bemba, Olivier
- Advisors dc:contributor.advisor
-
- Testart, Cecilia
- Li, Frank
- Committee members dc:contributor.committeemember
-
- Dainotti, Alberto
- Monrose, Fabian
- Saltaformaggio, Brendan
Subjects
dc:subject × 4Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/75325