Patent ID: 8743893
Filing Date: 2014-06-03
Classification: G06F,H04L,H04W

Abstract:
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: 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.