CN109586982A - A kind of function backup method and device - Google Patents
A kind of function backup method and device Download PDFInfo
- Publication number
- CN109586982A CN109586982A CN201910007445.5A CN201910007445A CN109586982A CN 109586982 A CN109586982 A CN 109586982A CN 201910007445 A CN201910007445 A CN 201910007445A CN 109586982 A CN109586982 A CN 109586982A
- Authority
- CN
- China
- Prior art keywords
- node
- backed
- functional node
- service function
- functional
- 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.)
- Granted
Links
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
- 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/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- 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/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Abstract
The embodiment of the invention provides a kind of function backup method and devices, are related to field of communication technology, can be realized and break down even if the physical equipment for disposing any network function, and corresponding business function still may be implemented.Embodiments herein comprises determining that the assessed value of each functional node in service function chain to be backed up, and functional node to be backed up is determined according to the assessed value of each functional node, wherein, each functional node is deployed in respectively in a physical node, and assessed value is used for the backup requirements of evaluation function node.Then from the topological diagram where service function chain to be backed up, physical node to be backed up is selected, physical node to be backed up is used to back up the network function of functional node to be backed up.
Description
Technical field
The present invention relates to fields of communication technology, more particularly to a kind of function backup method and device.
Background technique
The purpose that network function virtualizes (Network Function Virtualization, NFV) is by virtualization
Technology realizes software and hardware decoupling, and network function (firewall, content caching or multi-media transcoding etc.) is abstracted and is independent application,
It is deployed in general standard server, memory or interchanger.Service function chain (Service Function Chain,
SFC it is) one group of orderly network function set, is connected network function by virtual link, realizes various businesses function.Its
In, business function is the function of being realized after each network function according to business demand, layout data flow.
Since NFV realizes the Dynamical Deployment of network function, so that the creation of SFC is more convenient.Due to being incited somebody to action in NFV
Each network function is deployed in physical equipment so that using NFV SFC in the middle part of one network function of acting physical equipment (such as
Deploy the memory or interchanger of network function) once breaking down, then it cannot achieve the SFC where the physical equipment of failure
Corresponding business function, leads to service disconnection.
Summary of the invention
The embodiment of the present invention is designed to provide a kind of function backup method and device, even if disposing any net to realize
The physical equipment of network function breaks down, and corresponding business function still may be implemented.Specific technical solution is as follows:
In a first aspect, providing a kind of function backup method, which comprises
It determines the assessed value of each functional node in service function chain to be backed up, and is determined according to the assessed value of each functional node
Functional node to be backed up；Each functional node is deployed in respectively in a physical node；The assessed value is for indicating function section
The backup requirements of point；
From the topological diagram where the service function chain to be backed up, physical node to be backed up is selected；The object to be backed up
Reason node is used to back up the network function of the functional node to be backed up.
Optionally, in determination service function chain to be backed up each functional node assessed value, comprising:
For each functional node in the service function chain to be backed up, according to the degree of share and flow of functional node
Situation determines the centrality of functional node；The degree of share includes: the service request quantity and inflow function of downstream node
The service request quantity of energy node；The traffic conditions include: the bandwidth and and inflow functional node of downstream node
Bandwidth and；
According in the least reliability of the corresponding service request of the service function chain to be backed up and each functional node
Disposition determines the assessed value of each functional node in the service function chain to be backed up respectively.
Optionally, each functional node in the service function chain to be backed up, according to being total to for functional node
Degree and traffic conditions are enjoyed, determines the centrality of functional node, comprising:
According to the following formula, the centrality of each functional node is determined:
Wherein, C (i, j) is the centrality of j-th of functional node of i-th service function chain,To flow into i-th clothes
The service request quantity of j-th of functional node of function chain of being engaged in,For j-th of functional node for flowing into i-th service function chain
Bandwidth and,For flow out i-th service function chain j-th of functional node service request quantity,For outflow i-th
The bandwidth of j-th of functional node of service function chain and, α is preset weight factor；
The least reliability according to the corresponding service request of the service function chain to be backed up and each functional node
Centrality, determine the assessed value of each functional node in the service function chain to be backed up respectively, comprising:
According to the following formula, the assessed value of each functional node is determined:
Wherein, V (i, j) is the assessed value of j-th of functional node of i-th service function chain, and C (i, j) is i-th service
The centrality of j-th of functional node of function chain, ri,jFor the reliability of j-th of functional node of i-th service function chain,
For the least reliability of the corresponding service request of i-th service function chain, rmaxFor the highest reliability of service request.
Optionally, in the topological diagram from where the service function chain to be backed up, physical node to be backed up is selected, is wrapped
It includes:
It, will if the functional node adjacent with the functional node to be backed up is one in the service function chain to be backed up
Physical node corresponding with the adjacent functional node of the functional node to be backed up is determined as start node, is looked into using breadth-first
Algorithm is looked for, physical node to be backed up is selected；
If the functional node adjacent with the functional node to be backed up is two in the service function chain to be backed up, respectively
For the preposition node and postposition node of the functional node to be backed up, then the topology where the service function chain to be backed up is traversed
Each physical node in figure, selection meet the physical node of preset condition；
The first distance between each physical node for meeting the preset condition and the preposition node is calculated separately, with
And the second distance of each physical node for meeting the preset condition and the postposition node, calculating is each to meet described preset
The sum of the corresponding first distance of the physical node of condition and second distance；
By in the physical node for meeting the preset condition, the smallest physical node of the sum of first distance and second distance is true
It is set to physical node to be backed up.
Optionally, in the topological diagram from where the service function chain to be backed up, physical node to be backed up is selected
Later, further includes:
The network function of the functional node to be backed up is backuped into the physical node to be backed up if determining, it is described to standby
The reliability of part functional node；
According to the reliability of the functional node to be backed up, if determining the network function of the functional node to be backed up is standby
Part arrives the physical node to be backed up, the reliability of the service function chain to be backed up；
If the reliability of the service function chain to be backed up is less than the corresponding service request of the service function chain to be backed up
Least reliability, then return to the assessed value of each functional node in determination service function chain to be backed up, and according to each function
The step of assessed value of node determines functional node to be backed up；
If the reliability of the service function chain to be backed up is more than or equal to the corresponding service of the service function chain to be backed up
The least reliability of request then redefines service function chain to be backed up, returns each in determination service function chain to be backed up
The assessed value of functional node, and the step of functional node to be backed up is determined according to the assessed value of each functional node.
Second aspect, provides a kind of function back-up device, and described device includes:
Determining module, for determining the assessed value of each functional node in service function chain to be backed up, and according to each function section
The assessed value of point determines functional node to be backed up；Each functional node is deployed in respectively in a physical node；The assessed value
For indicating the backup requirements of functional node；
Selecting module, for selecting physical node to be backed up from the topological diagram where the service function chain to be backed up；
The physical node to be backed up is used to back up the network function for the functional node to be backed up that the determining module determines.
Optionally, the determining module, is specifically used for:
For each functional node in the service function chain to be backed up, according to the degree of share and flow of functional node
Situation determines the centrality of functional node；The degree of share includes: the service request quantity and inflow function of downstream node
The service request quantity of energy node；The traffic conditions include: the bandwidth and and inflow functional node of downstream node
Bandwidth and；According to the least reliability of the corresponding service request of the service function chain to be backed up and the center of each functional node
Property, the assessed value of each functional node in the service function chain to be backed up is determined respectively.
Optionally, the determining module, is specifically used for:
According to the following formula, the centrality of each functional node is determined:
Wherein, C (i, j) is the centrality of j-th of functional node of i-th service function chain,To flow into i-th clothes
The service request quantity of j-th of functional node of function chain of being engaged in,For j-th of functional node for flowing into i-th service function chain
Bandwidth and,For flow out i-th service function chain j-th of functional node service request quantity,For outflow i-th
The bandwidth of j-th of functional node of service function chain and, α is preset weight factor；
According to the following formula, the assessed value of each functional node is determined:
Wherein, V (i, j) is the assessed value of j-th of functional node of i-th service function chain, and C (i, j) is i-th service
The centrality of j-th of functional node of function chain, ri,jFor the reliability of j-th of functional node of i-th service function chain,
For the least reliability of the corresponding service request of i-th service function chain, rmaxFor the highest reliability of service request.
Optionally, the selecting module, is specifically used for:
It, will if the functional node adjacent with the functional node to be backed up is one in the service function chain to be backed up
Physical node corresponding with the adjacent functional node of the functional node to be backed up is determined as start node, is looked into using breadth-first
Algorithm is looked for, physical node to be backed up is selected；
If the functional node adjacent with the functional node to be backed up is two in the service function chain to be backed up, respectively
For the preposition node and postposition node of the functional node to be backed up, then the topology where the service function chain to be backed up is traversed
Each physical node in figure, selection meet the physical node of preset condition；Calculate separately each physics for meeting the preset condition
First distance and each physical node for meeting the preset condition and the postposition between node and the preposition node
The second distance of node, calculate each corresponding first distance of physical node for meeting the preset condition and second distance it
With；By in the physical node for meeting the preset condition, the smallest physical node of the sum of first distance and second distance is determined as
Physical node to be backed up.
Optionally, the determining module backups to the network function of the functional node to be backed up if being also used to determination
The physical node to be backed up, the reliability of the functional node to be backed up；According to the reliability of the functional node to be backed up,
The network function of the functional node to be backed up is backuped into the physical node to be backed up, the service function to be backed up if determining
The reliability of energy chain；
The determining module, if the reliability for being also used to the service function chain to be backed up that the determining module determines is small
In the least reliability of the corresponding service request of the service function chain to be backed up, it is determined that each function in service function chain to be backed up
The assessed value of energy node, and functional node to be backed up is determined according to the assessed value of each functional node；
The determining module, if the reliability for being also used to the service function chain to be backed up that the determining module determines is big
In the least reliability for being equal to the corresponding service request of the service function chain to be backed up, then service function to be backed up is redefined
Chain determines the assessed value of each functional node in service function chain to be backed up, and is determined according to the assessed value of each functional node to standby
Part functional node.
The third aspect, provides a kind of electronic equipment, the electronic equipment include processor, communication interface, memory and
Communication bus, wherein processor, communication interface, memory complete mutual communication by communication bus；
Memory, for storing computer program；
Processor when for executing the program stored on memory, realizes any of the above-described function backup method
Step.
Fourth aspect, it is described computer-readable to deposit the embodiment of the invention also provides a kind of computer readable storage medium
Computer program is stored in storage media, the computer program realizes that any of the above-described function is standby when being executed by processor
Part method and step.
5th aspect, the embodiment of the invention also provides a kind of computer program products comprising instruction, when it is being calculated
When being run on machine, so that computer executes any of the above-described function backup method step.
Function backup method and device provided in an embodiment of the present invention, can according to the assessed value of each functional node determine to
Backup functionality node, and select physical node to be backed up for the functional node to be backed up, due to physical node to be backed up for pair
The network function of functional node to be backed up is backed up, so having backed up the net of functional node to be backed up in physical node to be backed up
In the case where network function, if the corresponding physical node of functional node to be backed up breaks down, backup can be enabled in object to be backed up
The network function in node is managed, to avoid the service disconnection of the physical node carrying of failure.
Certainly, implement any of the products of the present invention or method it is not absolutely required at the same reach all the above excellent
Point.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of function backup method flow chart provided in an embodiment of the present invention；
Fig. 2 is a kind of illustrative network function forwarding figure provided in an embodiment of the present invention；
Fig. 3 is another illustrative network function forwarding figure provided in an embodiment of the present invention；
Fig. 4 is another illustrative network function forwarding figure provided in an embodiment of the present invention；
Fig. 5 is another function backup method flow chart provided in an embodiment of the present invention；
Fig. 6 is the backup bandwidth column diagram consumed under a kind of different reliability requirements provided in an embodiment of the present invention；
Fig. 7 is a kind of broken line that the quantity of the network function of backup changes with reliability requirement provided in an embodiment of the present invention
Figure；
Fig. 8 is the receptance cylindricality of the service function chain under a kind of different service request quantity provided in an embodiment of the present invention
Figure；
Fig. 9 is a kind of function back-up device structural schematic diagram provided in an embodiment of the present invention；
Figure 10 is the structural schematic diagram of a kind of electronic equipment provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Referring to Fig. 1, Fig. 1 is a kind of function backup method flow chart provided in an embodiment of the present invention, is applied to server.It should
Method includes the following steps:
Step 101, the assessed value of each functional node in service function chain to be backed up, and commenting according to each functional node are determined
Valuation determines functional node to be backed up.
Wherein, each functional node is deployed in respectively in a physical node；Assessed value is for indicating the standby of functional node
Part demand.The assessed value of functional node is bigger, indicates that the functional node more needs to back up.
Step 102, from the topological diagram where service function chain to be backed up, physical node to be backed up is selected.
Wherein, physical node to be backed up is used to back up the network function of functional node to be backed up.
Function backup method provided in an embodiment of the present invention can determine function to be backed up according to the assessed value of each functional node
Energy node, and physical node to be backed up is selected for the functional node to be backed up, since physical node to be backed up is used for to be backed up
The network function of functional node is backed up, so having backed up the network function of functional node to be backed up in physical node to be backed up
In the case where, if the corresponding physical node of functional node to be backed up breaks down, backup can be enabled in physical node to be backed up
In network function, to avoid failure physical node carry service disconnection.
Hereinafter two steps being related in Fig. 1 embodiment are carried out that explanation is explained in detail respectively.
Optionally, above-mentioned steps 101 determine the process of functional node to be backed up, may include following two step:
Step 1: for each functional node in service function chain to be backed up, according to the degree of share of functional node and
Traffic conditions determine the centrality of functional node.
Wherein, degree of share includes: the service request quantity of downstream node and the service request for flowing into functional node
Quantity.Traffic conditions include: downstream node bandwidth and and flow into functional node bandwidth and.
Optionally, the centrality of each functional node is determined according to formula (1):
Wherein, C (i, j) is the centrality of j-th of functional node of i-th service function chain,To flow into i-th clothes
The service request quantity of j-th of functional node of function chain of being engaged in,For j-th of functional node for flowing into i-th service function chain
Bandwidth and,For flow out i-th service function chain j-th of functional node service request quantity,For outflow i-th
The bandwidth of j-th of functional node of service function chain and, α is preset weight factor.
Wherein, the centrality of functional node is higher, indicates that the functional node degree of share is higher and flows in and out bandwidth
It is smaller.The centrality of functional node is lower, indicates that the functional node degree of share is lower and it is bigger to flow in and out bandwidth.
If the corresponding service function chain of a functional node is more, then it represents that the degree of share of the functional node is higher.
Such as: functional node A had not only been located in service function chain 1, but also was located in service function chain 2；Functional node B is located at functional node 1
In.Then functional node A is shared by service function chain 1 and service function chain 2, and functional node B is not shared, so function section
Point A is higher than the degree of share of functional node B.
Step 2: according to the least reliability of the corresponding service request of service function chain to be backed up and each functional node
Centrality determines the assessed value of each functional node in service function chain to be backed up respectively.
Optionally, the assessed value of each functional node is determined according to formula (2):
Wherein, V (i, j) is the assessed value of j-th of functional node of i-th service function chain, and C (i, j) is i-th service
The centrality of j-th of functional node of function chain, ri,jFor the reliability of j-th of functional node of i-th service function chain,
For the least reliability of the corresponding service request of i-th service function chain, rmaxFor the highest reliability of service request.
In embodiments of the present invention, the reliability of the corresponding physical node of functional node is the reliable of the functional node
Property.The reliability of physical node can be obtained according to test.
It should be understood that in backup procedure, if only considering the reliability of each functional node, the function minimum to reliability
Energy node is backed up, and be may result in improve the reliability of service function chain to be backed up, is treated backup services function chain
Functional node repeatedly backed up, so as to cause waste of resource.So in function backup method provided in an embodiment of the present invention
In, the reliability in addition to considering each functional node, it is also contemplated that the degree of share and traffic conditions of each functional node.To shared
The big functional node of degree, which carries out backup, can to enhance in the functional node reliability, and then including each of the functional node
The reliability of service function chain also enhances therewith, so improving the reliability of a plurality of service function chain.Convection current into and out band
The small node of width, which carries out backup, can be reduced due to backing up additional increased backup bandwidth resource consumption.So the embodiment of the present invention
Waste of the function backup method to resource can be reduced.
The embodiment of the invention also provides a kind of examples of method for determining functional node to be backed up:
In conjunction with Fig. 2, in exemplary network function shown in Fig. 2 forwarding figure, 8 functional nodes, respectively functional node a are extremely
Functional node f, the number in functional node are used for the corresponding network function of identification function node, such as functional node a has net
Network function 7.The positional relationship of each functional node indicates the positional relationship of the corresponding physical node of each functional node in figure.Each function
Connection between node indicates virtual link, the digital representation inflow/outflow bandwidth on virtual link.For example, functional node a is flowed into
The bandwidth of functional node b is 80.
It include the virtual link between each functional node and each functional node in conjunction with Fig. 2, in service function chain.Example
Such as: service function chain can be include link between functional node f, functional node g and functional node d.Each service function
Chain corresponds to a kind of service request, and the network function for responding a kind of service request needs is the corresponding service function of the service request
Each functional node in chain.Wherein, it is preset for responding a kind of network function of service request needs.
Service request functional node corresponding with for responding the network function of service request is as shown in Table 1:
Table one
Assuming that the corresponding service function chain of service request 5 is service function chain to be backed up, from figure 2 it can be seen that standby
It include functional node c and functional node h in part service function chain.It can select from functional node c and functional node h to standby
Part functional node.
Assuming that α=0.5, the reliability of the corresponding physical node of functional node c is 0.5, the corresponding physics section of functional node h
The reliability of point is 0.3, and the least reliability of service request 5 is 0.1, and the highest reliability of service request is 0.9.
The centrality of functional node c are as follows:
C (5,1)=(3)1-0.5·(150)0.5+(2)1-0.5·(140)0.5≈24
The centrality of functional node h are as follows:
C (5,2)=(1)1-0.5·(70)0.5+(0)1-0.5·(0)0.5≈8
The assessed value of functional node c are as follows:
The assessed value of functional node h are as follows:
Due to the assessed value 7 of 20 > functional node of assessed value h of functional node c, indicate that the backup requirements of functional node c are high
In functional node h, so functional node c is determined as functional node to be backed up.
After determining functional node to be backed up, that is, it can determine for treating that backup functionality node backed up to standby
Part physical node.Optionally, select physical node to be backed up that there is following two mode in above-mentioned steps 102:
Mode one:, will if functional node adjacent with functional node to be backed up in service function chain to be backed up is one
Physical node corresponding with the adjacent functional node of functional node to be backed up is determined as start node, is searched and is calculated using breadth-first
Method selects physical node to be backed up.
In embodiments of the present invention, physical node to be backed up needs to meet preset condition.Preset condition can be with are as follows: to be backed up
Physical node can be realized the network function of functional node to be backed up, the available resources of physical node to be backed up can be supported to standby
The network function and physical node to be backed up of part functional node do not dispose network function identical with functional node to be backed up.
Illustratively, in conjunction with Fig. 3, if in service function chain to be backed up including functional node A, functional node B and function section
Point C.Functional node A is first node of service function chain to be backed up, and functional node B is the postposition node of functional node A, function
Energy node C is the last one node of service function chain to be backed up.
Assuming that functional node A is functional node to be backed up, then functional node B is determined as start node, it is excellent using width
First lookup algorithm, the functional node b for meeting preset condition that will be foundACorresponding physical node is determined as physics section to be backed up
Point.To guarantee that the structure of service function chain to be backed up does not change, the network function of physical node to be backed up can will be backuped to
It can be incorporated into functional node to be backed up.As in Fig. 3 by functional node bANetwork function (the i.e. network of functional node A of backup
Function) it is incorporated into functional node A, the functional node after merging is expressed as functional node A '.
Assuming that functional node C is functional node to be backed up, then functional node B is determined as start node, it is excellent using width
First lookup algorithm, the functional node b for meeting preset condition that will be foundCCorresponding physical node is determined as physics section to be backed up
Point.To guarantee that the structure of service function chain to be backed up does not change, the network function of physical node to be backed up can will be backuped to
It can be incorporated into functional node to be backed up.As in Fig. 3 by functional node bCNetwork function (the i.e. network of functional node C of backup
Function) it is incorporated into functional node C, the functional node after merging is expressed as functional node C '.
In embodiments of the present invention, using breadth-first lookup algorithm, the physical node for meeting preset condition is being found
Afterwards, it will not continue to search physical node.And the physical node for meeting preset condition found is determined as physics to be backed up
Node.
Mode two comprising the following three steps:
Step 1: if functional node adjacent with functional node to be backed up in service function chain to be backed up is two, respectively
For the preposition node and postposition node of functional node to be backed up, then each object in the topological diagram where service function chain to be backed up is traversed
Node is managed, selection meets the physical node of preset condition.
Step 2: calculating separately the first distance between each physical node for meeting preset condition and preposition node, with
And the second distance of each physical node for meeting preset condition and postposition node, calculate each physics section for meeting preset condition
The sum of the corresponding first distance of point and second distance.
Step 3: by the physical node for meeting preset condition, the smallest physics section of the sum of first distance and second distance
Point is determined as physical node to be backed up.
Illustratively, above-mentioned steps one to step 3 are illustrated in conjunction with Fig. 4, if including in service function chain to be backed up
Preposition node (the B in such as Fig. 4 of functional node A, functional node Bpre), postposition node (such as Fig. 4 of functional node B, functional node B
Middle Bpost) and functional node C.Assuming that functional node B is functional node to be backed up, then where traversing service function chain to be backed up
Each physical node in topological diagram, obtain it is each meet preset condition physical node (such as: such as functional node b in Fig. 4BIt is corresponding
Physical node and the corresponding physical node of functional node D (being not shown in Fig. 4)), computing function node bBCorresponding physical node
The first distance and functional node b of physical node corresponding with the preposition node of functional node BBCorresponding physical node and function
The second distance of the corresponding physical node of postposition node of energy node B, then computing function node bBCorresponding first distance and
The sum of two distances.And the corresponding physical node of computing function node D physical node corresponding with the preposition node of functional node B
The second of first distance and the corresponding physical node of functional node D physical node corresponding with the postposition node of functional node B
Distance, then the sum of computing function node D corresponding first distance and second distance.Comparing function node bBWith D pairs of functional node
The sum of the first distance and second distance answered.By first distance and second distance and shorter functional node bBCorresponding physics
Node is determined as physical node to be backed up.To guarantee that the structure of service function chain to be backed up does not change, can will backup to
The network function of physical node to be backed up is incorporated into functional node to be backed up.As in Fig. 4 by functional node bBThe network of backup
Function (i.e. the network function of functional node B) is incorporated into functional node B, and the functional node after merging is expressed as functional node
B′。
It should be understood that in backup procedure, if not considering the corresponding reliability requirement of each service function chain (service function
The reliability of energy chain is more than or equal to the least reliability of the corresponding service request of service function chain, then it represents that the service function chain
Meet its corresponding reliability requirement), after may result in determining backup scenario, it is corresponding that partial service function chain is not up to its
Reliability requirement, so will lead to the clothes of the backup scenario of acquisition when not considering the corresponding reliability requirement of each service function chain
The receptance (quantity/service request total quantity for meeting the service function chain of reliability requirement) for function chain of being engaged in is low.So this hair
In the function backup method that bright embodiment provides, it is contemplated that the corresponding reliability requirement of each service function chain repeats backup procedure
Until each service function chain meets the corresponding reliability requirement of each service function chain, it can be improved the feelings of a plurality of service function chain
The receptance of service function chain under condition.
Fig. 5 is another function backup method flow chart provided in an embodiment of the present invention, is included the following steps:
Step 501, the service function chain for being unsatisfactory for reliability requirement is judged whether there is.If it does not exist, it thens follow the steps
502；If it exists, 503 are thened follow the steps.
The least reliability of the corresponding service request of each service function chain is compared, whether judges each service function chain
The least reliability of service request corresponding less than its.If service function chain is less than the lowest reliable of its corresponding service request
Property, then the service function chain is unsatisfactory for reliability requirement；If service function chain is more than or equal to the minimum of its corresponding service request
Reliability, then the service function chain meets reliability requirement.
Step 502, it is unsatisfactory for the service function chain of reliability requirement if it does not exist, then exports backup scenario.
In a kind of embodiment, if each service function chain all meets its corresponding reliability requirement, backup scenario is exported.
In another embodiment, if each service function chain can not all determine physical node to be backed up, backup side is exported
Case.It is understood that if can not get meet preset condition physical node (such as: each physical node can not provide
It is enough to support the resource of the network function of functional node to be backed up), then it can not treat backup functionality node and be backed up, be needed defeated
Backup scenario out.
Step 503, service function chain to be backed up is determined.
In a kind of embodiment, the service function chain that one is unsatisfactory for reliability requirement is determined as service function to be backed up
Chain.
Step 504, functional node to be backed up is determined.
Step 504 determines the method that the method for functional node to be backed up and above-mentioned steps 101 determine functional node to be backed up
It is identical, it can refer to the description in above-mentioned steps 101, details are not described herein.
Step 505, physical node to be backed up is determined.
Step 505 determines the method that the method for physical node to be backed up and above-mentioned steps 102 determine physical node to be backed up
It is identical, it can refer to the description in above-mentioned steps 102, details are not described herein.
Step 506, the reliability of each service function chain is updated.
In a kind of embodiment, the method for updating the reliability of each service function chain includes following two step:
Step 1: the network function of functional node to be backed up is backuped into physical node to be backed up, function to be backed up if determining
The reliability of energy node.
In a kind of embodiment, functional node to be backed up is merged with the network function for backuping to physical node to be backed up
Afterwards, the reliability of functional node to be backed up is calculated using formula (3):
ri,j'=1- (1-ri,j)(1-rb) (3)
Wherein, ri,jIf ' it is that the network function of functional node to be backed up is backuped to physical node to be backed up, function to be backed up
The reliability of energy node；ri,jIt is to be backed up before the network function of functional node to be backed up is backuped to physical node to be backed up
The reliability of functional node；rbFor the reliability of physical node to be backed up.
Step 2: according to the reliability of functional node to be backed up, if determining the network function of functional node to be backed up is standby
Part arrives physical node to be backed up, the reliability of each service function chain.
In a kind of embodiment, the product of the reliability of functional node each in service function chain can be determined as the clothes
The reliability for function chain of being engaged in.
Such as: a service function chain includes functional node 1, functional node 2 and functional node 3；Functional node 1 it is reliable
Property be 0.5, the reliability of functional node 2 is 0.2, and the reliability of functional node 3 is 0.6.Then this service function chain is reliable
Property are as follows: 0.5 × 0.2 × 0.6=0.06.
Step 507, judge whether updated service function chain to be backed up meets reliability requirement.If satisfied, then executing
Step 501；If not satisfied, thening follow the steps 504.
In embodiments of the present invention, if the reliability of service function chain to be backed up is corresponding less than service function chain to be backed up
The least reliability of service request then continues to determine functional node to be backed up and physics to be backed up in service function chain to be backed up
Node.It can if the reliability of service function chain to be backed up is more than or equal to corresponding the minimum of service request of service function chain to be backed up
It by property, then can rejudge with the presence or absence of the service function chain for being unsatisfactory for reliability requirement, and if it exists, then reliable from being unsatisfactory for
Property demand service function chain in redefine service function chain to be backed up, and for the service function chain to be backed up redefined
Continue to determine backup scenario.
It should be noted that if there is shared functional node in each functional node of service function chain to be backed up, standby
After a part shared functional node, there is the reliability of a plurality of service function chain to change, so needing serial determine
Each corresponding functional node to be backed up of service function chain and the corresponding physical node to be backed up of functional node to be backed up.
In order to preferably embody the beneficial effect of the present invention compared with the prior art, the embodiment of the invention also provides one group
Obtained data after being backed up using the backup scenario that the embodiment of the present invention determines, comprising: the backup bandwidth resources of consumption, standby
The quantity of the network function of part and the receptance of service function chain.
Wherein, the backup bandwidth resources of consumption are as follows: each to service before backup after the backup of each service function chain
Function chain composition virtual network function forwarding figure (Virtualized Network Function Forwarding Graph,
VNF-FG the bandwidth resources increased newly in).
The quantity of the network function of backup are as follows: the quantity for the network function for needing to back up in backup scenario.
The receptance of service function chain are as follows: after the backup of each service function chain, meet the service function chain of reliability requirement
Quantity/service request total quantity.
In embodiments of the present invention, it is assumed that each physical node has the ability of 300 units to provide various resource (examples
Such as: storage resource and computing resource), the ability of a unit is for no longer providing other resources when providing a kind of resource.Each
The probability of malfunction of functional node is randomly dispersed between [0.9,0.999], and the probability of malfunction of functional node, which is equal to, disposes the function
The probability of malfunction of the physical node of node.In order to dispose a plurality of service function chain, it is assumed that each physical node may be implemented three kinds
The network function of type, but in order to simplify backup scenario, when a kind of network function of a node deployment, it is no longer used to portion
Affix one's name to other types of network function.Each service function chain reliability requirement are as follows: 0.95,0.98,0.99,0.995 and 0.999.If
Three network functions at most may be implemented in a fixed physical node, and the value range for the node capacity that a network function needs is
[76,100].
In column diagram shown in fig. 6, respectively represent under five kinds of reliability requirements, using side provided in an embodiment of the present invention
Method (as shown in A in Fig. 6) is saved using based on the maximized method of reliability increment (as shown in B in Fig. 6) and application based on backup
The backup bandwidth for method (as shown in C in Fig. 6) consumption that point resource minimizes.As it can be seen that the embodiment of the present invention mentions in the case of five kinds
The backup bandwidth of the method consumption of confession is all least, so the embodiment of the present invention can reduce the backup bandwidth resources of consumption.
In line chart shown in Fig. 7, respectively represent under five kinds of reliability requirements, using side provided in an embodiment of the present invention
Method of the method (as shown in A in Fig. 7) in conjunction with the method and breadth-first lookup algorithm that are minimized based on backup node resource is (such as
In Fig. 7 shown in C) backup network function quantity.As it can be seen that in the case of five kinds, method backup provided in an embodiment of the present invention
The quantity of network function is all least, so the embodiment of the present invention can reduce the resource backup of consumption.
In histogram shown in Fig. 8, respectively represent under four kinds of different service request quantity, using the embodiment of the present invention
The method (as shown in A in Fig. 8) of offer and apply network function virtualize (Network Functions
Virtualization, NFV) in enhancing protection to guarantee reliability (Guaranteeing reliability with
Enhanced protection in NFV, GREP) method (as shown in D in Fig. 8) service function chain receptance.It can
See, in the case of four kinds, the receptance of the service function chain of method provided in an embodiment of the present invention be all it is highest, so of the invention
When embodiment can be improved deployment a plurality of service function chain, the receptance of service function chain.
Corresponding to above method embodiment, as shown in figure 9, being answered the embodiment of the invention provides a kind of function back-up device
For server, which comprises determining that module 901 and selecting module 902；
Determining module 901, for determining the assessed value of each functional node in service function chain to be backed up, and according to each function
The assessed value of node determines functional node to be backed up；Each functional node is deployed in respectively in a physical node；Assessed value is used
In the backup requirements for indicating functional node；
Selecting module 902, for selecting physical node to be backed up from the topological diagram where service function chain to be backed up；
Physical node to be backed up is used to back up the network function for the functional node to be backed up that determining module determines.
Optionally, determining module 901 can be specifically used for:
For each functional node in service function chain to be backed up, according to the degree of share of functional node and flow feelings
Condition determines the centrality of functional node；Degree of share includes: the service request quantity and inflow functional node of downstream node
Service request quantity；Traffic conditions include: downstream node bandwidth and and flow into functional node bandwidth and；According to
The least reliability of the corresponding service request of service function chain to be backed up and the centrality of each functional node, determine to standby respectively
The assessed value of each functional node in part service function chain.
Optionally, determining module 901 can be specifically used for:
According to the following formula, the centrality of each functional node is determined:
Wherein, C (i, j) is the centrality of j-th of functional node of i-th service function chain,To flow into i-th clothes
The service request quantity of j-th of functional node of function chain of being engaged in,For j-th of functional node for flowing into i-th service function chain
Bandwidth and,For flow out i-th service function chain j-th of functional node service request quantity,For outflow i-th
The bandwidth of j-th of functional node of service function chain and, α is preset weight factor；
According to the following formula, the assessed value of each functional node is determined:
Wherein, V (i, j) is the assessed value of j-th of functional node of i-th service function chain, and C (i, j) is i-th service
The centrality of j-th of functional node of function chain, ri,jFor the reliability of j-th of functional node of i-th service function chain,
For the least reliability of the corresponding service request of i-th service function chain, rmaxFor the highest reliability of service request.
Optionally, selecting module 902 can be specifically used for:
If in service function chain to be backed up the functional node adjacent with functional node to be backed up be one, will with it is to be backed up
The corresponding physical node of the adjacent functional node of functional node is determined as start node, utilizes breadth-first lookup algorithm, selection
Physical node to be backed up；
If the functional node adjacent with functional node to be backed up is two in service function chain to be backed up, respectively to be backed up
The preposition node and postposition node of functional node then traverse each physical node in the topological diagram where service function chain to be backed up,
Selection meets the physical node of preset condition；It calculates separately between each physical node for meeting preset condition and preposition node
It is default to calculate each satisfaction for the second distance of first distance and each physical node for meeting preset condition and postposition node
The sum of the corresponding first distance of the physical node of condition and second distance；By in the physical node for meeting preset condition, first away from
It is determined as physical node to be backed up from the smallest physical node of the sum of second distance.
Optionally, determining module 901, if be also used to determine the network function of functional node to be backed up is backuped to it is to be backed up
Physical node, the reliability of functional node to be backed up；According to the reliability of functional node to be backed up, if determining function to be backed up
The network function of node backups to physical node to be backed up, the reliability of service function chain to be backed up；
Determining module 901 is also used to if it is determined that the reliability for the service function chain to be backed up that module determines is less than to be backed up
The least reliability of the corresponding service request of service function chain, it is determined that the assessment of each functional node in service function chain to be backed up
Value, and functional node to be backed up is determined according to the assessed value of each functional node；
Determining module 901, be also used to if it is determined that module determine service function chain to be backed up reliability be more than or equal to
The least reliability of the corresponding service request of backup services function chain then redefines service function chain to be backed up, determines to standby
The assessed value of each functional node in part service function chain, and functional node to be backed up is determined according to the assessed value of each functional node.
The embodiment of the invention also provides a kind of electronic equipment, as shown in Figure 10, including processor 1001, communication interface
1002, memory 1003 and communication bus 1004, wherein processor 1001, communication interface 1002, memory 1003 pass through communication
Bus 1004 completes mutual communication,
Memory 1003, for storing computer program；
Processor 1001, when for executing the program stored on memory 1003, realize above method embodiment in by
The step of server executes.
The communication bus that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component
Interconnect, PCI) bus or expanding the industrial standard structure (Extended Industry Standard
Architecture, EISA) bus etc..The communication bus can be divided into address bus, data/address bus, control bus etc..For just
It is only indicated with a thick line in expression, figure, it is not intended that an only bus or a type of bus.
Communication interface is for the communication between above-mentioned electronic equipment and other equipment.
Memory may include random access memory (Random Access Memory, RAM), also may include non-easy
The property lost memory (Non-Volatile Memory, NVM), for example, at least a magnetic disk storage.Optionally, memory may be used also
To be storage device that at least one is located remotely from aforementioned processor.
Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit,
CPU), network processing unit (Network Processor, NP) etc.；It can also be digital signal processor (Digital Signal
Processing, DSP), it is specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing
It is field programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic device, discrete
Door or transistor logic, discrete hardware components.
In another embodiment provided by the invention, a kind of computer readable storage medium is additionally provided, which can
It reads to be stored with computer program in storage medium, the computer program realizes any of the above-described function backup when being executed by processor
The step of method.
In another embodiment provided by the invention, a kind of computer program product comprising instruction is additionally provided, when it
When running on computers, so that computer executes any function backup method in above-described embodiment.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or any combination thereof real
It is existing.When implemented in software, it can entirely or partly realize in the form of a computer program product.The computer program
Product includes one or more computer instructions.When loading on computers and executing the computer program instructions, all or
It partly generates according to process or function described in the embodiment of the present invention.The computer can be general purpose computer, dedicated meter
Calculation machine, computer network or other programmable devices.The computer instruction can store in computer readable storage medium
In, or from a computer readable storage medium to the transmission of another computer readable storage medium, for example, the computer
Instruction can pass through wired (such as coaxial cable, optical fiber, number from a web-site, computer, server or data center
User's line (DSL)) or wireless (such as infrared, wireless, microwave etc.) mode to another web-site, computer, server or
Data center is transmitted.The computer readable storage medium can be any usable medium that computer can access or
It is comprising data storage devices such as one or more usable mediums integrated server, data centers.The usable medium can be with
It is magnetic medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or semiconductor medium (such as solid state hard disk
Solid State Disk (SSD)) etc..
It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for device reality
For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method
Part explanation.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (10)
1. a kind of function backup method, which is characterized in that the described method includes:
It determines the assessed value of each functional node in service function chain to be backed up, and is determined according to the assessed value of each functional node to standby
Part functional node；Each functional node is deployed in respectively in a physical node；The assessed value is for indicating functional node
Backup requirements；
From the topological diagram where the service function chain to be backed up, physical node to be backed up is selected；The physics section to be backed up
Put the network function for backing up the functional node to be backed up.
2. the method according to claim 1, wherein each functional node in determination service function chain to be backed up
Assessed value, comprising:
For each functional node in the service function chain to be backed up, according to the degree of share of functional node and flow feelings
Condition determines the centrality of functional node；The degree of share includes: the service request quantity and inflow function of downstream node
The service request quantity of node；The traffic conditions include: downstream node bandwidth and and flow into functional node band
It is wide and；
According to the least reliability of the corresponding service request of the service function chain to be backed up and the centrality of each functional node,
The assessed value of each functional node in the service function chain to be backed up is determined respectively.
3. according to the method described in claim 2, it is characterized in that, described for each of described service function chain to be backed up
Functional node determines the centrality of functional node according to the degree of share and traffic conditions of functional node, comprising:
According to the following formula, the centrality of each functional node is determined:
Wherein, C (i, j) is the centrality of j-th of functional node of i-th service function chain,To flow into i-th service function
The service request quantity of j-th of functional node of chain,For the bandwidth of j-th of functional node of i-th service function chain of inflow
With,For flow out i-th service function chain j-th of functional node service request quantity,For i-th service of outflow
The bandwidth of j-th of functional node of function chain and, α be preset weight factor；
It is described according in the least reliability of the corresponding service request of the service function chain to be backed up and each functional node
Disposition determines the assessed value of each functional node in the service function chain to be backed up respectively, comprising:
According to the following formula, the assessed value of each functional node is determined:
Wherein, V (i, j) is the assessed value of j-th of functional node of i-th service function chain, and C (i, j) is i-th service function
The centrality of j-th of functional node of chain, ri,jFor the reliability of j-th of functional node of i-th service function chain,It is
The least reliability of the corresponding service request of i service function chain, rmaxFor the highest reliability of service request.
4. the method according to claim 1, wherein the topology from where the service function chain to be backed up
In figure, physical node to be backed up is selected, comprising:
If the functional node adjacent with the functional node to be backed up is one in the service function chain to be backed up, will be with institute
It states the corresponding physical node of the adjacent functional node of functional node to be backed up and is determined as start node, searched and calculated using breadth-first
Method selects physical node to be backed up；
If the functional node adjacent with the functional node to be backed up is two, respectively institute in the service function chain to be backed up
The preposition node and postposition node for stating functional node to be backed up then traverse in the topological diagram where the service function chain to be backed up
Each physical node, selection meet the physical node of preset condition；
The first distance between each physical node for meeting the preset condition and the preposition node is calculated separately, and every
The second distance of a physical node for meeting the preset condition and the postposition node, calculating is each to meet the preset condition
The corresponding first distance of physical node and the sum of second distance；
By in the physical node for meeting the preset condition, the smallest physical node of the sum of first distance and second distance is determined as
Physical node to be backed up.
5. the method according to claim 1, wherein described from opening up where the service function chain to be backed up
It flutters in figure, after selecting physical node to be backed up, further includes:
The network function of the functional node to be backed up is backuped into the physical node to be backed up, the function to be backed up if determining
The reliability of energy node；
According to the reliability of the functional node to be backed up, if determination backups to the network function of the functional node to be backed up
The physical node to be backed up, the reliability of the service function chain to be backed up；
If the reliability of the service function chain to be backed up is less than the corresponding service request of the service function chain to be backed up most
Low reliability then returns to the assessed value of each functional node in determination service function chain to be backed up, and according to each functional node
Assessed value the step of determining functional node to be backed up；
If the reliability of the service function chain to be backed up is more than or equal to the corresponding service request of the service function chain to be backed up
Least reliability, then redefine service function chain to be backed up, return to each function in determination service function chain to be backed up
The assessed value of node, and the step of functional node to be backed up is determined according to the assessed value of each functional node.
6. a kind of function back-up device, which is characterized in that described device includes:
Determining module, for determining the assessed value of each functional node in service function chain to be backed up, and according to each functional node
Assessed value determines functional node to be backed up；Each functional node is deployed in respectively in a physical node；The assessed value is used for
Indicate the backup requirements of functional node；
Selecting module, for selecting physical node to be backed up from the topological diagram where the service function chain to be backed up；It is described
Physical node to be backed up is used to back up the network function for the functional node to be backed up that the determining module determines.
7. device according to claim 6, which is characterized in that the determining module is specifically used for:
For each functional node in the service function chain to be backed up, according to the degree of share of functional node and flow feelings
Condition determines the centrality of functional node；The degree of share includes: the service request quantity and inflow function of downstream node
The service request quantity of node；The traffic conditions include: downstream node bandwidth and and flow into functional node band
It is wide and；According to the least reliability of the corresponding service request of the service function chain to be backed up and the center of each functional node
Property, the assessed value of each functional node in the service function chain to be backed up is determined respectively.
8. device according to claim 7, which is characterized in that the determining module is specifically used for:
According to the following formula, the centrality of each functional node is determined:
Wherein, C (i, j) is the centrality of j-th of functional node of i-th service function chain,To flow into i-th service function
The service request quantity of j-th of functional node of chain,For the bandwidth of j-th of functional node of i-th service function chain of inflow
With,For flow out i-th service function chain j-th of functional node service request quantity,For i-th service of outflow
The bandwidth of j-th of functional node of function chain and, α be preset weight factor；
According to the following formula, the assessed value of each functional node is determined:
Wherein, V (i, j) is the assessed value of j-th of functional node of i-th service function chain, and C (i, j) is i-th service function
The centrality of j-th of functional node of chain, ri,jFor the reliability of j-th of functional node of i-th service function chain,It is
The least reliability of the corresponding service request of i service function chain, rmaxFor the highest reliability of service request.
9. device according to claim 6, which is characterized in that the selecting module is specifically used for:
If the functional node adjacent with the functional node to be backed up is one in the service function chain to be backed up, will be with institute
It states the corresponding physical node of the adjacent functional node of functional node to be backed up and is determined as start node, searched and calculated using breadth-first
Method selects physical node to be backed up；
If the functional node adjacent with the functional node to be backed up is two, respectively institute in the service function chain to be backed up
The preposition node and postposition node for stating functional node to be backed up then traverse in the topological diagram where the service function chain to be backed up
Each physical node, selection meet the physical node of preset condition；Calculate separately each physical node for meeting the preset condition
First distance and each physical node for meeting the preset condition and the postposition node between the preposition node
Second distance, calculate the sum of each corresponding first distance of physical node for meeting the preset condition and second distance；It will
In the physical node for meeting the preset condition, the smallest physical node of the sum of first distance and second distance is determined as to be backed up
Physical node.
10. device according to claim 6, which is characterized in that
The network function of the functional node to be backed up is backuped to the object to be backed up if being also used to determine by the determining module
Manage node, the reliability of the functional node to be backed up；It, will be described if determining according to the reliability of the functional node to be backed up
The network function of functional node to be backed up backups to the physical node to be backed up, the service function chain to be backed up it is reliable
Property；
The determining module, if the reliability for being also used to the service function chain to be backed up that the determining module determines is less than institute
State the least reliability of the corresponding service request of service function chain to be backed up, it is determined that each function section in service function chain to be backed up
The assessed value of point, and functional node to be backed up is determined according to the assessed value of each functional node；
The determining module, if the reliability for being also used to the service function chain to be backed up that the determining module determines is greater than etc.
In the least reliability of the corresponding service request of the service function chain to be backed up, then service function chain to be backed up is redefined,
It determines the assessed value of each functional node in service function chain to be backed up, and function to be backed up is determined according to the assessed value of each functional node
It can node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910007445.5A CN109586982B (en) | 2019-01-04 | 2019-01-04 | Function backup method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910007445.5A CN109586982B (en) | 2019-01-04 | 2019-01-04 | Function backup method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109586982A true CN109586982A (en) | 2019-04-05 |
| CN109586982B CN109586982B (en) | 2020-08-21 |
Family
ID=65915610
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910007445.5A Active CN109586982B (en) | 2019-01-04 | 2019-01-04 | Function backup method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109586982B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111901170A (en) * | 2020-07-29 | 2020-11-06 | 中国人民解放军空军工程大学 | Reliability-aware service function chain backup protection method |
| CN112968794A (en) * | 2021-01-28 | 2021-06-15 | 广州杰赛科技股份有限公司 | Network function chain deployment method, device, terminal device and storage medium |
| CN114244713A (en) * | 2021-10-29 | 2022-03-25 | 国网浙江省电力有限公司嘉兴供电公司 | Resource backup method and device for power 5G network slice |
| CN114374608A (en) * | 2020-10-15 | 2022-04-19 | 中国移动通信集团浙江有限公司 | Slice instance backup task scheduling method and device and electronic equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3379771A1 (en) * | 2015-12-16 | 2018-09-26 | Huawei Technologies Co., Ltd. | Message processing method, device and system |
| EP3382548A1 (en) * | 2017-03-31 | 2018-10-03 | Intel Corporation | Shared memory for intelligent network interface cards |
| CN108768721A (en) * | 2018-05-25 | 2018-11-06 | 电子科技大学 | A kind of active and standby VNF handoff technique temporary based on packet |
| CN108965014A (en) * | 2018-07-25 | 2018-12-07 | 北京智芯微电子科技有限公司 | The service chaining backup method and system of QoS perception |
-
2019
- 2019-01-04 CN CN201910007445.5A patent/CN109586982B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3379771A1 (en) * | 2015-12-16 | 2018-09-26 | Huawei Technologies Co., Ltd. | Message processing method, device and system |
| EP3382548A1 (en) * | 2017-03-31 | 2018-10-03 | Intel Corporation | Shared memory for intelligent network interface cards |
| CN108768721A (en) * | 2018-05-25 | 2018-11-06 | 电子科技大学 | A kind of active and standby VNF handoff technique temporary based on packet |
| CN108965014A (en) * | 2018-07-25 | 2018-12-07 | 北京智芯微电子科技有限公司 | The service chaining backup method and system of QoS perception |
Non-Patent Citations (3)
| Title |
|---|
| LEYI ZHANG等: "Redundancy mechanism of Service Function Chain with Node-Ranking Algorithm", 《2019 IFIP/IEEE SYMPOSIUM ON INTEGRATED NETWORK AND SERVICE MANAGEMENT (IM)》 * |
| WEIRAN DING等: "Enhancing the reliability of Services in NFV with the Cost-Efficient Redundancy Scheme", 《2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS》 * |
| 吕晨: "网络服务功能链拓扑设计及映射研究", 《中国优秀硕士学位论文全文数据库（电子期刊）》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111901170A (en) * | 2020-07-29 | 2020-11-06 | 中国人民解放军空军工程大学 | Reliability-aware service function chain backup protection method |
| CN114374608A (en) * | 2020-10-15 | 2022-04-19 | 中国移动通信集团浙江有限公司 | Slice instance backup task scheduling method and device and electronic equipment |
| CN114374608B (en) * | 2020-10-15 | 2023-08-15 | 中国移动通信集团浙江有限公司 | Slice instance backup task scheduling method and device and electronic equipment |
| CN112968794A (en) * | 2021-01-28 | 2021-06-15 | 广州杰赛科技股份有限公司 | Network function chain deployment method, device, terminal device and storage medium |
| CN112968794B (en) * | 2021-01-28 | 2023-01-17 | 广州杰赛科技股份有限公司 | Network function chain deployment method, device, terminal device and storage medium |
| CN114244713A (en) * | 2021-10-29 | 2022-03-25 | 国网浙江省电力有限公司嘉兴供电公司 | Resource backup method and device for power 5G network slice |
| CN114244713B (en) * | 2021-10-29 | 2024-04-09 | 国网浙江省电力有限公司桐乡市供电公司 | Resource backup method and device for electric power 5G network slice |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109586982B (en) | 2020-08-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109586982A (en) | A kind of function backup method and device | |
| US11604667B2 (en) | Optimized deployment based upon customer locality | |
| CN113890826B (en) | Method for computer network, network device and storage medium | |
| US20220342693A1 (en) | Custom placement policies for virtual machines | |
| US10728121B1 (en) | Dashboard for graphic display of computer network topology | |
| EP3382543B1 (en) | Micro-level monitoring, visibility and control of shared resources internal to a processor of a host machine for a virtual environment | |
| US10140066B2 (en) | Smart partitioning of storage access paths in shared storage services | |
| EP3149591B1 (en) | Tracking application deployment errors via cloud logs | |
| EP4254199A2 (en) | Multi-cluster dashboard for distributed virtualization infrastructure element monitoring and policy control | |
| CN111464355A (en) | Method and device for controlling expansion capacity of Kubernetes container cluster and network equipment | |
| CN104917659B (en) | A kind of mapping method of virtual network based on virtual network connection performance | |
| US20120158819A1 (en) | Policy-based application delivery | |
| CN108023967A (en) | A kind of management equipment in data balancing method, apparatus and distributed memory system | |
| CN107977254A (en) | The response method and computer-readable recording medium asked in cloud data system | |
| CN106095483A (en) | The Automation arranging method of service and device | |
| CN109873714A (en) | Cloud computing node configures update method and terminal device | |
| US9537790B1 (en) | Breadth-first resource allocation system and methods | |
| JP5632820B2 (en) | Wide-area distributed configuration change system | |
| Kang et al. | Fault-tolerant resource allocation model for service function chains with joint diversity and redundancy | |
| TW201327205A (en) | Managing method for hardware performance and cloud computing system | |
| CN107408058A (en) | A kind of dispositions method of virtual resource, apparatus and system | |
| US20190075036A1 (en) | Protecting virtual computing instances from network failures | |
| US11683273B2 (en) | Endpoint notification of storage area network congestion | |
| US20120124269A1 (en) | Organizing Memory for Effective Memory Power Management | |
| EP3188531B1 (en) | Cluster system self-organizing method, device, and cluster system |
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 |