Systems and methods for analyzing the selection of measurements of a communication network
First Claim
Patent Images
1. A method, comprising:
- creating a representation of a network;
creating multiple sets of contemplated measurements associated with said representation of said network; and
calculating a metric that is related to a respective diagnostic effectiveness for each set of contemplated measurements when said respective set of contemplated measurements is provided to a network diagnostic algorithm.
2 Assignments
0 Petitions
Accused Products
Abstract
Representative embodiments are directed to systems and methods for analyzing the selection of measurements of events associated with a communications network. In one embodiment, the selection of measurements includes creating a representation of a network. After the creation of the network representation, multiple sets of contemplated measurements associated with the network representation are created. A metric is calculated that is related to the respective diagnostic effectiveness for each set of contemplated measurements when the respective set of contemplated measurements is provided to a network diagnostic algorithm.
-
Citations
24 Claims
-
1. A method, comprising:
-
creating a representation of a network;
creating multiple sets of contemplated measurements associated with said representation of said network; and
calculating a metric that is related to a respective diagnostic effectiveness for each set of contemplated measurements when said respective set of contemplated measurements is provided to a network diagnostic algorithm. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method, comprising:
-
selecting a first edge in a network representation;
defining packet flow constraints corresponding to said network representation and counter constraints corresponding to network measurements;
defining packet corruption constraints that include a constraint identifying said first edge as causing at least one instance of packet corruption;
attempting to solve an integer program, that uses said packet flow constraints, counter constraints, and packet corruption constraints, for packet corruption on a second edge in said network representation; and
in response to said attempting, determining whether packet corruption caused by said first edge is distinguishable from packet corruption caused by said second edge. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computer readable medium, comprising:
-
a first data structure for representing a network;
a second data structure for representing packet flow constraints associated with said network;
a third data structure for representing sets of contemplated measurements;
code for defining a network diagnostic algorithm that identifies potential fault candidates using said first, second, and third data structures; and
code for calculating a metric, for each set of contemplated measurements, that is related to a respective diagnostic effectiveness of a set of contemplated measurements when processed by said network diagnostic algorithm. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A system comprising:
-
means for representing a network;
means for representing at least one set of measurements associated with said network;
means for determining whether a diagnostic algorithm uniquely identifies a first edge in said means for representing as a source of packet corruption when said first edge has caused packet corruption when said diagnostic algorithm processes said set of measurements. - View Dependent Claims (21, 22, 23, 24)
-
Specification