Airtime-based packet scheduling for wireless networks

• US 9,867,167 B2
• Filed: 08/22/2016
• Issued: 01/09/2018
• Est. Priority Date: 01/21/2009
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Aerohive Networks Incorporated (Extreme Networks, Inc.)
• Inventors: Wu, Peter, Reddy, Sreekanth, Zeng, Jianlin, Liu, Changming
• Primary Examiner(s): Beyen, Zewdu A
• Application Number:
  US15/243,720
• Publication Number:
  US 20160359751A1
• Time in Patent Office: 505 Days
• Field of Search: None
• 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 comprising:

receiving a data packet as part of network traffic of a network destined for a wireless device accessing the network through a wireless connection;

identifying airtimes to transmit previously sent data packets;

applying airtimes to transmit the previously sent data packets to corresponding data sizes of the previously sent data packets to determine an average airtime consumed per data unit of data packet size;

determining an estimated airtime for transmitting the data packet to the wireless device through the wireless connection by applying the average time consumed per data unit to a data size of the data packet;

identifying a token cost of transmitting the data packet, the token cost based on a size of the data packet and the estimated airtime;

selecting a quality of service profile associated with the data packet;

determining a token balance of the quality of service profile associated with the data packet, the token balance being an amount of network bandwidth of the network allocated to the quality of service profile;

comparing the token cost of transmitting the data packet with the token balance of the quality of service profile to determine if the token cost is less than the token balance;

if it is determined that the token cost is less than the token balance, forwarding the data packet to the wireless device;

if it is determined that the token cost is greater than the token balance, refraining from forwarding the data packet to the wireless device by queuing the data packet into a queue.

2. The method of claim 1, wherein the quality of service profile is selected based on an identification of a user associated with the wireless device.

3. The method of claim 1, wherein the quality of service profile is selected based on a client application associated with the data packet.

4. The method of claim 1, wherein the quality of service profile is selected based on a source of the data packet.

5. The method of claim 1, wherein the estimated airtime for transmitting the data packet to the wireless device is determined based on airtimes to previously send data packets to the wireless device.

6. The method of claim 1, wherein the estimated airtime for transmitting the data packet to the wireless device is determined based on airtimes to previously send data packets to other wireless devices in the quality of service profile.

7. The method of claim 1, further comprising:

determining if the token balance has reached a negative limit;

if it is determined that the token balance has reached the negative limit, dropping the data packet from queue.

8. The method of claim 1, further comprising:

checking the token balance to determine if the token balance has increased above the token cost;

if it is determined that the token balance has increased above the token cost, removing the data packet from the queue and forwarding the data packet to the wireless device.

9. The method of claim 1, wherein the estimated airtime is determined, at least in part, from an airtime to retransmit the data packet to the wireless device if an initial transmission of the data packet to the wireless device fails.

10. A system comprising:

a processor;

memory storing instructions configured to instruct the processor to;

receive a data packet as part of network traffic of a network destined for a wireless device accessing the network through a wireless connection;

identifying airtimes to transmit previously sent data packets;

applying airtimes to transmit the previously sent data packets to corresponding data sizes of the previously sent data packets to determine an average airtime consumed per data unit of data packet size;

determining an estimated airtime for transmitting the data packet to the wireless device through the wireless connection by applying the average time consumed per data unit to a data size of the data packet;

identify a token cost of transmitting the data packet, the token cost based on a size of the data packet and the estimated airtime;

select a quality of service profile associated with the data packet;

determine a token balance of the quality of service profile associated with the data packet, the token balance being an amount of network bandwidth of the network allocated to the quality of service profile;

compare the token cost of transmitting the data packet with the token balance of the quality of service profile to determine if the token cost is less than the token balance;

forward the data packet to the wireless device, if it is determined that the token cost is less than the token balance;

refrain from forwarding the data packet to the wireless device by queuing the data packet into a queue, if it is determined that the token cost is greater than the token balance.

11. The system of claim 10, wherein the quality of service profile is selected based on an identification of a user associated with the wireless device.

12. The system of claim 10, wherein the quality of service profile is selected based on a client application associated with the data packet.

13. The system of claim 10, wherein the quality of service profile is selected based on a source of the data packet.

14. The system of claim 10, wherein the estimated airtime for transmitting the data packet to the wireless device is determined based on airtimes to previously send data packets to the wireless device.

15. The system of claim 10, wherein the estimated airtime for transmitting the data packet to the wireless device is determined based on airtimes to previously send data packets to other wireless devices in the quality of service profile.

16. The system of claim 10, wherein the instructions are further configured to instruct the processor to:

determine if the token balance has reached a negative limit;

drop the data packet from queue, if it is determined that the token balance has reached the negative limit.

17. The system of claim 10, wherein the instructions are further configured to instruct the processor to:

check the token balance to determine if the token balance has increased above the token cost;

remove the data packet from the queue and forward the data packet to the wireless device, if it is determined that the token balance has increased above the token cost.