DISTRIBUTED NETWORK ANALYTICS

• US 20140280338A1
• Filed: 03/14/2013
• Published: 09/18/2014
• Est. Priority Date: 03/14/2013
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: WARD, David, METZ, Chris, KRISHNAMURTHY, Saileshwar, FERNANDO, Rex, BHATTACHARYA, Jisu
• Application Number:
  US13/830,062
• Publication Number:
  US 20140280338A1
• Time in Patent Office: Days
• US Class Current: 707/774
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/14 Network analysis or design

Abstract

In an embodiment, a method comprises receiving, at an analytics engine, from a separate analytics application, an analytics query for data that is potentially available in data streams of networked computing devices; sending, to a distributed network analytics controller, sub-queries based on the analytics query; determining distributed network analytics agents capable of executing each of the sub-queries; sending instructions to the agents to initiate the sub-queries for the data at specified locations; initiating execution of the sub-queries on data streams that are locally available at one of the networked computing devices at which the agents are running; forming summarized data streams and zero or more raw data streams at the networked computing devices having the analytics agents; sending the summarized data streams and the zero or more raw data streams to the analytics engine; wherein the method is performed by computing device(s).

Claims

1. A data processing method comprising:

receiving, at any of one or more analytics engines each hosted on one or more computing devices, from a separate analytics application, an analytics query for data that is potentially available in one or more data streams of one or more networked computing devices;

rewriting the analytics query into one or more sub-queries configured to operate on specific raw data streams to produce resulting raw or summarized data streams, and a super-query that is configured to consolidate the resulting raw or summarized data streams to produce results for the analytics query;

initiating, at the analytics engine, execution of the super-query;

sending, from the analytics engine to a distributed network analytics controller, the one or more sub-queries and one or more locations to send the one or more resulting raw or summarized data streams;

determining, at the distributed network analytics controller, one or more distributed network analytics agents capable of executing each of the one or more sub-queries;

sending, from the distributed network analytics controller to one or more of the analytics agents respectively hosted by the one or more networked computing devices, instructions to initiate the one or more sub-queries for the data and the one or more locations;

in response to the instructions received at each particular one of the one or more analytics agents at the one or more networked computing devices, performing;

initiating execution of the sub-queries on the one or more data streams that are locally available at one of the one or more networked computing devices at which that particular one of the analytics agents is running;

forming one or more summarized data streams and zero or more raw data streams at the one of the one or more networked computing devices at which that particular one of the analytics agents is running;

sending the one or more summarized data streams and the zero or more raw data streams to the desired location at the analytics engine;

wherein the method is performed by one or more computing devices.

2. The data processing method of claim 1 wherein the instructions comprise the identification of one or more particular input data streams, one or more analytics queries, result disposition information, and a data retention policy.

3. The data processing method of claim 1 wherein the one or more analytics agents are in any one or more of:

a data packet router;

a data packet switch;

a blade of a data packet router;

a virtual machine hosted in a computing device;

a computing device that is coupled to one or more data packet routers and configured to collect analytics data from the one or more packet data routers.

4. The data processing method of claim 1 wherein the distributed network analytics controller is hosted in a first computer of a network operations center and the separate analytics application is hosted in a second computer of a network operations center.

5. The data processing method of claim 1, further comprising:

each of the one or more analytics agents interacting with each locally accessible network device to discover zero or more potential data sources that can be streamed from it;

each of the one or more analytics agents propagating informational advertisements about the data streams that are potentially locally available for analysis;

executing one or more discovery operations at the distributed network analytics controller that seek to discover network identities of the one or more analytics agents;

gathering, at the distributed network analytics controller, the informational advertisements and constructing a global meta data repository configured for the analytics engine to use in query rewriting.

6. The data processing method of claim 1, further comprising executing application programming interface (API) logic at the analytics engine that is configured to receive and reply to one or more API calls of the separate analytics application, wherein the API calls either specify the analytics query, or are translated into analytics queries by the analytics engine.

7. The data processing method of claim 1, further comprising, in response to the instructions, the one or more analytics agents at the one or more networked computing devices storing the one or more summarized data streams and the zero or more raw data streams in storage associated with the one or more networked computing devices.

8. The data processing method of claim 1, further comprising, in response to the instructions, the one or more analytics agents at the one or more networked computing devices interacting with locally accessible network devices in order to start the flow of a raw data stream with explicitly specified information attributes based on the instructions received.

9. The data processing method of claim 1, further comprising the one or more analytics agents receiving, as part of the instructions, one or more policies that specify how to perform the programmed analytics queries;

wherein the executing, forming and sending are performed based on the one or more policy items.

10. The data processing method of claim 1, wherein the analytics query from the separate analytics application is a compound query and further comprising:

sending, from the distributed network analytics controller to a first analytics agent hosted by a first one of the networked computing devices, first instructions to initiate a first analytics query for the data, wherein the first analytics query relates to the compound query;

sending, from the distributed network analytics controller to a second analytics agent hosted by a second, different one of the networked computing devices, second instructions to initiate a second analytics query for the data, wherein the second analytics query also relates to the compound query;

in response to the first instructions and the second instructions, the first analytics agent and the second analytics agent respectively sending, to the analytics application, a first summarized data stream resulting from the first programmed analytics query and a second summarized data stream resulting from the second programmed analytics query.

11. The data processing method of claim 1, further comprising providing results of a first sub-query executing on a first distributed network analytics node as additional input to one or more of:

a second sub-query on a second distributed network analytics node;

or the super-query running on the analytics engine.

12. The data processing method of claim 1, wherein the sending comprises sending to the first analytics agent on a first service blade of a data packet router and sending to the second analytics agent on a second, different service blade of the same data packet router.

27. The method of claim 1, wherein the analytics query is a compound query and further comprising:

sending, from the distributed network analytics controller to a first analytics agent hosted by a first one of the networked computing devices, first instructions to initiate a first analytics query for the data, wherein the first analytics query relates to the compound query;

sending, from the distributed network analytics controller to a second analytics agent hosted by a second, different one of the networked computing devices, second instructions to initiate a second analytics query for the data, wherein the second analytics query also relates to the compound query;

in response to the first instructions and the second instructions, the first analytics agent and the second analytics agent respectively sending, to the analytics application, a first summarized data stream resulting from the first programmed analytics query and a second summarized data stream resulting from the second programmed analytics query.

13. A non-transitory computer-readable data storage medium storing one or more sequences of instruction which, when executed by one or more processors, cause performing a method comprising:

receiving, at any of one or more analytics engines each hosted on one or more computing devices, from a separate analytics application, an analytics query for data that is potentially available in one or more data streams of one or more networked computing devices;

rewriting the analytics query into one or more sub-queries configured to operate on specific raw data streams to produce resulting raw or summarized data streams, and a super-query that is configured to consolidate the resulting raw or summarized data streams to produce results for the analytics query;

initiating, at the analytics engine, execution of the super-query;

sending, from the analytics engine to a distributed network analytics controller, the one or more sub-queries and one or more locations to send the one or more resulting raw or summarized data streams;

determining, at the distributed network analytics controller, one or more distributed network analytics agents capable of executing each of the one or more sub-queries;

sending, from the distributed network analytics controller to one or more of the analytics agents respectively hosted by the one or more networked computing devices, programming instructions to initiate the one or more sub-queries for the data and the one or more locations;

in response to the programming instructions received at each particular one of the one or more analytics agents at the one or more networked computing devices, performing;

initiating execution of the sub-queries on the one or more data streams that are locally available at one of the one or more networked computing devices at which that particular one of the analytics agents is running;

forming one or more summarized data streams and zero or more raw data streams at the one of the one or more networked computing devices at which that particular one of the analytics agents is running;

sending the one or more summarized data streams and the zero or more raw data streams to the desired location at the analytics engine.

14. The non-transitory computer-readable data storage medium of claim 13 wherein the programming instructions comprise the identification of one or more particular input data streams, one or more analytics queries, result disposition information, and a data retention policy.

15. The data processing method of claim 13 wherein the one or more analytics agents are in any one or more of:

a data packet router;

a data packet switch;

a blade of a data packet router;

a virtual machine hosted in a computing device;

a computing device that is coupled to one or more data packet routers and configured to collect analytics data from the one or more packet data routers.

16. The non-transitory computer-readable data storage medium of claim 13 wherein the distributed network analytics controller is hosted in a first computer of a network operations center and the separate analytics application is hosted in a second computer of a network operations center.

17. The non-transitory computer-readable data storage medium of claim 13, further comprising instructions which when executed cause:

each of the one or more analytics agents interacting with each locally accessible network device to discover zero or more potential data sources that can be streamed from it;

each of the one or more analytics agents propagating informational advertisements about the data streams that are potentially locally available for analysis;

executing one or more discovery operations at the distributed network analytics controller that seek to discover network identities of the one or more analytics agents;

gathering, at the distributed network analytics controller, the informational advertisements and constructing a global meta data repository configured for the analytics engine to use in query rewriting.

18. The non-transitory computer-readable data storage medium of claim 13, further comprising instructions which when executed cause executing application programming interface (API) logic at the analytics engine that is configured to receive and reply to one or more API calls of the separate analytics application, wherein the API calls either specify the analytics query, or are translated into analytics queries by the analytics engine.

19. The non-transitory computer-readable data storage medium of claim 13, further comprising instructions which when executed cause, in response to the programming instructions, the one or more analytics agents at the one or more networked computing devices storing the one or more summarized data streams and the zero or more raw data streams in storage associated with the one or more networked computing devices.

20. The non-transitory computer-readable data storage medium of claim 13, further comprising instructions which when executed cause, in response to the programming instructions, the one or more analytics agents at the one or more networked computing devices interacting with locally accessible network devices in order to start the flow of a raw data stream with explicitly specified information attributes based on the instructions received.

21. The non-transitory computer-readable data storage medium of claim 13, further comprising instructions which when executed cause the one or more analytics agents receiving, as part of the programming instructions, one or more policies that specify how to perform the programmed analytics queries;

wherein the executing, forming and sending are performed based on the one or more policy items.

22. The non-transitory computer-readable data storage medium of claim 13, wherein the analytics query from the separate analytics application is a compound query and further comprising instructions which when executed cause:

sending, from the distributed network analytics controller to a first analytics agent hosted by a first one of the networked computing devices, first instructions to initiate a first analytics query for the data, wherein the first analytics query relates to the compound query;

sending, from the distributed network analytics controller to a second analytics agent hosted by a second, different one of the networked computing devices, second instructions to initiate a second analytics query for the data, wherein the second analytics query also relates to the compound query;

in response to the first instructions and the second instructions, the first analytics agent and the second analytics agent respectively sending, to the analytics application, a first summarized data stream resulting from the first programmed analytics query and a second summarized data stream resulting from the second programmed analytics query.

23. The non-transitory computer-readable data storage medium of claim 13, further comprising instructions which when executed cause providing results of a first sub-query executing on a first distributed network analytics node as additional input to one or more of:

a second sub-query on a second distributed network analytics node;

or the super-query running on the analytics engine.

24. The non-transitory computer-readable data storage medium of claim 13, wherein instructions which when executed cause the sending comprise instructions which when executed cause sending to the first analytics agent on a first service blade of a data packet router and sending to the second analytics agent on a second, different service blade of the same data packet router.

25. A method comprising:

receiving, at any of one or more analytics engines each hosted on one or more computing devices, from a separate analytics application, an analytics query for data that is potentially available in one or more data streams of one or more networked computing devices;

sending, to a distributed network analytics controller, one or more sub-queries based on the analytics query;

determining one or more distributed network analytics agents capable of executing each of the one or more sub-queries;

sending instructions to the agents to initiate the one or more sub-queries for the data at one or more specified locations;

initiating execution of the one or more sub-queries on one or more data streams that are locally available at one of the one or more networked computing devices at which the agents are running;

forming one or more summarized data streams and zero or more raw data streams at the one of the one or more networked computing devices of the analytics agents;

sending the one or more summarized data streams and the zero or more raw data streams to the analytics engine;

wherein the method is performed by one or more computing devices.

26. The method of claim 25, further comprising:

each of the one or more analytics agents interacting with each locally accessible network device to discover zero or more potential data sources that can be streamed from it;

each of the one or more analytics agents propagating informational advertisements about the data streams that are potentially locally available for analysis;

gathering, at the distributed network analytics controller, the informational advertisements and constructing a global meta data repository configured for the analytics engine to use in query rewriting.