Generation method for management structure for nodes used in computing power notification

Abstract

The present invention belongs to the technical field of computing power networks, and specifically relates to a generation method for a management structure for nodes used in computing power notification, implemented on the basis of a hierarchical parsing system. The method comprises: step 1) a computing power notification node to be added starts from the lowest level of a node management structure; step 2) according to a computing power notification service identifier corresponding to the level, obtaining a list of existing computing power notification nodes in a parsing domain of the level; step 3) if the list is empty, proceeding to step 4), otherwise, examining the computing power notification nodes in the list and, according to a structure generation constraint, determining a selectable node set; according to a structure generation evaluation index, selecting an optimal node from the selectable node set and executing a notification tree joining operation to become a newly added child node of the optimal node, and proceeding to step 4); step 4) registering to the parsing system of the current level; and step 5) if the node to be added becomes the root node of the notification tree of the current level, adding 1 to the level and proceeding to step 2), otherwise, ending the process.

Description

A method for generating a node management structure for computing power notification

[0001] Related applications

[0002] This application claims priority to Chinese patent application No. 2023112159323, entitled “A method for generating a node management structure for computing power notification,” filed on September 20, 2023, which is hereby incorporated by reference. Technical Field

[0003] The present invention relates to the field of computing power networks, and in particular to a method for generating a node management structure for computing power notification. Background Art

[0004] To more efficiently utilize ubiquitous computing resources across the network and promote the deep integration and collaborative processing of computing and networking, the concept of a computing network has been proposed. This network aims to interconnect and coordinate distributed computing nodes, optimizing and efficiently utilizing network and computing resources through improvements to network architecture and protocols.

[0005] In computing networks, computing resources are not only heterogeneous and ubiquitously deployed, but also dynamically time-varying. This requires network nodes to accurately and real-timely perceive the state of computing resources and dynamically schedule computing tasks to the most suitable nodes, based on the requirements of the computing tasks. This improves computing resource utilization and user experience. Current distributed computing network architectures implement computing information distribution and computing address-based routing by reusing the existing IP network control plane distributed protocol (BGP). However, their network structure is fixed and their notification method is simple. When computing resources and service status (such as the status of FaaS-level computing services) are notified, the types of resource identifiers and the frequency of notifications are far greater than those of network structure resources and their frequency of notifications. The large-scale notification volume and high frequency of notifications have a serious impact on the stability of computing routing tables. Therefore, designing a new computing notification node management method that inherently supports the characteristics of computing networks is an important issue in distributed architectures.

[0006] Summary of the Invention

[0007] The present invention aims to overcome the shortcomings of the existing technology and proposes a method for generating a node management structure for computing power notification. By designing a management structure generation method that supports incremental deployment of computing power notification nodes and autonomous structure construction, the method improves the overall coverage and service capabilities of computing power notification nodes while reducing computing power notification overhead and increasing convergence speed.

[0008] To achieve the above objectives, the present invention proposes a method for generating a node management structure for computing power notification, which is implemented based on a hierarchical parsing system. The method includes:

[0009] Step 1) The hashrate notification node to be added starts from the lowest level of the node management structure;

[0010] Step 2) Obtain a list of existing computing power notification nodes within the resolution domain of this level based on the computing power notification service identifier corresponding to the level;

[0011] Step 3) If the list is empty, go to step 4); otherwise, probe the computing power notification nodes in the list and determine the set of optional nodes based on the structure generation constraints; select the optimal node from the set of optional nodes according to the structure generation evaluation index and perform the notification tree addition operation, making it a new child node of the optimal node, and go to step 4);

[0012] Step 4) Register with the current level resolution system;

[0013] Step 5) If it becomes the root node of the current level notification tree, the level is increased by 1 and the process goes to step 2); otherwise, the process ends.

[0014] Preferably, the computing power notification node is a network routing device with storage and computing capabilities, which can generate, identify, store, process and forward computing power notification related messages.

[0015] Preferably, the node management structure includes several layers. Starting from the lowest level, the computing power notification nodes are divided into several non-overlapping notification domains. The computing power notification nodes in each notification domain constitute a notification tree. The root node of the notification tree is unique. As the aggregation node in the notification domain of the current level, it participates in the construction of the notification tree in the notification domain of a higher level, recursively layer by layer, until the highest level.

[0016] Preferably, the computing power notification nodes are divided into a plurality of mutually non-overlapping notification domains, specifically including:

[0017] Based on the hierarchical resolution system, multiple resolution domains are obtained at each level of the node management structure, and the non-intersecting notification domains are determined by the list of computing power notification nodes in each resolution domain.

[0018] Preferably, the root node of each notification tree is used to aggregate computing power resource status information within the notification domain at this level, and notify each computing power notification node in the notification domain at a higher level.

[0019] Preferably, the hierarchical resolution system is composed of resolution nodes at different levels, each resolution node providing registration, deregistration and resolution services of the mapping relationship between identifiers and network addresses for network elements within its corresponding resolution domain; the resolution domain of each resolution node follows the principle of nested layers and no intersection within layers, and the higher the level of the resolution node, the larger the resolution domain;

[0020] The principles for dividing the resolution domains include: based on administrative regions and based on latency service levels.

[0021] Preferably, the computing power notification service identifier of step 2) is used to represent a group of network nodes with computing power notification capabilities, and the mapping relationship between the computing power notification service identifier and the network address of the computing power notification node in the corresponding hierarchical resolution domain is maintained through the hierarchical resolution system; the computing power notification services of different hierarchical notification domains use different computing power notification service identifiers.

[0022] Preferably, the structure generation constraints in step 3) include delay constraints, hop count constraints and node degree constraints.

[0023] Preferably, the evaluation indicators of step 3) include notification convergence time and notification message overhead.

[0024] Preferably, the step 4) comprises:

[0025] The computing power notification node to be added registers the computing power notification service identifier corresponding to the level and its own network address with the hierarchical resolution system.

[0026] Compared with the prior art, the advantages of the present invention are:

[0027] The present invention proposes a node management structure generation method for computing power notification, which involves computing power notification nodes and a hierarchical resolution system; a computing power notification service identifier is used to represent a group of network nodes with computing power notification capabilities, and a hierarchical resolution system is used to maintain the mapping relationship between the computing power notification service identifier and the network address of the computing power notification node in the corresponding hierarchical resolution domain; computing power notification services of different hierarchical resolution domains use different computing power notification service identifiers; computing power notification nodes construct a hierarchical management structure based on the resolution domain of the hierarchical resolution system, and construct a notification tree in each hierarchical resolution domain. Under the premise of achieving global computing power accessibility, the computing power notification overhead is effectively reduced, the computing power resource status notification convergence speed is improved, and network link resources are saved. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Figure 1 is a schematic diagram of the management structure of the computing power notification node hierarchy;

[0029] Figure 2 is a flow chart of the computing power notification node going online and joining the existing management structure. DETAILED DESCRIPTION

[0030] The present invention proposes a method for generating a node management structure for computing power notification, involving computing power notification nodes and a hierarchical parsing system, the method comprising:

[0031] The computing power notification nodes form a multi-level notification management structure. Starting from the lowest level, the computing power notification nodes are divided into several non-intersecting notification domains. The notification nodes in each notification domain form a notification tree. The root node of the notification tree serves as the aggregation node in the notification domain. In the notification domain corresponding to the next higher level, the root node and the aggregation nodes of other notification domains in the same level form a notification tree structure again, recursively layer by layer until the highest level.

[0032] When a computing power notification node goes online, starting from the lowest level, it resolves the computing power notification service identifier corresponding to that level to the resolution node of that level, and obtains a list of other computing power notification nodes within the resolution domain of that level; it probes the nodes in the list and determines the set of optional nodes based on the structure generation constraints; it selects the optimal node based on the structure generation evaluation index and performs the notification tree joining operation; the notification tree root node performs the above parsing and joining process again at a higher level until the process ends.

[0033] As an improvement to the above method, the computing power notification node is a network routing device with storage and computing capabilities, which can generate, identify, store, process and forward computing power notification related messages.

[0034] As an improvement of the above method, the hierarchical resolution system is composed of resolution nodes at different levels, and the resolution nodes form a hierarchical structure of tree-like management of the resolution system based on the hierarchical structure; each resolution node provides registration, deregistration and resolution services of the identifier to network address mapping relationship for the network elements within its corresponding resolution domain; each node resolution domain follows the principle of nested layers and no intersection within layers, and the higher the level of the resolution node, the larger the resolution domain.

[0035] As an improvement to the above method, the resolution domain refers to the service scope of the resolution service provided by the resolution node. The principles for dividing the resolution domain include but are not limited to: based on administrative regions and based on latency service levels.

[0036] As an improvement to the above method, the computing power notification node notification domain refers to the set composed of other computing power notification nodes that perform structure generation and notification with the computing power notification node; the computing power notification node obtains resolution services from resolution nodes at different levels, obtains the computing power notification node set within different levels and different ranges of resolution domains, and thereby determines the notification domain of the computing power notification node.

[0037] As an improvement to the above method, the notification tree has a unique root node and several branch nodes, and each computing power notification node performs notification according to the notification tree structure.

[0038] As an improvement to the above method, in addition to making announcements within the notification domain of this level, the aggregation node is also responsible for aggregating computing resource status information within the notification domain of this level and making announcements within the notification domain of a higher level.

[0039] As an improvement to the above method, the computing power notification service identifier represents a group of network nodes with computing power notification capabilities, and a hierarchical resolution system is used to maintain the mapping relationship between the computing power notification service identifier and the network address of the computing power notification node in the corresponding hierarchical resolution domain; the computing power notification services of different hierarchical notification domains use different computing power notification service identifiers.

[0040] As an improvement to the above method, the computing power notification node is already aware of the addresses of the resolution nodes at each level that provide resolution services for it and the computing power notification service identifiers corresponding to different levels when it goes online.

[0041] As an improvement to the above method, the structure generation constraints include but are not limited to delay constraints, hop count constraints, and node degree constraints.

[0042] As an improvement to the above method, the structure generation evaluation index includes but is not limited to notification convergence time and notification message overhead.

[0043] As an improvement to the above method, the notification tree joining operation includes but is not limited to:

[0044] (1) Register the computing power notification service identifier and network address corresponding to the level with the resolution system;

[0045] (2) Send a notification tree joining request to the optimal node and become a new child node of the optimal node;

[0046] It should be noted that the concepts of resolution domain and notification domain are different, but the notification domain is generated based on the resolution domain, so the two cover the same range of network nodes.

[0047] The technical solution of the present invention is described in detail below with reference to the accompanying drawings and embodiments.

[0048] Example

[0049] An embodiment of the present invention provides a method for generating a node management structure for computing power notification, which is implemented based on a hierarchical parsing system.

[0050] In the described embodiment, a computing power notification service identifier is used to represent a group of network nodes with computing power notification capabilities, and a hierarchical resolution system is used to maintain a mapping relationship between the computing power notification service identifier and the network address of the computing power notification node in the corresponding hierarchical resolution domain; computing power notification services of different hierarchical notification domains use different computing power notification service identifiers.

[0051] The computing power notification node knows the computing power notification service identifiers of different levels when it goes online, and has been configured with the addresses of the resolution nodes at each level that provide resolution services for it.

[0052] When a computing power notification node goes online, it starts at the lowest level and resolves the computing power notification service identifier corresponding to that level to the resolution node at that level, obtaining a list of other computing power notification nodes within that level's resolution domain. It then probes the nodes in the list and determines the set of selectable nodes based on the structure generation constraints. It then selects the optimal node based on the structure generation evaluation index and executes the notification tree join operation. The root node of the notification tree repeats the above parsing and joining process at a higher level until the process is complete. Figure 1 is a schematic diagram of the hierarchical management structure of computing power notification nodes, and Figure 2 is a flow chart of the computing power notification node joining the existing management structure when it goes online.

[0053] The steps for adding a hashrate notification node to the existing management structure are as follows:

[0054] 1) Send a corresponding level computing power notification service identifier resolution request message to the current level resolution node (the default is the lowest level);

[0055] 2) Obtain a list of network addresses of other computing power notification nodes within the current level resolution domain based on the resolution results;

[0056] 3) If the list is empty, it becomes the root node of the current level notification domain and jumps to 7); otherwise, it jumps to 4);

[0057] 4) Initiate detection to the nodes in the computing power notification node list to obtain the structure information, latency information, etc. of other computing power notification nodes;

[0058] 5) The newly launched node determines the optional set based on the structure generation constraints, and selects the optimal node based on the structure generation evaluation index;

[0059] 6) The newly online node sends a notification tree joining request to the optimal node and becomes a new child node of the optimal node;

[0060] 7) The newly launched node registers the corresponding computing power notification service identifier and network address of the level with the resolution system;

[0061] 8) If the newly launched node becomes the root node of the current level notification domain, the level is increased by 1 and the process is skipped to step 1); otherwise, the process ends.

[0062] Finally, it should be noted that the above embodiments are intended only to illustrate the technical solutions of the present invention and are not intended to limit the present invention. Although the present invention has been described in detail with reference to the embodiments, it should be understood by those skilled in the art that modifications or equivalent substitutions to the technical solutions of the present invention do not depart from the spirit and scope of the technical solutions of the present invention and are intended to be encompassed by the claims of the present invention.

Claims

1. A method for generating a node management structure for computing power notification, based on a hierarchical parsing system, comprising: Step 1) The computing power notification node to be added starts from the lowest level of the node management structure; Step 2) According to the computing power notification service identifier corresponding to the level, obtain a list of existing computing power notification nodes in the resolution domain of the level; Step 3) If the list is empty, go to step 4); Otherwise, the computing power notification nodes in the list are probed and the optional node set is determined according to the structure generation constraints; According to the structure generation evaluation index, the optimal node is selected from the optional node set and the notification tree joining operation is performed to become a newly added child node of the optimal node, and then go to step 4); Step 4) Register with the current level resolution system; Step 5) If it becomes the root node of the current level notification tree, the level is increased by 1 and goes to step 2); otherwise the process ends.

2. The method for generating a node management structure for computing power notification according to claim 1, characterized in that: The computing power notification node is a network routing device with storage and computing capabilities, which can generate, identify, store, process and forward computing power notification related messages.

3. The method for generating a node management structure for computing power notification according to claim 1 or 2, characterized in that: The node management structure includes several layers. Starting from the lowest level, the computing power notification nodes are divided into several non-intersecting notification domains. The computing power notification nodes in each notification domain constitute a notification tree. The root node of the notification tree is unique. As the aggregation node in the notification domain of the current level, it participates in the construction of the notification tree in the notification domain of a higher level, recursively layer by layer until the highest level.

4. The method for generating a node management structure for computing power notification according to claim 3, characterized in that: The computing power notification nodes are divided into a number of mutually non-intersecting notification domains, specifically including: Based on the hierarchical resolution system, multiple resolution domains at each level of the node management structure are obtained, and the non-intersecting notification domains are determined by the list of computing power notification nodes in each resolution domain.

5. The method for generating a node management structure for computing power notification according to claim 3, characterized in that: The root node of each notification tree is used to aggregate the computing power resource status information within the notification domain of this level, and notify each computing power notification node in the notification domain of a higher level.

6. The method for generating a node management structure for computing power notification according to claim 1, characterized in that: The hierarchical resolution system is composed of resolution nodes at different levels, each of which provides registration, deregistration and resolution services for the mapping relationship between identifiers and network addresses for network elements in its corresponding resolution domain; The parsing domain of each parsing node follows the principle of nested layers and no intersection within the layers. The higher the parsing node level, the larger the parsing domain. The division principles of the resolution domain include: based on administrative regions and based on latency service levels.

7. The method for generating a node management structure for computing power notification according to claim 1, characterized in that: The computing power notification service identifier of step 2) is used to represent a group of network nodes with computing power notification capabilities. The mapping relationship between the computing power notification service identifier and the network address of the computing power notification node in the corresponding hierarchical resolution domain is maintained through the hierarchical resolution system; the computing power notification services of different hierarchical notification domains use different computing power notification service identifiers.

8. The method for generating a node management structure for computing power notification according to claim 1, characterized in that: The structure generation constraints in step 3) include delay constraints, hop count constraints and node degree constraints.

9. The method for generating a node management structure for computing power notification according to claim 1, characterized in that: The evaluation index of step 3) includes the notification convergence time and the notification message overhead.

10. The method for generating a node management structure for computing power notification according to claim 1, characterized in that: The step 4) comprises: The computing power notification node to be added registers the computing power notification service identifier corresponding to the level and its own network address with the hierarchical resolution system.

Images