Patent US6253339B1 successfully refreshed from Google Patents.
US6253339B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Alarm correlation in a large communications network
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1998-10-28
•
Granted: 2001-06-26
•
Expires: 2018-10-28
Abstract
Abstract A system and method of correlating alarms from a plurality of network elements (NEs) in a large communications network. A plurality of uncorrelated alarms are collected by an alarm collector from alarm reporters. An alarm correlator then partitions the alarms into correlated alarm clusters such that alarms of one cluster have a high probability that they are caused by one network fault. The partitioning of the alarms is performed by creating alarm sets, expanding the alarm sets into alarm domains, and merging the alarm domains into alarm clusters if predefined conditions are met. The sets are formed by selecting an alarmed NE at the highest network hierarchy level which is not tagged, finding all of its contained NEs, and finding NEs that are peer-related to those contained NEs that are in an alarmed state. The sets are expanded into domains by finding NEs that are not in an alarmed state which contain the highest level alarmed NE in each alarm set. The domains are merged into one alarm cluster if the two domains have at least one common NE, at least one of the common NEs is not tagged, and the majority of the NEs contained by the non-tagged common NE are in an alarmed state.
Inventors
- 👤 Edwin Tse
- 👤 Nicolas Gosselin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 22:41
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0075; H04L; H04L41/00; H04L41/06; H04L41/0631; H04L41/0604; H04Q2213/00; H04Q2213/13103; H04Q2213/13106; H04Q2213/13162; H04Q2213/13163; H04Q2213/13349
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
157 words
A system for correlating alarms from a plurality of network elements (NEs) in a large communications network, said system comprising: a plurality of alarm reporters that report alarms from the NEs when faults are detected; and an alarm correlator that partitions the alarms into correlated alarm clusters such that alarms of one cluster have a high probability that they are caused by one network fault; said alarm correlator including: means for creating an alarm set by selecting an alarmed NE at the highest hierarchy level which is not tagged, finding all lower level NEs that are contained in the selected alarmed NE, finding all peer-related NEs for each alarmed lower level NEs and placing the highest level alarmed NE and all the found contained and peer-related NEs in the set; and means for creating additional alarm sets by repeating the steps for creating the alarm set for each alarmed NE in the network which is not tagged.
Claim 2
Independent Claim
157 words
A system for correlating alarms from a plurality of network elements (NEs) in a large communications network, said system comprising: a plurality of alarm reporters that report alarms from the NEs when faults are detected; and an alarm correlator that partitions the alarms into correlated alarm clusters such that alarms of one cluster have a high probability that they are caused by one network fault; said alarm correlator including: means for creating an alarm set by selecting an alarmed NE at the highest hierarchy level which is not tagged, finding all lower level NEs that are contained in the selected alarmed NE, finding all peer-related NEs for each alarmed lower level NEs and placing the highest level alarmed NE and all the found contained and peer-related NEs in the set; and means for creating additional alarm sets by repeating the steps for creating the alarm set for each alarmed NE in the network which is not tagged.
Claim 3
Dependent Claim
30 words
The system for correlating alarms of claim 1 further comprising an alarm collector that collects and stores alarms from the alarm reporters and provides uncorrelated alarms to the alarm correlator.
Claim 4
Dependent Claim
36 words
The system for correlating alarms of claim 1 wherein the alarm correlator also includes means for finding faulty NEs which are not reporting alarm states while a majority of their contained NEs are reporting alarmed states.
Claim 5
Dependent Claim
58 words
The system for correlating alarms of claim 3 wherein the alarm correlator also includes means for merging two sets into one alarm cluster if the two sets have at least one common NE, at least one common NE is not tagged, and a majority of the NEs contained by the non-tagged common NE are in an alarmed state.
Claim 6
Dependent Claim
98 words
In a large communications network having a plurality of network elements (NEs), a method of correlating alarms from the NEs comprising the steps of: collecting a plurality of uncorrelated alarms from the NEs; and partitioning the alarms into correlated alarm clusters such that alarms of one cluster have a high probability that they are caused by one network fault, wherein the steps of partitioning the alarms include: creating a plurality of alarm sets; expanding the alarm sets into a plurality of alarm domains; and merging the plurality of alarm domains into alarm clusters if predefined conditions are met.
Claim 7
Dependent Claim
98 words
In a large communications network having a plurality of network elements (NEs), a method of correlating alarms from the NEs comprising the steps of: collecting a plurality of uncorrelated alarms from the NEs; and partitioning the alarms into correlated alarm clusters such that alarms of one cluster have a high probability that they are caused by one network fault, wherein the steps of partitioning the alarms include: creating a plurality of alarm sets; expanding the alarm sets into a plurality of alarm domains; and merging the plurality of alarm domains into alarm clusters if predefined conditions are met.
Claim 8
Dependent Claim
145 words
The method of correlating alarms of claim 5 wherein the step of creating a plurality of alarm sets includes the steps of: creating a first alarm set, said step of creating a first alarm set comprising: selecting an alarmed NE at the highest network hierarchy level which is not tagged; finding all lower level NEs that are contained in the selected alarmed NE; finding all peer-related NEs for each contained lower level NE which is in an alarmed state; and placing the highest level alarmed NE and all the found contained and peer-related NEs in the first set; and creating additional alarm sets, said step of creating additional alarm sets comprising: selecting additional alarmed NEs in the network which are not tagged; and repeating the steps for creating the first alarm set for each selected additional alarmed NE in the network which is not tagged.
Claim 9
Dependent Claim
46 words
The method of correlating alarms of claim 6 wherein the step of expanding the alarm sets into a plurality of alarm domains includes the step of finding NEs that are not in an alarmed state which contain the highest level alarmed NE in each alarm set.
Claim 10
Dependent Claim
141 words
The method of correlating alarms of claim 7 wherein the step of finding NEs that are not in an alarmed state which contain the highest level alarmed NE in each alarm set includes the step of expanding the alarm sets to create alarm domains, the step of expanding the alarm sets including the steps of: (a) selecting one of the alarm sets; (b) selecting an alarmed NE which is at the highest network hierarchy level in the selected set; (c) finding all NEs that are span-related to the selected alarmed NE; (d) finding all NEs that are span-related to each of the found NEs that are span-related to the selected alarmed NE; (e) adding all the found span-related NEs to the alarm set to create an alarm domain; and (f) repeating steps (b) through (e) for all of the alarm sets.
Claim 11
Dependent Claim
68 words
The method of correlating alarms of claim 8 wherein the step of merging the plurality of alarm domains into alarm clusters if predefined conditions are met includes the steps of: determining that two alarm domains have at least one common NE; determining that the common NE is not tagged; and determining that a majority of the NEs contained by the non-tagged common NE are in an alarmed state.
References Cited (Backward Citations)
US5309448A
Cited
EP0549937A1
Cited
US5495470A
Cited
US5500853A
Cited
US5748098A
Cited
US5646864A
Cited
US5473596A
Cited
US5949759A
Cited
US5737319A
Cited
US5768501A
Cited
US6000045A
Cited
US5946373A
Cited
GB2318479A
Cited
US6012152A
Cited
US6124790A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-25 | 2004-12-25 | 2005-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-25 | 2008-12-25 | 2009-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-25 | 2012-12-25 | 2013-06-26 | $7700.00 | Window Closed / Lapsed |