Automatic adaptive network traffic prioritization and shaping

• US 8,416,688 B2
• Filed: 11/10/2008
• Issued: 04/09/2013
• Est. Priority Date: 10/18/2004
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Morris, Keith J., Hudson, David J., Goyal, Ankur
• Primary Examiner(s): Choi, Eunsook
• Application Number:
  US12/268,375
• Publication Number:
  US 20090067328A1
• Time in Patent Office: 1,611 Days
• Field of Search: None
• US Class Current: 370/230.1
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A local area network includes computers and peripherals networked in a high-speed LAN with access to a WAN through a slower connection via a broadband modem. A LAN gateway device manages data traffic between the local computers and peripherals and between the LAN and the WAN. The LAN gateway device provides multiple features, such as wired or wireless links, security, firewall, NAT, DCHP, traffic management, and the like. Traffic management features include an automatic quality of service priority classification scheme. A quality of service module automatically assigns priorities to the data streams based on analysis of the data packets. A configuration access list can be provided with pre-configured priorities for some streams. Initially, all streams are given highest priority and subsequently the priority is automatically adapted to the results of the packet analysis. Traffic shaping techniques control the LAN gateway upstream output and enable IP fragmentation of TCP packets according to measured upstream channel conditions.

Claims

1. A gateway device for interfacing a local area network with a wide area network, the gateway device comprising:

a local area network interface for communicating data packets between the gateway device and local area network computers;

a wide area network interface for communicating data packets between the gateway device and remote systems across the wide area network; and

a core processing unit coupled to the local area network interface and the wide area network interface for routing data packets from the local area network computers to the remote systems across the wide area network, the core processing unit comprising a quality of service module configured to automatically assign a real-time quality of service priority to at least one data stream established between a local area network computer and a remote system based on a traffic type derived from packets in the data stream, the quality of service module assigning priority levels within a first range of values, the traffic type determined from an analysis of content of data packets included in with the data stream, the quality of service module further configured to determine a user configured quality of service priority for the data stream, the user configured quality of service priority overriding the real-time quality of service priority, the user configured quality of service priority lower than the first range of values.

2. The gateway device of claim 1, further comprising a plurality of memory devices coupled to the core processing unit for storage of software instructions and data.

3. The gateway device of claim 1, wherein the core processing unit further comprises a traffic stream classifier module for performing network address translation functions and configured to store information associated with the data stream that is accessed by the quality of service module to automatically assign quality of service priority to the data stream.

4. The gateway device of claim 1, wherein the quality of service module further comprises a traffic-shaping module configured to measure a link status of a network link between the wide area network and the gateway device and further configured to adjust the data transmission rate dynamically to match an available data transfer rate according to the measured link status.

5. The gateway device of claim 1, wherein the local area network interface comprises a wireless radio for wirelessly communicating with local area network computers.

6. The gateway device of claim 1, further comprising a telephone interface configured to provide voice-over-internet-protocol (“

VoIP”

) data communications for one or more telephone systems.

7. The gateway device of claim 6, wherein the telephone interface includes one of a data pump for analog telephone systems or a codec for digital IP telephone systems.

8. A computer readable memory having instructions encoded thereon, the instructions, when executed by a computer processor, implementing a quality of service module for a network device interfacing between network links of different data transfer capacities, the quality of service module for assigning a priority level to one or more streams of data packet corresponding to one or more software applications, each application having an associated maximum latency requirement, at least one stream established between two computer network endpoints, the transmission of the stream including routing from a first network link to a second network link of lower data capacity, the quality of service module comprising:

a stream identification module for determining a unique identifier associated with the stream;

a packet analysis module configured to analyze content included in packets in the stream and to derive an analysis result associated with the stream based on the analysis of the content included in the packets in the stream;

a stream quality of service classification module coupled to the stream identification module to receive the unique identifier associated with the stream and coupled to the packet analysis module to receive the analysis result, the stream quality of service classification module for automatically determining a real-time quality of service priority based on the analysis result associated with the stream based on the analysis of the content included in the packets in the stream, the quality of service classification module assigning priority levels within a first range of values; and

a stream access list interface for deriving user configured quality of service priority, wherein the stream quality of service classification module is configured to override the automatically determined real-time quality of service priority for the stream in response to deriving from the stream access list a user configured quality of service priority for the stream, the user configured quality of service priority lower than the first range of values.

9. The quality of service module of claim 8, wherein the analysis result is a running average packet size for packets associated with the stream.

10. The quality of service module of claim 9, wherein the stream quality of service classification module is configured to automatically determine a quality of service priority for the stream that results in a data transfer delay that is proportional to the running average packet size associated with the stream.

11. The quality of service module of claim 10, wherein the data transfer delay results from scheduling the output of a plurality of buffers based on a buffer priority designation.

12. The quality of service module of claim 10, wherein the data transfer delay results from placing packets associated with the stream in a priority-sorted queue according to a priority designation.

13. The quality of service module of claim 8, further comprising:

a traffic-shaping module for determining available upstream data rate of the second network link and for controlling data transfer rate from the network device to the second network link according to the available upstream data rate; and

an internet protocol (“

IP”

) fragmentation module coupled to the traffic-shaping module for enabling fragmentation of packets according to the available upstream data rate.

14. The quality of service module of claim 8, wherein the stream identification module is configured to access a traffic stream classifier module for determining the stream identification, and further wherein the stream quality of service classification module is configured to access the traffic stream classifier module for storing the quality of service priority associated with the stream.

15. The quality of service module of claim 14, wherein the stream quality of service classification module is further configured to access the traffic stream classifier module for storing and retrieving the analysis result associated with the stream.

16. The quality of service module of claim 8, wherein the software applications include at least one high quality of service software application that requires low-latency packet transfers for improved operation.

17. The quality of service module of claim 16, wherein the high quality of service software application includes one of a voice-over-internet-protocol (“

VoIP”

) telephony application or an on-line multi-player game.

18. A computer readable memory having instructions encoded thereon, the instructions, when executed by a computer processor cause the computer processor to execute the steps of:

receiving a data packet, the data packet including a header with information identifying a source network device and a destination network device;

deriving a stream identification code from the information in the header of the packet to uniquely identify a stream with which the packet is associated based in part on the source network device and the destination network device;

analyzing content of the data packet to compute a data analysis result for characterizing the stream with which the packet is associated;

determining a real-time quality of service priority for the stream with which the packet is associated based on the data analysis result of the content of the data packet, the real-time quality of service priority assigned within a first range of values; and

determining a user configured quality of service priority for the stream with which the packet is associated, the user configured quality of service priority overriding the real-time quality of service priority, the user configured quality of service priority lower than the first range of values.

19. A method of automatically assigning network traffic priorities to streams of data packets, the method comprising:

receiving a data packet, the data packet including a header with information identifying a source network device and a destination network device;

deriving a stream identification code from the information in the header of the packet to uniquely identify a stream with which the packet is associated based in part on the source network device and the destination network device;

analyzing content of the data packet to compute a data analysis result for characterizing the stream with which the packet is associated;

determining a real-time quality of service priority for the stream with which the packet is associated based on the data analysis result of the content of the data packet, the real-time quality of service priority within a first range of values; and

determining a user configured quality of service priority for the stream with which the packet is associated, the user configured quality of service priority overriding the real-time quality of service priority, the user configured quality of service priority lower than the first range of values.

20. The method of claim 19, further comprising determining whether the packet is associated with an established stream.

21. The method of claim 20, wherein determining the real-time quality of service priority for the stream based on the data analysis result comprises assigning a highest automatic priority in response to determining that the packet is not associated with an established stream.

22. The method of claim 20, wherein determining the real-time quality of service priority for the stream based on the data analysis result comprises automatically assigning a lower priority to the stream than a priority previously assigned in response to a change in the data analysis result.

23. The method of 20, wherein the data analysis result comprises the calculation of a running average packet size associated with the stream.

24. A system for automatically assigning network traffic priorities to streams of data packets, the system comprising:

means for receiving a data packet, the data packet including a header with information identifying a source network device and a destination network device;

means for deriving a stream identification code from the information in the header of the packet to uniquely identify a stream with which the packet is associated based in part on the source network device and the destination network device;

means for analyzing content of the data packet to compute a data analysis result for characterizing the stream with which the packet is associated;

means for determining a real-time quality of service priority for the stream with which the packet is associated based on the data analysis result of the content of the data packet, the real-time quality of service priority assigned within a first range of values; and

means for determining a user configured quality of service priority for the stream with which the packet is associated, the user configured quality of service priority overriding the real-time quality of service priority, the user configured quality of service priority lower than the first range of values.