CN114302448A

CN114302448A - Method and device for determining optimal access category

Info

Publication number: CN114302448A
Application number: CN202111456338.4A
Authority: CN
Inventors: 童娣; 吴昌强
Original assignee: Shenzhen Lianping Semiconductor Co ltd
Current assignee: Shenzhen Lianping Semiconductor Co ltd
Priority date: 2021-12-01
Filing date: 2021-12-01
Publication date: 2022-04-08

Abstract

The application provides a method and a device for determining an optimal access category, wherein a priority coefficient of each access category of a frame to be transmitted is calculated to obtain at least one priority coefficient group, one influence parameter corresponds to one priority coefficient group, one priority coefficient group comprises a plurality of priority coefficients, the priority coefficients correspond to the access categories one by one, the priority coefficients are the ratio of a first parameter value to a second parameter value, the first parameter value is smaller than the second parameter value, and one of the priority coefficients is selected from one of the following: the most value of the influence parameter values corresponding to a plurality of access categories corresponding to the same influence parameter and the data amount of the frame to be transmitted, and the other one is the influence parameter value corresponding to the access category; according to at least one group of priority coefficient groups, determining access category indexes corresponding to the access categories, namely the sum of the priority coefficients of the corresponding access categories; and determining the access category with the largest access category index as the optimal access category so as to solve the problem of poor service quality caused by unreasonable selection of the access category by the wireless client in the prior art.

Description

Method and device for determining optimal access category

Technical Field

The present application relates to the field of wireless clients, and in particular, to a method, an apparatus, a computer-readable storage medium, and a processor for determining an optimal access category.

Background

In the 802.11ax protocol, a non-AP STA may transmit a buffer status report BSR to assist the AP in UL MU channel resource allocation. The HE STA indicates whether BSR is supported or not through a BSR support field in HE MAC Capabilities Information. A non-AP STA has two ways to upload BSRs, one is unsolicited, and reports the buffer status by the value of the Queue Size of a given traffic identifier TID in a QoS Control field in a QoS Null frame or a QoS Data frame sent to the AP, or reports the buffer status in a BSR Control subfield in a QoS Null frame, a QoS Data frame or a management frame sent to the AP, that is, implicit transmission; the other is requested to report a buffer status in the BSRP Trigger frame sent by the AP in response to the frame, i.e. an explicit transmission.

As shown in fig. 1, the buffer status report transmitted in the BSR Control field consists of an ACI bitmap, a Delta TID, a high priority AC, and two queue sizes.

The ACI Bitmap and Delta TIDs together determine how many TIDs in total have buffered traffic to transmit.

The Scaling Factor subfield indicates the buffer unit of the Queue Size High and Queue Size All subfields.

The Queue Size All subfield indicates the buffered traffic Size for All access classes ACs.

The ACI High subfield indicates the highest priority in the buffer traffic, and the Queue Size High subfield indicates how much buffer data the highest priority ACI has in total.

The protocol does not make explicit provisions regarding the selection of the access category AC with the highest priority for caching traffic reporting, i.e., the setting of the ACI High subfield in the BSR Control subfield.

The above information disclosed in this background section is only for enhancement of understanding of the background of the technology described herein and, therefore, certain information may be included in the background that does not form the prior art that is already known in this country to a person of ordinary skill in the art.

Disclosure of Invention

The present application mainly aims to provide a method, an apparatus, a computer-readable storage medium, and a processor for determining an optimal access category, so as to solve the problem in the prior art that the quality of service is poor due to unreasonable selection of an access category by a wireless client.

According to an aspect of the embodiments of the present invention, there is provided a method for determining an optimal access category, including: calculating priority coefficients of access categories of frames to be transmitted to obtain at least one priority coefficient group, wherein the access categories comprise voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group comprises a plurality of priority coefficients, the priority coefficients correspond to the access categories one by one, the priority coefficients are the ratio of a first parameter value to a second parameter value, the first parameter value is smaller than the second parameter value, and one of the first parameter value and the second parameter value is selected from one of the following: the most value of the influence parameter values corresponding to a plurality of access categories corresponding to the same influence parameter, and the data amount of the frame to be transmitted, where the influence parameter value is a numerical value of the influence parameter corresponding to each access category, the other one of the first parameter value and the second parameter value is the influence parameter value corresponding to the access category, and the influence parameter is a parameter influencing transmission of data of each access category in the transmission frame; determining an access category index corresponding to each access category according to at least one group of the priority coefficient groups, wherein the access category index is the sum of the priority coefficients of the corresponding access categories; and determining the access category with the maximum access category index as the optimal access category.

Optionally, determining an access category index corresponding to each access category according to at least one set of the priority coefficient sets includes: under the condition that the influence parameters are multiple, calculating the sum of a plurality of influence coefficients corresponding to the access categories to obtain access category indexes corresponding to the access categories, wherein the influence coefficients corresponding to one access category correspond to the influence parameters one by one, and the influence coefficients are the products of the priority coefficients of the access categories and the weights of the corresponding influence parameters.

Optionally, the influence parameter is a priority base number of an access category, the priority coefficient group includes a first priority coefficient group, and calculating a priority coefficient of each access category of a frame to be transmitted to obtain at least one priority coefficient group includes: acquiring a priority cardinality of each access category of the frame to be transmitted to obtain a plurality of priority cardinalities, wherein the access categories comprise a first access category and a second access category, the priority of the first access category is higher than that of the second access category, and the priority cardinality corresponding to the first access category is larger than that corresponding to the second access category; and calculating the ratio of the priority base number corresponding to each access category to the maximum priority base number to obtain a first priority coefficient of each access category to form a first priority coefficient group, wherein the maximum priority base number is the maximum priority base number in the priority base numbers corresponding to the access categories.

Optionally, the influencing parameter is a waiting transmission duration, the waiting transmission duration is a waiting transmission time of the frame to be transmitted corresponding to the access category, the priority coefficient group includes a second priority coefficient group, calculating a priority coefficient of each access category of the frame to be transmitted, and obtaining at least one priority coefficient group includes: acquiring the transmission waiting time of each access type of the frame to be transmitted to obtain a plurality of transmission waiting time; and calculating the ratio of the transmission waiting duration corresponding to each access category to the maximum transmission waiting duration to obtain a second priority coefficient of each access category to form a second priority coefficient group, wherein the maximum transmission waiting duration is the maximum transmission waiting duration in the transmission waiting durations corresponding to the access categories.

Optionally, when there are a plurality of frames to be transmitted corresponding to the access category, the transmission waiting duration is a weighted average or a maximum of the transmission waiting durations of the plurality of frames to be transmitted.

Optionally, the influencing parameter is an overtime duration, the overtime duration is a duration between the current time and the timeout starting time of the frame to be transmitted corresponding to the access category, the priority coefficient group includes a third priority coefficient group, the calculating of the priority coefficient of each access category of the frame to be transmitted includes: acquiring the timeout duration of each access category of the frame to be transmitted to obtain a plurality of timeout durations; and calculating the ratio of the minimum timeout duration to the timeout duration corresponding to each access category to obtain a third priority coefficient group of each access category, and forming the third priority coefficient group, wherein the minimum timeout duration is the minimum timeout duration in the timeout durations corresponding to the access categories.

Optionally, when there are a plurality of frames to be transmitted corresponding to the access category, the timeout duration is a weighted average or a minimum of the timeout durations of the plurality of frames to be transmitted.

Optionally, the affecting parameter is a total cache flow, the total cache flow is a sum of cache flows of the frames to be transmitted corresponding to the access categories, the priority coefficient group includes a fourth priority coefficient group, calculating priority coefficients of the access categories of the frames to be transmitted, and obtaining at least one priority coefficient group includes: acquiring the total cache flow of each access category of the frame to be transmitted to obtain a plurality of total cache flows; and calculating the ratio of the total cache flow corresponding to each access category to the maximum total cache flow to obtain a fourth priority coefficient group of each access category to form the fourth priority coefficient group, wherein the maximum total cache flow is the maximum total cache flow in the total cache flows corresponding to each access category.

Optionally, the influencing parameter is a cache flow of retransmission data, the cache flow of the retransmission data is a sum of cache flows of retransmission data of each frame to be transmitted corresponding to the access category, the priority coefficient group includes a fifth priority coefficient group, calculating a priority coefficient of each access category of the frame to be transmitted, and obtaining at least one priority coefficient group includes: obtaining cache flow of the retransmission data of each access type of the frame to be transmitted to obtain a plurality of cache flows of the retransmission data; and calculating the ratio of the cache flow of the retransmission data corresponding to the access category to the corresponding total cache flow to obtain a fifth priority coefficient group of each access category, and forming the fifth priority coefficient group, wherein the total cache flow is the sum of the cache flows of the frames to be transmitted corresponding to the access categories.

According to another aspect of the embodiments of the present invention, there is also provided an apparatus for determining an optimal access category, including: the first calculation unit is configured to calculate priority coefficients of access categories of frames to be transmitted to obtain at least one priority coefficient group, where the access categories include voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group includes multiple priority coefficients, the priority coefficients correspond to the access categories one to one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: the most value of the influence parameter values corresponding to a plurality of access categories corresponding to the same influence parameter, and the data amount of the frame to be transmitted, where the influence parameter value is a numerical value of the influence parameter corresponding to each access category, the other one of the first parameter value and the second parameter value is the influence parameter value corresponding to the access category, and the influence parameter is a parameter influencing transmission of data of each access category in the transmission frame; a second calculating unit, configured to determine an access category index corresponding to each access category according to at least one group of the priority coefficient groups, where the access category index is a sum of the priority coefficients of the corresponding access categories; a determining unit, configured to determine that the access category with the largest access category index is an optimal access category.

According to still another aspect of embodiments of the present invention, there is also provided a computer-readable storage medium including a stored program, wherein the program executes any one of the methods.

According to still another aspect of the embodiments of the present invention, there is further provided a processor, configured to execute a program, where the program executes any one of the methods.

In this embodiment of the present invention, in the method for determining the optimal access category, first, a priority coefficient of each access category of a frame to be transmitted is calculated to obtain at least one priority coefficient group, where the access category includes voice, video, best effort and background stream, one influence parameter corresponds to one priority coefficient group, one priority coefficient group includes a plurality of priority coefficients, the priority coefficients correspond to the access categories one to one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: the most value of the influence parameter values corresponding to a plurality of access categories corresponding to the same influence parameter, and the data amount of the frame to be transmitted, where the influence parameter value is a numerical value of the influence parameter corresponding to each access category, the other one of the first parameter value and the second parameter value is the influence parameter value corresponding to the access category, and the influence parameter is a parameter influencing transmission of data of each access category in the transmission frame; then, according to at least one group of priority coefficient groups, finally determining an access category index corresponding to each access category, wherein the access category index is the sum of the priority coefficients of the corresponding access categories; and determining the access category with the maximum access category index as the optimal access category. The method for determining the optimal access category comprises the steps of obtaining at least one priority coefficient group by calculating the priority coefficient of each access category of a frame to be transmitted, finally determining the access category index corresponding to each access category according to the at least one group of priority coefficient groups, and determining the access category with the largest access category index as the optimal access category so as to solve the problem that the service quality is poor due to unreasonable selection of the access category by a wireless client in the prior art.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this application, illustrate embodiments of the application and, together with the description, serve to explain the application and are not intended to limit the application. In the drawings:

fig. 1 shows a buffer status report diagram transmitted in the BSR Control field;

fig. 2 shows a flow chart of a method for determining an optimal access category according to an embodiment of the application;

fig. 3 shows a schematic diagram of an apparatus for determining an optimal access category according to an embodiment of the present application.

Detailed Description

It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.

In order to make the technical solutions better understood by those skilled in the art, 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 only partial 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.

It should be noted that the terms "first," "second," and the like in the description and claims of this application and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It should be understood that the data so used may be interchanged under appropriate circumstances such that embodiments of the application described herein may be used. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

It will be understood that when an element such as a layer, film, region, or substrate is referred to as being "on" another element, it can be directly on the other element or intervening elements may also be present. Also, in the specification and claims, when an element is described as being "connected" to another element, the element may be "directly connected" to the other element or "connected" to the other element through a third element.

For convenience of description, some terms or expressions referred to in the embodiments of the present application are explained below:

AP: the wireless access point is a creator of a wireless network, is a central node of the network, and a wireless router used in a common home or office is an AP;

STA: i.e. a wireless client, i.e. a terminal connected to a wireless network.

As mentioned in the background, in order to solve the above problem, in the prior art, in which the quality of service is poor due to unreasonable selection of the access category by the wireless client, a method for determining the optimal access category is provided in an exemplary embodiment of the present application.

According to an embodiment of the application, a method for determining an optimal access category is provided.

Fig. 2 is a flowchart of a method for determining an optimal access category according to an embodiment of the present application. As shown in fig. 2, the method comprises the steps of:

step S101, calculating priority coefficients of each access category of a frame to be transmitted to obtain at least one priority coefficient group, wherein the access categories comprise voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group comprises a plurality of priority coefficients, the priority coefficients correspond to the access categories one by one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: a maximum value of an impact parameter value corresponding to a plurality of access categories corresponding to the same impact parameter, and a data amount of the frame to be transmitted, where the impact parameter value is a numerical value of the impact parameter corresponding to each access category, another one of the first parameter value and the second parameter value is the impact parameter value corresponding to the access category, and the impact parameter is a parameter that affects transmission of data of each access category in the transmission frame;

step S102, according to at least one group of the priority coefficient groups, determining an access category index corresponding to each access category, wherein the access category index is the sum of the priority coefficients of the corresponding access categories;

step S103, determining the access category with the largest access category index as the optimal access category.

The method for determining the optimal access category includes firstly calculating a priority coefficient of each access category of a frame to be transmitted to obtain at least one priority coefficient group, where the access categories include voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group includes multiple priority coefficients, the priority coefficients correspond to the access categories one to one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: a maximum value of an impact parameter value corresponding to a plurality of access categories corresponding to the same impact parameter, and a data amount of the frame to be transmitted, where the impact parameter value is a numerical value of the impact parameter corresponding to each access category, another one of the first parameter value and the second parameter value is the impact parameter value corresponding to the access category, and the impact parameter is a parameter that affects transmission of data of each access category in the transmission frame; finally, according to at least one group of the priority coefficient groups, determining an access category index corresponding to each access category, wherein the access category index is the sum of the priority coefficients of the corresponding access categories; and determining the access category with the maximum access category index as the optimal access category. The method for determining the optimal access category comprises the steps of obtaining at least one priority coefficient group by calculating the priority coefficient of each access category of a frame to be transmitted, finally determining the access category index corresponding to each access category according to the at least one group of priority coefficient groups, and determining the access category with the largest access category index as the optimal access category so as to solve the problem that the service quality is poor due to unreasonable selection of the access category by a wireless client in the prior art.

The access categories of the frame to be transmitted can be divided into four access categories of voice, video, best effort and background flow according to the data transmission mode.

It should be noted that the steps illustrated in the flowcharts of the figures may be performed in a computer system such as a set of computer-executable instructions and that, although a logical order is illustrated in the flowcharts, in some cases, the steps illustrated or described may be performed in an order different than presented herein.

In an embodiment of the application, determining the access category index corresponding to each of the access categories according to at least one of the priority coefficient sets includes: in the case where there are a plurality of the influence parameters, a sum of a plurality of influence coefficients corresponding to the access categories is calculated to obtain an access category index corresponding to each of the access categories, the influence coefficient corresponding to one of the access categories is associated with the influence parameter one by one, and the influence coefficient is a product of the priority coefficient of the access category and a weight of the corresponding influence parameter.

In an embodiment of the present application, the influence parameter is a priority base number of an access category, the priority coefficient group includes a first priority coefficient group, and calculating a priority coefficient of each access category of a frame to be transmitted to obtain at least one priority coefficient group includes: acquiring a priority base number of each access category of the frame to be transmitted to obtain a plurality of priority base numbers, wherein the access categories comprise a first access category and a second access category, the priority of the first access category is higher than that of the second access category, and the priority base number corresponding to the first access category is larger than that corresponding to the second access category; and calculating the ratio of the priority base number corresponding to each access category to the maximum priority base number to obtain a first priority coefficient of each access category and form the first priority coefficient group, wherein the maximum priority base number is the largest priority base number in the priority base numbers corresponding to the access categories.

Specifically, for each access category, there is a differentiation of priority level, for example, for four access categories, the priority levels of the access categories are, in order from top to bottom: voice, video, best effort, background streaming. The STA may take the base priority of each traffic flow as one of the factors to consider when deciding which traffic flow has the highest priority. The service flow with higher priority can be given higher basic priority coefficient, for example, four access categories are ranked from high to low according to priority,

basic priority coefficients

4, 3, 2 and 1 are given in sequence, and the basic priority coefficient of each access category is recorded as C_Basic，ACI，C_Basic，maxThe base priority coefficient value for the access class for which the base priority coefficient is highest. Let P_ACIPriority coefficient, P, for the access category corresponding to ACI (AC index)_ACICan be calculated as follows:

in an embodiment of the application, the influence parameter is a transmission waiting duration, the transmission waiting duration is transmission waiting time of the frame to be transmitted corresponding to the access category, the priority coefficient group includes a second priority coefficient group, the calculating a priority coefficient of each access category of the frame to be transmitted, and the obtaining at least one priority coefficient group includes: obtaining the transmission waiting time of each access type of the frame to be transmitted to obtain a plurality of transmission waiting times; and calculating the ratio of the transmission waiting duration corresponding to each access type to the maximum transmission waiting duration to obtain a second priority coefficient of each access type, and forming the second priority coefficient group, wherein the maximum transmission waiting duration is the maximum transmission waiting duration in the transmission waiting durations corresponding to the access types.

Specifically, for each access category, the waiting time for transmission may also be used as a criterion for judging the priority of the traffic category, and the longer the waiting time is, in order to achieve fairness, the higher priority coefficient is given to the service. Note T_ACI，waitedIndicating the time, T, that the service class ACI has waited_max，waitedIndicating the maximum value of all service class ACI latencies. P_ACICan be calculated as follows:

it should be noted, however, that the latency of the inner frames, such as the non-aggregated MPDU or a-MPDU, is not necessarily the same for each access category, so the T-frame is described above_ACI，waitedCertain policy calculations are required, such as: t is_ACI，waitedThe maximum value of the queuing time in the AC queue may be taken; or, T_ACI，waitedMay be statistical values, such as for voice traffic, T_ACI，waitedEqual to the statistical average latency of all frames, since a general frame transmission is implemented by linking a plurality of frames by software as one frame transmission sequence to transmit, the average latency can be calculated according to the latency of the linked frame transmission sequences and the traffic size of the frames of each frame transmission sequence. Note that for ACI, the waiting duration of the ith frame transmission sequence is T_{Sequence，i，waited}The buffer size of the ith frame transmission sequence is S_{Sequence，i，buffer}There are a total of N frame transmission sequences. The statistical average of the wait time of ACI can be calculated as follows:

in an embodiment of the application, when there are a plurality of frames to be transmitted corresponding to the access category, the transmission waiting duration is a weighted average or a maximum of the transmission waiting durations of the plurality of frames to be transmitted.

In an embodiment of the application, the influence parameter is an overtime duration, the overtime duration is a duration between a current time and an initial overtime time of the frame to be transmitted corresponding to the access category, the priority coefficient group includes a third priority coefficient group, a priority coefficient of each access category of the frame to be transmitted is calculated, and obtaining at least one priority coefficient group includes: acquiring the timeout duration of each access type of the frame to be transmitted to obtain a plurality of timeout durations; and calculating the ratio of the minimum timeout duration to the timeout durations corresponding to the access categories to obtain a third priority coefficient group of each access category to form the third priority coefficient group, wherein the minimum timeout duration is the minimum timeout duration in the timeout durations corresponding to the access categories.

Specifically, for each access category, the shorter the timeout period, the earlier it should be serviced. Note T_{ACI，timeout}Indicating how long ACI is still going to time out, T_{min，timeout}Indicating the minimum value of all ACI timeout periods, P_ACICan be calculated as follows:

likewise, for the same service class, the timeout durations of different frames are different, and according to the idea of 2, T can be calculated according to the following idea_{ACI，timeout}，T_{ACI，timeout}May take the minimum value of the timeout period in the access category queue, or T_{ACI，timeout}May be a statistical average value, and for ACI, the time-out duration of the ith frame transmission sequence is T_{Sequence，i，timeout}The buffer size of the ith frame transmission sequence is S_{Sequence，i，buffer}There are a total of N frame transmission sequences. System for the timeout duration of ACIThe mean value can be calculated as follows:

in an embodiment of the application, when there are a plurality of frames to be transmitted corresponding to the access category, the timeout duration is a weighted average or a minimum of the timeout durations of the plurality of frames to be transmitted.

In an embodiment of the application, the influence parameter is a total cache traffic, the total cache traffic is a sum of cache traffic of each frame to be transmitted corresponding to the access category, the priority coefficient group includes a fourth priority coefficient group, the calculating a priority coefficient of each access category of the frame to be transmitted, and the obtaining at least one priority coefficient group includes: acquiring the total cache flow of each access type of the frame to be transmitted to obtain a plurality of total cache flows; and calculating a ratio of the total cache flow corresponding to each access category to a maximum total cache flow to obtain a fourth priority coefficient group of each access category to form the fourth priority coefficient group, wherein the maximum total cache flow is the maximum total cache flow in the total cache flows corresponding to each access category.

In particular, for each access category, the more buffer traffic, the higher the priority should be. Note N_ACI，bufferIndicating ACI cache traffic size, N_max，bufferIndicating the maximum value of the buffer traffic, P, of the ACI at the STA_ACICan be calculated as follows:

in an embodiment of the application, the impact parameter is a buffer traffic of retransmission data, the buffer traffic of the retransmission data is a sum of buffer traffic of retransmission data of each frame to be transmitted corresponding to the access category, the priority coefficient group includes a fifth priority coefficient group, the calculating a priority coefficient of each access category of the frame to be transmitted, and the obtaining at least one priority coefficient group includes: obtaining the cache flow of the retransmission data of each access type of the frame to be transmitted to obtain a plurality of cache flows of the retransmission data; and calculating the ratio of the cache flow of the retransmission data corresponding to the access category to the corresponding total cache flow to obtain a fifth priority coefficient group of each access category, and forming the fifth priority coefficient group, wherein the total cache flow is the sum of the cache flows of the frames to be transmitted corresponding to the access categories.

In particular, for each access class, the size of the retransmission data buffer traffic also affects the priority of the service class. The larger the amount of retransmitted data, the more priority should be served. Note N_{ACI，retryBuffer}Indicating the size of the retransmission data buffer flow, P, in the ACI_ACICan be calculated as follows:

finally, each influence factor is respectively endowed with a weight value W_Basic、W_waited、W_timeout、W_buffer、W_retryAnd is and

W_wited+W_timeout+W_buffer+W_retry＝1

then P is_ACICan be calculated as follows, and the final P_ACIIs in the range of 0 to 1.

The embodiment of the present application further provides a device for determining an optimal access category, and it should be noted that the device for determining an optimal access category according to the embodiment of the present application may be used to execute the method for determining an optimal access category according to the embodiment of the present application. The following describes an apparatus for determining an optimal access category according to an embodiment of the present application.

Fig. 3 is a schematic diagram of an apparatus for determining an optimal access category according to an embodiment of the present application. As shown in fig. 3, the apparatus includes:

a first calculating unit 10, configured to calculate priority coefficients of access categories of a frame to be transmitted, to obtain at least one priority coefficient group, where the access categories include voice, video, best effort and background streams, an influence parameter corresponds to one priority coefficient group, one priority coefficient group includes multiple priority coefficients, the priority coefficients correspond to the access categories one to one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: a maximum value of an impact parameter value corresponding to a plurality of access categories corresponding to the same impact parameter, and a data amount of the frame to be transmitted, where the impact parameter value is a numerical value of the impact parameter corresponding to each access category, another one of the first parameter value and the second parameter value is the impact parameter value corresponding to the access category, and the impact parameter is a parameter that affects transmission of data of each access category in the transmission frame;

a second calculating unit 20, configured to determine an access category index corresponding to each access category according to at least one group of the priority coefficients, where the access category index is a sum of the priority coefficients of the corresponding access categories;

a determining unit 30, configured to determine the access category with the largest access category index as an optimal access category.

In the apparatus for determining an optimal access category, the first calculating unit is configured to calculate a priority coefficient of each access category of a frame to be transmitted, to obtain at least one priority coefficient group, where the access category includes voice, video, best effort and background streams, an influence parameter corresponds to one of the priority coefficient groups, one of the priority coefficient groups includes a plurality of priority coefficients, the priority coefficients correspond to the access categories one to one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: a maximum value of an impact parameter value corresponding to a plurality of access categories corresponding to the same impact parameter, and a data amount of the frame to be transmitted, where the impact parameter value is a numerical value of the impact parameter corresponding to each access category, another one of the first parameter value and the second parameter value is the impact parameter value corresponding to the access category, and the impact parameter is a parameter that affects transmission of data of each access category in the transmission frame; a second calculating unit, configured to determine an access category index corresponding to each access category according to at least one group of the priority coefficients, where the access category index is a sum of the priority coefficients of the corresponding access categories; a determining unit, configured to determine the access category with the largest access category index as an optimal access category. The device for determining the optimal access category obtains at least one priority coefficient group by calculating the priority coefficient of each access category of the frame to be transmitted, finally determines the access category index corresponding to each access category according to at least one group of the priority coefficient groups, and determines the access category with the largest access category index as the optimal access category so as to solve the problem of poor service quality caused by unreasonable selection of the access category by the wireless client in the prior art.

In an embodiment of the application, the second calculating unit includes a first calculating module, and the first calculating module is configured to, when there are a plurality of impact parameters, calculate a sum of a plurality of impact coefficients corresponding to the access categories to obtain an access category index corresponding to each of the access categories, where the impact coefficient corresponding to one of the access categories corresponds to one of the impact parameters, and the impact coefficient is a product of the priority coefficient of the access category and a weight of the corresponding impact parameter, specifically, an impact coefficient is obtained by a product of a priority coefficient of an access category and a weight of the corresponding impact parameter, and then an access category index corresponding to each of the access categories is obtained by calculating a sum of a plurality of impact coefficients corresponding to the access categories.

In an embodiment of the present application, the impact parameter is a priority base number of an access category, the priority base number includes a first priority base number, the first computing unit includes a first obtaining module and a second computing module, the first obtaining module is configured to obtain a priority base number of each access category of the frame to be transmitted, to obtain a plurality of priority base numbers, the access category includes a first access category and a second access category, a priority of the first access category is higher than a priority of the second access category, and the priority base number corresponding to the first access category is larger than the priority base number corresponding to the second access category; the second calculating module is configured to calculate a ratio of the priority base number corresponding to each access category to a maximum priority base number, to obtain a first priority coefficient of each access category, and to form the first priority coefficient group, where the maximum priority base number is a largest priority base number of the priority base numbers corresponding to each access category.

Specifically, for each access category, there is a differentiation of priority level, for example, for four access categories, the AC priority levels are in order from top to bottom: voice, video, best effort, background streaming. The STA may take the base priority of each traffic flow as one of the factors to consider when deciding which traffic flow has the highest priority. The service flow with higher priority can be given higher basic priority coefficient, for example, four access categories are ranked from high to low according to priority,

basic priority coefficients

in an embodiment of the present application, the impact parameter is a transmission waiting duration, where the transmission waiting duration is a transmission waiting time of the frame to be transmitted corresponding to the access category, the priority coefficient group includes a second priority coefficient group, the first computing unit includes a second obtaining module and a third computing unit, and the second obtaining module is configured to obtain the transmission waiting duration of each access category of the frame to be transmitted, so as to obtain a plurality of the transmission waiting durations; the third calculating unit module is configured to calculate a ratio of the transmission waiting duration corresponding to each access category to a maximum transmission waiting duration, to obtain a second priority coefficient of each access category, and to form the second priority coefficient group, where the maximum transmission waiting duration is a maximum transmission waiting duration in the transmission waiting durations corresponding to the access categories.

it should be noted, however, that the latency of the inner frames, such as the non-aggregated MPDU or a-MPDU, is not necessarily the same for each access category, so the T-frame is described above_ACI，waitedCertain policy calculations are required, such as: t is_ACI，waitedThe maximum value of the queuing time in the AC queue may be taken; or, T_ACI，waitedMay be statistical values, such as for voice traffic, T_ACI，waitedEqual to the statistical average latency of all frames, since a general frame transmission is implemented by linking a plurality of frames by software as one frame transmission sequence to transmit, the average latency can be calculated according to the latency of the linked frame transmission sequences and the traffic size of the frames of each frame transmission sequence. Note that for ACI, the ith oneThe waiting duration of a frame transmission sequence is T_{Seqence，i，waited}The buffer size of the ith frame transmission sequence is S_{Sequence，i，buffer}There are a total of N frame transmission sequences. The statistical average of the wait time of ACI can be calculated as follows:

In an embodiment of the application, the impact parameter is an overtime duration, the overtime duration is a duration between a current time and a starting overtime time of the frame to be transmitted corresponding to the access category, the priority coefficient group includes a third priority coefficient group, the first computing unit includes a third obtaining module and a fourth computing unit, and the third obtaining module is configured to obtain the overtime duration of each access category of the frame to be transmitted, so as to obtain a plurality of the overtime durations; the fourth calculation unit module is configured to calculate a ratio of a minimum timeout duration to the timeout durations corresponding to the access categories, to obtain a third priority coefficient group of each access category, and form the third priority coefficient group, where the minimum timeout duration is the minimum timeout duration among the timeout durations corresponding to the access categories.

as such, for the same class of service,the timeout durations of different frames are different, and according to the idea of 2, T can be calculated according to the following idea_{ACI，timeout}，T_{ACI，timeout}May take the minimum value of the timeout period in the AC queue, or T_{ACI，timeout}May be a statistical average value, for ACI, the time-out duration of the ith frame transmission sequence is T_{Squence，i，timeout}The buffer size of the ith frame transmission sequence is S_{Sequence，i，buffer}There are a total of N frame transmission sequences. The statistical average of the timeout duration of ACI can be calculated as follows:

In an embodiment of the application, the impact parameter is a total buffer traffic, the total buffer traffic is a sum of buffer traffic of each frame to be transmitted corresponding to the access category, the priority coefficient group includes a fourth priority coefficient group, and the first calculating unit includes a fourth obtaining module and a fifth calculating module: the fourth obtaining module is configured to obtain the total cache traffic of each access category of the frame to be transmitted, so as to obtain a plurality of total cache traffic; the fifth calculating module is configured to calculate a ratio of the total cache traffic corresponding to each access category to a maximum total cache traffic, to obtain a fourth priority coefficient group of each access category, and form the fourth priority coefficient group, where the maximum total cache traffic is a maximum total cache traffic of the total cache traffic corresponding to each access category.

Specifically, the more buffer traffic, the higher the priority should be for each AC. Note N_ACI，bufferIndicating ACI cache traffic size, N_max，bufferIndicating the maximum value of the buffer traffic, P, of the ACI at the STA_ACICan be calculated as follows:

in an embodiment of the application, the impact parameter is a cache flow of retransmission data, the cache flow of the retransmission data is a sum of cache flows of retransmission data of each to-be-transmitted frame corresponding to the access category, the priority coefficient group includes a fifth priority coefficient group, the first computing unit includes a fifth obtaining module and a sixth computing module, and the fifth obtaining module is configured to obtain the cache flows of the retransmission data of each access category of the to-be-transmitted frame, so as to obtain the cache flows of a plurality of the retransmission data; the sixth calculating module is configured to calculate a ratio of the cache traffic of the retransmission data corresponding to the access category to a corresponding total cache traffic, to obtain a fifth priority coefficient group of each access category, and form the fifth priority coefficient group, where the total cache traffic is a sum of the cache traffic of each frame to be transmitted corresponding to the access category.

W_waited+W_timeout+W_buffer+W_retry＝1

The device for determining the optimal access category comprises a processor and a memory, wherein the first calculating unit, the second calculating unit, the determining unit and the like are stored in the memory as program units, and the processor executes the program units stored in the memory to realize corresponding functions.

The processor comprises a kernel, and the kernel calls the corresponding program unit from the memory. The kernel can be set to be one or more than one, and the problem of poor service quality caused by unreasonable selection of the access category by the wireless client in the prior art is solved by adjusting the kernel parameters.

The memory may include volatile memory in a computer readable medium, Random Access Memory (RAM) and/or nonvolatile memory such as Read Only Memory (ROM) or flash memory (flash RAM), and the memory includes at least one memory chip.

An embodiment of the present invention provides a computer-readable storage medium, on which a program is stored, which, when executed by a processor, implements the above-described method for determining an optimal access category.

The embodiment of the invention provides a processor, wherein the processor is used for running a program, and the method for determining the optimal access category is executed when the program runs.

The embodiment of the invention provides equipment, which comprises a processor, a memory and a program which is stored on the memory and can run on the processor, wherein when the processor executes the program, at least the following steps are realized:

The device herein may be a server, a PC, a PAD, a mobile phone, etc.

The present application further provides a computer program product adapted to perform a program of initializing at least the following method steps when executed on a data processing device:

In the above embodiments of the present invention, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

In the embodiments provided in the present application, it should be understood that the disclosed technology can be implemented in other ways. The above-described embodiments of the apparatus are merely illustrative, and for example, the above-described division of the units may be a logical division, and in actual implementation, there may be another division, for example, multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, units or modules, and may be in an electrical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit may be stored in a computer-readable storage medium if it is implemented in the form of a software functional unit and sold or used as a separate product. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a computer-readable storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned computer-readable storage media comprise: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.

From the above description, it can be seen that the above-described embodiments of the present application achieve the following technical effects:

1) the method for determining the optimal access category includes the steps of firstly, calculating priority coefficients of each access category of a frame to be transmitted to obtain at least one priority coefficient group, wherein the access categories include voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group includes a plurality of priority coefficients, the priority coefficients correspond to the access categories one to one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: a maximum value of an impact parameter value corresponding to a plurality of access categories corresponding to the same impact parameter, and a data amount of the frame to be transmitted, where the impact parameter value is a numerical value of the impact parameter corresponding to each access category, another one of the first parameter value and the second parameter value is the impact parameter value corresponding to the access category, and the impact parameter is a parameter that affects transmission of data of each access category in the transmission frame; finally, according to at least one group of the priority coefficient groups, determining an access category index corresponding to each access category, wherein the access category index is the sum of the priority coefficients of the corresponding access categories; and determining the access category with the maximum access category index as the optimal access category. The method for determining the optimal access category comprises the steps of obtaining at least one priority coefficient group by calculating the priority coefficient of each access category of a frame to be transmitted, finally determining the access category index corresponding to each access category according to the at least one group of priority coefficient groups, and determining the access category with the largest access category index as the optimal access category so as to solve the problem that the service quality is poor due to unreasonable selection of the access category by a wireless client in the prior art.

2) The device for determining the optimal access category comprises a first calculating unit, a second calculating unit and a third calculating unit, wherein the first calculating unit is used for calculating priority coefficients of each access category of a frame to be transmitted to obtain at least one priority coefficient group, the access categories comprise voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group comprises a plurality of priority coefficients, the priority coefficients correspond to the access categories one by one, the priority coefficients are the ratio of a first parameter value to a second parameter value, the first parameter value is smaller than the second parameter value, and one of the first parameter value and the second parameter value is selected from one of the following: a maximum value of an impact parameter value corresponding to a plurality of access categories corresponding to the same impact parameter, and a data amount of the frame to be transmitted, where the impact parameter value is a numerical value of the impact parameter corresponding to each access category, another one of the first parameter value and the second parameter value is the impact parameter value corresponding to the access category, and the impact parameter is a parameter that affects transmission of data of each access category in the transmission frame; a second calculating unit, configured to determine an access category index corresponding to each access category according to at least one group of the priority coefficients, where the access category index is a sum of the priority coefficients of the corresponding access categories; a determining unit, configured to determine the access category with the largest access category index as an optimal access category. The device for determining the optimal access category obtains at least one priority coefficient group by calculating the priority coefficient of each access category of the frame to be transmitted, finally determines the access category index corresponding to each access category according to at least one group of the priority coefficient groups, and determines the access category with the largest access category index as the optimal access category so as to solve the problem of poor service quality caused by unreasonable selection of the access category by the wireless client in the prior art.

The above description is only a preferred embodiment of the present application and is not intended to limit the present application, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A method for determining an optimal access category, comprising:

calculating priority coefficients of access categories of frames to be transmitted to obtain at least one priority coefficient group, wherein the access categories comprise voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group comprises a plurality of priority coefficients, the priority coefficients correspond to the access categories one by one, the priority coefficients are the ratio of a first parameter value to a second parameter value, the first parameter value is smaller than the second parameter value, and one of the first parameter value and the second parameter value is selected from one of the following: the most value of the influence parameter values corresponding to a plurality of access categories corresponding to the same influence parameter, and the data amount of the frame to be transmitted, where the influence parameter value is a numerical value of the influence parameter corresponding to each access category, the other one of the first parameter value and the second parameter value is the influence parameter value corresponding to the access category, and the influence parameter is a parameter influencing transmission of data of each access category in the transmission frame;

determining an access category index corresponding to each access category according to at least one group of the priority coefficient groups, wherein the access category index is the sum of the priority coefficients of the corresponding access categories;

and determining the access category with the maximum access category index as the optimal access category.

2. The method of claim 1, wherein determining the access class index corresponding to each of the access classes based on at least one of the sets of priority coefficients comprises:

under the condition that the influence parameters are multiple, calculating the sum of a plurality of influence coefficients corresponding to the access categories to obtain access category indexes corresponding to the access categories, wherein the influence coefficients corresponding to one access category correspond to the influence parameters one by one, and the influence coefficients are the products of the priority coefficients of the access categories and the weights of the corresponding influence parameters.

3. The method of claim 1, wherein the impact parameter is a priority base of access categories, wherein the priority coefficient set comprises a first priority coefficient set, and wherein calculating the priority coefficient for each access category of the frame to be transmitted to obtain at least one priority coefficient set comprises:

acquiring a priority cardinality of each access category of the frame to be transmitted to obtain a plurality of priority cardinalities, wherein the access categories comprise a first access category and a second access category, the priority of the first access category is higher than that of the second access category, and the priority cardinality corresponding to the first access category is larger than that corresponding to the second access category;

and calculating the ratio of the priority base number corresponding to each access category to the maximum priority base number to obtain a first priority coefficient of each access category to form a first priority coefficient group, wherein the maximum priority base number is the maximum priority base number in the priority base numbers corresponding to the access categories.

4. The method according to claim 1, wherein the impact parameter is a waiting transmission duration, the waiting transmission duration is a waiting transmission time of the frame to be transmitted corresponding to the access category, the priority coefficient group comprises a second priority coefficient group, and calculating a priority coefficient of each access category of the frame to be transmitted to obtain at least one priority coefficient group comprises:

acquiring the transmission waiting time of each access type of the frame to be transmitted to obtain a plurality of transmission waiting time;

and calculating the ratio of the transmission waiting duration corresponding to each access category to the maximum transmission waiting duration to obtain a second priority coefficient of each access category to form a second priority coefficient group, wherein the maximum transmission waiting duration is the maximum transmission waiting duration in the transmission waiting durations corresponding to the access categories.

5. The method according to claim 4, wherein the transmission waiting duration is a weighted average or a maximum of the transmission waiting durations of the multiple frames to be transmitted when there are multiple frames to be transmitted corresponding to the access category.

6. The method according to claim 1, wherein the impact parameter is a timeout duration, the timeout duration is a duration between a current time and a timeout starting time of the frame to be transmitted corresponding to the access category, the priority coefficient group includes a third priority coefficient group, and calculating the priority coefficient of each access category of the frame to be transmitted to obtain at least one priority coefficient group includes:

acquiring the timeout duration of each access category of the frame to be transmitted to obtain a plurality of timeout durations;

and calculating the ratio of the minimum timeout duration to the timeout duration corresponding to each access category to obtain a third priority coefficient group of each access category, and forming the third priority coefficient group, wherein the minimum timeout duration is the minimum timeout duration in the timeout durations corresponding to the access categories.

7. The method according to claim 6, wherein the timeout duration is a weighted average or a minimum of the timeout durations of the multiple frames to be transmitted when there are multiple frames to be transmitted corresponding to the access category.

8. The method of claim 1, wherein the impact parameter is a total buffer traffic, the total buffer traffic is a sum of buffer traffic of each frame to be transmitted corresponding to the access category, the priority coefficient group comprises a fourth priority coefficient group, and calculating the priority coefficient of each access category of the frame to be transmitted to obtain at least one priority coefficient group comprises:

acquiring the total cache flow of each access category of the frame to be transmitted to obtain a plurality of total cache flows;

and calculating the ratio of the total cache flow corresponding to each access category to the maximum total cache flow to obtain a fourth priority coefficient group of each access category to form the fourth priority coefficient group, wherein the maximum total cache flow is the maximum total cache flow in the total cache flows corresponding to each access category.

9. The method according to claim 1, wherein the impact parameter is a buffer traffic of the retransmission data, the buffer traffic of the retransmission data is a sum of buffer traffic of the retransmission data of each frame to be transmitted corresponding to the access category, the priority coefficient groups include a fifth priority coefficient group, and calculating the priority coefficient of each access category of the frame to be transmitted to obtain at least one priority coefficient group includes:

obtaining cache flow of the retransmission data of each access type of the frame to be transmitted to obtain a plurality of cache flows of the retransmission data;

and calculating the ratio of the cache flow of the retransmission data corresponding to the access category to the corresponding total cache flow to obtain a fifth priority coefficient group of each access category, and forming the fifth priority coefficient group, wherein the total cache flow is the sum of the cache flows of the frames to be transmitted corresponding to the access categories.

10. An apparatus for determining an optimal access category, comprising:

the first calculation unit is configured to calculate priority coefficients of access categories of frames to be transmitted to obtain at least one priority coefficient group, where the access categories include voice, video, best effort and background streams, one influence parameter corresponds to one priority coefficient group, one priority coefficient group includes multiple priority coefficients, the priority coefficients correspond to the access categories one to one, the priority coefficients are ratios of first parameter values and second parameter values, the first parameter values are smaller than the second parameter values, and one of the first parameter values and the second parameter values is selected from one of the following: the most value of the influence parameter values corresponding to a plurality of access categories corresponding to the same influence parameter, and the data amount of the frame to be transmitted, where the influence parameter value is a numerical value of the influence parameter corresponding to each access category, the other one of the first parameter value and the second parameter value is the influence parameter value corresponding to the access category, and the influence parameter is a parameter influencing transmission of data of each access category in the transmission frame;

a second calculating unit, configured to determine an access category index corresponding to each access category according to at least one group of the priority coefficient groups, where the access category index is a sum of the priority coefficients of the corresponding access categories;

a determining unit, configured to determine that the access category with the largest access category index is an optimal access category.

11. A computer-readable storage medium, characterized in that the computer-readable storage medium comprises a stored program, wherein the program performs the method of any one of claims 1 to 9.

12. A processor, characterized in that the processor is configured to run a program, wherein the program when running performs the method of any of claims 1 to 9.