What is the next hop to more granular routing models?
METADATA ONLY
Loading...
Author / Producer
Date
2024
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
Despite its widespread use, the "Gao-Rexford" model has long been recognized for its limitations in accurately capturing Internet routing behavior. However, the root causes of these limitations remain poorly understood, due to the lack of ground truth data. We address this by systematically analyzing inference techniques against generated topologies.
Our findings reveal that the greatest issue with existing models is their lack of granularity, rather than the lack of data used to infer them. To overcome this limitation, we extend model granularity by incorporating internal topologies (at the router level) along with broader interdomain and intradomain routing policies. Additionally, we introduce an efficient pathfinding algorithm capable of computing router-level paths on Internet-scale topologies.
Our results demonstrate that our extended model significantly improves path accuracy, reaching 86% with only 5% of vantage points---up from the 57% achieved by existing techniques with full visibility. These findings highlight the potential of finer-grained models to enhance path prediction and set the stage for a promising research agenda.
Permanent link
Publication status
published
External links
Editor
Book title
HotNets '24: Proceedings of the 23rd ACM Workshop on Hot Topics in Networks
Journal / series
Volume
Pages / Article No.
343 - 351
Publisher
Association for Computing Machinery
Event
23rd ACM Workshop on Hot Topics in Networks (HotNets 2024)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Internet routing; BGP; Topology inference; Path computation
Organisational unit
09477 - Vanbever, Laurent / Vanbever, Laurent