IP Library › Granted Patent US 9,338,065
Granted Patent B2
US 9,338,065 · App. 14/164,425 · Granted May 10, 2016

Predictive learning machine-based approach to detect traffic outside of service level agreements

Inventors: Jean-Philippe Vasseur (Saint Martin d'Uriage, FR); Grégory Mermoud (Veyras, CH); Sukrit Dasgupta (Norwood, MA)
Assignee: Cisco Technology, Inc.
H04L41/5009G06N7/005G06N99/005G06Q10/04H04L12/2472H04L41/147H04L41/5019H04L47/2425H04L41/12H04L41/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,338,065
App. No.
14/164,425
Granted
May 10, 2016
Kind
B2
Abstract

In one embodiment, a request to make a prediction regarding one or more service level agreements (SLAs) in a network is received. A network traffic parameter and an SLA requirement associated with the network traffic parameter according to the one or more SLAs are also determined. In addition, a performance metric associated with traffic in the network that corresponds to the determined network traffic parameter is estimated. It may then be predicted whether the SLA requirement would be satisfied based on the estimated performance metric.

Claims (63)

1. A method, comprising:

receiving from a centralized management node a request to make a prediction regarding one or more service level agreements (SLAs) in a network at a router configured to execute a learning machine (LM) algorithm;

establishing a control loop between the centralized management node and the router;

determining, by the router, a network traffic parameter and an SLA requirement associated with the network traffic parameter according to the one or more SLAs;

estimating, by the router, a performance metric associated with a particular communication path in the network that corresponds to the determined network traffic parameter; and

predicting, by the router, whether the SLA requirement would be satisfied based on the estimated performance metric.

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

dynamically adjusting a routing topology of the network when it is predicted that the SLA requirement would not be satisfied.

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

computing one or more alternate communication paths that differ from the particular communication path when it is predicted that the SLA requirement would not be satisfied.

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

defining a schedule according to which the one or more computed alternate communication paths may be utilized.

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

receiving a message indicating the network traffic parameter and the SLA requirement associated with the network traffic parameter.

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

reporting results of the predicting to the centralized management node in the network.

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

determining one or more nodes in the network and their corresponding communication path that corresponds to the determined network traffic parameter.

8. The method according to claim 1 , wherein the predicting of whether the SLA requirement would be satisfied further comprises:

determining whether the estimated performance metric satisfies a threshold amount defined by the SLA requirement.

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

establishing one or more of a time at which the predicting is to be performed and a period of time during which the predicting is to be performed.

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

receiving an instruction to adjust a prediction algorithm used to perform the predicting.

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

automatically discovering the particular communication path that corresponds to the determined network traffic parameter.

12. The method according to claim 1 , wherein the predicting is performed by the LM algorithm.

13. 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 which includes a learning machine (LM) algorithm; and

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

receiving from a centralized management node a request to make a prediction regarding one or more service level agreements (SLAs) in the network;

establishing a control loop with the centralized management node;

determining a network traffic parameter and an SLA requirement associated with the network traffic parameter according to the one or more SLAs;

estimating a performance metric associated with a particular communication path in the network that corresponds to the determined network traffic parameter; and

predicting whether the SLA requirement would be satisfied based on the estimated performance metric.

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

dynamically adjusting a routing topology of the network when it is predicted that the SLA requirement would not be satisfied.

15. The apparatus according to claim 13 , wherein the process further comprises:

computing one or more alternate communication paths that differ from the particular communication path when it is predicted that the SLA requirement would not be satisfied.

16. The apparatus according to claim 15 , wherein the process further comprises:

defining a schedule according to which the one or more computed alternate communication paths may be utilized.

17. The apparatus according to claim 13 , wherein the process further comprises:

receiving a message indicating the network traffic parameter and the SLA requirement associated with the network traffic parameter.

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

reporting results of the predicting to the centralized management node in the network.

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

determining one or more nodes in the network and their corresponding communication path that corresponds to the determined network traffic parameter.

20. The apparatus according to claim 13 , wherein the predicting of whether the SLA requirement would be satisfied further comprises:

determining whether the estimated performance metric satisfies a threshold amount defined by the SLA requirement.

21. The apparatus according to claim 13 , wherein the process further comprises:

establishing one or more of a time at which the predicting is to be performed and a period of time during which the predicting is to be performed.

22. The apparatus according to claim 13 , wherein the process further comprises:

receiving an instruction to adjust a prediction algorithm used to perform the predicting.

23. The apparatus according to claim 13 , wherein the process further comprises:

automatically discovering the particular communication path that corresponds to the determined network traffic parameter.

24. The apparatus according to claim 13 , wherein the apparatus is a router executing the LM algorithm.

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

receiving from a centralized management node a request to make a prediction regarding one or more service level agreements (SLAs) in a network at a router configured to execute a learning machine (LM) algorithm;

establishing a control loop between the centralized management node and the router;

determining a network traffic parameter and an SLA requirement associated with the network traffic parameter according to the one or more SLAs;

estimating a performance metric associated with a particular communication path in the network that corresponds to the determined network traffic parameter; and

predicting whether the SLA requirement would be satisfied based on the estimated performance metric.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2014
From: VASSEUR, JEAN-PHILIPPE; MERMOUD, GRÉGORY; DASGUPTA, SUKRIT
To: CISCO TECHNOLOGY, INC.
Reel/Frame 032481/0695 →
Continuity (2)
Provisional Application 61923910 · Jan 6, 2014
Related Publication 20150195149A1 · Jul 9, 2015