US 2014/0211805 A1 · NETWORK MULTI-PATH DISCOVERY

Abstract

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.

Claims20

Dependent claims

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.

2 more elements

A method comprising:

accessing, by a network analysis system, 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;
identifying, by the network analysis system, 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;
determining, by the network analysis system, 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
storing, in a memory of the network analysis system, the first and second identified paths for subsequent display and analysis.

2 more elements

Dependencies are inferred from the claim text.

Network multi-path discovery

Life of this patent

Network multi-path discovery

Life of this patent

Abstract

Claims20