CN104767648B - A kind of Root alarm positioning function realization method and system based on alarm backtracking - Google Patents
A kind of Root alarm positioning function realization method and system based on alarm backtracking Download PDFInfo
- Publication number
- CN104767648B CN104767648B CN201510198232.7A CN201510198232A CN104767648B CN 104767648 B CN104767648 B CN 104767648B CN 201510198232 A CN201510198232 A CN 201510198232A CN 104767648 B CN104767648 B CN 104767648B
- Authority
- CN
- China
- Prior art keywords
- alarm
- driving
- triggering
- root
- branch
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a kind of Root alarm positioning function realization method and system based on alarm backtracking, the fault warning field being related in network.This method comprises the following steps：Establish alarm association table and branch's count table；The weighted value and branched measurement value each alerted in mark alarm association table；Selection triggers alarm A, in the alarm of alarm association table derivative alarm corresponding with triggering alarm to middle lookup and driving alarm B；When driving alarm B is that root alerts, according to the positional information that driving alarm B is calculated；When driving alarm B is found, the root alarm of triggering alarm A on NE1 is fed back on network management interface.Rule-based correlation technique is combined by the present invention with the correlation technique based on topology, also introduce the hierarchy of location type and different type network, and then the accurate location information of associated alarm is drawn using the hierarchical representation for alerting line number in location information, efficiency and the accuracy rate for alerting positioning are higher.
Description
Technical field
The present invention relates to the fault warning field in network, and in particular to a kind of Root alarm positioning based on alarm backtracking
Function realizing method and system.
Background technology
With the extension of communication network scale, the type of communication equipment and network is diversified, and the complexity of network is more next
Higher, same failure triggers a large amount of alarms in our station or upstream and downstream website sometimes, and multiple failures more likely trigger alarm wind
Cruelly, in communication network complicated and changeable, its Root alarm is accurately quickly found in numerous alarms, is a kind of efficient net
The reference means that network is safeguarded.
Alarm correlation analysis refers to the warning information of one group of association is merged and converted, and multiple warning information are closed
And into a warning information with more information amount, more accurately to react the basic reason of failure, it is accurately positioned hair
Raw location of fault.
Existing alarm correlation analysis method is generally：
Alarm correlation knowledge is summarized as one group of rule by the 1st, rule-based alarm correlation analysis method, this method
Collection, alert analysis and fault location are carried out according to rule set.
2nd, the alarm correlation analysis method based on topology, this method utilize failure caused by the relevance between network node
Transmit and carry out alert analysis, the alarm positioning that this method is used to summarize between space alarm regulation and simple adjacent node.
But the scope of application of rule-based or topological alarm correlation analysis method is relatively simple, is not easy to people
Use.
The content of the invention
For defect present in prior art, it is an object of the invention to provide a kind of root announcement based on alarm backtracking
Alert positioning function realization method and system.The present invention is by rule-based correlation technique and based on topological correlation technique phase
With reference to while, introduce the hierarchy of location type and different type network, and then using alerting circuit in location information
Number hierarchical representation draw the accurate location information of associated alarm；Not only the scope of application is than wide, and alerts positioning
Efficiency and accuracy rate are higher, are easy to people to use.
To achieve the above objectives, the Root alarm positioning function implementation method provided by the invention based on alarm backtracking, bag
Include following steps：
S1：Alarm association table and branch's count table are established in the static database of webmaster, goes to step S2；
Alarm association table in step S1 includes driving of the alarm to lock-out state, a pair of associations and alerts and derive alarm group
Into alarm to, driving alerts and the location type of derivative alarm, driving alert and the stratification classification of derivative alarm, driving alert
With the weight and branched measurement value reverse of derivative alarm；
The derivative alarm is produced by driving alarm, each driving alarm and corresponding derivative one alarm of alarm composition
It is right；The alarm includes unlocked state and lock-out state to lock-out state, alerts and is initially unlocked state to lock-out state；
Basic backtracking engine is often just alerted the group to locking to the match is successful using one group of alarm, by institute after the completion of all search routines
It is unlocked state to have alarm clearing；
The location type of the driving alarm and derivative alarm is used for：Represent driving alarm or derivative alarm in network topology
Or the relative position in circuit；The stratification classification of the driving alarm and derivative alarm is used for：Represent driving alarm or derivative announcement
Alert stratification classification；Branch's count table includes driving alarm and its reverse；
S2：Alarm association table is initialized by recalling engine substantially, marks what is each alerted in alarm association table
Weighted value and branched measurement value, go to step S3；
S3：Selection triggering alarm A, starts advanced alarm backtracking engine；To middle lookup and touched in the alarm of alarm association table
Derivative alarm corresponding to hair alarm and driving alarm B corresponding with derivative alarm, go to step S4；
S4：Judge to drive whether alarm B is root alarm, if so, going to step S5, driving is otherwise alerted into B as derivative
Alarm, goes to step S3；
S5：It is determined that driving alarm B position：
If driving alarm B location type is near-end, alert A's according to triggering on topological network element NE1 by engine of positioning
The positional information that driving alerts B is calculated to B-A hierarchical relationship in alarm in location information and alarm association table；Judge
Between being more than or equal between at the beginning of driving alarm B whether is found on NE1 and drives alarm B at the beginning of triggering alarm A, if
It is that then driving alarm B actual location information is identical with the positional information being calculated, and goes to step S6, otherwise goes to step
S7；
If driving alarm B location type is distal end, accused by engine of positioning according to triggering in Topology connection information and NE1
Alert A location information searches remote network element NE2；Accused according in the location information and alarm association table that alarm A is triggered on NE1
The alert hierarchical relationship to B-A, driving alarm B positional information is calculated；Judge whether to find in NE2 driving alarm B and
Between being more than or equal between at the beginning of driving alarm B at the beginning of triggering alarm A, if so, then driving alarm B actual location information
It is identical with the positional information being calculated, step S6 is gone to, otherwise goes to step S7；
If driving alarm B location type is intermediate node or sourcesink node, is connected and believed according to circuit by engine of positioning
The location information for alerting A is triggered on breath and NE1, searches NE1 associated NE NE3；Believed according to the positioning of triggering alarm A on NE1
To B-A hierarchical relationship, the position that driving alarm B is calculated is believed for alarm in hierarchical information and alarm association table in breath
Breath；Judge whether that being more than or equal to triggering between being found in associated NE at the beginning of driving alerts B and drives alarm B alerts A's
Time started, if so, then driving alarm B actual location information is identical with the positional information being calculated, step S6 is gone to, it is no
Then go to step S7；
S6：The root alarm of triggering alarm A on NE1 is fed back on network management interface, is terminated；
When driving alarm B location type is near-end in step S6, A root alarm is alerted on network management interface feedback NE1
For：Alarm B on NE1；
When driving alarm B location type is distal end, the root alarm that A is alerted on network management interface feedback NE1 is：On NE2
Alarm B；
When driving alarm B location type is intermediate node or sourcesink node, alert A's on network management interface feedback NE1
Root alerts：NE3 alarm B；
S7：Judged to whether there is branch in the trace-back process of effective root alarm according to branch's count table, if so, with from current
The terminal of backtracking alerts nearest tributary alarm and alerted for triggering, re-executes step S3, and otherwise the alarm of feedback root is unknown, knot
Beam.
On the basis of above-mentioned technical proposal, reverse initial value described in step S1 is that 0, reverse is that solution is more
Individual driving alarm produces the situation of same derivative alarm；Often match during basic backtracking engine initialization alarm association table and once spread out
Raw alarm, the reverse values+1 for just alerting the derivative.
On the basis of above-mentioned technical proposal, branch's count table is used for described in step S1：
(1) substantially backtracking engine and advanced backtracking engine in search procedure per the match is successful one group of alarm pair, Jiu Hui
The reverse of alarm centering driving alarm is judged in branch's count table, if the value>1 subtract 1 after insert branch's count table；
(2) after often drawing the alarm of root, if the reverse for having alarm in branch's count table is not 0, using the alarm as
Triggering alarm is again started up recalling engine substantially, and the alarm for first inserting count table is first searched for, and searches for unlocked alarm pair, until
The metric of all alarms is 0 in branch's count table, then it represents that without branch.
On the basis of above-mentioned technical proposal, step S2 specifically includes following steps：By recall substantially engine according to from
Derivative alarm alerts the order of search to driving, marks the weighted value and branched measurement value each alerted in alarm association table；Root
The weighted value of alarm is 0, being alerted by root, the weighted value+1 of every grade of derivative alarm.
On the basis of above-mentioned technical proposal, selection triggering alarm A specifically includes following steps in step S3：If desired press down
Alarm windstorm processed, the derivative alarm that weighted value is minimum in alarm association table is selected as triggering alarm A, to reduce backtracking number
With the backtracking time；If certain root alarm for specifying alarm need to be searched, directly to specify alarm to alert A as triggering.
On the basis of above-mentioned technical proposal, the backtracking of effective root alarm is judged described in step S7 according to branch's count table
During whether there is branch, specifically include following steps：If branch's count table is sky, branch be present, be otherwise not present and divide
Branch.
On the basis of above-mentioned technical proposal, the stratification classification of alarm is driven described in step S1 includes multiplex section layer, PW
Layer, Tunnel layers, ODU layers, OPU layers and OCH layers；The stratification classification of derivative alarm includes physical layer, data described in step S1
Link layer, OPU layers, OTU layers, OMS layers and OTS layers etc..
On the basis of above-mentioned technical proposal, the location type of driving alarm described in step S1 and derivative alarm includes
Sky, 1,2,3 and 4, wherein 2 represent intermediate nodes, 3 indication circuit source nodes, 4 indication circuit destination nodes；If driving is alerted and spread out
Raw alarm produces in station, then the position class offset of driving alarm and derivative alarm is sky；If driving alarm and derivative announcement
Alert to be produced in adjacent sites, the position class offset for driving alarm is sky, and the position class offset of derivative alarm is 1.
On the basis of above-mentioned technical proposal, warning information described in step S2 includes the location information of alarm, equipment class
Type, abbreviation, full name and time started.
The Root alarm positioning function based on alarm backtracking provided by the invention for realizing the above method realizes system, including
Alarm association table establishes module, alarm association table initialization module, triggering alarm selecting module, driving alarm judge module, drive
Dynamic warning position determination type module, root alarm feedback module and alarm branch judge module；
The alarm association table is established module and is used for：Alarm association table and branch's meter are established in the static database of webmaster
Number table, alarm association table initializing signal is sent to alarm association table initialization module；
Alarm association table includes alarm to lock-out state, the driving alarm of a pair of associations and the derivative alarm for alerting composition
To, driving alarm and the location type of derivative alarm, the stratification classification of driving alarm and derivative alarm, driving alarm and derivative accuse
Alert weight and reverse；
The alarm association table initialization module is used for：After receiving alarm association table initializing signal, by recalling substantially
Engine initializes to alarm association table, marks the weighted value and branched measurement value that each alert in alarm association table, to touching
Send out alarm module and send triggering alarm selection signal；
The triggering alarm selecting module is used for：After receiving triggering alarm selection signal, selection triggering alarm A, start high
Level alarm backtracking engine；Alarm association table alarm to it is middle lookup with triggering alarm it is corresponding derivative alert and with derivative
Driving alarm B corresponding to alarm, send driving alarm to driving alarm judge module and judge signal；
The driving alarm judge module is used for：Receive after driving alarm to judge signal, judge whether driving alarm B is root
Alarm, if so, sending driving warning position type to driving warning position determination type module determines signal, otherwise driving is accused
Alert B is alerted as derivative, and triggering alarm selection signal is sent to triggering alarm selecting module；
The driving warning position determination type module is used for：Receive after driving warning position type to determine signal, it is determined that
Driving alarm B position：
If driving alarm B location type be near-end, by engine of positioning according on NE1 triggering alarm A location information,
And to B-A hierarchical relationship, the positional information that driving alerts B is calculated in alarm in alarm association table；Judge whether in NE1
On find driving alarm B and driving alarm B at the beginning of between be more than or equal to triggering alarm A at the beginning of between, if so, then driving
It is identical with the positional information being calculated to alert B actual location information, root alarm feedback letter is sent to root alarm feedback module
Number, otherwise send alarm branch to alarm branch judge module and judge signal；
If driving alarm B location type is distal end, accused by engine of positioning according to triggering in Topology connection information and NE1
Alert A location information searches remote network element NE2；Accused according in the location information and alarm association table that alarm A is triggered on NE1
The alert hierarchical relationship to B-A, driving alarm B positional information is calculated；Judge whether to find in NE2 driving alarm B and
Between being more than or equal between at the beginning of driving alarm B at the beginning of triggering alarm A, if so, then driving alarm B actual location information
It is identical with the positional information being calculated, root alarm feedback signal is sent to root alarm feedback module, is otherwise sentenced to alarm branch
Disconnected module sends alarm branch and judges signal；
If driving alarm B location type is intermediate node or sourcesink node, is connected and believed according to circuit by engine of positioning
The location information for alerting A is triggered on breath and NE1, searches NE1 associated NE NE3；Believed according to the positioning of triggering alarm A on NE1
To B-A hierarchical relationship, the position that driving alarm B is calculated is believed for alarm in hierarchical information and alarm association table in breath
Breath；Judge whether that being more than or equal to triggering between being found in associated NE at the beginning of driving alerts B and drives alarm B alerts A's
Time started, if so, then driving alarm B actual location information is identical with the positional information being calculated, alerts and feed back to root
Module sends root alarm feedback signal, and otherwise sending alarm branch to alarm branch judge module judges signal；
Described alarm feedback module is used for：After receiving root alarm feedback module transmission root alarm feedback signal, in webmaster
The root alarm of triggering alarm A on NE1 is fed back on interface：
When driving alarm B location type is near-end, the root alarm that A is alerted on network management interface feedback NE1 is：On NE1
Alarm B；
When driving alarm B location type is distal end, the root alarm that A is alerted on network management interface feedback NE1 is：On NE2
Alarm B；
When driving alarm B location type is intermediate node or sourcesink node, alert A's on network management interface feedback NE1
Root alerts：NE3 alarm B；
Alarm branch judge module is used for：Receive after alarm branch judges signal, had according to the judgement of branch count table
Whether there is branch in the trace-back process of effect root alarm, if so, using from the terminal nearest tributary alarm of alarm currently recalled as
Triggering alarm, triggering alarm selection signal is sent to triggering alarm selecting module, it is unknown otherwise to feed back root alarm.
Compared with prior art, the advantage of the invention is that：
The present invention establishes alarm association table in network management database, and introduces stratification classification and position class to the alarm in table
Type, afterwards by recalling engine substantially using alarm often capable in alarm association table to matching step by step, by engine of positioning according to
The line number that the stratification classification alerted in alarm association table alerts to the triggering that the match is successful carries out local stripping and addition, then
The positional information drawn plus the location type by network topological information, alerted in circuit information and contingency table, formed drive step by step
The location information of dynamic alarm, finally give the location information of Root alarm.
Compared with being based only upon the alarm correlation analysis method of rule or topology in the prior art, the present invention will be rule-based
Correlation technique while the correlation technique based on topology is combined, introduce location type and different type network
Hierarchy, and then draw using the hierarchical representation for alerting line number in location information the accurate location information of associated alarm；
Not only the scope of application is than wide, and the efficiency of alarm positioning and accuracy rate are higher, are easy to people to use.
Brief description of the drawings
Fig. 1 is the flow chart of the Root alarm positioning function implementation method based on alarm backtracking in the embodiment of the present invention；
Fig. 2 is the flow chart that Effective judgement is alerted in the embodiment of the present invention.
Embodiment
The present invention is described in further detail below in conjunction with drawings and Examples.
It is shown in Figure 1, the Root alarm positioning function implementation method based on alarm backtracking in the embodiment of the present invention, bag
Include following steps：
S1：Alarm association table and branch's count table are established in the static database of webmaster, goes to step S2.
Alarm association table in step S1 includes driving of the alarm to lock-out state, a pair of associations and alerts and derive alarm group
Into alarm to, driving alerts and the location type of derivative alarm, driving alert and the stratification classification of derivative alarm, driving alert
With the weight and reverse (branched measurement value) of derivative alarm.
Derivative alarm is produced by driving alarm, each driving alarm and corresponding derivative one alarm pair of alarm composition.When
When alarm regulation changes, the attribute and attribute enumerated value of alarm pair can also be entered to alerting to being increased, being deleted or modified
Row additions and deletions/modification.
Alarm includes unlocked state and lock-out state to lock-out state, alerts and unlocked shape is initially to lock-out state
State.Basic backtracking engine is often just alerted the group to locking to the match is successful using one group of alarm, after the completion of all search routines
It is unlocked state by all alarm clearing.
The location type of driving alarm and derivative alarm is used for：Represent driving alarm or derivative alarm in network topology or electricity
Relative position in road.
The stratification classification of driving alarm and derivative alarm is used for：The stratification classification of driving alarm or derivative alarm is represented, its
Including different types of network layer or circuit hierarchy, stratification classification is by the use of network layer or circuit hierarchy representation as enumerating
Value.
Reverse initial value is 0, to solve the situation that multiple driving alarms produce same derivative alarm, to derivative
Alarm assigns reverse, and reverse represents branch's number during reverse search, when recalling engine initialization alarm association table substantially
Often match once derivative alarm, the reverse values+1 for just alerting the derivative.
Step S1 branch's count table includes driving alarm and its reverse, branch's count table are used for：
(1) substantially backtracking engine and advanced backtracking engine in search procedure per the match is successful one group of alarm pair, Jiu Hui
The reverse of alarm centering driving alarm is judged in branch's count table, if the value>1 subtract 1 after insert branch's count table；
(2) after often drawing the alarm of root, if the reverse for having alarm in branch's count table is not 0, using the alarm as
Triggering alarm is again started up recalling engine substantially, and the alarm for first inserting count table is first searched for, and searches for unlocked alarm pair, until
The metric of all alarms is 0 in branch's count table, then it represents that without branch.
S2：Alarm association table is initialized by recalling engine substantially, i.e., it is (derivative to alert to drive by reverse search
Dynamic alarm search) come mark the weighted value each alerted in alarm association table and branched measurement value (weighted value of root alarm is 0,
Being alerted by root, the weighted value+1 of every grade of derivative alarm), go to step S3.
When alerting every time to change later, it need to only start basic backtracking engine to the alarm of change to re-searching for renewal
Root alerts；Attribute or attribute need synchronized update engine of positioning when enumerating value changes.
S3：Selection triggering alarm A, starts advanced alarm backtracking engine；To middle lookup and touched in the alarm of alarm association table
Derivative alarm corresponding to hair alarm and driving alarm B corresponding with derivative alarm, go to step S4.
Selection triggering alarm A specifically includes following steps in step S3：If desired suppress alarm windstorm, select alarm association
The minimum derivative alarm of weighted value is as triggering alarm A in table, to reduce backtracking number and backtracking time；If certain need to be searched to refer to
Surely the root alarm alerted, directly to specify alarm to alert A as triggering.
S4：Judge to drive whether alarm B is root alarm, if so, going to step S5, driving is otherwise alerted into B as derivative
Alarm, goes to step S3.
S5：It is determined that driving alarm B position：
If driving alarm B location type is near-end, shown in Figure 2, by engine of positioning according on topological network element NE1
The position that driving alerts B is calculated to B-A hierarchical relationship in alarm in triggering alarm A location information and alarm association table
Confidence ceases.Judge whether that being more than or equal to triggering between being found on NE1 at the beginning of driving alerts B and drives alarm B alerts A's
Time started, if so, then driving alarm B actual location information is identical with the positional information being calculated, step S6 is gone to, it is no
Then go to step S7.
If driving alarm B location type is distal end, shown in Figure 2, by engine of positioning according to Topology connection information
Remote network element NE2 is searched with the location information of triggering alarm A on NE1；According to triggering alarm A location information, Yi Jigao on NE1
The positional information that driving alerts B is calculated to B-A hierarchical relationship in alarm in alert contingency table.Judge whether to find in NE2
It is more than or equal between at the beginning of driving alarm B and driving alarm B between triggering at the beginning of alarm A, if so, then driving alarm B's
Actual location information is identical with the positional information being calculated, and goes to step S6, otherwise goes to step S7.
If driving alarm B location type is intermediate node or sourcesink node, shown in Figure 2, pass through engine of positioning root
A location information is alerted according to triggering on circuit link information and NE1, searches NE1 associated NE NE3；Accused according to being triggered on NE1
Alarm is calculated driving and accused to B-A hierarchical relationship in hierarchical information and alarm association table in alert A location information
Alert B positional information.Judge whether to be more than or equal between finding in associated NE at the beginning of driving alerts B and drives alarm B
Between at the beginning of triggering alarm A, if so, then driving alarm B actual location information is identical with the positional information being calculated, turn
To step S6, step S7 is otherwise gone to.
S6：The root alarm of triggering alarm A on NE1 is fed back on network management interface, is terminated.
When driving alarm B location type is near-end, the root alarm that A is alerted on network management interface feedback NE1 is：On NE1
Alarm B；
When driving alarm B location type is distal end, the root alarm that A is alerted on network management interface feedback NE1 is：On NE2
Alarm B；
When driving alarm B location type is intermediate node or sourcesink node, alert A's on network management interface feedback NE1
Root alerts：NE3 alarm B.
S7：Judge that (branch's count table is with the presence or absence of branch in the trace-back process that effective root alerts according to branch's count table
It is empty then without branch, there are data then to be proceeded by from branch's count table stack top and recall successively), if, it is necessary to search for other possible
Root alerts, i.e., is alerted using alerting nearest tributary alarm from the terminal currently recalled as triggering, and re-executing step S3, (branch accuses
Police often recalls once, and its branched measurement value subtracts 1, is deleted from degree of branching scale during less than 2), it is unknown otherwise to feed back root alarm, knot
Beam.
Ginseng is shown in Table 1, and is driven the stratification classification of alarm and is included multiplex section layer, PW layers (pseudo-wire layer), Tunnel layers (tunnel
Layer), ODU layers (light-path data cell sublayer), OPU layers (optical channel Payload Unit) and OCH layers (stripe centure) etc..
The stratification classification of derivative alarm includes physical layer, data link layer, OPU layers (optical channel Payload Unit), OTU layers
(light-path delivery unit sublayer), OMS layers (optical multiplex layer) and OTS layers (optical transmission section layer) etc..
Alarm and the location type of derivative alarm is driven to include sky, 1,2,3 and 4, wherein 2 represent intermediate nodes, 3 represent
Circuit source node, 4 indication circuit destination nodes.If driving alerts and derivative alarm produces in station, drive alarm and derive
The position class offset of alarm is sky；If driving alarm and derivative alarm produce in adjacent sites, the position class of alarm is driven
Offset is sky, and the position class offset of derivative alarm is 1.
Table 1, alarm association table
Ginseng is shown in Table 2, and the reverse of driving alarm 1 is 0 in the present embodiment, and the reverse of driving alarm 4 is 2, is driven
The reverse of dynamic alarm 9 is 5.
Table 2, branch's count table
| Driving alarm | reverse |
| Alarm 1 | 3 |
| Alarm 4 | 2 |
| Alarm 9 | 5 |
| ... | ... |
Remarks：1. branch, which counts to be consistently greater than, in upper table is equal to 2, the table is not written into during less than 2；
2. upper table is with the Form generation of stack, so the alarm of top is that nearest alarm is alerted from root.
Ginseng is shown in Table 3, the warning information in step S2 include alarm location information, device type, abbreviation, full name and
Time started.
Table 3, warning information table
The Root alarm positioning function based on alarm backtracking for realizing the above method in the embodiment of the present invention realizes system,
Including alarm association table establishes module, alarm association table initialization module, triggering alerts selecting module, driving alarm judges mould
Block, driving warning position determination type module, root alarm feedback module and alarm branch judge module.
Alarm association table is established module and is used for：Alarm association table is established in the static database of webmaster and branch counts
Table, alarm association table initializing signal is sent to alarm association table initialization module.
Alarm association table includes the alarm that alarm alerts to lock-out state, by the driving of a pair of associations and derivative alarm forms
To, driving alarm and the location type of derivative alarm, the stratification classification of driving alarm and derivative alarm, driving alarm and derivative accuse
Alert weight and reverse.
Alarm association table initialization module is used for：After receiving alarm association table initializing signal, by recalling engine substantially
Alarm association table is initialized, i.e., alarm association table is marked by reverse search (derivative alarm is searched for driving alarm)
In the weighted value and branched measurement value that each alert, send triggering alarm selection signal to triggering alarm module.
Triggering alarm selecting module is used for：After receiving triggering alarm selection signal, selection triggering alarm A, start advanced announcement
Alert backtracking engine；Alert and alerted with derivative in derive corresponding with triggering alarm to middle lookup of the alarm of alarm association table
Corresponding driving alarm B, send driving alarm to driving alarm judge module and judge signal.
Driving alarm judge module is used for：Receive after driving alarm to judge signal, judge whether driving alarm B is that root is accused
It is alert, if so, sending driving warning position type to driving warning position determination type module determines signal, otherwise driving is alerted
B is alerted as derivative, and triggering alarm selection signal is sent to triggering alarm selecting module.
Driving warning position determination type module is used for：Receive after driving warning position type to determine signal, it is determined that driving
Alert B position：
If driving alarm B location type be near-end, by engine of positioning according on NE1 triggering alarm A location information,
And to B-A hierarchical relationship, the positional information that driving alerts B is calculated in alarm in alarm association table.Judge whether in NE1
On find driving alarm B and driving alarm B at the beginning of between be more than or equal to triggering alarm A at the beginning of between, if so, then driving
It is identical with the positional information being calculated to alert B actual location information, root alarm feedback letter is sent to root alarm feedback module
Number, otherwise send alarm branch to alarm branch judge module and judge signal.
If driving alarm B location type is distal end, accused by engine of positioning according to triggering in Topology connection information and NE1
Alert A location information searches remote network element NE2；Accused according in the location information and alarm association table that alarm A is triggered on NE1
The alert hierarchical relationship to B-A, driving alarm B positional information is calculated.Judge whether to find in NE2 driving alarm B and
Between being more than or equal between at the beginning of driving alarm B at the beginning of triggering alarm A, if so, then driving alarm B actual location information
It is identical with the positional information being calculated, root alarm feedback signal is sent to root alarm feedback module, is otherwise sentenced to alarm branch
Disconnected module sends alarm branch and judges signal.
If driving alarm B location type is intermediate node or sourcesink node, is connected and believed according to circuit by engine of positioning
The location information for alerting A is triggered on breath and NE1, searches NE1 associated NE NE3；Believed according to the positioning of triggering alarm A on NE1
To B-A hierarchical relationship, the position that driving alarm B is calculated is believed for alarm in hierarchical information and alarm association table in breath
Breath.Judge whether that being more than or equal to triggering between being found in associated NE at the beginning of driving alerts B and drives alarm B alerts A's
Time started, if so, then driving alarm B actual location information is identical with the positional information being calculated, alerts and feed back to root
Module sends root alarm feedback signal, and otherwise sending alarm branch to alarm branch judge module judges signal.
Root alarm feedback module is used for：After receiving root alarm feedback module transmission root alarm feedback signal, in network management interface
Triggering alarm A root alarm on upper feedback NE1：
When driving alarm B location type is near-end, the root alarm that A is alerted on network management interface feedback NE1 is：On NE1
Alarm B；
When driving alarm B location type is distal end, the root alarm that A is alerted on network management interface feedback NE1 is：On NE2
Alarm B；
When driving alarm B location type is intermediate node or sourcesink node, alert A's on network management interface feedback NE1
Root alerts：NE3 alarm B.
Alarm branch judge module is used for：Receive alarm branch judge signal after, effective root is judged according to branch's count table
With the presence or absence of branch, (branch's count table, then without branch, has data then from branch's count table stack top to be empty in the trace-back process of alarm
Proceed by and recall successively), if, it is necessary to searching for other possible alarm, i.e., with nearest from the terminal alarm currently recalled
Tributary alarm for triggering alert, to triggering alarm selecting module send triggering alarm selection signal (tributary alarm often recalls one
Secondary, its branched measurement value subtracts 1, is deleted from degree of branching scale during less than 2), it is unknown otherwise to feed back root alarm.
The present invention is not limited to the above-described embodiments, for those skilled in the art, is not departing from
On the premise of the principle of the invention, some improvements and modifications can also be made, these improvements and modifications are also considered as the protection of the present invention
Within the scope of.The content not being described in detail in this specification belongs to prior art known to professional and technical personnel in the field.
Claims (6)
1. a kind of Root alarm positioning function implementation method based on alarm backtracking, it is characterised in that comprise the following steps：
S1：Alarm association table and branch's count table are established in the static database of webmaster, goes to step S2；
Alarm association table in step S1 includes alerting to lock-out state, the driving alarm of a pair of associations and derivative alarm composition
Alert and, driving is alerted and the location type of derivative alarm, driving alert and the stratification classification of derivative alarm, driving are alerted and spread out
The weight and branched measurement value reverse of raw alarm；
The derivative alarm is produced by driving alarm, each driving alarm and corresponding derivative one alarm pair of alarm composition；Institute
State alarm includes unlocked state and lock-out state to lock-out state, alerts and is initially unlocked state to lock-out state；Substantially
Recall engine often just to alert the group to locking to the match is successful using one group of alarm, by all announcements after the completion of all search routines
Police reverts to unlocked state；
The location type of the driving alarm and derivative alarm is used for：Represent driving alarm or derivative alarm in network topology or electricity
Relative position in road；The stratification classification of the driving alarm and derivative alarm is used for：Represent driving alarm or derive alarm
Stratification classification；Branch's count table includes driving alarm and its reverse；
The initial value of the reverse is that 0, reverse is to solve the situation that multiple driving alarms produce same derivative alarm；
Derivative alarm, the reverse values+1 for just alerting the derivative are often matched once during basic backtracking engine initialization alarm association table；
Branch's count table is used for：
(1) substantially backtracking engine and advanced backtracking engine in search procedure per the match is successful one group of alarm pair, will be in branch
The reverse of alarm centering driving alarm is judged in count table, if the value>1 subtract 1 after insert branch's count table；
(2) after often drawing a root alarm, if the reverse for having alarm in branch's count table is not 0, using the alarm as triggering
Alarm is again started up recalling engine substantially, and the alarm for first inserting count table is first searched for, and unlocked alarm pair is searched for, until branch
The metric of all alarms is 0 in count table, then it represents that without branch；
S2：Alarm association table is initialized by recalling engine substantially, marks the weight each alerted in alarm association table
Value and branched measurement value, go to step S3；
Step S2 specifically includes following steps：By recalling engine substantially the suitable of search is alerted according to from derivative alarm to driving
Sequence, mark the weighted value and branched measurement value each alerted in alarm association table；The weighted value of root alarm is 0, is opened by root alarm
Begin, the weighted value+1 of every grade of derivative alarm；
S3：Selection triggering alarm A, starts advanced alarm backtracking engine；Middle lookup is accused with triggering in the alarm of alarm association table
Derivative alarm corresponding to police and driving alarm B corresponding with derivative alarm, go to step S4；
Selection triggering alarm A specifically includes following steps in step S3：If desired suppress alarm windstorm, select in alarm association table
The minimum derivative alarm of weighted value is as triggering alarm A, to reduce backtracking number and backtracking time；Accused if certain need to be searched and specified
Alert root alarm, directly to specify alarm to alert A as triggering；
S4：Judge whether driving alarm B is root alarm, if so, going to step S5, otherwise alerted using driving alarm B as derivative,
Go to step S3；
S5：It is determined that driving alarm B position：
If driving alarm B location type is near-end, A positioning is alerted according to triggering on topological network element NE1 by engine of positioning
The positional information that driving alerts B is calculated to B-A hierarchical relationship in alarm in information and alarm association table；Judge whether
Between being more than or equal between at the beginning of driving alarm B is found on NE1 and drives alarm B at the beginning of triggering alarm A, if so, then
Driving alarm B actual location information is identical with the positional information being calculated, and goes to step S6, otherwise goes to step S7；
If driving alarm B location type is distal end, by engine of positioning according to triggering alarm A in Topology connection information and NE1
Location information search remote network element NE2；According to alarm pair in triggering alarm A location information on NE1 and alarm association table
B-A hierarchical relationship, driving alarm B positional information is calculated；Judge whether to find driving alarm B in NE2 and drive
Between being more than or equal between at the beginning of alarm B at the beginning of triggering alarm A, if so, then driving alerts B actual location information and meter
The positional information drawn is identical, goes to step S6, otherwise goes to step S7；
If driving alarm B location type be intermediate node or sourcesink node, by engine of positioning according to circuit link information with
Triggering alarm A location information on NE1, search NE1 associated NE NE3；According in triggering alarm A location information on NE1
Hierarchical information and alarm association table in alarm to B-A hierarchical relationship, driving alarm B positional information is calculated；Sentence
Break and alert A beginning between whether being found in associated NE at the beginning of driving alerts B and drives alarm B more than or equal to triggering
Time, if so, then driving alarm B actual location information is identical with the positional information being calculated, step S6 is gone to, is otherwise turned
To step S7；
S6：The root alarm of triggering alarm A on NE1 is fed back on network management interface, is terminated；
When driving alarm B location type is near-end in step S6, the root alarm that A is alerted on network management interface feedback NE1 is：
Alarm B on NE1；
When driving alarm B location type is distal end, the root alarm that A is alerted on network management interface feedback NE1 is：Announcement on NE2
Alert B；
When driving alarm B location type is intermediate node or sourcesink node, the root that A is alerted on network management interface feedback NE1 is accused
Police is：NE3 alarm B；
S7：Judged to whether there is branch in the trace-back process of effective root alarm according to branch's count table, if so, with from current backtracking
Terminal alert nearest tributary alarm and alerted for triggering, re-execute step S3, it is unknown otherwise to feed back root alarm, terminates.
2. the Root alarm positioning function implementation method as claimed in claim 1 based on alarm backtracking, it is characterised in that：Step
Judged to whether there is branch in the trace-back process of effective root alarm according to branch's count table described in S7, specifically include following step
Suddenly：If branch's count table is sky, branch be present, otherwise in the absence of branch.
3. the Root alarm positioning function implementation method as claimed in claim 1 based on alarm backtracking, it is characterised in that：Step
The stratification classification of alarm is driven described in S1 includes multiplex section layer, PW layers, Tunnel layers, ODU layers, OPU layers and OCH layers；Step
The stratification classification of derivative alarm includes physical layer, data link layer, OPU layers, OTU layers, OMS layers and OTS layers described in S1.
4. the Root alarm positioning function implementation method as claimed in claim 1 based on alarm backtracking, it is characterised in that：Step
Alarm and the location type of derivative alarm is driven to include sky, 1,2,3 and 4 described in S1, wherein 2 represent intermediate nodes, 3 represent
Circuit source node, 4 indication circuit destination nodes；If driving alerts and derivative alarm produces in station, drive alarm and derive
The position class offset of alarm is sky；If driving alarm and derivative alarm produce in adjacent sites, the position class of alarm is driven
Offset is sky, and the position class offset of derivative alarm is 1.
5. the Root alarm positioning function implementation method as claimed in claim 1 based on alarm backtracking, it is characterised in that：Step
Warning information described in S2 includes location information, device type, abbreviation, full name and the time started of alarm.
6. a kind of Root alarm positioning function based on alarm backtracking for realizing any one of claim 1 to 5 methods described is realized
System, it is characterised in that：Including alarm association table establish module, alarm association table initialization module, triggering alarm selecting module,
Driving alarm judge module, driving warning position determination type module, root alarm feedback module and alarm branch judge module；
The alarm association table is established module and is used for：Alarm association table is established in the static database of webmaster and branch counts
Table, alarm association table initializing signal is sent to alarm association table initialization module；
Alarm association table include driving of the alarm to lock-out state, a pair of associations alert and the derivative alarm for alerting composition to, drive
Move and alert and derive the location type alerted, driving alerts and derived the stratification classification alerted, drives alarm and derives what is alerted
Weight and branched measurement value reverse；
The initial value of the reverse is that 0, reverse is to solve the situation that multiple driving alarms produce same derivative alarm；
Derivative alarm, the reverse values+1 for just alerting the derivative are often matched once during basic backtracking engine initialization alarm association table；
Branch's count table is used for：
(1) substantially backtracking engine and advanced backtracking engine in search procedure per the match is successful one group of alarm pair, will be in branch
The reverse of alarm centering driving alarm is judged in count table, if the value>1 subtract 1 after insert branch's count table；
(2) after often drawing a root alarm, if the reverse for having alarm in branch's count table is not 0, using the alarm as triggering
Alarm is again started up recalling engine substantially, and the alarm for first inserting count table is first searched for, and unlocked alarm pair is searched for, until branch
The metric of all alarms is 0 in count table, then it represents that without branch；
The alarm association table initialization module is used for：After receiving alarm association table initializing signal, by recalling engine substantially
Alarm association table is initialized, marks the weighted value and branched measurement value each alerted in alarm association table, is accused to triggering
Alert module sends triggering alarm selection signal；
Alarm association table initialization module specific workflow is：Accused by recalling engine substantially according to from derivative alarm to driving
The order of alert search, marks the weighted value and branched measurement value each alerted in alarm association table；The weighted value of root alarm is 0,
Being alerted by root, the weighted value+1 of every grade of derivative alarm；
The triggering alarm selecting module is used for：After receiving triggering alarm selection signal, selection triggering alarm A, start advanced announcement
Alert backtracking engine；Alert and alerted with derivative in derive corresponding with triggering alarm to middle lookup of the alarm of alarm association table
Corresponding driving alarm B, send driving alarm to driving alarm judge module and judge signal；
Triggering alarm selecting module selection triggering alarm A workflow for：If desired suppress alarm windstorm, select alarm association
The minimum derivative alarm of weighted value is as triggering alarm A in table, to reduce backtracking number and backtracking time；If certain need to be searched to refer to
Surely the root alarm alerted, directly to specify alarm to alert A as triggering；
The driving alarm judge module is used for：Receive after driving alarm to judge signal, judge whether driving alarm B is that root is accused
It is alert, if so, sending driving warning position type to driving warning position determination type module determines signal, otherwise driving is alerted
B is alerted as derivative, and triggering alarm selection signal is sent to triggering alarm selecting module；
The driving warning position determination type module is used for：Receive after driving warning position type to determine signal, it is determined that driving
Alert B position：
If driving alarm B location type be near-end, by engine of positioning according on NE1 triggering alarm A location information and
The positional information that driving alerts B is calculated to B-A hierarchical relationship in alarm in alarm association table；Judge whether to look on NE1
To driving alarm B and driving alarm B at the beginning of between be more than or equal to triggering alarm A at the beginning of between, if so, then driving alarm B
Actual location information it is identical with the positional information being calculated, to root alarm feedback module send root alarm feedback signal, it is no
Then alarm branch is sent to alarm branch judge module judge signal；
If driving alarm B location type is distal end, by engine of positioning according to triggering alarm A in Topology connection information and NE1
Location information search remote network element NE2；According to alarm pair in triggering alarm A location information on NE1 and alarm association table
B-A hierarchical relationship, driving alarm B positional information is calculated；Judge whether to find driving alarm B in NE2 and drive
Between being more than or equal between at the beginning of alarm B at the beginning of triggering alarm A, if so, then driving alerts B actual location information and meter
The positional information drawn is identical, sends root alarm feedback signal to root alarm feedback module, otherwise judges mould to alarm branch
Block sends alarm branch and judges signal；
If driving alarm B location type be intermediate node or sourcesink node, by engine of positioning according to circuit link information with
Triggering alarm A location information on NE1, search NE1 associated NE NE3；According in triggering alarm A location information on NE1
Hierarchical information and alarm association table in alarm to B-A hierarchical relationship, driving alarm B positional information is calculated；Sentence
Break and alert A beginning between whether being found in associated NE at the beginning of driving alerts B and drives alarm B more than or equal to triggering
Time, if so, then driving alarm B actual location information is identical with the positional information being calculated, feedback module is alerted to root
Root alarm feedback signal is sent, otherwise sending alarm branch to alarm branch judge module judges signal；
Described alarm feedback module is used for：After receiving root alarm feedback module transmission root alarm feedback signal, in network management interface
Triggering alarm A root alarm on upper feedback NE1：
When driving alarm B location type is near-end, the root alarm that A is alerted on network management interface feedback NE1 is：Announcement on NE1
Alert B；
When driving alarm B location type is distal end, the root alarm that A is alerted on network management interface feedback NE1 is：Announcement on NE2
Alert B；
When driving alarm B location type is intermediate node or sourcesink node, the root that A is alerted on network management interface feedback NE1 is accused
Police is：NE3 alarm B；
Alarm branch judge module is used for：Receive alarm branch judge signal after, effective root is judged according to branch's count table
It whether there is branch in the trace-back process of alarm, if so, to alert nearest tributary alarm as triggering from the terminal currently recalled
Alarm, triggering alarm selection signal is sent to triggering alarm selecting module, it is unknown otherwise to feed back root alarm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510198232.7A CN104767648B (en) | 2015-04-24 | 2015-04-24 | A kind of Root alarm positioning function realization method and system based on alarm backtracking |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510198232.7A CN104767648B (en) | 2015-04-24 | 2015-04-24 | A kind of Root alarm positioning function realization method and system based on alarm backtracking |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104767648A CN104767648A (en) | 2015-07-08 |
| CN104767648B true CN104767648B (en) | 2018-02-13 |
Family
ID=53649276
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510198232.7A Active CN104767648B (en) | 2015-04-24 | 2015-04-24 | A kind of Root alarm positioning function realization method and system based on alarm backtracking |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104767648B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106712984B (en) * | 2015-07-29 | 2020-07-28 | 腾讯科技（深圳）有限公司 | Alarm processing method and device |
| CN106483913A (en) * | 2015-08-24 | 2017-03-08 | 有车（北京）新能源汽车租赁有限公司 | A kind of alarm windstorm processing method and processing device |
| CN107040395B (en) | 2016-02-03 | 2019-11-15 | 腾讯科技（深圳）有限公司 | A kind of processing method of warning information, device and system |
| CN107548087A (en) * | 2016-06-24 | 2018-01-05 | 中兴通讯股份有限公司 | A kind of method and device of warning association analysis |
| CN107579771B (en) * | 2017-09-26 | 2019-09-10 | 中国人民解放军国防信息学院 | A kind of Optic Fiber Transport Network intelligent alarm method based on single alarm forward trace |
| CN107979491B (en) * | 2017-11-20 | 2021-01-26 | 烽火通信科技股份有限公司 | Alarm data processing method and processing system |
| CN112087321B (en) * | 2020-08-17 | 2022-08-12 | 烽火通信科技股份有限公司 | TAPI layered topology design method, medium, device and service creation method |
| CN112087323B (en) * | 2020-08-19 | 2021-08-10 | 烽火通信科技股份有限公司 | Alarm correlation analysis method, device, equipment and readable storage medium |
| CN112104495B (en) * | 2020-09-09 | 2022-07-05 | 四川信息职业技术学院 | System fault root cause positioning method based on network topology |
| US20230239206A1 (en) * | 2022-01-24 | 2023-07-27 | Rakuten Mobile, Inc. | Topology Alarm Correlation |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6810496B1 (en) * | 2001-11-07 | 2004-10-26 | Ciena Corporation | System and method for troubleshooting a network |
| CN102142983A (en) * | 2010-11-24 | 2011-08-03 | 华为技术有限公司 | Alarm correlation analysis method and device |
| CN102546275A (en) * | 2010-12-20 | 2012-07-04 | 中兴通讯股份有限公司 | Alarm detection method and device |
| CN102571407A (en) * | 2010-12-30 | 2012-07-11 | 中国移动通信集团河北有限公司 | Alarm correlation analysis method and device |
| CN104021195A (en) * | 2014-06-13 | 2014-09-03 | 中国民航信息网络股份有限公司 | Warning association analysis method based on knowledge base |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2486780C (en) * | 2003-11-07 | 2009-06-23 | Tropic Networks Inc. | A method and system for network wide fault isolation in an optical network |
-
2015
- 2015-04-24 CN CN201510198232.7A patent/CN104767648B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6810496B1 (en) * | 2001-11-07 | 2004-10-26 | Ciena Corporation | System and method for troubleshooting a network |
| CN102142983A (en) * | 2010-11-24 | 2011-08-03 | 华为技术有限公司 | Alarm correlation analysis method and device |
| CN102546275A (en) * | 2010-12-20 | 2012-07-04 | 中兴通讯股份有限公司 | Alarm detection method and device |
| CN102571407A (en) * | 2010-12-30 | 2012-07-11 | 中国移动通信集团河北有限公司 | Alarm correlation analysis method and device |
| CN104021195A (en) * | 2014-06-13 | 2014-09-03 | 中国民航信息网络股份有限公司 | Warning association analysis method based on knowledge base |
Non-Patent Citations (1)
| Title |
|---|
| 通信网网管告警相关性分析机制的研究与应用;石峰;《中国优秀硕士学位论文全文数据库》;20061115;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104767648A (en) | 2015-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104767648B (en) | A kind of Root alarm positioning function realization method and system based on alarm backtracking | |
| CN112866043B (en) | Network quality detection method, device, server and computer readable medium | |
| CN106131919B (en) | A kind of synchronous method of non-stop layer self-organized network topology | |
| CN107015110A (en) | Synchronous recording fault location system, method | |
| CN112564964B (en) | Fault link detection and recovery method based on software defined network | |
| CN104777401A (en) | Power grid fault positioning method | |
| CN104125103B (en) | Intelligent transformer substation process layer network communication fault locating method based on list of proof | |
| CN104301137A (en) | Method and system for analyzing influences of electric power communication faults on services | |
| CN107040395A (en) | A kind of processing method of warning information, device and system | |
| CN110427521B (en) | Power distribution network single line diagram generation system | |
| CN102006158B (en) | Clock synchronizing method and system | |
| CN105991205A (en) | Verifiable and adjustable full synchronous communication network, and implementation method thereof | |
| CN104852813B (en) | The on-demand loading method and system of TR069 Parameter nodes in family gateway equipment | |
| CN103997412B (en) | Management information base file generation method and device, data handling system | |
| CN112866042A (en) | Network quality detection method and device, computer equipment and computer readable medium | |
| CN104215879B (en) | A kind of short circuit fault of power distribution network localization method and system | |
| CN205610654U (en) | Clock device based on SDH network E1 passageway fault monitoring | |
| CN101938379B (en) | Script description-based transmission network circuit information generating method and system | |
| CN101174899A (en) | Automatic testing method for service protection and recovery in ASON network | |
| CN114666686A (en) | Optical network alarm processing priority automatic judging method based on dynamic assignment calculation | |
| CN106357448B (en) | A kind of flow monitoring Topology g eneration method and system | |
| CN106357501B (en) | Intelligent clock planning configuration method and device and centralized controller | |
| CN107566072B (en) | A kind of secondary device clock synchronizing method based on dual time correction | |
| CN115630073B (en) | Electric power Internet of things data processing method and platform based on edge calculation | |
| CN108387818A (en) | A kind of fault distance-finding method suitable for the tree-shaped catalogue containing distributed generation resource |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180321 Address after: 430074 Wuhan, Hongshan Province District Road, Department of mail, No. 88 hospital Co-patentee after: WUHAN FIBERHOME TECHNICAL SERVICES CO., LTD. Patentee after: Fenghuo Communication Science &. Technology Co., Ltd. Address before: 430074 No. 67, Pioneer Street, Hongshan District, Hubei, Wuhan, Optics Valley Patentee before: Fenghuo Communication Science &. Technology Co., Ltd. |