DISTRIBUTED AND LEARNING MACHINE-BASED APPROACH TO GATHERING LOCALIZED NETWORK DYNAMICS

• US 20150195144A1
• Filed: 01/27/2014
• Published: 07/09/2015
• Est. Priority Date: 01/06/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vasseur, Jean-Philippe, Mermoud, Grgory, Dasgupta, Sukrit
• Granted Patent: US 10,425,294 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/01 Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
• CPC Class Codes: G06N 5/025 Extracting rules from data
• CPC Class Codes: G06N 99/00 Subject matter not provided for in other groups of this subclass
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/5025 by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/365 Dynamic adaptation of the packet size
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

In one embodiment, one or more reporting nodes are selected to report network metrics in a network. From a monitoring node in the network, a trigger message is sent to the one or more reporting nodes. The trigger message may trigger the one or more reporting nodes to report one or more network metrics local to the respective reporting node. In response to the trigger message, a report of the one or more network metrics is received at the monitoring node from one of the one or more reporting nodes.

Claims

1. A method, comprising:

selecting one or more reporting nodes to report network metrics in a network;

sending, from a monitoring node in the network, a trigger message to the one or more reporting nodes, the trigger message triggering the one or more reporting nodes to report one or more network metrics local to the respective reporting node; and

receiving, at the monitoring node, a report of the one or more network metrics from one of the one or more reporting nodes, in response to the trigger message.

2. The method according to claim 1, further comprising:

selecting one or more network metrics to be reported by the one or more reporting nodes; and

including an indication of the one or more selected network metrics in the trigger message, wherein

the one or more reported network metrics correspond to the one or more selected network metrics.

3. The method according to claim 1, wherein the one or more network metrics are selected for reporting by the one or more reporting nodes.

4. The method according to claim 1, further comprising:

defining a rule indicating when the one or more network metrics are to be reported by the one or more reporting nodes; and

including an indication of the defined rule in the trigger message, wherein

the one or more network metrics are reported by the one or more reporting nodes in accordance with the defined rule.

5. The method according to claim 4, wherein:

the rule specifies a condition of whether a network metric local to a reporting node changes during a period of time, and

when the network metric changes during the period of time, the network metric is reported by the reporting node.

6. The method according to claim 4, wherein the rule specifies one of a threshold and an event.

7. The method according to claim 4, wherein:

the rule specifies an event, and

the one or more network metrics are selected for reporting by the one or more reporting nodes based on the specified event.

8. The method according to claim 1, further comprising:

defining a frequency at which the one or more reporting nodes are to report the one or more network metrics; and

including an indication of the defined frequency in the trigger message, wherein

reports of the one or more network metrics are received at a frequency corresponding to the defined frequency.

9. The method according to claim 1, further comprising:

defining a duration for which the trigger message is to remain active; and

including an indication of the defined duration in the trigger message, wherein

the report of the one or more network metrics is received only while the trigger message is active.

10. The method according to claim 1, wherein the monitoring node is a learning machine (LM).

11. An apparatus, comprising:

one or more network interfaces that communicate with a network;

a processor coupled to the one or more network interfaces and configured to execute a process; and

a memory configured to store program instructions which contain the process executable by the processor, the process comprising;

selecting one or more reporting nodes to report network metrics in the network;

sending, as a monitoring node in the network, a trigger message to the one or more reporting nodes, the trigger message triggering the one or more reporting nodes to report one or more network metrics local to the respective reporting node; and

receiving, at the monitoring node, a report of the one or more network metrics from one of the one or more reporting nodes, in response to the trigger is message.

12. The apparatus according to claim 11, wherein the process further comprises:

selecting one or more network metrics to be reported by the one or more reporting nodes; and

including an indication of the one or more selected network metrics in the trigger message, wherein

the one or more reported network metrics correspond to the one or more selected network metrics.

13. The apparatus according to claim 11, wherein the one or more network metrics are selected for reporting by the one or more reporting nodes.

14. The apparatus according to claim 11, wherein the process further comprises:

defining a rule indicating when the one or more network metrics are to be reported by the one or more reporting nodes; and

including an indication of the defined rule in the trigger message, wherein

the one or more network metrics are reported by the one or more reporting nodes in accordance with the defined rule.

15. The apparatus according to claim 14, wherein:

the rule specifies a condition of whether a network metric local to a reporting node changes during a period of time, and

when the network metric changes during the period of time, the network metric is reported by the reporting node.

16. The apparatus according to claim 14, wherein the rule specifies one of a threshold and an event.

17. The apparatus according to claim 14, wherein:

the rule specifies an event, and

the one or more network metrics are selected for reporting by the one or more reporting nodes based on the specified event.

18. The apparatus according to claim 11, wherein the process further comprises:

defining a frequency at which the one or more reporting nodes are to report the one or more network metrics; and

including an indication of the defined frequency in the trigger message, wherein

reports of the one or more network metrics are received at a frequency corresponding to the defined frequency.

19. The apparatus according to claim 11, wherein the process further comprises:

defining a duration for which the trigger message is to remain active; and

including an indication of the defined duration in the trigger message, wherein

the report of the one or more network metrics is received only while the trigger message is active.

20. The apparatus according to claim 11, wherein the monitoring node is an LM.

21. A tangible non-transitory computer readable medium storing program instructions that cause a computer to execute a process, the process comprising:

selecting one or more reporting nodes to report network metrics in a network;

sending, from a monitoring node in the network, a trigger message to the one or more reporting nodes, the trigger message triggering the one or more reporting nodes to report one or more network metrics local to the respective reporting node; and

receiving, at the monitoring node, a report of the one or more network metrics from one of the one or more reporting nodes, in response to the trigger message.