Movatterモバイル変換


[0]ホーム

URL:


CN102281103A - 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 PDF

Info

Publication number
CN102281103A
CN102281103ACN2011102222826ACN201110222282ACN102281103ACN 102281103 ACN102281103 ACN 102281103ACN 2011102222826 ACN2011102222826 ACN 2011102222826ACN 201110222282 ACN201110222282 ACN 201110222282ACN 102281103 ACN102281103 ACN 102281103A
Authority
CN
China
Prior art keywords
fault
membership
faulty
optical network
alarm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011102222826A
Other languages
Chinese (zh)
Other versions
CN102281103B (en
Inventor
张�杰
黄善国
李新
赵永利
顾畹仪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and TelecommunicationsfiledCriticalBeijing University of Posts and Telecommunications
Priority to CN2011102222826ApriorityCriticalpatent/CN102281103B/en
Publication of CN102281103ApublicationCriticalpatent/CN102281103A/en
Application grantedgrantedCritical
Publication of CN102281103BpublicationCriticalpatent/CN102281103B/en
Expired - Fee Relatedlegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Images

Landscapes

Abstract

Translated fromChinese

本发明公开了一种基于模糊集合解算的光网络多故障恢复方法,涉及光网络技术领域。所述方法包括步骤:根据共享故障设备的告警业务次数和总告警业务次数计算得到所有可能的故障设备的隶属度;计算恢复路径,如果某条恢复路径经过所述可能的故障设备,则所述恢复路径上各个所述可能的故障设备的隶属度之和必须小于预设生存性阈值。所述方法将光网络多故障恢复方法和模糊集合相结合,通过计算可能的故障设备的隶属度,并且在计算恢复路径时引入预设生存性阈值,实现了成本与风险的平衡,更好地利用了光网络中剩余的正常资源和可能的故障资源对受损的业务进行最大可能的生存性恢复。

Figure 201110222282

The invention discloses a method for recovering multiple faults of an optical network based on fuzzy set calculation, and relates to the technical field of optical networks. The method includes the steps of: calculating the membership degrees of all possible faulty devices according to the alarm business times and the total alarm business times of the shared faulty devices; The sum of membership degrees of each possible faulty device on the recovery path must be smaller than a preset survivability threshold. The method combines the optical network multi-fault recovery method with fuzzy sets, calculates the membership degree of possible faulty equipment, and introduces a preset survivability threshold when calculating the recovery path, achieving a balance between cost and risk, and better The remaining normal resources and possible failure resources in the optical network are used to restore the damaged service to the maximum possible survivability.

Figure 201110222282

Description

Translated fromChinese
基于模糊集合解算的光网络多故障恢复方法Optical Network Multiple Fault Restoration Method Based on Fuzzy Set Calculation

技术领域technical field

本发明涉及光网络技术领域,特别涉及一种基于模糊集合解算的光网络多故障恢复方法。The invention relates to the technical field of optical networks, in particular to a method for recovering multiple failures of optical networks based on fuzzy set calculation.

背景技术Background technique

在光网络中,由于故障传播的特性,以及故障和业务的息息相关,故障能传播到每个业务的下游节点,使得故障的下游节点持续的产生告警包,也使得故障定位在光网络中有着独特的属性特点。多故障定位属于NP-hard问题,找不到多项式时间算法求得最少的故障数目的集合,即使我们利用整数线性规划软件以及启发式算法得到了最少故障数目的故障集合,我们依然不能保证实际网络中的故障情况和求得的故障集合完全吻合。总之,由于故障传播的特性,在光网络中故障定位并不能得出准确的故障数目和故障位置。In optical networks, due to the characteristics of fault propagation and the close relationship between faults and services, faults can be propagated to the downstream nodes of each service, making the downstream nodes of faults continuously generate alarm packets, which also makes fault location unique in optical networks. attribute characteristics. Multiple fault location is an NP-hard problem, and the polynomial time algorithm cannot find the set with the least number of faults. Even if we use integer linear programming software and heuristic algorithms to obtain the fault set with the least number of faults, we still cannot guarantee that the actual network The fault conditions in and the obtained fault sets are completely consistent. In short, due to the characteristics of fault propagation, fault location in optical networks cannot obtain accurate fault numbers and fault locations.

每个NP问题都有一个判定问题,光网络的故障定位的判定:我们可以在多项式时间内判定一个故障的集合是不是观测到的检测设备告警的原因,但是无法在多项式时间内根据观测到的告警的集合推断出故障的集合。多故障定位方式一般包括集中式和分布式。光网络类型包括非全光网和全光网。光网络的发展面向大容量的全光网,核心的网络设备不再对信号进行光电的转化,只有每个业务的目的节点进行信号的检测(包括域的边界节点),LVM协议就是基于这个原则而设计的单故障定位协议。这个协议的核心是:两个业务如果有一个共享风险的链路,并且这两个业务的目的节点都检测到故障,就认为这个故障的链路就是这个共享风险的链路。Every NP problem has a determination problem, the determination of the fault location of the optical network: we can determine whether a set of faults is the cause of the observed detection equipment alarm in polynomial time, but it is impossible to determine in polynomial time based on the observed The set of alarms infers the set of faults. Multiple fault location methods generally include centralized and distributed. Optical network types include non-all-optical networks and all-optical networks. The development of optical networks is oriented to large-capacity all-optical networks. The core network equipment no longer performs photoelectric conversion of signals. Only the destination nodes of each service perform signal detection (including domain boundary nodes). The LVM protocol is based on this principle A single-fault localization protocol is designed. The core of this protocol is: if two services have a risk-sharing link, and the destination nodes of the two services both detect failures, the faulty link is considered to be the risk-sharing link.

因为故障定位属于NP-hard问题,得不出故障的准确的数目和位置属于正常的现象。现有故障定位机制的目标函数是得到的故障数目越少越好,这种故障定位机制最后给出的故障数目和故障位置不能保证一定是真实网络中正在发生的故障。并且根据这种故障机制的结果计算得到的恢复路径,无法对其可靠性进行评价,也就不能对光网络中剩余的正常资源和可能的故障资源进行合理的配置利用。Because fault location is an NP-hard problem, it is normal that the exact number and location of faults cannot be obtained. The objective function of the existing fault location mechanism is to get as few faults as possible. The number and location of faults given by this fault location mechanism cannot be guaranteed to be faults occurring in real networks. Moreover, the reliability of the recovery path calculated according to the result of this failure mechanism cannot be evaluated, and the remaining normal resources and possible failure resources in the optical network cannot be rationally allocated and utilized.

发明内容Contents of the invention

(一)要解决的技术问题(1) Technical problems to be solved

本发明要解决的技术问题是:如何提供一种基于模糊集合解算的光网络多故障恢复方法,以便利用光网络中剩余的正常资源和可能的故障资源对受损的业务进行最大可能的生存性恢复。The technical problem to be solved by the present invention is: how to provide a multi-fault recovery method for optical networks based on fuzzy set calculation, so as to use the remaining normal resources and possible fault resources in the optical network to maximize the survival of damaged services sexual recovery.

(二)技术方案(2) Technical solutions

为解决上述技术问题,本发明提供一种基于模糊集合解算的光网络多故障恢复方法,其包括步骤:In order to solve the above-mentioned technical problems, the present invention provides a method for recovering multiple failures of an optical network based on fuzzy set calculation, which includes the steps of:

B:根据共享故障设备的告警业务次数和总告警业务次数计算得到所有可能的故障设备的隶属度;B: Calculate the membership degree of all possible faulty devices according to the number of alarm transactions and the total number of alarm transactions of shared faulty devices;

C:计算恢复路径,如果某条恢复路径经过所述可能的故障设备,则所述恢复路径上各个所述可能的故障设备的隶属度之和必须小于预设生存性阈值。C: Calculating a restoration path. If a restoration path passes through the possible faulty device, the sum of membership degrees of each possible faulty device on the restoration path must be smaller than a preset survivability threshold.

优选地,在所述步骤B之前还包括步骤A:在光网络发生故障后,根据告警和检测设备数据进行故障定位,定位到所有所述可能的故障设备。Preferably, step A is further included before the step B: after the optical network fails, perform fault location according to the alarm and detection device data, and locate all the possible faulty devices.

优选地,在所述步骤A中,通过集中式或者分布式故障定位方法中的至少一种进行故障定位。Preferably, in the step A, fault location is performed by at least one of centralized or distributed fault location methods.

优选地,所述可能的故障设备包括:可能的故障节点和可能的故障链路中的至少一种。Preferably, the possible faulty devices include: at least one of possible faulty nodes and possible faulty links.

优选地,所述步骤B中所述隶属度的计算公式如下:Preferably, the calculation formula of the degree of membership in the step B is as follows:

隶属度=(共享故障设备的告警业务次数)/(总告警业务次数);Membership degree=(alarm business times of shared faulty equipment)/(total alarm business times);

其中,共享故障设备的告警业务次数是指所有告警业务中均与某一个可能的故障设备相关的告警业务的次数。Wherein, the number of alarm services of shared faulty equipment refers to the number of alarm services related to a certain possible faulty equipment among all alarm services.

优选地,所述可能的故障设备和对应的所述隶属度的组合构成模糊故障元素,对应光网络中所有所述可能的故障设备的模糊故障元素构成模糊故障集合。Preferably, the combination of the possible faulty devices and the corresponding membership degrees constitutes a fuzzy fault element, and the fuzzy fault elements corresponding to all the possible faulty devices in the optical network constitute a fuzzy fault set.

优选地,所述组合为一个分式,所述可能的故障设备构成所述分式的分子,所述隶属度构成所述分式的分母。Preferably, the combination is a fraction, the possible faulty equipment constitutes the numerator of the fraction, and the degree of membership constitutes the denominator of the fraction.

优选地,所述组合为一个分式,所述可能的故障设备构成所述分式的分母,所述隶属度构成所述分式的分子。Preferably, the combination is a fraction, the possible faulty equipment forms a denominator of the fraction, and the degree of membership forms a numerator of the fraction.

(三)有益效果(3) Beneficial effects

本发明的基于模糊集合解算的光网络多故障恢复方法,将光网络多故障恢复方法和模糊集合相结合,通过计算可能的故障设备的隶属度,并且在计算恢复路径时引入预设生存性阈值,实现了成本与风险的平衡,更好地利用了光网络中剩余的正常资源和可能的故障资源对受损的业务进行最大可能的生存性恢复。The optical network multi-fault restoration method based on fuzzy set calculation of the present invention combines the optical network multi-fault restoration method with fuzzy sets, calculates the degree of membership of possible faulty equipment, and introduces preset survivability when calculating the restoration path The threshold realizes the balance between cost and risk, and makes better use of the remaining normal resources and possible failure resources in the optical network to restore the damaged services to the maximum possible survivability.

附图说明Description of drawings

图1是本发明实施例所述的基于模糊集合解算的光网络多故障恢复方法流程图;Fig. 1 is the flow chart of the optical network multi-fault recovery method based on fuzzy set solution described in the embodiment of the present invention;

图2是本发明实施例所述基于模糊集合解算的光网络多故障恢复方法的说明示意图。Fig. 2 is an explanatory schematic diagram of a method for recovering from multiple faults in an optical network based on fuzzy set calculation according to an embodiment of the present invention.

具体实施方式Detailed ways

下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

图1是本发明实施例所述的基于模糊集合解算的光网络多故障恢复方法流程图。如图1所示,所述方法包括:FIG. 1 is a flow chart of a method for recovering from multiple faults in an optical network based on fuzzy set calculation according to an embodiment of the present invention. As shown in Figure 1, the method includes:

步骤A:在光网络发生故障后,根据告警和检测设备数据进行故障定位,定位到所有可能的故障设备。光网络中故障定位方法属于现有技术,可以通过集中式或者分布式故障定位方法中的至少一种进行故障定位。其中,所述可能的故障设备包括可能的故障节点和可能的故障链路中的至少一种。Step A: After the optical network fails, locate the fault according to the alarm and detection equipment data, and locate all possible faulty equipment. The fault location method in the optical network belongs to the prior art, and the fault location can be performed by at least one of centralized or distributed fault location methods. Wherein, the possible faulty device includes at least one of a possible faulty node and a possible faulty link.

步骤B:根据共享故障设备的告警业务次数和总告警业务次数计算得到所有可能的故障设备的隶属度。所述可能的故障设备和对应的所述隶属度的组合构成模糊故障元素,对应光网络中所有所述可能的故障设备的模糊故障元素构成模糊故障集合。所述组合为一个分时:所述可能的故障设备构成所述分式的分子,所述隶属度构成所述分式的分母;或者,所述可能的故障设备构成所述分式的分母,所述隶属度构成所述分式的分子。所述组合还可以是其他形式,本发明并不限定所述组合的具体形式。Step B: Calculate the membership degrees of all possible faulty devices according to the number of alarm transactions of the shared faulty devices and the total number of alarm transactions. The combination of the possible faulty devices and the corresponding degrees of membership constitutes a fuzzy fault element, and the fuzzy fault elements corresponding to all the possible faulty devices in the optical network constitute a fuzzy fault set. The combination is a time-sharing: the possible fault equipment constitutes the numerator of the fraction, and the degree of membership constitutes the denominator of the fraction; or, the possible fault equipment constitutes the denominator of the fraction, The degree of membership forms the numerator of the fraction. The combination may also be in other forms, and the present invention does not limit the specific form of the combination.

所述隶属度的计算公式如下:The formula for calculating the degree of membership is as follows:

隶属度=(共享故障设备的告警业务次数)/(总告警业务次数);(1)Membership degree = (alarm business times of shared faulty equipment)/(total alarm business times); (1)

其中,共享故障设备的告警业务次数是指所有告警业务中均与某一个可能的故障设备相关的告警业务的次数。通过公式(1)计算得到的隶属度的数值范围均为从0到1,对应每个可能的故障设备的隶属度的大小表示了这个可能的故障设备隶属于所述模糊故障集合的程度,也即是表示了这个可能的故障设备实际出现故障的可能性的大小。当隶属度的值为1时,表示这个可能的故障设备最大可能出现了故障;当隶属度的值为0时,表示这个可能的故障设备最小可能出现了故障。Wherein, the number of alarm services of shared faulty equipment refers to the number of alarm services related to a certain possible faulty equipment among all alarm services. The value range of the degree of membership calculated by formula (1) is from 0 to 1, and the size of the degree of membership corresponding to each possible faulty device indicates the degree to which this possible faulty device belongs to the fuzzy fault set, and also That is, it represents the possibility that the possible faulty device actually fails. When the value of the membership degree is 1, it means that the possible faulty device is most likely to be faulty; when the value of the membership degree is 0, it means that the possible faulty device is the least likely to be faulty.

步骤C:计算恢复路径,如果某条恢复路径经过所述可能的故障设备,则所述恢复路径上各个所述可能的故障设备的隶属度之和必须小于预设生存性阈值。通过现有方法可以计算得到多条恢复路径,本发明方法利用隶属度和预设生存性阈值在现有方法基础上对这些恢复路径进行进一步筛选。预设生存性阈值设置的越大,最终计算得到的恢复路径的风险越高;预设生存性阈值设置的越小,最终计算得到的恢复路径的风险越低。这样,根据每条恢复路径的重要性,适当的设置所述预设生存性阈值,可以兼顾成本和风险,有效利用光网络中剩余的正常资源和可能的故障资源对受损的业务进行最大可能的生存性恢复。Step C: Calculating a restoration path. If a restoration path passes through the possible faulty device, the sum of membership degrees of each possible faulty device on the restoration path must be less than a preset survivability threshold. A plurality of restoration paths can be calculated by the existing method, and the method of the present invention further screens these restoration paths on the basis of the existing method by using the degree of membership and the preset survivability threshold. The larger the preset survivability threshold is set, the higher the risk of the final calculated recovery path is; the smaller the preset survivability threshold is set, the lower the risk of the final calculated recovery path is. In this way, by properly setting the preset survivability threshold according to the importance of each recovery path, cost and risk can be taken into account, and the remaining normal resources and possible fault resources in the optical network can be effectively used to maximize the possible recovery of damaged services. survivability recovery.

图2是本发明实施例所述基于模糊集合解算的光网络多故障恢复方法的说明示意图。如图2所示,该光网络中包括3个业务:A线型所示的c→e;B线型所示的b→a;C线型所示的c→d。其中,a、d、e为业务的目的节点,并且,此示例仅考虑链路故障。Fig. 2 is an explanatory schematic diagram of a method for recovering from multiple faults in an optical network based on fuzzy set calculation according to an embodiment of the present invention. As shown in Figure 2, the optical network includes three services: c→e shown in line A; b→a shown in line B; c→d shown in line C. Wherein, a, d, e are the destination nodes of the service, and this example only considers the link failure.

现在a和d检测到故障,e没有检测到故障。在单故障情况下,Link1是故障的链路。然而在多故障情况下,仅仅根据上述检测结果,无法得到具体的故障数目和故障位置。Now a and d detect a fault, e does not detect a fault. In a single failure situation, Link1 is the failed link. However, in the case of multiple faults, the specific fault number and fault location cannot be obtained only based on the above detection results.

可能的故障情况包括但不限于以下情况:Possible failure conditions include but are not limited to the following:

Link1故障;Link1 failure;

Link3故障,Link4故障;Link3 failure, Link4 failure;

Link3故障,Link5故障;Link3 failure, Link5 failure;

Link1故障,Link3故障,Link4故障;Link1 failure, Link3 failure, Link4 failure;

Link1故障,Link3故障,Link5故障;Link1 failure, Link3 failure, Link5 failure;

Link1故障,Link2故障,Link3故障,Link4故障,Link5故障。Link1 failure, Link2 failure, Link3 failure, Link4 failure, Link5 failure.

假设在a和d分别检测到100次告警,那么Link1、Link2、Link3、Link4、Link5的隶属度依次为:Assuming that 100 alarms are detected in a and d respectively, then the membership degrees of Link1, Link2, Link3, Link4, and Link5 are as follows:

隶属度1=200/200=1;Membership degree 1=200/200=1;

隶属度2=100/200=0.5;Membership degree 2 = 100/200 = 0.5;

隶属度3=100/200=0.5;Membership degree 3=100/200=0.5;

隶属度4=100/200=0.5;Membership degree 4=100/200=0.5;

隶属度5=100/200=0.5。Membership degree 5=100/200=0.5.

其他链路的隶属度为0,在此不做考虑。The membership degree of other links is 0, which is not considered here.

在这种情况下,我们可以设计一个模糊故障集合In this case, we can design a fuzzy failure set

Ff=={{Linklink1111,,Linklink220.50.5,,Linklink330.50.5,,Linklink440.50.5,,Linklink550.50.5}};;

其中分子表示可能的故障链路,分母表示隶属度。Among them, the numerator represents the possible fault link, and the denominator represents the degree of membership.

在计算恢复路径时,如果我们将预设生存性阈值设置为1,那么最终计算得到的任意一条恢复路径上的各个可能的故障链路的隶属度之和必须小于1。这样,就可以避免Link1、Link3和Link4、Link3和Link5、Link2和Link4、Link2和Link5出现在恢复路径中,也即是说,恢复路径最多经过一个隶属度为0.5的可能的故障链路。When calculating the recovery path, if we set the preset survivability threshold to 1, then the sum of the membership degrees of each possible faulty link on any recovery path obtained through final calculation must be less than 1. In this way, Link1, Link3 and Link4, Link3 and Link5, Link2 and Link4, Link2 and Link5 can be prevented from appearing in the recovery path, that is to say, the recovery path passes through at most one possible faulty link with a membership degree of 0.5.

如果所要计算得到的恢复路径对于光网络非常重要,我们可以将预设生存性阈值设置的更小,比如是0.5,那么最终计算得到的恢复路径将不会经过Link1、Link2、Link3、Link4和Link5中任一个可能的故障链路。这样计算得到的恢复路径的风险进一步降低。If the recovery path to be calculated is very important for the optical network, we can set the preset survivability threshold to be smaller, such as 0.5, then the final calculated recovery path will not pass through Link1, Link2, Link3, Link4 and Link5 any one of the possible faulty links. The risk of the recovery path calculated in this way is further reduced.

本发明实施例所述的基于模糊集合解算的光网络多故障恢复方法,将光网络多故障恢复方法和模糊集合相结合,通过计算可能的故障设备的隶属度,并且在计算恢复路径时引入预设生存性阈值,实现了成本与风险的平衡,更好地利用了光网络中剩余的正常资源和可能的故障资源对受损的业务进行最大可能的生存性恢复。The optical network multi-fault restoration method based on the fuzzy set solution described in the embodiment of the present invention combines the optical network multi-fault restoration method with the fuzzy set, calculates the membership degree of the possible faulty equipment, and introduces when calculating the restoration path The preset survivability threshold achieves a balance between cost and risk, and makes better use of the remaining normal resources and possible fault resources in the optical network to restore the damaged services to the maximum possible survivability.

以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。The above embodiments are only used to illustrate the present invention, but not to limit the present invention. Those of ordinary skill in the relevant technical field can make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, all Equivalent technical solutions also belong to the category of the present invention, and the scope of patent protection of the present invention should be defined by the claims.

Claims (8)

Translated fromChinese
1.一种基于模糊集合解算的光网络多故障恢复方法,其特征在于,包括步骤:1. A kind of optical network multi-fault recovery method based on fuzzy set solution, is characterized in that, comprises steps:B:根据共享故障设备的告警业务次数和总告警业务次数计算得到所有可能的故障设备的隶属度;B: Calculate the membership degree of all possible faulty devices according to the number of alarm transactions and the total number of alarm transactions of shared faulty devices;C:计算恢复路径,如果某条恢复路径经过所述可能的故障设备,则所述恢复路径上各个所述可能的故障设备的隶属度之和必须小于预设生存性阈值。C: Calculating a restoration path. If a restoration path passes through the possible faulty device, the sum of membership degrees of each possible faulty device on the restoration path must be smaller than a preset survivability threshold.2.如权利要求1所述的方法,其特征在于,在所述步骤B之前还包括步骤A:在光网络发生故障后,根据告警和检测设备数据进行故障定位,定位到所有所述可能的故障设备。2. The method according to claim 1, characterized in that, before the step B, it also includes step A: after the optical network fails, perform fault location according to the alarm and detection equipment data, and locate all the possible Faulty equipment.3.如权利要求2所述的方法,其特征在于,在所述步骤A中,通过集中式或者分布式故障定位方法中的至少一种进行故障定位。3. The method according to claim 2, characterized in that, in the step A, fault location is performed by at least one of centralized or distributed fault location methods.4.如权利要求1所述的方法,其特征在于,所述可能的故障设备包括:可能的故障节点和可能的故障链路中的至少一种。4. The method according to claim 1, wherein the possible faulty device comprises: at least one of a possible faulty node and a possible faulty link.5.如权利要求1所述的方法,其特征在于,所述步骤B中所述隶属度的计算公式如下:5. the method for claim 1 is characterized in that, the calculation formula of degree of membership described in the step B is as follows:隶属度=(共享故障设备的告警业务次数)/(总告警业务次数);Membership degree=(alarm business times of shared faulty equipment)/(total alarm business times);其中,共享故障设备的告警业务次数是指所有告警业务中均与某一个可能的故障设备相关的告警业务的次数。Wherein, the number of alarm services of shared faulty equipment refers to the number of alarm services related to a certain possible faulty equipment among all alarm services.6.如权利要求1所述的方法,其特征在于,所述可能的故障设备和对应的所述隶属度的组合构成模糊故障元素,对应光网络中所有所述可能的故障设备的模糊故障元素构成模糊故障集合。6. The method according to claim 1, wherein the combination of the possible fault equipment and the corresponding degree of membership constitutes a fuzzy fault element, corresponding to the fuzzy fault elements of all the possible fault devices in the optical network Constitute a fuzzy fault set.7.如权利要求6所述的方法,其特征在于,所述组合为一个分式,所述可能的故障设备构成所述分式的分子,所述隶属度构成所述分式的分母。7. The method according to claim 6, wherein the combination is a fraction, the possible faulty equipment forms a numerator of the fraction, and the degree of membership forms a denominator of the fraction.8.如权利要求6所述的方法,其特征在于,所述组合为一个分式,所述可能的故障设备构成所述分式的分母,所述隶属度构成所述分式的分子。8. The method according to claim 6, wherein the combination is a fraction, the possible faulty equipment forms a denominator of the fraction, and the degree of membership forms a numerator of the fraction.
CN2011102222826A2011-08-042011-08-04Optical network multi-fault recovering method based on fuzzy set calculationExpired - Fee RelatedCN102281103B (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN2011102222826ACN102281103B (en)2011-08-042011-08-04Optical network multi-fault recovering method based on fuzzy set calculation

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN2011102222826ACN102281103B (en)2011-08-042011-08-04Optical network multi-fault recovering method based on fuzzy set calculation

Publications (2)

Publication NumberPublication Date
CN102281103Atrue CN102281103A (en)2011-12-14
CN102281103B CN102281103B (en)2013-12-25

Family

ID=45106307

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN2011102222826AExpired - Fee RelatedCN102281103B (en)2011-08-042011-08-04Optical network multi-fault recovering method based on fuzzy set calculation

Country Status (1)

CountryLink
CN (1)CN102281103B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN103580746A (en)*2012-08-092014-02-12北京邮电大学Optical network multi-fault protecting method based on polyhedral structure
WO2018103460A1 (en)*2016-12-082018-06-14中兴通讯股份有限公司Parallel recovery method, device and system for multiple services in sdn architecture
CN109327331A (en)*2018-09-182019-02-12北京邮电大学 Method and device for fault location in communication network
CN110011856A (en)*2019-04-122019-07-12广东电网有限责任公司A method of improving optical network reliability
CN112929913A (en)*2021-03-312021-06-08广东电网有限责任公司电力调度控制中心Virtual network service fault recovery method based on routing survivability under network slice
CN113691311A (en)*2021-08-272021-11-23中国科学院半导体研究所 Optical network fault location method, electronic device and computer-readable storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101174715A (en)*2007-09-282008-05-07深圳先进技术研究院 A power battery management system and method integrating control and protection functions
CN101291255A (en)*2008-06-022008-10-22北京邮电大学 A Heuristic Fault Location Method for Next Generation Networks
US20090187795A1 (en)*2008-01-222009-07-23Robert Duncan DoverspikeNetwork performance and reliability evaluation taking into account multiple traffic matrices
CN101590918A (en)*2009-06-192009-12-02上海微小卫星工程中心Method for automatic fault diagnosis of satellite and diagnostic system thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101174715A (en)*2007-09-282008-05-07深圳先进技术研究院 A power battery management system and method integrating control and protection functions
US20090187795A1 (en)*2008-01-222009-07-23Robert Duncan DoverspikeNetwork performance and reliability evaluation taking into account multiple traffic matrices
CN101291255A (en)*2008-06-022008-10-22北京邮电大学 A Heuristic Fault Location Method for Next Generation Networks
CN101590918A (en)*2009-06-192009-12-02上海微小卫星工程中心Method for automatic fault diagnosis of satellite and diagnostic system thereof

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JINGRAN LUO: "A Novel Multi-Fault Localization Mechanism in PCE-Based Multi-domain Large Capacity Optical Transport Networks", 《OFC/NFOEC 2012》, 23 January 2012 (2012-01-23)*
李新 等: "P比特光网络多故障定位的NP-complete问题研究", 《中兴通讯技术》, vol. 17, no. 6, 31 December 2011 (2011-12-31)*

Cited By (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN103580746A (en)*2012-08-092014-02-12北京邮电大学Optical network multi-fault protecting method based on polyhedral structure
WO2018103460A1 (en)*2016-12-082018-06-14中兴通讯股份有限公司Parallel recovery method, device and system for multiple services in sdn architecture
CN109327331A (en)*2018-09-182019-02-12北京邮电大学 Method and device for fault location in communication network
CN110011856A (en)*2019-04-122019-07-12广东电网有限责任公司A method of improving optical network reliability
CN112929913A (en)*2021-03-312021-06-08广东电网有限责任公司电力调度控制中心Virtual network service fault recovery method based on routing survivability under network slice
CN113691311A (en)*2021-08-272021-11-23中国科学院半导体研究所 Optical network fault location method, electronic device and computer-readable storage medium
CN113691311B (en)*2021-08-272022-12-06中国科学院半导体研究所 Optical network fault location method, electronic device and computer-readable storage medium

Also Published As

Publication numberPublication date
CN102281103B (en)2013-12-25

Similar Documents

PublicationPublication DateTitle
CN110493042B (en)Fault diagnosis method and device and server
CN104796273B (en)A kind of method and apparatus of network fault root diagnosis
CN103308824B (en)Power system fault diagnostic method based on probability Petri net
CN103166812B (en)Power communication system determination method of reliability
CN102281103A (en)Optical network multi-fault recovering method based on fuzzy set calculation
US20020019870A1 (en)Proactive on-line diagnostics in a manageable network
CN101783749B (en)Network fault positioning method and device
CN105207196B (en)A kind of power grid critical circuits discrimination method based on effective power flow betweenness
CN106034045A (en)Ethernet link failure positioning method, device and system
WO2016173473A1 (en)Method and device for positioning failure
CN105678337A (en) An Information Fusion Method in Intelligent Substation Fault Diagnosis
CN108616405A (en)The Fault Locating Method and device in a kind of intelligent substation void circuit
CN108933694A (en)Data center network Fault Node Diagnosis method and system based on testing data
CN104202190A (en)Network link monitoring method and network link monitoring device
CN107896168B (en)Multi-domain fault diagnosis method for power communication network in network virtualization environment
CN106330588A (en) A BFD detection method and device
WO2016095710A1 (en)Method and device for adjusting srlg
CN112766509A (en)Method for analyzing fault propagation path of electronic information system
Ren et al.Fault-tolerant routing for on-chip network without using virtual channels
CN111884859B (en)Network fault diagnosis method and device and readable storage medium
Delezoide et al.Streamlined failure localization method and application to network health monitoring
CN110018390A (en)Hierarchical fuzzy petri net electric network failure diagnosis method based on comprehensive variable weight
CN105786763B (en)A kind of generation method in the fault propagation path of device integration system network
CN108088495B (en)Multi-sensor monitoring data driven composite system fault positioning method
CN111600805A (en)Bayes-based power data network congestion link inference algorithm

Legal Events

DateCodeTitleDescription
C06Publication
PB01Publication
C10Entry into substantive examination
SE01Entry into force of request for substantive examination
C14Grant of patent or utility model
GR01Patent grant
CF01Termination of patent right due to non-payment of annual fee
CF01Termination of patent right due to non-payment of annual fee

Granted publication date:20131225

Termination date:20180804


[8]ページ先頭

©2009-2025 Movatter.jp