CN109981345A - A kind of mapping method of virtual network for distribution communication network fault self-recovery - Google Patents
A kind of mapping method of virtual network for distribution communication network fault self-recovery Download PDFInfo
- Publication number
- CN109981345A CN109981345A CN201910126115.8A CN201910126115A CN109981345A CN 109981345 A CN109981345 A CN 109981345A CN 201910126115 A CN201910126115 A CN 201910126115A CN 109981345 A CN109981345 A CN 109981345A
- Authority
- CN
- China
- Prior art keywords
- node
- physical
- resource
- virtual
- mapping
- 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.)
- Pending
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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- 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
-
- 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
- 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/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This application discloses a kind of mapping method of virtual network for distribution communication network fault self-recovery, this method comprises: step 1, according to the physical topological structure of distribution communication network, calculate alternative set CS (x, h), and according to the state of both candidate nodes r in alternative set CS (x, h), calculating preset failure node x's can restoring degree R (x)；Step 2, using MIXED INTEGER rule, according to alternative set CS (x, h) and can restoring degree R (x), generation self-healing mapping ruler.Pass through the technical solution in the application, realize the purpose of power distribution network optimization operation and self-healing control, resource backup is shared in distribution communication network, reduce backup expense, the survivability for improving resource backup utilization rate and distribution communication network reply more piece point failure realizes the target that physical resource needed for survivability virtual network maps minimizes.
Description
Technical field
This application involves the technical fields of Distribution Network Communication, are used for distribution communication network failure certainly in particular to one kind
More mapping method of virtual network.
Background technique
Power distribution communication network is the important content of state grid corporation of smart grid construction, by pushing adaptable distribution
Network communication system construction, especially Ethernet passive optical network (EPON), effectively support the operation of all kinds of intelligent power distribution business.
Current power distribution communication network type of business is various, and distribution business network, interactive, Opening level gradually mention
Height, traditional power distribution communication network have been difficult to meet flexible service resources demand, and it is excessively multiple that this is primarily due to it
It is miscellaneous, to can be only in static operating mode, to demands bands such as electric power networks isolation, reliability, safety and multicast managements
Carry out serious challenge.In addition, the complexity of conventional electric power communication network increases the difficulty of network management, and then lead to the fragility of network
Property.For example, if distributing policy, administrator usually require to configure the countless network equipment and tactful machine in network-wide basis
System, while being also difficult to ensure that network strategy (can be consistent, so very in access, safety, service quality in terms of QoS
Situations such as being easy to appear tactful irregularity, network security reduction, these are all fatal factors for the operation of smart grid, right
Distribution network communication system multiple service supporting and QoS supportability, centralized and unified O&M and control ability, nuclear interface standardizing and opening
More stringent requirements are proposed for ability.
Therefore, it is necessary to a kind of intelligence, quick power distribution communication network, existing with the static for changing existing power distribution communication network
Shape, and match with by the main website mobilism trend of representative of server field, effectively network is provided for energy communication service
Support realizes powerline network to information and communication technology (ICT) (Information and Communication
Technology, ICT) direction evolution.
Summary of the invention
The purpose of the application is: it realizes the purpose of power distribution network optimization operation and self-healing control, reduces backup expense, it is real
The target that physical resource needed for survivability virtual network maps minimizes is showed.
The technical solution of the application is: providing a kind of virtual network mapping side for distribution communication network fault self-recovery
Method, this method comprises: step 1 calculates alternative set CS (x, h) according to the physical topological structure of distribution communication network, and according to standby
Selected works close the state of both candidate nodes r in CS (x, h), and calculating preset failure node x's can restoring degree R (x)；Step 2, mixing is utilized
Integer programming, according to alternative set CS (x, h) and can restoring degree R (x), generation self-healing mapping ruler.
In any of the above-described technical solution, further, the process for calculating alternative set CS (x, h) is specifically included:
Step 101, according to default hop count h and physical topological structure, the first set H of preset failure node x is calculated,
Wherein, the calculation formula of first set H are as follows:
H(GS, x, h)=n | Min_Hop (x, n)=h, n ∈ GS,
In formula, GSFor physical topological structure, n=1,2 ..., n are physical topological structure GSThe number of middle physical node；
Step 102, according to default hop count h and physical topological structure, the hop count for calculating arrival preset failure node x is small
In or equal to default hop count h physical node set, be denoted as second set C, wherein the calculation formula of second set C
Are as follows:
C(GS, x, h)=n | Min_Hop (x, n)≤h, n ∈ GS,
In formula, GSFor physical topological structure, n=1,2 ..., n are physical topological structure GSThe number of middle physical node；
Step 103, the collection physical node in first set H and second set C in addition to preset failure node x constituted
It closes, is denoted as alternative set CS (x, h), wherein alternatively the physical node in set CS (x, h) is denoted as both candidate nodes r.
In any of the above-described technical solution, further, calculate can the process of restoring degree specifically include:
Step 111, according to the initial mapping of physical topological structure, the dummy node mapping of any one physical node n is calculated
Resource Un(n) and dummy node resource backup Bn(n),
Wherein, dummy node mapping resource includes the primary resources for dummy node mappingIt is saved with for virtual
The standby resources that point remapsResource backup Bn(n) it is remapped for dummy node, dummy node maps resource Un(n)
Calculation formula are as follows:
Dummy node resource backup Bn(n) calculation formula are as follows:
In formula, cb(n) the whole standby resources remapped for physical node n dummy node；
Step 112, according to the adjoining link l of physical node n in physical topological structures, calculate the virtual chain of physical node n
Road maps resource Ul(n) and virtual link resource backup Bl(n), wherein virtual link maps resource UlIt (n) include adjacent link
lsThe upper primary resources for virtual link mappingWith the standby resources remapped for virtual link
Virtual link resource backup Bl(n) it is remapped for virtual link, virtual link maps resource Ul(ns) calculation formula are as follows:
Virtual link resource backup Bl(r) calculation formula are as follows:
In formula, bwb(ls) it is adjacent link lsWhole standby resources that virtual link remaps；
Step 113, resource U is mapped according to dummy noden(n), dummy node resource backup Bn(n), virtual link mapping money
Source Ul(n) and virtual link resource backup Bl(n), it calculates in the physical topological structure of preset failure node x and replaces value P
(r), wherein the calculation formula of value P (r) can be replaced are as follows:
In formula, e is Euler's constant, and δ is a constant, and h is default hop count；
Step 114, according to that can replace value P (r), calculate default node x can restoring degree R (x), wherein can restoring degree R
(x) calculation formula are as follows:
In any of the above-described technical solution, further, the objective function of self-healing mapping ruler are as follows:
In formula, the physical link of (u, x) between dummy node u and preset failure node x, EsFor physical link set,
bwp(u, x) is upper whole primary resources for virtual link mapping of physical link (u, x),For i-th virtual link
The flow occupied on physical link (u, x), γ are regulatory factor, NSFor physical node set, by physical topological structure
Physical node is constituted,Indicate first node set of physical network after extending, xuxTo map indicator variable.
The beneficial effect of the application is: by calculating alternative set and preset failure node according to physical topological structure
In alternative set it is corresponding can restoring degree, distribution Running State is assessed in real time and hidden danger prediction, so that backup provides
Source can be shared in distribution communication network, improve resource backup utilization rate.Again by MIXED INTEGER rule, generates and correspond to
Volume self-healing mapping ruler realizes the purpose of power distribution network optimization operation and self-healing control, improves distribution communication network reply multinode
The survivability of failure reduces the demand of physical resource in the mapping of survivability virtual network, realizes the optimization of distribution communication network
The purpose of operation and self-healing control.
In this application, resource U is mapped by calculating the corresponding dummy node of physical noden(n), dummy node backup money
Source Bn(n), virtual link maps resource Ul(n) and virtual link resource backup Bl(n), distribution Running State is carried out real-time
Assessment and hidden danger prediction, then calculate it is corresponding replace value and can restoring degree, be conducive to using least backup expense
Survivability is provided for power distribution communication net to support, reduces backup expense.
Detailed description of the invention
The advantages of above-mentioned and/or additional aspect of the application, will become bright in combining description of the following accompanying drawings to embodiment
It shows and is readily appreciated that, in which:
Fig. 1 is the mapping method of virtual network for distribution communication network fault self-recovery according to one embodiment of the application
Schematic flow diagram；
Fig. 2 is the schematic diagram according to the physical topological structure of one embodiment of the application.
Specific embodiment
It is with reference to the accompanying drawing and specific real in order to be more clearly understood that the above objects, features, and advantages of the application
Mode is applied the application is further described in detail.It should be noted that in the absence of conflict, the implementation of the application
Feature in example and embodiment can be combined with each other.
In the following description, many details are elaborated in order to fully understand the application, still, the application may be used also
To be implemented using other than the one described here other modes, therefore, the protection scope of the application is not by described below
Specific embodiment limitation.
As shown in Figure 1, a kind of mapping method of virtual network for distribution communication network fault self-recovery is present embodiments provided,
Include:
Step 1, according to the physical topological structure of distribution communication network, alternative set CS (x, h) is calculated, and according to alternative set
The state of both candidate nodes r in CS (x, h), calculate preset failure node x can restoring degree R (x)；
Further, the process for calculating alternative set CS (x, h) specifically includes:
Step 101, according to default hop count h and physical topological structure, the first set H of preset failure node x is calculated,
Wherein, the calculation formula of first set H are as follows:
H(GS, x, h)=n | Min_Hop (x, n)=h, n ∈ GS,
In formula, GSFor physical topological structure, n=1,2 ..., n are physical topological structure GSThe number of middle physical node；
Specifically, the physical topological structure G of distribution communication network is setSIn include physical node A, physical node B, physics section
Point C, physical node D, physical node E and physical node F, when a physical node breaks down, the virtual network of carrying
Facility needs restore to work normally by remapping.These virtual facilities include: all void carried on (1) physical node
Quasi- node, (2) flow through all virtual links carried in the physical pathway of the physical node.Therefore, if physical node A will be at
For the both candidate nodes of physical node B, physical node A allows for reaching in certain geographic range straight with physical node B
The physical node for connecing or being indirectly connected, in this way could be when physical node B breaks down, and physical node A can be used as physics
The both candidate nodes of node B.
As shown in Fig. 2, by taking physical node A as an example, when the value for setting default hop count h is 1, first is defined first and is collected
H is closed, to indicate in physical topological structure GSIn, the node set of physical node A can just be reached by jumping (h jump) at least through 1, this
When, first set H are as follows:
H(GS, A, 1)=n | Min_Hop (x, n)=1, n ∈ GS}={ B, C, E }.
Step 102, according to default hop count h and physical topological structure, the hop count for calculating arrival preset failure node x is small
In or equal to default hop count h physical node set, be denoted as second set C, wherein the calculation formula of second set C
Are as follows:
C(GS, x, h)=n | Min_Hop (x, n)≤h, n ∈ GS,
In formula, GSFor physical topological structure, n=1,2 ..., n are physical topological structure GSThe number of middle physical node；
Specifically, second set C is defined, to indicate in physical topological structure GSIn, jumping 1 can reach within (h jump)
The node set of physical node A, i.e., shortest path length is no more than the node set that h is jumped, second set between physical node A
C is the covering collection of physical node A.At this point, second set C are as follows:
C(GS, A, 1)=n | Min_Hop (x, n)≤1, n ∈ GS}={ A, B, C, E }.
Step 103, the collection physical node in first set H and second set C in addition to preset failure node x constituted
It closes, is denoted as alternative set CS (x, h), wherein alternatively the physical node in set CS (x, h) is denoted as both candidate nodes r.
Specifically, it can be released according to definition, it is above-mentioned two to gather corresponding relational expression are as follows:
I.e.
Based on two above set, the relationship between physical node x and its both candidate nodes r be can be described as: for given
Default hop count h, the alternative set of both candidate nodes r must comprising in the second set C of preset failure node x except default therefore
Hinder all physical nodes except node x.Therefore alternatively set CS (x, h) may be defined as:
In formula, GSX indicate in physical topological structure GSIn remove the remaining physical node after preset failure node x.
Further, step 101 can be omitted, the process of the alternative set CS (x, h) of the calculating after omission is specifically wrapped
It includes:
Step 102A calculates the hop count for reaching preset failure node x according to default hop count h and physical topological structure
The set of physical node less than or equal to default hop count h, is denoted as second set C, wherein the calculating of second set C is public
Formula are as follows:
C(GS, x, h)=n | Min_Hop (x, n)≤h, n ∈ GS,
In formula, GSFor physical topological structure, n=1,2 ..., n are physical topological structure GSThe number of middle physical node；
Step 103A, the set that the physical node in second set C in addition to preset failure node x is constituted, is denoted as standby
Selected works close CS (x, h), wherein alternatively the physical node in set CS (x, h) is denoted as both candidate nodes r.Wherein, alternative set CS
The calculation formula of (x, h) are as follows:
In formula, GSX indicate in the corresponding physical topological structure G of second set CSIn remove preset failure node x after
Remaining physical node.
In conclusion being calculated by above-mentioned formula, alternative set CS (A, 1)={ B, C, the E } of physical node A.
Further, calculate can the process of restoring degree specifically include:
Step 111, according to the initial mapping of physical topological structure, the dummy node mapping of any one physical node n is calculated
Resource Un(n) and dummy node resource backup Bn(n),
Wherein, dummy node mapping resource includes the primary resources for dummy node mappingIt is saved with for virtual
The standby resources that point remapsResource backup Bn(n) it is remapped for dummy node, dummy node maps resource Un(n)
Calculation formula are as follows:
Dummy node resource backup Bn(n) calculation formula are as follows:
In formula, cb(n) the whole standby resources remapped for physical node n dummy node；
Step 112, according to the adjoining link l of physical node n in physical topological structures, calculate the virtual chain of physical node n
Road maps resource Ul(n) and virtual link resource backup Bl(n), wherein virtual link maps resource UlIt (n) include adjacent link
lsThe upper primary resources for virtual link mappingWith the standby resources remapped for virtual link
Virtual link resource backup Bl(n) it is remapped for virtual link, virtual link maps resource Ul(ns) calculation formula are as follows:
Virtual link resource backup Bl(r) calculation formula are as follows:
In formula, bwb(ls) it is adjacent link lsWhole standby resources that virtual link remaps；
Specifically, as shown in Fig. 2, the digital representation physical node in the rectangle frame of setting physical node (circle) side
Node capacity.For example, it is 10 that " P:3/10 " beside physical node A in rectangle frame, which indicates that the primary ability of physical node A has altogether,
Unit is used for 3 units at present, and it is 5 units that " B:2/5 " in rectangle frame, which indicates that the marginal capacity of physical node A has altogether,
It is used for 2 units at present.Annotation beside physical link has similar meaning.
For any one physical node n, four variables relevant to its ability are defined:
1)Un(n): having been used to the primary resources of dummy node mapping on physical node n and have been used to dummy node weight
The standby resources of mapping；
2)Bn(n): can be also used for the resource backup that dummy node remaps on physical node n；
3)Ul(n): all of its neighbor chain road of physical node n has been used to the primary resources and of virtual link mapping
The standby resources remapped for virtual link；
4)Bl(n): all of its neighbor chain road of physical node n can be also used for the standby resources that virtual link remaps.
By can be calculated, for physical node A:Un(A)=5, Ul(A)=19；A is jumped in (routing) range 1
Both candidate nodes B, C, E ∈ C (A, 1), node B:Bn(B)=1, Bl(B)=17；Node C:Bn(C)=0, Bl(C)=17；Node E:
Bn(E)=2, Bl(E)=26.
Step 113, resource U is mapped according to dummy noden(n), dummy node resource backup Bn(n), virtual link mapping money
Source Ul(n) and virtual link resource backup Bl(n), it calculates in the physical topological structure of preset failure node x and replaces value P
(r), wherein the calculation formula of value P (r) can be replaced are as follows:
In formula, e is Euler's constant, and δ is a constant, and h is default hop count；
Specifically, when physical node x breaks down, if its both candidate nodes r ∈ C (x, h) and its adjacent chain road can
For resource backup much smaller than the resource that x and its adjacent chain have used on the road, this means that both candidate nodes r and its adjacent chain
The virtual network facilities that the resource backup ability on road is far not enough to restore to be influenced by x failure, r can be used for a possibility that substituting x very
It is small.If indicating this possibility with P (r), i.e. P (r) levels off to 0；Conversely, then P (r) levels off to 1.Therefore, setting can replace
The calculation formula of value P (r) are as follows:
By the above-mentioned calculation formula instead of value P (r) it can be concluded that, when physical node A breaks down, physics section
Point B's replaces value P (B)=0.107, and physical node C's replaces value P (C)=0, and physical node E's replaces value
P (E)=0.246.
Step 114, according to that can replace value P (r), calculate default node x can restoring degree R (x), wherein can restoring degree R
(x) calculation formula are as follows:
Specifically, when obtain each both candidate nodes r in alternative set CS (x, h) replace value P (r) after, definition is in advance
If malfunctioning node x can restoring degree R (x) calculation formula are as follows:
By calculating it is found that preset failure node A's can restoring degree R (A)=32.7%.
Due to preset failure node x can the value of restoring degree R (x) be to be become in real time according to the operating status of distribution communication network
Change, therefore, can at the following time node to preset failure node x can the value of restoring degree R (x) be updated, mentioning
Height can restoring degree R (x) accuracy while, also reduce distribution communication network computation burden:
1) when there is virtual network successfully to map；
2) at the end of having virtual network life cycle；
3) at the end of thering is the virtual network influenced by failure to remap；
4) when there is the physical node to break down to rework after repairing.
Step 2, using MIXED INTEGER rule, according to alternative set CS (x, h) and can restoring degree R (x), generation self-healing maps
Rule.
Further, the objective function of self-healing mapping ruler are as follows:
In formula, the physical link of (u, x) between dummy node u and preset failure node x, EsFor physical link set,
bwp(u, x) is upper whole primary resources for virtual link mapping of physical link (u, x),For i-th virtual link
The flow occupied on physical link (u, x), γ are regulatory factor, NSFor physical node set, by physical topological structure
Physical node is constituted,Indicate first node set of physical network after extending, xuxTo map indicator variable.
It should be noted that first node includes the dummy node newly increased and original physical node.
Specifically, MIXED INTEGER rule, using physical resource needed for minimizing virtual network mapping as target, setting are utilized
The objective function of the self-healing mapping ruler of distribution communication network are as follows:
DefinitionFor the flow that i-th virtual link occupies on physical link (u, x), xuxTo map indicator variable, table
Show with the presence or absence of mapping relations between dummy node u and physical node x, ifShow dummy node
U will be mapped to that on physical node x, then xux=1, otherwise xux=0.
And following constraint condition is set to objective function:
In formula, w is physical node set NSIn node, be a variable.
The technical solution for having been described in detail above with reference to the accompanying drawings the application, present applicant proposes one kind to be used for distribution communication network
The mapping method of virtual network of fault self-recovery, comprising: step 1, according to the physical topological structure of distribution communication network, calculate alternative collection
It closes CS (x, h), and according to the state of both candidate nodes r in alternative set CS (x, h), calculating preset failure node x's can restoring degree R
(x)；Step 2, using MIXED INTEGER rule, according to alternative set CS (x, h) and can restoring degree R (x), generate self-healing and map and advises
Then.By the technical solution in the application, the purpose of power distribution network optimization operation and self-healing control is realized, so that resource backup can be with
It is shared in distribution communication network, reduces backup expense, improve resource backup utilization rate and the reply of distribution communication network
The survivability of more piece point failure realizes the target that physical resource needed for survivability virtual network maps minimizes.
Step in the application can be sequentially adjusted, combined, and deleted according to actual needs.
Unit in the application device can be combined, divided and deleted according to actual needs.
Although disclosing the application in detail with reference to attached drawing, it will be appreciated that, these descriptions are only exemplary, not
For limiting the application of the application.The protection scope of the application may include not departing from this Shen by appended claims
It please be in the case where protection scope and spirit for various modifications, remodeling and equivalent scheme made by inventing.
Claims (4)
1. a kind of mapping method of virtual network for distribution communication network fault self-recovery, which is characterized in that this method comprises:
Step 1, according to the physical topological structure of distribution communication network, alternative set CS (x, h) is calculated, and according to the alternative set
The state of both candidate nodes r in CS (x, h), calculate preset failure node x can restoring degree R (x)；
Step 2, using MIXED INTEGER rule, according to the alternative set CS (x, h) and it is described can restoring degree R (x), generation self-healing
Mapping ruler.
2. being used for the mapping method of virtual network of distribution communication network fault self-recovery as described in claim 1, which is characterized in that meter
Alternative set CS (x, h) is calculated, is specifically included:
Step 101, according to default hop count h and the physical topological structure, the first collection of the preset failure node x is calculated
Close H, wherein the calculation formula of first set H are as follows:
H(GS, x, h)=n | Min_Hop (x, n)=h, n ∈ GS,
In formula, GSFor the physical topological structure, n=1,2 ..., n are the physical topological structure GSThe volume of middle physical node
Number；
Step 102, according to default hop count h and the physical topological structure, the hop count for calculating arrival preset failure node x is small
In or equal to the default hop count h physical node set, be denoted as second set C, wherein the calculating of second set C
Formula are as follows:
C(GS, x, h)=n | Min_Hop (x, n)≤h, n ∈ GS,
In formula, GSFor the physical topological structure, n=1,2 ..., n are the physical topological structure GSThe volume of middle physical node
Number；
Step 103, by the physics in the first set H and the second set C in addition to the preset failure node x
The set that node is constituted, is denoted as the alternative set CS (x, h), wherein the physical node note in the alternative set CS (x, h)
Make the both candidate nodes r.
3. being used for the mapping method of virtual network of distribution communication network fault self-recovery as described in claim 1, which is characterized in that meter
Calculate can restoring degree, specifically include:
Step 111, according to the initial mapping of the physical topological structure, the dummy node mapping of any one physical node n is calculated
Resource Un(n) and dummy node resource backup Bn(n),
Wherein, the dummy node mapping resource includes the primary resources for dummy node mappingIt is saved with for virtual
The standby resources that point remapsThe resource backup Bn(n) it is remapped for dummy node, the dummy node mapping
Resource Un(n) calculation formula are as follows:
The dummy node resource backup Bn(n) calculation formula are as follows:
In formula, cb(n) the whole standby resources remapped for the physical node n dummy node；
Step 112, the adjoining link l of the physical node n according to the physical topological structureS, calculate the physical node n
Virtual link map resource Ul(n) and virtual link resource backup Bl(n), wherein the virtual link maps resource Ul(n)
Including adjacent link lSThe upper primary resources for virtual link mappingIt is spare with being remapped for virtual link
ResourceThe virtual link resource backup Bl(n) it is remapped for virtual link, the virtual link maps resource
Ul(ns) calculation formula are as follows:
The virtual link resource backup Bl(r) calculation formula are as follows:
In formula, bwb(ls) it is the adjacent link lsWhole standby resources that virtual link remaps；
Step 113, resource U is mapped according to the dummy noden(n), the dummy node resource backup Bn(n), the virtual chain
Road maps resource Ul(n) and the virtual link resource backup Bl(n), the physical topology of the preset failure node x is calculated
Value P (r) is replaced in structure, wherein the calculation formula instead of value P (r) are as follows:
In formula, e is Euler's constant, and δ is a constant, and h is default hop count；
Step 114, value P (r) is replaced according to described, calculating the described of the default node x can restoring degree R (x), wherein
It is described can restoring degree R (x) calculation formula are as follows:
4. being used for the mapping method of virtual network of distribution communication network fault self-recovery as described in claim 1, which is characterized in that institute
State the objective function of self-healing mapping ruler are as follows:
In formula, the physical link of (u, x) between dummy node u and the preset failure node x, EsFor physical link set,
bwp(u, x) is upper whole primary resources for virtual link mapping of physical link (u, x),For i-th virtual link
The flow occupied on physical link (u, x), γ are regulatory factor, NSFor physical node set, by physical topological structure
Physical node is constituted,Indicate first node set of physical network after extending, xuxTo map indicator variable.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910126115.8A CN109981345A (en) | 2019-02-20 | 2019-02-20 | A kind of mapping method of virtual network for distribution communication network fault self-recovery |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910126115.8A CN109981345A (en) | 2019-02-20 | 2019-02-20 | A kind of mapping method of virtual network for distribution communication network fault self-recovery |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109981345A true CN109981345A (en) | 2019-07-05 |
Family
ID=67077006
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910126115.8A Pending CN109981345A (en) | 2019-02-20 | 2019-02-20 | A kind of mapping method of virtual network for distribution communication network fault self-recovery |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109981345A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112685209A (en) * | 2020-12-24 | 2021-04-20 | 国网河南省电力公司信息通信公司 | Virtual resource overhaul service fault recovery method and system |
| CN114205214A (en) * | 2021-12-10 | 2022-03-18 | 广东电网有限责任公司广州供电局 | Power communication network fault identification method, device, equipment and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103475504A (en) * | 2013-08-23 | 2013-12-25 | 北京邮电大学 | Virtual network remapping method based on topology awareness |
-
2019
- 2019-02-20 CN CN201910126115.8A patent/CN109981345A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103475504A (en) * | 2013-08-23 | 2013-12-25 | 北京邮电大学 | Virtual network remapping method based on topology awareness |
Non-Patent Citations (1)
| Title |
|---|
| 肖蔼玲: "网络虚拟化环境下高效可靠的资源分配机制", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112685209A (en) * | 2020-12-24 | 2021-04-20 | 国网河南省电力公司信息通信公司 | Virtual resource overhaul service fault recovery method and system |
| CN112685209B (en) * | 2020-12-24 | 2023-02-17 | 国网河南省电力公司信息通信公司 | Virtual resource overhaul service fault recovery method and system |
| CN114205214A (en) * | 2021-12-10 | 2022-03-18 | 广东电网有限责任公司广州供电局 | Power communication network fault identification method, device, equipment and storage medium |
| CN114205214B (en) * | 2021-12-10 | 2023-10-03 | 广东电网有限责任公司广州供电局 | Power communication network fault identification method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lin et al. | A review of key strategies in realizing power system resilience | |
| CN106026092B (en) | It is a kind of for the power distribution network isolated island division methods containing distributed generation resource | |
| Mousavizadeh et al. | Resiliency analysis of electric distribution networks: A new approach based on modularity concept | |
| CA2743370A1 (en) | A self-healing power grid and method thereof | |
| CN104144135B (en) | Resource allocation methods for multicast virtual network and anti-ruin resource allocation methods | |
| CN107330056A (en) | Wind power plant SCADA system and its operation method based on big data cloud computing platform | |
| CN110909920A (en) | Power transmission network capacity planning optimization method and system considering multiple fault scenes | |
| Franco et al. | Robust multi-stage substation expansion planning considering stochastic demand | |
| CN109981345A (en) | A kind of mapping method of virtual network for distribution communication network fault self-recovery | |
| Yang et al. | A multiagent system based optimal load restoration strategy in distribution systems | |
| CN109494728A (en) | A kind of distribution terminal addressing selection method | |
| Morshedlou et al. | Restorative capacity optimization for complex infrastructure networks | |
| Esmaili et al. | Voltage stability-constrained optimal simultaneous placement of PMUs and channels enhancing measurement reliability and redundancy | |
| Correa et al. | Enhanced multiobjective algorithm for transmission expansion planning considering N− 1 security criterion | |
| Cifuentes et al. | Network allocation of BESS with voltage support capability for improving the stability of power systems | |
| Dong et al. | Mitigating cascading failures of spatially embedded cyber–physical power systems by adding additional information links | |
| CN114662799A (en) | Power transmission line maintenance plan optimization method, device, equipment and storage medium | |
| CN114900430A (en) | Container network optimization method and device, computer equipment and storage medium | |
| CN110011858A (en) | It is a kind of that mapping method is optimized based on load balancing and the switch reconfigured | |
| Chiaradonna et al. | On a modeling approach to analyze resilience of a smart grid infrastructure | |
| CN112186764B (en) | Access optimization method and device for power distribution network equipment and electronic equipment | |
| Mousavizadeh et al. | A novel resource allocation model based on the modularity concept for resiliency enhancement in electric distribution networks | |
| CN112887207A (en) | Service route distribution method and device for power IP-optical communication network | |
| Chang et al. | Upgrading service availability of optical networks: A labor force perspective | |
| Zhu et al. | A hybrid reliable heuristic mapping method based on survivable virtual networks for network virtualization |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190705 |