CN101873634A - Method and device for scheduling bandwidth on WLAN basis - Google Patents
Method and device for scheduling bandwidth on WLAN basis Download PDFInfo
- Publication number
- CN101873634A CN101873634A CN201010202771A CN201010202771A CN101873634A CN 101873634 A CN101873634 A CN 101873634A CN 201010202771 A CN201010202771 A CN 201010202771A CN 201010202771 A CN201010202771 A CN 201010202771A CN 101873634 A CN101873634 A CN 101873634A
- Authority
- CN
- China
- Prior art keywords
- message
- token
- sta
- token number
- equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method for scheduling bandwidth on a WLAN (wireless local area network) basis. The method comprises the following steps that: an AP (access point) device acquires the number of tokens for sending a message and adjusts the corresponding number of tokens in a token bucket of a STA (station) according to the number of tokens for sending the message when confirming that the message is required to be sent to the STA; and the AP device adjusts the corresponding number of tokens in the token bucket of each STA through replenishment according to the preset strategy. Accordingly, the method of the invention has the advantage of simple and effective implementation, dispenses with the statistics and report on the time of all the sent messages and achieves the flexible time-based scheduling.
Description
Technical field
The present invention relates to areas of information technology, particularly relate to a kind of bandwidth scheduling method and apparatus based on WLAN (wireless local area network).
Background technology
WLAN (Wireless Local Area Networks, WLAN (wireless local area network)) provides a kind of wireless connections service of local area network (LAN), and wireless data access at a high speed can be provided, and has been widely used in various places such as city, enterprise, building, family.Compare with traditional line access mode that has, WLAN (wireless local area network) makes the user of network free more, thoroughly broken away from the constraint of cable and port position, and WLAN (wireless local area network) makes terminal have to be easy to carry, advantage such as be easy to move, removed or reduced numerous and diverse network layout from, only need lay one or more AP (Access Point, access point) equipment and just can set up the LAN that covers whole building or area.
As shown in Figure 1, be a kind of typical networking schematic diagram among the WLAN, wherein, AC (AccessController, Radio Access Controller) as access controller AP is managed and controls, AP is responsible for receiving the blank-interface text of STA (station, client), and will send to each STA from the message of cable network.
In wlan network, the shared media of eating dishes without rice or wine of each wlan device, and visit and eat dishes without rice or wine by CSMA/CA (carrier sense multi-access/Collision Avoidance, the access/collision of carrier sense multiple access is avoided) mode.
The control concrete, that each wlan device fair competition channel in the channel, each wlan device can equiprobable acquisition channels.In this manner, make that the method for salary distribution of channel width is a kind of mode of use channel of justice, when the speed of each STA was suitable, to adopt this mode be very fair and can not influence the mode of overall performance.
But, in the application scenarios of reality, can there be the STA of indivedual low speed, the STA of this low speed can make overall performance descend.For example, suppose to exist a high speed STA, a low speed STA, when low speed STA obtained the channel right to use, this low speed STA can send the message of self at leisure; When high speed STA obtained the channel right to use, this high speed STA can send by the very fast message with self, and remaining time then is that the message of waiting for low speed STA is using channel.That is to say that under high speed STA and the common situation about existing of low speed STA, the flow of high speed STA is identical with the flow of low speed STA, thereby makes that whole performance of eating dishes without rice or wine is very low.
At this problem, a kind of allocated bandwidth mode of time justice has been proposed in the prior art, promptly when distributing bandwidth, the use chance justice that obtains based on each STA no longer, and be based on the time of the eating dishes without rice or wine justice that each STA takies.
Concrete, the speed limit that in the prior art thinking of time justice is converted into based on bandwidth realizes that the total bandwidth of supposing an AP equipment is 20M/s, has 2 STA, 1 STA and 1 STA that operating rate is 54M/s that operating rate is 6M/s.According to the principle of time justice, each STA should use the time of half in the unit interval, supposes that this unit interval is 1s, and then the STA of 6M/s speed can only use the time of 0.5s.According to the speed of each STA, can calculate the flow that the STA that allows this 6M/s speed in the 1s time passes through is 3M.Same, can calculate the flow that the STA that allows 54M/s speed in the 1s time passes through is 27M.
In addition, in the prior art when handling according to the thinking of time justice, can also be when sending message, the time that all STA is sent message writes down and adds up, and timing is reported to the bandwidth scheduling module, the bandwidth scheduling module according to the time proximity fairness doctrine, limits transmission to consuming the more STA of time ratio every some cycles.
When realizing by speed limit based on bandwidth, with depending on total bandwidth there is a fixing hypothesis, under the situation of do not have co-channel interference at radio open, adjacent disturb frequently, the STA number is fewer, an AP can remain on more satisfactory 20M bandwidth.But, in the practical application, be not that an AP independently exists, but a plurality of AP cover certain building jointly, the co-channel interference between AP and the STA thereof is inevitable, and the bandwidth of an AP is unfixed, and less than desirable fixed-bandwidth.Therefore, too idealized by the mode that the speed limit based on bandwidth realizes, do not have the practical application meaning.
Writing down when sending message when realizing with statistics, though can realize according to fair and reasonable scheduling of time, but it is more consuming time to the operation that the time of all STA transmission messages writes down, adds up and reports, be easy to make that traffic control itself becomes a bottleneck of performance, make overall performance descend then.
Summary of the invention
The invention provides a kind of bandwidth scheduling method and apparatus, realizing the scheduling of WLAN bandwidth flexibly, and carry out the transmission of message according to this WLAN bandwidth based on WLAN (wireless local area network).
In order to achieve the above object, the present invention proposes a kind of bandwidth scheduling method based on WLAN (wireless local area network), be applied to comprise in the WLAN (wireless local area network) of a plurality of wireless client STA and access point AP equipment, described AP equipment is provided with token bucket for each STA, and corresponding token token number in the described token bucket; Said method comprising the steps of:
When defining the message that need send to STA, described AP equipment obtains and sends the employed token number of described message; And adjust token number corresponding in the token bucket of described STA according to described token number;
Described AP equipment is according to token number corresponding in the token bucket of additional adjusted each STA of preset strategy.
Preferably, described AP equipment obtains and sends the employed token number of described message, specifically comprises:
Described AP equipment calculates the employed token number of the described message of transmission according to the message length and the predicted velocity of described message; Perhaps,
Described AP equipment is according to the message length and the predicted velocity inquiry empirical value table of described message, and inquiry sends the employed token number of described message; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
Preferably, described AP equipment obtains and sends the employed token number of described message, specifically comprises:
Described AP equipment calculates the employed token number of the described message of transmission according to the message length and the predicted velocity of described message, and adjustment sends the employed token number of described message according to controlling elements; Perhaps,
Described AP equipment is according to the message length and the predicted velocity inquiry empirical value table of described message, and inquiry sends the employed token number of described message, and adjustment sends the employed token number of described message according to controlling elements; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
Preferably, described AP equipment specifically comprises according to token number corresponding in the token bucket of additional adjusted each STA of preset strategy:
Described AP equipment on average adds in the token number corresponding in the token bucket of each STA according to the token number of predetermined period with described predetermined period correspondence; Perhaps,
Described AP equipment according to time lapse situation with described time lapse the situation correspondence the token number on average add in the token number corresponding in the token bucket of each STA.
Preferably, adjust according to described token number after the token number corresponding in the token bucket of described STA, also comprise:
If when corresponding token number was counted less than default value or less than the employed token of the described message of transmission in the token bucket of described STA, when defining the message that need send to STA, described AP equipment limited described message.
A kind of AP equipment is applied to comprise that described AP equipment is provided with token bucket for each STA in the WLAN (wireless local area network) of a plurality of wireless client STA and access point AP equipment, and corresponding token token number in the described token bucket; Described AP further comprises:
Acquisition module is used for when defining the message that need send to STA, obtains to send the employed token number of described message;
Adjusting module is connected with described acquisition module, is used for adjusting according to described token number the corresponding token number of token bucket of described STA;
Processing module is connected with described adjusting module, is used for replenishing according to preset strategy the corresponding token number of token bucket of adjusted each STA.
Preferably,
Described acquisition module specifically is used for calculating the employed token number of the described message of transmission according to the message length and the predicted velocity of described message; Perhaps,
According to the message length and the predicted velocity inquiry empirical value table of described message, and inquiry sends the employed token number of described message; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
Preferably,
Described acquisition module specifically be used for calculating the employed token number of the described message of transmission according to the message length and the predicted velocity of described message, and adjustment sends the employed token number of described message according to controlling elements; Perhaps,
According to the message length and the predicted velocity inquiry empirical value table of described message, inquiry sends the employed token number of described message, and adjustment sends the employed token number of described message according to controlling elements; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
Preferably,
Described processing module specifically is used for according to predetermined period the token number of described predetermined period correspondence on average being added in the corresponding token number of the token bucket of each STA; Perhaps,
According to time lapse situation with described time lapse the situation correspondence the token number on average add in the token number corresponding in the token bucket of each STA.
Preferably,
Described processing module if also be used for the corresponding token number of the token bucket of described STA less than default value or when sending the employed token of described message and count, when defining the message that need send to STA, limits described message.
Compared with prior art, the present invention has the following advantages:
By token bucket being set for each STA, and use token directly to represent chronomere, when defining the message that need send to STA, send the token number that the employed token number of this message is adjusted correspondence in the token bucket of each STA by obtaining, then can control and send the message that needs send to STA, implementation is simply efficient, and avoided to all time statistics that sends messages with report; And obtain the mode flexibility and changeability of the employed token number of message, and can consider empirical value, factor such as unusual, artificial control strategy etc., realize time-based flexible dispatching.
Description of drawings
Fig. 1 is a kind of typical networking schematic diagram among the WLAN in the prior art;
A kind of bandwidth scheduling method flow diagram that Fig. 2 proposes for the present invention based on WLAN (wireless local area network);
A kind of bandwidth scheduling method flow diagram based on WLAN (wireless local area network) of Fig. 3 for being proposed under a kind of application scenarios;
A kind of wireless access point AP structure chart that Fig. 4 proposes for the present invention.
Embodiment
Among the present invention, by token bucket being set for each STA, and use token directly to represent chronomere, when defining the message that need send to STA, send the token number that the employed token number of this message is adjusted correspondence in the token bucket of each STA by obtaining, then can control the message that needs send to STA, implementation is simply efficient, and avoided to all time statistics that sends messages with report; And obtain the mode flexibility and changeability of the employed token number of message, and can consider empirical value, factor such as unusual, artificial control strategy etc., realize time-based flexible dispatching.
Based on above-mentioned thought, the invention provides a kind of bandwidth scheduling method based on WLAN (wireless local area network), be applied to comprise that described AP equipment is provided with token bucket for each STA in the WLAN (wireless local area network) of a plurality of wireless client STA and access point AP equipment, and corresponding token token number in the described token bucket; As shown in Figure 2, this method may further comprise the steps:
For the technical scheme that illustrates that more clearly the present invention proposes, the bandwidth scheduling method based on WLAN (wireless local area network) that the present invention proposes is elaborated below in conjunction with concrete application scenarios.Should be applied to comprise that among the WLAN of AP equipment, AC equipment and a plurality of STA, AP equipment is provided with token bucket for each STA with under the scene, and distribute the token (token) of predetermined number for each STA.
Wherein, 1token represents the unit interval, 1us for example, and when distributing the token of predetermined number for each STA, AP equipment can be selected arbitrarily according to actual needs, can be that each STA distributes identical token, also can be that each STA distributes different token.
Should be that example describes to comprise 2 STA (being respectively STA1 and STA2) among the WLAN with under the scene, AP equipment can distribute 2000 token respectively for STA1 and STA2.
Based on above-mentioned situation, as shown in Figure 3, should may further comprise the steps based on the bandwidth scheduling method of WLAN (wireless local area network):
Step 301, AP equipment defines the message that need send to STA.
With the STA1 busy channel is that example describes, and then this AP equipment defines the message that need send to STA1 in this step.
Step 302, AP equipment are obtained and are sent the employed token number of this message.
Wherein, when defining the message that need send to STA1, this AP equipment need estimate to send the employed token number of this message.
Concrete, AP equipment estimates that the mode that sends the employed token number of this message includes but not limited to:
(1) AP equipment calculates the employed token number of this message of transmission according to the message length and the predicted velocity of this message.For example, when message length is 1500 bytes, predicted velocity is 54M, and when 1token represents 1us, then send the employed token number of this message and be: 1500 byte * 8bit*1000000us/54Mbps, promptly sending the employed token number of this message is 222.
(2) AP equipment rule of thumb is worth the employed token number of estimation this message of transmission.
Concrete, calculating according to the message length of this message and predicted velocity when sending the employed token of this message and counting, the complexity of transmit mechanism (for example because WLAN eats dishes without rice or wine, in the practical application, can exist the opposite end to respond the time of ACK (Acknowledge Character, acknowledge character), some frame gap times etc., in addition, some factor also can be along with the difference of STA transmission rate difference), thereby can make that the employed token number of this message of transmission that calculates is inaccurate.Therefore, among the present invention, can obtain the empirical value of the message of one group of certain-length according to test, thereby obtain the empirical value table between message length, predicted velocity and the token number, empirical value table as shown in table 1 according to given pace transmission message institute's consumption time (can correspond to the token number).
Table 1
| Message length | Predicted velocity | The token number |
| ??0.5K | ??6M/s | ?725 |
| ??1K | ??6M/s | ?1500 |
After the message length of having determined this message and predicted velocity,, then can estimate more exactly and send the employed token number of this message according to this empirical value table.
(3) the employed token number of this message of the AP equipment transmission that adjustment has estimated according to controlling elements.
Wherein, after adopting the above-mentioned first kind of mode or the second way to estimate to send the employed token number of this message, AP equipment also needs to adjust the employed token number of this this message of transmission that estimates according to controlling elements.
Concrete, among the present invention, because wireless transmission (comparing) instability with wire transmission, therefore after estimating the employed token number of this message of transmission, need also to consider that abnormal factors (for example, abnormal conditions, artificial policy control factor etc.), promptly need to adjust the employed token number of this this message of transmission that estimates according to controlling elements.
Wherein, these controlling elements include but not limited to the penalty factor of the re-transmission factor that is disposed according to the application scenario, artificial policy control or reward the factor etc.Certainly, these controlling elements are not limited thereto in the practical application, and all can be to the factor of the employed token number of this message of transmission that estimates all within protection range of the present invention.
For example, dispose the initial stage at 11n, having only indivedual STA is STA of 11n, most of STA is the STA of 11g, for fear of the excessive STA that has influence on 11g of flow of the STA of 11n, then AP equipment can be in the early stage carries out appropriateness restriction (can realize by the value that suitable penalty factor is set) according to user's request to the STA of 11n.
Certainly, in actual applications, also can STA or the high STA of priority that need emphasis to guarantee be awarded (can realize) by the value that the suitable award factor is set, the time that makes it take is more longer.
In sum, the employed token number of this message of the AP equipment transmission that adjustment has estimated according to the controlling elements computing formula that can adopt includes but not limited to:
Consumption token (adjusted token number)=consume used token of time (the employed token number of this message that has estimated) * substantially to retransmit the factor * rewards and punishments factors (rewarding the factor or penalty factor).
Certainly, in the practical application, this computing formula can also adopt other mode, repeats no more in the embodiment of the invention.
Step 303, AP equipment is adjusted the token bucket of STA according to sending the employed token number of this message.
Concrete, after defining the message that need send to STA1 and estimating the employed token number of this message of transmission, then need to adjust the token bucket (be about to token bucket and deduct corresponding token number) of STA1.For example, the token bucket of STA1 initial configuration is 20 token, and estimating and sending the employed token number of this message is 15 o'clock, and then AP equipment is adjusted into 5 token according to sending the token bucket of the employed token number of this message with STA1.
It should be noted that, among the present invention, when if corresponding token number is less than default value in certain STA corresponding token bucket (for example, this default value is 0, no longer exists token) or when sending the employed token of this message and count, when defining the message that need send to STA1, need the message of this STA correspondence be limited, for example, the message that directly abandons this STA maybe stores the message of this STA into buffer queue, thereby reaches the purpose of dispatching based on the time.
Need to prove, among the present invention, the token bucket that AP equipment is initially STA1 and STA2 has respectively distributed after 2000 token, after defining the message that need send to STA1 and STA2, can deduct corresponding token number, at this moment, AP equipment also needs the token number in STA1 and the STA2 corresponding token bucket is replenished.
Among the present invention, AP equipment is that the mode of the additional token of STA corresponding token bucket includes but not limited to:
(1) AP equipment is that STA corresponding token bucket replenishes token according to preset period.Wherein, this preset period can be selected arbitrarily according to actual needs, should be with being that example describes with 10ms under the scene.
Concrete, suppose that 1token represents 1us, current have 2 STA, be respectively STA1 and STA2, wherein because 10ms comprises 10000us, then arrive this cycle (10ms) at every turn after, the token bucket that AP equipment need be respectively STA1 and STA2 replenishes token, and the token number of predetermined period 10ms correspondence is on average added in the token number corresponding in the token bucket of 2 STA; The token bucket that is STA1 and STA2 replenishes 5000 respectively (promptly 10000/2) individual token.
(2) AP equipment is that STA corresponding token bucket replenishes token according to the passage situation of time.In this manner, AP equipment does not need the fixing additional cycle is set, and when the token that distributes to STA used, AP equipment was that STA corresponding token bucket replenishes token according to the passage situation of time.
Suppose to have two STA of STA1 and STA2, for STA1, t2 constantly token use and the message that need send to STA1 arranged again this moment, the moment of replenishing token last time is the t1 moment, when then AP equipment confirms that the token of (t2-t1) time period representative counts mean allocation to STA1 and STA2, whether the token number that STA1 is assigned to is greater than sending the needed token number of this message, if greater than (i.e. Liu Shi time long enough), then according to during this period of time at interval the quantity of (t2-t1) and the STA token number that the time interval (t2-t1) is corresponding on average add in the token number of correspondence in the token bucket of 2 STA, otherwise the message that needs is sent to STA1 limits.
For example, STA1 replenished token 5ms constantly after the time interval in distance last time, token finishes using, and when having a message to send to STA1 again, then AP equipment need be respectively the additional token of token bucket of STA1 and STA2, and the token number that the passage situation (5ms) of time is corresponding on average adds in the token number corresponding in the token bucket of 2 STA; The token bucket that is STA1 and STA2 replenishes 5000 (us)/2 STA=2500 token respectively.
For the process of the employed token number of above-mentioned this message of the AP equipment transmission that adjustment has estimated according to controlling elements more clearly is described, be further detailed below in conjunction with a concrete example.Wherein, the computing formula that the employed token number of this message of the AP equipment transmission that adjustment has estimated according to controlling elements adopts is: consume token=and consume used token* re-transmission of the time factor * rewards and punishments factors (rewarding the factor or penalty factor) substantially, this basic consumption time: consume the shared time by message length/speed+other physics and obtain, perhaps, obtain by inquiry empirical value table; STA with 11g in the present embodiment is that example describes (supposing that 1token represents 1us).
1) consuming the time substantially consumes the shared time by message length/speed+other physics and obtains, other physics consume the shared time and include but not limited to: channel competition time, frame gap time and the other side return the time of ACK, preferably, the STA for 11g can value be 158; Under general wireless deployed environment, retransmission rate may be about 10%, and promptly retransmitting the factor value this moment is 1.1; To the STA of 11g, do not punish yet and do not reward that promptly the rewards and punishments this moment factor gets 1;
Therefore, on the basis of above value, when sending for the message 54M of 1500 byte lengths, the token value of the consumption that calculates is:
(1500 byte * 8bit*1000000us/54Mbps+158) * 1.1*1=418
2) consuming the time substantially obtains by inquiry empirical value table
The empirical value table of searching the consumption time according to message length, speed two-dimensional condition is as follows: (wherein speed has 12, and it is as follows to put in order: 1,2,5.5,11,6,9,12,18,24,36,48,54; Length serves as to regulate incremented with 64 bytes, has 24, that is: 64,128 ..., 1536)
ULONG?lengthToTime[24][12]＝{
{?922，666，448，366，262，230，206，190，178，170，166，166??}，
{?1434，922，541，413，346，290，246，218，198，186，178，174??}，
{?1946，1178，634，459，430，346，290，246，222，198，190，186??}，
{?2458，1434，727，506，518，402，334，274，242，214，198，194??}，
{?2970，1690，820，552，602，458，374，302，262，226，210，202??}，
{?3482，1946，913，599，686，514，418，330，286，242，222，214??}，
{?3994，2202，1006，645，774，574，462，362，306，258，230，222??}，
{?4506，2458，1099，692，858，630，502，390，326，270，242，234??}，
{?5018，2714，1192，738，942，686，546，418，350，286，254，242??}，
{?5530，2970，1285，785，1030，742，590，446，370，298，262，250??}，
{?6042，3226，1378，831，1114，802，630，474，390，314，274，262??}，
{?6554，3482，1472，878，1198，858，674，502，414，326，286，270??}，
{?7066，3738，1565，925，1286，914，718，530，434，342，294，278???}，
{?7578，3994，1658，971，1370，970，758，558，454，354，306，290???}，
{?8090，4250，1751，1018，1454，1026，802，586，478，370，318，298??}，
{?8602，4506，1844，1064，1542，1086，846，618，498，386，326，310??}，
{?9114，4762，1937，1111，1626，1142，886，646，518，398，338，318??}，
{?9626，5018，2030，1157，1710，1198，930，674，542，414，350，326??}，
{?10138，5274，2123，1204，1798，1254，974，702，562，426，358，338?}，
{?10650，5530，2216，1250，1882，1314，1014，730，582，442，370，346?}，
{?11162，5786，2309，1297，1966，1370，1058，758，606，454，382，354?}，
{?11674，6042，2402，1343，2054，1426，1102，786，626，470，390，366?}，
{?12186，6298，2496，1390，2138，1482，1142，814，646，482，402，374?}，
{?12698，6554，2589，1437，2222，1538，1186，842，670，498，414，382?}
}
Here retransmit the factor still value be 1.1, the rewards and punishments factor gets 1;
Therefore, on the basis of above value, when sending for the message 54M of 1500 byte lengths, obtaining the basic consumption time by inquiry empirical value table is 382, and the token value of the total consumption that calculates is:
382*1.1*1＝420
Based on the inventive concept same with said method, the invention allows for a kind of AP equipment, be applied to comprise that described AP equipment is provided with token bucket for each STA in the WLAN (wireless local area network) of a plurality of wireless client STA and access point AP equipment, and corresponding token token number in the described token bucket; As shown in Figure 4, described AP further comprises:
Concrete, described acquisition module 11 specifically is used for calculating the employed token number of the described message of transmission according to the message length and the predicted velocity of described message; Perhaps,
According to the message length and the predicted velocity inquiry empirical value table of described message, and inquiry sends the employed token number of described message; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
Among the present invention, described acquisition module 11 specifically be used for calculating the employed token number of the described message of transmission according to the message length and the predicted velocity of described message, and adjustment sends the employed token number of described message according to controlling elements; Perhaps,
According to the message length and the predicted velocity inquiry empirical value table of described message, inquiry sends the employed token number of described message, and adjustment sends the employed token number of described message according to controlling elements; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
Adjusting module 12 is connected with described acquisition module 11, is used for adjusting according to described token number the corresponding token number of token bucket of described STA.
Among the present invention, described processing module 13 specifically is used for according to predetermined period the token number of described predetermined period correspondence on average being added in the corresponding token number of the token bucket of each STA; Perhaps,
According to time lapse situation with described time lapse the situation correspondence the token number on average add in the token number corresponding in the token bucket of each STA.
In addition, described processing module 13, if also be used for the corresponding token number of the token bucket of described STA less than default value or when sending the employed token of described message and count, when defining the message that need send to STA, described message limited.
Wherein, each module of apparatus of the present invention can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize by the mode that software adds necessary general hardware platform.Based on such understanding, technical scheme of the present invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise some instructions with so that computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
The invention described above sequence number is not represented the quality of embodiment just to description.
More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.
Claims (10)
1. bandwidth scheduling method based on WLAN (wireless local area network), be applied to comprise in the WLAN (wireless local area network) of a plurality of wireless client STA and access point AP equipment, it is characterized in that described AP equipment is provided with token bucket for each STA, and corresponding token token number in the described token bucket; Said method comprising the steps of:
When defining the message that need send to STA, described AP equipment obtains and sends the employed token number of described message; And adjust token number corresponding in the token bucket of described STA according to described token number;
Described AP equipment is according to token number corresponding in the token bucket of additional adjusted each STA of preset strategy.
2. the method for claim 1 is characterized in that, described AP equipment obtains and sends the employed token number of described message, specifically comprises:
Described AP equipment calculates the employed token number of the described message of transmission according to the message length and the predicted velocity of described message; Perhaps,
Described AP equipment is according to the message length and the predicted velocity inquiry empirical value table of described message, and inquiry sends the employed token number of described message; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
3. the method for claim 1 is characterized in that, described AP equipment obtains and sends the employed token number of described message, specifically comprises:
Described AP equipment calculates the employed token number of the described message of transmission according to the message length and the predicted velocity of described message, and adjustment sends the employed token number of described message according to controlling elements; Perhaps,
Described AP equipment is according to the message length and the predicted velocity inquiry empirical value table of described message, and inquiry sends the employed token number of described message, and adjustment sends the employed token number of described message according to controlling elements; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
4. as each described method of claim 1-3, it is characterized in that described AP equipment specifically comprises according to token number corresponding in the token bucket of additional adjusted each STA of preset strategy:
Described AP equipment on average adds in the token number corresponding in the token bucket of each STA according to the token number of predetermined period with described predetermined period correspondence; Perhaps,
Described AP equipment according to time lapse situation with described time lapse the situation correspondence the token number on average add in the token number corresponding in the token bucket of each STA.
5. as each described method of claim 1-3, it is characterized in that, adjust according to described token number after the token number corresponding in the token bucket of described STA, also comprise:
If when corresponding token number was counted less than default value or less than the employed token of the described message of transmission in the token bucket of described STA, when defining the message that need send to STA, described AP equipment limited described message.
6. an AP equipment is applied to comprise in the WLAN (wireless local area network) of a plurality of wireless client STA and access point AP equipment that it is characterized in that, described AP equipment is provided with token bucket for each STA, and corresponding token token number in the described token bucket; Described AP further comprises:
Acquisition module is used for when defining the message that need send to STA, obtains to send the employed token number of described message;
Adjusting module is connected with described acquisition module, is used for adjusting according to described token number the corresponding token number of token bucket of described STA;
Processing module is connected with described adjusting module, is used for replenishing according to preset strategy the corresponding token number of token bucket of adjusted each STA.
7. equipment as claimed in claim 6 is characterized in that,
Described acquisition module specifically is used for calculating the employed token number of the described message of transmission according to the message length and the predicted velocity of described message; Perhaps,
According to the message length and the predicted velocity inquiry empirical value table of described message, and inquiry sends the employed token number of described message; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
8. equipment as claimed in claim 6 is characterized in that,
Described acquisition module specifically be used for calculating the employed token number of the described message of transmission according to the message length and the predicted velocity of described message, and adjustment sends the employed token number of described message according to controlling elements; Perhaps,
According to the message length and the predicted velocity inquiry empirical value table of described message, inquiry sends the employed token number of described message, and adjustment sends the employed token number of described message according to controlling elements; Wherein, the default corresponding relation of having stored between message length, predicted velocity and the token number in the described empirical value table.
9. as each described equipment of claim 6-8, it is characterized in that,
Described processing module specifically is used for according to predetermined period the token number of described predetermined period correspondence on average being added in the corresponding token number of the token bucket of each STA; Perhaps,
According to time lapse situation with described time lapse the situation correspondence the token number on average add in the token number corresponding in the token bucket of each STA.
10. as each described equipment of claim 6-8, it is characterized in that,
Described processing module if also be used for the corresponding token number of the token bucket of described STA less than default value or when sending the employed token of described message and count, when defining the message that need send to STA, limits described message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010202771 CN101873634B (en) | 2010-06-18 | 2010-06-18 | Method and device for scheduling bandwidth on WLAN basis |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010202771 CN101873634B (en) | 2010-06-18 | 2010-06-18 | Method and device for scheduling bandwidth on WLAN basis |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101873634A true CN101873634A (en) | 2010-10-27 |
| CN101873634B CN101873634B (en) | 2013-06-05 |
Family
ID=42998243
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010202771 Active CN101873634B (en) | 2010-06-18 | 2010-06-18 | Method and device for scheduling bandwidth on WLAN basis |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101873634B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102547868A (en) * | 2012-01-05 | 2012-07-04 | 福建星网锐捷网络有限公司 | Message scheduling method, message scheduling device and network equipment |
| CN103068060A (en) * | 2013-01-24 | 2013-04-24 | 福建星网锐捷网络有限公司 | Method, equipment and system for hybrid access network resource scheduling |
| CN103297925A (en) * | 2012-02-22 | 2013-09-11 | 中兴通讯股份有限公司 | Method and device for sending unicast data package |
| CN104333882A (en) * | 2014-10-27 | 2015-02-04 | 浪潮电子信息产业股份有限公司 | Wireless network traffic control method |
| CN105306179A (en) * | 2014-06-05 | 2016-02-03 | 北京风行在线技术有限公司 | Method and equipment for controlling P2P data transmission |
| CN105827542A (en) * | 2016-04-01 | 2016-08-03 | 锐捷网络股份有限公司 | Message forwarding method and apparatus in wireless local area network |
| WO2017114231A1 (en) * | 2015-12-30 | 2017-07-06 | 华为技术有限公司 | Packet sending method, tcp proxy, and tcp client |
| CN107333297A (en) * | 2017-07-07 | 2017-11-07 | 上海斐讯数据通信技术有限公司 | Data transmission time method of adjustment and device, radio reception device |
| WO2018040648A1 (en) * | 2016-08-29 | 2018-03-08 | 中兴通讯股份有限公司 | Traffic allocation method and wireless access point |
| CN111510394A (en) * | 2019-01-31 | 2020-08-07 | 华为技术有限公司 | Message scheduling method, related equipment and computer storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060164988A1 (en) * | 2002-09-06 | 2006-07-27 | Mishra Shridhar M | Method and system for controlling bandwidth allocation |
| CN101646259A (en) * | 2009-09-04 | 2010-02-10 | 杭州华三通信技术有限公司 | Wireless local area network empty opening rate-limiting method and wireless network device |
| CN101674244A (en) * | 2009-09-24 | 2010-03-17 | 中兴通讯股份有限公司 | Bandwidth control method, bandwidth control device and packet data network gateway |
-
2010
- 2010-06-18 CN CN 201010202771 patent/CN101873634B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060164988A1 (en) * | 2002-09-06 | 2006-07-27 | Mishra Shridhar M | Method and system for controlling bandwidth allocation |
| CN101646259A (en) * | 2009-09-04 | 2010-02-10 | 杭州华三通信技术有限公司 | Wireless local area network empty opening rate-limiting method and wireless network device |
| CN101674244A (en) * | 2009-09-24 | 2010-03-17 | 中兴通讯股份有限公司 | Bandwidth control method, bandwidth control device and packet data network gateway |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102547868A (en) * | 2012-01-05 | 2012-07-04 | 福建星网锐捷网络有限公司 | Message scheduling method, message scheduling device and network equipment |
| CN102547868B (en) * | 2012-01-05 | 2015-09-23 | 福建星网锐捷网络有限公司 | Method for dispatching message, device and the network equipment |
| CN103297925A (en) * | 2012-02-22 | 2013-09-11 | 中兴通讯股份有限公司 | Method and device for sending unicast data package |
| CN103297925B (en) * | 2012-02-22 | 2018-02-02 | 中兴通讯股份有限公司 | The sending method and device of unicast packet |
| CN103068060A (en) * | 2013-01-24 | 2013-04-24 | 福建星网锐捷网络有限公司 | Method, equipment and system for hybrid access network resource scheduling |
| CN103068060B (en) * | 2013-01-24 | 2016-01-27 | 福建星网锐捷网络有限公司 | Mixed insertion network resource regulating method, equipment and system |
| CN105306179A (en) * | 2014-06-05 | 2016-02-03 | 北京风行在线技术有限公司 | Method and equipment for controlling P2P data transmission |
| CN104333882A (en) * | 2014-10-27 | 2015-02-04 | 浪潮电子信息产业股份有限公司 | Wireless network traffic control method |
| WO2017114231A1 (en) * | 2015-12-30 | 2017-07-06 | 华为技术有限公司 | Packet sending method, tcp proxy, and tcp client |
| CN106936730A (en) * | 2015-12-30 | 2017-07-07 | 华为技术有限公司 | A kind of file transmitting method, TCP agent and TCP Client |
| CN106936730B (en) * | 2015-12-30 | 2020-04-03 | 华为技术有限公司 | Message sending method, TCP (Transmission control protocol) proxy and TCP client |
| CN105827542A (en) * | 2016-04-01 | 2016-08-03 | 锐捷网络股份有限公司 | Message forwarding method and apparatus in wireless local area network |
| WO2018040648A1 (en) * | 2016-08-29 | 2018-03-08 | 中兴通讯股份有限公司 | Traffic allocation method and wireless access point |
| CN107333297A (en) * | 2017-07-07 | 2017-11-07 | 上海斐讯数据通信技术有限公司 | Data transmission time method of adjustment and device, radio reception device |
| CN111510394A (en) * | 2019-01-31 | 2020-08-07 | 华为技术有限公司 | Message scheduling method, related equipment and computer storage medium |
| CN111510394B (en) * | 2019-01-31 | 2022-04-12 | 华为技术有限公司 | Message scheduling method, related equipment and computer storage medium |
| US11689465B2 (en) | 2019-01-31 | 2023-06-27 | Huawei Technologies Co., Ltd. | Packet scheduling method, related device, and computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101873634B (en) | 2013-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101873634B (en) | Method and device for scheduling bandwidth on WLAN basis | |
| CN101048977B (en) | Dynamic adaptation for wireless communications with enhanced quality of service | |
| US7430209B2 (en) | Method and apparatus for providing communications bandwidth to users having a committed data rate based on priority assignment | |
| CN104160741B (en) | Improve the efficiency in wireless network | |
| TWI470962B (en) | Method and system for resource allocation in distributed time-division multiplexing systems | |
| CN101589586B (en) | Recalculating airtime quota in wlan to use up bandwidth | |
| CN102711129A (en) | Method and device for determining network planning parameter | |
| US20170026986A1 (en) | Method and apparatus for scheduling communication traffic flows | |
| JP2002171287A (en) | Radio packet communication system and base station | |
| CN113535393A (en) | Computing resource allocation method for unloading DAG task in heterogeneous edge computing | |
| CN1972242A (en) | A difference weight queue scheduling apparatus and scheduling method for network processor | |
| CN109963308A (en) | Resource regulating method and device in wireless communication system | |
| CN103068060B (en) | Mixed insertion network resource regulating method, equipment and system | |
| JP6283879B2 (en) | Wireless communication device, CW maximum value acquisition device, CW maximum value acquisition method, and program | |
| CN112714081B (en) | Data processing method and device | |
| JP2000069548A (en) | Communication band assignment method | |
| WO2012058624A2 (en) | Method and system for adaptive resource allocation | |
| CN101925181B (en) | Method and device for scheduling multi-carrier system | |
| CN106332261A (en) | Competition transmission method and apparatus | |
| Jiang et al. | Latency oriented OFDMA random access scheme for the next generation WLAN: IEEE 802.11 be | |
| CN100433637C (en) | Base station for carrying out resource scheduling for user device in wireless network and its method | |
| Ghazanfar et al. | Application of learning methods for QoS provisioning of multimedia traffic in IEEE802. 11e | |
| Kalør et al. | Statistical multiplexing of computations in C-RAN with tradeoffs in latency and energy | |
| CN104333779B (en) | The bandwidth allocation methods of Stream Media Application fast cache | |
| Zhou et al. | A game theory control scheme in medium access for wireless body area network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |