CN113395745B - Method, device, terminal and storage medium for accessing Mesh network - Google Patents

Method, device, terminal and storage medium for accessing Mesh network Download PDF

Info

Publication number
CN113395745B
CN113395745B CN202110521686.9A CN202110521686A CN113395745B CN 113395745 B CN113395745 B CN 113395745B CN 202110521686 A CN202110521686 A CN 202110521686A CN 113395745 B CN113395745 B CN 113395745B
Authority
CN
China
Prior art keywords
node
rate
network
inter
network egress
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
Application number
CN202110521686.9A
Other languages
Chinese (zh)
Other versions
CN113395745A (en
Inventor
向文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xiaomi Mobile Software Co Ltd
Original Assignee
Beijing Xiaomi Mobile Software Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Xiaomi Mobile Software Co Ltd filed Critical Beijing Xiaomi Mobile Software Co Ltd
Priority to CN202110521686.9A priority Critical patent/CN113395745B/en
Publication of CN113395745A publication Critical patent/CN113395745A/en
Application granted granted Critical
Publication of CN113395745B publication Critical patent/CN113395745B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The disclosed embodiment discloses a method, a device, a terminal and a storage medium for accessing a Mesh network; the method for accessing the Mesh network comprises the following steps: acquiring a first network exit rate of at least one second node; wherein the first network egress rate is a network transmission rate between the second node and the root node; acquiring the inter-device rate of a second node; wherein the inter-device rate is a network transmission rate between the first node and the second node; determining a second network exit rate when the first node is connected with the second node according to the first network exit rate and the inter-device rate; wherein the second network egress rate is a network transmission rate between the first node and the root node; and selecting a second node with a second network exit rate meeting a preset rate condition from at least one second node for connection. Therefore, the first node can select a proper second node for connection, and the communication quality between the first node and other node devices is improved.

Description

Method, device, terminal and storage medium for accessing Mesh network
Technical Field
The present disclosure relates to, but not limited to, the field of communication technologies, and in particular, to a method, an apparatus, a terminal, and a storage medium for accessing a Mesh network.
Background
With the rapid development of wireless Mesh (Mesh) networking and the promotion of various manufacturers, mesh networking has become a very popular wireless communication technology, and can realize a plurality of communication functions; for example, mesh networking may simplify the configuration experience of a user configuring multiple devices for greater coverage; as another example, mesh networking may provide a better wireless roaming experience for a user for multiple routing devices.
However, if the device in the Mesh networking changes or the topology changes, the topological relationship of the device in the Mesh networking cannot be timely recovered, and the device cannot be connected to the appropriate uplink device, so that the communication quality of the device cannot be guaranteed.
Disclosure of Invention
The disclosure provides a method, a device, a terminal and a storage medium for accessing a Mesh network.
According to a first aspect of the present disclosure, there is provided a method of accessing a Mesh network, performed by a first node, comprising:
acquiring a first network exit rate of at least one second node; wherein the first network egress rate is a network transmission rate between the second node and the root node;
acquiring the inter-device rate of the second node; the inter-device rate is a network transmission rate between a first node and a second node;
determining a second network exit rate when the first node is connected with the second node according to the first network exit rate and the inter-device rate; wherein the second network egress rate is a network transmission rate between the first node and the root node;
and selecting the second nodes of which the second network exit rate meets a preset rate condition from at least one second node for connection.
In some embodiments, the method further comprises:
scanning for a beacon signal, wherein the beacon signal carries: a first networking identifier;
and selecting the candidate node corresponding to the first networking identification matched with the second networking identification of the first node from candidate nodes sending out the beacon signals as the second node.
In some embodiments, the method comprises:
scanning for a beacon signal of the second node;
the obtaining of the first network egress rate of the at least one second node includes:
determining the first network egress rate of the second node based on a network egress rate carried in the beacon signal.
In some embodiments, the method comprises:
scanning for a beacon signal of the second node;
the obtaining of the inter-device rate of the second node includes one of:
determining the inter-device rate of the second node based on an inter-device rate carried in the beacon signal;
determining the inter-device rate of the second node based on a signal strength of the beacon signal.
In some embodiments, the beacon signal carries: an access type identifier;
said determining the inter-device rate of the second node based on the signal strength of the beacon signal comprises:
and if the access type identifier is a wireless access identifier, determining the inter-device rate of the second node based on the signal strength of the beacon signal, the working protocol of the second node and the number of wireless spatial streams.
In some embodiments, the method comprises:
scanning a beacon signal of the second node, wherein the beacon signal carries: an access type identifier;
the determining a second network egress rate when the first node connects to the second node according to the first network egress rate and the inter-device rate includes one of:
if the access type identifier is a wireless access identifier, determining a second network exit rate when the first node is connected with the second node based on the first network exit rate, the inter-device rate and a loss factor; wherein the impairment factor is indicative of a degree of impairment of the first network egress rate and/or the inter-device rate;
and if the access type identifier is a wired access identifier, determining the second network exit rate when the first node is connected with the second node based on the smaller value of the first network exit rate and the inter-device rate.
In some embodiments, said determining said second network egress rate at which said first connection connects to said second node based on said first network egress rate, said inter-device rate, and a impairment factor comprises:
determining a first value based on a product of the first network egress rate and the inter-device rate;
determining a second value based on a sum of the first network egress rate and the inter-device rate;
determining a first ratio based on the first value and the second value;
determining the second network egress rate at which the first node connects to the second node based on a product of the first ratio and the impairment factor.
In some embodiments, the method further comprises:
scanning a beacon signal of the second node, wherein the beacon signal carries an equipment attribute identifier;
the determining a second network egress rate when the first node connects to the second node according to the first network egress rate and the inter-device rate includes:
and if the device attribute identifier indicates that the second node is the root node, determining the second network exit rate when the first node is connected with the second node based on the inter-device rate.
In some embodiments, the method further comprises:
if the device attribute identifier indicates that the second node is an intermediate node, determining the second network egress rate of the intermediate node based on the first network egress rate of a parent node of the intermediate node and an inter-device rate between the intermediate node and the parent node of the intermediate node; and sending the second network egress rate of the intermediate node to a child node of the intermediate node;
if the device attribute identifier indicates that the second node is an end node, determining the second network egress rate of the end node based on the first network egress rate of a parent node of the end node and the inter-device rate between the end node and the parent node of the end node.
In some embodiments, said selecting, from at least one of the second nodes, the second node whose second network egress rate satisfies a preset rate condition for connection includes:
and selecting the second node corresponding to the second network exit rate with the maximum second network exit rate from at least one second node for connection.
In some embodiments, said selecting, from at least one of the second nodes, the second node whose second network egress rate satisfies a preset rate condition for connection includes:
and if the network connection condition of the first node meets a preset switching condition, selecting the second node with the second network exit rate meeting a preset rate condition from at least one second node to connect.
In some embodiments, the network connection condition of the first node satisfies a preset handover condition, including one of:
a signal strength of a communication between the first node and a connected node is less than a predetermined strength threshold;
the second node corresponding to the largest second network egress rate among the second network egress rates is not a node currently connected to the first node, and the largest second network egress rate is greater than or equal to the network egress rate when the first node is connected to the current node.
According to a second aspect of the present disclosure, there is provided an apparatus for accessing a Mesh network, applied to a first node, including:
an obtaining module, configured to obtain a first network egress rate of at least one second node; wherein the first network egress rate is a network transmission rate between the second node and the root node;
the obtaining module is further configured to obtain an inter-device rate of the second node; wherein the inter-device rate is a network transmission rate between the first node and the second node;
a determining module, configured to determine, according to the first network egress rate and the inter-device rate, a second network egress rate when the first node is connected to the second node; wherein the second network egress rate is a network transmission rate between the first node and the root node;
and the processing module is used for selecting the second node of which the second network exit rate meets a preset rate condition from at least one second node to connect.
In some embodiments, the apparatus further comprises:
a scanning module, configured to scan a beacon signal, where the beacon signal carries: a first networking identifier;
the processing module is configured to select, from candidate nodes that send out the beacon signal, the candidate node corresponding to the first network identifier that matches the second network identifier of the first node as the second node.
In some embodiments, the apparatus comprises:
a scanning module, configured to scan a beacon signal of the second node;
the obtaining module is configured to determine the first network egress rate of the second node based on a network egress rate carried in the beacon signal.
In some embodiments, the apparatus comprises:
a scanning module, configured to scan a beacon signal of the second node;
the obtaining module is configured to determine the inter-device rate of the second node based on the inter-device rate carried in the beacon signal; alternatively, the first and second electrodes may be,
the obtaining module is configured to determine the inter-device rate of the second node based on a signal strength of the beacon signal.
In some embodiments, the beacon signal carries: an access type identifier;
the obtaining module is configured to determine the inter-device rate of the second node based on the signal strength of the beacon signal, the working protocol of the second node, and the number of wireless spatial streams if the access type identifier is a wireless access identifier.
In some embodiments, the apparatus comprises:
a scanning module, configured to scan a beacon signal of the second node, where the beacon signal carries: an access type identifier;
the determining module is configured to determine, if the access type identifier is a wireless access identifier, the second network egress rate when the first node is connected to the second node based on the first network egress rate, the inter-device rate, and a loss factor; wherein the impairment factor is indicative of a degree of impairment of the first network egress rate and/or the inter-device rate; alternatively, the first and second electrodes may be,
the determining module is configured to determine, if the access type identifier is a wired access identifier, the second network egress rate when the first node is connected to the second node based on a smaller value of the first network egress rate and the inter-device rate.
In some embodiments, the determining module is configured to perform the following:
determining a first value based on a product of the first network egress rate and the inter-device rate;
determining a second value based on a sum of the first network egress rate and the inter-device rate;
determining a first ratio based on the first value and the second value;
determining the second network egress rate at which the first node connects to the second node based on a product of the first ratio and the impairment factor.
In some embodiments, the apparatus further comprises:
a scanning module, configured to scan a beacon signal of the second node, where the beacon signal carries an equipment attribute identifier;
the determining module is configured to determine, based on the inter-device rate, the second network egress rate when the first node is connected to the second node if the device attribute identifier indicates that the second node is the root node.
In some embodiments, the determining module is configured to determine the second network egress rate of the intermediate node based on the first network egress rate of a parent node of the intermediate node and an inter-device rate between the intermediate node and the parent node of the intermediate node if the device attribute identifier indicates that the second node is the intermediate node; and sending the second network egress rate of the intermediate node to a child node of the intermediate node;
the determining module is configured to determine, if the device attribute identifier indicates that the second node is an end node, the second network egress rate of the end node based on the first network egress rate of a parent node of the end node and an inter-device rate between the end node and the parent node of the end node.
In some embodiments, the processing module is configured to select, from at least one second node, the second node corresponding to the second network egress rate with the highest second network egress rate for connection.
In some embodiments, the processing module is configured to select the second node from at least one second node to connect if the network connection status of the first node meets a preset switching condition, where the second network egress rate meets a preset rate condition.
In some embodiments, the network connection condition of the first node satisfies a preset handover condition, including one of:
a signal strength of a communication between the first node and a connected node is less than a predetermined strength threshold;
the second node corresponding to the largest second network egress rate among the second network egress rates is not a node currently connected to the first node, and the largest second network egress rate is greater than or equal to the network egress rate when the first node is connected to the current node.
According to a third aspect of the embodiments of the present disclosure, there is provided a terminal, including:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to: and when the executable instruction is run, the method for accessing the Mesh network, which is described in any embodiment of the disclosure, is realized.
According to a fourth aspect of the embodiments of the present disclosure, there is provided a computer-readable storage medium, wherein the computer-readable storage medium stores an executable program, and the executable program, when executed by a processor, implements the method for accessing a Mesh network according to any embodiment of the present disclosure.
The technical scheme provided by the embodiment of the disclosure can have the following beneficial effects:
the first node may obtain a first network egress rate of at least one second node; wherein the first network egress rate is a network transmission rate between the second node and the root node; acquiring the inter-device rate of the second node; wherein the inter-device rate is a network transmission rate between the first node and the second node; determining a second network exit rate when the first node is connected with the second node according to the first network exit rate and the inter-device rate; wherein the second network egress rate is a network transmission rate between the first node and the root node; and selecting the second node with the second network exit rate meeting the preset rate condition from at least one second node for connection.
Therefore, when the first node is accessed to the network for the first time or the topological relation in the network where the first node is located is changed, the first node can be connected to the appropriate second node in time for communication, so that the communication quality of the first node and other node devices is improved, and the efficient and stable connection of the network topology is ensured.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
Fig. 1 is a schematic diagram illustrating a Mesh networking according to an exemplary embodiment.
Fig. 2 is a flow chart illustrating a method of accessing a Mesh network according to an example embodiment.
Fig. 3 is a flow chart illustrating a method of accessing a Mesh network according to an example embodiment.
Fig. 4 is a flow chart illustrating a method of accessing a Mesh network according to an example embodiment.
Fig. 5 is a flow chart illustrating a method of accessing a Mesh network according to an example embodiment.
Fig. 6 is a flow chart illustrating a method of accessing a Mesh network according to an example embodiment.
Fig. 7 is a block diagram illustrating an apparatus for accessing a Mesh network according to an example embodiment.
Fig. 8 is a block diagram illustrating an apparatus for accessing a Mesh network according to an example embodiment.
FIG. 9 is a block diagram illustrating a connection processing system in accordance with an exemplary embodiment.
Fig. 10 is a block diagram illustrating a terminal according to an example embodiment.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present invention. Rather, they are merely examples of devices and apparatus consistent with certain aspects of the invention, as detailed in the appended claims.
In order to facilitate understanding of those skilled in the art, the embodiments of the present disclosure set forth a plurality of implementations for clearly illustrating the technical solutions of the embodiments of the present disclosure. Of course, it can be understood by those skilled in the art that the embodiments provided in the present disclosure can be implemented alone, or in combination with other embodiments of the methods in the present disclosure, or in combination with some methods in other related technologies; the disclosed embodiments are not limited thereto.
To facilitate an understanding of any embodiment of the present disclosure, a Mesh network is first described.
A Mesh network is a type of wireless local area network, i.e. a Mesh network, also called a "multi-hop" network. The Mesh network is composed of routers (Mesh routers) and clients (Mesh clients), wherein the clients refer to electronic devices which can be connected with the network, such as mobile phones, computers, game machines, smart homes and the like. The node in the present disclosure refers to a router in a Mesh network. One router (called a root node) in each Mesh network is accessed to the internet in a wired mode, other routers (called child nodes) are accessed to the internet through the root node, and all the routers can be used for providing network routing services for clients.
As shown in fig. 1, the Mesh network includes 4 nodes; the node may be an Access Point (AP). The 4 access points are respectively AP1, AP2, AP3 and AP4; wherein, AP1 is a root access point, and AP2, AP3 and AP4 are sub-access points; the AP1 is connected with an external network; the AP2 is connected with the AP1 through a wire; the AP3 is connected to the AP1 by wireless. If AP4 wants to access the Mesh network, the decision is needed to select one AP from AP1, AP2 and AP3 as the AP to access. The accessed AP may be an uplink AP of the AP 4.
As shown in fig. 2, an embodiment of the present disclosure provides a flowchart of a method for accessing a Mesh network, where as shown in fig. 2, the method includes the following steps:
step S11: acquiring a first network exit rate of at least one second node; wherein the first network egress rate is a network transmission rate between the second node and the root node;
step S12: acquiring the inter-device rate of the second node; wherein the inter-device rate is a network transmission rate between the first node and the second node;
step S13: determining a second network exit rate when the first node is connected with the second node according to the first network exit rate and the inter-device rate; wherein the second network egress rate is a network transmission rate between the first node and the root node;
step S14: and selecting the second node with the second network exit rate meeting the preset rate condition from at least one second node for connection.
The method for accessing the Mesh network, which is disclosed by the embodiment of the disclosure, is executed by a first node; the first node and the second node may be any nodes in the network. The network here may be any one; for example, it may be a wireless network, a wired network, or a hybrid network. Wherein a hybrid network may refer to a network that includes one or more operator network devices and hardware; alternatively, a hybrid network may also refer to a network that includes both wirelessly connected and wired devices.
In one embodiment, the first node and the second node may be both routers or Access Points (APs) or the like. For example, the first node and the second node may both be Mesh routers of a Mesh network. Of course, in its embodiment, the first node and the second node may also be other access devices, and the first node and the second node only need to be satisfied with being able to access the terminal to the network, and no limitation is made to the types of the first node and the second node.
Here, the first node and the second node may each be connected to at least one terminal. For example, the terminal may be, but is not limited to, a computer, a mobile phone, a server, a tablet, a wearable device, a vehicle terminal, a smart home terminal, and/or a medical device, etc.
Here, the egress rate of the network port may be a network transmission rate from any node in the network to the root node. For example, the first network egress rate of the second node refers to a network transmission rate between the first node and the root node; for another example, the second network egress rate of the first node refers to a network transmission rate between the second node and the root node.
In one embodiment, the root node is a network egress device. For example, as shown in fig. 1, AP1 is a portal egress device of the network.
The inter-device rate here may be a node-to-node network transmission rate. For example, the inter-device rate between the first node and the second node refers to a network transmission rate between the first node and the second node.
In one embodiment, the portal exit rate and the inter-device rate may be: the rate of data transmission. For example, as shown in fig. 1, the network egress rate of AP2 refers to: the rate at which data is transmitted between AP1 and AP 2; for another example, the inter-device rate of AP4 and AP3 refers to: the rate at which data is transmitted between AP4 and AP 3.
In one embodiment, the first node may be an AP to be accessed; the second node may be a candidate AP accessed by the first node; the second node may be an uplink AP of the first node.
In one embodiment, the first node is a first access node to the network. For example, in the Mesh networking shown in fig. 1, the AP4 wants to access the Mesh networking; AP4 may be a first node and AP2 and AP3 may be second nodes.
In another embodiment, the first node may also be a node that has access to the network. For example, in the Mesh networking shown in fig. 1, AP3 has established a wireless connection with AP1; the AP3 may also change the topological connection in the network and re-find an AP (e.g., AP 2) to connect. In this case, AP3 is the first node, and AP2 is the second node.
In an embodiment, the step S14 may be that the first node selects the second node to connect to the second node: the first node selects a second node for connection; the first node here is the first connection to the network. Therefore, the embodiment of the disclosure can enable the first node to find the appropriate second node for connection when the first node is accessed to the network for the first time.
In another embodiment, the step S14 may be that the first node selects the second node to connect, where: the first node selects a second node to carry out switching connection; here, the first node is switched from being connected to other nodes, which are nodes other than the second node in the network, to being connected to the second node. Therefore, the embodiment of the disclosure can enable the first node to be switched to a proper second node for connection communication again when the first node is connected to the third node; for example, the first node is already connected to the third node with poor communication quality, and a second node with good communication quality may be selected for connection.
Therefore, in the embodiment of the present disclosure, when the first node is accessed to the network for the first time, or the first node needs to determine the connection again, or the topology relationship in the network where the first node is located is changed, etc., the first node can be connected to the appropriate second node in time for communication, thereby improving the communication quality of the first node and ensuring efficient and stable connection of the network topology.
The preset rate condition here includes, but is not limited to, at least one of the following:
a condition that a second network egress rate is maximum;
a second network egress rate is greater than the predetermined port egress rate.
In some embodiments, the step S14 includes:
and selecting the second node corresponding to the second network exit rate with the maximum second network exit rate from at least one second node for connection.
The first node has a second network egress rate when connected to a second node; if the number of the second node is one, the second network exit rate with the maximum second network exit rate is the second node; the first node may be connected to the second node. Or, if there are a plurality of second nodes, and the second network egress rate of the first node is multiple, the first node may select the second node corresponding to the maximum second network egress rate for connection.
In the disclosed embodiment, the network egress rate of the first node at each second node may be determined, and the second node corresponding to the maximum network egress rate is selected from the network egress rates for connection. Therefore, the first node can select the second node with the best communication quality as much as possible to be connected, so that the first node has the best communication quality as much as possible, and efficient and stable connection of the network topology is ensured.
Of course, in its embodiment, the step S13 may also include: selecting the second node corresponding to the second largest network exit rate from the at least one second node for connection; or, from at least one second node, selecting any second node corresponding to a second network exit rate greater than a predetermined network exit rate to connect. Thus, in the embodiment of the present disclosure, the first node may also select a suitable second node to connect, so that the first node has a better communication quality.
In some embodiments, the method further comprises:
scanning for a beacon signal, wherein the beacon signal carries: a first networking identifier;
selecting, from candidate nodes which emit the beacon signal, the candidate node corresponding to the first subnet identification which matches the second subnet identification of the first node as the second node
In one embodiment, the scanning for beacon signals comprises: the beacon signal of any one of the candidate nodes is scanned. An alternative node here is a node that sends out a beacon signal.
In one embodiment, the matching of the first networking identification and the second networking identification comprises: the first networking identification is the same as the second networking identification.
Illustratively, the second networking identifier of the first node is "01", and if the first networking identifier of the alternative node is also "01", it is determined that the alternative node is the second node. Here, if the first networking identifier of the candidate node indicates the candidate node, and the candidate node and the first node are the same network, determining that the candidate node is a second node to which the first node can be selected and connected; and if the first networking identification of the alternative node indicates that the alternative node is not the same network as the first node, determining that the alternative node is not the second node which can be selected by the first node for connection.
In the embodiment of the disclosure, a first networking identifier matched with a second networking identifier of a first node is selected from scanned beacon signals, and it is determined that a candidate node corresponding to the first networking identifier and the first node belong to the same network; it is determined that the second node is a second node from which the first node can select. Therefore, the method and the device can accurately determine which alternative nodes can be used for the first node to selectively connect, thereby accurately determining the second node, and enabling the first node to be connected to a proper network.
As shown in fig. 3, in some embodiments, the method comprises:
step S10: scanning for a beacon signal of the second node;
the step S11 includes:
step S111: determining the first network egress rate of the second node based on a network egress rate carried in the beacon signal.
In one embodiment, the beacon signal carries: network egress rate. For example, the first network egress rate of the second node is carried in a beacon signal sent by the second node.
In one embodiment, the step S11 includes: determining a network exit rate carried by a beacon signal of the second node as the first network exit rate of the second node. In another embodiment, the step S11 includes: and determining the network exit rate which is different from the network exit rate carried by the beacon signal of the second node by a preset value as the first network exit rate of the second node.
Therefore, in the embodiment of the present disclosure, the network exit speed of the second node can be accurately obtained based on the beacon signal of the second node; the first network egress rate of the second node may thus be determined based on the network egress rate carried in the beacon signal.
In some embodiments, the step S11 includes:
and the first node inquires an access interface of the second node, and acquires the network exit rate of the second node from the access interface of the second node as the first network exit rate.
For example, the beacon signal may be a beacon (beacon) frame. The beacon frame may be carried in an interface of the AP. As such, at least one predetermined field of the beacon frame herein may carry the network egress rate. In this way, the embodiment of the present disclosure may also be configured such that the first node searches the network egress rate from the access interface of the second node, so as to accurately obtain the first network egress rate of the second node.
In some embodiments, at least one of, but not limited to, the following may be carried in the beacon signal: network exit rate, inter-device rate, networking identification, access type identification and device attribute identification.
Here, the access type identifier of the node is used for indicating the access type of the node. For example, an access type identifier, indicating whether the first node or the second node is a node based on a wired access interface or a node based on a wireless access interface.
Illustratively, for example, if the access type identifier carried in the beacon signal scanned to the second node is a wired access identifier, the second node is accessed based on a wired access interface; for another example, if the access type identifier carried in the beacon signal of the scanned AP is a wireless access identifier, the second node is accessed based on a wireless access interface. The wired access identifier and the wireless access identifier can be any preset identifier; for example, the wired access identifier is "1" and the wireless access identifier is "0".
In another embodiment, the access type identifier includes: and (4) a wired access identifier. For example, if the beacon signal of the second node is scanned to carry the wired access identifier, the second node is accessed based on the wired access interface; for another example, if the beacon signal scanned to the second node does not carry the wired access identifier or does not carry any access type identifier, the second node is accessed based on the wireless access interface. Thus, in this embodiment, based on the protocol convention, if a wired access identifier, for example, "1", exists in the beacon signal of the second node, it is determined that the second node is accessed based on the wired access interface; and if the wired access identifier or any access type identifier does not exist in the beacon signal of the second node, determining that the second node is accessed based on the wireless access interface.
Here, the device attribute identifier of the node is used to indicate whether the node is a root node.
In one embodiment, the device attribute identification includes: and (4) identifying the network exit. For example, if the beacon signal of the second node is scanned to carry the network exit identifier, it is determined that the second node is the root node; for another example, if the beacon signal scanned to the second node does not carry the network exit identifier, it is determined that the second node is not the root node. The network exit identifier here may be any identifier that is predetermined; for example, it may be "1", "11", or "10", etc.
The device attribute identifier of the node may also be used to indicate whether the node is a root node, an intermediate node, or an end node. For example, if the device attribute identifier carried in the beacon signal of the second node is scanned as a network exit identifier, determining that the second node is a root node; if the device attribute identifier carried in the beacon signal of the second node is scanned to be the intermediate node exit identifier, determining that the second node is the intermediate node; and if the device attribute identifier carried in the beacon signal of the second node is scanned to be the end node identifier, determining that the second node is the end node.
Exemplarily, if a device attribute identifier carried in a beacon signal of a second node is "001", it is determined that the second node is a root node; if the equipment attribute identifier carried in the beacon signal of the second node is '002', determining that the second node is an intermediate node; and if the equipment attribute identifier carried in the beacon signal of the second node is '010', determining that the second node is the end node.
Here, the networking identifier of the node is used for indicating the network where the node is located. For example, if the network where the second node is located is network 1, the networking identifier of the second node may be "01"; for another example, if the network where the second node is located is network 2, the networking identifier of the second node may be "10".
In other embodiments, the access type identifier may also be other information, and only the requirement of the access type interface capable of indicating the AP is satisfied; the device attribute identifier may be other information, and only the information is required to indicate whether the AP is a root node; the networking identification can also be other information, and only the information is required to indicate the network where the AP is located; no limitation is made on what information is the access type identifier, the device attribute identifier, or the networking identifier.
In one embodiment, the access type identifier may be an optional field of a beacon signal. In one embodiment, the device attribute identification may be an optional field in the beacon signal. In one embodiment, the networking identification may be an optional field in the beacon signal.
Of course, in other examples, one or more fields of the beacon frame may also carry at least one of the following: the system comprises a wired access identifier, a wireless access identifier, a network exit identifier and a networking identifier. As such, in this embodiment of the present disclosure, the first node may also query the second node for an access type identifier, a device attribute identifier, and/or a networking identifier, etc.
As shown in fig. 4, in some embodiments, the method comprises:
step S10: scanning for a beacon signal of the second node;
the step S12 includes:
step S121: determining the inter-device rate of the second node based on an inter-device rate carried in the beacon signal;
alternatively, the first and second electrodes may be,
step S122: determining the inter-device rate of the second node based on a signal strength of the beacon signal. .
In one embodiment, the beacon signal carries an inter-device rate. For example, the beacon signal sent by the second node carries the inter-device rate from the second node to the first node.
In one embodiment, the inter-device rate may be obtained from protocol negotiation. For example, if the first node and the second node are connected by wire, the inter-device rate of the first node and the second node may be determined based on protocol negotiation between the first node and the second node. Here, the inter-device rate may also be stored in the second node.
In another embodiment, the inter-device rate may be determined based on the signal strength of the beacon signal. For example, if the first node and the second node are wirelessly connected, the rate of device reduction between the first node and the second node may be determined based on the signal strength between the first node and the second node.
Here, the inter-device rate is positively correlated with the signal strength of the beacon signal. For example, a signal strength between the first node and the second node is greater than a first signal strength, and an inter-device rate between the first node and the second node is greater than a first rate; a signal strength between the first node and the second node is less than a second signal strength, and an inter-device rate between the first node and the second node is less than a second rate; the first signal strength is greater than the second signal strength, and the first rate is greater than the second rate.
In an embodiment of the present disclosure, a first node receives a beacon signal of a second node; if the beacon signal of the second node carries the inter-device rate, the first node may accurately acquire the inter-device rate between the first node and the second node based on the inter-device rate in the beacon signal of the second node.
Or the first node receives a beacon signal of the second node, and accurately determines the inter-device rate between the first node and the node based on the signal strength of the beacon signal of the second node.
In some embodiments, the beacon signal carries: an access type identifier;
the step S122 includes:
and if the access type identifier is a wireless access identifier, determining the inter-device rate of the second node based on the signal strength of the beacon signal, the working protocol of the second node and the number of wireless spatial streams.
In an embodiment, the working protocol and the number of the wireless spatial streams of the second node may be carried in a beacon signal sent by the second node, and the working protocol and the number of the wireless spatial streams of the second node may also be stored in at least one node of the Mesh network after negotiation through a communication protocol.
In one embodiment, the working protocol of the second node may be, but is not limited to, a 2G, 3G, 4G, or 5G, etc. specified related communication protocol. Different working protocols have different corresponding coding efficiency; and the coding efficiency of data affects the data transmission between nodes. It should be noted that, if the release time of the node working protocol is closer to the current time, the rate between the nodes and the devices of the nodes is relatively higher; if the release time of the node working protocol is farther from the current time, the rate between the nodes and the equipment of the nodes is relatively smaller. For example, the inter-device rate corresponding to the case where the protocol of the first node and the second node are operated in the 5G related communication protocol is greater than the inter-device rate corresponding to the case where the protocol of the first node and the second node are operated in the 4G related communication protocol.
Here, the wireless spatial stream refers to: when a radio transmits multiple signals at the same time, each signal is a spatial stream. As described above, the number of wireless spatial streams may be the number of signals transmitted at the same time.
In an embodiment, the number of wireless spatial streams between a first node and a second node is positively correlated with the inter-device rate of the first node and the second node. For example, if the number of wireless spatial streams between a first node and a second node is 2, then the inter-device rate between the first node and the second node is twice that of the number of wireless spatial streams 1.
In another embodiment, the step S132 includes: determining the inter-device rate from the first node to the second node based on at least one of a strength of the beacon signal, an operating protocol of the second node, and a number of wireless spatial streams.
In the embodiment of the present disclosure, the first node may accurately determine the inter-device rate from the first node to the second node based on the strength of the scanned beacon signal, the working protocol of the second node, and/or the number of wireless spatial streams, so that the inter-device rate between the first node and the second node may be accurately obtained in multiple ways.
As shown in fig. 5, in some embodiments, the beacon signal carries: an access type identifier;
the step S13 includes:
step S131: if the access type identifier is a wireless access identifier, determining a second network exit rate when the first node is connected with the second node based on the first network exit rate, the inter-device rate and a loss factor; wherein the impairment factor is indicative of a degree of impairment of the first network egress rate and/or the inter-device rate;
or;
step S132: and if the access type identifier is a wired access identifier, determining the second network exit rate when the first node is connected with the second node based on the smaller value of the first network exit rate and the inter-device rate.
In one embodiment, the size of the impairment factor is inversely related to the degree of impairment of the network transmission rate.
In one embodiment, the impairment factor may be determined based on the ambient environment of the network.
For example, if the first node determines that other nodes in the network send data, it is determined that the depreciation factor is relatively small; and if the first node determines that no other node in the network sends data, determining that the impairment factor is relatively large. In this example, if there are other nodes in the network that occupy the channel and need to send data, the first node needs to monitor when sending data, and sends data after determining that the channel is idle; in this way, the data sent by the first node is lost in time, which results in a relatively large degree of impairment of the network transmission rate, i.e., a relatively small impairment factor.
For another example, if it is determined that a specific object exists between the first node and the second node, it is determined that the breakage factor is relatively small; if no specific object exists between the first node and the second node, the breakage factor is determined to be relatively large. A particular object herein includes, but is not limited to, a person. In this example, if a first node sends data to a second node, and there is a person between the first node and the second node, the signal strength of the data sent by the first node is weak, and the data is interfered by the person; resulting in a relatively large impairment of the network transmission rate, i.e. a relatively small impairment factor.
In another embodiment, the impairment factor may be preset. For example, a break factor of 0.7, 0.6, or 0.8, etc. may be set.
In one embodiment, the step S131 includes:
determining a first value based on a product of the first network egress rate and the inter-device rate;
determining a second value based on a sum of the first network egress rate and the inter-device rate;
determining a first ratio based on the first value and the second value;
determining the second network egress rate at which the first node connects to the second node based on a product of the first ratio and the impairment factor.
For example, if the second network egress rate of the first node connected to the second node is V1, the first network egress rate of the second node is V2, the inter-device rate between the first node and the second node is V3, and the breakage factor is Q, then the rate is equal to or higher than the first network egress rate
Figure BDA0003064268120000151
In an embodiment, if the access type identifier is a wired access identifier, the determined second network egress rate when the first node is connected to the second node may be a smaller value of the first network egress rate of the second node and the inter-device rate.
In another embodiment, if the access type identifier is a wired access identifier, the determined second network egress rate when the first node is connected to the second node may be a rate that is different from the smaller of the first network egress rate of the second node and the inter-device rate by a predetermined value.
In this embodiment of the present disclosure, if the second node is a wireless access node, the first network egress rate when the first node is connected to the second node may be determined more accurately according to the first network egress rate of the second node, the inter-device rate, and the impairment factor. In particular, in the embodiment of the present disclosure, the loss condition of the network transmission rate (that is, the rate between the first node and the second node and the network egress rate from the second node to the root node) when data is transmitted between the nodes is also considered, and the estimation may be performed according to the actual condition, so as to further improve the accuracy of the determined second network egress rate at which the first node is connected to the second node.
Or, if the second node is a node of wired access, it may determine a relatively accurate second network port exit rate at which the first node is connected to the second node according to a smaller value of the first network exit rate of the second node and the inter-device rate from the first node to the second node. It can be understood that, if the second node is a wired access node, the wired access node does not need to monitor the transmission of the data packet like a wireless access interface-based access node, so that the rate of the wired access node data is less damaged during transmission; in this way, a second network egress rate for the first node when connected to the second node may be determined based on the first network egress rate for the first node being connected to the second node being the lesser of the network egress rate of the second node and the inter-device rate of the first node to the second node.
In one embodiment, a beacon signal of the second node is scanned, wherein the beacon signal carries a device attribute identifier;
the step S12 includes:
and if the device attribute identifier indicates that the second node is the root node, determining the second network exit rate when the first node is connected with the second node based on the inter-device rate.
For example, if the device attribute identifier carried in the beacon signal of the second node indicates that the second node is the root node and the second node is a node to which the wireless access interface is accessed, the second network egress rate when the first node is connected to the second node is determined based on the inter-device rate from the first node to the second node.
Thus, in the embodiment of the present disclosure, if the second node is a root node, the second network egress rate when the first node connects to the second node may be determined directly from the inter-device rate from the first node to the second node. For example, the second portal egress rate when the first node connects to the second node is determined to be the inter-device rate between the first node and the second node, or the second portal egress rate when the first node connects to the second node is determined to be: a rate different by a predetermined value from an inter-device rate between the first node and the second node. In this way, obtaining the second network egress rate when the first node connects to the second node can be simplified.
In some embodiments, the method comprises:
if the device attribute identifier indicates that the second node is the root node, determining the second network exit rate when the first node is connected with the second node based on the inter-device rate;
if the device attribute identifier indicates that the second node is an intermediate node, determining the second network egress rate of the intermediate node based on the first network egress rate of a parent node of the intermediate node and an inter-device rate between the intermediate node and the parent node of the intermediate node; and sending the second network egress rate of the intermediate node to a child node of the intermediate node;
if the device attribute identifier indicates that the second node is an end node, determining the second network egress rate of the end node based on the first network egress rate of a parent node of the end node and the inter-device rate between the end node and the parent node of the end node.
The first network egress rate of the parent node here means: network transmission rate between parent node and root node.
The second network egress rate of the intermediate node here means: network transmission rate between the intermediate node and the root node; the second network egress rate of the end node here means: network transmission rate between the end node and the root node.
Thus, in the embodiment of the present disclosure, the nodes of the Mesh network may acquire the second network exit rate from the node to the root node from the root node to the intermediate node to the end node. Thus, on the one hand, a second node (whether it is a root node, an intermediate node, or an end node) is enabled to connect to a suitable upstream node for communication; on the other hand, the updating of the topological relation of each node in the whole Mesh network is realized, so that each node finds a proper uplink node for connection. Therefore, the communication quality of the whole Mesh network can be improved.
As shown in fig. 6, in some embodiments, the step S14 includes:
step S141: and if the network connection condition of the first node meets a preset switching condition, selecting the second node with the second network exit rate meeting a preset rate condition from at least one second node to connect.
In some embodiments, the network connection condition of the first node satisfies a preset handover condition, including one of:
a signal strength of a communication between the first node and a connected node is less than a predetermined strength threshold;
the second node corresponding to the largest second network egress rate among the second network egress rates is not a node currently connected to the first node, and the largest second network egress rate is greater than or equal to the network egress rate when the first node is connected to the current node.
In the disclosed embodiment, the first node is connected with other nodes in the network; for example, the first node is connected to the third node, but the signal strength of the communication between the first node and the third node is relatively weak, for example, less than a predetermined strength threshold; the first node may select the second node whose second network egress rate satisfies the preset rate condition for connection.
Or, if the network egress rate of the first node connected to the current node (e.g., the third node) is smaller than the egress rate of the first node connected to the second node, that is, the second node corresponding to the maximum value of the at least one second network egress rate of the first node is not the currently connected node; if the first node is connected to the second node, the second network exit rate is greater than or equal to the preset rate of the first node connected to the current node; the first node may also select the second node whose second network egress rate satisfies the preset rate condition for connection.
Therefore, in the embodiment of the present disclosure, communication can be performed on nodes to which the first node is already connected, but the communication quality is not good, so that the first node can be switched to be connected to a second node with good communication quality, and further, the communication quality of the first node is improved, and efficient and stable connection of a network topology is ensured.
In addition, in the embodiment of the present disclosure, instead of switching to the second node to connect when the first node determines that the network egress rate is relatively large or the network egress rate is the maximum value when the first node determines that the first node is connected to the second node, the second node is switched to connect when the signal strength of communication between the first node and the currently connected node is required to be smaller than the predetermined strength threshold. Therefore, the situation that the connection is frequently switched to different nodes for connection can be reduced; therefore, the connection of the first node is more stable, and the stable connection of the whole network where the first node is located is improved.
Fig. 7 provides an apparatus for accessing a Mesh network, which is applied to a first node and includes:
an obtaining module 41, configured to obtain a first network egress rate of at least one second node; the first network exit rate is a network transmission rate between the second node and the root node;
the obtaining module 41 is further configured to obtain an inter-device rate of the second node; the inter-device rate is a network transmission rate between a first node and a second node;
a determining module 42, configured to determine, according to the first network egress rate and the inter-device rate, a second network egress rate when the first node is connected to the second node; wherein the second network egress rate is a network transmission rate between the first node and the root node;
a processing module 43, configured to select, from at least one second node, the second node whose second network egress rate meets a preset rate condition for connection.
As shown in fig. 8, in some embodiments, the apparatus further comprises:
a scanning module 44, configured to scan a beacon signal, where the beacon signal carries: a first networking identifier;
the processing module 43 is configured to select, from candidate nodes that emit the beacon signal, the candidate node corresponding to the first network identifier that matches the second network identifier of the first node as the second node.
In some embodiments, the apparatus comprises:
a scanning module 44 configured to scan a beacon signal of the second node;
the obtaining module 43 is configured to determine the first network egress rate of the second node based on the network egress rate carried in the beacon signal.
In some embodiments, the apparatus comprises:
a scanning module 44 for scanning a beacon signal of the second node;
the obtaining module 41 is configured to determine the inter-device rate of the second node based on the inter-device rate carried in the beacon signal; alternatively, the first and second electrodes may be,
the obtaining module 41 is configured to determine the inter-device rate of the second node based on the signal strength of the beacon signal.
In some embodiments, the beacon signal carries: an access type identifier;
the obtaining module 41 is configured to determine the inter-device rate of the second node based on the signal strength of the beacon signal, the working protocol of the second node, and the number of wireless spatial streams if the access type identifier is a wireless access identifier.
In some embodiments, the apparatus comprises:
a scanning module 44, configured to scan a beacon signal of the second node, where the beacon signal carries: an access type identifier;
the determining module 42 is configured to determine, if the access type identifier is a radio access identifier, the second network egress rate when the first node is connected to the second node based on the first network egress rate, the inter-device rate, and the impairment factor; wherein the impairment factor is indicative of a degree of impairment of the first network egress rate and/or the inter-device rate; alternatively, the first and second electrodes may be,
the determining module 42 is configured to determine, if the access type identifier is a wired access identifier, the second network egress rate when the first node is connected to the second node based on a smaller value of the first network egress rate and the inter-device rate.
In some embodiments, the determining module 42 is configured to perform the following:
determining a first value based on a product of the first network egress rate and the inter-device rate;
determining a second value based on a sum of the first network egress rate and the inter-device rate;
determining a first ratio based on the first value and the second value;
determining the second network egress rate at which the first node connects to the second node based on a product of the first ratio and the impairment factor.
In some embodiments, the apparatus further comprises:
a scanning module 44, configured to scan a beacon signal of the second node, where the beacon signal carries an apparatus attribute identifier;
the determining module 42 is configured to determine, based on the inter-device rate, the second network egress rate when the first node is connected to the second node if the device attribute identifier indicates that the second node is the root node.
In some embodiments, the determining module 42 is configured to determine, if the device attribute identifier indicates that the second node is an intermediate node, the second network egress rate of the intermediate node based on the first network egress rate of a parent node of the intermediate node and an inter-device rate between the intermediate node and the parent node of the intermediate node; and sending the second network egress rate of the intermediate node to a child node of the intermediate node;
the determining module 42 is configured to determine, if the device attribute identifier indicates that the second node is an end node, the second network egress rate of the end node based on the first network egress rate of a parent node of the end node and the inter-device rate between the end node and the parent node of the end node.
In some embodiments, the processing module 43 is configured to select, from at least one second node, the second node corresponding to the second network egress rate with the largest second network egress rate for connection.
In some embodiments, the processing module 43 is configured to select the second node from at least one second node to connect if the network connection status of the first node meets a preset handover condition, where the second network egress rate meets a preset rate condition.
In some embodiments, the network connection condition of the first node satisfies a preset handover condition, including one of:
a signal strength of a communication between the first node and a connected node is less than a predetermined strength threshold;
the second node corresponding to the largest second network egress rate among the second network egress rates is not a node currently connected to the first node, and the largest second network egress rate is greater than or equal to the network egress rate when the first node is connected to the current node.
And the maximum network egress rate is greater than or equal to a predetermined rate threshold for the network egress rate of the connection with the current AP.
With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.
With reference to fig. 1 and fig. 9, in an application scenario, an embodiment of the present disclosure provides a connection processing system, where the connection processing system at least includes: AP1, AP2, AP3, and AP4; wherein the AP1, the AP2, and the AP3 may each include: an optimal link monitoring module 61, a pre-estimation rate calculation updating module 62 and a wired neighbor information detection module 63; the AP1 establishes wireless connection with the AP2, and the AP1 establishes wired connection with the AP3; the AP4 needs to decide to connect to the network via the AP1, the AP2 or the AP 3.
In an embodiment, the AP1 is a root node, the AP2 and the AP3 are the second nodes except the root node in any of the embodiments, and the AP4 is the first node in any of the embodiments.
In an embodiment, the optimal link monitoring module 61 may be the processing module 43 in any of the embodiments described above; the estimated rate calculation update module 62 may be the determination module 42 in any of the embodiments described above; the wired neighbor information detecting module may be the obtaining module 41 in any of the embodiments described above.
In one embodiment, the wired neighbor information detecting module 63 is configured to acquire neighbor device information from a neighbor device through a wired connection, where the neighbor device information includes but is not limited to at least one of the following: device attribute identification and network egress rate. The neighbor device is connected with the neighbor device; for example, for the AP1, the neighbor devices of the AP1 are the AP2 and the AP3; as another example, for AP2, the neighbor device of AP2 is AP1; for another example, for AP3, the neighbor device of AP3 is AP1.
In one embodiment, the wired neighbor information detecting module 63 is configured to obtain the neighbor device information from the neighbor module at predetermined time intervals.
In this way, after each device (for example, AP 3) accessed through the wired access interface acquires the neighbor device information through the wired neighbor information detection module 63, the neighbor device information is stored in the estimated rate calculation and update module 62.
In one embodiment, the estimated rate update calculation module 62 is configured to, in response to that the current AP is a device accessed by the wireless access interface, obtain a network egress rate of the uplink device from a beacon signal, and determine the network egress rate of the current AP based on the strength of the beacon signal; or, the estimated rate update calculation module 62 is configured to, in response to that the current AP is a wired access device, obtain a network egress rate from neighbor device information of an uplink device.
The uplink device here is an AP for connection. For example, for the AP4, the AP1, the AP2, or the AP3 is an uplink device.
After determining the network exit rate, the AP updates the determined network exit rate to the AP interface of the AP.
In one embodiment, the optimal link monitoring module 63 is configured to determine a network egress rate at which an AP to be accessed is connected to an uplink device; the optimal link monitoring module 63 is further configured to switch to the AP with the maximum network egress rate for connection in response to that the currently connected AP is not the AP with the maximum network egress rate, or switch to the AP with the network egress rate greater than the predetermined network egress rate for connection in response to that the currently connected AP is not the AP with the network egress rate greater than the predetermined network egress rate.
In an embodiment, the optimal link monitoring module 63 is configured to start operating the optimal link monitoring module 63 in response to a wireless access of an AP to be accessed.
In one embodiment, the optimal link monitoring module 63 is configured to switch to an AP with the maximum network egress rate or an AP with a network egress rate greater than a predetermined network egress rate for connection in response to a trigger condition for switching connection being met.
With regard to the system in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment related to the method or apparatus, and will not be elaborated here.
An embodiment of the present disclosure further provides a terminal, which includes:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to: and when the executable instruction is run, the method for accessing the Mesh network, which is described in any embodiment of the disclosure, is realized.
The terminal here may be an Access Point (AP); wherein the AP may be a router. For example, the AP may be a router in a Mesh network.
The terminal herein may also be various types of terminals. Such as a computer, server, etc.
The memory may include various types of storage media, which are non-transitory computer storage media capable of continuing to remember the information stored thereon after a communication device has been powered down.
The processor may be connected to the memory via a bus or the like for reading the executable program stored on the memory, for example, for implementing at least one of the methods shown in fig. 2 to 6.
Embodiments of the present disclosure also provide a computer-readable storage medium, which stores an executable program, where the executable program, when executed by a processor, implements the method for accessing a Mesh network according to any embodiment of the present disclosure. For example, at least one of the methods shown in fig. 2-6 is implemented.
With regard to the apparatus in the above embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be described in detail here.
Fig. 10 is a block diagram illustrating a terminal 800 according to an example embodiment. For example, the terminal 800 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, and the like.
Referring to fig. 10, terminal 800 can include one or more of the following components: processing component 802, memory 804, power component 806, multimedia component 808, audio component 810, input/output (I/O) interface 812, sensor component 814, and communication component 816.
The processing component 802 generally controls overall operation of the terminal 800, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing components 802 may include one or more processors 820 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interaction between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.
The memory 804 is configured to store various types of data to support operation at the device 800. Examples of such data include instructions for any application or method operating on terminal 800, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 804 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.
A power supply component 806 provides power to the various components of the terminal 800. Power components 806 may include a power management system, one or more power sources, and other components associated with generating, managing, and distributing power for terminal 800.
The multimedia component 808 includes a screen providing an output interface between the terminal 800 and the user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front facing camera and/or a rear facing camera. The front-facing camera and/or the rear-facing camera may receive external multimedia data when the device 800 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.
The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive external audio signals when the terminal 800 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may further be stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 also includes a speaker for outputting audio signals.
The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.
Sensor assembly 814 includes one or more sensors for providing various aspects of state assessment for terminal 800. For example, sensor assembly 814 can detect the open/closed state of device 800, the relative positioning of components, such as a display and keypad of terminal 800, sensor assembly 814 can also detect a change in position of terminal 800 or a component of terminal 800, the presence or absence of user contact with terminal 800, orientation or acceleration/deceleration of terminal 800, and a change in temperature of terminal 800. Sensor assembly 814 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.
The communication component 816 is configured to facilitate communications between the terminal 800 and other devices in a wired or wireless manner. The terminal 800 may access a wireless network based on a communication standard, such as WiFi,2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 816 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, ultra Wideband (UWB) technology, bluetooth (BT) technology, and other technologies.
In an exemplary embodiment, the terminal 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), digital Signal Processors (DSPs), digital Signal Processing Devices (DSPDs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.
In an exemplary embodiment, a non-transitory computer-readable storage medium comprising instructions, such as the memory 804 comprising instructions, executable by the processor 820 of the terminal 800 to perform the above-described method is also provided. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

Claims (26)

1. A method of accessing a Mesh network, performed by a first node, the method comprising:
acquiring a first network egress rate of at least one second node; wherein the first network egress rate is a network transmission rate between the second node and a root node;
acquiring the inter-device rate of the second node; wherein the inter-device rate is a network transmission rate between the first node and the second node;
determining a second network exit rate when the first node is connected with the second node according to the first network exit rate and the inter-device rate; wherein the second network egress rate is a network transmission rate between the first node and the root node;
and selecting the second nodes of which the second network exit rate meets a preset rate condition from at least one second node for connection.
2. The method of claim 1, further comprising:
scanning for a beacon signal, wherein the beacon signal carries: a first networking identifier;
selecting, from candidate nodes that emit the beacon signal, the candidate node corresponding to the first subnet identification that matches the second subnet identification of the first node as the second node.
3. The method according to claim 1, characterized in that it comprises:
scanning for a beacon signal of the second node;
the obtaining of the first network egress rate of the at least one second node includes:
determining the first network egress rate of the second node based on a network egress rate carried in the beacon signal.
4. The method according to claim 1, characterized in that it comprises:
scanning for a beacon signal of the second node;
the obtaining of the inter-device rate of the second node includes one of:
determining the inter-device rate of the second node based on an inter-device rate carried in the beacon signal;
determining the inter-device rate of the second node based on a signal strength of the beacon signal.
5. The method of claim 4, wherein the beacon signal carries: an access type identifier;
said determining the inter-device rate of the second node based on the signal strength of the beacon signal comprises:
and if the access type identifier is a wireless access identifier, determining the inter-device rate of the second node based on the signal strength of the beacon signal, the working protocol of the second node and the number of wireless spatial streams.
6. The method according to claim 1, characterized in that it comprises:
scanning a beacon signal of the second node, wherein the beacon signal carries: an access type identifier;
the determining a second network egress rate when the first node connects to the second node according to the first network egress rate and the inter-device rate includes one of:
if the access type identifier is a wireless access identifier, determining a second network exit rate when the first node is connected with the second node based on the first network exit rate, the inter-device rate and a loss factor; wherein the impairment factor is indicative of a degree of impairment of the first network egress rate and/or the inter-device rate;
and if the access type identifier is a wired access identifier, determining the second network exit rate when the first node is connected with the second node based on the smaller value of the first network exit rate and the inter-device rate.
7. The method of claim 6, wherein the determining the second network egress rate at which the first node connects to the second node based on the first network egress rate, the inter-device rate, and a impairment factor comprises:
determining a first value based on a product of the first network egress rate and the inter-device rate;
determining a second value based on a sum of the first network egress rate and the inter-device rate;
determining a first ratio based on the first value and the second value;
determining the second network egress rate at which the first node connects to the second node based on a product of the first ratio and the impairment factor.
8. The method of claim 1, further comprising:
scanning a beacon signal of the second node, wherein the beacon signal carries an equipment attribute identifier;
the determining a second network egress rate when the first node connects to the second node according to the first network egress rate and the inter-device rate includes:
and if the device attribute identifier indicates that the second node is the root node, determining the second network exit rate when the first node is connected with the second node based on the inter-device rate.
9. The method of claim 8, further comprising:
if the device attribute identifier indicates that the second node is an intermediate node, determining the second network egress rate of the intermediate node based on the first network egress rate of a parent node of the intermediate node and an inter-device rate between the intermediate node and the parent node of the intermediate node; and sending the second network egress rate of the intermediate node to a child node of the intermediate node;
if the device attribute identifier indicates that the second node is an end node, determining the second network egress rate of the end node based on the first network egress rate of a parent node of the end node and the inter-device rate between the end node and the parent node of the end node.
10. The method according to claim 1, wherein said selecting, from at least one of the second nodes, the second node whose second network egress rate satisfies a predetermined rate condition for connection comprises:
and selecting the second node corresponding to the second network exit rate with the maximum second network exit rate from at least one second node for connection.
11. The method according to claim 10, wherein said selecting, from at least one of the second nodes, the second node whose second network egress rate satisfies a predetermined rate condition for connection comprises:
and if the network connection condition of the first node meets a preset switching condition, selecting the second node with the second network exit rate meeting a preset rate condition from at least one second node for connection.
12. The method of claim 11, wherein the network connection status of the first node satisfies a predetermined handover condition, which includes one of:
a signal strength of a communication between the first node and a connected node is less than a predetermined strength threshold;
the second node corresponding to the largest second network egress rate among the second network egress rates is not a node currently connected to the first node, and the largest second network egress rate is greater than or equal to the network egress rate when the first node is connected to the current node.
13. An apparatus for accessing a Mesh network, the apparatus comprising:
the acquisition module is used for acquiring a first network exit rate of at least one second node; wherein the first network egress rate is a network transmission rate between the second node and a root node;
the obtaining module is further configured to obtain an inter-device rate of the second node; wherein the inter-device rate is a network transmission rate between the first node and the second node;
a determining module, configured to determine, according to the first network egress rate and the inter-device rate, a second network egress rate when the first node is connected to the second node; wherein the second network egress rate is a network transmission rate between the first node and the root node;
and the processing module is used for selecting the second node with the second network exit rate meeting the preset rate condition from at least one second node to connect.
14. The apparatus of claim 13, further comprising:
a scanning module, configured to scan a beacon signal, where the beacon signal carries: a first networking identifier;
the processing module is configured to select, from candidate nodes that send the beacon signal, the candidate node corresponding to the first networking identifier that matches the second networking identifier of the first node as the second node.
15. The apparatus of claim 13, wherein the apparatus comprises:
a scanning module, configured to scan a beacon signal of the second node;
the obtaining module is configured to determine the first network egress rate of the second node based on a network egress rate carried in the beacon signal.
16. The apparatus of claim 13, wherein the apparatus comprises:
a scanning module, configured to scan a beacon signal of the second node;
the obtaining module is configured to determine the inter-device rate of the second node based on the inter-device rate carried in the beacon signal; alternatively, the first and second electrodes may be,
the obtaining module is configured to determine the inter-device rate of the second node based on a signal strength of the beacon signal.
17. The apparatus of claim 16, wherein the beacon signal carries: an access type identifier;
the obtaining module is configured to determine the inter-device rate of the second node based on the signal strength of the beacon signal, the working protocol of the second node, and the number of wireless spatial streams if the access type identifier is a wireless access identifier.
18. The apparatus of claim 13, wherein the apparatus comprises:
a scanning module, configured to scan a beacon signal of the second node, where the beacon signal carries: an access type identifier;
the determining module is configured to determine, if the access type identifier is a wireless access identifier, the second network egress rate when the first node is connected to the second node based on the first network egress rate, the inter-device rate, and a loss factor; wherein the impairment factor is indicative of a degree of impairment of the first network egress rate and/or the inter-device rate; alternatively, the first and second electrodes may be,
and the determining module is configured to determine, if the access type identifier is a wired access identifier, the second network egress rate when the first node is connected to the second node based on a smaller value of the first network egress rate and the inter-device rate.
19. The apparatus of claim 18, wherein the determining module is configured to perform the following:
determining a first value based on a product of the first network egress rate and the inter-device rate;
determining a second value based on a sum of the first network egress rate and the inter-device rate;
determining a first ratio based on the first value and the second value;
determining the second network egress rate at which the first node connects to the second node based on a product of the first ratio and the impairment factor.
20. The apparatus of claim 13, further comprising:
a scanning module, configured to scan a beacon signal of the second node, where the beacon signal carries an equipment attribute identifier;
the determining module is configured to determine, based on the inter-device rate, the second network egress rate when the first node is connected to the second node if the device attribute identifier indicates that the second node is the root node.
21. The apparatus of claim 20,
the determining module is configured to determine, if the device attribute identifier indicates that the second node is an intermediate node, the second network egress rate of the intermediate node based on the first network egress rate of a parent node of the intermediate node and an inter-device rate between the intermediate node and the parent node of the intermediate node; and sending the second network egress rate of the intermediate node to a child node of the intermediate node;
the determining module is configured to determine, if the device attribute identifier indicates that the second node is an end node, the second network egress rate of the end node based on the first network egress rate of a parent node of the end node and an inter-device rate between the end node and the parent node of the end node.
22. The apparatus of claim 13,
the processing module is configured to select, from at least one second node, the second node corresponding to the second network egress rate with the largest second network egress rate for connection.
23. The apparatus of claim 20,
and the processing module is used for selecting the second node with the second network exit rate meeting the preset rate condition from at least one second node to connect if the network connection condition of the first node meets the preset switching condition.
24. The apparatus of claim 23, wherein the network connection status of the first node satisfies a predetermined handover condition, which includes one of:
a signal strength of a communication between the first node and a connected node is less than a predetermined strength threshold;
the second node corresponding to the largest second network egress rate among the second network egress rates is not a node currently connected to the first node, and the largest second network egress rate is greater than or equal to the network egress rate when the first node is connected to the current node.
25. A terminal, comprising:
a processor;
a memory for storing processor-executable instructions;
wherein the processor is configured to: a method for accessing a Mesh network according to any one of claims 1 to 12 when executing the executable instructions.
26. A computer-readable storage medium, characterized in that the readable storage medium stores an executable program, wherein the executable program, when executed by a processor, implements the method of accessing a Mesh network according to any one of claims 1-12.
CN202110521686.9A 2021-05-13 2021-05-13 Method, device, terminal and storage medium for accessing Mesh network Active CN113395745B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110521686.9A CN113395745B (en) 2021-05-13 2021-05-13 Method, device, terminal and storage medium for accessing Mesh network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110521686.9A CN113395745B (en) 2021-05-13 2021-05-13 Method, device, terminal and storage medium for accessing Mesh network

Publications (2)

Publication Number Publication Date
CN113395745A CN113395745A (en) 2021-09-14
CN113395745B true CN113395745B (en) 2022-11-04

Family

ID=77617136

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110521686.9A Active CN113395745B (en) 2021-05-13 2021-05-13 Method, device, terminal and storage medium for accessing Mesh network

Country Status (1)

Country Link
CN (1) CN113395745B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113873612B (en) * 2021-10-22 2024-03-01 北京小米移动软件有限公司 Method and device for accessing network and storage medium
CN114928544A (en) * 2022-05-19 2022-08-19 上海联虹技术有限公司 Method and device for determining network topology structure and processor

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105554888A (en) * 2015-12-10 2016-05-04 国网四川省电力公司电力科学研究院 Link multi-rate-based multi-radio frequency multi-channel wireless Mesh network channel allocation algorithm

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188721B (en) * 2011-12-28 2017-08-04 华为技术有限公司 A kind of data transmission method and device
CN104602289B (en) * 2015-02-12 2018-03-30 广东欧珀移动通信有限公司 The method, apparatus and system and intelligent terminal of self- recoverage MPP nodes
CN105704756B (en) * 2016-01-11 2019-01-04 吉林大学 Multi-speed wireless Mesh network route metric and channel distribution integrated processes
US11057475B2 (en) * 2016-12-27 2021-07-06 Cloudminds (Shanghai) Robotics Co., Ltd. Methods, apparatus and systems for resuming transmission link
CN109379772B (en) * 2018-12-12 2020-12-08 乐鑫信息科技(上海)股份有限公司 Network channel switching method, device, equipment and storage medium

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105554888A (en) * 2015-12-10 2016-05-04 国网四川省电力公司电力科学研究院 Link multi-rate-based multi-radio frequency multi-channel wireless Mesh network channel allocation algorithm

Also Published As

Publication number Publication date
CN113395745A (en) 2021-09-14

Similar Documents

Publication Publication Date Title
CN111345072A (en) Access control method, device, communication equipment and storage medium
CN113395745B (en) Method, device, terminal and storage medium for accessing Mesh network
US20240007248A1 (en) Method for information transmission and method for parameter determination, communication device, and non-transitory computer-readable storage medium
CN113316173B (en) Networking equipment determination method, device, equipment and storage medium
CN113329474B (en) Method for accessing node to Mesh network, information interaction device, terminal and storage medium
CN114731676A (en) Application method and device of downlink initial BWP, network equipment, terminal and storage medium
CN113163467B (en) Node hop count updating method, device, terminal and storage medium in Mesh network
CN114339904B (en) Cell switching method, cell switching device and storage medium
CN114080852A (en) Method and device for reporting capability information, communication equipment and storage medium
CN110651500B (en) Cell selection method and device, communication equipment and storage medium
CN114009111A (en) CFR determination method, device, communication equipment and storage medium
CN113342370A (en) Configuration updating method and device, electronic equipment and storage medium
CN111800836A (en) Communication method, communication device, electronic equipment and storage medium
JP2022517999A (en) Port configuration method and equipment
CN110945920A (en) Network access method, device, communication equipment and storage medium
CN109005569B (en) Network connection method and device and routing equipment
CN113115402B (en) Access method and device of access point, electronic equipment and storage medium
WO2023206104A1 (en) Wireless communication method and apparatus, and communication device and storage medium
CN115277687B (en) Resource data acquisition method, resource data acquisition device and storage medium
WO2023108428A1 (en) Method and apparatus for receiving/transmitting configuration information of ncd-ssb, communication device, and storage medium
CN111096046B (en) Access mode determination method, device and communication equipment
WO2024007274A1 (en) Admission control method and apparatus, communication device, and storage medium
WO2023155111A1 (en) Information processing method and apparatus, and communication device and storage medium
WO2024031391A1 (en) Ranging or sidelink positioning method and apparatus, communication device, and storage medium
CN115835392A (en) Wireless network determination method and device, electronic equipment and storage medium

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