CN114598613A - Virtual network function deployment method, device, equipment and medium - Google Patents
Virtual network function deployment method, device, equipment and medium Download PDFInfo
- Publication number
- CN114598613A CN114598613A CN202210359137.0A CN202210359137A CN114598613A CN 114598613 A CN114598613 A CN 114598613A CN 202210359137 A CN202210359137 A CN 202210359137A CN 114598613 A CN114598613 A CN 114598613A
- Authority
- CN
- China
- Prior art keywords
- virtual network
- node
- deploying
- link
- preset
- 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.)
- Granted
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/0893—Assignment of logical groups to network elements
Abstract
The embodiment of the application provides a method, a device, equipment and a medium for deploying a virtual network function, which are applied to first equipment and comprise the following steps: receiving a first request which is sent by user equipment and used for deploying virtual network functions, wherein the first request comprises source node and a plurality of pieces of virtual network function information; searching a target source node meeting a first preset condition in a preset network topology by taking a source node as a starting point; searching a plurality of nodes which are sequentially connected in a preset network topology by taking a target source node as a starting point based on the plurality of pieces of virtual network function information so as to obtain a target link which requires the least network resources in a plurality of links for deploying the plurality of virtual network functions corresponding to the plurality of pieces of virtual network function information; and deploying a plurality of virtual network functions according to a plurality of nodes included in the target link. According to the embodiment of the application, the deployment cost of the virtual network function can be reduced.
Description
Technical Field
The present application belongs to the field of communications technologies, and in particular, to a method, an apparatus, a device, and a medium for deploying a virtual network function.
Background
Network Function Virtualization (NFV) is a new Network architecture framework, and can implement a Network function that can run on an industry standard server by using software, and is not limited to a hardware architecture any more, thereby improving deployment flexibility and reducing operation cost of an operator.
However, in the prior art, when deploying the virtual network function, deployment needs to be performed according to an inherent order between the virtual network function and the network topology, so that when introducing a new virtual network function, deployment of other virtual functions is affected due to a cascade relationship caused by the inherent topological order, and further deployment cost of the virtual network function is high.
Disclosure of Invention
Embodiments of the present application provide a method, an apparatus, a device, and a medium for deploying a virtual network function, which can reduce the cost of deploying the virtual network function.
In a first aspect, an embodiment of the present application provides a method for deploying a virtual network function, where the method is used for a first device, and the method includes: receiving a first request for deploying a virtual network function sent by user equipment, wherein the first request comprises a source node and a plurality of pieces of virtual network function information;
searching a target source node meeting a first preset condition in a preset network topology by taking a source node as a starting point;
searching a plurality of nodes which are sequentially connected in a preset network topology by taking a target source node as a starting point based on the plurality of pieces of virtual network function information so as to obtain a target link which requires the least network resources in a plurality of links for deploying the plurality of virtual network functions corresponding to the plurality of pieces of virtual network function information;
and deploying a plurality of virtual network functions according to the plurality of nodes included in the target link.
In an optional implementation manner of the first aspect, the first preset condition includes that the target source node does not deploy the virtual network function, or that the network resource included in the target source node is sufficient for deploying the virtual network function.
In an optional implementation manner of the first aspect, based on the multiple pieces of virtual network function information, with a target source node as a starting point, searching multiple nodes connected in sequence in a preset network topology to obtain a target link with the minimum network resources required in multiple links for deploying multiple virtual network functions corresponding to the multiple pieces of virtual network function information, includes:
searching a plurality of links for deploying a plurality of virtual network functions in a preset network topology by taking a target source node as a starting point according to the correlation coefficient and the priority order of a plurality of nodes included in the preset network topology;
acquiring network resources required by each link in a plurality of links;
and determining the link with the minimum required network resources in the plurality of links as a target link.
In an optional implementation manner of the first aspect, the priority of the target node is a first priority; taking a target source node as a starting point, searching a plurality of links for deploying a plurality of virtual network functions in a preset network topology according to correlation coefficients and priority orders of a plurality of nodes included in the preset network topology, wherein the searching comprises the following steps:
searching a node with a second priority connected with the target source node in a preset network topology by taking the target source node as a starting point;
searching a node with a third priority connected with the first node in the network topology by taking the first node with the maximum correlation coefficient in the nodes with the second priority as a starting point until a plurality of nodes which are in one-to-one correspondence with a plurality of virtual network functions are searched, and obtaining a first link;
acquiring the remaining search resources and the search duration of the first device at the current moment;
and searching links for deploying a plurality of virtual network functions in a preset network topology except the first link based on the first link under the condition that the remaining search resources do not exceed a first preset threshold and/or the search duration does not exceed a second preset threshold, so as to obtain a plurality of links for deploying the plurality of virtual network functions.
In an optional implementation manner of the first aspect, searching for links, other than the first link, in a preset network topology for deploying a plurality of virtual network functions based on the first link includes:
and under the condition that a second node in the first link has a brother node, updating the second node to be the node with the largest correlation coefficient in the brother nodes corresponding to the second node so as to obtain links except the first link, wherein the second node is the node which is searched in sequence according to the priority order of the plurality of nodes.
In an optional implementation manner of the first aspect, after obtaining the target link for deploying the plurality of virtual network functions corresponding to the plurality of virtual network function information, the method further includes:
acquiring access times and income information of each node in a preset network topology;
calculating a target correlation coefficient of each node in a preset network topology according to the access times and the income information of each node;
and updating the correlation coefficient of each node according to the target correlation coefficient of each node.
In a second aspect, an embodiment of the present application provides a virtual network function deployment apparatus, where the apparatus includes:
the system comprises a receiving module, a processing module and a processing module, wherein the receiving module is used for receiving a first request which is sent by user equipment and used for deploying virtual network functions, and the first request comprises source node and a plurality of pieces of virtual network function information;
the first searching module is used for searching a target source node meeting a first preset condition in a preset network topology by taking the source node as a starting point;
the second searching module is further configured to search, based on the plurality of pieces of virtual network function information, a plurality of nodes connected in sequence in a preset network topology with a target source node as a starting point, so as to obtain a target link with the minimum network resources required in deploying a plurality of links of a plurality of virtual network functions corresponding to the plurality of pieces of virtual network function information;
and the deployment module is used for deploying a plurality of virtual network functions according to the plurality of nodes included in the target link.
In an optional implementation manner of the second aspect, the first preset condition includes that the target source node does not deploy the virtual network function, or that the target source node includes network resources sufficient for deploying the virtual network function.
In a third aspect, a deployment device for a virtual network function is provided, including: a memory for storing computer program instructions; a processor configured to read and execute the computer program instructions stored in the memory to perform the method for deploying a virtual network function provided in any of the optional embodiments of the first and second aspects.
In a fourth aspect, a computer storage medium is provided, where computer program instructions are stored, and when executed by a processor, the computer program instructions implement the virtual network function deployment method provided in any one of the optional implementations of the first and second aspects.
According to the embodiment of the application, after a first request for deploying the virtual network function sent by user equipment is received, a source node included in the first request can be used as a starting point, a target source node meeting a first preset condition is searched in a preset network topology, and then a plurality of nodes which are sequentially connected are searched in the preset virtual network function based on a plurality of pieces of virtual network function information included in the first request, the target source node is used as the starting point, so as to obtain a target link which is used for deploying the least network resources in a plurality of links of the plurality of virtual network functions corresponding to the plurality of pieces of virtual network information, and then the plurality of virtual network functions can be sequentially deployed according to the plurality of nodes included in the target link. Therefore, a plurality of links which can be used for deploying a plurality of virtual network functions are obtained in a preset network topology in a traversing mode, and a target link with the minimum required resources in the plurality of links is determined to deploy the plurality of virtual network functions, so that the deployment cost of the virtual network functions is reduced.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the embodiments of the present application will be briefly described below, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flowchart illustrating a method for deploying a virtual network function according to an embodiment of the present application;
fig. 2 is a schematic flowchart of another virtual network function deployment method according to an embodiment of the present application;
fig. 3 is a flowchart illustrating a method for deploying a virtual network function according to an embodiment of the present application;
fig. 4 is an exemplary diagram of a method for deploying a virtual network function according to an embodiment of the present application;
fig. 5 is an exemplary diagram of a method for deploying a virtual network function according to an embodiment of the present application;
fig. 6 is a schematic structural diagram of a deployment apparatus of a virtual network function according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of a deployment device of a virtual network function according to an embodiment of the present application.
Detailed Description
Features and exemplary embodiments of various aspects of the present application will be described in detail below, and in order to make objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are intended to be illustrative only and are not intended to be limiting. It will be apparent to one skilled in the art that the present application may be practiced without some of these specific details. The following description of the embodiments is merely intended to provide a better understanding of the present application by illustrating examples thereof.
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 … …" does not exclude the presence of additional identical elements in the process, method, article, or apparatus that comprises the element.
The term "and/or" herein is merely an association describing an associated object, meaning that three relationships may exist, e.g., a and/or B, may mean: a exists alone, A and B exist simultaneously, and B exists alone.
In real life, a heuristic algorithm is generally adopted to deploy the virtual network function, but the emphasis points of the used algorithms are different, for example, some algorithms only pay attention to the mapping stage of a service function chain, and the dependency among different virtual network functions is ignored, so that the deployment cost of the virtual network function is higher; some algorithms assume that the underlying network resources are sufficient, and ignore the situation that remapping is needed, so that the network resources are wasted; some algorithms respectively optimize the construction and deployment of the service function chain in a two-stage mode, but neglect the problem that the constructed service function chain is not necessarily suitable for deploying the virtual network function, so that the waste of network resources is caused, and the deployment cost of the virtual network function is higher.
In summary, to solve the problem in the prior art that the deployment cost of the virtual network function is high, embodiments of the present application provide a method, an apparatus, a device, and a medium for deploying the virtual network function. The method includes that after a first request for deploying the virtual network function sent by user equipment is received, a source node included in the first request is used as a starting point, a target source node meeting a first preset condition is searched in a preset network topology, then a plurality of nodes which are sequentially connected are searched in the preset network topology based on a plurality of pieces of virtual network function information included in the first request, the target source node is used as the starting point, so that a target link with the minimum network resources in a plurality of links for deploying the plurality of virtual network functions corresponding to the plurality of pieces of virtual network function information is obtained, and then the plurality of virtual network functions can be deployed according to the plurality of nodes included in the target link. Therefore, multiple links for deploying multiple virtual network functions can be searched in a preset network topology, and a target link with the minimum required network resources is selected from the multiple links to deploy the multiple virtual network functions, so that the deployment cost of the virtual network functions is reduced.
The method for deploying virtual network functions provided in the embodiments of the present application is described in detail below with reference to the accompanying drawings.
Fig. 1 is a flowchart illustrating a method for deploying a virtual network function according to an embodiment of the present application.
As shown in fig. 1, the executing device of the virtual network function deployment method may be a first device, wherein the first device may be an electronic device of an operator or a service provider, such as a server. The method specifically comprises the following steps:
s110, a first request for deploying the virtual network function sent by the user equipment is received.
In a case where the user equipment sends the first request to the first device, the first device may receive a first request including information of the source node and the plurality of virtual network functions, so that a subsequent first device may deploy a corresponding virtual network function for the user equipment based on the first request.
The user equipment may be, for example, an electronic device with a communication function, such as a mobile phone and a computer, and is not limited in particular herein. The first request may include a source node and a plurality of virtual network function information, wherein the source node characterizesIs a user equipment having a unique network address. Each piece of virtual network function information corresponds to a virtual network function, which may be a firewall function, a load balancing function, and the like, and is not limited specifically herein. In addition, it should be noted that the first request may include, in addition to the source node and the plurality of pieces of virtual network information, the target node, the bandwidth requirement, and the node that needs to be passed through in the link, for example, the first request may be Rj＝{sj，dj，bj，njIn which s isjIs a source node, djIs a target stage, bjFor bandwidth requirements, njThe nodes which need to be passed through in the searched link. The information included in the first request may be based on practical circumstances and is not limited herein.
And S120, searching a target source node meeting a first preset condition in a preset network topology by taking the source node as a starting point.
Specifically, after the first device obtains the first request sent by the user equipment, the first device may use a source node included in the first request as a starting point, and further may search for a target source node meeting a first preset condition in a preset network topology, so as to perform deployment of a virtual network function based on a target source node search related link in the following.
The preset network topology may be a network topology input in advance based on actual conditions. The preset network topology may be represented by G ═ V, E, where V may be characterized as a set of nodes and E may be characterized as a set of links. The amount of network resources for each node V ∈ V may be set to CvThe available bandwidth for each link E E can be BeIt is not specifically limited herein. The first preset condition may be a condition for searching for a node where a virtual network function may be deployed, which is preset based on actual circumstances or experience, and is not particularly limited herein.
Based on this, it should be noted that, since the first request can determine the position of the virtual network function in the link to be searched subsequently, assuming that the first request includes M virtual network functions, that is, each node can be configured to include M virtual network functionsV ∈ V instantiates | M | different types of virtual network functions. In addition, when the first request includes a plurality of pieces of virtual network function information available thetanIs expressed as, e.g., thetanVNF1, VNF3, i.e. VNF1 needs to be deployed before VNF3, where VNF represents a virtual network function.
S130, based on the multiple pieces of virtual network function information, with the target source node as a starting point, searching multiple nodes connected in sequence in a preset network topology to obtain a target link with the minimum network resources in multiple links for deploying the multiple virtual network functions corresponding to the multiple pieces of virtual network function information.
After the first device searches for the target source node, the first device may obtain, by taking the target source node as a starting point, multiple links for deploying multiple network functions corresponding to multiple pieces of virtual network function information by searching for multiple sequentially connected nodes in a preset network topology, and may further determine, from the multiple links, a target link with the minimum required network resources, so as to subsequently deploy, based on the target link, multiple pieces of virtual network functions that the user device wants to deploy.
The target link may be a link that is used to deploy a plurality of virtual network functions corresponding to the plurality of pieces of virtual network function information and requires the least network resources, and it should be noted that the network resources of each node in the target link may be enough to deploy the corresponding virtual network function.
And S140, deploying a plurality of virtual network functions according to the plurality of nodes included in the target link.
Specifically, when the first device searches for a target link that can be used for deploying a plurality of virtual network functions in a preset network topology, the first device may sequentially deploy a plurality of virtual network functions corresponding to the plurality of virtual network function information based on a plurality of nodes included in the target link.
According to the embodiment of the application, after a first request for deploying the virtual network function sent by user equipment is received, a source node included in the first request can be used as a starting point, a target source node meeting a first preset condition is searched in a preset network topology, and then a plurality of nodes which are sequentially connected are searched in the preset virtual network function based on a plurality of pieces of virtual network function information included in the first request, the target source node is used as the starting point, so as to obtain a target link which is used for deploying the least network resources in a plurality of links of the plurality of virtual network functions corresponding to the plurality of pieces of virtual network information, and then the plurality of virtual network functions can be sequentially deployed according to the plurality of nodes included in the target link. Therefore, a plurality of links for deploying a plurality of virtual network functions are obtained in a preset network topology in a traversing mode, and a target link with the minimum required network resources is determined from the plurality of links to deploy the plurality of virtual network functions, so that the deployment cost of the virtual network functions is reduced.
In some embodiments, the first preset condition may include that the target source node does not deploy the virtual network function, or that the target source node includes network resources sufficient to deploy the virtual network function.
In this embodiment, after obtaining the first request sent by the user equipment, a node that does not deploy the virtual network function or a node that has sufficient network resources for deploying the virtual network function is searched in the preset network topology as a target source node, starting from a source node included in the first request, so that a plurality of links for deploying the virtual network function are obtained in a traversal manner in the preset network topology, starting from the target source node, so as to determine a target link that requires the least network resources from the plurality of links. Therefore, the deployment cost of the virtual network resources can be reduced, and the deployment efficiency of the virtual network functions can be improved.
In order to accurately obtain a target link for deploying multiple virtual network functions, in an embodiment, as shown in fig. 2, the above-mentioned S130 may specifically include the following steps:
s210, using the target source node as a starting point, and according to the correlation coefficients and the priority order of the plurality of nodes included in the preset network topology, searching a plurality of links for deploying a plurality of virtual network functions in the preset network topology.
The correlation coefficient may be characterized as the importance of each node in a preset network topology, and the larger the correlation coefficient is, the more important the corresponding node is, and vice versa. In addition, the nodes with large correlation coefficients generally require less network resource consumption after the virtual network functions are deployed. The correlation coefficient may be preset based on an empirical value, or may be calculated last time the virtual network function is deployed for the user equipment, which is not limited herein. The priority order of the plurality of nodes may be from large to small, or from small to large, and the specific priority order needs to be determined according to the actual situation, which is not specifically limited herein.
Specifically, the first device may search for multiple links for deploying the virtual network function in the preset network topology, starting from the target source node, according to the correlation coefficient of the multiple nodes included in the preset network topology and the priority order among the multiple nodes, for example, the priority order may be from large to small, which is not specifically limited herein, so as to subsequently determine a target link that is available for deploying the virtual network function among the multiple links.
S220, acquiring network resources required by each link in the plurality of links.
The first device may obtain, after obtaining the plurality of links, network resources required by each of the plurality of links by a simulation operation. The network resources may include resources for deploying virtual network functions, such as CPU resources, and resources such as available bandwidth required by links, and the network resources may be determined according to specific situations and are not specifically limited herein.
Specifically, the resource μ for deploying the virtual network function can be obtained by the following formula (1)v：
Wherein epsilonmForDeploying network resources consumed by the m-type virtual network functions,
if the type i VNF is deployed on node v, it is 1, otherwise it is 0.
The available bandwidth μ required for the link can be obtained by the following equation (2)b：
Where β is the deployment amount per bandwidth in the link, β is a pre-computed link set consisting of K shortest, G ═ the link between each source node and the destination node in (V, E),
if R is requestedjThe ith link in the corresponding service function chain is P e P type, which is 1, otherwise, it is 0.
And S230, determining the link with the minimum required network resources in the plurality of links as a target link.
After the first device acquires the network resources required by each link, the link with the minimum required network resources can be determined as the target link based on the network resources required by each of the plurality of links, so that the resource cost for deploying the virtual network function can be reduced.
In this embodiment, the first device may search, using the target source node as a starting point, multiple links used for deploying multiple virtual network functions in a preset network topology according to a correlation coefficient of each node in the multiple nodes included in the preset network topology and a priority of each node, and may further obtain, in a simulated operation manner, a network resource required by each link in the multiple links, so as to determine a link, which requires the least network resource, of the multiple links and is the target link. Therefore, the multiple links for deploying the virtual network function can be obtained in the preset network topology in a traversal mode, the efficiency of the virtual network function is improved, and the waste of resource cost can be reduced by determining the link with the minimum required network resource in the multiple links as the target link.
In order to more clearly and accurately acquire multiple links for deploying the virtual network function, in an embodiment, as shown in fig. 3, the above-mentioned step S210 may specifically include the following steps:
and S310, searching a node with a second priority connected with the target source node in a preset network topology by taking the target source node as a starting point.
Specifically, the first device may search for a node having a second priority, which is connected to the target source node in a preset network topology, starting from the target source node. The priority of the target source node is a first priority.
In one example, as shown in fig. 4(a), assuming that the target source node is a1, the first device may search for the second priority nodes connected to the target source node, i.e., node a2, node A3, and node a4, starting from the target source node a 1.
And S320, searching a node with a third priority connected with the first node in a preset network topology by taking the first node with the maximum correlation coefficient in the nodes with the second priority as a starting point until a plurality of nodes which are in one-to-one correspondence with the plurality of virtual network functions are searched, and obtaining a first link.
After searching for a node with the second priority connected to the target source node, the first device may determine, based on the correlation coefficient of each node, a node with the maximum correlation coefficient from among nodes with the second priority as a first node, and search for a node with a third priority connected to the first node in a preset network topology, using the first node as a starting point, until a plurality of nodes corresponding to a plurality of virtual network functions one to one may be searched for, and obtain the first link. In this way, it is not only convenient to subsequently search for other links that can be used for deploying the virtual network function based on the first link, but also it is possible to ensure that the plurality of virtual network functions included in the first request are deployed by searching for a plurality of nodes that correspond to the plurality of virtual network functions one to one.
In one example, continuing as shown in fig. 4(a), assuming that the first request includes 4 pieces of virtual network function information, after the target source node a1 is used as a starting point, searching for the node a2, the node A3, and the node A4 which are connected with the target source node a1 and have the second priority, determining a node having the largest correlation coefficient as a next starting point, namely the first node, from the nodes, and assuming that the correlation coefficient of the node a2 is the largest among the three nodes, searching for the nodes which are connected with the node a2 and have the third priority, namely the node A5 and the node A6, starting from the node a2, selecting the node A6 having the largest correlation coefficient as a next starting point, searching for the nodes connected with the node A6 and having the fourth priority, namely the node A7 and the node A8, and selecting the node A8 having the largest correlation coefficient from the nodes. Thus, a plurality of nodes corresponding to a plurality of virtual network functions one to one are searched, and a link formed by the node a1, the node a2, the node a6, and the node A8 is a first link.
Based on this, it should be noted that, after the first link formed by the node a1, the node a2, the node a6 and the node A8 is searched in the preset network topology, as shown in fig. 4(b), the first device may reversely simulate running the first link according to the sequence of the node A8, the node a6, the node a2 and the node a1 to obtain the network resources required by the first link.
S330, obtaining the remaining search resources and the search duration of the first device at the current moment.
After the first device searches the first link, it may be convenient to determine whether the first device may search another link besides the first link by obtaining the remaining search resource and the search duration of the first device at the current time. The remaining search resource may be a remaining amount of search resource used by the first device when searching for the target link. The search duration may be a duration that the first device has used in searching for the target link.
S340, searching links, except the first link, for deploying a plurality of virtual network functions in a preset network topology based on the first link under the condition that the remaining search resources do not exceed the first preset threshold and/or the search duration does not exceed the second preset threshold, and obtaining a plurality of links for deploying a plurality of virtual network functions.
The first preset threshold and the second preset threshold may be preset thresholds based on actual experience and empirical values, and are not limited in detail herein.
When the remaining search resources do not exceed the first preset threshold and/or the search duration does not exceed the second preset threshold, it indicates that the first device has sufficient search resources and search time to search for links, other than the first link, that may be used to deploy the plurality of virtual network functions, and at this time, the first device may continue to search for links, other than the first link, that may be used to deploy the plurality of virtual network functions, in a preset network topology based on the first link obtained by the search, so as to obtain a plurality of links used to deploy the plurality of virtual network functions, thereby facilitating determination of a link with the minimum required network resources among the plurality of links, which is a target link.
In an embodiment, when the remaining search resources exceed the first preset threshold and the search duration exceeds the second preset threshold, it indicates that the first device has exceeded its own load, and it is no longer possible to search for other links for deploying the plurality of virtual network functions, except the first link. Based on this, it is possible to directly determine that the first link is the target link, and deploy the virtual network function based on the plurality of nodes included in the first link.
In this embodiment, the first device may search for a node of the second priority connected to the target source node in the preset network topology, starting from the target source node, then, the first node with the maximum correlation coefficient in the nodes with the second priority is used as a starting point, the nodes with the third priority connected with the first node in the preset network topology are searched until a plurality of nodes corresponding to a plurality of virtual network functions in a one-to-one mode can be searched to obtain a first link, and then, by obtaining the remaining search resources and the search duration of the first device at the current moment, to determine whether the first device can continue searching, in the case that the remaining search resources do not exceed the first preset threshold and/or the search duration does not exceed the second preset threshold, and based on the first link, continuously searching other links except the first link in the preset network topology for deploying the virtual network function. Therefore, the multiple links can be obtained in a traversing mode, the efficiency of deploying the virtual network function is improved, and the target link with the minimum required network resources can be conveniently determined from the multiple links in the following process, so that the deployment cost of the virtual network function is reduced.
In some embodiments, the step of searching, based on the first link, links for deploying the plurality of virtual network functions in a preset network topology, the links being outside the first link, and obtaining the plurality of links for deploying the plurality of virtual network functions may specifically include the following steps:
and in the case that the second node in the first link has a brother node, updating the second node to be the node with the largest correlation coefficient in the brother nodes corresponding to the second node so as to obtain links except the first link.
The second node may be a node sequentially searched according to the priority order of the plurality of nodes. For example, the second node may be a node searched for in order of descending priority among the plurality of nodes, or may be a node searched for in order of descending priority among the plurality of nodes.
In one example, it is assumed that the first link is a link made up of the node a1, the node a2, the node a6, and the node A8, and the second node is a node searched for in order of the priority among the plurality of nodes from small to large. Based on this, whether the node A8 with the priority level of the fourth priority level has a sibling node or not is determined preferentially, and when the node A8 has the sibling node a7 and the node a9, the node A8 may be updated to the node with the largest correlation coefficient of the node a7 and the node a9, and if the correlation coefficient of the node 7 is larger than the correlation coefficient of the node a9, the node A8 may be updated to the node a7, that is, a link formed by the node a1, the node a2, the node a6, and the node a7 is obtained. In the case that the first device can also continue to search, it may continue to determine whether node a6 has a sibling node and continue to search for links for deploying virtual network functions.
In this embodiment, the first device may update the second node to a node having the largest correlation coefficient among sibling nodes corresponding to the second node when the second node of the first link has a sibling node, so that links for deploying the virtual network function except the first link may be obtained in a traversal manner, and thus, it is convenient that a target link may be determined from the plurality of links subsequently to deploy the virtual network function.
In order to clearly describe the deployment method of the virtual network function provided in the embodiment of the present application in detail, in an embodiment, after obtaining target links for deploying a plurality of virtual network functions corresponding to a plurality of pieces of virtual network function information, the deployment method of the virtual network function further includes:
acquiring access times and income information of each node in a preset network topology;
calculating a target correlation coefficient of each node in a preset network topology according to the access times and the income information of each node;
and updating the correlation coefficient of each node according to the target correlation coefficient of each node.
The access times may be times of accessing each node in a process of searching for a target link by the first device, and the benefit information may be benefits that are brought by deploying a virtual network function on the target link after the target link is determined by the first device.
Specifically, after the first device obtains a target link for deploying a plurality of virtual network functions corresponding to a plurality of pieces of virtual network function information, the first device may obtain the access times and the benefit information of each node in a preset network topology, and then may calculate a target correlation coefficient of each node based on the obtained access times and the benefit information of each node, and further may update the original correlation coefficient of each node, so as to serve as a basis for searching the target link when the virtual network function needs to be deployed for the user equipment subsequently.
It should be noted that, the target correlation coefficient of each node in the preset network topology is calculated according to the number of access times and the benefit information of each node, and can be calculated by formula (3):
wherein the content of the first and second substances,
is the average value, v, of the revenue information generated by the generation branches of the nodes of all links through node nnIs the number of accesses to node n,
is the number of accesses of the parent node of the node n,
is branch BlThe generated revenue is converted at node n. Calibration constants for α and β. Once a leaf node is generated (i.e., the entire link is acquired), it is computed
In practice, the amount of the liquid to be used,
the mapping cost corresponding to the generated branch is quantified and may be defined based on load balancing or other merit functions.
In this embodiment, after the target link is obtained, the target correlation coefficient of each node in the preset network topology may be calculated by obtaining the access times and the benefit information of each node in the preset network topology, and the original correlation coefficient of each node may be updated based on the target correlation coefficient of each node. Therefore, when the subsequent user equipment sends a request to the first equipment to deploy the virtual network function, the target link can be searched in the preset network topology according to the updated correlation coefficient of each node.
In addition, it should be noted that the virtual network function deployment method provided in the embodiment of the present application is applicable to a large-scale network cloud data center, for example, as shown in fig. 5, except for defining an abstract root node, nodes included in each link obtained based on a search need to be mapped and matched with one virtual node. For example, due to area limitations, the ingress node must map in switch 1. Then, in terms of available computing resources, Deep Packet Inspection (DPI) functions may map to one of three servers or PNF1 devices. Next, the Network Address Translation function (NAT) should map to a server or PNF2 device, while the required computational requirements should be met. Finally, the egress nodes are mapped on switch2 to comply with the geographic restrictions. Thus, the problem of serving the function chain is translated into a decision chain search problem. Based on this description, all possible combinations can be directly inferred based on network function virtualization, and/or service function chaining.
Based on the same inventive concept, the embodiment of the present application further provides a deployment apparatus of a virtual network function, where the deployment apparatus of the virtual network function may be applied to a first device. The deployment apparatus of the virtual network function provided in the embodiment of the present application is specifically described with reference to fig. 6.
Fig. 6 is a schematic structural diagram of a deployment apparatus of a virtual network function according to an embodiment of the present application.
As shown in fig. 6, the virtual network function deployment apparatus 600 may include: a receiving module 610, a first searching module 620, a second searching module 630, and a deployment module 640.
A receiving module 610, configured to receive a first request sent by a user equipment for deploying a virtual network function, where the first request includes information about a source node and multiple virtual network functions;
a first searching module 620, configured to search for a target source node meeting a first preset condition in a preset network topology by using the source node as a starting point;
the second searching module 630 is further configured to search, based on the multiple pieces of virtual network function information, multiple nodes connected in sequence in a preset network topology with a target source node as a starting point, so as to obtain a target link with the minimum network resources, from among multiple links for deploying multiple virtual network functions corresponding to the multiple pieces of virtual network function information;
the deployment module 640 is configured to deploy a plurality of virtual network functions according to a plurality of nodes included in the target link.
In one embodiment, the first preset condition includes that the target source node does not deploy the virtual network function, or that the network resource included in the target source node is sufficient to deploy the virtual network function.
In one embodiment, the second searching module includes: the device comprises a first searching submodule, an obtaining submodule and a determining submodule.
The first searching submodule is used for searching a plurality of links for deploying a plurality of virtual network functions in a preset network topology by taking a target source node as a starting point according to the correlation coefficient and the priority order of a plurality of nodes included in the preset network topology.
And the obtaining submodule is used for obtaining the network resources required by each link in the plurality of links.
And the determining submodule is used for determining the link with the minimum required network resources in the plurality of links as a target link.
In one embodiment, the priority of the target node is a first priority; the first search submodule comprises a first search unit, a second search unit, an acquisition unit and a third search unit.
And the first searching unit is used for searching the nodes with the second priority connected with the target source node in the preset network topology by taking the target source node as a starting point.
And the second searching unit is used for searching the nodes with the third priority connected with the first nodes in the network topology by taking the first node with the maximum correlation coefficient in the nodes with the second priority as a starting point until a plurality of nodes which are in one-to-one correspondence with the plurality of virtual network functions are searched, and obtaining the first link.
And the acquisition unit is used for acquiring the residual search resources and the search duration of the first equipment at the current moment.
And the third searching unit is used for searching links, except the first link, in a preset network topology and used for deploying a plurality of virtual network functions on the basis of the first link under the condition that the remaining searching resources do not exceed the first preset threshold and/or the searching duration does not exceed the second preset threshold, so as to obtain a plurality of links used for deploying the plurality of virtual network functions.
In one embodiment, the third search unit includes an update subunit.
And the updating subunit is configured to, in the case that the second node in the first link has a sibling node, update the second node to a node with the largest correlation coefficient in the sibling nodes corresponding to the second node to obtain links other than the first link, where the second node is a node sequentially searched according to the priority order of the plurality of nodes.
In an embodiment, the above-mentioned deployment apparatus for virtual network functions further includes: the device comprises an acquisition module, a calculation module and an updating module.
And the acquisition module is used for acquiring the access times and the income information of each node in the preset network topology.
And the calculating module is used for calculating a target correlation coefficient of each node in a preset network topology according to the access times and the income information of each node.
And the updating module is used for updating the correlation coefficient of each node according to the target correlation coefficient of each node.
According to the embodiment of the application, after a first request for deploying the virtual network function sent by user equipment is received, a source node included in the first request can be used as a starting point, a target source node meeting a first preset condition is searched in a preset network topology, and then a plurality of nodes which are sequentially connected are searched in the preset virtual network function based on a plurality of pieces of virtual network function information included in the first request, the target source node is used as the starting point, so as to obtain a target link which is used for deploying the least network resources in a plurality of links of the plurality of virtual network functions corresponding to the plurality of pieces of virtual network information, and then the plurality of virtual network functions can be sequentially deployed according to the plurality of nodes included in the target link. Therefore, a plurality of links which can be used for deploying a plurality of virtual network functions are obtained in a preset network topology in a traversing mode, and a target link with the minimum network resources required in the plurality of links is determined to deploy the plurality of virtual network functions, so that the deployment cost of the virtual network functions is reduced.
Each module in the virtual network function deployment apparatus provided in this embodiment of the present application may implement the method steps in any one of fig. 1 to fig. 3, and may achieve the technical effect corresponding thereto, and for brevity, no further description is given here.
Fig. 7 is a schematic structural diagram of a deployment device of a virtual network function according to an embodiment of the present application.
As shown in fig. 7, the virtual network function deployment apparatus 700 in the present embodiment includes an input apparatus 701, an input interface 702, a central processor 703, a memory 704, an output interface 705, and an output apparatus 706. The input interface 702, the central processing unit 703, the memory 704, and the output interface 705 are connected to each other through a bus 710, and the input device 701 and the output device 706 are connected to the bus 710 through the input interface 702 and the output interface 705, respectively, and further connected to other components of the virtual network function deployment device 700.
Specifically, the input device 701 receives input information from the outside, and transmits the input information to the central processor 703 through the input interface 702; the central processor 703 processes the input information based on computer-executable instructions stored in the memory 704 to generate output information, stores the output information temporarily or permanently in the memory 704, and then transmits the output information to the output device 706 through the output interface 605; the output device 706 outputs the output information to the outside of the virtual network function deployment device 700 for use by the user.
In one embodiment, the virtual network function deployment apparatus 700 shown in fig. 7 includes: a memory 704 for storing programs; the processor 703 is configured to execute a program stored in the memory to execute the method for deploying a virtual network function shown in any one of fig. 1 to 3 according to the embodiment of the present application.
Embodiments of the present application further provide a computer-readable storage medium having computer program instructions stored thereon; the computer program instructions, when executed by a processor, implement the method for deploying a virtual network function as shown in any one of fig. 1 to 3 provided in the embodiments of the present application.
It is to be understood that the present application is not limited to the particular arrangements and instrumentality described above and shown in the attached drawings. A detailed description of known methods is omitted herein for the sake of brevity. In the above embodiments, several specific steps are described and shown as examples. However, the method processes of the present application are not limited to the specific steps described and illustrated, and those skilled in the art can make various changes, modifications and additions or change the order between the steps after comprehending the spirit of the present application.
The functional blocks shown in the above structural block diagrams may be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, it may be, for example, an electronic Circuit, an Application Specific Integrated Circuit (ASIC), suitable firmware, plug-in, function card, or the like. When implemented in software, the elements of the present application are the programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine-readable medium or transmitted by a data signal carried in a carrier wave over a transmission medium or a communication link. A "machine-readable medium" may include any medium that can store or transfer information. Examples of machine-readable media include electronic circuits, semiconductor Memory devices, Read-Only memories (ROMs), flash memories, erasable ROMs (eroms), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, Radio Frequency (RF) links, and so forth. The code segments may be downloaded via computer networks such as the internet, intranet, etc.
It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, the present application is not limited to the order of the above-described steps, that is, the steps may be performed in the order mentioned in the embodiments, may be performed in an order different from the order in the embodiments, or may be performed simultaneously.
As is clear to those skilled in the art, for convenience and simplicity of description, the specific working processes of the above-described systems, modules and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again. It should be understood that the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive various equivalent modifications or substitutions within the technical scope of the present application, and these modifications or substitutions should be covered within the scope of the present application.
Claims (10)
1. A method for deploying a virtual network function, applied to a first device, the method comprising:
receiving a first request for deploying a virtual network function sent by user equipment, wherein the first request comprises a source node and a plurality of pieces of virtual network function information;
searching a target source node meeting a first preset condition in a preset network topology by taking a source node as a starting point;
searching a plurality of nodes which are sequentially connected in the preset network topology by taking a target source node as a starting point based on the plurality of pieces of virtual network function information so as to obtain a target link which requires the least network resources and is used for deploying a plurality of virtual network functions corresponding to the plurality of pieces of virtual network function information;
and deploying the plurality of virtual network functions according to the plurality of nodes included in the target link.
2. The method of claim 1, wherein the first preset condition comprises that the target source node does not deploy a virtual network function, or that the target source node comprises network resources sufficient to deploy a virtual network function.
3. The method according to claim 1 or 2, wherein the searching a plurality of sequentially connected nodes in the preset network topology based on the plurality of virtual network function information and starting from a target source node to obtain a target link with minimum required network resources among a plurality of links for deploying a plurality of virtual network functions corresponding to the plurality of virtual network function information comprises:
searching a plurality of links for deploying a plurality of virtual network functions in the preset network topology by taking a target source node as a starting point according to the correlation coefficients and the priority order of a plurality of nodes included in the preset network topology;
acquiring network resources required by each link in the plurality of links;
and determining the link with the minimum required network resources in the plurality of links as a target link.
4. The method of claim 3, wherein the priority of the target node is a first priority; the searching, with the target source node as a starting point, for a plurality of links in the preset network topology for deploying a plurality of virtual network functions according to the correlation coefficients and the priority order of the plurality of nodes included in the preset network topology includes:
searching a node with a second priority connected with a target source node in the preset network topology by taking the target source node as a starting point;
searching a node of a third priority connected with the first node in the preset network topology by taking the first node with the maximum correlation coefficient in the nodes of the second priority as a starting point until a plurality of nodes corresponding to a plurality of virtual network functions one to one are searched, and obtaining a first link;
acquiring the remaining search resources and the search duration of the first device at the current moment;
and searching links, except the first link, for deploying the plurality of virtual network functions in the preset network topology based on the first link under the condition that the remaining search resources do not exceed a first preset threshold and/or the search duration does not exceed a second preset threshold, so as to obtain a plurality of links for deploying the plurality of virtual network functions.
5. The method of claim 4, wherein searching for links, other than the first link, in the preset network topology for deploying the plurality of virtual network functions based on the first link comprises:
and under the condition that a second node in the first link has a brother node, updating the second node to a node with the largest correlation coefficient in the brother nodes corresponding to the second node so as to acquire links except the first link, wherein the second node is a node which is searched in sequence according to the priority order of the nodes.
6. The method of claim 1, wherein after obtaining the target link for deploying the plurality of virtual network functions corresponding to the plurality of virtual network function information, the method further comprises:
acquiring access times and income information of each node in the preset network topology;
calculating a target correlation coefficient of each node in the preset network topology according to the access times and the income information of each node;
and updating the correlation coefficient of each node according to the target correlation coefficient of each node.
7. An apparatus for deploying virtual network functions, the apparatus comprising:
the system comprises a receiving module, a processing module and a processing module, wherein the receiving module is used for receiving a first request which is sent by user equipment and used for deploying virtual network functions, and the first request comprises source node and a plurality of pieces of virtual network function information;
the searching module is used for searching a target source node meeting a first preset condition in a preset network topology by taking the source node as a starting point;
the searching module is further configured to search, based on the plurality of pieces of virtual network function information, a plurality of nodes connected in sequence in the preset network topology using a target source node as a starting point, so as to obtain a target link with the minimum network resources among a plurality of links for deploying a plurality of virtual network functions corresponding to the plurality of pieces of virtual network function information;
and the deployment module is used for deploying the virtual network functions according to the nodes included in the target link.
8. The apparatus of claim 7, wherein the first preset condition comprises that the target source node does not deploy a virtual network function, or that the target source node comprises network resources sufficient to deploy a virtual network function.
9. A virtual network function deployment apparatus, the apparatus comprising: a processor and a memory storing computer program instructions;
the processor reads and executes the computer program instructions to implement the method of deploying a virtual network function as claimed in any one of claims 1 to 6.
10. A computer storage medium having stored thereon computer program instructions which, when executed by a processor, implement a method of deploying a virtual network function as claimed in any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210359137.0A CN114598613B (en) | 2022-04-07 | 2022-04-07 | Virtual network function deployment method, device, equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210359137.0A CN114598613B (en) | 2022-04-07 | 2022-04-07 | Virtual network function deployment method, device, equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114598613A true CN114598613A (en) | 2022-06-07 |
| CN114598613B CN114598613B (en) | 2023-09-29 |
Family
ID=81812871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210359137.0A Active CN114598613B (en) | 2022-04-07 | 2022-04-07 | Virtual network function deployment method, device, equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114598613B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015118874A1 (en) * | 2014-02-06 | 2015-08-13 | 日本電気株式会社 | Network system, network control method, and control device |
| KR20170051153A (en) * | 2015-10-29 | 2017-05-11 | 한국전자통신연구원 | Method for selecting optimal network path using genetic algorithm |
| CN111182037A (en) * | 2019-12-13 | 2020-05-19 | 中国联合网络通信集团有限公司 | Mapping method and device of virtual network |
| CN111371681A (en) * | 2020-03-12 | 2020-07-03 | 郑州轻工业大学 | Resource and energy consumption perception network service function chain mapping method |
| CN112083933A (en) * | 2020-08-27 | 2020-12-15 | 重庆大学 | Service function chain deployment method based on reinforcement learning |
| CN112738820A (en) * | 2020-12-22 | 2021-04-30 | 国网北京市电力公司 | Dynamic deployment method and device of service function chain and computer equipment |
| CN113708972A (en) * | 2021-08-31 | 2021-11-26 | 广东工业大学 | Service function chain deployment method and device, electronic equipment and storage medium |
-
2022
- 2022-04-07 CN CN202210359137.0A patent/CN114598613B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015118874A1 (en) * | 2014-02-06 | 2015-08-13 | 日本電気株式会社 | Network system, network control method, and control device |
| KR20170051153A (en) * | 2015-10-29 | 2017-05-11 | 한국전자통신연구원 | Method for selecting optimal network path using genetic algorithm |
| CN111182037A (en) * | 2019-12-13 | 2020-05-19 | 中国联合网络通信集团有限公司 | Mapping method and device of virtual network |
| CN111371681A (en) * | 2020-03-12 | 2020-07-03 | 郑州轻工业大学 | Resource and energy consumption perception network service function chain mapping method |
| CN112083933A (en) * | 2020-08-27 | 2020-12-15 | 重庆大学 | Service function chain deployment method based on reinforcement learning |
| CN112738820A (en) * | 2020-12-22 | 2021-04-30 | 国网北京市电力公司 | Dynamic deployment method and device of service function chain and computer equipment |
| CN113708972A (en) * | 2021-08-31 | 2021-11-26 | 广东工业大学 | Service function chain deployment method and device, electronic equipment and storage medium |
Non-Patent Citations (3)
| Title |
|---|
| QIANG YE等: "End-to-End delay modeling for embedded VNF Chains in 5G cor networks", 《IEEE INTERNET OF THINGS JOURNAL》 * |
| 刘子煜: "面向边缘算力网络的服务功能链资源分配策略研究", 《中国优秀硕士论文电子期刊网》 * |
| 邵维专;吕光宏;: "网络功能虚拟化资源配置及优化研究综述", 计算机应用研究, no. 02 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114598613B (en) | 2023-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108769111B (en) | Server connection method, computer readable storage medium and terminal device | |
| CN110391938B (en) | Method and apparatus for deploying services | |
| CN113568860B (en) | Deep learning-based multi-machine cluster topology mapping method and device and program product | |
| CN110601978B (en) | Flow distribution control method and device | |
| CN114968573A (en) | Computing resource scheduling method and device and computer readable storage medium | |
| CN112104693B (en) | Task unloading method and device for non-uniform mobile edge computing network | |
| CN110779524A (en) | Path planning method, device, equipment and storage medium | |
| CN111626338B (en) | Cloud environment matching method, device, equipment and medium based on fusion classification model | |
| CN114598613B (en) | Virtual network function deployment method, device, equipment and medium | |
| CN115495248B (en) | Memory allocation method and device of reasoning card, electronic equipment and storage medium | |
| CN114897664B (en) | Graph model deployment method and device, GPU and storage medium | |
| CN113422726B (en) | Service chain deployment method and device, storage medium and electronic equipment | |
| CN112333095B (en) | Software-defined Wide Area Network (WAN) route calculation method and system based on kubernets expansion characteristic | |
| CN113347083B (en) | Network path determination and switching method, device, equipment, medium and program product | |
| CN115525394A (en) | Method and device for adjusting number of containers | |
| CN114338386A (en) | Network configuration method and device, electronic equipment and storage medium | |
| CN114154930A (en) | Method and device for determining logistics distribution network, terminal equipment and storage medium | |
| CN112929276A (en) | Path adjusting method, device and system | |
| CN112291343A (en) | Information acquisition method and device and electronic equipment | |
| CN116760762B (en) | Decentralised ad hoc network method and device | |
| CN104702667A (en) | Method and device for expanding application service system | |
| US20240106889A1 (en) | Data resource storage method and apparatus, data resource query method and apparatus, and electronic device | |
| CN113992760B (en) | Method, device, equipment and storage medium for scheduling back source traffic | |
| CN115334040B (en) | Method and device for determining Internet Protocol (IP) address of domain name | |
| CN115665821A (en) | Routing node hierarchy determining method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |