ADAPTIVE METHOD AND APPARATUS FOR ADJUSTING NETWORK TRAFFIC VOLUME REPORTING

• US 20090059812A1
• Filed: 11/30/2007
• Published: 03/05/2009
• Est. Priority Date: 08/29/2007
• Status: Active Grant

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Inventors: Kean, Brian, Chinnaswamy, Sudhagar, Desigan, Arunkumar
• Granted Patent: US 7,944,836 B2
• Time in Patent Office: Days
• US Class Current: 370/253
• CPC Class Codes: H04L 41/5061 characterised by the interaction between service providers and their network customers, e.g. customer relationship management
• CPC Class Codes: H04L 43/062 related to network traffic

Abstract

An adaptive method and apparatus for accurate network traffic volume limit reporting including receiving a network traffic volume limit for each subscriber based on the subscriber'"'"'s level of service and reporting the network traffic volume on a more frequent basis for subscribers who are approaching their network volume limit.

Claims

1. An adaptive method for dynamically adjusting the frequency of network traffic volume reporting comprising:

receiving network traffic from a plurality of subscribers;

receiving a network traffic volume limit for each of the plurality of subscribers;

reporting the network traffic volume for each of the plurality of subscribers based on expiration of a time interval associated with each subscriber; and

adjusting the time interval associated with each subscriber such that the network volume reporting for each subscriber is performed infrequently if the subscriber is not approaching the traffic volume limit and more frequently as the subscriber approaches the network volume limit.

2. The method of claim 1, wherein the network volume limit is based on each subscriber'"'"'s individual level of service.

3. The method of claim 1, further comprising calculating an initial interval for a subscriber based on the network volume limit and line rate.

4. The method of claim 3, wherein the reporting further comprises:

starting a timer, the timer set to expire at the end of the time interval;

counting the ingress and egress network volume using a plurality of counters; and

reporting values of the counted ingress and egress network volume when the timer expires.

5. The method of claim 3, wherein the adjusting further comprises:

calculating an aggregate network volume by adding together the reported values for the ingress and egress network volume; and

performing the following for each subscriber of the plurality of subscribers as long as the aggregate count is less than the network volume limit;

adjusting the time interval to a shorter interval if the traffic volume has reached a threshold value, the threshold value being a percentage of the network volume limit; and

restarting the timer, the timer set to expire at the end of the adjusted time interval.

6. The method of claim 4, wherein the plurality of counters comprises:

at least one ingress counter to count the network volume associated with each subscriber in the ingress direction; and

at least one egress counter to count the network volume associated with each subscriber in the egress direction.

7. A method for network volume reporting in a network element comprising:

performing the following for each subscriber of a plurality of subscribers if an aggregate network volume is less than an aggregate network volume limit;

receiving network traffic from the plurality of subscribers;

receiving the aggregate network volume limit associated with each of the plurality of subscribers;

calculating a time interval based on the aggregate network volume limit associated with each subscriber;

starting a timer, the timer set to expire at the end of the time interval;

counting network volume using a plurality of counters, wherein at least one of the plurality of counters counts network volume in an ingress direction and at least one of the plurality of counters counts network volume in an egress direction;

reporting the counted ingress and egress network volume when the timer expires;

calculating the aggregate network traffic volume by adding together the reported ingress and egress network volume;

adjusting the time interval to a first time interval if the traffic volume has reached a first threshold value, wherein the first time interval is shorter than the initial time interval and the first threshold value being a percentage of the traffic volume limit; and

restarting the timer, the timer set to expire at the end of the adjusted interval.

8. The method of claim 7, further comprising:

performing the following if the traffic volume limit is less than a predetermined lower threshold value;

setting the initial interval to a short interval; and

starting the timer, the timer set to expire at the end of the short interval.

9. The method of claim 7, further comprising adjusting the time interval to a second time interval if the traffic volume has reached a second threshold value, wherein the second threshold value is a percentage of the traffic volume limit and is greater than the first threshold value.

10. The method of claim 7, wherein the first threshold value is a function of the network volume limit and is adaptive over a range of values as the traffic volume approaches the volume limit.

11. An network element for adaptive network volume reporting comprising:

a plurality of packet processors comprising;

a set of one or more ingress processors, each including a first set of one or more timers; and

a set of one or more egress processors, each including a second set of one or more timers;

a control card comprising;

a first data structure comprising;

a transceiver module to receive the following;

 

an aggregate network traffic volume limit for each of a plurality of subscribers;

 

an ingress counter value for each subscriber reported from the set of ingress processors; and

 

an egress counter value for each subscriber reported from the set of egress processors;

an aggregator to compute an aggregate network volume for the plurality of packet processors by adding together the received ingress and egress counter values; and

a comparator to compare the aggregate network volume with the aggregate network volume limit, wherein the control card sends feedback messages to each of the plurality of packet processors to speed up a reporting time interval if the aggregate traffic volume for the plurality of packet processors is greater than a threshold value, the threshold value being a predetermined percentage of the aggregate network traffic volume limit.

12. The apparatus of claim 11, wherein the control card further comprises a second data structure coupled to the first data structure for performing authentication, authorization, and accounting functions in a network.

13. The apparatus of claim 11, wherein receiving an aggregate network traffic volume limit for each of a plurality of subscribers is based on a level of service associated with each subscriber.

14. The apparatus of claim 11, further comprising a server for implementing a policy decision whenever a subscriber or the plurality of subscribers exceeds the traffic volume limit associated with that subscriber.

15. The apparatus of claim 12, wherein the server sends a message instructing the data structure in the control card to implement the policy decision whenever a subscriber or the plurality of subscribers exceeds the traffic volume limit associated with that subscriber.

16. The apparatus of claim 15, wherein the set of one or more actions to be taken includes logging the subscriber off of a network.

17. The apparatus of claim 16, wherein the set of one or more actions to be taken includes dropping the subscriber from the network.

18. The apparatus of claim 17, wherein the set of one or more actions to be taken includes re-directing the subscriber to a web page where the subscriber may purchase a higher amount of network bandwidth.

19. A machine-readable storage medium that provides instructions, which when executed by a machine, cause the machine to perform an adaptive method for network traffic volume reporting, the method comprising:

receiving network traffic from a plurality of subscribers;

receiving a network traffic volume limit for each of the plurality of subscribers; and

reporting the network traffic volume for each of the plurality of subscribers based on expiration of a time interval associated with each subscriber;

adjusting the time interval associated with each subscriber such that the network volume reporting for each subscriber is performed infrequently if the subscriber is not approaching the traffic volume limit and more frequently as the subscriber approaches the network volume limit.

20. The machine-readable storage medium of claim 19, wherein the network volume limit is based on each subscriber'"'"'s individual level of service.

21. The machine-readable storage medium of claim 19, further comprising calculating an initial interval for a subscriber based on the network traffic volume limit and line rate.

22. The machine-readable storage medium of claim 19, wherein the reporting further comprises:

starting a timer, the timer set to expire at the end of the time interval;

counting the ingress and egress network volume using a plurality of counters; and

reporting values of the counted ingress and egress network volume when the timer expires.

23. The machine-readable storage medium of claim 22, wherein the adjusting further comprises:

calculating an aggregate network volume by adding together the reported values for the ingress and egress network volume; and

performing the following for each subscriber of the plurality of subscribers as long as the aggregate count is less than the network volume limit;

adjusting the time interval to a shorter interval if the traffic volume has reached a threshold value, the threshold value being a percentage of the network volume limit; and

restarting the timer, the timer set to expire at the end of the adjusted time interval.

24. The machine-readable storage medium of claim 22, wherein the plurality of counters comprises:

at least one ingress counter to count the network volume associated with each subscriber in the ingress direction; and

at least one egress counter to count the network volume associated with each subscriber in the egress direction.