Method for measuring the highest effective rate of a link and electronic device

Abstract

The application discloses a method for measuring the highest effective rate of a link and an electronic device. The method comprises the following steps: determining the number of controllable links to be tested in a WiFi system; sending a first instruction to a controllable device 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 the actual transmission rate of the controllable link; receiving the actual transmission rate sent by the controllable device of each controllable link to be tested; and calculating the highest effective rate of each controllable link to be tested according to the number of controllable links to be tested and the received actual transmission rate. The method can realize joint testing of the highest effective rates of multiple links, reduce the measurement cost and improve the measurement efficiency.

Description

Technical Field

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

[0002] Currently, the link quality of Wireless Fidelity (WiFi) is typically measured by the modulation and coding scheme (MCS) negotiated rate. However, this performance metric only represents the data rate at which the physical layer transmits signals and does not reflect the link's actual maximum transmission capacity. This is because the presence of interfering devices prevents the link from consistently occupying the full transmission time; some transmission time is taken up by interfering devices, resulting in an actual average rate that is significantly lower than the MCS negotiated rate.

[0003] To measure the actual transmission capacity of each link, the system could pause data transmission on other links and allow each link to transmit data sequentially. However, this method incurs excessive measurement overhead. Summary of the Invention

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

[0005] Firstly, a method for measuring the highest effective rate of a link is provided. The method is applied to a central control device in a Wi-Fi (Wireless Fidelity) system, wherein the Wi-Fi system includes multiple electronic devices within the same cell, the multiple electronic devices include the central control device, the multiple electronic devices form at least one link, and the transmitting or receiving end of the link is a controllable device. The method includes:

[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 transmitter of the controllable link is a controllable device;

[0007] Send a first instruction to the controllable device corresponding to each controllable link to be tested. The first instruction is used to instruct the transmitter of each controllable link to test the actual transmission rate of each controllable link.

[0008] Receive the actual transmission rate sent by the controllable device of each controllable link to be tested;

[0009] The highest effective rate of each controllable link under test is calculated based on the number of controllable links to be tested and the actual received transmission rate.

[0010] Implementing the method in the first aspect enables parallel measurement at the highest effective rate of multiple controllable links, reducing measurement overhead and improving measurement efficiency.

[0011] In conjunction with the first aspect, in some implementations, the actual transmission rate of each controllable link under test is detected by the transmitter of each controllable link under test when the preset priority queue in the Media Access Control (MAC) layer is fully loaded.

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

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

[0014] In conjunction with the first aspect, in some embodiments, the highest effective rate γ of the l-th controllable link in the set of controllable links to be tested l for:

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

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

[0017] In the previous implementation, when measuring the speed of multiple controllable links jointly, data transmission on other AC queues at the transmitters of each controllable link is paused, and data transmission and reception at the receivers on the sensing links are also paused. Each transmitter on a controllable link transmits data only on the same preset AC queue, ensuring that the transmission time obtained through competition at the transmitters of each controllable device is essentially the same. Therefore, the highest 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 conjunction with the first aspect, in some embodiments, the actual transmission rate of each controllable link under test includes the actual transmission rate of the transmitter of each controllable link under test on each priority queue; the at least one link further includes at least one sensing link participating in the test, the receiver of the sensing link being a controllable device; the first instruction is further used to instruct each sensing link participating in the test to acquire the actual transmission rate of the corresponding transmitter on each priority queue; before calculating the highest effective rate of each controllable link under test based on the number and the received actual transmission rate, the method further includes:

[0019] The receiver of each of the participating perceptual links sends the actual transmission rate of the transmitter of the corresponding perceptual link in each priority queue.

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

[0021]

[0022] Where Ls is the set of the perceptible links participating in the test, Lc is the set of the controllable links to be tested, m is the index of the perceptible link in Ls, n and l are the indices of the controllable links in Lc, S1 is a set of four priority queues, S2 is a set of four priority queues excluding the preset priority queue, the preset priority queue is the b-th priority queue, a and b are the indices of the priority queues in S1, and R m,a Let R be the actual transmission rate of the m-th perceptible link participating in the test on the a-th priority queue. n,a Let R be the actual transmission rate of the nth controllable link under test on the a-th priority queue. l,b μ represents the actual transmission rate of the l-th controllable link in the b-th priority queue. l γ is the proportion of the transmission time occupied by the l-th controllable link under test in the preset priority queue out of the total time occupied by the at least one link in the preset priority queue. m γ represents the highest effective rate of the m-th sensing link participating in the test. n γ represents the highest effective rate of the nth controllable link under test. l Let m be the highest effective rate of the l-th controllable link to be tested, where m, n, and 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] Furthermore, assuming there is no error in the countdown time slot length of the controllable device in each controllable link under test,

[0024]

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

[0026] In the above implementation method, while measuring the highest effective rate, other services can transmit data, and the transmission of high-priority data is not significantly affected. At the same time, multiple controllable links can be measured simultaneously, reducing measurement overhead and improving measurement efficiency.

[0027] In conjunction with the first aspect, in some embodiments, the actual transmission rate of each controllable link under test includes the actual transmission rate of the transmitter of each controllable link under test on each priority queue; the at least one link further includes at least one perceptible link under test, the receiver of the perceptible link being a controllable device; the first instruction is further used to instruct the receiver of each perceptible link under test to send the test data to the corresponding transmitter, and to obtain the actual transmission rate of the receiver of each perceptible link participating in the test on each priority queue; before calculating the highest effective rate of each controllable link under test based on the quantity and the received actual transmission rate, the method further includes:

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

[0029] Send the first instruction to the controllable device corresponding to each sensing link under test; the first instruction is also used to instruct the receiver of each sensing link under test to send the test data to the corresponding transmitter, and to obtain the actual transmission rate of each sensing link under test in each priority queue.

[0030] Receive the actual transmission rate of the corresponding sensing link in each priority queue sent by the receiver of each sensing link to be tested;

[0031] The step of calculating the highest effective rate of each controllable link to be tested based on the number and the received actual transmission rate includes: calculating the highest effective rate of each controllable link to be tested and the highest effective rate of each sensing link to be tested based on the number of controllable links to be tested, the number of sensing links to be tested, and the received actual transmission rate.

[0032] Optionally, the actual transmission rate of the sensing link under test on each priority queue is the actual transmission rate of the transmitting end of the sensing link under test on each priority queue, or the actual transmission rate of the receiving end of the sensing link under test on each priority queue.

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

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

[0035] Send a second instruction to a controllable device in at least one link that is not involved in the speed measurement, the second instruction being used to instruct the suspension of data transmission and reception.

[0036] Secondly, a method for measuring the highest effective rate of a link is provided. The method is applied to a first controllable device in a Wi-Fi (Wireless Fidelity) system. The Wi-Fi system includes multiple electronic devices within the same cell. The multiple electronic devices include the first controllable device and a second controllable device. The multiple electronic devices form at least one link. The transmitting or 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 for the first link to be tested. The method includes:

[0037] The first instruction is sent to the controllable device of the second controllable device or to the controllable device of the link under test other than the first link under test in the at least one link, wherein the first instruction is used to indicate the highest effective rate of the test.

[0038] Test data is sent through the first link under test, and the test data ensures that the preset priority queue on the first link under test is not empty or full.

[0039] Obtain the actual transmission rate of the first link under test; the actual transmission rate of the first link under test is used to calculate the highest effective rate of the first link under test.

[0040] Implementing the method in the first aspect enables parallel measurement at the highest effective rate of multiple controllable links, reducing measurement overhead and improving measurement efficiency.

[0041] In conjunction 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 controllable link, the first controllable device is the transmitter of the first link to be tested, and the controllable link is a link where the transmitter is a controllable device. After receiving the first instruction sent by the second controllable device or sending the first instruction to the controllable device of the at least one link to be tested excluding the first link to be tested, the method further includes:

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

[0043] The step of obtaining the actual transmission rate of the first link under test includes: obtaining the actual transmission rate of the first link under test on the preset priority queue.

[0044] In conjunction 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 controllable link, the first controllable device is the transmitter of the first link to be tested, and the controllable link is a link where the transmitter is a controllable device; the method further includes:

[0045] Obtain the actual transmission rate of the first link under test on each priority queue.

[0046] In conjunction 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 controllable link, the controllable link is a link where the 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 embodiments, the second controllable device is a central control device, and the method further includes:

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

[0049] Receive the highest effective rate of the first link under test from the second controllable device.

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

[0051] Negotiate with the controllable devices of the at least one link, excluding the first link under test, to determine the number of controllable links to be measured;

[0052] The highest effective rate of the first link under test is determined based on the actual transmission rate of the first link under test and the number of controllable links under test; the highest effective rate of the first link under test is the product of the actual transmission rate of the first link under test on the preset priority queue and the number of links.

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

[0054] Negotiate with the controllable devices of the at least one link, excluding the first link, to determine the number of controllable links to be measured;

[0055] Send the actual transmission rate of the first link under test on each priority queue;

[0056] The controllable device receiving the actual transmission rate of the link under test in each priority queue of the link under test (excluding the first link under test) is sent by the controllable device of the link under test in the at least one link.

[0057] The highest effective rate of the first link under test is determined based on the actual transmission rate of each link under test in each priority queue and the number of such links.

[0058] In conjunction with the second aspect, in some embodiments, the actual transmission rate of each controllable link under test includes the actual transmission rate of the transmitter of each controllable link under test on each priority queue; the at least one link further includes at least one sensing link participating in the test, the receiver of the sensing link being a controllable device; the first instruction is further used to instruct each sensing link participating in the test to acquire the actual transmission rate of the corresponding transmitter on each priority queue; before calculating the highest effective rate of each controllable link under test based on the number and the received actual transmission rate, the method further includes:

[0059] The receiver of each of the participating perceptual links sends the actual transmission rate of the transmitter of the corresponding perceptual link in each priority queue.

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

[0061]

[0062] Where Ls is the set of the perceptible links participating in the test, Lc is the set of the controllable links to be tested, m is the index of the perceptible link in Ls, n and l are the indices of the controllable links in Lc, S1 is a set of four priority queues, S2 is a set of four priority queues excluding the preset priority queue, the preset priority queue is the b-th priority queue, a and b are the indices of the priority queues in S1, and R m,a Let R be the actual transmission rate of the m-th perceptible link participating in the test on the a-th priority queue. n,a Let R be the actual transmission rate of the nth controllable link under test on the a-th priority queue. l,b μ represents the actual transmission rate of the l-th controllable link in the b-th priority queue. l γ is the proportion of the transmission time occupied by the l-th controllable link under test in the preset priority queue out of the total time occupied by the at least one link in the preset priority queue. m γ represents the highest effective rate of the m-th sensing link participating in the test. n γ represents the highest effective rate of the nth controllable link under test. l Let m be the highest effective rate of the l-th controllable link to be tested, where m, n, and 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 for each controllable link under test,

[0064]

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

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

[0067] Thirdly, embodiments of this application provide an electronic device, including: 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 including computer instructions, and the one or more processors call the computer instructions to cause the electronic device to perform a method as performed by a central control device in the first aspect or any embodiment of the first aspect.

[0068] Fourthly, embodiments of this application provide an electronic device, including: 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 including computer instructions, and the one or more processors call the computer instructions to cause the electronic device to perform a method as performed by a first controllable device in any embodiment of the second aspect.

[0069] Fifthly, embodiments of this application provide a computer-readable storage medium including instructions that, when executed on an electronic device, cause the electronic device to perform a method performed by the electronic device as described in the first aspect or any embodiment of the first aspect.

[0070] In a sixth aspect, embodiments of this application provide a computer-readable storage medium including instructions that, when executed on an electronic device, cause the electronic device to perform a method performed by the electronic device as described in the second aspect or any embodiment of the second aspect.

[0071] In a seventh aspect, embodiments of this application provide a computer program product that, when run on a computer, causes the computer to perform a method performed by an electronic device as described in the first aspect or any embodiment of the first aspect.

[0072] Eighthly, embodiments of this application provide a computer program product that, when run on a computer, causes the computer to perform a method performed by an electronic device as described in the second aspect or any embodiment of the second aspect.

[0073] Ninthly, embodiments of this application provide a chip system including at least one processor for implementing the methods performed by an electronic device as described in the first aspect or any embodiment of the first aspect.

[0074] In a tenth aspect, embodiments of this application provide a chip system including at least one processor for implementing the methods performed by an electronic device as described in the second aspect or any embodiment of the second aspect. Attached Figure Description

[0075] Figure 1 A schematic diagram illustrating a data transmission process within a controllable device, provided as an embodiment of this application;

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

[0077] Figure 3 A flowchart illustrating a method for measuring the highest effective rate provided in an embodiment of this application;

[0078] Figure 4 A flowchart illustrating another method for measuring the highest effective rate provided in this application embodiment;

[0079] Figure 5 An example diagram illustrating an application scenario provided in this application embodiment;

[0080] Figure 6 A flowchart illustrating another method for measuring the highest effective rate provided in this application embodiment;

[0081] Figure 7 A flowchart illustrating another method for measuring the highest effective rate provided in this application embodiment;

[0082] Figure 8 An example diagram illustrating an application scenario provided in this application embodiment;

[0083] Figure 9 A hardware structure block diagram of the electronic device provided in the embodiments of this application;

[0084] Figure 10 The software architecture of the electronic device provided in the embodiments of this application. Detailed Implementation

[0085] The technical solutions in the embodiments of this application will be clearly and thoroughly described below with reference to the accompanying drawings. In the description of the embodiments of this application, unless otherwise stated, " / " means "or," for example, A / B can mean A or B; the word "and / or" in the text is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, and B existing alone. Furthermore, in the description of the embodiments of this application, "multiple" refers to two or more than two.

[0086] Hereinafter, the terms "first" and "second" are used for descriptive purposes only and should not be construed as implying or suggesting relative importance or implicitly indicating the number of indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature, and in the description of the embodiments of this application, unless otherwise stated, "multiple" means two or more.

[0087] The terminology used in the embodiments of this application is described below.

[0088] (1) Access category (AC).

[0089] Based on the IEEE 802.11e standard for wireless load area networks (WLANs), current Wireless Fidelity (WiFi) systems primarily employ a carrier sense multiple access (CSMA) contention mechanism for distributed inter-device transmission time allocation. The quality of service (QoS) required by different transmission services is guaranteed primarily through different transmission priorities. Specifically, the priorities of transmission services are distinguished by different access control (AC) queues. Data to be transmitted by electronic devices is placed in the corresponding AC queue, and channel contention occurs according to the CSMA mechanism. Once a transmission opportunity is obtained, data is transmitted.

[0090] like Figure 1 The diagram illustrates a data transmission process within a controllable device according to an embodiment of this application. After entering the Media Access Control (MAC) layer, application layer service data is mapped to different priority queues. It should be understood that priority queues are also called AC queues.

[0091] According to IEEE 802.11e, the transmission on each link can be divided into four AC queues, which are classified in descending order of priority as voice stream (AC_VO, also known as AC 0), video stream (AC_VI, also known as AC 1), best-effort stream (AC_BE, also known as AC 2), and background stream (AC_BK, also known as AC 3). This is to ensure that high-priority packets have priority in preempting the wireless channel and sending, thereby ensuring better service quality for voice, video and other applications in the wireless network.

[0092] After the application layer services (taking D1, D2, D3, and D4 as examples) are sent to the MAC layer, they are mapped to the corresponding AC queues based on their Tag identifiers. Each AC queue obtains the opportunity to send through a competition mechanism, and the physical layer transmitter then sends them out.

[0093] However, the aforementioned priority-based QoS mechanism struggles to guarantee the QoS requirements of application-layer services. For instance, in scenarios where screen mirroring and file transfer coexist, because data is always waiting to be sent before file transfer is complete, multiple low-priority file transfers may still excessively consume system transmission time, resulting in insufficient data throughput for screen mirroring, significant latency, and even queue buffer overflows. This is because the QoS mechanism based on physical layer transmission priorities cannot understand and implement the business requirements of the application layer.

[0094] (2) Controllable equipment, uncontrollable equipment, and interference equipment.

[0095] To measure the actual maximum effective rate of a WiFi link in certain scenarios, transceiver devices in a WiFi system within the same time and space are defined as controllable devices, uncontrollable devices, and interfering devices. Among these, devices that can cooperate with the device used to control and conduct link speed measurement (also known as the central control device) for link speed measurement, or devices that can conduct link speed measurement in a distributed manner, are called controllable devices. Devices that cannot cooperate with the central control device for link speed measurement, or devices that cannot conduct link speed measurement in a distributed manner, are called uncontrollable devices. Devices that interfere with the cell are called interfering devices.

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

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

[0098] A link is a data transmission line from one device to another without any other switching nodes in between. Based on the types of devices at the transmitting and receiving ends of the link, links are classified into controllable links, perceptible links, and interference links. A controllable link is one where the transmitting end is a controllable device within the cell; a perceptible link is one where the receiving end is a controllable device within the cell; and an interference link is one where both the transmitting and receiving ends are uncontrollable devices within the cell, or where both the transmitting and receiving ends are devices that interfere with the cell.

[0099] (4) Maximum effective rate.

[0100] In this embodiment, the highest effective rate of a link is the transmission rate that the link can achieve when all other controllable and perceptible links are required to transmit data. This highest effective rate reflects the maximum transmission rate that the link can achieve.

[0101] The maximum effective rate (MPR) can be used for overall scheduling of WiFi transmissions and channel allocation. The MPR can be measured by shutting down data transmission on other controllable and aware links. However, this method is difficult to efficiently measure the MPR of all controllable and aware links.

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

[0103] See also Figure 2 This diagram illustrates an example of a WiFi system in an application scenario. Exemplarily, the WiFi system may include a local access point (AP) 10, at least one controllable device (such as controllable devices 11a-11d), and at least one uncontrollable device 12a within the local cell. In this scenario, the surrounding area of ​​the controllable device may include devices 16a and 16b that interfere with the cell. Here, 10 is an uncontrollable device within the cell, such as a router. 11a-11e are, for example, controllable devices 11c.

[0104] Links can be formed between AP 10 and controllable devices 11a-11e, between two controllable devices 11a-11e, and between controllable devices 11a-11e and uncontrollable device 12a, etc.

[0105] For example, forming Figure 2 The link shown.

[0106] A controllable link is a link where the transmitter is a controllable device within the cell, such as... Figure 2 Controllable links 13a, 13b, 13c, and 13d are included. For example, controllable link 13a carries video streaming services; controllable link 13b carries file transfer services; controllable link 13c carries screen mirroring services; and controllable link 13d carries screen mirroring services.

[0107] A sensed link is a link where the receiving end is a controllable device within the cell, such as... Figure 2 The perceptible link 14a is the inverse link of the controllable link 13b and carries video streaming services.

[0108] An interfering link occurs when both the transmitter and receiver are uncontrollable devices within the cell, or when they are devices interfering with the cell. For example... Figure 2 Interference links 15a and 15b are involved. Among them, interference link 15a carries voice call services.

[0109] The above examples illustrate the services carried by various links. It should be understood that a link can carry one or more services. Figure 2 Let's take a business example to illustrate this.

[0110] In this embodiment of the 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, which is Lc∩Ls.

[0111] It should be understood that the aforementioned AP 10, controllable devices 11a-11e, and uncontrollable device 12a operate in the same, also known as the same cell, or "this 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 device.

[0113] The aforementioned controllable devices 11a-11e may include those belonging to the same basic services set (BSS) or the same extended service set (ESS), and may also include devices that operate on the same WiFi channel and perform direct transmission, such as WiFi direct devices.

[0114] The controllable device or central control device can be a smart terminal device, and can be of various types. This application does not limit its specific type in its embodiments. For example, the electronic device can be a mobile phone, and can also include tablet computers, desktop computers, laptop computers, handheld computers, smart screens, wearable devices, augmented reality (AR) devices, virtual reality (VR) devices, artificial intelligence (AI) devices, in-vehicle systems, smart headphones, game consoles, and can also be Internet of Things (IoT) devices or smart home devices such as smart TVs, etc. It is not limited to this; the controllable device can also include non-portable terminal devices such as laptops with touch-sensitive surfaces or touch panels, and desktop computers with touch-sensitive surfaces or touch panels, etc.

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

[0116] It should be noted that, unless otherwise specified, the "WiFi system" referred to in the following embodiments of this application does not include interference links. However, the WiFi system in the interference environment formed by interference links measures the highest effective rate of the controllable link or the perceptible link.

[0117] The following two embodiments illustrate the method for measuring the highest effective rate of a link provided in this application.

[0118] Example 1:

[0119] like Figure 3 The diagram shown is a flowchart illustrating a method for measuring the highest effective rate according to an embodiment of this application. This method is based on the above... Figure 2 The WiFi system implementation shown 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 one specific implementation, each controllable device within the community can communicate with the central control device and report the identifiers of the devices it connects to. The central control device can then identify the number and set of controllable links within the community, as well as the number and set of perceptible links, based on the information reported by each controllable device.

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

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

[0124] The central control device can send the first instruction autonomously and periodically, or it can trigger the test process after receiving a speed measurement request from a controllable device.

[0125] The controllable link to be tested can be any or some of the controllable links in the WiFi link.

[0126] For example, when a controllable device corresponds to multiple controllable links, only one controllable link can be tested in a single measurement, and the multiple controllable links can be measured multiple times separately. In some embodiments, the central control device can send a test notification to the controllable device. After receiving the test notification, the controllable device sends information to the central device indicating whether it participates in the test, or sends the identifier of the link or the device participating in the test. It should be understood that in some embodiments, the identifier of the link can be indicated by both the identifier of the transmitting end and the identifier of the receiving end.

[0127] In the following content of Embodiment 1 of this application, unless otherwise specified, "controllable link" refers to the controllable link participating in this test, that is, the controllable link to be tested.

[0128] S33: In response to the first instruction received, the transmitter of the controllable link suspends data transmission on AC queues other than the preset AC queue.

[0129] The test module at the transmitter of the controllable link can pause data transmission on AC queues other than the preset AC queue. For example, if the preset AC queue is AC2, then data transmission on AC0, AC1, and AC3 will be paused.

[0130] In other embodiments, the transmitter of the controllable link may also pause data transmission on all current AC queues and transmit test data only on a preset AC queue.

[0131] S34: Each receiver on a sense link suspends its current data transmission and reception in response to the first instruction received.

[0132] In one implementation, the receiver of the aware link can send a notification message to its sender to notify the sender to pause sending information or turn off WiFi.

[0133] S35: Each controllable link transmitter sends test data through its controllable link, which ensures that the preset AC queue is neither empty nor full.

[0134] Each transmitter on a 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 transmitter sends out test data, which can make the preset AC queue fully loaded.

[0136] For example, the test data can be file data with a data size greater than a first threshold, which is placed into the AC2 queue at the MAC layer. The first threshold can be 500M.

[0137] For example, the test data is voice data of a first duration, which is placed into the AC1 queue at the MAC layer.

[0138] S352: The MAC layer of the transmitter puts the test data into the preset AC queue, so that the preset AC queue is not empty or full.

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

[0140] Since only data exists in the preset AC queue, only data to be sent will be retrieved from the preset AC queue. It should be understood that the data to be sent may include data from the currently running application layer's business processes that has been distributed to the preset AC queue, in addition to data from test data transmission.

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

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

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

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

[0145] The actual transmission rate of a controllable link is the actual transmission rate of the transmitter of the controllable link on the preset AC queue, which is also the actual transmission rate of the controllable link on the preset AC queue.

[0146] S38: The central control device calculates the highest effective rate of each controllable link based on the number of controllable links and the actual transmission rate of each controllable link.

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

[0148] The highest effective rate γ of the l-th controllable link in the set of controllable links l for:

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

[0150] Among them, R l Let Lc be the actual transmission rate of the l-th controllable link, Lc be the set of controllable links, |Lc| be the number of links in the set of controllable links, l be a positive integer, and l ≤ |Lc|.

[0151] Here, the set Lc of controllable links mentioned above is the set of controllable links participating in the speed test. It should be understood that links within this cell that do not participate in the speed test (controllable links and perceptible links) need to suspend data transmission and reception, and resume data transmission and reception after the speed test is completed.

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

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

[0154] That is, the central control device sends the highest effective rate of the l-th controllable link to the transmitter of the o-th controllable link.

[0155] In some embodiments, the central control device may send a first instruction to the transmitter of the controllable link and a second instruction to the receiver of the sensing link, the second instruction being used to instruct the receiver of the sensing link to suspend data transmission and reception. Upon receiving the second instruction, the receiver of the sensing link suspends the transmission and reception of current service data.

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

[0157] The method described in Embodiment 1 involves suspending data transmission on other AC queues at the transmitting end of each controllable link and suspending data transmission and reception at the receiving end of the sensing link during joint speed measurement. Each transmitting end of the controllable link transmits data only on the same preset AC queue, ensuring that the transmission time obtained through competition at the transmitting ends of each controllable device is essentially the same. Therefore, the highest 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 highly efficient.

[0158] Example 2:

[0159] like Figure 4 The diagram shown is a flowchart illustrating a method for measuring the highest effective rate according to an embodiment of this application. This method is based on the above... Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps.

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

[0161] The first controllable link can be any controllable link in the WiFi system, and is a link to be tested. The controllable devices can negotiate and determine whether to participate in the measurement of the highest effective rate through interactive information. For example, the first controllable device, as the initiator, can broadcast a test notification to all other controllable devices. Upon receiving the notification, other controllable devices can broadcast information indicating whether the controllable device will participate in the test, and / or the identifier of the link or device participating in the test. At this time, each controllable device can know the number of controllable devices participating in the test in the WiFi system, as well as the number of controllable links participating in the test, i.e., the number of controllable links to be tested.

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

[0163] The transmitter of the first controllable link, acting as the initiator, can send a first command to each controllable device after negotiating and determining the data for the controllable link to be tested. This first command is used to indicate the actual transmission rate being tested or to indicate the highest effective rate being tested. The controllable devices include the transmitter of the controllable link and the receiver of the sensing link in the WiFi system.

[0164] S43: The transmitter of the first controllable link suspends data transmission on AC queues other than the preset AC queue.

[0165] After sending the first command, the transmitter of the first controllable link can suspend data transmission on AC queues other than the preset AC queue. For example, if the preset AC queue is AC2, then data transmission on AC0, AC1, and AC3 will be suspended.

[0166] In other embodiments, the transmitter of the first controllable link may also pause data transmission on all current AC queues and transmit test data only on a preset AC queue.

[0167] S44: The transmitters of other controllable links under test respond to the first instruction and suspend data transmission on AC queues other than the preset AC queue.

[0168] Similar to step S43 above, after sending the first command, the transmitters of other controllable links to be tested can also pause data transmission on AC queues other than the preset AC queue.

[0169] S45: The receiver of the sensing link and the transmitter of the controllable link that is not participating in the test respond to the first instruction received and suspend the current data transmission and reception.

[0170] Upon receiving the first instruction, the receiver of each perceptible link and the transmitter of each controllable link not involved in the test pause data transmission and reception.

[0171] S46: The transmitter of the first controllable link sends test data through the first controllable link, which makes the preset AC queue neither empty nor full.

[0172] After S43, the transmitter of the first controllable link can execute step S46 to send test data through the first controllable link. For specific implementation, please refer to steps S351-S354 of the above embodiment, which will not be repeated here.

[0173] S47: The transmitter of the first controllable link obtains the actual transmission rate of the first controllable link on the preset AC queue, and calculates the highest effective rate of the first controllable link based on 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 transmitters of other controllable links to be tested send test data through their respective controllable links, and the test data ensures that the preset AC queue is not empty or full.

[0176] After S44, the transmitters of other controllable links to be tested can execute step S48 to send test data through their respective controllable links. For specific implementation, please refer to steps S351-S354 of the above embodiment, which will not be repeated here.

[0177] S49: The transmitters of other controllable links to be tested obtain the actual transmission rate of their respective controllable links on the preset AC queue, and calculate the highest effective rate of their respective controllable links based on the number of controllable links to be tested and the actual transmission rate of their respective controllable links on the preset AC queue.

[0178] Similar to the calculation method for the highest effective rate of the first controllable link, the transmitters of other controllable links to be tested can calculate their respective highest effective rates.

[0179] It should be understood that the highest effective rate of the controllable links under test needs to be tested simultaneously, meaning steps S47 and S49 need to be executed within the same time period. The transmitters of each controllable link under test can agree on the time for sending test data. For example, they can all send test data within the first time interval after pausing data transmission on the AC queues (excluding the preset AC queue). The measurement of the actual transmission rate of the controllable link on the preset AC queue can then be performed two time intervals after the test data is sent. This ensures that the highest effective rate of each controllable link is measured simultaneously as much as possible.

[0180] The above method, when conducting joint speed measurements on multiple controllable links, suspends data transmission on other AC queues at the transmitting end of each controllable link, and suspends data transmission and reception at the receiving end of the sensing link. The transmitting ends of each controllable link transmit data only on the same preset AC queue, ensuring that the transmission time obtained through competition at the transmitting ends of each controllable device is essentially the same. Therefore, the highest 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 highly efficient.

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

[0182] Table 1 below shows the embodiments provided in this application. Figure 5 Experimental results based on the methods of Embodiment 1 and Embodiment 2 as shown in the scenario.

[0183] exist Figure 5The scenario shown includes two controllable links 231 and 232 and one interference link 241. Controllable link 231 is the link from controllable device 211 to uncontrollable device 222, controllable link 232 is the link from controllable device 212 to uncontrollable device 222, and interference link 241 is the link from uncontrollable device 221 to uncontrollable device 222. Controllable links 231 and 232 are the links to be measured, and their highest effective rates are represented by γ1 and l2, respectively. Interference link 241 is used to test the reliability of the test method of Embodiment 1 under different interference levels along the flight path. The experimental results are shown in Table 1.

[0184]

[0185] Table 1

[0186] First, with interference level 0, speed measurements were performed on the two controllable links 231 and 232 individually, yielding actual transmission rates (i.e., actual maximum effective rates) γ1 ​​of 26.9 Mbps and γ2 of 27.1 Mbps. However, joint speed measurements of the controllable links 231 and 232 using the method described in Example 1 yielded actual transmission rates of 13.4 Mbps and 13.5 Mbps, respectively. Since the access time of the two controllable links 231 and 232 is evenly distributed in this case, the predicted maximum effective rates are 26.8 Mbps and 27 Mbps, respectively, which are close to the actual maximum effective rates obtained from individual measurements. In environments with interference levels of 3 Mbps and 6 Mbps, a slight decrease in the predicted maximum effective rate of the controllable links compared to the actual maximum effective rate was observed. However, the difference between the predicted and actual maximum effective rates remained small, indicating that the joint speed measurement method is reliable.

[0187] It should be noted that the maximum effective rates of the link between two devices and its reverse link are not significantly different. The reverse link of a controllable link is either a controllable link or a sensing link. Therefore, it can be assumed that the maximum effective rate of the sensing link is equal to the maximum effective rate of its reverse link (controllable link). In this case, the maximum effective rate of the sensing link can be tested by testing its reverse link. When the maximum effective rate of the sensing link needs to be measured, the aforementioned controllable link to be tested includes the reverse link of that sensing link.

[0188] Example 3:

[0189] like Figure 6 As shown, this application provides a method for measuring the highest effective rate, which is based on the above-described method. Figure 2 The WiFi system implementation shown 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 link to be tested.

[0191] In one specific implementation, each controllable device within the cell can communicate with the central control device and report the identifier of the device it is connected to, as well as the identifier of the corresponding link's receiver or transmitter. Based on the information reported by each controllable device, the central control device can identify the number and set of controllable links participating in speed measurement, the number and set of sensing links participating in speed measurement, and the set and number of controllable or sensing links not participating in speed measurement.

[0192] Optionally, the central control device also collects the number of sensed links, as well as the identifiers of the transmitter and receiver of each sensed link.

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

[0194] For example, when a controllable device corresponds to multiple controllable links, only one controllable link can be tested in a single measurement, and the multiple controllable links can be measured multiple times separately. 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 to the central device indicating whether it participates in the test, including the identifier of the link participating in the test. It should be understood that in some embodiments, the identifier of the link can be indicated by both the identifier of the transmitting end and the identifier of the receiving end.

[0195] In the following content of Embodiment 2 of this application, unless otherwise specified, "controllable link" refers to the controllable link that participated in this test.

[0196] S62: The central control device sends the first instruction to the controllable device corresponding to the link under test.

[0197] The first instruction is used to instruct the testing of the highest effective rate of the controllable link. The controllable devices corresponding to the link under test include the transmitter of the controllable link under test and the receiver of the sensing link under test.

[0198] The central control device can send the first instruction autonomously and periodically, or it can trigger the test process after receiving a speed measurement request from a controllable device.

[0199] S63: The application layer of the controllable link transmitter responds to the received first instruction by sending test data, which ensures that the preset AC queue is neither empty nor full.

[0200] Optionally, the transmitter of the controllable link can maintain the current data transmission on each AC queue, but add the transmission of test data to the preset AC queue. For example, if the preset AC queue is AC2, then maintain the data transmission on AC0, AC1 and AC3, and add the transmission of test data to the AC2 queue, so that the AC2 queue is not empty or full.

[0201] Optionally, the controllable device participating in the speed measurement can also send indication information to the central control device to indicate participation in the speed measurement. The transmitter of the controllable link participating in the speed measurement can execute S63-S65, and the transmitter of the sensing link participating in the speed measurement can execute S66-S67.

[0202] Optionally, controllable devices that do not participate in speed measurement can send indication information to the central control device to indicate that they will not participate in speed measurement and suspend data transmission and reception. In step S61, the central control device can obtain information such as the controllable devices participating in speed measurement, the number and set of controllable links, and the number and set of sensing links based on this indication information.

[0203] Each transmitter on a controllable link adds test data transmission to its corresponding controllable link. Step S63 may include:

[0204] S631: After receiving the first instruction, the test module in the application layer of the transmitter sends out test data, which can ensure that the preset AC queue is not empty.

[0205] The preset AC queue, also known as the preset priority queue, can be any priority queue. Test data, whether generated or stored at the application layer, will be mapped to the preset AC queue upon reaching the MAC layer.

[0206] For example, the preset AC queue is AC2, and the test data can be file data with a data volume greater than a first threshold. This file data is placed into the AC2 queue when it is at the MAC layer. The first threshold can be 500M.

[0207] For example, the AC queue is preset to AC1, and the test data is voice data of the first duration, which is placed into the AC1 queue when it is in the MAC layer.

[0208] This application uses a test data example to illustrate the transmission of file data at full capacity in the AC2 queue.

[0209] S632: The MAC layer of the transmitter puts the test data into the preset AC queue, so that the preset AC queue is not empty or full.

[0210] It should be understood that when the transmitter sends a service normally, when the service data arrives at 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 transmitter obtains the data to be transmitted from the AC queue according to the competition mechanism.

[0212] S634: The hardware layer of the transmitter sends the acquired data to be transmitted to the receiver.

[0213] Among them, four AC queues (namely AC0, AC1, AC2, and AC3) and the CSMA mechanism compete for the channel. 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 controllable link transmitter obtains the actual transmission rate on each AC queue.

[0215] The actual transmission rate can be the actual average transmission rate, which is the average rate at which data is transmitted on an AC queue.

[0216] S65: The application layer of the controllable link's transmitter sends the actual transmission rate of each AC queue it has acquired to the central control device. At this time, each controllable link under test sends the actual transmission rate of each AC queue it has acquired to the central control device. In other words, the central control device acquires the actual transmission rate of each AC queue on each link.

[0217] S66: The receiver of the sensed link responds to the first instruction and obtains the actual transmission rate of the corresponding transmitter on each AC queue. Here, the sensed link refers to the sensed link participating in the test.

[0218] In one implementation, the application layer of the receiving end of each participating test-aware link responds to the first received instruction, maintains the transmission of current business data, and obtains the actual transmission rate on each AC queue.

[0219] For example, the receiver of the m-th aware link obtains the actual transmission rate of the transmitter of the m-th aware link on each AC queue. At this time, the transmitter of the m-th aware link maintains its original data transmission and reception.

[0220] S67: The receiver of the sensed link sends the actual transmission rate obtained for each AC queue 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 in the system that are not participating in the test, the central control device may send a third instruction to the controllable devices that are not participating in the test, which is used to instruct them to suspend data transmission and reception.

[0222] S68: The central control device calculates the highest effective rate of each controllable link based on the number of controllable links, the actual transmission rate of the transmitters of all controllable links under test on each AC queue, and the actual transmission rate of the transmitters of all sensing links participating in the test on each AC queue.

[0223] Here, the preset AC queue is the b-th AC queue out of 4 AC queues, where b is a positive integer not greater than 4, and the highest effective rate γ of the l-th controllable link is... l Calculated based on the following formula (2):

[0224]

[0225] Where 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 indices of the controllable links in Lc, S1 is the set of 4 AC queues, S2 is the set of AC queues other than the preset AC queue (the b-th AC queue), and a and b are the indices of the AC queues in set S1.

[0226] R m,a Let R be the actual transmission rate of the m-th perceptible link on the a-th AC queue in set S1. n,a R is the actual transmission rate of the nth controllable link on the ath AC queue. l,b μ represents the actual transmission rate of the l-th controllable link on the b-th AC queue. l γ represents the proportion of transmission time occupied by the queue priority of the l-th controllable link under test out of the total transmission time occupied by all controllable links under test. m γ represents the highest effective rate of the m-th sense link to be tested. n γ represents the highest effective rate of the nth controllable link participating in the test. l Let m be the highest effective rate of the l-th controllable link to be tested, where m, n, and 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 AC 0, the second priority queue is AC 1, the third priority queue is AC 2, and the fourth priority queue is AC 3.

[0228] For example, when the preset AC queue is AC 2 queue, the highest effective rate γ of the l-th controllable link is... l Calculated based on the following formula (3):

[0229]

[0230] At this time, R l,1 This represents the actual transmission rate of the l-th controllable link on the AC1 queue.

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

[0232]

[0233] In the specific calculation process, γ m The values ​​of each R can be known, obtained through individual speed measurements, or determined based on the MCS negotiated rate. m,a R n,a Substituting these equations into the above formula, we obtain |Lc| equations. Solving these |Lc| equations simultaneously, we can obtain the highest effective rate of |Lc| controllable links (i.e., each controllable link in the set |Lc|).

[0234] For example, the γ of the m-th perceptible link m The MCS negotiation rate of the aware link is multiplied by a coefficient, which can be 70%, and this coefficient is based on an empirical value obtained from testing in this embodiment of the application.

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

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

[0237] It should be understood that the central control device sends the highest effective rate of the l-th controllable link to the transmitter of the l-th controllable link.

[0238] In the above embodiment three, while measuring the highest effective rate, other services can transmit data, and the transmission of high-priority data is not significantly affected. At the same time, multiple controllable links can be measured simultaneously, reducing measurement overhead and improving measurement efficiency.

[0239] Example 4:

[0240] like Figure 7 The diagram shown is a flowchart illustrating a method for measuring the highest effective rate according to an embodiment of this application. This method is based on the above... Figure 2The WiFi system implementation shown may include, but is not limited to, some or all of the following steps.

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

[0242] The first controllable link can be any controllable link in the WiFi system, and is a link to be tested. The controllable devices can negotiate and determine whether to participate in the measurement of the highest effective rate through interactive information. For example, the first controllable device, as the initiator, can broadcast a test notification to all other controllable devices. Upon receiving the notification, other controllable devices can broadcast information indicating whether the controllable device will participate in the test, and / or the identifier of the link or device participating in the test. At this time, each controllable device can know the number of controllable devices participating in the test in the WiFi system, as well as the number of controllable links participating in the test, i.e., the number of controllable links to be tested.

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

[0244] The transmitter of the first controllable link, acting as the initiator, can send a first command to each controllable device after negotiating and determining the data for the controllable link to be tested. This first command is used to indicate the actual transmission rate being tested or to indicate the highest effective rate being tested. The controllable devices include the transmitter of the controllable link and the receiver of the sensing link in the WiFi system.

[0245] S73: Controllable devices on links not participating in the test respond to the first command by pausing the current data transmission and reception.

[0246] Among them, the controllable devices of the links that do not participate in the test include the receiver of each non-testable sensing link and the transmitter of each non-testable controllable link. After receiving the first instruction, these controllable devices of the non-test links suspend data transmission and reception.

[0247] Furthermore, none of the links participating in the test needed to pause data transmission, which allowed their services to continue uninterrupted.

[0248] S74: The transmitter of the first controllable link sends test data through the first controllable link, which makes the preset AC queue neither empty nor full.

[0249] After S73, the transmitter of the first controllable link can execute step S74 to send test data through the first controllable link. For specific implementation, please refer to steps S631-S634 of the above embodiment, which will not be repeated here.

[0250] S75: The transmitters of other controllable links to be tested send test data through their respective controllable links, and the test data ensures that the preset AC queue is not empty or full.

[0251] After S73, the transmitter of the first controllable link can execute step S75 to send test data through its respective controllable link. For specific implementation, please refer to steps S631-S634 of the above embodiment, which will not be repeated here.

[0252] In some implementations, the receiver of the controllable link participating in the test can send test data through its reverse link, ensuring that the preset AC queue is neither empty nor full. In this case, the transmitter of the controllable link under test includes the reverse link of the controllable link participating in the test.

[0253] In some implementations, the receiver of the sensing link participating in the test may not send test data or request its corresponding transmitter to send test data. Instead, after the transmitter of the controllable link under test sends the test data, the actual transmission data of each sensing link on each AC queue can be measured, and then S78 can be executed.

[0254] S76: The transmitter of the first controllable link sends the actual transmission data of the first controllable link on each AC queue to the transmitters of other controllable links to be tested.

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

[0256] S77: Each transmitter of another controllable link under test sends the actual transmission data of its respective controllable link on each AC queue to the transmitter of the other controllable links.

[0257] Specifically, after sending test data, each transmitter of another controllable link under test can measure the actual transmission data of its own controllable link in each AC queue, and then send the actual transmission data of the first controllable link in each AC queue to the transmitter of other controllable links under test.

[0258] S78: Each receiver of the sensing link participating in the test can send the actual transmission data of its respective sensing link on each AC queue to the transmitter of the controllable link.

[0259] Specifically, after steps S74 and S75, the receiver of each sensing link participating in the test can measure the actual transmission data of its respective sensing link on each AC queue, and then send the actual transmission data of its respective sensing link on each AC queue to the transmitter 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 their respective links on each AC queue to or to other controllable devices of the links participating in the test.

[0261] In other embodiments, only controllable links may be allowed to participate in the test, in which case all sense 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 under test collects the actual transmission data of each participating link (including the controllable link under test and the sensing link participating in the test) in each AC queue in the WiFi system. Further, step S79 can be executed.

[0263] S79: Calculate the highest effective rate of each controllable link based on the number of controllable links to be tested, the actual transmission rate of all controllable links to be tested in each AC queue, and the actual transmission rate of all sensing links participating in the test in each AC queue.

[0264] For specific implementation details, please refer to S68 above, which will not be repeated here. The transmitter of the controllable link under test can calculate the highest effective rate of all controllable links under test, and find the highest effective rate of its own link from them.

[0265] It should be understood that the highest effective rate of the controllable link under test needs to be tested simultaneously, meaning that each controllable device simultaneously acquires the actual transmission rate of its respective link on each AC queue. The transmitting end of each controllable link under test and the receiving end of each sensing link can agree on the time for measuring the actual transmission rate, or they can execute the measurement after a third time interval after receiving or sending the first command, in order to ensure that the actual transmission rate of each link is measured simultaneously as much as possible.

[0266] In the above embodiment four, while measuring the highest effective rate, other services can transmit data, and the transmission of high-priority data is not significantly affected. At the same time, multiple controllable links can be measured simultaneously, reducing measurement overhead and improving measurement efficiency.

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

[0268] It should be noted that the maximum effective rates of the link between two devices and their reverse link are not significantly different. The reverse link of a 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). In this case, 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 equivalent to testing the corresponding controllable link, and the specific method is the same as in Embodiments 3 and 4 above. It will not be repeated here. In this case, 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 can also test the maximum effective rate of the controllable link and the sensing link together. In this case, the receiver of the sensing link participating in the test (i.e., the transmitter of its reverse link) sends test data to the transmitter of the sensing link and obtains the actual transmission rate of the sensing link on each AC queue. The sensing link participating in the test is also the sensing 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 sensing link to be tested.

[0270] In other embodiments, the central control device can also test the highest effective rates of both the controllable link and the sensed link. The sensed link participating in the test is the same as the sensed link to be tested. In this case, the central control device can detect the current WiFi system's test environment. If the test environment meets the requirements, the test will proceed. For example, the receiver of the sensed 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, based on the real-time transmission rate of the preset AC queues on each sensed link to be tested, determines if the preset AC queues on that sensed link are empty within the test duration, and obtains the actual transmission rate (i.e., the actual average transmission rate) of each AC queue within that test duration.

[0271] The following exemplary description illustrates the calculation methods involved in steps S68 and S79 of Embodiments 2 and 4.

[0272] like Figure 8The illustration shows an application scenario provided by an embodiment of this application. In this WiFi system, controllable links 611, 612, and 613, and a sensing link 621 are included. Controllable link 611 is the link from controllable device 611a to uncontrollable device 611b; controllable link 612 is the link from controllable device 612a to controllable device 612b; controllable link 613 is the link from controllable device 613a to controllable device 613b; and sensing link 621 is the link from uncontrollable device 611b to controllable device 611a. Services on controllable link 611 include voice calls and file transfer; services on controllable link 612 include screen mirroring and file transfer; services on controllable link 613 include screen mirroring and file transfer; and services on sensing link 621 include voice calls. Controllable link 611 is used to transmit screen mirroring and file transfer services.

[0273] Assume the actual transmission rates of each link on each AC queue 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] Where γ1, γ2, and γ3 are the maximum effective rates of controllable links 611, 612, and 613, respectively, and γ4 is the maximum effective rate of the sensing link 614. When γ4 of the sensing 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 in Embodiments 1 and 3 above is the same device as one of the control devices. In this case, no data transmission is required between the same devices.

[0285] It should also be noted that, since the receiving end of a controllable link can also be a controllable device, the controllable device in the above embodiments one to four is either the receiving end of a controllable link or the transmitting end of a sensing link.

[0286] It should also be noted that the above embodiments one to four are illustrated using the example of a WiFi system including a controllable link and a sensed link. In some scenarios, the WiFi system may only include a controllable link, or the WiFi system may only measure the highest effective rate of the controllable link. When the WiFi system does not include a sensed link, the steps related to the sensed link may not be performed.

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

[0288] The electronic device provided in the embodiments of this application is described below.

[0289] like Figure 9 The diagram shown is a hardware structure schematic of an electronic device 100 provided in an embodiment of this application. The electronic device 100 can be a controllable device or a central control device in any of the above-described method embodiments one to four, used to execute the method executed by the controllable device or the central control device in any of the above embodiments one to four.

[0290] Figure 9 This is a schematic diagram of the hardware structure of an electronic device applicable to 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. These multiple components can transmit data via a bus.

[0292] Processor 101 may include one or more processing units, such as application processors (APs), modem processors, graphics processing units (GPUs), image signal processors (ISPs), controllers, video codecs, digital signal processors (DSPs), baseband processors, and / or neural network processing units (NPUs). These different processing units may be independent devices or integrated into one or more processors.

[0293] The memory 102 can be used to store computer executable program code, 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 antenna 103A, antenna 104A, mobile communication module 104, wireless communication module 103, modem processor, and baseband processor.

[0295] Antennas 103A and 104A can be used to transmit and receive electromagnetic wave signals. Each antenna in electronic device 100 can be used to cover one or more communication frequency bands. Different antennas can also be multiplexed to improve antenna utilization. For example, antenna 103A can be multiplexed as a diversity antenna for a wireless local area network. In some other embodiments, the antennas can be used in conjunction with a tuning switch.

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

[0297] The modem processor may include a modulator and a demodulator. The modulator modulates a low-frequency baseband signal to be transmitted into a mid-to-high frequency signal. The demodulator demodulates 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 processing by the baseband processor, the low-frequency baseband signal is transmitted to the application processor. In some embodiments, the modem processor may be a separate device. In other embodiments, the modem processor may be independent of the processor 101 and may be housed in the same device as the mobile communication module 104 or other functional modules.

[0298] The wireless communication module 103 can provide solutions for wireless communication applications on the electronic device 100, including wireless local area networks (WLAN), Bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), near field communication (NFC), and infrared (IR). 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 antenna 103A, performs frequency modulation and filtering of the electromagnetic wave signal, and sends the processed signal to processor 101. The wireless communication module 103 can also receive signals to be transmitted from processor 101, perform frequency modulation and amplification, and convert them into electromagnetic waves for radiation via 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 understood that the structures illustrated in the embodiments of the present invention do not constitute a specific limitation on the electronic device 100. In other embodiments of this application, the electronic device 100 may include more or fewer components than illustrated, or combine some components, or split some components, or have different component arrangements. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

[0301] In this embodiment, the wireless communication module 103 can be used for the transmission of data such as WiFi connection, business data, or instructions between electronic devices.

[0302] The operations performed by each device in the electronic device 100 can be specifically referred to in the relevant descriptions of the method embodiments above, and will not be elaborated here.

[0303] The software system of electronic device 100 can adopt a layered architecture, event-driven architecture, microkernel architecture, microservice architecture, or cloud architecture. This application embodiment uses a layered mobile operating system as an example to exemplify the software structure of electronic device 100.

[0304] Figure 10 This is a software structure block diagram of the electronic device 100 according to an embodiment of this application.

[0305] A layered architecture divides software into several layers, each with a clear role and function. Layers communicate with each other through software interfaces. In some embodiments, a mobile operating system is divided into four layers, from top to bottom: the application layer, the application framework / core service layer, the system libraries and runtime, and the kernel layer.

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

[0307] like Figure 10 As shown, the application package may include applications such as camera, calendar, call, map, navigation, WLAN, Bluetooth, music, video, SMS, and gallery. The WLAN may include the test module described in Embodiment 1 or Embodiment 2 above.

[0308] The application framework layer provides application programming interfaces (APIs) and a programming framework for applications in the application layer. The application framework layer includes some predefined functions.

[0309] like Figure 10 As shown, the application framework layer may include a window manager, content provider, view system, phone manager, resource manager, notification manager, etc.

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

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

[0312] A view system includes visual controls, such as controls that display text and controls that display images.

[0313] A phone manager is used to provide communication functions for electronic devices.

[0314] The file explorer provides applications with various resources, such as localized strings, icons, images, layout files, video files, and more.

[0315] The notification manager allows applications to display notification information in the status bar. It can be used to convey informational messages and can disappear automatically after a short time without user interaction.

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

[0317] System libraries can include multiple functional modules. For example: surface manager, media libraries, 3D graphics processing libraries (e.g., OpenGL ES), 2D graphics engines (e.g., SGL), etc.

[0318] The Surface Manager is used to manage the display subsystem and provides the blending of 2D and 3D layers for multiple applications.

[0319] The media library supports playback and recording of various common audio and video formats, as well as still image files. It supports multiple audio and video encoding formats, such as MPEG4, H.264, MP3, AAC, AMR, JPG, and PNG.

[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 graphics engine for 2D drawing.

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

[0323] In this embodiment of the application, when the electronic device is a controllable device, the application layer may further include a test module, which is used to implement the functions implemented by the application layer or the test module in any one of the embodiments one to four above.

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

[0325] This 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 invoke the computer program in the memory, causing the electronic device to execute the method executed on the central control device side in any of the above embodiments.

[0326] This 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 invoke the computer program in the memory to cause the electronic device to execute the method executed by the transmitting end and / or receiving end of the controllable device or controllable link in any of the above embodiments.

[0327] This application also provides a chip system, the chip system including at least one processor for implementing the functions involved in the transmitter and / or receiver of the central control device and / or controllable link in any of the above embodiments.

[0328] In one possible design, the chip system also includes a memory for storing program instructions and data, which may be located within or outside the processor.

[0329] The chip system can consist of chips or include chips and other discrete components.

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

[0331] Optionally, the chip system may contain one or more memories. The memory may be integrated with the processor or disposed separately from it; this application embodiment does not limit this. For example, 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 disposed separately on different chips. This application embodiment does not specifically limit the type of memory or the arrangement of the memory and processor.

[0332] For example, the chip system may 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 micro controller unit (MCU), a programmable logic device (PLD), or other integrated chips.

[0333] This application also provides a computer program product, which includes a computer program (also referred to as code or instructions) that, when run, causes a computer to execute the method performed by the central control device, the transmitter or receiver of the controllable link in any of the above embodiments.

[0334] This application also provides a computer-readable storage medium storing a computer program (also referred to as code or instructions). When the computer program is run, it causes the computer to perform the methods executed by the central control device, the transmitter, or the receiver of the controllable link in any of the above embodiments.

[0335] The various embodiments of this application can be combined arbitrarily to achieve different technical effects.

[0336] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as 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, all or part of the processes or functions described in this application are generated. 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. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium accessible to a computer or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid-state disk (SSD)).

[0337] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. This program can be stored in a computer-readable storage medium, and when executed, it can include the processes described in the above method embodiments. The aforementioned storage medium includes various media capable of storing program code, such as ROM or random access memory (RAM), magnetic disks, or optical disks.

[0338] In summary, the above description is merely an embodiment of the technical solution of this application and is not intended to limit the scope of protection of this application. Any modifications, equivalent substitutions, improvements, etc., made based on the disclosure of this application should be included within the scope of protection of this application.

Claims

1. A method of measuring the most significant rate of a link, characterized by, The method is applied to a central control device in a wireless fidelity (WiFi) system, the WiFi system comprising a plurality of electronic devices in a same cell, the plurality of electronic devices comprising the central control device, the plurality of electronic devices forming at least one link, a transmitting end or a receiving end of the link being a controllable device, the method comprising: determining a number of controllable links to be tested in the WiFi system; the at least one link comprising at least one controllable link, a transmitting end of the controllable link being a controllable device; sending a first instruction to the controllable device corresponding to each controllable link to be tested, the first instruction being used to instruct the transmitting end of each controllable link to test an actual transmission rate of the controllable link; receiving the actual transmission rate sent by the controllable device of each controllable link to be tested; calculating a highest effective rate of each controllable link to be tested according to the number of controllable links to be tested and the received actual transmission rate.

2. The method of claim 1, wherein, The actual transmission rate of each controllable link to be tested is detected when the transmitting end of each controllable link to be tested is in a full load transmission state of a preset priority queue in a medium access control (MAC) layer.

3. The method of claim 2, wherein, The preset priority queue is an AC_BE queue.

4. The method according to any of claims 2 or 3, characterized in that, The at least one link further comprises at least one perceivable link, a receiving end of the perceivable link being a controllable device; and the first instruction is further used to instruct each perceivable link to suspend data transmission and reception.

5. The method of any one of claim 4, characterized in that, the highest significant rate of the set of controllable links to be tested the highest significant rate of the set of controllable links to be tested is: wherein, is the first actual transmission rate of the controllable link to be tested on the preset priority queue, is the set of controllable links to be tested, is the number of links in the set of controllable links to be tested, is a positive integer, .

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

7. The method of claim 6, wherein, the highest significant rate of the set of controllable links the highest significant rate of the set of controllable links based on the following formula: in, This refers to the set of perceptible links participating in the test. Let m be the set of controllable links to be tested, and m be the number of links that can be sensed in the test. The index in n, All are controllable links In the index, S1 is a set of four priority queues, S2 is a set of priority queues excluding the preset priority queue, where the preset priority queue is the b-th priority queue, and a and b are the indices of the priority queues in S1. Let m be the actual transmission rate of the m-th perceptible link participating in the test on the a-th priority queue. Let n be the actual transmission rate of the nth controllable link under test in the a-th priority queue. For the first The actual transmission rate of the controllable link on the b-th priority queue. For the first The proportion of the transmission time occupied by the controllable link under test in the preset priority queue out of the total time occupied by the at least one link in the preset priority queue. This represents the highest effective rate of the m-th sensing link participating in the test. The highest effective rate of the nth controllable link to be tested. For the first The highest effective rate of the controllable link to be tested, m, n, All are positive integers. , for The number of controllable links in the middle, for The number of links that can be perceived in the middle.

8. The method of claim 7, wherein, When there is no error in a countdown time slot length of the controllable device of each controllable link to be tested, wherein, is the number of controllable links in the middle.

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 comprises an actual transmission rate of the transmitting end of each controllable link to be tested on each priority queue; the at least one link further comprises at least one perceivable link to be tested, a receiving end of the perceivable link being a controllable device; and the first instruction is further used to instruct the receiving end of each perceivable link to be tested to send test data to the corresponding transmitting end and acquire the actual transmission rate of the receiving end of each perceivable link participating in the test on each priority queue. Before the calculating of the highest effective rate of each controllable link to be tested according to the number and the received actual transmission rate, the method further comprises: determining a number of perceivable links to be tested in the WiFi system. sending the first instruction to a controllable device corresponding to each of the to-be-tested perceptible link; the first instruction is further used to instruct a receiving end of each of the to-be-tested perceptible link to send the test data to a corresponding transmitting end, and to acquire an actual transmission rate of each of the to-be-tested perceptible link on each priority queue; receiving the actual transmission rate of the corresponding perceptible link on each priority queue sent by the receiving end of each of the to-be-tested perceptible link; the calculating the highest effective rate of each of the to-be-tested controllable link according to the number and the received actual transmission rate comprises: calculating the highest effective rate of each of the to-be-tested controllable link and the highest effective rate of each of the to-be-tested perceptible link according to the number of the to-be-tested controllable link, the number of the to-be-tested perceptible link and the received actual transmission rate.

10. The method according to any one of claims 1 to 9, characterized in that, The WiFi system further comprises at least one link in the cell that does not participate in speed testing, and the method further comprises: sending a second instruction to a controllable device in the at least one link that does not participate in speed testing, the second instruction being used to instruct to suspend data transmission and reception.

11. A method of measuring the most significant rate of a link, characterized by, The method is applied to a first controllable device in a wireless fidelity (WiFi) system, the WiFi system comprises a plurality of electronic devices in a same cell, the plurality of electronic devices comprise the first controllable device and a second controllable device, the plurality of electronic devices form at least one link, a transmitting end or a receiving end of the at least one link is a controllable device, and the at least one link comprises a first to-be-tested link, the first controllable device being a controllable device of the first to-be-tested link, and the method comprises: receiving a first instruction sent by the second controllable device or sending a first instruction to a controllable device of a to-be-tested link other than the first to-be-tested link in the at least one link, the first instruction being used to instruct to test a highest effective rate; sending test data through the first to-be-tested link, the test data causing a preset priority queue on the first to-be-tested link to be non-empty or full; acquiring an actual transmission rate of the first to-be-tested link, the actual transmission rate of the first to-be-tested link being used to calculate a highest effective rate of the first to-be-tested link.

12. The method of claim 11, wherein, The at least one link comprises the first to-be-tested link, the first to-be-tested link being a controllable link, the first controllable device being a transmitting end of the first to-be-tested link, and the controllable link being a link with a controllable transmitting end, and after the receiving the first instruction sent by the second controllable device or the sending the first instruction to the controllable device of the to-be-tested link other than the first to-be-tested link in the at least one link, the method further comprises: suspending data transmission on a priority queue other than the preset priority queue; the acquiring the actual transmission rate of the first to-be-tested link comprises: acquiring an actual transmission rate of the first to-be-tested link on the preset priority queue.

13. The method of claim 11, wherein, The at least one link includes the first to-be-tested link, the first to-be-tested link is a controllable link, the first controllable device is a transmitting end of the first to-be-tested link, the controllable link is a link with a controllable device as a transmitting end, and the method further includes: obtaining actual transmission rates of the first to-be-tested link on each priority queue.

14. The method according to any one of claims 11-13, characterized in that, The at least one link includes the first to-be-tested link, the first to-be-tested link is a controllable link, the first controllable device is a transmitting end of the first to-be-tested link, the controllable link is a link with a controllable device as a transmitting end, and the method further includes:

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

16. The method of any one of claims 11-12, wherein, The method further includes: negotiating with controllable devices of links other than the first to-be-tested link in the at least one link to determine a number of controllable links to be measured; determining a highest effective rate of the first to-be-tested link according to the obtained actual transmission rates of the first to-be-tested link and the number of controllable links to be tested; the highest effective rate of the first to-be-tested link is a product of the actual transmission rates of the first to-be-tested link on the preset priority queues and the number.

17. The method according to any of claims 13-14, characterized by, The method further includes: negotiating with controllable devices of to-be-tested links other than the first to-be-tested link in the at least one link to determine a number of controllable links to be measured; sending actual transmission rates of the first to-be-tested link on each priority queue; receiving actual transmission rates of to-be-tested links respectively sent by controllable devices of to-be-tested links other than the first to-be-tested link in the at least one link on each priority queue; determining a highest effective rate of the first to-be-tested link according to the actual transmission rates of each to-be-tested link in the at least one link on each priority queue and the number.

18. The method of claim 17, wherein, The actual transmission rate of each to-be-tested controllable link includes actual transmission rates of transmitting ends of the to-be-tested controllable link on each priority queue; the at least one link further includes at least one to-be-tested controllable link, and the receiving end of the controllable link is a controllable device; and the first instruction is further used to instruct each to-be-tested controllable link to obtain actual transmission rates of corresponding transmitting ends on each priority queue; Before the highest effective rate of each to-be-tested controllable link is calculated according to the number and the received actual transmission rates, the method further includes: receiving actual transmission rates of transmitting ends of corresponding controllable links respectively sent by receiving ends of each to-be-tested controllable link on each priority queue.

19. The method of claim 18, wherein, the highest significant rate of the set of controllable links the highest significant rate of the set of controllable links based on the following formula: in, This refers to the set of perceptible links participating in the test. Let m be the set of controllable links to be tested, and m be the number of links that can be sensed in the test. The index in n, All are controllable links In the index, S1 is a set of four priority queues, S2 is a set of priority queues excluding the preset priority queue, where the preset priority queue is the b-th priority queue, and a and b are the indices of the priority queues in S1. Let m be the actual transmission rate of the m-th perceptible link participating in the test on the a-th priority queue. Let n be the actual transmission rate of the nth controllable link under test in the a-th priority queue. For the first The actual transmission rate of the controllable link on the b-th priority queue. For the first The proportion of the transmission time occupied by the controllable link under test in the preset priority queue out of the total time occupied by the at least one link in the preset priority queue. This represents the highest effective rate of the m-th sensing link participating in the test. The highest effective rate of the nth controllable link to be tested. For the first The highest effective rate of the controllable link to be tested, m, n, All are positive integers. , for The number of controllable links in the middle, for The number of links that can be perceived in the middle.

20. The method of claim 19, wherein, When there is no error in the countdown time slot length of the controllable device of each to-be-tested controllable link, wherein, is the number of controllable links in the network.

21. An electronic device, comprising: includes: A memory, one or more processors; the memory is coupled with the one or more processors, the memory is configured to store computer program codes, the computer program codes comprise computer instructions, the one or more processors invoke the computer instructions to enable the electronic device to perform the method as claimed in any one of claims 1-10.

22. An electronic device, comprising: Comprise: A memory, one or more processors; the memory is coupled with the one or more processors, the memory is configured to store computer program codes, the computer program codes comprise computer instructions, the one or more processors invoke the computer instructions to enable the electronic device to perform the method as claimed in any one of claims 11-20.

23. A computer-readable storage medium comprising instructions, wherein: When the instructions run on the electronic device, enable the electronic device to perform the method as claimed in any one of claims 1-20.

Images