Method and apparatus for network-level anomaly inference
First Claim
Patent Images
1. A method of network-level anomaly inference in a network, comprising:
- obtaining link load measurements for multiple time intervals, wherein each of the link load measurements is a load measurement for a link;
obtaining routing data for the network;
extracting link level anomalies using temporal analysis of the link load measurements over the multiple time intervals for the link; and
inferring network-level anomalies from the link level anomalies and the routing data by reconstructing origin-destination flow anomalies by solving a series of ill-posed linear inverse problems.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and apparatus for network-level anomaly inference in a network is described. In one example, link load measurements are obtained for multiple time intervals. Routing data for the network is obtained. Link level anomalies are extracted using temporal analysis on the link load measurements over the multiple time intervals. Network-level anomalies are inferred from the link-level anomalies.
-
Citations
20 Claims
-
1. A method of network-level anomaly inference in a network, comprising:
-
obtaining link load measurements for multiple time intervals, wherein each of the link load measurements is a load measurement for a link; obtaining routing data for the network; extracting link level anomalies using temporal analysis of the link load measurements over the multiple time intervals for the link; and inferring network-level anomalies from the link level anomalies and the routing data by reconstructing origin-destination flow anomalies by solving a series of ill-posed linear inverse problems. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. Apparatus for network-level anomaly inference in a network, comprising:
-
means for obtaining link load measurements for multiple time intervals, wherein each of the link load measurements is a load measurement for a link; means for obtaining routing data for the network; means for extracting link level anomalies using temporal analysis of the link load measurements over the multiple time intervals for the link; and means for inferring network-level anomalies from the link level anomalies and the routing data by reconstructing origin-destination flow anomalies by solving a series of ill-posed linear inverse problems. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer readable medium having stored thereon instructions that, when executed by a processor, cause the processor to perform a method of network-level anomaly inference in a network, comprising:
-
obtaining link load measurements for multiple time intervals, wherein each of the link load measurements is a load measurement for a link; obtaining routing data for the network; extracting link level anomalies using temporal analysis of the link load measurements over the multiple time intervals for the link; and inferring network-level anomalies from the link level anomalies and the routing data by reconstructing origin-destination flow anomalies by solving a series of ill-posed linear inverse problems. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification