CN102281103B - Optical network multi-fault recovering method based on fuzzy set calculation - Google Patents
Optical network multi-fault recovering method based on fuzzy set calculation Download PDFInfo
- Publication number
- CN102281103B CN102281103B CN2011102222826A CN201110222282A CN102281103B CN 102281103 B CN102281103 B CN 102281103B CN 2011102222826 A CN2011102222826 A CN 2011102222826A CN 201110222282 A CN201110222282 A CN 201110222282A CN 102281103 B CN102281103 B CN 102281103B
- Authority
- CN
- China
- Prior art keywords
- membership
- degree
- fault
- faulty equipment
- possible faulty
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an optical network multi-failure recovery method based on fuzzy set calculation, which relates to the technical field of the optical network. The method comprises the following steps that: a membership degree of all possible failure devices is calculated according to times of the warning service of shared failure devices and the times of the total warning service; recovery paths is calculated, if a recovery path passes the possible failure device, the membership degree sum of every possible failure device on the recovering path should be less than a preset survivability threshold. The method combines the optical network multi-failure recovery method and the fuzzy set, calculates the membership degree of the possible failure device, introduces the preset survivability threshold into the calculation of the recovery path, realizes the balance between the cost and the risk, and better utilizes residual normal resources and possible failure resource in the optical network to perform utmost possible survivability recovery.
Description
Technical field
The present invention relates to the optical-fiber network technical field, particularly a kind of optical-fiber network multiple faults restoration methods of resolving based on fuzzy set.
Background technology
In optical-fiber network, due to the characteristic of fault propagation, and fault and business is closely bound up, and fault can propagate into the downstream node of each business, make the lasting generation alarm bag of downstream node of fault, also make fault location that unique attribute characteristics are arranged in optical-fiber network.The multiple faults location belongs to the NP-hard problem, can not find polynomial time algorithm and try to achieve minimum number of faults destination aggregation (mda), even we utilize integral linear programming software and heuritic approach to obtain the failure collection of the minimum number of defects, we still can not guarantee that the failure condition in real network and the failure collection of trying to achieve fit like a glove.In a word, due to the characteristic of fault propagation, in optical-fiber network, fault location can not draw the number of defects and abort situation accurately.
Each np problem has a decision problem, the judgement of the fault location of optical-fiber network: we can judge the reason of the checkout equipment the alarm whether set of a fault observes in polynomial time, but can't in polynomial time, according to the set of the alarm observed, infer out of order set.The multiple faults locate mode generally comprises centralized and distributed.Optical network type comprises non-all optical network and all optical network.The development of optical-fiber network is towards jumbo all optical network, the network equipment of core no longer carries out the conversion of photoelectricity to signal, only have the destination node of each business to carry out the detection (boundary node that comprises territory) of signal, the single fault location protocol that the LVM agreement designs with regard to being based on this principle.The core of this agreement is: if two business have the link of a shared risk, and the destination node of these two business all detects fault, just thinks that the link of this fault is exactly the link of this shared risk.
Because fault location belongs to the NP-hard problem, obtain fail-safe number accurately and position and belong to normal phenomenon.The target function of existing fault localization mechanism is that the number of defects obtained is more few better, and the number of defects that this fault localization mechanism finally provides and abort situation can not guarantee it must is occurent fault in live network.And according to the restoration path that the result of this fault mechanism calculates, can't be estimated its reliability, also just can not be carried out rational configuration using to remaining normal resource in optical-fiber network and possible fault resource.
Summary of the invention
(1) technical problem that will solve
The technical problem to be solved in the present invention is: how to provide a kind of optical-fiber network multiple faults restoration methods of resolving based on fuzzy set, so that the survivability of utilizing remaining normal resource in optical-fiber network and possible fault resource to carry out maximum possible to impaired business is recovered.
(2) technical scheme
For solving the problems of the technologies described above, the invention provides a kind of optical-fiber network multiple faults restoration methods of resolving based on fuzzy set, it comprises step:
B: the degree of membership that calculates all possible faulty equipment according to the alarm business number of times of sharing faulty equipment and total alarm business number of times;
C: compute restoration paths, if certain restoration path through described possible faulty equipment, on described restoration path, the degree of membership sum of each described possible faulty equipment must be less than default survivability threshold value.
Preferably, also comprised steps A before described step B: after optical-fiber network breaks down, according to alarm and checkout equipment data, carry out fault location, navigate to all described possible faulty equipments.
Preferably, in described steps A, by least one in centralized or distributed fault localization method, carry out fault location.
Preferably, described possible faulty equipment comprises: at least one in possible malfunctioning node and possible faulty link.
Preferably, described in described step B, the computing formula of degree of membership is as follows:
Degree of membership=(sharing the alarm business number of times of faulty equipment)/(total alarm business number of times);
Wherein, the alarm business number of times of sharing faulty equipment refers in all alarm business all the number of times of the alarm business relevant to some possible faulty equipments.
Preferably, described possible faulty equipment and corresponding described degree of membership constitute the fuzzy fault element, in corresponding optical-fiber network, the fuzzy fault element of all described possible faulty equipments forms the fuzzy fault set.
Preferably, describedly be combined as a fraction, described possible faulty equipment forms the molecule of described fraction, and described degree of membership forms the denominator of described fraction.
Preferably, describedly be combined as a fraction, described possible faulty equipment forms the denominator of described fraction, and described degree of membership forms the molecule of described fraction.
(3) beneficial effect
The optical-fiber network multiple faults restoration methods of resolving based on fuzzy set of the present invention, optical-fiber network multiple faults restoration methods and fuzzy set are combined, by calculating the degree of membership of possible faulty equipment, and introduce default survivability threshold value when compute restoration paths, realize the balance of cost and risk, utilized better the survivability that in the optical-fiber network, remaining normal resource and possible fault resource are carried out maximum possible to impaired business to recover.
The accompanying drawing explanation
Fig. 1 is the described optical-fiber network multiple faults restoration methods flow chart resolved based on fuzzy set of the embodiment of the present invention;
Fig. 2 is the explanation schematic diagram of the described optical-fiber network multiple faults restoration methods of resolving based on fuzzy set of the embodiment of the present invention.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples are used for the present invention is described, but are not used for limiting the scope of the invention.
Fig. 1 is the described optical-fiber network multiple faults restoration methods flow chart resolved based on fuzzy set of the embodiment of the present invention.As shown in Figure 1, described method comprises:
Steps A: after optical-fiber network breaks down, according to alarm and checkout equipment data, carry out fault location, navigate to all possible faulty equipment.In optical-fiber network, Fault Locating Method belongs to prior art, can carry out fault location by least one in centralized or distributed fault localization method.Wherein, described possible faulty equipment comprises at least one in possible malfunctioning node and possible faulty link.
Step B: the degree of membership that calculates all possible faulty equipment according to the alarm business number of times of sharing faulty equipment and total alarm business number of times.Described possible faulty equipment and corresponding described degree of membership constitute the fuzzy fault element, in corresponding optical-fiber network, the fuzzy fault element of all described possible faulty equipments forms the fuzzy fault set.Describedly be combined as a timesharing: described possible faulty equipment forms the molecule of described fraction, and described degree of membership forms the denominator of described fraction; Perhaps, described possible faulty equipment forms the denominator of described fraction, and described degree of membership forms the molecule of described fraction.Described combination can also be other forms, and the present invention does not limit the concrete form of described combination.
The computing formula of described degree of membership is as follows:
Degree of membership=(sharing the alarm business number of times of faulty equipment)/(total alarm business number of times); (1)
Wherein, the alarm business number of times of sharing faulty equipment refers in all alarm business all the number of times of the alarm business relevant to some possible faulty equipments.The number range of the degree of membership calculated by formula (1) is from 0 to 1, the size of the degree of membership of corresponding each possible faulty equipment has meaned that this possible faulty equipment is under the jurisdiction of the degree of described fuzzy fault set, that is to say the size that has meaned the actual possibility broken down of this possible faulty equipment.When the value of degree of membership is 1, mean that fault has appearred in this possible faulty equipment maximum possible; When the value of degree of membership is 0, mean that fault may appear in this possible faulty equipment minimum.
Step C: compute restoration paths, if certain restoration path through described possible faulty equipment, on described restoration path, the degree of membership sum of each described possible faulty equipment must be less than default survivability threshold value.Can calculate many restoration paths by existing method, the inventive method utilizes degree of membership and default survivability threshold value on existing method basis, these restoration paths further to be screened.Preset the larger of survivability threshold value setting, the risk of the restoration path finally calculated is higher; Preset the less of survivability threshold value setting, the risk of the restoration path finally calculated is lower.Like this, importance according to every restoration path, suitable described default survivability threshold value is set, can takes into account cost and risk, effectively utilize the survivability that in optical-fiber network, remaining normal resource and possible fault resource are carried out maximum possible to impaired business to recover.
Fig. 2 is the explanation schematic diagram of the described optical-fiber network multiple faults restoration methods of resolving based on fuzzy set of the embodiment of the present invention.As shown in Figure 2, this optical-fiber network comprises 3 business: the c → e shown in the A line style; B → a shown in the B line style; C → d shown in the C line style.Wherein, the destination node that a, d, e are business, and this example is only considered link failure.
A and d detect fault now, and e does not detect fault.In the single fault situation, Link1 is the link of fault.Yet, in the multiple faults situation, only according to above-mentioned testing result, can't obtain the concrete number of defects and abort situation.
Possible failure condition includes but not limited to following situation:
The Link1 fault;
The Link3 fault, the Link4 fault;
The Link3 fault, the Link5 fault;
The Link1 fault, Link3 fault, Link4 fault;
The Link1 fault, Link3 fault, Link5 fault;
The Link1 fault, Link2 fault, Link3 fault, Link4 fault, Link5 fault.
Suppose 100 alarms to be detected respectively at a and d, the degree of membership of Link1, Link2, Link3, Link4, Link5 is followed successively by so:
Degree of membership 1=200/200=1;
Degree of membership 2=100/200=0.5;
Degree of membership 3=100/200=0.5;
Degree of membership 4=100/200=0.5;
Degree of membership 5=100/200=0.5.
The degree of membership of other links is 0, at this, is not considered.
In this case, we can design a fuzzy fault set
The faulty link that wherein molecule expresses possibility, denominator means degree of membership.
When compute restoration paths, if we will preset the survivability threshold value setting, be 1, the degree of membership sum of each the possible faulty link on any restoration path so finally calculated must be less than 1.Like this, just can avoid Link1, Link3 and Link4, Link3 and Link5, Link2 and Link4, Link2 and Link5 to appear in restoration path, that is to say the possible faulty link that restoration path is 0.5 through a degree of membership at most.
If the restoration path calculated is extremely important for optical-fiber network, we can will preset the less of survivability threshold value setting, such as being 0.5, the restoration path so finally calculated will can not pass through any possible faulty link in Link1, Link2, Link3, Link4 and Link5.The risk of the restoration path calculated so further reduces.
The described optical-fiber network multiple faults restoration methods of resolving based on fuzzy set of the embodiment of the present invention, optical-fiber network multiple faults restoration methods and fuzzy set are combined, by calculating the degree of membership of possible faulty equipment, and introduce default survivability threshold value when compute restoration paths, realize the balance of cost and risk, utilized better the survivability that in the optical-fiber network, remaining normal resource and possible fault resource are carried out maximum possible to impaired business to recover.
Above execution mode is only for illustrating the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all technical schemes that are equal to also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.
Claims (8)
1. an optical-fiber network multiple faults restoration methods of resolving based on fuzzy set, is characterized in that, comprises step:
B: the degree of membership that calculates all possible faulty equipment according to the alarm business number of times of sharing faulty equipment and total alarm business number of times;
C: compute restoration paths, if certain restoration path through described possible faulty equipment, on described restoration path, the degree of membership sum of each described possible faulty equipment must be less than default survivability threshold value.
2. the method for claim 1, is characterized in that, also comprised steps A before described step B: after optical-fiber network breaks down, according to alarm and checkout equipment data, carry out fault location, navigate to all described possible faulty equipments.
3. method as claimed in claim 2, is characterized in that, in described steps A, by least one in centralized or distributed fault localization method, carries out fault location.
4. the method for claim 1, is characterized in that, described possible faulty equipment comprises: at least one in possible malfunctioning node and possible faulty link.
5. the method for claim 1, is characterized in that, described in described step B, the computing formula of degree of membership is as follows:
The alarm business number of times of degree of membership=shared faulty equipment/total alarm business number of times;
Wherein, the alarm business number of times of sharing faulty equipment refers in all alarm business all the number of times of the alarm business relevant to some possible faulty equipments.
6. the method for claim 1, it is characterized in that, described possible faulty equipment and corresponding described degree of membership constitute the fuzzy fault element, in corresponding optical-fiber network, the fuzzy fault element of all described possible faulty equipments forms the fuzzy fault set.
7. method as claimed in claim 6, is characterized in that, describedly is combined as a fraction, and described possible faulty equipment forms the molecule of described fraction, and described degree of membership forms the denominator of described fraction.
8. method as claimed in claim 6, is characterized in that, describedly is combined as a fraction, and described possible faulty equipment forms the denominator of described fraction, and described degree of membership forms the molecule of described fraction.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102222826A CN102281103B (en) | 2011-08-04 | 2011-08-04 | Optical network multi-fault recovering method based on fuzzy set calculation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102222826A CN102281103B (en) | 2011-08-04 | 2011-08-04 | Optical network multi-fault recovering method based on fuzzy set calculation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102281103A CN102281103A (en) | 2011-12-14 |
| CN102281103B true CN102281103B (en) | 2013-12-25 |
Family
ID=45106307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011102222826A Expired - Fee Related CN102281103B (en) | 2011-08-04 | 2011-08-04 | Optical network multi-fault recovering method based on fuzzy set calculation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102281103B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103580746B (en) * | 2012-08-09 | 2016-05-04 | 北京邮电大学 | Optical-fiber network multiple faults guard method based on polyhedral structure |
| CN108183810B (en) * | 2016-12-08 | 2019-06-04 | 中兴通讯股份有限公司 | Multiple services parallel recovery method, apparatus and system under SDN framework |
| CN109327331A (en) * | 2018-09-18 | 2019-02-12 | 北京邮电大学 | Fault Locating Method and device in communication network |
| CN110011856A (en) * | 2019-04-12 | 2019-07-12 | 广东电网有限责任公司 | A method of improving optical network reliability |
| CN112929913B (en) * | 2021-03-31 | 2022-05-27 | 广东电网有限责任公司电力调度控制中心 | Virtual network service fault recovery method based on routing survivability under network slice |
| CN113691311B (en) * | 2021-08-27 | 2022-12-06 | 中国科学院半导体研究所 | Fault positioning method of optical network, electronic equipment and computer readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101174715A (en) * | 2007-09-28 | 2008-05-07 | 深圳先进技术研究院 | Power battery management system with control and protection function and method thereof |
| CN101291255A (en) * | 2008-06-02 | 2008-10-22 | 北京邮电大学 | Heuristic fault positioning method for network of next generation |
| CN101590918A (en) * | 2009-06-19 | 2009-12-02 | 上海微小卫星工程中心 | Method for automatic fault diagnosis of satellite and diagnostic system thereof |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090185496A1 (en) * | 2008-01-22 | 2009-07-23 | Robert Duncan Doverspike | Network performance and reliability evaluation taking into account attributes other than only the capacities of edges |
-
2011
- 2011-08-04 CN CN2011102222826A patent/CN102281103B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101174715A (en) * | 2007-09-28 | 2008-05-07 | 深圳先进技术研究院 | Power battery management system with control and protection function and method thereof |
| CN101291255A (en) * | 2008-06-02 | 2008-10-22 | 北京邮电大学 | Heuristic fault positioning method for network of next generation |
| CN101590918A (en) * | 2009-06-19 | 2009-12-02 | 上海微小卫星工程中心 | Method for automatic fault diagnosis of satellite and diagnostic system thereof |
Non-Patent Citations (4)
| Title |
|---|
| A Novel Multi-Fault Localization Mechanism in PCE-Based Multi-domain Large Capacity Optical Transport Networks;Jingran Luo;《OFC/NFOEC 2012》;20120123;第1-3页 * |
| Jingran Luo.A Novel Multi-Fault Localization Mechanism in PCE-Based Multi-domain Large Capacity Optical Transport Networks.《OFC/NFOEC 2012》.2012, |
| P比特光网络多故障定位的NP-complete问题研究;李新 等;《中兴通讯技术》;20111231;第17卷(第6期);第28-31页 * |
| 李新 等.P比特光网络多故障定位的NP-complete问题研究.《中兴通讯技术》.2011,第17卷(第6期), |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102281103A (en) | 2011-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110493042B (en) | Fault diagnosis method and device and server | |
| CN102281103B (en) | Optical network multi-fault recovering method based on fuzzy set calculation | |
| CN103308824B (en) | Power system fault diagnostic method based on probability Petri net | |
| CN110380514B (en) | Intelligent substation relay protection secondary circuit fault diagnosis method | |
| CN105429803B (en) | Quadratic Imaginary loop fault localization method based on fault zone Difference formula reasoning | |
| CN106209400B (en) | A kind of method and apparatus of positioning failure | |
| CN108616405A (en) | The Fault Locating Method and device in a kind of intelligent substation void circuit | |
| CN101783749B (en) | Network fault positioning method and device | |
| CN104796273A (en) | Method and device for diagnosing root of network faults | |
| CN105306235B (en) | A kind of train marshalling list quantity recognition methods | |
| CN102684902B (en) | Based on the network failure locating method of probe prediction | |
| CN103986238B (en) | Intelligent substation fault diagnosis method based on probability weighting bipartite graph method | |
| CN102802182B (en) | A kind of wireless sensor network fault diagnostic device and method | |
| CN108933694A (en) | Data center network Fault Node Diagnosis method and system based on testing data | |
| CN106034045A (en) | Ethernet link failure positioning method, device and system | |
| CN103645423A (en) | Fault location method and system for transmission network | |
| CN103390882A (en) | Oversea power grid protection constant value modification method | |
| CN106330588A (en) | BFD detection method and device | |
| CN101715203A (en) | Method and device for automatically positioning fault points | |
| CN104766246A (en) | Power system fault diagnosis method based on timing order fuzzy Petri net | |
| CN103904624B (en) | A kind of electrical network N-k analytical method based on relaying protection system hidden fault | |
| CN106130780A (en) | A kind of IP network Fault Locating Method based on static Bayesian model | |
| CN106771875A (en) | A kind of fault-tolerant Fault Locating Method of power distribution network | |
| CN108088495B (en) | Multi-sensor monitoring data driven composite system fault positioning method | |
| CN110108981A (en) | The method for diagnosing faults and system of route in a kind of active power distribution network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131225 Termination date: 20180804 |