NETWORK MULTI-PATH DISCOVERY

摘要

Potential paths between a source and destination of a network are identified based on trace-route information, then filtered to eliminate paths or links that are not supported by ancillary information associated with the network so as to identify feasible/actual paths between the source and destination. The ancillary information includes, for example, routing tables and ARP tables. If a feasible path cannot be identified based on the ancillary information, supplemental information regarding nodes further along the potential path is assessed to provide a basis for inferring the nodes that may provide a feasible path. The determined feasible paths are displayed for review, and provided to serve as filters for subsequent path-analysis tools.

主权项

1. A non-transitory computer-readable medium that includes a program that, when executed by a processor, causes the processor to:
access first and second trace results related to each of a first and a second trace operation that each define one or more hops of at least a portion of a path between a source node to a destination node; identify a pair of corresponding hops in the first and second trace results that include a first node in the first trace result that is different from a second node in the second trace result; determine a first identified path from the source node toward the destination node that includes the first node, and a second identified path from the source node toward the destination node that includes the second node; and store the first and second identified paths in a non-transitory computer-readable memory for subsequent analysis and display.