CN110018877B

CN110018877B - Method and device for quickly instantiating VNF according to affinity principle

Info

Publication number: CN110018877B
Application number: CN201810015609.4A
Authority: CN
Inventors: 刘哲; 胡伦良; 张海斌
Original assignee: Potevio Information Technology Co Ltd
Current assignee: Potevio Information Technology Co Ltd
Priority date: 2018-01-08
Filing date: 2018-01-08
Publication date: 2021-09-28
Anticipated expiration: 2038-01-08
Also published as: CN110018877A

Abstract

The embodiment of the invention discloses a method and a device for quickly instantiating a VNF according to an affinity principle, and provides a scheme for effectively improving the instantiation speed of the VNF; providing an affinity deployment scheme, and establishing a logic management relation between virtual resources required by a VNF and actual physical host resources by the method, so that the VNF is deployed on the same physical host, and data transmission delay and memory access delay caused by crossing physical nodes are reduced; the method provides a management scheme of the sharing pool of the mirror image file, thereby reducing the time consumption of file transmission and reducing the resource waste caused by repeated storage of the file.

Description

Method and device for quickly instantiating VNF according to affinity principle

Technical Field

The embodiment of the invention relates to the field of communication, in particular to a method and a device for quickly instantiating a VNF according to an affinity principle.

Background

In a 5G NFV (Network Function Virtualization) Network architecture, how to quickly and efficiently instantiate a VNF (Virtualized Network Function) is one of the indexes for checking the quality of a system solution. Since instantiating a VNF is an architecture level solution involving multiple network element functions, even across vendor products. Therefore, the existing implementation modes are limited by product architectures, and have many defects, for example, the VNF is deployed on different physical hosts, so that data transmission delay and memory access delay are caused by crossing physical nodes, the VNF instantiation speed is reduced, file transmission time consumption is increased, and resource waste caused by file repeated storage is also caused.

Disclosure of Invention

Aiming at the defects and shortcomings of the prior art, the embodiment of the invention provides a method and a device for quickly instantiating a VNF according to an affinity principle.

In one aspect, an embodiment of the present invention provides a method for quickly instantiating a VNF according to an affinity principle, where the method includes:

s1, the NFVO receives a request of instantiating the VNF sent by an operation and maintenance worker, VNF parameter verification and VNF information verification are sequentially carried out according to the request of instantiating the VNF, and after the VNF parameter verification and the VNF information verification are completed, the request of instantiating the VNF is sent to a designated VNFM, wherein the request of instantiating the VNF comprises an affinity instantiation policy used by the instantiating VNF and an identifier of the VNFM;

s2, after receiving the instantiation VNF request sent by the NFVO, the VNFM establishes an asynchronous instantiation VNF task according to the instantiation VNF request, calculates resources required to execute the asynchronous instantiation VNF task according to the asynchronous instantiation VNF task, generates a resource authorization request according to the resources required to execute the asynchronous instantiation VNF task, and returns task information and a resource authorization request of the asynchronous instantiation VNF task to the NFVO;

s3, the NFVO receives a resource authorization request sent by the VNFM, calculates NFV residual resources, extracts mirror image information of the VNF after judging that the NFV residual resources meet resource conditions required to be authorized in the resource authorization request, sends a request for inquiring a mirror image and a corresponding physical node list to the matched VIM under the VNFM, determines a deployed physical node and an authorized VIM according to a feedback result of the VIM, and sends an authorization response to the VNFM, wherein the request for inquiring the mirror image and the corresponding physical node list comprises the mirror image information, and the authorization response comprises an identifier of the deployed physical node and an identifier of the authorized VIM;

and S4, after receiving the authorization response, the VNFM applying for the virtual resource of the deployment physical node to the authorized VIM according to the authorization response, after applying for the virtual resource, executing the asynchronous instantiation VNF task by using the virtual resource, and after the asynchronous instantiation VNF task is executed, feeding back an execution result through the NFVO.

In another aspect, an embodiment of the present invention provides an apparatus for quickly instantiating a VNF according to an affinity principle, where the apparatus includes:

NFVO, VNFM, VIM matched under the VNFM and physical nodes corresponding to the VIM; wherein,

the NFVO is configured to receive a request for instantiating a VNF, the request being sent by an operation and maintenance worker, perform VNF parameter verification and VNF information verification in sequence according to the request for instantiating the VNF, and send the request for instantiating the VNF to the VNFM after the VNF parameter verification and the VNF information verification are completed, where the request for instantiating the VNF includes an affinity instantiation policy used by the instantiating VNF and an identifier of the VNFM;

the VNFM is configured to, after receiving an instantiation VNF request sent by the NFVO, establish an asynchronous instantiation VNF task according to the instantiation VNF request, calculate, according to the asynchronous instantiation VNF task, resources required to execute the asynchronous instantiation VNF task, generate a resource authorization request according to the resources required to execute the asynchronous instantiation VNF task, and return task information and a resource authorization request of the asynchronous instantiation VNF task to the NFVO;

the NFVO is further configured to receive a resource authorization request sent by the VNFM, calculate NFV remaining resources, extract mirror image information of the VNF after judging that the NFV remaining resources meet a resource condition required to be authorized in the resource authorization request, determine a deployed physical node and an authorized VIM according to a feedback result of the VIM by sending a request for querying a mirror image and a corresponding physical node list to the VIM matched under the VNFM, and send an authorization response to the VNFM, where the request for querying the mirror image and the corresponding physical node list includes the mirror image information, and the authorization response includes an identifier of the deployed physical node and an identifier of the authorized VIM;

and the VNFM is further used for applying the virtual resource of the deployment physical node to the authorized VIM according to the authorization response after receiving the authorization response, executing the asynchronous instantiation VNF task by using the virtual resource after applying the virtual resource, and feeding back an execution result through the NFVO after the asynchronous instantiation VNF task is executed.

The method and the device for quickly instantiating the VNF according to the affinity principle provided by the embodiment of the invention can provide a scheme for effectively improving the instantiation speed of the VNF; an affinity deployment scheme can be provided, namely, a logical management relation is established between virtual resources required by the VNF and a deployed physical node, so that the VNF is deployed on the same physical host, and data transmission delay and memory access delay caused by crossing physical nodes are reduced; the method provides a management scheme of the shared pool of the image files, namely, the virtual resources of the VNF are deployed on the same physical host, and the VNF shares the same image file, so that the time consumption of file transmission is reduced, and the resource waste caused by repeated storage of the file is also reduced.

Drawings

Fig. 1 is a schematic diagram of related network elements and interfaces involved in a method for quickly instantiating a VNF according to the affinity principle of the present invention;

FIG. 2 is a data structure diagram of a physical node;

FIG. 3 is a flowchart illustrating an embodiment of a method for quickly instantiating a VNF according to affinity principles of the present invention;

FIG. 4 is a flowchart illustrating another embodiment of a method for quickly instantiating a VNF according to the affinity principle of the present invention;

fig. 5 is a flowchart illustrating a VIM ranking process involved in yet another embodiment of the method for quickly instantiating a VNF according to the affinity principle of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some embodiments, but not all embodiments, of the present invention. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without any creative effort belong to the protection scope of the embodiments of the present invention.

Referring to fig. 1, the related network elements and interfaces involved in the present invention are first described as follows:

partial network elements: a VNF; VNFM (virtualized Network Function manager): a virtualized network function manager; NFVO (network Functions virtualisation Orachlator): a network function virtualization coordinator; VIM (Virtualized Infrastructure manager): virtualizing an infrastructure manager.

The involved interfaces are: c1: instantiating VNF flow management according to an affinity principle; c2: VNF instance state monitoring management; c3: virtual resource management; c4: managing physical resources; c5: management of allocation, release and the like of resources required by the VNF; c6: authorized management of resources required by the VNF; c7: and monitoring and managing resources required by the VNF.

Fig. 2 is a schematic diagram of a data structure of the physical node in fig. 1, and in fig. 2, the description of each field is as follows: VnfmId: VNFM ID, field length 30; VimID: VIM ID, field length 30; HWID: physical node ID, field length 30; nCpuCount: the number of remaining cpus, the numerical type, the field length 8; memCapability: residual memory capacity, numerical type, field length 8; diskCapacity: remaining hard disk capacity, numeric type, field length 8.

Based on the content shown in fig. 1 and fig. 2, referring to fig. 3, the present embodiment discloses a method for quickly instantiating a VNF according to an affinity principle, including:

The method for quickly instantiating the VNF according to the affinity principle, provided by the embodiment of the invention, can provide a scheme for effectively improving the instantiation speed of the VNF; an affinity deployment scheme can be provided, namely, a logical management relation is established between virtual resources required by the VNF and a deployed physical node, so that the VNF is deployed on the same physical host, and data transmission delay and memory access delay caused by crossing physical nodes are reduced; the method provides a management scheme of the shared pool of the image files, namely, the virtual resources of the VNF are deployed on the same physical host, and the VNF shares the same image file, so that the time consumption of file transmission is reduced, and the resource waste caused by repeated storage of the file is also reduced.

The method for quickly instantiating a VNF according to the affinity principle of the embodiments of the present invention is described in detail below.

Referring to fig. 4, based on the foregoing method embodiment, the determining, by sending a request for querying an image and a corresponding physical node list to the VIM matched under the VNFM, a deployed physical node and an authorized VIM according to a feedback result of the VIM may include:

the NFVO sends a request for inquiring a mirror image and a corresponding physical node list to the VIM;

the VIM receives the request of the query mirror image and the corresponding physical node list and sends the request of querying mirror image resource information to the matched physical node;

the physical node returns a query result of the mirror image resource information to the VIM;

the VIM determines a physical node capable of deploying the mirror image information and a VIM corresponding to the physical node according to the query result, and returns the physical node information and the VIM information corresponding to the physical node to the NFVO;

and the NFVO receives the physical node information sent by the VIM and the VIM information corresponding to the physical node, determines a deployed physical node and the VIM corresponding to the deployed physical node according to the physical node information and the VIM information corresponding to the physical node, and takes the VIM corresponding to the deployed physical node as an authorized VIM.

On the basis of the foregoing method embodiment, determining a deployed physical node and a VIM corresponding to the deployed physical node according to the physical node information and the VIM information corresponding to the physical node may include:

and selecting the physical node with the most residual resources from the physical nodes corresponding to the physical node information, taking the physical node with the most residual resources as a deployment physical node, and taking the VIM corresponding to the physical node with the most residual resources as an authorized VIM.

On the basis of the foregoing method embodiment, the selecting a physical node with the most remaining resources from the physical nodes corresponding to the physical node information may include:

sequencing the VIMs corresponding to the physical node information, wherein the sequencing rule can be as follows:

(1) rank the VIM that has more VNF instance tasks in a later position;

(2) if the existing VIMs with the same number of VNF instance tasks exist, arranging the VIMs with larger CPU free numbers in the existing VIMs with the same number of VNF instance tasks at the positions further ahead;

(3) if the VIMs with the same number of CPU vacancies exist in the VIMs with the same number of VNF instance tasks, the VIMs with the same number of CPU vacancies are ranked at the positions which are more advanced with respect to the VIMs with the same number of CPU vacancies;

(4) if the VIM with the same CPU spare number has the VIM with the same residual memory capacity, the VIM with the more residual hard disk capacity is arranged at the position closer to the front position for the VIM with the same residual memory capacity;

and selecting the VIM ranked at the first position from the sequencing results of the VIMs corresponding to the physical node information, and selecting the physical node with the most residual resources from the physical nodes capable of deploying the mirror image information corresponding to the VIM ranked at the first position.

In this embodiment, referring to fig. 5, the process of sorting the to-be-selected VIMs (i.e., VIMs corresponding to the physical node information) based on the sorting rule is as follows: firstly, the number of VNF instance tasks existing in each to-be-selected VIM is judged, the VIMs are arranged according to the number of the existing VNF instance tasks, the more the VNF instance tasks exist, the more the VIMs are arranged at the rear position, and the VIMs without the VNF instance tasks are arranged at the head of the queue.

And then judging whether the existing VIMs with the same number of VNF instance tasks exist, and if so, arranging the VIMs with the larger number of CPU vacancy in the existing VIMs with the same number of VNF instance tasks at the positions higher.

And then judging whether the VIMs with the same number of CPU vacant spaces exist in the VIMs with the same number of the existed VNF instance tasks, and if the VIMs with the same number of the CPU vacant spaces exist in the VIMs with the same number of the existed VNF instance tasks, arranging the VIMs with more remained memory capacity at the positions which are more advanced for the VIMs with the same number of the CPU vacant spaces.

And finally, judging whether the VIMs with the same CPU vacancy number have the VIMs with the same residual memory capacity, and if the VIMs with the same CPU vacancy number have the VIMs with the same residual memory capacity, arranging the VIMs with more residual hard disk capacity at the positions closer to the front for the VIMs with the same residual memory capacity.

On the basis of the foregoing method embodiment, the applying for the virtual resource of the deployment physical node from the authorized VIM according to the authorization response may include:

the VNFM sending a virtual resource application request to the authorized VIM, wherein the virtual resource application request comprises an identification of the deployment physical node and virtual resources required for executing the asynchronously instantiated VNF task;

the authorized VIM receives the virtual resource application request and sends the virtual resource application request to a virtualization platform interface;

the virtualization platform interface receives the virtual resource application request and sends a physical resource application request to the deployment physical node, wherein the physical resource application request comprises physical resources required for creating virtual resources required for executing the asynchronous instantiation VNF task;

the deployment physical node receives the physical resource application request, allocates corresponding physical resources, creates virtual resources by using the physical resources, and sends virtual resource creation results to the virtualization platform interface;

and the virtualization platform interface receives the virtual resource creation result and sends the virtual resource creation result to the VNFM through the authorized VIM.

On the basis of the foregoing method embodiment, the returning the resource authorization request to the NFVO may further include:

returning task information of the asynchronously instantiated VNF task to the NFVO;

the receiving, by the NFVO, the resource authorization request sent by the VNFM, and calculating NFV remaining resources may include:

and the NFVO receives the task information and the resource authorization request sent by the VNFM, identifies the source of the task information and the resource authorization request, and calculates the residual NFV resources after determining that the source of the task information and the resource authorization request is the VNFM.

In this embodiment, the task information may include a VNF identifier and a task number.

Referring to fig. 3, the present embodiment discloses an apparatus for fast instantiating VNF according to affinity principle, including:

The device for quickly instantiating the VNF according to the affinity principle, provided by the embodiment of the invention, can provide a scheme for effectively improving the instantiation speed of the VNF; an affinity deployment scheme can be provided, namely, a logical management relation is established between virtual resources required by the VNF and a deployed physical node, so that the VNF is deployed on the same physical host, and data transmission delay and memory access delay caused by crossing physical nodes are reduced; the method provides a management scheme of the shared pool of the image files, namely, the virtual resources of the VNF are deployed on the same physical host, and the VNF shares the same image file, so that the time consumption of file transmission is reduced, and the resource waste caused by repeated storage of the file is also reduced.

On the basis of the foregoing device embodiment, the NFVO may be specifically configured to send a request for querying an image and a corresponding physical node list to the VIM;

the VIM may be configured to receive the request for querying the mirror image and the corresponding physical node list, and send a request for querying resource information of the mirror image to the physical node matched with the request;

the physical node may be configured to return a query result of the mirror resource information to the VIM;

the VIM can be further used for determining a physical node capable of deploying the mirror image information and a VIM corresponding to the physical node according to the query result, and returning the physical node information and the VIM information corresponding to the physical node to the NFVO;

the NFVO may be further configured to receive the physical node information and VIM information corresponding to the physical node sent by the VIM, determine a deployed physical node and a VIM corresponding to the deployed physical node according to the physical node information and the VIM information corresponding to the physical node, and use the VIM corresponding to the deployed physical node as an authorized VIM.

On the basis of the foregoing device embodiment, the NFVO may be specifically configured to select a physical node with the most remaining resources from the physical nodes corresponding to the physical node information, use the physical node with the most remaining resources as a deployment physical node, and use a VIM corresponding to the physical node with the most remaining resources as an authorized VIM.

On the basis of the embodiment of the device, the NFVO can be particularly used for

Sequencing the VIMs corresponding to the physical node information, selecting a VIM ranked at the first position from the sequencing result of the VIMs corresponding to the physical node information, and selecting a physical node with the most remaining resources from the physical nodes capable of deploying the mirror image information corresponding to the VIM ranked at the first position, wherein the sequencing rule may be:

(1) rank the VIM that has more VNF instance tasks in a later position;

(4) if there is a VIM with the same remaining memory capacity among the VIMs with the same CPU spare number, the VIM with the greater remaining hard disk capacity is ranked at the earlier position with respect to the VIM with the same remaining memory capacity.

The apparatus for instantiating a VNF quickly according to the affinity principle of this embodiment may be used to implement the technical solution of the foregoing method embodiment, and the implementation principle and the technical effect are similar, and are not described herein again.

As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element. The terms "upper", "lower", and the like, indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, and are only for convenience in describing the present invention and simplifying the description, but do not indicate or imply that the referred devices or elements must have a specific orientation, be constructed and operated in a specific orientation, and thus, should not be construed as limiting the present invention. Unless expressly stated or limited otherwise, the terms "mounted," "connected," and "connected" are intended to be inclusive and mean, for example, that they may be fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; they may be connected directly or indirectly through intervening media, or they may be interconnected between two elements. The specific meanings of the above terms in the present invention can be understood by those skilled in the art according to specific situations.

In the description of the present invention, numerous specific details are set forth. It is understood, however, that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure an understanding of this description. Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. However, the disclosed method should not be interpreted as reflecting an intention that: that the invention as claimed requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this invention. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present invention is not limited to any single aspect, nor is it limited to any single embodiment, nor is it limited to any combination and/or permutation of these aspects and/or embodiments. Moreover, each aspect and/or embodiment of the present invention may be utilized alone or in combination with one or more other aspects and/or embodiments thereof.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled 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; such modifications and substitutions do not depart from the spirit and scope of the present invention, and they should be construed as being included in the following claims and description.

Claims

1. A method for fast instantiation of VNFs on an affinity basis, comprising:

s4, after receiving the authorization response, the VNFM applies for the virtual resource of the deployment physical node to the authorized VIM according to the authorization response, and after applying for the virtual resource, executes the asynchronous instantiation VNF task using the virtual resource, and after the asynchronous instantiation VNF task is executed, feeds back an execution result through the NFVO;

wherein, the determining, according to a feedback result of the VIM, a deployed physical node and an authorized VIM by sending a request for querying a mirror image and a corresponding physical node list to the VIM matched under the VNFM includes:

the NFVO receives the physical node information sent by the VIM and the VIM information corresponding to the physical node, determines a deployed physical node and the VIM corresponding to the deployed physical node according to the physical node information and the VIM information corresponding to the physical node, and takes the VIM corresponding to the deployed physical node as an authorized VIM;

the applying for the virtual resource of the deployment physical node from the authorized VIM according to the authorization response includes:

2. The method of claim 1, wherein determining a deployed physical node and a VIM corresponding to the deployed physical node according to the physical node information and the VIM information corresponding to the physical node comprises:

3. The method according to claim 2, wherein the selecting the physical node with the most remaining resources from the physical nodes corresponding to the physical node information comprises:

sequencing the VIM corresponding to the physical node information, wherein the sequencing rule is as follows:

(1) rank the VIM that has more VNF instance tasks in a later position;

(2) if the existing VIMs with the same number of VNF instance tasks are arranged in the front position, the VIMs with larger CPU free number in the existing VIMs with the same number of VNF instance tasks are arranged in the front position;

4. The method of claim 1, wherein the returning the resource authorization request to the NFVO, further comprises:

receiving, by the NFVO, the resource authorization request sent by the VNFM, and calculating NFV remaining resources, where the method includes:

5. An apparatus for fast instantiation of VNFs on affinity principles, comprising:

the VNFM is further configured to, after receiving the authorization response, apply for the virtual resource of the deployment physical node to the authorized VIM according to the authorization response, execute the asynchronous instantiation VNF task using the virtual resource after applying for the virtual resource, and feed back an execution result through the NFVO after the asynchronous instantiation VNF task is executed;

the NFVO is specifically configured to send a request for querying a mirror image and a corresponding physical node list to the VIM;

the VIM is used for receiving the request of the query mirror image and the corresponding physical node list and sending the request of querying mirror image resource information to the matched physical node;

the physical node is used for returning a query result of the mirror image resource information to the VIM;

the VIM is further used for determining a physical node capable of deploying the mirror image information and the VIM corresponding to the physical node according to the query result, and returning the physical node information and the VIM information corresponding to the physical node to the NFVO;

the NFVO is further configured to receive the physical node information and VIM information corresponding to the physical node sent by the VIM, determine a deployed physical node and a VIM corresponding to the deployed physical node according to the physical node information and the VIM information corresponding to the physical node, and use the VIM corresponding to the deployed physical node as an authorized VIM;

6. The apparatus according to claim 5, wherein the NFVO is specifically configured to select a physical node with the most remaining resources from the physical nodes corresponding to the physical node information, use the physical node with the most remaining resources as a deployed physical node, and use a VIM corresponding to the physical node with the most remaining resources as an authorized VIM.

7. The apparatus according to claim 6, wherein the NFVO is specifically configured to sort the VIMs corresponding to the physical node information, select a VIM ranked first from the sorting results of the VIMs corresponding to the physical node information, and select a physical node with the most remaining resources from the physical nodes capable of deploying the mirror information and corresponding to the VIM ranked first, where a rule of the sorting is:

(1) rank the VIM that has more VNF instance tasks in a later position;