Network configuration updating method with configuration stabilization mechanism

Abstract

The invention discloses a network configuration updating method with a configuration stabilization mechanism, which is applied to a mesh network system. The method comprises the following steps: setting network configuration information comprising father node identification information of a father node device, child node identification information of at least one child node device recorded in a stored assistance table, length information and a configuration information identification code for each node device, and further broadcasting a broadcast signal comprising the network configuration information; enabling each of the node devices to receive a broadcast signal broadcasted by any other node device, judging that the broadcast signal contains network configuration information according to the configuration information identification code, judging the initial position of child node identification information according to the length information, and capturing father node identification information and child node identification information; and updating the stored assistance table according to the father node identification information and the child node identification information.

Description

Technical Field

[0001] This invention relates to mesh network technology, and more particularly to a network configuration update method with a configuration stabilization mechanism. Background Technology

[0002] A mesh network is a type of network that uses dynamic routing to transmit data and control commands between network nodes. This type of network maintains the integrity of connections between each node, and when a node in the network topology fails or becomes unavailable, this architecture allows for the use of "hops" to form new routes and deliver messages to their destination.

[0003] During pairing and handover between nodes in a mesh network, packet transmission may fail due to environmental interference. However, even if pairing and handover fail, some nodes may mistakenly believe they are successfully connected to another node, or mistakenly believe they are not connected. This situation will lead to inconsistencies in the node connection records in the node's help tables, causing data transmission anomalies. Summary of the Invention

[0004] In view of the problems of prior art, one object of the present invention is to provide a network configuration update method with a configuration stabilization mechanism to improve the prior art.

[0005] This invention includes a network configuration update method with a configuration stabilization mechanism, applied to a mesh network system, comprising: designating each of a plurality of node devices as a first node device, setting network configuration information for the first node device, the network configuration information including parent node identification information of the parent node device of the first node device, child node identification information of at least one child node device recorded by the first node device in a stored assistance table, length information, and configuration information identification code, and further broadcasting a broadcast signal containing the network configuration information; designating each of the node devices as a second node device, receiving the broadcast signal broadcast by any other node device as a first node device, determining that the broadcast signal contains network configuration information based on the configuration information identification code, determining the starting position of the child node identification information based on the length information, and further retrieving the parent node identification information and the child node identification information; and updating the stored assistance table based on the parent node identification information and the child node identification information.

[0006] Regarding the features, implementation, and effects of this case, the preferred embodiments are described in detail below with reference to the drawings. Attached Figure Description

[0007] [ Figure 1 This image shows a schematic diagram of a mesh network system according to one embodiment of the present invention.

[0008] [ Figure 2 This image shows a flowchart of a network configuration update method with a configuration stabilization mechanism, according to one embodiment of the present invention.

[0009] [ Figure 3 This image shows a schematic diagram of network configuration information in one embodiment of the present invention.

[0010] [ Figure 4 This image shows a schematic diagram of a broadcast signal according to one embodiment of the present invention.

[0011] [ Figure 5 ]as well as[ Figure 6 [The following are flowcharts showing the assistance table update process applicable to each node device in one embodiment of the present invention; and]

[0012] [ Figure 7 This image shows a schematic diagram of a partial beacon signal PBS in one embodiment of the present invention. Detailed Implementation

[0013] One objective of this invention is to provide a network configuration update method with a configuration stabilization mechanism, which enables network nodes in a mesh network system to update their assistance tables through network configuration information in broadcast signals, thereby achieving synchronization of the assistance tables and avoiding data transmission anomalies caused by inconsistencies in the assistance tables.

[0014] Please refer to Figure 1 . Figure 1 This diagram illustrates a mesh network system 100 according to one embodiment of the present invention. The mesh network system 100 includes node devices 110A to 110F.

[0015] Mesh network system 100 refers to a communication network formed by mutual communication between node devices 110A to 110F. Each node device 110A to 110F includes processing circuitry, communication circuitry, and storage circuitry (not shown in the figure), to realize interconnected computing devices with independent addresses and capable of transmitting and receiving data.

[0016] Node devices 110A to 110F can communicate with access point device 150, wherein node device 110A, which is directly connected to access point device 150, is the root node device. Node devices connected to access point device 150 through the root node device are second-level node devices, for example... Figure 1 The node devices 110B and 110C shown are connected to node device 110A, respectively. The third-level node device is connected to access point device 150 via a second-level node device, for example... Figure 1 The diagram shows node devices 110D and 110E connected to node device 110B, and node device 110F connected to node device 110C. It should be noted that... Figure 1 The node device structure and number illustrated in the embodiments are merely examples. In other embodiments, the node devices may be configured with a structure having more levels, and the invention is not limited thereto.

[0017] In the above structure, the node device at the higher level is the parent node device of the node device at the lower level, and the node device at the lower level is the child node device of the node device at the higher level. For example, in Figure 1 In this context, node device 110B is the parent node device of node device 110D, and node device 110D is the child node device of node device 110B. A node device has only one parent node device, while a parent node device may have multiple child node devices.

[0018] Each node device 110A to 110F can record its corresponding child node device and the child node devices corresponding to these child node devices through an internally stored help table. For example, the help table of node device 110B records node devices 110D and 110E, the help table of node device 110C records node device 110F, and the help table of node device 110A records node devices 110B to 110E.

[0019] Each node device 110A to 110F can be recorded based on relevant information of each sub-node device, such as, but not limited to, media access control (MAC) or its variants (e.g., the result of hashing or cyclic redundancy check calculation of the media access address).

[0020] The network structure and the establishment of the assistance table described above can be found in, for example, the description in Taiwan Patent Application TW202404397A, and will not be repeated here. The node devices 110A to 110F can be configured to form the above structure through a pairing procedure, and the pairing procedure can be found in, for example, the description in Taiwan Patent Application TW202404326A, and will not be repeated here.

[0021] During pairing and handover between node devices 110A to 110F, packet transmission may fail due to environmental interference. However, even if pairing and handover fail, some node devices may mistakenly believe they have successfully connected to another node device, or mistakenly believe they are not connected. This situation will cause inconsistencies in the node device connection relationships recorded in the assistance tables of node devices 110A to 110F, resulting in abnormal data transmission.

[0022] Please refer to Figure 2 . Figure 2This diagram shows a flowchart of a network configuration update method 200 with a configuration stabilization mechanism according to one embodiment of the present invention. The network configuration update method 200 can be applied to... Figure 1 In the mesh network system 100, the assistance tables of the node devices 110A to 110F can be kept consistent through an update mechanism, thereby ensuring the correctness of data transmission.

[0023] In step S210: Each of the plurality of node devices 110A to 110F is designated as a first node device, and the first node device sets network configuration information. The network configuration information includes the parent node identification information of the parent node device of the first node device, the child node identification information of at least one child node device recorded by the first node device in the stored assistance table, length information, and configuration information identification code. Furthermore, a broadcast signal BS containing the network configuration information is broadcast.

[0024] Please refer to Figure 3 . Figure 3 This diagram illustrates network configuration information 300 according to one embodiment of the present invention. The network configuration information 300 includes parent node identification information (FNI), child node identification information (CNI), length information (LEI), and configuration information identification code (CIC).

[0025] In one embodiment, the parent node identification information (FNI) is the parent node device's media access control (MAC) address or is generated from the parent node MAC address via, for example, but not limited to, cyclic redundancy check (CRC). Since a node device has only one corresponding parent node device, the parent node identification information length (FLE) of the parent node identification information (FNI) is fixed and has the same size for each node device.

[0026] exist Figure 3 Taking node device 110B as an example, its network configuration information 300 includes parent node identification information FNI which is the media access control address of node device 110A.

[0027] In one embodiment, the child node identification information (CNI) is the child node media access control address of the child node device or is generated from the child node media access control address via, for example, but not limited to, cyclic redundancy check (CRC) calculation. Since a node device may have one or more corresponding child node devices, the child node identification information length (CLE) of the CNI is not fixed and varies with different node devices.

[0028] exist Figure 3Taking node device 110B as an example, its network configuration information 300 includes the sub-node identification information CNI, which is the media access control address of node devices 110D and 110E.

[0029] The length information LEI indicates the length of the child node identification information, or the sum of the length of the child node identification information and the fixed length of the fixed length information that includes the parent node identification information before the child node identification information.

[0030] exist Figure 3 Taking node device 110B as an example, the length information LEI indicates the length of the child node identification information CLE, or at least the sum of the length of the child node identification information CLE and the length of the parent node identification information FLE.

[0031] In another embodiment, the network configuration information 300 may also optionally include the basic service set identifier (BSSID) (not shown in the figure), which is possessed by the access point device 150 and is positioned before the parent node identification information. Since the length of the basic service set identifier is also fixed, in this embodiment, the length information LEI may also optionally indicate the sum of the length of the child node identification information CLE, the length of the parent node identification information FLE, and the length of the basic service set identifier.

[0032] The Configuration Information Identifier (CIC) is a string with a fixed length and fixed content. For example, the content of the Configuration Information Identifier (CIC) can be set to {0xAB, 0xBC, 0xCD, 0xDE, 0xEF}. However, the present invention is not limited thereto.

[0033] Please refer to Figure 4 . Figure 4 This diagram illustrates a broadcast signal BS according to one embodiment of the present invention. In this embodiment, the broadcast signal BS is a beacon signal.

[0034] like Figure 4As shown, the broadcast signal BS contains multiple fields to record the contents of the Media Access Address header (MACH), timestamp (TST), beacon time interval (BIN), service set identifier (SSID), other information elements (OIE), helper information elements (HIE), and frame check sequence (FCS). The number of other information elements (OIE) can be one or more, and each OIE and each HIE can correspond to a vendor-specific information element (VBI) field for recording.

[0035] The Assist Information Element (HIE) further includes the Unit Identifier (EID), Length (HLE), Organization Identifier (OID), and Vendor-Specific Content (VIC).

[0036] In one embodiment, the Unit Identifier (EID) can be 221, the length (HLE) can be the length of the entire Assistance Information Unit (HIE), the Organization Identifier (OID) can contain vendor identification information, and the Vendor Specific Content (VIC) can contain... Figure 3 The network configuration information shown is 300.

[0037] Based on the above structure, the network configuration information 300 is set in the information unit before and adjacent to the Frame Check Sequence (FCS) at the end of the broadcast signal BS.

[0038] With this configuration, each of the node devices 110A to 110F can act as the first node device to broadcast a broadcast signal BS containing network configuration information 300.

[0039] It should be noted that the packet structure of the broadcast signal BS described above is only an example. In other embodiments, the broadcast signal BS may include content in other fields as needed. The present invention is not limited thereto. Furthermore, each node device in the mesh network system 100 can perform the above operations to generate its own broadcast signal BS. Figure 1 The diagram only shows the broadcast signal BS broadcast by node device 110B.

[0040] In step S220, each of the node devices 110A to 110F is made a second node device, receives the broadcast signal BS broadcast by any other node device as a first node device, determines that the beacon signal contains network configuration information according to the configuration information identification code, determines the starting position of the child node identification information according to the length information, and further extracts the parent node identification information and the child node identification information.

[0041] Taking node device 110A as an example, node device 110A can receive the broadcast signal BS broadcast by node device 110B, and in Figure 3 The configuration information identification code (CIC) is found before the frame check sequence (FCS) shown in the diagram, thus identifying that the broadcast signal BS contains network configuration information 300. Node device 110A can further find the length information LEI in the configuration information identification code (CIC), and based on this, find and extract the starting positions of the parent node identification information (FNI) and the child node identification information (CNI).

[0042] In step S230, the second node device updates the stored assistance table based on the parent node identification information and the child node identification information.

[0043] Taking node device 110A as an example, after capturing the parent node identification information FNI and the child node identification information CNI, node device 110A can identify itself as the parent node device of node device 110B, and at the same time identify the child node devices of node device 110B.

[0044] Once a child node device of node device 110B, such as node device 110E, is no longer connected to node device 110B and is removed from the help table of node device 110B, the network configuration information 300 in the broadcast signal BS broadcast by node device 110B will no longer carry node device 110E. If the help table of node device 110A does not record the removal of node device 110E and is out of sync with the help table of node device 110B, then node device 110A can update its help table according to a preset mechanism after retrieving the child node identification information CNI.

[0045] Once a new child node device connects to node device 110B and is added to node device 110B's assistance table, the network configuration information 300 in the broadcast signal BS broadcast by node device 110B will carry the information of the new child node device. If node device 110A's assistance table does not record the new child node device and is out of sync with node device 110B's assistance table, node device 110A can update its assistance table according to a preset mechanism after retrieving the child node identification information CNI.

[0046] Please refer to Figure 5 . Figure 5 as well as Figure 6 The following flowcharts respectively illustrate the assistance table update process 500 and assistance table update process 600 applicable to each of the node devices 110A to 110F in one embodiment of the present invention. More specifically, each of the node devices 110A to 110F can serve as a second node device to execute the assistance table update process 500 and assistance table update process 600 described below.

[0047] In step S505, the second node device receives the beacon signal transmitted by the first node device.

[0048] In step S510, the second node device identifies the network configuration information based on the configuration information identification code.

[0049] In step S515, the second node device determines, based on the parent node identification information of the network configuration information, whether the parent node device of the first node device (referred to as the transmission node in the flowchart) is the second node device (referred to as the node in the flowchart) or whether the parent node device of the first node device is recorded in the assistance table of the second node device.

[0050] In step S520, when the parent node device of the first node device is the second node device or the parent node device of the first node device is recorded in the assistance table of the second node device, the second node device determines whether the child node device of the first node device is recorded in the assistance table of the second node device based on the child node identification information of the network configuration information.

[0051] For example, when node device 110A receives a beacon signal from node device 110B (whose parent node device is node device 110A), it will determine whether the child node devices of node device 110B are recorded in the assistance table of node device 110A. Similarly, when node device 110A receives a beacon signal from node device 110D (whose parent node device is node device 110B), it will also determine whether the child node devices of node device 110D are recorded in the assistance table of node device 110A.

[0052] In step S525, when a child node of the first node device is recorded in the assistance table of the second node device, the second node device updates the timestamp of the corresponding child node device in the assistance table.

[0053] For example, when node device 110A receives a beacon signal from node device 110B and node device 110D records it in the assistance table of node device 110A, node device 110A will update the timestamp of the corresponding node device 110D in the assistance table.

[0054] In step S530, when the second node device determines, based on the child node identification information of the network configuration information, that the child node of the first node device is not recorded in the assistance table of the second node device, it determines whether the second node device has a sufficient number of assistable child nodes.

[0055] In step S535, the second node device records the child node device in the assistance table of the second node device while there is still a sufficient number of child nodes that can be assisted.

[0056] In step S540, if the second node device does not have a sufficient number of assistable child nodes, the child node is not recorded in the assistance table of the second node device.

[0057] For example, when node device 110A receives a beacon signal from node device 110B and node device 110D is not recorded in node device 110A's assistance table, node device 110A will record node device 110D in its assistance table if it has a sufficient number of assisted child nodes. On the other hand, node device 110A will not record node device 110D in its assistance table if it does not have a sufficient number of assisted child nodes.

[0058] In step S545, after steps S525, S535, and S540 are completed, the second node device determines whether there is at least one outdated child node in its assistance table whose timestamp has not been updated for a period exceeding a threshold value. If there is no outdated child node in the assistance table, the process can return to step S505 to receive other beacon signals.

[0059] In step S550, if there are unupdated child nodes in the assistance table, the second node device removes the unupdated child nodes from its assistance table. The process then returns to step S505 to receive the next beacon signal.

[0060] For example, node device 110A will remove node device 110D from the assistance table of node device 110A when the unupdated time of the timestamp of node device 110D exceeds a threshold value.

[0061] It should be noted that steps S545 and S550 above do not necessarily have to be performed after steps S525, S535, and S540 as shown in the assistance table update process 500, but can be performed selectively and independently. The present invention is not limited thereto.

[0062] When it is determined in step S515 that the parent node device of the first node device is not the second node device and the parent node device of the first node device is not recorded in the assistance table of the second node device, the process will proceed to the assistance table update process 600.

[0063] In step S605, the second node device determines whether the first node device is the parent node device of the second node device based on the first node identification information contained in the beacon signal. If the first node device is not the parent node device of the second node device, the process will return to step S505 to receive the next beacon signal.

[0064] In step S610, when the first node device is the parent node device of the second node device, the second node device determines whether the network configuration information does not contain the child node identification information corresponding to the second node device.

[0065] For example, when node device 110B receives a beacon signal broadcast by node device 110A, it will determine that node device 110A is the parent node device of node device 110B based on the identification information of node device 110A contained in the beacon signal (such as the media access control address or variant of node device 110A), and then determine whether the network configuration information does not contain the child node identification information of the corresponding node device 110B.

[0066] In step S615, when the second node device determines that the network configuration information does not contain the child node identification information corresponding to the second node device, the second node device accumulates the node miss count value.

[0067] For example, when the network configuration information of the beacon signal broadcast by node device 110A does not include the child node identification information of the corresponding node device 110B, node device 110B will accumulate the node miss count value.

[0068] In step S620, the second node device determines whether the node miss count exceeds the node miss threshold. If the node miss count does not exceed the node miss threshold, the process will return to step S505 of the assistance table update process 500.

[0069] In step S625, the second node device performs a parent node replacement procedure when the node miss count exceeds the node miss threshold.

[0070] For example, if the node miss count does not exceed the node miss threshold, node device 110B will receive the next beacon signal. However, if the node miss count exceeds the node miss threshold, node device 110B will perform a parent node replacement procedure. The procedure for performing the parent node replacement can be found in, for example, the description in Taiwan patent application TW202404321A, and will not be repeated here.

[0071] In step S630, when step S610 determines that the network configuration information contains the child node identification information of the corresponding second node device, the node miss count will be reset.

[0072] For example, when the network configuration information of the beacon signal broadcast by node device 110A includes the child node identification information of the corresponding node device 110B, node device 110B will reset the node miss count.

[0073] In step S635, the second node device determines whether the network configuration information does not contain the sub-node identification information of the corresponding sub-node device of the second node device.

[0074] For example, node device 110B will determine whether the network configuration information of the beacon signal broadcast by node device 110A does not include the child node identification information of the corresponding node devices 110D and 110E.

[0075] In step S640, when the network configuration information contains the sub-node identification information of the corresponding sub-node device of the second node device, the second node device resets the sub-node miss count value.

[0076] For example, when node device 110B determines that the network configuration information of the beacon signal broadcast by node device 110A contains the child node identification information of the corresponding node device 110D, node device 110B will reset the child node miss count value of node device 110D.

[0077] In step S645, when the network configuration information does not contain the sub-node identification information of the corresponding sub-node device of the second node device, the second node device accumulates the sub-node miss count value.

[0078] For example, when node device 110B determines that the network configuration information of the beacon signal broadcast by node device 110A does not contain the child node identification information of the corresponding node device 110E, it will accumulate the child node miss count value of node device 110E.

[0079] In step S650, the second node device determines whether the child node miss count exceeds the child node miss threshold. If the child node miss count does not exceed the child node miss threshold, the process will return to step S505 of the assistance table update process 500.

[0080] In step S655, when the child node miss count exceeds the child node miss threshold, the second node device removes the child node from its assistance table. The process then returns to step S505 to receive the next beacon signal.

[0081] For example, if the child node miss count does not exceed the child node miss threshold, node device 110B will receive the next beacon signal. However, if the child node miss count exceeds the child node miss threshold, node device 110B will remove node device 110E from node device 110B's assistance table.

[0082] Through the above mechanism, the node devices 110A to 110F of the mesh network system 100 can update their assistance tables through network configuration information in beacon signals to achieve synchronization of the assistance tables and avoid data transmission abnormalities caused by inconsistencies in the assistance tables.

[0083] In one embodiment, when each of node devices 110A to 110F serves as a first node device, the network configuration information may optionally include, in addition to the aforementioned information, the number of assisted child nodes of the first node device. The root node device 150 calculates the sum of the number of assisted child nodes of all node devices 110A to 110F, and only allows a new node device to join the mesh network system 100 if the sum is not less than an assisted threshold value.

[0084] In the above embodiments, the example described is that node devices 110A to 110F broadcast a complete beacon signal. However, in some embodiments, the broadcast signal BS broadcast by node devices 110A to 110F may be a partial beacon signal or a probe response signal that does not contain other information elements unrelated to network configuration information.

[0085] Please refer to Figure 7 . Figure 7 This diagram illustrates a partial beacon signal PBS in one embodiment of the present invention.

[0086] Some beacon signals PBS may be, for example, but not limited to, Figure 4 The broadcast signal BS removes other information elements (OIE) and leaves only the auxiliary information element (HIE). Therefore, as... Figure 7 As shown, a portion of the beacon signal PBS contains the Media Access Address Header (MACH), Timestamp (TST), Beacon Time Interval (BIN), Service Set Identifier (SSID), Help Information Element (HIE), and Frame Check Sequence (FCS), but does not contain the contents of other Information Elements (OIE). The information corresponding to each of the above fields is... Figure 4 The information shown is largely the same, so I will not repeat it here.

[0087] In addition, the probe response signal is the signal that a node device responds to when it receives a probe signal from another node device. It can also be set to only carry necessary information and assist information element HIE, without including the content of other information elements OIE.

[0088] By using partial beacon signals or probe response signals, the mesh network system 100 will avoid the probability of signal collisions when there are too many node devices due to the shorter signal length, thus greatly reducing the possibility of data loss.

[0089] It should be noted that the above-described implementation is merely an example. In other embodiments, those skilled in the art can make modifications without departing from the spirit of the invention.

[0090] In summary, the network configuration update method with a configuration stabilization mechanism in this invention enables network nodes in a mesh network system to update their assistance tables through network configuration information in beacon signals, thereby achieving synchronization of the assistance tables and avoiding data transmission anomalies caused by inconsistencies in the assistance tables.

[0091] Although the embodiments of this case are described above, these embodiments are not intended to limit this case. Those skilled in the art can make changes to the technical features of this case based on the explicit or implicit content of this case. All such changes may fall within the scope of patent protection sought in this case. In other words, the scope of patent protection in this case shall be determined by the scope of the patent application in this specification.

[0092] Symbol Explanation

[0093] 100: Mesh Network System

[0094] 110A~110F: Node device

[0095] 150: Access Point Device

[0096] 200: Network Configuration Update Method

[0097] S210~S230: Steps

[0098] 300: Network Configuration Information

[0099] 500: Assistance Form Update Process

[0100] S505~S550: Steps

[0101] 600: Assistance Form Update Process

[0102] S605~S655: Steps

[0103] BIN: Beacon Time Interval

[0104] BS: Beacon Signal

[0105] CIC: Configuration Information Identifier

[0106] CLE: Length of child node identification information

[0107] CNI: Child Node Identification Information

[0108] EID: Unit Identifier

[0109] FCS: Frame Check Sequence

[0110] FLE: Length of parent node identification information

[0111] FNI: Parent Node Identification Information

[0112] HIE: Assisting Information Unit

[0113] HLE: Length

[0114] LEI: Length information

[0115] MACH: Media Access Address Header

[0116] OID: Organizational Identifier

[0117] OIE: Other Information Units

[0118] PBS: Partial Beacon Signal

[0119] SSID: Service Set Identifier

[0120] TST: Timestamp

[0121] VIC: Vendor-Specific Content

Claims

1. A network configuration update method with a configuration stabilization mechanism, applied to a mesh network system, comprising: Each of the plurality of node devices is designated as a first node device, and the first node device sets network configuration information, which includes a parent node identification information of a parent node device of the first node device, a child node identification information of at least one child node device recorded by the first node device in a stored assistance table, a length information and a configuration information identification code, and further broadcasts a broadcast signal containing the network configuration information. Each of the plurality of node devices acts as a second node device, receives the broadcast signal broadcast by any other node device acting as the first node device, determines that the broadcast signal contains the network configuration information based on the configuration information identification code, determines the start position of the child node identification information based on the length information, and further extracts the parent node identification information and the child node identification information; and The second node device updates the stored assistance table based on the parent node identification information and the child node identification information.

2. The network configuration update method as described in claim 1, wherein the parent node identification information is a parent node media access control (MAC) address of the parent node device or is calculated from the parent node media access control address, and the child node identification information is a child node media access control (MAC) address of the child node device or is calculated from the child node media access control address.

3. The network configuration update method as described in claim 1, wherein the configuration information identification code is a string with a fixed length and a fixed content.

4. The network configuration update method as described in claim 1, wherein the network configuration information is set in an information unit IE before the last frame verification sequence (FCS) of the broadcast signal.

5. The network configuration update method as claimed in claim 1, wherein the broadcast signal is a beacon signal, a portion of a beacon signal that does not contain any other information elements unrelated to the network configuration information, or a probe response signal.

6. The network configuration update method as claimed in claim 1, wherein the length information indicates the length of a child node identification information of the child node identification information, or the sum of the length of the child node identification information and a fixed length of a fixed length information that includes the parent node identification information before the child node identification information.

7. The network configuration update method as claimed in claim 1, wherein the fixed-length information further includes a Basic Service Set Identifier (BSSID) possessed by an access point device connected to the mesh network system and positioned before the parent node identification information.

8. The network configuration update method as described in claim 1, further comprising: The second node device determines, based on the parent node identification information in the network configuration information, whether the parent node device of the first node device is the second node device or the parent node device of the first node device is recorded in the assistance table of the second node device; The second node device determines, based on the child node identification information in the network configuration information, that at least one child node device of the first node device is recorded in the assistance table of the second node device, and updates the timestamp in the assistance table corresponding to the at least one child node device. The second node device determines, based on the child node identification information in the network configuration information, that at least one child node device of the first node device is not recorded in the assistance table of the second node device, so that when the second node device still has a sufficient number of assistable child nodes, the at least one child node is recorded in the assistance table of the second node device. The second node device determines, based on the child node identification information in the network configuration information, that at least one child node device of the first node device is not recorded in the assistance table of the second node device, so that when the second node device does not have a sufficient number of assistable child nodes, the at least one child node is not recorded in the assistance table of the second node device. as well as The second node device determines that there is at least one unupdated child node in the assistance table of the second node device whose unupdated time for the timestamp exceeds a threshold value, and removes the at least one unupdated child node from the assistance table of the second node device.

9. The network configuration update method as described in claim 1, further comprising: The second node device determines that the first node device is the parent node device of the second node device based on the first node identification information further contained in the broadcast signal. The second node device determines that the network configuration information does not contain the child node identification information corresponding to the second node device, so as to accumulate a node miss count value, and when the node miss count value exceeds the node miss threshold value, a parent node replacement procedure is performed. The second node device determines that the network configuration information contains the child node identification information corresponding to the second node device, so as to reset the node miss count value; The second node device determines that the network configuration information contains the child node identification information of at least one child node device corresponding to the second node device, so as to reset the child node miss count value; as well as The second node device determines that the network configuration information does not contain the child node identification information corresponding to at least one child node device of the second node device, so as to accumulate the child node miss count value, and remove the at least one child node device of the second node device from the assistance table when the child node miss count value exceeds a child node miss threshold value.

10. The network configuration update method of claim 1, wherein the network configuration information further includes a number of assistable child nodes of the first node device, and one of the plurality of node devices calculates a sum of the number of assistable child nodes of all other plurality of node devices to allow a new node device to join the mesh network system when the sum is not less than an assistable threshold value.

Images