A contention window determination method and access point

Abstract

The present invention discloses a contention window determination method and an access point. The method comprises: the access point obtains the free state of a resource unit and the cache state report and resource unit allocation state of a site; the access point determines the contention window parameters of the contention window according to the cache state report, resource unit allocation state and free state of the resource unit of the site; wherein the contention window parameters include a maximum contention window value, a minimum contention window value and a reserved field, and the reserved field is used to instruct the site to select the maximum contention window value or the minimum contention window value from the corresponding contention window. The present invention can effectively improve the rationality of resource allocation and reduce the possibility of conflict in resource unit access of the site.

Description

Technical Field

[0001] The present invention relates to the technical field of wireless communications, and in particular to a contention window determination method and an access point. Background Art

[0002] 802.11ax defines RU allocation and MU access mechanisms based on TF (Trigger Frame) and TF-R (Trigger Frame for Random Access), and uses OFDMA communication systems to improve network performance in dense multi-user scenarios. In the MU access mechanism, the 802.11ax protocol specifies the UL OFDMA-based random access (UORA) mechanism, which provides a way for users to randomly compete and access RUs. In this mechanism, a HE AP can carry the UORA Parameter Set element in the management frame it sends; the AP needs to indicate the range of the OFDMA contention window (OCW) in the UORA Parameter Set element transmitted to the non-AP STA, which is used for random access of RA-RUs to the STA after the Trigger Frame. A non-AP STA needs to maintain an internal OCW and an internal OBO counter. OCW is an integer value within the range of OCWmin and OCWmax. Currently, OCWmin and OCWmax are usually defined by dot11OCWmin and dot11OCWmax. A non-AP STA needs to update according to the UORA Parameter Set element carried by the Beacon or Probe Response / (Re)Association Response. Each time a non-AP STA associates with an AP, it needs to initialize its OBO counter to a value between 0 and OCW. All STAs initialize their OBO counters according to the value of OCW, which may easily lead to improper resource allocation for STAs with different transmission requirements, and may also increase the possibility of RU access conflicts. Summary of the invention

[0003] In view of the above problems, the object of the present invention is to provide a contention window determination method and an access point, which can effectively improve the rationality of resource allocation and reduce the possibility of conflict in resource unit access of a site.

[0004] In a first aspect, an embodiment of the present invention provides a method for determining a contention window, comprising:

[0005] The access point obtains the free status of the resource unit and the cache status report and resource unit allocation status of the site;

[0006] The access point determines contention window parameters of a contention window according to a buffer status report of the station, a resource unit allocation status, and a free status of the resource unit;

[0007] The contention window parameters include a maximum contention window value, a minimum contention window value, and a reserved field, and the reserved field is used to instruct the station to select a maximum contention window value or a minimum contention window value from a corresponding contention window.

[0008] As an improvement of the above solution, the access point determines contention window parameters of the contention window according to the cache status report of the station, the resource unit allocation status and the free status of the resource unit, including:

[0009] The access point determines the cache data sending status of the corresponding site according to the queue length in the cache status report of the site;

[0010] The access point determines a contention window parameter of a contention window according to a buffer data sending state of the station, a resource unit allocation state, and a free state of the resource unit.

[0011] As an improvement of the above solution, the access point determines the contention window parameters of the contention window according to the buffer data sending state of the station, the resource unit allocation state and the free state of the resource unit, including:

[0012] When the access point determines that there is a station with a need to send buffered data, and after the access point allocates resource units to all the stations, all the stations have obtained resource units, the access point queries the status information of each station through the BSR mechanism to determine whether the resource units are remaining;

[0013] If so, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the fourth character;

[0014] The fourth character is used to indicate that the associated site selects the maximum contention window value, and the unassociated site selects the minimum contention window value;

[0015] If not, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the first character;

[0016] The first character is used to instruct all sites to select the minimum contention window value.

[0017] As an improvement of the above solution, the access point determines the contention window parameters of the contention window according to the buffer data sending state of the station, the resource unit allocation state and the free state of the resource unit, and further includes:

[0018] When the access point determines that there is a station with a need to send buffered data, and after the access point allocates resource units to all the stations, if there is a station that does not obtain a resource unit, the access point queries the status information of each station through a BSR mechanism to determine whether there is any remaining resource unit;

[0019] If yes, the access point sets the minimum contention window value of the contention window to the specified window value, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the third character;

[0020] The third character is used to indicate that the associated site selects the minimum contention window value, and the unassociated site selects the maximum contention window value;

[0021] If not, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the second character;

[0022] The second character is used to instruct all sites to select the maximum contention window value.

[0023] As an improvement of the above solution, the method further includes the following calculation process of the specified window value:

[0024] The access point calculates the designated window value according to the number of sites that are associated and have not been allocated resource units and the number of remaining random access resource units.

[0025] As an improvement of the above solution, the access point calculates the designated window value according to the number of associated sites that have not been allocated resource units and the number of remaining random access resource units, including:

[0026] The access point calculates the designated window value using a binomial distribution probability model according to the number of sites that have been associated and have not been allocated resource units and the number of remaining random access resource units.

[0027] As an improvement of the above solution, the binomial distribution probability model is:

[0028]

[0029] Wherein, p represents the preset expected probability, x represents the number of associated sites that have not been allocated resource units, and y represents the number of remaining random access resource units. OCW shcd Represents the specified window value.

[0030] In a second aspect, an embodiment of the present invention provides an access point, including:

[0031] A data acquisition module is used to obtain the free status of resource units, the cache status report of the site, and the resource unit allocation status;

[0032] A contention window determination module, configured to determine contention window parameters of a contention window according to a cache status report of the site, a resource unit allocation status, and a free status of the resource unit;

[0033] The contention window parameters include a maximum contention window value, a minimum contention window value, and a reserved field, and the reserved field is used to instruct the station to select a maximum contention window value or a minimum contention window value from a corresponding contention window.

[0034] As an improvement of the above solution, the contention window determination module includes:

[0035] A data transmission status determination unit, configured to determine the cache data transmission status of the corresponding site according to the queue length in the cache status report of the site;

[0036] The contention window parameter determination unit is used to determine the contention window parameters of the contention window according to the cache data sending state of the site, the resource unit allocation state and the free state of the resource unit.

[0037] In a third aspect, an embodiment of the present invention provides an access point, comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein when the processor executes the computer program, it implements the contention window determination method as described in any one of the first aspects.

[0038] Compared with the prior art, the beneficial effects of the embodiments of the present invention are: determining the contention window parameters of the contention window based on the free status of the resource unit obtained by the access point and the cache status report and resource unit allocation status of the site; wherein the contention window parameters include a maximum contention window value, a minimum contention window value and a reserved field, and the reserved field is used to instruct the site to select the maximum contention window value or the minimum contention window value from the corresponding contention window; it can effectively improve the rationality of resource allocation and reduce the possibility of conflict in the resource unit access of the site. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] In order to more clearly illustrate the technical solution of the present invention, the drawings required for use in the implementation mode will be briefly introduced below. Obviously, the drawings described below are only some implementation modes of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0040] Figure 1 is a flow chart of a contention window determination method provided by an embodiment of the present invention;

[0041] Figure 2 is a schematic diagram of a contention window provided by an embodiment of the present invention;

[0042] Figure 3 is a schematic block diagram of an access point provided by an embodiment of the present invention;

[0043] Figure 4 It is a schematic block diagram of another access point provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0044] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0045] Embodiment 1

[0046] See also Figure 1 The present invention provides a contention window determination method, comprising:

[0047] S11: The access point obtains the free status of the resource unit, the cache status report of the station, and the resource unit allocation status;

[0048] S12: The access point determines contention window parameters of a contention window according to a buffer status report of the station, a resource unit allocation status, and a free status of the resource unit;

[0049] The contention window parameters include a maximum contention window value, a minimum contention window value, and a reserved field, and the reserved field is used to instruct the station to select a maximum contention window value or a minimum contention window value from a corresponding contention window.

[0050] like Figure 2As shown, the embodiment of the present invention expands and supplements the contention window parameters, and adds a reserved field Reserved on the basis of the original minimum contention window value OCWmin and the maximum contention window value OCWmax, which is used to instruct the relevant site to select the maximum contention window value or the minimum contention window value from the corresponding contention window. Among them, in the EOCWmin field of the contention window, the minimum value set is usually more in line with such a scenario: when the current random access resource unit allocation is sufficient, it can be inclined to allow more sites to get the opportunity to access the resource unit; the maximum value set is more in line with such a scenario: the current resource unit allocation is not sufficient, and it is hoped to reduce the contention of the site.

[0051] Among them, the working process of the BSR mechanism is divided into two situations. Situation 1: The access point sends a trigger frame with a BSR request to the site. After receiving it, the site reports the size of its local cached traffic, the service type of the traffic and other information. After the information is reported to the access point, the access point allocates resources to the site according to the reported information; Situation 2: The access point does not send a BSR trigger frame to the site, and the site actively reports its own cache status.

[0052] In an embodiment of the present invention, the maximum contention window value, the minimum contention window value and the reserved field of the supplemented contention window parameters of the contention window are determined based on the free status of the resource unit obtained by the access point, the cache status report of the site, and the resource unit allocation status, which can effectively improve the rationality of resource allocation and reduce the possibility of conflict in the resource unit access of the site.

[0053] In an optional embodiment, the access point determines contention window parameters of the contention window according to the cache status report of the station, the resource unit allocation status, and the free status of the resource unit, including:

[0054] The access point determines the cache data sending status of the corresponding site according to the queue length in the cache status report of the site;

[0055] The access point determines a contention window parameter of a contention window according to a buffer data sending state of the station, a resource unit allocation state, and a free state of the resource unit.

[0056] In the embodiment of the present invention, the cache data sending status of the site can be determined by obtaining the queue length in the cache status report uploaded by the site, for example, whether the site has a cache data sending demand or not.

[0057] In this optional embodiment, the access point determines the contention window parameters of the contention window according to the buffer data sending state of the station, the resource unit allocation state and the free state of the resource unit, including:

[0058] When the access point determines that there is a station with a need to send buffered data, and after the access point allocates resource units to all the stations, all the stations have obtained resource units, the access point queries the status information of each station through the BSR mechanism to determine whether the resource units are remaining;

[0059] If so, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the fourth character;

[0060] The fourth character is used to indicate that the associated site selects the maximum contention window value, and the unassociated site selects the minimum contention window value;

[0061] If not, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the first character;

[0062] The first character is used to instruct all sites to select the minimum contention window value.

[0063] Further, the access point determines contention window parameters of the contention window according to the buffer data sending state of the station, the resource unit allocation state and the free state of the resource unit, and further includes:

[0064] When the access point determines that there is a station with a need to send buffered data, and after the access point allocates resource units to all the stations, if there is a station that does not obtain a resource unit, the access point queries the status information of each station through a BSR mechanism to determine whether there is any remaining resource unit;

[0065] If yes, the access point sets the minimum contention window value of the contention window to the specified window value, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the third character;

[0066] The third character is used to indicate that the associated site selects the minimum contention window value, and the unassociated site selects the maximum contention window value;

[0067] If not, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the second character;

[0068] The second character is used to instruct all sites to select the maximum contention window value.

[0069] In the embodiment of the present invention, the supplementary reserved field is predefined. The following takes the first character as 0, the second character as 1, the third character as 2, and the fourth character as 3 as an example to illustrate the reserved field:

[0070] When the reserved field is set to 0: it indicates that all sites are recommended to select the minimum contention window value OCWmin;

[0071] When the reserved field is set to 1: it indicates that all sites are recommended to select the maximum contention window value OCWmax;

[0072] When the reserved field is set to 2: it indicates that the associated station is recommended to select the minimum contention window value OCWmin, and the unassociated STA is recommended to select OCWmax;

[0073] When the reserved field is set to 3: it indicates that it is recommended that the associated site select the maximum contention window value OCWmax and the unassociated site select the minimum contention window value OCWmin.

[0074] After the access point determines how many resource units RU and random access resource units RA-RU are allocated to the associated site and the unassociated site according to the cache status report uploaded by the site, specifically, the access point can make inquiries based on the number of sites that are associated and still active in the current network, and obtain the RU to be allocated and the remaining unallocated RA-RU (including the RA-RU provided to the associated STA and the RA-RU of the unassociated STA) according to a certain RU allocation algorithm. Based on the cache data sending status of the site, the resource unit allocation status and the free status of the resource unit, the contention window parameters of the contention window are determined, and the specific situation is as follows:

[0075] Case 1: When a station has a need to send cached data and the access point has allocated resource units for it, then:

[0076] If there are remaining resource units, the minimum contention window value of the access point is set to the lower limit dot11OCWmin required by the IEEE 802.11MAC layer protocol, the maximum contention window value is set to the upper limit dot11OCWmax required by the IEEE 802.11MAC layer protocol, and the reserved field is set to 3; at this time, since the associated stations that want to send data have already obtained the resource units, the resource units will be given to unassociated stations as much as possible in the future.

[0077] If there are no resource units remaining, the minimum contention window value of the access point is set to the lower limit dot11OCWmin required by the IEEE 802.11MAC layer protocol, the maximum contention window value is set to the upper limit dot11OCWmax required by the IEEE 802.11MAC layer protocol, and the reserved field is set to 0; at this time, the needs of the current round of sites have been met, and other sites that may want to compete can set their OBO counters to a smaller value so that they can access the resource unit as soon as possible next time.

[0078] The second case: When the station has a need to send cached data and the access point has not yet allocated resource units for it, at this time:

[0079] If there are resource units remaining, the access point minimum contention window value is set to the specified window value OCW shcd , the maximum contention window value is set to the upper limit dot11OCWmax required by the IEEE 802.11 MAC layer protocol, and the reserved field is set to 2; at this time, it is very likely that the demand for resource units by the stations that have been associated but not allocated resource units is greater than the remaining allocatable resource units, and the amount of data to be sent by the stations is not large, and the priority is not high, so the access point does not fully meet their needs and provides some resource units for the stations to compete. Therefore, the setting of OCW instructs the associated stations to select OCW shcd , unassociated STAs select dot11OCWmax to avoid conflicts in station access resource units as much as possible.

[0080] If not, the minimum contention window value of the access point is set to the lower limit dot11OCWmin required by the IEEE 802.11MAC layer protocol, the maximum contention window value is set to the upper limit dot11OCWmax required by the IEEE 802.11MAC layer protocol, and the reserved field is set to 1; at this time, the needs of the current round of sites are not met, and other sites that may want to compete can set their OBO counters to a larger value to avoid subsequent RU access conflicts.

[0081] In an optional embodiment, the method further includes the following calculation process of the specified window value:

[0082] The access point calculates the designated window value according to the number of sites that are associated and have not been allocated resource units and the number of remaining random access resource units.

[0083] Further, the access point calculates the designated window value according to the number of associated sites to which resource units are not allocated and the number of remaining random access resource units, including:

[0084] The access point calculates the designated window value using a binomial distribution probability model according to the number of sites that have been associated and have not been allocated resource units and the number of remaining random access resource units.

[0085] The binomial distribution probability model is:

[0086]

[0087] Wherein, p represents the preset expected probability, x represents the number of associated sites that have not been allocated resource units, and y represents the number of remaining random access resource units. OCW shcd Represents the specified window value.

[0088] In the embodiment of the present invention, it is assumed that the number of sites that have been associated but not allocated resource units is x, and the number of random access resource units that can be allocated is y, and it is assumed that x>y; then, it is hoped that only less than or equal to y sites will compete for resource units in the end, so as to avoid conflicts as much as possible. Assume that the minimum contention window value is set to OCW shcd , and the site sets its own OCW is also OCW shcd , then the probability that the site sets the OBO value below the y value is The probability that there are exactly y sites that set the OBO value below the value y is Therefore, OCW shcd The size of depends on the expected probability p. Assuming the expected probability p is 90%, then substituting it into the above binomial distribution probability model, we can get OCW shcd The expression of x and y, thus finally getting OCW shcd .

[0089] Among them, the OBO value is a positive number maintained locally by the site; when the site wants to participate in the competition access of the random access resource unit, the OBO number must be counted down according to the protocol specification; when the countdown reaches 0, the site can participate in the competition for the random access resource unit; otherwise, the random access resource unit cannot be accessed.

[0090] Compared with the prior art, the beneficial effect of the embodiments of the present invention is that based on the free status of the resource unit obtained by the access point and the cache status report and resource unit allocation status of the site, the maximum contention window value, the minimum contention window value and the reserved field of the contention window are determined, and the contention window allocation is more scientific and well-founded, which can effectively improve the rationality of resource allocation and reduce the possibility of conflict in the resource unit access of the site.

[0091] Embodiment 2

[0092] See also Figure 3, an embodiment of the present invention provides an access point, including:

[0093] Data acquisition module 1, used to obtain the free status of resource units and the cache status report of the site and the resource unit allocation status;

[0094] A contention window determination module 2, configured to determine contention window parameters of a contention window according to a cache status report of the site, a resource unit allocation status, and a free status of the resource unit;

[0095] The contention window parameters include a maximum contention window value, a minimum contention window value, and a reserved field, and the reserved field is used to instruct the station to select a maximum contention window value or a minimum contention window value from a corresponding contention window.

[0096] In an optional embodiment, the contention window determination module 2 includes:

[0097] A data transmission status determination unit, configured to determine the cache data transmission status of the corresponding site according to the queue length in the cache status report of the site;

[0098] The contention window parameter determination unit is used to determine the contention window parameters of the contention window according to the cache data sending state of the site, the resource unit allocation state and the free state of the resource unit.

[0099] In an optional embodiment, the contention window parameter determination unit is used to query the status information of each station through the BSR mechanism to determine whether there are any remaining resource units when it is determined that there are stations with a demand for sending cached data and when the access point allocates resource units to all the stations and all the stations have obtained resource units;

[0100] If so, the minimum contention window value of the contention window is set to the lower limit value required by the communication protocol, the maximum contention window value of the contention window is set to the upper limit value required by the communication protocol, and the reserved field of the contention window is set to the fourth character;

[0101] The fourth character is used to indicate that the associated site selects the maximum contention window value, and the unassociated site selects the minimum contention window value;

[0102] If not, setting the minimum contention window value of the contention window to the lower limit value required by the communication protocol, setting the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and setting the reserved field of the contention window to the first character;

[0103] The first character is used to instruct all sites to select the minimum contention window value.

[0104] Further, when it is determined that there are sites with a need to send buffered data, and when the access point allocates resource units to all the sites, if there are sites that do not obtain resource units, query the status information of each site through the BSR mechanism to determine whether there are any remaining resource units;

[0105] If yes, setting the minimum contention window value of the contention window to the specified window value, setting the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and setting the reserved field of the contention window to the third character;

[0106] The third character is used to indicate that the associated site selects the minimum contention window value, and the unassociated site selects the maximum contention window value;

[0107] If not, setting the minimum contention window value of the contention window to the lower limit value required by the communication protocol, setting the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and setting the reserved field of the contention window to the second character;

[0108] The second character is used to instruct all sites to select the maximum contention window value.

[0109] In an optional embodiment, the access point further includes a calculation module for specifying a window value, configured to calculate the specified window value according to the number of associated sites that have not been allocated resource units and the number of remaining random access resource units;

[0110] Specifically, the designated window value is calculated using a binomial distribution probability model according to the number of sites that are associated and have not been allocated resource units and the number of remaining random access resource units.

[0111] The binomial distribution probability model is:

[0112]

[0113] Wherein, p represents the preset expected probability, x represents the number of associated sites that have not been allocated resource units, and y represents the number of remaining random access resource units. OCW shcd Represents the specified window value.

[0114] Among them, the working principle and technical effect of the device described in the embodiment of the present invention are the same as those in the first embodiment, and will not be repeated here.

[0115] Embodiment 3

[0116] See also Figure 4, an embodiment of the present invention provides an access point, including at least one processor 11, such as a CPU, at least one network interface 14 or other user interface 13, a memory 15, and at least one communication bus 12, wherein the communication bus 12 is used to realize the connection and communication between these components. Among them, the user interface 13 may optionally include a USB interface and other standard interfaces and a wired interface. The network interface 14 may optionally include a Wi-Fi interface and other wireless interfaces. The memory 15 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk storage. The memory 15 may optionally include at least one storage device located away from the aforementioned processor 11.

[0117] In some embodiments, the memory 15 stores the following elements, executable modules or data structures, or a subset thereof, or an extended set thereof:

[0118] Operating system 151, including various system programs for implementing various basic services and processing hardware-based tasks;

[0119] Procedure 152.

[0120] Specifically, the processor 11 is used to call the program 152 stored in the memory 15 to execute the contention window determination method described in the first embodiment, for example Figure 1 Alternatively, when the processor executes the computer program, the functions of the modules / units in the above-mentioned device embodiments are realized, such as the data acquisition module.

[0121] Exemplarily, the computer program may be divided into one or more modules / units, which are stored in the memory and executed by the processor to complete the present invention. The one or more modules / units may be a series of computer program instruction segments capable of completing specific functions, which are used to describe the execution process of the computer program in the contention window determination method.

[0122] Those skilled in the art will appreciate that the schematic diagram is merely an example of a contention window determination method and does not constitute a limitation on the access point device, which may include more or fewer components than those shown in the diagram, or a combination of certain components, or different components.

[0123] The processor 11 may be a microcontroller unit (MCU) or a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor, etc. The processor 11 is the control center of the contention window determination method, and uses various interfaces and lines to connect various parts of the entire contention window determination method.

[0124] The memory 15 can be used to store the computer program and / or module, and the processor 11 implements various functions of the contention window determination method by running or executing the computer program and / or module stored in the memory, and calling the data stored in the memory. The memory 15 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area can store data created according to the use of the mobile phone (such as audio data, a phone book, etc.), etc. In addition, the memory 15 can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (SecureDigital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0125] Wherein, if the module / unit integrated in the access point is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such an understanding, the present invention implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Wherein, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, U disk, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), electrical carrier signal, telecommunication signal and software distribution medium, etc.

[0126] It should be noted that the device embodiments described above are merely schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. In addition, in the accompanying drawings of the device embodiments provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, which may be specifically implemented as one or more communication buses or signal lines. A person of ordinary skill in the art may understand and implement it without paying any creative effort.

[0127] The above is a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A method for determining a contention window, characterized in that: include: The access point obtains the free status of the resource unit and the cache status report and resource unit allocation status of the site; The access point determines contention window parameters of a contention window according to a buffer status report of the station, a resource unit allocation status, and a free status of the resource unit; The contention window parameter includes a maximum contention window value, a minimum contention window value, and a reserved field, and the reserved field is used to instruct the station to select a maximum contention window value or a minimum contention window value from a corresponding contention window; The access point determines contention window parameters of a contention window according to a buffer status report of the station, a resource unit allocation status, and a free status of the resource unit, including: The access point determines the cache data sending status of the corresponding site according to the queue length in the cache status report of the site; The access point determines contention window parameters of a contention window according to a buffer data sending state of the station, a resource unit allocation state, and a free state of the resource unit; The access point determines contention window parameters of a contention window according to a buffer data sending state of the station, a resource unit allocation state, and a free state of the resource unit, further comprising: When the access point determines that there is a station with a need to send buffered data, and after the access point allocates resource units to all the stations, if there is a station that does not obtain a resource unit, the access point queries the status information of each station through a BSR mechanism to determine whether there is any remaining resource unit; If yes, the access point sets the minimum contention window value of the contention window to the specified window value, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the third character; The third character is used to indicate that the associated site selects the minimum contention window value, and the unassociated site selects the maximum contention window value; If not, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the second character; The second character is used to instruct all sites to select the maximum contention window value.

2. The contention window determination method according to claim 1, characterized in that: The access point determines contention window parameters of a contention window according to a buffer data sending state of the station, a resource unit allocation state, and a free state of the resource unit, including: When the access point determines that there is a station with a need to send buffered data, and after the access point allocates resource units to all the stations, all the stations have obtained resource units, the access point queries the status information of each station through the BSR mechanism to determine whether the resource units are remaining; If so, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the fourth character; The fourth character is used to indicate that the associated site selects the maximum contention window value, and the unassociated site selects the minimum contention window value; If not, the access point sets the minimum contention window value of the contention window to the lower limit value required by the communication protocol, sets the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and sets the reserved field of the contention window to the first character; The first character is used to instruct all sites to select the minimum contention window value.

3. The contention window determination method according to claim 1, characterized in that: The method also includes the following calculation process of the specified window value: The access point calculates the designated window value according to the number of sites that are associated and have not been allocated resource units and the number of remaining random access resource units.

4. The contention window determination method according to claim 3, characterized in that: The access point calculates the designated window value according to the number of associated sites to which resource units are not allocated and the number of remaining random access resource units, including: The access point calculates the designated window value using a binomial distribution probability model according to the number of associated sites that have not been allocated resource units and the number of remaining random access resource units.

5. The contention window determination method according to claim 4, characterized in that: The binomial distribution probability model is: Wherein, p represents the preset expected probability, x represents the number of associated sites that have not been allocated resource units, and y represents the number of remaining random access resource units. OCW shcd Represents the specified window value.

6. An access point, characterized in that: include: A data acquisition module is used to obtain the free status of resource units, the cache status report of the site, and the resource unit allocation status; A contention window determination module, configured to determine contention window parameters of a contention window according to a cache status report of the site, a resource unit allocation status, and a free status of the resource unit; The contention window parameter includes a maximum contention window value, a minimum contention window value, and a reserved field, and the reserved field is used to instruct the station to select a maximum contention window value or a minimum contention window value from a corresponding contention window; The contention window determination module comprises: A data transmission status determination unit, configured to determine the cache data transmission status of the corresponding site according to the queue length in the cache status report of the site; A contention window parameter determination unit, configured to determine contention window parameters of a contention window according to a cache data sending state of the site, a resource unit allocation state, and a free state of the resource unit; The determining of contention window parameters of the contention window according to the cache data sending state of the site, the resource unit allocation state and the free state of the resource unit includes: When it is determined that there are stations with a need to send buffered data, and after the access point allocates resource units to all the stations, if there are stations that do not obtain resource units, query the status information of each station through the BSR mechanism to determine whether there are any remaining resource units; If yes, then setting the minimum contention window value of the contention window to the specified window value, setting the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and setting the reserved field of the contention window to the third character; The third character is used to indicate that the associated site selects the minimum contention window value, and the unassociated site selects the maximum contention window value; If not, setting the minimum contention window value of the contention window to the lower limit value required by the communication protocol, setting the maximum contention window value of the contention window to the upper limit value required by the communication protocol, and setting the reserved field of the contention window to the second character; The second character is used to instruct all sites to select the maximum contention window value.

7. An access point, characterized in that: The method comprises a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the contention window determination method according to any one of claims 1 to 5 when executing the computer program.

Images