CN111263379B - Method for establishing backhaul station connection, network equipment and storage medium - Google Patents
Method for establishing backhaul station connection, network equipment and storage medium Download PDFInfo
- Publication number
- CN111263379B CN111263379B CN202010102644.7A CN202010102644A CN111263379B CN 111263379 B CN111263379 B CN 111263379B CN 202010102644 A CN202010102644 A CN 202010102644A CN 111263379 B CN111263379 B CN 111263379B
- Authority
- CN
- China
- Prior art keywords
- hop count
- network device
- alternative network
- connection
- signal strength
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/382—Monitoring; Testing of propagation channels for resource allocation, admission control or handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application is applicable to the technical field of communication, and provides a method for establishing a backhaul station connection, which comprises the following steps: acquiring beacon frames and signal strengths of various alternative network devices in a network; the beacon frame contains hop count information of the alternative network device; determining a target device according to a first threshold value, the hop count information and the signal strength of each candidate network device; establishing a connection with the target device; and determining the hop count of the first network device according to the hop count information of the target device. The first network device determines whether to connect with one of the alternative network devices according to the hop value in the beacon frame sent by the alternative network device and the signal strength of the alternative network device. Because the factors of hop count and signal strength are considered at the same time, the speed of networking convergence can be improved, and a loop is avoided.
Description
Technical Field
The application belongs to the technical field of communication, and particularly relates to a method for establishing backhaul station connection, network equipment and storage medium.
Background
The WiFi alliance pushes out the Wi-Fi Easy Mesh standard, which is a "simple, easy-to-use, self-organizing, intelligent full-coverage Wi-Fi network" made up of multiple wireless access points. Easy Mesh is well suited to wireless area network solutions that cover large areas. The Easy Mesh standard does not define the connection selection algorithm of the backhaul Station (STA) of the WiFi physical link layer, but only defines the backhaul optimization (Backhual Optimization) mechanism based on the institute of electrical and electronics engineers (Institute of Electrical and Electronics Engineers, IEEE) 1905.1 protocol on the data link layer. The Easy Mesh network is generally Easy to have problems of slow network convergence, loop and the like in the implementation.
Disclosure of Invention
The embodiment of the application provides a method for establishing a backhaul station connection, a network device and a storage medium, which can solve at least part of the problems.
In a first aspect, an embodiment of the present application provides a method for backhaul station connection establishment, applied to a first network device, the method including:
acquiring beacon frames and signal strengths of various alternative network devices in a network; the beacon frame contains hop count information of the alternative network device;
determining a target device according to a first threshold value, the hop count information and the signal strength of each candidate network device;
establishing a connection with the target device;
and determining the hop count of the first network device according to the hop count information of the target device.
It will be appreciated that the first network device determines whether to connect with one of the alternative network devices based on the hop value in the beacon frame transmitted by the alternative network device and the signal strength of the alternative network device. Because the factors of hop count and signal strength are considered at the same time, the upper layer backhaul optimization mechanism can be matched, and the trend of upper layer backhaul optimization is consistent, so that the speed of networking convergence can be improved, and loops are avoided.
In a second aspect, an embodiment of the present application provides a method for backhaul station connection establishment, applied to an alternative network device, where the method includes:
acquiring hop count information of the alternative network equipment;
broadcasting a beacon frame, the beacon frame including the hop count information; the beacon frame is used for a first network device in a network to determine one alternative network device in the network as a target device according to the hop count information, a first threshold value and signal strength of the alternative network device, establish connection with the target device, and determine the hop count of the first network device according to the hop count information of the target device.
In a third aspect, an embodiment of the present application provides an apparatus for backhaul station connection establishment, applied to a first network device, where the method includes:
the acquisition module is used for acquiring the beacon frames and the signal strength of each alternative network device in the network; the beacon frame contains hop count information for the alternative network device.
And the determining module is used for determining target equipment according to a first threshold value, the hop count information and the signal strength of each candidate network equipment.
And the connection module is used for establishing connection with the target equipment.
And the setting module is used for determining the hop count of the first network device according to the hop count information of the target device.
In a fourth aspect, an embodiment of the present application provides an apparatus for backhaul station connection establishment, applied to an alternative network device, where the method includes:
the information acquisition module acquires hop count information of the alternative network equipment;
a broadcasting module that broadcasts a beacon frame including the hop count information; the beacon frame is used for a first network device in a network to determine one alternative network device in the network as a target device according to the hop count information, a first threshold value and signal strength of the alternative network device, establish connection with the target device, and determine the hop count of the first network device according to the hop count information of the target device.
In a fifth aspect, embodiments of the present application provide a network device, including:
comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, which when executed by the processor, performs the method steps of the first aspect described above.
In a sixth aspect, embodiments of the present application provide a computer readable storage medium comprising: the computer-readable storage medium stores a computer program which, when executed by a processor, implements the method steps of the first aspect described above.
Seventh aspect embodiments of the present application provide a computer program product for causing an electronic device to carry out the method steps of the first aspect described above when the computer program product is run on the electronic device.
It will be appreciated that the advantages of the second to seventh aspects may be found in the relevant description of the first aspect, and are not described here again.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required for the embodiments or the description of the prior art will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic diagram of an Easy Mesh network system according to an embodiment of the present disclosure;
fig. 2 is a flowchart of a method for backhaul station connection establishment according to an embodiment of the present application;
fig. 3 is a flowchart of a method for backhaul station connection establishment according to another embodiment of the present application;
fig. 4 is a flowchart of a method for backhaul station connection establishment according to another embodiment of the present application;
fig. 5 is a flowchart of a method for backhaul station connection establishment according to another embodiment of the present application;
fig. 6 is a schematic view of an application scenario provided in an embodiment of the present application;
fig. 7 is a schematic view of an application scenario provided in another embodiment of the present application;
fig. 8 is a schematic view of an application scenario provided in another embodiment of the present application;
fig. 9 is a schematic view of an application scenario provided in another embodiment of the present application;
fig. 10 is a flowchart of a method for backhaul station connection establishment according to another embodiment of the present application;
fig. 11 is a schematic structural diagram of a network device according to an embodiment of the present application.
Detailed Description
In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular system configurations, techniques, etc. in order to provide a thorough understanding of the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.
It should be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It should also be understood that the term "and/or" as used in this specification and the appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes such combinations.
As used in this specification and the appended claims, the term "if" may be interpreted as "when..once" or "in response to a determination" or "in response to detection" depending on the context. Similarly, the phrase "if a determination" or "if a [ described condition or event ] is detected" may be interpreted in the context of meaning "upon determination" or "in response to determination" or "upon detection of a [ described condition or event ]" or "in response to detection of a [ described condition or event ]".
In addition, in the description of the present application and the appended claims, the terms "first," "second," "third," and the like are used merely to distinguish between descriptions and are not to be construed as indicating or implying relative importance.
Reference in the specification to "one embodiment" or "some embodiments" or the like means that a particular feature, structure, or characteristic described in connection with the embodiment is included in one or more embodiments of the application. Thus, appearances of the phrases "in one embodiment," "in some embodiments," "in other embodiments," and the like in the specification are not necessarily all referring to the same embodiment, but mean "one or more but not all embodiments" unless expressly specified otherwise. The terms "comprising," "including," "having," and variations thereof mean "including but not limited to," unless expressly specified otherwise.
The WiFi alliance pushes out the Wi-Fi Easy Mesh standard, which is a "simple, easy-to-use, self-organizing, intelligent full-coverage Wi-Fi network" made up of multiple wireless access points. Easy Mesh is well suited to wireless area network solutions that cover large areas. The Easy Mesh standard does not define the connection selection algorithm of the backhaul Station (STA) of the WiFi physical link layer, but only defines the backhaul optimization (Backhual Optimization) mechanism based on the institute of electrical and electronics engineers (Institute of Electrical and Electronics Engineers, IEEE) 1905.1 protocol on the data link layer. And if the backhaul station's connection algorithm and backhaul optimization mechanism do not match, then both each handle the backhaul station's wireless connection. Eventually leading to slow convergence of Easy Mesh network topology and loop generation. The Easy Mesh network is generally Easy to have problems of slow network convergence, loop and the like in the implementation.
Fig. 1 shows an Easy Mesh network system 100 provided in an embodiment of the present application. The Easy Mesh network system 100 includes: a control network element 110, one or more proxy network elements 120, one or more terminal devices 130.
Wherein, the proxy network element communicates with the control network element in a wired or wireless connection mode; the terminal equipment is communicated with the proxy network element in a wireless connection mode.
Wherein the control network element 110 includes, but is not limited to, an access gateway or a master router. The control network element comprises a proxy network element.
Wherein the multi-agent network element 120 includes, but is not limited to, a Mesh router or a repeater.
The terminal device 130 includes, but is not limited to, a mobile phone, a tablet computer, a wearable device, a vehicle-mounted device, an augmented reality (augmented reality, AR)/Virtual Reality (VR) device, a notebook computer, an ultra-mobile personal computer (UMPC), a netbook, a personal digital assistant (personal digital assistant, PDA), and the like, and the specific type of the terminal device is not limited in this embodiment of the present application.
In one non-limiting example, the control network element communicates with the wide area network 140 by wire.
As shown in fig. 1, where links between multiple wireless access points are referred to as: backhaul link (Backhaul). Backseat can be divided into: logical ethernet backhaul links and WiFi backhaul links, wherein the WiFi backhaul links can be further distinguished as: backhaul AP (Access Point) and backhaul STA (Station). The terminal device is connected with the proxy network element through a forward direction AP (Access Point).
As shown in Easy Mesh network system 100 of fig. 1, wireless drivers of network devices to be accessed in the network are all devices with strong physical layer connection signals by default. And the backhaul optimization mechanism of the Easy Mesh network does not define the algorithm details of the network layer selection. So if the driving physical layer algorithm of the device to be connected to the network only connects the device with strong signal, the network control network element has a high possibility of making link optimization for the new device and selecting the root device with weak signal, which would require the device to disconnect and reconnect to the control network element, so the convergence is slow. If the network device to be accessed is preferentially connected with the device with high signal strength, the network device to be accessed is highly likely to be connected with the nearest device, so that a loop is caused.
Each network device containing the backhaul AP may provide access services for the network device to be accessed. Each network device including the backhaul STA may be connected to the network device including the backhaul AP through a backhaul link.
Referring to table 1, the embodiment of the present application defines a Multi-AP Topology element (Multi-AP Topology IE), and a network device including a backhaul AP may provide access services for a network device to be accessed, including a control network element 110 and a proxy network element 120, which are hereinafter referred to as alternative network devices. Each alternative network device sends a Multi-AP Topology IE in a Beacon frame (Beacon). The network equipment to be accessed detects the signal intensity of each alternative network equipment and obtains the hop count information of each alternative network through Beacon. The network equipment to be accessed determines whether to connect with one of the alternative network equipment according to the hop value in the beacon frame sent by the alternative network equipment and the signal strength of the alternative network equipment. Because the factors of hop count and signal strength are considered at the same time, the speed of networking convergence can be improved, and loops are avoided.
TABLE 1
Fig. 2 shows a method for establishing a backhaul station connection according to an embodiment of the present application, which is applied to the Easy Mesh network system 100 shown in fig. 1 and is used for preparing a proxy network element 120 accessing the Easy Mesh network system, where the proxy network element 120 has a backhaul station (backhaul STA), which is hereinafter referred to as a first network device. The method may be implemented by software and/or hardware of the first network device 120. As shown in fig. 2, the method includes steps S110 to S140. The specific implementation principle of each step is as follows:
s110, acquiring beacon frames and signal strengths of various alternative network devices in a network; the beacon frame contains hop count information for the alternative network device.
The alternative network devices are, but not limited to, a proxy network element that has been connected to the Easy Mesh network system, and a control network element 110 that includes the proxy network element. The hop count information is contained in a Multi-AP Topology IE of a Beacon frame (Beacon) sent by the alternative network device. Specifically, the value of the Multi-AP Topology IE hop count field. The value of the hop count field is the hop count of the alternative network device, where the hop count is the number of routers that pass through to the destination network, and in the embodiment of the present application, the hop count of the control network element is set to 0, so that the control network element is taken as a root node, and the hop count is increased by one step per cascade of one-stage proxy network elements. The non-limiting step size is 1. In some embodiments the step size is 0.1. The step size can be set by a person skilled in the art according to the actual situation.
In one non-limiting example, each alternative network device in the Easy Mesh network broadcasts a beacon frame that includes hop count information. The method comprises the steps that first network equipment, namely to-be-accessed network equipment, scans all channels of an Easy Mesh network to obtain a beacon frame and signal strength of alternative network equipment; and obtaining hop count information of the alternative network equipment contained in the beacon frame.
In one non-limiting example, the first network device scans channels of the Easy Mesh network if the set-up connection trigger condition is satisfied; the connection establishment triggering condition comprises: at least one of receiving an initialization instruction and receiving an instruction to establish a network connection. Without limitation, the initialization instructions may be executed when the first device is powered up to begin connecting to the network. Without limitation, the first device may receive an instruction to establish a network connection when disconnecting the network and requiring reconnection of the network.
In one non-limiting example, the signal strength may be a value of a received signal strength indication (Received Signal Strength Indication, RSSI) of the alternative network device.
And S120, determining target equipment according to a first threshold value, the hop count information and the signal strength of each candidate network equipment.
The target device is a device to be connected with the device to be accessed. The first threshold is a signal strength threshold of the control network element, for example, an RSSI value threshold of the control network element is set to be-65 dBm.
In one non-limiting example, the first network device determines the target device based on the first threshold, and the hop count information and signal strength of each of the candidate network devices.
In one non-limiting example, the first network device determines whether to establish a connection with the control network element according to the signal strength of the control network element and a first threshold value of the signal strength of the control network element, for example, a value of RSSI of the control network element and a preset RSSI threshold value; if the RSSI value of the control network element is larger than the first threshold value, preferentially establishing connection with the control network element; if the signal strength of the control network element is smaller than the first threshold value, determining the sequence of each alternative network device by comparing the hop count of each alternative network device with the weighted sum of the signal strengths, and taking the alternative network device with the forefront sequence as the target device.
It can be understood that, by judging the first threshold value of the control network element and comparing the weighted sum of the hop count and the signal strength of each alternative network device, determining the sequence of each alternative network device, and taking the alternative network device with the forefront sequence as the target device; the device with the optimal combination of the hop count and the signal strength can be determined as the target device, so that the convergence rate of the networking is improved.
S130, establishing connection with the target equipment.
In one non-limiting example, a first network device establishes a wireless connection with the target device. It should be appreciated that after the first network device establishes a wireless connection with the target device, the first network device may also provide access services for other network devices to be accessed, as one of the alternative network devices.
In one non-limiting example, the first network device establishes a connection with a reverse AP interface of the target device through a reverse STA interface.
And S140, determining the hop count of the first network device according to the hop count information of the target device.
In one non-limiting example, a first network device determines a hop count of the first network device based on hop count information of the target device. For example, if the hop count of the target device is 1 hop, the first network device sets the hop count of the device to 2 hops according to the target device. And adding the hop count information of the target device and a step size parameter to obtain the hop count of the first network device. For example, the step size is 1, or the step size is 0.1, which can be set by those skilled in the art according to the actual situation.
It will be appreciated that the network device to be accessed, i.e. the first network device, determines whether to connect with one of the alternative network devices based on the hop value in the beacon frame sent by the alternative network device, and the signal strength of the alternative network device. Because the factors of hop count and signal strength are considered at the same time, the feedback optimization mechanism of the upper layer can be matched, and the trend of the feedback optimization mechanism of the upper layer is consistent with that of the upper layer, so that the convergence speed of networking can be improved, and loops are avoided.
On the basis of the embodiment of the method for backhaul station connection establishment shown in fig. 2, step 120, determining a target device according to a first threshold, and the hop count information and the signal strength of each of the candidate network devices, as shown in fig. 3, includes steps S1201 and S1202.
And S1201, determining the connection weight of each alternative network device according to the first threshold value, the hop count information and the signal strength of each alternative network device.
In one non-limiting example, the first network device determines whether to establish a connection with the controlling network element based on a signal strength of the controlling network element, e.g., a value of RSSI, of the first threshold; if the RSSI value of the control network element is larger than the first threshold value, preferentially establishing connection with the control network element; if the signal strength of the control network element is smaller than the first threshold value, determining the connection weight of each alternative network device by comparing the weighted sum of the hop count and the signal strength of each alternative network device.
In one non-limiting example, a first network device obtains an initialization connection weight; determining the type of each alternative network device according to the hop count information; if the type of the alternative network equipment is a first type, determining a connection weight of the alternative network equipment according to the signal strength of the alternative network equipment, the first threshold value and the initialized connection weight; and if the type of the alternative network equipment is the second type, determining the connection weight of the alternative network equipment according to the signal strength of the alternative network equipment and the initialized connection weight. The first type of alternative network device is, without limitation, a control network element and the second type of alternative network device is a proxy network element.
In a specific example, determining the connection weight of the alternative network device according to the signal strength of the alternative network device, the first threshold, and the initialized connection weight includes: if the signal strength of the alternative network device is greater than the first threshold, the connection weight of the alternative network device is the initialized connection weight; and if the signal strength of the alternative network device is smaller than or equal to the first threshold value, the connection weight of the alternative network device is the sum of the initialized connection weight, the signal strength and a second weight parameter.
S1202, selecting one of the candidate network devices with the largest connection weight as the target device.
In a non-limiting example, the first network device selects, as the target device, one of the candidate network devices having the largest connection weight.
On the basis of the embodiment of the method for backhaul station connection establishment shown in fig. 2 described above, step 120, determining a target device according to a first threshold, and the hop count information and the signal strength of each of the candidate network devices, as shown in fig. 4, includes steps S1211 and S1212.
And S1211, taking the alternative network device with the hop count information being greater than or equal to the hop count threshold value as a connection prohibition device.
In one non-limiting example, the hop count threshold is 2, that is, the candidate devices with a bar value greater than or equal to 2 are set to disable the connected device.
S1212, selecting a non-forbidden connection device as a target device according to a first threshold value and the hop count information and the signal strength of each candidate network device in each candidate network device.
It can be understood that in the Easy Mesh network, the signal attenuation is increased with the increase of the hop count, so that when the network device to be accessed performs network connection, only devices within the preset hop count threshold range, for example, only devices with 0 hop and 1 hop are connected, which is beneficial to quickly forming a network with high signal quality.
As shown in fig. 5, in a specific example, the first network device to be accessed scans each channel of the Easy Mesh network in response to satisfaction of the connection establishment trigger condition; the connection establishment triggering condition comprises: at least one of receiving an initialization instruction and receiving an instruction to establish a network connection. The first network device obtains hop count information and RSSI values of each candidate device. The first network device initializes the connection weight of each candidate device to 255 in the memory of the first network device, and it can be understood that this is an example made for better understanding the present application, and those skilled in the art may set the connection weight according to the actual situation. The hop count of the alternative network device is determined according to the hop count information, in some examples, the hop count information is rounded to obtain the hop count, the device with the hop count of 0 is determined to be a control network element, and the connection weight of the control network element is determined according to whether the control network element is larger than a first threshold value or not. For example, the first threshold is set at-60 dBm; if the RSSI value of the control network element is larger than-60 dBm, the connection weight of the control network element is an initialized connection weight 255; if the RSSI value of the control network element is not more than-60 dBm, the connection weight of the control network element is the sum of the initialized connection weight, the signal strength RSSI value and the second weight parameter; the non-limiting second weight parameter is set to 20dBm, and it is understood that the second weight parameter may be set according to practical situations. The weighting value of the alternative device with the hop value greater than or equal to 2 is set to 0. And selecting the candidate device with the largest weighted value as the target device. The first network device establishes a wireless connection with the target device. And determining the hop value of the first network device according to the hop count information of the target device. For example, if the hop count of the target device is 0, the hop count of the first network device is 1; the hop count of the target device is 1, and the hop count of the first network device is 2.
It can be understood that, in the embodiment of the application, the network element connection is preferentially controlled by considering the factors of the hop count and the signal strength, so that the convergence speed of the networking can be improved, and a loop is avoided.
As shown in fig. 6, in a scenario, after the control network element disconnects from the proxy network element a due to restart, the control network element resumes to a connectable state by adopting the backhaul station connection establishment method provided in the embodiment of the present application. At this time, the proxy network element a is preferentially connected to the control network element according to the hop count and the signal quality of the control network element, so that the proxy network element a and the proxy network element B are connected to form a loop as shown in fig. 7.
As shown in fig. 8, in one scenario, proxy network element a powers on first and then proxy network element B powers on. The proxy network element B detects that the RSSI of the control network element is-50 dBm, the proxy network element B detects that the RSSI of the proxy network element A is-20 dBm, and the range of the RSSI value of the control network element within a dotted line is larger than-60 dBm. The traditional algorithm depending on the RSSI signal strength can cascade to the proxy network element A, and the upper layer backhaul link optimization mechanism is late and has an additional wireless physical connection disconnection reconnection process. By adopting the method for establishing the backhaul station connection provided by the embodiment of the application, the proxy network element B and the control network element are preferentially established to establish a more proper star network by judging that the RSSI value of the control network element is smaller than the first threshold value-60 dBm; the process that the proxy network element B is connected with the proxy network element A in a cascading way firstly and then is connected to the control network element after the disconnection through the backhaul link optimization is avoided, an Easy Mesh backhaul link optimization mechanism of an upper data link layer is not needed, and the networking convergence speed is accelerated.
As shown in fig. 9, in one scenario, proxy network element B powers up first and then proxy network element a powers up. The RSSI between the values of the proxy network element B and the proxy network element A is detected to be-30 dBm, the RSSI of the control network element B is detected to be-70 dBm, and the range within the broken line is the range that the RSSI value of the control network element is larger than-60 dBm. In the conventional algorithm relying on the RSSI signal strength, the proxy network element B may concatenate the wireless backhaul physical connection to the proxy network element a. By adopting the method for establishing the backhaul station connection provided by the embodiment of the application, the proxy network element B can select a proper target backhaul AP in the wireless MAC layer connection process and directly connect to the control network element to form a more proper star network. And a return link optimization mechanism of Easy Mesh of an upper data link layer is not needed, so that the speed of networking convergence is improved.
Fig. 10 shows a method for establishing a connection by using a backhaul station according to an embodiment of the present application, which is applied to the Easy Mesh network system 100 shown in fig. 1 and is a proxy network element 120 for providing access service, hereinafter referred to as an alternative network device. The method may be implemented by software/hardware of the proxy network element 120. The method includes steps S210-S220. The specific implementation principle of each step is as follows:
s210, obtaining hop count information of the alternative network equipment.
In one non-limiting example, the alternative device obtains hop count information for the device. Such as hop 1, or hop 2. The alternative network device organizes the Multi-AP Topology IE according to the hop count information.
S220, broadcasting a beacon frame, wherein the beacon frame comprises the hop count information; the beacon frame is used for a first network device in a network to determine one alternative network device in the network as a target device according to the hop count information, a first threshold value and signal strength of the alternative network device, establish connection with the target device, and determine the hop count of the first network device according to the hop count information of the target device.
In one non-limiting example, the alternative device announces the hop count information of the device to the outside. The alternative device broadcasts a beacon frame containing a Multi-AP Topology IE containing hop count information for the alternative device. The beacon frame is used for indicating a first device responding to a connection establishment triggering condition in the Easy Mesh network, and establishing connection according to the hop count information.
It will be appreciated that various implementations and combinations of implementations and advantageous effects thereof in the above embodiments are equally applicable to this embodiment, and will not be described here again.
Corresponding to the method for establishing a connection shown in fig. 2, an embodiment of the present application provides an apparatus for establishing a connection, including:
an acquiring module M110, configured to acquire beacon frames and signal strengths of each candidate network device in the network; the beacon frame contains hop count information for the alternative network device.
A determining module M120, configured to determine a target device according to a first threshold, and the hop count information and the signal strength of each of the candidate network devices.
And the connection module M130 is used for establishing connection with the target equipment.
And the setting module M140 is configured to determine the hop count of the first network device according to the hop count information of the target device.
Corresponding to the method for establishing a connection shown in fig. 10, another apparatus for establishing a connection is provided in the embodiment of the present application, including:
an information acquisition module M210, configured to acquire hop count information of the alternative network device;
a broadcasting module M220 that broadcasts a beacon frame including the hop count information; the beacon frame is used for a first network device in a network to determine one alternative network device in the network as a target device according to the hop count information, a first threshold value and signal strength of the alternative network device, establish connection with the target device, and determine the hop count of the first network device according to the hop count information of the target device.
It will be appreciated that various implementations and combinations of implementations and advantageous effects thereof in the above embodiments are equally applicable to this embodiment, and will not be described here again.
Fig. 11 is a schematic structural diagram of a network device according to an embodiment of the present application. As shown in fig. 11, the network device D10 of this embodiment includes: at least one processor D100 (only one is shown in fig. 11), a memory D101 and a computer program D102 stored in the memory D101 and executable on the at least one processor D100, the processor D100 implementing the steps in any of the various method embodiments described above when executing the computer program D102. Alternatively, the processor D100 performs the functions of the modules/units in the above-described device embodiments when executing the computer program D102.
The network device D10 may be a computing device such as a desktop computer, a notebook computer, a palm computer, and a cloud server. The network device may include, but is not limited to, a processor D100, a memory D101. It will be appreciated by those skilled in the art that fig. 11 is merely an example of the network device D10 and is not meant to be limiting as the network device D10, and may include more or fewer components than shown in fig. 11, or may combine certain components, or different components, such as may also include input-output devices, network access devices, etc.
The processor D100 may be a central processing unit (Central Processing Unit, CPU), the processor D100 may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The storage D101 may in some embodiments be an internal storage unit of the network device D10, such as a hard disk or a memory of the network device D10. The memory D101 may also be an external storage device of the network device D10 in other embodiments, for example, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash Card (Flash Card) or the like, which are provided on the network device D10. Further, the memory D101 may also include both an internal storage unit and an external storage device of the network device D10. The memory D101 is used for storing an operating system, an application program, a boot loader (BootLoader), data, other programs, etc., such as program codes of the computer program. The memory D101 may also be used to temporarily store data that has been output or is to be output.
It should be noted that, because the content of information interaction and execution process between the above devices/units is based on the same concept as the method embodiment of the present application, specific functions and technical effects thereof may be referred to in the method embodiment section, and will not be described herein again.
It will be apparent to those skilled in the art that, for convenience and brevity of description, only the above-described division of the functional units and modules is illustrated, and in practical application, the above-described functional distribution may be performed by different functional units and modules according to needs, i.e. the internal structure of the apparatus is divided into different functional units or modules to perform all or part of the above-described functions. The functional units and modules in the embodiment may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit, where the integrated units may be implemented in a form of hardware or a form of a software functional unit. In addition, specific names of the functional units and modules are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present application. The specific working process of the units and modules in the above system may refer to the corresponding process in the foregoing method embodiment, which is not described herein again.
The embodiment of the application also provides a network device, which comprises: at least one processor, a memory, and a computer program stored in the memory and executable on the at least one processor, which when executed by the processor performs the steps of any of the various method embodiments described above.
Embodiments of the present application also provide a computer readable storage medium storing a computer program which, when executed by a processor, implements steps that may implement the various method embodiments described above.
Embodiments of the present application provide a computer program product which, when run on a network device, causes the network device to perform steps that may be performed in the various method embodiments described above.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the present application implements all or part of the flow of the method of the above embodiments, and may be implemented by a computer program to instruct related hardware, where the computer program may be stored in a computer readable storage medium, where the computer program, when executed by a processor, may implement the steps of each of the method embodiments described above. Wherein the computer program comprises computer program code which may be in source code form, object code form, executable file or some intermediate form etc. The computer readable medium may include at least: any entity or device capable of carrying computer program code to a photographing device/terminal apparatus, recording medium, computer Memory, read-Only Memory (ROM), random access Memory (Random Access Memory, RAM), electrical carrier signals, telecommunications signals, and software distribution media. Such as a U-disk, removable hard disk, magnetic or optical disk, etc. In some jurisdictions, computer readable media may not be electrical carrier signals and telecommunications signals in accordance with legislation and patent practice.
In the foregoing embodiments, the descriptions of the embodiments are emphasized, and in part, not described or illustrated in any particular embodiment, reference is made to the related descriptions of other embodiments.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
In the embodiments provided in the present application, it should be understood that the disclosed apparatus/network device and method may be implemented in other manners. For example, the apparatus/network device embodiments described above are merely illustrative, e.g., the division of the modules or units is merely a logical functional division, and there may be additional divisions in actual implementation, e.g., multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection via interfaces, devices or units, which may be in electrical, mechanical or other forms.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
The above embodiments are only for illustrating the technical solution of the present application, and are not limiting; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present application, and are intended to be included in the scope of the present application.
Claims (7)
1. A method of backhaul station connection establishment, for use with a first network device, the method comprising:
acquiring beacon frames and signal strengths of various alternative network devices in a network; the beacon frame contains hop count information of the alternative network device;
determining a target device according to a first threshold, the hop count information and the signal strength of each candidate network device, wherein the first threshold is a signal strength threshold of a control network element;
establishing a connection with the target device;
determining the hop count of the first network device according to the hop count information of the target device;
wherein determining a target device based on a first threshold, and the hop count information and the signal strength of each of the candidate network devices, comprises: if the hop count of the alternative network device is 0, the alternative network device is a control network element, whether connection is established with the alternative network device is determined according to the signal intensity of the alternative network device and a first threshold value of the signal intensity of the control network element, and if the signal intensity of the alternative network device is greater than the first threshold value, connection is preferentially established with the alternative network device;
determining a target device according to a first threshold, the hop count information and the signal strength of each candidate network device, comprising:
if the signal intensity of the alternative network equipment is smaller than the first threshold, determining the connection weight of each alternative network equipment according to the first threshold, the hop count information and the signal intensity of each alternative network equipment;
selecting one of the alternative network devices with the largest connection weight as the target device;
determining a connection weight of each alternative network device according to the first threshold, the hop count information and the signal strength of each alternative network device, including:
acquiring an initialized connection weight;
determining the type of each alternative network device according to the hop count information;
if the type of the alternative network equipment is a first type, determining a connection weight of the alternative network equipment according to the signal strength of the alternative network equipment, the first threshold value and the initialized connection weight;
and if the type of the alternative network equipment is the second type, determining the connection weight of the alternative network equipment according to the signal strength of the alternative network equipment and the initialized connection weight.
2. The method of claim 1, wherein determining the connection weight for the alternative network device based on the signal strength of the alternative network device, the first threshold, and the initialization connection weight comprises:
if the signal strength of the alternative network device is greater than the first threshold, the connection weight of the alternative network device is the initialized connection weight;
and if the signal strength of the alternative network device is smaller than or equal to the first threshold value, the connection weight of the alternative network device is the sum of the initialized connection weight, the signal strength and a second weight parameter.
3. The method according to any of claims 1 to 2, wherein determining a target device based on a first threshold, and the hop count information and the signal strength of each of the alternative network devices, comprises:
taking the alternative network equipment with the hop count information being greater than or equal to the hop count threshold value as the connection prohibition equipment;
in each of the alternative network devices, one non-connection-prohibited device is selected as a target device according to a first threshold value, and the hop count information and the signal strength of each of the alternative network devices.
4. The method of any of claims 1 to 2, wherein determining the hop count from the hop count information of the target device comprises:
and adding the hop count information of the target device and a step size parameter to obtain the hop count of the first network device.
5. The method of any of claims 1 to 2, further comprising, prior to obtaining the beacon frames and signal strengths of each of the candidate network devices in the network:
scanning each channel of the Easy Mesh network in response to satisfaction of the connection establishment triggering condition;
the connection establishment triggering condition comprises: at least one of receiving an initialization instruction and receiving an instruction to establish a network connection.
6. A network device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements the method of any one of claims 1 to 5 when executing the computer program.
7. A computer readable storage medium storing a computer program, characterized in that the computer program when executed by a processor implements the method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010102644.7A CN111263379B (en) | 2020-02-19 | 2020-02-19 | Method for establishing backhaul station connection, network equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010102644.7A CN111263379B (en) | 2020-02-19 | 2020-02-19 | Method for establishing backhaul station connection, network equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111263379A CN111263379A (en) | 2020-06-09 |
| CN111263379B true CN111263379B (en) | 2023-08-04 |
Family
ID=70949611
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010102644.7A Active CN111263379B (en) | 2020-02-19 | 2020-02-19 | Method for establishing backhaul station connection, network equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111263379B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111757334A (en) * | 2020-07-07 | 2020-10-09 | 太仓市同维电子有限公司 | Method for rapidly realizing Easy Mesh household wireless networking |
| CN111835633B (en) * | 2020-07-09 | 2022-03-25 | 烽火通信科技股份有限公司 | Routing and loop-back preventing method and device in easy mesh networking |
| CN112423362B (en) * | 2020-10-10 | 2023-03-24 | 锐捷网络股份有限公司 | Method and device for establishing neighbor relation in ad hoc network |
| CN114697921B (en) * | 2020-12-30 | 2023-07-04 | 美的集团股份有限公司 | Method and device for connecting devices, electronic device and storage medium |
| JP7506012B2 (en) | 2021-03-12 | 2024-06-25 | 株式会社日立国際電気 | Mesh network system and communication control method |
| CN113115402B (en) * | 2021-03-16 | 2023-10-20 | 北京小米移动软件有限公司 | Access method and device of access point, electronic equipment and storage medium |
| CN113179225B (en) * | 2021-04-26 | 2022-11-04 | 深圳市奇虎智能科技有限公司 | Application identification and processing method and system of sub-route, storage medium and computer equipment |
| CN113518366B (en) * | 2021-04-29 | 2023-10-13 | 深圳市吉祥腾达科技有限公司 | Wireless hybrid networking ring prevention method and system |
| CN113660734B (en) * | 2021-08-30 | 2024-03-29 | 深圳市共进电子股份有限公司 | Connection method and device of network equipment, network equipment and medium |
| CN114423059A (en) * | 2022-01-04 | 2022-04-29 | 太仓市同维电子有限公司 | Method for preventing loop from occurring in networking of multiple wireless Extender devices |
| CN114845289B (en) * | 2022-04-12 | 2023-09-29 | 中国电信股份有限公司 | Multi-hop networking method, device, equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101668323A (en) * | 2008-09-05 | 2010-03-10 | 华为技术有限公司 | Access station selecting method, switching method, accessing method and equipment |
| CN106376057A (en) * | 2016-11-28 | 2017-02-01 | 北京小米移动软件有限公司 | Wireless network access method and device |
| EP3493566A1 (en) * | 2017-12-01 | 2019-06-05 | Arcadyan Technology Corporation | Wireless network device and associated wireless network access method |
| CN110392406A (en) * | 2018-04-20 | 2019-10-29 | 上海诺基亚贝尔股份有限公司 | Method, equipment and computer-readable medium for switching in communication system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102409127B1 (en) * | 2015-10-30 | 2022-06-14 | 에스케이플래닛 주식회사 | APPARATUS, METHOD and RECODING MEDIUM for SETTING WIRELESS MESH NETWORK |
-
2020
- 2020-02-19 CN CN202010102644.7A patent/CN111263379B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101668323A (en) * | 2008-09-05 | 2010-03-10 | 华为技术有限公司 | Access station selecting method, switching method, accessing method and equipment |
| CN106376057A (en) * | 2016-11-28 | 2017-02-01 | 北京小米移动软件有限公司 | Wireless network access method and device |
| EP3493566A1 (en) * | 2017-12-01 | 2019-06-05 | Arcadyan Technology Corporation | Wireless network device and associated wireless network access method |
| CN110392406A (en) * | 2018-04-20 | 2019-10-29 | 上海诺基亚贝尔股份有限公司 | Method, equipment and computer-readable medium for switching in communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111263379A (en) | 2020-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111263379B (en) | Method for establishing backhaul station connection, network equipment and storage medium | |
| CN107852657B (en) | Method and device for selecting resident cell | |
| EP3487226B1 (en) | Group management method utilized in coordinated multipoint, device, and system | |
| CN102917406B (en) | Data traffic shunt method and equipment | |
| CN108337698B (en) | Multilink-based data stream adjusting method, device, equipment and medium | |
| CN106255183B (en) | Adjust the method, apparatus and terminal of Wi-Fi transmission power | |
| US9635601B2 (en) | 802.11 PHY hashed SSID | |
| EP2706783A2 (en) | Apparatuses, systems and methods for offloading data traffic to Wi-Fi network | |
| KR20170115516A (en) | Systems and methods for dynamic band switching | |
| CN108271263A (en) | The method and device of spatial reuse | |
| KR101672148B1 (en) | Method and apparatus for scanning in wireless lan | |
| CN106993317B (en) | SSID (service set identifier) selection method and device based on dual-frequency wireless router | |
| EP3603312B1 (en) | Devices, infrastructure equipment and methods for relay devices | |
| KR20070048172A (en) | System and method for load balancing in a wireless lan | |
| CN110831107A (en) | Information indication method and device | |
| CN105027620B (en) | Method, user equipment, base station and the access point of switching | |
| US20170070976A1 (en) | Portable terminal and control method for portable terminal | |
| JP2022050526A (en) | Wireless communication method and wireless communication terminal using basic service set identification information determination of received frame | |
| KR20150013495A (en) | Scanning method and apparatus | |
| CN109274596A (en) | Data transmission method and relevant apparatus | |
| US20220231824A1 (en) | Data transmission method, apparatus, and device, and storage medium | |
| WO2014166246A1 (en) | Method, device and system for balancing load among wireless networks | |
| CN103260216A (en) | Wireless communication device, method of wireless communication | |
| CN115412896A (en) | Communication method and device | |
| CN107484256B (en) | Communication method, first station, second station and access point |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |