IP Library Granted Patent US 9,819,576
Granted Patent B2
US 9,819,576 · App. 15/261,371 · Granted Nov 14, 2017

Adaptive network function chaining

Inventors: William Thomas Sella (Parker, CO); Harold Wayne Teets (Highlands Ranch, CO); James Michael Sella (Parker, CO); Pete Joseph Caputo, II (Highlands Ranch, CO); Travis Duane Ewert (Highlands Ranch, CO)
Assignee: Level 3 Communications, LLC
H04L45/22H04L41/12H04L41/5019H04L43/08H04L43/16H04L45/306H04L69/22
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,819,576
App. No.
15/261,371
Granted
Nov 14, 2017
Kind
B2
Abstract

Disclosed herein are system, method, and computer program product embodiments for dynamically applying network functions to traffic flows based on heuristics, policy conditions and client-specified conditions. A network monitors a network traffic flow to determine whether the network traffic flow meets a first criterion of a first rule. The criterion specifies that when the first criterion is met a network function be used to analyze or process the network traffic flow. When the network traffic flow is determined to meet the first criterion, the network determines a first route through the network to a network function provider that provides the network function and configures one or more routers along the first route to forward the network traffic flow to the network function provider for analysis or processing.

Claims (77)

1. A computer-implemented method of dynamically provisioning a first network function and a second network function in a network, the method comprising:

(a) determining whether a network traffic flow meets a first criterion of a first rule; when the network traffic flow is determined to meet the first criterion:

(b) determining a route through the network to a first network function provider that provides the first network function;

(c) determining a first plurality of routers along the route;

(d) configuring the first plurality of routers to forward the network traffic flow to the first network function provider for analysis or processing;

(e) determining whether the network traffic flow meets a second criterion of a second rule; and

when the network traffic flow is determined to meet the second criterion:

(f) updating the route through the network to a second network function provider that provides the second network function;

(g) determining a second plurality of routers along the route; and

(h) configuring the second plurality of routers to route the network traffic flow to the first network function provider and the second network function provider for analysis or processing.

2. The method of claim 1 , wherein the determining (a) comprises a network element on the route reporting event-based usage data based on analyzing packets from the network traffic flow, or the determining (a) comprises the network element on the route reporting periodic usage data based on analyzing packets from the network traffic flow.

3. The method of claim 1 , wherein the determining (e) comprises a network element on the route reporting event-based usage data based on analyzing packets from the network traffic flow, or the determining (e) comprises the network element on the route reporting periodic usage data based on analyzing packets from the network traffic flow.

4. The method of claim 1 , further comprising:

when the network traffic flow is determined to meet the first criterion:

(i) configuring the first network function provider to provide the first network function; and

when the network traffic flow is determined to meet the second criterion:

(j) configuring the second network function provider to provide the second network function.

5. The method of claim 1 , wherein the first criterion and the second criterion are specified by a client of a network service associated with the network traffic flow.

6. The method of claim 1 , wherein the determining (a) comprises determining whether the network traffic flow is scheduled for analysis or processing during a time window between a pre-determined start and stop time, or the determining (e) comprises determining whether the network traffic flow is scheduled for analysis or processing during the time window between the pre-determined start and stop time.

7. The method of claim 1 , further comprising:

when the network traffic flow is determined to meet the first criterion:

(i) selecting the first network function provider from a plurality of network function providers that are capable of performing the first network function; and

when the network traffic flow is determined to meet the second criterion:

(j) selecting the second network function provider from a plurality of network function providers that are capable of performing the second network function.

8. The method of claim 1 , wherein the determining (a) comprises determining that a characteristic of a network service associated with the network traffic flow exceeds a first service level agreement threshold associated with the network service, and the determining (e) comprises determining that the characteristic of the network service exceeds a second service level agreement threshold associated with the network service.

9. The method of claim 1 , wherein the determining (b) comprises determining that the route satisfies a service level agreement of a network service associated with the network traffic flow, and the updating (f) comprises determining that the route satisfies the service level agreement of the network service associated with the network traffic flow.

10. A system for dynamically provisioning a first network function and a second network function in a network, comprising:

a computing device;

an analytics module, implemented on the computing device, configured to:

(a) determine whether a network traffic flow meets a first criterion of a first rule; and

when the network traffic flow meets the first criterion:

(b) determine whether the network traffic flow meets a second criterion of a second rule,

a network function orchestrator, implemented on the computing device, configured to:

when the network traffic flow is determined to meet the first criterion:

(c) determine a route through the network to a first network function provider that provides the first network function;

(d) determine a first plurality of routers along the route;

when the network traffic flow is determined to meet the second criterion:

(e) update the route through the network to a second network function provider that provides the second network function; and

(f) determine a second plurality of routers along the route; and

a service provisioning module, implemented on the computing device, configured to:

when the network traffic flow is determined to meet the first criterion:

(g) configure the first plurality of routers to route the network traffic flow to the first network function provider for analysis or processing; and

when the network traffic flow is determined to meet the second criterion:

(h) configure the second plurality of routers to route the network traffic flow to the first network function provider and the second network function provider for analysis or processing.

11. The system of claim 10 , wherein the determining (c) comprises determining that the route satisfies a service level agreement of a network service associated with the network traffic flow, and the determining (e) comprises determining that the route satisfies the service level agreement of the network service.

12. The system of claim 10 , further comprising a user portal module configured to receive the first criterion and the second criterion from a user of a network service associated with the network traffic flow.

13. The system of claim 12 , further comprising a rules database module configured to:

(i) store the first criterion and the second criterion; and

(j) provide the first criterion and the second criterion to the network function orchestrator.

14. The system of claim 10 , further comprising a data collection module configured to:

(i) configure a network element to report data for the network traffic flow on a periodic basis or event-driven basis;

(j) generate usage statistics of the network traffic flow from the data; and

(k) send the usage statistics to the analytics module.

15. The system of claim 14 , wherein the determining (a) comprises using the usage statistics to see if the first criterion is met, and the determining (b) comprises using the usage statistics to see if the second criterion is met.

16. The system of claim 10 , wherein the network function orchestrator is further configured to:

when the network traffic flow is determined to meet the first criterion:

(i) select the first network function provider from a first plurality of network function providers that are capable of providing the first network function; and

when the network traffic flow is determined to meet the second criterion:

(j) select the second network function provider from a second plurality of network function providers that are capable of providing the second network function.

17. The system of claim 10 , wherein the network function orchestrator is further configured to:

when the network traffic flow is determined to meet the first criterion:

(i) configure the first network function provider to provide the first network function; and

when the network traffic flow is determined to meet the second criterion:

(j) configure the second network function provider to provide the second network function.

18. The system of claim 10 , wherein the determining (a) comprises determining that a characteristic of a network service associated with the network traffic flow exceeds a first service level agreement threshold associated with the network service, and the determining (b) comprises determining that the characteristic of the network service exceeds a second service level agreement threshold associated with the network service.

19. A non-transitory computer-readable medium having instructions stored thereon that, when executed by at least one computing device, causes the at least one computing device to perform operations for dynamically provisioning a network function in a network, the operations comprising:

(a) determining whether a network traffic flow meets a first criterion of a first rule;

when the network traffic flow is determined to meet the first criterion:

(b) determining a route through the network to a first network function provider that provides a first network function;

(c) determining a first plurality of routers along the route;

(d) configuring the first plurality of routers to forward the network traffic flow to the first network function provider for analysis or processing;

(e) determining whether the network traffic flow meets a second criterion of a second rule; and

when the network traffic flow is determined to meet the second criterion:

(f) updating the route through the network to a second network function provider that provides a second network function;

(g) determining a second plurality of routers along the route; and

(h) configuring the second plurality of routers to route the network traffic flow to the first network function provider and the second network function provider for analysis or processing.

20. The computer-readable medium of claim 19 , wherein the determining (b) comprises determining that the route satisfies a service level agreement of a network service associated with the network traffic flow, and the updating (f) comprises determining that the route satisfies the service level agreement of the network service associated with the network traffic flow.

Assignments (4)
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (SECOND LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0749 →
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (FIRST LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0858 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2016
From: SELLA, WILLIAM THOMAS; TEETS, HAROLD WAYNE; SELLA, JAMES MICHAEL; CAPUTO, PETE JOSEPH, II; EWERT, TRAVIS DUANE
To: TW TELECOM HOLDINGS, INC.
Reel/Frame 039718/0071 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2016
From: TW TELECOM HOLDINGS, INC.
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 039718/0110 →
Continuity (3)
Continuation 14800897 · Jul 16, 2015
Continuation 14492773 · Sep 22, 2014
Related Publication 20160380881A1 · Dec 29, 2016