Discovery message interaction method and device, storage medium and electronic device

Abstract

The embodiment of the invention provides a discovery message interaction method and device, a storage medium and an electronic device.The method comprises the steps that a first multi-link access point set APMS is constructed for first physical equipment, the first APMS comprises at least one multi-link access point located on the same physical equipment and at least one access point set AS, and the at least one access point set AS comprises at least one access point located on the same physical equipment and at least one access point located on the same physical equipment; the AS comprises at least one AP located on the same physical radio frequency link; and interacting discovery messages between the first physical device and the second physical device according to the first APMS. By adopting the technical scheme, the problem of low channel utilization rate caused by frequent message interaction in the message discovery process in the related technology is solved.

Description

Technical Field

[0001] The present application relates to the field of communications, and more specifically, to a discovery message interaction method, device, storage medium, and electronic device. Background Art

[0002] In related technologies, frequent Multi Access Point (MAP) discovery protocol message interactions lead to a decrease in channel utilization efficiency.

[0003] Specifically, when a link on a physical router contains multiple basic service set identifiers (MBSSIDs) or co-hosted BSSIDs (BSSIDs), each access point (AP) in the set needs to establish a MAP collaboration relationship with a neighboring physical AP operating on the overlapping channel. Before the collaboration, the MAPs need to discover each other and determine each other's MAP capability sets. Compared to the number of interactive messages when two physical routers each create an AP on the channel and discover each other, this collaboration will result in approximately C m 1 *C n 1 = m*n times (m, n∈[1,256]) MAP discovery messages are exchanged in the channel, which will seriously affect the efficiency of MAP collaboration. Figure 1 As shown in the figure, on channel (CH) 1, router A creates three BSSIDs: BSSID-1, BSSID-2 and BSSID-3, which belong to multi-link devices (MLD) A, MLD B and MLD C respectively; router B creates BSSID-11 and BSSID-12, which belong to MLD D and MLD E respectively. Then, it is necessary to establish<BSSID-1,BSSID-11> ,<BSSID-1,BSSID-12> ,<BSSID-2,BSSID-11> ,<BSSID-2,BSSID-12> ,<BSSID-3,BSSID-11> and<BSSID-3,BSSID-12> 6 BSSID groups BSSIDs within the group send detection protocol packets to facilitate BSSIDs to discover each other.

[0004] Regarding the problem in related technologies that frequent message interactions during message discovery can lead to low channel utilization, no effective solution has yet been proposed.

[0005] Therefore, it is necessary to improve the related technology to overcome the above-mentioned defects in the related technology. Summary of the Invention

[0006] The embodiments of the present application provide a method, device, storage medium and electronic device for discovering message interactions, so as to at least solve the problem in the related art that frequent message interactions during the message discovery process will lead to low channel utilization.

[0007] According to one aspect of an embodiment of the present application, a method for interacting discovery messages is provided, including: constructing a first multi-link access point set APMS for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point AP set AS, and the AS includes: at least one AP located on the same physical radio frequency link; and interacting discovery messages between the first physical device and the second physical device according to the first APMS.

[0008] In an exemplary embodiment, discovery messages are exchanged between the first physical device and the second physical device based on the first APMS, including: sending a first management frame to the second physical device on multiple physical links through the multi-link access point AP MLD on the first physical device, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

[0009] In an exemplary embodiment, the method further includes: receiving a second management frame sent by the AP MLD on the second physical device on the multiple physical links, and discovering information of a second APMS constructed for the second physical device and information of at least one AS included in the second APMS through the second management frame, and the discovery message includes: the second management frame.

[0010] In an exemplary embodiment, discovery messages are exchanged between the first physical device and the second physical device based on the first APMS, including: sending a first management frame to the second physical device on multiple physical links through the first APMS, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

[0011] In an exemplary embodiment, the method further includes: receiving a second management frame sent by the AS on the second physical device on the multiple physical links, and discovering information of a second APMS constructed for the second physical device and information of at least one AS included in the second APMS through the second management frame, and the discovery message includes: the second management frame.

[0012] In an exemplary embodiment, discovery messages are exchanged between the first physical device and the second physical device according to the first APMS, including: sending a first probe request frame to the second physical device through at least one AS in the first APMS; receiving a first probe response frame on the target link in which at least one AS on the second physical device replies to the first probe request frame, wherein the first probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, and the discovery message includes: the first probe request frame and the first probe response frame.

[0013] In an exemplary embodiment, the method also includes: receiving a second probe request frame sent by at least one AS on the second physical device; replying a second probe response frame to the AS of the above-mentioned second physical device on the target link to the second probe request frame, wherein the second probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, and the discovery message includes: the second probe request frame and the second probe response frame.

[0014] In an exemplary embodiment, discovery messages are exchanged between the first physical device and the second physical device according to the first APMS, including: sending a third probe request frame to the second physical device through at least one AS in the first APMS; receiving a third probe response frame in which an AS of the second APMS on the second physical device replies to the third probe request frame on the target link, wherein the third probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, the third probe request frame carries information for retrieving AS identification information on the second APMS, and the discovery message includes: the third probe request frame and a third probe response frame.

[0015] In an exemplary embodiment, the method also includes: receiving a fourth probe request frame sent by the second APMS on the second physical device; replying a fourth probe response frame to the second physical device on the target link to the fourth probe request frame, wherein the fourth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, the fourth probe request frame carries information for retrieving AS identification information on the first APMS, and the discovery message includes: the fourth probe request frame and the fourth probe response frame.

[0016] In an exemplary embodiment, discovery messages are exchanged between the first physical device and the second physical device based on the first APMS, including: sending a fifth probe request frame to the second physical device through at least one AS in the first APMS; receiving a fifth probe response frame in which an AS of the second APMS on the second physical device replies to the fifth probe request frame on the target link, wherein the fifth probe response frame carries information of the third APMS and information of at least one AS included in the third APMS, wherein the fifth probe request frame carries information for retrieving AS identification information on the third APMS, and the discovery message includes: the fifth probe request frame and the fifth probe response frame.

[0017] In an exemplary embodiment, the method also includes: receiving a sixth probe request frame sent by the second APMS on the second physical device on the target link; replying a sixth probe response frame to the second physical device on the target link to the sixth probe request frame, wherein the sixth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, wherein the sixth probe request frame carries information for retrieving AS identification information on the first APMS, and the discovery message includes: the sixth probe request frame and the sixth probe response frame.

[0018] In an exemplary embodiment, discovery messages are exchanged between the first physical device and the second physical device based on the first APMS, including: sending a fifth probe request frame to the second physical device through at least one AS in the first APMS, wherein the fifth probe request frame carries AS identification information for retrieving the third APMS; when the second APMS on the second physical device does not save the information of the third APMS, sending the fifth probe request frame to the third APMS through the AS of the second APMS, wherein the discovery message includes: the fifth probe request frame.

[0019] In an exemplary embodiment, the method further includes: replying the fifth probe request frame to the second APMS on the target link through a fifth probe response frame by the third APMS, wherein, when the second APMS receives the fifth probe response frame, the fifth probe response frame carrying information of the third APMS and information of at least one AS included in the third APMS is sent to the first APMS.

[0020] In an exemplary embodiment, the method further includes: the second physical device has constructed a second APMS, wherein the second APMS includes: at least one co-located AP MLD, and at least one AS, and the AS includes: at least one AP located on the same physical link.

[0021] In an exemplary embodiment, the method also includes: the information of the first APMS includes: the media access control MAC address of the first APMS, and the collection information of the capabilities supported by the first physical device; the information of the at least one AS includes: the identification information of the AS, the MAC address of the AS, and the collection information of the capabilities supported by the first physical device on the target channel.

[0022] In an exemplary embodiment, the method further includes: the MAC address of the first APMS is the same as the multi-link device MLD MAC address of one of the AP MLDs in the first APMS; or the MAC address of the first APMS is a unique MAC address.

[0023] In an exemplary embodiment, the method further includes: no longer carrying Multiple Basic Service Set Identifier (MBSSID) information in a probe request frame and a probe response frame used for interaction between the first APMMS and the second APMMS.

[0024] In an exemplary embodiment, the method further includes: when the management frame carries information of the second APMS of the second physical device and the second APMS includes information of at least one AS, storing the information of the APMS and the information of at least one AS included in the second APMS in a neighbor set report NSR.

[0025] In an exemplary embodiment, the method further includes: carrying information of an additional APMS and at least one AS included in the additional APMS in the multi-link ML field of the management frame, so as to discover the basic service set BSS information in other APs and the information of the additional APMS through the management frame.

[0026] In an exemplary embodiment, the method further includes: during the multi-link detection process between different AP MLDs, by carrying the multi-link set MLS field in the detection request frame and the detection response frame, to exchange information of the first APMS belonging to the first physical device and information of at least one AS included in the first APMS.

[0027] In an exemplary embodiment, the method further includes: during the multi-link detection process between different AP MLDs, indicating whether to retrieve all or part of the target link information through AS index information and full information indication in the detection request frame.

[0028] In an exemplary embodiment, the method further includes: in a detection process between different APMSs and / or a multi-link detection process between different AP MLDs, carrying information of both the NSR and MLS fields in a detection request frame and a detection response frame.

[0029] In an exemplary embodiment, the method further includes: the AS includes at least one of the following: an AS in a terminal STA mode, and an AS in an AP mode.

[0030] According to another aspect of an embodiment of the present application, a device for interacting with discovery messages is also provided, including: a construction module for constructing a first multi-link access point set APMS for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point AP set AS, and the AS includes: at least one AP located on the same physical radio frequency link; an interaction module for interacting discovery messages between the first physical device and the second physical device according to the first APMS.

[0031] According to another aspect of the embodiments of the present application, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute the above-mentioned discovery message interaction method during runtime.

[0032] According to another aspect of an embodiment of the present application, an electronic device is also provided, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the above-mentioned discovery message interaction method through the computer program.

[0033] According to another aspect of the embodiments of the present application, a computer program product is provided, including a computer program, which implements the above-mentioned discovery message interaction method when executed by a processor.

[0034] Through this application, a first multi-link access point set (APMS) is constructed for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point set (AS), wherein the AS includes: at least one AP located on the same physical radio frequency link; and discovery messages are exchanged between the first physical device and the second physical device based on the first APMS. This solves the technical problem in related technologies where frequent message interactions during message discovery lead to low channel utilization. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The exemplary embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0036] Figure 1 It is a MAP collaboration topology diagram when there is an MBSSID set or a co-hosted BSSID set in the related art;

[0037] Figure 2 This is a hardware structure block diagram of a computer terminal for the interactive method of discovery messages according to an embodiment of the present application;

[0038] Figure 3 is a schematic diagram of a multi-link connection establishment process according to an embodiment of the present application;

[0039] Figure 4 This is a schematic diagram of the RNR field extension of 802.11be according to an embodiment of the present application;

[0040] Figure 5 is a schematic diagram of a Multi-link element format according to an embodiment of the present application;

[0041] Figure 6 1 is a schematic diagram of the STA Control field and the STA Information field in the Multi-link element format according to an embodiment of the present application;

[0042] Figure 7 is a schematic diagram of the multiple BSSID element format according to an embodiment of the present application;

[0043] Figure 8 2. This is a schematic diagram of the co-hosted BSSID and MBSSID network topology under the MLO architecture according to an embodiment of the present application;

[0044] Figure 9 This is a flow chart of a discovery message interaction method according to an embodiment of the present application;

[0045] Figure 10 Schematic diagram of the APMS architecture according to an embodiment of the present application;

[0046] Figure 11 2 is a schematic diagram of the NSR field format according to an embodiment of the present application;

[0047] Figure 12is a schematic diagram of an expansion of the Multi-link element format according to an embodiment of the present application;

[0048] Figure 13 1 is a schematic diagram of the expansion of the STA Control and STA Information fields in the Multi-link element format according to an embodiment of the present application;

[0049] Figure 14 is a schematic diagram of the MLS field format definition according to an embodiment of the present application;

[0050] Figure 15 2 is a schematic diagram of a discovery process between two APMSs according to an embodiment of the present application;

[0051] Figure 16 Schematic diagram of the discovery process between three APMSs according to an embodiment of the present application;

[0052] Figure 17 It is a structural block diagram of the interactive device of the discovery message according to the embodiment of the present application. DETAILED DESCRIPTION

[0053] In order to enable those skilled in the art to better understand the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts should fall within the scope of protection of this application.

[0054] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequential order. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in a sequence other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0055] The method embodiments provided in the embodiments of the present application can be executed in a computer terminal or similar computing device. Taking running on a computer terminal as an example, Figure 2This is a hardware structure diagram of a computer terminal for the interactive method of discovery messages according to an embodiment of the present application. Figure 2 As shown, the computer terminal may include one or more ( Figure 2 Only one is shown in the figure) processor 202 (processor 202 may include but is not limited to a microprocessor (Microprocessor Unit, referred to as MPU) or a programmable logic device (Programmable logic device, referred to as PLD)) and a memory 204 for storing data. In an exemplary embodiment, the computer terminal may also include a transmission device 206 and an input / output device 208 for communication functions. It will be understood by those skilled in the art that Figure 2 The structure shown is only for illustration and does not limit the structure of the above-mentioned computer terminal. For example, the computer terminal may also include Figure 2 More or fewer components than shown, or with Figure 2 Equivalent functions or comparisons shown Figure 2 Shown are different configurations with more functionality.

[0056] The memory 204 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the interactive method of the discovery message in the embodiment of the present application. The processor 202 executes various functional applications and data processing by running the computer program stored in the memory 204, that is, implementing the above method. The memory 204 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 204 may further include a memory remotely located relative to the processor 202, and these remote memories can be connected to the computer terminal via a network. Examples of the above-mentioned network include but are not limited to the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof.

[0057] Transmission device 206 is used to receive or transmit data via a network. A specific example of the aforementioned network may include a wireless network provided by a communications provider of a computer terminal. In one embodiment, transmission device 206 includes a network interface controller (NIC), which can be connected to other network devices via a base station to enable communication with the Internet. In another embodiment, transmission device 206 may be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0058] It should be noted that the discovery message interaction method of the embodiment of the present application is implemented based on the following technologies:

[0059] 1) FTTR technology

[0060] Fiber-to-the-room (FTTR) technology uses optical fiber to connect wireless routers and access points (APs) in different rooms or locations in homes, small and medium-sized enterprises, and other scenarios. This provides high-bandwidth, high-reliability connections between multiple APs. Point-to-multipoint optical distribution networks can be used to connect master control APs and slave APs.

[0061] 2) 802.11be protocol

[0062] The 802.11be (Wi-Fi 7) protocol introduces multi-link operation (MLO) technology. This allows multi-link devices (MLDs), including network devices (AP MLDs) and end devices (non-AP MLDs), to transmit data simultaneously on multiple links, improving data throughput and reducing latency.

[0063] After the AP MLD and non-AP MLD go through a 4-way handshake on a link, they generate a temporary pairwise transmission key (PTK) at the MLO level and a group temporary key (GTK) at the link level, which are used to encrypt and decrypt the transmitted unicast data frames and anchor data frames, respectively, to ensure the security of data transmission. Figure 3 As shown in the figure, both AP MLD and non-AP MLD include three links operating at 2.4 GHz, 5 GHz, and 6 GHz. AP MLD and non-AP MLD complete authentication, connection, and the four-way handshake process on the 2.4 GHz link. After establishing a multi-link connection, data can be transmitted on the three links.

[0064] 3) 802.11be Reduced Neighbor Report (RNR)

[0065] 802.11be extends the RNR field and adds MLD Parameters elements, which include AP MLD ID, Link ID, BSS Parameters Change Count, AllUpdates Included, and Disabled Link Indication fields. Figure 4As shown in the figure, MLD ID indicates the relative number of the neighbor AP MLD. Link ID indicates the number of each link in the AP MLD. Basic Service Set (BSS) is abbreviated as BSS.

[0066] 4) 802.11be Multi-link (ML) field (element)

[0067] The 802.11be protocol defines the Multi-link element, whose basic format is as follows Figure 5 and Figure 6 As shown, it includes a Multi-link Control field used to indicate whether other related information fields are carried, a multi-link common information field Common Info, and each link information field Link Info.

[0068] The Multi-link element is widely used in the discovery and association phases. For example, it is carried in Beacon (ML) probe request / response frames during the discovery phase and in (Re) association request / response frames during the association phase. Table 1 explains each field.

[0069] Table 1 Explanation of multi-link elements

[0070]

[0071]

[0072] Among them, in the above Table 1, delivery traffic indication map (DTIM); enhanced multiple link (EML); nonsimultaneous transmit and receive (NSTR); time synchronization function (TSF).

[0073] 5) Co-hosted BSSID set

[0074] Wi-Fi 6 (802.11ax) first proposed the concept of Co-hosted BSSID set, which is to create multiple SSID / BSSID on the same radio link. These BSSIDs have the same working channel, the same receiving and transmitting antennas, and time division multiplexing a radio access channel. According to the 11ax protocol definition, a maximum of 2 BSSIDs can be created on a radio. 8 =256 BSSIDs.

[0075] 6) Multiple BSSID set

[0076] In a co-hosted BSSID network topology, each BSSID must send beacon frames and probe response frames. The additional channel access overhead of management frames can reduce network channel utilization. Multiple BSSID sets address this problem by defining the concepts of transmitted BSSIDs and non-transmitted BSSIDs.

[0077] Non-transmitting BSSID: A BSSID that does not send beacon frames and probe response frames. The information in its beacon frames and probe response frames is sent by the transmitting BSSID in the same multiple BSSID set.

[0078] Transmission BSSID: The BSSID that normally sends beacon frames and probe response frames, and its beacon frames and probe response frames also carry the transmission BSSID information in the same multiple BSSID set. This information is stored in the multiple basic service set identifier (MBSSID) field. Its format is as follows Figure 7 As shown, it can be seen that the format includes the element identifier element ID, the element length length, the maximum BSSID number indication MaxBSSID Indicator, and the optional subelements Optional Subelements, wherein the detailed information of other APs is stored in the Optional Subelements.

[0079] 7) Co-hosted BSSID and multiple BSSID in MLO architecture

[0080] An AP MLD includes at least two APs / BSSIDs operating on different channels. These BSSIDs share the same SSID and belong to the same extended service set (ESS). On each radio / link, multiple BSSIDs can be created that do not belong to the same AP MLD. These BSSIDs may be combined into an MBSSID set or a co-hosted BSSID set. If only one BSSID is created on a radio, it does not belong to any BSSID or co-hosted BSSID set.

[0081] like Figure 8 As shown, MLD A includes BSSID-1 and BSSID-4 operating on Channel 1 (CH1) and Channel 2 (CH2); MLD B includes BSSID-2, BSSID-5, and BSSID-7 operating on CH1, CH2, and CH3; and MLDC includes BSSID-3 and BSSID-6 operating on CH1 and CH2. On CH1, BSSID-1, BSSID-2, and BSSID-3 form the MBSSID set, with BSSID-3 marked as [T], indicating that it is the transmitting BSSID. On CH2, BSSID-4, BSSID-5, and BSSID-6 form the co-hosted BSSID set. On CH3, BSSID-7 does not have either an MBSSID or a co-hosted BSSID set.

[0082] Based on the above technology, Figure 9 This is a flow chart of the interactive method of the discovery message according to the embodiment of the present application, such as Figure 9 As shown, the steps of the method include:

[0083] Step S902: construct a first multi-link access point set (APMS) for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point set (AP) AS, wherein the AS includes: at least one AP located on the same physical radio link;

[0084] It can be understood that in the embodiment of the present application, one or more co-located AP MLDs located on the same physical device constitute an APMS (i.e., AP MLD Set); one or more APs on a physical link (i.e., MBSSID set or co-loated BSSID set) constitute an access point set AS (also called a link set, or AP Set) of the APMS; an APMS contains at least one AS.

[0085] Further, in Figure 8 Based on this, the schematic diagram of the APMS architecture in the embodiment of the present application is as follows Figure 10 As shown, the first physical device (eg Figure 10 AP MLD A, AP MLD B, and AP MLD C on the physical device A) shown in the figure together constitute an APMS. The MBSSID set on CH1 constitutes link set 1 (AS1, AS-1), the co-hosted BSSID set on CH2 constitutes link set 2 (AS2, AS-2), and BSSID-7 on CH3 constitutes link set 3 (AS3, AS-3).

[0086] Step S904: Discovery messages are exchanged between the first physical device and the second physical device according to the first APMS.

[0087] That is, in the embodiment of the present application, MAP discovery message interaction is completed between ASs located on different physical devices, replacing the traditional direct MAP discovery message interaction between APs / BSSIDs.

[0088] Through the above steps, a first multi-link access point set (APMS) is constructed for the first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point set (AP) AS, wherein the AS includes: at least one AP located on the same physical radio frequency link; discovery messages are exchanged between the first physical device and the second physical device based on the first APMS. This solves the technical problem in related technologies where frequent message exchanges during message discovery can lead to low channel utilization.

[0089] based on Figure 10 In the architecture shown, the discovery process of the first APMS located on the first physical device and the second APMS located on the second physical device (for example, physical device B) includes a passive listening process, an active detection process, and a multi-link detection process. These processes are relatively independent and are described as follows:

[0090] In an exemplary embodiment, in a first listening mode in a passive listening process, discovery messages are exchanged between the first physical device and the second physical device based on the first APMS, including: sending a first management frame to the second physical device on multiple physical links through the multi-link access point AP MLD on the first physical device, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

[0091] Furthermore, the method also includes: receiving a second management frame sent by the AP MLD on the second physical device on the multiple physical links, and discovering information about a second APMS constructed for the second physical device and information about at least one AS included in the second APMS through the second management frame, and the discovery message includes: the second management frame.

[0092] It should be noted that, in the embodiment of the present application, the second physical device has constructed a second APMS, wherein the second APMS includes: at least one co-located AP MLD, and at least one AS, and the AS includes: at least one AP located on the same physical link.

[0093] Optionally, the AP MLD on the first physical device informs the second physical device of the information of the first APMS (for example, APMS1) and its AS information through the first management frames such as Beacon and probe response on multiple physical links (i.e., AP); an AP MLD on the second physical device discovers the APMS information and AS information of APMS1 by receiving the first management frame of the above steps on one or more links. Optionally, the first listening method in the passive listening process can be understood as a hybrid method. Optionally, the way the second physical device sends the second management frame to the first physical device in this embodiment is similar to the way the first physical device sends the first management frame, and will not be repeated here. Among them, the second management frame can be Beacon and probe response.

[0094] In an exemplary embodiment, in the second listening mode in the passive listening process, discovery messages are exchanged between the first physical device and the second physical device based on the first APMS, including: sending a first management frame to the second physical device on multiple physical links through the first APMS, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

[0095] Furthermore, the method also includes: receiving a second management frame sent by the AS on the second physical device on the multiple physical links, and discovering information about the second APMS constructed for the second physical device and information about at least one AS included in the second APMS through the second management frame, and the discovery message includes: the second management frame.

[0096] Optionally, APMS1 notifies the corresponding AS of APMS2 of the APMS information and AS information it carries through one or more ASs via a first management frame such as a Beacon or probe response; APMS2 discovers the APMS information and AS information carried by APMS1 through its AS on one or more links by receiving the first management frame in the above steps. Optionally, in this embodiment, the manner in which the second physical device sends the second management frame to the first physical device is similar to the manner in which the first physical device sends the first management frame, and is not further described here. The second management frame can be a Beacon or probe response.

[0097] In an exemplary embodiment, during active detection, discovery messages are exchanged between the first physical device and the second physical device based on the first APMS, including: sending a first probe request frame to the second physical device through at least one AS in the first APMS; receiving a first probe response frame on the target link in which at least one AS on the second physical device replies to the first probe request frame, wherein the first probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, and the discovery message includes: the first probe request frame and the first probe response frame.

[0098] Furthermore, the method also includes: receiving a second probe request frame sent by at least one AS on the second physical device; replying a second probe response frame to the AS of the above-mentioned second physical device on the target link, wherein the second probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, and the discovery message includes: the second probe request frame and the second probe response frame.

[0099] Optionally, APMS1 sends a first probe request frame through one or more of its ASs, wherein the probe request frame in this embodiment (including the first probe request frame and the second probe request frame) can be a probe request frame; the second physical device (for example, APMS2) receives the probe request frame of the above step, and APMS2 can use its AS to reply to the first probe response frame on the corresponding link, such as a probe response frame, and carry APMS2 information and AS information. Optionally, in this embodiment, the way the second physical device sends the second probe request frame to the first physical device is similar to the way the first physical device sends the first probe request frame, and will not be repeated here. Optionally, the second probe response frame can be a probe response frame.

[0100] In an exemplary embodiment, in the first detection mode in the multi-link detection process, the discovery message is exchanged between the first physical device and the second physical device according to the first APMS, including: sending a third probe request frame to the second physical device through at least one AS in the first APMS; receiving a third probe response frame in which an AS of the second APMS on the second physical device replies to the third probe request frame on the target link, wherein the third probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, the third probe request frame carries information for retrieving AS identification information on the second APMS, and the discovery message includes: the third probe request frame and the third probe response frame.

[0101] Furthermore, the method also includes: receiving a fourth probe request frame sent by the second APMS on the second physical device; replying a fourth probe response frame to the second physical device on the target link to the fourth probe request frame, wherein the fourth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, the fourth probe request frame carries information for retrieving AS identification information on the first APMS, and the discovery message includes: the fourth probe request frame and the fourth probe response frame.

[0102] Optionally, the first detection method in the multi-link detection process is used to retrieve the second APMS information. Specifically, APMS1 uses its AS to send a third probe request frame to APMS2 on at least one or more links, wherein the probe request frame (including the third probe request frame and the fourth probe request frame) in this embodiment can be an ML probe request frame, carrying the AS identification information on the second APMS, wherein the AS identification information can be AS ID information, which is used to retrieve one or more AS information on APMS2.

[0103] Furthermore, APMS2 receives the third probe request frame (e.g., ML probe request frame) of the above step, and uses its AS to reply with an ML probe response frame on the target link (which may be a corresponding link in at least one or more links, or a corresponding link in at least one AS) and carries APMS2 information and the requested information in at least one AS.

[0104] In an exemplary embodiment, in the second detection mode in the multi-link detection process, the discovery message is exchanged between the first physical device and the second physical device according to the first APMS, including: sending a fifth probe request frame to the second physical device through at least one AS in the first APMS; receiving a fifth probe response frame in which an AS of the second APMS on the second physical device replies to the fifth probe request frame on the target link, wherein the fifth probe response frame carries information of the third APMS and information of at least one AS included in the third APMS, wherein the fifth probe request frame carries information for retrieving AS identification information on the third APMS, and the discovery message includes: the fifth probe request frame and the fifth probe response frame.

[0105] Furthermore, the method also includes: receiving a sixth probe request frame sent by the second APMS on the second physical device on the target link; replying a sixth probe response frame to the second physical device on the target link to the sixth probe request frame, wherein the sixth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, wherein the sixth probe request frame carries AS identification information for retrieving the first APMS, and the discovery message includes: the sixth probe request frame and the sixth probe response frame.

[0106] Optionally, the second detection method in the multi-link detection process is used to indirectly retrieve the third APMS information.

[0107] Specifically, APMS1 uses its AS to send a fifth probe request frame (ML probe request frame) to APMS2 on at least one or more links. The ML probe request frame carries AS identification information for retrieving the third APMS. For example, it may carry MLD Set ID and AS ID information to retrieve one or more AS information on APMS3. Optionally, the third APMS may be APMS3.

[0108] Furthermore, upon receiving the fifth probe request frame of the above step, APMS2 saves the information of APMS3 and uses its AS to reply an ML probe response frame on the corresponding link and carries the APMS3 information and the requested information of at least one AS.

[0109] Optionally, the fifth probe request frame and the sixth probe request frame in this embodiment may both be ML probe response frames.

[0110] In an exemplary embodiment, in the third detection mode in the multi-link detection process, the discovery message is exchanged between the first physical device and the second physical device according to the first APMS, including: sending a fifth probe request frame to the second physical device through at least one AS in the first APMS, wherein the fifth probe request frame carries AS identification information for retrieving the third APMS; when the second APMS on the second physical device does not save the information of the third APMS, sending the fifth probe request frame to the third APMS through the AS of the second APMS, wherein the discovery message includes: the fifth probe request frame.

[0111] Furthermore, the method also includes: replying the fifth probe request frame to the second APMS through a fifth probe response frame on the target link through the third APMS, wherein, when the second APMS receives the fifth probe response frame, the fifth probe response frame carrying information of the third APMS and information of at least one AS included in the third APMS is sent to the first APMS.

[0112] Optionally, the third detection method in the multi-link detection process is used to directly retrieve the third APMS information.

[0113] Specifically, APMS1 uses its AS to send a fifth probe request frame (ML probe request frame) to APMS2 on at least one or more links, carrying MLD Set ID and AS ID information to retrieve one or more AS information on APMS3.

[0114] Furthermore, when receiving the ML probe request frame sent by APMS1, if APMS2 does not save the information of APMS3, it uses its AS to forward the received ML Probe request to APMS3.

[0115] Furthermore, upon receiving the ML probe request frame forwarded by APMS2, APMS3 uses its AS to reply to APMS2 on the corresponding link with an ML probe response frame carrying APMS3 information and at least one requested AS information.

[0116] Further, APMS2 receives the ML probe response frame replied by APMS3, and then uses its AS to forward the ML probe response frame to AP MLD1 on the corresponding link, and the frame carries the APMS3 information and the requested at least one AS information.

[0117] In an exemplary embodiment, the method also includes: the information of the first APMS includes: the media access control (MAC) address of the first APMS set, and the collection information of the capabilities supported by the first physical device; the information of the at least one AS includes: the identification information of the AS, the MAC address of the AS, and the collection information of the capabilities supported by the first physical device on the target channel.

[0118] It should be noted that the APMS information includes the APMS MAC address and the collection (union) information of the capabilities supported by its physical device (for example, AP MLD1 and AP MLD2 are created on the physical device, and the APMS capability is the collection information of the capabilities of AP MLD1 and AP MLD2). The AS information includes the AS ID, AS MAC address, and the collection information of the capabilities supported by its corresponding physical device on the channel.

[0119] In an exemplary embodiment, the method further includes: the MAC address of the first APMS is the same as the multi-link device MLD MAC address of one of the AP MLDs in the first APMS; or the MAC address of the first APMS is a unique MAC address.

[0120] It should be noted that the APMS MAC address is the same as the MLD MAC address of one of the AP MLDs; or the APMS MAC address is a unique MAC address.

[0121] Optionally, the AS MAC address is the same as the link MAC address of one of the AP MLDs; or, the AS MAC address is a MAC address that is different from the link MAC address of any existing AP MLD.

[0122] In some application examples, the address information receiving address information (RA) of the management frame exchanged by the MAP may be one of the following:

[0123] 1) FF:FF:FF:FF:FF:FF, for example, a (multi-link) probe request frame;

[0124] 2) An AS MAC address of the target physical device;

[0125] 3) An AP MLD link MAC address of the target physical device.

[0126] In some application examples, the transmitter address (TA) of the management frame of the MAP interaction may be one of the following:

[0127] 1) An AS MAC address of the source physical device;

[0128] 2) The link MAC address of an AP MLD of the source physical device;

[0129] 3) A random MAC address of the source physical device.

[0130] In some application examples, the third address information of the management frame of the MAP exchange may be one of the following:

[0131] 1) APMS MAC address of the source physical device;

[0132] 2) APMS MAC address of the destination physical device.

[0133] In an exemplary embodiment, the method further includes: no longer carrying Multiple Basic Service Set Identifier (MBSSID) information in a probe request frame and a probe response frame used for interaction between the first APMMS and the second APMMS.

[0134] It is understandable that in order to reduce the channel resource overhead of the MBSSID field, the Beacon, probe response and ML probe response used for interaction between APMs no longer carry MBSSID information.

[0135] It should be noted that, in the present application, the probe request frame includes the first probe request frame, the second probe request frame, the third probe request frame, the fourth probe request frame, the fifth probe request frame, and the sixth probe request frame in the above-mentioned embodiment; the probe response frame includes the first probe response frame, the second probe response frame, the third probe response frame, the fourth probe response frame, the fifth probe response frame, and the sixth probe response frame in the above-mentioned embodiment.

[0136] In an exemplary embodiment, the method further comprises:

[0137] When the management frame carries information about the second APMS of the second physical device and information about at least one AS included in the second APMS, the information about the APMS and information about at least one AS included in the second APMS are stored in a neighbor set report (NSR for short).

[0138] Optionally, the Beacon and probe response used for interaction between MLD Sets carry the APMS of the neighboring physical device and its AS information. This information is stored in the Neighbor Set Report (NSR). The NSR format is defined as follows: Figure 11 shown. Figure 11 The explanation of each field is shown in Table 2 below.

[0139] It should be noted that the management frame in this application includes the first management frame and the second management frame in the above embodiment.

[0140] Table 2 NSR field explanation

[0141]

[0142]

[0143] In an exemplary embodiment, the method further includes: carrying information of an additional APMS and at least one AS included in the additional APMS in the multi-link ML field of the management frame, so as to discover the basic service set BSS information in other APs and the information of the additional APMS through the management frame.

[0144] In order to facilitate the terminal (Station, referred to as STA) and AP to discover the BSS information and APMS information of another AP through a management frame, and reduce the channel resource overhead caused by the additional frame interaction of MAP, the ML field carries additional APMS and AS information. The example of the extension method of the ML field is as follows: Figure 12 ,and Figure 13 shown.

[0145] It should be noted that Figure 12 is Figure 5 and Figure 6 Based on the present bitmap field, add MLDset MAC present (such as Figure 12 The APMS MAC address is indicated by 1201 and 1202 in the Common info field. Figure 13 The portion enclosed by the dotted box is used to store the APMS MAC address information corresponding to the AP MLD.

[0146] In an exemplary embodiment, the method also includes: during the multi-link detection process between different AP MLDs, by carrying a multiple link set (MLS) field in a detection request frame and a detection response frame, to exchange information of a first APMS belonging to the first physical device and information of at least one AS included in the first APMS.

[0147] During the multi-link detection process between AP MLDs, ML probe request and ML probe response carry the MLS field to exchange APMS and AS information belonging to the physical device. The definition of the MLS field is as follows: Figure 14 shown. Figure 14 The definition and explanation of each field in are shown in Table 3.

[0148] Table 3 MLS field definitions and explanations

[0149]

[0150]

[0151] In an exemplary embodiment, the method further includes: during the multi-link detection process between different AP MLDs, indicating whether to retrieve all or part of the target link information by using AS ID information and full information indication in the detection request frame.

[0152] During multi-link detection between APMSs, the ML probe request carries the AS ID and compete profile information to indicate whether to retrieve all or part of the information for a specific link. For example, if the complete profile is 1, all information for a link is retrieved; otherwise, only part of the information is retrieved.

[0153] In an exemplary embodiment, the method further includes: in a detection process between different APMSs and / or a multi-link detection process between different AP MLDs, carrying information of both the NSR and MLS fields in a detection request frame and a detection response frame.

[0154] The probe response used in the detection between APMSs and multi-link detection process, as well as the ML probe response, carries both NSR and MLS field information.

[0155] In an exemplary embodiment, the method further includes: the AS includes at least one of the following: an AS in a terminal STA mode, an AS in an AP mode.

[0156] Next, the discovery message interaction method will be further described in conjunction with the following embodiments.

[0157] Example 1: Discovery process between two APMs

[0158] like Figure 15As shown in the figure, APMS1 is created on Phyiscal A, including AP MLD1 and two corresponding ASs (AS0 and AS1) operating at 2.4 GHz and 5 GHz. APMS2 is created on Phyiscal B, including AP MLD11 and AP MLD12, and two corresponding ASs (AS0 and AS1) operating at 2.4 GHz and 5 GHz. AP MLD11 and AP MLD12 each contain two links (AP11, AP12, AP13, and AP14 operating at 2.4 GHz, 5 GHz, and 2.4 GHz and 5 GHz, respectively).

[0159] APMS1 obtains information about APMS2 and AS0 through the Beacon and (unsolicited) probe response sent by AP11 and AP13 received by AP1; APMS1 obtains information about APMS2 and AS1 through the Beacon and (unsolicited) probe response sent by AP12 and AP14 received by AP2.

[0160] APMS1 sends a probe request to APMS2's AS0 through AS0 and receives a probe response from APMS2 via its AS0. This frame carries information about APMS2 and AS0.

[0161] APMS1 sends an ML probe request to APMS2's AS1 through AS1. The MLS field carries the requested MLD Set information (MLD Set ID = 0, i.e., the current MLD Set information) as well as AS0 and AS1 information. APMS2 then receives an ML probe response from its AS1. The MLS field of this frame carries APMS2, AS0, and AS1 information.

[0162] Example 2: Discovery process between three APMs

[0163] like Figure 16 In the example, APMS1 is created on Phyiscal A, containing AP MLD1 and two corresponding ASs (AS0 and AS1) operating at 2.4 GHz and 5 GHz. APMS2 is created on Phyiscal B, containing AP MLD11 and two corresponding ASs (AS0 and AS1) operating at 2.4 GHz and 5 GHz. APMS3 is created on Phyiscal C, containing AP MLD21 and one corresponding AS (AS0) operating at 2.4 GHz.

[0164] APMS1 receives the (unsolicited) probe response from APMS2 via AS0, obtains information about APMS2 and AS0 from its MLS field, and obtains basic information about AS0 in MLD Set 3 and basic information about AS1 from APMS2 from the NSR field.

[0165] Similarly, APMS1 receives the (unsolicited) probe response from APMS2 via AS1, obtains information about APMS2 and AS1 from its MLS field, and obtains basic information about AS0 in MLD Set 3 and basic information about AS1 from APMS2 from the NSR field.

[0166] To further detect all information about APMS3's AS0, APMS1 sends an ML probe request to APMS2 via AS0, carrying APMS3's corresponding MLD Set ID = 1 and AS ID = 0. After receiving the ML probe request, APMS2 forwards the probe request to APMS3, which then receives it.

[0167] Feedback ML probe response, whose MLS field carries MLD information of MLD Set3 and all information of its AS0, APMS2 forwards the above ML probe response to APMS1.

[0168] In summary, this application proposes the definition of APMS features, solves the efficiency problem of the MAP discovery process through three detection processes between APMS (including: active, passive and multi-link active discovery processes); and this application also determines the MAC address information of the MAP management frame, and uses the extension of the ML field for the MLD Set discovery of STA and MAP at the same time; in addition, this application also newly defines some fields, including: using the newly defined NSR field to discover the neighbor MLD Set and its AS information, using the newly defined MLS field to discover the MLD Set and AS information of the current physical device, and using the newly defined MLS field to discover the MLD Set and AS information of the third physical device; finally, this application also uses the ML probe between MAPs to carry AS ID and complete profile to retrieve partial or complete link information on a specific link, and provides two AS mode definitions (STA and AP mode).

[0169] In this embodiment, a discovery message interaction device is also provided, which is used to implement the above-mentioned embodiments and preferred embodiments. The details that have been described will not be repeated here. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, implementation using hardware, or a combination of software and hardware, is also possible and contemplated.

[0170] Figure 17 1 is a structural block diagram of an interactive device for discovery messages according to an embodiment of the present application. Figure 17 As shown, the interactive device for discovering the message includes:

[0171] A construction module 1702 is configured to construct a first multi-link access point set APMS for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point set AP AS, wherein the AS includes: at least one AP located on the same radio frequency link;

[0172] The interaction module 1704 is configured to exchange discovery messages between the first physical device and the second physical device according to the first APMS.

[0173] Through the above-mentioned apparatus, a first multi-link access point set (APMS) is constructed for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point set (AP) AS, wherein the AS includes: at least one AP located on the same physical radio frequency link; discovery messages are exchanged between the first physical device and the second physical device based on the first APMS. This solves the technical problem in related technologies where frequent message exchanges during message discovery can lead to low channel utilization.

[0174] In an exemplary embodiment, the interaction module 1704 is also used to send a first management frame to the second physical device on multiple physical links through the multi-link access point AP MLD on the first physical device, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

[0175] In an exemplary embodiment, the interaction module 1704 is also used to receive a second management frame sent by the APMLD on the second physical device on the multiple physical links, and discover information about the second APMS constructed for the second physical device and information about at least one AS included in the second APMS through the second management frame, and the discovery message includes: the second management frame.

[0176] In an exemplary embodiment, the interaction module 1704 is also used to send a first management frame to the second physical device on multiple physical links through the first APMS, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

[0177] In an exemplary embodiment, the interaction module 1704 is also used to receive a second management frame sent by the AS on the second physical device on the multiple physical links, and discover information about the second APMS constructed for the second physical device and information about at least one AS included in the second APMS through the second management frame, and the discovery message includes: the second management frame.

[0178] In an exemplary embodiment, the interaction module 1704 is also used to send a first probe request frame to the second physical device through at least one AS in the first APMS; and receive a first probe response frame on the target link from at least one AS on the second physical device in reply to the first probe request frame, wherein the first probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, and the discovery message includes: the first probe request frame and the first probe response frame.

[0179] In an exemplary embodiment, the interaction module 1704 is also used to receive a second probe request frame sent by at least one AS on the second physical device; and reply a second probe response frame to the AS of the above-mentioned second physical device on the target link to the second probe request frame, wherein the second probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, and the discovery message includes: the second probe request frame and the second probe response frame.

[0180] In an exemplary embodiment, the interaction module 1704 is also used to send a third probe request frame to the second physical device through at least one AS in the first APMS; receive a third probe response frame in which an AS of the second APMS on the second physical device replies to the third probe request frame on the target link, wherein the third probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, the third probe request frame carries information for retrieving AS identification information on the second APMS, and the discovery message includes: the third probe request frame and the third probe response frame.

[0181] In an exemplary embodiment, the interaction module 1704 is also used to receive a fourth probe request frame sent by the second APMS on the second physical device; and reply to the second physical device with a fourth probe response frame of the fourth probe request frame on the target link, wherein the fourth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, the fourth probe request frame carries information for retrieving AS identification information on the first APMS, and the discovery message includes: the fourth probe request frame and the fourth probe response frame.

[0182] In an exemplary embodiment, the interaction module 1704 is also used to send a fifth probe request frame to the second physical device through at least one AS in the first APMS; receive a fifth probe response frame in which an AS of the second APMS on the second physical device replies to the fifth probe request frame on the target link, wherein the fifth probe response frame carries information of the third APMS and information of at least one AS included in the third APMS, wherein the fifth probe request frame carries information for retrieving AS identification information on the third APMS, and the discovery message includes: the fifth probe request frame and the fifth probe response frame.

[0183] In an exemplary embodiment, the interaction module 1704 is also used to receive the sixth probe request frame sent by the second APMS on the second physical device on the target link; and reply to the second physical device on the target link with a sixth probe response frame of the sixth probe request frame, wherein the sixth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, wherein the sixth probe request frame carries information for retrieving AS identification information on the first APMS, and the discovery message includes: the sixth probe request frame and the sixth probe response frame.

[0184] In an exemplary embodiment, the interaction module 1704 is also used to send a fifth probe request frame to the second physical device through at least one AS in the first APMS, wherein the fifth probe request frame carries AS identification information for retrieving the third APMS; when the second APMS on the second physical device does not save the information of the third APMS, the fifth probe request frame is sent to the third APMS through the AS of the second APMS, wherein the discovery message includes: the fifth probe request frame.

[0185] In an exemplary embodiment, the interaction module 1704 is also used to reply to the fifth probe request frame to the second APMS through the third APMS on the target link through a fifth probe response frame, wherein, when the second APMS receives the fifth probe response frame, the fifth probe response frame carrying information of the third APMS and information of at least one AS included in the third APMS is sent to the first APMS.

[0186] In an exemplary embodiment, the construction module 1702 is further configured to construct a second APMSD on the second physical device, wherein the second APMSD includes at least one co-located AP MLD and at least one AS, and the AS includes at least one AP located on the same physical link.

[0187] In an exemplary embodiment, the interaction module 1704 is also used for the information of the first APMS including: the media access control MAC address of the first APMS, and the collection information of the capabilities supported by the first physical device; the information of the at least one AS includes: the identification information of the AS, the MAC address of the AS, and the collection information of the capabilities supported by the first physical device on the target channel.

[0188] In an exemplary embodiment, the interaction module 1704 is further configured to ensure that the MAC address of the first APMS is the same as the multi-link device MLD MAC address of one of the AP MLDs in the first APMS; or the MAC address of the first APMS is a unique MAC address.

[0189] In an exemplary embodiment, the interaction module 1704 is further configured to no longer carry multiple basic service set identifiers (MBSSIDs) information in the probe request frame and the probe response frame exchanged between the first APMMS and the second APMMS.

[0190] In an exemplary embodiment, the interaction module 1704 is further configured to carry information of the second MLD set of the second physical device and information of at least one AS included in the second AP MLD set in the management frame, and store the information of the AP MLD set and the information of at least one AS included in the second AP MLD set in a neighbor set report NSR.

[0191] In an exemplary embodiment, the interaction module 1704 is further configured to carry information of an additional AP MLD set and at least one AS included in the additional AP MLD set in the ML field of the management frame, so as to discover basic service set BSS information in other APs and information of the additional AP MLD set through the management frame.

[0192] In an exemplary embodiment, the interaction module 1704 is also used to interact with information of the first APMS belonging to the first physical device and information of at least one AS included in the first APMS by carrying the multi-link set MLS field in the detection request frame and the detection response frame during the multi-link detection process between different AP MLDs.

[0193] In an exemplary embodiment, the interaction module 1704 is further configured to indicate whether to retrieve all or part of the target link information through the AS ID information and the complete information indication in the probe request frame during the multi-link detection process between different AP MLDs.

[0194] In an exemplary embodiment, the interaction module 1704 is further configured to carry information of both the NSR and MLS fields in the probe request frame and the probe response frame during a probe between different APMSs and / or a multi-link probe between different AP MLDs.

[0195] In an exemplary embodiment, the interaction module 1704 is further configured for the AS to include at least one of the following: an AS in a terminal STA mode, and an AS in an AP mode.

[0196] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus the necessary general hardware platform, and of course it can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a readable storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods of each embodiment of the present application.

[0197] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0198] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail here.

[0199] An embodiment of the present application further provides an electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0200] Optionally, in this embodiment, the processor may be configured to execute the following steps through a computer program:

[0201] S1, constructing a first multi-link access point set APMS for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point set AP AS, wherein the AS includes: at least one AP located on the same physical radio link;

[0202] S2: Discovery messages are exchanged between the first physical device and the second physical device according to the first APMS.

[0203] In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0204] Optionally, in this embodiment, the electronic device may also be configured to execute steps S1, S2 and S3 via a computer program.

[0205] An embodiment of the present application further provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the steps in any one of the above method embodiments are implemented.

[0206] An embodiment of the present application further provides another computer program product, comprising a non-volatile computer-readable storage medium, wherein the non-volatile computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of any of the above method embodiments are implemented.

[0207] An embodiment of the present application also provides a computer program, which includes computer instructions stored in a computer-readable storage medium; a processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the steps of any of the above method embodiments.

[0208] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail here.

[0209] Obviously, those skilled in the art should understand that the modules or steps of the present application described above can be implemented using a general-purpose computing device, they can be concentrated on a single computing device, or distributed across a network composed of multiple computing devices, they can be implemented using program code executable by the computing device, and thus, they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be performed in a different order than herein, or they can be fabricated into separate integrated circuit modules, or multiple modules or steps can be fabricated into a single integrated circuit module for implementation. Thus, the present application is not limited to any specific combination of hardware and software.

[0210] The above description is merely a preferred embodiment of the present application and is not intended to limit the present application. Various modifications and variations are possible for those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. made within the principles of the present application shall be included within the scope of protection of the present application.

Claims

1. A discovery message interaction method, characterized in that: include: Constructing a first multi-link access point set APMS for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point set AP AS, wherein the AS includes: at least one AP located on the same physical radio frequency link; Discovery messages are exchanged between the first physical device and the second physical device according to the first APMS.

2. The discovery message interaction method according to claim 1, characterized in that: The exchanging of discovery messages between the first physical device and the second physical device according to the first APMS includes: A first management frame is sent to the second physical device on multiple physical links through the multi-link access point AP MLD on the first physical device, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

3. The discovery message interaction method according to claim 2, characterized in that: The method further comprises: Receive the second management frame sent by the AP MLD on the second physical device on the multiple physical links, and discover the information of the second APMS constructed for the second physical device and the information of at least one AS included in the second APMS through the second management frame, and the discovery message includes: the second management frame.

4. The discovery message interaction method according to claim 1, characterized in that: The exchanging of discovery messages between the first physical device and the second physical device according to the first APMS includes: A first management frame is sent to the second physical device via the first APMS over multiple physical links, wherein the first management frame is used to indicate information of the first APMS and information of the at least one AS, and the discovery message includes: the first management frame.

5. The discovery message interaction method according to claim 4, characterized in that: The method further comprises: Receive a second management frame sent by the AS on the second physical device on the multiple physical links, and discover information about the second APMS constructed for the second physical device and information about at least one AS included in the second APMS through the second management frame, the discovery message including: the second management frame.

6. The discovery message interaction method according to claim 1, characterized in that: The exchanging of discovery messages between the first physical device and the second physical device according to the first APMS includes: Sending a first probe request frame to the second physical device through at least one AS in the first APMS; A first probe response frame is received on the target link in which at least one AS on the second physical device replies to the first probe request frame, wherein the first probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, and the discovery message includes: the first probe request frame and the first probe response frame.

7. The discovery message interaction method according to claim 6, characterized in that: The method further comprises: receiving a second probe request frame sent by at least one AS on the second physical device; A second probe response frame is replied to the AS of the second physical device on the target link with the second probe request frame, wherein the second probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, and the discovery message includes: the second probe request frame and the second probe response frame.

8. The discovery message interaction method according to claim 1, characterized in that: The exchanging of discovery messages between the first physical device and the second physical device according to the first APMS includes: Sending a third probe request frame to the second physical device through at least one AS in the first APMS; Receive a third probe response frame in which an AS of the second APMS on the second physical device replies to the third probe request frame on the target link, wherein the third probe response frame carries information of the second APMS and information of at least one AS included in the second APMS, and the third probe request frame carries AS identification information for retrieving the second APMS, and the discovery message includes: the third probe request frame and the third probe response frame.

9. The discovery message interaction method according to claim 8, characterized in that: The method further comprises: receiving a fourth probe request frame sent by the second APMS on the second physical device; A fourth probe response frame is replied to the second physical device on the target link for the fourth probe request frame, wherein the fourth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, the fourth probe request frame carries information for retrieving AS identification information on the first APMS, and the discovery message includes: the fourth probe request frame and the fourth probe response frame.

10. The discovery message interaction method according to claim 1, characterized in that: The exchanging of discovery messages between the first physical device and the second physical device according to the first APMS includes: Sending a fifth probe request frame to the second physical device through at least one AS in the first APMS; Receive a fifth probe response frame in which an AS of the second APMS on the second physical device replies to the fifth probe request frame on the target link, wherein the fifth probe response frame carries information of the third APMS and information of at least one AS included in the third APMS, wherein the fifth probe request frame carries AS identification information for retrieving the third APMS, and the discovery message includes: the fifth probe request frame and the fifth probe response frame.

11. The discovery message interaction method according to claim 10, characterized in that: The method further comprises: receiving a sixth probe request frame sent by the second APMS on the second physical device on the target link; A sixth probe response frame is replied to the second physical device on the target link for the sixth probe request frame, wherein the sixth probe response frame carries information of the first APMS and information of at least one AS included in the first APMS, wherein the sixth probe request frame carries information for retrieving AS identification information on the first APMS, and the discovery message includes: the sixth probe request frame and the sixth probe response frame.

12. The discovery message interaction method according to claim 1, characterized in that: The exchanging of discovery messages between the first physical device and the second physical device according to the first APMS includes: Sending a fifth probe request frame to the second physical device through at least one AS in the first APMS, wherein the fifth probe request frame carries AS identification information for retrieving the third APMS; In a case where the second APMS on the second physical device does not save the information of the third APMS, the fifth probe request frame is sent to the third APMS through the AS of the second APMS, wherein the discovery message includes: the fifth probe request frame.

13. The discovery message interaction method according to claim 12, characterized in that: The method further comprises: The third APMS replies to the fifth probe request frame on the target link to the second APMS through a fifth probe response frame, wherein when the second APMS receives the fifth probe response frame, the fifth probe response frame carrying information of the third APMS and information of at least one AS included in the third APMS is sent to the first APMS.

14. The discovery message interaction method according to any one of claims 1 to 13, characterized in that: The method further comprises: The second physical device has constructed a second APM SCM, wherein the second APM SCM includes: at least one co-located AP MLD, and at least one AS, and the AS includes: at least one AP located on the same physical link.

15. The discovery message interaction method according to any one of claims 2 to 13, characterized in that: The method further comprises: The information of the first APMS includes: a media access control MAC address of the first APMS and information about capabilities supported by the first physical device; The information of the at least one AS includes: identification information of the AS, MAC address of the AS, and collection information of capabilities supported by the first physical device on the target channel.

16. The discovery message interaction method according to claim 15, characterized in that: The method further comprises: The MAC address of the first APMMS is the same as the multi-link device MLD MAC address of one of the AP MLDs in the first APMMS; or The MAC address of the first APMS is a unique MAC address.

17. The discovery message interaction method according to any one of claims 2 to 13, characterized in that: The method further comprises: The probe request frame and the probe response frame used for interaction between the first APMMS and the second APMMS no longer carry the multiple basic service set identifier (MBSSID) information.

18. The discovery message interaction method according to any one of claims 3, 5, 6, 8, 12-14, characterized in that: The method further comprises: When the management frame carries information about the second APMS of the second physical device and information about at least one AS included in the second APMS, the information about the APMS and information about at least one AS included in the second APMS are stored in a neighbor set report NSR.

19. The discovery message interaction method according to any one of claims 2 to 13, characterized in that: The method further comprises: The multilink ML field of the management frame carries information of an additional APMs and at least one AS included in the additional APMs, so as to discover basic service set BSS information in other APs and information of the additional APMs through the management frame.

20. The discovery message interaction method according to any one of claims 2 to 13, characterized in that: The method further comprises: During the multi-link detection process between different AP MLDs, the multi-link set MLS field is carried in the detection request frame and the detection response frame to exchange information of the first APMS belonging to the first physical device and information of at least one AS included in the first APMS.

21. The discovery message interaction method according to any one of claims 2 to 13, characterized in that: The method further comprises: During the multi-link detection process between different AP MLDs, the AS index information and the complete information indication in the detection request frame are used to indicate whether to retrieve all or part of the target link information.

22. The discovery message interaction method according to any one of claims 2 to 13, characterized in that: The method further comprises: During the detection between different APMSs and / or the multi-link detection between different AP MLDs, the NSR and MLS field information are carried in both the probe request frame and the probe response frame.

23. The discovery message interaction method according to any one of claims 1 to 13, characterized in that: The method further includes: the AS includes at least one of the following: an AS in terminal STA mode, an AS in AP mode.

24. An interactive device for discovering messages, characterized in that include: A construction module is configured to construct a first multi-link access point set APMS for a first physical device, wherein the first APMS includes: at least one multi-link access point located on the same physical device and at least one access point AP set AS, wherein the AS includes: at least one AP located on the same radio frequency link; An interaction module is configured to exchange discovery messages between the first physical device and the second physical device according to the first APMS.

25. A computer-readable storage medium, characterized in that The storage medium stores a computer program, wherein the computer program is configured to execute the method according to any one of claims 1 to 23 when executed.

26. An electronic device, characterized in that: The method comprises a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the method according to any one of claims 1 to 23 through the computer program.

27. A computer program product comprising computer instructions, characterized in that When the computer instructions are executed by a processor, the steps of the method described in any one of claims 1 to 23 are implemented.

Images