Providing airtime fairness in wireless systems
地域：
AL
AL Huntsville
摘要
Methods, systems, and apparatus for providing airtime fairness in a telecommunications network are disclosed. In one aspect a method includes determining, by an access point, respective transmission rates of multiple stations configured to wirelessly communicate with the access point; determining, by the access point and for each of the multiple stations, a weight of the station that is proportional to the respective transmission rate of the station; and transmitting, wirelessly by the access point and to each of the multiple stations, one or more packets to the station during an airtime allocation to the station, wherein the amount of one or more packets transmitted during the airtime allocation corresponds to the weight of the station and a size of queued packets for the station.
說(shuō)明書(shū)
This specification relates to communications in a telecommunications environment.
In a typical wireless network, each station contends for the wireless channel in order to transmit data. The channel is allocated to a station that wins the contention battle. The station then transmits a unit of data, which can be one packet, over the duration that it holds the channel and releases the channel once the transmission finishes. The process of contention then repeats again.
In general, one innovative aspect of the subject matter described in this specification can be embodied in methods that include determining, by an access point, respective transmission rates of multiple stations configured to wirelessly communicate with the access point; determining, by the access point and for each of the multiple stations, a weight of the station that is proportional to the respective transmission rate of the station; and transmitting, wirelessly by the access point and to each of the multiple stations, one or more packets to the station during an airtime allocation to the station, wherein the amount of one or more packets transmitted during the airtime allocation corresponds to the weight of the station and a size of queued packets for the station.
權(quán)利要求
What is claimed is:1. A method comprising:determining, by an access point, current respective transmission rates of a plurality of stations configured to wirelessly communicate with the access point; determining, by the access point and for each station among the plurality of stations, a weight of the station that is based on and proportional to the current respective transmission rate of the station when the weight is being determined, wherein a first station with a first determined transmission rate has a first weight and a second station with a second determined transmission rate different from the first determined transmission rate has a second weight different from the first weight, and wherein the first weight is proportional to the first determined transmission rate of the first station and the second weight is proportional to the second determined transmission rate of the second station; and transmitting, wirelessly by the access point, a respective specified number of packets to each particular station among the plurality of stations based on the weight that was determined for the particular station, wherein:the respective specified number of packets are transmitted to the particular station during an airtime allocation that is provided to the particular station; and a total size of the respective specified number of packets transmitted to the particular station is limited by the weight that was determined for the particular station and a size of one or more queued packets that are queued at the access point for delivery to the plurality of stations. 2. The method of claim 1 , further comprising:updating, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and wherein transmitting, wirelessly by the access point and to each of the plurality of stations, one or more packets to the station comprises:transmitting, to the station, one or more packets until the deficit counter is less than a size of a next packet to be transmitted to the station. 3. The method of claim 2 , further comprising deducting the size of each transmitted packet from the deficit counter. 4. The method of claim 1 , further comprising:updating, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and wherein transmitting, wirelessly by the access point and to each of the plurality of stations, one or more packets to the station comprises:determining, during a given transmission interval, that the deficit counter for the station is less than a size of a next packet to be transmitted to the station; preventing transmission of a packet to the station in response to determining that the deficit counter is less than the size of the next packet; and transmitting a packet to a different station. 5. The method of claim 1 , further comprising:determining, by the access point, one of the plurality of stations having an updated transmission rate; updating, by the access point, a weight of the station that is proportional to the updated transmission rate; and transmitting, wirelessly by the access point, one or more packets to the station during an airtime allocation that is provided to the station, wherein an amount of one or more packets, transmitted to the station during the airtime allocation that is provided to the station, corresponds to the updated weight of the station and a size of queued packets that are queued at the access point for delivery to the station. 6. The method of claim 1 , further comprising enabling block transmission by setting a weight of a station having a maximum transmission rate to a size of a maximum transmission block. 7. The method of claim 1 , further comprising:determining a change of a maximum transmission rate among the transmission rates of the plurality of stations; and recalculating the weights of the plurality of stations based on the change. 8. A device, comprising:a memory storing instructions executable by one or more data processing devices; one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:determine current respective transmission rates of a plurality of stations configured to wirelessly communicate with the device; determine, for each station among the plurality of stations, a weight of the station that is based on and proportional to the current respective transmission rate of the station when the weight is being determined, wherein a first station with a first determined transmission rate has a first weight and a second station with a second determined transmission rate different from the first determined transmission rate has a second weight different from the first weight, and wherein the first weight is proportional to the first determined transmission rate of the first station and the second weight is proportional to the second determined transmission rate of the second station; and transmit, wirelessly a respective specified number of packets to each particular station among the plurality of stations based on the weight that was determined for the particular station, wherein:the respective specified number of packets are transmitted to the particular station during an airtime allocation that is provided to the particular station; and a total size of the respective specified number of packets transmitted to the particular station is limited by the weight that was determined for the particular station and a size of one or more queued packets that are queued at the access point for delivery to the plurality of stations. 9. The device of claim 8 , wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and transmit, to each of the plurality of stations, one or more packets until the deficit counter is less than a size of a next packet to be transmitted to the station. 10. The device of claim 9 , wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to deduct the size of each transmitted packet from the deficit counter. 11. The device of claim 8 , wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and wherein transmitting, wirelessly by the device and to each of the plurality of stations, one or more packets to the station comprises:determine, during a given transmission interval, that the deficit counter for the station is less than a size of a next packet to be transmitted to the station; prevent transmission of a packet to the station in response to determining that the deficit counter is less than the size of the next packet; and transmit a packet to a different station. 12. The device of claim 8 , wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:determine one of the plurality of stations having an updated transmission rate; update a weight of the station that is proportional to the updated transmission rate; and transmit, wirelessly, one or more packets to the station during an airtime allocation that is provided to the station, wherein an amount of one or more packets, transmitted to the station during the airtime allocation that is provided to the station, corresponds to the updated weight of the station and a size of queued packets that are queued at the access point for delivery to the station. 13. The device of claim 8 , wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to enable block transmission for a station by setting a weight of a station having a maximum transmission rate to a size of a maximum transmission block. 14. The device of claim 8 , wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:determine a change of a maximum transmission rate among the transmission rates of the plurality of stations; and recalculate the weights of the plurality of stations based on the change. 15. A system, comprising:an access point; a plurality of stations configured to wirelessly communicate with the access point; and the access point including one or more data processing devices, the access point configured to:determine current respective transmission rates of the plurality of stations configured to wirelessly communicate with the access point; determine, for each station among the plurality of stations, a weight of the station that is based on and proportional to the current respective transmission rate of the station when the weight is being determined, wherein a first station with a first determined transmission rate has a first weight and a second station with a second determined transmission rate different from the first determined transmission rate has a second weight different from the first weight, and wherein the first weight is proportional to the first determined transmission rate of the first station and the second weight is proportional to the second determined transmission rate of the second station; allocate, to each station among the plurality of stations, a portion of airtime for downstream transmission to each station among the plurality of stations based on the weights of the plurality of stations; and transmit, wirelessly a respective specified number of packets to each particular station among the plurality of stations based on the weight that was determined for the particular station, wherein:the respective specified number of packets are transmitted to the particular station during an airtime allocation that is provided to the particular station; and a total size of the respective specified number of packets transmitted to the particular station is limited by the weight that was determined for the particular station and a size of one or more queued packets that are queued at the access point for delivery to the plurality of stations. 16. The system of claim 15 , wherein the access point is configured to:update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and transmit, to each of the plurality of stations, one or more packets until the deficit counter is less than a size of a next packet to be transmitted to the station. 17. The system of claim 16 , wherein the access point is configured to deduct the size of each transmitted packet from the deficit counter. 18. The system of claim 15 , wherein the access point is configured to:update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and wherein transmitting, wirelessly by the access point and to each of the plurality of stations, one or more packets to the station comprises:determine, during a given transmission interval, that the deficit counter for the station is less than a size of a next packet to be transmitted to the station; prevent transmission of a packet to the station in response to determining that the deficit counter is less than the size of the next packet; and transmit a packet to a different station. 19. The system of claim 15 , wherein the access point is configured to:determine one of the plurality of stations having an updated transmission rate; update a weight of the station that is proportional to the updated transmission rate; and transmit, wirelessly, one or more packets to the station during an airtime allocation that is provided to the station, wherein an amount of one or more packets, transmitted to the station during the airtime allocation that is provided to the station, corresponds to the updated weight of the station and a size of queued packets that are queued at the access point for delivery to the station. 20. The system of claim 15 , wherein the access point is configured to enable block transmission for a station by setting a weight of a station having a maximum transmission rate to a size of a maximum transmission block. 21. The system of claim 15 , wherein the access point is configured to:determine a change of a maximum transmission rate among the transmission rates of the plurality of stations; and recalculate the weights of the plurality of stations based on the change.
意見(jiàn)反饋
使用該功能遇到問(wèn)題
該功能需要專業(yè)版企業(yè)版VIP權(quán)限，您可以：
您也可以聯(lián)系官方QQ: 2157717237 電話: 13264338900