Summary of the invention
The present invention provides the failure analysis methods of a kind of communication link, said method comprising the steps of:
Obtain network topology structure, and utilize described network topology structure to determine chain object and ring object;
When getting interruption class alarm, obtain the position that the alarm of described interruption class occurs;
If the alarm of described interruption class occurs on network element device, the communication link between source network element device and purpose network element device is through chain object, it is judged that whether described chain object comprises described network element device;
If it is, the communication link determined between source network element device and purpose network element device has occurred and that interruption.
Described method farther includes:
When the alarm of described interruption class occurs on network element device, and the communication link between source network element device and purpose network element device is through ring object, then judge whether described ring object comprises described network element device;
If comprising described network element device, then judge that whether the communication link between described source network element device and described purpose network element device is only to there being a ring object;If only to there being a ring object, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;
If corresponding multiple ring object, when all ring objects all comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;When all ring objects all do not comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device interrupts.
Described method farther includes:
When the alarm of described interruption class occurs in the central link between network element device, and the communication link between source network element device and purpose network element device is through ring object, it is judged that whether ring object comprises described central link;
If comprising described central link, then judge that whether the communication link between described source network element device and described purpose network element device is only to there being a ring object;If only to there being a ring object, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;
If corresponding multiple ring object, when all ring objects all comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;When all ring objects all do not comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device interrupts.
Described utilize described network topology structure to determine chain object and the process of ring object, specifically include:
From described network topology structure, analyze all of network element device, and each network element device is abstracted into an object, and the link having between two network element devices of annexation is abstracted into line object;
In the link objects table being pre-configured with record all-pair as and all line objects;
For each some object, perform following steps: step A, judge in described link objects table whether only one line object of correspondence;If it is, perform step B;Step B, from described link objects table, remove the line object of described correspondence, and judge another object of described line object, a whether only corresponding line object in described link objects table;Step B is continued executing with if it is, return;If it is not, then perform step C;Step C, the link that the line object of all removals forms is defined as chain object;
The loop of remaining line object composition in described link objects table is defined as ring object.
Described when getting interruption class alarm, obtain the process of the position that the alarm of described interruption class occurs, specifically include: when receiving the interruption class alarm that two network element devices with annexation send, then the position obtaining the alarm generation of described interruption class is the central link between said two network element device;Or,
When receiving the interruption class alarm that two network element devices without annexation send, then the position obtaining the alarm generation of described interruption class is the network element device between said two network element device.
The present invention provides the fail analysis device of a kind of communication link, and described device specifically includes:
Acquisition module, is used for obtaining network topology structure, and obtains interruption class alarm, and when getting interruption class alarm, obtain the position that the alarm of described interruption class occurs;
Determine module, be used for utilizing described network topology structure to determine chain object and ring object;
Processing module, for when the alarm of described interruption class occurs on network element device, the communication link between source network element device and purpose network element device through chain object, then judges whether described chain object comprises described network element device;When judged result is for being, it is determined that the communication link between source network element device and purpose network element device has occurred and that interruption.
Described processing module, is additionally operable to work as the alarm of described interruption class and occurs on network element device, and the communication link between source network element device and purpose network element device is through ring object, then judge whether described ring object comprises described network element device;If comprising described network element device, then judge that whether the communication link between described source network element device and described purpose network element device is only to there being a ring object;If only to there being a ring object, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;If corresponding multiple ring object, when all ring objects all comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;When all ring objects all do not comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device interrupts.
Described processing module, is additionally operable to work as the alarm of described interruption class and occurs in the central link between network element device, and the communication link between source network element device and purpose network element device is through ring object, it is judged that whether ring object comprises described central link;If comprising described central link, then judge that whether the communication link between described source network element device and described purpose network element device is only to there being a ring object;If only to there being a ring object, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;If corresponding multiple ring object, when all ring objects all comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;When all ring objects all do not comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device interrupts.
Described determine module, specifically for utilizing described network topology structure to determine in the process of chain object and ring object, all of network element device is analyzed from described network topology structure, and each network element device is abstracted into an object, and the link having between two network element devices of annexation is abstracted into line object;In the link objects table being pre-configured with record all-pair as and all line objects;
For each some object, perform following process: A, judge in described link objects table a whether only corresponding line object;If it is, perform B;B, from described link objects table, remove the line object of described correspondence, and judge another object of described line object, a whether only corresponding line object in described link objects table;B is continued executing with if it is, return;If it is not, then perform C;C, the link that the line object of all removals forms is defined as chain object;
The loop of remaining line object composition in described link objects table is defined as ring object.
Described acquisition module, specifically for when getting interruption class alarm, obtain in the process of the position that the alarm of described interruption class occurs, when receiving the interruption class alarm that two network element devices with annexation send, then the position obtaining the alarm generation of described interruption class is the central link between said two network element device;Or, when receiving the interruption class alarm that two network element devices without annexation send, then the position obtaining the alarm generation of described interruption class is the network element device between said two network element device.
Based on technique scheme, in the embodiment of the present invention, obtain network topology structure, and utilize network topology structure to determine chain object and ring object;When getting interruption class alarm, obtain and interrupt the position that class alarm occurs;If interrupting class alarm to occur on network element device, the communication link between source network element device and purpose network element device is through chain object, it is judged that whether this chain object comprises this network element device;If it is, the communication link determined between source network element device and purpose network element device has occurred and that interruption.Based on aforesaid way, network topology structure can be directly utilized and interrupt class alarm, determine whether the communication link between source network element device and purpose network element device has occurred and that interruption, need not whether interrupt by the communication link between attendant's manual analysis source network element device and purpose network element device, thus alleviating the workload of manual analysis, and the time of accident analysis can be reduced, recover the business of user as early as possible, improve user's experience, and can accurate analysis fault, it is to avoid derive a wrong conclusion.And, as long as chain object comprises interrupts the network element device that class alarm is corresponding, the communication link (communication link between source network element device and purpose network element device) that then can analyze this chain object of all processes all interrupts, thus quickly analyzing the fault of a collection of communication link, improve accident analysis efficiency, decrease the pressure that system is caused by accident analysis.Furthermore, it is possible to carry out accident analysis more targetedly, only analyze the communication link being likely to produce fault, improve the precision analyzed, it is possible to save the accident analysis time after network element device interrupts alarm.
Detailed description of the invention
The term used in the present invention is merely for the sake of the purpose describing specific embodiment, and the unrestricted present invention." one ", " described " and " being somebody's turn to do " of the singulative used in the present invention and claims is also intended to include most form, unless context clearly shows that other implication.It is also understood that term "and/or" used herein refers to that comprising any or all of one or more project of listing being associated is likely to combination.
Although should be appreciated that and be likely to adopt term first, second, third, etc. to describe various information in the present invention, but these information should not necessarily be limited by these terms.These terms are only used for being distinguished from each other out same type of information.Such as, without departing from the present invention, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as the first information.Depend on linguistic context, additionally, the word used " if " can be construed to " ... time " or " when ... " or " in response to determining ".
For problems of the prior art, proposing the failure analysis methods of a kind of communication link in the embodiment of the present invention, the method can apply to include in the network (such as communication network) of Network Management Equipment and multiple network element device.Network Management Equipment issues data to each network element device, so that each network element device performs predetermined order, each network element device is to Network Management Equipment reported data, so that each network element device is monitored and analyzes by Network Management Equipment.In order to realize the normal operation of communication network, need whether the communication link between analysis source network element device and purpose network element device interrupts, and carry out fault recovery when occurring and interrupting, thus the business ensured between source network element device and purpose network element device is properly functioning, and ensure network reliability.
As it is shown in figure 1, be the application scenarios schematic diagram of the embodiment of the present invention, not embodying Network Management Equipment in FIG, this Network Management Equipment is connected with each network element device.In FIG, each network element device includes network element device R1, network element device R2, network element device R3, network element device R4, network element device R5, network element device R6, network element device R7, network element device R8, network element device R9, network element device R10, network element device R11, network element device L1, network element device L2, network element device L3, and its annexation is referring to Fig. 1.
Under above-mentioned application scenarios, the failure analysis methods of this communication link can be applied on Network Management Equipment, as in figure 2 it is shown, the failure analysis methods of this communication link specifically may comprise steps of:
Step 201, obtains network topology structure, utilizes network topology structure to determine chain object and ring object.
Wherein, for the process obtaining network topology structure, Network Management Equipment can safeguard the information of each network element device, and by the data of collection communication network, get the annexation between each network element device, as being sent to the data of network element device R2 based on network element device R1, Network Management Equipment can analyze network element device R1 and network element device R2 and have annexation, by that analogy, the network topology structure shown in Fig. 1 can be obtained, the acquisition process of concrete network topology structure, repeats no more in the embodiment of the present invention.
In the embodiment of the present invention, network topology structure is utilized to determine chain object and the process of ring object, specifically can include but not limited to following manner: step 1, from network topology structure, analyze all of network element device, and each network element device is abstracted into an object, and the link having between two network element devices of annexation is abstracted into line object.Step 2, in the link objects table being pre-configured with record all-pair as and all line objects.Step 3, for each some object, perform following steps: step A, judge in this link objects table whether only one line object of correspondence;If it is, perform step B;Step B, from this link objects table, remove the line object of correspondence, and judge another object of this line object, a whether only corresponding line object in link objects table;Step B is continued executing with if it is, return;If it is not, then perform step C;Step C, the link that the line object of all removals forms is defined as chain object.Step 4, by link objects table remaining line object composition loop be defined as ring object.
Below in conjunction with the application scenarios shown in Fig. 1, the determination process of chain object and ring object is illustrated.
In step 1, the network element device analyzed from network topology structure specifically includes: network element device R1, network element device R2, network element device R3, network element device R4, network element device R5, network element device R6, network element device R7, network element device R8, network element device R9, network element device R10, network element device R11, network element device L1, network element device L2, network element device L3, and each network element device is abstracted into an object.nullThe line object that topological structure Network Based obtains specifically includes: the link between line object 1-network element device L1 and network element device R8,Link between line object 2-network element device R8 and network element device R9,Link between line object 3-network element device R9 and network element device R10,Link between line object 4-network element device R10 and network element device R1,Link between line object 5-network element device R10 and network element device R11,Link between line object 6-network element device R11 and network element device R4,Link between line object 7-network element device R1 and network element device R2,Link between line object 8-network element device R2 and network element device R3,Link between line object 9-network element device R3 and network element device R4,Link between line object 10-network element device R4 and network element device R5,Link between line object 11-network element device R5 and network element device R6,Link between line object 12-network element device R6 and network element device R7,Link between line object 13-network element device R7 and network element device R8,Link between line object 14-network element device R7 and network element device L2,Link between line object 15-network element device L2 and network element device L3.
In step 2, in link objects table record all-pair as and all line objects.
In step 3, for an object (network element device R1, network element device R2, network element device R3, network element device R4, network element device R5, network element device R6, network element device R7, network element device R8, network element device R9, network element device R10, network element device R11, network element device L2), all corresponding at least two line objects in link objects table, object 4 as homologous pair in network element device R1 and line object 7, the homologous pair object 7 of network element device R2 and line object 8.For these objects, the process of end step 3.
For an object (network element device L1), in link objects table, a corresponding line object 1, removes line object 1 from link objects table.Another object (network element device R8) corresponding two line objects (line object 2, line object 13) in link objects table due to line object 1, therefore, the link that the line object 1 of removal forms is defined as chain object, and namely chain object includes the link between network element device L1 and network element device R8.For an object (network element device L3), in link objects table, a corresponding line object 15, removes line object 15 from link objects table.Due to another object (network element device L2) of line object 15 only corresponding line object 14 (line object 15 be moved out of after, only homologous pair object 14) in link objects table, therefore, from link objects table, remove line object 14.Another object (network element device R7) corresponding two line objects (line object 12, line object 13) in link objects table due to line object 14, therefore, the link that the line object 15 of removal and line object 14 form is defined as chain object, and namely chain object includes the link between the link between network element device L3 and network element device L2, network element device L2 and network element device L7.So far, obtaining two chain objects altogether, the two chain object is respectively as follows: the link between chain object 1-network element device L1 and network element device R8;Link between chain object 2-network element device L3 and network element device L2, the link between network element device L2 and network element device L7.
In step 4, after removing line object 1, line object 14, line object 15 from link objects table, in link objects table, remaining line object includes line object 2, line object 3, line object 4, line object 5, line object 6, line object 7, line object 8, line object 9, line object 10, line object 11, line object 12, line object 13, and the loop of remaining line object composition in link objects table is defined as ring object.
In order to obtain the loop of line object composition, certain can be put object (such as network element device R1) as starting point object, from this starting point object line object (such as line object 7), first find another object (such as network element device R2) of this line object (such as line object 7), and from line object (such as line object 8) corresponding to another object (such as network element device R2), continue to search for another object (such as network element device R3) of this line object (such as line object 8), by that analogy, after finding this starting point object, just can by all line objects one loop of composition of process in this search procedure.
Such as, during using network element device R1 as starting point object, line object 7, line object 8, line object 9, line object 6, line object 5, line object 4 form a loop.During using network element device R1 as starting point object, line object 7, line object 8, line object 9, line object 10, line object 11, line object 12, line object 13, line object 2, line object 3, line object 4 form a loop.During using network element device R10 as starting point object, line object 5, line object 6, line object 10, line object 11, line object 12, line object 13, line object 2, line object 3 form a loop.Certainly, above three example is the example of starting point object, no matter using which network element device as starting point object, all can form above three loop, and only comprise these three loop in the network topology structure shown in Fig. 1.
Further, it is possible to these three loop is defined as three ring objects of correspondence, as ring object 1 includes: line object 7, line object 8, line object 9, line object 6, line object 5, line object 4.Ring object 2 includes: line object 7, line object 8, line object 9, line object 10, line object 11, line object 12, line object 13, line object 2, line object 3, line object 4.Ring object 3 includes: line object 5, line object 6, line object 10, line object 11, line object 12, line object 13, line object 2, line object 3.In addition, for source network element device and purpose network element device, if source network element device and purpose network element device are two network element devices on ring object, then for the communication link between source network element device and purpose network element device, above-mentioned each ring object can be split as two ring objects, if source network element device is network element device R10, when purpose network element device is network element device R4, for the communication link between network element device R10 and network element device R4, above-mentioned ring object 1 is split as ring object 11 (line object 4, line object 7, line object 8, line object 9) and ring object 12 (line object 5, line object 6), and for the fractionation of other ring object 2 and ring object 3, similar with the fractionation mode of ring object 1, at this, it is no longer repeated.
Certainly; the determination mode of above-mentioned chain object and ring object is an example; the embodiment of the present invention is not limited to the determination mode of this chain object and ring object, all be capable of determining that above-mentioned chain object 1, chain object 2, ring object 1, ring object 2, ring object 3 mode all within scope.
Step 202, when getting interruption class alarm, obtains and interrupts the position that class alarm occurs.
Wherein, alarm type can include but not limited to: interrupts class alarm (indicating that link interrupts), hydraulic performance decline alarm (indicating the hydraulic performance decline of network element device) etc., in embodiments of the present invention, it is for the handling process interrupting class alarm, for the processing procedure of other alarm type, no longer repeat in detail.
In the embodiment of the present invention, when getting interruption class alarm, obtain the process interrupting the position that class alarm occurs, specifically can include but not limited to following manner: when receiving the interruption class alarm that two network element devices with annexation send, then the position that the alarm of acquisition interruption class occurs is the central link between two network element devices;Or, when receiving the interruption class alarm that two network element devices without annexation send, then the position that the alarm of acquisition interruption class occurs is the network element device between two network element devices.
Such as, when network element device R7 breaks down, then network element device R6 will be unable to receive the data from network element device R7, and sends interruption class alarm to Network Management Equipment.Additionally, when network element device R7 breaks down, then network element device R8 will be unable to receive the data from network element device R7, and sends interruption class alarm to Network Management Equipment.Based on this, Network Management Equipment when receiving the alarm of the network element device R6 without annexation and the network element device R8 interruption class sent, then can get and interrupt position that class alarm occurs particularly as follows: network element device 7 between network element device R6 and network element device R8.
Again such as, when the central link between network element device R1 and network element device R2 breaks down, then network element device R1 will be unable to receive the data from network element device R2, and sends interruption class alarm to Network Management Equipment.Additionally, network element device R2 also will be unable to receive the data from network element device R1, and send interruption class alarm to Network Management Equipment.Based on this, Network Management Equipment when receiving the alarm of the network element device R1 with annexation and the network element device R2 interruption class sent, then can get and interrupt position that class alarm occurs particularly as follows: central link between network element device R1 and network element device R2.
Certainly; it is an example that the mode of the position that class alarm occurs is interrupted in above-mentioned acquisition; the embodiment of the present invention is not limited to this mode obtaining and interrupting the position that class alarm occurs; all modes interrupting the position that class alarm occurs that can obtain are all within scope; only can get interruption class alarm and be to occur on network element device, also be to occur in the central link between network element device.
Step 203, occurs on network element device if interrupting class alarm, then the communication link between source network element device and purpose network element device is through chain object, it is judged that whether this chain object comprises this network element device.
If it is, directly perform step 204.If it is not, then the communication link that can determine that between this source network element device and this purpose network element device, this passed chain object does not interrupt.
Step 204, it is determined that the communication link between source network element device and purpose network element device has occurred and that interruption.
In the embodiment of the present invention, occur on network element device when interrupting class alarm, and the communication link between source network element device and purpose network element device is through ring object, then judge whether this ring object comprises this network element device.If not comprising this network element device, then can determine that the communication link between this source network element device and this purpose network element device, this passed ring object does not interrupt.If comprising this network element device, then judge that whether the communication link between source network element device and purpose network element device is only to there being a ring object.If only to there being a ring object, it is determined that the communication link between source network element device and purpose network element device has occurred and that interruption.If corresponding multiple ring object, when all ring objects all comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between source network element device and purpose network element device has occurred and that interruption;When all ring objects all do not comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between source network element device and purpose network element device interrupts.
In the embodiment of the present invention, occur in the central link between network element device when interrupting class alarm, and the communication link between source network element device and purpose network element device is through ring object, then judge whether this ring object comprises this central link.If not comprising this central link, then can determine that the communication link between this source network element device and this purpose network element device, this passed ring object does not interrupt.If comprising this central link, then judge that whether the communication link between source network element device and purpose network element device is only to there being a ring object.If only to there being a ring object, it is determined that the communication link between source network element device and purpose network element device has occurred and that interruption.If corresponding multiple ring object, when all ring objects all comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between source network element device and purpose network element device has occurred and that interruption;When all ring objects all do not comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between source network element device and purpose network element device interrupts.
Below in conjunction with whether communication link is occurred the process interrupted to be described in detail by concrete application scenarios.
Such as, assume that interrupting class alarm occurs on network element device R7, source network element device is network element device L3, purpose network element device is network element device R10, then the communication link between network element device L3 and network element device R10 is through chain object 2 (link between network element device L3 and network element device L2, the link between network element device L2 and network element device L7)., it is judged that whether this chain object 2 comprises this network element device R7, and owing to this chain object 2 comprises this network element device R7, accordingly, it is determined that the communication link between network element device L3 and network element device R10 has occurred and that interruption, communication link is recovered by follow-up needs therefore.
Such as, assume that interrupting class alarm occurs on network element device R7, source network element device is network element device L1, and purpose network element device is network element device R10, then the communication link between network element device L1 and network element device R10 is through chain object 1 (link between network element device L1 and network element device R8).Therefore, it is judged that whether this chain object 1 comprises this network element device R7, and owing to this chain object 1 does not comprise this network element device R7, accordingly, it is determined that the communication link between network element device L1 and network element device R10 interrupts.
In sum; in the embodiment of the present invention; communication link between source network element device and purpose network element device is through chain object; if chain object comprises interrupts the network element device that class alarm is corresponding; owing to being limited by the restrictions such as network structure, chain network element and Topology connection; chain object does not protect link, and the communication link that therefore, it can directly determine between source network element device and purpose network element device has occurred and that interruption.
In the embodiment of the present invention, when chain object comprises the network element device interrupted corresponding to class alarm, then can directly determine that the communication link (communication link between source network element device and purpose network element device) of this chain object of all processes all breaks down, without judging whether each communication link breaks down one by one, such that it is able to quickly analyze the fault of a collection of communication link, improve accident analysis efficiency.
Again such as, assume that interrupting class alarm occurs on network element device R7, source network element device is network element device R6, purpose network element device is network element device R8, then the communication link between network element device R6 and network element device R8 can through ring object A (line object 12, line object 13), ring object B (line object 11, line object 10, line object 9, line object 8, line object 7, line object 4, line object 3, line object 2), ring object C (line object 11, line object 10, line object 6, line object 5, line object 3, line object 2).Owing to ring object A comprises the network element device R7 corresponding with interrupting class alarm, and ring object B and ring object C does not comprise the network element device corresponding with interrupting class alarm, hence, it can be determined that the communication link between network element device R6 and network element device R8 interrupts.Assuming that the communication link between network element device R6 and network element device R8 is only through ring object A, without ring object B and ring object C, then the communication link that may determine that between network element device R6 and network element device R8 has occurred and that interruption.
Again such as, assume that interrupting class alarm occurs in the central link between network element device R7 and network element device R6, source network element device is network element device R6, purpose network element device is network element device R8, then the communication link between network element device R6 and network element device R8 can through ring object A (line object 12, line object 13), ring object B (line object 11, line object 10, line object 9, line object 8, line object 7, line object 4, line object 3, line object 2), ring object C (line object 11, line object 10, line object 6, line object 5, line object 3, line object 2).Owing to ring object A comprises the central link (central link network element device R7 and network element device R6 between) corresponding with interrupting class alarm, and ring object B and ring object C does not comprise the central link corresponding with interrupting class alarm, hence, it can be determined that the communication link between network element device R6 and network element device R8 interrupts.Moreover, it is assumed that the communication link between network element device R6 and network element device R8 is only through ring object A, without ring object B and ring object C, then the communication link that may determine that between network element device R6 and network element device R8 has occurred and that interruption.
In sum, in the embodiment of the present invention, communication link between source network element device and purpose network element device is through ring object, if ring object comprises interrupts network element device/central link that class alarm is corresponding, owing to being limited by network structure, chain network element and Topology connection etc. limit, ring object generally has protection link, therefore, whether the communication link cannot directly determined between source network element device and purpose network element device has occurred and that interruption, now, the multiple ring objects needing the communication link analyzing between source network element device and purpose network element device one by one corresponding (include primary route, one or more alternate routings) whether all comprise and interrupt network element device/central link that class alarm is corresponding, then determine whether this communication link has occurred and that interruption.
Based on technique scheme, in the embodiment of the present invention, network topology structure can be directly utilized and interrupt class alarm, determine whether the communication link between source network element device and purpose network element device has occurred and that interruption, need not whether interrupt by the communication link between attendant's manual analysis source network element device and purpose network element device, such that it is able to alleviate the workload of manual analysis, and the time of accident analysis can be reduced, recover the business of user as early as possible, improve the experience of user, and can accurate analysis fault, it is to avoid derive a wrong conclusion.And, as long as chain object comprises interrupts the network element device that class alarm is corresponding, the communication link (communication link between source network element device and purpose network element device) that then can analyze this chain object of all processes all interrupts, thus quickly analyzing the fault of a collection of communication link, improve accident analysis efficiency, decrease the pressure that system is caused by accident analysis.Furthermore, it is possible to carry out accident analysis more targetedly, only analyze the communication link being likely to produce fault, improve the precision analyzed, it is possible to save the accident analysis time after network element device interrupts alarm.
Based on the inventive concept same with said method, additionally providing the fail analysis device of a kind of communication link in the embodiment of the present invention, the fail analysis device of this communication link is applied on Network Management Equipment.Wherein, the fail analysis device of this communication link can be realized by software, it is also possible to is realized by the mode of hardware or software and hardware combining.Implemented in software for example, as the device on a logical meaning, it is the processor of Network Management Equipment by its place, computer program instructions corresponding in reading non-volatile storage is formed.Say from hardware view, as shown in Figure 3, a kind of hardware structure diagram of Network Management Equipment at the fail analysis device place of the communication link proposed for the present invention, except the processor shown in Fig. 3, nonvolatile memory, this Network Management Equipment can also include other hardware, such as the forwarding chip of responsible process message, network interface, internal memory etc.;From hardware configuration, this Network Management Equipment is it is also possible that distributed apparatus, it is possible to include multiple interface card, in order to carry out the extension of Message processing at hardware view.
As shown in Figure 4, for the structure chart of fail analysis device of the communication link that the present invention proposes, the fail analysis device of described communication link specifically includes:
Acquisition module 11, is used for obtaining network topology structure, and obtains interruption class alarm, and when getting interruption class alarm, obtain the position that the alarm of described interruption class occurs;
Determine module 12, be used for utilizing described network topology structure to determine chain object and ring object;
Processing module 13, for when the alarm of described interruption class occurs on network element device, the communication link between source network element device and purpose network element device through chain object, then judges whether described chain object comprises described network element device;When judged result is for being, it is determined that the communication link between source network element device and purpose network element device has occurred and that interruption.
Described processing module 13, is additionally operable to work as the alarm of described interruption class and occurs on network element device, and the communication link between source network element device and purpose network element device is through ring object, then judge whether described ring object comprises described network element device;If comprising described network element device, then judge that whether the communication link between described source network element device and described purpose network element device is only to there being a ring object;If only to there being a ring object, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;If corresponding multiple ring object, when all ring objects all comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;When all ring objects all do not comprise the network element device corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device interrupts.
Described processing module 13, is additionally operable to work as the alarm of described interruption class and occurs in the central link between network element device, and the communication link between source network element device and purpose network element device is through ring object, it is judged that whether ring object comprises described central link;If comprising described central link, then judge that whether the communication link between described source network element device and described purpose network element device is only to there being a ring object;If only to there being a ring object, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;If corresponding multiple ring object, when all ring objects all comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device has occurred and that interruption;When all ring objects all do not comprise the central link corresponding with interrupting class alarm, it is determined that the communication link between described source network element device and described purpose network element device interrupts.
Described determine module 12, specifically for utilizing described network topology structure to determine in the process of chain object and ring object, all of network element device is analyzed from described network topology structure, and each network element device is abstracted into an object, and the link having between two network element devices of annexation is abstracted into line object;In the link objects table being pre-configured with record all-pair as and all line objects;
For each some object, perform following process: A, judge in described link objects table a whether only corresponding line object;If it is, perform B;B, from described link objects table, remove the line object of described correspondence, and judge another object of described line object, a whether only corresponding line object in described link objects table;B is continued executing with if it is, return;If it is not, then perform C;C, the link that the line object of all removals forms is defined as chain object;
The loop of remaining line object composition in described link objects table is defined as ring object.
Described acquisition module 11, specifically for when getting interruption class alarm, obtain in the process of the position that the alarm of described interruption class occurs, when receiving the interruption class alarm that two network element devices with annexation send, then the position obtaining the alarm generation of described interruption class is the central link between said two network element device;Or, when receiving the interruption class alarm that two network element devices without annexation send, then the position obtaining the alarm generation of described interruption class is the network element device between said two network element device.
Wherein, the modules of apparatus of the present invention can be integrated in one, it is also possible to separates and disposes.Above-mentioned module can merge into a module, it is also possible to is further split into multiple submodule.
Through the above description of the embodiments, those skilled in the art is it can be understood that can add the mode of required general hardware platform by software to the present invention and realize, naturally it is also possible to by hardware, but in a lot of situation, the former is embodiment more preferably.Based on such understanding, the part that prior art is contributed by technical scheme substantially in other words can embody with the form of software product, this computer software product is stored in a storage medium, including some instructions with so that a computer equipment (can be personal computer, server, or the network equipment etc.) perform the method described in each embodiment of the present invention.It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, module or flow process in accompanying drawing are not necessarily implemented necessary to the present invention.
It will be appreciated by those skilled in the art that the module in the device in embodiment can describe according to embodiment to carry out being distributed in the device of embodiment, it is also possible to carry out respective change and be disposed other than in one or more devices of the present embodiment.The module of above-described embodiment can merge into a module, it is possible to is further split into multiple submodule.The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
The several specific embodiments being only the present invention disclosed above, but, the present invention is not limited to this, and the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.