Intelligent traffic quota management in split-architecture networks

• US 9,178,767 B2
• Filed: 06/29/2012
• Issued: 11/03/2015
• Est. Priority Date: 12/09/2011
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Kean, Brian, Jaiswal, Suraj
• Primary Examiner(s): Weidner, Timothy J
• Application Number:
  US13/538,592
• Publication Number:
  US 20130148498A1
• Time in Patent Office: 1,222 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/1432 Metric aspects
• CPC Class Codes: H04L 12/1435 volume-based
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04M 15/64 On-line charging system [OCS]
• CPC Class Codes: H04M 15/88 Provision for limiting connection, or expenditure
• CPC Class Codes: H04M 15/886 limit per terminal

Abstract

A set of forwarding elements act as a gateway to a data network for a subscriber end station. A controller network element includes a control plane operable to communicate with the forwarding elements, which are operable to communicate with the subscriber end station. The controller network element includes a quota management module, which determines a quota amount to be assigned to the forwarding elements for a traffic flow. The quota management module assigns portions of the quota amount to the forwarding elements. The quota management module determines to change the distribution of an unconsumed quota amount amongst the forwarding elements for the traffic flow, determine the unconsumed quota amount, and determine and assign portions of the unconsumed quota amount to the forwarding elements.

Claims

1. A method in a network element acting as a controller in a communications network, the method comprising:

determining a quota amount to be assigned to a set of two or more forwarding elements (FEs) coupled to the network element in a software-defined network (SDN) for a first traffic flow associated with a subscriber end station, wherein the network element provides intelligent quota management for a subscriber flow quota associated with the subscriber end station, the subscriber flow quota being for limiting an amount of network traffic associated with the subscriber end station and between the subscriber end station and a data network through the set of FEs;

determining portions of the quota amount to be assigned to each of the set of FEs;

assigning the portions of the quota amount to each corresponding FE of the set of FEs;

determining to change the distribution of an unconsumed quota amount amongst the set of FEs for the first traffic flow;

determining the unconsumed quota amount;

determining portions of the unconsumed quota amount to be assigned to each of the set of FEs; and

assigning the portions of the unconsumed quota amount to each corresponding FE of the set of FEs.

2. The method of claim 1, further comprising receiving a quota provision message from a remote quota server, wherein the quota provision message includes a provisioned quota amount.

3. The method of claim 2, wherein determining the quota amount to be assigned to the set of FEs for the first traffic flow comprises setting the quota amount based upon the provisioned quota amount from the received quota provision message.

4. The method of claim 1, wherein the portions of the quota amount to be assigned to each of the set of FEs are determined according to an historic FE usage ratio, wherein the historic FE usage ratio indicates a ratio, between two of the set of FEs, of an amount of quota for the first traffic flow that was consumed by each of the set of FEs during previous communications with the subscriber end station.

5. The method of claim 1, wherein determining to change the distribution of the unconsumed quota amount amongst the set of FEs occurs responsive to receiving a quota exhausted message from a first FE of the set of FEs, wherein the quota exhausted message indicates that the first FE has consumed an amount of its assigned quota amount.

6. The method of claim 5, wherein determining the unconsumed quota amount comprises:

transmitting a quota consumed query message to a subset of the set of FEs, wherein the subset of FEs includes all of the set of FEs except for the first FE, and wherein each quota consumed query message indicates a request for an amount of the portion of the quota amount that has been consumed by that FE;

receiving a quota consumed report message from each of the subset of FEs, wherein each quota consumed report message includes a consumed amount indicating the amount of the portion of the quota amount that has been consumed by that FE; and

determining the amount of the unconsumed quota amount based on the received quota consumed report message from each of the subset of FEs.

7. The method of claim 5, wherein determining the unconsumed quota amount comprises:

transmitting a quota available query message to a subset of the set of FEs, wherein the subset of FEs includes all of the set of FEs except for the first FE, and wherein each quota available query message indicates a request for an amount of the portion of the quota amount that has not been consumed by that FE;

receiving a quota available report message from each of the subset of FEs, wherein each quota available report message includes an available amount indicating the amount of the portion of the quota amount that has not been consumed by that FE; and

determining the unconsumed quota amount based on the received quota available report message from each of the subset of FEs.

8. The method of claim 1, further comprising transmitting a quota consumed report message to a remote quota server, wherein the quota consumed report message includes a consumed quota amount indicating an amount of the quota amount that has been consumed by the set of FEs.

9. The method of claim 8, further comprising maintaining a quota consumed amount, wherein the quota consumed amount is a portion of the quota amount that has been consumed by the set of FEs.

10. The method of claim 9, wherein transmitting the quota consumed report message to the remote quota server occurs responsive to the quota consumed amount exceeding a request threshold, wherein the request threshold indicates a fraction of the quota amount that is to be consumed before transmitting the quota consumed report message to the remote quota server.

11. The method of claim 8, further comprising maintaining a redistribution count, wherein the redistribution count is a count of a number of times the quota amount has been redistributed amongst the set of FEs.

12. The method of claim 11, wherein transmitting the quota consumed report message to the remote quota server occurs responsive to the redistribution count being equal to a redistribution limit, wherein the redistribution limit indicates a number of times the quota amount is to be redistributed before transmitting the quota consumed report message to the remote quota server.

13. A network element, comprising:

a control plane comprising a quota management module configured to;

determine a quota amount to be assigned to a set of two or more forwarding elements (FEs) coupled to the network element in a software-defined network (SDN) for a first traffic flow associated with a subscriber end station, wherein the network element is to provide intelligent quota management for a subscriber flow quota associated with the subscriber end station, the subscriber flow quota being for limiting an amount of network traffic associated with the subscriber end station and between the subscriber end station and a data network through the set of FEs,

determine portions of the quota amount to be assigned to each of the set of FEs,

assign the portions of the quota amount to each corresponding FE of the set of FEs,

determine to change the distribution of an unconsumed quota amount amongst the set of FEs for the first traffic flow,

determine the unconsumed quota amount,

determine portions of the unconsumed quota amount to be assigned to each of the set of FEs, and

assign the portions of the unconsumed quota amount to each corresponding FE of the set of FEs; and

a data plane configured to communicate with the control plane and each of the set of FEs, the data plane comprising one or more network interfaces.

14. The network element of claim 13, wherein the quota management module is further configured to receive a quota provision message from a remote quota server, wherein the quota provision message includes a provisioned quota amount, and wherein the quota management module is configured to determine the quota amount to be assigned to the set of FEs for the first traffic flow based upon the provisioned quota amount.

15. The network element of claim 13, wherein a ratio of the portions of the quota amount is proportional to an historic FE usage ratio, wherein the historic FE usage ratio is to indicate a ratio, between two of the set of FEs, of an amount of quota for the first traffic flow that was consumed by each of the set of FEs during previous communications with the subscriber end station.

16. The network element of claim 13, wherein the quota management module is configured to determine to change the distribution of the unconsumed quota amount amongst the set of FEs responsive to receipt of a quota exhausted message from a first FE of the set of FEs, and wherein the quota exhausted message indicates that the first FE has consumed an amount of its assigned quota amount.

17. The network element of claim 16, wherein the quota management module is configured to determine the unconsumed quota amount by:

transmitting a quota consumed query message to each of the set of FEs except the first FE, wherein each of the quota consumed query messages is to indicate a request for an amount of the portion of the quota amount that has been consumed by that FE;

receiving a quota consumed report message from each of the set of FEs except for the first FE, wherein each of the quota consumed report messages comprises a consumed amount to indicate the amount of the portion of the quota amount that has been consumed by that FE; and

determining the unconsumed quota amount based on the received quota consumed report messages.

18. The network element of claim 16, wherein the quota management module is configured to determine the unconsumed quota amount by:

transmitting a quota available query message to each of the set of FEs except the first FE, wherein each of the quota available query messages is to indicate a request for an amount of the portion of the quota amount that has not been consumed by that FE;

receiving a quota available report message from each of the set of FEs except the first FE, wherein each of the quota available report messages comprises an available amount to indicate the amount of the portion of the quota amount that has not been consumed by that FE; and

determining the unconsumed quota amount based on the received quota available report messages.

19. The network element of claim 13, wherein the quota management module is further configured to transmit a quota consumed report message to a remote quota server, wherein the quota consumed report message includes a consumed quota amount to indicate an amount of the quota amount that has been consumed by the set of FEs.

20. The network element of claim 19, wherein the control plane further comprises a quota tracking module configured to maintain a quota consumed amount, wherein the quota consumed amount is a portion of the quota amount that has been consumed by the set of FEs, and wherein transmitting the quota consumed report message to the remote quota server is to occur responsive to the quota consumed amount exceeding a request threshold, wherein the request threshold is to indicate a fraction of the quota amount that is to be consumed before transmitting the quota consumed report message to the remote quota server.

21. The network element of claim 19, wherein the control plane further comprises a quota tracking module configured to maintain a redistribution count, wherein the redistribution count is a number of times the quota amount has been redistributed amongst the set of FEs, wherein transmitting the quota consumed report message to the remote quota server is to occur responsive to the redistribution count being equal to a redistribution limit, wherein the redistribution limit is to indicate a number of times the quota amount is to be redistributed before transmitting the quota consumed report message to the remote quota server.

22. A method in a controller executing on a server in a split-architecture communications network, the method comprising:

determining a quota amount to be assigned to a set of two or more forwarding elements (FEs) coupled to the controller in a software-defined network (SDN) for a first traffic flow associated with a user equipment (UE), wherein the controller is to provide intelligent quota management for a subscriber flow quota associated with the UE, the subscriber flow quota is to limit an amount of network traffic associated with the UE and between the UE and a data network through the set of FEs;

determining portions of the quota amount to be assigned to each of the set of FEs;

assigning the portions of the quota amount to each corresponding FE of the set of FEs;

determining to change the distribution of an unconsumed quota amount amongst the set of FEs for the first traffic flow;

determining the unconsumed quota amount;

determining portions of the unconsumed quota amount to be assigned to each of the set of FEs; and

assigning the portions of the unconsumed quota amount to each corresponding FE of the set of FEs.

23. A controller network element, comprising:

a control plane configured to;

determine a quota amount to be assigned to a set of two or more forwarding elements (FEs) coupled to the controller network element in a software-defined network (SDN) for a first traffic flow associated with a user equipment (UE), wherein the controller network element is to perform intelligent quota management of a subscriber flow quota to limit an amount of network traffic to be transmitted between a data network and the UE through the set of FEs,

determine portions of the quota amount to be assigned to each of the set of FEs,

assign the portions of the quota amount to each corresponding FE of the set of FEs,

determine to change the distribution of an unconsumed quota amount amongst the set of FEs for the first traffic flow,

determine the unconsumed quota amount,

determine portions of the unconsumed quota amount to be assigned to each of the set of FEs, and

assign the portions of the unconsumed quota amount to each corresponding FE of the set of FEs; and

a data plane configured to communicate with the control plane and each of the set of FEs, the data plane comprising one or more network interfaces.