INFERRING A NETWORK TOPOLOGY
First Claim
Patent Images
1. A method for inferring a topology of components in a network, comprising:
- providing at least one operation parameter for each of a plurality of components in a network;
computing a similarity measure between at least two of said component based on values of said operation parameters; and
determining whether said two components are topologically connected in said network based on said similarity measure;
wherein said similarity measure is computed in terms of a normalized mutual information between said operation parameters pertaining to said two components.
8 Assignments
0 Petitions
Accused Products
Abstract
In a method for inferring a topology of components in a network. At least one operation parameter is provided for each of a plurality of components in a network, and a similarity measure is computed between at least two of said components based on values of said operation parameters. Based on said similarity measure, it is determined whether said two components are topological connected, wherein a said similarity measure is computed in terms of a normalized mutual information between said operation parameters pertaining to said two components.
-
Citations
15 Claims
-
1. A method for inferring a topology of components in a network, comprising:
-
providing at least one operation parameter for each of a plurality of components in a network; computing a similarity measure between at least two of said component based on values of said operation parameters; and determining whether said two components are topologically connected in said network based on said similarity measure; wherein said similarity measure is computed in terms of a normalized mutual information between said operation parameters pertaining to said two components. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 10, 11, 12)
-
-
9. The method according to claim wherein
wk,l:- =wkδ
k,l,wherein wk denotes a set of weights, and δ
k,l=1 if k=1, and δ
k,l=0 otherwise.
- =wkδ
-
13. A system for inferring a topology of components in a network comprising:
-
a receiving unit to receive at least one operation parameter for each of a plurality of components in a network; and a computing unit to compute a similarity measure between at least two of said components based on values of said operation parameters; wherein said computing unit determines whether said two components are topologically connected in said network by comparing said similarity measure with a pre-determined threshold value; and wherein said computing unit computes said similarity measure in terms of a weighted and normalized mutual information between said operation parameters pertaining to said two components. - View Dependent Claims (14)
-
-
15. A non-transitory computer-readable storage medium, comprising computer-readable instructions to implement a method comprising;
-
receiving at least one operation parameter for each of a plurality of components in a network; computing a similarity measure between at least two of said components based on values of said operation parameters; and determining;
whether said two components are connected in said network by comparing said similarity measure with a threshold value;wherein said similarity measure is computed in terms of a normalized mutual information between said operation parameters pertaining to said two components.
-
Specification