Network service method and device, computer equipment and storage medium

By optimizing the combination and path selection of VNF and VM, the problem of poor network service effectiveness in the prior art is solved, and more efficient and higher quality network services are achieved.

CN119094442APending Publication Date: 2024-12-06CHINA TELECOM CORP LTD TECHNOLOGY INNOVATION CENTER +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411051893.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-01
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

When providing network services to users, the existing network service methods fail to effectively consider the service effects, resulting in uneven service effects and unable to meet user needs.

Method used

By determining the target VNF ​​and its execution order based on the target service request initiated by the user terminal, combining the status and resource conditions of the virtual machine VM, optimizing service path selection, and using ant colony algorithm to improve path efficiency and ensure service quality.

Benefits of technology

It realizes a more optimized service path selection, improves the efficiency and quality of network services, and can better meet user needs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094442A_ABST
    Figure CN119094442A_ABST
Patent Text Reader

Abstract

The invention discloses a network service method and device, computer equipment and a storage medium. Belongs to the technical field of network services, and specifically comprises the following steps: according to a target service request initiated by a user terminal, determining each target VNF providing network services for the user terminal and a VNF execution sequence of each target VNF; determining a reference service path of the target service request according to the VNF execution sequence and a virtual machine VM associated with each target VNF; determining a target service path corresponding to the target service request according to the VNF execution sequence, a VM associated with each target VNF, and a reference service path; and providing a corresponding network service for the user terminal based on the target service path. According to the method and the device, each target VNF and the VNF execution sequence are considered, the reference service path is also considered, and reference is provided for selection of the final target service path based on the reference service path, so that the obtained target service path better provides network service for the user terminal.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of network service information technology, and specifically to a network service method, device, computer equipment and storage medium. Background Art

[0002] Network Function Virtualization (NFV) technology is based on general server hardware and provides various network functions in the form of software, which provides great support for operators' flexible deployment of future network services and rapid adjustment of network structure. In particular, the related service function chain technology can flexibly combine network elements and network functions in fixed and mobile networks, such as deep packet inspection (DPI), server load balancer, NAT (network address translation) and other network functions, with VNF (virtualized network function) as units on demand to quickly form various powerful network service processing engines.

[0003] When providing network services to users, a service function link that can provide services is basically randomly selected as the target service path. The target service path contains more than one VNF, and a VM (Virtual Machine, VM) that provides analysis, processing and other functions is selected for each VNF. This network service method only considers whether the service can be provided, but does not consider the service effect, resulting in uneven service effects and failure to meet user needs. Summary of the invention

[0004] Based on this, it is necessary to provide a network service method, device, computer equipment and storage medium that can effectively improve service effects in response to the above technical problems.

[0005] In a first aspect, the present application provides a network service method, the method comprising:

[0006] Determine the target VNFs and the VNF execution order of each target VNF ​​that provides network services to the user terminal according to the target service request initiated by the user terminal;

[0007] Determine the reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0008] Determine the target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0009] Based on the target service path, corresponding network services are provided to the user terminal.

[0010] In one embodiment, determining a reference service path of a target service request according to a VNF execution order and a virtual machine VM associated with each target VNF ​​includes:

[0011] Determine the first candidate VM for each target VNF ​​according to the service status of the VM associated with each target VNF;

[0012] Determine a reference VM for each target VNF ​​from the first candidate VMs for each target VNF;

[0013] Determine the reference service path for the target service request based on the VNF execution order and the reference VM of each target VNF.

[0014] In one of the embodiments, determining a reference VM for each target VNF ​​from a first candidate VM for each target VNF ​​includes:

[0015] For each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head-end position in the VNF execution order, determine a first spacing distance between each first candidate VM of the target VNF ​​and a reference VM of a previous target VNF ​​of the target VNF;

[0016] According to each first interval distance, a reference VM of the target VNF ​​is selected from each first candidate VM of the target VNF.

[0017] In one of the embodiments, selecting a reference VM of the target VNF ​​from each first candidate VM of the target VNF ​​according to each first interval distance includes:

[0018] If the number of the smallest first interval distances among the first interval distances is one, the first candidate VM corresponding to the smallest first interval distance is used as the reference VM of the target VNF;

[0019] If the number of the minimum first interval distances among the first interval distances is at least two, the first candidate VM corresponding to the minimum first interval distance is used as the candidate VM, and the reference VM of the target VNF ​​is selected from the candidate VMs according to the number of users received by the candidate VMs.

[0020] In one embodiment, the method further comprises:

[0021] For each candidate VM, determine the memory reception number according to the remaining memory resources or memory consumption resources of the candidate VM;

[0022] Determine the number of CPU receptions based on the remaining CPU resources or CPU consumption resources of the candidate VM;

[0023] The number of users that the candidate VM can accommodate is determined based on the memory accommodation number and / or the CPU accommodation number.

[0024] In one of the embodiments, determining a reference VM for each target VNF ​​from a first candidate VM for each target VNF ​​includes:

[0025] For each target VNF, if the target VNF ​​is a target VNF ​​corresponding to a head-end position in a VNF execution order, determining a second spacing distance between a receiving interface for receiving a target service request and each first candidate VM of the target VNF;

[0026] The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF.

[0027] In one embodiment, determining a reference service path of a target service request according to a VNF execution order and a virtual machine VM associated with each target VNF ​​includes:

[0028] The path obtained after connecting the reference VM of each target VNF ​​based on the VNF execution order is used as the reference service path for the target service request.

[0029] In one of the embodiments, determining a first candidate VM for each target VNF ​​according to a service status of a VM associated with each target VNF ​​includes:

[0030] For each target VNF, determine whether there is a VM in a serviceable state among the VMs associated with the target VNF ​​according to the service state of the VM associated with the target VNF;

[0031] If yes, the VM with a serviceable status among the VMs associated with the target VNF ​​is selected as the first candidate VM for the target VNF;

[0032] If not, determine the number of first VMs installed in the local server to which the target VNF ​​belongs, and based on the number of first VMs, install new VMs in the local server or other servers, and use the new VMs as the first candidate VMs for the target VNF.

[0033] In one embodiment, installing a new VM in a local server or another server according to the first VM quantity includes:

[0034] If the number of first VMs is less than the number threshold, installing the newly added VMs in the local server;

[0035] If the number of first VMs is not less than the number threshold, newly added VMs are installed in other servers.

[0036] In one embodiment, installing a new VM in another server includes:

[0037] determining a third separation distance between the local server and the other servers;

[0038] selecting a target server from other servers according to each third interval distance;

[0039] When the number of second VMs installed in the target server is lower than the number threshold, a newly added VM is installed in the target server.

[0040] In one embodiment, determining a target service path corresponding to a target service request according to a VNF execution order, a VM associated with each target VNF, and a reference service path includes:

[0041] The VMs in the serviceable state among the VMs associated with each target VNF ​​are used as the second candidate VMs of each target VNF;

[0042] Based on the ant colony algorithm, the current round service path and the path value of the current round service path are determined according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path;

[0043] Determine the path difference between the path value of the current round of service paths and the path value of the previous round of service paths;

[0044] When the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request;

[0045] Among them, if the current round is the first round, the probability value of each section in the service path of the historical round is the set probability, and the path value of the service path of the previous round is a null value.

[0046] In one embodiment, the method further comprises:

[0047] When the path difference is not less than the difference threshold, the probability value of each section in the current round service path is adjusted according to the path value of the current round service path, and the probability value of each section in the historical round service path is updated using the adjusted probability value of each section in the current round service path. The operation of executing the VM in the serviceable state among the VMs associated with each target VNF ​​is returned as the second candidate VM for each target VNF.

[0048] In one embodiment, determining the path value of the current round service path includes:

[0049] Sum the time taken by the second candidate VM included in the current round of service paths to process historical service requests, and obtain the processing time of the current round of service paths;

[0050] The path value of the service path in the current round is determined according to the transmission delay, processing time and maximum capacity of the service path in the current round.

[0051] In a second aspect, the present application provides a network service device, the device comprising:

[0052] A first determination module is used to determine, according to a target service request initiated by a user terminal, each target virtual network function VNF that provides a network service to the user terminal and a VNF execution order of each target VNF;

[0053] A second determination module is used to determine a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0054] A third determination module is used to determine a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0055] A service module is used to provide corresponding network services to the user terminal based on the target service path.

[0056] In a third aspect, the present application further provides a computer device, the computer device comprising a memory and a processor, the memory storing a computer program, and the processor implementing the following steps when executing the computer program:

[0057] Determine, according to a target service request initiated by a user terminal, each target virtual network function VNF providing a network service to the user terminal and a VNF execution order of each target VNF;

[0058] Determine a reference service path for the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0059] Determine a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0060] Based on the target service path, a corresponding network service is provided to the user terminal.

[0061] In a fourth aspect, the present application further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0062] Determine, according to a target service request initiated by a user terminal, each target virtual network function VNF providing a network service to the user terminal and a VNF execution order of each target VNF;

[0063] Determine a reference service path for the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0064] Determine a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0065] Based on the target service path, a corresponding network service is provided to the user terminal.

[0066] In a fifth aspect, the present application further provides a computer program product, the computer program product comprising a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0067] Determine, according to a target service request initiated by a user terminal, each target virtual network function VNF providing a network service to the user terminal and a VNF execution order of each target VNF;

[0068] Determine a reference service path for the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0069] Determine a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0070] Based on the target service path, a corresponding network service is provided to the user terminal.

[0071] The above-mentioned network service method, device, computer equipment and storage medium determine the target VNFs and the VNF execution order of each target VNF ​​that provide network services to the user terminal according to the target service request initiated by the user terminal. According to the VNF execution order and the virtual machines VM associated with each target VNF, the reference service path of the target service request is determined. According to the VNF execution order, the VM associated with each target VNF, and the reference service path, the target service path corresponding to the target service request is determined. Based on the target service path, the corresponding network service is provided to the user terminal. When determining the target service path for providing the target service request to the user terminal, the present application first determines the reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, and determines the target service path corresponding to the target service request based on the VNF execution order, the VM associated with each target VNF, and the reference service path. That is to say, when determining the target service path, not only the target VNFs and the VNF execution order are considered, but also the reference service path is considered, and the reference service path is provided for the selection of the final target service path based on the reference service path, so that the obtained target service path can better provide network services for the user terminal. BRIEF DESCRIPTION OF THE DRAWINGS

[0072] Figure 1 An application environment diagram of a network service method provided by this embodiment;

[0073] Figure 2 A flowchart of a first network service method provided in this embodiment;

[0074] Figure 3 A schematic diagram of a process for determining a reference service path provided in this embodiment;

[0075] Figure 4 A schematic diagram of a process for determining a target service path provided in this embodiment;

[0076] Figure 5 A schematic diagram of the principle of the ant colony algorithm provided in this embodiment;

[0077] Fig. 6A , Figure 6B A flowchart of a second network service method provided in this embodiment;

[0078] Figure 7 A structural block diagram of a network service device provided in this embodiment;

[0079] Figure 8 This is a diagram of the internal structure of the computer device provided in this embodiment. DETAILED DESCRIPTION

[0080] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0081] The network service method provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown. Among them, the server 104 receives the target service request sent by the user terminal 102. The server 104 first determines the target VNFs that provide network services to the user terminal and the VNF execution order of each target VNF, and determines the reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF. The server 104 then determines the target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path; and provides the corresponding network service to the user terminal 102 based on the target service path.

[0082] The user terminal 102 may be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, IoT devices and portable wearable devices. IoT devices may be smart speakers, smart TVs, smart air conditioners, smart car devices, etc. Portable wearable devices may be smart watches, smart bracelets, head-mounted devices, etc. The server 104 may be implemented using an independent server or a server cluster consisting of multiple servers.

[0083] In one embodiment, Figure 2 is a flowchart of a network service method provided according to an embodiment of the present application, in which the method is applied to Figure 1 Taking the server in as an example, the method includes the following steps:

[0084] S201, based on the target service request initiated by the user terminal, determine the target VNFs that provide network services to the user terminal and the VNF execution order of each target VNF.

[0085] Among them, the user terminal can be, but is not limited to, various personal computers, laptops, smart phones, tablets, IoT devices and portable wearable devices. The IoT devices can be smart speakers, smart TVs, smart air conditioners, smart car-mounted devices, etc. Portable wearable devices can be smart watches, smart bracelets, head-mounted devices, etc. The target service request refers to a user's request to obtain a network service, for example, it can be a deep packet inspection (DPI), a server load balancer, a NAT (network address translation) and other services. The target VNF ​​refers to the VNF required to provide network services for the target service request. The VNF execution order refers to the order in which each target VNF ​​processes the target service request. For example, taking the target service request as a deep packet inspection as an example, the target VNFs to be used include a VNF with a firewall function, a VNF with a router function, a VNF with a data storage function, and a VNF with a data processing function, etc., then these four VNFs are the target VNFs. The execution order of the data corresponding to the target service request in these four target VNFs is the VNF execution order. For example, it first passes through the VNF with firewall function, then the VNF with router function, then the VNF with data storage function, and finally the VNF with data processing function.

[0086] As an optional implementation of the embodiment of the present application, according to the target service request initiated by the user terminal, the VNF type and VNF execution order for providing network services to the user terminal are determined; wherein the number of VNF types is more than one, for example, a VNF with a firewall function belongs to one type of VNF, and a VNF with a router function belongs to another type of VNF. According to the VNF type, a candidate VNF corresponding to each VNF type is selected from the VNF list, and for each candidate VNF, according to the interval distance between the receiving interface for receiving the target service request and each candidate VNF, the candidate VNF corresponding to the smallest interval distance is used as the target VNF ​​corresponding to the VNF type.

[0087] As another optional implementation of the embodiment of the present application, according to the target service request initiated by the user terminal, the VNF type and VNF execution order for providing network services to the user terminal are determined; wherein the number of VNF types is more than one. Candidate VNFs corresponding to each VNF type are selected from the VNF list, and for each candidate VNF, a target VNF ​​is selected from the candidate VNFs according to the resource utilization rate or resource remaining amount of each candidate VNF (for example, the CPU resource remaining amount corresponding to the associated VM).

[0088] Optionally, each candidate VNF in this embodiment is a VNF pre-configured according to user needs. When configuring VNF, first determine the heat ratio of each VNF type, and determine the installation quantity and installation location of the candidate VNF corresponding to each VNF type based on the heat ratio, and configure the candidate VNF corresponding to each VNF type based on the installation quantity and installation location. For example, the heat ratio of the VNF with data storage function is 50%, and the heat ratio of the VNF with data processing function is 20%. According to the heat ratio, the installation quantity of the VNF with data storage function that needs to be configured will be more than the installation quantity of the VNF with data processing function, and the installation location is closer to the location of the receiving interface for receiving the target service request.

[0089] S202, determine the reference service path of the target service request according to the VNF execution order and the VM associated with each target VNF.

[0090] Among them, the reference service path refers to a service path with reference value that is configured based on the VNF execution order and the VMs associated with each target VNF. It should be noted that the target VNF ​​is a virtual network function with specific network functions. When working, it is necessary to select a VM to provide it with corresponding analysis, processing and other functions. In other words, when the VNF is working, it must select a corresponding VM to provide technical support for it. The VM associated with the target VNF ​​in this application refers to a VM that can provide technical support for the target VNF, and the number of VMs associated with each target VNF ​​is more than one.

[0091] Optionally, in this embodiment, for each target VNF, the remaining resources of the VM associated with the target VNF ​​are obtained, and the VM with the largest remaining resources is used as the reference VM of the target VNF, and so on, and the corresponding reference VM is selected for each target VNF. According to the VNF execution order and the references associated with each target VNF, the reference service path of the target service request is determined.

[0092] Optionally, in this embodiment, an optional implementation method for determining the reference service path of the target service request based on the VNF execution order and the reference associated with each target VNF ​​is to use the path obtained after connecting the reference VM of each target VNF ​​based on the VNF execution order as the reference service path of the target service request.

[0093] S203, determine the target service path corresponding to the target service request according to the VNF execution order, the VM associated with each target VNF, and the reference service path.

[0094] The target service path refers to a path for providing the user terminal with the network service corresponding to the target service request.

[0095] As an optional implementation method of the embodiment of the present application, a target VNF ​​is selected from the VMs associated with each target VNF. The selection criteria can be the closest to the receiving interface for receiving the target service request, or the VNF with the highest remaining resources. Then, using the reference service path as a reference, the target service path corresponding to the target service request is determined according to the VNF execution order and the target VNF ​​of each target VNF.

[0096] As another optional implementation of the embodiment of the present application, based on the ant colony algorithm, according to the VNF execution order, the VMs associated with each target VNF, and the reference service path, the target service path corresponding to the target service request is determined. It can be understood that, based on the ant colony algorithm, the "ants" in the ant colony algorithm are controlled based on the VNF execution order and the reference service path as a reference, and an optimal service path is "walked" from the network architecture composed of the VMs associated with each target VNF ​​as the target service path. It should be noted that the "ants" in the traditional ant colony algorithm are disorderly when walking in each node, and there will definitely be a turnaround. For example, the ants may walk back and forth between the VMs associated with the same VNF, which will form a turnaround section. This goes against the intention of this application to improve service efficiency. For this reason, in this application, the VNF execution order and reference service path are added to control the ants to walk based on the VNF execution order and the reference service path. This can ensure that in each round, the ants will only walk once to the VM associated with the same target VNF, and then enter the VM associated with the next target VNF, effectively avoiding the existence of a turnaround section in the target service path, which can effectively improve the service efficiency of network services and reduce service response time.

[0097] S204: Provide corresponding network services to the user terminal based on the target service path.

[0098] Optionally, in this embodiment, the target service request is sent to the target service path, and the target service path provides the corresponding network service to the user terminal.

[0099] The above network service method determines the target VNFs and the VNF execution order of each target VNF ​​that provide network services to the user terminal according to the target service request initiated by the user terminal. According to the VNF execution order and the virtual machines VM associated with each target VNF, the reference service path of the target service request is determined. According to the VNF execution order, the VM associated with each target VNF, and the reference service path, the target service path corresponding to the target service request is determined. Based on the target service path, the corresponding network service is provided to the user terminal. When determining the target service path for providing the target service request to the user terminal, the present application first determines the reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, and determines the target service path corresponding to the target service request based on the VNF execution order, the VM associated with each target VNF, and the reference service path. That is to say, when determining the target service path, not only the target VNFs and the VNF execution order are considered, but also the reference service path is considered, and the reference service path is provided for the selection of the final target service path based on the reference service path, so that the obtained target service path can better provide network services for the user terminal.

[0100] In one embodiment, in order to make the determined reference service path more accurate, Figure 3 As shown, an optional implementation of S202 includes:

[0101] S301, determine the first candidate VM of each target VNF ​​according to the service status of the VM associated with each target VNF.

[0102] Among them, the service status refers to the serviceable status of the VM. For example, if the VM is in a resource usage saturation state (that is, the resource remaining amount is lower than the preset remaining amount threshold or the resource usage is higher than the preset usage threshold), the service status of the VM is a serviceable state; otherwise, the service status of the VM is an unserviceable state.

[0103] Optionally, in this embodiment, for each target VNF, according to the service status of the VM associated with the target VNF, it is determined whether there is a VM in a serviceable state in the VM associated with the target VNF. If so, the VM in the VM associated with the target VNF ​​with a serviceable state is used as the first candidate VM for the target VNF. If not, the number of first VMs installed in the local server to which the target VNF ​​belongs is determined, and based on the number of first VMs, newly added VMs are installed in the local server or other servers, and the newly added VMs are used as the first candidate VM for the target VNF. Among them, the newly added VM refers to the newly added VM, which is generally required when the VNF resources are insufficient.

[0104] Optionally, in this embodiment, according to the first VM quantity, an optional implementation method of installing a new VM in a local server or other servers is that if the first VM quantity is lower than the quantity threshold, the new VM is installed in the local server. If the first VM quantity is not lower than the quantity threshold, the new VM is installed in other servers. The quantity threshold refers to a pre-set boundary threshold for determining whether the VM quantity meets the trigger condition.

[0105] Optionally, in this embodiment, an optional implementation method for installing a new VM in other servers is to determine the third interval distance between the local server and the other servers. According to each third interval distance, a target server is selected from other servers. When the number of second VMs installed on the target server is lower than the quantity threshold, the new VM is installed in the target server. That is to say, when the number of first VMs installed on the local server is not lower than the quantity threshold, it is necessary to select the server closest to the local server from the surrounding servers as the target server. After determining the target server, it is also necessary to determine whether the number of second VMs installed on the target server is lower than the quantity threshold. When the number of second VMs installed on the target server is lower than the quantity threshold, the new VM is installed in the target server. It should be noted that if the number of second VMs is not lower than the quantity threshold, then according to the interval distance between the local server and the other servers, the other server closest to the local server is selected as the target server, and it is continued to be determined whether the conditions for installing the new VM are met. If all other servers do not meet the conditions for installing the new VM, the detection ends, and the VM associated with the target VNF ​​is waited for to release resources, and a VM with a service status of a serviceable state appears.

[0106] S302, determine the reference VM of each target VNF ​​from the first candidate VM of each target VNF.

[0107] The reference VM refers to a VM determined from the first candidate VMs and used to configure a reference service path.

[0108] As an optional implementation of the embodiment of the present application, for each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head end position in the VNF execution order, the first interval distance between each first candidate VM of the target VNF ​​and the reference VM of the previous target VNF ​​of the target VNF ​​is determined. According to each first interval distance, the reference VM of the target VNF ​​is selected from each first candidate VM of the target VNF.

[0109] In this embodiment, an optional implementation method of selecting a reference VM of the target VNF ​​from each first candidate VM of the target VNF ​​according to each first interval distance is that if the number of the smallest first interval distances among each first interval distance is one, the first candidate VM corresponding to the smallest first interval distance is used as the reference VM of the target VNF. If the number of the smallest first interval distances among each first interval distance is at least two, the first candidate VM corresponding to the smallest first interval distance is used as the candidate VM, and the reference VM of the target VNF ​​is selected from the candidate VMs according to the number of users received by the candidate VMs.

[0110] Optionally, in this embodiment, an optional implementation method for determining the number of users to be received by the candidate VM is to determine the memory reception number for each candidate VM according to the remaining memory resources or memory consumption resources of the candidate VM. Determine the CPU reception number according to the remaining CPU resources or CPU consumption resources of the candidate VM. Determine the number of users to be received by the candidate VM according to the memory reception number and / or the CPU reception number.

[0111] Optionally, in this embodiment, an optional implementation method of determining the memory reception number according to the remaining memory resources or memory consumption resources of the candidate VM is to determine the memory reception number according to the resource ratio of the remaining memory resources or memory consumption resources of the candidate VM and the reception number list. The reception number list records the mapping relationship between the resource ratio of the remaining memory resources or memory consumption resources and the memory reception number. For example, the resource ratio of the remaining memory resources is 40%, and correspondingly, when the resource ratio is 40%, the memory reception number recorded in the reception number list is 2,000 people.

[0112] Optionally, in this embodiment, an optional implementation method of determining the CPU reception number according to the CPU remaining resources or CPU consumption resources of the candidate VM is to determine the CPU reception number according to the resource ratio of the CPU remaining resources or CPU consumption resources of the candidate VM and the reception number list. The reception number list records the mapping relationship between the resource ratio of the CPU remaining resources or CPU consumption resources and the CPU reception number.

[0113] Optionally, in this embodiment, an optional implementation method for determining the user reception number of the alternative VM based on the memory reception number and / or the CPU reception number is to determine the user reception number of the alternative VM based on the memory reception number and the CPU reception number. Specifically, the minimum selection method is adopted to select the minimum reception number from the memory reception number and the CPU reception number as the user reception number of the alternative VM. For example, among the memory reception number and the CPU reception number, the CPU reception number is the smallest, then the CPU reception number is used as the user reception number of the alternative VM. Based on this embodiment, when there are more than two alternative VMs, the alternative VM with better service status can be selected as the reference VM through this embodiment.

[0114] As an optional implementation of the embodiment of the present application, for each target VNF, if the target VNF ​​is the target VNF ​​corresponding to the head end position in the VNF execution order, the second interval distance between the receiving interface for receiving the target service request and each first candidate VM of the target VNF ​​is determined. The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF. Since there is no target VNF ​​in front of the target VNF ​​at the head end position in the VNF execution order, the method in the above embodiment, that is, the method of calculating the first interval distance between the reference VNF of the previous target VNF ​​and the first candidate VM of the target VNF ​​to determine the reference VM of the target VNF ​​is not applicable. In this embodiment, the second interval distance between the receiving interface for receiving the target service request and each first candidate VM of the target VNF ​​is determined. The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF. That is to say, when the target VNF ​​is a VNF at the head end position, the first candidate VM closest to the receiving interface is selected as the reference VM of the target VNF. When the subsequent target VNF ​​selects a reference VM, the first candidate VM closest to the reference VM of the previous target VNF ​​is selected as the reference VNF of the target VNF. This process is repeated until the reference VMs of all target VNFs are determined.

[0115] S303, determine the reference service path of the target service request according to the VNF execution order and the reference VM of each target VNF.

[0116] Optionally, in this embodiment, based on the VNF execution order, the path obtained after connecting the reference VM of each target VNF ​​is used as the reference service path for the target service request.

[0117] In this embodiment, the first candidate VM of each target VNF ​​is determined according to the service status of the VM associated with each target VNF. From the first candidate VM of each target VNF, the reference VM of each target VNF ​​is determined. According to the VNF execution order and the reference VM of each target VNF, the reference service path of the target service request is determined. Based on this embodiment, the reference service path can be determined quickly and accurately. And based on the method of determining the reference VM of each target VNF ​​in this embodiment, the obtained reference service path is the shortest. In this embodiment, when determining the reference VM, not only the closest distance is considered, but also when there are more than two candidate VMs with the closest distance, the service status of the candidate VM (i.e., the number of memory receptions and / or the number of CPU receptions) is also considered, and the VM with better service status is selected as the reference VM.

[0118] In one embodiment, the selected target service path not only minimizes the delay but also has a higher service quality, such as Figure 4As shown, an optional implementation of S203 includes:

[0119] S401, taking the VM in the serviceable state among the VMs associated with each target VNF ​​as the second candidate VM of each target VNF.

[0120] Among them, the second candidate VM refers to the VM in the serviceable state among the VMs associated with each target VNF.

[0121] It should be noted that the service status of the VM associated with each target VNF ​​changes dynamically. Some VMs may be in a state of resource saturation (i.e., unserviceable state) at the previous moment, and the resources of the VM may be released (i.e., serviceable state) at the next moment. Therefore, the first candidate VM and the second candidate VM of this application are also different.

[0122] S402, based on the ant colony algorithm, determines the current round service path and the path value of the current round service path according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path.

[0123] Among them, the ant colony algorithm is a heuristic algorithm inspired by the behavior of ants in the process of searching for food. It is a method used to solve combinatorial optimization problems, especially those involving finding the optimal path or optimal solution.

[0124] The "ants" in the traditional ant colony algorithm walk in each node in an unordered manner, and there will definitely be a turnaround. For example, the ants may walk back and forth between the second candidate VMs associated with the same VNF, or they may turn back to the second candidate VM of the previous target VNF, which will form a turnaround section. This goes against the intention of this application to improve service efficiency. For this reason, this application adds the VNF execution order and the reference service path, and controls the ants to walk based on the VNF execution order and the reference service path. This ensures that in each round, the ants will only walk once to the VM associated with the same target VNF, and then enter the VM associated with the next target VNF, effectively avoiding the existence of a turnaround section in the target service path, which can effectively improve the service efficiency of network services and reduce service response time. Figure 5 As shown, the general principle of this embodiment is that the ants in the ant colony algorithm walk according to the VNF execution order and the reference service path. During the walking process, they will select the next segment according to the probability value of each segment in the historical round service path. When they walk to the end of the last segment (that is, a second candidate VNF of the last target VNF ​​in the VNF execution order), this round of iteration ends, and a current round service path is obtained, and the path value of the current round service path is determined. Figure 5In the figure, virtual function 1, virtual function 2, and virtual function n are all target VNFs arranged in the VNF execution order. Figure 5 The virtual machine in refers to the second candidate VM of the target VNF.

[0125] It should be noted that the VNF execution order and the reference service path can effectively prevent the occurrence of return sections. The reference service path can play a certain reference role in the selection of the target service path, preventing the target service path from deviating far from the reference service path (it can also be understood as limiting the activity space of ants and preventing the walking path from deviating far from the reference service path), reducing the computational complexity of the ant colony algorithm and improving the efficiency of obtaining the target service path.

[0126] Optionally, in this embodiment, an optional implementation method for determining the path value of the current round service path is to sum the time of the second candidate VM included in the current round service path to process the historical service request to obtain the processing time of the current round service path. Determine the path value of the current round service path based on the transmission delay, processing time and maximum capacity of the current round service path. Among them, the historical service request refers to a service request that is the same or similar to the target service request. The present application can start the path value of the current round service path through the following formula (1):

[0127]

[0128] In formula (1), C i represents the transmission delay of the second candidate VM of the i-th service path in the current round, E i Represents the processing time of the i-th second candidate VM of the current round service path; user represents the maximum capacity of the current round service path. n represents the number of second candidate VMs of the current round service path; r1 and r2 are both weight coefficients. The maximum capacity is determined based on the minimum selection method according to the number of users received by the second candidate VM of the current round service path, and the number of users received with the least number of users received by the second candidate VM of the current round service path is taken as the maximum capacity of the current round service path. Among them, the method for determining the number of users received by the second candidate VM is described in detail in the above embodiments and will not be repeated here.

[0129] S403: Determine a path difference between a path value of a service path in a current round and a path value of a service path in a previous round.

[0130] S404: When the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request.

[0131] S405, when the path difference is not less than the difference threshold, adjust the probability value of each section in the current round service path according to the path value of the current round service path, use the adjusted probability value of each section in the current round service path to update the probability value of each section in the historical round service path, and return to execute the VM in the serviceable state among the VMs associated with each target VNF ​​as the second candidate VM for each target VNF.

[0132] Optionally, in this embodiment, the optional implementation method of adjusting the probability value of each section in the current round of service path is: first, the ratio of the preset constant to the path value of the current round of service path is used to determine the amount of pheromone added to each section. Then, according to formula (2) and the amount of pheromone added to each section, the amount of pheromone for each section in the next round is determined. The expression of formula (2) is as follows:

[0133] τ ij (t+1)=(1-ρ)·τ ij (t)+△τ ij (t) (2)

[0134] In formula (2), ρ represents the pheromone volatilization coefficient, which indicates the speed of pheromone volatilization in the path; τ ij (t+1) represents the pheromone amount of the road section between the i-th second candidate VM and the j-th second candidate VM in the next round; τ ij (t) represents the pheromone amount of the road section between the i-th second candidate VM and the j-th second candidate VM; △τ ij (t) represents the pheromone addition amount of the road section between the i-th second candidate VM and the j-th second candidate VM.

[0135] According to the pheromone amount of each section in the next round, the probability value of each section in the service path of the current round is adjusted to obtain the probability value of each section in the next round. The probability value of each section can be adjusted by the following formula (3):

[0136]

[0137] In formula (3), p ij (t+1) represents the probability value of the section between the i-th second candidate VM and the j-th second candidate VM after adjustment; τ ij (t+1) represents the pheromone amount of the section between the i-th second candidate VM and the j-th second candidate VM in the next round; η ij (t+1) represents the heuristic information between the i-th second candidate VM and the j-th second candidate VM in the next round, which is the inverse of the distance; α represents the pheromone weight factor; β represents the heuristic information weight factor; allowed kRepresents the set of second candidate VMs that the ant can select.

[0138] Optionally, in this embodiment, if the current round is the first round, the probability value of each section in the service path of the historical round is a set probability, and the path value of the service path of the previous round is a null value.

[0139] In this embodiment, the VM in the serviceable state among the VMs associated with each target VNF ​​is used as the second candidate VM of each target VNF. Based on the ant colony algorithm, the path values ​​of the current round service path and the current round service path are determined according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path. The path difference between the path value of the current round service path and the path value of the previous round service path is determined. When the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request. When the path difference is not less than the difference threshold, the probability value of each section in the current round service path is adjusted according to the path value of the current round service path, and the probability value of each section in the current round service path is updated using the adjusted probability value of each section in the historical round service path, and the operation of returning to execute the VM in the serviceable state among the VMs associated with each target VNF ​​as the second candidate VM of each target VNF ​​is performed. In this embodiment, the target service path can be efficiently determined based on the improved ant colony algorithm. Since in the process of iterating to obtain the target service path, it is also necessary to adjust the probability value of each section in the current round of service path through the path value of the current round of service path, and the path value is determined based on the transmission delay, processing time and maximum capacity of the current round of service path. It can be seen that the target service path of this application not only takes into account the transmission delay and processing time, but also the maximum capacity, thereby obtaining a target service path with faster response speed and higher number of users.

[0140] In one embodiment, as shown in FIG6 , another optional implementation of a network service method includes:

[0141] S601, based on the target service request initiated by the user terminal, determine the target VNFs that provide network services to the user terminal and the VNF execution order of each target VNF.

[0142] S602: For each target VNF, determine whether there is a VM in a serviceable state among the VMs associated with the target VNF ​​according to the service status of the VMs associated with the target VNF.

[0143] S603: If yes, the VM with a serviceable status among the VMs associated with the target VNF ​​is selected as the first candidate VM for the target VNF.

[0144] S604, if not, determine the number of first VMs installed in the local server to which the target VNF ​​belongs, and install new VMs in the local server or other servers based on the first number of VMs, and use the new VMs as the first candidate VMs for the target VNF.

[0145] S605, for each target VNF, if the target VNF ​​is the target VNF ​​corresponding to the head-end position in the VNF execution order, determine the second interval distance between the receiving interface for receiving the target service request and each first candidate VM of the target VNF.

[0146] S606: Use the first candidate VM corresponding to the minimum second interval distance as a reference VM of the target VNF, and execute S614.

[0147] S607, for each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head end position in the VNF execution order, determine the first interval distance between each first candidate VM of the target VNF ​​and the reference VM of the previous target VNF ​​of the target VNF.

[0148] S608: If the number of the minimum first interval distances among the first interval distances is one, the first candidate VM corresponding to the minimum first interval distance is used as the reference VM of the target VNF, and S614 is executed.

[0149] S609: If the number of the smallest first interval distances among the first interval distances is at least two, the first candidate VM corresponding to the smallest first interval distance is used as a candidate VM.

[0150] S610: For each candidate VM, determine a memory capacity according to the remaining memory resources or the memory consumption resources of the candidate VM.

[0151] S611, determining the number of CPU reception according to the remaining CPU resources or the CPU consumption resources of the candidate VM.

[0152] S612: Determine the number of users that the candidate VM can accommodate based on the memory accommodation number and the CPU accommodation number.

[0153] S613: Select a reference VM of the target VNF ​​from the candidate VMs according to the number of users received by the candidate VMs.

[0154] S614, based on the VNF execution order, the path obtained after connecting the reference VM of each target VNF ​​is used as the reference service path of the target service request.

[0155] S615, taking the VM in the serviceable state among the VMs associated with each target VNF ​​as the second candidate VM for each target VNF.

[0156] S616, based on the ant colony algorithm, determines the current round service path and the path value of the current round service path according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path.

[0157] S617: Determine a path difference between a path value of a service path in a current round and a path value of a service path in a previous round.

[0158] S618, when the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request. If the current round is the first round, the probability value of each section in the historical round service path is the set probability, and the path value of the previous round service path is null.

[0159] S619, when the path difference is not less than the difference threshold, adjust the probability value of each section in the current round service path according to the path value of the current round service path, use the adjusted probability value of each section in the current round service path to update the probability value of each section in the historical round service path, and return to execute the VM in the serviceable state among the VMs associated with each target VNF ​​as the second candidate VM for each target VNF.

[0160] S620: Provide corresponding network services to the user terminal based on the target service path.

[0161] In this embodiment, the method further includes installing a new VM in a local server or other servers according to the first VM quantity. The specific method is as follows:

[0162] If the number of first VMs is less than the number threshold, installing the newly added VMs in the local server;

[0163] If the first VM quantity is not less than the quantity threshold, a third interval distance between the local server and other servers is determined.

[0164] A target server is selected from other servers according to each third interval distance.

[0165] When the number of second VMs installed in the target server is lower than the number threshold, a newly added VM is installed in the target server.

[0166] In this embodiment, according to the target service request initiated by the user terminal, the VNF execution order of each target VNF ​​and each target VNF ​​providing network services to the user terminal is determined. According to the VNF execution order and the virtual machine VM associated with each target VNF, the reference service path of the target service request is determined. According to the VNF execution order, the VM associated with each target VNF, and the reference service path, the target service path corresponding to the target service request is determined. Based on the target service path, the corresponding network service is provided to the user terminal. When determining the target service path for providing the target service request to the user terminal, the present application first determines the reference service path of the target service request according to the VNF execution order and the virtual machine VM associated with each target VNF, and determines the target service path corresponding to the target service request based on the VNF execution order, the VM associated with each target VNF, and the reference service path. That is to say, when determining the target service path, not only the target VNF ​​and VNF execution order are considered, but also the reference service path is considered, and the reference service path is provided for the selection of the final target service path based on the reference service path, so that the obtained target service path can better provide network services for the user terminal.

[0167] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0168] Based on the same inventive concept, the embodiment of the present application also provides a network service device for implementing the network service method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more network service device embodiments provided below can refer to the limitations on the network service method above, and will not be repeated here.

[0169] In one embodiment, by Figure 7 FIG. 1 shows a structural block diagram of a network service device in an embodiment. Figure 7 As shown, a network service device 1 is provided, the device comprising: a first determination module 10, a second determination module 20, a third determination module 30 and a service module 40, wherein:

[0170] A first determination module 10 is used to determine, according to a target service request initiated by a user terminal, each target virtual network function VNF providing a network service to the user terminal and a VNF execution order of each target VNF;

[0171] A second determination module 20 is used to determine a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0172] A third determination module 30 is used to determine a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0173] The service module 40 is used to provide corresponding network services to the user terminal based on the target service path.

[0174] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0175] Based on the target path, the optical signal generated by the target optical frequency comb is filtered to obtain an initial optical carrier;

[0176] Based on the target power, the initial optical carrier is subjected to signal amplification processing to obtain a target optical carrier corresponding to the target service.

[0177] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0178] Determine the first candidate VM for each target VNF ​​according to the service status of the VM associated with each target VNF;

[0179] Determine a reference VM for each target VNF ​​from the first candidate VMs for each target VNF;

[0180] Determine the reference service path for the target service request based on the VNF execution order and the reference VM of each target VNF.

[0181] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0182] For each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head-end position in the VNF execution order, determine a first spacing distance between each first candidate VM of the target VNF ​​and a reference VM of a previous target VNF ​​of the target VNF;

[0183] According to each first interval distance, a reference VM of the target VNF ​​is selected from each first candidate VM of the target VNF.

[0184] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0185] If the number of the smallest first interval distances among the first interval distances is one, the first candidate VM corresponding to the smallest first interval distance is used as the reference VM of the target VNF;

[0186] If the number of the minimum first interval distances among the first interval distances is at least two, the first candidate VM corresponding to the minimum first interval distance is used as the candidate VM, and the reference VM of the target VNF ​​is selected from the candidate VMs according to the number of users received by the candidate VMs.

[0187] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0188] For each candidate VM, determine the memory reception number according to the remaining memory resources or memory consumption resources of the candidate VM;

[0189] Determine the number of CPU receptions based on the remaining CPU resources or CPU consumption resources of the candidate VM;

[0190] The number of users that the candidate VM can accommodate is determined based on the memory accommodation number and / or the CPU accommodation number.

[0191] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0192] For each target VNF, if the target VNF ​​is a target VNF ​​corresponding to a head-end position in a VNF execution order, determining a second spacing distance between a receiving interface for receiving a target service request and each first candidate VM of the target VNF;

[0193] The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF.

[0194] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0195] The path obtained after connecting the reference VM of each target VNF ​​based on the VNF execution order is used as the reference service path for the target service request.

[0196] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0197] For each target VNF, determine whether there is a VM in a serviceable state among the VMs associated with the target VNF ​​according to the service state of the VM associated with the target VNF;

[0198] If yes, the VM with a serviceable status among the VMs associated with the target VNF ​​is selected as the first candidate VM for the target VNF;

[0199] If not, determine the number of first VMs installed in the local server to which the target VNF ​​belongs, and based on the number of first VMs, install new VMs in the local server or other servers, and use the new VMs as the first candidate VMs for the target VNF.

[0200] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0201] If the number of first VMs is less than the number threshold, installing the newly added VMs in the local server;

[0202] If the number of first VMs is not less than the number threshold, newly added VMs are installed in other servers.

[0203] In one embodiment, the Figure 7 The second determining module 20 is further specifically used for:

[0204] determining a third separation distance between the local server and the other servers;

[0205] selecting a target server from other servers according to each third interval distance;

[0206] When the number of second VMs installed in the target server is lower than the number threshold, a newly added VM is installed in the target server.

[0207] In one embodiment, the Figure 7 The third determining module 30 is further specifically used for:

[0208] The VMs in the serviceable state among the VMs associated with each target VNF ​​are used as the second candidate VMs of each target VNF;

[0209] Based on the ant colony algorithm, the current round service path and the path value of the current round service path are determined according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path;

[0210] Determine the path difference between the path value of the current round of service paths and the path value of the previous round of service paths;

[0211] When the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request;

[0212] Among them, if the current round is the first round, the probability value of each section in the service path of the historical round is the set probability, and the path value of the service path of the previous round is a null value.

[0213] In one embodiment, the Figure 7 The third determining module 30 is further specifically used for:

[0214] When the path difference is not less than the difference threshold, the probability value of each section in the current round service path is adjusted according to the path value of the current round service path, and the probability value of each section in the historical round service path is updated using the adjusted probability value of each section in the current round service path. The operation of executing the VM in the serviceable state among the VMs associated with each target VNF ​​is returned as the second candidate VM for each target VNF.

[0215] In one embodiment, the Figure 7 The third determining module 30 is further specifically used for:

[0216] Sum the time taken by the second candidate VM included in the current round of service paths to process historical service requests, and obtain the processing time of the current round of service paths;

[0217] The path value of the service path in the current round is determined according to the transmission delay, processing time and maximum capacity of the service path in the current round.

[0218] Each module in the above network service device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each module.

[0219] In one embodiment, a computer device is provided. The computer device may be a platform side, and its internal structure diagram may be as shown in FIG. Figure 8As shown. The computer device includes a processor, a memory and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store information related to the network service path. The network interface of the computer device is used to communicate with an external user side through a network connection. When the computer program is executed by the processor, a network service method is implemented.

[0220] Those skilled in the art will understand that Figure 8 The structure shown in the figure is merely a block diagram of a portion of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. Specifically, the computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0221] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0222] Determine the target VNFs and the VNF execution order of each target VNF ​​that provides network services to the user terminal according to the target service request initiated by the user terminal;

[0223] Determine the reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0224] Determine the target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0225] Based on the target service path, corresponding network services are provided to the user terminal.

[0226] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, including:

[0227] Determine the first candidate VM for each target VNF ​​according to the service status of the VM associated with each target VNF;

[0228] Determine a reference VM for each target VNF ​​from the first candidate VMs for each target VNF;

[0229] Determine the reference service path for the target service request based on the VNF execution order and the reference VM of each target VNF.

[0230] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining a reference VM of each target VNF ​​from the first candidate VM of each target VNF, including:

[0231] For each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head-end position in the VNF execution order, determine a first spacing distance between each first candidate VM of the target VNF ​​and a reference VM of a previous target VNF ​​of the target VNF;

[0232] According to each first interval distance, a reference VM of the target VNF ​​is selected from each first candidate VM of the target VNF.

[0233] In one embodiment, when the processor executes the computer program, the following steps are further implemented: selecting a reference VM of the target VNF ​​from each first candidate VM of the target VNF ​​according to each first interval distance, including:

[0234] If the number of the smallest first interval distances among the first interval distances is one, the first candidate VM corresponding to the smallest first interval distance is used as the reference VM of the target VNF;

[0235] If the number of the minimum first interval distances among the first interval distances is at least two, the first candidate VM corresponding to the minimum first interval distance is used as the candidate VM, and the reference VM of the target VNF ​​is selected from the candidate VMs according to the number of users received by the candidate VMs.

[0236] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0237] For each candidate VM, determine the memory reception number according to the remaining memory resources or memory consumption resources of the candidate VM;

[0238] Determine the number of CPU receptions based on the remaining CPU resources or CPU consumption resources of the candidate VM;

[0239] The number of users that the candidate VM can accommodate is determined based on the memory accommodation number and / or the CPU accommodation number.

[0240] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining a reference VM of each target VNF ​​from the first candidate VM of each target VNF, including:

[0241] For each target VNF, if the target VNF ​​is a target VNF ​​corresponding to a head-end position in a VNF execution order, determining a second spacing distance between a receiving interface for receiving a target service request and each first candidate VM of the target VNF;

[0242] The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF.

[0243] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, including:

[0244] The path obtained after connecting the reference VM of each target VNF ​​based on the VNF execution order is used as the reference service path for the target service request.

[0245] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining a first candidate VM for each target VNF ​​according to the service status of the VM associated with each target VNF, including:

[0246] For each target VNF, determine whether there is a VM in a serviceable state among the VMs associated with the target VNF ​​according to the service state of the VM associated with the target VNF;

[0247] If yes, the VM with a serviceable status among the VMs associated with the target VNF ​​is selected as the first candidate VM for the target VNF;

[0248] If not, determine the number of first VMs installed in the local server to which the target VNF ​​belongs, and based on the number of first VMs, install new VMs in the local server or other servers, and use the new VMs as the first candidate VMs for the target VNF.

[0249] In one embodiment, when the processor executes the computer program, the following steps are further implemented: according to the first VM quantity, installing a new VM in a local server or other servers, including:

[0250] If the number of first VMs is less than the number threshold, installing the newly added VMs in the local server;

[0251] If the number of first VMs is not less than the number threshold, newly added VMs are installed in other servers.

[0252] In one embodiment, when the processor executes the computer program, the following steps are further implemented: installing a newly added VM in other servers, including:

[0253] determining a third separation distance between the local server and the other servers;

[0254] selecting a target server from other servers according to each third interval distance;

[0255] When the number of second VMs installed in the target server is lower than the number threshold, a newly added VM is installed in the target server.

[0256] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path, including:

[0257] The VMs in the serviceable state among the VMs associated with each target VNF ​​are used as the second candidate VMs of each target VNF;

[0258] Based on the ant colony algorithm, the current round service path and the path value of the current round service path are determined according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path;

[0259] Determine the path difference between the path value of the current round of service paths and the path value of the previous round of service paths;

[0260] When the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request;

[0261] Among them, if the current round is the first round, the probability value of each section in the service path of the historical round is the set probability, and the path value of the service path of the previous round is a null value.

[0262] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0263] When the path difference is not less than the difference threshold, the probability value of each section in the current round service path is adjusted according to the path value of the current round service path, and the probability value of each section in the historical round service path is updated using the adjusted probability value of each section in the current round service path. The operation of executing the VM in the serviceable state among the VMs associated with each target VNF ​​is returned as the second candidate VM for each target VNF.

[0264] In one embodiment, when the processor executes the computer program, the following steps are further implemented: determining the path value of the service path of the current round includes:

[0265] Sum the time taken by the second candidate VM included in the current round of service paths to process historical service requests, and obtain the processing time of the current round of service paths;

[0266] The path value of the service path in the current round is determined according to the transmission delay, processing time and maximum capacity of the service path in the current round.

[0267] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0268] Determine the target VNFs and the VNF execution order of each target VNF ​​that provides network services to the user terminal according to the target service request initiated by the user terminal;

[0269] Determine the reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0270] Determine the target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0271] Based on the target service path, corresponding network services are provided to the user terminal.

[0272] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, including:

[0273] Determine the first candidate VM for each target VNF ​​according to the service status of the VM associated with each target VNF;

[0274] Determine a reference VM for each target VNF ​​from the first candidate VMs for each target VNF;

[0275] Determine the reference service path for the target service request based on the VNF execution order and the reference VM of each target VNF.

[0276] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference VM of each target VNF ​​from the first candidate VMs of each target VNF, including:

[0277] For each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head-end position in the VNF execution order, determine a first spacing distance between each first candidate VM of the target VNF ​​and a reference VM of a previous target VNF ​​of the target VNF;

[0278] According to each first interval distance, a reference VM of the target VNF ​​is selected from each first candidate VM of the target VNF.

[0279] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: selecting a reference VM of the target VNF ​​from each first candidate VM of the target VNF ​​according to each first interval distance, including:

[0280] If the number of the smallest first interval distances among the first interval distances is one, the first candidate VM corresponding to the smallest first interval distance is used as the reference VM of the target VNF;

[0281] If the number of the minimum first interval distances among the first interval distances is at least two, the first candidate VM corresponding to the minimum first interval distance is used as the candidate VM, and the reference VM of the target VNF ​​is selected from the candidate VMs according to the number of users received by the candidate VMs.

[0282] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0283] For each candidate VM, determine the memory reception number according to the remaining memory resources or memory consumption resources of the candidate VM;

[0284] Determine the number of CPU receptions based on the remaining CPU resources or CPU consumption resources of the candidate VM;

[0285] The number of users that the candidate VM can accommodate is determined based on the memory accommodation number and / or the CPU accommodation number.

[0286] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference VM of each target VNF ​​from the first candidate VMs of each target VNF, including:

[0287] For each target VNF, if the target VNF ​​is a target VNF ​​corresponding to a head-end position in a VNF execution order, determining a second spacing distance between a receiving interface for receiving a target service request and each first candidate VM of the target VNF;

[0288] The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF.

[0289] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, including:

[0290] The path obtained after connecting the reference VM of each target VNF ​​based on the VNF execution order is used as the reference service path for the target service request.

[0291] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the first candidate VM of each target VNF ​​according to the service status of the VM associated with each target VNF, including:

[0292] For each target VNF, determine whether there is a VM in a serviceable state among the VMs associated with the target VNF ​​according to the service state of the VM associated with the target VNF;

[0293] If yes, the VM with a serviceable status among the VMs associated with the target VNF ​​is selected as the first candidate VM for the target VNF;

[0294] If not, determine the number of first VMs installed in the local server to which the target VNF ​​belongs, and based on the number of first VMs, install new VMs in the local server or other servers, and use the new VMs as the first candidate VMs for the target VNF.

[0295] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: according to the first number of VMs, installing a new VM in a local server or other servers, including:

[0296] If the number of first VMs is less than the number threshold, installing the newly added VMs in the local server;

[0297] If the number of first VMs is not less than the number threshold, newly added VMs are installed in other servers.

[0298] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: installing a newly added VM in other servers, including:

[0299] determining a third separation distance between the local server and the other servers;

[0300] selecting a target server from other servers according to each third interval distance;

[0301] When the number of second VMs installed in the target server is lower than the number threshold, a newly added VM is installed in the target server.

[0302] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path, including:

[0303] The VMs in the serviceable state among the VMs associated with each target VNF ​​are used as the second candidate VMs of each target VNF;

[0304] Based on the ant colony algorithm, the current round service path and the path value of the current round service path are determined according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path;

[0305] Determine the path difference between the path value of the current round of service paths and the path value of the previous round of service paths;

[0306] When the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request;

[0307] Among them, if the current round is the first round, the probability value of each section in the service path of the historical round is the set probability, and the path value of the service path of the previous round is a null value.

[0308] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0309] When the path difference is not less than the difference threshold, the probability value of each section in the current round service path is adjusted according to the path value of the current round service path, and the probability value of each section in the historical round service path is updated using the adjusted probability value of each section in the current round service path. The operation of executing the VM in the serviceable state among the VMs associated with each target VNF ​​is returned as the second candidate VM for each target VNF.

[0310] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the path value of the service path of the current round includes:

[0311] Sum the time taken by the second candidate VM included in the current round of service paths to process historical service requests, and obtain the processing time of the current round of service paths;

[0312] The path value of the service path in the current round is determined according to the transmission delay, processing time and maximum capacity of the service path in the current round.

[0313] In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:

[0314] Determine the target VNFs and the VNF execution order of each target VNF ​​that provides network services to the user terminal according to the target service request initiated by the user terminal;

[0315] Determine the reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF;

[0316] Determine the target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path;

[0317] Based on the target service path, corresponding network services are provided to the user terminal.

[0318] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, including:

[0319] Determine the first candidate VM for each target VNF ​​according to the service status of the VM associated with each target VNF;

[0320] Determine a reference VM for each target VNF ​​from the first candidate VMs for each target VNF;

[0321] Determine the reference service path for the target service request based on the VNF execution order and the reference VM of each target VNF.

[0322] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference VM of each target VNF ​​from the first candidate VMs of each target VNF, including:

[0323] For each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head-end position in the VNF execution order, determine a first spacing distance between each first candidate VM of the target VNF ​​and a reference VM of a previous target VNF ​​of the target VNF;

[0324] According to each first interval distance, a reference VM of the target VNF ​​is selected from each first candidate VM of the target VNF.

[0325] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: selecting a reference VM of the target VNF ​​from each first candidate VM of the target VNF ​​according to each first interval distance, including:

[0326] If the number of the smallest first interval distances among the first interval distances is one, the first candidate VM corresponding to the smallest first interval distance is used as the reference VM of the target VNF;

[0327] If the number of the minimum first interval distances among the first interval distances is at least two, the first candidate VM corresponding to the minimum first interval distance is used as the candidate VM, and the reference VM of the target VNF ​​is selected from the candidate VMs according to the number of users received by the candidate VMs.

[0328] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0329] For each candidate VM, determine the memory reception number according to the remaining memory resources or memory consumption resources of the candidate VM;

[0330] Determine the number of CPU receptions based on the remaining CPU resources or CPU consumption resources of the candidate VM;

[0331] The number of users that the candidate VM can accommodate is determined based on the memory accommodation number and / or the CPU accommodation number.

[0332] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference VM of each target VNF ​​from the first candidate VMs of each target VNF, including:

[0333] For each target VNF, if the target VNF ​​is a target VNF ​​corresponding to a head-end position in a VNF execution order, determining a second spacing distance between a receiving interface for receiving a target service request and each first candidate VM of the target VNF;

[0334] The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF.

[0335] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF, including:

[0336] The path obtained after connecting the reference VM of each target VNF ​​based on the VNF execution order is used as the reference service path for the target service request.

[0337] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the first candidate VM of each target VNF ​​according to the service status of the VM associated with each target VNF, including:

[0338] For each target VNF, determine whether there is a VM in a serviceable state among the VMs associated with the target VNF ​​according to the service state of the VM associated with the target VNF;

[0339] If yes, the VM with a serviceable status among the VMs associated with the target VNF ​​is selected as the first candidate VM for the target VNF;

[0340] If not, determine the number of first VMs installed in the local server to which the target VNF ​​belongs, and based on the number of first VMs, install new VMs in the local server or other servers, and use the new VMs as the first candidate VMs for the target VNF.

[0341] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: according to the first number of VMs, installing a new VM in a local server or other servers, including:

[0342] If the number of first VMs is less than the number threshold, installing the newly added VMs in the local server;

[0343] If the number of first VMs is not less than the number threshold, newly added VMs are installed in other servers.

[0344] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: installing a newly added VM in other servers, including:

[0345] determining a third separation distance between the local server and the other servers;

[0346] selecting a target server from other servers according to each third interval distance;

[0347] When the number of second VMs installed in the target server is lower than the number threshold, a newly added VM is installed in the target server.

[0348] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path, including:

[0349] The VMs in the serviceable state among the VMs associated with each target VNF ​​are used as the second candidate VMs of each target VNF;

[0350] Based on the ant colony algorithm, the current round service path and the path value of the current round service path are determined according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path;

[0351] Determine the path difference between the path value of the current round of service paths and the path value of the previous round of service paths;

[0352] When the path difference is less than the difference threshold, the current round service path is used as the target service path corresponding to the target service request;

[0353] Among them, if the current round is the first round, the probability value of each section in the service path of the historical round is the set probability, and the path value of the service path of the previous round is a null value.

[0354] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0355] When the path difference is not less than the difference threshold, the probability value of each section in the current round service path is adjusted according to the path value of the current round service path, and the probability value of each section in the historical round service path is updated using the adjusted probability value of each section in the current round service path. The operation of executing the VM in the serviceable state among the VMs associated with each target VNF ​​is returned as the second candidate VM for each target VNF.

[0356] In one embodiment, when the computer program is executed by the processor, the following steps are further implemented: determining the path value of the service path of the current round includes:

[0357] Sum the time taken by the second candidate VM included in the current round of service paths to process historical service requests, and obtain the processing time of the current round of service paths;

[0358] The path value of the service path in the current round is determined according to the transmission delay, processing time and maximum capacity of the service path in the current round.

[0359] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0360] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0361] The above embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A network service method, characterized in that: The method comprises: Determine, according to a target service request initiated by a user terminal, each target virtual network function VNF providing a network service to the user terminal and a VNF execution order of each target VNF; Determine a reference service path for the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF; Determine a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path; Based on the target service path, a corresponding network service is provided to the user terminal.

2. The method according to claim 1, characterized in that The determining, according to the VNF execution order and the virtual machines VM associated with each target VNF, a reference service path for the target service request includes: Determine a first candidate VM for each target VNF ​​according to the service status of the VM associated with each target VNF; Determine a reference VM for each of the target VNFs from the first candidate VMs for each of the target VNFs; Determine the reference service path of the target service request based on the VNF execution order and the reference VM of each target VNF.

3. The method according to claim 2, characterized in that The step of determining a reference VM of each of the target VNFs from the first candidate VMs of each of the target VNFs includes: For each target VNF, if the target VNF ​​is not the target VNF ​​corresponding to the head end position in the VNF execution order, determine a first spacing distance between each first candidate VM of the target VNF ​​and a reference VM of a previous target VNF ​​of the target VNF; According to each first interval distance, select the reference VM of the target VNF ​​from each first candidate VM of the target VNF.

4. The method according to claim 3, characterized in that The selecting, according to each first interval distance, a reference VM of the target VNF ​​from each first candidate VM of the target VNF ​​comprises: If the number of the minimum first interval distances among the first interval distances is one, the first candidate VM corresponding to the minimum first interval distance is used as the reference VM of the target VNF; If the number of the minimum first interval distances among the first interval distances is at least two, the first candidate VM corresponding to the minimum first interval distance is used as the alternative VM, and the reference VM of the target VNF ​​is selected from the alternative VMs according to the number of users received by the alternative VMs.

5. The method according to claim 4, characterized in that The method further comprises: For each candidate VM, determine the memory reception number according to the remaining memory resources or memory consumption resources of the candidate VM; Determine the number of CPU reception according to the remaining CPU resources or the CPU consumption resources of the candidate VM; The user reception number of the candidate VM is determined according to the memory reception number and / or the CPU reception number.

6. The method according to claim 2, characterized in that The step of determining a reference VM of each of the target VNFs from the first candidate VMs of each of the target VNFs includes: For each target VNF, if the target VNF ​​is the target VNF ​​corresponding to the head-end position in the VNF execution order, determine a second spacing distance between a receiving interface for receiving the target service request and each first candidate VM of the target VNF; The first candidate VM corresponding to the minimum second interval distance is used as the reference VM of the target VNF.

7. The method according to claim 2, characterized in that The determining, according to the VNF execution order and the virtual machines VM associated with each target VNF, a reference service path for the target service request includes: The path obtained after connecting the reference VM of each target VNF ​​based on the VNF execution order is used as the reference service path of the target service request.

8. The method according to claim 2, characterized in that: The determining, according to the service status of the VM associated with each of the target VNFs, a first candidate VM for each of the target VNFs, comprises: For each target VNF, determine whether there is a VM in a serviceable state among the VMs associated with the target VNF ​​according to the service state of the VM associated with the target VNF; If yes, a VM in the VM associated with the target VNF ​​with a serviceable status is selected as the first candidate VM for the target VNF; If not, determine the first number of VMs installed in the local server to which the target VNF ​​belongs, and based on the first number of VMs, install new VMs in the local server or other servers, and use the new VMs as the first candidate VMs for the target VNF.

9. The method according to claim 8, characterized in that The step of installing a new VM in the local server or another server according to the first number of VMs includes: If the number of the first VMs is lower than a number threshold, installing the newly added VM in the local server; If the number of the first VMs is not less than the number threshold, then installing a new VM in the other server.

10. The method according to claim 9, characterized in that The step of installing the newly added VM in the other server includes: Determining a third spacing distance between the local server and other servers; selecting a target server from the other servers according to each third interval distance; When the number of second VMs installed in the target server is lower than the number threshold, a newly added VM is installed in the target server.

11. The method according to claim 1, characterized in that: Determining the target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path includes: The VMs in the serviceable state among the VMs associated with each target VNF ​​are used as the second candidate VMs of each target VNF; Based on the ant colony algorithm, according to the VNF execution order, the second candidate VM of each target VNF, the reference service path, and the probability value of each section in the historical round service path, determine the current round service path and the path value of the current round service path; Determine a path difference between a path value of the current round of service paths and a path value of a previous round of service paths; When the path difference is less than the difference threshold, taking the current round service path as the target service path corresponding to the target service request; Among them, if the current round is the first round, the probability value of each section in the service path of the historical round is the set probability, and the path value of the service path of the previous round is a null value.

12. The method according to claim 11, characterized in that The method further comprises: In the case that the path difference is not less than the difference threshold, the probability value of each segment in the current round service path is adjusted according to the path value of the current round service path, and the probability value of each segment in the historical round service path is updated using the adjusted probability value of each segment in the current round service path, and the operation of executing the VM in the serviceable state among the VMs associated with each target VNF ​​as the second candidate VM of each target VNF ​​is returned.

13. The method according to claim 11, characterized in that Determining the path value of the current round service path includes: Summing the time of processing historical service requests by the second candidate VM included in the current round service path to obtain the processing time of the current round service path; The path value of the current round service path is determined according to the transmission delay, processing time and maximum accommodation number of the current round service path.

14. A network service device, characterized in that: The device comprises: A first determination module is used to determine each target VNF ​​and the VNF execution order of each target VNF ​​that provides network services to the user terminal according to a target service request initiated by the user terminal; A second determination module is used to determine a reference service path of the target service request according to the VNF execution order and the virtual machines VM associated with each target VNF; A third determination module is used to determine a target service path corresponding to the target service request according to the VNF execution order, the VMs associated with each target VNF, and the reference service path; A service module is used to provide corresponding network services to the user terminal based on the target service path.

15. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 13 are implemented.

16. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 13 are implemented.

17. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 13 are implemented.