Wireless local area network optimization method, stability detection method and electronic equipment

Abstract

The invention discloses a wireless local area network optimization method, a stability detection method and electronic equipment, which can detect the stability of a WiFi system and improve the stability of a real-time service and a time delay sensitive service by limiting the speed of a file transmission service when the WiFi system is unstable, thereby improving the stability of the WiFi system.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a wireless local area network optimization method, a stability detection method and an electronic device. Background Art

[0002] In the near-field communication scenario, multiple devices, such as one or more mobile phones, tablets, personal computers, large-screen devices (such as TVs), etc., need to transmit multiple business data concurrently under limited network bandwidth. For example, at the same time, some devices are transmitting large files, while others are transmitting high-definition videos. At this time, it is necessary to reasonably allocate broadband resources through the Quality of Service (QOS) mechanism to ensure orderly data communication.

[0003] The quality of service (QOS) required by different transmission services is mainly guaranteed by different transmission priorities. That is, the priorities between transmission services are distinguished by different AC queues, and the data to be transmitted by the electronic device is placed in the corresponding AC queue, and the channel competition is carried out according to the CSMA mechanism, and the data is transmitted after obtaining the transmission opportunity.

[0004] However, the above-mentioned priority-based mechanism is difficult to guarantee the QOS requirements of application layer services. For example, in a scenario where screen projection services and file transfer services coexist, since the file transfer service always has data waiting to be sent before the transmission is completed, multiple low-priority file transfer services may still occupy too much system transmission time, resulting in the data throughput required by the screen projection service not being met, encountering large delays, and even queue buffer overflows. Summary of the invention

[0005] The present application provides a wireless local area network optimization method, a stability detection method and an electronic device, which can improve the stability of real-time services and delay-sensitive services, thereby improving the stability of the WiFi system.

[0006] In a first aspect, a method for optimizing a wireless local area network is provided, the method being applied to a central control device in a wireless fidelity WiFi system, the WiFi system comprising a plurality of electronic devices in the same cell, the plurality of electronic devices comprising the central control device, the plurality of electronic devices forming at least one link, the transmitting end or the receiving end of the link being a controllable device, the method comprising:

[0007] Sending a first instruction to a controllable device of the at least one link; the first instruction is used to obtain an actual transmission rate of each service in each priority queue on the link corresponding to the controllable device;

[0008] When the WiFi system is unstable, determining a maximum rate limit value of each file transfer service on the at least one link based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate respectively corresponding to the at least one link;

[0009] The maximum speed limit value of the corresponding link is respectively sent to the controllable devices of the at least one link.

[0010] By implementing the method of the first aspect, when the WiFi system is unstable, the stability of real-time services and delay-sensitive services is improved by limiting the speed of the file transfer service, thereby improving the stability of the WiFi system.

[0011] In combination with the first aspect, in some embodiments, the method may further include:

[0012] Whether the WiFi system is stable is determined based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate respectively corresponding to the at least one link.

[0013] In combination with the first aspect, in some implementations, judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively includes:

[0014] When the file transfer service is not included in all services of the at least one link, determining whether a ratio of an average available transmission time occupied by all services on the at least one link is less than or equal to 1;

[0015] When it is less than or equal to 1, the WiFi system is stable; when it is greater than 1, the WiFi system is unstable.

[0016] In combination with the first aspect, in some implementations, determining whether the average available transmission time ratio occupied by all services on the at least one link is less than or equal to 1 includes determining whether the following formula is established;

[0017] t R +t D <1

[0018] Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, Rl,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link among the at least one link.

[0019] In the previous implementation mode, when the current link of the WiFi system does not include the file transfer service, it is determined whether the average available transmission time ratio occupied by all non-file transfer services is less than or equal to 1. If so, it means that the bandwidth that can be preempted by the non-file transfer service is greater than the demand, and the system is stable. The method is simple and can improve the efficiency of stability detection.

[0020] In combination with the first aspect, in some implementations, judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the distribution of the at least one link includes:

[0021] Determine the available transmission rate of each non-file transfer service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link;

[0022] When the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate, determining that the WiFi system is stable;

[0023] When there is a non-file transfer service whose available transmission rate is less than the corresponding actual transmission rate among the non-file transfer services on the at least one link, it is determined that the WiFi system is unstable.

[0024] In combination with the first aspect, in some implementations, the non-file transfer service includes a real-time service and a delay-sensitive service, the non-file transfer service on the at least one link includes a first service, and the available transmission rate of the first service is for:

[0025]

[0026] Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link in the at least one link; μ l,a,i It is used to indicate the proportion of transmission time that can be occupied by the service (l,a,i).

[0027] In the above implementation mode, the stability of the WiFi system in any scenario can be detected and output.

[0028] In combination with the first aspect, in some implementations, determining the maximum rate limit value of each file transfer service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link, includes:

[0029] Determining the maximum speed limit values ​​respectively corresponding to the file transfer services on the at least one link is the speed limit value of the file transfer service when the weighted sum of the speed limit values ​​of the file transfer services on the at least one link is maximized when a first condition is met; the first condition includes:

[0030]

[0031] Wherein, (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is a set of all real-time services on the at least one link, is the set of all file transfer services on the at least one link, γ l is the maximum effective rate of the lth link in the at least one link; l,a,i Indicates the rate limit value of service (l,a,i).

[0032] The above implementation method can ensure that the maximum speed limit value of each file transmission system on each link is optimized while ensuring the stability of the WiFi system, and has high efficiency.

[0033] In conjunction with the first aspect, in some implementations, the first condition further includes:

[0034]

[0035] in, is the minimum speed limit value of service (l,a,i).

[0036] The above implementation mode can ensure that each file transmission system has a transmission rate not less than the minimum speed limit value, thereby avoiding the complete inability to transmit the file transmission service.

[0037] In combination with the first aspect, in some implementations, the at least one link includes a lth link, and the maximum effective rate γ of the lth link is l for:

[0038] γ l =V l *ρ

[0039] Among them, V l is the negotiated rate of the lth link, 0<ρ<1.

[0040] In a second aspect, a method for optimizing a wireless local area network is provided, the method being applied to a first controllable device in a wireless fidelity WiFi system, the WiFi system comprising a plurality of electronic devices in the same cell, the plurality of electronic devices comprising the first controllable device and a second controllable device, the plurality of electronic devices forming at least one link, the transmitting end or the receiving end of the link being a controllable device, the at least one link comprising a first link, the first controllable device being a controllable device of the first link, the method comprising:

[0041] receiving a first instruction from the second controllable device or sending a first instruction to a controllable device of a link other than the first link in the at least one link, wherein the first instruction is used to instruct to obtain an actual transmission rate of each service in each priority queue on the link;

[0042] Obtaining an actual transmission rate of each service in each priority queue on the first link;

[0043] Sending the acquired actual transmission rate; the actual transmission rate is used to calculate the maximum speed limit value of each file transmission service on the at least one link;

[0044] The corresponding file transfer service is speed-limited according to the maximum speed limit value of each file transfer service on the first link.

[0045] By implementing the method of the second aspect, the stability of real-time services and delay-sensitive services is improved by limiting the speed of file transfer services, thereby improving the stability of the WiFi system.

[0046] In conjunction with the second aspect, in some implementations, the second controllable device is a central control device; the sending the acquired actual transmission rate includes: sending the acquired actual transmission rate to the central control device;

[0047] In conjunction with the second aspect, in some implementations, sending the acquired actual transmission rate includes: sending the acquired actual transmission rate to all controllable devices of the link other than the first link in the at least one link;

[0048] The method further comprises: receiving an actual transmission rate of each service in each priority queue on the respective link sent from a controllable device of a link other than the first link in the at least one link;

[0049] Based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link, the maximum rate limit value of each file transfer service on the at least one link is determined.

[0050] In combination with the second aspect, in some implementations, the method further includes: determining whether the WiFi system is stable based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate corresponding to each of the at least one link.

[0051] Optionally, the specific implementation of determining whether the WiFi system is stable may refer to the relevant description in the first aspect, which will not be repeated here.

[0052] In a third aspect, a method for detecting the stability of a wireless local area network system is provided, the method being applied to a first controllable device and a second controllable device in a wireless fidelity WiFi system, the WiFi system comprising a plurality of electronic devices in the same cell, the plurality of electronic devices comprising the first controllable device, the plurality of electronic devices forming at least one link, the transmitting end or the receiving end of the link being a controllable device, the at least one link comprising a first link, the first controllable device being a controllable device of the first link, the method comprising:

[0053] receiving a first instruction from a second controllable device or sending a first instruction to a controllable device of a link other than the first link in the at least one link; the first instruction is used to obtain an actual transmission rate of each service in each priority queue on a link corresponding to the controllable device;

[0054] Obtaining an actual transmission rate of each service in each priority queue on the first link;

[0055] Receiving actual transmission rates of each service in each priority queue on respective links sent by controllable devices of links other than the first link in the at least one link;

[0056] Whether the WiFi system is stable is determined based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate respectively corresponding to the at least one link.

[0057] By implementing the method of the third aspect, the stability of real-time services and delay-sensitive services is improved by limiting the speed of file transfer services, thereby improving the stability of the WiFi system.

[0058] In combination with the third aspect, in some implementations, the second controllable device is a central control device.

[0059] In combination with the third aspect, in some implementations, the first link is any link in a WiFi system, and each link in the WiFi system executes the method executed by the first controllable device in the third aspect.

[0060] In combination with the third aspect, in some implementations, judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively includes:

[0061] When the file transfer service is not included in all services of the at least one link, determining whether a ratio of an average available transmission time occupied by all services on the at least one link is less than or equal to 1;

[0062] When it is less than or equal to 1, the WiFi system is stable; when it is greater than 1, the WiFi system is unstable.

[0063] In combination with the third aspect, in some implementations, determining whether the average available transmission time ratio occupied by all services on the at least one link is less than or equal to 1 includes determining whether the following formula holds;

[0064] t R +t D <1

[0065] Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. represents the ith service in the ath priority queue on the lth link in the at least one link, where l is the index of the link, a is the index of the priority queue, i is the index of the service, and R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link among the at least one link.

[0066] In combination with the third aspect, in some implementations, judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the distribution of the at least one link includes:

[0067] Determine the available transmission rate of each non-file transfer service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link;

[0068] When the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate, determining that the WiFi system is stable;

[0069] When there is a non-file transfer service whose available transmission rate is less than the corresponding actual transmission rate among the non-file transfer services on the at least one link, it is determined that the WiFi system is unstable.

[0070] In conjunction with the third aspect, in some implementations, the non-file transfer service includes a real-time service and a delay-sensitive service, the non-file transfer service on the at least one link includes a first service, and the available transmission rate of the first service is for:

[0071]

[0072] Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link in the at least one link; μ l,a,i It is used to indicate the proportion of transmission time that can be occupied by the service (l,a,i).

[0073] In a fourth aspect, an embodiment of the present application provides an electronic device, comprising: a memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code includes computer instructions, and the one or more processors call the computer instructions to enable the electronic device to execute a method executed by a central control device in the first aspect or any one of the embodiments of the first aspect.

[0074] In a fifth aspect, an embodiment of the present application provides an electronic device, comprising: a memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code includes computer instructions, and the one or more processors call the computer instructions to enable the electronic device to execute a method executed by the first controllable device in the second aspect or any one of the embodiments of the second aspect.

[0075] In the sixth aspect, an embodiment of the present application provides an electronic device, comprising: a memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code includes computer instructions, and the one or more processors call the computer instructions to enable the electronic device to execute the method executed by the central control device as claimed in the third aspect or any one of the embodiments of the third aspect.

[0076] In a seventh aspect, an embodiment of the present application provides a computer-readable storage medium, comprising instructions, which, when executed on an electronic device, enable the electronic device to execute a method executed by a central control device in the first aspect or any one of the embodiments of the first aspect.

[0077] In an eighth aspect, an embodiment of the present application provides a computer-readable storage medium, comprising instructions, which, when executed on an electronic device, enable the electronic device to execute a method executed by the first controllable device in the second aspect or any one of the embodiments of the second aspect.

[0078] In a ninth aspect, an embodiment of the present application provides a computer-readable storage medium, comprising instructions, which, when executed on an electronic device, enable the electronic device to execute a method executed by the first controllable device in the third aspect or any one of the embodiments of the third aspect.

[0079] In the tenth aspect, an embodiment of the present application provides a computer program product, which, when executed on a computer, enables the computer to execute the method executed by the central control device in the first aspect or any one of the embodiments of the first aspect.

[0080] In the eleventh aspect, an embodiment of the present application provides a computer program product, which, when executed on a computer, enables the computer to execute the method executed by the first controllable device in the second aspect or any one of the embodiments of the second aspect.

[0081] In the twelfth aspect, an embodiment of the present application provides a computer program product, which, when executed on a computer, enables the computer to execute the method executed by the first controllable device in the third aspect or any one of the embodiments of the third aspect.

[0082] In the thirteenth aspect, an embodiment of the present application provides a chip system, which includes at least one processor for implementing the method performed by the central control device in the first aspect or any one embodiment of the first aspect.

[0083] In the fourteenth aspect, an embodiment of the present application provides a chip system, which includes at least one processor for implementing the method executed by the first controllable device in the second aspect or any one embodiment of the second aspect.

[0084] In the fifteenth aspect, an embodiment of the present application provides a chip system, which includes at least one processor for implementing the method performed by the first controllable device in the second aspect or any one embodiment of the second aspect.

[0085] It can be understood that the electronic devices provided in the fourth, fifth and sixth aspects, the computer-readable storage media provided in the seventh, eighth and ninth aspects, the computer program products provided in the tenth, eleventh and twelfth aspects, and the chip systems provided in the thirteenth, fourteenth and fifteenth aspects are all based on the methods provided in the first, second and third aspects. Therefore, the beneficial effects that can be achieved can refer to the corresponding beneficial effects in the first, second and third aspects, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0086] Figure 1 A schematic diagram of a data transmission process in a controllable device provided in an embodiment of the present application;

[0087] Figure 2 An example diagram of a WiFi system in an application scenario provided by an embodiment of the present application;

[0088] Figure 3 A flowchart of a wireless local area network optimization method provided in an embodiment of the present application;

[0089] Figure 4A A schematic diagram of a flow chart of a first method for testing the stability of a WiFi system provided in an embodiment of the present application;

[0090] Figure 4B A flowchart of a second method for testing the stability of a WiFi system provided in an embodiment of the present application;

[0091] Figure 5A A schematic diagram of a flow chart of a third method for testing the stability of a WiFi system provided in an embodiment of the present application;

[0092] Figure 5B A schematic diagram of a fourth method for testing the stability of a WiFi system provided in an embodiment of the present application;

[0093] Figure 6 A flowchart of a wireless local area network optimization method provided in an embodiment of the present application;

[0094] Figure 7 A schematic diagram of a flow chart of a method for measuring a maximum effective rate provided in an embodiment of the present application;

[0095] Figure 8 A schematic flow chart of another method for measuring the maximum effective rate provided in an embodiment of the present application;

[0096] Fig. 9 A schematic flow chart of another method for measuring the maximum effective rate provided in an embodiment of the present application;

[0097] Fig.10 A flow chart of another method for measuring the maximum effective rate provided in an embodiment of the present application

[0098] Fig.11 A hardware structure block diagram of an electronic device provided in an embodiment of the present application;

[0099] Fig.12 The software architecture of the electronic device provided in the embodiment of the present application. DETAILED DESCRIPTION

[0100] The technical solutions in the embodiments of the present application will be described clearly and in detail below in conjunction with the accompanying drawings. In the description of the embodiments of the present application, unless otherwise specified, " / " means or, for example, A / B can mean A or B; "and / or" in the text is only a description of the association relationship of associated objects, indicating that there can be three relationships, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in the description of the embodiments of the present application, "multiple" means two or more than two.

[0101] In the following, the terms "first" and "second" are used for descriptive purposes only and are not to be understood as suggesting or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features, and in the description of the embodiments of the present application, unless otherwise specified, "plurality" means two or more.

[0102] The following is a description of the terms involved in the embodiments of the present application.

[0103] (1) Access category (AC)

[0104] Based on the provisions of the IEEE802.11e standard for wireless local area network (WLAN), the current wireless fidelity (WiFi) system mainly uses a competition mechanism based on carrier sense multiple access (CSMA) to distribute transmission time between distributed devices, and the quality of service (QOS) required by different transmission services is mainly guaranteed by different transmission priorities. That is, the priority between transmission services is distinguished by different AC queues, and the data to be transmitted of the electronic device is placed in the corresponding AC queue, and the channel competition is carried out according to the CSMA mechanism, and the data is transmitted after obtaining the transmission opportunity.

[0105] like Figure 1 FIG. 1 is a schematic diagram of a data transmission process in a controllable device provided by an embodiment of the present application. After entering the media access control MAC layer, the service data of the application layer is mapped to different AC queues. It should be understood that the AC queue is also called a priority queue.

[0106] According to IEEE802.11e, the transmission on each link can be divided into four AC queues, which are divided into voice stream (voice, represented by AC_VO, also represented by AC 0), video stream (video, represented by AC_VI, also represented by AC 1), best-effort stream (best-effort, represented by AC_BE, also represented by AC 2), and background stream (background, represented by AC_BK, also represented by AC 3) in descending order of priority. This is used to ensure that high-priority classified messages have priority in occupying wireless channels and being sent, thereby ensuring that voice, video and other applications have better service quality in wireless networks.

[0107] After the application layer service (taking D1, D1, D3, and D4 as an example) is sent to the MAC layer, it is mapped to the corresponding AC queue based on its tag identifier. Each AC queue obtains the opportunity to send through a competition mechanism and is transmitted by the physical layer transmitter.

[0108] However, the above-mentioned priority-based mechanism is difficult to guarantee the QOS requirements of application layer services. For example, in a scenario where screen projection services and file transfer services coexist, since the file transfer service always has data waiting to be sent before the transmission is completed, multiple low-priority file transfer services may still occupy excessive system transmission time, resulting in the data throughput required by the screen projection service not being met, encountering large delays, and even queue buffer overflows. This is because the QOS mechanism based on physical layer transmission priority cannot understand and implement the business needs of the application layer.

[0109] (2) Controllable devices, uncontrollable devices, and interfering devices.

[0110] Definition: The transceiver devices in the WiFi system in the same time and space can be divided into controllable devices, uncontrollable devices, and interference devices. Among them, the devices that can cooperate with the equipment used to control and carry out link measurement and speed measurement (also called central control equipment) to perform link speed measurement are called controllable devices, and the devices that cannot cooperate with the central control equipment to perform link speed measurement are called uncontrollable devices, and the devices that interfere with the cell are called interference devices.

[0111] Specifically, the controllable device has a built-in wireless network optimization program on the controllable device side in the embodiment of the present application, which can respond to the instructions of the central control device, obtain and send the actual transmission rate of the service in each AC queue on its corresponding link, and limit the speed based on the maximum speed limit value. The uncontrollable device cannot cooperate with the central control device to realize the functional device of the above-mentioned controllable device.

[0112] Specifically, the controllable device also has a built-in speed measurement program on the controllable device side in the embodiment of the present application, which can control the AC queue to be fully loaded, obtain its own actual transmission rate (or throughput) or the actual transmission rate (or throughput) of each AC queue. Uncontrollable devices include devices that cannot cooperate with the central control device to achieve speed measurement and access point devices (Access point, AP) of the cell, such as routers.

[0113] (3) Controllable links, perceptible links and interference links.

[0114] Among them, a link is a data transmission line from one device to another, with no other switching nodes in between. Based on the device types at the transmitting and receiving ends of the link, the link is divided into controllable links, perceptible links, and interference links. Among them, a controllable link is a link where the transmitting end is a controllable device of the cell, a perceptible link is a link where the receiving end is a controllable device of the cell, and an interference link is a link where both the receiving and transmitting ends are uncontrollable devices of the cell, or both the receiving and transmitting ends are devices of the interfering cell.

[0115] (4) Maximum effective rate.

[0116] In the embodiment of the present application, the maximum effective rate of a link is: when all other controllable links and perceptible links must transmit data, the transmission rate that the link can achieve. The maximum effective rate can reflect the maximum transmission rate that the link can achieve.

[0117] The maximum effective rate can be used for overall scheduling and channel allocation of WiFi transmission. The maximum effective rate can be measured by shutting down data transmission of other controllable links and perceptible links. However, this method is difficult to efficiently measure the maximum effective rates of all controllable links and perceptible links.

[0118] The maximum effective rate of a link can be determined based on the modulation and coding scheme (MCS) negotiated rate of the link, or based on the maximum effective rate of a single measured link, or can be obtained through the joint measurement method of multiple links provided in the embodiments of the present application.

[0119] (5)Business type.

[0120] In the embodiment of the present application, the link is used to transmit services in each priority queue, and a priority queue may include one or more services. The services running in the application layer can be divided into three categories, including real-time services, delay-sensitive services, and file transfer services, among which real-time services and delay-sensitive services can also be called non-file transfer services.

[0121] The application layer can also divide the real-time services into screen projection services based on more detailed scenarios, delay-sensitive services can include voice call services, video call services, video on demand services, etc., and file transfer services can include video file transfer services, text file transfer services, web page transfer services, etc. It should also be understood that file transfer services can also be divided into large file transfer services and small file transfer services based on the amount of data transmitted by the service. File transfer services that are larger than a preset threshold, such as 10M or 20M, can be called large file transfer services, and files that are smaller than the preset threshold can be called small file transfer services.

[0122] The following is a brief introduction to these three business types:

[0123] Real-time services: generate data to be transmitted at a fixed period. For example, screen projection services usually generate a video frame every 16 milliseconds. In order to ensure the real-time transmission of services, this service usually requires a smaller average transmission delay.

[0124] Delay-sensitive services: These services randomly generate data to be transmitted and have requirements on the average transmission delay of the data.

[0125] File transfer service: When the service is initiated, the content and amount of data to be transferred can be clearly specified, and requirements can also be set for the data transfer completion time (i.e., the average transfer rate).

[0126] It can be understood that the application layer can identify the service type of each service based on the characteristics of the above-mentioned services, and can determine the AC queue in which the service is located when it is transmitted to the MAC layer based on its corresponding tag label.

[0127] (6) Business stability and system stability.

[0128] The embodiment of the present application defines the stability of real-time services or delay-sensitive services as follows: The data generated by real-time services (or delay-sensitive services) in a unit time is R gen , and the bandwidth obtained by the service in the CSMA mechanism is R trans , if R gen <R trans , it means that the business is stable, otherwise, the business is unstable.

[0129] If all real-time services and delay-sensitive services of the WiFi system are stable, the WiFi system is said to be stable.

[0130] The embodiment of the present application provides a method for detecting the stability of a WiFi system, which can detect whether the WiFi system is stable, and also provides a method for optimizing a wireless local area network, which can improve the stability of the WiFi system when the WiFi system is unstable. The method provided by the embodiment of the present application can be applied to scenarios that are sensitive to or have high requirements for latency, such as scenarios that include screen projection services in the WiFi system, or scenarios that include services such as video on demand, to ensure the stability of services such as screen projection and video on demand that have high latency requirements.

[0131] See Figure 2 An example diagram of a WiFi system in an application scenario is shown. Exemplarily, the WiFi system may include a wireless access point (AP) 10 in the cell, at least one controllable device (such as controllable devices 11a-11e), and may also include at least one uncontrollable device 12a in the cell. In this scenario, the controllable devices in the cell may be surrounded by devices 16a and 16b that interfere with the cell. Among them, AP 10 is an uncontrollable device in the cell, such as a router. Among them, 11a-11e are controllable devices 11c.

[0132] Links may be formed between the AP 10 and a controllable device 11a - 11e , between two controllable devices 11a - 11e , between a controllable device 11a - 11e and an uncontrollable device 12a , and so on.

[0133] For example, forming Figure 2 Link shown.

[0134] A controllable link is a link whose transmitting end is a controllable device in this cell, such as Figure 2 The controllable links 13a, 13b, 13c, and 13d in FIG. For example, the controllable link 13a carries the video streaming service; the controllable link 13b carries the file transfer service; the controllable link 13c carries the screen projection service; and the controllable link 13d carries the screen projection service.

[0135] A perceptible link is a link whose receiving end is a controllable device in the cell, such as Figure 2 The perceptible link 14a in FIG. The perceptible link 14a is a reverse link of the controllable link 13b and carries the video stream service.

[0136] The interference link is when both the transmitter and receiver are uncontrollable devices in the cell, or are interfering cell devices. Figure 2 The interference links 15a and 15b in FIG. 15a carries the voice call service.

[0137] The above exemplary shows the services carried by each link. It should be understood that a link can carry one or more services. Figure 2 Let’s take a business as an example.

[0138] In the embodiment of the present application, the set of controllable links is denoted as Lc, the set of perceptible links is denoted as Ls, and the total set of controllable links and perceptible links is denoted as L, that is, Lc∩Ls.

[0139] It should be understood that the AP 10, the controllable devices 11a-11e and the uncontrollable device 12a work in the same, also referred to as being located in the same cell, also referred to as the "current cell" or the "cell to be tested".

[0140] It should also be understood that, in some embodiments, the central control device may be one of the controllable devices 11a - 11e and may perform the functions of the controllable devices.

[0141] The controllable devices 11a-11e may include devices belonging to the same basic service set (BSS) or the same extended service set (ESS), and may also include devices working in the same WiFi channel for direct transmission, such as WiFi direct devices.

[0142] The controllable device or central control device may be an intelligent terminal device, which may be of various types, and the embodiments of the present application do not limit the specific types thereof. For example, the electronic device may be a mobile phone, and may also include a tablet computer, a desktop computer, a laptop computer, a handheld computer, a notebook computer, a smart screen, a wearable device, an augmented reality (AR) device, a virtual reality (VR) device, an artificial intelligence (AI) device, a car machine, a smart headset, a game console, and may also be an Internet of Things (IOT) device or a smart home device such as a smart TV, etc. Without limitation thereto, the controllable device may also include a laptop computer with a touch-sensitive surface or a touch panel, a desktop computer with a touch-sensitive surface or a touch panel, and other non-portable terminal devices, and the like.

[0143] Not limited to Figure 2 The system shown may not include a perceptible link in some other WiFi systems.

[0144] It should be noted that, unless otherwise specified, the system referred to by "WiFi system" in the following embodiments of this application does not include an interference link, but is a WiFi system in an interference environment formed by an interference link. It tests the stability of the WiFi system composed of controllable links and perceptible links, and the WiFi system to be optimized is also a WiFi system composed of optimized controllable links and perceptible links. Unless otherwise specified, the "link" in the following embodiments of this application refers to a controllable link or a perceptible link.

[0145] The following is an introduction to a method for optimizing a wireless local area network of a link provided in an embodiment of the present application.

[0146] like Figure 3 FIG. 1 is a flow chart of a wireless local area network optimization method provided in an embodiment of the present application. The method is based on the above Figure 2 The WiFi system shown is implemented, and the method may include but is not limited to some or all of the following steps.

[0147] S10: The central control device identifies whether the current scenario includes a file transfer service.

[0148] In some implementations, the central control device may collect link information and service information in the WiFi system.

[0149] The link information includes but is not limited to the number of controllable links, the identifiers of the transmitter and the receiver, the number of perceptible links, the identifiers of the transmitter and the receiver, etc. The service information of each link (controllable link and perceptible link) may include the number of services transmitted by the link, the service type, the service identifier, etc. The number of services can be used for the central control to know the total number of services transmitted in the current WiFi system to determine whether the actual transmission rate of the required services has been collected. The types of services can be divided into three categories, including real-time services, delay-sensitive services and file transfer services, among which real-time services and delay-sensitive services can also be called non-file transfer services.

[0150] The central control device may send instructions to the controllable devices in the Wifi system. After receiving the instructions, the controllable devices send link information and service information of their corresponding links to the central control device in response to the instructions.

[0151] After collecting the service information and the service information, the central control device can identify whether the current scene or the link in the current WiFi system includes a file transfer service based on the information. If so, the first method for testing the stability of the WiFi system is implemented, that is, step S20 is executed; if not, the second method for testing the stability of the WiFi system is implemented, that is, step S30 is executed.

[0152] S20: Determine whether the current WiFi system is stable by the first method for testing the stability of the WiFi system. If it is stable, execute step S40, otherwise execute step S50.

[0153] S30: Determine whether the current WiFi system is stable by the third method for testing the stability of the WiFi system. If it is stable, execute step S40, otherwise execute step S50.

[0154] S40: The current WiFi system is stable.

[0155] S50: The current WiFi system is unstable.

[0156] When the current WiFi system is unstable, you can also perform the following steps:

[0157] S60: Determine a maximum rate limit value for each file transfer service according to the actual transmission rate of each service in each AC queue on each link and the highest effective rate of each link.

[0158] For the specific implementation, please refer to the calculation method of the maximum speed limit value as follows, which will not be repeated here.

[0159] S70: The central control device sends the corresponding maximum speed limit value of the file transmission service to the controllable devices of each link.

[0160] Then, the application layer of the controllable device may limit the sending rate or average sending rate of the file transfer service based on the maximum rate limit value of the file transfer service, so that the file transfer service does not exceed its corresponding maximum rate limit value.

[0161] It should be understood that in some other examples, the central control device may not need to execute S10 but directly execute S30.

[0162] In some embodiments, the central control device may trigger the execution of the above method based on receiving user input for instructing an operation to test the stability of the WiFi system or for instructing an operation to optimize the wireless local area network; the above method may also be executed periodically, or when a target scenario is detected, such as a scenario involving screen projection services or video conferencing, the execution of the above method may be triggered.

[0163] In other embodiments, the WiFi system may not include a central control device, and each controllable device may be able to identify whether the current scenario includes a file transfer service, determine which method to use to test the stability of the WiFi system, and determine the maximum speed limit value of each file transfer service on each link, and limit the speed of the corresponding file transfer service based on the maximum speed limit value of each file transfer service on each link.

[0164] Specifically, the controllable device of each link can broadcast its service information, such as the number of services and the type of each service, to the controllable devices of other links. At this time, the controllable device of each link can identify whether the current scene contains a file transfer service based on the received service information of each link, and use the second method for testing the stability of the WiFi system described below to determine whether the WiFi system is stable when the file transfer service is not included; and use the fourth method for testing the stability of the WiFi system described below to determine whether the WiFi system is stable when the file transfer service is included.

[0165] Optionally, the controllable device of each link does not need to identify whether the file transfer service is included and can directly use the fourth method for testing the stability of the WiFi system to determine whether the WiFi system is stable.

[0166] The following are the methods for testing the stability of the WiFi system.

[0167] The first method for testing the stability of a WiFi system involved in the embodiment of the present application is introduced as follows: Figure 4A The process diagram shown in FIG. 1 shows the method. Figure 2 The WiFi system shown in the figure implements the method, which may include but is not limited to some or all of the following steps:

[0168] S211: The central control device sends a first instruction to the controllable device of each link in the WiFi system. The first instruction is used to instruct to obtain the actual transmission rate of each service on the link.

[0169] It should be understood that the receiving end of the controllable link can also be a control device, and the central control device sends a first instruction to the transmitting end of each controllable link and the receiving end of each perceptible link. The controllable device of each link needs to respond to the first instruction, obtain and send to the central control device the actual transmission rate of each service in each AC queue on its corresponding link.

[0170] It should be understood that Figure 4A Take one of the controllable links (assuming it is the nth link) and one of the perceptible links (assuming it is the mth link) as an example for explanation. The nth link is any controllable link in the WiFi system, n is a positive integer; the mth link is any perceptible link in the WiFi system, m is a positive integer.

[0171] S212: The application layer of the transmitting end of the nth link obtains the actual transmission rate of each service in each AC queue on the nth link in response to the first instruction.

[0172] It should be understood that the application layer of the transmitting end generates data to be sent, and the application layer needs to set its Tag identifier before sending the data. When the traffic reaches the MAC layer, it will be placed in different AC queues according to its Tag identifier. Therefore, the application layer of the transmitting end can determine the AC queue where the service data is located before sending it down. The data to be sent in each AC queue competes for the sending opportunity. After obtaining the sending opportunity, the transmitter of the hardware layer sends it out. Among them, the actual transmission rate of the service is the transmission rate sent by the hardware layer to the service, which can be the actual average transmission rate, that is, the average value of the actual transmission rate of the service during the test time.

[0173] S213: The application layer of the transmitting end of the nth link sends the actual transmission rate of each service in each AC queue on the nth link to the central control device.

[0174] S214: The application layer at the receiving end of the mth link obtains the actual transmission rate of each service in each AC queue on the mth link in response to the first instruction.

[0175] The application layer at the receiving end of the link can obtain the actual transmission rate of each service on each AC queue based on the received data transmitted through the link.

[0176] S215: The receiving end of the mth link sends the actual transmission rate of each service in each AC queue on the mth link to the central control device.

[0177] It should be understood that the above S212 and S214 can be executed in any order.

[0178] S216: The central control device determines whether the sum of the ratios of the actual transmission rates of all services on all links to the maximum effective rates of the corresponding links is less than 1 based on the maximum effective rates corresponding to all links and the actual transmission rate of each service in each AC queue on all links.

[0179] Among them, the actual transmission rate of the service is the average amount of data transmitted by the service per unit time (1 second). The ratio of the actual transmission rate of the service to the highest effective rate of the corresponding link is also the ratio of the average available transmission time occupied by the service. Since there is no file transfer service in the current WiFi scenario, the services on all links are only real-time services and delay-sensitive services. The ratio of the average available transmission time occupied by all services on all links is also the ratio of the average available transmission time occupied by real-time services and delay-sensitive services on all links. If this ratio is less than 1, it means that the current WIFI system can meet the transmission requirements of real-time services and delay-sensitive services, and the WiFi system is stable, otherwise it is unstable.

[0180] The determination in step S216 is to determine whether the following inequality (1) holds:

[0181] t R +t D <1 (1)

[0182] Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the WiFi system, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i It indicates the amount of data transmitted by the service (l,a,i) in unit time, that is, the actual transmission rate of the service (l,a,i). is the collection of all real-time services on all links. is the set of all real-time services on all links, γ l is the maximum effective rate of the lth link.

[0183] It should be understood that a∈(1,2,3,4), where the first priority queue is the above-mentioned AC 0, the second priority queue is the above-mentioned AC 1, the third priority queue is the above-mentioned AC 2, and the fourth priority queue is the above-mentioned AC 3.

[0184] If it is less than 1, the current WiFi system is stable and S40 can be executed; otherwise, if it is not less than 1, the current WiFi system is unstable and S50 can be executed.

[0185] In some embodiments, the highest effective rate of a link may be determined based on the negotiated rate of the link, such as 70% of the negotiated rate. In this case, the controllable device of the link also needs to send the negotiated rate of the corresponding link to the central control device.

[0186] In other embodiments, the maximum effective rate of the link can also be determined by the central control device based on the actual transmission rate of each service in each AC queue on all links. For details, please refer to the measurement method of the maximum effective rate of the link provided in the embodiment of the present application, which will not be repeated here.

[0187] The second method for testing the stability of a WiFi system involved in the embodiment of the present application is introduced as follows: Figure 4B The process diagram shown in FIG. 1 shows the method. Figure 2 The WiFi system shown in the figure is implemented, and the WiFi system does not include a central control device. The method may include but is not limited to some or all of the following steps:

[0188] S221: The controllable device of the first link sends a first instruction to the controllable devices of other links, where the first instruction is used to instruct to test the stability of the WiFi system.

[0189] The first link is any controllable link or perceptible link in the WiFi system. Correspondingly, the controllable device of the first link is a transmitting end of any controllable link or a receiving end of a perceptible link.

[0190] In some embodiments, the controllable device of the first link may generate a first instruction based on receiving user input for instructing an operation to test the stability of the WiFi system or for instructing an operation to optimize the wireless local area network; the first instruction may also be generated periodically, or when a target scenario is detected, such as a scenario including screen projection or video conferencing, the first instruction may be sent to trigger a test of the stability of the WiFi system.

[0191] In another implementation, the controllable device of the first link may broadcast the first instruction.

[0192] S222: The controllable device of the first link obtains an actual transmission rate of each service in each AC queue on the first link.

[0193] After S221 , the controllable device of the first link may execute S222 .

[0194] S223: The controllable devices of other links obtain the actual transmission rate of each service in each AC queue on their respective links.

[0195] Among them, other links refer to links other than the first link in the WiFi system. After receiving the first instruction, the controllable devices of the other links obtain the actual transmission rate of each service in each AC queue on the respective links in response to receiving the first instruction. Exemplarily, the other links include the nth link, and the controllable devices of the nth link obtain the actual transmission rate of each service in each AC queue on the nth link.

[0196] S224: The controllable device of the first link sends the actual transmission rate of each service in each AC queue on the first link to the controllable devices of other links.

[0197] After S222 , the controllable device of the first link may execute S224 .

[0198] S225: The controllable devices of other links respectively send the actual transmission rate of each service in each AC queue on their respective links to the controllable device of the first link.

[0199] After S224 , controllable devices of other links may execute S224 .

[0200] In some embodiments, the controllable device of each link sends the actual transmission rate of each service in each AC queue on the respective link to other devices. At this time, the controllable device of each link can determine the stability of the WiFi system.

[0201] S226: The controllable device of each link determines whether the sum of the ratios of the actual transmission rates of all services on all links to the maximum effective rates of the corresponding links is less than 1 based on the maximum effective rates corresponding to all links and the actual transmission rate of each service in each AC queue on all links.

[0202] The specific implementation of step S226 may refer to step S216 in the first method for testing the stability of the WiFi system, which will not be described in detail here.

[0203] The third method for testing the stability of a WiFi system according to an embodiment of the present application is introduced as follows: Figure 5A The process diagram shown in FIG. 1 shows the method. Figure 2 The WiFi system shown in the figure implements the method, which may include but is not limited to some or all of the following steps:

[0204] S311: The central control device sends a first instruction to the controllable devices of each link in the WiFi system. The first instruction is used to instruct to obtain the actual transmission rate of each service on the link.

[0205] S312: The application layer of the transmitting end of the nth link obtains the actual transmission rate of each service in each AC queue on the nth link in response to the first instruction.

[0206] S313: The application layer of the transmitting end of the nth link sends the actual transmission rate of each service in each AC queue on the nth link to the central control device.

[0207] S314: The application layer of the receiving end of the mth link obtains the actual transmission rate of each service in each AC queue on the mth link in response to the first instruction.

[0208] S315: The receiving end of the mth link sends the actual transmission rate of each service in each AC queue on the mth link to the central control device.

[0209] It should be understood that the above S312 and S313 can be executed in any order. The specific implementation of the above steps S311-S315 can refer to S211-S215 in the above first method for testing the stability of the WiFi system, which will not be repeated here.

[0210] S316: The central control device determines the available transmission rate of each service based on the highest effective rates corresponding to all links and the actual transmission rate of each service in each AC queue on all links.

[0211] The available transmission rate of a service indicates the bandwidth obtained by the service in the current WiFi system through competition, while the actual transmission rate of the service is the bandwidth actually required by the service.

[0212] S317: The central control device determines whether the available transmission rate of each non-file transmission service is not less than the actual transmission rate of the service.

[0213] That is, the central control device determines whether the available transmission rate of each real-time service in each AC queue on each link is less than the actual transmission rate corresponding to the service, and determines whether the available transmission rate (also called available bandwidth) of each delay-sensitive service in each AC queue on each link is less than the actual transmission rate corresponding to the service.

[0214] Take any non-file transfer service as an example. Determine whether the available bandwidth of the i-th service (l, a, i) transmitted in the AC a queue on the lth item is not less than the actual transmission rate of the service (l, a, i), that is, determine whether the following inequality (2) holds:

[0215] in,

[0216] Wherein, (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i It indicates the amount of data transmitted by the service (l,a,i) in unit time, that is, the actual transmission rate of the service (l,a,i). t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. is the collection of all real-time services on all links. is the set of all real-time services on all links, γ l is the maximum effective rate of the lth link, Indicates the available transmission rate (or available bandwidth) of service (l,a,i).

[0217] It should be understood that a∈(1,2,3,4), where the first priority queue is the above-mentioned AC 0, the second priority queue is the above-mentioned AC 1, the third priority queue is the above-mentioned AC 2, and the fourth priority queue is the above-mentioned AC 3.

[0218] μ l,a,i is the coefficient of service (l,a,i), which is used to indicate the proportion of transmission time that service (l,a,i) can occupy. Its definition can be expressed by the following formula:

[0219]

[0220] μ l,a,i It can be obtained by discrete Markov model. The specific calculation process is as follows:

[0221] WiFi system includes file transfer services, among which: It is the collection of file transfer services on all links.

[0222] for If a=3, that is, the real-time service or delay-sensitive service (l, a, i) is transmitted on the AC2 queue. Since the file transfer service is also transmitted on the AC2 queue, the service (l, a, i) is File transfer services share resources equally. At this time,

[0223] for If a≠3, that is, the real-time service or delay-sensitive service (l, a, i) is not transmitted on the AC2 queue, then μ can be obtained by simulation-driven method. l,a,i Specifically, open the simulation platform Links, the The MCS negotiation rates of the links are set to be consistent. The link transmits data on the AC 2 queue and is fully loaded. The other link is called the target link and is used to transmit service (l,a,i) at the ath priority and is fully loaded. Furthermore, the simulation platform simulates the CSMA competition mechanism of WiFi and obtains the throughput of each link. At this time,

[0224] When the available transmission rate of each non-file transfer service (i.e., real-time service and delay-sensitive service) on all links is not less than the corresponding actual transmission rate, it is determined that the WiFi system is stable and S40 can be executed; and when there is a non-file transfer service on all links whose available transmission rate is less than the corresponding actual transmission rate, it is determined that the WiFi system is unstable and S50 can be executed.

[0225] In some embodiments, the highest effective rate of a link may be determined based on the negotiated rate of the link, such as 70% of the negotiated rate. In this case, the controllable device of the link also needs to send the negotiated rate of the corresponding link to the central control device.

[0226] In other embodiments, the maximum effective rate of the link can also be determined by the central control device based on the actual transmission rate of each service in each AC queue on all links. For details, please refer to the measurement method of the maximum effective rate of the link provided in the embodiment of the present application, which will not be repeated here.

[0227] It should be understood that the first or second method of testing the stability of a WiFi system can also be applied to a WiFi system that does not include a perceptible link. When the WiFi system does not include a perceptible link, the perceptible link can be regarded as an interference link. At this time, only the stability of the WiFi system including the controllable link is judged.

[0228] The fourth method for testing the stability of a WiFi system according to an embodiment of the present application is described below. Figure 5B The process diagram shown in FIG. 1 shows the method. Figure 2 The WiFi system shown in the figure implements the method, which may include but is not limited to some or all of the following steps:

[0229] S321: The controllable device of the first link sends a first instruction to the controllable devices of other links, where the first instruction is used to instruct to test the stability of the WiFi system.

[0230] S322: The controllable device of the first link obtains the actual transmission rate of each service in each AC queue on the first link.

[0231] S323: The controllable devices of other links obtain the actual transmission rate of each service in each AC queue on their respective links.

[0232] S324: The controllable device of the first link sends the actual transmission rate of each service in each AC queue on the first link to the controllable devices of other links.

[0233] S325: The controllable devices of other links respectively send the actual transmission rate of each service in each AC queue on their respective links to the controllable device of the first link.

[0234] In some embodiments, the controllable device of each link sends the actual transmission rate of each service in each AC queue on the respective link to other devices. At this time, the controllable device of each link can determine the stability of the WiFi system.

[0235] It should be understood that the specific implementation of the above S321-S325 can refer to the steps S321-S325 in the above second method for testing the stability of the WiFi system, which will not be repeated here.

[0236] S326: The controllable device of each link determines the available transmission rate of each service based on the highest effective rates corresponding to all links and the actual transmission rate of each service in each AC queue on all links.

[0237] S327: The controllable device of each link determines whether the available transmission rate of each non-file transmission service is not less than the actual transmission rate of the service.

[0238] The specific implementation of the above steps S326-S327 can refer to the steps S316-S317 in the above third method for testing the stability of the WiFi system, which will not be repeated here.

[0239] The following is an introduction to the calculation method of the maximum speed limit value of the file transfer service involved in the embodiment of the present application. It should be understood that the calculation method of the maximum file speed limit value can be calculated by a central control device, or by a controllable device of any link, or by a controllable device of each link. Specifically, the central control device or the controllable device determines the maximum speed limit value of each file transfer service based on the actual transmission rate of each service in each AC queue on each link and the highest effective rate of each link. The specific calculation principle is as follows:

[0240] x l,a,i is the speed limit of the file transfer service (l,a,i), where is the set of file transfer services on all links. It can be understood that in a WiFi system, when the speed limit value of the file transfer service meets the following conditions, the WiFi system is in a stable state:

[0241]

[0242] In the case of multiple file transfer services to be optimized coexisting, the speed limit values ​​of different file transfer services can be jointly optimized. Specifically, the optimization goal can be to maximize the weighted sum of the speed limit values ​​of all file transfer services. The optimization parameter is the speed limit value of each file transfer service, and the optimization constraint is that the speed limit value of each file transfer service is greater than the corresponding minimum speed limit value, and the speed limit values ​​of all file transfer services make the WiFi system stable. The mathematical expression of this optimization problem is as follows:

[0243] Objective function:

[0244]

[0245] Optimization variables:

[0246]

[0247] Restrictions:

[0248]

[0249]

[0250] is the minimum speed limit value of the file transfer service (l, a, i). The minimum speed limits of different file transfer services can be the same or different.

[0251] Based on the above formula, solve the problem of satisfying the above constraints and making the objective function P(x l,a,i )The largest group This is the maximum speed limit for file transfers for each service.

[0252] Among them, the objective function P(x l,a,i ) is a linear programming problem, which can be solved by using linear programming problem solving methods, such as simplex algorithm, cutting plane method, interior point method, etc.

[0253] In some embodiments, only some large file transfer services may be optimized instead of all file transfer services. is a set of file transfer services to be optimized on all links. For example, It can be a file transfer service in which the actual file transfer volume is greater than a preset value or the actual file transfer rate is greater than a preset rate among all file transfer services, that is, a collection of large file transfer services. Can be The file transfer service in which the actual file transfer amount is not greater than the preset value or the actual file transfer rate is not greater than the preset rate is a collection of small file transfer services. It can be understood that You can only calculate The maximum speed limit of the file transfer service in The maximum file speed limit value of the file transfer service can be set to a fixed value. At this time, the mathematical expression of the optimization problem is as follows:

[0254] Objective function:

[0255]

[0256] Optimization variables:

[0257]

[0258] Restrictions:

[0259]

[0260]

[0261] in, is the minimum speed limit value of the file transfer service (l, a, i). The minimum speed limits of different file transfer services can be the same or different.

[0262] Among them, for y l,a,i Can be a fixed value, such as

[0263] Based on the above formula, solve the problem of satisfying the above constraints and making the objective function P(x l,a,i )The largest group This is the maximum speed limit for large file transfer services.

[0264] The following describes the optimization method of the wireless LAN after calculating the maximum speed limit of the file service. Figure 6 The process diagram shown in FIG. Figure 2 The system shown in the figure can be implemented by including but not limited to some or all of the following steps:

[0265] S711: The central control device sends the maximum speed limit value of each file transmission service on the nth link to the first controllable device (such as the transmitting end of the nth link).

[0266] S712: The application layer of the first controllable device (eg, the transmitting end of the nth link) limits the speed of each file transfer service based on the maximum speed limit value received for the file transfer service.

[0267] Specifically, for any file transfer service, For example, is a set of file transfer services transmitted on the nth link. After receiving the maximum rate limit value of the service (n,a,i), the application layer of the transmitter can limit the sending rate of the service (n,a,i), or the amount of data sent per unit time, so that the amount of data sent per unit time is not greater than the maximum file rate limit.

[0268] S713: The central control device sends the maximum speed limit value of each file transmission service on the mth link to the second control device (the receiving end of the mth link).

[0269] S714: The application layer of the second control device (the receiving end of the mth link) limits the speed of each file transfer service based on the maximum speed limit value of the file transfer service.

[0270] Since the transmitting end of the mth link is an uncontrollable device, the transmitting end of the mth link can send the maximum speed limit value of each file transfer service to the receiving end of the mth link. After receiving the maximum speed limit value of the file transfer service, the receiving end can limit the speed of the file transfer service. For example, is a set of file transfer services transmitted on the mth link. After receiving the maximum rate limit value of the service (m, a, i), the application layer at the receiving end can limit the sending rate of the service (m, a, i), or the amount of data sent per unit time, so that the amount of data sent per unit time is not greater than the maximum file rate limit.

[0271] In another implementation, when the actual transmission rate of the received file transfer service or the amount of data in the first time period is greater than the maximum rate limit, the transmitting end of the mth link sends a notification to suspend the file transfer service to the receiving end of the mth link.

[0272] It should be understood that steps S713-S714 are not necessary steps. In some embodiments, the file transfer rate of the perceptible link may not be limited.

[0273] In other embodiments, the first control device or the second control device may control the speed limit value of the small file transfer service to be the minimum speed limit value, and the speed limit value of the large file transfer service to be the maximum speed limit value corresponding to the large file transfer service solved above.

[0274] The wireless local area network optimization method provided by the embodiment improves the stability of real-time services and delay-sensitive services while ensuring the minimum transmission rate of file transmission rate, thereby improving the stability of the WiFi system.

[0275] It should be noted that when the WiFi system does not include a central control device, the controllable devices of each link calculate the speed limit value of each file in the WiFi system, and then limit the speed of the file transfer service on each link based on the maximum speed limit value of each file transfer service on each link. The specific implementation of the speed limit can be referred to above S72 and S74, which will not be repeated here.

[0276] It should be understood that the above-mentioned wireless local area network optimization method, WiFi stability testing method, etc. can be applied to a WiFi system that does not include a perceptible link. In this case, the "links" in the above-mentioned method embodiments are all controllable links, and the above-mentioned optimization method may not perform steps related to the perceptible link, which will not be described in detail here.

[0277] The following is an introduction to the method for measuring the highest effective link involved in the embodiments of the present application.

[0278] In the embodiment of the present application, the maximum effective rate can be used for the overall scheduling and channel allocation of WiFi transmission. The maximum effective rate can be measured by shutting down the data transmission of other controllable links and perceptible links. However, this method is difficult to efficiently measure the maximum effective rate of all controllable links and perceptible links.

[0279] In one implementation, the highest effective rate of a link may be determined based on a rate negotiated via a modulation and coding scheme (MCS) of the link.

[0280] For example, the maximum effective rate γ of the lth link l for:

[0281] γ l =V l *ρ

[0282] Among them, V l is the negotiation rate of the lth link, 0<ρ<1. The coefficient ρ is 0.7.

[0283] In another implementation, it may also be based on measuring the maximum effective rate of a link individually, or it may also be obtained through a joint measurement method of multiple links provided in an embodiment of the present application.

[0284] The following is an introduction to the joint measurement method of the maximum effective rate of a link provided by an embodiment of the present application in four implementation modes.

[0285] Implementation method 1:

[0286] like Figure 7 As shown, it is a flow chart of a method for measuring the maximum effective rate provided in an embodiment of the present application. The method is based on the above Figure 2 The WiFi system shown is implemented, and the method may include but is not limited to some or all of the following steps.

[0287] S31: The central control device identifies the number of controllable links to be tested.

[0288] In a specific implementation, each controllable device in the cell can communicate with the central control device and report the identification of the device to which it is connected. The central control device can identify the number and set of controllable links and the number and set of perceptible links in the cell based on the information reported by each controllable device.

[0289] S32: The central control device sends a first instruction to the controllable device corresponding to each link.

[0290] The first instruction is used to instruct to test the highest effective rate of the controllable link to be tested.

[0291] The central control device may autonomously and regularly send the first instruction, or may trigger the test process after receiving a speed measurement request sent by the controllable device.

[0292] The controllable links to be tested may be all controllable links or some controllable links in the WiFi links.

[0293] Exemplarily, when a controllable device corresponds to multiple controllable links, only one controllable link can be tested in one measurement, and the multiple controllable links can be measured multiple times respectively. In some embodiments, the central control device can send a test notification to the controllable device, and after receiving the test notification, the controllable device sends information indicating whether the controllable device participates in this test or sends the identifier of the link or the identifier of the device participating in the test to the central device. It should be understood that in some embodiments, the identifier of the link can be indicated by the identifier of the transmitting end and the identifier of the receiving end together.

[0294] In the following contents of the first embodiment of the present application, unless otherwise specified, "controllable links" are controllable links participating in the test, that is, controllable links to be tested.

[0295] S33: The transmitting end of the controllable link suspends data transmission on the AC queues except the preset AC queue in response to the received first instruction.

[0296] The test module at the transmitting end of the controllable link may suspend data transmission on AC queues other than the preset AC queue. For example, if the preset AC queue is the AC2 queue, data transmission on AC 0, AC1 and AC3 is suspended.

[0297] In other embodiments, the transmitting end of the controllable link may also suspend data transmission on all current AC queues and transmit test data only on a preset AC queue.

[0298] S34: Each link-aware receiving end suspends current data transmission and reception in response to the received first instruction.

[0299] In one implementation, the link-aware receiving end may send a notification message to its sending end to notify the sending end to suspend sending information, or may turn off WiFi.

[0300] S35: The transmitting end of each controllable link sends test data through its controllable link, and the test data makes the preset AC queue neither empty nor full.

[0301] The transmitting end of each controllable link sends test data on its corresponding controllable link. Step S35 may include:

[0302] S351: After receiving the first instruction, the test module in the application layer of the transmitting end sends test data, and the test data can make the preset AC queue fully loaded.

[0303] Exemplarily, the test data may be file data whose data volume is greater than a first threshold, and the file data is placed in the AC2 queue at the MAC layer. The first threshold may be 500M.

[0304] As another example, the test data is voice data of a first duration, and the voice data is placed in the AC1 queue at the MAC layer.

[0305] S352: The MAC layer of the transmitting end puts the test data into the preset AC queue, so that the preset AC queue is neither empty nor full.

[0306] S353: The transmitter in the hardware layer of the transmitting end sequentially obtains the data to be sent from the preset AC queue.

[0307] Since only the preset AC queue has data, only the data to be sent is obtained from the preset AC queue. It should be understood that the data to be sent, in addition to the test data sent, may also include data sent to the preset AC queue in the service currently running at the application layer.

[0308] S354: The transmitter in the hardware layer of the transmitting end sends the acquired data to be sent to the receiving end.

[0309] S36: The transmitting end of each controllable link obtains the actual transmission rate on its preset AC queue.

[0310] Specifically, the test module of the application layer of the transmitting end obtains its actual transmission rate.

[0311] S37: The transmitting end of each controllable link sends the actual transmission rate corresponding to the respective controllable link to the central control device.

[0312] The actual transmission rate corresponding to a controllable link is the actual transmission rate of the transmitter of the controllable link on the preset AC queue, that is, the actual transmission rate of the controllable link on the preset AC queue.

[0313] S38: The central control device calculates the maximum effective rate of each controllable link according to the number of controllable links and the actual transmission rate of each controllable link.

[0314] It should be understood that when each transmitter transmits data at full load only on the same AC queue, if the unit time slot length of the countdown in the transmitter of each controllable link is consistent, the transmission time competed for by each transmitter is basically the same. Then the maximum effective rate of a controllable link can be calculated by the following formula.

[0315] The maximum effective rate of the lth controllable link in the set of controllable links is γ l for:

[0316] γ l =R l *|Lc|

[0317] Among them, R l is the actual transmission rate of the lth controllable link, Lc is the set of controllable links, |Lc| is the number of links in the set of controllable links, l is a positive integer, l≤|Lc|.

[0318] The above controllable link set Lc is the set of controllable links participating in the speed measurement. It should be understood that the links (controllable links and perceptible links) not participating in the speed measurement in the cell need to suspend data transmission and reception, and resume data transmission and reception after the speed measurement is completed.

[0319] Based on the above formula, the central control device can calculate the maximum effective rate of each controllable link.

[0320] S39: The central control device sends the highest effective rate corresponding to each controllable link to the transmitting end of each controllable link.

[0321] That is, the central control device sends the highest effective rate of the lth controllable link to the transmitting end of the lth controllable link.

[0322] In some embodiments, the central control device may send a first instruction to the transmitting end of the controllable link and a second instruction to the receiving end of the perceptible link, wherein the second instruction is used to instruct the receiving end of the perceptible link to suspend receiving and sending data. After receiving the second instruction, the receiving end of the perceptible link suspends receiving and sending of current service data.

[0323] In some embodiments, when there are controllable devices that do not participate in the test in the system, the central control device may send a third instruction to the controllable devices that do not participate in the test, where the third instruction is used to instruct them to suspend data transmission and reception.

[0324] The method of the first embodiment above, when multiple controllable links are jointly measuring speed, suspends data transmission on other AC queues of the transmitter of each controllable link, and suspends the receiving end on the perceptible link from suspending data transmission and reception, and the transmitter of each controllable link transmits data only on the same preset AC queue, so that the transmission time obtained by the competition at the transmitter of each controllable device is basically the same, so that the maximum effective rate of each controllable link is the product of its actual transmission rate and the number of controllable links. This measurement method is simple and has high speed measurement efficiency.

[0325] Implementation method 2:

[0326] like Figure 8 As shown, it is a flow chart of a method for measuring the maximum effective rate provided in an embodiment of the present application. The method is based on the above Figure 2 The WiFi system shown is implemented, and the method may include but is not limited to some or all of the following steps.

[0327] S41: The transmitting end of the first controllable link negotiates with other controllable devices to determine the number of controllable links to be tested.

[0328] Among them, the first controllable link can be any controllable link in the WiFi system, which is a link to be tested. Each controllable device can negotiate and determine whether to participate in the measurement of the highest effective rate through exchanging information. Exemplarily, the first controllable device, as the initiator, can broadcast a test notification to each controllable device, and other controllable devices can broadcast information indicating whether the controllable device participates in this test after receiving the notification, and / or the identifier of the link or device participating in the test. At this time, each controllable device can know the controllable devices participating in the test in the WiFi system, as well as the number of controllable links participating in the test, that is, the number of controllable links to be tested.

[0329] S42: The transmitting end of the first controllable link sends a first instruction to controllable devices corresponding to other links.

[0330] The transmitter of the first controllable link, as the initiator, can send a first instruction to each controllable device after negotiating and determining the data of the controllable link to be tested. The first instruction is used to indicate the actual transmission rate of the test or to indicate the maximum effective rate of the test. The controllable device includes the transmitter of the controllable link and the receiver of the perceptible link in the WiFi system.

[0331] S43: The transmitting end of the first controllable link suspends data transmission on AC queues except for the preset AC queue.

[0332] After sending the first instruction, the transmitter of the first controllable link may suspend data transmission on AC queues other than the preset AC queue. For example, if the preset AC queue is the AC2 queue, data transmission on AC 0, AC1 and AC3 is suspended.

[0333] In some other embodiments, the transmitting end of the first controllable link may also suspend data transmission on all current AC queues and transmit test data only on a preset AC queue.

[0334] S44: The transmitting ends of other controllable links to be tested suspend data transmission on AC queues other than the preset AC queue in response to the first instruction.

[0335] Similar to the above step S43, after sending the first instruction, the transmitting ends of other controllable links to be tested may also suspend data transmission on AC queues other than the preset AC queue.

[0336] S45: The receiving end of the perceptible link and the transmitting end of the controllable link not participating in the test suspend the current data transmission and reception in response to the received first instruction.

[0337] After receiving the first instruction, the receiving end of each perceptible link and the transmitting end of the controllable link not participating in the test suspends sending and receiving data.

[0338] S46: The transmitting end of the first controllable link sends test data through the first controllable link, and the test data makes the preset AC queue neither empty nor fully loaded.

[0339] After S43, the transmitting end of the first controllable link may execute step S46 to send the test data through the first controllable link. For specific implementation, please refer to steps S351 to S354 in the above embodiment 1, which will not be described in detail here.

[0340] S47: The transmitting end of the first controllable link obtains the actual transmission rate of the first controllable link on the preset AC queue, and calculates the maximum effective rate of the first controllable link according to the number of controllable links to be tested and the actual transmission rate of the first controllable link on the preset AC queue.

[0341] Specifically, the highest effective rate of the first controllable link is the product of the actual transmission rate of the first controllable link on the preset AC queue and the number of controllable links to be tested.

[0342] S48: The transmitting ends of other controllable links to be tested send test data through their respective controllable links, and the test data makes the preset AC queue neither empty nor fully loaded.

[0343] After S44, the transmitting ends of other controllable links to be tested may execute step S48 to send test data through their respective controllable links. For specific implementation, reference may be made to steps S351 to S354 in the first embodiment above, which will not be described in detail here.

[0344] S49: The transmitting ends of other controllable links to be tested obtain the actual transmission rates of their respective controllable links on the preset AC queues, and calculate the maximum effective rates of their respective controllable links according to the number of controllable links to be tested and the actual transmission rates of their respective controllable links on the preset AC queues.

[0345] Similar to the calculation method of the maximum effective rate of the first controllable link, the transmitting ends of other controllable links to be tested can respectively calculate their respective maximum effective rates.

[0346] It should be understood that the highest effective rate of the controllable link to be tested needs to be tested simultaneously, that is, steps S47 and S49 need to be executed in the same time period. The transmitting end of each controllable link to be tested can agree on the time of sending test data. For example, the transmitting end can send test data in the first time period after the transmission of data on the AC queue other than the preset AC queue is suspended. The actual transmission rate of the controllable link on the preset AC queue can be measured after the second time period from the time of sending the test data. This is to ensure the simultaneous measurement of the highest effective rate of each controllable link as much as possible.

[0347] The above method, when multiple controllable links are jointly measuring speed, suspends data transmission on other AC queues of the transmitter of each controllable link, and suspends the receiving end on the perceptible link from suspending data transmission and reception, and the transmitter of each controllable link transmits data only on the same preset AC queue, so that the transmission time obtained by the competition at the transmitter of each controllable device is basically the same, so that the maximum effective rate of each controllable link is the product of its actual transmission rate and the number of controllable links. The measurement method is simple and has high speed measurement efficiency.

[0348] Moreover, the maximum effective rate of each controllable link can be measured in a distributed manner, reducing the data transmission between different devices and thus reducing the communication overhead.

[0349] It should be noted that the maximum effective rate of the link between the two devices and its reverse link is not much different, and the reverse link of the controllable link is a controllable link or a perceptible link. Therefore, it can be assumed that the maximum effective rate of the perceptible link is equal to the maximum effective rate of its reverse link (controllable link). At this time, the maximum effective rate of the perceptible link can be tested by testing its reverse link. When the maximum effective rate of the perceptible link needs to be measured, the above-mentioned controllable link to be tested includes the reverse link of the perceptible link to be tested.

[0350] Implementation method three:

[0351] like Fig. 9 As shown, a method for measuring the maximum effective rate provided in an embodiment of the present application is based on the above Figure 2 The WiFi system shown is implemented, and the method may include but is not limited to some or all of the following steps.

[0352] S61: The central control device identifies the number of controllable links in the links to be tested.

[0353] In a specific implementation, each controllable device in a cell can communicate with a central control device and report the identification of the device to which it is connected and the identification of the receiving end or transmitting end of the corresponding link. The central control device can identify the number and set of controllable links participating in speed measurement, the number and set of perceptible links participating in speed measurement, and the set and number of controllable links or perceptible links not participating in speed measurement in the cell based on the information reported by each controllable device.

[0354] Optionally, the central control device also collects the number of perceptible links and the identifiers of the transmitting end and the receiving end of each perceptible link.

[0355] In some embodiments, the links to be tested may be all controllable links or some controllable links in the WiFi link.

[0356] Exemplarily, when a controllable device corresponds to multiple controllable links, only one controllable link can be tested in one measurement, and the multiple controllable links can be measured multiple times respectively. In some embodiments, the central control device can send a test notification to the controllable device, and after receiving the test notification, the controllable device sends the information used by the controllable device to indicate whether to participate in this test and the identifier of the link participating in the test to the central device. It should be understood that in some embodiments, the identifier of the link can be indicated by the identifier of the transmitting end and the identifier of the receiving end together.

[0357] In the following contents of Example 2 of the present application, unless otherwise specified, "controllable links" are all controllable links participating in this test.

[0358] S62: The central control device sends a first instruction to the controllable device corresponding to the link to be tested.

[0359] The first instruction is used to instruct to test the highest effective rate of the controllable link. The controllable device corresponding to the link to be tested includes a transmitter corresponding to the controllable link to be tested and a receiver corresponding to the perceptible link to be tested.

[0360] The central control device may autonomously and regularly send the first instruction, or may trigger the test process after receiving a speed measurement request sent by the controllable device.

[0361] S63: The application layer of the transmitting end of the controllable link sends test data in response to the received first instruction, and the test data makes the preset AC queue neither empty nor fully loaded.

[0362] Optionally, the transmitting end of the controllable link can maintain data transmission on each current AC queue, but increase the data transmission of test data in the preset AC queue. For example, if the preset AC queue is the AC2 queue, then data transmission on AC 0, AC1 and AC3 is maintained, and the transmission of test data is increased on the AC2 queue, so that the AC2 queue is not empty or fully loaded.

[0363] Optionally, the controllable device participating in the speed measurement may also send instruction information for indicating participation in the speed measurement to the central control device. The transmitting end of the controllable link participating in the speed measurement may execute S63-S65, and the transmitting end of the perceptible link participating in the speed measurement may execute S66-S67.

[0364] Optionally, the controllable device not participating in the speed measurement can send indication information for indicating not participating in the speed measurement to the central control device, and suspend sending and receiving data. In step S61, the central control device can obtain the controllable devices participating in the speed measurement, the number and set of controllable links, the number and set of perceptible links, etc. based on the indication information.

[0365] The transmitting end of each controllable link adds test data to the corresponding controllable link. Step S63 may include:

[0366] S631: After receiving the first instruction, the test module in the application layer of the transmitting end sends test data, and the test data can make the preset AC queue not empty.

[0367] The preset AC queue is also called a preset priority queue, which can be any priority queue. The test data is data generated by the application layer or stored in the application layer, and the data will be mapped to the preset AC queue when it reaches the MAC layer.

[0368] Exemplarily, the preset AC queue is AC2, and the test data may be file data with a data volume greater than a first threshold, and the file data is placed in the AC2 queue at the MAC layer. The first threshold may be 500M.

[0369] As another example, the preset AC queue is AC1, and the test data is voice data of a first duration, and the voice data is put into the AC1 queue at the MAC layer.

[0370] The embodiment of the present application takes the file data that causes the AC2 queue to transmit at full capacity as an example for explanation.

[0371] S632: The MAC layer of the transmitting end puts the test data into the preset AC queue, so that the preset AC queue is neither empty nor full.

[0372] It should be understood that the transmitting end sends the service normally. When the service data reaches the MAC layer, the MAC layer will map it to the corresponding AC queue according to the tag identifier in the service.

[0373] S633: The hardware layer of the transmitting end obtains the data to be sent from the AC queue according to the competition mechanism.

[0374] S634: The hardware layer of the transmitting end sends the acquired data to be sent to the receiving end.

[0375] Among them, four AC queues (AC0, AC1, AC2 and AC3) and the CSMA mechanism compete for channels, and after obtaining the transmission opportunity, they are transmitted through the transmitter in the hardware layer.

[0376] S64: The test module in the application layer of the transmitting end of the controllable link obtains the actual transmission rate on each AC queue.

[0377] The actual transmission rate may be an actual average transmission rate. The actual transmission rate on an AC queue is also the average rate at which data is transmitted on an AC queue.

[0378] S65: The application layer of the transmitting end of the controllable link sends the actual transmission rate of each AC queue obtained to the central control device. At this time, each controllable link to be tested sends the actual transmission rate of each AC queue obtained to the central control device, that is, the central control device obtains the actual transmission rate of each AC queue on each link.

[0379] S66: The receiving end of the perceptible link responds to the first instruction and obtains the actual transmission rate of the corresponding transmitting end on each AC queue. Here, the perceptible link refers to the perceptible link participating in the test.

[0380] In one implementation, the application layer at the receiving end of each perceptible link participating in the test maintains the transmission of current business data in response to the received first instruction, and obtains the actual transmission rate on each AC queue.

[0381] Exemplarily, the receiving end of the mth perceptible link obtains the actual transmission rate of the transmitting end of the mth perceptible link on each AC queue. At this time, the transmitting end of the mth perceptible link maintains the original data transmission and reception unchanged.

[0382] S67: The link-aware receiving end sends the actual transmission rate of each AC queue obtained to the central control device. It should be understood that S66-S67 can be sent after S62 and before S68.

[0383] In some embodiments, when there are controllable devices that do not participate in the test in the system, the central control device may send a third instruction to the controllable devices that do not participate in the test, where the third instruction is used to instruct them to suspend data transmission and reception.

[0384] S68: The central control device calculates the maximum effective rate of each controllable link according to the number of controllable links, the actual transmission rate of the transmitters of all controllable links to be tested on each AC queue, and the actual transmission rate of the transmitters of all perceptible links participating in the test on each AC queue.

[0385] The preset AC queue is the bth AC queue among the four AC queues, b is a positive integer not greater than 4, and the maximum effective rate of the lth controllable link is γ l Calculated based on the following formula (3):

[0386]

[0387] Wherein, Ls is the set of perceptible links participating in the test, Lc is the set of controllable links to be tested, m is the index of the perceptible link in Ls, n and l are the indexes of the controllable link in Lc, S1 is a set consisting of 4 AC queues, S2 is a set consisting of AC queues except the preset AC queue (bth AC queue) in the 4 AC queues, a and b are the indexes of the AC queues in the set S1,

[0388] R m,a is the actual transmission rate of the mth perceptible link on the ath AC queue in set S1, R n,a is the actual transmission rate of the nth controllable link on the ath AC queue, R l,b is the actual transmission rate of the lth controllable link on the bth AC queue, μ l is the ratio of the transmission time occupied by the queue priority of the lth controllable link to be tested to the time occupied by the priority of all controllable links to be tested, γ m is the maximum effective rate of the mth perceptible link to be tested, γ n is the highest effective rate of the nth controllable link participating in the test, γ l is the maximum effective rate of the lth controllable link to be tested, m, n, are all positive integers, m≤|Ls|, n≤|Lc|, l≤|Lc|, |Lc| is the number of controllable links in Lc, |Ls| is the number of perceptible links in Ls.

[0389] It should be understood that a∈(1,2,3,4), where the first priority queue is the above-mentioned AC 0, the second priority queue is the above-mentioned AC 1, the third priority queue is the above-mentioned AC 2, and the fourth priority queue is the above-mentioned AC 3.

[0390] For example, when the preset AC queue is the AC 2 queue, the maximum effective rate γ of the lth controllable link is l Calculated based on the following formula (4):

[0391]

[0392] At this time, R l,1 is the actual transmission rate of the lth controllable link on the AC1 queue.

[0393] Optionally, when there is no error in the countdown time slot length of each controllable device,

[0394]

[0395] In the specific calculation process, γ m It can be known, or obtained by a separate speed measurement method, or determined based on the MCS negotiation rate, and the obtained R m,a , R n,a Substituting into the above formula, we can get |Lc| equations. Combining these |Lc| equations, we can get the maximum effective rate of |Lc| controllable links (that is, each controllable link in the set |Lc|).

[0396] For example, the γ of the mth perceptible link m The MCS negotiation rate of the perceptible link is multiplied by a coefficient, which may be 70%. The coefficient in the embodiment of the present application is an empirical value obtained based on a test.

[0397] Based on the above formula, the central control device can calculate the maximum effective rate of each controllable link.

[0398] S69: The central control device sends the highest effective rate corresponding to each controllable link to the transmitting end of each controllable link.

[0399] It should be understood that the central control device sends the highest effective rate of the lth controllable link to the transmitting end of the lth controllable link.

[0400] In the above-mentioned third embodiment, while measuring the highest effective rate, other services can perform data transmission, and the high-priority data transmission is not greatly affected. At the same time, multiple controllable links can perform speed measurement at the same time, reducing speed measurement overhead and improving speed measurement efficiency.

[0401] Implementation method 4:

[0402] like Fig.10 As shown, it is a flow chart of a method for measuring the maximum effective rate provided in an embodiment of the present application. The method is based on the above Figure 2 The WiFi system shown is implemented, and the method may include but is not limited to some or all of the following steps.

[0403] S71: The transmitting end of the first controllable link negotiates with other controllable devices to determine the number of controllable links to be tested.

[0404] Among them, the first controllable link can be any controllable link in the WiFi system, which is a link to be tested. Each controllable device can negotiate and determine whether to participate in the measurement of the highest effective rate through exchanging information. Exemplarily, the first controllable device, as the initiator, can broadcast a test notification to each controllable device, and other controllable devices can broadcast information indicating whether the controllable device participates in this test after receiving the notification, and / or the identifier of the link or device participating in the test. At this time, each controllable device can know the controllable devices participating in the test in the WiFi system, as well as the number of controllable links participating in the test, that is, the number of controllable links to be tested.

[0405] S72: The transmitting end of the first controllable link sends a first instruction to controllable devices corresponding to other links.

[0406] The transmitter of the first controllable link, as the initiator, can send a first instruction to each controllable device after negotiating and determining the data of the controllable link to be tested. The first instruction is used to indicate the actual transmission rate of the test or to indicate the maximum effective rate of the test. The controllable device includes the transmitter of the controllable link and the receiver of the perceptible link in the WiFi system.

[0407] S73: The controllable devices of the links not participating in the test respond to the first instruction and suspend current data transmission and reception.

[0408] The controllable devices of the links not participating in the test include the receiving end of each perceptible link not participating in the test and the transmitting end of each controllable link not participating in the test. After receiving the first instruction, the controllable devices of the links not participating in the test suspend sending and receiving data.

[0409] However, the links involved in the test do not need to suspend data transmission, so their services can be kept unsuspended.

[0410] S74: The transmitting end of the first controllable link sends test data through the first controllable link, and the test data makes the preset AC queue neither empty nor fully loaded.

[0411] After S73, the transmitting end of the first controllable link may execute step S74 to send the test data through the first controllable link. For specific implementation, reference may be made to steps S631 to S634 in the first embodiment above, which will not be described in detail here.

[0412] S75: The transmitting ends of other controllable links to be tested send test data through their respective controllable links, and the test data makes the preset AC queue neither empty nor fully loaded.

[0413] After S73, the transmitting end of the first controllable link may execute step S75 to send the test data through the respective controllable links. For specific implementation, reference may be made to steps S631 to S634 in the first embodiment above, which will not be described in detail here.

[0414] In some implementations, the receiving end of the perceptible link participating in the test can send test data through its reverse link, and the test data makes the preset AC queue not empty or full. In this case, the transmitting end of the controllable link to be tested includes the reverse link of the controllable link participating in the test.

[0415] In some implementations, the receiving end of the perceptible link participating in the test may not send test data, nor request its corresponding transmitting end to send test data. After the transmitting end of the controllable link to be tested sends the test data, the actual transmission data of each perceptible link on each AC queue can be measured, and then S78 is executed.

[0416] S76: The transmitting end of the first controllable link sends actual transmission data of the first controllable link on each AC queue to the transmitting ends of other controllable links to be tested.

[0417] Specifically, after sending the test data, the transmitter of the first controllable link can measure the actual transmission data of the first controllable link on each AC queue, and then send the actual transmission data of the first controllable link on each AC queue to the transmitters of other controllable links to be tested.

[0418] S77: The transmitting end of each other controllable link to be tested sends the actual transmission data of the respective controllable link on each AC queue to the transmitting ends of other controllable links.

[0419] Specifically, after sending the test data, the transmitter of each other controllable link to be tested can measure the actual transmission data of the respective controllable link on each AC queue, and then send the actual transmission data of the first controllable link on each AC queue to the transmitters of other controllable links to be tested.

[0420] S78: The receiving end of each perceptible link participating in the test may send the actual transmission data of the respective perceptible link on each AC queue to the transmitting end of the controllable link.

[0421] Specifically, after steps S74 and S75, the receiving end of each perceptible link participating in the test can measure the actual transmission data of each perceptible link on each AC queue, and then send the actual transmission data of each perceptible link on each AC queue to the transmitting end of the controllable link.

[0422] In some embodiments, the controllable devices of each link participating in the test may send or broadcast the actual transmission data of the respective link on each AC queue to other controllable devices of the links participating in the test or to other controllable devices.

[0423] In other embodiments, only controllable links may be allowed to participate in the test, in which case all perceptible links and controllable links not participating in the test need to stop sending and receiving data.

[0424] After steps S76-S78, the controllable device of each controllable link to be tested collects the actual transmission data of each link participating in the test (including the controllable link to be tested and the perceptible link participating in the test) in each AC queue in the WiFi system. Further, S79 can be executed.

[0425] S79: Calculate the maximum effective rate of each controllable link according to the number of controllable links to be tested, the actual transmission rate of all controllable links to be tested on each AC queue, and the actual transmission rate of all perceptible links participating in the test on each AC queue.

[0426] The specific implementation can refer to the above S68, which will not be described here in detail. The transmitter of the controllable link to be tested can calculate the highest effective rate of all controllable links to be tested, and find the highest effective rate of its own link.

[0427] It should be understood that the highest effective rate of the controllable link to be tested needs to be tested simultaneously, that is, each controllable device simultaneously obtains the actual transmission rate of its own link on each AC queue. The transmitter of each controllable link to be tested and the receiver of the perceptible link can agree on the time to measure the actual transmission rate, or can execute it after a third time period when receiving or sending the first instruction, so as to ensure that the actual transmission rate of each link is measured simultaneously as much as possible.

[0428] In the above-mentioned fourth embodiment, while measuring the highest effective rate, other services can perform data transmission, and the high-priority data transmission is not greatly affected. At the same time, multiple controllable links can perform speed measurement at the same time, reducing speed measurement overhead and improving speed measurement efficiency.

[0429] Moreover, the maximum effective rate of each controllable link can be measured in a distributed manner, reducing the data transmission between different devices and thus reducing the communication overhead.

[0430] It should be noted that the maximum effective rate of the link between the two devices and its reverse link is not much different. The reverse link of the controllable link is a controllable link or a perceptible link. Therefore, it can be assumed that the maximum effective rate of the perceptible link is equal to the maximum effective rate of its reverse link (controllable link). At this time, the maximum effective rate of the perceptible link can be tested by testing its reverse link. Testing the maximum effective rate of its reverse link is to test the corresponding controllable link. The specific method is the same as the above-mentioned embodiment three and embodiment four. It will not be repeated here. At this time, the controllable link to be tested includes the reverse link of the perceptible link to be tested.

[0431] In other embodiments, the central control device may also test the maximum effective rate of the controllable link and the perceptible link together. At this time, it is necessary that the receiving end of the perceptible link participating in the test (that is, the transmitting end of its reverse link) sends test data to the transmitting end of the perceptible link and obtains the actual transmission rate of the perceptible link on each AC queue. Among them, the perceptible link participating in the test is also the perceptible link to be tested. At this time, the central control device can calculate the maximum effective rate of each link to be tested based on the above formula (3). At this time, l in formula (3) is the index of the link to be tested, and the link to be tested includes the controllable link to be tested and the perceptible link to be tested.

[0432] In other embodiments, the central control device may also test the maximum effective rate of the controllable link and the perceptible link together. Among them, the perceptible link participating in the test is also the perceptible link to be tested. At this time, the central control device can detect the test environment of the current WiFi system, and when the test environment meets the requirements, the test is performed again. For example, the receiving end of the perceptible link can send the real-time transmission rate of each AC queue on its link to the central control device in real time. The central control device determines that the preset AC queue on the perceptible link is empty within the test duration based on the real-time transmission rate of the preset AC queue on each perceptible link to be tested, and obtains the actual transmission rate of each AC queue within the test duration (that is, the actual average transmission rate).

[0433] It should also be noted that the central control device and one of the control devices in the above implementation mode 1 and implementation mode 3 are the same device. In this case, there is no need to send a message between the same devices.

[0434] It should also be noted that, since the receiving end of the controllable link can also be a controllable device, the controllable device in the above implementation methods 1 to 4 is the receiving end of the controllable link or the transmitting end of the perceptible link.

[0435] It should also be noted that the above implementations 1 to 4 are described by taking the example that the WiFi system includes a controllable link and a perceptible link. In some scenarios, the WiFi system may only include a controllable link or the WiFi system may only measure the maximum effective rate of the controllable link. When the WiFi system does not include a perceptible link, the steps related to the perceptible link may not be performed.

[0436] Furthermore, the highest effective rate measured by the above implementation modes 1 to 4 can be applied to the network optimization of the WiFi system.

[0437] The electronic device provided by the embodiments of the present application is introduced below.

[0438] like Fig.11 FIG. 1 is a schematic diagram of the hardware structure of an electronic device 100 provided in an embodiment of the present application. The electronic device 100 may be a controllable device or a central control device in the above method embodiment, and is used to execute the method executed by the controllable device or the central control device in the above method embodiment.

[0439] Fig.11 is a schematic diagram of the hardware structure of an electronic device suitable for this application,

[0440] The electronic device 100 may include a processor 101, a memory 102, a wireless communication module 103, a mobile communication module 104, an antenna 103A, an antenna 104A, etc. The wireless communication module 103 may include a WLAN communication module, a Bluetooth communication module, etc. The above multiple parts may transmit data via a bus.

[0441] The processor 101 may include one or more processing units, for example, the processor 101 may include an application processor (AP), a modem processor, a graphics processor (GPU), an image signal processor (ISP), a controller, a video codec, a digital signal processor (DSP), a baseband processor, and / or a neural-network processing unit (NPU), etc. Different processing units may be independent devices or integrated into one or more processors.

[0442] The memory 102 may be used to store computer executable program codes, which may include instructions. The processor 101 executes various functional applications and data processing of the electronic device 100 by running the instructions stored in the memory 102 .

[0443] The wireless communication function of the electronic device 100 can be implemented through the antenna 103A, the antenna 104A, the mobile communication module 104, the wireless communication module 103, the modem processor and the baseband processor.

[0444] Antenna 103A and antenna 104A can be used to transmit and receive electromagnetic wave signals. Each antenna in electronic device 100 can be used to cover a single or multiple communication frequency bands. Different antennas can also be reused to improve the utilization of antennas. For example, antenna 103A can be reused as a diversity antenna for a wireless local area network. In some other embodiments, the antenna can be used in combination with a tuning switch.

[0445] The mobile communication module 104 can provide solutions for wireless communications including 2G / 3G / 4G / 5G applied to the electronic device 100. The mobile communication module 104 may include at least one filter, a switch, a power amplifier, a low noise amplifier (LNA), etc. The mobile communication module 104 can receive electromagnetic waves by the antenna 104A, and filter and amplify the received electromagnetic waves, and then transmit them to the modulation and demodulation processor for demodulation. The mobile communication module 104 can also amplify the signal modulated by the modulation and demodulation processor, and the amplified signal is converted into electromagnetic waves and radiated out through the antenna 104A. In some embodiments, at least some of the functional modules of the mobile communication module 104 can be arranged in the processor 101. In some embodiments, at least some of the functional modules of the mobile communication module 104 can be arranged in the same device as at least some of the modules of the processor 101.

[0446] The modem processor may include a modulator and a demodulator. The modulator is used to modulate the low-frequency baseband signal to be sent into a medium-high frequency signal. The demodulator is used to demodulate the received electromagnetic wave signal into a low-frequency baseband signal. The demodulator then transmits the demodulated low-frequency baseband signal to the baseband processor for processing. After the low-frequency baseband signal is processed by the baseband processor, it is passed to the application processor. In some embodiments, the modem processor may be an independent device. In other embodiments, the modem processor may be independent of the processor 101 and be set in the same device as the mobile communication module 104 or other functional modules.

[0447] The wireless communication module 103 can provide wireless communication solutions including wireless local area networks (WLAN), Bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), nearfield communication (NFC), infrared (IR), etc., which are applied to the electronic device 100. The wireless communication module 160 can be one or more devices integrating at least one communication processing module. The wireless communication module 103 receives electromagnetic waves via the antenna 103A, modulates the frequency of the electromagnetic wave signal and filters it, and sends the processed signal to the processor 101. The wireless communication module 103 can also receive the signal to be sent from the processor 101, modulate the frequency of it, amplify it, and convert it into electromagnetic waves for radiation through the antenna 103A.

[0448] In some embodiments, the antenna 104A of the electronic device 100 is coupled to the mobile communication module 104, and the antenna 103A of the electronic device 100 is coupled to the wireless communication module 103, so that the electronic device 100 can communicate with the network and other devices through wireless communication technology.

[0449] It is to be understood that the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on the electronic device 100. In other embodiments of the present application, the electronic device 100 may include more or fewer components than shown in the figure, or combine some components, or separate some components, or arrange the components differently. The components shown in the figure may be implemented in hardware, software, or a combination of software and hardware.

[0450] In the embodiment of the present application, the wireless communication module 103 can be used for WiFi connection, transmission of business data or instructions and other data between electronic devices.

[0451] The operations performed by the various components in the electronic device 100 may be specifically referred to the relevant description of the above method embodiment, which will not be elaborated here.

[0452] The software system of the electronic device 100 may adopt a layered architecture, an event-driven architecture, a micro-kernel architecture, a micro-service architecture, or a cloud architecture. The present application embodiment takes a mobile operating system with a layered architecture as an example to exemplify the software structure of the electronic device 100.

[0453] Fig.12 It is a software structure block diagram of the electronic device 100 according to an embodiment of the present application.

[0454] The layered architecture divides the software into several layers, each with clear roles and division of labor. The layers communicate with each other through software interfaces. In some embodiments, the mobile operating system is divided into four layers, from top to bottom: application layer, application framework layer / core service layer, system library and runtime, and kernel layer.

[0455] The application layer can include a series of application packages.

[0456] like Fig.12 As shown, the application package may include camera, calendar, call, map, navigation, WLAN, Bluetooth, music, video, short message and other applications. Among them, WLAN may include the test module in the above-mentioned embodiment 1 or embodiment 2.

[0457] The application framework layer provides an application programming interface (API) and a programming framework for the applications in the application layer. The application framework layer includes some predefined functions.

[0458] like Fig.12 As shown, the application framework layer may include a window manager, a content provider, a view system, a phone manager, a resource manager, a notification manager, and the like.

[0459] A window manager is used to manage window programs.

[0460] Content providers are used to store and retrieve data and make it accessible to applications.

[0461] The view system includes visual controls, such as controls for displaying text, controls for displaying images, etc.

[0462] The phone manager is used to provide the communication function of the electronic device.

[0463] The resource manager provides various resources for applications, such as localized strings, icons, images, layout files, video files, and so on.

[0464] The notification manager enables applications to display notification information in the status bar, which can be used to convey notification-type messages and disappear automatically after a short stay without user interaction.

[0465] Runtime can refer to all code libraries, frameworks, etc. required for the program to run.

[0466] The system library may include multiple functional modules, such as surface manager, media library, 3D graphics processing library (such as OpenGL ES), 2D graphics engine (such as SGL), etc.

[0467] The surface manager is used to manage the display subsystem and provide the fusion of 2D and 3D layers for multiple applications.

[0468] The media library supports playback and recording of a variety of commonly used audio and video formats, as well as static image files, etc. The media library can support a variety of audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

[0469] The 3D graphics processing library is used to implement 3D graphics drawing, image rendering, compositing, and layer processing.

[0470] A 2D graphics engine is a drawing engine for 2D drawings.

[0471] The kernel layer is the layer between hardware and software. The kernel layer contains at least display driver, camera driver, audio driver, and sensor driver.

[0472] In the embodiment of the present application, when the electronic device is a controllable device, the application layer may further include a module or unit for implementing the functions implemented by the application layer of the controllable device in the above method embodiment.

[0473] In an embodiment of the present application, when the electronic device is a controllable device, the application layer may further include a test module for implementing the functions implemented by the test module in the above-mentioned implementation methods 1 to 4.

[0474] It should be understood that each step in the above method embodiment can be completed by an integrated logic circuit of hardware in a processor or by instructions in the form of software. The method steps disclosed in the embodiments of the present application can be directly embodied as being executed by a hardware processor, or by a combination of hardware and software modules in a processor.

[0475] The present application also provides an electronic device, which may include: a memory and a processor. The memory may be used to store a computer program; the processor may be used to call the computer program in the memory, so that the electronic device executes the method executed by the central control device side in any of the above embodiments.

[0476] The present application also provides an electronic device, which may include: a memory and a processor. The memory may be used to store a computer program; the processor may be used to call the computer program in the memory, so that the electronic device executes the method executed by the transmitter side and / or the receiver side of the controllable device, the controllable link in any of the above embodiments.

[0477] The present application also provides a chip system, which includes at least one processor for implementing the functions involved in the central control device and / or the transmitting end of the controllable link and / or the receiving end of the controllable link in any of the above embodiments.

[0478] In one possible design, the chip system also includes a memory, which is used to store program instructions and data, and the memory is located inside or outside the processor.

[0479] The chip system may be composed of the chip, or may include the chip and other discrete devices.

[0480] Optionally, the processor in the chip system may be one or more. The processor may be implemented by hardware or by software. When implemented by hardware, the processor may be a logic circuit, an integrated circuit, etc. When implemented by software, the processor may be a general-purpose processor implemented by reading software code stored in a memory.

[0481] Optionally, the memory in the chip system may also be one or more. The memory may be integrated with the processor or may be separately arranged with the processor, which is not limited in the embodiments of the present application. Exemplarily, the memory may be a non-transient processor, such as a read-only memory ROM, which may be integrated with the processor on the same chip or may be arranged on different chips respectively. The embodiments of the present application do not specifically limit the type of memory and the arrangement of the memory and the processor.

[0482] Exemplarily, the chip system can be a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a system on chip (SoC), a central processor unit (CPU), a network processor (NP), a digital signal processor (DSP), a microcontroller unit (MCU), a programmable logic device (PLD) or other integrated chips.

[0483] The present application also provides a computer program product, which includes: a computer program (also referred to as code, or instruction), which, when executed, enables a computer to execute the method executed by the central control device, the transmitting end or the receiving end of a controllable link in any of the above-mentioned embodiments.

[0484] The present application also provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program (also referred to as code or instruction). When the computer program is executed, the computer executes the method executed by the central control device, the transmitting end or the receiving end of the controllable link in any of the above embodiments.

[0485] The various implementation modes of the present application can be combined arbitrarily to achieve different technical effects.

[0486] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) mode. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state disk (SSD)), etc.

[0487] Those skilled in the art can understand that to implement all or part of the processes in the above-mentioned embodiments, the processes can be completed by computer programs to instruct related hardware, and the programs can be stored in computer-readable storage media. When the programs are executed, they can include the processes of the above-mentioned method embodiments. The aforementioned storage media include: ROM or random access memory RAM, magnetic disk or optical disk and other media that can store program codes.

[0488] In short, the above is only an embodiment of the technical solution of this application, and is not intended to limit the protection scope of this application. Any modification, equivalent replacement, improvement, etc. made according to the disclosure of this application shall be included in the protection scope of this application.

Claims

1. A method for optimizing a wireless local area network, characterized in that: The method is applied to a central control device in a wireless fidelity WiFi system, wherein the WiFi system includes multiple electronic devices in the same cell, the multiple electronic devices include the central control device, the multiple electronic devices form at least one link, and the transmitting end or the receiving end of the link is a controllable device, and the method includes: Sending a first instruction to a controllable device of the at least one link; the first instruction is used to obtain an actual transmission rate of each service in each priority queue on the link corresponding to the controllable device; When the WiFi system is unstable, determining a maximum rate limit value of each file transfer service on the at least one link based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate respectively corresponding to the at least one link; The maximum speed limit value of the corresponding link is respectively sent to the controllable devices of the at least one link.

2. The method according to claim 1, characterized in that The method further comprises: Whether the WiFi system is stable is determined based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate respectively corresponding to the at least one link.

3. The method according to claim 2, characterized in that The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link includes: When the file transfer service is not included in all services of the at least one link, determining whether a ratio of an average available transmission time occupied by all services on the at least one link is less than or equal to 1; When it is less than or equal to 1, the WiFi system is stable; when it is greater than 1, the WiFi system is unstable.

4. The method according to claim 3, characterized in that The determining whether the ratio of the average available transmission time occupied by all services on the at least one link is less than or equal to 1 includes determining whether the following formula is established; t R +t D <1 Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link among the at least one link.

5. The method according to claim 2, characterized in that: The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link distribution includes: Determine the available transmission rate of each non-file transfer service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link; When the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate, determining that the WiFi system is stable; When there is a non-file transfer service whose available transmission rate is less than the corresponding actual transmission rate among the non-file transfer services on the at least one link, it is determined that the WiFi system is unstable.

6. The method according to claim 5, characterized in that The non-file transmission service includes a real-time service and a delay-sensitive service. The non-file transmission service on at least one link includes a first service. The available transmission rate of the first service is for: Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l，a，i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link in the at least one link; μ l,a,i It is used to indicate the proportion of transmission time that can be occupied by the service (l,a,i).

7. The method according to any one of claims 1 to 6, characterized in that: The determining, based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link, the maximum rate limit value of each file transfer service on the at least one link comprises: Determining the maximum speed limit values ​​respectively corresponding to the file transfer services on the at least one link is the speed limit value of the file transfer service when the weighted sum of the speed limit values ​​of the file transfer services on the at least one link is maximized when a first condition is met; the first condition includes: Wherein, (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l，a，i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is a set of all real-time services on the at least one link, is the set of all file transfer services on the at least one link, γ l is the maximum effective rate of the lth link in the at least one link; l,a,i Indicates the rate limit value of service (l,a,i).

8. The method according to claim 7, characterized in that The first condition also includes: in, is the minimum speed limit value of service (l,a,i).

9. The method according to any one of claims 1 to 8, characterized in that: The at least one link includes the lth link, and the maximum effective rate of the lth link is γ l for: c l =V l *r Among them, V l is the negotiated rate of the lth link, 0<ρ<1.

10. A method for optimizing a wireless local area network, characterized in that: The method is applied to a first controllable device in a wireless fidelity WiFi system, the WiFi system includes multiple electronic devices in the same cell, the multiple electronic devices include the first controllable device and the second controllable device, the multiple electronic devices form at least one link, the transmitting end or the receiving end of the link is a controllable device, the at least one link includes a first link, and the first controllable device is a controllable device of the first link, the method includes: receiving a first instruction from the second controllable device or sending a first instruction to a controllable device of a link other than the first link in the at least one link, wherein the first instruction is used to instruct to obtain an actual transmission rate of each service in each priority queue on the link; Obtaining an actual transmission rate of each service in each priority queue on the first link; Sending the acquired actual transmission rate; the actual transmission rate is used to calculate the maximum speed limit value of each file transmission service on the at least one link; The corresponding file transfer service is speed-limited according to the maximum speed limit value of each file transfer service on the first link.

11. The method according to claim 10, characterized in that The second controllable device is a central control device; and the sending the acquired actual transmission rate includes: sending the acquired actual transmission rate to the central control device.

12. The method according to claim 10, characterized in that The sending of the acquired actual transmission rate comprises: sending the acquired actual transmission rate to all controllable devices of the links other than the first link in the at least one link; The method further comprises: receiving an actual transmission rate of each service in each priority queue on the respective link sent from a controllable device of a link other than the first link in the at least one link; Based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link, the maximum rate limit value of each file transfer service on the at least one link is determined.

13. The method according to claim 12, characterized in that The method further comprises: Whether the WiFi system is stable is determined based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate respectively corresponding to the at least one link.

14. The method according to claim 13, characterized in that The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link includes: When the file transfer service is not included in all services of the at least one link, determining whether a ratio of an average available transmission time occupied by all services on the at least one link is less than or equal to 1; When it is less than or equal to 1, the WiFi system is stable; when it is greater than 1, the WiFi system is unstable.

15. The method according to claim 14, characterized in that The determining whether the ratio of the average available transmission time occupied by all services on the at least one link is less than or equal to 1 includes determining whether the following formula is established; t R +t D <1 Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link among the at least one link.

16. The method according to claim 13, characterized in that The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link distribution includes: Determine the available transmission rate of each non-file transfer service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link; When the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate, determining that the WiFi system is stable; When there is a non-file transfer service whose available transmission rate is less than the corresponding actual transmission rate among the non-file transfer services on the at least one link, it is determined that the WiFi system is unstable.

17. The method according to claim 16, characterized in that The non-file transmission service includes a real-time service and a delay-sensitive service. The non-file transmission service on at least one link includes a first service. The available transmission rate of the first service is for: Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link in the at least one link; μ l,a,i It is used to indicate the proportion of transmission time that can be occupied by the service (l,a,i).

18. A method for detecting the stability of a wireless local area network system, characterized in that: The method is applied to a first controllable device and a second controllable device in a wireless fidelity WiFi system, wherein the WiFi system includes multiple electronic devices in the same cell, the multiple electronic devices include the first controllable device, the multiple electronic devices form at least one link, the transmitting end or the receiving end of the link is a controllable device, the at least one link includes a first link, and the first controllable device is a controllable device of the first link, and the method includes: receiving a first instruction from a second controllable device or sending a first instruction to a controllable device of a link other than the first link in the at least one link; the first instruction is used to obtain an actual transmission rate of each service in each priority queue on a link corresponding to the controllable device; Obtaining an actual transmission rate of each service in each priority queue on the first link; Receiving actual transmission rates of each service in each priority queue on respective links sent by controllable devices of links other than the first link in the at least one link; Whether the WiFi system is stable is determined based on an actual transmission rate of each service in each priority queue on the at least one link and a maximum effective rate respectively corresponding to the at least one link.

19. The method according to claim 18, characterized in that The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link includes: When the file transfer service is not included in all services of the at least one link, determining whether a ratio of an average available transmission time occupied by all services on the at least one link is less than or equal to 1; When it is less than or equal to 1, the WiFi system is stable; when it is greater than 1, the WiFi system is unstable.

20. The method according to claim 19, characterized in that The determining whether the ratio of the average available transmission time occupied by all services on the at least one link is less than or equal to 1 includes determining whether the following formula is established; t R +t D <1 Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l,a,i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link among the at least one link.

21. The method according to claim 18, characterized in that The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link distribution includes: Determine the available transmission rate of each non-file transfer service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate respectively corresponding to the at least one link; When the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate, determining that the WiFi system is stable; When there is a non-file transfer service whose available transmission rate is less than the corresponding actual transmission rate among the non-file transfer services on the at least one link, it is determined that the WiFi system is unstable.

22. The method according to claim 21, characterized in that The non-file transmission service includes a real-time service and a delay-sensitive service, and the non-file transmission service on at least one link includes a first service, and the available transmission speed of the first service is for: Among them, t R Indicates the proportion of the average available transmission time occupied by real-time services, t D Indicates the proportion of the average available transmission time occupied by delay-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, R l，a，i Indicates the actual transmission rate of the service (l,a,i), is a set of all real-time services on the at least one link, is the set of all real-time services on the at least one link, γ l is the maximum effective rate of the lth link in the at least one link; μ l,a,i It is used to indicate the proportion of transmission time that can be occupied by the service (l,a,i).

23. An electronic device, characterized in that: include: A memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code includes computer instructions, and the one or more processors call the computer instructions to enable the electronic device to execute the method as described in any one of claims 1-9.

24. An electronic device, characterized in that: include: A memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code includes computer instructions, and the one or more processors call the computer instructions to enable the electronic device to execute the method as described in any one of claims 10-17.

25. An electronic device, characterized in that: include: A memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code includes computer instructions, and the one or more processors call the computer instructions to enable the electronic device to execute the method as described in any one of claims 18-22.

26. A computer-readable storage medium comprising instructions, characterized in that: When the instructions are executed on an electronic device, the electronic device executes the method as described in any one of claims 1 to 22.

Images