Service function chain deployment method capable of ensuring reliability and related equipment
Through the service chain deployment model and greedy strategy of primary replica + backup replica, the efficient deployment problem of service function chains in resource-constrained networks is solved, the balance of reliability and energy efficiency is achieved, and resource allocation is optimized.
Patent Information
- Application Number
- CN202510356571.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-03-25
- Publication Date
- 2025-07-11
AI Technical Summary
In resource-constrained networks, how to efficiently deploy the service function chain to meet the bandwidth requirements and reliability requirements of the service chain, the virtualization of traditional network functions faces resource waste and management complexity.
The service chain reliable deployment model of primary replica + standby replica is adopted. By calculating the number of primary replicas and standby replicas of each virtual network function, and combining greedy strategies to select the optimal deployment location to ensure efficient resource allocation.
The trade-off between reliability and energy efficiency of the service chain under resource constraints is achieved, meeting the minimum reliability requirements and optimizing resource allocation.
Smart Images
Figure CN120301951A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the fields of communications, cloud computing, and network function virtualization, and in particular, to a method for deploying a service function chain to ensure reliability and related devices. Background Art
[0002] With the rise of 5G and Internet of Things technologies, both network traffic and the number of active devices have increased significantly in recent years. In this context, different applications with different network requirements need to customize personalized network configurations. In addition, in a highly dynamic network environment, the number of connected users, services, and data traffic all change over time, which poses a huge challenge to the automated management of service level agreements (SLAs).
[0003] Traditionally, network functions (such as network address translation, firewalls, and deep packet inspection, etc.) are implemented with proprietary closed hardware. Each vendor provides specific management software and firmware, which results in huge costs for any change in the network architecture. For this reason, traditional networks lack flexibility, and the integration and deployment of new services will become very cumbersome, thus affecting network management. This traditional Internet deployment model faces many problems, such as: network functions are difficult to reuse during traffic lows, resulting in waste of resources, long and expensive network configuration cycles, and difficulty in adjusting the network during peak loads.
[0004] To address the above problems, network function virtualization (NFV) has shifted the implementation of network functions from dedicated hardware to software-based virtualization components, namely virtual network functions (VNFs). A VNF is an abstract network function running on ordinary commodity servers (such as systems based on the x86 architecture) and is not bound to specific hardware devices. In the NFV architecture, an ordered combination of multiple VNF instances constitutes a service function chain (SFC). These SFCs can support various network services, such as firewalls, load balancing, deep packet inspection, etc.
[0005] A service function chain request includes: a traffic origin, a traffic destination, a virtual network function sequence, the traffic bandwidth requirement of the service chain, and a reliability requirement. How to efficiently deploy a service function chain in a resource-constrained network while meeting the bandwidth and reliability requirements of the service chain is a highly challenging problem. Summary of the Invention
[0006] To solve at least one of the technical problems existing in the prior art to a certain extent, an object of the present invention is to provide a method for deploying a service function chain to ensure reliability and related devices.
[0007] The first technical solution adopted by the present invention is:
[0008] A method for deploying a service function chain to ensure reliability, comprising the following steps:
[0009] Obtain a service chain request;
[0010] Calculate the number of primary replicas of each virtual network function according to the bandwidth requirement of the service chain request;
[0011] Determine the number of standby replicas of each virtual network function according to the reliability requirement of the service chain request;
[0012] Calculate the revenue resource ratio of each service chain request and determine the subset of deployable service chain requests;
[0013] Deploy network functions according to the subset of deployable service chain requests.
[0014] Further, the obtaining of the service chain request includes:
[0015] Receive all network function chain deployment requests within a processing cycle. A specific service chain request u ∈ U includes: the revenue h of successful service chain deployment u , the start point s of the service chain u , the end point t of the service chain u , the bandwidth requirement B u , the reliability requirement R u , the network function sequence [f u,1 , f u,2 , …, f u,i , …].
[0016] Further, the calculating of the number of primary replicas of each virtual network function according to the bandwidth requirement of the service chain request includes:
[0017] Each virtual network function in the service chain consists of multiple primary replicas of the virtual network function, and these primary replicas execute concurrently to jointly process the traffic bandwidth required by the service chain;
[0018] Among them, the calculation formula for the number of primary replicas is as follows:
[0019]
[0020] In the formula, f u,i is the i-th network function of the service chain request u, and b(f u,i ) is the bandwidth that a replica of this network function can handle, and B u is the bandwidth requirement of the service chain request u.
[0021] Further, the determining of the number of standby replicas of each virtual network function according to the reliability requirement of the service chain request includes:
[0022] After the number of primary replicas is determined, according to the reliability requirements of the service chain request, standby replicas are allocated for each virtual network function; where the standby replicas are activated when the primary replicas fail to ensure the normal processing of service chain traffic;
[0023] The number of standby replicas is determined as follows:
[0024] The overall reliability of the service chain is defined as the product of the reliabilities of all virtual network functions:
[0025]
[0026]
[0027] Binominal_CDF is the cumulative probability distribution function of the binomial distribution; m is the number of primary replicas; n is the number of standby replicas;
[0028] When the number of standby replicas of this network function increases from m - 1 to m, the overall reliability of the service chain increases accordingly; to measure the contribution of the newly added standby replica of the network function to the overall reliability of the service chain, the utility gain of the standby replica of the network function is defined:
[0029] G(f u,i ,m,n)=log2R(f u,i ,m,n)-log2(f u,i ,m,n-1)
[0030] When the number of basic replicas of each network function in the service chain is determined, calculate the utility function of the next standby replica of each network function, and select the network function with the largest ratio of the utility function to the server resources consumed by the replicas of this network function, and increase the number of standby replicas of this network function; increase the number of standby replicas of the service chain in turn according to this step until the overall availability probability of the service chain is greater than or equal to the target probability.
[0031] Furthermore, calculating the benefit - resource ratio of each service chain request and determining the subset of deployable service chain requests includes:
[0032] Calculate the benefit - resource ratio h u / ∑ i f u,i , and determine the subset of deployable service chain requests to meet: the resources required by all service chain requests in this subset are less than or equal to the total amount of remaining server resources of the physical network; where, f u,i is the i - th network function of the service chain request u.
[0033] Furthermore, deploying network functions according to the subset of deployable service chain requests includes:
[0034] For the service chains within the subset of deployable service chain requests, sort all the primary and backup replicas of the service chain in descending order according to the computing resource requirements, and preferentially allocate resources to the instances with larger resource requirements, so as to avoid the problem of resource fragmentation;
[0035] For each instance f u,i , first filter out the nodes among all nodes whose remaining computing resource capacity is greater than or equal to c(f u,i );
[0036] Preferentially select the node with the lowest unit resource cost;
[0037] If the unit resource costs of multiple nodes are the same, select the node with the smallest average hop count from all replicas of the previous virtual network function;
[0038] Allocate instance f u,i to the node, and update the set of instances to be allocated and the remaining capacity of the node;
[0039] Traverse the set of instances to be allocated until all instances are allocated.
[0040] Furthermore, when deploying the service chain, select the optimal deployment location based on the greedy strategy to ensure efficient resource allocation.
[0041] The second technical solution adopted by the present invention is:
[0042] A service function chain deployment device for ensuring reliability, including:
[0043] A service chain request acquisition module, configured to acquire service chain requests;
[0044] A primary replica quantity calculation module, configured to calculate the quantity of primary replicas of each virtual network function according to the bandwidth requirement of the service chain request;
[0045] A backup replica quantity calculation module, configured to determine the quantity of backup replicas of each virtual network function according to the reliability requirement of the service chain request;
[0046] A service chain request subset determination module, configured to calculate the revenue resource ratio of each service chain request and determine the subset of deployable service chain requests;
[0047] A service function chain deployment module, configured to deploy network functions according to the subset of deployable service chain requests.
[0048] The third technical solution adopted by the present invention is:
[0049] An electronic device, comprising a processor and a memory, wherein at least one instruction, at least one program, a code set or an instruction set is stored in the memory, and the at least one instruction, the at least one program, the code set or the instruction set is loaded and executed by the processor to implement the method for deploying a service function chain to ensure reliability as described above.
[0050] The fourth technical solution adopted by the present invention is:
[0051] A computer-readable storage medium, wherein at least one instruction, at least one program, a code set or an instruction set is stored in the storage medium, and the at least one instruction, the at least one program, the code set or the instruction set is loaded and executed by a processor to implement the method for deploying a service function chain to ensure reliability as described above.
[0052] The fifth technical solution adopted by the present invention is:
[0053] A computer program product or a computer program, the computer program product or the computer program comprising computer instructions, the computer instructions being stored in a computer-readable storage medium. The processor of the computer device can read the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the method for deploying a service function chain to ensure reliability as described above.
[0054] The beneficial effects of the present invention are: The present invention proposes a reliable deployment model of a service chain with a primary replica + a standby replica, realizing the trade-off between reliability and energy efficiency; a reliability calculation formula is proposed for this model, and by adjusting the backup quantity of each VNF, the minimum reliability requirement of the SFC is met. In addition, when deploying the service chain, the optimal deployment location is selected based on a greedy strategy to ensure efficient resource allocation. Description of the Drawings
[0055] In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following introduces the drawings related to the technical solutions in the embodiments of the present invention or the prior art. It should be understood that the drawings introduced below are only for conveniently and clearly presenting some embodiments of the technical solutions in the present invention, and those skilled in the art can also obtain other drawings based on these drawings without creative efforts.
[0056] Figure 1 is a flowchart of the steps of a method for deploying a service function chain to ensure reliability in an embodiment of the present invention;
[0057] Figure 2 is a schematic diagram of the result of a service chain deployment system in an embodiment of the present invention. Detailed Embodiments
[0058] Embodiments of the present application will be described in detail below. Examples of the embodiments are shown in the accompanying drawings, where the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the drawings are exemplary and are only used to explain the present application and should not be construed as a limitation to the present application. For the step numbers in the following embodiments, they are only set for the convenience of elaboration and explanation, and no limitation is imposed on the order between the steps. The execution order of each step in the embodiments can be adaptively adjusted according to the understanding of those skilled in the art.
[0059] The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments and are not intended to limit the embodiments of the present application. The singular forms "a", "the", and "said" used in the embodiments of the present application and the appended claims are also intended to include the plural forms unless the context clearly dictates otherwise. Additionally, unless otherwise clearly defined, words such as "set", "installed", "connected", etc. should be understood in a broad sense, and those skilled in the art can reasonably determine the specific meanings of the above words in the present invention in combination with the specific content of the technical solution.
[0060] In the description of the present application, it should be understood that for the orientation description, such as the orientation or positional relationship indicated by up, down, front, back, left, right, etc. is based on the orientation or positional relationship shown in the accompanying drawings, and is only for the convenience of describing the present application and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus should not be construed as a limitation to the present application.
[0061] In the description of the present application, the meaning of "a number of" is one or more, the meaning of "a plurality of" is two or more, understandings such as "greater than", "less than", "exceeding", etc. do not include the recited number, and understandings such as "above", "below", "within", etc. include the recited number. If there is a description of "first", "second", etc., it is only for the purpose of distinguishing technical features and should not be understood as indicating or implying relative importance or implicitly indicating the quantity of the indicated technical features or implicitly indicating the sequence of the indicated technical features.
[0062] In the description of the present application, "and / or" describes the association relationship of associated objects and indicates that three relationships can exist. For example, A and / or B can represent: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally represents an "or" relationship between the associated objects before and after.
[0063] Term Explanation:
[0064] VNF: Abbreviation for Virtual Network Function, that is, virtual network function, which is a core concept in the network function virtualization (NFV) architecture.
[0065] SFC: Abbreviation for Service Function Chain, which refers to a logical link composed of virtualized network functions (VNFs) such as firewalls and load balancers according to business requirements in a network architecture.
[0066] Embodiment 1
[0067] As shown in Figure 1 the figure, this embodiment provides a method for deploying a service function chain to ensure reliability, which specifically includes the following steps:
[0068] S1. Obtain a service chain request.
[0069] Exemplarily, receive all network function chain deployment requests within a processing cycle. A specific service chain request u ∈ U includes: the revenue h of successful service chain deployment u , the starting point s of the service chain u , the ending point t of the service chain u , the bandwidth requirement B u , the reliability requirement R u , the network function sequence [f u,1 , f u,2 , …, f u,i , …].
[0070] S2. Calculate the number of primary replicas of each virtual network function according to the bandwidth requirement of the service chain request.
[0071] In some embodiments, each virtual network function in the service chain consists of multiple primary replicas of the virtual network function, and these primary replicas execute concurrently to jointly process the traffic bandwidth required by the service chain. The calculation formula for the primary replica is as follows:
[0072]
[0073] where f u,i is the i-th network function of the service chain request u, and b(f u,i ) is the bandwidth that a replica of this network function can handle, and B u is the bandwidth requirement of the service chain request u.
[0074] S3. Determine the number of standby replicas of each virtual network function according to the reliability requirement of the service chain request.
[0075] As an implementation manner, after the number of primary replicas is determined, further allocate standby replicas for each virtual network function according to the reliability requirement of the service chain. The standby replicas are activated when the primary replicas fail to ensure the normal processing of service chain traffic.
[0076] The method for determining the number of standby replicas is as follows:
[0077] The overall reliability of the service chain is defined as the product of the reliabilities of all virtual network functions:
[0078]
[0079] where R(SC u ) is the overall availability probability of the service chain u, R(f u,i ) is the availability probability of the i-th virtual network function of the service chain, and SC u is the set of network functions of the service chain.
[0080] When the available replicas of a single network function are sufficient to handle the service chain bandwidth, the network function is available, and its availability probability is:
[0081] R(f u,i ,m,n) = 1 - Binominal_CDF(m - 1, m + n, R(f u,i ))
[0082] where R(f u,i ,m,n) is the reliability of the i-th network function of the service chain u when it contains m primary replicas and n backup replicas, Binominal_CDF is the cumulative probability distribution function of the binomial distribution; m is the number of primary replicas; n is the number of backup replicas.
[0083] When the number of backup replicas of the network function increases from m - 1 to m, the overall reliability of the service chain increases accordingly. To measure the contribution of the newly added backup replicas of the network function to the overall reliability of the service chain, the utility gain of the backup replicas of the network function is defined:
[0084] G(f u,i ,m,n) = log2R(f u,i ,m,n) - log2(f u,i ,m,n - 1)
[0085] When the basic number of replicas of each network function in the service chain is determined, calculate the utility function of the next backup replica for each network function, and select the network function with the largest ratio of the utility function to the server resources consumed by the replicas of the network function, and increase the number of backup replicas of the network function. Increase the number of backup replicas of the service chain step by step according to this step until the overall availability probability of the service chain is greater than or equal to the target probability.
[0086] S4. Calculate the revenue-resource ratio of each service chain request and determine the subset of service chain requests that can be deployed.
[0087] Specifically, calculate the revenue-resource ratio h u / ∑ i f u,i, Determine a subset of deployable service chain requests that satisfies: the total resources required for all service chain requests in this subset are less than or equal to the total remaining server resources of the physical network.
[0088] S5. Deploy network functions according to the subset of deployable service chain requests.
[0089] In some embodiments, for the service chains within the subset of deployable service chain requests, sort all the primary replicas and standby replicas of this service chain in descending order according to the computing resource requirements, and preferentially allocate instances with larger resource requirements, thereby avoiding the problem of resource fragmentation.
[0090] For each instance f u,i , first filter out the nodes among all nodes whose remaining computing resource capacity is greater than or equal to c(f u,i ).
[0091] Preferentially select the node with the lowest unit resource cost.
[0092] If the unit resource costs of multiple nodes are the same, then select the node with the smallest average hop count for all replicas of the previous virtual network function.
[0093] Allocate instance f u,i to the node, and update the set of instances to be allocated and the remaining capacity of the node.
[0094] Traverse the set of instances to be allocated until all instances are allocated.
[0095] In summary, the method of this embodiment has at least the following advantages compared with the prior art:
[0096] (1) The method of the present invention proposes a reliable deployment model for service chains of primary replicas + standby replicas, achieving a trade-off between reliability and energy efficiency.
[0097] (2) A reliability calculation formula is proposed for this model, and by adjusting the number of backups for each VNF, the minimum reliability requirement of the SFC is met.
[0098] (3) When deploying the service chain, the optimal deployment location is selected based on the greedy strategy to ensure efficient resource allocation.
[0099] Embodiment 2
[0100] As Figure 2 shown, this embodiment also provides a service chain deployment system for ensuring reliability, which is used to execute the service function chain deployment method provided in this embodiment, so as to efficiently deploy the service chain in a resource-constrained hardware system while ensuring the reliability requirements of the service chain.
[0101] The system consists of an algorithm execution module, a network orchestration and management module, and an underlying physical network. When the algorithm execution module receives a service chain deployment request, it calculates the set of service chain requests to be deployed according to steps S1 - S4 in Embodiment 1. Then, it executes step S5 in Embodiment 1 to calculate the deployment locations of each network function in the service chain. When the physical node mapped by a network function replica is determined, the mapping scheme is sent to the network orchestration module. After receiving the replica deployment request, the network orchestration module creates corresponding network function replica containers in the underlying physical network to complete the deployment.
[0102] Since this system is a service chain deployment system for ensuring reliability in an embodiment of the present invention, and the principle of this device for solving problems is similar to that of this method, the implementation of this system can refer to the implementation process of the above method embodiment, and the repeated parts will not be elaborated.
[0103] Embodiment 3
[0104] An embodiment of the present invention further provides an electronic device, where the electronic device includes a processor and a memory. The memory stores at least one instruction, at least one program, a code set, or an instruction set, and the at least one instruction, the at least one program, the code set, or the instruction set is loaded and executed by the processor to implement a method for deploying a service function chain for ensuring reliability as Figure 1 shown.
[0105] It can be understood that the memory may include a random access memory (RAM), and may also include a read-only memory (ROM). Optionally, the memory includes a non-transitory computer-readable storage medium. The memory can be used to store instructions, programs, codes, code sets, or instruction sets. The memory may include a program storage area and a data storage area. Among them, the program storage area may store instructions for implementing an operating system, instructions for at least one function, instructions for implementing the above various method embodiments, etc.; the data storage area may store data created according to the use of the server, etc.
[0106] The processor may include one or more processing cores. The processor utilizes various interfaces and circuits to connect various parts within the entire server, and by running or executing instructions, programs, code sets, or instruction sets stored in the memory, as well as invoking data stored in the memory, it performs various functions of the server and processes data. Optionally, the processor may be implemented in at least one hardware form of digital signal processing (DSP), field-programmable gate array (FPGA), or programmable logic array (PLA). The processor may integrate a combination of one or more of a central processing unit (CPU) and a modem, etc. Among them, the CPU mainly processes the operating system and application programs, etc.; the modem is used to process wireless communications. It can be understood that the above-mentioned modem may not be integrated into the processor and may be implemented separately by a single chip.
[0107] Since this electronic device is the electronic device corresponding to a method for deploying a service function chain to ensure reliability in an embodiment of the present invention, and the principle of the electronic device for solving problems is similar to that of this method, the implementation of this electronic device can refer to the implementation process of the above method embodiment, and the repeated parts will not be elaborated.
[0108] Embodiment 4
[0109] An embodiment of the present invention further provides a computer-readable storage medium, in which at least one instruction, at least one program, a code set, or an instruction set is stored, and the at least one instruction, the at least one program, the code set, or the instruction set is loaded and executed by a processor to implement a method for deploying a service function chain to ensure reliability as Figure 1 shown.
[0110] Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing relevant hardware through a program. This program can be stored in a computer-readable storage medium, which includes read-only memory (ROM), random access memory (RAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), one-time programmable read-only memory (OTPROM), electrically-erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disc memories, magnetic disc memories, tape memories, or any other computer-readable medium capable of carrying or storing data.
[0111] Since this storage medium is the storage medium corresponding to a method for deploying a service function chain to ensure reliability in the embodiments of the present invention, and the principle of solving problems by this storage medium is similar to that of this method, the implementation of this storage medium can refer to the implementation process of the above method embodiments, and the repeated parts will not be described again.
[0112] Embodiment 5
[0113] In some possible implementation manners, various aspects of the method in the embodiments of the present invention can also be implemented in the form of a program product, which includes program code. When the program product runs on a computer device, the program code is used to cause the computer device to execute the steps of a method for deploying a service function chain to ensure reliability according to various exemplary implementation manners described above in this specification. Among them, the executable computer program code or "code" for executing each embodiment can be written in a high-level programming language such as C, C++, Python, Smalltalk, Java, JavaScript, Visual Basic, structured query language (e.g., Transact-SQL), Perl, or written in various other programming languages.
[0114] It should be understood that each part of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one of the following techniques known in the art or a combination thereof can be used: discrete logic circuits having logic gate circuits for implementing logical functions on data signals, application specific integrated circuits having appropriate combinational logic gate circuits, programmable gate arrays (PGAs), field programmable gate arrays (FPGAs), etc.
[0115] In the description of this specification, the description referring to terms such as "one embodiment", "some embodiments", "example", "specific example", or "some examples", etc. means that the specific features, structures, materials or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in a suitable manner in any one or more embodiments or examples. In addition, without contradiction, those skilled in the art can combine and combine the different embodiments or examples described in this specification and the features of different embodiments or examples.
[0116] The above embodiments are only used to illustrate the technical concept and characteristics of the present invention, and the purpose is to enable those of ordinary skill in the art to understand the content of the present invention and implement it accordingly, and cannot be used to limit the protection scope of the present invention. Any equivalent changes or modifications made according to the essence of the content of the present invention should be covered by the protection scope of the present invention.
Claims
1. A service function chain deployment method for ensuring reliability, characterized in that Including the following steps: Obtain a service chain request; Calculate the number of primary replicas of each virtual network function according to the bandwidth requirement of the service chain request; Determine the number of standby replicas of each virtual network function according to the reliability requirement of the service chain request; Calculate the revenue-resource ratio of each service chain request and determine a deployable service chain request subset; Deploy network functions according to the deployable service chain request subset.
2. The method for deploying a service function chain to ensure reliability according to claim 1, wherein The obtaining of the service chain request includes: Receive all network function chain deployment requests within a processing cycle. A service chain request u includes: the revenue h of successful service chain deployment u , the start point s of the service chain u , the end point t of the service chain u , the bandwidth requirement B u , the reliability requirement R u , the network function sequence [f u,1 , f u,2 , …, f u,i , …].
3. A method for deploying a service function chain to ensure reliability according to claim 1, characterized in that The calculating of the number of primary replicas of each virtual network function according to the bandwidth requirement of the service chain request includes: Each virtual network function in the service chain consists of multiple primary replicas of the virtual network function, and these primary replicas execute concurrently to jointly process the traffic bandwidth required by the service chain; Among them, the calculation formula for the number of primary replicas is as follows: where f u,i is the i-th network function of service chain request u, and b(f u,i ) is the bandwidth that a copy of this network function can handle, and B u is the bandwidth requirement of service chain request u.
4. A method for deploying a service function chain to ensure reliability according to claim 1, characterized in that, The determining of the number of standby replicas of each virtual network function according to the reliability requirement of the service chain request includes: After the number of primary replicas is determined, according to the reliability requirement of the service chain request, allocate standby replicas for each virtual network function; where the standby replicas are activated when the primary replicas fail to ensure the normal processing of service chain traffic; The method for determining the number of standby replicas is as follows: The overall reliability of the service chain is defined as the product of the reliabilities of all virtual network functions: Wherein, R(SC u ) is the overall availability probability of the service chain u, R(f u,i ) is the availability probability of the i-th virtual network function of the service chain, and SC u is the network function set of the service chain; When the available replicas of a single network function are sufficient to process the service chain bandwidth, the network function is available, and its available probability is: R(f u,i , m, n) = 1 - Binomial_CDF(m - 1, m + n, R(f u,i )) where R(f u,i , m, n) is the reliability when the i-th network function of service chain u contains m primary replicas and n backup replicas, Binominal_CDF is the cumulative probability distribution function of binomial distribution; m is the number of primary replicas; n is the number of backup replicas; when the number of backup replicas of this network function increases from m - 1 to m, the overall reliability of this service chain is correspondingly improved; in order to measure the contribution of the newly added network function backup replicas to the overall reliability of the service chain, the utility gain of the network function backup replicas is defined as: G(f u,i , m, n) = log2R(f u,i , m, n) - log2(f u,i , m, n - 1) After the number of basic replicas of each network function in the service chain is determined, calculate the utility function of the next standby replica of each network function, select the network function with the largest ratio of the utility function to the server resources consumed by the replicas of this network function, and increase the number of standby replicas of this network function; sequentially increase the number of standby replicas of the service chain until the overall available probability of the service chain is greater than or equal to the target probability.
5. The method for deploying a service function chain to ensure reliability according to claim 1, characterized in that The calculating of the revenue-resource ratio of each service chain request and determining a deployable service chain request subset includes: Calculate the revenue-resource ratio h of each service chain request u / ∑ i f u,i , and determine a subset of deployable service chain requests to satisfy: the resources required by all service chain requests in this subset are less than or equal to the total remaining server resources of the physical network; where f u,i is the i-th network function of service chain request u.
6. The method for deploying a service function chain to ensure reliability according to claim 1, wherein The deploying of network functions according to the deployable service chain request subset includes: For the service chains within the deployable service chain request subset, sort all the primary replicas and standby replicas of this service chain in descending order according to the computing resource requirements, and preferentially allocate instances with larger resource requirements, thus avoiding the problem of resource fragmentation; For each instance f u,i , first filter out the nodes among all nodes whose remaining computing resource capacity is greater than or equal to c(f u,i ); Preferentially select the node with the lowest unit resource cost; If the unit resource costs of multiple nodes are the same, select the node with the smallest average hop count among all replicas of the previous virtual network function; Assign instance f u,i to a node, and update the set of instances to be assigned and the remaining capacity of the node; Traverse the set of instances to be allocated until all instances are allocated.
7. A method for deploying a service function chain to ensure reliability according to claim 1, characterized in that When deploying the service chain, select the optimal deployment location based on the greedy strategy to ensure efficient resource allocation.
8. A service function chain deployment device for ensuring reliability, characterized in that Including: A service chain request acquisition module for obtaining a service chain request; A primary replica number calculation module for calculating the number of primary replicas of each virtual network function according to the bandwidth requirement of the service chain request; A standby replica number calculation module for determining the number of standby replicas of each virtual network function according to the reliability requirement of the service chain request; A service chain request subset determination module for calculating the revenue-resource ratio of each service chain request and determining a deployable service chain request subset; A service function chain deployment module for deploying network functions according to the deployable service chain request subset.
9. An electronic device, characterized in that, The electronic device includes a processor and a memory. At least one instruction, at least one program, a code set, or an instruction set is stored in the memory. The at least one instruction, the at least one program, the code set, or the instruction set is loaded and executed by the processor to implement the method according to any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that At least one instruction, at least one program, a code set, or an instruction set is stored in the storage medium. The at least one instruction, the at least one program, the code set, or the instruction set is loaded and executed by a processor to implement the method according to any one of claims 1 to 7.