Determining locations of network failures
First Claim
1. A computer-implemented method for detecting locations of network failures, the method comprising:
- representing a network using a beta likelihood function;
measuring a packet transfer rate across each of a plurality of network paths in the network, wherein each one of the plurality of network paths includes at least two nodes and at least one link;
for at least one path among the plurality of network paths, determining a respective packet transfer rate for each of the at least two nodes and the at least one link included in the at least one path by updating estimated beta parameters of the beta likelihood function for each of the at least two nodes and the at least one link; and
determining at least one location for at least one network failure based on the determined respective packet transfer rate for each of the at least two nodes and the at least one link included in the at least one path.
1 Assignment
0 Petitions
Accused Products
Abstract
Generally described, systems and methods are provided for detecting locations of failures of network paths. The system collects information from a plurality of nodes and links in a network, aggregates the collected performance information across paths in the network, processes the aggregated performance information for detecting failures on the paths, and determines at least one location for network failures. In some aspects, processing the aggregated information may include determining the performance information on each of the nodes and links in the network. The performance information on each of the nodes and links may be determined by application and optimization of an objective function.
86 Citations
20 Claims
-
1. A computer-implemented method for detecting locations of network failures, the method comprising:
-
representing a network using a beta likelihood function; measuring a packet transfer rate across each of a plurality of network paths in the network, wherein each one of the plurality of network paths includes at least two nodes and at least one link; for at least one path among the plurality of network paths, determining a respective packet transfer rate for each of the at least two nodes and the at least one link included in the at least one path by updating estimated beta parameters of the beta likelihood function for each of the at least two nodes and the at least one link; and determining at least one location for at least one network failure based on the determined respective packet transfer rate for each of the at least two nodes and the at least one link included in the at least one path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for detecting locations of network failures, the system comprising:
-
a network failure location detection component comprising one or more computing devices configured to execute specific instructions, the network failure location detection component operable to; represent a network using a beta likelihood function; measure a packet transfer rate across each of a plurality of network paths in the network, wherein each one of the plurality of network paths includes at least two nodes and at least one link; for at least one path among the plurality of network paths, determine a respective packet transfer rate for each of the at least two nodes and the at least one link included in the at least one path by updating estimated beta parameters of the beta likelihood function for each of the at least two nodes and the at least one link; and determine at least one location for at least one network failure based on the determined respective packet transfer rate for each of the at least two nodes and the at least one link included in the at least one path. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A non-transitory, computer-readable medium having a computer-executable component that directs a computing system to perform operations comprising:
-
representing a network using a beta likelihood function; measuring a packet transfer rate across each of a plurality of network paths in the network, wherein each of the plurality of network paths includes at least two nodes and at least one link; for at least one path among the plurality of paths, determining a respective packet transfer rate for each of the at least two nodes and the at least one link included in the at least one path by updating estimated beta parameters of the beta likelihood function for each of the at least two nodes and the at least one link; and determining whether the respective packet transfer rate for any of the at least two nodes and the at least one link included in the at least one path is beyond a predetermined threshold. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification