Method, equipment and system for hybrid access network resource scheduling

Abstract

The invention provides a method, equipment and a system for hybrid access network resource scheduling. The method comprises the following steps of: in one-time polling, if air interface time occupied by a single message in a polled message buffer queue is less than or equal to reference time of the polled message buffer queue, placing at least one message in which the sum of the air interface times is less than or equal to the reference time in the polled message buffer queue in a sending queue; and or else, then increasing the reference time of the polled message buffer queue. Via the technical scheme provided by the embodiment of the invention, the fairness of air interface time scheduling can be effectively improved, and then the overall performance of a network is improved.

Description

technical field [0001] The invention relates to computer network communication technology, in particular to a hybrid access network resource scheduling method, device and system. Background technique [0002] The wireless network protocols supported by each hardware device connected to the wireless network are different, and most of them belong to the 802.11 protocol or its extended protocols, such as 802.11a, 802.11b, 802.11g, and 802.11n. These different network protocols are all evolved from 802.11, which is a wireless local area network standard customized by IEEE (Institute of Electrical and Electronics Engineers, Institute of Electrical and Electronics Engineers). Table 1 lists the comparison table of each wireless network protocol in the 802.11 family. From Table 1, it can be seen that the theoretical maximum data transmission rate is 802.11n>802.11g=802.11a>802.11b>traditional 802.11. [0003] Table 1 Comparison table of wireless network protocols [0004]...

AI Technical Summary

Problems solved by technology

[0006] In the hybrid access scenario, there is a common problem: in order to be compatible with low-speed terminals, the AP has to spend more time waiting for and processing the packets of low-speed STAs, but the traffic generated by this part of the air interface time is not much, resulting in The overall performance of the network is low

From the air interface time series 4, it can be seen that since the number of tokens in each bucket in the token bucket algorithm is the same, high-speed STAs with a single packet occupying less air interface time can naturally send more packets, so the fairness of air interface time can be achieved Scheduling, which solves the problems of poor fairness and low network performance in the above-mentioned traditional DCF mechanism

However, the token bucket algorithm still has many shortcomings, and the actual effect is not ideal

These deficiencies are specifically reflected in: usually the rate of token generation in the token bucket algorithm is fixed, and it is necessary to wait for the addition of tokens in the next round of scheduling, and the tokens added this time are all that were put into the sending queue in the previous round. The sum of the total air interface time of the message. If there are more tokens to be added this time, there will be a longer delay in the next round of scheduling

In addition, the next round of message scheduling is affected by the number of tokens in the previous round. Since each token is destroyed after use, if there is no token in the bucket due to an emergency in the previous round of message scheduling, the It will cause the consequence that the terminal message cannot be sent

Due to the error of the air interface time occupied by a single message and the problem of packet scheduling delay, the air interface time scheduling fairness of the token bucket algorithm cannot be completely guaranteed. Therefore, the air interface time scheduling using the token bucket algorithm Fairness still has certain defects, and there is still room for improvement in the network performance of the hybrid access network

Images