Data transfer application monitor and controller

• US 7,539,748 B2
• Filed: 05/16/2003
• Issued: 05/26/2009
• Est. Priority Date: 05/16/2003
• Status: Active Grant

• Current Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Original Assignee: Time Warner Cable Inc. (Charter Communications Incorporated)
• Inventors: Williams, Christopher Pierce
• Primary Examiner(s): Winder; Patrice
• Assistant Examiner(s): Duong; Thomas
• Application Number:
  US10/439,955
• Publication Number:
  US 20040228277A1
• Time in Patent Office: 2,202 Days
• Field of Search: 709223-226, 709/229, 709/232, 709/240
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0681 Configuration of triggering conditions
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/765 triggered by the end-points
• CPC Class Codes: H04L 47/788 Autonomous allocation of resources
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/823 : Prediction of resource usage
• CPC Class Codes: H04L 47/826 : Involving periods of time
• CPC Class Codes: H04L 47/83 : based on usage prediction

Abstract

The present invention teaches methods and systems for monitoring and controlling bandwidth usage between an internal local area network and an external network. By providing controls from inside the external network connectivity point, greater detail in bandwidth control is possible. This in turn leads to less restrictive bandwidth restricting algorithms. Bandwidth restricting algorithms include various bandwidth limiting techniques. One such technique uses prioritized data transfer limits applied on an application, process or network interface basis. Another technique uses a configurable weighting factor for real-time prioritization of data traffic. Other techniques incorporate quality of service or model predictive control based bandwidth limiting.

Claims

1. A method for monitoring packet usage of a local network, wherein the local network is connected to an external network and wherein the local network is subject to policies established by the external network, the method comprising:

detecting from within the local network packet usage at a terminal means connected to the local network over an increment of time measured from a start time;

grouping from within the local network packets according to selection criteria established within the local network;

obtaining from within the local network a count of packets in each packet grouping for the time increment;

aggregating from within the local network the packet count of the packet groupings for the time increment to derive a total packet count;

establishing from within the local network a control curve, wherein the control curve represents a packet volume over a time period, wherein the time period is measured from the start time and wherein the time period is greater than or equal to the time increment;

establishing from within the local network an alarm threshold relative to the control curve;

comparing from within the local network the total packet count to the control curve;

determining from within the local network whether the total packet count equals or exceeds the alarm threshold; and

issuing from within the local network an alarm to a user of the terminal means when the total packet count equals or exceeds the alarm threshold.

2. The method of claim 1, wherein grouping packets according to selection criteria comprises grouping upstream packets transmitted by the terminal means and wherein the control curve comprises an upstream packet volume over the time period.

3. The method of claim 1, wherein the alarm is selected from the group consisting of an audio tone and an electronic message.

4. The method of claim 1, wherein grouping packets according to selection criteria comprises grouping downstream packets received by the terminal means and wherein the control curve comprises a downstream packet volume over the time period.

5. The method of claim 1, further comprising:

establishing from within the local network an action threshold relative to the control curve;

comparing from within the local network the total packet count to the control curve;

determining from within the local network whether the total packet count equals or exceeds the action threshold; and

taking from within the local network a control action when the total packet count equals or exceeds the action threshold.

6. The method of claim 5, wherein the control action is selected from the group consisting of reducing packets transmitted by the terminal means, reducing packets transmitted by the terminal means for the user of the terminal means, reducing packets received by the terminal means, and reducing packets received by the terminal means for the user of the terminal means.

7. The method of claim 1, wherein grouping packets according to selection criteria comprises identifying applications operating on the terminal means by type and wherein the control curve comprises a packet volume over the time period for all the application types operating on the terminal means.

8. The method of claim 7, further comprising:

assigning from within the local network a priority to an application type;

establishing from within the local network an action threshold relative to the control curve;

comparing from within the local network the total packet count of all of the application types operating on the terminal means to the control curve;

determining from within the local network whether the total packet count for all of the application types equals or exceeds the action threshold; and

taking from within the local network a control action when the total packet count equals or exceeds the action threshold in accordance with the assigned priority.

9. The method of claim 8, wherein the control action is selected from the group consisting of reducing packets by application type and blocking packets by application type.

10. The method of claim 1, wherein the alarm threshold relative to the control curve is selected from the group consisting of a packet usage volume for the time increment, a packet usage expressed as a percentage below the control curve for the time increment, and a packet usage expressed as a percentage above the control curve for the time increment.

11. The method of claim 1, wherein the terminal means is selected from the group consisting of a terminal, a personal computer, a game console, and a VoIP telephone system.

12. The method of claim 1, wherein the control curve is selected from the group of control curves consisting of linear control curve, elevated zero time intercept linear control curve, elevated zero time intercept linear control curve with configured allowed overage, and elevated zero time intercept linear control curve with closed periods.

13. The method of claim 1, wherein the time period is a billing cycle.