CN105827542A - Message forwarding method and apparatus in wireless local area network - Google Patents

Message forwarding method and apparatus in wireless local area network Download PDF

Info

Publication number
CN105827542A
CN105827542A CN201610204652.6A CN201610204652A CN105827542A CN 105827542 A CN105827542 A CN 105827542A CN 201610204652 A CN201610204652 A CN 201610204652A CN 105827542 A CN105827542 A CN 105827542A
Authority
CN
China
Prior art keywords
user terminal
token
described user
message
distribution
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.)
Pending
Application number
CN201610204652.6A
Other languages
Chinese (zh)
Inventor
陈小波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ruijie Networks Co Ltd
Original Assignee
Ruijie Networks Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ruijie Networks Co Ltd filed Critical Ruijie Networks Co Ltd
Priority to CN201610204652.6A priority Critical patent/CN105827542A/en
Publication of CN105827542A publication Critical patent/CN105827542A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/215Flow control; Congestion control using token-bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/527Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The embodiments of the invention provide a message forwarding method in a wireless local area network. The method comprises the following steps: establishing connection with a user terminal, determining activeness of the user terminal, according to the activeness, distributing tokens to the user terminal, and according to the quantity of the distributed tokens, sending and receiving messages of the user terminal. At the same time, the embodiments of the invention also provide a message forwarding apparatus in a wireless local area network. According to the embodiments of the invention, active user terminals are counted in real time, the quantity of the distributed tokens is adjusted, the length of a caching queue is dynamically adjusted, the effective utilization rate of the tokens is improved accordingly, the stability of the overall network is improved, the tokens are distributed according to actual application conditions of the user terminals of a current network, and a relative fair effect is realized.

Description

The method and apparatus that a kind of message in wireless local area network forwards
Technical field
The present invention relates to network communication field, especially relate to the method and apparatus that a kind of message in wireless local area network forwards.
Background technology
Wlan product universal in the market is essentially all to support that DCF (DistributedCoordinationFunction distributed coordination function) pattern is main, and the product even having only supports DCF pattern.It is the most idle that DCF pattern requires that STA or AP first to detect wireless link before transmitting data, if link is in busy condition, then STA or AP must postpone to send data, back off algorithm is used to carry out the generation of collision free, it is to avoid two or more equipment send the interference that data are caused and the signal destroyed on wireless link in wireless link simultaneously.From the point of view of from probability statistics, should be fair to the equipment in each WLAN under DCF pattern, the right to use obtaining wireless link that the most each wireless device (STA or AP) can be fair.But often cannot be guaranteed in actual application scenarios.Mainly due to following two reason: first, WLAN is a kind of network technology allowing multiple message transmission rate and multiple physical transmission techniques to use on same propagation medium.Here multiple speed refers to same wlan device, and the speed transmitting data in a wlan is as what the time was continually changing, it may be possible to 1Mbps, it is also possible to 300Mbps.Multiple physical transmission techniques refers to exist in same WLAN the STA of various criterion, have plenty of 802.11g's, that have is then 802.11n, the excursion of transfer rate of these STA belonging to various criterion is different, the speed range of the STA of such as 802.11g is 1 to 54Mbps, and 802.11n reaches as high as 600Mbps.And, even if the STA transfer rate of various criterion is identical, its goodput is also different, such as, sends message with the speed of 54Mbps equally, and the throughput of the STA of 802.11n standard just can be higher than the STA of 802.11g standard.The difference of this speed and physical technique makes different STA can take the air-link resources of different length when transmitting the message of same length, and the duration i.e. occupying wireless link is different.Secondly the transmission medium (air) that WLAN is used is a kind of open transmission medium.This transmission medium is the most unstable, and various different radio signals can enter the same area, thus cause and interfere with each other, so result in wrong frame per second in WLAN transmitting procedure increase, the problem such as the collision probability rising of DCF pattern.Due to above-mentioned reason, to result in the duration of the wireless link often occurring in DCF pattern that different STA takies unequal, the most inequitable problem.This unfairness can cause some STA to seize in a large number eating dishes without rice or wine time resource, thus the degraded performance of other STA, under extreme case, some STA cannot communicate.And along with the increase unjust phenomenon of STA quantity can become more serious.Therefore, the problem solving this fairness becomes the most urgent.
The unfair problem of the WLAN of DCF pattern currently mainly has following several solution:
1.QoS (QualityofService service quality) method
802.11e standard proposes a kind of QoS implementation strategy being applied in wlan network, referred to as EDCA (Enhanceddistributedchannelaccess strengthens distributed channel and accesses).Data flow classification is 4 kinds of different classes of transmission classes by EDCA, and the priority of every kind of transmission classification is different.Different transmission classifications distinguish priority level according to arranging the random back window varied in size, and the message of the transmission classification that random back window is less can preferentially be sent.But, this mode only ensure that wireless link can be preferentially got in the transmission of the message of high priority, still cannot solve the unfair problem of WLAN.
2. empty opening rate-limiting scheme
Eating dishes without rice or wine to refer to the wireless link of WLAN, empty opening rate-limiting scheme is a kind of dispatching message scheme simulating DCF pattern in fact, and the program reaches the effect of time justice by limiting the radio interface rate of each STA.Under DCF pattern, AP is when uncontrollable STA sends message, can only control itself when to send message to STA.But, by the flow control function utilizing many procotols itself to possess, such as Transmission Control Protocol, AP can limit the speed of flow on a direction by the function of traffic policing or traffic shaping, the data-source device making this direction adjusts data transmission rate to adapt to the bandwidth that AP is distributed, thus reaches to limit the purpose of data traffic mailing to eat dishes without rice or wine.One advantage of empty opening rate-limiting scheme is can to realize without STA makes any amendment, is suitable for the current market demand.
The implementation method being currently known substantially arranges the token bucket of a fixed size representing duration for each STA, difference further according to the speed of STA, sending every time and receive message when, from token bucket, deduct corresponding token, if token lazy weight, abandon corresponding message.But these current realizations are the most fairly simple, underaction, the most fair effect can't be reached the most in actual applications.
Summary of the invention
In order to solve above-mentioned technical problem, on the one hand embodiments of the invention adopt the following technical scheme that
A kind of method that message in wireless local area network forwards, including:
Set up with user terminal and be connected, determine the liveness of described user terminal,
Distribute token to described user terminal according to described liveness,
The quantity of the token according to described distribution sends and receives the message of described user terminal.
Described foundation with user terminal is connected, and determines that the step of the liveness of described user terminal specifically includes:
Obtain period 1 interior quantity B sending message to quantity A of user terminal transmission message and reception user terminal, according to described quantity A and/or B, determine the liveness of described user terminal.
Described according to described quantity A and/or B, determine that the step of the liveness of described user terminal specifically includes:
If described quantity A is more than the 3rd threshold value more than first threshold or described quantity B more than sending the failed message amount C ratio with described quantity A in Second Threshold or described quantity A, then determine that described user terminal is any active ues terminal, otherwise determine that described user terminal is inactive users terminal.
The method that this message in wireless local area network forwards, also includes:
In estimating second round, described user terminal sends the quantity of message and summation N of the quantity receiving described user terminal transmission message,
The described step distributing token to described user terminal according to described liveness specifically includes:
When described user terminal is any active ues terminal, disposable to the described user terminal N number of token of distribution in total token quantity M from token bucket;
When described user terminal is inactive users terminal, to described user terminal distribution M-N token of residue, wherein, M, N are natural number, N < M.
Described when described user terminal is inactive users terminal, specifically include to the step of described user terminal distribution M-N token of residue:
When described user terminal is inactive users terminal, determine that token distributes number of times H, remain M-N token to described user terminal mean allocation by described number of times, intervalometer is set, when the timer has lapsed, check whether last time token number (the M-N)/H of distribution is finished, if be finished, sub-distribution the most again (M-N)/H token gives described user terminal, reset described intervalometer, until described token is assigned, if be not run out, then residue token is recovered in described token bucket.
On the other hand embodiments of the invention adopt the following technical scheme that
The device that a kind of message in wireless local area network forwards, including:
Liveness determines module, is connected for setting up with user terminal, determines the liveness of described user terminal,
Token distribution module, for distributing token to described user terminal according to described liveness,
Packet forwarding module, the quantity for the token according to described distribution sends and receives the message of described user terminal.
Described liveness determines that module includes statistic unit and determines unit, wherein,
Described statistic unit, specifically for sending quantity A of message and quantity B of reception user terminal transmission message in obtaining the period 1 to user terminal,
Described determine unit, specifically for according to described quantity A and/or B, determining the liveness of described user terminal.
Described determine unit, specifically for,
If described quantity A is more than the 3rd threshold value more than first threshold or described quantity B more than sending the failed message amount C ratio with described quantity A in Second Threshold or described quantity A, then determine that described user terminal is any active ues terminal, otherwise determine that described user terminal is inactive users terminal.
The device of the device that this message in wireless local area network forwards, also includes:
Estimating module, in estimating second round, described user terminal sends the quantity of message and summation N of the quantity receiving described user terminal transmission message,
Described token distribution module, including the first allocation unit and the second allocation unit,
Described first allocation unit is used for:
When described user terminal is any active ues terminal, disposable to the described user terminal N number of token of distribution in total token quantity M from token bucket;
Described second allocation unit is used for:
When described user terminal is inactive users terminal, to described user terminal distribution M-N token of residue, wherein, M, N are natural number, N < M.
Described second allocation unit specifically for,
When described user terminal is inactive users terminal, determine that token distributes number of times H, remain M-N token to described user terminal mean allocation by described number of times, intervalometer is set, when the timer has lapsed, check whether last time token number (the M-N)/H of distribution is finished, if be finished, sub-distribution the most again (M-N)/H token gives described user terminal, reset described intervalometer, until described token is assigned, if be not run out, then residue token is recovered in described token bucket.
Having the beneficial effects that of the embodiment of the present invention, it is connected by setting up with user terminal, determine the liveness of described user terminal, distribute token to described user terminal according to described liveness, send according to the quantity of the token of described distribution and receive the message of described user terminal.The user terminal that the most real-time statistics is active, adjust the number of distribution token, adjust length of buffer queue dynamically, and then improve the availability of token, promote the stability of overall network, distribution token considers the actually used situation of current network user terminal, reaches the effect of fair relatively.
Accompanying drawing explanation
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in describing below is only some embodiments of the present invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the method flow diagram of one embodiment of the invention;
Fig. 2 is the method flow diagram of one embodiment of the invention;
Fig. 3 is the method flow diagram of one embodiment of the invention;
Fig. 4 is the structure drawing of device of one embodiment of the invention;
Fig. 5 is the structure drawing of device of one embodiment of the invention;
Fig. 6 is the structure drawing of device of one embodiment of the invention.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only a part of embodiment of the present invention rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art are obtained under not making creative work premise, broadly fall into the scope of protection of the invention.
One embodiment of the invention provides a kind of method that message in wireless local area network forwards, as it is shown in figure 1, comprise the following steps:
S101: set up with user terminal and be connected, determine the liveness of described user terminal,
S103: distribute token to described user terminal according to described liveness,
S105: send according to the quantity of the token of described distribution and receive the message of described user terminal.
Optionally, as in figure 2 it is shown, step S101 specifically includes:
S1011: obtaining period 1 interior quantity B sending message to quantity A of user terminal transmission message and reception user terminal, optionally, the period 1 was a upper cycle;
S1013: according to described quantity A and/or B, determine the liveness of described user terminal.
Optionally, step S1013 specifically includes:
If described quantity A is more than the 3rd threshold value more than first threshold or described quantity B more than sending the failed message amount C ratio with described quantity A in Second Threshold or described quantity A, then determine that described user terminal is any active ues terminal, otherwise determine that described user terminal is inactive users terminal.Wherein, any active ues terminal with the difference of inactive users terminal is: any active ues terminal refers to use WLAN to reach the user terminal of certain condition in measurement period, and inactive users refers to use WLAN to be not up to the user terminal of certain condition in measurement period.
Optionally, in step S101, it is also possible to determine the liveness of user terminal by the following method: the statistically packet loss of a cycle STA, if packet loss is more than threshold value LOST, then it is assumed that STA is any active ues, otherwise it is assumed that STA is inactive users.
Certainly, in other embodiments, the liveness of user terminal can also confirm in addition to both the above validation testing by other means, repeats the most one by one.
In another embodiment of the invention, as it is shown on figure 3, also include step S107:
In estimating second round, described user terminal sends the quantity of message and summation N of the quantity receiving described user terminal transmission message, and optionally, second round is next cycle;
Optionally, the computational methods of described N can be:
A upper cycle was divided into i minor cycle, message number pkt_queue of each minor cycle of STA when obtaining a cyclei(0≤i≤9);Message number pkt_queue_next (i.e. N value) that calculating next cycle is estimated:
p k t _ q u e u e _ n e x t = ( U _ T h r e h o l d + D _ T h r e h o l d 2 + &Sigma; i = 0 9 i 10 p k t _ queue i ) ;
Wherein U_Threhold/D_Threhold is respectively upper threshold and bottom threshold, is usually according to Environment Definition, if can arrange less, if can this value be increased accordingly any active ues terminal is insensitive by this value to any active ues terminal is more sensitive.
It will be understood by those skilled in the art that message number N that next cycle is estimated has other optional computational methods, do not enumerate.
Optionally, step S103 specifically includes step:
S1031: when described user terminal is any active ues terminal, disposable to the described user terminal N number of token of distribution in total token quantity M from token bucket;
S1033: when described user terminal is inactive users terminal, to described user terminal distribution M-N token of residue, wherein, M, N are natural number, N < M.
Optionally, step S1033 specifically includes:
When described user terminal is inactive users terminal, determine that token distributes number of times H, remain M-N token to described user terminal mean allocation by described number of times, intervalometer is set, when the timer has lapsed, check whether last time token number (the M-N)/H of distribution is finished, if be finished, sub-distribution the most again (M-N)/H token gives described user terminal, resets described intervalometer, until described token is assigned, if be not run out, then residue token is recovered in described token bucket, optionally, H=3.
Having the beneficial effects that of the embodiment of the present invention, it is connected by setting up with user terminal, determine the liveness of described user terminal, distribute token to described user terminal according to described liveness, send according to the quantity of the token of described distribution and receive the message of described user terminal.The user terminal that the most real-time statistics is active, adjust the number of distribution token, adjust length of buffer queue dynamically, and then improve the availability of token, promote the stability of overall network, distribution token considers the actually used situation of current network user terminal, reaches the effect of fair relatively.
As shown in Figure 4, another embodiment of the present invention provides the device that a kind of message in wireless local area network forwards, including:
Liveness determines module 201, is connected for setting up with user terminal, determines the liveness of described user terminal,
Token distribution module 203, for distributing token to described user terminal according to described liveness,
Packet forwarding module 205, the quantity for the token according to described distribution sends and receives the message of described user terminal.
Optionally, as it is shown in figure 5, liveness determines that module 201 includes statistic unit 2011 and determines unit 2013, wherein,
Statistic unit 2011, specifically for sending quantity A of message and quantity B of reception user terminal transmission message in obtaining the period 1 to user terminal,
Determine unit 2013, specifically for according to described quantity A and/or B, determining the liveness of described user terminal.
Optionally, determine unit 2013, specifically for,
If described quantity A is more than the 3rd threshold value more than first threshold or described quantity B more than sending the failed message amount C ratio with described quantity A in Second Threshold or described quantity A, then determine that described user terminal is any active ues terminal, otherwise determine that described user terminal is inactive users terminal.
Optionally, liveness determines module 201, it is also possible to for determining the liveness of user terminal by the following method: the statistically packet loss of a cycle STA, if packet loss is more than threshold value LOST, then think that STA is any active ues, otherwise it is assumed that STA is inactive users.
Certainly, in other embodiments, the liveness of user terminal can also confirm in addition to both the above validation testing by other means, repeats the most one by one.
In another embodiment of the present invention, as shown in Figure 6, the device that this message in wireless local area network forwards also includes:
Estimating module 207, in estimating second round, described user terminal sends the quantity of message and summation N of the quantity receiving described user terminal transmission message,
Optionally, second round is next cycle;
Optionally, the computational methods of described N can be:
A upper cycle was divided into i minor cycle, message number pkt_queue of each minor cycle of STA when obtaining a cyclei(0≤i≤9);Message number pkt_queue_next (i.e. N value) that calculating next cycle is estimated:
p k t _ q u e u e _ n e x t = ( U _ T h r e h o l d + D _ T h r e h o l d 2 + &Sigma; i = 0 9 i 10 p k t _ queue i ) ;
Wherein U_Threhold/D_Threhold is respectively upper threshold and bottom threshold, is usually according to Environment Definition, if can arrange less, if can this value be increased accordingly any active ues terminal is insensitive by this value to any active ues terminal is more sensitive.
It will be understood by those skilled in the art that message number N that next cycle is estimated has other optional computational methods, do not enumerate.
Optionally,
Token distribution module 203, including the first allocation unit 2031 and the second allocation unit 2033,
First allocation unit 2031 is used for:
When described user terminal is any active ues terminal, disposable to the described user terminal N number of token of distribution in total token quantity M from token bucket;
Second allocation unit 2033 is used for:
When described user terminal is inactive users terminal, to described user terminal distribution M-N token of residue, wherein, M, N are natural number, N < M.
Optionally, the second allocation unit 2033 specifically for,
When described user terminal is inactive users terminal, determine that token distributes number of times H, remain M-N token to described user terminal mean allocation by described number of times, intervalometer is set, when the timer has lapsed, check whether last time token number (the M-N)/H of distribution is finished, if be finished, sub-distribution the most again (M-N)/H token gives described user terminal, resets described intervalometer, until described token is assigned, if be not run out, then residue token is recovered in described token bucket, optionally, H=3.
Having the beneficial effects that of the embodiment of the present invention, it is connected by setting up with user terminal, determine the liveness of described user terminal, distribute token to described user terminal according to described liveness, send according to the quantity of the token of described distribution and receive the message of described user terminal.The user terminal that the most real-time statistics is active, adjust the number of distribution token, adjust length of buffer queue dynamically, and then improve the availability of token, promote the stability of overall network, distribution token considers the actually used situation of current network user terminal, reaches the effect of fair relatively.
Last it is noted that above example is only in order to illustrate technical scheme, it is not intended to limit;Although the present invention being described in detail with reference to previous embodiment, it will be understood by those within the art that: the technical scheme described in foregoing embodiments still can be modified by it, or wherein portion of techniques feature is carried out equivalent;And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (10)

1. the method that a message in wireless local area network forwards, it is characterised in that including:
Set up with user terminal and be connected, determine the liveness of described user terminal,
Distribute token to described user terminal according to described liveness,
The quantity of the token according to described distribution sends and receives the message of described user terminal.
Method the most according to claim 1, it is characterised in that described foundation with user terminal is connected, and determines that the step of the liveness of described user terminal specifically includes:
Obtain period 1 interior quantity B sending message to quantity A of user terminal transmission message and reception user terminal, according to described quantity A and/or B, determine the liveness of described user terminal.
Method the most according to claim 2, it is characterised in that described according to described quantity A and/or B, determines that the step of the liveness of described user terminal specifically includes:
If described quantity A is more than the 3rd threshold value more than first threshold or described quantity B more than sending the failed message amount C ratio with described quantity A in Second Threshold or described quantity A, then determine that described user terminal is any active ues terminal, otherwise determine that described user terminal is inactive users terminal.
Method the most according to claim 1, it is characterised in that also include:
In estimating second round, described user terminal sends the quantity of message and summation N of the quantity receiving described user terminal transmission message,
The described step distributing token to described user terminal according to described liveness specifically includes:
When described user terminal is any active ues terminal, disposable to the described user terminal N number of token of distribution in total token quantity M from token bucket;
When described user terminal is inactive users terminal, to described user terminal distribution M-N token of residue, wherein, M, N are natural number, N < M.
Method the most according to claim 4, it is characterised in that described when described user terminal is inactive users terminal, specifically includes to the step of described user terminal distribution M-N token of residue:
When described user terminal is inactive users terminal, determine that token distributes number of times H, remain M-N token to described user terminal mean allocation by described number of times, intervalometer is set, when the timer has lapsed, check whether last time token number (the M-N)/H of distribution is finished, if be finished, sub-distribution the most again (M-N)/H token gives described user terminal, reset described intervalometer, until described token is assigned, if be not run out, then residue token is recovered in described token bucket.
6. the device that a message in wireless local area network forwards, it is characterised in that including:
Liveness determines module, is connected for setting up with user terminal, determines the liveness of described user terminal,
Token distribution module, for distributing token to described user terminal according to described liveness,
Packet forwarding module, the quantity for the token according to described distribution sends and receives the message of described user terminal.
Device the most according to claim 6, it is characterised in that
Described liveness determines that module includes statistic unit and determines unit, wherein,
Described statistic unit, specifically for sending quantity A of message and quantity B of reception user terminal transmission message in obtaining the period 1 to user terminal,
Described determine unit, specifically for according to described quantity A and/or B, determining the liveness of described user terminal.
Device the most according to claim 7, it is characterised in that described determine unit, specifically for,
If described quantity A is more than the 3rd threshold value more than first threshold or described quantity B more than sending the failed message amount C ratio with described quantity A in Second Threshold or described quantity A, then determine that described user terminal is any active ues terminal, otherwise determine that described user terminal is inactive users terminal.
Device the most according to claim 6, it is characterised in that also include:
Estimating module, in estimating second round, described user terminal sends the quantity of message and summation N of the quantity receiving described user terminal transmission message,
Described token distribution module, including the first allocation unit and the second allocation unit,
Described first allocation unit is used for:
When described user terminal is any active ues terminal, disposable to the described user terminal N number of token of distribution in total token quantity M from token bucket;
Described second allocation unit is used for:
When described user terminal is inactive users terminal, to described user terminal distribution M-N token of residue, wherein, M, N are natural number, N < M.
Device the most according to claim 9, it is characterised in that
Described second allocation unit specifically for,
When described user terminal is inactive users terminal, determine that token distributes number of times H, remain M-N token to described user terminal mean allocation by described number of times, intervalometer is set, when the timer has lapsed, check whether last time token number (the M-N)/H of distribution is finished, if be finished, sub-distribution the most again (M-N)/H token gives described user terminal, reset described intervalometer, until described token is assigned, if be not run out, then residue token is recovered in described token bucket.
CN201610204652.6A 2016-04-01 2016-04-01 Message forwarding method and apparatus in wireless local area network Pending CN105827542A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610204652.6A CN105827542A (en) 2016-04-01 2016-04-01 Message forwarding method and apparatus in wireless local area network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610204652.6A CN105827542A (en) 2016-04-01 2016-04-01 Message forwarding method and apparatus in wireless local area network

Publications (1)

Publication Number Publication Date
CN105827542A true CN105827542A (en) 2016-08-03

Family

ID=56525835

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610204652.6A Pending CN105827542A (en) 2016-04-01 2016-04-01 Message forwarding method and apparatus in wireless local area network

Country Status (1)

Country Link
CN (1) CN105827542A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114553791A (en) * 2022-01-19 2022-05-27 浙江百应科技有限公司 External interface current limiting method and device, electronic equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101366247A (en) * 2006-01-10 2009-02-11 高通股份有限公司 Method and apparatus for scheduling in a wireless communication network
CN101873634A (en) * 2010-06-18 2010-10-27 杭州华三通信技术有限公司 Method and device for scheduling bandwidth on WLAN basis
CN102843775A (en) * 2012-09-11 2012-12-26 福建星网锐捷网络有限公司 Dispatching method, dispatching device and network equipment
CN103327649A (en) * 2013-06-28 2013-09-25 深圳市普联技术有限公司 Access equipment site scheduling method and access equipment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101366247A (en) * 2006-01-10 2009-02-11 高通股份有限公司 Method and apparatus for scheduling in a wireless communication network
CN101873634A (en) * 2010-06-18 2010-10-27 杭州华三通信技术有限公司 Method and device for scheduling bandwidth on WLAN basis
CN102843775A (en) * 2012-09-11 2012-12-26 福建星网锐捷网络有限公司 Dispatching method, dispatching device and network equipment
CN103327649A (en) * 2013-06-28 2013-09-25 深圳市普联技术有限公司 Access equipment site scheduling method and access equipment

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114553791A (en) * 2022-01-19 2022-05-27 浙江百应科技有限公司 External interface current limiting method and device, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
CN1949934B (en) Apparatus and method for scheduling data in a communication system
CN102742212B (en) Traffic scheduling method of guaranteed bit rate based on quality of service
CN103929777B (en) Vehicle network data distribution jamming control method based on congestion game
Balador et al. A novel contention window control scheme for IEEE 802.11 WLANs
CN108770065A (en) A kind of method, equipment and the system of control interface-free resources
Gupta et al. Random-access scheduling with service differentiation in wireless networks
CN108271213A (en) Communication control method, unauthorized transmission method and device
Lee Throughput analysis model for IEEE 802.11 e EDCA with multiple access categories
US7139251B1 (en) Scheduling for links having changing parameters
JP5169338B2 (en) RADIO COMMUNICATION SYSTEM AND METHOD, AND DEVICE AND PROGRAM USED FOR THEM
Maqhat et al. Performance analysis of fair scheduler for A-MSDU aggregation in IEEE802. 11n wireless networks
CN103118385B (en) Method of disposing internal collision of enhanced distributed channel access
JP2019087916A (en) Wireless communication apparatus and wireless communication method
CN105827542A (en) Message forwarding method and apparatus in wireless local area network
Ahmed et al. Differentiation between different traffic categories using multi-level of priority in DCF-WLAN
CN107005974A (en) The method, apparatus and system of physical radio resource block scheduling
Romdhani et al. Performance analysis and optimization of the 802.11 e EDCA transmission opportunity (TXOP) mechanism
Yazdani et al. A fair access mechanism based on TXOP in IEEE 802.11 e wireless networks
CN102045846B (en) WiMAX (World Interoperability for Microwave Access) system and uplink bandwidth distribution method for non-real-time service thereof
Rath et al. Adaptive modulation-based TCP-aware uplink scheduling in IEEE 802.16 networks
Cabral et al. Optimization of multi-service IEEE802. 11e block acknowledgement
Burmeister et al. TCP over rate-adaptive WLAN-An analytical model and its simulative verification
Seyedzadegan et al. Weighted window and class-based weighted window methods for per-station TCP fairness in IEEE 802.11 WLANs
Alsbou et al. Dynamic slot allocation algorithm for R-ALOHA with priority (PR-ALOHA)
Shuaibu et al. A Cross Layer Approach for Packet Scheduling at Downlink of WiMAX IEEE802. 16e

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160803