A method and device for controlling a self-organizing network and determining a network management node

Abstract

The embodiment of the present application provides a method and device for controlling and determining a network management node of a self-organizing network, wherein the control method of the self-organizing network includes: determining whether it is necessary to elect a current network management node; if it is necessary to elect a current network management node, a first node in the self-organizing network broadcasts its own first information in the self-organizing network and obtains second information of other first nodes, wherein the first information and the second information include election index information; the first node determines the current network management node based on its own election index information and the election index information of other first nodes. The method of the embodiment of the present application can dynamically elect a current network management node with the best election index information, and the entire process does not require user configuration, thereby reducing the amount of user operations.

Description

Technical Field

[0001] The present application relates to the field of network technology, and in particular to a control method for a self-organizing network, a method for determining a network management node of a self-organizing network, a control device for a self-organizing network, and a device for determining a network management node of a self-organizing network. Background Art

[0002] With the widespread application of the Internet of Things, self-organizing network technology is increasingly being applied to life, cities, and industries to improve network coverage and efficiency. For example, in WiFi scenarios, in order to provide a better coverage Internet experience, WiFi Mesh is proposed; Thread is designed for smart homes; BLE Mesh is designed for lighting scenarios, etc.

[0003] There is usually a network management node in a self-organizing network to manage various states of the local self-organizing network. How to intelligently select the most appropriate network management node is a technical problem that needs to be solved.

[0004] Currently, the configuration methods of the network management node may include:

[0005] The first is to configure a fixed network management node in the self-organizing network. For example, the device is determined as a network management node when it leaves the factory. In this way, when the user uses it for the first time after purchase, there is no problem in selecting and configuring the management node. However, when the network management node fails, the user must manually repair it, otherwise the entire network is likely to become paralyzed and unable to continue working. For example,

[0006] After purchasing the product, the user goes home and configures the network management node by himself. In this way, when the network management node fails, the user needs to discover and reconfigure it by himself, and before the user completes the configuration, the self-organizing network is likely to be in a state of not being able to work normally.

[0007] In the existing scheme, the second and third configuration modes are proposed to address various problems of the first configuration mode.

[0008] The second configuration method is to configure two network management nodes, one as the current network management node and the other as the backup network management node. However, the problem with this configuration method is that the usage scenarios are limited, and it is also possible that both network management nodes do not work. The limited scenarios specifically refer to the situation where there are fewer nodes in the home. Usually one backup management node is sufficient, but in industrial or urban scenarios, such as an office building or a workshop, more than a dozen or even dozens of nodes may need to be deployed, and these nodes may be scattered in different locations. If only two network management nodes are set up, it is very likely that both management nodes will have problems.

[0009] The third configuration method is that after the current network management node fails, a network management node is generated completely dynamically, and a new network management node is automatically elected in the self-organizing network to replace the failed network management node.

[0010] However, the problem with this configuration method is that after a network management node fails, the entire network needs to converge again, and the convergence time will be longer when the network scale is large.

[0011] In summary, the current solution requires user intervention, increases the amount of user operations, and results in a poor user experience. On the other hand, it has a negative impact on the overall network performance. Summary of the invention

[0012] In view of the above problems, embodiments of the present application are proposed to provide a method for controlling a self-organizing network, a method for determining a network management node of a self-organizing network, a control device of a self-organizing network, and a device for determining a network management node of a self-organizing network, which overcome the above problems or at least partially solve the above problems.

[0013] In order to solve the above problems, the present application discloses a control method for a self-organizing network, including:

[0014] Determine whether it is necessary to elect the current network management node;

[0015] If it is necessary to elect the current network management node, the first node in the self-organizing network broadcasts its own first information in the self-organizing network and obtains second information of other first nodes, where the first information and the second information include election indicator information;

[0016] The first node determines the current network management node based on its own election index information and the election index information of other first nodes.

[0017] Optionally, the election index information is a weight value, and the first node determines the current network management node according to its own election index information and election index information of other first nodes, including:

[0018] If there are at least two first nodes in the self-organizing network, the first node compares its own election index information with the election index information of other first nodes;

[0019] The first node with the largest election index information is determined as the current network management node.

[0020] Optionally, the determining, by the first node according to its own election index information and election index information of other first nodes, the current network management node further includes:

[0021] If there is only one first node in the self-organizing network, the only first node is determined as the current network management node.

[0022] Optionally, the determining, by the first node according to its own election index information and election index information of other first nodes, the current network management node further includes:

[0023] If the election index information of at least two first nodes is the same and both are maximum values, the at least two first nodes with the same election index information and both are maximum values ​​use their own unique comparison information to compare with each other; the unique comparison information is determined by the first node according to its own MAC address;

[0024] The first node with the largest unique comparison information is determined as the current network management node.

[0025] Optionally, it also includes:

[0026] The current network management node determines whether it is necessary to reselect an alternative network management node;

[0027] If reselection is required, the current network management node obtains third information of the second node in the self-organizing network, where the third information includes election indicator information;

[0028] The current network management node determines a candidate network management node from the second nodes according to the election indicator information of the second nodes.

[0029] Optionally, the determining, by the current network management node, a candidate network management node from the second node according to the election indicator information of the second node includes:

[0030] If there are at least two second nodes, the current network management node compares the election index information of the second nodes;

[0031] The current network management node determines the second node with the largest election index information as the candidate network management node.

[0032] Optionally, the determining, by the current network management node, a candidate network management node from the second node according to the election indicator information of the second node includes:

[0033] If there is only one second node, the current network management node determines the only second node as a candidate network management node.

[0034] Optionally, the determining, by the current network management node, a candidate network management node from the second node according to the election indicator information of the second node, further includes:

[0035] If the election index information of at least two second nodes is the same and both are maximum values, the current network management node obtains unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, where the unique comparison information is determined by the second node according to its own MAC address;

[0036] The current network management node compares the unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, and determines the second node whose unique comparison information is the largest as the candidate network management node.

[0037] Optionally, the determining whether it is necessary to elect a current network management node includes:

[0038] Determining whether a current network management node of the self-organizing network fails;

[0039] If the current network management node fails, determine whether there is an alternative network management node;

[0040] If there is no candidate network management node, it is determined that the current network management node needs to be elected;

[0041] If there is an alternative network management node, it is determined that there is no need to elect a current network management node.

[0042] Optionally, it also includes:

[0043] If the current network management node fails and there is an alternative network management node, the alternative network management node is determined as the current network management node.

[0044] Optionally, determining whether a current network management node of the self-organizing network fails includes:

[0045] Acquire fourth information periodically sent by a current network management node of the self-organizing network, wherein the fourth information includes timestamp information of the current network node;

[0046] If the timestamp information is not updated within a time period exceeding a preset time threshold, it is determined that the current network management node fails.

[0047] Optionally, before the first node in the self-organizing network broadcasts its own first information in the self-organizing network, the method further includes:

[0048] The first node determines its own weight reference information, where the weight reference information includes at least one of performance information, node distance information, and random information;

[0049] The first node calculates a weight value using the weight reference information, and uses the weight value as its own election index information.

[0050] Optionally, it also includes:

[0051] The third node in the self-organizing network determines its own network quality information, obtains the network quality information of the candidate network management node, and compares its own network quality information with the network quality information of the candidate network management node;

[0052] If the network quality information of the third node is better than the network quality information of the candidate network management node, the third node determines its own node distance information, obtains the node distance information of the candidate network management node, and compares its own node distance information with the node distance information of the candidate network management node;

[0053] If the node distance information of the third node is better than the node distance information of the candidate network management node, the third node is determined as a new candidate network management node.

[0054] The present application also discloses a method for determining a network management node of a self-organizing network, including:

[0055] A first node in a self-organizing network broadcasts its own first information in the self-organizing network and obtains second information of other first nodes, wherein the first information and the second information include election indicator information;

[0056] The current network management node is determined according to its own election index information and the election index information of other first nodes.

[0057] Optionally, the election index information is a weight value, and determining the current network management node according to the election index information of the current network management node and the election index information of other first nodes includes:

[0058] If it is determined that there are other first nodes in the current self-organizing network, then comparing its own election index information with the election index information of the other first nodes;

[0059] If its own election index information is greater than the election index information of other first nodes, it determines itself as the current network management node.

[0060] Optionally, the determining the current network management node according to the election index information of the first node and the election index information of other first nodes further includes:

[0061] If it is determined that no other first nodes exist in the current self-organizing network, the node itself is determined as the current network management node.

[0062] Optionally, the determining the current network management node according to the election index information of the first node and the election index information of other first nodes further includes:

[0063] If its own election index information is the same as the election index information of other first nodes and both are maximum values, then obtain unique comparison information of other first nodes with the same election index information; the unique comparison information is determined by the first node according to its own MAC address;

[0064] Compare its own unique comparison information with the unique comparison information of other first nodes with the same election index information;

[0065] If its own unique comparison information is greater than the unique comparison information of other first nodes with the same election index information, it determines itself as the current network management node.

[0066] Optionally, before broadcasting the first information of the self-organizing network, the method further includes:

[0067] Determine its own weight reference information, wherein the weight reference information includes at least one of performance information, node distance information and random information;

[0068] The weight reference information is used to calculate the weight value, and the weight value is used as its own election index information.

[0069] The embodiment of the present application also discloses a method for determining a network management node of a self-organizing network, including:

[0070] The current network management node obtains third information of the second node in the self-organizing network, where the third information includes election indicator information;

[0071] According to the election indicator information of the second node, a candidate network management node is determined from the second nodes.

[0072] Optionally, the election indicator information is a weight value, and determining the candidate network management node from the second nodes according to the election indicator information of the second node includes:

[0073] If there are at least two second nodes, comparing the election index information of the second nodes;

[0074] The second node with the largest election index information is determined as the candidate network management node.

[0075] Optionally, the election indicator information is a weight value, and the determining the candidate network management node from the second nodes according to the election indicator information of the second node further includes:

[0076] If there is only one second node, the only second node is determined as the candidate network management node.

[0077] Optionally, the election indicator information is a weight value, and the determining the candidate network management node from the second nodes according to the election indicator information of the second node further includes:

[0078] If the election index information of at least two second nodes is the same and both are maximum values, obtaining unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, wherein the unique comparison information is determined by the second node according to its own MAC address;

[0079] The unique comparison information of at least two second nodes having the same election index information and both being maximum values ​​is compared, and the second node having the largest unique comparison information is determined as the candidate network management node.

[0080] Optionally, the current network management node acquires third information of the second node in the self-organizing network, including:

[0081] The current network management node determines whether to select an alternative network management node;

[0082] If it is necessary to elect a candidate network management node, the third information of the second node in the self-organizing network is obtained.

[0083] The embodiment of the present application also discloses a method for determining a network management node of a self-organizing network, including:

[0084] The third node in the self-organizing network determines its own network quality information, obtains the network quality information of the candidate network management node, and compares its own network quality information with the network quality information of the candidate network management node;

[0085] If the network quality information of the third node is better than the network quality information of the candidate network management node, determining its own node distance information, obtaining the node distance information of the candidate network management node, and comparing its own node distance information with the node distance information of the candidate network management node;

[0086] If the node distance information of the third node is better than the node distance information of the candidate network management node, the third node determines itself as a new candidate network management node.

[0087] The present application also discloses a control device for a self-organizing network, including:

[0088] The election judgment module is used to judge whether the current network management node needs to be elected;

[0089] A first node election indicator information acquisition module, used for, if it is necessary to elect a current network management node, a first node in the self-organizing network broadcasting its own first information in the self-organizing network and acquiring second information of other first nodes, wherein the first information and the second information include election indicator information;

[0090] The current network management node determination module is used for the first node to determine the current network management node according to its own election index information and the election index information of other first nodes.

[0091] Optionally, the current network management node determination module includes:

[0092] A first node election index information comparison submodule, configured to, if there are at least two first nodes in the self-organizing network, cause the first node to compare its own election index information with the election index information of other first nodes;

[0093] The first current network management node determination submodule is used to determine the first node with the largest election index information as the current network management node.

[0094] Optionally, the current network management node determination module further includes:

[0095] The second current network management node determination submodule is used to determine the only first node as the current network management node if there is only one first node in the self-organizing network.

[0096] Optionally, the current network management node determination module further includes:

[0097] A first unique comparison information comparison module, configured to, if the election index information of at least two first nodes is the same and both are maximum values, use their own unique comparison information to compare with each other; the unique comparison information is determined by the first node according to its own MAC address;

[0098] The third current network management node determination submodule is configured to determine the first node with the largest unique comparison information as the current network management node.

[0099] Optionally, it also includes:

[0100] The candidate determination module is used for the current network management node to determine whether it is necessary to reselect a candidate network management node;

[0101] A second node election index information acquisition module, configured to obtain, if re-election is required, third information of the second node in the self-organizing network by the current network management node, wherein the third information includes election index information;

[0102] The candidate network management node determination module is used for the current network management node to determine a candidate network management node from the second nodes according to the election indicator information of the second node.

[0103] Optionally, the candidate network management node determination module includes:

[0104] A first node election index information comparison submodule, configured to compare the election index information of the second nodes by the current network management node if there are at least two second nodes;

[0105] The first candidate network management node determination submodule is used for the current network management node to determine the second node with the largest election index information as the candidate network management node.

[0106] Optionally, the candidate network management node determination module further includes:

[0107] The second candidate network management node determination submodule is used to determine, by the current network management node, the only second node as a candidate network management node if there is only one second node.

[0108] Optionally, the candidate network management node determination module further includes:

[0109] A second unique comparison information acquisition module, configured to obtain, by the current network management node, unique comparison information of at least two second nodes whose election index information is the same and both is a maximum value, if the election index information of at least two second nodes is the same and both is a maximum value, wherein the unique comparison information is determined by the second node according to its own MAC address;

[0110] The third candidate network management node determination submodule is used to compare the unique comparison information of at least two second nodes with the same election index information and both being maximum values ​​by the current network management node, and determine the second node with the largest unique comparison information as the candidate network management node.

[0111] Optionally, the election judgment module includes:

[0112] A fault judgment submodule is used to determine whether a current network management node of the self-organizing network fails;

[0113] The candidate node determination submodule is used to determine whether there is a candidate network management node if the current network management node fails;

[0114] A first election judgment submodule, configured to judge that it is necessary to elect a current network management node if there is no candidate network management node;

[0115] The second election judgment submodule is used to judge that it is not necessary to elect the current network management node if there is a candidate network management node.

[0116] Optionally, it also includes:

[0117] The third current network management node determination module is configured to determine the candidate network management node as the current network management node if the current network management node fails and there is a candidate network management node.

[0118] Optionally, the fault judgment submodule includes:

[0119] A timestamp information acquisition unit, configured to acquire fourth information periodically sent by a current network management node of the self-organizing network, wherein the fourth information includes timestamp information of the current network node;

[0120] A fault judgment unit is used to determine that a fault occurs in the current network management node if the timestamp information is not updated within a time period exceeding a preset time threshold.

[0121] Optionally, it also includes:

[0122] A weight reference information determination module, configured to determine the weight reference information of the first node before the first node broadcasts its first information in the self-organizing network; the weight reference information includes at least one of performance information, node distance information and random information;

[0123] The election indicator information determination module is used for the first node to calculate a weight value using the weight reference information, and use the weight value as its own election indicator information.

[0124] Optionally, it also includes:

[0125] A network quality information comparison module, configured to determine the network quality information of the third node in the self-organizing network, obtain the network quality information of the candidate network management node, and compare the network quality information of the third node in the self-organizing network with the network quality information of the candidate network management node;

[0126] a node distance information comparison module, configured to, if the network quality information of the third node is better than the network quality information of the candidate network management node, cause the third node to determine its own node distance information, obtain the node distance information of the candidate network management node, and compare its own node distance information with the node distance information of the candidate network management node;

[0127] The candidate network management node updating module is used to determine the third node as a new candidate network management node if the node distance information of the third node is better than the node distance information of the candidate network management node.

[0128] The embodiment of the present application also discloses a device for determining a network management node of a self-organizing network, including:

[0129] An election indicator information acquisition module, configured to broadcast its own first information in the self-organizing network and acquire second information of other first nodes, wherein the first information and the second information include election indicator information;

[0130] The current network management node determination module is used to determine the current network management node according to its own election index information and the election index information of other first nodes.

[0131] Optionally, the election indicator information is a weight value, and the current network management node determination module includes:

[0132] An election index information comparison submodule, for comparing its own election index information with the election index information of other first nodes if it is determined that there are other first nodes in the current self-organizing network;

[0133] The first current network management node determination submodule is used to determine itself as the current network management node if its election index information is greater than the election index information of other first nodes.

[0134] Optionally, the current network management node determination module further includes:

[0135] The second current network management node determination submodule is used to determine itself as the current network management node if it is determined that no other first nodes exist in the current self-organizing network.

[0136] Optionally, the current network management node determination module further includes:

[0137] A unique comparison information acquisition submodule, used for acquiring unique comparison information of other first nodes with the same election index information if its own election index information is the same as the election index information of other first nodes and both are maximum values; the unique comparison information is determined by the first node according to its own MAC address;

[0138] A unique comparison information comparison submodule, used to compare its own unique comparison information with the unique comparison information of other first nodes with the same election indicator information;

[0139] The third current network management node determination submodule is used to determine itself as the current network management node if its own unique comparison information is greater than the unique comparison information of other first nodes with the same election index information.

[0140] Optionally, it also includes:

[0141] A weight reference information determination module, used to determine its own weight reference information before broadcasting its own first information in the self-organizing network, wherein the weight reference information includes at least one of performance information, node distance information and random information;

[0142] The election indicator information determination module is used to calculate a weight value using the weight reference information and use the weight value as its own election indicator information.

[0143] The embodiment of the present application also discloses a device for determining a network management node of a self-organizing network, including:

[0144] An election indicator information acquisition module, used to acquire third information of a second node in the self-organizing network, wherein the third information includes election indicator information;

[0145] The candidate network management node determination module is used to determine the candidate network management node from the second nodes according to the election indicator information of the second node.

[0146] Optionally, the candidate network management node determination module includes:

[0147] An election index information comparison submodule, configured to compare the election index information of the second nodes if there are at least two second nodes;

[0148] The first candidate network management node determination submodule is used to determine the second node with the largest election index information as the candidate network management node.

[0149] Optionally, the candidate network management node determination module further includes:

[0150] The second candidate network management node determination submodule is used to determine the only second node as a candidate network management node if there is only one second node.

[0151] Optionally, the candidate network management node determination module further includes:

[0152] A unique comparison information acquisition module, used for acquiring unique comparison information of at least two second nodes whose election index information is the same and both is a maximum value, if the election index information of at least two second nodes is the same and both is a maximum value, wherein the unique comparison information is determined by the second node according to its own MAC address;

[0153] The third candidate network management node determination submodule is used to compare the unique comparison information of at least two second nodes with the same election index information and both being maximum values, and determine the second node with the largest unique comparison information as the candidate network management node.

[0154] Optionally, the election indicator information acquisition module includes:

[0155] The candidate judgment submodule is used to judge whether it is necessary to select a candidate network management node;

[0156] The election indicator information acquisition submodule is used to obtain the third information of the second node in the self-organizing network if it is necessary to elect a candidate network management node.

[0157] The embodiment of the present application also discloses a device for determining a network management node of a self-organizing network, including:

[0158] A network quality information comparison module, configured to determine the network quality information of the third node in the self-organizing network, obtain the network quality information of the candidate network management node, and compare the network quality information of the third node in the self-organizing network with the network quality information of the candidate network management node;

[0159] a node distance information comparison module, configured to determine its own node distance information if the network quality information of the third node is better than the network quality information of the candidate network management node, obtain the node distance information of the candidate network management node, and compare its own node distance information with the node distance information of the candidate network management node;

[0160] The candidate network management node updating module is configured to determine itself as a new candidate network management node if the node distance information of the third node is better than the node distance information of the candidate network management node.

[0161] The present application also discloses a device, including:

[0162] one or more processors; and

[0163] One or more machine-readable media having instructions stored thereon, when executed by the one or more processors, cause the apparatus to perform one or more of the methods described above.

[0164] The embodiments of the present application also disclose one or more machine-readable media on which instructions are stored, which, when executed by one or more processors, enable the processors to perform one or more of the methods described above.

[0165] The embodiments of the present application include the following advantages:

[0166] In an embodiment of the present application, when the self-organizing network needs to elect a current network management node, the first node in the self-organizing network can run a set election algorithm. The first node compares its own election index information with the election index information of other first nodes, thereby dynamically electing the current network management node with the best election index information. The entire process does not require user configuration, thereby reducing the user's operation workload.

[0167] In an embodiment of the present application, the self-organizing network can pre-configure alternative network management nodes, and the alternative network management nodes can be updated periodically, eliminating the time required to re-converge and elect a new network management node after the current network management node fails, and eliminating the negative impact on the overall performance of the self-organizing network.

[0168] In the embodiment of the present application, when a new node joins the self-organizing network, the newly added node will perform a point-to-point comparison with the candidate network management node, and will not directly initiate the comparison process of the candidate network management node of the entire network, and does not require the current network management node to perform the comparison, so as not to increase the burden of the current network management node. When comparing the newly connected node with the candidate network management node, the network instruction information is compared first, and the node distance information is compared again. The comparison logic is simple, and the new candidate network management node can be quickly determined. BRIEF DESCRIPTION OF THE DRAWINGS

[0169] Figure 1 is a flowchart of a control method for a self-organizing network according to an embodiment of the present application;

[0170] Figure 2 This is a flowchart of the steps of Embodiment 1 of a method for determining a network management node of a self-organizing network of the present application;

[0171] Figure 3 This is a flowchart of the steps of Embodiment 2 of a method for determining a network management node of a self-organizing network of the present application;

[0172] Figure 4 This is a flowchart of the steps of Embodiment 3 of a method for determining a network management node of a self-organizing network of the present application;

[0173] Figure 5 is a structural block diagram of an embodiment of a control device for a self-organizing network of the present application;

[0174] Figure 6 This is a structural block diagram of a first embodiment of a network management node determination device for a self-organizing network of the present application;

[0175] Figure 7 This is a structural block diagram of a second embodiment of a network management node determination device for a self-organizing network of the present application;

[0176] Figure 8 This is a structural block diagram of a second embodiment of a network management node determination device for a self-organizing network of the present application. DETAILED DESCRIPTION

[0177] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0178] Reference Figure 1 , shows a flowchart of a control method for a self-organizing network of the present application, which may specifically include the following steps:

[0179] Step 101, determine whether it is necessary to elect a current network management node;

[0180] The method of the embodiment of the present application is applicable to self-organizing networks including various communication protocols such as WiFi, Bluetooth, and 802.15.4.

[0181] This embodiment describes a control method for a self-organizing network from the perspective of the self-organizing network.

[0182] A network management node is a node in a self-organizing network that is responsible for network status management and maintenance, and is usually a gateway node that connects to an external network.

[0183] In practice, the node can be an AP (Wireless Access Point) deployed at home or a smart device (for example, a smart speaker, a smart TV, etc.).

[0184] In an embodiment of the present application, the network management node can be divided into a current network management node and an alternative network management node. The current network management node is the network management node in use, and the alternative network management node is the node that switches to the current network management node when the current network management node fails to work.

[0185] In practice, the self-organizing network needs to elect a current network management node when the following situations occur: when the self-organizing network is established, or multiple self-organizing networks need to be merged into one self-organizing network, or when the current network management node fails.

[0186] In an example of an embodiment of the present application, step 101 may include:

[0187] Determine whether the current network management node of the self-organizing network fails; if the current network management node fails, determine whether there is an alternative network management node; if there is no alternative network management node, determine that it is necessary to elect the current network management node; if there is an alternative network management node, determine that it is not necessary to elect the current network management node.

[0188] Among them, the determination of whether the current network management node of the self-organizing network fails may include: obtaining fourth information periodically sent by the current network management node of the self-organizing network; the fourth information includes timestamp information of the current network node; if the timestamp information is not updated within a time exceeding a preset time threshold, it is determined that the current network management node fails.

[0189] Specifically, the keep-alive message periodically sent by the node in the self-organizing network may include the fourth information, and the fourth information may carry the timestamp information of the node itself.

[0190] If the timestamp in the fourth information sent by the current network management node is no longer updated, and the time of non-update exceeds a preset time threshold, then other nodes in the self-organizing network may learn that the current network management node has failed.

[0191] In the embodiment of the present application, when the current network management node fails, if there is an alternative network management node, the alternative network management node is determined as the current network management node. Specifically, the alternative network management node can switch to the current network management node by itself.

[0192] Step 102: If it is necessary to elect the current network management node, the first node in the self-organizing network broadcasts its own first information in the self-organizing network and obtains second information of other first nodes; the first information and the second information include election indicator information;

[0193] The first node is a node in the self-organizing network that is expected to become a current network management node, such as some nodes with good performance and processing capability. The first node may be all or part of the nodes in the self-organizing network.

[0194] The first node may broadcast its own first information, receive second information broadcast by other first nodes, and obtain election indicator information of other first nodes from the second information.

[0195] The first information and the second information do not mean that the first node will send two different kinds of information. The first information and the second information are only used to distinguish the information sent by the first node itself from the information sent by other first nodes.

[0196] The election indicator information is indicator information used to measure the node management capability during the election process, for example, it may be a weight value.

[0197] In the embodiment of the present application, the first node needs to calculate its own election index information before broadcasting its own first information in the self-organizing network. Specifically, it may include:

[0198] The first node determines its own weight reference information; the weight reference information includes at least one of performance information, node distance information and random information; the first node uses the weight reference information to calculate a weight value, and uses the weight value as its own election index information.

[0199] In an embodiment of the present application, all nodes in the self-organizing network can use the above-mentioned method to transmit their own election indicator information.

[0200] Among them, the performance information may be information describing the hardware configuration, processing power, the scale of the self-organizing network in which the node is currently located, and other parameters. Specifically, the parameters such as the hardware configuration, processing power information, and the scale of the self-organizing network in which the node is currently located may be scored, and the performance information may be generated based on the obtained scores. For example, if the hardware configuration of the node has a WAN port, it has a certain score; if the node does not have a WAN port, it has no score. The higher the processing power of the node, the higher the score. The larger the scale of the self-organizing network in which the node is currently located, the higher the score.

[0201] The reason for taking the scale of the current self-organizing network as a consideration for the election index information is that when two or more self-organizing networks need to be merged, the election index information of the nodes in the smaller self-organizing network can be made lower, while the election index information of the nodes in the larger self-organizing network can be made higher, thereby avoiding affecting the nodes in the larger self-organizing network.

[0202] Specifically, when a smaller self-organizing network is merged with a larger self-organizing network, if the node of the smaller self-organizing network is elected as the current network management node, the nodes of the larger self-organizing network need to be adjusted, causing interference to the nodes of the larger self-organizing network. For example, if a self-organizing network consisting of 2 nodes is merged with a self-organizing network consisting of 10 nodes, if the node of the self-organizing network consisting of 2 nodes is elected as the current network management node, the nodes of the self-organizing network consisting of 10 nodes need to be adjusted, causing interference to the nodes of the self-organizing network consisting of 10 nodes.

[0203] The node distance information may be information describing the distance between the node and the current network management node. Specifically, it may be a score determined according to the distance between the node and the current network management node. For example, the closer the distance between the node and the current network management node, the greater the score.

[0204] In some cases, the election index information calculated based on the performance information and node distance information between two nodes may be the same. In this case, it is impossible to determine which node to select as the current network management node, so random information can be further generated to calculate the weight.

[0205] Specifically, the random information may be a random number. By setting the random information as one of the parameters of the election index information, the situation where the election index information between nodes is the same can be reduced.

[0206] Step 103: The first node determines the current network management node according to its own election index information and the election index information of other first nodes.

[0207] The first node may compare its own election index information with the election index information of other first nodes; if its own election index information is better than the election index information of other first nodes, it will determine and switch itself as the current network management node.

[0208] In the embodiment of the present application, step 103 may specifically include the following sub-steps:

[0209] Sub-step S11: if there is only one first node in the self-organizing network, the only first node is determined as the current network management node.

[0210] Specifically, if the first node does not receive a message broadcast by other first nodes, the first node may consider that there is only one first node in the self-organizing network.

[0211] Sub-step S12, if there are at least two first nodes in the self-organizing network, the first node compares its own election index information with the election index information of other first nodes;

[0212] Specifically, if a first node receives a message broadcast by other first nodes, the first node may consider that the self-organizing network has two or more first nodes.

[0213] Sub-step S13, the first node with the largest election index information is determined as the current network management node.

[0214] If the first node determines that its own weight value is the largest, it determines and switches itself to the current network management node. If the first node determines that its own weight value is not the largest, it will not switch to the current network management node.

[0215] Sub-step S14, if the election index information of at least two first nodes is the same and both are maximum values, the at least two first nodes with the same election index information and both are maximum values ​​use their own unique comparison information to compare with each other; the unique comparison information is determined by the first node according to its own MAC address;

[0216] Sub-step S15, determining the first node with the largest unique comparison information as the current network management node.

[0217] Although the use of random information to calculate the weight value has been considered when calculating the election index information to reduce the situation where the election index information of two first nodes is the same, it is still possible that the election index information of two first nodes is the same.

[0218] In this regard, in the embodiment of the present application, unique comparison information is further generated based on the MAC address of the first node itself, and the first node with the largest unique comparison information is determined as the current network management node.

[0219] In practice, the MAC address of each node is unique, so the unique comparison information generated by the MAC address is unique. Specifically, the MAC address of the node can be used as the unique comparison information, or the hash value of the MAC address can be used as the unique comparison information.

[0220] In an embodiment of the present application, when the self-organizing network needs to elect a current network management node, the first node in the self-organizing network can run a set election algorithm. The first node compares its own election index information with the election index information of other first nodes, thereby dynamically electing the current network management node with the best election index information. The entire process does not require user configuration, thereby reducing the user's operation workload.

[0221] In an embodiment of the present application, when a new node joins the network, the network situation will change accordingly. In order to maintain the stability of the network, the current network management node will not make adjustments unless the current network management node fails, so as to avoid the situation where the node crashes due to the need to allocate computing resources to run the election algorithm.

[0222] In an embodiment of the present application, when the current network management node has not failed, the current network management node can determine whether it is necessary to reselect an alternative network management node; if reselection is required, the current network management node obtains the third information of the second node in the self-organizing network; the third information includes election index information; the current network management node determines the alternative network management node from the second node based on the election index information of the second node.

[0223] The second node is a node in the self-organizing network that is expected to become a candidate network management node, such as some nodes with good performance and processing capabilities. The second node can be part of the nodes in the self-organizing network. The current network management node can periodically determine whether it is necessary to reselect a candidate network management node.

[0224] In an example of an embodiment of the present application, the current network management node can determine whether there is an alternative network management node; if there is no alternative network management node, it is determined that an alternative network management node needs to be elected; if there is an alternative network management node, it is determined that there is no need to elect an alternative network management node.

[0225] In another example of an embodiment of the present application, the current network management node can determine whether the alternative network management node is normal; if the alternative network management node is normal, it is determined that there is no need to elect an alternative network management node; if the alternative network management node is abnormal, it is determined that there is a need to elect an alternative network management node.

[0226] In another example of an embodiment of the present application, the current network management node can determine whether there is a new node joining the self-organizing network; if there is a new node joining the self-organizing network, it is determined that an alternative network management node needs to be elected; if there is no new node joining the self-organizing network, it is determined that there is no need to elect an alternative network management node.

[0227] In the embodiment of the present application, the determining, by the current network management node, the candidate network management node from the second node according to the election indicator information of the second node may include:

[0228] If there is only one second node, the current network management node determines the only second node as a candidate network management node;

[0229] If there are at least two second nodes, the current network management node compares the election index information of the second nodes;

[0230] The current network management node determines the second node with the largest election index information as the candidate network management node.

[0231] If the election index information of at least two second nodes is the same and both are maximum values, the current network management node obtains unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, where the unique comparison information is determined by the second node according to its own MAC address;

[0232] The current network management node compares the unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, and determines the second node whose unique comparison information is the largest as the candidate network management node.

[0233] After the current network management node determines the candidate network management node, the current network management node may generate a notification message and send the notification message to the candidate network management node, so that the candidate network management node knows that it has been elected.

[0234] In an embodiment of the present application, the self-organizing network can pre-configure alternative network management nodes, and the alternative network management nodes can be updated periodically, eliminating the time required to re-converge and elect a new network management node after the current network management node fails, and eliminating the negative impact on the overall performance of the self-organizing network.

[0235] In an embodiment of the present application, when a new node joins the self-organizing network, the candidate network management node may need to change. In order to determine the candidate network management node more quickly, the logic of redetermining the candidate network management node will be simplified.

[0236] In the embodiment of the present application, the third node in the self-organizing network determines its own network quality information, obtains the network quality information of the candidate network management node, and compares its own network quality information with the network quality information of the candidate network management node;

[0237] If the network quality information of the third node is better than the network quality information of the candidate network management node, the third node determines its own node distance information, obtains the node distance information of the candidate network management node, and compares its own node distance information with the node distance information of the candidate network management node;

[0238] If the node distance information of the third node is better than the node distance information of the candidate network management node, the third node is determined as a new candidate network management node.

[0239] The third node may be a node newly added to the self-organizing network. The third node may compare its own network quality information with the network quality information of the candidate network management node. The network quality information may represent information about the quality of the network, such as network delay.

[0240] If the network quality information of the candidate network management node is better than the network quality information of the third node itself, the candidate network management node remains unchanged.

[0241] If the network quality information of the third node itself is better than the network quality information of the candidate network management node, the third node compares its own node distance information with the node distance information of the candidate network management node.

[0242] If the node distance information of the third node itself is better than the node distance information of the candidate network management node, the third node is elected as a new candidate network management node and sends a message to the current network management to inform that the candidate network management node has been switched.

[0243] If the node distance information of the candidate network management node is better than the node distance information of the third node itself, the candidate network management node remains unchanged.

[0244] In the embodiment of the present application, when a new node joins the self-organizing network, the newly added node will perform a point-to-point comparison with the candidate network management node, and will not directly initiate the comparison process of the candidate network management node of the entire network, and does not require the current network management node to perform the comparison, so as not to increase the burden of the current network management node. When comparing the newly connected node with the candidate network management node, the network instruction information is compared first, and the node distance information is compared again. The comparison logic is simple, and the new candidate network management node can be quickly determined.

[0245] Reference Figure 2 , shows a flowchart of the steps of a method for determining a network management node of a self-organizing network in Embodiment 1 of the present application, which may specifically include the following steps:

[0246] Step 201: a first node in a self-organizing network broadcasts its own first information in the self-organizing network and obtains second information of other first nodes; the first information and the second information include election indicator information;

[0247] This embodiment describes a method for determining a network management node of a self-organizing network from the perspective of a first node of the self-organizing network.

[0248] The first node may broadcast its own first information and receive second information broadcasted by other first nodes.

[0249] In an embodiment of the present application, before broadcasting its own first information in the self-organizing network, its own weight reference information is determined; the weight reference information includes at least one of performance information, node distance information and random information; the weight reference information is used to calculate the weight value, and the weight value is used as its own election index information.

[0250] Step 202: Determine the current network management node according to its own election index information and the election index information of other first nodes.

[0251] The first node may compare its own election index information with the election index information of other first nodes. If its own election index information is better than the election index information of other first nodes, the first node determines and switches itself as the current network management node.

[0252] In the embodiment of the present application, step 202 may include the following sub-steps:

[0253] Sub-step S21, if it is determined that there are no other first nodes in the current self-organizing network, determine itself as the current network management node;

[0254] If the first node does not receive the message broadcast by other first nodes, it can be considered that there is only one first node in the self-organizing network, and the only first node is determined and switched to be the current network management node.

[0255] Sub-step S22, if it is determined that there are other first nodes in the current self-organizing network, then comparing the election index information of the self-organizing network with the election index information of the other first nodes;

[0256] If the first node receives a message broadcast by other first nodes, the first node may consider that the self-organizing network has two or more first nodes.

[0257] Sub-step S23, if the election index information of the node itself is greater than the election index information of other first nodes, then the node itself is determined as the current network management node;

[0258] If the first node determines that its own weight value is the largest, it determines and switches itself to the current network management node. If the first node determines that its own weight value is not the largest, it will not switch to the current network management node.

[0259] Sub-step S24, if the election index information of the first node is the same as the election index information of the other first nodes and both are maximum values, then obtaining unique comparison information of the other first nodes with the same election index information; the unique comparison information is determined by the first node according to the MAC address of the first node;

[0260] Sub-step S25, comparing the unique comparison information of the first node with the unique comparison information of other first nodes having the same election index information;

[0261] Sub-step S26: If the unique comparison information of the node itself is greater than the unique comparison information of other first nodes with the same election index information, the node itself is determined as the current network management node.

[0262] In an embodiment of the present application, when the self-organizing network needs to elect a current network management node, the first node in the self-organizing network can run a set election algorithm. The first node compares its own election index information with the election index information of other first nodes, thereby dynamically electing the current network management node with the best election index information. The entire process does not require user configuration, thereby reducing the user's operation workload.

[0263] Reference Figure 3 , shows a flowchart of the steps of Embodiment 2 of a method for determining a network management node of a self-organizing network of the present application, which may specifically include the following steps:

[0264] Step 301, the current network management node obtains third information of a second node in the self-organizing network, where the third information includes election indicator information;

[0265] This embodiment describes a method for determining a network management node of a self-organizing network from the perspective of a current network management node of the self-organizing network.

[0266] The second node is a node in the self-organizing network that is expected to become a candidate network management node, such as some nodes with good performance and processing capabilities.

[0267] In an embodiment of the present application, step 301 may include: the current network management node determines whether it is necessary to select an alternative network management node; if it is necessary to elect an alternative network management node, obtaining third information of the second node in the self-organizing network.

[0268] The current network management node may periodically determine whether a candidate network management node needs to be reselected.

[0269] In an example of an embodiment of the present application, the current network management node can determine whether there is an alternative network management node; if there is no alternative network management node, it is determined that an alternative network management node needs to be elected; if there is an alternative network management node, it is determined that there is no need to elect an alternative network management node.

[0270] In another example of an embodiment of the present application, the current network management node can determine whether the alternative network management node is normal; if the alternative network management node is normal, it is determined that there is no need to elect an alternative network management node; if the alternative network management node is abnormal, it is determined that there is a need to elect an alternative network management node.

[0271] In another example of an embodiment of the present application, the current network management node can determine whether there are new nodes joining the self-organizing network; if there are new nodes joining the self-organizing network, it is determined that an alternative network management node needs to be elected; if there are no new nodes joining the self-organizing network, it is determined that an alternative network management node does not need to be elected.

[0272] In an embodiment of the present application, the second node can generate election indicator information in the following manner: determine its own weight reference information; the weight reference information includes at least one of performance information, node distance information and random information; use the weight reference information to calculate the weight value, and use the weight value as its own election indicator information.

[0273] Step 302: Determine a candidate network management node from the second nodes according to the election indicator information of the second nodes.

[0274] The current network management node may determine the second node with the best election indicator information as the candidate network management node.

[0275] In the embodiment of the present application, the election indicator information may be a weight value, and step 302 may include the following sub-steps:

[0276] Sub-step S31, if there is only one second node, determining the only second node as a candidate network management node;

[0277] Sub-step S32, if there are at least two second nodes, comparing the election index information of the second nodes;

[0278] Sub-step S33, determining the second node with the largest election index information as the candidate network management node;

[0279] Sub-step S34, if the election index information of at least two second nodes is the same and both are maximum values, obtaining unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, wherein the unique comparison information is determined by the second node according to its own MAC address;

[0280] Sub-step S35, comparing the unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, and determining the second node with the maximum unique comparison information as the candidate network management node.

[0281] After the current network management node determines the candidate network management node, the current network management node may generate a notification message and send the notification message to the candidate network management node, so that the candidate network management node knows that it has been elected.

[0282] In an embodiment of the present application, the self-organizing network can pre-configure alternative network management nodes, and the alternative network management nodes can be updated periodically, eliminating the time required to re-converge and elect a new network management node after the current network management node fails, and eliminating the negative impact on the overall performance of the self-organizing network.

[0283] Reference Figure 4 , shows a flowchart of the steps of Embodiment 3 of a method for determining a network management node of a self-organizing network of the present application, which may specifically include the following steps:

[0284] Step 401, a third node in the self-organizing network determines its own network quality information, obtains network quality information of a candidate network management node, and compares its own network quality information with the network quality information of the candidate network management node;

[0285] This embodiment describes a method for determining a network management node of a self-organizing network from the perspective of a third node of the self-organizing network.

[0286] The third node may be a node newly added to the self-organizing network. The third node may compare its own network quality information with the network quality information of the candidate network management node. The network quality information may represent information about the quality of the network, such as network delay.

[0287] Step 402: if the network quality information of the third node is better than the network quality information of the candidate network management node, determine its own node distance information, obtain the node distance information of the candidate network management node, and compare its own node distance information with the node distance information of the candidate network management node;

[0288] If the network quality information of the candidate network management node is better than the network quality information of the third node itself, the candidate network management node remains unchanged.

[0289] If the network quality information of the third node itself is better than the network quality information of the candidate network management node, the third node compares its own node distance information with the node distance information of the candidate network management node.

[0290] Step 403: If the node distance information of the third node is better than the node distance information of the candidate network management node, the third node determines itself as a new candidate network management node.

[0291] If the node distance information of the third node itself is better than the node distance information of the candidate network management node, the third node is elected as a new candidate network management node and sends a message to the current network management to inform that the candidate network management node has been switched.

[0292] If the node distance information of the candidate network management node is better than the node distance information of the third node itself, the candidate network management node remains unchanged.

[0293] In the embodiment of the present application, when a new node joins the self-organizing network, the newly added node will perform a point-to-point comparison with the candidate network management node, and will not directly initiate the comparison process of the candidate network management node of the entire network, and does not require the current network management node to perform the comparison, so as not to increase the burden of the current network management node. When comparing the newly connected node with the candidate network management node, the network instruction information is compared first, and the node distance information is compared again. The comparison logic is simple, and the new candidate network management node can be quickly determined.

[0294] It should be noted that, for the method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the embodiments of the present application are not limited by the described order of actions, because according to the embodiments of the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present application.

[0295] Reference Figure 5 , shows a structural block diagram of an embodiment of a control device for a self-organizing network of the present application, which may specifically include the following modules:

[0296] An election judgment module 501 is used to judge whether it is necessary to elect the current network management node;

[0297] The first node election index information acquisition module 502 is used for, if it is necessary to elect the current network management node, the first node in the self-organizing network broadcasts its own first information in the self-organizing network and acquires the second information of other first nodes, wherein the first information and the second information include the election index information;

[0298] The current network management node determination module 503 is used for the first node to determine the current network management node according to its own election index information and the election index information of other first nodes.

[0299] In the embodiment of the present application, the current network management node determination module 503 may include:

[0300] A first node election index information comparison submodule, configured to, if there are at least two first nodes in the self-organizing network, cause the first node to compare its own election index information with the election index information of other first nodes;

[0301] The first current network management node determination submodule is used to determine the first node with the largest election index information as the current network management node.

[0302] In the embodiment of the present application, the current network management node determination module 503 may also include:

[0303] The second current network management node determination submodule is used to determine the only first node as the current network management node if there is only one first node in the self-organizing network.

[0304] In the embodiment of the present application, the current network management node determination module 503 may also include:

[0305] A first unique comparison information comparison module, configured to, if the election index information of at least two first nodes is the same and both are maximum values, use their own unique comparison information to compare with each other; the unique comparison information is determined by the first node according to its own MAC address;

[0306] The third current network management node determination submodule is configured to determine the first node with the largest unique comparison information as the current network management node.

[0307] In the embodiment of the present application, the device may further include:

[0308] The candidate determination module is used for the current network management node to determine whether it is necessary to reselect a candidate network management node;

[0309] A second node election index information acquisition module, configured to obtain, if re-election is required, third information of the second node in the self-organizing network by the current network management node, wherein the third information includes election index information;

[0310] The candidate network management node determination module is used for the current network management node to determine a candidate network management node from the second nodes according to the election indicator information of the second node.

[0311] In an embodiment of the present application, the candidate network management node determination module may include:

[0312] A first node election index information comparison submodule, configured to compare the election index information of the second nodes by the current network management node if there are at least two second nodes;

[0313] The first candidate network management node determination submodule is used for the current network management node to determine the second node with the largest election index information as the candidate network management node.

[0314] In the embodiment of the present application, the candidate network management node determination module may further include:

[0315] The second candidate network management node determination submodule is used to determine, by the current network management node, the only second node as a candidate network management node if there is only one second node.

[0316] In the embodiment of the present application, the candidate network management node determination module may further include:

[0317] A second unique comparison information acquisition module, configured to obtain, by the current network management node, unique comparison information of at least two second nodes whose election index information is the same and both is a maximum value, if the election index information of at least two second nodes is the same and both is a maximum value, wherein the unique comparison information is determined by the second node according to its own MAC address;

[0318] The third candidate network management node determination submodule is used to compare the unique comparison information of at least two second nodes with the same election index information and both being maximum values ​​by the current network management node, and determine the second node with the largest unique comparison information as the candidate network management node.

[0319] In the embodiment of the present application, the election judgment module 501 may include:

[0320] A fault judgment submodule is used to determine whether a current network management node of the self-organizing network fails;

[0321] The candidate node determination submodule is used to determine whether there is a candidate network management node if the current network management node fails;

[0322] A first election judgment submodule, configured to judge that it is necessary to elect a current network management node if there is no candidate network management node;

[0323] The second election judgment submodule is used to judge that it is not necessary to elect the current network management node if there is a candidate network management node.

[0324] In the embodiment of the present application, the device may further include:

[0325] The third current network management node determination module is configured to determine the candidate network management node as the current network management node if the current network management node fails and there is a candidate network management node.

[0326] In the embodiment of the present application, the fault judgment submodule may include:

[0327] A timestamp information acquisition unit, configured to acquire fourth information periodically sent by a current network management node of the self-organizing network, wherein the fourth information includes timestamp information of the current network node;

[0328] A fault judgment unit is used to determine that a fault occurs in the current network management node if the timestamp information is not updated within a time period exceeding a preset time threshold.

[0329] In the embodiment of the present application, the device may further include:

[0330] A weight reference information determination module, configured to determine the weight reference information of the first node before the first node broadcasts its first information in the self-organizing network; the weight reference information includes at least one of performance information, node distance information and random information;

[0331] The election indicator information determination module is used for the first node to calculate a weight value using the weight reference information, and use the weight value as its own election indicator information.

[0332] In the embodiment of the present application, the device may further include:

[0333] A network quality information comparison module, configured to determine the network quality information of the third node in the self-organizing network, obtain the network quality information of the candidate network management node, and compare the network quality information of the third node in the self-organizing network with the network quality information of the candidate network management node;

[0334] a node distance information comparison module, configured to, if the network quality information of the third node is better than the network quality information of the candidate network management node, cause the third node to determine its own node distance information, obtain the node distance information of the candidate network management node, and compare its own node distance information with the node distance information of the candidate network management node;

[0335] The candidate network management node updating module is used to determine the third node as a new candidate network management node if the node distance information of the third node is better than the node distance information of the candidate network management node.

[0336] Reference Figure 6 , shows a structural block diagram of a first embodiment of a network management node determination device for a self-organizing network of the present application, which may specifically include the following modules:

[0337] An election indicator information acquisition module 601 is used to broadcast its own first information in the self-organizing network and acquire second information of other first nodes, wherein the first information and the second information include election indicator information;

[0338] The current network management node determination module 602 is used to determine the current network management node according to its own election index information and the election index information of other first nodes.

[0339] In the embodiment of the present application, the election indicator information is a weight value, and the current network management node determination module 602 may include:

[0340] An election index information comparison submodule, for comparing its own election index information with the election index information of other first nodes if it is determined that there are other first nodes in the current self-organizing network;

[0341] The first current network management node determination submodule is used to determine itself as the current network management node if its election index information is greater than the election index information of other first nodes.

[0342] In the embodiment of the present application, the current network management node determination module 602 may further include:

[0343] The second current network management node determination submodule is used to determine itself as the current network management node if it is determined that no other first nodes exist in the current self-organizing network.

[0344] In the embodiment of the present application, the current network management node determination module 602 may further include:

[0345] A unique comparison information acquisition submodule, used for acquiring unique comparison information of other first nodes with the same election index information if its own election index information is the same as the election index information of other first nodes and both are maximum values; the unique comparison information is determined by the first node according to its own MAC address;

[0346] A unique comparison information comparison submodule, used to compare its own unique comparison information with the unique comparison information of other first nodes with the same election indicator information;

[0347] The third current network management node determination submodule is used to determine itself as the current network management node if its own unique comparison information is greater than the unique comparison information of other first nodes with the same election index information.

[0348] In the embodiment of the present application, the device may further include:

[0349] A weight reference information determination module, used to determine its own weight reference information before broadcasting its own first information in the self-organizing network, wherein the weight reference information includes at least one of performance information, node distance information and random information;

[0350] The election indicator information determination module is used to calculate a weight value using the weight reference information and use the weight value as its own election indicator information.

[0351] Reference Figure 7 , shows a structural block diagram of a second embodiment of a network management node determination device for a self-organizing network of the present application, which may specifically include the following modules:

[0352] The election indicator information acquisition module 701 is used to acquire third information of the second node in the self-organizing network, where the third information includes election indicator information;

[0353] The candidate network management node determination module 702 is used to determine a candidate network management node from the second nodes according to the election indicator information of the second nodes.

[0354] In the embodiment of the present application, the candidate network management node determination module 702 may include:

[0355] An election index information comparison submodule, configured to compare the election index information of the second nodes if there are at least two second nodes;

[0356] The first candidate network management node determination submodule is used to determine the second node with the largest election index information as the candidate network management node.

[0357] In the embodiment of the present application, the candidate network management node determination module 702 may further include:

[0358] The second candidate network management node determination submodule is used to determine the only second node as a candidate network management node if there is only one second node.

[0359] In the embodiment of the present application, the candidate network management node determination module 702 may also include:

[0360] A unique comparison information acquisition module, used for acquiring unique comparison information of at least two second nodes whose election index information is the same and both is a maximum value, if the election index information of at least two second nodes is the same and both is a maximum value, wherein the unique comparison information is determined by the second node according to its own MAC address;

[0361] The third candidate network management node determination submodule is used to compare the unique comparison information of at least two second nodes with the same election index information and both being maximum values, and determine the second node with the largest unique comparison information as the candidate network management node.

[0362] In the embodiment of the present application, the election indicator information acquisition module 701 may include:

[0363] The candidate judgment submodule is used to judge whether it is necessary to select a candidate network management node;

[0364] The election indicator information acquisition submodule is used to obtain the third information of the second node in the self-organizing network if it is necessary to elect a candidate network management node.

[0365] Reference Figure 8 , shows a structural block diagram of a third embodiment of a network management node determination device for a self-organizing network of the present application, which may specifically include the following modules:

[0366] The network quality information comparison module 801 is used for determining the network quality information of the third node in the self-organizing network, obtaining the network quality information of the candidate network management node, and comparing the network quality information of the third node in the self-organizing network with the network quality information of the candidate network management node;

[0367] A node distance information comparison module 802 is used to determine its own node distance information if the network quality information of the third node is better than the network quality information of the candidate network management node, obtain the node distance information of the candidate network management node, and compare its own node distance information with the node distance information of the candidate network management node;

[0368] The candidate network management node updating module 803 is configured to determine itself as a new candidate network management node if the node distance information of the third node is better than the node distance information of the candidate network management node.

[0369] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0370] The present application also provides a device, including:

[0371] one or more processors; and

[0372] One or more machine-readable media having instructions stored thereon, when executed by the one or more processors, enable the device to perform the method described in the embodiments of the present application.

[0373] The embodiments of the present application also provide one or more machine-readable media on which instructions are stored, which, when executed by one or more processors, enable the processors to execute the methods described in the embodiments of the present application.

[0374] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0375] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, devices, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0376] The embodiments of the present application are described with reference to the flowcharts and / or block diagrams of the methods, terminal devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing terminal device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing terminal device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0377] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing terminal device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0378] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device so that a series of operating steps are executed on the computer or other programmable terminal device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable terminal device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0379] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present application.

[0380] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the elements.

[0381] The above is a detailed introduction to a control method for a self-organizing network, a method for determining a network management node of a self-organizing network, a control device for a self-organizing network and a device for determining a network management node of a self-organizing network provided in the present application. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea; at the same time, for general technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A control method for a self-organizing network, characterized in that: include: Determine whether it is necessary to elect the current network management node; If it is necessary to elect the current network management node, a first node in the self-organizing network broadcasts its own first information in the self-organizing network and obtains second information of other first nodes, wherein the first information and the second information include election index information; wherein the election index information is determined according to at least one of performance information, node distance information and random information; The first node determines the current network management node according to its own election index information and the election index information of other first nodes; The third node in the self-organizing network determines whether to determine itself as a new candidate network management node based on its own network quality information and the network quality information of the candidate network management node, its own node distance information and the node distance information of the candidate network management node.

2. The method according to claim 1, characterized in that The election index information is a weight value, and the first node determines the current network management node according to its own election index information and the election index information of other first nodes, including: If there are at least two first nodes in the self-organizing network, the first node compares its own election index information with the election index information of other first nodes; The first node with the largest election index information is determined as the current network management node.

3. The method according to claim 2, characterized in that The determining, by the first node according to its own election index information and the election index information of other first nodes, of the current network management node also includes: If there is only one first node in the self-organizing network, the only first node is determined as the current network management node.

4. The method according to claim 2 or 3, characterized in that: The determining, by the first node according to its own election index information and the election index information of other first nodes, of the current network management node also includes: If the election index information of at least two first nodes is the same and both are maximum values, the at least two first nodes with the same election index information and both are maximum values ​​use their own unique comparison information to compare with each other; the unique comparison information is determined by the first node according to its own MAC address; The first node with the largest unique comparison information is determined as the current network management node.

5. The method according to claim 2, characterized in that: Also includes: The current network management node determines whether it is necessary to reselect an alternative network management node; If reselection is required, the current network management node obtains third information of the second node in the self-organizing network, where the third information includes election indicator information; The current network management node determines a candidate network management node from the second nodes according to the election indicator information of the second nodes.

6. The method according to claim 5, characterized in that The determining, by the current network management node, a candidate network management node from the second node according to the election indicator information of the second node includes: If there are at least two second nodes, the current network management node compares the election index information of the second nodes; The current network management node determines the second node with the largest election index information as the candidate network management node.

7. The method according to claim 6, characterized in that The determining, by the current network management node, a candidate network management node from the second node according to the election indicator information of the second node includes: If there is only one second node, the current network management node determines the only second node as the candidate network management node.

8. The method according to claim 6 or 7, characterized in that: The determining, by the current network management node, a candidate network management node from the second node according to the election indicator information of the second node, further includes: If the election index information of at least two second nodes is the same and both are maximum values, the current network management node obtains unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, where the unique comparison information is determined by the second node according to its own MAC address; The current network management node compares the unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, and determines the second node whose unique comparison information is the largest as the candidate network management node.

9. The method according to claim 1, characterized in that: The determining whether it is necessary to elect a current network management node includes: Determining whether a current network management node of the self-organizing network fails; If the current network management node fails, determine whether there is an alternative network management node; If there is no candidate network management node, it is determined that the current network management node needs to be elected; If there is an alternative network management node, it is determined that there is no need to elect a current network management node.

10. The method according to claim 9, characterized in that Also includes: If the current network management node fails and there is an alternative network management node, the alternative network management node is determined as the current network management node.

11. The method according to claim 9, characterized in that The determining whether a current network management node of the self-organizing network fails includes: Acquire fourth information periodically sent by a current network management node of the self-organizing network, wherein the fourth information includes timestamp information of the current network node; If the timestamp information is not updated within a time period exceeding a preset time threshold, it is determined that the current network management node fails.

12. The method according to claim 2, characterized in that: Before the first node in the self-organizing network broadcasts its own first information in the self-organizing network, the method further includes: The first node determines its own weight reference information, where the weight reference information includes at least one of performance information, node distance information, and random information; The first node calculates a weight value using the weight reference information, and uses the weight value as its own election index information.

13. The method according to claim 1, characterized in that Also includes: The third node in the self-organizing network determines its own network quality information, obtains the network quality information of the candidate network management node, and compares its own network quality information with the network quality information of the candidate network management node; If the network quality information of the third node is better than the network quality information of the candidate network management node, the third node determines its own node distance information, obtains the node distance information of the candidate network management node, and compares its own node distance information with the node distance information of the candidate network management node; If the node distance information of the third node is better than the node distance information of the candidate network management node, the third node is determined as a new candidate network management node.

14. A method for determining a network management node of a self-organizing network, characterized in that: include: A first node in a self-organizing network broadcasts its own first information in the self-organizing network and obtains second information of other first nodes, wherein the first information and the second information include election index information; wherein the election index information is determined according to at least one of performance information, node distance information and random information; Determine the current network management node based on its own election index information and the election index information of other first nodes; The third node in the self-organizing network determines whether to determine itself as a new candidate network management node based on its own network quality information and the network quality information of the candidate network management node, its own node distance information and the node distance information of the candidate network management node.

15. The method according to claim 14, characterized in that The election index information is a weight value, and determining the current network management node according to the election index information of the current network management node and the election index information of other first nodes includes: If it is determined that there are other first nodes in the current self-organizing network, compare the election index information of the self-organizing network with the election index information of the other first nodes; If its own election index information is greater than the election index information of other first nodes, it determines itself as the current network management node.

16. The method according to claim 15, characterized in that The determining the current network management node according to the election index information of the network management node and the election index information of other first nodes also includes: If it is determined that no other first nodes exist in the current self-organizing network, the node itself is determined as the current network management node.

17. The method according to claim 15 or 16, characterized in that The determining the current network management node according to the election index information of the network management node and the election index information of other first nodes also includes: If its own election index information is the same as the election index information of other first nodes and both are maximum values, then obtain unique comparison information of other first nodes with the same election index information; the unique comparison information is determined by the first node according to its own MAC address; Compare its own unique comparison information with the unique comparison information of other first nodes with the same election index information; If its own unique comparison information is greater than the unique comparison information of other first nodes with the same election index information, it determines itself as the current network management node.

18. The method according to claim 14, characterized in that Before broadcasting the first information of the self-organizing network, the method further includes: Determine its own weight reference information, wherein the weight reference information includes at least one of performance information, node distance information and random information; The weight reference information is used to calculate the weight value, and the weight value is used as its own election index information.

19. A method for determining a network management node of a self-organizing network, characterized in that: include: The current network management node obtains third information of the second node in the self-organizing network, wherein the third information includes election index information; wherein the election index information is determined according to at least one of performance information, node distance information and random information; Determining a candidate network management node from the second nodes according to the election indicator information of the second node; The third node in the self-organizing network determines whether to determine itself as a new candidate network management node based on its own network quality information and the network quality information of the candidate network management node, its own node distance information and the node distance information of the candidate network management node.

20. The method according to claim 19, characterized in that The election index information is a weight value, and determining the candidate network management node from the second node according to the election index information of the second node includes: If there are at least two second nodes, comparing the election index information of the second nodes; The second node with the largest election index information is determined as the candidate network management node.

21. The method according to claim 20, characterized in that The election index information is a weight value, and determining the candidate network management node from the second node according to the election index information of the second node further includes: If there is only one second node, the only second node is determined as the candidate network management node.

22. The method according to claim 20 or 21, characterized in that The election index information is a weight value, and determining the candidate network management node from the second node according to the election index information of the second node further includes: If the election index information of at least two second nodes is the same and both are maximum values, obtaining unique comparison information of at least two second nodes whose election index information is the same and both are maximum values, wherein the unique comparison information is determined by the second node according to its own MAC address; The unique comparison information of at least two second nodes having the same election index information and both being maximum values ​​is compared, and the second node having the largest unique comparison information is determined as the candidate network management node.

23. The method according to claim 19, characterized in that The current network management node obtains third information of the second node in the self-organizing network, including: The current network management node determines whether to select an alternative network management node; If it is necessary to elect a candidate network management node, the third information of the second node in the self-organizing network is obtained.

24. A method for determining a network management node of a self-organizing network, characterized in that: include: The third node in the self-organizing network determines its own network quality information, obtains the network quality information of the candidate network management node, and compares its own network quality information with the network quality information of the candidate network management node; wherein the third node is a node newly added to the self-organizing network; If the network quality information of the third node is better than the network quality information of the candidate network management node, determining its own node distance information, obtaining the node distance information of the candidate network management node, and comparing its own node distance information with the node distance information of the candidate network management node; If the node distance information of the third node is better than the node distance information of the candidate network management node, the third node determines itself as a new candidate network management node.

25. A control device for a self-organizing network, characterized in that: include: The election judgment module is used to judge whether the current network management node needs to be elected; A first node election index information acquisition module, configured to, if it is necessary to elect a current network management node, broadcast its own first information in the self-organizing network by the first node in the self-organizing network, and acquire second information of other first nodes, wherein the first information and the second information include election index information; wherein the election index information is determined according to at least one of performance information, node distance information and random information; A current network management node determination module, configured to determine the current network management node by the first node according to its own election index information and the election index information of other first nodes; The third node in the self-organizing network determines whether to determine itself as a new candidate network management node based on its own network quality information and the network quality information of the candidate network management node, its own node distance information and the node distance information of the candidate network management node.

26. The device according to claim 25, characterized in that The current network management node determination module includes: A first node election index information comparison submodule, configured to, if there are at least two first nodes in the self-organizing network, cause the first node to compare its own election index information with the election index information of other first nodes; The first current network management node determination submodule is used to determine the first node with the largest election index information as the current network management node.

27. The device according to claim 26, characterized in that The current network management node determination module also includes: The second current network management node determination submodule is used to determine the only first node as the current network management node if there is only one first node in the self-organizing network.

28. The device according to claim 26 or 27, characterized in that The current network management node determination module also includes: A first unique comparison information comparison module, configured to, if the election index information of at least two first nodes is the same and both are maximum values, use their own unique comparison information to compare with each other; the unique comparison information is determined by the first node according to its own MAC address; The third current network management node determination submodule is configured to determine the first node with the largest unique comparison information as the current network management node.

29. The device according to claim 25, characterized in that Also includes: The candidate determination module is used for the current network management node to determine whether it is necessary to reselect a candidate network management node; A second node election index information acquisition module, configured to obtain, if re-election is required, third information of the second node in the self-organizing network by the current network management node, wherein the third information includes election index information; The candidate network management node determination module is used for the current network management node to determine a candidate network management node from the second nodes according to the election indicator information of the second node.

30. The device according to claim 29, characterized in that The candidate network management node determination module includes: A first node election index information comparison submodule, configured to compare the election index information of the second nodes by the current network management node if there are at least two second nodes; The first candidate network management node determination submodule is configured to determine, by the current network management node, the second node having the largest election index information as a candidate network management node.

31. The device according to claim 30, characterized in that The candidate network management node determination module also includes: The second candidate network management node determination submodule is used to determine the only second node as the candidate network management node by the current network management node if there is only one second node.

32. The device according to claim 30 or 31, characterized in that The candidate network management node determination module also includes: A second unique comparison information acquisition module, configured to obtain, by the current network management node, unique comparison information of at least two second nodes whose election index information is the same and both is a maximum value, if the election index information of at least two second nodes is the same and both is a maximum value, wherein the unique comparison information is determined by the second node according to its own MAC address; The third candidate network management node determination submodule is used to compare the unique comparison information of at least two second nodes with the same election index information and both being maximum values ​​by the current network management node, and determine the second node with the largest unique comparison information as the candidate network management node.

33. The device according to claim 25, characterized in that The election judgment module includes: A fault judgment submodule is used to determine whether a current network management node of the self-organizing network fails; The candidate node determination submodule is used to determine whether there is a candidate network management node if the current network management node fails; A first election judgment submodule, configured to judge that it is necessary to elect a current network management node if there is no candidate network management node; The second election judgment submodule is used to judge that it is not necessary to elect the current network management node if there is a candidate network management node.

34. The device according to claim 33, characterized in that Also includes: The third current network management node determination module is configured to determine the candidate network management node as the current network management node if the current network management node fails and there is a candidate network management node.

35. The device according to claim 33, characterized in that The fault judgment submodule includes: A timestamp information acquisition unit, configured to acquire fourth information periodically sent by a current network management node of the self-organizing network, wherein the fourth information includes timestamp information of the current network node; A fault judgment unit is used to determine that a fault occurs in the current network management node if the timestamp information is not updated within a time period exceeding a preset time threshold.

36. The device according to claim 26, characterized in that Also includes: A weight reference information determination module, configured to determine the weight reference information of the first node before the first node broadcasts its own first information in the self-organizing network; The weight reference information includes at least one of performance information, node distance information and random information; The election indicator information determination module is used for the first node to calculate a weight value using the weight reference information, and use the weight value as its own election indicator information.

37. The device according to claim 25, characterized in that Also includes: A network quality information comparison module, configured to determine the network quality information of the third node in the self-organizing network, obtain the network quality information of the candidate network management node, and compare the network quality information of the third node in the self-organizing network with the network quality information of the candidate network management node; a node distance information comparison module, configured to, if the network quality information of the third node is better than the network quality information of the candidate network management node, cause the third node to determine its own node distance information, obtain the node distance information of the candidate network management node, and compare its own node distance information with the node distance information of the candidate network management node; The candidate network management node updating module is used to determine the third node as a new candidate network management node if the node distance information of the third node is better than the node distance information of the candidate network management node.

38. A network management node determination device for a self-organizing network, characterized in that: include: an election indicator information acquisition module, configured to broadcast its own first information in the self-organizing network and acquire second information of other first nodes, wherein the first information and the second information include election indicator information; wherein the election indicator information is determined according to at least one of performance information, node distance information and random information; A current network management node determination module, used to determine the current network management node according to its own election index information and the election index information of other first nodes; The third node in the self-organizing network determines whether to determine itself as a new candidate network management node based on its own network quality information and the network quality information of the candidate network management node, its own node distance information and the node distance information of the candidate network management node.

39. The device according to claim 38, characterized in that The election index information is a weight value, and the current network management node determination module includes: An election index information comparison submodule, for comparing its own election index information with the election index information of other first nodes if it is determined that there are other first nodes in the current self-organizing network; The first current network management node determination submodule is used to determine itself as the current network management node if its election index information is greater than the election index information of other first nodes.

40. The device according to claim 39, characterized in that The current network management node determination module also includes: The second current network management node determination submodule is configured to determine itself as the current network management node if it is determined that no other first nodes exist in the current self-organizing network.

41. The device according to claim 39 or 40, characterized in that The current network management node determination module also includes: A unique comparison information acquisition submodule, used for acquiring unique comparison information of other first nodes with the same election index information if its own election index information is the same as the election index information of other first nodes and both are maximum values; the unique comparison information is determined by the first node according to its own MAC address; A unique comparison information comparison submodule, used to compare its own unique comparison information with the unique comparison information of other first nodes with the same election indicator information; The third current network management node determination submodule is used to determine itself as the current network management node if its own unique comparison information is greater than the unique comparison information of other first nodes with the same election index information.

42. The device according to claim 38, characterized in that Also includes: A weight reference information determination module, used to determine its own weight reference information before broadcasting its own first information in the self-organizing network, wherein the weight reference information includes at least one of performance information, node distance information and random information; The election indicator information determination module is used to calculate a weight value using the weight reference information and use the weight value as its own election indicator information.

43. A network management node determination device for a self-organizing network, characterized in that: include: An election indicator information acquisition module, used to acquire third information of a second node in the self-organizing network, wherein the third information includes election indicator information; wherein the election indicator information is determined according to at least one of performance information, node distance information and random information; A candidate network management node determination module, configured to determine a candidate network management node from the second nodes according to the election indicator information of the second node; The third node in the self-organizing network determines whether to determine itself as a new candidate network management node based on its own network quality information and the network quality information of the candidate network management node, its own node distance information and the node distance information of the candidate network management node.

44. The device according to claim 43, characterized in that The candidate network management node determination module includes: An election index information comparison submodule, configured to compare the election index information of the second nodes if there are at least two second nodes; The first candidate network management node determination submodule is used to determine the second node with the largest election index information as the candidate network management node.

45. The device according to claim 44, characterized in that The candidate network management node determination module also includes: The second candidate network management node determination submodule is used to determine the only second node as a candidate network management node if there is only one second node.

46. ​​The device according to claim 44 or 45, characterized in that The candidate network management node determination module also includes: A unique comparison information acquisition module, used for acquiring unique comparison information of at least two second nodes whose election index information is the same and both is a maximum value, if the election index information of at least two second nodes is the same and both is a maximum value, wherein the unique comparison information is determined by the second node according to its own MAC address; The third candidate network management node determination submodule is used to compare the unique comparison information of at least two second nodes with the same election index information and both being maximum values, and determine the second node with the largest unique comparison information as the candidate network management node.

47. The device according to claim 46, characterized in that The election indicator information acquisition module includes: The candidate judgment submodule is used to judge whether it is necessary to select a candidate network management node; The election indicator information acquisition submodule is used to obtain the third information of the second node in the self-organizing network if it is necessary to elect a candidate network management node.

48. A network management node determination device for a self-organizing network, characterized in that: include: A network quality information comparison module, configured to determine the network quality information of the third node in the self-organizing network, obtain the network quality information of the candidate network management node, and compare the network quality information of the third node with the network quality information of the candidate network management node; wherein the third node is a node newly added to the self-organizing network; a node distance information comparison module, configured to determine its own node distance information if the network quality information of the third node is better than the network quality information of the candidate network management node, obtain the node distance information of the candidate network management node, and compare its own node distance information with the node distance information of the candidate network management node; The candidate network management node updating module is configured to determine itself as a new candidate network management node if the node distance information of the third node is better than the node distance information of the candidate network management node.

49. A device applied to a self-organizing network, characterized in that: include: one or more processors; and One or more machine-readable media having instructions stored thereon, when executed by the one or more processors, cause the apparatus to perform one or more of the methods of claims 1-13 or 14-18 or 19-23 or 24.

50. One or more machine-readable media having instructions stored thereon which, when executed by one or more processors, cause the processors to perform one or more of the methods of claims 1-13 or 14-18 or 19-23 or 24.

Images