Identifying a source of packet drops in a network
First Claim
1. A method, comprising:
- obtaining, by a device in a network, observed and expected packet error rates for a first path in the network;
performing, by the device, a first comparison between the observed and expected packet error rates for the first path in the network;
identifying, by the device, one or more intersecting paths in the network that intersect the first path, wherein an intersecting path is a network path that shares at least one node or link with first path;
obtaining, by the device, observed and expected error rates for the interesting paths that intersect the first path;
performing, by the device, one or more additional comparisons between observed and expected packet error rates for the intersecting paths that intersect the first path; and
identifying, by the device, a particular node along the first path as a source of packet drops by process elimination based on the first comparison between the observed and expected packet error rates for the first path and on the one or more additional comparisons between the observed and expected packet error rates for the intersecting paths that intersect the first path, wherein the device analyzes behaviors of the intersecting paths to identify the particular node through process of elimination.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a device in a network performs a first comparison between observed and expected packet error rates for a first path in the network. The device identifies one or more intersecting paths in the network that intersect the first path. The device performs one or more additional comparisons between observed and expected packet error rates for the intersecting paths that intersect the first path. The device identifies a particular node along the first path as a source of packet drops based on the first comparison between the observed and expected packet error rates for the first path and on the one or more additional comparisons between the observed and expected packet error rates for the intersecting paths that intersect the first path.
20 Citations
20 Claims
-
1. A method, comprising:
-
obtaining, by a device in a network, observed and expected packet error rates for a first path in the network; performing, by the device, a first comparison between the observed and expected packet error rates for the first path in the network; identifying, by the device, one or more intersecting paths in the network that intersect the first path, wherein an intersecting path is a network path that shares at least one node or link with first path; obtaining, by the device, observed and expected error rates for the interesting paths that intersect the first path; performing, by the device, one or more additional comparisons between observed and expected packet error rates for the intersecting paths that intersect the first path; and identifying, by the device, a particular node along the first path as a source of packet drops by process elimination based on the first comparison between the observed and expected packet error rates for the first path and on the one or more additional comparisons between the observed and expected packet error rates for the intersecting paths that intersect the first path, wherein the device analyzes behaviors of the intersecting paths to identify the particular node through process of elimination. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus, comprising:
-
one or more network interfaces to communicate with a network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed configured to; obtain observed and expected packet error rates for a first path in the network; perform a first comparison between the observed and expected packet error rates for the first path in the network; identify one or more intersecting paths in the network that intersect the first path, wherein an intersecting path is a network path that shares at least one node or link with first path; obtain observed and expected error rates for the interesting paths that intersect the first path; perform one or more additional comparisons between observed and expected packet error rates for the intersecting paths that intersect the first path; and identify a particular node along the first path as a source of packet drops by process elimination based on the first comparison between the observed and expected packet error rates for the first path and on the one or more additional comparisons between the observed and expected packet error rates for the intersecting paths that intersect the first path, wherein the device analyzes behaviors of the intersecting paths to identify the particular node through process of elimination. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor configured to:
-
obtain observed and expected packet error rates for a first path in the network; perform a first comparison between the observed and expected packet error rates for the first path in the network; identify one or more intersecting paths in the network that intersect the first path, wherein an intersecting path is a network path that shares at least one node or link with first path; obtain observed and expected error rates for the interesting paths that intersect the first path; perform one or more additional comparisons between observed and expected packet error rates for the intersecting paths that intersect the first path; and identify a particular node along the first path as a source of packet drops by process elimination based on the first comparison between the observed and expected packet error rates for the first path and on the one or more additional comparisons between the observed and expected packet error rates for the intersecting paths that intersect the first path, wherein the device analyzes behaviors of the intersecting paths to identify the particular node through process of elimination.
-
Specification