Back to search

Georgia Institute of Technology

A First Look at Autonomous Systems Recurrently Causing BGP Origination Conflicts

Abstract

dc:description.abstract

The 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 × 4

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/75325

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Bemba, Olivier. A First Look at Autonomous Systems Recurrently Causing BGP Origination Conflicts. Masters thesis, Georgia Institute of Technology, 2024. https://hdl.handle.net/1853/75325