AUTOMATIC ADAPTIVE NETWORK TRAFFIC PRIORITIZATION AND SHAPING

• US 20090067328A1
• Filed: 11/10/2008
• Published: 03/12/2009
• Est. Priority Date: 10/18/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Goyal, Ankur, Hudson, David J., Morris, Keith J.
• Granted Patent: US 8,416,688 B2
• Time in Patent Office: Days
• US Class Current: 370/230.100
• 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 quality of service priority to at least one data stream established between a local area network computer and a remote system based on an analysis of data packets associated with the data stream.

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 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 packets in the stream and to derive an analysis result associated with 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 quality of service priority based on the analysis result associated with the stream.

9. The quality of service module of claim 8, further comprising 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 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.

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

11. The quality of service module of claim 10, 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.

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

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

14. 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.

15. 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.

16. The quality of service module of claim 15, 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.

17. 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.

18. The quality of service module of claim 17, 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.

19. A computer software program comprising computer instructions that when executed by a computer processor implements 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 the stream with which the packet is associated based in part on the source network device and the destination network device;

analyzing the data packet to compute a data analysis result for characterizing the data stream; and

determining a quality of service priority for the stream based on the data analysis result.

20. 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 the stream with which the packet is associated based in part on the source network device and the destination network device;

analyzing the data packet to compute a data analysis result for characterizing the data stream; and

determining a quality of service priority for the stream based on the data analysis result.

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

22. The method of claim 21, wherein determining the 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.

23. The method of claim 21, wherein determining the 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.

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

25. 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 the stream with which the packet is associated based in part on the source network device and the destination network device;

means for analyzing the data packet to compute a data analysis result for characterizing the data stream; and

means for determining a quality of service priority for the stream based on the data analysis result.