CN113542013B

CN113542013B - Method, device and equipment for distributing virtualized network function management messages

Info

Publication number: CN113542013B
Application number: CN202110706105.9A
Authority: CN
Inventors: 李连泽; 丁鹏程; 张延杰
Original assignee: New H3C Big Data Technologies Co Ltd
Current assignee: New H3C Big Data Technologies Co Ltd
Priority date: 2021-06-24
Filing date: 2021-06-24
Publication date: 2023-04-07
Anticipated expiration: 2041-06-24
Also published as: CN113542013A

Abstract

The disclosure provides a virtualized network function management message distribution method, a virtualized network function management message distribution device and a virtualized network function management message distribution equipment, which are used for solving the technical problem of VNF management message consistency distribution. In the technical scheme, the service nodes in the cluster are mapped to the directed hash addressing ring, when the management message is issued, the service nodes which are attributed to the VNF device are positioned based on the VNF device identification, the service node using time of the service nodes and the VNF device online time are used as time constraint conditions to determine the service nodes which are attributed to the VNF device, and then the message queue for issuing the management message is determined. By the technical scheme, the situation that the stock VNF management messages need to be redistributed and migrated after a new VNF manager service node is added every time can be avoided, and the ordering of each VNF message is guaranteed.

Description

Method, device and equipment for distributing virtualized network function management messages

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a method, an apparatus, and a device for distributing virtualized network function management messages.

Background

A Virtualized Network Function (VNF) Manager, i.e., a VNF Manager, is NFV deployment, configuration, and management software conforming to ETSI Network Function Virtualization (NFV) specifications, and manages a plurality of physical servers, flexibly calculates required resources according to user service requirements, completes creation and deployment of VNFs on VNF devices, and issues required initial configurations to the VNF devices at the same time, so as to ensure that a management platform can perform remote management after the VNF devices are started. The VNF Manager also assumes the role of a message hub, responsible for the distribution of all VNF device messages.

The consistent Hash algorithm was originally proposed in solving the problem of distributed Cache, and the design goal is to solve the Hot spot (Hot spot) problem in the internet, which is originally very similar to CARP. Consistent hashing corrects the problems that come with the simple hashing algorithms used by CARP. 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), the whole space ring is laid out clockwise, the point right above the ring represents 0, and the first point on the right side of the 0 point represents 1. By analogy with 2, 3, 4, 5, 6, 8230the method of the invention is 8230that the first point to the left of the 2^32-1, namely the 0 point represents 2^32-1,0 and 2^32-1 coincide in the zero point direction, and the circle consisting of the 2^32 points is called a Hash ring.

Suppose there are 4 servers, server 0, server 1, server 2, and server 3, in a production environment, these 4 servers must have their own IP addresses or host names, hash calculation is performed using their respective IP addresses or host names as keys, and 2^32 is modulo by the result of the hash, i.e., hash (% 2^32 is the IP address of the server). Finally, an unsigned integer number between [0,2^32-1] is obtained, and the integer represents the number of the server. And the integer is definitely between [0,2^32-1], and a point must be corresponding to the integer on the hash ring, so that the server can be mapped to the ring. The multiple servers are computed in this manner and each map to a point on the ring, so that each machine can determine its location on the hash ring.

Generally, when a server is allocated to a user, a Hash value is calculated according to the IP address of the user by using the same function Hash above, and the found first server is allocated to the user to provide a service for the user by searching clockwise along the Hash ring from the position of the calculated Hash value on the Hash ring.

In practical applications, the VNF Manager and the VNF device are in a complex and variable environment, the response speed of different VNF devices to the configuration information is also different, and the number of VNF devices under-hung by the VNF Manager may be huge and variable. By comprehensively considering the above factors, the VNF Manager needs to introduce a message queue to implement message distribution in order to achieve the purpose of stably and efficiently managing the VNF. The construction of the message queue needs to comprehensively consider the following factors:

high efficiency, because the amount of messages that the VNF Manager needs to distribute is huge, the high efficiency is the first indicator when designing the message queue.

The VNF device messages must be kept in order, otherwise logical errors must be caused (for example, new VNFs and deleted VNFs must be executed in order).

Scalability, when the VNF Manager needs to be expanded, migration of original data needs to be avoided as much as possible, so that stable operation of the VNF Manager cluster is ensured.

With the continuous increase of the traffic volume and the continuous increase of the number of VNF devices, a single VNF Manager cannot meet the requirement of actual business due to the limitation of its own processing capability, and the concept of a VNF Manager cluster is generated accordingly. The VNF Manager cluster is a solution for implementing cooperative processing of a user request and coordinated management of all off-hook VNF devices by multiple VNF managers using a certain cluster negotiation method, and the design of the solution needs to comprehensively consider the following factors:

VNF equipment is distributed and registered under each VNF Manager in a cluster, and management pressure of the VNF equipment is uniformly distributed in the cluster; and constructing a VNF Manager message queue in the cluster, and meeting various requirements of the VNF Manager message queue.

In the prior art, a consistent hash algorithm is used to implement home management of different VNF devices in a VNF manager cluster, and because a conventional consistent hash algorithm needs to migrate part of original data when a service node is newly added, the migration operation generally needs to be performed on the premise of interrupting system service, and the data migration may bring uncertain factors to the stability of the system.

Disclosure of Invention

In view of this, the present disclosure provides a virtualized network function management message distribution method, apparatus, and device, which are used to solve the technical problem of VNF management message consistency distribution.

Based on an aspect of the embodiments of the present disclosure, the present disclosure provides a virtualized network function management message allocation method, which is applied to a VNF Manager cluster of a virtualized network function Manager, and the method includes:

hashing a management IP address of each service node in the VNF Manager cluster, and mapping each service node to a fixed position on a directed hash ring based on a hash value of the management IP address;

the method comprises the steps that a VNF management message queue is established for each service node, and VNF management messages are sent to VNF equipment belonging to each service node through the VNF management message queues; when a VNF management message queue is created, recording the creation time of the VNF management message queue;

when a first VNF management message is issued to a first VNF device, a service node to which the first VNF device belongs is located on the directed hash ring based on a device identifier of the first VNF device carried in the first VNF management message, the service node on the directed hash ring, which meets a time constraint condition along an addressing direction, is determined as the service node to which the first VNF device belongs, and the first VNF management message is placed in a VNF management message queue of the service node to which the first VNF device belongs; wherein the time constraint condition is: the online time of the VNF device is earlier than the creation time of the VNF management message queue of the service node.

Further, the method for mapping each service node to a fixed position on a directed hash ring based on the hash value of the management IP address is as follows:

hashing a management IP address of the service node, and taking a result obtained by modulo the hash value of the IP address of the service node to N as a mapping position of the service node on the directed hash ring; and N is the service node capacity of the directed hash ring.

Further, the method for positioning, on the directed hash ring, the service node to which the first VNF device belongs based on the device identifier of the first VNF device carried in the first VNF management message is as follows:

hashing an equipment identifier of first VNF equipment carried in a first VNF management message, taking a result obtained by modulo an N by the hash value of the equipment identifier of the first VNF equipment as an initial positioning position, and then selecting a service node meeting a time constraint condition along an addressing direction to determine the service node as a service node to which the first VNF equipment belongs; and N is the service node capacity of the directed hash ring.

Further, when no service node meeting the time constraint condition is found after the addressing loop is once, the service node which is closest in time and does not meet the time constraint condition is selected as the service node to which the first VNF device belongs.

Based on another aspect of the embodiments of the present disclosure, a virtualized network function management message allocating apparatus is provided, where the apparatus is applied to a virtualized network function Manager VNF Manager cluster, and the apparatus includes:

the service node position mapping module is used for carrying out hash on the management IP address of each service node in the VNF Manager cluster and mapping each service node to a fixed position on a directed hash ring based on the hash value of the management IP address;

the management message queue management module is used for creating a VNF management message queue for each service node and sending the VNF management message to VNF equipment belonging to each service node through the VNF management message queue; when a VNF management message queue is created, recording the creation time of the VNF management message queue;

a management message positioning and allocating module, configured to, when a first VNF management message is issued to a first VNF device, position, on the directed hash ring, a service node to which the first VNF device belongs based on a device identifier of the first VNF device carried in the first VNF management message, determine, as the service node to which the first VNF device belongs, a service node on the directed hash ring that satisfies a time constraint condition in an addressing direction, and place the first VNF management message in a VNF management message queue of the service node to which the first VNF device belongs; wherein the time constraint condition is as follows: the online time of the VNF device is earlier than the creation time of the VNF management message queue of the service node.

Furthermore, the service node position mapping module firstly hashes the management IP address of the service node, and then takes the result obtained by modulo the hash value of the IP address of the service node to N as the mapping position of the service node on the directed hash ring; and N is the service node capacity of the directed hash ring.

Further, the management message positioning and allocating module first hashes the device identifier of the first VNF device carried in the first VNF management message, takes a result obtained by modulo the hash value of the device identifier of the first VNF device with respect to N as an initial positioning location, and then selects a service node satisfying a time constraint condition along an addressing direction to determine the service node as a service node to which the first VNF device belongs; and N is the service node capacity of the directed hash ring.

Further, when the management message location allocation module does not find a service node meeting the time constraint condition after addressing once by the addressing ring, selecting a service node which is closest in time and does not meet the time constraint condition as a service node to which the first VNF device belongs.

The technical scheme provided by the disclosure maps the service nodes in the cluster to a directed hash addressing ring, positions the service nodes to which the service nodes belong based on the VNF equipment identifier when the management message is issued, determines the service nodes to which the VNF equipment belongs by using the service node on-line time and the VNF equipment on-line time as time constraint conditions, and further determines a message queue for issuing the management message. By the technical scheme, the situation that the stock VNF management messages need to be redistributed and migrated after a new VNF manager service node is added every time can be avoided, and the ordering of each VNF message is guaranteed.

Drawings

In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments of the present disclosure or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the present disclosure, and other drawings can be obtained by those skilled in the art according to the drawings of the embodiments of the present disclosure.

FIG. 1 is an exemplary illustration of a distribution of service nodes on an addressing ring in a VNF Manager cluster that has been discretized in an embodiment of the disclosure;

fig. 2 is a schematic diagram of a VNF Manager service node corresponding to a management message being found through an addressing ring based on a VNF device ID in an embodiment of the present disclosure;

FIG. 3 is a diagram illustrating a message queue corresponding to a VNF Manager service node in an embodiment of the present disclosure;

fig. 4 is a schematic structural diagram of a virtualized network function management message distribution apparatus according to an embodiment of the present disclosure;

fig. 5 is a schematic structural diagram of an electronic device of a virtualized network function management message distribution method according to an embodiment of the present disclosure.

Detailed Description

The terminology used in the embodiments of the present disclosure is for the purpose of describing particular embodiments only and is not intended to be limiting of the embodiments of the present disclosure. As used in the embodiments of the present disclosure, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. The term "and/or" as used in this disclosure is meant to encompass any and all possible combinations of one or more of the associated listed items.

It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information in the embodiments of the present disclosure, such information should not be limited by these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of embodiments of the present disclosure. Depending on the context, moreover, the word "if" used may be interpreted as "at \8230; \8230when" or "when 8230; \823030when" or "in response to a determination".

The scheme can be used for attribution management of VNF devices in a VNF Manager cluster and distribution of VNF management messages, the VNF Manager cluster maintains a group of distributed message queues for distributing all the VNF management messages, the distributed message queues need to be capable of efficiently completing distribution of the VNF management messages, the orderliness of the messages in the cluster can be guaranteed for the same VNF devices, and when the VNF Manager cluster scale is expanded, service resources can be expanded under the condition that existing services are not affected.

The basic idea of the technical scheme disclosed by the invention is as follows: each VNF Manager (service node for short) in the VNF Manager cluster that provides the VNF management function maintains a VNF management message queue (message queue for short) for storing VNF management messages. Each service node may manage one or more VNF devices, each VNF device being attributed to a certain service node, i.e. each VNF device may find a unique ordered message queue attribution to ensure the ordering of each VNF device management message.

Each service node in the VNF Manager cluster has a specific management IP, and the management IP is unique in the cluster, and each VNF Manager in the VNF Manager cluster performs a discrete operation according to the management IP, where the specific discrete algorithm may be a hash value of an IP address character string, and the operation method is code = hash (IP). A global directed hash addressing ring (addressing ring for short) is constructed in the VNF Manager cluster, the number of service nodes that can be accommodated in the addressing ring, that is, the service node capacity N, can be determined according to actual networking, each service node is mapped onto the addressing ring based on the hash value of the IP address of each service node, and the mapping manner may be: the hash value of the IP address of the service node modulo N (code% N), i.e. each service node in the VNF Manager cluster may be discretely distributed on the addressing ring and fixed in position on the addressing ring. Fig. 1 is an exemplary diagram of a distribution of service nodes on an addressing ring in a VNF Manager cluster subjected to discrete processing in an embodiment of the present disclosure.

Each VNF management message to be sent to the VNF device needs to go through the addressing ring to search and locate the VNF management message queue to which the management message belongs. Each VNF management message carries a device identification attribute (device-n) of the destination VNF device that receives the management message. In the process of finding and positioning, hash operation is firstly carried out on device-n, and the hash algorithm is consistent with the hash algorithm when the service node is created and the position of the service node is mapped on an addressing ring, for example, the hash value code = hash (device-n). After the hash value code of the device identifier in the management message is obtained, the code is used to modulo the service node capacity N in the addressing ring to obtain the addressing position, namely position = code% N, and then the service node to which the management message belongs in the addressing ring is determined according to the position, for example, when the addressing position is between service node VNF Manager-2 and service node VNF Manager-3, the service node closest to the addressing position is found according to the addressing direction (which may be counterclockwise or clockwise) of the addressing ring to preliminarily determine the service node to which the VNF device belongs.

Fig. 2 is a schematic diagram of a VNF Manager service node corresponding to a management message found through an addressing ring based on a VNF device ID in an embodiment of the present disclosure, in this example, a device ID attribute value in the management message is device-2, assuming that an addressing position obtained by modulo a service node capacity N in the addressing ring after hashing the device-2 is located between the management node 2 and the management node 3, and a preset addressing direction is a counterclockwise direction, a home service node of a VNF device corresponding to a device identifier carried in a finally determined management message is VNF Manager-2, and finally, the management message delivered to the VNF device-2 is added to a message queue of the VNF Manager-2 and waits for delivery.

Each VNF Manager service node generates a message QUEUE-n for storing VNF management messages during initialization, and each message QUEUE stores a creation timestamp (timestamp) for marking message QUEUE generation time, fig. 3 is a schematic diagram of a message QUEUE corresponding to a VNF Manager service node in an embodiment of the present disclosure, in this example, three message QUEUEs QUEUE-1, QUEUE-2, QUEUE-3 are management message QUEUEs of three service nodes VNF Manager-1, VNF Manager-2, and VNF Manager-3, respectively.

In the embodiment of the disclosure, each VNF device needs to record a timestamp of its online when it is online for the first time, each VNF management message finds a service node closest to a query position corresponding to the VNF device to which the VNF management message belongs in a message addressing process (clockwise or counterclockwise) according to a sequence of VNF Manager service nodes on an addressing ring, and compares an online time of the VNF device with a timestamp of a message QUEUE queree corresponding to the found VNF Manager service node, if the online time of the VNF device is earlier than the timestamp of the message QUEUE queree of the service node, the VNF Manager service node is skipped to address continuously in an addressing direction until a service node whose creation timestamp of the message QUEUE of the service node is earlier than the online time of the VNF device is found, and if a service node meeting a time constraint condition is not found after the addressing ring addresses once, the service node not meeting the time constraint condition is used as a processing node of the VNF management message.

The technical scheme of the disclosure can bring the following technical effects:

in the technical scheme provided by the disclosure, the message queue managed by the service node is determined for the management message of the VNF device based on the Hash addressing ring, and the operation complexity is basically unchanged along with the change of the number of the service nodes, so that the high efficiency of message processing is ensured.

For the VNF Manager cluster expansion, that is, after the environment runs for a period of time, due to scale expansion, service nodes need to be added, if the original consistent hash algorithm is adopted, the added service nodes may become service bearing points of some original VNF messages, and in order to ensure the ordering of the messages, messages stored in the original message queue need to be redistributed and migrated;

when the technical scheme provided by the disclosure is adopted, as the time stamp of the online of the VNF equipment is stored, when a management message to which the VNF equipment which is online before capacity expansion belongs arrives, the initialization time stamp of the message queue of the service node and the online time of the VNF equipment are compared, if the online time of the VNF equipment is earlier than the online time of the message queue of the service node, the service node is considered as a post-added node, and the non-post-added node is continuously searched according to the addressing direction; if the non-postadded node cannot be found in the whole hash addressing ring, selecting the first node with the nearest time as a bearing service node of the VNF management message; if the timestamp of the management message queue of a certain service node is found to be earlier than the online time of the VNF device, the service node is considered to be a bearer node of the previous management message of the VNF device, and the service node is used as the bearer service node of the VNF management message, so that reallocation and migration of the management message of the VNF device are avoided.

Fig. 4 is a schematic structural diagram of a virtualized network function management message distribution apparatus according to an embodiment of the present disclosure, and each functional module in the apparatus 400 may be implemented by software, hardware, or a combination of software and hardware. When a plurality of hardware devices implement the technical solution of the present disclosure together, since the purpose of mutual cooperation among the hardware devices is to achieve the purpose of the present invention together, and the action and the processing result of one party determine the execution timing of the action of the other party and the result that can be obtained, it can be considered that the execution main bodies have mutual cooperation relationship, and the execution main bodies have mutual command and control relationship. The apparatus 400 is applied to a virtualized network function Manager VNF Manager cluster, and the apparatus 400 includes:

a service node location mapping module 401, configured to perform hash on a management IP address of each service node in the VNF Manager cluster, and map each service node to a fixed location on a directed hash ring based on a hash value of the management IP address;

a management message queue management module 402, configured to create a VNF management message queue for each service node, and send a VNF management message to VNF devices belonging to each service node through the VNF management message queue; when a VNF management message queue is created, recording the creation time of the VNF management message queue;

a management message positioning and allocating module 403, configured to, when a first VNF management message is issued to a first VNF device, position, on the directed hash ring, a service node to which the first VNF device belongs based on a device identifier of the first VNF device carried in the first VNF management message, determine, as the service node to which the first VNF device belongs, a service node on the directed hash ring that satisfies a time constraint condition along an addressing direction, and place the first VNF management message in a VNF management message queue of the service node to which the first VNF device belongs; wherein the time constraint condition is: the online time of the VNF device is earlier than the creation time of the VNF management message queue of the service node.

The service node position mapping module 401 performs hash on the management IP address of the service node, and then uses the result obtained by modulo N by the hash value of the IP address of the service node as the mapping position of the service node on the directed hash ring; and N is the service node capacity of the directed hash ring.

The management message positioning and allocating module 403 first hashes the device identifier of the first VNF device carried in the first VNF management message, takes the result obtained by modulo the hash value of the device identifier of the first VNF device with respect to N as an initial positioning location, and then selects a service node that meets a time constraint condition along an addressing direction to determine the service node to which the first VNF device belongs; and N is the service node capacity of the directed hash ring.

Further, when the management message location allocating module 403 does not find a service node meeting the time constraint after addressing once through the addressing ring, the service node which is closest in time and does not meet the time constraint is selected as the service node to which the first VNF device belongs.

Fig. 5 is a schematic structural diagram of an electronic device for a virtualized network function management message distribution method according to an embodiment of the present disclosure, where the device 500 includes: a processor 510 such as a Central Processing Unit (CPU), a communication bus 520, a communication interface 540, and a storage medium 530. Wherein the processor 510 and the storage medium 530 may communicate with each other through a communication bus 520. The storage medium 530 stores a computer program which, when executed by the processor 510, performs the functions of the steps of the methods provided by the present disclosure.

The storage medium may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), for example, at least one disk Memory. In addition, the storage medium may be at least one memory device located remotely from the processor. The Processor may be a general-purpose Processor including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

It should be recognized that embodiments of the present disclosure can be realized and implemented by computer hardware, a combination of hardware and software, or by computer instructions stored in a non-transitory memory. The method may be implemented in a computer program using standard programming techniques, including a non-transitory storage medium configured with the computer program, where the storage medium so configured causes a computer to operate in a specific and predefined manner. Each program may be implemented in a high level procedural or object oriented programming language to communicate with a computer system. However, the program(s) can be implemented in assembly or machine language, if desired. In any case, the language may be a compiled or interpreted language. Furthermore, the program can be run on a programmed application specific integrated circuit for this purpose. Further, operations of processes described by the present disclosure may be performed in any suitable order unless otherwise indicated herein or otherwise clearly contradicted by context. The processes described in this disclosure (or variations and/or combinations thereof) may be performed under the control of one or more computer systems configured with executable instructions and may be implemented as code (e.g., executable instructions, one or more computer programs, or one or more applications) executing collectively on one or more processors, by hardware, or combinations thereof. The computer program includes a plurality of instructions executable by one or more processors.

Further, the method may be implemented in any type of computing platform operatively connected to a suitable interface, including but not limited to a personal computer, mini computer, mainframe, workstation, networked or distributed computing environment, separate or integrated computer platform, or in communication with a charged particle tool or other imaging device, and the like. Aspects of the disclosure may be embodied in machine-readable code stored on a non-transitory storage medium or device, whether removable or integrated into a computing platform, such as a hard disk, optically read and/or write storage medium, RAM, ROM, or the like, such that it may be read by a programmable computer, which when read by the storage medium or device, is operative to configure and operate the computer to perform the procedures described herein. Further, the machine-readable code, or portions thereof, may be transmitted over a wired or wireless network. The invention described in this disclosure includes these and other different types of non-transitory computer-readable storage media when such media includes instructions or programs that implement the steps described above in conjunction with a microprocessor or other data processor. The disclosure also includes the computer itself when programmed according to the methods and techniques described in this disclosure.

The above description is only an example of the present disclosure and is not intended to limit the present disclosure. Various modifications and variations of this disclosure will occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present disclosure should be included in the protection scope of the present disclosure.

Claims

1. A virtualized network function management message distribution method is applied to a virtualized network function Manager (VNF Manager) cluster, and the method comprises the following steps:

the method comprises the steps that a VNF management message queue is established for each service node, and VNF management messages are sent to VNF equipment belonging to each service node through the VNF management message queues; when the VNF management message queue is established, recording the establishing time of the VNF management message queue;

2. The method of claim 1, wherein the mapping each service node to a fixed location on a directed hash ring based on the hash value of the management IP address is:

hashing the management IP address of the service node, and taking the result obtained by modulo the hash value of the management IP address of the service node to N as the mapping position of the service node on the directed hash ring; and N is the service node capacity of the directed hash ring.

3. The method of claim 1, wherein the method for locating a serving node to which the first VNF device belongs on the directional hash ring based on the device identifier of the first VNF device carried in the first VNF management message is:

hashing an equipment identifier of first VNF equipment carried in a first VNF management message, taking a result obtained by modulo an N value by the hash value of the equipment identifier of the first VNF equipment as an initial positioning position, and then selecting a service node meeting a time constraint condition along an addressing direction to determine the service node as a service node to which the first VNF equipment belongs; and N is the service node capacity of the directed hash ring.

4. The method of claim 3,

and when the service node meeting the time constraint condition is not found after the addressing of the addressing ring is completed, selecting the service node which is closest in time and does not meet the time constraint condition as the service node to which the first VNF device belongs.

5. A virtualized network function management message distribution apparatus, which is applied to a virtualized network function Manager VNF Manager cluster, the apparatus comprising:

the service node position mapping module is used for hashing a management IP address of each service node in the VNF Manager cluster and mapping each service node to a fixed position on a directed hash ring based on a hash value of the management IP address;

a management message positioning and allocating module, configured to, when a first VNF management message is issued to a first VNF device, position a service node to which the first VNF device belongs on the directional hash ring based on a device identifier of the first VNF device carried in the first VNF management message, determine, as the service node to which the first VNF device belongs, a service node on the directional hash ring that satisfies a time constraint condition along an addressing direction, and place the first VNF management message in a VNF management message queue of the service node to which the first VNF device belongs; wherein the time constraint condition is: the online time of the VNF device is earlier than the creation time of the VNF management message queue of the service node.

6. The apparatus of claim 5,

the service node position mapping module firstly hashes the management IP address of the service node, and then takes the result obtained by modulo the hash value of the management IP address of the service node to N as the mapping position of the service node on the directed hash ring; and N is the service node capacity of the directed hash ring.

7. The apparatus of claim 5,

the management message positioning and distributing module performs hash on the device identifier of the first VNF device carried in the first VNF management message, takes the result obtained by modulo the hash value of the device identifier of the first VNF device with respect to N as an initial positioning position, and then selects a service node meeting a time constraint condition along an addressing direction to determine the service node as a service node to which the first VNF device belongs; and N is the service node capacity of the directed hash ring.

8. The apparatus of claim 7,

and when the management message positioning and distributing module does not find a service node meeting the time constraint condition after addressing once by the addressing ring, selecting the service node which has the latest time and does not meet the time constraint condition as the service node to which the first VNF device belongs.

9. An electronic device is characterized by comprising a processor, a communication interface, a storage medium and a communication bus, wherein the processor, the communication interface and the storage medium are communicated with each other through the communication bus;

a storage medium for storing a computer program;

a processor for performing the method steps of any one of claims 1 to 4 when executing a computer program stored on a storage medium.

10. A storage medium on which a computer program is stored which, when being executed by a processor, carries out the method steps of any one of claims 1 to 4.