TY - GEN
T1 - A Measurement Framework for Pin-Pointing Routing Changes
AU - Teixeira, Renata
AU - Rexford, Jennifer
N1 - Publisher Copyright:
© Copyright 2004 ACM.
PY - 2004/9/3
Y1 - 2004/9/3
N2 - Changes in the end-to-end path between two hosts can lead to sudden changes in the round-trip time and available bandwidth, or even the complete loss of connectivity. Determining the reason for the routing change is crucial for diagnosing and fixing the problem, and for holding a particular domain accountable for the disruption. Active measurement tools like traceroute can infer the current path between two end-points, but not where and why the path changed. Analyzing BGP data from multiple vantage points seems like a promising way to infer the root cause of routing changes. In this paper, we explain the inherent limitations of using BGP data alone and argue for a distributed approach to troubleshooting routing problems. We propose a solution where each AS continuously maintains a view of routing changes in its own network, without requiring additional support from the underlying routers. Then, we describe how to query the measurement servers along the AS-level forwarding path from the source to the destination to uncover the location and the reason for the routing change.
AB - Changes in the end-to-end path between two hosts can lead to sudden changes in the round-trip time and available bandwidth, or even the complete loss of connectivity. Determining the reason for the routing change is crucial for diagnosing and fixing the problem, and for holding a particular domain accountable for the disruption. Active measurement tools like traceroute can infer the current path between two end-points, but not where and why the path changed. Analyzing BGP data from multiple vantage points seems like a promising way to infer the root cause of routing changes. In this paper, we explain the inherent limitations of using BGP data alone and argue for a distributed approach to troubleshooting routing problems. We propose a solution where each AS continuously maintains a view of routing changes in its own network, without requiring additional support from the underlying routers. Then, we describe how to query the measurement servers along the AS-level forwarding path from the source to the destination to uncover the location and the reason for the routing change.
KW - BGP
KW - IGP
KW - Network troubleshooting
KW - root cause analysis
UR - https://www.scopus.com/pages/publications/105042183344
UR - https://www.scopus.com/pages/publications/105042183344#tab=citedBy
U2 - 10.1145/1016687.1016704
DO - 10.1145/1016687.1016704
M3 - Conference contribution
AN - SCOPUS:11244354297
T3 - Proceedings of the ACM SIGCOMM Workshop Network Troubleshooting: Research, Theory and Operations Practice Meet Malfunctioning Reality, NetTs 2004
SP - 313
EP - 318
BT - Proceedings of the ACM SIGCOMM Workshop Network Troubleshooting
PB - Association for Computing Machinery, Inc
T2 - ACM SIGCOMM Workshop Network Troubleshooting: Research, Theory and Operations Practice Meet Malfunctioning Reality, NetTs 2004
Y2 - 3 September 2004 through 3 September 2004
ER -