Bandwidth management in wireless networks

• US 7,668,201 B2
• Filed: 08/17/2004
• Issued: 02/23/2010
• Est. Priority Date: 08/28/2003
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Sharony, Jacob, Sen, Moushumi
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): Javaid; Jamal
• Application Number:
  US10/919,622
• Publication Number:
  US 20050047343A1
• Time in Patent Office: 2,016 Days
• Field of Search: 370/468, 370/465, 370/464, 370/235, 370/229, 370/428, 370/316, 370/338, 709/224, 714/748
• US Class Current: 370/468
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

A method and apparatus are provided for bandwidth management. The method includes receiving a value representative of a target bandwidth from a remote device; storing a data packet in a data queue; associating a quantum of bandwidth to the data queue, wherein the quantum of the bandwidth is a function of at least the target bandwidth and time; and transmitting the data packet based on at least the quantum associated with the data queue. A method and apparatus for network congestion control are also provided.

Claims

1. A method of operating a wireless mobile unit in a wireless local area network (WLAN), comprising:

determining that a new data stream is to be transmitted by the wireless mobile unit;

assigning one of a plurality of different data stream priority levels to the new data stream, resulting in an assigned priority level;

creating a new data stream queue, at the assigned priority level, for the new data stream;

assigning, to the new data stream queue, a value representative of a target bandwidth expressed as a target quantity of bits per second, wherein the target bandwidth corresponds to the assigned priority level, each of the plurality of different data stream priority levels has a different target bandwidth associated therewith, and the wireless mobile unit receives the different target bandwidths from a remote wireless access device in the WLAN;

storing a data packet of the new data stream in the new data stream queue, the data packet having a number of bits;

maintaining a queue timer for the new data stream queue, the queue timer providing a time value that represents time between at least two successive transmissions of data packets of the new data stream from the new data stream queue;

associating a quantum of bandwidth to the new data stream queue, wherein the quantum of bandwidth is expressed as a quantity of bits, and wherein the quantum of bandwidth is calculated from the multiplied product of the target bandwidth and the time value; and

transmitting the data packet based on at least the quantum of bandwidth associated with the new data stream queue;

wherein for each new data stream, the wireless mobile unit assigns a respective data stream priority level, creates a respective data stream queue at the respective data stream priority level, and assigns a respective target bandwidth to the respective data stream queue to prioritize and manage transmit bandwidth.

2. The method of claim 1, wherein the assigned priority level is determined at least as a function of data type, and wherein the act of transmitting the data packet comprises transmitting the data packet based on the assigned priority level.

3. The method of claim 1, wherein transmitting the data packet comprises transmitting the data packet to the remote wireless access device in the WLAN.

4. The method of claim 1, wherein the value representative of a target bandwidth corresponds to a data type.

5. The method of claim 1, wherein the time value comprises the time between two successive transmissions of data packets of the new data stream from the data queue.

6. The method of claim 1, further comprising determining a bandwidth deficit associated with the new data stream queue, and wherein transmitting the data packet comprises transmitting the data packet in response to determining that a size of the data packet is less than the total of the bandwidth deficit and the quantum of bandwidth.

7. The method of claim 1, further comprising:

determining that the wireless mobile unit is experiencing transmission-related errors;

adjusting the value representative of the target bandwidth based on a level of transmission-related errors experienced by the wireless mobile unit.

8. A mobile wireless apparatus for operation in a wireless local area network (WLAN), comprising:

an interface; and

a control unit communicatively coupled to the interface, the control unit adapted to;

receive, over the interface, a value representative of a target bandwidth expressed as a target quantity of bits per second from a remote wireless access device in the WLAN;

store a data packet in a data queue, the data packet having a number of bits;

maintain a queue timer for the data queue, the queue timer providing a time value that represents time between at least two successive transmissions of data packets from the data queue;

associate a quantum of bandwidth to the data queue, wherein the quantum of bandwidth is expressed as a quantity of bits, and wherein the quantum of bandwidth is calculated from the multiplied product of the target bandwidth and the time value; and

transmit the data packet to the remote wireless access device based on at least the quantum associated with the data queue, wherein the data queue is associated with a priority level that is determined at least as a function of data type, the act of transmitting the data packet comprises transmitting the data packet based on the priority level, and the target bandwidth varies in accordance with the priority level.

9. The apparatus of claim 8, wherein the priority level is determined based upon a contractual agreement between a user of the wireless mobile apparatus and a network service provider.

10. The apparatus of claim 8, wherein the control unit is adapted to receive the value from an access point and to transmit the data packet to the access point.

11. The apparatus of claim 8, wherein the time value comprises the time between two successive transmissions of data packets from the data queue.

12. The apparatus of claim 8, wherein the control unit is further adapted to determine a bandwidth deficit associated with the data queue and adapted to transmit the data packet in response to determining that a size of the data packet is less than the total of the bandwidth deficit and the quantum of bandwidth.