CN107040306B - The anti-damage method of optical-fiber network of service reliability grade is maintained under a kind of disaster state - Google Patents
The anti-damage method of optical-fiber network of service reliability grade is maintained under a kind of disaster state Download PDFInfo
- Publication number
- CN107040306B CN107040306B CN201710151099.9A CN201710151099A CN107040306B CN 107040306 B CN107040306 B CN 107040306B CN 201710151099 A CN201710151099 A CN 201710151099A CN 107040306 B CN107040306 B CN 107040306B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- service connection
- service
- network
- reliability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/03—Arrangements for fault recovery
- H04B10/032—Arrangements for fault recovery using working and protection systems
-
- 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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
Abstract
The present invention, which is claimed, maintains the optical-fiber network of service reliability grade is anti-to ruin algorithm under a kind of disaster state, belong to Communication Network Technique field.The algorithm is seriously damaged caused by optical-fiber network for mass disaster (such as earthquake etc.), on the basis of dynamic probability damages model, provides recovery and (or) the relaying configuration of differentiation reliability for different grades of service connection.Corresponding reliability threshold is set according to different business grade; using heuritic approach in disaster impaired service connection (it is interruption or it is temporary do not interrupt but reliability be lower than thresholding service connection) carry out heavy-route and/or protection router-level topology; increased according to the bandwidth of traffic burst period after the original bandwidth requirements of different brackets business and calamity and matches demand; the optimum allocation of network bandwidth resources is carried out using MILP (mixed integer linear programming) model; to reduce the interruption rate and traffic lost rate of service connection on the basis of maintaining service reliability grade.
Description
Technical field
The invention belongs to Communication Network Technique fields.More particularly to the light for maintaining service reliability grade under a kind of disaster state
Network survivability method.
Background technique
Transmission rate of the optical-fiber network because of its huge transmission capacity and superelevation, it has also become be currently distributed widest communication network
Architecture, while being also the telecommunications backbone network most influenced vulnerable to mass disaster.Mass disaster is (such as: earthquake, sea
Make a whistling sound, hurricane and mass destruction weapon etc.) the serious damage that may cause optical-fiber network, cause a large amount of service disconnection and
Loss of data.Therefore, in recent years to the anti-research for ruining mechanism of optical-fiber network under disaster state by extensive concern in the industry.
The anti-mechanism of ruining of optical-fiber network is commonly divided into two classes: protection (Protection) and recovery (Restoration).It protects
Shield, which refers to, reserves protection (backup) resource before failure occurs for the service connection in network, when an error occurs, by impaired industry
Business is switched in reserved protection resource;Recovery refers to that after network failure generation, money can be used by finding for impaired service connection
Source, and realize the recovery of business.Protection mechanism is pre-configured with due to resource, and service resumption speed is fast, but resource utilization compared with
It is low;Restoration Mechanism is temporarily to find and configure after the failure occurred available resources, and therefore, resource utilization is high, but business recovery
Speed is slower.
The existing anti-technology of ruining for disaster damage optical-fiber network mainly uses deterministic models and probabilistic model analog network
State and damage degree belong to static damage model, lack the accurate description to disaster event occurrence and development process, in this base
The anti-scheme of ruining proposed on plinth is likely difficult to effectively solve disaster diffusion, the offset of disaster core position and the secondary disaster etc. pair
It is influenced caused by network.
The present invention is seriously damaged caused by optical-fiber network for mass disaster event (such as earthquake etc.), in dynamic probability
On the basis of damaging model, recovery and (or) the relaying configuration for distinguishing reliability are provided for different grades of service connection.According to
Different business grade sets corresponding reliability threshold, using heuristic to impaired service connection (it is interruption or it is temporary not in
Disconnected but reliability is lower than the service connection of thresholding) heavy-route and/or protection router-level topology are carried out, according to the original of different brackets business
The bandwidth of traffic burst period, which increases, after beginning bandwidth demand and calamity matches demand, and the most optimal sorting of network bandwidth resources is carried out using MILP model
Match, to reduce the interruption rate and traffic lost rate of service connection on the basis of maintaining service reliability grade.
Summary of the invention
Present invention seek to address that the above problem of the prior art.A kind of maintenance service reliability grade is proposed, industry is reduced
The method of business interruption rate and traffic lost rate.Technical scheme is as follows:
A kind of optical-fiber network anti-damage method that service reliability grade is maintained under disaster state, before disaster event generation, net
Each service connection c in network G (N, L) is by a bandwidthActive channel Pc wIt constitutes, reliability RcBe all larger than or
Equal to the reliability threshold S of corresponding service gradek, N represents the set of all nodes in network, and L represents all two-way in network
The set of link, k are the grade of service of service connection c, and K={ 1,2 ..., k }, k value is bigger, and the expression grade of service is higher, and has
S1< S2< ... < Sk, which is characterized in that the anti-damage method of optical-fiber network the following steps are included:
101, occur being broken or reliability decrease when mass disaster event causes seriously to damage i.e. optical fiber link to network
When, the impaired service connection in network is put into set Cd, the impaired business include interrupt service connection and do not interrupt temporarily
But reliability is lower than thresholding SkService connection, undamaged service connection is put into set Cs;
102, using heuristic to set CdIn service connection carry out heavy-route and/or protection router-level topology;
103, it according to the original bandwidth requirements of different brackets business, is carried out using MILP mixed integer linear programming model I
The optimum allocation of network bandwidth resources;The bandwidth of traffic burst period after calamity is increased and matches demand, it is linear using MILP MIXED INTEGER
The optimum allocation of plan model II progress network bandwidth resources;
104, after the completion of bandwidth resource allocation described in step 103, ifOr λc' < bc, then can be in traffic point
Timing requisition part protection bandwidth or all protection bandwidth carry required work words together with the bandwidth distributed on active channel
Business, to reduce the traffic loss late of disaster loss network, wherein λcFor the bandwidth that service connection c is actually distributed on active channel, λc′
For service connection c after calamity traffic burst period assignment bandwidth,For the original bandwidth requirements of service connection c, bcFor industry
The bandwidth demand of business connection c traffic burst period after calamity.
Further, the step 102 is using heuristic to set CdIn service connection carry out heavy-route and/or
Protect router-level topology comprising steps of
1) impaired service connection set C is dischargeddThe bandwidth resources of middle service connection update network resource status;
2) the link cost c of the whole network is updatedl, as shown in formula (4), wherein rlFor the reliability of link l, wlFor on link l
Bandwidth of operation, W is the total bandwidth capacity on link l, and sets weight coefficient m as the positive integer greater than 1;
3) to set CdIn service connection arranged by grade of service k descending, and successively each service connection is done as follows
Operation: being that a minimum cost road P is found in current business connection using Dijkstra methodc wAs active channel, and calculate work
Make channel reliabilityIfThe reliability of the service connection at this timeIfIt is then sharp again
It is that the service connection finds one and P with Dijkstra methodc wThe minimum cost road of link disjointAs protection access, meter
Calculate the protection channel reliabilityThe reliability of the service connection at this time
Further, objective function of the step 103 for the resource allocation MILP model I of original bandwidth requirements are as follows:
Formula (5) includes two parts: first partFor
Maximize the bandwidth allocation that each grade is damaged business, second part (α3+0.1α2+0.01α1) for maximizing different brackets business
Minimum bandwidth restoring degree thresholding.The bandwidth allocation that weight coefficient { 1,0.1,0.01 } is used to distinguish different brackets business is preferential
Grade;
Constraint condition are as follows:
Formula (6) gives different brackets service connection assignment bandwidth range, wherein λcIndicate impaired service connection
C assignment bandwidth, α under original bandwidth requirementskIndicate the minimum bandwidth restoring degree thresholding of k class service connection,For industry
The original bandwidth requirements of business connection c;
βc=λc,c∈Cp (7)
The bandwidth that formula (7) ensures to distribute on protection access is consistent with corresponding active channel bandwidth, wherein βcFor industry
The protection channel bandwidth of business connection c distribution;
0≤α1≤α2≤α3≤1 (8)
Formula (8) determines the minimum bandwidth restoring degree relationship and value range of different brackets service connection;
Formula (9) is link capacity constraint, i.e. the bandwidth resources distributed on link l are no more than the total amount of bandwidth on link l.
Further, after the completion of the resource allocation of step 103 original bandwidth requirements, by the output in MILP model I
Variable λcAs the input variable of MILP model II, increase the target letter with MILP model II for the bandwidth of traffic burst period after calamity
Number are as follows:
Formula (10) is used to maximize the bandwidth allocation of each grade business, wherein λc' connect for traffic burst period business after calamity
C assignment bandwidth is connect, the bandwidth that weight coefficient { 1,0.1,0.01 } is used to distinguish different brackets business increases with priority;
Constraint condition are as follows:
Formula (11) gives set CsMiddle service connection assignment bandwidth range;
λc≤λc′≤bc, c ∈ Cd (12)
Formula (12) gives set CdMiddle service connection assignment bandwidth range;
βc'=λc′,c∈Cp (13)
The bandwidth that formula (13) ensures to distribute on protection access is consistent with corresponding active channel bandwidth, wherein βc' be
The protection channel bandwidth that traffic burst period service connection c is distributed after calamity;
Formula (14) is link capacity constraint, i.e. the bandwidth resources distributed on link l are no more than the total amount of bandwidth of the link.
It advantages of the present invention and has the beneficial effect that:
The method of the present invention is seriously damaged caused by optical-fiber network for mass disasters such as earthquakes, damages mould in dynamic probability
On the basis of type, recovery and (or) the relaying configuration for distinguishing reliability are provided for different grades of service connection.According to different
The grade of service sets corresponding reliability threshold, using heuristic to impaired service connection (it is interruption or it is temporary do not interrupt but
Reliability is lower than the service connection of thresholding) heavy-route and/or protection router-level topology are carried out, according to the grandfather tape of different brackets business
The bandwidth of traffic burst period, which increases, after wide demand and calamity matches demand, carries out Netowrk tape using MILP (mixed integer linear programming) model
The optimum allocation of wide resource, to reduce the interruption rate and traffic of service connection on the basis of maintaining service reliability grade
Loss late.
Detailed description of the invention
Fig. 1 is that the present invention provides the anti-damage method of optical-fiber network that service reliability grade is maintained under preferred embodiment disaster state
Flow chart.
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, detailed
Carefully describe.Described embodiment is only a part of the embodiments of the present invention.
The technical solution that the present invention solves above-mentioned technical problem is:
Wherein, if | K |=3, K={ 1,2,3 }, k=1 indicate general service, and k=2 indicates that higher level service, k=3 indicate tight
Anxious business.
Concept and model involved in the content of present invention are as follows:
1. network model
In optical-fiber network G (N, L), N indicates the set of all nodes in network, and L indicates the set of all links in network, C
For the set of service connections all in network.Assuming that each node in network has a complete wavelength conversion capability, every
Link bandwidth capacity W all having the same.The reliability for defining link l (∈ L) is rl∈ [0,1), when disaster event occurs,
Relate to the link reliability r of disaster area domain and surrounding arealCorresponding change will occur.
2. service reliability is analyzed
Assuming that the reliability of any one access is R in network, then shown in the calculating of R such as formula (1).As service connection c (∈
When C) there was only an active channel, the reliability R of the service connectioncDefinition is as shown in formula (2);When service connection c includes one
When active channel and a protection access, the reliability R of the service connectioncDefinition is as shown in formula (3).Wherein Table respectively
Show active channel and protects the reliability of access, the same formula of calculation method (1).
3. technical solution of the present invention is as follows:
Before disaster event generation, each service connection c in network G (N, L) is by a bandwidthWork it is logical
Road Pc wIt constitutes, reliability RcBe all larger than or equal to corresponding service grade reliability threshold sk.When mass disaster event
It, will be impaired in network when (such as: earthquake) causes seriously to damage (optical fiber link occur be broken or reliability decrease) to network
Service connection is (interruption and temporary do not interrupt but reliability is lower than thresholding skService connection) be put into set Cd, undamaged business company
It connects and is put into set Cs。
Concrete scheme is as follows:
1. routing plan
Using heuristic to set CdIn service connection carry out heavy-route and/or protection router-level topology.
1) set C is dischargeddThe bandwidth resources of middle service connection update network resource status;
2) the link cost c of the whole network is updatedl, as shown in formula (4).Wherein, wlFor the bandwidth of operation on link l, W is link l
On total bandwidth capacity, and set weight coefficient m as the positive integer greater than 1;
3) to set CdIn service connection arranged by grade of service k descending, and successively each service connection is done as follows
Operation: being that a minimum cost road P is found in current business connection using Dijkstra methodc wAs active channel, and calculating should
Active channel reliabilityIfThe reliability of the service connection at this timeIfThen again
It is that the service connection finds one and P using Dijkstra methodc wThe minimum cost road of link disjointAs protection access,
Calculate the protection channel reliabilityThe reliability of the service connection at this time
2. Resource Allocation Formula
Increased according to the bandwidth of traffic burst period after the original bandwidth requirements of different brackets business and calamity and match demand, is utilized respectively
MILP (mixed integer linear programming) model I and MILP (mixed integer linear programming) model II carries out network bandwidth resources most
Optimal sorting is matched;
Input:
L: two-way link set { l };
C: service connection set { c }, do not include source, destination node damage service connection, 1≤c≤| C |;
·Ck: k class service connection set, if: C1For general service articulation set, C2For higher level service articulation set,
C3For urgency traffic articulation set,
·Cs: undamaged service connection set,
·Cd: impaired service connection set,
·Cp: the service connection set of configuration protection access,
·Cl: by the service connection set of link l,
W: the bandwidth capacity of each of the links, if bandwidth unit is wavelength;
·The original bandwidth requirements of service connection c;
·bc: the bandwidth demand of service connection c traffic burst period after calamity;
K: the grade of service.If k={ 1,2,3 }, wherein 1 represents general service, and 2 represent higher level service, and 3 represent promptly
Business;
Output:
·λc: impaired service connection c assignment bandwidth under original bandwidth requirements, c ∈ Cd;
·λc': service connection c traffic burst period assignment bandwidth after calamity, c ∈ C;
·αk: the minimum bandwidth restoring degree thresholding of k class service connection;
·βc: set CpThe protection channel bandwidth of middle service connection c distribution;
·βc': the traffic burst period after calamity, set CpThe protection channel bandwidth of middle service connection c distribution.
1) it is directed to the resource allocation MILP model I of original bandwidth requirements
Objective function:
Formula (5) includes two parts: first part is used to maximize the bandwidth allocation that each grade is damaged business, second part
For maximizing the minimum bandwidth restoring degree thresholding of different brackets business.Weight coefficient { 1,0.1,0.01 } is different etc. for distinguishing
The bandwidth allocation priority of grade business.
Constraint condition:
Formula (6) gives different brackets service connection assignment bandwidth range.
βc=λc,c∈Cp (7)
The bandwidth that formula (7) ensures to distribute on protection access is consistent with corresponding active channel bandwidth.
0≤α1≤α2≤α3≤1 (8)
Formula (8) determines the minimum bandwidth restoring degree relationship and value range of different brackets service connection.
Formula (9) is link capacity constraint, i.e. the bandwidth resources distributed on link l are no more than the total amount of bandwidth on link l.
2) increase for the bandwidth of traffic burst period after calamity and match MILP model II
After the completion of resource allocation under original bandwidth requirements, the bandwidth increasing for traffic burst period after calamity is matched, by MILP mould
Output variable λ in type IcInput variable as MILP model II.
Objective function:
Formula (10) is used to maximize the bandwidth allocation of each grade business, and weight coefficient { 1,0.1,0.01 } is for distinguishing not
The bandwidth of ad eundem business, which increases, matches priority.
Constraint condition:
Formula (11) gives set CsMiddle service connection assignment bandwidth range.
λc≤λc′≤bc, c ∈ Cd (12)
Formula (12) gives set CdMiddle service connection assignment bandwidth range.
βc'=λc′,c∈Cp (13)
The bandwidth that formula (13) ensures to distribute on protection access is consistent with corresponding active channel bandwidth.
Formula (14) is link capacity constraint, i.e. the bandwidth resources distributed on link l are no more than the total amount of bandwidth of the link.
After the completion of band width configuration, for having the service connection of protection access, if(or λc' < bc), then may be used
It takes over partly or entirely protection bandwidth for use in traffic distribution, required work words is carried together with the bandwidth distributed on active channel
Business, to reduce the traffic loss late of disaster loss network.
A kind of optical-fiber network anti-damage method that service reliability grade is maintained under disaster state, before disaster event generation, net
Each service connection c in network G (N, L) is by a bandwidthActive channel Pc wIt constitutes, reliability RcBe all larger than or
Equal to the reliability threshold S of corresponding service gradek, N represents the set of all nodes in network, and L represents all two-way in network
The set of link, k are the grade of service of service connection c, and K={ 1,2 ..., k }, k value is bigger, and the expression grade of service is higher, there is S1
< S2< ... < Sk, the anti-damage method of optical-fiber network the following steps are included:
101, occur being broken or reliability decrease when mass disaster event causes seriously to damage i.e. optical fiber link to network
When, the impaired service connection in network is put into set Cd, the impaired business include interrupt service connection and do not interrupt temporarily
But reliability is lower than thresholding SkService connection, undamaged service connection is put into set Cs;
102, using heuristic to set CdIn service connection carry out heavy-route and/or protection router-level topology:
1) set C is dischargeddThe bandwidth resources of middle service connection update network resource status;
2) the link cost c of the whole network is updatedl, enableWherein, l indicates link, l
∈ L, rlIndicate the reliability of link, wlIndicate the bandwidth resources that link l has occupied, W is the total bandwidth capacity on link l, weight
Coefficient m is the positive integer greater than 1;
3) to set CdIn service connection arranged by grade of service k descending, and successively to CdIn each service connection do
Following operation: being that a minimum cost road P is found in current business connection using Dijkstra methodc wAs active channel, and count
Calculate active channel reliabilityIfThe reliability of the service connection at this timeIfThen again
It is secondary to find one and P using Dijkstra method for the service connectionc wThe minimum cost road of link disjointIt is logical as protection
Road, and calculate the protection channel reliabilityThe reliability of the service connection at this time
103, increased according to the bandwidth of traffic burst period after the original bandwidth requirements of different brackets business and calamity and match demand, respectively
The optimum allocation of network bandwidth resources is carried out using MILP model I and MILP model II:
1) MILP model I with
For target
Function, for set CdIn service connection share out the work bandwidth resources, configuration method such as formula:For set
CdThe middle service connection distribution protection bandwidth resources that there is protection access, configuration method such as formula: βc=λc.Wherein, λcFor business
The bandwidth that connection c is actually distributed on active channel, βcFor service connection c on protection access the bandwidth distributed,For business
Connect the original operating bandwidth requirement of c, αkThe bandwidth allocation ratio for being k class service connection on its active channel, there is 1≤α1≤
α2≤α3≤0;
2) after completing 1), if occurring the case where traffic increases sharply after calamity in network (such as: rescue and relief work, the condition of a disaster consulting
Bursts of traffic), then MILP model II is used, withIt is undamaged for objective function
Set CsIn service connection increase match bandwidth of operation, increase method of completing the square such as formulaTo be damaged set CdIn business connect
Increasing is connect with bandwidth of operation and protection bandwidth, increases method of completing the square such as formula: λc≤λc′≤bc, βc=λc' (output in MILP model I becomes
Measure λcInput variable as MILP model II), wherein λc' it is service connection c traffic burst period assignment band after calamity
Width,For the original bandwidth requirements of service connection c, bcFor the bandwidth demand of service connection c traffic burst period after calamity.
104, after the completion of bandwidth allocation described in step 103, for having the service connection of protection access, if(or λc' < bc), then it can take over the band distributed in partly or entirely protection bandwidth, with active channel for use in traffic distribution
Width carries required work traffic together, to reduce the traffic loss late of disaster loss network.
The above embodiment is interpreted as being merely to illustrate the present invention rather than limit the scope of the invention.?
After the content for having read record of the invention, technical staff can be made various changes or modifications the present invention, these equivalent changes
Change and modification equally falls into the scope of the claims in the present invention.
Claims (1)
1. the anti-damage method of optical-fiber network of service reliability grade is maintained under a kind of disaster state, before disaster event generation, network G
Each service connection c in (N, L) is by a bandwidthActive channelIt constitutes, reliability RcIt is all larger than or waits
In the reliability threshold S of corresponding service gradek, N represents the set of all nodes in network, and L represents all Two-way Chains in network
The set on road, k are the grade of service of service connection c, and K={ 1,2 ..., k }, k value is bigger, and the expression grade of service is higher, and has S1
< S2< ... < Sk, which is characterized in that optical-fiber network is anti-ruin algorithm the following steps are included:
101, when mass disaster event causes seriously to damage to network, optical fiber link occurs being broken or when reliability decrease, will
Impaired service connection in network is put into set Cd, the impaired business includes the service connection interrupted and do not interrupt but reliably temporarily
Property be lower than thresholding SkService connection, undamaged service connection is put into set Cs;
102, using heuritic approach to set CdIn service connection carry out heavy-route and/or protection router-level topology;It specifically includes
Step:
1) impaired service connection set C is dischargeddThe bandwidth resources of middle service connection update network resource status;
2) the link cost c of the whole network is updated according to formula (4)l, wherein rlFor the reliability of link l, wlFor the work belt on link l
Width, W is the total bandwidth capacity on link l, and sets weight coefficient m as the positive integer greater than 1;
3) to set CdIn service connection arranged by grade of service k descending, and successively each service connection is done as follows:
It is that a minimum cost road is found in current business connection using dijkstra's algorithmAs active channel, and it is logical to calculate the work
Road reliabilityIfThe reliability of the service connection at this timeIfThen utilize again
Dijkstra's algorithm be the service connection find one withThe minimum cost road of link disjointAs protection access, calculate
The protection channel reliabilityThe reliability of the service connection at this time
103, according to the original bandwidth requirements of different brackets business, network is carried out using MILP mixed integer linear programming model I
The optimum allocation of bandwidth resources;The bandwidth of traffic burst period after calamity is increased and matches demand, utilizes MILP mixed integer linear programming
The optimum allocation of model II progress network bandwidth resources;The step 103 is directed to the resource allocation MILP mould of original bandwidth requirements
The objective function of type I are as follows:
Formula (5) includes two parts: first partFor maximum
Change the bandwidth allocation that each grade is damaged business, second part (α3+0.1α2+0.01α1) for maximizing different brackets business most
Small bandwidth restoring degree thresholding, weight coefficient { 1,0.1,0.01 } are used to distinguish the bandwidth allocation priority of different brackets business;
Constraint condition are as follows:
Formula (6) gives different brackets service connection assignment bandwidth range, wherein λcIndicate impaired service connection c in original
Assignment bandwidth, α under beginning bandwidth demandkIndicate the minimum bandwidth restoring degree thresholding of k class service connection,For service connection
The original bandwidth requirements of c;
βc=λc,c∈Cp (7)
The bandwidth that formula (7) ensures to distribute on protection access is consistent with corresponding active channel bandwidth, wherein βcFor business company
Connect the protection channel bandwidth of c distribution;
0≤α1≤α2≤α3≤1 (8)
Formula (8) determines the minimum bandwidth restoring degree relationship and value range of different brackets service connection;
Formula (9) is link capacity constraint, and the bandwidth resources distributed on link l are no more than the total amount of bandwidth on link l;
After the completion of the resource allocation of step 103 original bandwidth requirements, by the output variable λ in MILP model IcAs MILP
The input variable of model II increases the objective function with MILP model II for the bandwidth of traffic burst period after calamity are as follows:
Formula (10) is used to maximize the bandwidth allocation of each grade business, wherein λc' for traffic burst period service connection c points after calamity
The bandwidth of operation matched, the bandwidth that weight coefficient { 1,0.1,0.01 } is used to distinguish different brackets business increase with priority;
Constraint condition are as follows:
Formula (11) gives set CsMiddle service connection assignment bandwidth range;
λc≤λ′c≤bc, c ∈ Cd (12)
Formula (12) gives set CdMiddle service connection assignment bandwidth range;
βc'=λ 'c, c∈Cp (13)
The bandwidth that formula (13) ensures to distribute on protection access is consistent with corresponding active channel bandwidth, wherein βc' for after calamity
The protection channel bandwidth of traffic burst phase service connection c distribution;
Formula (14) is link capacity constraint, and the bandwidth resources distributed on link l are no more than the total amount of bandwidth of the link;
104, after the completion of bandwidth resource allocation described in step 103, ifOr λ 'c< bc, then levied in traffic distribution
With part protection bandwidth or whole protection bandwidth, required work traffic is carried together with the bandwidth distributed on active channel, with
Reduce the traffic loss late of disaster loss network, wherein λcFor the bandwidth that service connection c is actually distributed on active channel, λ 'cFor industry
Business connection c traffic burst period assignment bandwidth after calamity,For the original bandwidth requirements of service connection c, bcFor business company
Connect the bandwidth demand of c traffic burst period after calamity.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710151099.9A CN107040306B (en) | 2017-03-14 | 2017-03-14 | The anti-damage method of optical-fiber network of service reliability grade is maintained under a kind of disaster state |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710151099.9A CN107040306B (en) | 2017-03-14 | 2017-03-14 | The anti-damage method of optical-fiber network of service reliability grade is maintained under a kind of disaster state |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107040306A CN107040306A (en) | 2017-08-11 |
CN107040306B true CN107040306B (en) | 2019-03-08 |
Family
ID=59534082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710151099.9A Active CN107040306B (en) | 2017-03-14 | 2017-03-14 | The anti-damage method of optical-fiber network of service reliability grade is maintained under a kind of disaster state |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107040306B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107682075A (en) * | 2017-09-19 | 2018-02-09 | 贵州电网有限责任公司 | A kind of SDH SDH business risk analysis methods based on link failure |
CN108173758B (en) * | 2018-01-18 | 2020-12-22 | 重庆邮电大学 | Service bandwidth recovery algorithm based on reliability threshold in disaster state |
CN108600115A (en) * | 2018-05-03 | 2018-09-28 | 北京中普达技术有限公司 | The method and device of network bandwidth resources optimization |
CN109981451B (en) * | 2019-01-22 | 2021-05-18 | 重庆邮电大学 | Service reliability and bandwidth recovery method based on multiple paths |
CN111343520A (en) * | 2020-02-27 | 2020-06-26 | 通鼎互联信息股份有限公司 | PON uplink data transmission method, system and device and PON system |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083505A (en) * | 2006-05-31 | 2007-12-05 | 冲电气工业株式会社 | Optical communication system |
CN101138197A (en) * | 2005-04-30 | 2008-03-05 | 中兴通讯股份有限公司 | Fast recovery method of automatic exchange optical network |
CN101515886A (en) * | 2008-11-07 | 2009-08-26 | 西安交通大学 | Multi-domain optical network survivability method based on identification of reliable service |
CN102185650A (en) * | 2011-06-09 | 2011-09-14 | 国网电力科学研究院 | Disjoint path-based ASON (Automatic Switched Optical Network) multiple fault protection method |
CN103931123A (en) * | 2011-09-15 | 2014-07-16 | 瑞典爱立信有限公司 | WSON restoration |
-
2017
- 2017-03-14 CN CN201710151099.9A patent/CN107040306B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101138197A (en) * | 2005-04-30 | 2008-03-05 | 中兴通讯股份有限公司 | Fast recovery method of automatic exchange optical network |
CN101083505A (en) * | 2006-05-31 | 2007-12-05 | 冲电气工业株式会社 | Optical communication system |
CN101515886A (en) * | 2008-11-07 | 2009-08-26 | 西安交通大学 | Multi-domain optical network survivability method based on identification of reliable service |
CN102185650A (en) * | 2011-06-09 | 2011-09-14 | 国网电力科学研究院 | Disjoint path-based ASON (Automatic Switched Optical Network) multiple fault protection method |
CN103931123A (en) * | 2011-09-15 | 2014-07-16 | 瑞典爱立信有限公司 | WSON restoration |
Also Published As
Publication number | Publication date |
---|---|
CN107040306A (en) | 2017-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107040306B (en) | The anti-damage method of optical-fiber network of service reliability grade is maintained under a kind of disaster state | |
Yu et al. | Migration based protection for virtual infrastructure survivability for link failure | |
CN108809828B (en) | Power communication network routing method for joint balance of load flow and business risk | |
CN101262298B (en) | Multi-failure protection method for multiple service levels in WDM network | |
FI20021287A0 (en) | Balancing load in telecommunication systems | |
US8830825B2 (en) | Method and system for priority based (1:1)n ethernet protection | |
CN106506357A (en) | A kind of double route collocation method of power telecom network and device | |
CN106487685A (en) | A kind of optical fiber replacement method in optical-fiber network | |
CN105656198A (en) | Electric power communication network redundant path strategy acquiring method | |
Cai et al. | Disaster-resilient service function chain embedding based on multi-path routing | |
CN109494728A (en) | A kind of distribution terminal addressing selection method | |
CN103490920B (en) | Multiple failure protection/restoration methods and system in Power Optical Fiber Communication Network In China | |
Li et al. | Disaster-and-evacuation-aware backup datacenter placement based on multi-objective optimization | |
CN113692058B (en) | Satellite Optical Network Spectrum Allocation Method and System Based on Spectrum Resource Evaluation Set | |
CN103595465B (en) | The guard method of elasticity optical-fiber network and device | |
CN103929360A (en) | Elastic light network protection method and system | |
CN108173758A (en) | Service bandwidth recovery algorithms based on reliability threshold under a kind of disaster state | |
US11889244B2 (en) | Passive optical network for utility infrastructure resiliency | |
US8995827B2 (en) | System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts | |
Yin et al. | A survivable XT-aware multipath strategy for SDM-EONs | |
CN104796289A (en) | Electric power SDH data service protection configuration method and data service transmission method | |
Datta et al. | Sub-graph routing: A novel fault-tolerant architecture for shared-risk link group failures in WDM optical networks | |
Yu et al. | Enhancing virtual infrastructure to survive facility node failures | |
CN105847137B (en) | A kind of link dual path method for building up for data center internet | |
CN109981451A (en) | A kind of service reliability and bandwidth recovery method based on multi-path |
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 |