CN110912744B - Bandwidth allocation method, bandwidth allocation system, wireless access device and storage medium - Google Patents
Bandwidth allocation method, bandwidth allocation system, wireless access device and storage medium Download PDFInfo
- Publication number
- CN110912744B CN110912744B CN201911184396.9A CN201911184396A CN110912744B CN 110912744 B CN110912744 B CN 110912744B CN 201911184396 A CN201911184396 A CN 201911184396A CN 110912744 B CN110912744 B CN 110912744B
- Authority
- CN
- China
- Prior art keywords
- wireless access
- client
- access device
- target
- evaluation value
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The application discloses a bandwidth allocation method, which comprises the steps of inquiring target parameters when receiving an access request sent by a client; the target parameters comprise any one or the combination of any several items of table entry occupation proportion of a polling scheduling table in the target wireless access device, monitoring tables of other wireless access devices, client types and client signal strength; executing corresponding processing operation on the access request according to the target parameters; and performing Airtime Fairness-based bandwidth allocation operation according to the polling schedule of the target wireless access device. The method and the device can improve the use efficiency of the polling scheduling table and ensure the effectiveness of the Airtime Fairness function. The application also discloses a bandwidth distribution system, a storage medium and a wireless access device, which have the beneficial effects.
Description
Technical Field
The present application relates to the field of wireless communications technologies, and in particular, to a bandwidth allocation method and system, a wireless access device, and a storage medium.
Background
In an existing Wireless network, there are many terminals and Wireless Access devices (i.e., Wireless Access points). Because each terminal is different in modulation technology, the corresponding data transmission rate is also different. Generally, a client with a signal weaker after the client is older takes a longer time, and the effectiveness and the overall throughput of an air interface are reduced. In order to solve this problem, in the related art, bandwidth allocation for a terminal accessing a wireless access device is implemented in a manner of air interface Fairness (i.e., Airtime Fairness) scheduling. However, the capacity of the polling schedule table of the air interface fair scheduling mechanism is limited, and there is a case that the MAC address is forged when the terminal accesses the wireless access device, so that the polling schedule table is quickly filled up, and the air interface fair scheduling cannot be normally implemented.
Therefore, how to improve the use efficiency of the polling schedule table and ensure the effectiveness of the Airtime Fairness function.
Disclosure of Invention
The application aims to provide a bandwidth allocation method, a bandwidth allocation system, a wireless access device and a storage medium, which can improve the use efficiency of a polling scheduling table and ensure the effectiveness of an Airtime Fairness function.
In order to solve the above technical problem, the present application provides a bandwidth allocation method, including:
when receiving an access request sent by a client, inquiring a target parameter; the target parameters comprise any one or a combination of any several items of table entry occupation proportion of a polling scheduling table in the target wireless access device, monitoring tables of other wireless access devices, client types and client signal strengths;
executing corresponding processing operation on the access request according to the target parameter; wherein the processing operation comprises adding a traffic identifier queue corresponding to the client to a polling schedule of the target wireless access device, or rejecting the access request, or forwarding the access request to the other wireless access device;
and executing the bandwidth allocation operation based on Airtime Fairness according to the polling scheduling table of the target wireless access device.
Optionally, the performing, according to the target parameter, a corresponding processing operation on the access request includes:
judging whether the table item occupation proportion of the polling scheduling table in the target wireless access device is smaller than a preset proportion or not to obtain a first judgment result; and/or judging whether the type of the client is a preset type or not to obtain a second judgment result; and/or judging whether the signal intensity of the client is greater than the preset intensity to obtain a third judgment result; and/or judging whether the monitoring tables of other wireless access devices comprise the flow identifier queues corresponding to the client or not to obtain a fourth judgment result; the preset type of client comprises a client supporting MU-MIMO or OFDMA;
when the first judgment result, the second judgment result or the third judgment result is yes, adding a flow identifier queue corresponding to the client to a polling scheduling table of the target wireless access device;
when the first judgment result, the second judgment result and the third judgment result are negative and the fourth judgment result is positive, forwarding the access request to the other wireless access device;
and when the first judgment result, the second judgment result, the third judgment result and the fourth judgment result are all negative, rejecting the access request.
Optionally, corresponding processing operation is performed on the access request according to the target parameter;
when the target parameters comprise the table item occupation proportion of the polling scheduling table in the target wireless access device, the monitoring tables of other wireless access devices, the client type and the client signal strength, determining a first evaluation value corresponding to the table item occupation proportion of the polling scheduling table in the target wireless access device, a second evaluation value corresponding to the client type and a third evaluation value corresponding to the client signal strength;
judging whether the sum of the evaluation values of the first evaluation value, the second evaluation value and the third evaluation value is larger than a preset evaluation value or not;
if the sum of the evaluation values is larger than the preset evaluation value, adding a traffic identifier queue corresponding to the client to a polling scheduling table of the target wireless access device;
if the sum of the evaluation values is less than or equal to the preset evaluation value, judging whether monitoring tables of other wireless access devices comprise a flow identifier queue corresponding to the client; if yes, forwarding the access request to the other wireless access devices; if not, the access request is rejected.
Optionally, the traffic identifier queue corresponding to the client is generated by using the MAC address of the client as an index.
Optionally, when the target parameter includes an entry occupancy ratio of a polling schedule table in the target wireless access device, querying the target parameter includes:
and inquiring the added quantity and the maximum table item capacity of the polling scheduling table in the target wireless access device, and taking the ratio of the added quantity and the maximum table item capacity of the table items as the table item occupation ratio.
Optionally, the method further includes:
updating the polling schedule of the target wireless access device when a client in the polling schedule of the target wireless access device disconnects from the target wireless access device.
Optionally, forwarding the access request to the other wireless access device includes:
forwarding the access request to the other wireless access device based on an 802.11k/v/r protocol for the other wireless access device to add the client's corresponding traffic identifier queue to a polling schedule of the other wireless access device.
The present application also provides a bandwidth allocation system, comprising:
the parameter query module is used for querying the target parameters when receiving an access request sent by a client; the target parameters comprise any one or a combination of any several items of table entry occupation proportion of a polling scheduling table in the target wireless access device, monitoring tables of other wireless access devices, client types and client signal strengths;
the request processing module is used for executing corresponding processing operation on the access request according to the target parameters; wherein the processing operation comprises adding a traffic identifier queue corresponding to the client to a polling schedule of the target wireless access device or rejecting the access request;
and the bandwidth allocation module is used for executing the bandwidth allocation operation based on Airtime Fairness according to the polling scheduling table of the target wireless access device.
The present application further provides a storage medium having a computer program stored thereon, which when executed, implement the steps performed by the above-mentioned bandwidth allocation method.
The application also provides a wireless access device, which comprises a memory and a processor, wherein the memory stores a computer program, and the processor realizes the steps executed by the bandwidth allocation method when calling the computer program in the memory.
The application provides a bandwidth allocation method, which is applied to a target wireless access device and comprises the following steps: when receiving an access request sent by a client, inquiring a target parameter; the target parameters comprise any one or a combination of any several items of table entry occupation proportion of a polling scheduling table in the target wireless access device, monitoring tables of other wireless access devices, client types and client signal strengths; executing corresponding processing operation on the access request according to the target parameter; wherein the processing operation comprises adding a traffic identifier queue corresponding to the client to a polling schedule of the target wireless access device, or rejecting the access request, or forwarding the access request to the other wireless access device; and executing the bandwidth allocation operation based on Airtime Fairness according to the polling scheduling table of the target wireless access device.
When receiving an access request sent by a client, the method queries any one or any combination of the table entry occupation proportion of the polling scheduling table in the target wireless access device, the monitoring tables of other wireless access devices, the client type and the client signal strength, and executes corresponding processing operation on the access request based on the queried target parameters. The table item occupation proportion of the polling scheduling table in the target wireless access device reflects the use degree of the polling scheduling table in the target wireless access device, the data transmission capacities of different client types or client signal strengths are different, and if the client indicates that the client is a monitored object of other wireless access devices in the monitoring tables of other wireless access devices. Whether the client is added to the polling scheduling table in the target wireless access device or not can be judged based on the target parameters, and bandwidth allocation operation based on Airtime Fairness is executed on the client in the polling scheduling table, so that the Fairness of sending time of the client in the polling scheduling table is ensured. According to the method and the device, the target parameters are used as the basis for limiting the client to be added to the polling scheduling table, the use efficiency of the polling scheduling table is improved, and the effectiveness of the Airtime Fairness function of the target wireless access device is guaranteed. The present application also provides a bandwidth allocation system, a wireless access device and a storage medium, which have the above beneficial effects and are not described herein again.
Drawings
In order to more clearly illustrate the embodiments of the present application, the drawings needed for the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings can be obtained by those skilled in the art without inventive effort.
Fig. 1 is a flowchart of a bandwidth allocation method according to an embodiment of the present application;
fig. 2 is a schematic configuration and execution flow diagram of bandwidth allocation provided in an embodiment of the present application;
FIG. 3 is a schematic diagram illustrating a polling schedule management principle according to an embodiment of the present application;
fig. 4 is a flowchart illustrating an implementation of fair scheduling of a WLAN air interface according to an embodiment of the present application;
fig. 5 is a schematic structural diagram of a bandwidth distribution system according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Referring to fig. 1, fig. 1 is a flowchart of a bandwidth allocation method according to an embodiment of the present disclosure.
The specific steps may include:
s101: when receiving an access request sent by a client, inquiring a target parameter;
the present embodiment may be applied to a wireless access device, a plurality of wireless access devices may exist in one area at the same time, and the execution subject target wireless access device of the present embodiment may be any one wireless access device. The target wireless access device allocates bandwidth to the clients in the polling scheduling table based on Airtime Fairness, the target wireless access device can be provided with the polling scheduling table, and the polling scheduling table can be written with client traffic identifiers for executing the Airtime Fairness-based bandwidth allocation.
There may be an operation of receiving an access request sent by the client before this step, and the client sends the access request to the target wireless access device, which needs to be added to the polling schedule by the target wireless access device, so that the client gets fair sending time. When the Airtime Fairness function is specifically realized, the capacity of the polling scheduling table is limited by hardware, if the number of clients in an actual network is too large, or the clients randomly generate a plurality of MAC (media access control) messages, the polling scheduling table can be occupied quickly, so that the subsequent actual clients can not write the polling scheduling table, and the effect of fair sending time can not be achieved.
As a possible implementation, when the target parameter includes an entry occupancy ratio of a polling schedule in the target wireless access apparatus, the added amount of entries and the maximum entry capacity of the polling schedule in the target wireless access apparatus may be queried, and a ratio of the added amount of entries to the maximum entry capacity may be used as the entry occupancy ratio.
S102: executing corresponding processing operation on the access request according to the target parameter;
the target parameter mentioned in this embodiment includes any one or a combination of any several items of an entry occupancy ratio of a polling schedule table in the target wireless access device, a listening table of other wireless access devices, a client type and a client signal strength. The table entry occupation ratio of the polling schedule in the target wireless access device is used for describing the use degree of the polling schedule, when the use degree of the polling schedule is small, for example, smaller than a first preset value, all clients sending access requests can be allowed to be added to the round-robin schedule, and when the use degree of the polling schedule is large, for example, larger than a second preset value, clients with specific models and/or signal strengths larger than a third preset value can not be allowed to be added to the polling schedule. It will be appreciated that different types of clients may have different data transfer capabilities, and as a possible implementation, the present embodiment may deny access requests to clients with weaker data transfer capabilities (i.e., a particular client type). When the signal intensity of the client is weak, the client needs to be repeatedly connected with the wireless access device, so that the effectiveness and the total throughput of an air interface are reduced. Therefore, the present embodiment may reject the access request of the client with a weak client signal (e.g., the client signal strength is less than the fourth preset value). When the client is in the monitoring tables of other wireless access devices, it is indicated that the client is a monitored object of the other wireless access devices, and on the premise that the client does not satisfy the condition of being added to the target wireless access device, if the client is in the monitoring tables of the other wireless access devices, the client can forward the access request to the other wireless access devices.
In this embodiment, the corresponding processing operation may be determined according to the parameter value of the parameter type actually included in the target parameter. When the target parameters include multiple parameters, a corresponding priority can be set for each target parameter, and whether the client can be added to the polling schedule table of the target wireless access device is judged according to the priority. For example, the table entry occupancy ratio of the polling schedule in the target wireless access device is used to describe the usage degree of the polling schedule, when the usage degree of the polling schedule is small, for example, smaller than a first preset value, all clients sending access requests may be allowed to add to the round-robin schedule, and when the usage degree of the polling schedule is large, for example, larger than a second preset value, only clients with a specific model and/or a signal strength larger than a third preset value may be allowed to add to the polling schedule. If the signal part of the client is in a specific model and the signal intensity is smaller than the third preset value, whether the client is in the polling scheduling tables of other wireless access devices can be judged, and if so, the access request is forwarded to the other wireless access devices. The traffic identifier queue corresponding to the client may be generated by using the MAC address of the client as an index.
Specifically, the process of forwarding the access request to the other wireless access device may include: forwarding the access request to the other wireless access device based on an 802.11k/v/r protocol for the other wireless access device to add the client's corresponding traffic identifier queue to a polling schedule of the other wireless access device.
S103: and executing the bandwidth allocation operation based on the Airtime Fairness according to the polling scheduling table of the target wireless access device.
The method comprises the following steps of receiving a polling scheduling table of a target wireless access device, and executing Airtime Fairness-based bandwidth allocation operation according to the polling scheduling table of the target wireless access device, wherein the target wireless access device can provide the same data transmission time for each client in the polling scheduling table, so that the transmission performance of the whole wireless local area network is greatly improved, and high-performance equipment obtains higher connection speed.
In this embodiment, when receiving an access request sent by a client, querying any one or a combination of any several items of an entry occupancy ratio of a polling schedule table in a target wireless access device, a monitoring table of other wireless access devices, a client type, and a client signal strength, and executing a corresponding processing operation on the access request based on a queried target parameter. The table item occupation proportion of the polling scheduling table in the target wireless access device reflects the use degree of the polling scheduling table in the target wireless access device, the data transmission capacities of different client types or client signal strengths are different, and if the client indicates that the client is a monitored object of other wireless access devices in the monitoring tables of other wireless access devices. Whether the client is added to the polling scheduling table in the target wireless access device or not can be judged based on the target parameters, and bandwidth allocation operation based on Airtime Fairness is executed on the client in the polling scheduling table, so that the Fairness of sending time of the client in the polling scheduling table is ensured. The embodiment takes the target parameters as the basis for limiting the client to be added to the polling scheduling table, improves the use efficiency of the polling scheduling table, and ensures the effectiveness of the Airtime Fairness function of the target wireless access device.
As a further introduction to the corresponding embodiment in fig. 1, the step S102 of performing corresponding processing operation on the access request according to the target parameter includes the following steps: judging whether the table item occupation proportion of the polling scheduling table in the target wireless access device is smaller than a preset proportion or not to obtain a first judgment result; and/or judging whether the type of the client is a preset type or not to obtain a second judgment result; and/or judging whether the signal intensity of the client is greater than the preset intensity to obtain a third judgment result; and/or judging whether the monitoring tables of other wireless access devices comprise the flow identifier queues corresponding to the client or not to obtain a fourth judgment result; wherein the preset types of clients include clients supporting MU-MIMO or OFDMA. MU-MIMO (Multi-User Multiple-Input Multiple-Output ) refers to that in a wireless communication system, one wireless access device serves Multiple clients at the same time, and the wireless access devices fully utilize spatial resources of antennas to communicate with the Multiple clients at the same time. OFDMA (Orthogonal Frequency Division Multiple Access) may divide a transmission bandwidth into a series of Orthogonal non-overlapping subcarrier sets, and allocate different subcarrier sets to different clients to implement Multiple Access transmission. Of course, the preset type of clients may include a specific model of client in addition to the MU-MIMO supporting client and the OFDMA supporting client. When the first judgment result, the second judgment result or the third judgment result is yes, adding a flow identifier queue corresponding to the client to a polling scheduling table of the target wireless access device; when the first judgment result, the second judgment result and the third judgment result are negative and the fourth judgment result is positive, forwarding the access request to the other wireless access device; and rejecting the access request when the first judgment result, the second judgment result, the third judgment result and the fourth judgment result are all negative.
As a possible implementation manner, this embodiment may only determine any one of the table entry occupancy ratios of the polling schedules in the target wireless access device, the monitoring tables of other wireless access devices, the client types, and the client signal strengths, or may also determine a combination of any several of the table entry occupancy ratios of the polling schedules in the target wireless access device, the monitoring tables of other wireless access devices, the client types, and the client signal strengths. Specifically, the present embodiment may determine the judgment operation to be performed according to the type of the parameters specifically included in the target parameters, and when the target parameters include 2 or more than 2 target parameters, the judgment operation may be performed according to a specific priority order. As a possible implementation manner, when the target parameters include the table entry occupancy ratio of the polling schedule table in the target wireless access device, the monitoring tables of other wireless access devices, the client type and the client signal strength, the preferred order of the determination from high to low is: the target parameters include the table entry occupancy ratio of the polling schedule table in the target wireless access device, the client type, the client signal strength, and the monitoring tables of other wireless access devices, and the following describes the processing manner for the access request by taking a specific example:
step 1: judging whether the table item occupation proportion of the polling scheduling table in the target wireless access device is smaller than a preset proportion or not; if yes, entering step 2; if not, adding the flow identifier queue corresponding to the client to the polling scheduling table of the target wireless access device;
and 2, step: judging whether the type of the client is a preset type or not; if yes, adding a flow identifier queue corresponding to the client to a polling scheduling table of the target wireless access device; if not, entering step 3;
and step 3: judging whether the signal intensity of the client is greater than a preset intensity; if yes, adding a traffic identifier queue corresponding to the client to a polling scheduling table of the target wireless access device; if not, entering step 4;
and 4, step 4: judging whether the monitoring tables of other wireless access devices comprise a flow identifier queue corresponding to the client; if yes, forwarding the access request to the other wireless access devices; if not, rejecting the access request.
As a further introduction to the corresponding embodiment of fig. 1, when the target parameters include an entry occupancy ratio of a polling schedule table in the target wireless access device, monitoring tables of other wireless access devices, a client type, and a client signal strength, in S102, a corresponding evaluation value may be calculated according to each target parameter, and a corresponding processing operation is performed on the access request according to the evaluation value, which includes the following specific processes:
first, a first evaluation value corresponding to an entry occupancy ratio of a polling schedule table in the target wireless access device, a second evaluation value corresponding to the client type, and a third evaluation value corresponding to the client signal strength are determined. It can be understood that the table entry occupation ratio of the polling scheduling table in the target wireless access device and the first evaluation value are in a negative correlation relationship; the present embodiment may set a corresponding evaluation value for each client type, where the stronger the data transmission capability of the client, the higher the second evaluation value is; the client signal strength and the third evaluation value are in positive correlation. After the evaluation values corresponding to the target parameters are obtained, whether the sum of the evaluation values of the first evaluation value, the second evaluation value and the third evaluation value is greater than a preset evaluation value or not can be judged; if the total evaluation value is greater than the preset evaluation value, the traffic identifier queue corresponding to the client may be added to the polling schedule table of the target wireless access device. If the sum of the evaluation values is less than or equal to the preset evaluation value, judging whether the monitoring tables of other wireless access devices comprise the traffic identifier queues corresponding to the client; if yes, forwarding the access request to the other wireless access devices; if not, the access request is rejected.
As a further introduction to the corresponding embodiment of fig. 1, the polling schedule of the target wireless access device is updated when a client in the polling schedule of the target wireless access device disconnects from the target wireless access device.
The flow described in the above embodiment is explained below by an embodiment in practical use.
In this embodiment, on the basis of the round-robin distribution, each TIDQ (Traffic Identifier queue) is indexed based on the MAC Address (Media Access Control Address) of the client, and this embodiment converts the time slice into a token. Referring to fig. 2, fig. 2 is a schematic view illustrating a configuration and an execution flow of bandwidth allocation according to an embodiment of the present disclosure. VAP in FIG. 2 refers to Virtual Access Point (ATF), which is a short hand for Airtime Fairness. The present embodiment may implement ATF scheduling based on priority or weighted fair scheduling. In a practical network, if a plurality of clients exist or the clients have a plurality of random MAC addresses, a polling schedule table for storing the TIDQ is quickly occupied, and the actual clients accessed later often cannot achieve the effect of the ATF. Based on the above technical problems, this embodiment provides a mechanism for automatically updating an ATF entry, which can dynamically adjust the TIDQ according to an actual network condition to meet and optimize an overall process and ensure the effectiveness of the ATF function, and for a specific process, refer to fig. 3, where fig. 3 is a schematic diagram of a management principle of a polling scheduling table provided in this embodiment of the present application, the ATF table in fig. 3 is a polling scheduling table, and the polling scheduling table records the TIDQ of a client and a corresponding token. The updating strategy of the polling scheduling table can be determined according to the current occupation condition of the table entry, the Client type, the Client RSSI (Client signal strength) and whether the Client is in the monitoring table of the neighbor wireless access point. Based on the above parameters, it can be decided whether the client is to update to the polling schedule, or to ignore it directly, or to update it to the neighboring wireless access point via 11k/v, etc. Specific client types may include 11a, 11g, 11n, and 11 ac. The following is a specific algorithm and an embodiment, and the parameter of the algorithm may also be adjusted according to the actual situation, and according to the specific network deployment situation, to achieve the optimal effect. Referring to fig. 4, fig. 4 is a flowchart of implementing WLAN air interface fair scheduling according to an embodiment of the present application. When a new MAC address enters, whether the number of the existing table entries of the polling scheduling table is less than one half of the maximum table entry number or not can be judged, if so, the client corresponding to the MAC address is added to the polling scheduling table, if not, the number of the existing table entries is judged to be less than two thirds of the maximum table entry number, if not, whether the type of the client is 11a or 11g is judged, and if so, the client is added to the polling scheduling table. If the client type is not 11a or 11g but is more than or equal to two-thirds, judging whether the client signal is less than 75dbM and in the monitoring table of the neighbor AP, if not, ignoring the client, and if so, forwarding the MAC address of the client to the neighbor AP.
The embodiment can increase a dynamic updating mechanism of the polling scheduling table based on the existing scheduling algorithm of the chip, and effectively solve the effectiveness of the ATF function under the condition that the number of clients is too large or the mac is forged. The embodiment does not depend on the existing chip or ATF mechanism of the driving level, and can be applied to various wireless drivers. The present embodiment is applicable not only to the wireless downlink direction but also to the wireless uplink direction.
Referring to fig. 5, fig. 5 is a schematic structural diagram of a bandwidth allocation system according to an embodiment of the present application;
the system may include:
a parameter query module 100, configured to query a target parameter when receiving an access request sent by a client; the target parameters comprise any one or a combination of any several items of table entry occupation proportion of a polling scheduling table in the target wireless access device, monitoring tables of other wireless access devices, client types and client signal strengths;
a request processing module 200, configured to perform a corresponding processing operation on the access request according to the target parameter; wherein the processing operation comprises adding a traffic identifier queue corresponding to the client to a polling schedule of the target wireless access device, or rejecting the access request, or forwarding the access request to the other wireless access device;
a bandwidth allocation module 300, configured to perform Airtime Fairness-based bandwidth allocation operation according to the polling schedule of the target wireless access device.
In this embodiment, when receiving an access request sent by a client, querying any one or a combination of any several items of an entry occupancy ratio of a polling schedule table in a target wireless access device, a monitoring table of other wireless access devices, a client type, and a client signal strength, and executing a corresponding processing operation on the access request based on a queried target parameter. The table item occupation ratio of the polling scheduling table in the target wireless access device reflects the use degree of the polling scheduling table in the target wireless access device, the data transmission capacities of different client types or client signal intensities are different, and if the client indicates that the client is a monitored object of other wireless access devices in the monitoring tables of other wireless access devices. Whether the client is added to the polling scheduling table in the target wireless access device or not can be judged based on the target parameters, and bandwidth allocation operation based on Airtime Fairness is executed on the client in the polling scheduling table, so that the Fairness of sending time of the client in the polling scheduling table is ensured. According to the method and the device, the target parameters are used as a basis for limiting the client to be added to the polling scheduling table, the use efficiency of the polling scheduling table is improved, and the effectiveness of the Airtime Fairness function of the target wireless access device is guaranteed.
Further, the request processing module 200 includes:
the first judgment unit is used for judging whether the table item occupation proportion of the polling scheduling table in the target wireless access device is smaller than a preset proportion or not to obtain a first judgment result; and/or judging whether the type of the client is a preset type or not to obtain a second judgment result; and/or judging whether the signal intensity of the client is greater than the preset intensity to obtain a third judgment result; and/or judging whether the monitoring tables of other wireless access devices comprise the flow identifier queues corresponding to the client or not to obtain a fourth judgment result; wherein the preset type of client comprises a client supporting MU-MIMO or OFDMA.
A first processing unit, configured to add, when the first determination result, the second determination result, or the third determination result is yes, a traffic identifier queue corresponding to the client to a polling schedule table of the target wireless access device;
a second processing unit, configured to forward the access request to the other wireless access device when the first determination result, the second determination result, and the third determination result are all negative and a fourth determination result is positive;
and the third processing unit is used for rejecting the access request when the first judgment result, the second judgment result, the third judgment result and the fourth judgment result are all negative.
Further, the request processing module 200 includes
An evaluation value determining unit, configured to determine, when the target parameter includes an entry occupancy ratio of a polling schedule table in the target wireless access device, monitoring tables of other wireless access devices, a client type, and a client signal strength, a first evaluation value corresponding to the entry occupancy ratio of the polling schedule table in the target wireless access device, a second evaluation value corresponding to the client type, and a third evaluation value corresponding to the client signal strength;
a second determination unit configured to determine whether or not a total of evaluation values of the first evaluation value, the second evaluation value, and the third evaluation value is larger than a preset evaluation value;
a fourth processing unit, configured to add, if the total evaluation value is greater than the preset evaluation value, a traffic identifier queue corresponding to the client to a polling schedule table of the target wireless access device;
a fifth processing unit, configured to determine whether a monitoring table of another wireless access device includes a traffic identifier queue corresponding to the client if the sum of the evaluation values is smaller than or equal to the preset evaluation value; if yes, forwarding the access request to the other wireless access devices; if not, the access request is rejected.
Further, the traffic identifier queue corresponding to the client is generated by using the MAC address of the client as an index.
Further, when the target parameter includes an entry occupation ratio of a polling schedule table in the target wireless access apparatus, the parameter query module 100 is configured to query an added amount and a maximum entry capacity of an entry of the polling schedule table in the target wireless access apparatus, and use a ratio of the added amount to the maximum entry capacity as the entry occupation ratio.
Further still include:
and the updating module is used for updating the polling scheduling table of the target wireless access device when the client in the polling scheduling table of the target wireless access device is disconnected from the target wireless access device.
Further, the method also comprises the following steps:
and a forwarding module, configured to forward the access request to the other wireless access apparatuses based on an 802.11k/v/r protocol, so that the other wireless access apparatuses add the traffic identifier queues corresponding to the clients to polling schedules of the other wireless access apparatuses.
Since the embodiment of the system part and the embodiment of the method part correspond to each other, please refer to the description of the embodiment of the method part for the embodiment of the system part, and details are not repeated here.
The present application also provides a storage medium having a computer program stored thereon, which when executed, may implement the steps provided by the above-described embodiments. The storage medium may include: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, an optical disk, or other various media capable of storing program codes.
The present application further provides a wireless access device, which may include a memory and a processor, where the memory stores a computer program, and the processor may implement the steps provided in the foregoing embodiments when calling the computer program in the memory. Of course, the wireless access device may also include various network interfaces, power supplies, and other components.
The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description. It should be noted that, for those skilled in the art, it is possible to make several improvements and modifications to the present application without departing from the principle of the present application, and such improvements and modifications also fall within the scope of the claims of the present application.
It is further noted that, in the present specification, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
Claims (8)
1. A bandwidth allocation method applied to a target wireless access device includes:
when receiving an access request sent by a client, inquiring a target parameter; the target parameters comprise the table item occupation proportion of a polling scheduling table in the target wireless access device, monitoring tables of other wireless access devices, the type of a client and the signal intensity of the client;
executing corresponding processing operation on the access request according to the target parameter; wherein the processing operation comprises adding a traffic identifier queue corresponding to the client to a polling schedule of the target wireless access device, or rejecting the access request, or forwarding the access request to the other wireless access device;
performing Airtime Fairness-based bandwidth allocation operation according to the polling schedule of the target wireless access device;
wherein, executing corresponding processing operation to the access request according to the target parameter comprises:
when the target parameters comprise the table item occupation proportion of the polling scheduling table in the target wireless access device, the monitoring tables of other wireless access devices, the client type and the client signal strength, determining a first evaluation value corresponding to the table item occupation proportion of the polling scheduling table in the target wireless access device, a second evaluation value corresponding to the client type and a third evaluation value corresponding to the client signal strength;
judging whether the sum of the evaluation values of the first evaluation value, the second evaluation value and the third evaluation value is larger than a preset evaluation value or not;
if the sum of the evaluation values is larger than the preset evaluation value, adding a traffic identifier queue corresponding to the client to a polling scheduling table of the target wireless access device;
if the sum of the evaluation values is less than or equal to the preset evaluation value, judging whether the monitoring tables of other wireless access devices comprise the traffic identifier queues corresponding to the client; if yes, forwarding the access request to the other wireless access devices; if not, the access request is rejected.
2. The method according to claim 1, wherein the traffic identifier queue corresponding to the client is generated by using the MAC address of the client as an index.
3. The method according to claim 1, wherein when the target parameter comprises an entry occupancy ratio of a polling schedule table in the target wireless access device, querying the target parameter comprises:
and inquiring the added quantity of the table items and the maximum table item capacity of a polling scheduling table in the target wireless access device, and taking the ratio of the added quantity of the table items to the maximum table item capacity as the table item occupation ratio.
4. The method for allocating bandwidth according to claim 1, further comprising:
updating the polling schedule of the target wireless access device when a client in the polling schedule of the target wireless access device disconnects from the target wireless access device.
5. The method for allocating bandwidth as defined in any one of claims 1 to 4, wherein forwarding the access request to the other wireless access device comprises:
forwarding the access request to the other wireless access device based on an 802.11k/v/r protocol for the other wireless access device to add the client's corresponding traffic identifier queue to a polling schedule of the other wireless access device.
6. A bandwidth allocation system for a target wireless access device, comprising:
the parameter query module is used for querying the target parameters when receiving an access request sent by a client; the target parameters comprise the table item occupation proportion of a polling scheduling table in the target wireless access device, monitoring tables of other wireless access devices, the type of a client and the signal intensity of the client;
the request processing module is used for executing corresponding processing operation on the access request according to the target parameters; wherein the processing operation comprises adding a traffic identifier queue corresponding to the client to a polling schedule of the target wireless access device, or rejecting the access request, or forwarding the access request to the other wireless access device;
a bandwidth allocation module for executing the bandwidth allocation operation based on Airtime Fairness according to the polling scheduling table of the target wireless access device;
wherein the request processing module comprises:
an evaluation value determining unit, configured to determine, when the target parameter includes an entry occupancy ratio of a polling schedule table in the target wireless access device, monitoring tables of other wireless access devices, a client type, and a client signal strength, a first evaluation value corresponding to the entry occupancy ratio of the polling schedule table in the target wireless access device, a second evaluation value corresponding to the client type, and a third evaluation value corresponding to the client signal strength;
a second determination unit configured to determine whether or not a total of evaluation values of the first evaluation value, the second evaluation value, and the third evaluation value is larger than a preset evaluation value;
a fourth processing unit, configured to add, if the total evaluation value is greater than the preset evaluation value, a traffic identifier queue corresponding to the client to a polling schedule table of the target wireless access device;
a fifth processing unit, configured to determine whether a monitoring table of another wireless access device includes a traffic identifier queue corresponding to the client if the sum of the evaluation values is smaller than or equal to the preset evaluation value; if yes, forwarding the access request to the other wireless access devices; if not, rejecting the access request.
7. A wireless access device comprising a memory and a processor, the memory having a computer program stored therein, the processor implementing the steps of the bandwidth allocation method according to any one of claims 1 to 5 when invoking the computer program in the memory.
8. A storage medium having stored thereon computer-executable instructions which, when loaded and executed by a processor, carry out the steps of the bandwidth allocation method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911184396.9A CN110912744B (en) | 2019-11-27 | 2019-11-27 | Bandwidth allocation method, bandwidth allocation system, wireless access device and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911184396.9A CN110912744B (en) | 2019-11-27 | 2019-11-27 | Bandwidth allocation method, bandwidth allocation system, wireless access device and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110912744A CN110912744A (en) | 2020-03-24 |
| CN110912744B true CN110912744B (en) | 2022-08-19 |
Family
ID=69820043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911184396.9A Active CN110912744B (en) | 2019-11-27 | 2019-11-27 | Bandwidth allocation method, bandwidth allocation system, wireless access device and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110912744B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP4193632A4 (en) * | 2020-08-10 | 2024-05-15 | Arris Entpr Llc | Managing air time fairness of client devices in a wireless network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101185295A (en) * | 2005-06-02 | 2008-05-21 | 摩托罗拉公司 | Methods of channel access in a meshed network |
| WO2015031502A1 (en) * | 2013-08-28 | 2015-03-05 | Qualcomm Incorporated | Methods and apparatus for multiple user uplink |
| WO2015064963A1 (en) * | 2013-10-29 | 2015-05-07 | 삼성전자주식회사 | Scheduling method and apparatus for access point in wlan |
| CN105721326A (en) * | 2014-12-19 | 2016-06-29 | 联发科技股份有限公司 | Wireless Device And Method For Setting Packet De-Queue Scheduling |
| WO2017211221A1 (en) * | 2016-06-06 | 2017-12-14 | 中国移动通信有限公司研究院 | Network access configuration method, network access method, communication device, and storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050060319A1 (en) * | 2002-08-02 | 2005-03-17 | Cisco Technology, Inc. | Method for central planning and distributed control of client roaming and reassociation |
| TWI257218B (en) * | 2005-04-15 | 2006-06-21 | Univ Nat Chiao Tung | Scheduling method for supporting quality of service (QoS) in wireless local area network (WLAN) |
| US10159009B2 (en) * | 2016-10-12 | 2018-12-18 | Qualcomm Incorporated | Method and apparatus for adaptation of EDCA parameters to ensure access by a wireless node |
-
2019
- 2019-11-27 CN CN201911184396.9A patent/CN110912744B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101185295A (en) * | 2005-06-02 | 2008-05-21 | 摩托罗拉公司 | Methods of channel access in a meshed network |
| WO2015031502A1 (en) * | 2013-08-28 | 2015-03-05 | Qualcomm Incorporated | Methods and apparatus for multiple user uplink |
| WO2015064963A1 (en) * | 2013-10-29 | 2015-05-07 | 삼성전자주식회사 | Scheduling method and apparatus for access point in wlan |
| CN105721326A (en) * | 2014-12-19 | 2016-06-29 | 联发科技股份有限公司 | Wireless Device And Method For Setting Packet De-Queue Scheduling |
| WO2017211221A1 (en) * | 2016-06-06 | 2017-12-14 | 中国移动通信有限公司研究院 | Network access configuration method, network access method, communication device, and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| Air Time Fairness(ATF) Deployment Guide Rel 8.4;cisco;《https://www.cisco.com/c/en/us/td/docs/wireless/technology/mesh/8-4/b_Air_Time_Fairness_ATF_Deployment_Guide_rel_8_4.html》;20170308;第2-3页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110912744A (en) | 2020-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7961752B2 (en) | Transmission in a shared medium having different access modes | |
| EP3322242B1 (en) | Method and device for transmission instruction, transmission triggering and transmission implementation for multi-station | |
| CN108781445A (en) | Wireless LAN system, wireless LAN base station, Wireless LAN terminal and communication means | |
| WO2017041492A1 (en) | Resource allocation method and device, and computer-readable storage medium | |
| WO2014094310A1 (en) | Resource scheduling method and device | |
| KR101948872B1 (en) | Method of Joint Optimization of Channel Selection and Frame Scheduling for Coexistence of LTE and WLAN in Unlicensed Band | |
| CN106165513A (en) | For the method and apparatus providing efficient multi-client to access | |
| US9253792B2 (en) | Method and apparatus of frame scheduling in wireless local area network system | |
| US7477630B2 (en) | Transmission controller used in media access control processing apparatus and transmission controlling method thereof | |
| CN110912744B (en) | Bandwidth allocation method, bandwidth allocation system, wireless access device and storage medium | |
| WO2020083364A1 (en) | 5g communication method, system and device, and storage medium | |
| CN102300330B (en) | Downlink resource scheduling method | |
| WO2012065487A1 (en) | Method, terminal, device and system for achieving carrier load balancing | |
| CN103874221B (en) | A kind of resource regulating method and device | |
| CN113099535B (en) | Power communication multi-service bearing method and device | |
| EP2274941B1 (en) | Balancing of common control channel load in a communications system | |
| CN111867111B (en) | Method and device for scheduling equipment | |
| CN114339986A (en) | Screening method and device for wireless access capability, electronic equipment and storage medium | |
| CN111385900B (en) | Uplink scheduling method and device | |
| JP2023523359A (en) | Communication method and equipment | |
| CN109618374B (en) | Data distribution method, device, cellular network operation equipment and medium | |
| CN114640906B (en) | Method, device, computing equipment and storage medium for transmission scheduling | |
| WO2022088647A1 (en) | Communication method and system, and base station and terminal | |
| CN111935786B (en) | Method and device for distributing cell resources | |
| CN117412383A (en) | Bandwidth allocation method, system, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB03 | Change of inventor or designer information |
Inventor after: Lei Yongcheng Inventor after: Chen Ling Inventor before: Lei Yongcheng |
|
| CB03 | Change of inventor or designer information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |