WO2020015500A1 - Mesh网络处理方法、装置、设备和存储介质 - Google Patents

Mesh网络处理方法、装置、设备和存储介质 Download PDF

Info

Publication number
WO2020015500A1
WO2020015500A1 PCT/CN2019/092475 CN2019092475W WO2020015500A1 WO 2020015500 A1 WO2020015500 A1 WO 2020015500A1 CN 2019092475 W CN2019092475 W CN 2019092475W WO 2020015500 A1 WO2020015500 A1 WO 2020015500A1
Authority
WO
WIPO (PCT)
Prior art keywords
root node
mesh network
root
node
nodes
Prior art date
Application number
PCT/CN2019/092475
Other languages
English (en)
French (fr)
Inventor
齐曰霞
姜江建
Original Assignee
乐鑫信息科技（上海）股份有限公司
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 乐鑫信息科技（上海）股份有限公司 filed Critical 乐鑫信息科技（上海）股份有限公司
Priority to US17/153,020 priority Critical patent/US11528184B2/en
Publication of WO2020015500A1 publication Critical patent/WO2020015500A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • Embodiments of the present invention relate to the technical field of terminal equipment, and in particular, to a method, an apparatus, a device, and a storage medium for processing a mesh network.
  • a wireless mesh network is referred to as a wireless mesh network, also known as a "multi-hop" network. It is a new wireless network technology that is completely different from traditional wireless networks.
  • a wireless mesh network consists of a root node, an intermediate node, and a leaf node.
  • the root node is the only outlet for a wireless mesh network to communicate with the outside.
  • the root node supports the entire wireless mesh network and forwards the data inside the wireless mesh network to the outside.
  • the intermediate node is a node with a forwarding function within the entire wireless mesh network. It receives the data sent by the root node and forwards it to the leaf nodes, and also receives the data of the leaf node and forwards it to the root node.
  • Leaf nodes have no forwarding function and can only receive data sent by intermediate nodes or send data generated by themselves to intermediate nodes.
  • FIG. 1 is a schematic structural diagram of a wireless mesh network with multiple root nodes in the prior art. As shown in FIG. 1, the wireless mesh network has three root nodes 110, multiple intermediate nodes 120, and multiple leaf nodes 130. Three wireless Mesh sub-networks, wireless Mesh sub-network 10, wireless Mesh sub-network 20, and wireless mesh sub-network 30.
  • This networking method will cause direct communication between the intermediate nodes 120 and the leaf nodes 130 in different wireless mesh subnetworks, which need to be forwarded by the root node of the wireless mesh subnetwork to communicate.
  • This data transmission method will increase the root The business processing volume of the node.
  • the invention provides a method, a device, a device, and a storage medium for processing a mesh network, so that nodes in the entire wireless mesh network can directly communicate with each other, and the service processing amount of a root node is reduced.
  • an embodiment of the present invention provides a method for processing a mesh network, which is executed by a root node in the mesh network.
  • the method includes:
  • a new root node is selected from the conflicting at least two root nodes as the root node used in the Mesh network.
  • an embodiment of the present invention further provides a method for processing a Mesh network, which is executed by an intermediate node of the Mesh network.
  • the method includes:
  • Root node conflict information Broadcast root node conflict information to at least two root nodes in conflict, where the root node conflict information is used to instruct the at least two root nodes to select a new root node as a root node used in the Mesh network.
  • an embodiment of the present invention further provides a mesh network processing device configured at a root node in the mesh network.
  • the device includes: an acquisition module and a selection module;
  • An obtaining module configured to obtain root node information of at least two root nodes in conflict if a root node conflict is detected in the Mesh network;
  • a selection module is configured to select a new root node from the conflicting at least two root nodes as the root node used in the mesh network according to the conflicting at least two root nodes.
  • an embodiment of the present invention further provides a mesh network processing device configured at an intermediate node of the mesh network.
  • the device includes: a receiving module, a detection module, and a conflict information sending module;
  • the receiving module is configured to receive root node information broadcasted by other intermediate nodes and / or root nodes;
  • the detecting module is configured to detect a root node conflict in the Mesh network if the root node information of the local intermediate node is different from the received root node information;
  • the conflict information sending module is configured to broadcast root node conflict information to at least two root nodes in conflict, wherein the root node conflict information is used to instruct the at least two root nodes to select a new root node to be used in the Mesh network.
  • the root node is configured to broadcast root node conflict information to at least two root nodes in conflict, wherein the root node conflict information is used to instruct the at least two root nodes to select a new root node to be used in the Mesh network.
  • an embodiment of the present invention further provides a device, where the device includes:
  • One or more processors are One or more processors;
  • a storage device for storing one or more programs
  • the one or more processors When the one or more programs are executed by the one or more processors, the one or more processors implement the Mesh network processing method according to any one of the first aspect or the second aspect.
  • an embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored.
  • the program is executed by a processor, the Mesh network according to any one of the first aspect or the second aspect is implemented. Approach.
  • An embodiment of the present invention provides a method for processing a Mesh network, which is executed by a node in the Mesh network.
  • the root node information of at least two root nodes in conflict is obtained;
  • a new root node is selected from the conflicting at least two root nodes as the root node used in the mesh network.
  • a new root node is selected as the root node used in the Mesh network according to the root node information of the two root nodes, so that the nodes in the entire wireless Mesh network can directly communicate with each other, reducing the number of root nodes.
  • Business throughput is provided.
  • FIG. 1 is a schematic structural diagram of a wireless Mesh network in which multiple root node devices exist in the prior art
  • FIG. 2 is a flowchart of a mesh network processing method according to the first embodiment of the present invention
  • FIG. 3 is a flowchart of a mesh network processing method in Embodiment 2 of the present invention.
  • FIG. 4 is a flowchart of a mesh network processing method according to a third embodiment of the present invention.
  • FIG. 5 is a flowchart of a mesh network processing method according to a fourth embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a mesh network processing apparatus according to a fifth embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a mesh network processing device according to a sixth embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of a device according to a seventh embodiment of the present invention.
  • FIG. 2 is a flowchart of a mesh network processing method according to the first embodiment of the present invention. This embodiment is applicable to a case of selecting a root node in a mesh network.
  • the method may be performed by a node in the mesh network. Further, the method It can be executed by the root node in the Mesh network.
  • the method mainly includes the following steps:
  • Step 110 If root node conflicts are detected in the Mesh network, obtain root node information of at least two root nodes in conflict.
  • the detection of a root node conflict in the Mesh network includes: if a root node conflict received by an intermediate node broadcasts, the detection of a root node conflict in the Mesh network; or, if the root node conflicts from an intermediate node and / or other root nodes If the root node information received by a node is different from the local root node information, a root node conflict is detected in the Mesh network.
  • the root node information in the network to which they belong is placed in a custom information element, also known as network IE, and broadcasted through WIFI beacons. Further, after detecting that a root node conflict exists, the intermediate node places the root node conflict information in a custom information element, also called a root node conflict IE, and broadcasts it through a WIFI beacon.
  • a custom information element also known as network IE
  • each root node in the Mesh network After receiving the WIFI beacon broadcasted by the intermediate node, each root node in the Mesh network detects whether the WIFI beacon carries a root node conflict IE, where the root node conflict IE is defined by the intermediate node and passes the WIFI. The beacon is broadcast. If the beacon carries the root node conflict IE, it is detected that the root node conflict exists in the Mesh network.
  • another method for detecting a root node conflict in a Mesh network is also provided.
  • Step 120 According to the root node information of the conflicting at least two root nodes, select a new root node from the conflicting at least two root nodes as the root node used in the Mesh network.
  • a new root node is selected from the two conflicting root nodes as the root node used in the Mesh network.
  • a root node conflict indicates that there are multiple root nodes in the Mesh network.
  • one root node is selected from multiple root nodes as the root node used in the Mesh network, and other root nodes are disconnected from the root node.
  • the connection to the external IP network in the Mesh network establishes a connection with the new root node.
  • An embodiment of the present invention provides a method for processing a Mesh network, which is executed by a node in the Mesh network.
  • the root node information of at least two root nodes in conflict is obtained;
  • a new root node is selected from the conflicting at least two root nodes as the root node used in the mesh network.
  • a new root node is selected as the root node used in the Mesh network according to the root node information of the two root nodes, so that the nodes in the entire wireless Mesh network can directly communicate with each other, reducing the number of root nodes.
  • Business throughput is provided.
  • FIG. 3 is a flowchart of a method for processing a Mesh network in Embodiment 2 of the present invention.
  • This embodiment is applicable to a case of selecting a root node in a Mesh network.
  • the method can be performed by a node in the Mesh network. Further, the method can It is executed by the root node in the Mesh network.
  • This embodiment further optimizes the processing method of the Mesh network.
  • the method mainly includes the following steps:
  • root node conflicts are detected in the Mesh network, obtain root node information of at least two root nodes in conflict.
  • the root node information includes at least: the address of the root node, the number of nodes in the Mesh network to which the root node belongs, and network performance information of the root node.
  • a root node with a large number of nodes in the mesh network and strong network performance information is selected from at least two conflicting root nodes as the root node used in the mesh network.
  • the root node when it finds that there is a node conflict, it obtains the number of nodes and network performance information of the mesh network to which the two root nodes belong, and compares the number of nodes and network performance information of the mesh network to which the two root nodes belong.
  • the root node with a large number of nodes and strong network performance information is selected as the root node used in the mesh network.
  • This embodiment also provides another implementation manner.
  • the number of nodes in the Mesh network to which the first root node belongs is greater than the number of nodes in the Mesh network to which the second root node belongs, but the strength of the network performance information of the first root node is lower than that of the second root node.
  • the strength of the network performance information the user can set it according to the working environment or working requirements of the Mesh network.
  • a root node abandonment information is generated, where the root node abandonment information includes at least: a new root node address that is not selected.
  • the root node abandonment information is stored in the root node conflict IE and broadcasted through Wi-Fi beacons.
  • the local root node is not the selected new root node, send a conflict interrupted connection instruction to the intermediate node connected to the local root node and disconnect the connection with the intermediate node, where the conflict interrupted connection instruction is used
  • the instruction instructs the intermediate node to disconnect from the local root node and establish a connection with the new root node.
  • two implementation manners are provided for determining that the local root node is not the selected root node.
  • the local root node is compared with the number of nodes in the Mesh network to which the two root nodes belong and the network performance information to determine that the local root node is not the new root node selected.
  • the second embodiment is that the local root node receives the root node conflict IE broadcasted by other root nodes.
  • the root node conflict IE stored in the root node conflict IE is not the new root node address selected and the local root node address is the same. , It is determined that the local root node is not the new root node selected.
  • the local root node If the local root node is not the selected new root node, sending a conflict interrupt connection indication to the intermediate node connected to the local root node and disconnecting the connection with the intermediate node, wherein the conflict interrupt connection indication is used to indicate the The intermediate node disconnects from the local root node and establishes a connection with the new root node.
  • a conflict interruption connection instruction is sent to the intermediate node connected to the local root node and the connection with the intermediate node is disconnected.
  • the local root node must also be disconnected from the external IP network connection and establish a connection with the new root node.
  • connection information is sent to the new root node, where the connection information includes at least: the MAC address of the root node that has not been selected.
  • the new root node After the new root node receives the connection information, it generates a processing message, stores the processing information in the root node conflict IE, and broadcasts it through the Wi-Fi beacon to inform the nodes in the entire Mesh network that a root node has been deleted.
  • the processing information includes at least the unselected root node MAC address added to the new root node network to inform other devices in the Mesh network of the MAC address of the deleted root node.
  • a conflict interruption connection indication is sent to the intermediate node connected to the local root node, and the connection with the intermediate node is disconnected.
  • the conflict interrupted connection instruction is used to instruct the intermediate node to disconnect from the local root node, and to inform the intermediate node that the connection is disconnected because a root node conflict exists, so that the intermediate node establishes a connection with the new root node.
  • An embodiment of the present invention provides a method for processing a Mesh network, which is executed by a node in the Mesh network.
  • the root node information of at least two root nodes in conflict is obtained;
  • a new root node is selected from the conflicting at least two root nodes as the root node used in the mesh network.
  • a new root node is selected as the root node used in the Mesh network according to the root node information of the two root nodes, so that the nodes in the entire wireless Mesh network can directly communicate with each other, reducing the number of root nodes.
  • Business throughput is provided.
  • FIG. 4 is a flowchart of a method for processing a Mesh network in Embodiment 3 of the present invention. This embodiment is applicable to a case of selecting a root node in a Mesh network.
  • the method may be performed by an intermediate node in the Mesh network.
  • the method mainly includes The following steps:
  • the mesh network processing method is mainly executed by an intermediate node in the mesh network.
  • S310 Receive root node information broadcast by other intermediate nodes and / or root nodes.
  • the root node information broadcasted by the intermediate node and / or the root node includes the root node information carried in the network IE broadcasted by the intermediate node and / or the root node, and also includes the root node broadcasted by the intermediate node and / or the root node.
  • the root node information carried in the conflicting IE includes the root node information carried in the conflicting IE.
  • the intermediate node receives the network IE broadcasted by other intermediate nodes or the root node, and detects whether the root node information is stored in the network IE. If the root node information is stored, then the root node information carried in the network IE and the Whether the root node information of the machine is the same.
  • the intermediate node receives the root node conflict IE broadcast by other intermediate nodes or the root node, and determines whether the root node information carried in the root node conflict IE is the same as the local root node information.
  • the root node information carried in the network IE is different from the local root node information, then a root node conflict is detected in the Mesh network.
  • Root node conflict information Broadcast root node conflict information to at least two root nodes in conflict, where the root node conflict information is used to instruct the at least two root nodes to select a new root node as a root node used in the Mesh network.
  • the root node conflict information is stored in the root node conflict IE and broadcasted through a Wi-Fi beacon.
  • the mesh network processing method further includes: if a conflict interruption connection indication sent by a root node connected to the local intermediate node is received, disconnecting the root node connected to the local intermediate node and establishing a connection with the root node connected to the local intermediate node; New root node connection.
  • the root node connected to the local intermediate node is disconnected, and the connection with the new root node is established.
  • Two implementation modes are provided.
  • the local intermediate node is disconnected from the root node, but is still connected to the leaf nodes under the intermediate node, and the intermediate node searches for a new root node again and establishes a connection with the new root node.
  • connection information is sent to the new root node, where the connection information includes at least: the MAC address of the intermediate node.
  • the conflict interrupted connection instruction is forwarded to the leaf node, and the leaf node disconnects the connection with the intermediate node after receiving the conflict interrupted connection instruction.
  • the intermediate node and the leaf node search for a new root node or a new intermediate node again, and establish a connection with the new root node or the new intermediate node.
  • the connection information is sent to the new root node, where the connection information includes at least: the MAC address of the intermediate node or the leaf node.
  • An embodiment of the present invention provides a method for processing a Mesh network, which is executed by an intermediate node in the Mesh network and receives root node information broadcasted by other intermediate nodes and / or root nodes; if the root node information of the local intermediate node and the received If the root node information is different, a root node conflict is detected in the mesh network. If a conflict interrupted connection instruction sent by a root node connected to the local intermediate node is received, the connection to the root node connected to the local intermediate node is disconnected, and a connection with the new root node is established.
  • the intermediate node is used to detect whether a root node conflicts with the root node, broadcasts if there is a root node conflict, and if a conflict interruption connection indication is received from the root node connected to the local intermediate node, then Disconnect the root node connected to the local intermediate node and establish a connection with the new root node to achieve direct communication between the nodes in the entire wireless mesh network and reduce the business processing volume of the root node.
  • FIG. 5 is a flowchart of a method for processing a mesh network according to a fourth embodiment of the present invention. This embodiment is applicable to a case of selecting a root node in a mesh network.
  • the method may be performed by a node in the mesh network.
  • the method mainly includes the following: step:
  • the root node If the root node detects a root node conflict in the Mesh network, it obtains root node information of at least two root nodes in conflict.
  • the detection of a root node conflict in the Mesh network includes: if a root node conflict received by an intermediate node broadcasts, the detection of a root node conflict in the Mesh network; or, if the root node conflicts from an intermediate node and / or other root nodes If the root node information received by a node is different from the local root node information, a root node conflict is detected in the Mesh network.
  • the root node information in the network to which they belong is placed in a custom information element, also known as network IE, and broadcasted through WIFI beacons.
  • network IE custom information element
  • the intermediate node receives the network IE broadcasted by other intermediate nodes or the root node, and detects whether the root node information is stored in the network IE. If the root node information is stored, it determines whether the root node information carried in the network IE and the local root node information are the same. If the root node information carried in the network IE is different from the local root node information, then a root node conflict is detected in the Mesh network. When the intermediate node detects the root node conflict in the Mesh network, the root node conflict information is stored in the root node conflict IE and broadcasted through Wi-Fi beacons.
  • each root node After receiving the beacon broadcasted by the intermediate node, each root node detects whether the beacon carries the root node conflicting IE. If the beacon carries the root node conflicting IE, it detects that there is a root node conflict in the Mesh network.
  • the root node receives the network IE broadcasted by the intermediate node or other root nodes, and detects whether the root node information is stored in the network IE. If the root node information is stored, it determines whether the root node information carried in the network IE and the local root node information are the same. If the root node information carried in the network IE is different from the local root node information, it will be detected that there is a root node conflict in the Mesh network.
  • the root node selects a new root node from the conflicting at least two root nodes as the root node used in the mesh network according to the conflicting root node information.
  • a root node conflict When a root node conflict is detected, it indicates that there are multiple root nodes in the Mesh network. According to the root node information, one root node is selected from multiple root nodes as the root node used in the Mesh network. The other root nodes are opened with The connection to the external IP network in the Mesh network establishes a connection with the new root node.
  • the root node finds a node conflict, it obtains the number of nodes of the mesh network and the network performance information of the conflicting at least two root nodes, compares the number of nodes of the mesh network and the network performance information of the two root nodes, and selects the mesh.
  • the root node with a large number of nodes and strong network performance information is used as the root node in the Mesh network.
  • the local root node is not the selected new root node, send a conflict interruption connection indication to the intermediate node connected to the local root node and disconnect the connection with the intermediate node, where the conflict interruption connection indication is used to indicate the intermediate node Disconnect from the local root node and establish a connection with the new root node.
  • a conflict interruption connection indication is sent to the intermediate node connected to the local root node, and the connection with the intermediate node is disconnected.
  • the conflict interrupted connection instruction is used to instruct the intermediate node to disconnect from the local root node, and to inform the intermediate node that the connection is disconnected because a root node conflict exists, so that the intermediate node establishes a connection with the new root node.
  • a conflict interruption connection instruction is sent to the intermediate node connected to the local root node and the connection with the intermediate node is disconnected.
  • the local root node must also be disconnected from the external IP network connection and establish a connection with the new root node.
  • connection information is sent to the new root node, where the connection information includes at least: the MAC address of the root node that has not been selected.
  • the new root node After the new root node receives the connection information, it generates a processing message, stores the processing information in the root node conflict IE, and broadcasts it through the Wi-Fi beacon to inform the nodes in the entire Mesh network that a root node has been deleted.
  • the processing information includes at least the unselected root node MAC address added to the new root node network to inform other devices in the Mesh network of the MAC address of the deleted root node.
  • the intermediate node If the intermediate node receives the conflict interrupted connection instruction sent by the root node connected to the local intermediate node, the intermediate node disconnects the root node connected to the local intermediate node and establishes a connection with the new root node.
  • the root node connected to the local intermediate node is disconnected, and the connection with the new root node is established.
  • Two implementation modes are provided.
  • the local intermediate node is disconnected from the root node, but is still connected to the leaf nodes under the intermediate node, and the intermediate node searches for a new root node again and establishes a connection with the new root node.
  • the connection information is sent only to the new root node, where the connection information includes at least: the MAC address of the intermediate node.
  • the conflict interrupted connection instruction is forwarded to the leaf node, and the leaf node disconnects the connection with the intermediate node after receiving the conflict interrupted connection instruction.
  • the intermediate node and the leaf node search for a new root node or a new intermediate node again, and establish a connection with the new root node or the new intermediate node.
  • the connection information is sent to the new root node, where the connection information includes at least: the MAC address of the intermediate node or the leaf node.
  • An embodiment of the present invention provides a method for processing a Mesh network, which is executed by a node in the Mesh network.
  • the root node information of at least two root nodes in conflict is obtained;
  • a new root node is selected from the conflicting at least two root nodes as the root node used in the mesh network.
  • a new root node is selected as the root node used in the Mesh network according to the root node information of the two root nodes, so that the nodes in the entire wireless Mesh network can directly communicate with each other, reducing the number of root nodes.
  • Business throughput is provided.
  • FIG. 6 is a schematic structural diagram of a mesh network processing device according to a fifth embodiment of the present invention. This embodiment is applicable to a case where a root node in a mesh network is selected.
  • the device is configured in a node of the mesh network. Further, the device is configured in In the root node of the Mesh network, the device mainly includes:
  • An obtaining module 510 is configured to obtain root node information of at least two root nodes in conflict if a root node conflict is detected in the Mesh network.
  • a selection module 520 is configured to select a new root node from the conflicting at least two root nodes as the root node used in the mesh network according to the conflicting root node information.
  • the obtaining module 510 is specifically configured to detect a root node conflict in the Mesh network if the root node conflicts received by the intermediate node are broadcast; or, if the root node information received from the intermediate node and / or other root nodes is related to If the local root node information is different, a root node conflict is detected in the Mesh network.
  • the selection module 520 is specifically configured to select a new root node from the at least two root nodes as a root used in the Mesh network according to the number of nodes and network performance information of the mesh network to which the at least two root nodes belong. node.
  • the selection module 520 is specifically configured to select a root node with a large number of nodes and strong network performance information from the conflicting at least two root nodes as the root node used in the Mesh network.
  • the device further includes: an interrupt sending module and a disconnecting module; wherein,
  • the interrupt sending module is configured to send a conflict interrupted connection indication to an intermediate node connected to the local root node if the local root node is not a new root node selected.
  • a disconnection module configured to disconnect the connection with the intermediate node, wherein the conflict interrupted connection indication is used to instruct the intermediate node to disconnect from the local root node and establish a connection with the new root node.
  • An embodiment of the present invention provides a mesh network processing device, which obtains root node information of at least two root nodes in conflict if a root node conflict is detected in the mesh network; according to the conflicting at least two root nodes, Root node information.
  • a new root node is selected from at least two conflicting root nodes as the root node used in the mesh network.
  • a new root node is selected as the root node used in the Mesh network according to the root node information of the two root nodes, so that the nodes in the entire wireless Mesh network can communicate directly and reduce the Business throughput.
  • FIG. 7 is a schematic structural diagram of a mesh network processing device according to a sixth embodiment of the present invention. This embodiment is applicable to a case where a root node in a mesh network is selected.
  • the device is configured in a node of the mesh network. Further, the device is configured in Among the intermediate nodes of the Mesh network, the device mainly includes:
  • the receiving module 610 is configured to receive root node information broadcasted by other intermediate nodes and / or root nodes.
  • the intermediate node receives the network IE broadcasted by other intermediate nodes or the root node, and detects whether the root node information is stored in the network IE. If the root node information is stored, the root node information carried in the network IE and the local node are determined. Whether the root node information of the machine is the same.
  • the root node information carried in the network IE is different from the local root node information, then a root node conflict is detected in the Mesh network.
  • a detection module 620 is configured to detect that there is a root node conflict in the Mesh network if the root node information of the local intermediate node is different from the received root node information.
  • the root node conflict information is stored in the root node conflict IE and broadcasted through a Wi-Fi beacon.
  • a conflict information sending module 630 is configured to broadcast root node conflict information to at least two root nodes in conflict, where the root node conflict information is used to instruct the at least two root nodes to select a new root node as the one used in the Mesh network. The root node.
  • the device further includes: a disconnection module and a connection module; wherein,
  • the disconnection module is configured to disconnect the connection with the root node of the local intermediate node if a conflict interrupted connection instruction is received from the root node of the local intermediate node.
  • a connection module for establishing a connection with a new root node.
  • An embodiment of the present invention provides a Mesh network processing device.
  • the device receives root node information broadcasted by other intermediate nodes and / or root nodes. If the root node information of the local intermediate node is different from the received root node information, the detection is performed. There is a root node conflict in the mesh network. If a conflict interrupted connection instruction sent by a root node connected to the local intermediate node is received, the connection to the root node connected to the local intermediate node is disconnected, and a connection with the new root node is established.
  • the intermediate node is used to detect whether a root node conflicts with the root node, broadcasts if there is a root node conflict, and if a conflict interruption connection indication is received from the root node connected to the local intermediate node, then Disconnect the root node connected to the local intermediate node and establish a connection with the new root node to achieve direct communication between the nodes in the entire wireless mesh network and reduce the business processing volume of the root node.
  • FIG. 8 is a schematic structural diagram of a device according to a seventh embodiment of the present invention.
  • FIG. 8 shows a block diagram of an exemplary general purpose device 712 suitable for use in implementing embodiments of the present invention.
  • the general-purpose device 712 shown in FIG. 8 is merely an example, and should not impose any limitation on the functions and scope of use of the embodiments of the present invention.
  • the device 712 is represented in the form of a general-purpose computing device.
  • the components of the device 712 may include, but are not limited to, one or more processors or processing units 716, a system memory 728, and a bus 718 connecting different system components (including the system memory 728 and the processing unit 716).
  • the bus 718 represents one or more of several types of bus structures, including a memory bus or a memory controller, a peripheral bus, a graphics acceleration port, a processor, or a local area bus using any of a variety of bus structures.
  • these architectures include, but are not limited to, the Industry Standard Architecture (ISA) bus, the Micro Channel Architecture (MAC) bus, the enhanced ISA bus, the Video Electronics Standards Association (VESA) local area bus, and peripheral component interconnects ( PCI) bus.
  • the device 712 typically includes a variety of computer system-readable media. These media can be any available media that can be accessed by the device 712, including volatile and non-volatile media, removable and non-removable media.
  • System memory 728 may include computer system-readable media in the form of volatile memory, such as random access memory (RAM) 730 and / or cache memory 732.
  • the device 712 may further include other removable / non-removable, volatile / nonvolatile computer system storage media.
  • the storage system 734 may be used to read and write non-removable, non-volatile magnetic media (not shown in FIG. 8 and is commonly referred to as a "hard drive").
  • a disk drive for reading and writing to a removable non-volatile disk for example, a “floppy disk”
  • a removable non-volatile optical disk for example, CD-ROM, DVD-ROM
  • each drive may be connected to the bus 718 through one or more data medium interfaces.
  • the memory 728 may include at least one program product having a set (eg, at least one) of program modules configured to perform functions of embodiments of the present invention.
  • a program / utility tool 740 having a set (at least one) of program modules 742 may be stored in, for example, the memory 728.
  • Such program modules 742 include, but are not limited to, an operating system, one or more application programs, other program modules, and program data Each of these examples, or some combination, may include an implementation of a network environment.
  • the program module 742 generally performs functions and / or methods in the embodiments described in the present invention.
  • the device 712 may also communicate with one or more external devices 714 (eg, a keyboard, pointing device, display 724, etc.), and may also communicate with one or more devices that enable a user to interact with the device 712, and / or with the device that enables
  • the device 712 can communicate with any device (eg, network card, modem, etc.) that is in communication with one or more other computing devices. This communication can be performed through an input / output (I / O) interface 722.
  • the device 712 may also communicate with one or more networks (such as a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) through the network adapter 720. As shown in FIG.
  • the network adapter 720 communicates with other modules of the device 712 through the bus 718. It should be understood that although not shown in FIG. 8, other hardware and / or software modules may be used in conjunction with the device 712, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives And data backup storage systems.
  • the processing unit 716 executes various functional applications and data processing by running a program stored in the system memory 728, for example, implementing a Mesh network processing method provided by an embodiment of the present invention.
  • the method includes:
  • the root node If the root node detects a root node conflict in the Mesh network, it obtains root node information of at least two root nodes in conflict;
  • the root node selects a new root node from the conflicting at least two root nodes as the root node used in the mesh network based on the conflicting at least two root nodes.
  • An embodiment of the present invention further provides another device, including: one or more processors; a storage device for storing one or more programs; and when the one or more programs are processed by the one or more programs The processor executes, so that the one or more processors implement the Mesh network processing method provided by the embodiment of the present invention, including:
  • Root node conflict information to at least two root nodes in conflict, where the root node conflict information is used to instruct the at least two root nodes to select a new root node as the root node used in the mesh network.
  • processor may also implement the technical solution of the Mesh network processing method provided by any embodiment of the present invention.
  • the hardware structure and function of the terminal refer to the content explanation in Embodiment 7.
  • the eighth embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored, which is characterized in that when the program is executed by a processor, the mesh network processing method provided by all the embodiments of the present invention is implemented; Methods include:
  • the root node If the root node detects a root node conflict in the Mesh network, it obtains root node information of at least two root nodes in conflict;
  • the root node selects a new root node from the conflicting at least two root nodes as the root node used in the mesh network based on the conflicting at least two root nodes.
  • the computer storage medium in the embodiment of the present invention may adopt any combination of one or more computer-readable media.
  • the computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium.
  • the computer-readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof.
  • a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in combination with an instruction execution system, apparatus, or device.
  • the computer-readable signal medium may include a data signal in baseband or propagated as part of a carrier wave, which carries a computer-readable program code. Such a propagated data signal may take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing.
  • the computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, and the computer-readable medium may send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device .
  • Program code embodied on a computer-readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
  • Computer program code for performing the operations of the present invention may be written in one or more programming languages, or a combination thereof, including programming languages such as Java, Smalltalk, C ++, and also conventional Procedural programming language-such as "C" or similar programming language.
  • the program code can be executed entirely on the user's computer, partly on the user's computer, as an independent software package, partly on the user's computer, partly on a remote computer, or entirely on a remote computer or server.
  • the remote computer can be connected to the user's computer through any kind of network, including a local area network (LAN) or wide area network (WAN), or it can be connected to an external computer (such as through an Internet service provider Internet connection).
  • LAN local area network
  • WAN wide area network
  • Internet service provider Internet connection such as AT&T, MCI, Sprint, EarthLink, MSN, GTE, etc.
  • An embodiment of the present invention further provides another computer-readable storage medium on which a computer program is stored, which is characterized in that when the program is executed by a processor, the Mesh network processing method provided by all the embodiments of the present invention is implemented; the Methods include:
  • Root node conflict information to at least two root nodes in conflict, where the root node conflict information is used to instruct the at least two root nodes to select a new root node as the root node used in the mesh network.
  • a storage medium including computer-executable instructions provided in the embodiments of the present invention is not limited to the method operations described above, and may also be executed in the Mesh network processing method provided by any embodiment of the present invention. Related operations. For a description of the storage medium, refer to the content explanation in the eighth embodiment.

Landscapes

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

Abstract

本发明公开了一种Mesh网络处理方法、装置、设备和存储介质，由Mesh网络中的节点执行，该方法通过若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。在本发明实施例中，通过根据两个根节点的根节点信息选择一个新的根节点作为Mesh网络中使用的根节点，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。

Description

Mesh网络处理方法、装置、设备和存储介质 技术领域
本发明实施例涉及终端设备技术领域，尤其涉及一种Mesh网络处理方法、装置、设备和存储介质。
背景技术
无线网状网络简称无线Mesh网络，也称为“多跳(multi-hop)”网络，它是一种与传统无线网络完全不同的新型无线网络技术。
无线Mesh网络，由根节点、中间节点和叶子节点组成。根节点是一个无线Mesh网络与外部通信的唯一出口，根节点支撑起整个无线Mesh网络，将无线Mesh网络内部的数据转发到外部。中间节点是整个无线Mesh网络内部具有转发功能的节点，接收根节点发送的数据并转发至叶子节点，同时也接收叶子节点的数据并转发至根节点。叶子节点没有转发功能，只能接收由中间节点发送的数据，或者将自身产生的数据发送至中间节点。
无线Mesh网络在组网的过程中，只要打开设备，连接电源，设备自动进行自我配置，确定最佳的传输路径。这样，无线Mesh网络在组网过程中可能会出现多个根节点。图1是现有技术中存在多个根节点的无线Mesh网络的结构示意图，如图1所示，无线Mesh网络有3个根节点110，多个中间节点120和多个叶子节点130，组成了3个无线Mesh子网络，无线Mesh子网络10、无线Mesh子网络20、无线mesh子网络30。这种组网方式会导致处于不同无线mesh子网络内的中间节点120和叶子节点130间无法直接通信，需要通过所在无线 mesh子网络的根节点转发才能进行通信，这种数据传输方式会增加根节点的业务处理量。
发明内容
本发明提供一种Mesh网络处理方法、装置、设备和存储介质，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
第一方面，本发明实施例提供了一种Mesh网络处理方法，由Mesh网络中的根节点执行，所述方法包括：
若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；
依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
第二方面，本发明实施例还提供了一种Mesh网络处理方法，由Mesh网络的中间节点执行，所述方法包括：
接收其他中间节点和/或根节点广播的根节点信息；
若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突；
向冲突的至少两个根节点广播根节点冲突信息，其中所述根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
第三方面，本发明实施例还提供了一种Mesh网络处理装置，配置于Mesh网络中的根节点，所述装置包括：获取模块和选择模块；其中，
获取模块，用于若检测到Mesh网络中存在根节点冲突，则获取冲突的至少 两个根节点的根节点信息；
选择模块，用于依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
第四方面，本发明实施例还提供了一种Mesh网络处理装置，配置于Mesh网络的中间节点，所述装置包括：接收模块，检测模块和冲突信息发送模块；其中，
所述接收模块，用于接收其他中间节点和/或根节点广播的根节点信息；
所述检测模块，用于若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突；
所述冲突信息发送模块，用于向冲突的至少两个根节点广播根节点冲突信息，其中所述根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
第五方面，本发明实施例还提供了一种设备，所述设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面或者第二方面中任一所述的Mesh网络处理方法。
第六方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面或者第二方面中任一所述的Mesh网络处理方法。
本发明实施例提供了一种Mesh网络处理方法，由Mesh网络中节点执行，通过若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的 根节点信息；依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。在本发明实施例中，通过根据两个根节点的根节点信息选择一个新的根节点作为Mesh网络中使用的根节点，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
附图说明
图1是现有技术中存在多个根节点设备的无线Mesh网络的结构示意图；
图2是本发明实施例一中的Mesh网络处理方法的流程图；
图3是本发明实施例二中的Mesh网络处理方法的流程图；
图4是本发明实施例三中的Mesh网络处理方法的流程图；
图5是本发明实施例四中的Mesh网络处理方法的流程图；
图6是本发明实施例五中的Mesh网络处理装置的结构示意图；
图7是本发明实施例六中的Mesh网络处理装置的结构示意图；
图8是本发明实施例七中的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图2是本发明实施例一中的Mesh网络处理方法的流程图，本实施例可适用于选择Mesh网路中根节点的情况，该方法可以由Mesh网络中的节点来执行，进一步的，该方法可以由Mesh网络中的根节点来执行，该方法主要包括如下步骤：
步骤110、若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息。
在本实施例中，检测到Mesh网络中存在根节点冲突，包括：若接收中间节点广播的根节点冲突，则检测到Mesh网络中存在根节点冲突；或者，若从中间节点和/或其他根节点接收的根节点信息，与本机根节点信息不同，则检测到Mesh网络中存在根节点冲突。
Mesh网络中的各个节点在组成网络之后，将自己所属网络内的根节点信息放在自定义的信息元素，也称为网络IE中，并通过WIFI信标进行广播。进一步的，中间节点在检测到存在根节点冲突之后，将根节点冲突信息放在一个自定义的信息元素中，也称为根节点冲突IE并通过WIFI信标进行广播。
在本实施例中，Mesh网络中的各个根节点在接收到中间节点广播的WIFI信标之后，检测WIFI信标中是否携带有根节点冲突IE，其中根节点冲突IE由中间节点定义并通过WIFI信标进行广播，若信标中携带有根节点冲突IE，则检测到Mesh网络中存在根节点冲突。
在本实施例中，还提供另外一种检测Mesh网络中存在根节点冲突的方法。接收中间节点或者其他根节点广播的网络IE，检测网络IE中是否存储有根节点信息，若是存储有根节点信息，则判断网络IE中携带的根节点信息与本机的根节点信息是否相同。若网络IE中携带的根节点信息与本机的根节点信息不相同， 则将测到Mesh网络中存在根节点冲突。
步骤120、依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
在本实施例中，根据冲突的至少两个根节点的根节点信息，从冲突的两个根节点中选择新的根节点作为Mesh网络中使用的根节点。当检测到存在根节点冲突时，说明Mesh网络中存在多个根节点，根据根节点信息从多个根节点中选择一个根节点作为Mesh网络中使用的根节点，其他的根节点则断开与Mesh网路中外部IP网络的连接，建立与新的根节点的连接。通过这种选择新的根节点方法，可以删除Mesh网络中其他的根节点，只留一个根节点，消除多个网络的存在，让所有设备处在同一个网络里。
本发明实施例提供了一种Mesh网络处理方法，由Mesh网络中节点执行，通过若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。在本发明实施例中，通过根据两个根节点的根节点信息选择一个新的根节点作为Mesh网络中使用的根节点，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
实施例二
图3是本发明实施例二中的Mesh网络处理方法的流程图，本实施例可适用于选择Mesh网路中根节点的情况，该方法可以由Mesh网络中节点来执行，进一步的，该方法可以由Mesh网络中的根节点来执行，本实施例进一步优化了 Mesh网络处理方法，该方法主要包括如下步骤：
S210、若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息。
在本实施例中，根节点信息包括至少包括：根节点地址，根节点所属Mesh网络的节点数量和根节点网络性能信息。
S220、依据冲突的至少两个根节点所属Mesh网络的节点数量和网络性能信息，从所述至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
在本实施例中，从冲突的至少两个根节点中选择所属Mesh网络的节点数量多且网络性能信息强的根节点作为Mesh网络中使用的根节点。
在本实施例中，根节点发现存在节点冲突时，获取冲突的两个根节点的所属Mesh网络的节点数量和网络性能信息，比较两个根节点的所属Mesh网络的节点数量和网络性能信息，选择所属Mesh网络的节点数量多且网络性能信息强的根节点作为Mesh网络中使用的根节点。
本实施例还提供另外一种实施方式，第一根节点所属Mesh网络的节点数量大于第二根节点所属Mesh网络的节点数量，但是第一根节点的网络性能信息的强度低于第二根节点网络性能信息的强度时，用户可以根据Mesh网络所处的工作环境或者工作要求，自行进行设定。
当选择出新的根节点作为Mesh网络中使用的根节点之后，生成一个根节点放弃信息，其中，根节点放弃信息中至少包括：不是选择的新的根节点地址。将根节点放弃信息存放在根节点冲突IE中通过Wi-Fi信标广播出来。
S230、若本机根节点不是选择的新的根节点，则向本机根节点连接的中间 节点发送冲突中断连接指示，并断开与所述中间节点的连接，其中所述冲突中断连接指示用于指示所述中间节点断开与本机根节点的连接，并建立与新的根节点连接。
在本实施例中，提供两种确定本机根节点不是选择根节点的实施方式。第一种实施方式，本机根节点通过两个根节点所属Mesh网络的节点数量和网络性能信息进行比较，确定本机根节点不是选择的新的根节点。第二种实施方式是本机根节点接收其他根节点广播的根节点冲突IE，根节点冲突IE中存放的根节点放弃信息中的不是选择的新的根节点地址与本机的根节点地址相同，则确定本机根节点不是选择的新的根节点。
若本机根节点不是选择的新的根节点，则向本机根节点连接的中间节点发送冲突中断连接指示，并断开与中间节点的连接，其中所述冲突中断连接指示用于指示所述中间节点断开与本机根节点的连接，并建立与新的根节点连接。
进一步的，若本机根节点不是选择的新的根节点，向本机根节点连接的中间节点发送冲突中断连接指示，并断开与中间节点的连接，本机根节点也要断开与外部IP网络的连接，并建立与新的根节点的连接。此时，本机根节点与新的根节点建立连接之后，成为一个中间节点或叶子节点，不再作为一个根节点。建立与新的根节点的连接后，发送连接信息至新的根节点，其中，连接信息中至少包括：没有被选择的根节点的MAC地址。新的根节点接收到连接信息之后，生成一个处理信息，将处理信息存放至根节点冲突IE中，通过Wi-Fi信标广播出来，告知整个Mesh网络中的节点，已经删除一个根节点。其中，处理信息中至少包括加入到新的根节点网络里的未被选择的根节点MAC地址，以告知Mesh网络中的其他设备被删除的根节点的MAC地址。
在本实施例中，若本机根节点不是选择的新的根节点，则向本机根节点连接的中间节点发送冲突中断连接指示，断开与中间节点的连接。其中，所述冲突中断连接指示用于指示所述中间节点断开与本机根节点的连接，并告知中间节点断开连接的原因是存在根节点冲突，使得中间节点建立与新的根节点连接。
本发明实施例提供了一种Mesh网络处理方法，由Mesh网络中节点执行，通过若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。在本发明实施例中，通过根据两个根节点的根节点信息选择一个新的根节点作为Mesh网络中使用的根节点，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
实施例三
图4是本发明实施例三中的Mesh网络处理方法的流程图，本实施例可适用于选择Mesh网路中根节点的情况，该方法可以由Mesh网络中的中间节点来执行，该方法主要包括如下步骤：
在本实施例中，Mesh网络处理方法主要由Mesh网络中的中间节点来执行。
S310、接收其他中间节点和/或根节点广播的根节点信息。
在本实施例中，中间节点和/或根节点广播的根节点信息包括中间节点和/或根节点广播的网络IE中携带的根节点信息，也包括中间节点和/或根节点广播的根节点冲突IE中携带的根节点信息。
在本实施例中，中间节点接收其他中间节点或者根节点广播的网络IE，检 测网络IE中是否存储有根节点信息，若是存储有根节点信息，则判断网络IE中携带的根节点信息与本机的根节点信息是否相同。
在本实施例中，中间节点接收其他中间节点或者根节点广播的根节点冲突IE，判断根节点冲突IE中携带的根节点信息与本机的根节点信息是否相同。
S320、若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突。
若网络IE中携带的根节点信息与本机的根节点信息不相同，则检测到Mesh网络中存在根节点冲突。
S330、向冲突的至少两个根节点广播根节点冲突信息，其中根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
在本实施例中，当中间节点检测到Mesh网络中存在根节点冲突，则将根节点冲突信息存放在根节点冲突IE中，通过Wi-Fi信标广播出来。
在本实施例中，Mesh网络处理方法还包括：若接收到与本机中间节点连接的根节点发送的冲突中断连接指示，则断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接。
接收到与本机中间节点连接的根节点发送的冲突中断连接指示，并获取中断连接的原因是存在根节点冲突，断开与本机中间节点连接的根节点的连接。
在本实施例中，断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接，提供两种实施方式。第一种实施方式，本机的中间节点与根节点断开连接，但是仍然与中间节点下属的叶子节点进行连接，中间节点重新寻找新的根节点，与新的根节点建立连接。建立与新的根节点的连接之后，发送连 接信息至新的根节点，其中，连接信息中至少包括：中间节点的MAC地址。
第二种实施方式，本机的中间节点与根节点断开连接之后，并将冲突中断连接指示转发至叶子节点，叶子节点接收到冲突中断连接指示之后断开与中间节点的连接。中间节点和叶子节点重新寻找新的根节点或者新的中间节点，与新的根节点或者新的中间节点建立连接。建立连接之后，发送连接信息至新的根节点，其中，连接信息中至少包括：中间节点或者叶子节点的MAC地址。
本发明实施例提供了一种Mesh网络处理方法，由Mesh网络中的中间节点执行，通过接收其他中间节点和/或根节点广播的根节点信息；若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突。若接收到与本机中间节点连接的根节点发送的冲突中断连接指示，则断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接。在本发明实施例中，通过中间节点来检测根节点是否存在根节点冲突，若存在根节点冲突则广播出去，以及若接收到与本机中间节点连接的根节点发送的冲突中断连接指示，则断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
实施例四
图5是本发明实施例四中的Mesh网络处理方法的流程图，本实施例可适用于选择Mesh网路中根节点的情况，该方法可以由Mesh网络中的节点来执行，该方法主要包括如下步骤：
S410、根节点若检测到Mesh网络中存在根节点冲突，则获取冲突的至少 两个根节点的根节点信息。
在本实施例中，检测到Mesh网络中存在根节点冲突，包括：若接收中间节点广播的根节点冲突，则检测到Mesh网络中存在根节点冲突；或者，若从中间节点和/或其他根节点接收的根节点信息，与本机根节点信息不同，则检测到Mesh网络中存在根节点冲突。
Mesh网络中的各个节点在组成网络之后，将自己所属网络内的根节点信息放在自定义的信息元素，也称为网络IE中，并通过WIFI信标进行广播。
在本实施例中，提供另外一种检测Mesh网络中存在根节点冲突的方法。中间节点接收其他中间节点或者根节点广播的网络IE，检测网络IE中是否存储有根节点信息，若是存储有根节点信息，则判断网络IE中携带的根节点信息与本机的根节点信息是否相同。若网络IE中携带的根节点信息与本机的根节点信息不相同，则检测到Mesh网络中存在根节点冲突。当中间节点检测到Mesh网络中存在根节点冲突，则将根节点冲突信息存放在根节点冲突IE中，通过Wi-Fi信标广播出来。各个根节点在接收到中间节点广播的信标之后，检测信标中是否携带有根节点冲突IE，若信标中携带有根节点冲突IE，则检测到Mesh网络中存在根节点冲突。
在本实施例中，还提供另外一种检测Mesh网络中存在根节点冲突的方法。根节点接收中间节点或者其他根节点广播的网络IE，检测网络IE中是否存储有根节点信息，若是存储有根节点信息，则判断网络IE中携带的根节点信息与本机的根节点信息是否相同。若网络IE中携带的根节点信息与本机的根节点信息不相同，则将测到Mesh网络中存在根节点冲突。
S420、根节点依据冲突的至少两个根节点的根节点信息，从冲突的至少两 个根节点中选择新的根节点作为Mesh网络中使用的根节点。
当检测到存在根节点冲突时，说明Mesh网络中存在多个根节点，根据根节点信息从多个根节点中选择一个根节点作为Mesh网络中使用的根节，其他的根节点则点开与Mesh网路中外部IP网络的连接，建立与新的根节点的连接。
当根节点发现存在节点冲突时，则获取冲突的至少两个根节点的所属Mesh网络的节点数量和网络性能信息，比较两个根节点的所属Mesh网络的节点数量和网络性能信息，选择所属Mesh网络的节点数量多且网络性能信息强的根节点作为Mesh网络中使用的根节点。
S430、若本机根节点不是选择的新的根节点，则向本机根节点连接的中间节点发送冲突中断连接指示，并断开与中间节点的连接，其中冲突中断连接指示用于指示中间节点断开与本机根节点的连接，并建立与新的根节点连接。
在本实施例中，若本机根节点不是选择的新的根节点，则向本机根节点连接的中间节点发送冲突中断连接指示，断开与中间节点的连接。其中，所述冲突中断连接指示用于指示所述中间节点断开与本机根节点的连接，并告知中间节点断开连接的原因是存在根节点冲突，使得中间节点建立与新的根节点连接。
进一步的，若本机根节点不是选择的新的根节点，向本机根节点连接的中间节点发送冲突中断连接指示，并断开与中间节点的连接，本机根节点也要断开与外部IP网络的连接，并建立与新的根节点的连接。此时，本机根节点与新的根节点建立连接之后，成为一个中间节点或者叶子节点，不再作为一个根节点。建立与新的根节点的连接后，发送连接信息至新的根节点，其中，连接信息中至少包括：没有被选择的根节点的MAC地址。新的根节点接收到连接信息之 后，生成一个处理信息，将处理信息存放至根节点冲突IE中，通过Wi-Fi信标广播出来，告知整个Mesh网络中的节点，已经删除一个根节点。其中，处理信息中至少包括加入到新的根节点网络里的未被选择的根节点MAC地址，以告知Mesh网络中的其他设备被删除的根节点的MAC地址。
S440、中间节点若接收到与本机中间节点连接的根节点发送的冲突中断连接指示，则断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接。
接收到与本机中间节点连接的根节点发送的冲突中断连接指示，并获取中断连接的原因是存在根节点冲突，断开与本机中间节点连接的根节点的连接。
在本实施例中，断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接，提供两种实施方式。第一种实施方式，本机的中间节点与根节点断开连接，但是仍然与中间节点下属的叶子节点进行连接，中间节点重新寻找新的根节点，与新的根节点建立连接。建立与新的根节点的连接之后，发送连接信息只新的根节点，其中，连接信息中至少包括：中间节点的MAC地址。
第二种实施方式，本机的中间节点与根节点断开连接之后，并将冲突中断连接指示转发至叶子节点，叶子节点接收到冲突中断连接指示之后断开与中间节点的连接。中间节点和叶子节点重新寻找新的根节点或者新的中间节点，与新的根节点或者新的中间节点建立连接。建立连接之后，发送连接信息至新的根节点，其中，连接信息中至少包括：中间节点或叶子节点的MAC地址。
本发明实施例提供了一种Mesh网络处理方法，由Mesh网络中节点执行，通过若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根 节点中选择新的根节点作为Mesh网络中使用的根节点。在本发明实施例中，通过根据两个根节点的根节点信息选择一个新的根节点作为Mesh网络中使用的根节点，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
实施例五
图6是本发明实施例五中的Mesh网络处理装置的结构示意图，本实施例可适用于选择Mesh网路中根节点的情况，该装置配置于Mesh网络的节点中，进一步的，该装置配置于Mesh网络的根节点中，该装置主要包括：
获取模块510，用于若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息。
选择模块520，用于依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
具体的，获取模块510，具体用于若接收中间节点广播的根节点冲突，则检测到Mesh网络中存在根节点冲突；或者，若从中间节点和/或其他根节点接收的根节点信息，与本机根节点信息不同，则检测到Mesh网络中存在根节点冲突。
具体的，选择模块520，具体用于依据冲突的至少两个根节点所属Mesh网络的节点数量和网络性能信息，从所述至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
进一步的，选择模块520，具体用于从冲突的至少两个根节点中选择所属Mesh网络的节点数量多且网络性能信息强的根节点作为Mesh网络中使用的根 节点。
进一步的，该装置还包括：中断发送模块和断开模块；其中，
中断发送模块，用于若本机根节点不是选择的新的根节点，则向本机根节点连接的中间节点发送冲突中断连接指示。
断开模块，用于断开与所述中间节点的连接，其中所述冲突中断连接指示用于指示所述中间节点断开与本机根节点的连接，并建立与新的根节点连接。
本发明实施例提供了一种Mesh网络处理装置，该装置通过若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。在本发明实施例中，通过根据两个根节点的根节点信息选择一个新的根节点作为Mesh网络中使用的根节点，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
实施例六
图7是本发明实施例六中的Mesh网络处理装置的结构示意图，本实施例可适用于选择Mesh网路中根节点的情况，该装置配置于Mesh网络的节点中，进一步的，该装置配置于Mesh网络的中间节点中，该装置主要包括：
接收模块610，用于接收其他中间节点和/或根节点广播的根节点信息。
在本实施例中，中间节点接收其他中间节点或者根节点广播的网络IE，检测网络IE中是否存储有根节点信息，若是存储有根节点信息，则判断网络IE中携带的根节点信息与本机的根节点信息是否相同。
若网络IE中携带的根节点信息与本机的根节点信息不相同，则检测到Mesh 网络中存在根节点冲突。
检测模块620，用于若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突。
在本实施例中，当中间节点检测到Mesh网络中存在根节点冲突，则将根节点冲突信息存放在根节点冲突IE中，通过Wi-Fi信标广播出来。
冲突信息发送模块630，用于向冲突的至少两个根节点广播根节点冲突信息，其中所述根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
该装置还包括：断开模块和连接模块；其中，
断开模块，用于若接收到本机中间节点的根节点发送的冲突中断连接指示，则断开与本机中间节点的根节点的连接。
连接模块，用于建立与新的根节点连接。
本发明实施例提供了一种Mesh网络处理装置，该装置通过接收其他中间节点和/或根节点广播的根节点信息；若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突。若接收到与本机中间节点连接的根节点发送的冲突中断连接指示，则断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接。在本发明实施例中，通过中间节点来检测根节点是否存在根节点冲突，若存在根节点冲突则广播出去，以及若接收到与本机中间节点连接的根节点发送的冲突中断连接指示，则断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接，以实现整个无线Mesh网络内的节点间可以直接通信，减少根节点的业务处理量。
实施例七
图8是本发明实施例七中的一种设备的结构示意图。图8示出了适于用来实现本发明实施方式的示例性通用设备712的框图。图8显示的通用设备712仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图8所示，设备712以通用计算设备的形式表现。设备712的组件可以包括但不限于：一个或者多个处理器或者处理单元716，系统存储器728，连接不同系统组件(包括系统存储器728和处理单元716)的总线718。
总线718表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
设备712典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备712访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器728可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)730和/或高速缓存存储器732。设备712可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统734可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。尽管图8中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每 个驱动器可以通过一个或者多个数据介质接口与总线718相连。存储器728可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块742的程序/实用工具740，可以存储在例如存储器728中，这样的程序模块742包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块742通常执行本发明所描述的实施例中的功能和/或方法。
设备712也可以与一个或多个外部设备714(例如键盘、指向设备、显示器724等)通信，还可与一个或者多个使得用户能与该设备712交互的设备通信，和/或与使得该设备712能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口722进行。并且，设备712还可以通过网络适配器720与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图8所示，网络适配器720通过总线718与设备712的其它模块通信。应当明白，尽管图8中未示出，可以结合设备712使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元716通过运行存储在系统存储器728中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的Mesh网络处理方法，该方法包括：
根节点若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根 节点的根节点信息；
根节点依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
本发明实施例还提供了另一种设备，其包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例所提供的Mesh网络处理方法，包括：
接收其他中间节点和/或根节点广播的根节点信息；
若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突；
向冲突的至少两个根节点发送根节点冲突信息，其中所述根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的Mesh网络处理方法的技术方案。该终端的硬件结构以及功能可参见实施例七的内容解释。
实施例八
本发明实施例八还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本申请所有发明实施例提供的Mesh网络处理方法；该方法包括：
根节点若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；
根节点依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言-诸如Java、 Smalltalk、C++，还包括常规的过程式程序设计语言-诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)-连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
本发明实施例还提供了另一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本申请所有发明实施例提供的Mesh网络处理方法；该方法包括：
接收其他中间节点和/或根节点广播的根节点信息；
若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突；
向冲突的至少两个根节点发送根节点冲突信息，其中所述根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
当然，本发明实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的Mesh网络处理方法中的相关操作。对存储介质的介绍可参见实施例八中的内容解释。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进 行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (16)

  1. 一种Mesh网络处理方法，其特征在于，由Mesh网络中的根节点执行，所述方法包括：
    若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；
    依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
  2. 根据权利要求1所述的Mesh网络处理方法，其特征在于，检测到Mesh网络中存在根节点冲突，包括：
    若接收中间节点广播的根节点冲突，则检测到Mesh网络中存在根节点冲突；或者，
    若从中间节点和/或其他根节点接收的根节点信息，与本机根节点信息不同，则检测到Mesh网络中存在根节点冲突。
  3. 根据权利要求1所述的Mesh网络处理方法，其特征在于，所述依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点，包括：
    依据冲突的至少两个根节点所属Mesh网络的节点数量和网络性能信息，从所述至少两个根节点中选择新的根节点。
  4. 根据权利要求3所述的Mesh网络处理方法，其特征在于，依据冲突的至少两个根节点所属Mesh网络的节点数量和网络性能信息，从所述至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点，包括：
    从冲突的至少两个根节点中选择所属Mesh网络的节点数量多且网络性能信息强的根节点作为Mesh网络中使用的根节点。
  5. 根据权利要求1所述的Mesh网络处理方法，其特征在于，所述从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点之后，还包括：
    若本机根节点不是选择的新的根节点，则向本机根节点连接的中间节点发送冲突中断连接指示，并断开与所述中间节点的连接，其中，所述冲突中断连接指示用于指示所述中间节点断开与本机根节点的连接，并建立与新的根节点连接。
  6. 一种Mesh网络处理方法，其特征在于，由Mesh网络中的中间节点执行，所述方法包括：
    接收其他中间节点和/或根节点广播的根节点信息；
    若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突；
    向冲突的至少两个根节点广播根节点冲突信息，其中所述根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
  7. 根据权利要求6所述的Mesh网络处理方法，其特征在于，所述方法还包括：
    若接收到与本机中间节点连接的根节点发送的冲突中断连接指示，则断开与本机中间节点连接的根节点的连接，并建立与新的根节点连接。
  8. 一种Mesh网络处理装置，其特征在于，配置于Mesh网络的根节点中，所述装置包括：获取模块和选择模块；其中，
    获取模块，用于若检测到Mesh网络中存在根节点冲突，则获取冲突的至少两个根节点的根节点信息；
    选择模块，用于依据冲突的至少两个根节点的根节点信息，从冲突的至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
  9. 根据权利要求8所述的Mesh网络处理装置，其特征在于，所述获取模块，具体用于：
    若接收中间节点广播的根节点冲突，则检测到Mesh网络中存在根节点冲突；或者，
    若从中间节点和/或其他根节点接收的根节点信息，与本机根节点信息不同，则检测到Mesh网络中存在根节点冲突。
  10. 根据权利要求8所述的Mesh网络处理装置，其特征在于，
    所述选择模块，具体用于依据冲突的至少两个根节点所属Mesh网络的节点数量和网络性能信息，从所述至少两个根节点中选择新的根节点作为Mesh网络中使用的根节点。
  11. 根据权利要求10所述的Mesh网络处理装置，其特征在于，
    所述选择模块，具体用于从冲突的至少两个根节点中选择所属Mesh网络的节点数量多且网络性能信息强的根节点作为Mesh网络中使用的根节点。
  12. 根据权利要求8所述的Mesh网络处理装置，其特征在于，所述装置还包括：中断发送模块和断开模块；其中，
    所述中断发送模块，用于若本机根节点不是选择的新的根节点，则向本机根节点连接的中间节点发送冲突中断连接指示；
    所述断开模块，用于断开与所述中间节点的连接，其中所述冲突中断连接指示用于指示所述中间节点断开与本机根节点的连接，并建立与新的根节点连接。
  13. 一种Mesh网络处理装置，其特征在于，配置于Mesh网络的中间节点中，所述装置包括：接收模块，检测模块和冲突信息发送模块；其中，
    所述接收模块，用于接收其他中间节点和/或根节点广播的根节点信息；
    所述检测模块，用于若本机中间节点的根节点信息与接收的根节点信息不同，则检测到Mesh网络中存在根节点冲突；
    所述冲突信息发送模块，用于向冲突的至少两个根节点广播根节点冲突信息，其中所述根节点冲突信息用于指示所述至少两个根节点选择新的根节点作为Mesh网络中使用的根节点。
  14. 根据权利要求13所述的Mesh网络处理装置，其特征在于，所述装置还包括：断开模块和连接模块；其中，
    所述断开模块，用于若接收到本机中间节点的根节点发送的冲突中断连接指示，则断开与本机中间节点的根节点的连接；
    所述连接模块，用于建立与新的根节点连接。
  15. 一种设备，其特征在于，所述设备包括：
    一个或多个处理器；
    存储装置，用于存储一个或多个程序，
    当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的Mesh网络处理方法或者6-7中任一所述的Mesh网络处理方法。
  16. 一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的Mesh网络处理方法或者6-7中任一所述的Mesh网络处理方法。
PCT/CN2019/092475 2018-07-20 2019-06-24 Mesh网络处理方法、装置、设备和存储介质 WO2020015500A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/153,020 US11528184B2 (en) 2018-07-20 2019-06-24 Processing method, device and apparatus for mesh network, and storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810806146.3A CN108966281B (zh) 2018-07-20 2018-07-20 Mesh网络处理方法、装置、设备和存储介质
CN201810806146.3 2018-07-20

Publications (1)

Publication Number Publication Date
WO2020015500A1 true WO2020015500A1 (zh) 2020-01-23

Family

ID=64482131

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/092475 WO2020015500A1 (zh) 2018-07-20 2019-06-24 Mesh网络处理方法、装置、设备和存储介质

Country Status (3)

Country Link
US (1) US11528184B2 (zh)
CN (1) CN108966281B (zh)
WO (1) WO2020015500A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108966281B (zh) 2018-07-20 2021-07-06 乐鑫信息科技（上海）股份有限公司 Mesh网络处理方法、装置、设备和存储介质
CN113163465B (zh) * 2020-01-23 2022-07-19 广东博智林机器人有限公司 确定网络中根节点设备的方法和装置
CN113163467B (zh) * 2021-04-29 2022-06-10 北京小米移动软件有限公司 Mesh网络中节点跳数更新方法、装置、终端及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101163158A (zh) * 2007-11-22 2008-04-16 复旦大学 面向服务的自组织网络中基于分簇的服务发布和发现方法
CN101217490A (zh) * 2008-01-09 2008-07-09 西南科技大学 一种蓝牙无线传感器网络组网与路由方法
JP2017139629A (ja) * 2016-02-04 2017-08-10 株式会社モバイルテクノ 無線通信システム，無線通信システムの経路構築方法
CN108347755A (zh) * 2018-01-30 2018-07-31 乐鑫信息科技（上海）有限公司 一种解决mesh网络内根节点冲突的方法及网络设备
CN108966281A (zh) * 2018-07-20 2018-12-07 乐鑫信息科技（上海）有限公司 Mesh网络处理方法、装置、设备和存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8520691B2 (en) * 2003-05-08 2013-08-27 Mesh Dynamics, Inc. Persistent mesh for isolated mobile and temporal networking
US8169936B2 (en) * 2009-12-22 2012-05-01 Motorola Solutions, Inc. Decoupled cascaded mixers architechture and related methods
CN102142970B (zh) * 2011-03-16 2013-12-18 华为技术有限公司 二层以太网络的组播树构建方法和网络节点设备
CN104581820B (zh) * 2013-10-28 2018-05-04 富士通株式会社 基于分区的时隙分配方法和装置
CN105392083B (zh) * 2015-11-04 2018-09-04 广东欧珀移动通信有限公司 一种mpp音箱切换方法及接入控制器
CN105959431A (zh) * 2016-06-07 2016-09-21 中电华瑞技术有限公司 一种电力线网络中多网络的网络号协调方法和系统
CN108235402B (zh) * 2016-12-14 2021-07-13 扬州大学 一种基于改进树型分簇的无线传感器网络路由协议

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101163158A (zh) * 2007-11-22 2008-04-16 复旦大学 面向服务的自组织网络中基于分簇的服务发布和发现方法
CN101217490A (zh) * 2008-01-09 2008-07-09 西南科技大学 一种蓝牙无线传感器网络组网与路由方法
JP2017139629A (ja) * 2016-02-04 2017-08-10 株式会社モバイルテクノ 無線通信システム，無線通信システムの経路構築方法
CN108347755A (zh) * 2018-01-30 2018-07-31 乐鑫信息科技（上海）有限公司 一种解决mesh网络内根节点冲突的方法及网络设备
CN108966281A (zh) * 2018-07-20 2018-12-07 乐鑫信息科技（上海）有限公司 Mesh网络处理方法、装置、设备和存储介质

Also Published As

Publication number Publication date
US20210336843A1 (en) 2021-10-28
CN108966281A (zh) 2018-12-07
US11528184B2 (en) 2022-12-13
CN108966281B (zh) 2021-07-06

Similar Documents

Publication Publication Date Title
US10063546B2 (en) Network access control method and apparatus
JP6271733B2 (ja) 通信ネットワークにおけるカバレッジホールの検出および最小化
US10191758B2 (en) Directing data traffic between intra-server virtual machines
US9769743B2 (en) Method and apparatus for determining access point service capabilities
WO2020015500A1 (zh) Mesh网络处理方法、装置、设备和存储介质
US9668126B2 (en) Preventing location tracking via smartphone MAC address
WO2021159959A1 (zh) 定位信息的处理方法、装置及存储介质
CN110740460A (zh) 一种设备的入网方法、装置、网络设备及存储介质
WO2019128273A1 (zh) 确定网络设备连接关系的方法、设备及系统
US8472420B2 (en) Gateway device
US20140177615A1 (en) Method for scanning a wireless fidelity (wi-fi) direct device and terminal device for the same
WO2017071087A1 (zh) 信息的传输方法、装置和设备
US11398981B2 (en) Path creation method and device for network on chip and electronic apparatus
JP2019525604A (ja) ネットワーク機能ｎｆ管理方法及びｎｆ管理装置
WO2018040043A1 (zh) 发现蓝牙设备的方法和蓝牙设备
JP2020511819A (ja) ネットワーク接続方法及び装置
US20220166747A1 (en) Node conflict detection method and apparatus, device, and storage medium
KR102310027B1 (ko) 결정 방법 및 대응하는 단말기, 컴퓨터 프로그램 제품 및 저장 매체
WO2019015040A1 (zh) 基于信号强度的频点选取方法及物联网终端
WO2017166038A1 (zh) 通信方法和终端
US9825901B2 (en) Method, device, and system for acquiring internet protocol address
CN114980262B (zh) 接入网关的选择方法及装置、存储介质、电子设备
US11716652B2 (en) Neighborhood aware load balancing
CN112714420B (zh) wifi热点提供设备的网络访问方法、装置和电子设备
CN112218282A (zh) 物联网设备的配网方法及相关装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19838315

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19838315

Country of ref document: EP

Kind code of ref document: A1