Data transfer application monitor and controller

• US 8,560,657 B2
• Filed: 04/06/2009
• Issued: 10/15/2013
• Est. Priority Date: 05/16/2003
• Status: Active Grant

• Current Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Original Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Inventors: Williams, Christopher Pierce
• Primary Examiner(s): HIGA, BRENDAN Y
• Application Number:
  US12/418,977
• Publication Number:
  US 20090225677A1
• Time in Patent Office: 1,653 Days
• Field of Search: 709223-226, 709/229, 709232-233
• US Class Current: 709/223
• 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/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 system for monitoring packet usage comprising:

a local network, wherein the local network is connected to an external network;

one or more terminal devices connected to the local network;

a local monitoring component connected to the one or more terminal devices and to the local network, wherein the local monitoring component comprises instructions for;

detecting from within the local network the cumulative packet usage of each of the one or more terminal devices at sequential time intervals during a measurement period; and

reporting the cumulative packet usage to a master monitoring component at the sequential time intervals,

wherein, the master monitoring component comprises instructions for;

aggregating from within the local network the cumulative packet count of each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period;

establishing from within the local network a control curve, wherein the control curve represents a target total cumulative packet volume at each sequential time interval during the measurement period;

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

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

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

issuing from within the local network an alarm when the total cumulative packet count equals or exceeds the alarm threshold.

2. The system of claim 1, wherein the master monitoring component further comprises instructions for grouping upstream packets transmitted by the one or more terminal devices and wherein the control curve comprises an upstream packet volume over the measurement period.

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

4. The system of claim 1, wherein the master monitoring component further comprises instructions for grouping downstream packets received by the one or more terminal devices and wherein the control curve comprises a downstream packet volume over the measurement period.

5. The system of claim 1 wherein the master monitoring component further comprises instructions for:

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

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

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

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

6. The system of claim 5, wherein the control action is selected from the group consisting of reducing packets transmitted by at least one of the one or more terminal devices and reducing packets received by the at least one of the one or more terminal devices.

7. The system of claim 1, wherein the master monitoring component further comprises instructions for identifying applications operating on the one or more terminal devices by type, wherein the instruction for aggregating from within the local network the actual cumulative packet count of each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period comprises aggregating from within the local network the actual cumulative packet count for each of the application types operating on each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period per application type, and wherein the control curve comprises an aggregate packet volume over the measurement period for each of the application types.

8. The system of claim 7, wherein the master monitoring component further comprises instructions for:

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

establishing from within the local network a corresponding action threshold relative to the control curve for each application type;

comparing from within the local network the total cumulative packet count for each application type to its corresponding control curve;

determining from within the local network whether the total cumulative packet count for each application type equals or exceeds its corresponding action threshold; and

taking from within the local network a control action when the total cumulative packet count for any of the application types equals or exceeds its corresponding action threshold in accordance with the assigned priority.

9. The system 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 system of claim 1, wherein the alarm threshold relative to the control curve is selected from the group consisting of a packet usage volume for each of the sequential time intervals, a packet usage expressed as a percentage below the control curve for each of the sequential time intervals, and a packet usage expressed as a percentage above the control curve for each of the sequential time intervals.

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

12. The system 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 system of claim 1, wherein the measurement period is a billing cycle.

14. A system for monitoring packet usage comprising:

a local network, wherein the local network is connected to an external network;

one or more terminal devices connected to the local network, wherein each of one or more terminal devices comprises a local monitoring component,

wherein the local monitoring component of a particular terminal device is connected to the local network and comprises instructions for;

detecting from within the local network the cumulative packet usage of the particular terminal device at sequential time intervals during a measurement period; and

reporting the cumulative packet usage at the particular terminal device at the sequential time intervals to a master monitoring component; and

wherein the master monitoring component comprises instructions for;

receiving from the local monitoring component of each terminal device the actual cumulative packet usage of the particular terminal device at each sequential time interval during the measurement period;

aggregating from within the local network the cumulative packet count from each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period;

establishing from within the local network a control curve, wherein the control curve represents a target cumulative packet volume at each sequential time interval during the measurement period;

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

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

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

issuing from within the local network an alarm when the total cumulative packet count equals or exceeds the alarm threshold.

15. The system of claim 14, wherein the alarm is selected from the group consisting of an audio tone and an electronic message.

16. The system of claim 14, wherein the master monitoring component further comprises instructions for grouping upstream packets transmitted by the one or more terminal devices and wherein the control curve comprises an upstream packet volume over the measurement period.

17. The system of claim 14, wherein the master monitoring component further comprises instructions for grouping downstream packets received by one or more terminal devices and wherein the control curve comprises a downstream packet volume over the measurement period.

18. The system of claim 14, wherein the master monitoring component further comprises instructions for:

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

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

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

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

19. The system of claim 18, wherein the control action is selected from the group consisting of reducing packets transmitted by at least one of the one or more terminal devices, reducing packets transmitted by at least one of the one or more terminal devices, reducing packets received by the at least one of the plurality one or more terminal devices, and reducing packets received by the at least one of the one or more terminal devices.

20. The system of claim 14, wherein the master monitoring component further comprises instructions for identifying applications operating on one or more terminal devices by type, wherein the instruction for aggregating from within the local network the cumulative packet count from each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period comprises aggregating from within the local network the actual cumulative packet count for each of the application types operating on each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period per application type, and wherein the control curve comprises an aggregate packet volume over the measurement period for each of the application types.

21. The system of claim 14, wherein the alarm threshold relative to the control curve is selected from the group consisting of a packet usage volume for each of the sequential time intervals, a packet usage expressed as a percentage below the control curve for each of the sequential time intervals, and a packet usage expressed as a percentage above the control curve for each of the sequential time intervals.

22. The system of claim 14, wherein the one or more terminal devices are selected from any one of the group consisting of a terminal, a personal computer, a game console, and a VoIP telephone system.

23. The system of claim 14, 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.

24. The system of claim 14, wherein the measurement period is a billing cycle.

25. A method for monitoring packet usage of a local network, wherein the local network is connected to an external network, the method comprising:

detecting from within the local network the cumulative packet usage at each of a plurality of terminal devices at sequential time intervals during a measurement period; and

reporting the cumulative packet usage to a master monitoring component;

aggregating from within the local network the cumulative packet count of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period;

establishing from within the local network a control curve, wherein the control curve represents a target total cumulative packet volume at each sequential time interval during the measurement period;

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

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

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

issuing from within the local network an alarm when the total cumulative packet count equals or exceeds the alarm threshold.

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

27. The method of claim 25, wherein the method further comprises grouping upstream packets transmitted by one or more terminal devices and wherein the control curve comprises an upstream packet volume over the measurement period.

28. The method of claim 25, wherein the method further comprises instructions for grouping downstream packets received by one or more terminal devices and wherein the control curve comprises a downstream packet volume over the measurement period.

29. The method of claim 25, wherein the method further comprises establishing from within the local network an action threshold relative to the control curve;

comparing from within the local network the total cumulative packet count for one or more terminal devices to the control curve;

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

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

30. The method of claim 29, wherein the control action is selected from the group consisting of reducing packets transmitted by at least one of the one or more terminal devices and reducing packets received by the at least one of the one or more terminal devices.

31. The method of claim 25, wherein the method further comprises identifying applications operating on the one or more terminal devices by type, and wherein aggregating from within the local network the actual cumulative packet count of each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period comprises aggregating from within the local network the actual cumulative packet count for each of the application types operating on each of the one or more terminal devices to derive a total cumulative packet count at each sequential time interval during the measurement period per application type, and wherein the control curve comprises a packet volume over the measurement period for each of the application types.

32. The method of claim 25, wherein the alarm threshold relative to the control curve is selected from the group consisting of a packet usage volume for each of the sequential time intervals, a packet usage expressed as a percentage below the control curve for each of the sequential time intervals, and a packet usage expressed as a percentage above the control curve for each of the sequential time intervals.

33. The method of claim 25, wherein the one or more terminal devices is selected from any one of the group consisting of a terminal, a personal computer, a game console, and a VoIP telephone method.

34. The method of claim 25, 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.

35. The method of claim 25, wherein the measurement period is a billing cycle.