| 摘要 |
Internet data such as Border Gateway Protocol routing information and traceroute measurements are processed to create realistic predictive models of the paths IP traffic is likely to take between any two points on the Internet, even when direct measurements of the paths is not feasible. The prediction includes three categories: topology (what paths may exist), weighting (which paths are more or less likely to be taken under varying operational circumstances), and performance (latency, loss, jitter, etc. across the predicted paths). |
| 主权项 |
1. A method of reconstructing a path between two endpoints, the method comprising the steps of:
generating by a processor, based on border control gateway protocol (BGP) messages received in a memory, a set of connectivity modes, each connectivity mode representing an autonomous system (AS)-level path between a first endpoint and a second endpoint, generating a connectivity mode within the set of connectivity modes comprising:
(i) determining at least one of a transit relationship and a peering relationship between a pair of ASs;(ii) preserving in an AS-level path representing the connectivity mode an edge from a transit provider to a transit customer; and(iii) excluding from the AS-level path any edge from the transit customer to the transit provider; for each one of the connectivity modes in the set, identifying by the processor a pivotal region, the pivotal region comprising at least one AS; generating by the processor, based on routing data received in the memory, a plurality of feasible physical paths, each physical path representing a router-level path between a proxy to the first endpoint and a proxy to the second endpoint; for the plurality of feasible physical paths, determining by the processor a frontier set, the frontier set comprising at least one router interface; selecting by the processor a connectivity mode from the set of connectivity modes, and identifying a router interface in the frontier set such that the identified router interface is determined to be associated with at least one of the ASs in the pivotal region of the selected connectivity mode; and designating by the processor a router-level path associated with the identified router interface as a plausible path.
|
