Network fault localization
First Claim
1. A method of monitoring a plurality of communication links in a network, comprising:
- receiving, by a device, a plurality of path performance indicators over a period of time;
determining that at least some of the path performance indicators identify a path violation in a corresponding path of a plurality of paths in the network, each path of the plurality of paths comprising at least one communication link of the plurality of communication links, at least some of the communication links of the plurality of communication links being utilized in multiple paths of the plurality of paths;
for each path performance indicator that identifies a path violation, updating, by the device, a communication link value associated with each communication link in the corresponding path of the plurality of paths based on a path violation value, at least some of the plurality of paths comprising a plurality of communication links;
normalizing the communication link value associated with each communication link of the plurality of communication links; and
identifying, by the device, at least one particular communication link as a problematic communication link based on a comparison between a problematic link criterion and the communication link value associated with the at least one particular communication link.
1 Assignment
0 Petitions
Accused Products
Abstract
Mechanisms for monitoring communication links in a network are disclosed. A device receives a plurality of path performance indicators over a period of time. It is determined that at least some of the path performance indicators identify a path violation in a corresponding path of a plurality of paths in the network. For each path performance indicator that identifies a path violation, a communication link value associated with each communication link in the corresponding path is updated based on a path violation value. The device identifies at least one particular communication link as a problematic communication link based on a comparison between a problematic link criterion and the communication link value associated with the at least one particular communication link.
16 Citations
26 Claims
-
1. A method of monitoring a plurality of communication links in a network, comprising:
-
receiving, by a device, a plurality of path performance indicators over a period of time; determining that at least some of the path performance indicators identify a path violation in a corresponding path of a plurality of paths in the network, each path of the plurality of paths comprising at least one communication link of the plurality of communication links, at least some of the communication links of the plurality of communication links being utilized in multiple paths of the plurality of paths; for each path performance indicator that identifies a path violation, updating, by the device, a communication link value associated with each communication link in the corresponding path of the plurality of paths based on a path violation value, at least some of the plurality of paths comprising a plurality of communication links; normalizing the communication link value associated with each communication link of the plurality of communication links; and identifying, by the device, at least one particular communication link as a problematic communication link based on a comparison between a problematic link criterion and the communication link value associated with the at least one particular communication link. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A device for monitoring a plurality of communication links in a network, comprising:
-
a communications interface configured to communicate via the network; and a processor coupled to the communications interface and configured to; receive a plurality of path performance indicators over a period of time; determine that at least some of the path performance indicators identify a path violation in a corresponding path of a plurality of paths in the network, each path of the plurality of paths comprising at least one communication link of the plurality of communication links being utilized in multiple paths of the plurality of paths; for each path performance indicator that identifies a path violation, update a communication link value associated with each communication link in the corresponding path of the plurality of paths based on a path violation value, at least some of the plurality of paths comprising a plurality of communication links; normalize the communication link values associated with each communication link of the plurality of communication links; and identify at least one particular communication link as a problematic communication link based on a comparison between a problematic link criterion and the communication link value associated with the at least one particular communication link.
-
-
25. A method of monitoring a plurality of communication links in a network, each communication link having an associated probability, the method comprising:
-
initializing each communication link to have a same associated probability; receiving, by a device, a plurality of path performance indicators over a period of time; for each received path performance indicator; determining if the path performance indicator identifies a path violation in a corresponding path of a plurality of paths in the network, each path of the plurality of paths comprising at least one communication link of the plurality of communication links and at least some of the plurality of paths comprising a plurality of communication links, at least some of the communication links of the plurality of communication links being utilized in multiple paths of the plurality of paths; if the path performance indicator identifies a path violation; increasing, by the device, the probability associated with each communication link in the corresponding path of the plurality of paths; and decreasing, by the device, the probability associated with each communication link not in the corresponding path of the plurality of paths; and if the path performance indicator does not identify a path violation; decreasing, by the device, the probability associated with each communication link in the network; normalizing the probabilities associated with all the communication links in the network; and identifying at least one particular communication link as a problematic communication link based on a determination that the probability associated with the at least one particular communication link is higher than a threshold probability.
-
-
26. A method of identifying a problematic communication link in a network comprising a plurality of communication links, comprising:
-
receiving, by a device, a first path performance indicator that identifies a path violation in a first path of a plurality of paths in the network, the first path comprising a first plurality of communication links, including a first communication link; updating a probability associated with each communication link in the first plurality of communication links in response to the first path performance indicator; receiving, by the device, a second paths performance indicator that identifies a path violation in a second path of the plurality of paths in the network, the second path comprising a second plurality of communication links, including the first communication link, wherein the first communication link is the only communication link of the plurality of communication links that is in both the first path and the second path; updating a probability associated with each communication link in the second plurality of communication links in response to the second path performance indicator; normalizing the probabilities associated with all the communication links in the network; and identifying the first communication link as a problematic communication link based on a determination that the probability associated with the first communication link is higher than a threshold probability.
-
Specification