Automatic adaptive network traffic prioritization and shaping

• US 7,460,476 B1
• Filed: 10/18/2004
• Issued: 12/02/2008
• Est. Priority Date: 10/18/2004
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: UBICOM Incorporated (Qualcomm, Inc.)
• Inventors: Goyal, Ankur, Morris, Keith J., Hudson, David J.
• Primary Examiner(s): Nguyen; Chau
• Assistant Examiner(s): Choi; Eunsook
• Application Number:
  US10/968,549
• Time in Patent Office: 1,506 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 method for dynamically shaping data traffic through a gateway device interfacing between a high speed local area network and a lower speed uplink network connection through a broadband access device, the method comprising:

automatically assigning a quality of service priority level to packets associated with a data stream according to a running average size of the packets;

determining a data rate of the uplink network connection;

controlling a data output rate of packets from the gateway device to the broadband access device according to the determined data rate of the uplink network connection; and

enabling fragmentation of the packets associated with the data stream into at least a first and a second packet to enable sending at least one packet associated with a second data stream of higher priority level after the first and before the second packets.

2. The method of claim 1, wherein fragmentation is enabled in response to determining a presence of a data stream of higher priority level than the priority level assigned to the data stream with which the packets to be fragmented are associated.

3. The method of claim 1, wherein enabling fragmentation further comprises clamping a maximum transfer unit (“

MTU”

) in the local area network thereby causing fragmentation to take place at endpoints within the local area network.

4. The method of claim 1, wherein controlling the data output rate from the gateway device further comprises providing data to the broadband access device at substantially the same rate as the determined data rate of the uplink network connection.

5. A system for dynamically shaping data traffic through a LAN gateway device interfacing between a high speed local area network and a lower speed uplink network connection through a broadband access device, the system comprising:

means for automatically assigning a quality of service priority level to packets associated with a data stream according to a running average size of the packets;

means for determining a data rate of the uplink network connection;

means for controlling a data output rate of packets from the gateway device to the broadband access device according to the determined data rate of the uplink network connection; and

means for enabling fragmentation of the packets associated with the data stream into at least a first and a second packet to enable sending at least one packet associated with a second data stream of higher priority level after the first and before the second packets.