CN113032096A

CN113032096A - SFC mapping method based on node importance and user demand dual perception

Info

Publication number: CN113032096A
Application number: CN202110287756.9A
Authority: CN
Inventors: 徐展琦; 刘奕含; 赖佳洪
Original assignee: Xidian University
Current assignee: Xidian University
Priority date: 2021-03-17
Filing date: 2021-03-17
Publication date: 2021-06-25
Anticipated expiration: 2041-03-17
Also published as: CN113032096B

Abstract

The invention discloses an SFC mapping method based on node importance and user requirement double perception, which comprises the following steps: acquiring physical network information and user service request information; preprocessing physical network information and user service request information; selecting a service deployment path of a service to be processed; mapping a dependency Virtual Network Function (VNF) pair in user service request information according to a service deployment path of a service to be processed; mapping a non-dependency virtual network function VNF in user service request information according to a service deployment path of a service to be processed; and mapping each virtual link in the user service request information according to the mapping condition of the service request virtual network function VNF set. When the mapping service requests the virtual network function VNF, the method for allocating the network resources can sense the user requirements and the importance of the network nodes, so that the acceptance rate of the user requests is improved, the existing virtual network function VNF in the physical network is reused as much as possible, and the number of instances of the virtual network function VNF for deploying the service requests is reduced.

Description

SFC mapping method based on node importance and user demand dual perception

Technical Field

The invention belongs to the technical field of communication, and particularly relates to an SFC mapping method based on node importance and user demand dual perception.

Background

With the rapid development of Virtualization technology in recent years, Network Function Virtualization (NFV) technology has gained wide attention in academia and IT industries. The Network Function virtualization technology maps the Network Function for processing the data packet from a hardware middle box to a software middle box running in an x86 architecture server, and the Network Function running on the software middle box is called as a Virtual Network Function (VNF), so that each middle box can be respectively and flexibly deployed, decoupling of software and hardware is completed, and application deployment is more flexible and has the characteristic of elasticity. With the continuous emergence of new Service modes such as cloud computing and virtual reality and the harsh Quality of Service (QoS) requirements of network services (e.g., high-resolution video), network traffic is increasing exponentially, and these huge traffic demands network operators to improve Service adaptability and Service efficiency, so it is a current research hotspot to provide services according to the needs of users.

Researchers such as Ma Wenrui disclose a Service Function Chain SFC construction method in a published paper "Traffic aware placement of dependent NFV midbands, IEEE Conference on Computer Communications (IEEE INFOCOM) 2017. pp.1-9", which takes into account a dependency relationship between a bandwidth change factor of a virtual network Function VNF and the virtual network Function VNF in a Service request to map a Service Function Chain (Service Function Chain, abbreviated SFC), which may affect the bandwidth occupation of a Service flow, for example, a firewall may discard a specific packet to cause the bandwidth occupation of an outgoing firewall to be smaller than the bandwidth occupation of an incoming flow; the bandwidth change factor for a network function represents the ratio of the bandwidth of the outgoing network function to the bandwidth of the incoming network function. The dependency between the VNFs indicates that some VNFs need to be executed in a specific order, for example, a data stream may first flow through a firewall and then enter a packet detection link; the article deploys the constructed service function chain SFC on the candidate path according to the minimum-First-maximum-Last (LFGL for short) method; a model for influencing placement of virtual Network functions,10th International Conference on Network and Service Management (CNSM) and work request heterogeneity in Network Function Virtualization (NFV) in the published paper "VNF-P", an accurate algorithm is proposed in the paper, and a Service function chain SFC is deployed according to requirements in a 5-node topology by using CPLEX software.

However, the first method has the disadvantages that server resources are deployed in the network on average, and the difference of client request resources is not considered, so that the resource utilization rate is low, and extra cost is required; the second method has the disadvantage that the service function chain SFC deployment problem has proven to be an NP-hard problem, so the precise algorithm cannot be applied to large and medium networks, and has no universality.

Disclosure of Invention

In order to solve the above problems in the prior art, the present invention provides an SFC mapping method based on node importance and user requirement dual sensing.

One embodiment of the invention provides an SFC mapping method based on node importance and user demand double perception, which comprises the following steps:

s1, acquiring physical network information and user service request information, wherein the physical network information comprises an existing virtual network function VNF set, the user service request information comprises a service request virtual network function VNF set, and the service request virtual network function VNF set comprises a dependency virtual network function VNF pair and a non-dependency virtual network function VNF;

s2, preprocessing the physical network information;

s3, preprocessing the user service request information;

s4, selecting a service deployment path of the service to be processed;

s5, mapping a dependency Virtual Network Function (VNF) pair in the VNF set according to the service deployment path of the service to be processed;

s6, mapping a non-dependency virtual network function VNF in the service request VNF set according to the service deployment path of the service to be processed;

s7, obtaining each virtual link corresponding to the user service request information according to the mapping condition of the service request virtual network function VNF set, so as to realize SFC mapping.

In an embodiment of the present invention, the preprocessing of the physical network information by S2 includes:

s2.1, screening all nodes connected with an x86 architecture server from the nodes of the physical network, and taking all the nodes as an existing virtual network function VNF set in the physical network information;

s2.2, calculating the first K shortest paths between every two nodes in the physical network by adopting a first K shortest path algorithm, wherein K is more than 0 and less than or equal to K, and K is an integer more than 0;

and S2.3, traversing all shortest circuits obtained through calculation, calculating the topological weight of each node according to a node topological weight calculation equation, and recording the topological weight of each node.

In one embodiment of the invention, the node topology weight calculation equation in S2.3 is expressed as:

where m denotes the current mth node, w_topo,mRepresenting the calculated topological weight, w, of the mth node_0,mDenotes an initial weight, k, of the mth node set at the time of calculation_s,dRepresenting the shortest-path number k, p of the same number of hops from the source node s to the destination node d^m _s,dRepresenting a Boolean variable, v_mE.g. V represents any node on the path from the source node s to the destination node d, V represents the set of all nodes of the path from the source node s to the destination node d, then p^m _s,dIs 1, otherwise p^m _s,dIs 0.

In an embodiment of the present invention, the step of S3 preprocessing the user service request information includes:

s3.1, traversing all service request information, recording source node and destination node information in each service request information, and calculating the proportion of each node according to a node service weight calculation equation to obtain the service weight of each node;

s3.2, carrying out weighted calculation on the service weight of each node and the topology weight of each node to obtain the weight of each node in the physical network;

and S3.3, sequencing all services according to the weight of each node in the physical network, and placing the service request information containing the dependency virtual network function VNF in the front and preferentially deploying in the physical network.

In one embodiment of the invention, the node traffic weight calculation equation in S3.1 is expressed as:

wherein, w_req,mRepresenting the calculated traffic weight of the mth node,

representing a Boolean variable, v in the ith service request_mE.v denotes the slave source node s_iTo destination node d_iAny node on the path of (1), then

Is 1, otherwise

Is 0.

In an embodiment of the present invention, the S4 selecting the service deployment path of the service to be processed includes:

s4.1, selecting front K shortest paths between a service source and a host node from front K shortest paths between every two nodes in a physical network as candidate paths;

s4.2, respectively calculating the intersection of the existing virtual network function VNF set and the service request VNF set on each candidate path;

and S4.3, selecting the candidate path corresponding to the maximum intersection as a service deployment path.

In an embodiment of the present invention, the mapping, by the S5, each dependency virtual network function VNF pair in the user service request information according to the service deployment path of the to-be-processed service includes:

s5.1, randomly selecting a dependency virtual network function VNF pair from the service request virtual network function VNF set, and deleting the selected dependency virtual network function VNF pair from the service request virtual network function VNF set;

s5.2, judging whether two known virtual network functions VNF in the dependency virtual network function VNF pair exist on the service deployment path, if so, executing S5.3, otherwise, executing S5.4;

s5.3, mapping the selected dependency virtual network function VNF pair on the service deployment path by using a mapping method of reusing at most two dependency virtual network function VNF pairs, and executing S5.7;

s5.4, judging whether only one virtual network function VNF in the dependency virtual network function VNF pair exists on the service deployment path, if so, executing S5.5, otherwise, executing S5.6;

s5.5, using a mapping method of the most reused dependency virtual network function VNF pairs, mapping the selected dependency virtual network function VNF pairs on the service deployment path, and executing S5.7;

s5.6, mapping the selected dependence virtual network function VNF pair on the service deployment path by using a mapping method of the dependence virtual network function VNF pair which cannot be reused;

and S5.7, judging whether at least one dependency virtual network function VNF pair still exists in the service request virtual network function VNF set, if so, executing S5.1, otherwise, completing the mapping of all the dependency virtual network function VNF pairs in the service request virtual network function VNF set, and executing S6.

In an embodiment of the present invention, the mapping, by the S6, the non-dependency virtual network function VNF in the service request virtual network function VNF set according to the service deployment path of the service to be processed includes:

s6.1, randomly selecting one non-dependency virtual network function VNF from the service request virtual network function VNF set, judging whether the selected non-dependency virtual network function VNF exists on the service deployment path, if so, executing S6.2, otherwise, executing S6.3;

s6.2, mapping the selected non-dependency virtual network function VNF to a server node of the selected non-dependency virtual network function VNF on the service deployment path, reusing the selected non-dependency virtual network function VNF, and executing S6.4;

s6.3, if the bandwidth change factor of the selected non-dependency virtual network function VNF is smaller than or equal to 1, mapping the selected non-dependency virtual network function VNF to the server node closest to the front end of the path, otherwise, mapping the selected non-dependency virtual network function VNF to the server node closest to the tail end of the path;

and S6.4, judging whether the service request virtual network function VNF set is empty, if so, completing the mapping of all the non-dependency virtual network functions VNF, and executing S7, otherwise, executing S6.1.

In an embodiment of the present invention, the S7 obtains each virtual link corresponding to the user service request information according to the mapping condition mapping of the service request virtual network function VNF set, so as to implement SFC mapping, where the mapping includes:

s7.1, randomly selecting a virtual link from a virtual link set to be mapped, judging whether service request Virtual Network Functions (VNFs) at two ends of the currently selected virtual link are mapped to the same node, if so, executing S7.2, otherwise, executing S7.3;

s7.2, executing S7.5 without mapping the currently selected virtual link;

s7.3, judging whether the currently selected virtual link is a first virtual link, if so, giving out the frequency slot number on the currently selected virtual link by the service request information, otherwise, multiplying the frequency slot number on the currently selected virtual link by the frequency slot number on the previously selected virtual link by the bandwidth change factor of the virtual network function VNF in the currently selected virtual link initial end service request information;

s7.4, the service request virtual network function VNFs at two ends of the currently selected virtual link map the first k shortest paths between the two nodes to serve as a candidate path set, frequency slots are distributed to the currently selected virtual link on each candidate path by using a first-time hit algorithm to obtain k routes and spectrum distribution schemes, one route and spectrum distribution scheme which enables the maximum frequency slot number to be increased to the minimum is selected, and the currently selected virtual link is mapped;

s7.5, judging whether all the virtual links in the virtual link set are completely mapped, if so, executing S7.6, otherwise, executing S7.1;

s7.6, completing the mapping of all virtual links corresponding to the current service request message to realize SFC mapping:

compared with the prior art, the invention has the beneficial effects that:

the SFC mapping method based on node importance and user requirement dual perception provided by the invention respectively adopts a method for selecting a service deployment path, a method for mapping a dependent virtual network function VNF pair and a method for mapping the rest virtual network function VNF, and is used for reusing the existing virtual network function VNF in the network as much as possible when the virtual network function VNF is mapped, thereby overcoming the problems that the number of deployed virtual network function VNFs cannot be reduced and the number of excessive virtual network function VNFs is needed when the service is deployed in the prior art because only the cost of link bandwidth resources is considered and the cost of the virtual network function VNF is ignored, so that the number of instances of the deployed virtual network function VNFs can be reduced and the service deployment cost can be reduced.

The present invention will be described in further detail with reference to the accompanying drawings and examples.

Drawings

Fig. 1 is a schematic flowchart of an SFC mapping method based on node importance and user requirement dual sensing according to an embodiment of the present invention;

fig. 2 is a schematic diagram of a network state before mapping of a virtual network function VNF according to an embodiment of the present invention;

fig. 3 is a schematic diagram of a network state after mapping of a virtual network function VNF according to an embodiment of the present invention;

fig. 4 is a schematic diagram of a virtual link mapping according to an embodiment of the present invention;

fig. 5 is a schematic diagram of a topology structure of an NSFNET network used in simulation according to an embodiment of the present invention;

fig. 6 is a schematic diagram illustrating a comparison between VNF numbers of virtual network functions in network deployment and changes of service request numbers, where VNF numbers of virtual network functions in network deployment are obtained by two deployment methods in simulation according to an embodiment of the present invention;

fig. 7 is a schematic diagram illustrating a comparison between maximum frequency slot numbers obtained by two deployment methods in simulation and changes with a service request number according to an embodiment of the present invention;

fig. 8 is a schematic diagram illustrating comparison between VNF numbers of virtual network functions deployed in a network and changes of service requests, which are obtained by using node weights of five different proportions in simulation according to an embodiment of the present invention;

fig. 9 is a schematic diagram illustrating comparison between maximum frequency slot numbers obtained from node weights of five different proportions in simulation and changes with the number of service requests according to an embodiment of the present invention;

fig. 10 is a schematic diagram illustrating a comparison between service request throughput rates obtained by two resource allocation methods in simulation and a total amount of computing resources in a network according to an embodiment of the present invention;

fig. 11 is a schematic diagram illustrating a comparison between VNF numbers of virtual network functions deployed in a network and changes of service request numbers, which are obtained by two algorithms in simulation according to an embodiment of the present invention;

fig. 12 is a schematic diagram illustrating comparison between maximum frequency slot numbers obtained by two algorithms in simulation according to the present invention and changes with the number of service requests;

fig. 13 is a schematic diagram illustrating a comparison between the maximum frequency slot numbers obtained by the two algorithms in the simulation according to the embodiment of the present invention and the variation of the maximum frequency slot numbers with the number of service requests.

Detailed Description

The present invention will be described in further detail with reference to specific examples, but the embodiments of the present invention are not limited thereto.

Example one

Referring to fig. 1, fig. 1 is a schematic flowchart of an SFC mapping method based on node importance and user requirement dual sensing according to an embodiment of the present invention. The embodiment provides an SFC mapping method based on node importance and user requirement dual sensing, which includes the following steps:

and S1, acquiring the physical network information and the user service request information.

Specifically, the virtual network function VNF and the service function chain SFC in this embodiment refer to: the network function virtualization technology maps a network function for processing a data packet from a hardware middlebox onto a software middlebox running on an x86 architecture server, the network function running on the software middlebox is called a virtual network function VNF, and a plurality of virtual network function VNFs are connected to form a service function chain SFC to provide network services, usually in a specific order. The physical network information of this embodiment includes an existing virtual network function VNF set, the user service request information includes a service request virtual network function VNF set, and the service request virtual network function VNF set includes a dependency virtual network function VNF pair and a non-dependency virtual network function VNF. The user service request information includes, in addition to the service request virtual network function VNF set, a source node and a destination node of the service request, and a bandwidth change factor of each virtual network function VNF.

And S2, preprocessing the physical network information.

Specifically, the preprocessing the physical network information in this embodiment S2 includes:

s2.1, screening all nodes connected with the x86 architecture server from the nodes of the physical network, and taking all the nodes as an existing virtual network function VNF set in the physical network information.

S2.2, calculating the first K shortest paths between every two nodes in the physical network by adopting a first K shortest path algorithm, wherein K is more than 0 and less than or equal to K, and K is an integer greater than 0, for example, the value of K in the embodiment is 3. The specific S for calculating the first K shortest paths between every two nodes in the physical network by adopting the first K shortest path algorithm is as follows:

s2.2.1, selecting source and destination nodes in physical network.

S2.2.2, calculating the path with the least hop number between the source node and the sink node as the reference path by utilizing Dijkstra algorithm of Dijkstra.

S2.2.3, taking each node except the last node on the reference path as a deviation node, calculating the path with the minimum hop count between each deviation node and a termination node by utilizing Dijkstra algorithm, meeting the loop-free condition and the non-repetitive condition of the path, and splicing each path with the minimum hop count with the corresponding sub-path of the reference path to form a candidate path set; the reference path sub-path refers to a path from a source node to a deviation node sequentially through intermediate nodes between the source node and a destination node of the reference path; the path loop-free condition means that the path with the least number of hops cannot pass through any node between the source node and the deviated node on the reference path; the path non-duplicate condition means that the edge from the deviating node on the path with the least number of hops cannot be the same as the edge from the deviating node on any shortest path that has been found.

S2.2.4, selecting one of the candidate paths with the least hop number as the next shortest path between two nodes, and using the next shortest path as a reference path.

S2.2.5, determining whether the first k shortest paths between two nodes have been obtained, if yes, executing S2.2.6, otherwise, executing S2.2.3.

S2.2.6, judging whether the first k shortest paths between two source and destination nodes in each group are obtained, if yes, executing S2.2.8, otherwise, executing S2.2.7.

S2.2.7, selecting two unselected nodes of source and sink arbitrarily in the physical network, and executing S2.2.2.

S2.2.8, obtaining the first k shortest paths between the source and the destination nodes in each group of the physical network.

And S2.3, traversing all shortest circuits obtained through calculation, calculating the topological weight of each node according to a node topological weight calculation equation, and recording the topological weight of each node. Specifically, in this embodiment S2.3, a node topology weight calculation equation is proposed based on betweenness centrality, and the node topology weight calculation equation is expressed as:

where m denotes the current mth node, w_topo,mRepresenting the calculated topological weight, w, of the mth node_0,mDenotes an initial weight, k, of the mth node set at the time of calculation_s,dIndicating the shortest path number k, p with the same hop number from the source node s to the destination node d in the user service request message^m _s,dRepresenting a Boolean variable, node v_mE.g. V is on the path from the source node s to the destination node d, V represents the set of all nodes of the path from the source node s to the destination node d, then p^m _s,dIs 1, otherwise p^m _s,dIs 0.

And S3, preprocessing the user service request information.

Specifically, the step of preprocessing the user service request information in this embodiment S3 includes:

and S3.1, traversing all the service request information, recording the information of the source node and the destination node (host node) in each service request information, and calculating the proportion of each node according to a node service weight calculation equation to obtain the service weight of each node. Specifically, the service weight calculation equation of each node in this embodiment is expressed as:

wherein, w_req,mRepresenting the calculated traffic weight of the mth node,

representing a Boolean variable, v in the ith service request_mE.v denotes the slave source node s_iTo destination node d_iOn the path ofAny one node of (1), then

Is 1, otherwise

Is 0.

S3.2, carrying out weighted calculation on the service weight of each node and the topology weight of each node to obtain the weight of each node in the physical network, namely the importance of the node, wherein the weight of each node in the physical network obtained through the specific weighted calculation is represented as follows:

wherein, w_mRepresents the calculated weight of the mth node in the physical network, alpha₁And alpha₂Are all weight factors, α₁+α₂＝1，α₁Not less than and alpha₂≥。

And S4, selecting a service deployment path of the service to be processed.

Specifically, in this embodiment, first, a to-be-processed service is obtained from the service request information, and then the step S4 of selecting a service deployment path of the to-be-processed service includes:

s4.1, selecting the front K shortest paths between the service source and the destination node from the front K shortest paths between every two nodes in the physical network as candidate paths.

And S4.2, respectively calculating the intersection of the existing virtual network function VNF set and the service request VNF set on each candidate path.

It should be noted that, in this embodiment, if resources in a server of a certain node in the node set on the candidate path are insufficient to deploy the service request virtual network function VNF, the service deployment path is replaced, so that the service deployment path can be successfully deployed.

S5, mapping the service request dependency virtual network function VNF pairs in the set of virtual network function VNFs according to the service deployment path of the service to be processed.

Specifically, when there is at least one dependency virtual network function VNF pair in the service request virtual network function VNF set, the mapping, by the present embodiment S5, of each dependency virtual network function VNF pair in the service request virtual network function VNF set according to the service deployment path of the service to be processed includes:

s5.1, randomly selecting one dependency virtual network function VNF pair from the service request virtual network function VNF set, and deleting the selected dependency virtual network function VNF pair from the service request virtual network function VNF set.

And S5.2, judging whether two known virtual network functions VNF in the dependency virtual network function VNF pair exist on the service deployment path, if so, executing S5.3, otherwise, executing S5.4.

And S5.3, mapping the selected dependency virtual network function VNF pair on the service deployment path by using a mapping method of reusing two dependency virtual network function VNF pairs at most, and executing S5.7. The specific S of the mapping method of the dependent virtual network function VNF, which reuses two at most, is as follows:

s5.3.1, judging whether the position of the dependent virtual network function VNF on the service deployment path in the dependent virtual network function VNF pair is before the dependent virtual network function VNF, if so, executing S5.3.2, otherwise, executing S5.3.11.

S5.3.2, judging whether the VNF conditions of the respectively mapped and reused depended virtual network functions are met, if yes, executing S5.3.3, and if not, executing S5.3.4; wherein the respectively mapping and reusing the dependent virtual network function VNF condition means: the bandwidth change factor of the depended virtual network function VNF is larger than 1 and the bandwidth change factor of the dependent virtual network function VNF is larger than 1; the bandwidth change factor of the virtual network function VNF refers to: the ratio of traffic bandwidth occupation on the virtual links of the egress virtual network function VNF to the traffic bandwidth occupation on the virtual links of the ingress virtual network function VNF.

S5.3.3, mapping the relied-on virtual network function VNF to a server node of the relied-on virtual network function VNF on the service deployment path, reusing the relied-on virtual network function VNF, and mapping the relied-on virtual network function VNF to a server node at the tail end of the service deployment path and then executing S5.3.12.

S5.3.4, judging whether the respective mapping and reusing dependent virtual network function VNF conditions are met, if yes, executing S5.3.5, otherwise, executing S5.3.6; wherein, the respectively mapping and reusing the dependent virtual network function VNF condition means: the bandwidth change factor of the depended virtual network function VNF is less than or equal to 1 and the bandwidth change factor of the dependent virtual network function VNF is less than or equal to 1.

S5.3.5, mapping the dependent virtual network function VNF to a server node on the service deployment path where the dependent virtual network function VNF exists, reusing the dependent virtual network function VNF, and mapping the dependent virtual network function VNF to the server node at the front end of the service deployment path before executing S5.3.12.

S5.3.6, judging whether the conditions of simultaneous mapping and Virtual Network Function (VNF) reuse dependence are met, if yes, executing S5.3.7, and if not, executing S5.3.8; wherein, the condition of mapping and reusing the dependent virtual network function VNF at the same time refers to: the bandwidth change factor of the depended virtual network function VNF is larger than 1 and the bandwidth change factor of the depended virtual network function VNF is smaller than or equal to 1 and the bandwidth change factor of the depended virtual network function VNF multiplied by the bandwidth change factor of the depended virtual network function VNF is smaller than or equal to 1.

S5.3.7, mapping the two virtual network function VNFs to a server node where the dependent virtual network function VNF is located on the service deployment path, and executing S5.3.12 after reusing the dependent virtual network function VNF.

S5.3.8, judging whether the condition of simultaneous mapping and reusing the relied virtual network function VNF is satisfied, if yes, executing S5.3.9, otherwise, executing S5.3.10; wherein the simultaneous mapping and reusing of the depended virtual network function VNF condition refers to: the bandwidth change factor of the depended virtual network function VNF is larger than 1 and the bandwidth change factor of the depended virtual network function VNF is smaller than or equal to 1 and the bandwidth change factor of the depended virtual network function VNF multiplied by the bandwidth change factor of the depended virtual network function VNF is larger than 1.

S5.3.9, mapping the two virtual network function VNFs to a server node where the depended virtual network function VNF is located on the service deployment path, and executing S5.3.12 after reusing the depended virtual network function VNF.

S5.3.10, mapping the relied-on virtual network function VNF to a server node where the relied-on virtual network function VNF is located on the service deployment path, reusing the relied-on virtual network function VNF, mapping the relied-on virtual network function VNF to a server node at the tail end of the service deployment path, and then executing S5.3.12.

S5.3.11, mapping the depended virtual network function VNF to a server node on the service deployment path where the depended virtual network function VNF exists, and reusing the two virtual network function VNFs.

S5.3.12, completing mapping the dependency virtual network function VNF pair on the service deployment path.

And S5.4, judging whether only one virtual network function VNF in the dependency virtual network function VNF pair exists on the service deployment path, if so, executing S5.5, otherwise, executing S5.6.

And S5.5, mapping the selected dependency virtual network function VNF pair on the service deployment path by using a mapping method of reusing one dependency virtual network function VNF pair at most, and executing S5.7. The specific S of the mapping method using the most reused dependency virtual network function VNF pair is as follows:

s5.5.1, judging whether a relied virtual network function VNF in the VNF pair of virtual network functions exists on the service deployment path, if yes, executing S5.5.2, otherwise, executing S5.5.5.

S5.5.2, determining whether the bandwidth change factor dependent on the virtual network function VNF is less than or equal to 1, if so, executing S5.5.3, otherwise, executing S5.5.4.

S5.5.3, mapping the depended virtual network function VNF to a server node on the service deployment path where the depended virtual network function VNF exists, reusing the depended virtual network function VNF, and mapping the depended virtual network function VNF to a server node on the service deployment path where the depended virtual network function VNF exists, and then executing S5.5.8.

S5.5.4, mapping the relied-on virtual network function VNF to a server node of the relied-on virtual network function VNF on the service deployment path, reusing the relied-on virtual network function VNF, and mapping the relied-on virtual network function VNF to a server node at the tail end of the service deployment path and then executing S5.5.8.

S5.5.5, determining whether the bandwidth change factor of the relied-on virtual network function VNF is less than or equal to 1, if yes, executing S5.5.6, otherwise, executing S5.5.7.

S5.5.6, mapping the dependent virtual network function VNF to a server node on the service deployment path where the dependent virtual network function VNF exists, reusing the dependent virtual network function VNF, and mapping the dependent virtual network function VNF to a server node at the front end of the service deployment path and then executing S5.5.8.

S5.5.7, mapping the dependent virtual network function VNF to a server node on which the dependent virtual network function VNF exists on the service deployment path, reusing the dependent virtual network function VNF, and mapping the dependent virtual network function VNF to a server node on which the dependent virtual network function VNF exists on the service deployment path.

S5.5.8, completing mapping the dependency virtual network function VNF pair on the service deployment path.

And S5.6, mapping the selected dependence virtual network function VNF pair on the service deployment path by using a mapping method of the dependence virtual network function VNF pair which cannot be reused. The specific S of the mapping method for the dependent virtual network function VNF that cannot be reused is as follows:

s5.6.1, judging whether the condition of simultaneous mapping to the front end of the path is satisfied, if yes, executing S5.6.2, otherwise, executing S5.6.3; wherein, the condition of mapping to the front end of the path simultaneously means: the bandwidth change factor of the depended virtual network function VNF is larger than 1 and the bandwidth change factor of the depended virtual network function VNF is smaller than or equal to 1 and the bandwidth change factor of the depended virtual network function VNF multiplied by the bandwidth change factor of the depended virtual network function VNF is smaller than or equal to 1.

S5.6.2, mapping two virtual network functions VNF to the server node at the front end of the service deployment path simultaneously and then executing S5.6.6.

S5.6.3, judging whether the condition of mapping to the path end is satisfied, if yes, executing S5.6.4, otherwise, executing S5.6.5; wherein, the condition of simultaneous mapping to path end refers to: the bandwidth change factor of the depended virtual network function VNF is larger than 1 and the bandwidth change factor of the depended virtual network function VNF is smaller than or equal to 1 and the bandwidth change factor of the depended virtual network function VNF multiplied by the bandwidth change factor of the depended virtual network function VNF is larger than 1.

S5.6.4, mapping two virtual network functions VNF to the server node at the tail end of the service deployment path simultaneously, and executing S5.6.6.

S5.6.5, mapping the dependent virtual network function VNF on the server node at the front end of the service deployment path, and mapping the dependent virtual network function VNF on the server node at the tail end of the service deployment path.

S5.6.6, completing mapping the virtual network function VNF pair on the service deployment path.

S6, mapping the service request non-dependency virtual network function VNF in the VNF set according to the service deployment path of the service to be processed.

Specifically, when there is still a non-dependency virtual network function VNF in the service request virtual network function VNF set, the mapping, by the present embodiment S6, of the non-dependency virtual network function VNF in the service request virtual network function VNF set according to the service deployment path of the service to be processed includes:

s6.1, arbitrarily selecting one non-dependency virtual network function VNF from the service request virtual network function VNF set, judging whether the selected non-dependency virtual network function VNF exists on the service deployment path, if so, executing S6.2, otherwise, executing S6.3.

S6.2, mapping the selected non-dependency virtual network function VNF to a server node of the selected non-dependency virtual network function VNF on the service deployment path, reusing the selected non-dependency virtual network function VNF, and executing S6.4.

S6.3, if the bandwidth change factor of the selected non-dependency virtual network function VNF is smaller than or equal to 1, mapping the selected non-dependency virtual network function VNF to the server node closest to the front end of the path, otherwise, mapping the selected non-dependency virtual network function VNF to the server node closest to the tail end of the path. Wherein, the bandwidth change factor of the VNF refers to: the ratio of traffic bandwidth occupation on the virtual links of the egress virtual network function VNF to the traffic bandwidth occupation on the virtual links of the ingress virtual network function VNF.

And S6.4, judging whether the service request virtual network function VNF set is empty, if so, completing the mapping of all the non-dependency virtual network function VNFs, and executing S7, otherwise, executing S6.1.

S7, mapping each virtual link in the user service request information according to the mapping condition of the service request virtual network function VNF set to realize SFC mapping.

Specifically, in this embodiment, the S7 obtains each virtual link corresponding to the user service request information according to the mapping condition of the service request virtual network function VNF set, so as to implement SFC mapping, including:

s7.1, randomly selecting a virtual link from the virtual link set to be mapped, judging whether the service request virtual network functions VNFs at two ends of the currently selected virtual link are mapped to the same node, if so, executing S7.2, otherwise, executing S7.3, wherein the service request virtual network function VNF is selected from the service request virtual network function VNF set.

S7.2, executing S7.5 without mapping the currently selected virtual link.

S7.3, judging whether the currently selected virtual link is the first virtual link, if so, giving out the frequency slot number on the currently selected virtual link by the service request information, otherwise, multiplying the frequency slot number on the currently selected virtual link by the frequency slot number on the previously selected virtual link by the bandwidth change factor of the currently selected virtual link initial end service request virtual network function VNF.

S7.4, the service request virtual network function VNFs at two ends of the currently selected virtual link map the first k shortest paths between the two nodes to serve as a candidate path set, frequency slots are distributed to the currently selected virtual link on each candidate path by using a first-time hit algorithm respectively to obtain k routes and spectrum distribution schemes, one route and spectrum distribution scheme which enables the maximum frequency slot number to be increased to the minimum is selected, and the currently selected virtual link is mapped. Wherein, the First hit First Fit algorithm means: on the candidate path, a first set of consecutive free frequency slots equal to the number of frequency slots on the virtual link is searched, and the free frequency slots on the candidate path are allocated to the virtual link.

And S7.5, judging whether all the virtual links in the virtual link set are completely mapped, if so, executing S7.6, otherwise, executing S7.1.

S7.6, completing the mapping of all the virtual links in the current service request message.

In this embodiment, if an unprocessed service request still exists in the service request set, the above S is repeatedly executed until all service requests in the service request set are deployed, so as to implement SFC mapping.

In this embodiment, a method for selecting a service deployment path based on a First K shortest path algorithm and a maximum intersection algorithm, a virtual network function VNF mapping method based on a dependency relationship between virtual network functions VNFs, a virtual network function VNF bandwidth change factor, importance of nodes in a network, and a user service request, and a routing and spectrum allocation method based on the First K shortest path algorithm and a First hit First Fit algorithm are combined. And selecting the path with the maximum reusable number of the virtual network functions from the first K shortest paths between the service source node and the destination node as a service deployment path, then mapping a Service Function Chain (SFC) on the selected path, optimizing the mapping of the virtual links by using a routing and spectrum allocation method, and completing the deployment of the service request. The importance of the nodes in the network and the service requests of the users are considered when the resources are distributed to the servers in the network, so that the server resources in the network topology are distributed in a targeted manner rather than in an average manner, more services with better quality can be provided for the areas with denser requests of the users to the maximum extent, excessive resources can be prevented from being used in the areas with fewer requests of the users, and the utilization rate of the resources is effectively improved. When the service function chain SFC is constructed and mapped, on the premise of satisfying the dependency relationship between the virtual network functions VNF, the virtual network function VNF with reduced bandwidth occupation is mapped to the front end of the selected path as much as possible according to the bandwidth change factor of the virtual network function VNF and the principle of the minimum, the first, the maximum and the last LFGL, and the virtual network function VNF with increased bandwidth occupation is mapped to the tail end of the selected path as much as possible. Therefore, the method of the embodiment can meet the dependency relationship between the virtual network functions VNFs, and simultaneously reduce the deployment number of the service request virtual network functions VNFs and the maximum frequency slot number of all the optical fiber links in the underlying elastic optical network as much as possible, thereby reducing the service deployment cost, and solving the problem of deploying the service request of the virtual network function VNFs with dependency in a network function virtualization scene.

The service function chain SFC construction and mapping process of the present invention will be described in detail with reference to the following embodiments.

Referring to fig. 2, fig. 2 is a schematic diagram of a network state before mapping of a virtual network function VNF according to an embodiment of the present invention, and as can be seen from fig. 2, there are 8 nodes in a physical network, where node 1, node 3, node 4, and node 6 are respectively connected to a server.Existing virtual network functions VNFs in the current physical network are represented by rectangular boxes, which are VNFs on node 1₁VNF on node 3₂VNF on node 4₄And VNF₅VNF on node 6₈. With the initial frequency slot number requirement of 1, the required set of virtual network functions VNFs is { VNF₂，VNF₄，VNF₈Service requests of a source node and a destination node, which are the node 3 and the node 6, respectively, are taken as an example to illustrate a process of deploying a service request of a VNF pair having a dependency virtual network function by the method of the present invention. Wherein VNF₄And VNF₈Is a dependency virtual network function, VNF, pair₈Must be in VNF₄And previously executed. Furthermore, VNF₂，VNF₄，VNF₈Respectively of r₂＝1.3，r₄＝0.6，r₈1.4. Specifically, the processing related to S includes:

preprocessing the physical network information for S2 includes:

screening out all nodes connected with the x86 architecture server: node 1, node 3, node 4, and node 6, as a set of physical nodes deploying a virtual network function, VNF. Calculating the first 3(k is 3) shortest paths between any two nodes in the physical network, where the first 3 shortest paths between the service request source and the destination node are represented by dashed arrows in fig. 2, and they are respectively: node 3- > node 1- > node 2- > node 6, node 3- > node 4- > node 2- > node 6, node 3- > node 5- > node 7- > node 6.

Selecting a service deployment path of the service to be processed for S4 includes:

path 1 (node 3->Node 1->Node 2->Node 6) has a set of virtual network functions VNFs of { VNFs₁,VNF₂,VNF₈The intersection with the set of virtual network functions, VNFs, of service requirements is { VNF₂}; path 2 (node 3->Node 4->Node 2->The existing virtual network function VNF set on the node 6) is { VNF₂,VNF₄,VNF₅,VNF₈The intersection with the set of virtual network functions, VNFs, of service requirements is { VNF₂,VNF₄,VNF₈}; path 3 (node 3->Node 5->Node 7->The existing virtual network function VNF set on the node 6) is { VNF₂,VNF₈The intersection with the set of virtual network functions, VNFs, of service requirements is { VNF₂}. Path 2 (node 3->Node 4->Node 2->Node 6) is the largest intersection, on which the VNF can be reused as much as possible, so the 2 nd path (node 3->Node 4->Node 2->Node 6) is used as a service deployment path, please refer to fig. 3, where fig. 3 is a schematic diagram of a network state after mapping of a virtual network function VNF according to an embodiment of the present invention, and a solid arrow in fig. 3 represents the service deployment path after mapping of the virtual network function VNF.

Mapping the dependency virtual network function VNF pair for S5 includes:

the dependency virtual network function VNF pair in the mapping: VNF₄And VNF₈. Existing VNF on selected service deployment path₈On node 6, the existing VNF₄On node 4. Due to VNF₈VNF in position on traffic deployment path₄Afterwards, if for re-use the VNF₄And VNF₈Requesting the VNF of the service₄Mapping the VNF on the node 6₈Mapping on node 4 would result in a VNF₈In VNF₄And then executing, and failing to satisfy the dependency relationship between the virtual network functions VNFs. Because r is₈＝1.4>1，r₄0.6 ≦ 1, VNF for which bandwidth utilization should be reduced₄VNF that maps to the end of the path as much as possible, will increase the bandwidth occupation₈Mapping to the front end of the path as much as possible to reduce bandwidth spectrum resources consumed by the virtual link, again due to the VNF₈Must be in VNF₄Previously executed, so the VNF should be used₈And VNF₄And mapping the data to the same server node on the service deployment path. In order to reuse existing virtual network functions VNF on the traffic deployment path, the VNF should be reused₄And VNF₈Simultaneously to node 4 or node 6, again due to r₄*r₈0.84 ≦ 1, so node 4 near the front of the path is selected as the mapping node. Finally, the product is processedTo VNF₄And VNF₈Simultaneous mapping onto node 4, where the VNF can be reused₄。

Mapping the non-dependency virtual network function VNF for S6 includes:

mapping the remaining non-dependency virtual network functions VNF: VNF₂. Since the VNF already exists in the server node 3 on the traffic deployment path₂Therefore, VNF directly requesting service₂Mapping onto node 3 to reuse existing VNFs₂。

At this time, all the mapping of the virtual network functions VNF of the service request is completed, and the service function chain SFC that is constructed at the same time is: VNF₂->VNF₈->VNF₄. Referring to fig. 3 again, the mapping result of the virtual network function VNF in this embodiment is represented by an oval in fig. 3, and the shaded oval represents that the virtual network function VNF can be reused.

Mapping the virtual link for S7 includes:

in order to reduce the maximum frequency slot number in the flexible optical network, on the First 3 shortest paths between physical nodes where virtual network functions VNFs at two ends of a virtual link are located, a First hit First-time algorithm is used to try to allocate frequency slots to the virtual link, and one path which increases the maximum frequency slot number by the minimum is selected as a path to which the virtual link is mapped, instead of simply mapping the virtual link to a service deployment path.

Referring to fig. 4, fig. 4 is a schematic diagram of a virtual link mapping according to an embodiment of the present invention, and fig. 4 illustrates a service function chain SFC (VNF)₂->VNF₈->VNF₄) Middle VNF₂To VNF₈The mapping process of the virtual link is described by taking the inter-virtual link as an example. The number of frequency slots of the current virtual link demand may be multiplied by the initial number of frequency slots of the service request, 1, by the VNF₁By a bandwidth change factor r₁1.3, 1 × 1.3 is 1.3 frequency slots, so that 2 frequency slots should be allocated to this virtual link. VNF₂And VNF₈The located physical nodes are respectively a node 3 and a node 4, and as shown in fig. 4, the first 3 shortest paths between the two nodes are respectively: node 3->Node 4, node 3->Node 5->Node 4, node 3->Node 1->Node 2->And a node 4. Wherein the occupation of the number of frequency slots on each physical link is represented by a rectangular box, wherein the gray rectangular box represents occupied frequency slots and the white rectangular box represents idle frequency slots. The frequency slots allocated for the virtual links on each path obtained according to the First hit First Fit algorithm are marked with black dots, wherein at path node 3->Allocating 8 th and 9 th frequency slots for the virtual link on the node 4, wherein the maximum frequency slot number is 9 after the allocation is finished; at path node 3->Node 5->Allocating a 4 th frequency slot and a 5 th frequency slot for the virtual link on the node 4, wherein the maximum frequency slot number is 7 after the allocation is finished; at path node 3->Node 1->Node 2->And the 8 th frequency slot and the 9 th frequency slot are allocated to the virtual link on the node 4, and the maximum frequency slot number is 9 after the allocation is finished. Therefore, the scheme for increasing the maximum frequency slot number in the network to the minimum is selected: to VNF₁To VNF₆Inter-virtual link mapping to path node 3->Node 5->Node 4 and is assigned the 4 th and 5 th frequency slots.

And after the virtual link is completely mapped, completing service deployment.

In order to verify the effectiveness of the SFC mapping method based on node importance and user requirement dual sensing proposed in this embodiment, the optimization effect of the method of the present invention is verified through the following simulation. The simulation specifically comprises the following steps:

1. simulation conditions

Referring to fig. 5, fig. 5 is a schematic diagram of a topology structure of an NSFNET Network adopted for simulation according to an embodiment of the present invention, and simulation is performed by using the NSFNET topology (National Science Foundation Network, NSFNET for short) with 14 nodes shown in fig. 5. The simulation parameters are set as follows: there are 8 types of virtual network functions VNF in total, with bandwidth change factors for virtual network functions VNF of types 1-4 in the interval 0.5,1]Randomly selecting bandwidth change factors of VNFs of other types in an interval [1,1.5 ]]The selection is carried out randomly. The initial frequency slot number of the service is requested in the interval [4, 8]The selection is carried out randomly. Each fiber link accommodates 358 frequency slots. In addition, 2 pairs of dependent virtual network functions VNF pairs are selected, and are respectively VNFs₇And VNF₃、VNF₄And VNF₈Wherein VNF₇Must be in VNF₃Front pieceLine, VNF₄Must be in VNF₈And previously executed. In each experiment the number of service requests varied from 100 to 600, each requiring at most 3 types of virtual network functions VNF.

This example has 4 sets of simulation experiments: the 1 st group of experimental targets are used for verifying the validity of the node topological weight, so that 7 nodes with the maximum weight are respectively selected and 7 nodes are randomly selected as server nodes to be compared; in the experiment of the

group

2, 7 nodes with the largest weight are selected as server nodes; in the 3 rd group of experiments, 7 nodes with the largest weight are selected as server nodes, but the computing resources distributed to each server are different, namely average distribution and weighted distribution respectively, and comparison between the average distribution and the weighted distribution is carried out; in the 4 th group of experiments, 7 nodes with the largest weight are selected as server nodes, and the mode of distributing computing resources by the server nodes is weighted distribution.

2. Simulation content:

in the 1 st group of experimental targets, in order to verify the validity of the node topology weight, 7 nodes with the maximum weight are respectively selected and 7 nodes are randomly selected as server nodes to be compared, and the compared optimization targets are respectively the deployed virtual network function VNF number and the maximum frequency slot number.

The 2 nd group of experimental targets are to verify the influence of the node topology weight and the node service weight on the node comprehensive weight respectively, and the compared optimization targets are the deployed virtual network function VNF number and the maximum frequency slot number respectively.

The 3 rd group of experimental objectives are to verify the effectiveness of providing services according to user requirements, and the comparative optimization objective is the passing rate of the user request under different network resources, that is, the probability that the service request of the user can be served under the condition of limited network resources.

The 4 th group of experimental targets are to compare the performances of the two algorithms, the two algorithms are adopted for simulation and include Node-resource and User-demand dual-perception SFC Mapping Algorithm (NUAM), Coordinated Chaining and Mapping Algorithm (CCMA), and the optimization targets for comparison are respectively the deployed VNF number and the maximum frequency slot number of the virtual network function under the constraint condition of adding the server resource amount. In addition, after the simulation results are observed for multiple times, the simulation results which are not in accordance with the expected conditions are guessed, and a contrast item of the difference of the maximum frequency slot numbers of all links is added for verification.

3. And (3) simulation result analysis:

since a large amount of repeated data occurs when the number of service requests is small, the abscissa service request number of the simulation result graph ranges from 300 to 600.

Referring to fig. 6 and 7, fig. 6 is a schematic diagram illustrating a comparison between VNF numbers of virtual network functions in network deployment and changes of the VNF numbers of the virtual network functions in the network deployment, which are obtained by two deployment methods in simulation according to an embodiment of the present invention, and fig. 7 is a schematic diagram illustrating a comparison between maximum frequency slot numbers obtained by two deployment methods in simulation according to an embodiment of the present invention and changes of the VNF numbers of the virtual network functions in the network deployment and changes of the VNF numbers of the virtual. As can be seen from fig. 6, as the number of service requests increases, the number of instances deployed by the 7 nodes with the largest weight (weighted group) is smaller than that of randomly selected 7 nodes (random group), which indicates that the weighted group can reuse more VNF instances and consume less computing resources. As can be seen from fig. 7, as the number of service requests increases, the maximum frequency slot number of the weight group is smaller than that of the random group, which means that the weight group uses less bandwidth resources. Therefore, the weighted set performs better than the random set on two optimization targets in a comprehensive way, and proves that the proposed node topology weight has influence on experimental results.

Referring to fig. 8 and 9, fig. 8 is a schematic diagram illustrating a comparison between VNF numbers of virtual network functions deployed in a network and service request numbers, the VNF numbers being obtained by five different proportions of node weights in simulation provided by an embodiment of the present invention, and fig. 9 is a schematic diagram illustrating a comparison between maximum frequency slot numbers obtained by five different proportions of node weights in simulation provided by an embodiment of the present invention and service request numbers, and results of a group 2 experiment can be obtained from fig. 8 and 9. As can be seen from fig. 8, as the number of service requests increases, α₁The larger, the more virtual network function VNF instances are deployed, which illustrates a₁Is smallerMore VNF instances can be reused. As can be seen from fig. 9, as the number of service requests increases, α₁The larger the maximum frequency slot number, the smaller this indicates a₁Larger uses less link bandwidth resources. According to the normalization formula of the node weights, the node topology weights and the node service request weights respectively have different influences on the use of the node resources and the bandwidth resources, and the normalization proportion of the two node weights can be adjusted according to different strategies aiming at different resource limitations.

Referring to fig. 10, fig. 10 is a schematic diagram illustrating a comparison between service request throughput rates obtained by two resource allocation methods in simulation and a total amount of computing resources in a network according to an embodiment of the present invention, and a result of a group 3 experiment can be obtained from fig. 10. As can be seen from fig. 10, when the network resources are allocated to the server after the nodes are selected, the weighted allocation can complete the service for all requests when the total amount of the network computing resources is 16000 units, and the passing rate of the equally allocated experimental group is only 89%. The experimental group with the equal resource allocation can make the service request passing rate reach 100% when the total network computing resource amount is 18500 units, and 15.6% of the resource amount is additionally used compared with the case of weighted allocation. Therefore, the acceptance rate can be obviously improved and the network cost can be reduced by weighting and distributing the network resources according to the node weight.

Referring to fig. 11, 12, and 13, fig. 11 is a schematic diagram illustrating a comparison between VNF numbers of virtual network functions deployed in a network and obtained by two algorithms in simulation according to an embodiment of the present invention and a change of a number of service requests, fig. 12 is a schematic diagram illustrating a comparison between maximum frequency slot numbers obtained by two algorithms in simulation according to an embodiment of the present invention and a change of a number of service requests, fig. 13 is a schematic diagram illustrating a comparison between a difference between maximum frequency slot numbers obtained by two algorithms in simulation according to an embodiment of the present invention and a change of a number of service requests, and a result of a 4 th group of experiments can be obtained from fig. 11, 12, and 13. As can be seen from fig. 11, as the number of service requests increases, the number of instances deployed by the NUAM is greater than that of the CCMA, which indicates that the performance is poor in terms of consumption of the node computing resources. As can be seen from fig. 12, as the number of service requests increases, the maximum frequency slot number of the NUAM experimental group is smaller compared to CCMA, and less link bandwidth resources are used. Because the NUAM adds an extra constraint condition on the basis of the CCMA, the NUAM in the prediction of the invention can obtain poor results in two aspects, and a guess is provided for explaining the unexpected result of the NUAM. The invention considers that the reason for the reduction of the maximum frequency slot number may be due to the limitation of the computing resource capacity of the servers in the network, so that a large number of virtual network function VNF instances cannot be reused on fixed servers, thereby avoiding the excessive concentration of the service function chain SFC, distributing the network traffic more evenly in the whole network, and avoiding the excessive bandwidth resources used by some links. As can be seen from FIG. 13, the difference between the maximum frequency slot numbers of the NUAM experimental group is smaller than that of the CCMA experimental group, which proves the correctness of the guess of the invention. Therefore, the NUAM has some disadvantages in the use of the node computing resources under the condition of being more practical compared with the CCMA, and the consumption of the bandwidth resources is obviously reduced, thereby proving the effectiveness of the invention.

To sum up, the SFC mapping method based on node importance and user requirement dual awareness provided in this embodiment respectively adopts a method of selecting a service deployment path, a method of mapping a dependent virtual network function VNF pair, and a method of mapping remaining virtual network functions VNF, and specifically: calculating the importance weight of each physical network node according to the distribution of the nodes in the physical network topology and user requirement weighting, and selecting one of the paths with the lowest first k hops between the service source node and the destination node, which can reuse the most virtual network function VNF, as a service deployment path; on the premise of meeting the dependency relationship among the virtual network functions VNFs, according to the bandwidth change factors of the virtual network functions VNFs, mapping the virtual network functions VNFs with the bandwidth use reduced to the front end of the selected path as much as possible, and mapping the virtual network functions VNFs with the bandwidth use increased to the tail end of the selected path as much as possible; frequency slots are respectively allocated to virtual links on the first k paths with the minimum hop number between nodes where virtual network functions VNFs at two ends of the virtual links are located, and one path which enables the maximum frequency slot number in the network to be increased at the minimum is selected as a virtual link mapping path; the embodiment respectively adopts the node topology weight method based on node betweenness centrality design and the node importance obtained by node service weight weighting calculation based on user requirement calculation, and overcomes the problems of low service availability, high cost, low service efficiency and the like generated when the service request of a user is completed in a network function virtualization scene in the prior art, so that the method has the advantages of high service efficiency and low cost in the network function virtualization scene; the method provided by the embodiment can effectively deploy the service function chain SFC facing the user requirement in the elastic optical network, and more efficiently provide the service for the user.

The foregoing is a more detailed description of the invention in connection with specific preferred embodiments and it is not intended that the invention be limited to these specific details. For those skilled in the art to which the invention pertains, several simple deductions or substitutions can be made without departing from the spirit of the invention, and all shall be considered as belonging to the protection scope of the invention.

Claims

1. An SFC mapping method based on node importance and user demand dual perception is characterized by comprising the following steps:

s1, acquiring physical network information and user service request information, where the physical network information includes an existing virtual network function VNF set, the user service request information includes a service request virtual network function VNF set, and the service request virtual network function VNF set includes the dependency virtual network function VNF pair and the non-dependency virtual network function VNF;

s2, preprocessing the physical network information;

s3, preprocessing the user service request information;

s4, selecting a service deployment path of the service to be processed;

s7, obtaining each virtual link corresponding to the user service request information according to the mapping condition mapping of the service request virtual network function VNF set, so as to realize SFC mapping.

2. The SFC mapping method based on node importance and user demand dual awareness as claimed in claim 1, wherein the preprocessing of the physical network information by S2 comprises:

3. The SFC mapping method based on node importance and user demand dual awareness as claimed in claim 2, wherein the node topology weight calculation equation in S2.3 is expressed as:

where m denotes the current mth node, w_topo,mRepresenting the calculated topological weight, w, of the mth node_0,mDenotes the initial weight, k, of the mth node set before calculation_s,dIndicating the shortest path number k, p with the same hop number from the source node s to the destination node d in the user service request message^m _s,dRepresenting a Boolean variable, v_mE.g. V represents any node on the path from the source node s to the destination node d, V represents the set of all nodes of the path from the source node s to the destination node d, then p^m _s,dIs 1, otherwise p^m _s,dIs 0.

4. The SFC mapping method based on node importance and user demand dual awareness as claimed in claim 3, wherein the preprocessing of the user service request information by S3 comprises:

s3.1, traversing all service request information, recording source node and destination node information in each service request information, calculating the proportion of each node according to a node service weight calculation equation and obtaining the service weight of each node;

s3.2, carrying out weighted calculation on the service weight of each node and the topology weight of each node to obtain the weight of each node in a physical network;

5. The SFC mapping method based on node importance and user demand dual awareness as claimed in claim 4, wherein the node service weight calculation equation in S3.1 is expressed as:

wherein, w_req,mRepresents the calculated mth sectionThe weight of the service of the point is,

Is 1, otherwise

Is 0.

6. The SFC mapping method based on node importance and user demand dual awareness as claimed in claim 2, wherein the S4 selecting the service deployment path of the service to be processed comprises:

7. The SFC mapping method based on node importance and user demand dual awareness as claimed in claim 1, wherein the S5 mapping the dependent virtual network function VNF pairs in the service request virtual network function VNF set according to the service deployment path of the service to be processed comprises:

8. The SFC mapping method based on node importance and user demand dual awareness as claimed in claim 1, wherein the S6 mapping the non-dependency virtual network functions VNF in the set of service request virtual network functions VNF according to the service deployment path of the pending service includes:

9. The SFC mapping method based on node importance and user requirement dual awareness as claimed in claim 2, wherein S7 obtains each virtual link corresponding to the user service request information according to the mapping of the service request virtual network function VNF set, so as to implement SFC mapping, including:

s7.2, executing S7.5 without mapping the currently selected virtual link;

s7.5, judging whether all the virtual links in the virtual link set to be mapped are completely mapped, if so, executing S7.6, otherwise, executing S7.1;

s7.6, completing the mapping of all virtual links corresponding to the current service request message to realize SFC mapping.