Airtime-based scheduling

• US 8,483,194 B1
• Filed: 01/21/2009
• Issued: 07/09/2013
• Est. Priority Date: 01/21/2009
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Aerohive Networks Incorporated (Extreme Networks, Inc.)
• Inventors: Reddy, Sreekanth, Zeng, Jianlin, Liu, Changming, Wu, Peter
• Primary Examiner(s): Vu, Huy D
• Assistant Examiner(s): Beyen, Zewdu A
• Application Number:
  US12/356,886
• Time in Patent Office: 1,630 Days
• Field of Search: None
• US Class Current: 370/338
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 28/0205 at the air interface dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/535 based on resource usage policies
• CPC Class Codes: H04W 72/543 based on requested quality, e.g. QoS

Abstract

Airtime usage may be used as a factor in controlling network traffic flow to and from client devices via a wireless network interface. Received packets or other data are assigned to a quality of service profile. Additionally, a cost value for communicating the received data is determined at least in part based on an actual or estimated airtime usage for the received packet. The cost value is used to allocate wireless network airtime to data. The allocation of wireless network airtime may be varied dynamically based on operating conditions. The cost value may be based on factors including the airtime used to communicate data; whether the data is a retransmission; and wireless network overhead. The cost value of data may also be different depending on whether the data is being sent from a client device or to a client device.

Claims

1. A method for controlling network traffic, the method comprising:

receiving at a wireless network device a first network packet directed to a first network client;

assigning the first network packet to a first quality of service category;

determining a first cost value including a numerical value based on an estimated time consumed to communicate the first network packet towards the first network client over a wireless network interface of the wireless network device;

comparing the first cost value with an airtime allocation balance value assigned to the first quality of service category, wherein the airtime allocation balance value represents an unused portion of time for communicating a packet assigned to the first quality of service category over the wireless network interface, and wherein the unused portion of time is associated with the first quality of service category;

in response to the first cost value being less than or equal to the airtime allocation balance value, the wireless network device forwarding the first network packet towards the first network client via at least the wireless network interface and decreasing the airtime allocation balance value by the first cost value, thereby resulting in a modified airtime allocation value;

in response to the first cost value being greater than the airtime allocation balance value, the wireless network device queuing the first network packet until the airtime allocation balance value is increased such that the first cost value is less than or equal to the increased airtime allocation balance value;

in response to the first cost value being less than or equal to the increased airtime allocation balance value, the wireless network device forwarding the first network packet towards the first network client via at least the wireless network interface;

monitoring the communication of the first network packet to the first network client to determine a second cost value including a second numerical value based on an actual airtime consumed to communicate the first network packet towards the first network client over the wireless network interface;

determining an adjustment to the airtime allocation balance value based on a difference between the first and second cost values; and

modifying the airtime allocation balance value based on the adjustment.

2. The method of claim 1, wherein queuing the first network packet until the airtime allocation balance value is increased comprises:

increasing the airtime allocation balance value by a value based on a scheduling weight associated with the assigned quality of service profile.

3. The method of claim 1, comprising:

receiving a second network packet directed to the first network client;

assigning the second network packet to the first quality of service category;

determining a second cost value including a second numerical value based on an estimated time consumed to communicate the second network packet towards the first network client over the wireless network interface;

comparing the second cost value with the modified airtime allocation balance value; and

in response to the second cost value being less than or equal to the modified airtime allocation balance value, forwarding the second network packet towards the first network client via at least the wireless network interface.

4. The method of claim 3, wherein the first and second network packets are included in a first network connection between the first network client and a first network packet source.

5. The method of claim 1, comprising:

determining if the first network packet is associated with a critical quality of service category; and

in response to the first network packet being associated with the critical quality of service category, forwarding the received data towards the first network client regardless of the airtime allocation balance value.

6. The method of claim 5, wherein the modified airtime allocation balance value is less than zero.

7. The method of claim 1, wherein the airtime allocation balance value and the first cost value are included in a token bucket packet scheduler allocating airtime between the first quality of service category and at least one additional quality of service category.

8. The method of claim 1, wherein queuing the first network packet until the airtime allocation balance value is increased comprises periodically incrementing the airtime allocation balance value.

9. The method of claim 1, wherein the first cost value is further based on airtime for communicating the first network packet to the first client device via the wireless network interface.

10. The method of claim 1, wherein the first cost value is further based on airtime for retransmitting data that was previously unsuccessfully transmitted via the wireless network interface.

11. The method of claim 1, wherein the first cost value is further based on airtime for wireless network overhead associated with the wireless network interface.

12. The method of claim 1, wherein the first cost value is further based at least in part on the size of the first network packet.

13. The method of claim 1, wherein the first cost value is further based on measured airtime consumed in forwarding a previous network packet towards the first client device via the wireless network interface.

14. The method of claim 1, wherein the airtime allocation balance value is based on a scheduling weight associated with the first quality of service category.

15. The method of claim 1, wherein the first network packet is received via the wireless network interface.

16. The method of claim 1, wherein the assigned first quality of service category is based on factors selected from a group consisting of:

a received data source;

a received data intended destination;

a user identity;

a user class;

content of the received data;

control data;

a client application; and

a data flow.

17. The method of claim 1, wherein further in response to the first cost value being less than or equal to the airtime allocation balance value:

receiving a second network packet directed to the first network client;

assigning the second network packet to the first quality of service category;

determining a second cost value including a second numerical value based on an estimated time consumed to communicate the second network packet towards the first network client over the wireless network connection;

comparing the second cost value with the modified airtime allocation balance value; and

queuing the second network packet until the modified airtime allocation balance value is increased such that the second cost value is less than or equal to the increased modified airtime allocation balance value.