On AS-level path inference

The ability to discover the AS-level path between two end-points is valuable for network diagnosis, performance optimization, and reliability enhancement. Virtually all existing techniques and tools for path discovery require direct access to the source. However, the uncooperative nature of the Internet makes it difficult to get direct access to any remote end-point. Path inference becomes challenging when we have no access to the source or the destination. Moveover even when we have access to the source and know the forward path, it is nontrivial to infer the reverse path, since the Internet routing is often asymmetric. In this paper, we explore the feasibility of AS-level path inference without direct access to either end-points. We describe RouteScope–a tool for inferring AS-level paths by finding the shortest policy paths in an AS graph obtained from BGP tables collected from multiple vantage points. We identify two main factors that affect the path inference accuracy: the acc...

• Type: Conference
• Year: 2005
• Where: SIGMETRICS
• Authors: Zhuoqing Morley Mao, Lili Qiu, Jia Wang, Yin Zhang
• Keywords: As-level Path, Direct Access, Path Inference, SIGMETRICS 2005