CN114070740A - Node deployment method and device, electronic equipment and storage medium - Google Patents
Node deployment method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN114070740A CN114070740A CN202111122523.XA CN202111122523A CN114070740A CN 114070740 A CN114070740 A CN 114070740A CN 202111122523 A CN202111122523 A CN 202111122523A CN 114070740 A CN114070740 A CN 114070740A
- Authority
- CN
- China
- Prior art keywords
- vnfm
- virtual
- total amount
- vnfm device
- virtual node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1031—Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
Abstract
The application provides a node deployment method, a node deployment device, electronic equipment and a storage medium, wherein the method comprises the following steps: acquiring the total amount of historical processing messages of each VNFM device in the VNFM cluster; respectively determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the total amount of the historical processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device; and deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval. According to the method provided by the scheme, virtual nodes corresponding to the newly-added VNFM devices are distributed on the addressing intervals corresponding to the VNFM devices according to the actual load conditions represented by the total amount of the historical processing messages of the VNFM devices, so that the newly-expanded VNFM resources are preferentially used for sharing the work of the VNFM devices with heavier loads, and the management pressure of the VNFM devices is relieved in a targeted manner.
Description
Technical Field
The present application relates to the field of computer technologies, and in particular, to a node deployment method and apparatus, an electronic device, and a storage medium.
Background
A virtualized Network function manager (VNFM for short) is used to manage the life cycle of the VNF, and as the traffic volume increases and the number of VNF devices increases, a single VNFM cannot meet the requirement of the actual service due to the limitation of its own processing capability, and the concept of a VNFM cluster should also be developed.
In the prior art, management of a VNFM cluster is generally implemented based on a consistent hashing algorithm, and when resources of the VNFM cluster need to be expanded, original VNFM devices and newly added VNFM devices are mapped to a hash ring again, so that the VNFM devices are uniformly mapped to the hash ring.
However, since the management pressure of each VNFM device in the VNFM cluster is different, if the VNFM cluster is extended based on the prior art, the management pressure of the VNFM device cannot be reduced in a targeted manner.
Disclosure of Invention
The application provides a node deployment method, a node deployment device, electronic equipment and a storage medium, so as to overcome the defects that the management pressure of VNFM equipment cannot be relieved in a targeted manner in the prior art and the like.
A first aspect of the present application provides a node deployment method, including:
acquiring the total amount of historical processing messages of each VNFM device in the VNFM cluster;
respectively determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the total amount of the historical processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device;
and deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval.
Optionally, the determining, according to the total amount of the history processing messages of each VNFM device and a preset capacity expansion factor of a preset newly added VNFM device, a virtual node demand of an addressing interval corresponding to each VNFM device includes:
determining the load index of each VNFM device according to the total amount of the historical processing messages of each VNFM device;
and determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the load index of each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
Optionally, the determining, according to the load index of each VNFM device and the preset capacity expansion factor of the newly added VNFM device, a virtual node demand of an addressing interval corresponding to each VNFM device includes:
calculating the virtual node demand of the addressing interval corresponding to each VNFM device according to the following formula:
wherein, numiIndicating the virtual node demand of the addressing interval corresponding to the ith VNFM device, alpha indicating the preset capacity expansion factor of the newly added VNFM device,representing the load index of the ith VNFM device, CiRepresenting the total amount of history processing messages of the ith VNFM device, and n representing the total amount of VNFM devices in the VNFM cluster.
Optionally, the deploying the virtual nodes according to the virtual node demand of each addressing interval includes:
aiming at each addressing interval of each addressing interval, acquiring the number of hash link points of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the number of the hash link points of the addressing interval and the virtual node demand of the addressing interval.
Optionally, the deploying the virtual node to the corresponding hash ring node according to the number of hash link points of the addressing interval and the virtual node demand of the addressing interval includes:
determining node intervals among virtual nodes according to the number of hash link points of the addressing interval and the virtual node demand of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the node intervals among the virtual nodes.
Optionally, when the total amount of the history processing messages of each VNFM device in the VNFM cluster is the total amount of the history processing messages of the virtual node corresponding to the VNFM device;
the determining, according to the total amount of the history processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device, the virtual node demand of the addressing interval corresponding to each VNFM device respectively includes:
and respectively determining the virtual node demand of the addressing interval corresponding to each virtual node according to the historical processing message total amount of the virtual node corresponding to each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
Optionally, the method further includes:
and after the virtual nodes are deployed, performing zero clearing processing on the total amount of the historical processing messages of each VNFM device.
A second aspect of the present application provides a node deployment apparatus, including:
the acquisition module is used for acquiring the total amount of historical processing messages of each VNFM device in the VNFM cluster;
a determining module, configured to determine, according to a total amount of the historical processing messages of each VNFM device and a preset capacity expansion factor of the newly added VNFM device, a virtual node demand of an addressing interval corresponding to each VNFM device;
and the node deployment module is used for deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval.
Optionally, the determining module is specifically configured to:
determining the load index of each VNFM device according to the total amount of the historical processing messages of each VNFM device;
and determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the load index of each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
Optionally, the determining module is specifically configured to:
calculating the virtual node demand of the addressing interval corresponding to each VNFM device according to the following formula:
wherein, numiIndicating the virtual node demand of the addressing interval corresponding to the ith VNFM device, alpha indicating the preset capacity expansion factor of the newly added VNFM device,representing the load index of the ith VNFM device, CiRepresenting the total amount of history processing messages of the ith VNFM device, and n representing the total amount of VNFM devices in the VNFM cluster.
Optionally, the node deployment module is specifically configured to:
aiming at each addressing interval of each addressing interval, acquiring the number of hash link points of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the number of the hash link points of the addressing interval and the virtual node demand of the addressing interval.
Optionally, the node deployment module is specifically configured to:
determining node intervals among virtual nodes according to the number of hash link points of the addressing interval and the virtual node demand of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the node intervals among the virtual nodes.
Optionally, when the total amount of the history processing messages of each VNFM device in the VNFM cluster is the total amount of the history processing messages of the virtual node corresponding to the VNFM device; the determining module is specifically configured to:
acquiring the total amount of historical processing messages of each virtual node;
and respectively determining the virtual node demand of the addressing interval corresponding to each virtual node according to the historical processing message total amount of the virtual node corresponding to each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
Optionally, the apparatus further comprises:
and the zero clearing module is used for carrying out zero clearing treatment on the total amount of the historical processing messages of each VNFM device after the deployment of the virtual nodes is completed.
A third aspect of the present application provides an electronic device, comprising: at least one processor and memory;
the memory stores computer-executable instructions;
the at least one processor executes computer-executable instructions stored by the memory to cause the at least one processor to perform the method as set forth in the first aspect above and in various possible designs of the first aspect.
A fourth aspect of the present application provides a computer-readable storage medium having stored thereon computer-executable instructions that, when executed by a processor, implement a method as set forth in the first aspect and various possible designs of the first aspect.
This application technical scheme has following advantage:
the application provides a node deployment method, a node deployment device, electronic equipment and a storage medium, wherein the method comprises the following steps: acquiring the total amount of historical processing messages of each VNFM device in the VNFM cluster; respectively determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the total amount of the historical processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device; and deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval. According to the method provided by the scheme, virtual nodes corresponding to the newly-added VNFM devices are distributed on the addressing interval corresponding to each VNFM device according to the actual load condition represented by the total amount of the historical processing messages of each VNFM device, so that more virtual nodes corresponding to the newly-added VNFM devices are deployed on the addressing interval of the VNFM devices with heavier loads, when the upper-layer server issues the management messages, the virtual nodes corresponding to the newly-added VNFM devices are positioned on the addressing interval with high probability, and then the newly-added VNFM devices are utilized to forward the management messages, so that the effect that the newly-expanded VNFM resources are preferentially used for sharing the work of the VNFM devices with heavier loads is achieved, and the management pressure of the VNFM devices is relieved in a targeted manner.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings can be obtained by those skilled in the art according to these drawings.
Fig. 1 is a schematic structural diagram of a node deployment system according to an embodiment of the present application;
fig. 2 is a schematic flowchart of a node deployment method according to an embodiment of the present application;
fig. 3 is a schematic diagram of an exemplary hash ring structure provided in an embodiment of the present application;
fig. 4 is a schematic diagram of another exemplary hash ring structure according to an embodiment of the present application;
fig. 5 is a schematic diagram of yet another exemplary hash ring structure provided in an embodiment of the present application;
fig. 6 is a schematic diagram of a consistent hashing algorithm provided in an embodiment of the present application;
FIG. 7 is a schematic diagram of another consistent hashing algorithm provided in an embodiment of the present application;
fig. 8 is a schematic diagram of another consistent hashing algorithm provided in an embodiment of the present application;
fig. 9 is a schematic structural diagram of a node deployment apparatus according to an embodiment of the present application;
fig. 10 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
With the above figures, there are shown specific embodiments of the present application, which will be described in more detail below. These drawings and written description are not intended to limit the scope of the disclosed concepts in any way, but rather to illustrate the concepts of the disclosure to those skilled in the art by reference to specific embodiments.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Furthermore, the terms "first", "second", etc. are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. In the description of the following examples, "plurality" means two or more unless specifically limited otherwise.
In the prior art, management of a VNFM cluster is generally implemented based on a consistent hashing algorithm, and when resources of the VNFM cluster need to be expanded, original VNFM devices and newly added VNFM devices are mapped to a hash ring again, so that the VNFM devices are uniformly mapped to the hash ring. However, since the management pressure of each VNFM device in the VNFM cluster is different, if the VNFM cluster is extended based on the prior art, the management pressure of the VNFM device cannot be reduced in a targeted manner.
In order to solve the above problems, in the node deployment method, the node deployment device, the electronic device, and the storage medium provided in the embodiments of the present application, a total amount of history processing messages of each VNFM device in the VNFM cluster is obtained; respectively determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the total amount of the historical processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device; and deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval, deploying more virtual nodes corresponding to the newly added VNFM equipment on the addressing interval of the VNFM equipment with heavier load, positioning the virtual nodes corresponding to the newly added VNFM equipment on the addressing interval at a high probability when the upper-layer server issues the management message, and further forwarding the management message by using the newly added VNFM equipment to achieve the effect that newly expanded VNFM resources are preferentially used for sharing the work of the VNFM equipment with heavier load, so as to purposefully relieve the management pressure of the VNFM equipment.
The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments. Embodiments of the present invention will be described below with reference to the accompanying drawings.
First, a structure of a node deployment system on which the present application is based will be described:
the node deployment method, the node deployment device, the electronic device and the storage medium provided by the embodiment of the application are suitable for mapping newly-added VNFM devices to an addressing ring in a virtual node mode. As shown in fig. 1, the structural diagram of a node deployment system based on the embodiment of the present application is mainly composed of a VNFM cluster, a hash ring, and a node deployment device. Specifically, each VNFM device in the VNFM cluster is mapped to the hash ring in the form of a virtual node, and when the upper server issues the management message to the VNF device, the upper server needs to locate the target VNFM device through the hash ring and forward the management message based on the target VNFM device. When the VNFM cluster has a new VNFM device, the node deployment apparatus may be used to map the new VNFM device to the hash ring.
The embodiment of the application provides a node deployment method, which is used for mapping newly-added VNFM equipment in a VNFM cluster to an addressing ring in a virtual node mode. The execution subject of the embodiment of the present application is an electronic device, such as a server, a desktop computer, a notebook computer, a tablet computer, and other electronic devices that can be used for node deployment.
As shown in fig. 2, a schematic flow chart of a node deployment method provided in the embodiment of the present application is shown, where the method includes:
It should be noted that each VNFM device in the VNFM cluster is mapped to the hash ring in the form of a virtual node, and in the prior art, one VNFM device generally corresponds to one virtual node. In order to ensure that the VNFM devices can perform management message forwarding in order, each virtual node in the hash ring is configured with a message queue for storing VNF management messages.
Specifically, a counter may be set for the message queue, and the counter count +1 may be set every time a management message enters the message queue. The message queue count result count corresponding to the VNFM device is the total amount of the history processing messages of the VNFM device.
It should be noted that the capacity expansion factor is greater than 1, which may be specifically set according to an actual situation, and is used to mark how many virtual nodes the newly added VNFM devices are to be dispersed into. The virtual nodes in the embodiment of the present application are the same in nature as the virtual nodes, and are all hash nodes where VNFM devices are mapped in a hash ring, and in the embodiment of the present application, one VNFM device may correspond to one virtual node or α virtual nodes.
In particular, when multiple VNFM devices are mapped into the hash ring, the entire hash ring is partitioned into multiple addressing intervals, one for each virtual node. If the total amount of the history processing messages of a certain VNFM device is large, it may be determined that the management messages issued by the upper server frequently fall into the addressing interval corresponding to the VNFM device, and therefore, in order to purposefully relieve the management pressure of the VNFM device, the number of virtual node deployments in the addressing interval corresponding to the VNFM device may be increased.
Wherein, the virtual node is a proxy node of the newly added VNFM device.
It should be further noted that, in the embodiment of the present application, the newly added VNFM devices are mapped to multiple hash nodes, that is, multiple virtual nodes in the hash ring correspond to one newly added VNFM device at the same time, and the management message falls into an addressing interval corresponding to any virtual node, and the newly added VNFM device forwards the management message.
And step 203, deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval.
Specifically, the virtual node deployment number of each addressing interval may be determined according to the virtual node demand of each addressing interval, where the virtual node demand is the same as the virtual node deployment number, and then the virtual nodes are uniformly deployed to the corresponding addressing intervals.
On the basis of the foregoing embodiment, because different VNFM devices have different management pressures, in order to avoid a situation that a load of a VNFM cluster is inclined while the management pressure of the VNFM devices is specifically alleviated, as an implementable manner, in an embodiment, determining a virtual node demand amount of an addressing section corresponding to each VNFM device according to a total amount of history processing messages of each VNFM device and a preset capacity expansion factor of a preset newly added VNFM device includes:
step 2021, determining a load index of each VNFM device according to a total amount of the history processing messages of each VNFM device;
step 2022, determining a virtual node demand of the addressing interval corresponding to each VNFM device according to the load index of each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
The load index of each VNFM device is proportional to the total amount of the history processing messages, and specifically, the load index refers to the proportion of tasks that a single VNFM device bears in a VNFM cluster.
Specifically, in an embodiment, the virtual node demand of the addressing interval corresponding to each VNFM device may be calculated according to the following formula:
wherein, numiIndicating the virtual node demand of the addressing interval corresponding to the ith VNFM device, alpha indicating the preset capacity expansion factor of the newly added VNFM device,representing the load index of the ith VNFM device, CiRepresenting the total amount of history processing messages of the ith VNFM device, and n representing the total amount of VNFM devices in the VNFM cluster.
Fig. 3 is a schematic diagram of an exemplary hash ring structure provided in an embodiment of the present application. If the message QUEUE 1 has a count z, the QUEUEVirtual node demand for addressing Interval 2Virtual node demand for addressing Interval 2
Wherein, assuming that the total amount of the historical processing messages of the QUEUE-1 before capacity expansion is maximum, the number of virtual nodes obtained by the addressing interval 1 is the maximum, thereby realizing the self-adaptive new resource allocation during the capacity expansion according to the load condition of the VNFM equipment nodes.
Further, in an embodiment, when the virtual node is deployed, for each addressing interval of each addressing interval, the hash link point number of the addressing interval may be obtained; and deploying the virtual nodes to the corresponding hash ring nodes according to the number of the hash link points of the addressing interval and the virtual node demand of the addressing interval.
The hash link point number specifically refers to the number of idle hash nodes included in the current addressing interval, and the hash nodes can be used for deploying virtual nodes. Specifically, the virtual nodes can be uniformly distributed according to the number of hash link points in the current addressing interval and the virtual node demand in the current addressing interval.
Specifically, in an embodiment, the node interval between each virtual node may be determined according to the number of hash link points in the addressing interval and the virtual node demand in the addressing interval; and deploying the virtual nodes to the corresponding hash ring nodes according to the node intervals among the virtual nodes.
Specifically, the node interval between each virtual node may be determined according to the standard for uniform distribution of the virtual nodes, the number of hash link points in the addressing interval and the virtual node demand in the addressing interval, and the virtual nodes may be distributed according to the node interval between each virtual node and the virtual node demand, so as to achieve the effect of uniform distribution of the virtual nodes in the addressing interval.
Illustratively, if the current allocation criterion is a virtual node evenly dividedAnd if the number of the hash link points in the addressing interval is 10 and the required quantity of the virtual nodes in the addressing interval is 3, determining that the node interval between the virtual nodes is 2, wherein the node interval calculation formula based on the uniform distribution of the virtual nodes is as follows:d represents the node interval between virtual nodes, h represents the number of hash link points in the addressing interval, and n represents the virtual node demand of the addressing interval. Specifically, the 3 virtual nodes may be respectively deployed at the 3 rd hash ring node, the 6 th hash node, and the 9 th hash node of the addressing interval.
If the number of hash link points in the current addressing interval is less than the required number of virtual nodes in the current addressing interval, the capacity of the hash ring can be expanded to ensure that the virtual nodes can be normally deployed.
On the basis of the foregoing embodiment, as an implementable manner, in an embodiment, since a current VNFM cluster has a situation where one VNFM device corresponds to multiple virtual nodes, when a total amount of history processing messages of each VNFM device in the VNFM cluster is a total amount of history processing messages of the virtual node corresponding to the VNFM device; the virtual node demand of the addressing interval corresponding to each virtual node can be respectively determined according to the total amount of the history processing messages of the virtual node corresponding to each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
Specifically, under the condition that one VNFM device corresponds to a plurality of virtual nodes, the actual historical processing message total amount of the VNFM device is the sum of the historical processing message total amounts of the virtual nodes, in order to purposefully relieve the load pressure of the VNFM device, the historical processing message total amounts of the virtual nodes corresponding to the VNFM device may be directly obtained, then the virtual nodes are used as management units, the virtual node demand amount of the addressing interval corresponding to each virtual node is determined, and further the virtual nodes corresponding to the newly-added VNFM device are deployed according to the virtual node demand amount of each addressing interval.
Specifically, in an embodiment, since the management pressure of each VNFM device changes every time VNFM cluster expansion is performed, in order to clearly reflect the load change condition of the VNFM cluster after the expansion management and provide reliable load monitoring data for subsequent management work, the total amount of the history processing messages of each VNFM device may be cleared after the deployment of the virtual node is completed.
Specifically, each time virtual node is allocated once according to the total amount of the history processing messages of each VNFM device, the total amount of the history processing messages (count value) is cleared once, and the virtual nodes are counted again after allocation is completed.
To facilitate those skilled in the art to better understand the node deployment method provided in the embodiment of the present application, as shown in fig. 4, it is another exemplary hash ring structure diagram in the embodiment of the present application, where an addressing principle of a VNFM cluster is as follows:
each node in a VNF Manager (VNFM) cluster has a specific management IP, and the management IP is unique in the cluster, and each VNF Manager performs a discrete operation according to the management IP, where the specific discrete algorithm may be a hash value of an IP address string, and the operation method is code hash (IP). And constructing a Hash addressing ring in the VNF Manager cluster, wherein the number N of nodes in the addressing ring can be determined according to actual networking, each VNF Manager uses the Hash value to discretize the addressing ring again, and the algorithm is expressed as hash (device-N), namely each VNF Manager can be discretely distributed on the addressing ring and is positioned at the fixed position of the addressing ring.
Each management message that needs to be sent down to a VNF device needs to go through the addressing ring to find a uniquely determined service node. Each management message has a specific device-ID attribute (device-n). In the addressing process, hash operation is firstly carried out on device-n, the hash algorithm is consistent with the algorithm of VNFManager and is expressed by code-hash (device-n). After the message hash value code is obtained, the position of each management message in the addressing ring is determined using the position ═ code% N method. Fig. 5 is a schematic diagram of another exemplary hash ring structure provided in the embodiment of the present application, where if an addressing location is between VNF Manager-2 and VNF Manager-3, a corresponding management VNF Manager node, such as the VNF Manager-2 node in fig. 5, is found according to an addressing direction (which may be counterclockwise or clockwise) of the addressing ring, and a device management message is added to a message queue of VNF Manager-2 for waiting to be issued.
The hash ring provided by the embodiment of the application can be constructed based on a consistent hash algorithm, and the principle of the consistent hash algorithm is as follows:
the consistent Hash algorithm organizes the whole Hash value space into a virtual ring, for example, assuming that the value space of a Hash function H is 0-2 ^32-1 (i.e., the Hash value is a 32-bit unsigned shaping), wherein, as shown in fig. 6, the consistent Hash algorithm schematic diagram provided by the embodiment of the present application is shown.
The entire spatial circle is laid out in a clockwise direction, the point directly above the circle represents 0, and the first point to the right of the point 0 represents 1. And so on 2, 3, 4, 5, 6 … … up to 2^32-1, that is to say the first point to the left of point 0 represents 2^32-1, 0 and 2^32-1 coincide in the zero direction, this circle consisting of 2^32 points is called Hash circle.
Suppose there are 4 servers, server 0, server 1, server 2, and server 3, and in a production environment, these 4 servers must have their own IP addresses or host names, perform hash calculations using their respective IP addresses or host names as keys, and use the hashed result to modulo 2^32, i.e., hash (IP address of server)% 2^ 32. Finally, an unsigned integer number between [0,2^32-1] is obtained, and the integer represents the number of the server. Meanwhile, the integer is definitely between [0,2^32-1], a point must be corresponding to the integer on the hash ring, and the server can be mapped to the ring. The multiple servers are computed in this manner and each maps to a point on the ring so that each machine can determine its location on the hash ring.
As shown in fig. 7, another schematic diagram of a consistent hashing algorithm provided for the embodiment of the present application, a Hash value is calculated according to the IP of the user by using the same function Hash above, and the position of the data on the ring is determined, from which the first server encountered is the server to which the data should be located.
As shown in fig. 8, for another schematic diagram of a consistent hash algorithm provided in this embodiment of the present application, load sharing during server capacity expansion is shown in fig. 8, that is, part of users originally belonging to the server 3 are allocated to the newly added server 4, so as to implement capacity expansion requirements.
According to the node deployment method provided by the embodiment of the application, the total amount of the historical processing messages of each VNFM device in the VNFM cluster is obtained; respectively determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the total amount of the historical processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device; and deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval. The virtual nodes corresponding to the newly added VNFM devices are distributed on the addressing intervals corresponding to the VNFM devices according to the actual load conditions represented by the total amount of the historical processing messages of the VNFM devices, so that more virtual nodes corresponding to the newly added VNFM devices are deployed on the addressing intervals of the VNFM devices with heavier loads, when the upper-layer server issues the management messages, the virtual nodes corresponding to the newly added VNFM devices are positioned on the addressing intervals with high probability, the management messages are forwarded by the newly added VNFM devices, the effect that the newly expanded VNFM resources are preferentially used for sharing the work of the VNFM devices with heavier loads is achieved, the management pressure of the VNFM devices is relieved in a targeted mode, and the stability of the production environment is guaranteed. In addition, the message queue is set for the hash node mapped by the VNFM equipment, so that the message forwarding efficiency and the order of the VNFM equipment are improved, and meanwhile, the occurrence of logic errors is avoided. In addition, according to the node deployment method provided by the embodiment of the application, after the VNFM cluster is expanded, the mapping node of the original VNFM device does not need to be adjusted, and migration of original data due to the expansion of the VNFM cluster is avoided, so that stable operation of the VNFM cluster is ensured. In addition, the embodiment of the application adopts the consistent Hash algorithm as the basic addressing algorithm, the complexity of the addressing operation is basically unchanged along with the change of the number of the service nodes, and the high efficiency of message processing is further ensured.
An embodiment of the present application provides a node deployment apparatus, configured to execute the node deployment method provided in the foregoing embodiment.
Fig. 9 is a schematic structural diagram of a node deployment apparatus provided in the embodiment of the present application. The node deployment apparatus 90 includes an obtaining module 901, a determining module 902, and a node deployment module 903, where:
an obtaining module 901, configured to obtain a total amount of historical processing messages of each VNFM device in the VNFM cluster;
a determining module 902, configured to determine, according to a total amount of historical processing messages of each VNFM device and a preset capacity expansion factor of the newly added VNFM device, a virtual node demand of an addressing interval corresponding to each VNFM device;
and a node deployment module 903, configured to deploy a virtual node for the newly added VNFM device according to a virtual node demand of each addressing interval.
Specifically, in an embodiment, the determining module 902 is specifically configured to:
determining the load index of each VNFM device according to the total amount of the historical processing messages of each VNFM device;
and determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the load index of each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
Specifically, in an embodiment, the determining module 902 is specifically configured to:
calculating the virtual node demand of the addressing interval corresponding to each VNFM device according to the following formula:
wherein, numiIndicating the virtual node demand of the addressing interval corresponding to the ith VNFM device, alpha indicating the preset capacity expansion factor of the newly added VNFM device,representing the load index of the ith VNFM device, CiRepresenting the total amount of history processing messages of the ith VNFM device, and n representing the total amount of VNFM devices in the VNFM cluster.
Specifically, in an embodiment, the node deployment module 903 is specifically configured to:
aiming at each addressing interval of each addressing interval, acquiring the number of hash link points of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the number of the hash link points of the addressing interval and the virtual node demand of the addressing interval.
Specifically, in an embodiment, the node deployment module 903 is specifically configured to:
determining node intervals among virtual nodes according to the number of hash link points of the addressing interval and the virtual node demand of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the node intervals among the virtual nodes.
Specifically, in an embodiment, when the total amount of the history processing messages of each VNFM device in the VNFM cluster is the total amount of the history processing messages of the virtual node corresponding to the VNFM device; the determining module 902 is specifically configured to:
acquiring the total amount of historical processing messages of each virtual node;
and respectively determining the virtual node demand of the addressing interval corresponding to each virtual node according to the historical processing message total amount of the virtual node corresponding to each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
Specifically, in one embodiment, the apparatus further comprises:
and a zero clearing module (not shown in the figure) configured to perform zero clearing on the total amount of the history processing messages of each VNFM device after the virtual node deployment is completed.
Specifically, in an embodiment, the virtual node is a proxy node of the newly added VNFM device.
With regard to the node deployment apparatus in this embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment related to the method, and will not be elaborated here.
The node deployment apparatus provided in the embodiment of the present application is configured to execute the node deployment method provided in the foregoing embodiment, and an implementation manner of the node deployment apparatus is the same as a principle, and is not described again.
An embodiment of the present application provides an electronic device, configured to execute the node deployment method provided in the foregoing embodiment.
Fig. 10 is a schematic structural diagram of an electronic device according to an embodiment of the present application. The electronic device 100 includes: at least one processor 1001 and memory 1002;
the memory stores computer-executable instructions; the at least one processor executes the computer-executable instructions stored by the memory, causing the at least one processor to perform the node deployment method provided by the above embodiments.
The electronic device provided in the embodiment of the present application is configured to execute the node deployment method provided in the foregoing embodiment, and an implementation manner and a principle of the electronic device are the same and are not described again.
An embodiment of the present application provides a computer-readable storage medium, where a computer executing instruction is stored in the computer-readable storage medium, and when a processor executes the computer executing instruction, the node deployment method provided in any of the above embodiments is implemented.
The storage medium containing the computer-executable instructions of the embodiments of the present application may be used to store the computer-executable instructions of the node deployment method provided in the foregoing embodiments, and an implementation manner of the storage medium is the same as a principle, and is not described again.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
The integrated unit implemented in the form of a software functional unit may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium and includes several instructions to enable a computer device (which may be a personal computer, a server, or a network device) or a processor (processor) to execute some steps of the methods according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
It is obvious to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be performed by different functional modules according to needs, that is, the internal structure of the device is divided into different functional modules to perform all or part of the above described functions. For the specific working process of the device described above, reference may be made to the corresponding process in the foregoing method embodiment, which is not described herein again.
Finally, it should be noted that: the above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present application.
Claims (10)
1. A node deployment method, comprising:
acquiring the total amount of historical processing messages of each VNFM device in the VNFM cluster;
respectively determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the total amount of the historical processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device;
and deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval.
2. The method of claim 1, wherein the determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the total amount of the history processing messages of each VNFM device and a preset capacity expansion factor of a preset newly added VNFM device comprises:
determining the load index of each VNFM device according to the total amount of the historical processing messages of each VNFM device;
and determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the load index of each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
3. The method of claim 2, wherein determining the virtual node demand of the addressing interval corresponding to each VNFM device according to the load index of each VNFM device and a preset capacity expansion factor of the newly added VNFM device comprises:
calculating the virtual node demand of the addressing interval corresponding to each VNFM device according to the following formula:
wherein, numiRepresenting the ith VNFM device pairThe virtual node demand in the addressing interval, α, represents the preset capacity expansion factor of the newly added VNFM device,representing the load index of the ith VNFM device, CiRepresenting the total amount of history processing messages of the ith VNFM device, and n representing the total amount of VNFM devices in the VNFM cluster.
4. The method of claim 1, wherein said deploying virtual nodes according to virtual node demand for each of said addressing intervals comprises:
aiming at each addressing interval of each addressing interval, acquiring the number of hash link points of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the number of the hash link points of the addressing interval and the virtual node demand of the addressing interval.
5. The method of claim 4, wherein the deploying the virtual node to the corresponding hash ring node according to the number of hash link points of the addressing interval and the virtual node demand of the addressing interval comprises:
determining node intervals among virtual nodes according to the number of hash link points of the addressing interval and the virtual node demand of the addressing interval;
and deploying the virtual nodes to the corresponding hash ring nodes according to the node intervals among the virtual nodes.
6. The method of claim 1, wherein when the total amount of the historically processed messages of each VNFM device in the VNFM cluster is the total amount of the historically processed messages of the virtual node corresponding to the VNFM device;
the determining, according to the total amount of the history processing messages of each VNFM device and the preset capacity expansion factor of the newly added VNFM device, the virtual node demand of the addressing interval corresponding to each VNFM device respectively includes:
and respectively determining the virtual node demand of the addressing interval corresponding to each virtual node according to the historical processing message total amount of the virtual node corresponding to each VNFM device and the preset capacity expansion factor of the newly added VNFM device.
7. The method of claim 1, further comprising:
and after the virtual nodes are deployed, performing zero clearing processing on the total amount of the historical processing messages of each VNFM device.
8. A node deployment apparatus, comprising:
the acquisition module is used for acquiring the total amount of historical processing messages of each VNFM device in the VNFM cluster;
a determining module, configured to determine, according to a total amount of the historical processing messages of each VNFM device and a preset capacity expansion factor of the newly added VNFM device, a virtual node demand of an addressing interval corresponding to each VNFM device;
and the node deployment module is used for deploying virtual nodes for the newly added VNFM equipment according to the virtual node demand of each addressing interval.
9. An electronic device, comprising: at least one processor and memory;
the memory stores computer-executable instructions;
the at least one processor executing the computer-executable instructions stored by the memory causes the at least one processor to perform the method of any of claims 1-7.
10. A computer-readable storage medium having computer-executable instructions stored thereon which, when executed by a processor, implement the method of any one of claims 1 to 7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111122523.XA CN114070740A (en) | 2021-09-24 | 2021-09-24 | Node deployment method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111122523.XA CN114070740A (en) | 2021-09-24 | 2021-09-24 | Node deployment method and device, electronic equipment and storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114070740A true CN114070740A (en) | 2022-02-18 |
Family
ID=80233935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111122523.XA Pending CN114070740A (en) | 2021-09-24 | 2021-09-24 | Node deployment method and device, electronic equipment and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114070740A (en) |
-
2021
- 2021-09-24 CN CN202111122523.XA patent/CN114070740A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108287660B (en) | Data storage method and device | |
US10817343B2 (en) | Provisioning of devices | |
EP3208714B1 (en) | Data reconstruction method, apparatus and system in distributed storage system | |
CN111078147B (en) | Processing method, device and equipment for cache data and storage medium | |
CN110489059B (en) | Data cluster storage method and device and computer equipment | |
EP3467652A1 (en) | Data balancing method and device | |
WO2020042427A1 (en) | Reconciliation method and apparatus based on data fragments, computer device, and storage medium | |
CN109710406B (en) | Data distribution and model training method and device thereof, and computing cluster | |
CN111290699B (en) | Data migration method, device and system | |
EP3958122A1 (en) | Memory management method, apparatus, and system | |
CN112256433B (en) | Partition migration method and device based on Kafka cluster | |
US9485309B2 (en) | Optimal fair distribution among buckets of different capacities | |
CN112269661A (en) | Partition migration method and device based on Kafka cluster | |
CN112650692A (en) | Heap memory allocation method, device and storage medium | |
US11683316B2 (en) | Method and device for communication between microservices | |
CN111580959B (en) | Data writing method, data writing device, server and storage medium | |
CN111291018A (en) | Data management method, device, equipment and storage medium | |
CN115484233B (en) | Method, device, equipment and medium for forwarding link aggregation message in digital communication chip | |
CN111898276A (en) | Overhead line model processing method and device, computer equipment and medium | |
CN114070740A (en) | Node deployment method and device, electronic equipment and storage medium | |
WO2023029485A1 (en) | Data processing method and apparatus, computer device, and computer-readable storage medium | |
CN113542013B (en) | Method, device and equipment for distributing virtualized network function management messages | |
CN113377866A (en) | Load balancing method and device for virtualized database proxy service | |
CN113778645A (en) | Task scheduling method, device and equipment based on edge calculation and storage medium | |
CN110046040B (en) | Distributed task processing method and system and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |