US 2017/0317890 A1 · Inferring Component Parameters for Components in a Network

Abstract

A method for inferring component parameter values for components in a network is disclosed. The components comprise at least one of network nodes or network links and the method comprises identifying a plurality of paths through the network (100), measuring values of a path parameter for identified paths (410), generating a set of constraints by expressing individual measured path parameter values as a function of component parameter values of the components in the path associated with the measured path parameter value (420a), and generating an estimate of the component parameter values by solving an optimisation problem defined by the generated constraints (420b). The method further comprises, for individual components in the identified paths, matching the generated estimates of the component parameter value to a statistical distribution describing a behaviour of the component parameter (430a), identifying a ratio of central moments of the statistical distribution that demonstrates a sensitivity to noise below a threshold value (430b), and calculating an inferred value of the component parameter from the identified ratio of central moments (430c).

Claims27

Dependent claims

A method for inferring component parameter values for components in a network, wherein the components comprise at least one of network nodes or network links, the method comprising:

identifying a plurality of paths through the network;
measuring values of a path parameter for identified paths;
generating a set of constraints by expressing individual measured path parameter values as a function of component parameter values of the components in the path associated with the measured path parameter value;
generating an estimate of the component parameter values by solving an optimisation problem defined by the generated constraints;
and,
for individual components in the identified paths:
matching the generated estimates of the component parameter value to a statistical distribution describing a behaviour of the component parameter;
identifying a ratio of central moments of the statistical distribution that demonstrates a sensitivity to noise below a threshold value;
and
calculating an inferred value of the component parameter from the identified ratio of central moments.

7 more elements

A network element for inferring component parameter values for components in a network, wherein the components comprise at least one of network nodes or network links, the network element comprising a processor and a memory, the memory containing instructions executable by the processor such that the processor is operable to:

identify a plurality of paths through the network;
measure values of a path parameter for identified paths;
generate a set of constraints by expressing individual measured path parameter values as a function of component parameter values of the components in the path associated with the measured path parameter value;
generate an estimate of the component parameter values by solving an optimisation problem defined by the generated constraints;
and,
for individual components in the identified paths:
match the generated estimates of the component parameter value to a statistical distribution describing a behaviour of the component parameter;
identify a ratio of central moments of the statistical distribution that demonstrates a sensitivity to noise below a threshold value;
and
calculate an inferred value of the component parameter from the identified ratio of central moments.

7 more elements

Dependencies are inferred from the claim text.

Inferring Component Parameters for Components in a Network

Life of this patent

Inferring Component Parameters for Components in a Network

Life of this patent

Abstract

Claims27