Localization of network failures

A computer system in a network, comprising:

• one or more processors;
• and
• one or more non-transitory computer-readable hardware storage devices having stored thereon computer-executable instructions that are structured such that, when executed by the one or more processors, the computer-executable instructions configure the computing system to perform at least:
• enumerate at least one path between the computer system and a path destination node in the network through one or more intermediary nodes in the network;
• enumerate a plurality of sub-paths between the computer system and the path destination node, each sub-path having one or more of intermediary nodes of the at least one path as a corresponding sub-path destination node;
• for each of the plurality of sub-paths,
• generate a first number of sub-path data packets, each of the first number of sub-path data packets configured to traverse a round trip of the corresponding sub-path from the computer system to the corresponding sub-path destination node, and then from the corresponding sub-path destination node back to the computer system;
• send the first number of sub-path data packets over the network;
• and
• receive a second number of at least a portion of the sub-path data packets;
• determine a probability that a data packet can successfully traverse the round trip of the corresponding sub-path by dividing the second number by the first number;
• and
• identify an intermediary node where network failures have occurred, based on a plurality of probabilities that a data packet can successfully traverse the respective round trips of the plurality of sub-paths.

A non-transitory computer-readable hardware storage device having stored thereon computer-executable instructions that are structured such that, when executed by one or more processors, the computer-executable instructions configure a computing system to perform at least:

• enumerate at least one path between the computer system and a path destination node in a network through one or more intermediary nodes in the network;
• enumerate a plurality of sub-paths between the computer system and the path destination node, each sub-path having one or more of intermediary nodes of the at least one path as a corresponding sub-path destination node;
• for each of the plurality of sub-paths,
• generate a first number of sub-path data packets, each of the first number of sub-path data packets configured to traverse a round trip of the corresponding sub-path from the computer system to the corresponding sub-path destination node, and then from the corresponding sub-path destination node back to the computer system;
• send the first number of sub-path data packets over the network;
• and
• receive a second number of at least a portion of the sub-path data packets;
• determine a probability that a data packet can successfully traverse the round trip of the corresponding sub-path by dividing the second number by the first number;
• and
• identify an intermediary node where network failures have occurred, based on a plurality of probabilities that a data packet can successfully traverse the respective round trips of the plurality of sub-paths.