Method for measuring maximum effective rate of link and electronic equipment

Abstract

The invention discloses a method for measuring the maximum effective rate of a link and electronic equipment. The method comprises the following steps: determining the number of controllable links to be tested in a WiFi system; sending a first instruction to controllable equipment corresponding to each controllable link to be tested, wherein the first instruction is used for instructing a transmitting end of each controllable link to test an actual transmission rate of each controllable link; receiving an actual transmission rate sent by the controllable device of each controllable link to be tested; according to the number of the controllable links to be tested and the received actual transmission rate, the highest effective rate of each controllable link to be tested is calculated, the highest effective rate of multiple links can be jointly tested, the measurement overhead is reduced, and the measurement efficiency is improved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method for measuring the maximum effective rate of a link and an electronic device. Background Art

[0002] Currently, the link quality of wireless fidelity (WiFi) is usually measured by the modulation and coding scheme (MCS) negotiation rate. However, this performance indicator only represents the data rate of signal transmission at the physical layer, and does not reflect the actual maximum transmission capacity of the link. This is because the presence of interference devices makes it impossible for the link to occupy all the transmission time. Part of the transmission time is occupied by interference devices, resulting in the actual average rate being significantly lower than the MCS negotiation rate.

[0003] In order to measure the actual transmission capacity of each link, the system can suspend data transmission on other links and allow each link to perform data transmission in turn. However, the measurement overhead of this method is too large. Summary of the invention

[0004] The present application provides a method and electronic device for measuring the maximum effective rate of a link, which can reduce measurement overhead and improve measurement efficiency.

[0005] In a first aspect, a method for measuring the maximum effective rate of a link 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:

[0006] Determine the number of controllable links to be tested in the WiFi system; the at least one link includes at least one controllable link, and the transmitting end of the controllable link is a controllable device;

[0007] Sending a first instruction to a controllable device corresponding to each controllable link to be tested, wherein the first instruction is used to instruct a transmitting end of each controllable link to test an actual transmission rate of each controllable link;

[0008] Receiving actual transmission rates respectively sent by controllable devices of each controllable link to be tested;

[0009] The maximum effective rate of each controllable link to be tested is calculated according to the number of the controllable links to be tested and the received actual transmission rate.

[0010] By implementing the method of the first aspect, it is possible to achieve parallel measurement of the highest effective rates of multiple controllable links, reduce measurement overhead, and improve measurement efficiency.

[0011] In combination with the first aspect, in some implementations, the actual transmission rate of each controllable link to be tested is detected by the transmitter of each controllable link to be tested when a preset priority queue in a medium access control MAC layer is fully loaded.

[0012] Optionally, the preset priority queue is an AC_BE queue.

[0013] In combination with the first aspect, in some implementations, the at least one link further includes at least one perceptible link, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct each perceptible link to suspend sending and receiving data.

[0014] In combination with the first aspect, in some implementations, the maximum effective rate γ of the lth controllable link to be tested in the set of controllable links to be tested is l for:

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

[0016] Among them, R l is the actual transmission rate of the lth controllable link to be tested on the preset priority queue, Lc is the set of controllable links to be tested, |Lc| is the number of links in the set of controllable links to be tested, l is a positive integer, and l≤|Lc|.

[0017] In the above implementation mode, when multiple controllable links are jointly measuring speed, the data transmission on other AC queues of the transmitter of each controllable link is suspended, and the receiving end on the perceptible link is suspended from transmitting and receiving data, 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.

[0018] In combination with the first aspect, in some implementations, the actual transmission rate of each controllable link to be tested includes the actual transmission rate of the transmitter of each controllable link to be tested on each priority queue; the at least one link also includes at least one perceptible link participating in the test, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct each perceptible link participating in the test to obtain the actual transmission rate of the corresponding transmitter on each priority queue; before calculating the maximum effective rate of each controllable link to be tested according to the number and the received actual transmission rate, the method also includes:

[0019] The actual transmission rate of the corresponding transmitting end of the perceptual link on each priority queue sent by the receiving end of each perceptual link participating in the test is received.

[0020] Optionally, the maximum effective rate γ of the lth controllable link in the set of controllable links to be tested is l Calculated based on the following formula:

[0021]

[0022] 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 of 4 priority queues, S2 is a set of priority queues other than the preset priority queue in the 4 priority queues, the preset priority queue is the bth priority queue, a and b are the indexes of the priority queues in S1, and R m,a is the actual transmission rate of the mth perceived link participating in the test on the ath priority queue, R n,a is the actual transmission rate of the nth controllable link to be tested on the ath priority queue, R l,b is the actual transmission rate of the lth controllable link on the bth priority queue, μ l is the ratio of the transmission time occupied by the lth controllable link to be tested on the preset priority queue to the total time occupied by the at least one link on the preset priority queue, γ m is the highest effective rate of the mth link that can be sensed in the test, γ n is the highest effective rate of the nth controllable link to be tested, γ l is the maximum effective rate of the lth controllable link to be tested, m, n, l are all positive integers, m≤|Ls|, n≤|Lc|, l≤|Lc|, |Lc| is the number of controllable links in Lc, and |Ls| is the number of perceptible links in Ls.

[0023] Further, when there is no error in the countdown time slot length of the controllable device of each controllable link to be tested,

[0024]

[0025] Where |Lc| is the number of controllable links in Lc.

[0026] In the above implementation, while measuring the highest effective rate, other services can perform data transmission, and 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.

[0027] In combination with the first aspect, in some implementations, the actual transmission rate of each controllable link to be tested includes the actual transmission rate of the transmitter of each controllable link to be tested on each priority queue; the at least one link also includes at least one perceptible link to be tested, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct the receiving end of each perceptible link to be tested to send the test data to the corresponding transmitting end, and to obtain the actual transmission rate of the receiving end of each perceptible link participating in the test on each priority queue; before calculating the maximum effective rate of each controllable link to be tested according to the number and the received actual transmission rate, the method also includes:

[0028] Determining the number of perceptible links to be tested in the WiFi system;

[0029] Sending the first instruction to the controllable device corresponding to each perceptible link to be tested; the first instruction is also used to instruct the receiving end of each perceptible link to be tested to send the test data to the corresponding transmitting end, and to obtain the actual transmission rate of each perceptible link to be tested on each priority queue;

[0030] Receiving an actual transmission rate of the corresponding perceptible link on each priority queue sent by a receiving end of each perceptible link to be tested;

[0031] The method of calculating the maximum effective rate of each controllable link to be tested according to the number and the actual transmission rate received includes: calculating the maximum effective rate of each controllable link to be tested and the maximum effective rate of each perceptible link to be tested according to the number of controllable links to be tested, the number of perceptible links to be tested and the actual transmission rate received.

[0032] Optionally, the actual transmission rate of the perceptual link to be tested on each priority queue is the actual transmission rate of the transmitter of the perceptual link to be tested on each priority queue, or the actual transmission rate of the receiver of the perceptual link to be tested on each priority queue.

[0033] The above implementation can also measure the highest effective rate of the perceived link, further reducing the measurement overhead.

[0034] In combination with the first aspect, in some implementations, the WiFi system further includes at least one link in the cell that does not participate in speed measurement, and the method further includes:

[0035] A second instruction is sent to a controllable device in the at least one link that does not participate in the speed measurement, where the second instruction is used to instruct to suspend sending and receiving data.

[0036] In a second aspect, a method for measuring the maximum effective rate of a link is provided, the method being applied to a first controllable device in a wireless fidelity system WiFi, 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 to be tested, the first controllable device being a controllable device of the first link to be tested, the method comprising:

[0037] Receiving a first instruction sent by a second controllable device or sending a first instruction to a controllable device of a link to be tested in the at least one link except the first link to be tested, wherein the first instruction is used to instruct to test a maximum effective rate;

[0038] Sending test data through the first link to be tested, wherein the test data makes the preset priority queue on the first link to be tested not empty or fully loaded;

[0039] The actual transmission rate of the first link to be tested is obtained; the actual transmission rate of the first link to be tested is used to calculate the maximum effective rate of the first link to be tested.

[0040] By implementing the method of the first aspect, it is possible to achieve parallel measurement of the highest effective rates of multiple controllable links, reduce measurement overhead, and improve measurement efficiency.

[0041] In combination with the second aspect, in some implementations, the at least one link includes the first link to be tested, the first link to be tested is a controllable link, the first controllable device is a transmitting end of the first link to be tested, the controllable link is a link whose transmitting end is a controllable device, and after receiving a first instruction sent by a second controllable device or sending a first instruction to a controllable device of a link to be tested other than the first link to be tested in the at least one link, the method further includes:

[0042] Suspending data transmission on priority queues other than the preset priority queue;

[0043] The obtaining of the actual transmission rate of the first link to be tested includes: obtaining the actual transmission rate of the first link to be tested on the preset priority queue.

[0044] In conjunction with the second aspect, in some implementations, the at least one link includes the first link to be tested, the first link to be tested is a controllable link, the first controllable device is a transmitting end of the first link to be tested, and the controllable link is a link whose transmitting end is a controllable device, and the method further includes:

[0045] The actual transmission rate of the first link to be tested on each priority queue is obtained.

[0046] In combination with the second aspect, in some embodiments, the at least one link includes the first link to be tested, the first link to be tested is a perceptible controllable link, the perceptible link is a link whose receiving end is a controllable device, the first controllable device is the receiving end of the first link to be tested, and obtaining the actual transmission rate of the link corresponding to the first controllable device includes: obtaining the actual transmission rate of the transmitting end of the first link to be tested on each priority queue.

[0047] In conjunction with the second aspect, in some implementations, the second controllable device is a central control device, and the method further includes:

[0048] Sending the acquired actual transmission rate to the second controllable device;

[0049] The highest effective rate of the first link to be tested is received from the second controllable device.

[0050] In conjunction with the second aspect, in some embodiments, the method further includes:

[0051] Negotiating with controllable devices of links other than the first link to be tested in the at least one link to determine the number of controllable links to be measured;

[0052] The maximum effective rate of the first link to be tested is determined based on the actual transmission rate of the first link to be tested and the number of controllable links to be tested; the maximum effective rate of the first link to be tested is the product of the actual transmission rate of the first link to be tested on the preset priority queue and the number.

[0053] In conjunction with the second aspect, in some embodiments, the method further includes:

[0054] Negotiate with controllable devices of the links to be tested other than the first link in the at least one link to determine the number of controllable links to be measured;

[0055] Sending an actual transmission rate of the first link to be tested on each priority queue;

[0056] Receiving actual transmission rates of the links to be tested on each priority queue respectively sent by controllable devices of the links to be tested in the at least one link except the first link to be tested;

[0057] The maximum effective rate of the first link to be tested is determined according to the actual transmission rate of each link to be tested in the at least one link on each priority queue and the number.

[0058] In combination with the second aspect, in some implementations, the actual transmission rate of each controllable link to be tested includes the actual transmission rate of the transmitter of each controllable link to be tested on each priority queue; the at least one link also includes at least one perceptible link participating in the test, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct each perceptible link participating in the test to obtain the actual transmission rate of the corresponding transmitter on each priority queue; before calculating the maximum effective rate of each controllable link to be tested according to the number and the received actual transmission rate, the method also includes:

[0059] The actual transmission rate of the corresponding transmitting end of the perceptual link on each priority queue sent by the receiving end of each perceptual link participating in the test is received.

[0060] In conjunction with the second aspect, in some implementations, the highest effective rate γ of the lth controllable link in the set of controllable links to be tested is l Calculated based on the following formula:

[0061]

[0062] 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 of 4 priority queues, S2 is a set of priority queues other than the preset priority queue in the 4 priority queues, the preset priority queue is the bth priority queue, a and b are the indexes of the priority queues in S1, and R m,a is the actual transmission rate of the mth perceived link participating in the test on the ath priority queue, R n,a is the actual transmission rate of the nth controllable link to be tested on the ath priority queue, R l,b is the actual transmission rate of the lth controllable link on the bth priority queue, μ l is the ratio of the transmission time occupied by the lth controllable link to be tested on the preset priority queue to the total time occupied by the at least one link on the preset priority queue, γ m is the highest effective rate of the mth link that can be sensed in the test, γ n is the highest effective rate of the nth controllable link to be tested, γ l is the maximum effective rate of the lth controllable link to be tested, m, n, l are all positive integers, m≤|Ls|, n≤|Lc|, l≤|Lc|, |Lc| is the number of controllable links in Lc, and |Ls| is the number of perceptible links in Ls.

[0063] In conjunction with the second aspect, in some implementations, when there is no error in the countdown time slot length of the controllable device of each controllable link to be tested,

[0064]

[0065] Where |Lc| is the number of controllable links in Lc.

[0066] In combination with the second aspect, in some implementations, the preset priority queue is an AC_BE queue.

[0067] In a third 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.

[0068] 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 the first controllable device in the second aspect or any one of the embodiments of the second aspect.

[0069] In a fifth 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 electronic device in the first aspect or any one of the embodiments of the first aspect.

[0070] In a sixth 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 electronic device in the second aspect or any one of the embodiments of the second aspect.

[0071] In a seventh 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 electronic device in the first aspect or any one of the embodiments of the first aspect.

[0072] In an eighth aspect, an embodiment of the present application provides a computer program product. When the computer program product runs on a computer, it enables the computer to execute the method executed by the electronic device in the second aspect or any one of the embodiments of the second aspect.

[0073] In a ninth aspect, an embodiment of the present application provides a chip system, comprising at least one processor for implementing a method executed by an electronic device in the first aspect or any one of the embodiments of the first aspect.

[0074] In the tenth aspect, an embodiment of the present application provides a chip system, which includes at least one processor for implementing the method executed by the electronic device in the second aspect or any one of the embodiments of the second aspect. BRIEF DESCRIPTION OF THE DRAWINGS

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

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

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

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

[0079] Figure 5 An example diagram of an application scenario provided in an embodiment of the present application;

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

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

[0082] Figure 8 An example diagram of an application scenario provided in an embodiment of the present application;

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

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

[0085] 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.

[0086] 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.

[0087] The terms involved in the embodiments of the present application are described below.

[0088] (1) Access category (AC)

[0089] 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.

[0090] 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 priority queues. It should be understood that the priority queue is also called an AC queue.

[0091] 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.

[0092] 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.

[0093] 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.

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

[0095] In order to measure the actual maximum effective rate of the WiFi link in some scenarios, it is defined that 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 or the devices that can perform link speed measurement in a distributed manner are called controllable devices, the devices that cannot cooperate with the central control equipment to perform link speed measurement or the devices that cannot perform link speed measurement in a distributed manner are called uncontrollable devices, and the devices that interfere with the cell are called interference devices.

[0096] Specifically, the controllable device in the embodiment of the present application is a device in the cell that has a built-in speed measurement program on the controllable device side in the embodiment of the present application and executes the controllable device side method. Uncontrollable devices include devices that cannot cooperate with the central control device to achieve speed measurement and access point devices (Access point, AP) in the cell, such as routers.

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

[0098] 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.

[0099] (4) Maximum effective rate.

[0100] 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.

[0101] 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.

[0102] The embodiment of the present application provides a method for measuring the maximum effective rate of a controllable link, which can reduce measurement overhead and improve measurement efficiency.

[0103] 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-11d), 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, 10 is an uncontrollable device in the cell, such as a router. Among them, 11a-11e are controllable devices 11c.

[0104] 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.

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

[0106] 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.

[0107] 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.

[0108] 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.

[0109] 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.

[0110] 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.

[0111] 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".

[0112] 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.

[0113] 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.

[0114] 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.

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

[0116] It should be noted that, unless otherwise specified, the system referred to as the "WiFi system" in the following embodiments of the present application does not include an interference link, but the WiFi system in an interference environment formed by an interference link measures the maximum effective rate of a controllable link or a perceptible link.

[0117] The following two embodiments are used to introduce the method for measuring the maximum effective rate of a link provided by the embodiments of the present application.

[0118] Embodiment 1:

[0119] like Figure 3 As shown, it is a schematic diagram 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.

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

[0121] 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.

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

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

[0124] 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.

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

[0126] 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.

[0127] 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.

[0128] 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.

[0129] 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.

[0130] 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.

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

[0132] 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.

[0133] 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.

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

[0135] 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.

[0136] 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.

[0137] 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.

[0138] 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.

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

[0140] 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.

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

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

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

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

[0145] 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.

[0146] 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.

[0147] 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 (1).

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

[0149] γ l =R l *|Lc|(1)

[0150] 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, and l≤|Lc|.

[0151] 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.

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

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

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

[0155] 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.

[0156] 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.

[0157] 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.

[0158] Embodiment 2:

[0159] like Figure 4 As shown, it is a schematic diagram 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.

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

[0161] 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.

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

[0163] 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.

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

[0165] 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.

[0166] 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.

[0167] 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.

[0168] 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.

[0169] 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.

[0170] 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.

[0171] 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.

[0172] 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 of the first embodiment above, which will not be described in detail here.

[0173] 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.

[0174] 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.

[0175] 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.

[0176] 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, please refer to steps S351-S354 of the first embodiment above, which will not be described in detail here.

[0177] 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.

[0178] 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.

[0179] 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.

[0180] 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.

[0181] 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.

[0182] The following table 1 shows the examples provided in the present application. Figure 5 The experimental results based on the methods of the above-mentioned embodiment 1 and embodiment 2 in the scenario shown are shown.

[0183] exist Figure 5In the scenario shown, there are two controllable links 231 and 232 and one interference link 241. The controllable link 231 is a link from the controllable device 211 to the uncontrollable device 222. The controllable link 232 is a link from the controllable device 212 to the uncontrollable device 222. The interference link 241 is a link from the uncontrollable device 221 to the uncontrollable device 222. The controllable links 231 and 232 are links that need to be measured, and their maximum effective rates are represented by γ1 and l2, respectively. The interference link 241 is used to test the reliability of the test method of the first embodiment under different interference levels along the route. The experimental results are shown in Table 1.

[0184]

[0185] Table 1

[0186] First, when the interference level is 0, the two controllable links 231 and 232 are measured separately, and the actual transmission rate (that is, the actual maximum effective rate) γ1 is 26.9Mbps and γ1 is 27.1Mbps; and the method of the above embodiment 1 is used to measure the controllable links 231 and 232 jointly to obtain the actual transmission rates of 13.4Mbps and 13.5Mbps respectively; because the two controllable links 231 and 232 share the link access time equally in this case, the predicted maximum effective rates are 26.8Mbps and 27Mbps respectively, which are close to the actual maximum effective rates obtained by individual measurements. In the case of 3Mbps and 6Mbps interference in the environment, it is observed that the maximum effective rates of the controllable links predicted by the joint speed measurement are slightly lower than the actual maximum effective rates, but the predicted maximum effective rates are still not much different from the actual maximum effective rates. It can be considered that the joint speed measurement method is reliable.

[0187] 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.

[0188] Embodiment three:

[0189] like Figure 6 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.

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

[0191] 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.

[0192] 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.

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

[0194] 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.

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

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

[0197] 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.

[0198] 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.

[0199] 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.

[0200] 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.

[0201] 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.

[0202] 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.

[0203] The transmitting end of each controllable link adds the sending test data on its corresponding controllable link. Step S63 may include:

[0204] 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.

[0205] 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.

[0206] 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.

[0207] 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.

[0208] 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.

[0209] 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.

[0210] 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.

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

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

[0213] 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.

[0214] 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.

[0215] 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.

[0216] 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.

[0217] 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.

[0218] 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.

[0219] 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.

[0220] 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.

[0221] 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.

[0222] 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.

[0223] 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 (2):

[0224]

[0225] 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,

[0226] 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, l are all positive integers, m≤|Ls|, n≤|Lc|, l≤|Lc|, |Lc| is the number of controllable links in Lc, and |Ls| is the number of perceptible links in Ls.

[0227] 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.

[0228] 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 (3):

[0229]

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

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

[0232]

[0233] 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|).

[0234] 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.

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

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

[0237] 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.

[0238] 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.

[0239] Embodiment 4:

[0240] like Figure 7 As shown, it is a schematic diagram 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 2The WiFi system shown is implemented, and the method may include but is not limited to some or all of the following steps.

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

[0242] 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.

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

[0244] 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.

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

[0246] 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.

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

[0248] 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.

[0249] 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 of the first embodiment above, which will not be described in detail here.

[0250] 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.

[0251] 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 of the first embodiment above, which will not be described in detail here.

[0252] 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.

[0253] 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.

[0254] 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.

[0255] 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.

[0256] 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 end of other controllable links.

[0257] 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.

[0258] 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.

[0259] 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.

[0260] 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.

[0261] 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.

[0262] 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.

[0263] 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.

[0264] 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.

[0265] 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.

[0266] 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.

[0267] 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.

[0268] 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.

[0269] In other embodiments, the central control device may also test the maximum effective rate of the controllable link and the perceptible link together. In this case, 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 (2). At this time, l in formula (2) 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.

[0270] 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).

[0271] The calculation method involved in steps S68 and S79 of the second embodiment and the fourth embodiment is exemplarily described as follows.

[0272] like Figure 8As shown, an application scenario provided by an embodiment of the present application, in the WiFi system of this scenario, includes controllable links 611, 612 and 613, and a perceptible link 621, wherein controllable link 611 is a link from a controllable device 611a to an uncontrollable device 611b, controllable link 612 is a link from a controllable device 612a to a controllable device 612b, controllable link 613 is a link from a controllable device 613a to a controllable device 613b, and perceptible link 621 is a link from an uncontrollable device 611b to a controllable device 611a. Services on controllable link 611 include voice calls and file transfers, services on controllable link 612 include screen projection and file transfers, services on controllable link 613 include screen projection and file transfers, services on perceptible link 621 include voice calls, and controllable link 611 is used to transmit screen projection services and file transfer services.

[0273] Assume that the actual transmission rates of each link on each AC queue obtained by measurement are as shown in Table 2:

[0274]

[0275] Table 2

[0276] Based on the above formula (2), the following three equations can be obtained:

[0277] For controllable link 611:

[0278]

[0279] For controllable link 611:

[0280]

[0281] For controllable link 611:

[0282]

[0283] Among them, γ1, γ2, and γ3 are the maximum effective rates of the controllable links 611, 612, and 613, respectively, and γ4 is the maximum effective rate of the perceptible link 614. When γ4 of the perceptible link is known, γ1, γ2, and γ3 can be calculated by combining the above three equations.

[0284] It should also be noted that the central control device and one of the control devices in the above-mentioned embodiment 1 and embodiment 3 are the same device. In this case, data transmission between the same devices is not required.

[0285] It should also be noted that, since the receiving end of the controllable link may also be a controllable device, the controllable device in the above-mentioned first to fourth embodiments is the receiving end of the controllable link or the transmitting end of the perceptible link.

[0286] It should also be noted that the above-mentioned embodiments 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.

[0287] Furthermore, the highest effective rate measured in the above-mentioned embodiments 1 to 4 can be applied to the network optimization of the WiFi system.

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

[0289] like Fig. 9 , which 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 any one of the above method embodiments 1 to 4, and is used to execute the method executed by the controllable device or the central control device in any one of the above method embodiments 1 to 4.

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

[0291] 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.

[0292] 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.

[0293] 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 .

[0294] 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.

[0295] 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.

[0296] 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.

[0297] 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.

[0298] 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), near field 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 performs filtering, 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 the signal, amplify it, and convert it into electromagnetic waves for radiation through the antenna 103A.

[0299] 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.

[0300] 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.

[0301] 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.

[0302] 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.

[0303] 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.

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

[0305] 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.

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

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

[0308] 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.

[0309] like Fig.10 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.

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

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

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

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

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

[0315] 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.

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

[0317] 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.

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

[0319] 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.

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

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

[0322] 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.

[0323] 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 application layer or the test module in any one of the above-mentioned embodiments 1 to 4.

[0324] 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.

[0325] 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.

[0326] 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.

[0327] 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.

[0328] 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.

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

[0330] 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.

[0331] 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.

[0332] 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.

[0333] 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.

[0334] 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.

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

[0336] 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.

[0337] 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.

[0338] 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 measuring the maximum effective rate of a link, 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: Determine the number of controllable links to be tested in the WiFi system; the at least one link includes at least one controllable link, and the transmitting end of the controllable link is a controllable device; Sending a first instruction to a controllable device corresponding to each controllable link to be tested, wherein the first instruction is used to instruct a transmitting end of each controllable link to test an actual transmission rate of each controllable link; Receiving actual transmission rates respectively sent by controllable devices of each controllable link to be tested; The maximum effective rate of each controllable link to be tested is calculated according to the number of the controllable links to be tested and the received actual transmission rate.

2. The method according to claim 1, characterized in that The actual transmission rate of each controllable link to be tested is detected by the transmitting end of each controllable link to be tested when a preset priority queue in a medium access control MAC layer is fully loaded for transmission.

3. The method according to claim 2, characterized in that The preset priority queue is the AC_BE queue.

4. The method according to any one of claims 2 or 3, characterized in that: The at least one link also includes at least one perceptible link, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct each perceptible link to suspend sending and receiving data.

5. The method according to any one of claim 4, characterized in that: The maximum effective rate γ of the lth controllable link to be tested in the set of controllable links to be tested l for: γ l = l *|Lc| Among them, R l is the actual transmission rate of the lth controllable link to be tested on the preset priority queue, Lc is the set of controllable links to be tested, |Lc| is the number of links in the set of controllable links to be tested, l is a positive integer, and l≤|Lc|.

6. The method according to any one of claims 2 or 3, characterized in that: The actual transmission rate of each controllable link to be tested includes the actual transmission rate of the transmitter of each controllable link to be tested on each priority queue; the at least one link also includes at least one perceptible link participating in the test, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct each perceptible link participating in the test to obtain the actual transmission rate of the corresponding transmitter on each priority queue; Before calculating the maximum effective rate of each controllable link to be tested according to the number and the received actual transmission rate, the method further includes: The actual transmission rate of the corresponding transmitting end of the perceptual link on each priority queue sent by the receiving end of each perceptual link participating in the test is received.

7. The method according to claim 6, characterized in that The maximum effective rate γ of the lth controllable link in the set of controllable links to be tested l Calculated based on the following formula: 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 of 4 priority queues, S2 is a set of priority queues other than the preset priority queue in the 4 priority queues, the preset priority queue is the bth priority queue, a and b are the indexes of the priority queues in S1, and R m,a is the actual transmission rate of the mth perceptible link participating in the test on the ath priority queue, R n,a is the actual transmission rate of the nth controllable link to be tested on the ath priority queue, R l,b is the actual transmission rate of the lth controllable link on the bth priority queue, μ l is the ratio of the transmission time occupied by the lth controllable link to be tested on the preset priority queue to the total time occupied by the at least one link on the preset priority queue, γ m is the highest effective rate of the mth link that can be sensed during the test, γ n is the highest effective rate of the nth controllable link to be tested, γ 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.

8. The method according to claim 7, characterized in that When there is no error in the countdown time slot length of the controllable device of each controllable link to be tested, Where |Lc| is the number of controllable links in Lc.

9. The method according to any one of claims 1 to 3, characterized in that: The actual transmission rate of each controllable link to be tested includes the actual transmission rate of the transmitter of each controllable link to be tested on each priority queue; the at least one link also includes at least one perceptible link to be tested, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct the receiving end of each perceptible link to be tested to send the test data to the corresponding transmitting end, and to obtain the actual transmission rate of the receiving end of each perceptible link participating in the test on each priority queue; Before calculating the maximum effective rate of each controllable link to be tested according to the number and the received actual transmission rate, the method further includes: Determining the number of perceptible links to be tested in the WiFi system; Sending the first instruction to the controllable device corresponding to each perceptible link to be tested; the first instruction is also used to instruct the receiving end of each perceptible link to be tested to send the test data to the corresponding transmitting end, and to obtain the actual transmission rate of each perceptible link to be tested on each priority queue; Receiving an actual transmission rate of the corresponding perceptible link on each priority queue sent by a receiving end of each perceptible link to be tested; The method of calculating the maximum effective rate of each controllable link to be tested according to the number and the actual transmission rate received includes: calculating the maximum effective rate of each controllable link to be tested and the maximum effective rate of each perceptible link to be tested according to the number of controllable links to be tested, the number of perceptible links to be tested and the actual transmission rate received.

10. The method according to any one of claims 1 to 9, characterized in that: The WiFi system further includes at least one link in the cell that does not participate in speed measurement, and the method further includes: A second instruction is sent to a controllable device in the at least one link that does not participate in the speed measurement, where the second instruction is used to instruct to suspend sending and receiving data.

11. A method for measuring the maximum effective rate of a link, characterized in that: The method is applied to a first controllable device in a wireless fidelity system WiFi, 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 to be tested, the first controllable device is a controllable device of the first link to be tested, and the method includes: receiving a first instruction sent by the second controllable device or sending a first instruction to a controllable device of a link to be tested other than the first link to be tested in the at least one link, wherein the first instruction is used to instruct to test a maximum effective rate; Sending test data through the first link to be tested, wherein the test data makes the preset priority queue on the first link to be tested not empty or fully loaded; The actual transmission rate of the first link to be tested is obtained; the actual transmission rate of the first link to be tested is used to calculate the maximum effective rate of the first link to be tested.

12. The method according to claim 11, characterized in that The at least one link includes the first link to be tested, the first link to be tested is a controllable link, the first controllable device is a transmitting end of the first link to be tested, the controllable link is a link whose transmitting end is a controllable device, and after receiving a first instruction sent by a second controllable device or sending a first instruction to a controllable device of a link to be tested other than the first link to be tested in the at least one link, the method further includes: Suspending data transmission on priority queues other than the preset priority queue; The obtaining of the actual transmission rate of the first link to be tested includes: obtaining the actual transmission rate of the first link to be tested on the preset priority queue.

13. The method according to claim 11, characterized in that The at least one link includes the first link to be tested, the first link to be tested is a controllable link, the first controllable device is a transmitting end of the first link to be tested, the controllable link is a link whose transmitting end is a controllable device, and the method further includes: The actual transmission rate of the first link to be tested on each priority queue is obtained.

14. The method according to any one of claims 11 to 13, characterized in that: The at least one link includes the first link to be tested, the first link to be tested is a perceptible controllable link, the perceptible link is a link whose receiving end is a controllable device, the first controllable device is the receiving end of the first link to be tested, and obtaining the actual transmission rate of the link corresponding to the first controllable device includes: obtaining the actual transmission rate of the transmitting end of the first link to be tested on each priority queue.

15. The method according to any one of claims 11 to 14, characterized in that: The second controllable device is a central control device, and the method further includes: Sending the acquired actual transmission rate to the second controllable device; The highest effective rate of the first link to be tested is received from the second controllable device.

16. The method according to any one of claims 11-12, characterized in that: The method further comprises: Negotiating with controllable devices of links other than the first link to be tested in the at least one link to determine the number of controllable links to be measured; The maximum effective rate of the first link to be tested is determined based on the actual transmission rate of the first link to be tested and the number of controllable links to be tested; the maximum effective rate of the first link to be tested is the product of the actual transmission rate of the first link to be tested on the preset priority queue and the number.

17. The method according to any one of claims 13-14, characterized in that: The method further comprises: Negotiate with controllable devices of the links to be tested other than the first link in the at least one link to determine the number of controllable links to be measured; Sending an actual transmission rate of the first link to be tested on each priority queue; Receiving actual transmission rates of the links to be tested on each priority queue respectively sent by controllable devices of the links to be tested in the at least one link except the first link to be tested; The maximum effective rate of the first link to be tested is determined according to the actual transmission rate of each link to be tested in the at least one link on each priority queue and the number.

18. The method according to claim 17, characterized in that The actual transmission rate of each controllable link to be tested includes the actual transmission rate of the transmitter of each controllable link to be tested on each priority queue; the at least one link also includes at least one perceptible link participating in the test, and the receiving end of the perceptible link is a controllable device; the first instruction is also used to instruct each perceptible link participating in the test to obtain the actual transmission rate of the corresponding transmitter on each priority queue; Before calculating the maximum effective rate of each controllable link to be tested according to the number and the received actual transmission rate, the method further includes: The actual transmission rate of the corresponding transmitting end of the perceptual link on each priority queue sent by the receiving end of each perceptual link participating in the test is received.

19. The method according to claim 18, characterized in that The maximum effective rate γ of the lth controllable link in the set of controllable links to be tested l Calculated based on the following formula: Wherein, is the set of perceptible links participating in the test, 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 of 4 priority queues, S2 is a set of priority queues in the 4 priority queues except the preset priority queue, the preset priority queue is the bth priority queue, a and b are the indexes of the priority queues in S1, R m,a is the actual transmission rate of the mth perceived link participating in the test on the ath priority queue, R n,a is the actual transmission rate of the nth controllable link to be tested on the ath priority queue, R l,b is the actual transmission rate of the lth controllable link on the bth priority queue, μ l is the ratio of the transmission time occupied by the lth controllable link to be tested on the preset priority queue to the total time occupied by the at least one link on the preset priority queue, γ m is the highest effective rate of the mth link that can be sensed in the test, γ n is the highest effective rate of the nth controllable link to be tested, γ l is the maximum effective rate of the lth controllable link to be tested, m, n, l are all positive integers, m≤|Ls|, n≤|Lc|, l≤|Lc|, |Lc| is the number of controllable links in Lc, and |Ls| is the number of perceptible links in Ls.

20. The method according to claim 19, characterized in that When there is no error in the countdown time slot length of the controllable device of each controllable link to be tested, Where |Lc| is the number of controllable links in Lc.

21. 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-10.

22. 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 11-20.

23. 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 20.

Images