CN108449802B

CN108449802B - Mesh connection method and device

Info

Publication number: CN108449802B
Application number: CN201810479993.3A
Authority: CN
Inventors: 姚鼎淋; 王少伟
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: Hangzhou H3C Technologies Co Ltd
Priority date: 2018-05-18
Filing date: 2018-05-18
Publication date: 2020-07-03
Anticipated expiration: 2038-05-18
Also published as: CN108449802A

Abstract

The embodiment of the application provides a Mesh connection method and a Mesh connection device, which are applied to a first AP which is not directly connected with an Access Controller (AC), wherein the AP which is directly connected with the AC is pre-configured with an AP serial number for avoiding a Mesh loop, and the Mesh connection method comprises the following steps: when the AP serial number is not generated, determining a target AP for sending the Mesh connection message with the largest carried AP serial number in the received first Mesh connection message sent by at least one second AP, generating the own AP serial number according to the AP serial number of the target AP, establishing Mesh connection with the target AP, and then if the received AP serial number of the third AP sent by the third AP is adjacent to the own AP serial number and is not adjacent to the third AP, establishing Mesh connection with the third AP, and if the AP serial number of the third AP is not adjacent to the own AP serial number, refusing to establish Mesh connection with the third AP, thereby avoiding network loops.

Description

Mesh connection method and device

Technical Field

The present application relates to the field of wireless network technologies, and in particular, to a Mesh connection method and apparatus.

Background

The Mesh network may include an AC (Access controller) and a plurality of APs (Access points), where the AC is used to perform unified management on the APs in the Mesh network, and Mesh connections may be directly established between the APs, and multi-hop Mesh connections may be implemented between APs with longer physical location distances, so that the APs may forward messages.

In the prior art, when a new AP (which may be referred to as a first AP) needs to Access a Mesh network, if the first AP does not have a Mesh profile, a temporary Mesh connection (the connection only allows transmission of the Mesh profile) is established with one AP in the Mesh network, an AC is discovered through the connection And a CAPWAP (Control And Provisioning of wireless Access Points) tunnel is attempted to be established, if the tunnel is successfully established, the Mesh profile is downloaded from the AC, And then the temporary Mesh connection is disconnected And added to the Mesh network again according to a flow established by neighbor discovery And the Mesh connection.

However, in the prior art, the AP is usually deployed at a preset physical location, and when a plurality of preset physical locations form a loop, a network loop of the constructed Mesh network may occur. For example, the AP1 has a Mesh connection with the AP2, the AP2 has a Mesh connection with the AP3, and when the AP4 accesses, if the physical location of the AP4 is closer to the physical locations of the AP1 and the AP3, the AP4 establishes a Mesh connection with the AP1 and the AP3 at the same time, thereby forming a network loop among the AP1, the AP2, the AP3, and the AP 4. When a network loop occurs, the broadcast message, the multicast message and the unknown unicast message in the Mesh network can be repeatedly sent, which causes waste of network resources and even paralysis of the Mesh network.

Disclosure of Invention

An object of the embodiments of the present application is to provide a Mesh connection method and apparatus, so as to avoid occurrence of a network loop. The specific technical scheme is as follows:

in a first aspect, to achieve the above object, an embodiment of the present invention discloses a Mesh connection method, where the method is applied to a first access point AP in a Mesh network, where the first AP is not an AP directly connected to an access controller AC in the Mesh network, and an AP directly connected to the AC is preconfigured with an AP serial number for avoiding a Mesh loop, and the method includes:

when the first AP does not generate the AP serial number of the first AP, if a first Mesh connection message sent by at least one second AP in the Mesh network is received, determining a Mesh connection message which carries the AP serial number and has the largest AP serial number in the received first Mesh connection message;

taking a second AP which sends the determined Mesh connection message as a target AP, generating an AP serial number of the first AP according to the AP serial number of the target AP, and establishing Mesh connection with the target AP, wherein the AP serial number of the first AP is adjacent to the AP serial number of the target AP;

after establishing Mesh connection with the target AP, if a second Mesh connection message which is sent by a third AP in the Mesh network and carries an AP serial number of the third AP is received, whether the AP serial number of the third AP is adjacent to the AP serial number of the first AP is judged;

if the AP serial number of the third AP is adjacent to the AP serial number of the first AP and the Mesh connection with the third AP is not established, establishing the Mesh connection with the third AP;

and if the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP, refusing to establish Mesh connection with the third AP.

Optionally, the establishing a Mesh connection with the target AP includes:

if the Mesh connection message sent by the target AP is a first Beacon message, sending a first detection request message carrying an AP sequence number of the first AP to the target AP so as to establish Mesh connection with the target AP;

if the Mesh connection message sent by the target AP is a second detection request message, sending a second detection response message carrying the AP sequence number of the first AP to the target AP so as to establish Mesh connection with the target AP;

and if the Mesh connection message sent by the target AP is a third detection response message, sending a link opening message carrying the AP sequence number of the first AP to the target AP so as to establish Mesh connection with the target AP, wherein the third detection response message is responded by the target AP aiming at the third detection request message broadcast by the first AP.

Optionally, after establishing the Mesh connection with the target AP, the method further includes:

if a third Mesh connection message which is sent by a fourth AP in the Mesh network and does not carry the AP serial number of the fourth AP is received, and the third Mesh connection message is a second Beacon message, sending a fourth detection request message which carries the AP serial number of the first AP to the fourth AP, so that the fourth AP determines an AP to establish Mesh connection;

if a fourth Mesh connection message which is sent by a fifth AP in the Mesh network and does not carry the AP serial number of the fifth AP is received, and the fourth Mesh connection message is a fifth detection request message, sending a fifth detection response message which carries the AP serial number of the first AP to the fifth AP, so that the fifth AP determines the AP to establish Mesh connection.

In a second aspect, to achieve the above object, an embodiment of the present invention further discloses a Mesh connection device, where the Mesh connection device is applied to a first AP in a Mesh network, the first AP is not an AP directly connected to an AC in the Mesh network, and an AP directly connected to the AC is preconfigured with an AP serial number for avoiding a Mesh loop, and the Mesh connection device includes:

a determining module, configured to, if a first Mesh connection message sent by at least one second AP in the Mesh network is received when the first AP does not generate the AP sequence number of the first AP, determine, in the received first Mesh connection message, a Mesh connection message that carries the AP sequence number and has a maximum AP sequence number;

a connection module, configured to use a second AP that sends the determined Mesh connection message as a target AP, generate an AP sequence number of the first AP according to the AP sequence number of the target AP, and establish a Mesh connection with the target AP, where the AP sequence number of the first AP is adjacent to the AP sequence number of the target AP;

a judging module, configured to, after establishing a Mesh connection with the target AP, judge whether an AP sequence number of a third AP is adjacent to an AP sequence number of the first AP if a second Mesh connection message carrying the AP sequence number of the third AP and sent by the third AP in the Mesh network is received; if the AP serial number of the third AP is adjacent to the AP serial number of the first AP, triggering a first processing module; if the AP serial number of the third AP is not adjacent to the AP serial number of the first AP, triggering a second processing module;

the first processing module is configured to establish a Mesh connection with the third AP if the Mesh connection with the third AP is not established;

the second processing module is configured to refuse to establish a Mesh connection with the third AP.

Optionally, the connection module is specifically configured to send a first probe request message carrying an AP sequence number of the first AP to the target AP to establish a Mesh connection with the target AP if the Mesh connection message sent by the target AP is a first Beacon message;

Optionally, the apparatus further comprises:

a third processing module, configured to send a fourth probe request message carrying the AP sequence number of the first AP to a fourth AP if a third Mesh connection message that is sent by the fourth AP in the Mesh network and does not carry the AP sequence number of the fourth AP is received, where the third Mesh connection message is a second Beacon message, so that the fourth AP determines an AP to which a Mesh connection is to be established;

a fourth processing module, configured to send a fifth probe response message carrying the AP sequence number of the first AP to a fifth AP if a fourth Mesh connection message that is sent by the fifth AP in the Mesh network and does not carry the AP sequence number of the fifth AP is received, where the fourth Mesh connection message is a fifth probe request message, so that the fifth AP determines an AP to which a Mesh connection is to be established.

In a third aspect, to achieve the above object, an embodiment of the present invention further discloses an AP, including a processor and a machine-readable storage medium, where the machine-readable storage medium stores machine-executable instructions executable by the processor, and the processor is caused by the machine-executable instructions to: the method steps of the first aspect are implemented.

In a fourth aspect, to achieve the above object, an embodiment of the present invention further discloses a machine-readable storage medium storing machine-executable instructions, which, when called and executed by a processor, cause the processor to: the method steps of the first aspect are implemented.

The Mesh connection method and device provided by the embodiment of the application can be applied to a first AP in a Mesh network, the first AP is not an AP directly connected with an AC in the Mesh network, and the AP directly connected with the AC is preconfigured with an AP serial number for avoiding a Mesh loop. When the self AP serial number is not generated, the first AP can determine the Mesh connection message with the largest carried AP serial number according to the received first Mesh connection message, take a second AP which sends the determined Mesh connection message as a target AP, and establish Mesh connection with the target AP. After establishing Mesh connection with the target AP, if receiving a second Mesh connection message carrying an AP sequence number of a third AP, the first AP may establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is adjacent to the AP sequence number of the first AP and does not establish Mesh connection with the third AP, and the first AP may refuse to establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP. Based on the above processing, when accessing the Mesh network, the first AP may select a second AP as a target AP, establish a Mesh connection with the target AP, and after establishing the Mesh connection with the target AP, the first AP establishes the Mesh connection with the third AP only when the AP serial number of the third AP is adjacent to the AP serial number of the first AP and the third AP is not established, so that a network loop may be avoided.

Of course, it is not necessary for any product or method of the present application to achieve all of the above-described advantages at the same time.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

Fig. 1 is a system framework diagram of a Mesh network according to an embodiment of the present invention;

fig. 2 is a flowchart of a Mesh connection method according to an embodiment of the present invention;

fig. 3 is a flowchart of an example of a Mesh connection method according to an embodiment of the present invention;

fig. 4 is a flowchart of an example of a second Mesh connection method according to an embodiment of the present invention;

fig. 5 is a flowchart of an example of a third Mesh connection method according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of a Mesh connection device according to an embodiment of the present invention;

fig. 7 is a schematic structural diagram of an AP according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The invention provides a Mesh connection method and a Mesh connection device. The method may be applied to a first AP, and the first AP may be any AP in the Mesh network that is not directly connected to the AC. An AP sequence number for avoiding a Mesh loop may be pre-configured in an AP directly connected to the AC, and generally, the AP sequence number of the AP may be set to 1 in advance. A Mesh network typically includes an AC and a plurality of APs. As shown in fig. 1, a system framework diagram of a Mesh network provided in an embodiment of the present invention includes an AC and a plurality of APs. The AP1 is directly connected with the AC, the AP2 is connected with the AP1 in a Mesh mode, and the AP3 is connected with the AP2 in a Mesh mode. AP1, AP2, and AP3 may access the Mesh network in sequence. When the AP1 and the AP2 access the Mesh network and the AP3 does not access the Mesh network, the AP3 first establishes a temporary Mesh connection with an AP (AP1 or AP2) in the Mesh network, which only allows the Mesh profile to be transmitted. The AP3 may establish a CAPWAP tunnel with the AC through the temporary Mesh connection and download the Mesh profile from the AC through the CAPWAP tunnel. Then, the AP3 may disconnect the temporary Mesh connection and establish a Mesh connection with an AP (i.e., AP2) in the Mesh network according to the procedures of neighbor discovery and Mesh connection establishment, so as to access the Mesh network.

It should be noted that, for an AP directly connected to an AC of the Mesh network, the configuration file downloaded by the AP from the AC may include an AP serial number allocated by the AC to the AP, and for example, the AP serial number of the AP may be 1. If a certain AP is not directly connected to the AC of the Mesh network, a field in the configuration file downloaded by the AP from the AC for representing the AP sequence number may be null, and the AP may generate its own AP sequence number in the process of establishing a Mesh connection with the AP having accessed the Mesh network.

Referring to fig. 2, fig. 2 is a flowchart of a Mesh connection method according to an embodiment of the present invention, where the method may be applied to a first AP in a Mesh network, the first AP is not an AP directly connected to an AC in the Mesh network, and an AP serial number for avoiding a Mesh loop may be preconfigured in the AP directly connected to the AC, and the method may include the following steps:

s201: when the first AP does not generate the AP serial number of the first AP, if a first Mesh connection message sent by at least one second AP in the Mesh network is received, the Mesh connection message which carries the AP serial number and has the largest AP serial number is determined in the received first Mesh connection message.

The first Mesh connection message may carry an identifier of the second AP, where the identifier of the AP may be a Media Access Control (MAC) address of the AP. The second AP may be an AP that has accessed the Mesh network (may be referred to as an accessed AP), or may be an AP that is to access the Mesh network (may be referred to as an AP to be accessed). If the second AP is an accessed AP, or the second AP is an AP to be accessed that has generated its own AP sequence number, the first Mesh connection message may also carry the AP sequence number of the second AP. And if the second AP is the AP to be accessed which does not generate the AP serial number of the second AP, the first Mesh connection message does not carry the AP serial number of the second AP. It should be noted that the second AP may write its AP sequence number into a preset field of the first Mesh connection message, where the preset field may be a vendor-defined segment with an Element Id (unit identifier) of 221 in the first Mesh connection message.

The first Mesh connection message may be a Beacon message sent by the second AP, a Probe Request message (Probe Request) sent by the second AP, or a Probe Response message (Probe Response) sent by the second AP. Specifically, the Beacon message sent by the second AP may be actively broadcast and sent by the second AP. The probe request message sent by the second AP may be unicast sent to the first AP after the second AP receives a Beacon message actively broadcast by the first AP, or may be actively broadcast by the second AP. The probe response message sent by the second AP may be unicast-sent to the first AP after the second AP receives the probe request message actively broadcast-sent by the first AP. The second AP may actively broadcast and send the Beacon message when the first sending period is reached, or may actively broadcast and send the probe request message when the second sending period is reached, where the first sending period and the second sending period are usually different.

In implementation, when the AP sequence number of the first AP is not generated, the first AP may receive the first Mesh connection message sent by the second AP. Then, the first AP may analyze the first Mesh connection message, and determine a Mesh connection message (which may be referred to as a target connection message) that carries the AP sequence number and has the largest value of the AP sequence number. The number of the target connection messages determined by the first AP may be one or multiple.

S202: and taking a second AP which sends the determined Mesh connection message as a target AP, generating an AP serial number of the first AP according to the AP serial number of the target AP, and establishing Mesh connection with the target AP.

The AP sequence number of the first AP may be adjacent to the AP sequence number of the target AP.

In implementation, when the first AP determines that one target connection message is available, the first AP may directly determine a second AP that sends the target connection message as a target AP; when the first AP determines that there are multiple target connection messages, the first AP may select one target connection message from the multiple target connection messages, and determine a second AP that sends the target connection message as a target AP. The first AP may select one target connection message from the multiple target connection messages in multiple ways, for example, the first AP may randomly select one target connection message from the multiple target connection messages, and the first AP may also select the first received target connection message according to the sequence of the receiving times, which is not limited in the present application. After the target AP is determined, the first AP may generate its own AP sequence number according to the AP sequence number of the target AP, and specifically, the first AP may add 1 to the AP sequence number of the target AP to generate its own AP sequence number. Then, the first AP may establish a Mesh connection with the target AP according to its own AP serial number.

Optionally, for different types of the first Mesh connection message sent by the target AP, the first AP may establish a Mesh connection with the target AP in different manners. Specifically, the first AP may establish a Mesh connection with the target AP in the following manner.

In a first mode, if the Mesh connection message sent by the target AP is the first Beacon message, sending a first probe request message carrying the AP sequence number of the first AP to the target AP to establish the Mesh connection with the target AP.

In implementation, after determining the target AP, the first AP may further determine a message type of the Mesh connection message sent by the target AP, where the message type may be a Beacon message, a probe request message, or a probe response message.

When the first AP determines that the message type of the Mesh connection message sent by the target AP is a Beacon message, that is, the Mesh connection message sent by the target AP is a first Beacon message, at this time, the first AP may send a probe request message (that is, a first probe request message) carrying an AP sequence number of the first AP to the target AP, so as to establish a Mesh connection with the target AP. Specifically, the first AP may write the AP serial number of the first AP into a vendor-defined segment with an Element Id of 221 in the first probe request message, and send the first probe request message written with the AP serial number of the first AP to the target AP, so that the target AP may respond to the first probe request message, and then the first AP may establish a Mesh connection with the target AP.

And in the second mode, if the Mesh connection message sent by the target AP is the second detection request message, sending a second detection response message carrying the AP sequence number of the first AP to the target AP so as to establish Mesh connection with the target AP.

In implementation, when the first AP determines that the message type of the Mesh connection message sent by the target AP is the probe request message, that is, the Mesh connection message sent by the target AP is the second probe request message, at this time, the first AP may send a probe response message (that is, the second probe response message) carrying the AP sequence number of the first AP to the target AP, so as to establish the Mesh connection with the target AP. Specifically, the first AP may write the AP serial number of the first AP into a vendor-defined segment with an Element Id of 221 in the second probe response message, and send the second probe response message written with the AP serial number of the first AP to the target AP, so that the target AP may respond to the second probe response message, and then the first AP may establish a Mesh connection with the target AP. For example, the target AP may send a Link Open message carrying its AP sequence number to the first AP, so as to respond to the second probe response message of the first AP.

And if the Mesh connection message sent by the target AP is the third detection response message, sending a link opening message carrying the AP sequence number of the first AP to the target AP so as to establish Mesh connection with the target AP.

Wherein the third probe response message may be responded to by the target AP with respect to the third probe request message broadcast by the first AP.

In implementation, when the first AP determines that the message type of the Mesh connection message sent by the target AP is the probe response message, that is, the Mesh connection message sent by the target AP is the third probe response message, at this time, the first AP may send a link open message to the target AP to establish a Mesh connection with the target AP. Specifically, the first AP may write the AP serial number of the first AP into a vendor-defined segment with an Element Id of 221 in the link open message, and send the link open message written with the AP serial number of the first AP to the target AP, so that the target AP may respond to the link open message, and then the first AP may establish a Mesh connection with the target AP. For example, the target AP may send a Link Confirm message carrying its AP sequence number to the first AP, in response to the Link open message of the first AP.

S203: after establishing Mesh connection with a target AP, if a second Mesh connection message which is sent by a third AP in the Mesh network and carries an AP serial number of the third AP is received, whether the AP serial number of the third AP is adjacent to the AP serial number of the first AP is judged; if the AP serial number of the third AP is adjacent to the AP serial number of the first AP, executing S204; if the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP, S205 is performed.

After Mesh connection is established with a target AP, a first AP can actively broadcast and send a Beacon message carrying an AP serial number of the first AP, can also actively broadcast and send a detection request message carrying the AP serial number of the first AP, and can also monitor Beacon messages sent by other APs. The third AP may be a current AP to be accessed or a current accessed AP. If the third AP is the current AP to be accessed, the second Mesh connection message may be a probe request message unicast-sent by the third AP to the first AP after receiving the Beacon message actively broadcast-sent by the first AP, may be a probe response message unicast-sent by the third AP to the first AP after receiving the probe request message actively broadcast-sent by the first AP, and may be a link open message unicast-sent by the third AP to the first AP after receiving the probe response message unicast-sent by the first AP. If the third AP is the currently accessed AP, the second Mesh connection message may be a Beacon message actively broadcast and sent by the third AP, or may be a probe request message actively broadcast and sent by the third AP.

In implementation, after establishing a Mesh connection (i.e., accessing to a Mesh network) with a target AP, a first AP may receive a second Mesh connection message carrying an AP sequence number of a third AP and sent by the third AP in the Mesh network, and then the first AP may analyze the second Mesh connection message to obtain an AP sequence number of the third AP and determine whether the AP sequence number of the third AP is adjacent to the AP sequence number of the first AP.

S204: and if the Mesh connection with the third AP is not established, establishing the Mesh connection with the third AP.

The first AP may locally store a connected AP entry, and the connected AP entry may record an identifier of an AP that has established a Mesh connection with the first AP.

In implementation, when the first AP determines that the AP sequence number of the third AP is adjacent to the AP sequence number of the first AP, the first AP may further determine whether a Mesh connection is established between the first AP and the third AP, specifically, the first AP may query a local connected AP entry and determine whether an identifier of the third AP exists, if the identifier of the third AP exists in the local connected AP entry, the first AP may determine that the Mesh connection is established between the first AP and the third AP, and if the identifier of the third AP does not exist in the local connected AP entry, the first AP may determine that the Mesh connection is not established between the first AP and the third AP. When the first AP determines that the Mesh connection is not currently established with the third AP, the first AP may determine to establish the Mesh connection with the third AP. When the first AP determines that the Mesh connection is currently established with the third AP, the first AP may not perform any processing for the second Mesh connection message, or may reply a connection rejection message to the third AP.

S205: refusing to establish the Mesh connection with the third AP.

In implementation, when the first AP determines that the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP, the first AP may refuse to establish a Mesh connection with the third AP. Specifically, for the second Mesh connection message, the first AP may not perform any processing, or may reply to the connection rejection message to the third AP.

Optionally, after accessing the Mesh network, the first AP may further receive a connection message that is sent by the current AP to be accessed and does not carry the AP sequence number. Specifically, after establishing a Mesh connection with the target AP, the method further includes the following steps:

step one, if a third Mesh connection message which is sent by a fourth AP in the Mesh network and does not carry the AP sequence number of the fourth AP is received, and the third Mesh connection message is a second Beacon message, a fourth detection request message which carries the AP sequence number of the first AP is sent to the fourth AP, so that the fourth AP determines the AP to establish the Mesh connection.

Wherein the fourth AP may be a current AP to be accessed.

In implementation, after accessing the Mesh network, the first AP may receive a third Mesh connection message, which is sent by the fourth AP and has a Beacon message type, and then the first AP may send a probe request message (i.e., a fourth probe request message) carrying an AP sequence number of the first AP to the fourth AP, so that the fourth AP may determine, according to the fourth probe request message, an AP to establish a Mesh connection. The process of determining, by the fourth AP, the AP to be established the Mesh connection according to the fourth probe request message may refer to detailed descriptions of determining, by the first AP, the target AP in steps S201 to S202.

And step two, if a fourth Mesh connection message which is sent by a fifth AP in the Mesh network and does not carry the AP serial number of the fifth AP is received, and the fourth Mesh connection message is a fifth detection request message, sending a fifth detection response message which carries the AP serial number of the first AP to the fifth AP, so that the fifth AP determines the AP to establish Mesh connection.

Wherein, the fifth AP may be an AP which is not currently accessed to the Mesh network.

In implementation, after accessing the Mesh network, the first AP may receive a fourth Mesh connection message that is sent by the fifth AP and whose message type is a probe request message, and then the first AP may send a probe response message (i.e., a fifth probe response message) carrying an AP sequence number of the first AP to the fifth AP, so that the fifth AP may determine, according to the fifth probe response message, an AP to establish a Mesh connection. The fifth AP determines the AP to establish the Mesh connection according to the fifth probe response message, which may refer to detailed descriptions of the first AP determining the target AP in steps S201 to S202.

As can be seen from the above, based on the Mesh connection method provided in this embodiment, when the AP serial number of the first AP is not generated, the first AP may determine, according to the received first Mesh connection message, the Mesh connection message with the largest AP serial number, use a second AP that sends the determined Mesh connection message as a target AP, and establish a Mesh connection with the target AP. After establishing Mesh connection with the target AP, if receiving a second Mesh connection message carrying an AP sequence number of a third AP, the first AP may establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is adjacent to the AP sequence number of the first AP and does not establish Mesh connection with the third AP, and the first AP may refuse to establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP. Based on the above processing, when accessing the Mesh network, the first AP may select a second AP as a target AP, establish a Mesh connection with the target AP, and after establishing the Mesh connection with the target AP, the first AP establishes the Mesh connection with the third AP only when the AP serial number of the third AP is adjacent to the AP serial number of the first AP and the third AP is not established, so that a network loop may be avoided.

Referring to fig. 3, fig. 3 is a flowchart of an example of a Mesh connection method according to an embodiment of the present invention, where the example is described by taking an interaction process between a first AP and a second AP as an example, where the first AP is an AP having a largest numerical value of an AP serial number that has accessed a Mesh network, the second AP is an AP to be accessed to the Mesh network, the Mesh network may further include other APs that have accessed the Mesh network, and the interaction process between the first AP and the second AP may include the following steps:

s301: and the first AP broadcasts and sends a Mesh connection message.

The Mesh connection message may be a Beacon message or a probe request message, and the Mesh connection message may carry an AP sequence number of the first AP.

S302: and the second AP determines that the AP sequence number carried in the Mesh connection message sent by the first AP is the AP sequence number with the largest numerical value according to the received Mesh connection message, determines the first AP as the target AP according to the Mesh connection message sent by the first AP as the Beacon message, and generates the AP sequence number of the second AP according to the AP sequence number of the first AP.

S303: the second AP sends a probe request message to the first AP.

The probe request message may carry an AP sequence number of the second AP.

S304: and the first AP judges that the AP serial number of the second AP is adjacent to the AP serial number of the first AP and does not establish Mesh connection with the second AP.

S305: the first AP sends a probe response message to the second AP.

The probe response message may carry an AP sequence number of the first AP.

S306: and the second AP sends a Link Open message carrying the AP serial number of the second AP to the first AP.

S307: the first AP sends a Link Confirm message carrying the AP serial number of the first AP to the second AP.

S308: and the second AP sends a Link Confirm message carrying the AP serial number of the second AP to the first AP, and successfully establishes Mesh connection with the first AP.

Referring to fig. 4, fig. 4 is a flowchart of an example of a second Mesh connection method provided in the embodiment of the present invention, where the example takes an interaction process between a first AP and a second AP as an example for description, where the first AP is an AP having a largest numerical value of an AP serial number that has accessed a Mesh network, the second AP is an AP to be accessed to the Mesh network, the Mesh network may further include other APs that have accessed the Mesh network, and the interaction process between the first AP and the second AP may include the following steps:

s401: and the first AP broadcasts and sends a Mesh connection message.

S402: and the second AP determines that the AP sequence number carried in the Mesh connection message sent by the first AP is the AP sequence number with the largest numerical value according to the received Mesh connection message, determines the first AP as a target AP by taking the Mesh connection message sent by the first AP as a detection request message, and generates the AP sequence number of the second AP according to the AP sequence number of the first AP.

S403: the second AP sends a probe response message to the first AP.

The probe response message may carry an AP sequence number of the second AP.

S404: and the first AP judges that the AP serial number of the second AP is adjacent to the AP serial number of the first AP and does not establish Mesh connection with the second AP.

S405: and the first AP sends a Link Open message carrying the AP serial number of the first AP to the second AP.

S406: and the second AP sends a Link Confirm message carrying the AP serial number of the second AP to the first AP.

S407: and the first AP sends a Link Confirm message carrying the AP serial number of the first AP to the second AP, and successfully establishes Mesh connection with the second AP.

Referring to fig. 5, fig. 5 is a flowchart of an example of a third Mesh connection method provided in the embodiment of the present invention, where the example takes an interaction process between a first AP and a second AP as an example for description, where the first AP is an AP having a largest numerical value of an AP serial number that has accessed a Mesh network, the second AP is an AP to be accessed to the Mesh network, the Mesh network may further include other APs that have accessed the Mesh network, and the interaction process between the first AP and the second AP may include the following steps:

s501: and the second AP broadcasts and sends a detection request message.

S502: the first AP sends a probe response message to the second AP.

The probe response message may carry an AP sequence number of the first AP.

S503: and the second AP determines the first AP as the AP with the maximum value of the AP serial number according to the received probe response message, determines the first AP as the target AP, and generates the AP serial number of the second AP according to the AP serial number of the first AP.

S504: and the second AP sends a Link Open message carrying the AP serial number of the second AP to the first AP.

S505: and the first AP judges that the AP serial number of the second AP is adjacent to the AP serial number of the first AP and does not establish Mesh connection with the second AP.

S506: the first AP sends an AP serial number Link Confirm message carrying the first AP to the second AP.

S507: and the second AP sends an AP serial number Link Confirm message carrying the second AP to the first AP, and successfully establishes Mesh connection with the first AP.

As can be seen from the above, in this embodiment, the second AP may determine its own AP sequence number according to the Mesh connection message sent by the first AP, and respond to the Mesh connection message sent by the first AP according to its own AP sequence number. The first AP can judge whether the AP serial number of the second AP is adjacent to the AP serial number of the first AP, if the AP serial number of the second AP is not adjacent to the AP serial number of the first AP, the first AP refuses to establish Mesh connection with the second AP, and if the AP serial number of the second AP is adjacent to the AP serial number of the first AP and does not establish Mesh connection with the second AP, the first AP establishes Mesh connection with the second AP. Based on the above processing, the second AP to be accessed into the Mesh network only responds to the Mesh connection message of the first AP with the largest AP serial number, and the first AP accessed into the Mesh network establishes Mesh connection with the second AP only when the AP serial number of the second AP is adjacent to the AP serial number of the first AP and does not establish Mesh connection with the second AP, thereby avoiding network loops.

Corresponding to the embodiment of the method in fig. 2, referring to fig. 6, fig. 6 is a schematic structural diagram of a Mesh connection device according to an embodiment of the present invention, where the device may be applied to a first AP in a Mesh network, where the first AP is not an AP directly connected to an AC in the Mesh network, and an AP directly connected to the AC is preconfigured with an AP sequence number for avoiding a Mesh loop, and the device includes:

a determining module 601, configured to, when the first AP does not generate the AP sequence number of the first AP, if a first Mesh connection message sent by at least one second AP in the Mesh network is received, determine, in the received first Mesh connection message, a Mesh connection message that carries the AP sequence number and has a maximum AP sequence number;

a connection module 602, configured to use a second AP that sends the determined Mesh connection message as a target AP, generate an AP sequence number of the first AP according to the AP sequence number of the target AP, and establish a Mesh connection with the target AP, where the AP sequence number of the first AP is adjacent to the AP sequence number of the target AP;

a determining module 603, configured to, after establishing a Mesh connection with the target AP, determine whether an AP sequence number of a third AP is adjacent to an AP sequence number of the first AP if a second Mesh connection message carrying the AP sequence number of the third AP and sent by the third AP in the Mesh network is received; if the AP sequence number of the third AP is adjacent to the AP sequence number of the first AP, triggering a first processing module 604; if the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP, triggering a second processing module 605;

the first processing module 604 is configured to establish a Mesh connection with the third AP if the Mesh connection with the third AP is not established;

the second processing module 605 is configured to refuse to establish a Mesh connection with the third AP.

Optionally, the connection module 602 is specifically configured to send a first probe request message carrying an AP sequence number of the first AP to the target AP to establish a Mesh connection with the target AP if the Mesh connection message sent by the target AP is a first Beacon message;

Optionally, the apparatus further comprises:

As can be seen from the above, based on the Mesh connection device provided in the embodiment of the present invention, when the AP serial number of the first AP is not generated, the first AP may determine, according to the received first Mesh connection message, the Mesh connection message with the largest AP serial number, use a second AP that sends the determined Mesh connection message as a target AP, and establish a Mesh connection with the target AP. After establishing Mesh connection with the target AP, if receiving a second Mesh connection message carrying an AP sequence number of a third AP, the first AP may establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is adjacent to the AP sequence number of the first AP and does not establish Mesh connection with the third AP, and the first AP may refuse to establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP. Based on the above processing, when accessing the Mesh network, the first AP may select a second AP as a target AP, establish a Mesh connection with the target AP, and after establishing the Mesh connection with the target AP, the first AP establishes the Mesh connection with the third AP only when the AP serial number of the third AP is adjacent to the AP serial number of the first AP and the third AP is not established, so that a network loop may be avoided.

An AP according to an embodiment of the present invention is further provided, as shown in fig. 7, and includes a processor 701, a communication interface 702, a memory 703 and a communication bus 704, where the processor 701, the communication interface 702, and the memory 703 complete mutual communication through the communication bus 704,

a memory 703 for storing a computer program;

the processor 701 is configured to, when executing the program stored in the memory 703, cause the AP to perform, as a first AP, the following steps including:

Optionally, the establishing a Mesh connection with the target AP includes:

Optionally, after establishing the Mesh connection with the target AP, the steps further include:

The machine-readable storage medium may include a RAM (Random Access Memory) and may also include a NVM (Non-Volatile Memory), such as at least one disk Memory. Additionally, the machine-readable storage medium may be at least one memory device located remotely from the aforementioned processor.

The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also a DSP (Digital Signal Processing), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.

As can be seen from the above, in the embodiment of the present invention, when the AP serial number of the first AP is not generated, the first AP may determine, according to the received first Mesh connection message, the Mesh connection message carrying the largest AP serial number, use a second AP that sends the determined Mesh connection message as a target AP, and establish a Mesh connection with the target AP. After establishing Mesh connection with the target AP, if receiving a second Mesh connection message carrying an AP sequence number of a third AP, the first AP may establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is adjacent to the AP sequence number of the first AP and does not establish Mesh connection with the third AP, and the first AP may refuse to establish Mesh connection with the third AP when determining that the AP sequence number of the third AP is not adjacent to the AP sequence number of the first AP. Based on the above processing, when accessing the Mesh network, the first AP may select a second AP as a target AP, establish a Mesh connection with the target AP, and after establishing the Mesh connection with the target AP, the first AP establishes the Mesh connection with the third AP only when the AP serial number of the third AP is adjacent to the AP serial number of the first AP and the third AP is not established, so that a network loop may be avoided.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the device and AP embodiments, since they are substantially similar to the method embodiments, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiments.

The above description is only for the preferred embodiment of the present application, and is not intended to limit the scope of the present application. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application are included in the protection scope of the present application.

Claims

1. A Mesh connection method is applied to a first Access Point (AP) in a Mesh network, the first AP is not an AP directly connected with an Access Controller (AC) in the Mesh network, and the AP directly connected with the AC is pre-configured with an AP sequence number for avoiding a Mesh loop, and the method comprises the following steps:

2. The method of claim 1, wherein the establishing the Mesh connection with the target AP comprises:

3. The method according to claim 1 or 2, wherein after establishing the Mesh connection with the target AP, the method further comprises:

4. A Mesh connection device, wherein the device is applied to a first AP in a Mesh network, the first AP is not an AP directly connected to an AC in the Mesh network, and the AP directly connected to the AC is preconfigured with an AP sequence number for avoiding a Mesh loop, the device comprising:

5. The apparatus of claim 4,

the connection module is specifically configured to send a first probe request message carrying an AP sequence number of the first AP to the target AP to establish a Mesh connection with the target AP if the Mesh connection message sent by the target AP is a first Beacon message;

6. The apparatus of claim 4 or 5, further comprising:

7. An access point, AP, comprising a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor to cause the processor to: carrying out the method steps of any one of claims 1 to 3.

8. A machine-readable storage medium having stored thereon machine-executable instructions that, when invoked and executed by a processor, cause the processor to: carrying out the method steps of any one of claims 1 to 3.