Airtime-based packet scheduling for wireless networks
First Claim
1. A system comprising:
- a processor;
memory storing instructions used by the processor to;
assign a first network packet to a quality of service category, the first network packet being directed to a network client;
determine a first cost value including a first numerical value based on an estimated time consumed to communicate the first network packet to the network client over a wireless network interface;
determine an airtime allocation balance value assigned to the quality of service category, the airtime allocation balance value representing an amount of a portion of unused network bandwidth assigned to the quality of service category for communicating one or a plurality of packets assigned to the quality of service category over the wireless network interface;
monitor the communication of the first network packet to the 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 to the network client over the wireless network interface;
modify the airtime allocation balance value based on a difference between the first and second cost values;
in response to the first cost value being less than or equal to the airtime allocation balance value, forward the first network packet to the network client via at least the wireless network interface and decrease the airtime allocation balance value by the first cost value, thereby resulting in a modified airtime allocation balance value;
in response to the first cost value being greater than the airtime allocation balance value, queue 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; and
in response to the first cost value being less than or equal to the increased airtime allocation balance value, forward the first network packet to the network client via at least the wireless network interface.
4 Assignments
0 Petitions
Accused Products
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.
209 Citations
20 Claims
-
1. A system comprising:
-
a processor; memory storing instructions used by the processor to; assign a first network packet to a quality of service category, the first network packet being directed to a network client; determine a first cost value including a first numerical value based on an estimated time consumed to communicate the first network packet to the network client over a wireless network interface; determine an airtime allocation balance value assigned to the quality of service category, the airtime allocation balance value representing an amount of a portion of unused network bandwidth assigned to the quality of service category for communicating one or a plurality of packets assigned to the quality of service category over the wireless network interface; monitor the communication of the first network packet to the 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 to the network client over the wireless network interface; modify the airtime allocation balance value based on a difference between the first and second cost values; in response to the first cost value being less than or equal to the airtime allocation balance value, forward the first network packet to the network client via at least the wireless network interface and decrease the airtime allocation balance value by the first cost value, thereby resulting in a modified airtime allocation balance value; in response to the first cost value being greater than the airtime allocation balance value, queue 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; and in response to the first cost value being less than or equal to the increased airtime allocation balance value, forward the first network packet to the network client via at least the wireless network interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method comprising:
-
assigning a network packet to a quality of service category, the network packet being directed to a network client; determining a first cost value including a first numerical value based on an estimated time consumed to communicate the network packet to the network client over a wireless network interface; determining an airtime allocation balance value assigned to the quality of service category, the airtime allocation balance value representing an amount of a portion of unused network bandwidth assigned to the quality of service category for communicating one or a plurality of packets assigned to the quality of service category over the wireless network interface; monitoring the communication of the network packet to the network client to determine a second cost value including a second numerical value based on an actual airtime consumed to communicate the network packet towards to the network client over the wireless network interface; modifying the airtime allocation balance value based on a difference between the first and second cost values; in response to the first cost value being less than or equal to the airtime allocation balance value, forwarding the first network packet to the network client via at least the wireless network interface and decrease the airtime allocation balance value by the first cost value, thereby resulting in a modified airtime allocation balance value; in response to the first cost value being greater than the airtime allocation balance value, 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; and in response to the first cost value being less than or equal to the increased airtime allocation balance value, forwarding the first network packet to the network client via at least the wireless network interface.
-
-
20. A system comprising:
-
a network client; a network device configured to; assign a network packet to a quality of service category, the network packet being directed to the network client; determine a first cost value including a first numerical value based on an estimated time consumed to communicate the network packet to the network client over a wireless network interface; determine an airtime allocation balance value assigned to the quality of service category, the airtime allocation balance value representing an amount of a portion of unused network bandwidth assigned to the quality of service category for communicating one or a plurality of packets assigned to the quality of service category over the wireless network interface; monitor the communication of the network packet to the network client to determine a second cost value including a second numerical value based on an actual airtime consumed to communicate the network packet to the network client over the wireless network interface; modify the airtime allocation balance value based on a difference between the first and second cost values; in response to the first cost value being less than or equal to the airtime allocation balance value, forward the network packet to the network client via at least the wireless network interface and decrease the airtime allocation balance value by the first cost value, thereby resulting in a modified airtime allocation balance value; in response to the first cost value being greater than the airtime allocation balance value, queue the 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; and in response to the first cost value being less than or equal to the increased airtime allocation balance value, forward the network packet to the network client via at least the wireless network interface.
-
Specification