End-to-end business deployment methods and electronic devices

Abstract

This invention provides an end-to-end service deployment method and electronic device, relating to the field of communication technology. The method includes: acquiring network status information and transmission quality requirement information of the target service; determining an end-to-end service path based on the network status information and transmission quality requirement information; and deploying an ordered sequence of Virtual Network Functions (VNFs) for the target service within the end-to-end service path. The end-to-end delay of the target service within the end-to-end service path after deploying the VNF sequences is less than a preset threshold. The end-to-end delay includes a weighted sum of at least two delays: processing delay; queuing delay; transmission delay; and propagation delay. In the end-to-end service deployment process, not only network status information and transmission quality requirement information of the target service are considered, but also delay requirements, thereby improving the reliability of service deployment.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to an end-to-end service deployment method and electronic device. Background Technology

[0002] In traditional networks, operators deploy network functions using dedicated physical hardware, which suffers from drawbacks such as poor scalability and high network maintenance costs. This makes it difficult to adapt to the continuous growth of future network services and the diversified business demands. Network Function Virtualization (NFV) technology emerged and continues to develop to address this need. NFV technology changes the traditional embedded deployment method of service functions, using general-purpose hardware and virtualization technology to achieve software-based deployment of network functions. It decouples network functions from dedicated hardware devices and provides customized network services to users by instantiating Virtualized Network Functions (VNFs) carried by virtual machines and containers, enhancing network flexibility and scalability.

[0003] Based on NFV technology, each service can be viewed as a Service Function Chain (SFC), and each SFC consists of several ordered Virtual Functions (VNFs). The system needs to place each VNF of the service in a suitable location within the underlying infrastructure network and allocate physical resources such as computing, storage, and bandwidth to it according to service requirements and related constraints to achieve service deployment. However, currently, insufficient consideration is given to factors related to physical network nodes during service deployment, which can easily lead to poor service deployment reliability. Summary of the Invention

[0004] This invention provides an end-to-end service deployment method and electronic device to solve the problem of poor reliability in existing service deployments.

[0005] To solve the above-mentioned technical problems, the present invention is implemented as follows:

[0006] In a first aspect, embodiments of the present invention provide an end-to-end service deployment method, the end-to-end service deployment method comprising:

[0007] Obtain network status information and transmission quality requirements of the target service;

[0008] Based on the network status information and the transmission quality requirement information, determine the end-to-end service path;

[0009] Deploy an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after the deployment of the VNF sequence is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency values:

[0010] Handling delays;

[0011] Queue delays;

[0012] Transmission delay;

[0013] Delayed transmission.

[0014] In a second aspect, embodiments of the present invention provide an electronic device, comprising:

[0015] The acquisition module is used to acquire network status information and transmission quality requirements information of the target service;

[0016] The determination module is used to determine the end-to-end service path based on the network status information and the transmission quality requirement information;

[0017] A deployment module is configured to deploy an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after the deployment of the VNF sequences is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency values:

[0018] Handling delays;

[0019] Queue delays;

[0020] Transmission delay;

[0021] Delayed transmission.

[0022] Thirdly, embodiments of the present invention provide an electronic device, including a transceiver and a processor.

[0023] The processor is used to acquire network status information and transmission quality requirements information for the target service; and

[0024] Used to determine the end-to-end service path based on the network status information and the transmission quality requirement information; and

[0025] An ordered sequence of Virtual Network Functions (VNFs) for deploying the target service in the end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after deploying the VNF sequence is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency values:

[0026] Handling delays;

[0027] Queue delays;

[0028] Transmission delay;

[0029] Delayed transmission.

[0030] Fourthly, embodiments of the present invention provide an electronic device, including: a processor, a memory, and a program stored in the memory and executable on the processor, wherein when the program is executed by the processor, it implements the steps of the end-to-end service deployment method described in the first aspect.

[0031] Fifthly, embodiments of the present invention provide a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps of the end-to-end service deployment method described in the first aspect.

[0032] In the end-to-end service deployment method of this embodiment, an end-to-end service path is first determined based on network status information and transmission quality requirements. Then, an ordered sequence of Virtual Network Functions (VNFs) for the target service is deployed along the end-to-end service path. The target service meets the latency requirements in the end-to-end service path after the VNF sequence deployment, meaning that the end-to-end latency of the target service in the end-to-end service path after the VNF sequence deployment is less than a preset threshold, and the end-to-end latency is a weighted sum of at least two of the processing latency, queuing latency, transmission latency, and propagation latency. In other words, the end-to-end service deployment process considers not only network status information and the transmission quality requirements of the target service, but also latency requirements, thereby improving the reliability of service deployment. Attached Figure Description

[0033] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments of the present invention will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0034] Figure 1 This is one of the flowcharts of an end-to-end service deployment method provided in an embodiment of the present invention;

[0035] Figure 2 This is a second flowchart of an end-to-end service deployment method provided in an embodiment of the present invention;

[0036] Figure 3 This is a flowchart illustrating the deployment of a VNF sequence in an end-to-end service deployment method provided by an embodiment of the present invention;

[0037] Figure 4 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention;

[0038] Figure 5 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0039] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0040] See Figure 1 , Figure 1 This is a flowchart of an end-to-end service deployment method provided by an embodiment of the present invention. The method can be executed by an electronic device, which may be an orchestration device (e.g., an orchestrator). The method includes:

[0041] Step 101: Obtain network status information and transmission quality requirements of the target service.

[0042] Transmission quality requirements may include, but are not limited to, bandwidth and latency requirements, i.e., the bandwidth and latency requirements of the target service. Network status information includes, but is not limited to, network topology information, network node resources, network link resources, and available bandwidth of the base station. The orchestration device can collect and obtain the above network status information through interfaces with the base station and core network elements (e.g., northbound interfaces). It should be noted that the orchestration device can be centralized, placed in the network management center, or placed in other network elements. The service deployment method in this embodiment can be executed by the orchestration device, or it can be sent by the orchestration device to the underlying infrastructure network for execution.

[0043] Step 102: Determine the end-to-end service path based on network status information and transmission quality requirements.

[0044] After obtaining network status information and the transmission quality requirements of the target service, the path to be planned for the end-to-end service deployment method can be generated based on the network status information and the transmission quality requirements of the target service, i.e., the end-to-end service path.

[0045] Step 103: Deploy an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path.

[0046] Wherein, the end-to-end latency of the target service in the end-to-end service path after the VNF sequence is deployed is less than a preset threshold, and the end-to-end latency includes the weighted sum of at least two of the following latency:

[0047] Handling delays;

[0048] Queue delays;

[0049] Transmission delay;

[0050] Delayed transmission.

[0051] After the end-to-end path planning is completed, the VNF sequence for the target service needs to be deployed, that is, the VNFs are deployed to the corresponding network elements in the end-to-end path as the execution actions of the corresponding network elements. It should be noted that during the deployment of the VNFs for the target service, the deployment of the VNF sequence on the end-to-end path must meet latency requirements. This can be understood as the end-to-end latency of the target service in the end-to-end service path after the VNF sequence deployment being less than a preset threshold, thus meeting the latency requirements. Furthermore, it should be noted that this end-to-end latency can be understood as the theoretical latency obtained through weighted summation, where the end-to-end latency can be the weighted sum of at least two of the following: processing latency, queuing latency, transmission latency, and propagation latency.

[0052] Service deployment involves the orchestration device distributing the VNF of the target service to different network elements through interfaces with network elements, such as southbound interfaces, for execution. It also determines whether the bandwidth, latency, and other requirements of the target service can be met. If they can, subsequent steps are performed; otherwise, the next service is processed, and network resources and other data are updated in real time during execution.

[0053] An end-to-end path includes multiple ordered nodes or network elements. Processing latency includes node processing latency and task processing latency. Node processing latency is the latency of non-service computations such as header analysis and error checking performed by each node along the path. Service processing latency is the sum of the processing latency of all VNFs for a service, i.e., the sum of the processing latency of the VNF sequence for the target service. The processing latency of a single VNF is the computational load required by that VNF ​​divided by the computational speed. Queuing latency is the sum of the latency of data waiting to be processed in the node's input queue and the latency of data waiting to be forwarded in the output queue. Transmission latency is the latency of a node forwarding data to the link, defined as the sum of the transmission latency from the source user to the source base station for the target service and the transmission latency of each node along the path (the last node being the target base station). The transmission latency of the source user or node is the data size of the target service (initial or processed data size after processing the corresponding VNF) divided by the data transmission rate. The propagation delay is the sum of the propagation delays of the target service on each link in the end-to-end path, where the propagation delay of each link is the distance divided by the propagation speed of electromagnetic waves in the link. It can be understood that at this point, the target service has not yet been actually executed in the end-to-end path. The processing delay, queuing delay, transmission delay, and propagation delay mentioned above are theoretical delays determined based on the end-to-end service path after the VNF sequence is deployed. After actual execution, there will be an actual end-to-end delay for the target service.

[0054] In the end-to-end service deployment method of this embodiment, an end-to-end service path is first determined based on network status information and transmission quality requirements. Then, an ordered sequence of Virtual Network Functions (VNFs) for the target service is deployed along the end-to-end service path. The target service meets the latency requirements in the end-to-end service path after the VNF sequence deployment, meaning that the end-to-end latency of the target service in the end-to-end service path after the VNF sequence deployment is less than a preset threshold, and the end-to-end latency is a weighted sum of at least two of the processing latency, queuing latency, transmission latency, and propagation latency. In other words, the end-to-end service deployment process considers not only network status information and the transmission quality requirements of the target service, but also latency requirements, thus taking into account multiple factors and improving the reliability of service deployment.

[0055] like Figure 2 As shown, in one embodiment, after deploying an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, the method further includes:

[0056] Step 104: Collect the actual end-to-end latency of the target service in the end-to-end service path after the deployment of the Virtual Network Function (VNF) sequence;

[0057] Step 105: If the absolute difference between the end-to-end latency and the actual end-to-end latency in the end-to-end service path after the deployment of the VNF sequence for the target service exceeds the preset range, adjust the weighting parameter of the end-to-end latency using the actual end-to-end latency and the historical end-to-end latency.

[0058] It can be understood that the end-to-end latency of the target service in the end-to-end service path after the VNF sequence is deployed is obtained by weighting and summing at least two of the following: processing latency, queuing latency, transmission latency, and propagation latency. There are at least two weighting parameters, consistent with the number of latency parameters used in the weighted summation, and corresponding to those parameters. For example, when weighting and summing processing latency and queuing latency, the weighting parameters include the weighted parameters for processing latency and queuing latency. Other cases are similar and will not be elaborated further.

[0059] The target service is executed in the end-to-end service path after the VNF sequence is deployed. The actual execution time of the target service, i.e., the actual end-to-end latency, can be recorded. In this embodiment, the orchestration device can passively collect and obtain the actual end-to-end latency of the target service through a data acquisition interface, such as a northbound interface, and can store the actual end-to-end latency. The absolute difference between the theoretical end-to-end latency and the actual end-to-end latency can be calculated by comparing the theoretical end-to-end latency and the actual end-to-end latency. It can be detected whether the absolute difference exceeds a preset range. If it exceeds the preset range, it indicates that the difference between the end-to-end latency calculated by weighting at least two latency parameters and the actual end-to-end latency is large. In this case, the weighting parameters can be adjusted to improve the accuracy of the subsequent end-to-end latency calculation.

[0060] It should be noted that, in order to improve the accuracy of the weighting parameters adjustment during the process of adjusting the end-to-end delay, the actual end-to-end delay obtained this time and the historical end-to-end delay are used as sample data to adjust the weighting parameters. The adjustment of the delay calculation model can be represented as a multiple linear regression problem. The loss function in the form of the mean square error can be minimized using methods such as least squares and gradient descent to adjust the weighting parameters and obtain the new weighting parameters of the delay calculation model.

[0061] As an example, the end-to-end latency of the target service in the end-to-end service path after deploying the VNF sequence is calculated using a latency calculation model. The weighting parameters are the parameters in the latency calculation model. Adjusting the weighting parameters, i.e., adjusting the latency calculation model, can improve the accuracy and practicality of the latency calculation model. Subsequently, the end-to-end latency can be calculated using the adjusted latency calculation model to reduce the gap between the end-to-end latency calculated by the latency calculation model and the actual end-to-end latency, thereby improving the reliability of service deployment.

[0062] In one example, if the absolute difference between the end-to-end latency and the actual end-to-end latency in the end-to-end service path after the deployment of the VNF sequence for the target service does not exceed the preset range, the weight parameters will not be adjusted, the weight parameters will remain unchanged, and the process will end.

[0063] In one embodiment, determining the end-to-end service path based on network state information and transmission quality requirement information includes:

[0064] Calculate the expected rate of the target service based on the transmission quality requirement information;

[0065] When the candidate base stations include candidate base stations, the target source base station with the highest signal-to-noise ratio is selected from the candidate source base station set, and the target destination base station with the highest signal-to-noise ratio is selected from the candidate destination base station set; wherein, the remaining capacity of the candidate base stations is greater than or equal to the expected rate, and the candidate base stations include the candidate source base station set and the candidate destination base station set;

[0066] Calculate the first transmission rate of the target service based on the capacity of the source base station and the destination base station.

[0067] If the first transmission rate is greater than the preset rate, the set of paths between the target source base station and the target destination base station is determined based on the network status information.

[0068] When the path set includes a candidate path set, the shortest target path is selected from the candidate path set to determine the end-to-end service path, wherein each path in the candidate path set satisfies the preset link bandwidth constraint condition.

[0069] In this embodiment, firstly, it is determined whether the candidate base stations include those with remaining capacity greater than or equal to the expected rate. If so, the target source base station with the highest signal-to-noise ratio (SNR) is selected from the candidate source base station set, and the target destination base station with the highest SNR is selected from the candidate destination base station set. Then, it is determined whether the first transmission rate calculated based on the capacity of the target source base station and the target destination base station is greater than a preset rate. If so, the path set between the target source base station and the target destination base station is determined based on network state information. For example, a depth-first search method is used to determine all possible loop-free paths between the target source base station and the target destination base station, forming a path set. Paths that satisfy the link bandwidth constraint are selected as candidate path sets. Furthermore, the candidate path set can be sorted from shortest to longest path. The shortest target path can be selected from the candidate path set to determine the end-to-end service path.

[0070] It should be noted that in the process of determining the end-to-end path, it is necessary to determine the target source base station and the target destination base station. The path is selected from the set of paths between the target source base station and the target destination base station. It can be understood that the path between the target source base station and the target destination base station is related to the location between the target source base station and the target destination base station. That is, in the process of determining the end-to-end path, the selection of the target source base station and the target destination base station is added, and the location of the target source base station and the target destination base station is taken into account, which can improve the accuracy of the determined end-to-end path.

[0071] It should be noted that the aforementioned expected rate can be calculated using Shannon's formula, taking into account transmission quality requirements and the capacity of the candidate base stations. The aforementioned first transmission rate can be calculated using Shannon's formula based on the capacity of the target source base station and the target destination base station.

[0072] In one embodiment, the deployment of the target service is completed if at least one of the following conditions is met:

[0073] Candidate base stations are not included in the pool of candidate base stations;

[0074] The first transmission rate is less than or equal to the preset rate.

[0075] If no candidate base stations are included in the pool of candidate base stations, it means that there are no base stations among the candidate base stations that meet the requirement of remaining capacity greater than or equal to the expected rate. The base stations among the candidate base stations cannot meet the expected rate requirements of the target service. In this case, the deployment of the target service can be terminated. If the first transmission rate is less than or equal to the preset rate, it means that when the source base station with the highest signal-to-noise ratio is used as the target source base station and the destination base station with the highest signal-to-noise ratio is used as the target destination base station, the transmission rate cannot meet the requirements of the target service. The deployment of the target service can then be terminated. It should be noted that the termination of deployment here can be understood as the end of the deployment of the target service, allowing the deployment of the next service to proceed.

[0076] In one embodiment, the method further includes:

[0077] If the candidate path set is not included in the path set, the target source base station in the candidate source base station set and the target destination base station in the candidate destination base station set are deleted to update the candidate source base station set and the candidate destination base station set.

[0078] If the updated candidate source base station set and the updated candidate destination base station set are not empty, return to the steps of selecting the target source base station with the largest signal-to-noise ratio from the candidate source base station set and selecting the target destination base station with the largest signal-to-noise ratio from the candidate destination base station set to re-select the base station.

[0079] If none of the paths in the current path set from the target source base station to the target destination base station meet the preset link bandwidth constraints, and the candidate path set is empty, requiring the reselection of the target source base station and the target destination base station, then firstly, the target source base station in the candidate source base station set and the target destination base station in the candidate destination base station set are deleted to update the candidate source base station set and the candidate destination base station set. If the updated candidate source base station set and the updated candidate destination base station set are not empty, then the target source base station with the highest signal-to-noise ratio (SNR) and the target destination base station with the highest SNR are selected from the updated candidate source base station set and the candidate destination base station set. The first transmission rate is recalculated and compared with the preset rate. If the recalculated first transmission rate is greater than the preset rate, a new path set between the target source base station and the new target destination base station is determined based on network status information. If the new path set includes the candidate path set, the shortest target path is selected from the candidate path set as the end-to-end service path. If the updated candidate source base station set is empty or the updated candidate destination base station set is empty, it means that the target service cannot be satisfied, the end-to-end service path determination process ends, that is, the path determination process is terminated, and the service deployment for the target service also ends.

[0080] In one embodiment, deploying an ordered sequence of Virtual Network Functions (VNFs) for a target service along an end-to-end service path includes:

[0081] Select the i-th VNF from the sequence of Virtual Network Functions (VNFs), where i is an integer and 1 ≤ i ≤ n, n is the total number of VNFs in the sequence, and i is initially 1.

[0082] Based on the order of network elements in the end-to-end service path, select the network element that has not been selected before as the current network element.

[0083] If the current network element has the capability to deploy the i-th VNF and meets the resource requirements of the i-th VNF, then deploy the i-th VNF in the current network element.

[0084] Increment i by one and return to the step of selecting the i-th VNF from the VNF sequence until the VNF sequence is fully deployed.

[0085] After determining the end-to-end service path, VNFs can be deployed within it. Since the VNFs in the target service's VNF sequence have a specific order, the initial value of `i` is 1, meaning the first VNF ​​(the VNF at the very beginning) is selected from the sequence. Because the end-to-end service path includes multiple network elements in an ordered manner, the first network element among those not yet selected in the end-to-end service path can be chosen as the current network element. This network element is then considered a selected element in the end-to-end service path. If the current network element has the capability for the first VNF ​​and meets its resource requirements, the first VNF ​​is deployed on that network element. Then, `i` is incremented by one, becoming 2, and the process returns to selecting the i-th VNF from the VNF sequence. The deployment of the second VNF continues, and so on, until all n VNFs in the VNF sequence have been deployed.

[0086] In one example, if the current network element does not have the capability for the i-th VNF or does not meet the resource requirements of the i-th VNF, the process returns to selecting the network element that was not previously selected in the end-to-end service path based on the order of network elements in the path. That is, if the current network element does not meet the deployment requirements, a new network element needs to be selected from the network elements that were not previously selected in the end-to-end service path; this is called updating the current network element. Then, it is re-evaluated whether the updated current network element has the capability for the i-th VNF and meets its resource requirements. If it does, the i-th VNF is deployed on the updated current network element, i is incremented, and the process returns to the step of selecting the i-th VNF from the VNF sequence, until the VNF sequence is fully deployed.

[0087] like Figure 3 As shown, a flowchart illustrating an ordered sequence of Virtual Network Functions (VNFs) for deploying a target service in an end-to-end service path is provided according to an embodiment, including:

[0088] Step 301: Initialize i to 1;

[0089] Step 302: Determine if i is greater than n;

[0090] If i is greater than n, then the VNF sequence deployment is complete and the process ends;

[0091] If i is not greater than n, then perform the following steps:

[0092] Step 303: Select the i-th VNF from the sequence of Virtual Network Functions (VNFs);

[0093] i is an integer, and 1≤i≤n, where n is the total number of VNFs in the VNF sequence, and i is initially 1.

[0094] Step 304: Based on the order of network elements in the end-to-end service path, select the network element that has not been selected before as the current network element.

[0095] Step 305: Determine whether the current network element has the capability of the i-th VNF and meets the resource requirements of the i-th VNF;

[0096] If the current network element has the capability of the i-th VNF and meets the resource requirements of the i-th VNF, perform the following steps:

[0097] Step 306: Deploy the i-th VNF in the current network element;

[0098] Step 307: Increment i by one;

[0099] Then return to the step of determining whether i is greater than n. If i is not greater than n, continue to execute the step of selecting the i-th VNF from the sequence of Virtual Network Functions (VNFs).

[0100] If the current network element does not have the capability of the i-th VNF, or does not meet the resource requirements of the i-th VNF, the process returns to the step of selecting the network element with the highest order from the network elements that have not been selected in the end-to-end service path as the current network element, based on the order of the network elements in the end-to-end service path. It should be noted that if all network elements in the end-to-end service path have been selected before the VNF sequence is fully deployed, i.e., the number of unselected network elements is empty, then the shortest target path can be reselected from the unselected paths in the candidate path set to determine the end-to-end service path, and the VNF sequence can be redeployed.

[0101] The solution of this invention takes into account the latency constraints, node and link resource constraints and VNF deployment requirements in the service deployment process, and proposes a low-complexity base station selection, path planning and VNF deployment process to obtain the shortest service orchestration path and VNF deployment scheme that meets resource constraints, thereby improving the reliability of service deployment.

[0102] See Figure 4 , Figure 4 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention, such as... Figure 4 As shown, the electronic device 400 includes:

[0103] The acquisition module 401 is used to acquire network status information and transmission quality requirement information of the target service;

[0104] The determination module 402 is used to determine the end-to-end service path based on network status information and transmission quality requirement information;

[0105] Deployment module 403 is used to deploy an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after the deployment of the VNF sequence is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency:

[0106] Handling delays;

[0107] Queue delays;

[0108] Transmission delay;

[0109] Delayed transmission.

[0110] In one embodiment, the electronic device further includes:

[0111] The acquisition module is used to acquire the actual end-to-end delay of the target service in the end-to-end service path after the deployment module 403 executes the ordered sequence of Virtual Network Functions (VNFs) for deploying the target service in the end-to-end service path.

[0112] The adjustment module is used to adjust the weighting parameters of the end-to-end latency when the absolute difference between the end-to-end latency and the actual end-to-end latency in the end-to-end service path after the deployment of the VNF sequence exceeds a preset range, by using the actual end-to-end latency and the historical end-to-end latency.

[0113] In one embodiment, the determining module 402 includes:

[0114] The first calculation module is used to calculate the expected rate of the target service based on the transmission quality requirement information.

[0115] The first selection module is used to select the target source base station with the highest signal-to-noise ratio from the candidate source base station set and the target destination base station with the highest signal-to-noise ratio from the candidate destination base station set when the candidate base stations include candidate base stations; wherein the remaining capacity of the candidate base stations is greater than or equal to the expected rate, and the candidate base stations include the candidate source base station set and the candidate destination base station set;

[0116] The second calculation module is used to calculate the first transmission rate of the target service based on the capacity of the target source base station and the capacity of the target destination base station.

[0117] The first sub-determination module is used to determine the set of paths between the target source base station and the target destination base station based on network status information when the first transmission rate is greater than the preset rate.

[0118] The second sub-determination module is used to select the shortest target path from the candidate path set as the end-to-end service path when the path set includes a candidate path set, wherein each path in the candidate path set satisfies a preset link bandwidth constraint condition.

[0119] In one embodiment, the electronic device further includes:

[0120] The termination module is used to terminate the deployment of the target service when at least one of the following conditions is met:

[0121] Candidate base stations are not included in the pool of candidate base stations;

[0122] The first transmission rate is less than or equal to the preset rate.

[0123] In one embodiment, the electronic device further includes:

[0124] The update module can be used to delete the target source base station in the candidate source base station set and the target destination base station in the candidate destination base station set when the candidate path set is not included in the path set, so as to update the candidate source base station set and the candidate destination base station set.

[0125] The first return module is used to return to the first selection module to perform the steps of selecting the target source base station with the largest signal-to-noise ratio from the candidate source base station set and the target destination base station with the largest signal-to-noise ratio from the candidate destination base station set, and to re-select the base station if the updated candidate source base station set and the updated candidate destination base station set are not empty.

[0126] In one embodiment, deployment module 403 includes:

[0127] The second selection module is used to select the i-th VNF from the sequence of Virtual Network Functions (VNFs), where i is an integer and 1 ≤ i ≤ n, n is the total number of VNFs in the VNF sequence, and the initial value of i is 1.

[0128] The third selection module is used to select the network element that has not been selected in the end-to-end service path as the current network element based on the order of the network elements in the end-to-end service path.

[0129] The deployment submodule is used to deploy the i-th VNF in the current network element if the current network element has the capability of the i-th VNF and meets the resource requirements of the i-th VNF.

[0130] Add a processing module to increment i by one, return to the second selection model to select the i-th VNF from the VNF sequence, until the VNF sequence is fully deployed.

[0131] In one embodiment, the electronic device further includes:

[0132] The second return module is used to return to the third selection module when the current network element does not have the capability of the i-th VNF or does not meet the resource requirements of the i-th VNF. The module selects the network element that has not been selected in the end-to-end service path as the current network element according to the order of the network elements in the end-to-end service path.

[0133] This invention also provides an electronic device, including: a processor, a memory, and a program stored in the memory and executable on the processor. When the program is executed by the processor, it implements the various processes of the above-described end-to-end service deployment method embodiments and achieves the same technical effect. To avoid repetition, it will not be described again here.

[0134] For details, see Figure 5 The present invention also provides an electronic device, including a bus 501, a transceiver 502, an antenna 503, a bus interface 504, a processor 505, and a memory 506.

[0135] The processor 505 is used to acquire network status information and transmission quality requirements information for the target service; and

[0136] Used to determine the end-to-end service path based on network status information and transmission quality requirements; and

[0137] An ordered sequence of Virtual Network Functions (VNFs) is used to deploy a target service in an end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after the VNF sequence is deployed is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency values:

[0138] Handling delays;

[0139] Queue delays;

[0140] Transmission delay;

[0141] Delayed transmission.

[0142] In one embodiment, the processor 505 is further configured to:

[0143] After deploying an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, the actual end-to-end latency of the target service in the end-to-end service path after the deployment of the VNF sequence is collected.

[0144] If the absolute difference between the end-to-end latency and the actual end-to-end latency in the end-to-end service path after the deployment of the VNF sequence for the target service exceeds the preset range, the weighting parameter of the end-to-end latency is adjusted by using the actual end-to-end latency and the historical end-to-end latency.

[0145] In one embodiment, the processor 505 is further configured to:

[0146] Calculate the expected rate of the target service based on the transmission quality requirement information;

[0147] When the candidate base stations include candidate base stations, the target source base station with the highest signal-to-noise ratio is selected from the candidate source base station set, and the target destination base station with the highest signal-to-noise ratio is selected from the candidate destination base station set; wherein, the remaining capacity of the candidate base stations is greater than or equal to the expected rate, and the candidate base stations include the candidate source base station set and the candidate destination base station set;

[0148] Calculate the first transmission rate of the target service based on the capacity of the source base station and the destination base station.

[0149] If the first transmission rate is greater than the preset rate, the set of paths between the target source base station and the target destination base station is determined based on the network status information.

[0150] When the path set includes a candidate path set, the shortest target path is selected from the candidate path set to determine the end-to-end service path, wherein each path in the candidate path set satisfies the preset link bandwidth constraint condition.

[0151] In one embodiment, the processor 505 is further configured to:

[0152] The deployment of the target service is complete when at least one of the following conditions is met:

[0153] Candidate base stations are not included in the pool of candidate base stations;

[0154] The first transmission rate is less than or equal to the preset rate.

[0155] In one embodiment, the processor 505 is further configured to:

[0156] If the candidate path set is not included in the path set, the target source base station in the candidate source base station set and the target destination base station in the candidate destination base station set are deleted to update the candidate source base station set and the candidate destination base station set.

[0157] If the updated candidate source base station set and the updated candidate destination base station set are not empty, return to the steps of selecting the target source base station with the largest signal-to-noise ratio from the candidate source base station set and selecting the target destination base station with the largest signal-to-noise ratio from the candidate destination base station set to re-select the base station.

[0158] In one embodiment, the processor 505 is further configured to:

[0159] Select the i-th VNF from the sequence of Virtual Network Functions (VNFs), where i is an integer and 1 ≤ i ≤ n, n is the total number of VNFs in the sequence, and i is initially 1.

[0160] Based on the order of network elements in the end-to-end service path, select the network element that has not been selected before as the current network element.

[0161] If the current network element has the capability to deploy the i-th VNF and meets the resource requirements of the i-th VNF, then deploy the i-th VNF in the current network element.

[0162] Increment i by one, then return to the previous step and select the i-th VNF from the VNF sequence until the VNF sequence is fully deployed.

[0163] In one embodiment, the processor 505 is further configured to:

[0164] If the current network element does not have the capability of the i-th VNF, or does not meet the resource requirements of the i-th VNF, return to the previous step and select the network element that has not been selected in the end-to-end service path as the current network element, based on the order of the network elements in the end-to-end service path.

[0165] exist Figure 5 In this document, a bus architecture (represented by bus 501) is used. Bus 501 can include any number of interconnected buses and bridges, linking various circuits including one or more processors represented by processor 505 and memory represented by memory 506. Bus 501 can also link various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein. Bus interface 504 provides an interface between bus 501 and transceiver 502. Transceiver 502 can be a single element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices over a transmission medium. Data processed by processor 505 is transmitted over a wireless medium via antenna 503, which further receives data and transmits it to processor 505.

[0166] Processor 505 manages bus 501 and general processing, and also provides various functions, including timing, peripheral interfaces, voltage regulation, power management, and other control functions. Memory 506 can be used to store data used by processor 505 during operation.

[0167] Optionally, the processor 505 can be a CPU, ASIC, FPGA, or CPLD.

[0168] This invention also provides a computer-readable storage medium storing a computer program. When executed by a processor, this computer program implements the various processes of the above-described end-to-end service deployment method embodiments and achieves the same technical effects. To avoid repetition, it will not be described again here. The computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0169] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0170] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal (which may be a mobile phone, computer, server, air conditioner, or server, etc.) to execute the methods of the various embodiments of the present invention.

[0171] The embodiments of the present invention have been described above with reference to the accompanying drawings. However, the present invention is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of the present invention without departing from the spirit and scope of the claims, and all of these forms are within the protection scope of the present invention.

Claims

1. An end-to-end service deployment method, characterized in that, The method includes: Obtain network status information and transmission quality requirements of the target service; Based on the network status information and the transmission quality requirement information, determine the end-to-end service path; Deploy an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after the deployment of the VNF sequence is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency values: Handling delays; Queue delays; Transmission delay; Propagation delay; Determining the end-to-end service path based on the network status information and the transmission quality requirement information includes: Based on the transmission quality requirement information, calculate the expected rate of the target service; When the candidate base stations include candidate base stations, the target source base station with the highest signal-to-noise ratio is selected from the candidate source base station set, and the target destination base station with the highest signal-to-noise ratio is selected from the candidate destination base station set; wherein, the remaining capacity of the candidate base stations is greater than or equal to the expected rate, and the candidate base stations include the candidate source base station set and the candidate destination base station set; Calculate the first transmission rate of the target service based on the capacity of the target source base station and the capacity of the target destination base station; If the first transmission rate is greater than the preset rate, the set of paths between the target source base station and the target destination base station is determined based on the network status information; When the path set includes a candidate path set, the shortest target path is selected from the candidate path set to determine the end-to-end service path, wherein each path in the candidate path set satisfies a preset link bandwidth constraint.

2. The end-to-end service deployment method according to claim 1, characterized in that, After deploying the ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, the method further includes: Collect the actual end-to-end latency of the target service in the end-to-end service path after the deployment of the Virtual Network Function (VNF) sequence; If the absolute difference between the end-to-end latency and the actual end-to-end latency in the end-to-end service path after the deployment of the VNF sequence exceeds a preset range, the weighting parameter of the end-to-end latency is adjusted using the actual end-to-end latency and the historical end-to-end latency.

3. The end-to-end service deployment method according to claim 1, wherein the deployment of the target service is completed when at least one of the following conditions is met: The candidate base stations are not included in the list of candidate base stations; The first transmission rate is less than or equal to the preset rate.

4. The end-to-end service deployment method according to claim 1, characterized in that, The method further includes: If the candidate path set is not included in the path set, the target source base station in the candidate source base station set and the target destination base station in the candidate destination base station set are deleted to update the candidate source base station set and the candidate destination base station set. If the updated candidate source base station set and the updated candidate destination base station set are not empty, return to the steps of selecting the target source base station with the largest signal-to-noise ratio from the candidate source base station set and selecting the target destination base station with the largest signal-to-noise ratio from the candidate destination base station set to re-select the base station.

5. The end-to-end service deployment method according to claim 1, characterized in that, The ordered sequence of Virtual Network Functions (VNFs) for deploying the target service in the end-to-end service path includes: Select the i-th VNF from the VNF sequence, where i is an integer and 1≤i≤n, n is the total number of VNFs in the VNF sequence, and i is initially 1; Based on the order of network elements in the end-to-end service path, select the network element that has not been selected in the end-to-end service path as the current network element. If the current network element has the capability of the i-th VNF and meets the resource requirements of the i-th VNF, then the i-th VNF shall be deployed in the current network element; Increment i by one, and return to the step of selecting the i-th VNF from the sequence of Virtual Network Functions (VNFs) until the sequence of VNFs is fully deployed.

6. The end-to-end service deployment method according to claim 5, characterized in that, The method further includes: If the current network element does not have the capability of the i-th VNF, or does not meet the resource requirements of the i-th VNF, then return to the step of selecting the network element with the highest order from the network elements that have not been selected in the end-to-end service path as the current network element.

7. An electronic device, characterized in that, The electronic device includes: The acquisition module is used to acquire network status information and transmission quality requirements information of the target service; The determination module is used to determine the end-to-end service path based on the network status information and the transmission quality requirement information; A deployment module is configured to deploy an ordered sequence of Virtual Network Functions (VNFs) for the target service in the end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after the deployment of the VNF sequences is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency values: Handling delays; Queue delays; Transmission delay; Propagation delay; The module to be determined includes: The first calculation module is used to calculate the expected rate of the target service based on the transmission quality requirement information. The first selection module is used to select the target source base station with the highest signal-to-noise ratio from the candidate source base station set and the target destination base station with the highest signal-to-noise ratio from the candidate destination base station set when the candidate base stations include candidate base stations; wherein the remaining capacity of the candidate base stations is greater than or equal to the expected rate, and the candidate base stations include the candidate source base station set and the candidate destination base station set; The second calculation module is used to calculate the first transmission rate of the target service based on the capacity of the target source base station and the capacity of the target destination base station. The first sub-determination module is used to determine the set of paths between the target source base station and the target destination base station based on network status information when the first transmission rate is greater than the preset rate. The second sub-determination module is used to select the shortest target path from the candidate path set as the end-to-end service path when the path set includes a candidate path set, wherein each path in the candidate path set satisfies a preset link bandwidth constraint condition.

8. An electronic device, characterized in that, Including processors, The processor is used to acquire network status information and transmission quality requirements information of the target service; as well as Used to determine the end-to-end service path based on the network status information and the transmission quality requirement information; as well as An ordered sequence of Virtual Network Functions (VNFs) for deploying the target service in the end-to-end service path, wherein the end-to-end latency of the target service in the end-to-end service path after deploying the VNF sequence is less than a preset threshold, and the end-to-end latency includes a weighted sum of at least two of the following latency values: Handling delays; Queue delays; Transmission delay; Propagation delay; The processor is also used for: Calculate the expected rate of the target service based on the transmission quality requirement information; When the candidate base stations include candidate base stations, the target source base station with the highest signal-to-noise ratio is selected from the candidate source base station set, and the target destination base station with the highest signal-to-noise ratio is selected from the candidate destination base station set; wherein, the remaining capacity of the candidate base stations is greater than or equal to the expected rate, and the candidate base stations include the candidate source base station set and the candidate destination base station set; Calculate the first transmission rate of the target service based on the capacity of the target source base station and the capacity of the target destination base station. If the first transmission rate is greater than the preset rate, the set of paths between the target source base station and the target destination base station is determined based on the network status information. When the path set includes a candidate path set, the shortest target path is selected from the candidate path set to determine the end-to-end service path, wherein each path in the candidate path set satisfies the preset link bandwidth constraint condition.

9. An electronic device, characterized in that, include: A processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the method as described in any one of claims 1 to 6.

10. A computer-readable storage medium storing a computer program that, when executed by a processor, implements the steps of any one of the methods of claims 1-6.

Images