CN114944985B - Reliability-oriented service function chain backup method in resource heterogeneous environment - Google Patents
Reliability-oriented service function chain backup method in resource heterogeneous environment Download PDFInfo
- Publication number
- CN114944985B CN114944985B CN202210514959.1A CN202210514959A CN114944985B CN 114944985 B CN114944985 B CN 114944985B CN 202210514959 A CN202210514959 A CN 202210514959A CN 114944985 B CN114944985 B CN 114944985B
- Authority
- CN
- China
- Prior art keywords
- reliability
- backup
- node
- service function
- virtual network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000010845 search algorithm Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000004075 alteration Effects 0.000 description 2
- 238000006317 isomerization reaction Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0836—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Abstract
The invention discloses a service function chain backup method facing reliability in a resource heterogeneous environment, which comprises the following steps: 1) Reading current physical network information and service function chain requests; 2) Calculating reliability Rel (k) of service function chain request, and judging that the reliability Rel (k) is smaller than a reliability threshold R k If yes, entering a step 3), otherwise entering a step 4); 3) The virtual network function node in the service function chain request is backed up until the reliability of the virtual network function node is more than or equal to the reliability threshold R k Or the service function chain request ordering set to be deployed is empty; 4) And (5) finishing the link backup of the service function chain. The invention ensures the availability of the service function chain in practice and avoids the failure of the service function chain, such as hardware failure, software failure and the like, which are possibly caused by a plurality of factors from different dimensions.
Description
Technical Field
The invention relates to the field of network service function chains, in particular to a service function chain backup method oriented to reliability in a resource heterogeneous environment.
Background
In conventional networks, service providers rely on middleboxes to implement network functions such as load balancers, intrusion prevention systems, firewalls, network address translators, and the like. However, these network functions are directly connected to dedicated hardware devices, resulting in problems of lack of flexibility, scalability, excessive operating costs, etc. of the internet service provider. In recent years, network function virtualization (Network Function Virtualization, NFV) has become a promising paradigm that can decouple network functions from dedicated hardware devices to software intermediate keys to solve the above-mentioned problems. NFV technology converts network services or applications into virtual network functions (Virtual Network Function, VNF). Based on NFV, service function chains (Service Function Chain, SFC) are a popular form of network service that allows network traffic to pass through a set of VNFs in a specific order required by the business logic to arrange for complex services.
In networks, reliability is an important requirement for network operators in providing specific services, such as voice calls and video on demand, whether through physical or virtual network devices. The unreliability of the service function chain reduces the experience of the user, and the operator needs to ensure that the service reliability and service level agreements are not affected, thereby ensuring that high-quality services are provided to the user. Despite the many advantages of service function chains, it has been a challenge to guarantee the availability of service function chains in practice, as multiple factors from different dimensions may lead to failure of the service function chains, such as hardware failures, software failures, etc. This usability problem is made worse when the service function chain as a whole provides a series of services, since failure of any component VNF or failure of hardware may invalidate the whole service.
Disclosure of Invention
The invention aims to provide a service function chain backup method facing reliability in a resource heterogeneous environment, which comprises the following steps:
1) Reading current physical network information and service function chain requests;
2) Computing reliability of service function chain requestsJudging that the reliability Rel (k) is smaller than the reliability threshold R k If yes, entering a step 3), otherwise entering a step 4);
3) The virtual network function node in the service function chain request is backed up until the reliability of the virtual network function node is more than or equal to the reliability threshold R k Or the service function chain request ordering set to be deployed is empty;
the step of backing up the virtual network function node in the service function chain request comprises:
3.1 Ordering the reliability of the service function chain requests to generate a set Rank;
3.2 Judging whether merging nodes exist in all the virtual network function nodes, if so, entering the step 3.3), otherwise, entering the step 3.5);
the physical nodes deployed with different virtual network functions in one service chain are merging nodes.
3.3 Calculating the reliability of the merging node software backup; judging whether the reliability of the merging node software backup is greater than a reliability threshold R k If yes, carrying out software backup on the combined node, removing the backed-up node from the set Rank, otherwise, entering step 3.4);
reliability R of merge node software backup sm The following is shown:
wherein r is m For backing up virtual network function f i Reliability of the physical node of (a);the reliability attributes of the virtual network functions in k are requested for each service function chain.
3.4 Calculating the reliability of the hardware backup of the merging node; judging whether the reliability of the hardware backup of the merging node is larger than a reliability threshold R k If yes, carrying out hardware backup on the combined node, removing the backed-up node from the set Rank, otherwise, entering step 3.5);
reliability R of merge node software backup hm The following is shown:
wherein r is m For backing up virtual network function f i Reliability of the physical node of (a);requesting for each service function chain the reliability attribute of the virtual network function in k; r is (r) n Representing the reliability of node N e N.
3.5 A backup is performed on the virtual network function node in an uncombinable state.
The backup of the virtual network function node in the uncombinable state is carried out, and the steps comprise:
3.5.1 Taking the virtual network function node with the lowest reliability in the service function chain request as a backup node;
3.5.2 Calculating the reliability of the backup node for software backup; judging whether the reliability of the backup node for software backup is greater than a reliability threshold R k If yes, carrying out software backup on the backup node, carrying out software backup, and removing the backed-up node from the set Rank, otherwise, entering a step 3.5.3);
reliability R of software backup in uncombinable state by virtual network function node sn The following is shown:
in the method, in the process of the invention,the reliability attributes of the virtual network functions in k are requested for each service function chain.
3.5.3 Calculating the reliability of hardware backup of the backup node; judging whether the reliability of hardware backup of the backup node is greater than a reliability threshold R k If yes, carrying out hardware backup on the backup nodes, and removing the backed-up nodes from the set Rank, otherwise, entering a step 3.5.4);
reliability R of hardware backup in uncombinable state by virtual network function node hn The following is shown:
wherein r is m For backing up virtual network function f i Is provided for the reliability of the physical node of (a).
3.5.4 Calculating the reliability of adjacent virtual network function nodes of the current backup node, and carrying out merging backup on at least 2 virtual network function nodes with the lowest reliability, wherein the reliability of the virtual network function nodes after merging backup is recorded as the reliability of the virtual network function nodes.
Virtual network function node reliability R after merging backup low The following is shown:
wherein r is m And r z Indicating the reliability of the nodes of the other backups.
4) And (5) finishing the link backup of the service function chain.
The step of completing the link backup of the service function chain comprises the following steps:
4.1 Judging the position of the current backup node in the service function chain request, if the current backup node is positioned at the head or the tail, entering the step 4.2), otherwise, entering the step 4.3);
4.2 Obtaining a node backup path adjacent to the current backup node by utilizing a shortest path algorithm, and completing link backup;
4.3 Obtaining node backup paths adjacent to the current backup node by using breadth-first search algorithm, and completing link backup.
The technical effects of the invention are undoubtedly that the invention has the following beneficial effects:
1) The method combines the factors of resource constraint, actual backup cost, software backup and hardware backup together, combines the actual scene, and avoids the backup model and the state idealization of the service function chain.
2) The service function chain is ensured to be available in practice, and the failure of the service function chain, such as hardware failure, software failure and the like, which are possibly caused by a plurality of factors from different dimensions, is avoided.
3) Consider that while meeting SFC reliability, a scheme with least backup resource consumption is selected for backup.
4) In the merging state, an efficient backup heuristic algorithm is researched, wherein adjacent VNs are merged as much as possible, and link backup resources are reduced.
Drawings
FIG. 1 is a flow chart of a service function chain backup method based on reliability and resource isomerization.
FIG. 2 is an exemplary diagram of a service function chain backup method based on reliability and resource isomerization;
FIG. 3 is a software backup in a merge state;
FIG. 4 is a merged hardware backup in a merge state;
FIG. 5 is a software backup in an uncombined state;
FIG. 6 is a hardware backup in the unmerged state;
FIG. 7 is a diagram of a backup method 1 in an uncombined state;
FIG. 8 is a diagram of a backup method 2 in an uncombined state;
FIG. 9 is a diagram of a backup method 3 in a merge state;
FIG. 10 is a service function chain link backup method 1;
FIG. 11 is a service function chain link backup method 2;
fig. 12 is a service function chain link backup method 3.
Detailed Description
The present invention is further described below with reference to examples, but it should not be construed that the scope of the above subject matter of the present invention is limited to the following examples. Various substitutions and alterations are made according to the ordinary skill and familiar means of the art without departing from the technical spirit of the invention, and all such substitutions and alterations are intended to be included in the scope of the invention.
Example 1:
referring to fig. 1 to 12, a reliability-oriented service function chain backup method in a heterogeneous resource environment includes the following steps:
1) Reading current physical network information and service function chain requests;
2) Computing reliability of service function chain requestsJudging that the reliability Rel (k) is smaller than the reliability threshold R k If yes, entering a step 3), otherwise entering a step 4);
3) The virtual network function node in the service function chain request is backed up until the reliability of the virtual network function node is more than or equal to the reliability threshold R k Or the service function chain request ordering set to be deployed is empty;
the step of backing up the virtual network function node in the service function chain request comprises:
3.1 Ordering the reliability of the service function chain requests to generate a set Rank;
3.2 Judging whether merging nodes exist in all the virtual network function nodes, if so, entering the step 3.3), otherwise, entering the step 3.5);
the physical nodes deployed with different virtual network functions in one service chain are merging nodes.
3.3 Calculating the reliability of the merging node software backup; judging whether the reliability of the merging node software backup is greater than a reliability threshold R k If yes, performing software backup on the combined node, and removing the backup from the set RankThe nodes after the sharing are in step 3.4) if not;
reliability R of merge node software backup sm The following is shown:
wherein r is m For backing up virtual network function f i Reliability of the physical node of (a);the reliability attributes of the virtual network functions in k are requested for each service function chain.
3.4 Calculating the reliability of the hardware backup of the merging node; judging whether the reliability of the hardware backup of the merging node is larger than a reliability threshold R k If yes, carrying out hardware backup on the combined node, removing the backed-up node from the set Rank, otherwise, entering step 3.5);
reliability R of merge node software backup hm The following is shown:
wherein r is m For backing up virtual network function f i Reliability of the physical node of (a);requesting for each service function chain the reliability attribute of the virtual network function in k; r is (r) n Representing the reliability of node N e N.
3.5 A backup is performed on the virtual network function node in an uncombinable state.
The backup of the virtual network function node in the uncombinable state is carried out, and the steps comprise:
3.5.1 Taking the virtual network function node with the lowest reliability in the service function chain request as a backup node;
3.5.2 Computing backup node to performReliability of software backup; judging whether the reliability of the backup node for software backup is greater than a reliability threshold R k If yes, carrying out software backup on the backup node, carrying out software backup, and removing the backed-up node from the set Rank, otherwise, entering a step 3.5.3);
reliability R of software backup in uncombinable state by virtual network function node sn The following is shown:
in the method, in the process of the invention,the reliability attributes of the virtual network functions in k are requested for each service function chain.
3.5.3 Calculating the reliability of hardware backup of the backup node; judging whether the reliability of hardware backup of the backup node is greater than a reliability threshold R k If yes, carrying out hardware backup on the backup nodes, and removing the backed-up nodes from the set Rank, otherwise, entering a step 3.5.4);
reliability R of hardware backup in uncombinable state by virtual network function node hn The following is shown:
wherein r is m For backing up virtual network function f i Is provided for the reliability of the physical node of (a).
3.5.4 Calculating the reliability of adjacent virtual network function nodes of the current backup node, and carrying out combined backup on at least 2 virtual network function nodes with lowest reliability, wherein the reliability of the virtual network function nodes after combined backup is recorded as R low 。
Virtual network function node reliability R after merging backup low The following is shown:
wherein r is m And r z Indicating the reliability of the nodes of the other backups.
4) And (5) finishing the link backup of the service function chain.
The step of completing the link backup of the service function chain comprises the following steps:
4.1 Judging the position of the current backup node in the service function chain request, if the current backup node is positioned at the head or the tail, entering the step 4.2), otherwise, entering the step 4.3);
4.2 Obtaining a node backup path adjacent to the current backup node by utilizing a shortest path algorithm, and completing link backup;
4.3 Obtaining node backup paths adjacent to the current backup node by using breadth-first search algorithm, and completing link backup.
Example 2:
referring to fig. 1 to 12, a service function chain backup method based on reliability and resource isomerism includes the following steps:
1) And reading the current physical network information and the service function chain request.
2) The reliability of the service function chain is calculated according to formula (1), and if the reliability is not satisfied, the SFC needs to be backed up. Firstly, the VNFs are ordered according to formula (2):
wherein the method comprises the steps ofAs binary variable, when VNF f i The deployment is 1 when the physical node n, otherwise is 0.r is (r) n Representing the reliability of node N e N。/>Representing the reliability properties of the VNF in each SFC request k.
3) The lowest reliability node in the sorted set is selected for backup because this increases reliability faster and then backups the candidate subset.
4) Checking whether a merge node exists in the deployment of the service chain (different VNFs in one service chain are deployed on the same physical node), and if so, backing up according to the method of fig. 1.
4.1 A software backup is performed on the merging node. As shown in fig. 3, VNF2 and VNF3 are merging nodes, and a physical node B is selected for software backup during backup. The backup reliability calculation formula is as follows:
4.2 If the reliability constraint can be met and the resources are sufficient, the merging software backup is performed, otherwise, the merging hardware backup is performed. The combined hardware backup method is shown in fig. 4, and the reliability calculation formula of the backup is as follows:
4.3 If the merged hardware backup cannot be satisfied, the backup is performed according to the software backup method in the non-merged state. The software backup is to backup the VNF in advance of meeting the resource constraint. As shown in fig. 5, VNF1, VNF2 and VNF3 are deployed on physical nodes a, B, and C, respectively, and in the software backup method, VNF2 is backed up on physical node B (VNF 2'), and the backup method can reduce resource consumption of link bandwidth and increase reliability of SFC. VNFf deployed at the same physical node when SFC requests k i The simultaneous occurrence of a software failure will render the node unreliable. After backup, the reliability of the node is:
4.4 If the reliability is not satisfied, performing a hardware backup method in an uncombinable state. Hardware backup is to select other physical nodes for backup. As shown in fig. 6, when VNF2 needs to be backed up, VNF2 is backed up on physical node D while a corresponding backup link is selected. When the software backup cannot meet the reliability, the hardware backup is selected to quickly increase the reliability of the backup, so that the requirement of the reliability is met. Only if the current node and the backup node fail at the same time, the node is unreliable. The reliability calculation formula of the node after hardware backup is as follows:
wherein r is m Representing a backup VNF i Is provided for the reliability of the physical node of (a).
5) When there is no merge node, the backup is performed according to the following method first.
5.1 First do non-merge state software backups. The non-merging state software backup is to backup the VNF in advance of meeting the resource constraint. As shown in fig. 7, VNF1, VNF2 and VNF3 are deployed on physical nodes a, B, and C, respectively, and in the software backup method, VNF2 is backed up on physical node B (VNF 2'), and the backup method can reduce resource consumption of link bandwidth and increase reliability of SFC. VNFf deployed at the same physical node when SFC requests k i The simultaneous occurrence of a software failure will render the node unreliable. After backup, the reliability of the node is:
5.2 A non-merge state hardware backup is then performed. The hardware backup in the non-merging state is selected to be backed up by other physical nodes. As shown in fig. 8, when VNF2 needs to be backed up, VNF2 is backed up on physical node D while a corresponding backup link is selected. When the software backup cannot meet the reliability, the hardware backup is selected to quickly increase the reliability of the backup, so that the requirement of the reliability is met. Only if the current node and the backup node fail at the same time, the node is unreliable. The reliability calculation formula of the node after hardware backup is as follows:
wherein r is m Representing backup VNFf i Is provided for the reliability of the physical node of (a).
5.3 If the reliability is not satisfied, whether the hardware backup is satisfied or not is calculated, if so, the backup is performed, and if not, the backup is performed by the method shown in fig. 9. Firstly, the reliability of adjacent VNs is calculated to be ordered, and two VNs with the lowest reliability of the adjacent VNs are selected to be combined and backed up. And selecting the VNF2 and the VNF3 as backup nodes, and selecting other physical nodes for backup after merging. Taking VNF2 and VNF3 as examples, two nodes with lowest reliability are represented, and after being combined, they are backed up to other physical nodes. The reliability calculation formula is as follows:
wherein r is m And r z Indicating the reliability of the nodes of the other backups.
6) Until reliability is met or the sorted set is empty to exit the node backup.
7) After node backup, SFC link backup is needed, and the link backup is divided into three cases.
7.1 If the backup node is located in the header of the SFC request, the backup path of the backup node adjacent thereto is obtained by the shortest path algorithm. As shown in fig. 10, the service function chain is composed of VNF1, VNF2, and VNF3, and when the node requiring backup is a, the shortest path between backup and node B is selected as the backup path.
7.2 If the backup phase is located in the middle part of the service chain, searching the shortest path by breadth first search algorithm. As shown in fig. 11, the service function chain is composed of VNF1, VNF2, and VNF 3. When the backup node is B, the shortest path between A and C is selected as the backup path through breadth-first search algorithm.
7.3 If the backup node is located at the tail of the SFC request, the backup path of the backup node adjacent to the backup node is obtained through the shortest path algorithm. As shown in fig. 12, the service function chain is composed of VNF1, VNF2, and VNF3, and when the backup node is 3, the shortest path between the backup node and the physical node B is selected as the backup path.
Claims (9)
1. A service function chain backup method facing reliability in a resource heterogeneous environment is characterized by comprising the following steps:
1) Reading current physical network information and service function chain requests;
2) Computing reliability of service function chain requestsJudging that the reliability Rel (k) is smaller than the reliability threshold R k If yes, entering a step 3), otherwise entering a step 4); />Requesting for each service function chain the reliability attribute of the virtual network function in k; r is (r) n Representing the reliability of node n; />Is a binary variable; n (N) k A set of virtual network functions is backed up;
3) The virtual network function node in the service function chain request is backed up until the reliability of the virtual network function node is more than or equal to the reliability threshold R k Or the service function chain request ordering set to be deployed is empty;
4) Completing the link backup of the service function chain;
the step of backing up the virtual network function node in the service function chain request comprises:
3.1 Ordering the reliability of the service function chain requests to generate a set Rank;
3.2 Judging whether merging nodes exist in all the virtual network function nodes, if so, entering the step 3.3), otherwise, entering the step 3.5);
3.3 Calculating the reliability of the merging node software backup; judging whether the reliability of the merging node software backup is greater than a reliability threshold R k If yes, carrying out software backup on the combined node, removing the backed-up node from the set Rank, otherwise, entering the step 4);
3.4 Calculating the reliability of the hardware backup of the merging node; judging whether the reliability of the hardware backup of the merging node is larger than a reliability threshold R k If yes, carrying out hardware backup on the combined node, and removing the backed-up node from the set Rank, otherwise, entering the step 5);
3.5 A backup is performed on the virtual network function node in an uncombinable state.
2. The method for backing up a service function chain for reliability in a heterogeneous resource environment according to claim 1, wherein physical nodes deployed with different virtual network functions in a service chain are merge nodes.
3. The method for reliability-oriented service function chain backup in heterogeneous resource environment according to claim 1, wherein the reliability R of merging node software backup is sm The following is shown:
wherein r is m For backing up virtual network function f i Reliability of the physical node of (a);the reliability attributes of the virtual network functions in k are requested for each service function chain.
4. The method for reliability-oriented service function chain backup in heterogeneous resource environment according to claim 1, wherein the reliability R of the hardware backup of the merge node is hm The following is shown:
wherein r is m For backing up virtual network function f i Reliability of the physical node of (a);requesting for each service function chain the reliability attribute of the virtual network function in k; r is (r) n Indicating the reliability of node n.
5. The method for backing up a service function chain oriented to reliability in a heterogeneous resource environment according to claim 1, wherein the step of backing up the virtual network function node in an uncombinable state comprises:
1) Taking a virtual network function node with the lowest reliability in the service function chain request as a backup node;
2) Calculating the reliability of the backup node for software backup; judging whether the reliability of the backup node for software backup is greater than a reliability threshold R k If yes, carrying out software backup on the backup node, carrying out software backup, removing the backed-up node from the set Rank, otherwise, entering the step 3);
3) Calculating the reliability of hardware backup of the backup node; judging whether the reliability of hardware backup of the backup node is greater than a reliability threshold R k If yes, carrying out hardware backup on the backup nodes, removing the backed-up nodes from the set Rank, otherwise, entering the step 4);
4) Computing a current backup sectionThe reliability of the adjacent virtual network function nodes of the point is carried out, at least 2 virtual network function nodes with the lowest reliability are combined and backed up, and the reliability of the virtual network function nodes after the combined and backed up is recorded as R low 。
6. The method for reliability-oriented service function chain backup in heterogeneous resource environment according to claim 5, wherein the reliability R of software backup in uncombined state is performed by the virtual network function node sn The following is shown:
in the method, in the process of the invention,the reliability attributes of the virtual network functions in k are requested for each service function chain.
7. The method for reliability-oriented service function chain backup in heterogeneous resource environment according to claim 5, wherein the reliability R of hardware backup in uncombined state is performed by the virtual network function node hn The following is shown:
wherein r is m For backing up virtual network function f i Reliability of the physical node of (a);the reliability attributes of the virtual network functions in k are requested for each service function chain.
8. The method for reliability-oriented service function chain backup in heterogeneous resource environment according to claim 5, wherein the method comprises the steps ofIn that, virtual network function node reliability R after merging backup low The following is shown:
wherein r is m And r z Representing the reliability of the nodes of the other backups;the reliability attributes of the virtual network functions in k are requested for each service function chain.
9. The method for backing up a service function chain for reliability in a heterogeneous resource environment according to claim 1, wherein the step of completing the link backup of the service function chain comprises:
1) judging the position of the current backup node in the service function chain request, if the current backup node is positioned at the head or the tail, entering the step 2), otherwise, entering the step 3);
2) Obtaining a node backup path adjacent to the current backup node by utilizing a shortest path algorithm, and completing link backup;
3) And obtaining a node backup path adjacent to the current backup node by using a breadth-first search algorithm, and completing the link backup.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210514959.1A CN114944985B (en) | 2022-05-11 | 2022-05-11 | Reliability-oriented service function chain backup method in resource heterogeneous environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210514959.1A CN114944985B (en) | 2022-05-11 | 2022-05-11 | Reliability-oriented service function chain backup method in resource heterogeneous environment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114944985A CN114944985A (en) | 2022-08-26 |
CN114944985B true CN114944985B (en) | 2023-11-24 |
Family
ID=82907510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210514959.1A Active CN114944985B (en) | 2022-05-11 | 2022-05-11 | Reliability-oriented service function chain backup method in resource heterogeneous environment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114944985B (en) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106034087A (en) * | 2015-03-20 | 2016-10-19 | 中兴通讯股份有限公司 | Service function chain load balancing method, device and system |
CN107666412A (en) * | 2017-11-20 | 2018-02-06 | 电子科技大学 | The virtual network function dispositions method of service function chain |
CN108965014A (en) * | 2018-07-25 | 2018-12-07 | 北京智芯微电子科技有限公司 | The service chaining backup method and system of QoS perception |
CN110190987A (en) * | 2019-05-08 | 2019-08-30 | 南京邮电大学 | Based on backup income and the virtual network function reliability dispositions method remapped |
CN111147307A (en) * | 2019-12-30 | 2020-05-12 | 重庆邮电大学 | Service function chain reliable deployment method based on deep reinforcement learning |
CN111901170A (en) * | 2020-07-29 | 2020-11-06 | 中国人民解放军空军工程大学 | Reliability-aware service function chain backup protection method |
CN112083933A (en) * | 2020-08-27 | 2020-12-15 | 重庆大学 | Service function chain deployment method based on reinforcement learning |
CN112543119A (en) * | 2020-11-27 | 2021-03-23 | 西安交通大学 | Service function chain reliability deployment method based on deep reinforcement learning |
CN112738820A (en) * | 2020-12-22 | 2021-04-30 | 国网北京市电力公司 | Dynamic deployment method and device of service function chain and computer equipment |
CN114039840A (en) * | 2021-10-20 | 2022-02-11 | 电子科技大学 | Configurable dynamic high-reliability service chain architecture and method in software defined network |
-
2022
- 2022-05-11 CN CN202210514959.1A patent/CN114944985B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106034087A (en) * | 2015-03-20 | 2016-10-19 | 中兴通讯股份有限公司 | Service function chain load balancing method, device and system |
CN107666412A (en) * | 2017-11-20 | 2018-02-06 | 电子科技大学 | The virtual network function dispositions method of service function chain |
CN108965014A (en) * | 2018-07-25 | 2018-12-07 | 北京智芯微电子科技有限公司 | The service chaining backup method and system of QoS perception |
CN110190987A (en) * | 2019-05-08 | 2019-08-30 | 南京邮电大学 | Based on backup income and the virtual network function reliability dispositions method remapped |
CN111147307A (en) * | 2019-12-30 | 2020-05-12 | 重庆邮电大学 | Service function chain reliable deployment method based on deep reinforcement learning |
CN111901170A (en) * | 2020-07-29 | 2020-11-06 | 中国人民解放军空军工程大学 | Reliability-aware service function chain backup protection method |
CN112083933A (en) * | 2020-08-27 | 2020-12-15 | 重庆大学 | Service function chain deployment method based on reinforcement learning |
CN112543119A (en) * | 2020-11-27 | 2021-03-23 | 西安交通大学 | Service function chain reliability deployment method based on deep reinforcement learning |
CN112738820A (en) * | 2020-12-22 | 2021-04-30 | 国网北京市电力公司 | Dynamic deployment method and device of service function chain and computer equipment |
CN114039840A (en) * | 2021-10-20 | 2022-02-11 | 电子科技大学 | Configurable dynamic high-reliability service chain architecture and method in software defined network |
Non-Patent Citations (3)
Title |
---|
GCN-TD: A Learning-based Approach for Service Function Chain Deployment on the Fly;Pan Pan等;GLOBECOM 2020 - 2020 IEEE Global Communications Conference;全文 * |
Reliability-Aware Service Function Chain Backup Protection Method;Dong Zhai等;IEEE Access;第1-6页,图3 * |
一种时延约束下可靠性保证的服务功能链部署方法;孙士清;彭建华;游伟;;计算机应用研究(第08期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114944985A (en) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9720724B2 (en) | System and method for assisting virtual machine instantiation and migration | |
JP6881586B2 (en) | Resource allocation systems, methods, and programs | |
US8432791B1 (en) | Network route injections | |
Ahvar et al. | CCVP: Cost-efficient centrality-based VNF placement and chaining algorithm for network service provisioning | |
Ayoubi et al. | Towards promoting backup-sharing in survivable virtual network design | |
Tastevin et al. | A graph approach to placement of service functions chains | |
CN109586982B (en) | Function backup method and device | |
Kang et al. | Virtual network function allocation to maximize continuous available time of service function chains with availability schedule | |
CN112532408B (en) | Method, device and storage medium for extracting fault propagation condition | |
Kibalya et al. | A multi-stage graph based algorithm for survivable service function chain orchestration with backup resource sharing | |
CN113132176A (en) | Method for controlling edge node, node and edge computing system | |
Chen et al. | A survivable virtual network embedding scheme based on load balancing and reconfiguration | |
CN114944985B (en) | Reliability-oriented service function chain backup method in resource heterogeneous environment | |
Kang et al. | Fault-tolerant resource allocation model for service function chains with joint diversity and redundancy | |
Liu et al. | Reliability‐aware service chaining mapping in NFV‐enabled networks | |
CN111355602B (en) | Resource object management method and device | |
Abid et al. | A novel scheme for node failure recovery in virtualized networks | |
CN112073499A (en) | Dynamic service method of multi-machine type cloud physical server | |
CN111221620B (en) | Storage method, device and storage medium | |
CN113453262A (en) | Bidirectional Forwarding Detection (BFD) method and device | |
CN112783673A (en) | Method and device for determining call chain, computer equipment and storage medium | |
Lee et al. | Cost Effective Control Plane Design for Service Assurance in Software Defined Service Function Chaining | |
US20240028489A1 (en) | Adaptive application recovery | |
Araújo et al. | Managing virtual network embedding through reconfiguration and expansion | |
CN115412530B (en) | Domain name resolution method and system for service under multi-cluster scene |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |