Abstract: A method, implemented at a computer system in a network, for localizing network failure in the network includes enumerating at least one path between the computer system and a path destination node in the network through one or more intermediary nodes. The method further includes enumerating a plurality of sub-paths between the computer system and the path destination node. Each sub-path has either the path destination node, or one or more intermediary nodes of the corresponding path as a corresponding sub-path destination node. For each of the plurality of sub-paths, determining a probability that a data packet can successfully traverse the round trip of the corresponding sub-path and identifying a node in the network where network failure have occurred.

Abstract: A method, implemented at a computer system in a network, for localizing network failure in the network includes enumerating at least one path between the computer system and a path destination node in the network through one or more intermediary nodes. The method further includes enumerating a plurality of sub-paths between the computer system and the path destination node. Each sub-path has either the path destination node, or one or more intermediary nodes of the corresponding path as a corresponding sub-path destination node. For each of the plurality of sub-paths, determining a probability that a data packet can successfully traverse the round trip of the corresponding sub-path and identifying a node in the network where network failure have occurred.

Abstract: Techniques for route discovery for failure detection in a computer network are disclosed herein. One example technique includes accessing an Intermediate System-to-Intermediate System database at a first network node to identify a connected second network node in the computer network. The example technique can also include determining whether the second network node has a Border Gate Protocol session with the first network node and if true, identifying a network prefix advertised by the second network node to the first network node and determining multiple network addresses in the identified network prefix that correspond to network reachable endpoints connected to the second network node. The example technique can then include executing a network test procedure to produce data indicating a connection status to the at least one of the multiple network addresses corresponding to network reachable endpoints connected to the second network node.