CN104424060B - A kind of method and apparatus for determining failure - Google Patents
A kind of method and apparatus for determining failure Download PDFInfo
- Publication number
- CN104424060B CN104424060B CN201310373560.7A CN201310373560A CN104424060B CN 104424060 B CN104424060 B CN 104424060B CN 201310373560 A CN201310373560 A CN 201310373560A CN 104424060 B CN104424060 B CN 104424060B
- Authority
- CN
- China
- Prior art keywords
- access path
- node
- failure
- fault
- feature
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
The invention discloses a kind of method and apparatus for determining mechanical disorder, this method includes：Present node is determined in fault correlation structure, wherein described fault correlation structure includes multiple nodes and multiple access paths, each node includes feature set and corresponding fault set, each access path is connected to destination node from starting point node, and corresponds to the feature set of destination node relative at least one feature attached by the feature set of starting point node；Using present node as starting point node, at least one alternative access path is determined；At least one of in costs and benefits based at least one alternative access path, select access path；Failure is determined using selected access path.The described device institute above method is corresponding.Using the above method and device, can quickly determine to be out of order with relatively low cost and higher efficiency based on the relation between failure and feature.
Description
Technical field
The present invention relates to the diagnosis of failure, more specifically, is related to the method and apparatus for determining failure.
Background technology
With the development of technology, people use various machines, instrument, service etc. to cause life simpler more and more
Singly and conveniently.Above-described machine can include various entity mechanical devices, such as computer, mobile communications device, various families
Electrical appliance etc.；Above-described instrument is except including Solid Tools, in addition to the virtual tool realized by software form, such as
The system carried on various electronic installations and software etc.；Above-described service is included with various flows, a variety of clothes of step
Service type.Using machine, instrument, during service, inevitably some failures.It is accordingly, it is desirable to be able to fast
Speed is determined or diagnosis is out of order, consequently facilitating follow-up fault restoration.
As it is known by the man skilled in the art, in general, a kind of failure can show one or more features, therefore can
To define corresponding failure by these features.Correspondingly, in the case where exception occurs in work, in order to determine to be out of order,
With regard to needing to be tested one by one being possible to feature possessed by all possible breakdowns, to determine there is which feature, and base
It has existing failure in these feature recognitions.For example, for computer, the failure that internal memory overflows often has following three spies
Sign：CPU usage is more than 90%, and memory usage is more than 90%, and garbage reclamation frequency is each less than 5ms.And lock contention
The failure of (lock contention) then has following two features：Garbage reclamation frequency is each less than 5ms, and thread quilt
Hang up.Other computer glitches can have other features.When the operation irregularity such as occurs crashing in computer, in order to which which is determined
Kind failure result in operation irregularity, it is necessary to which listed above and other possible features are tested one by one.Pass through survey
Examination, it may be determined that go out which fault signature computer has, final failure can be determined by being then based on these features.
Although the mode of the above can determine to be out of order, however, the mode randomly tested one by one various features
It is time-consuming longer, it is inefficient, it is difficult to realize the quick diagnosis of failure.Therefore, it is intended that the method for prior art is improved, from
And quickly determine and be out of order.
The content of the invention
In view of posed problems above, proposes the present invention, it is intended to more efficiently determine mechanical disorder.
According to one embodiment of the invention, it is proposed that a kind of method for determining mechanical disorder, including：In fault correlation structure
Middle determination present node, wherein the fault correlation structure includes multiple nodes and multiple access paths, in the multiple node
Each node includes feature set and the fault set of all features is concentrated with this feature, each connection in the multiple access path
Path is connected to destination node from starting point node, and corresponds to the feature set of the destination node relative to the starting point node
At least one feature attached by feature set；Using the present node as starting point node, at least one alternative access path is determined；
At least one of in costs and benefits based at least one alternative access path, select access path；Connected using selected
Path is connect to determine failure.
According to another embodiment, it is proposed that a kind of device for determining mechanical disorder, including：Present node determining unit, matches somebody with somebody
It is set to and determines present node in fault correlation structure, wherein the fault correlation structure includes multiple nodes and multiple link roads
Footpath, each node includes feature set and the fault set of all features is concentrated with this feature in the multiple node, the multiple
Each access path is connected to destination node from starting point node in access path, and corresponding to the feature set phase of the destination node
For at least one feature attached by the feature set of the starting point node；Alternative path determining unit, it is configured to work as prosthomere
Point is starting point node, determines at least one alternative access path；Access path selecting unit, it is configured at least based on described at least
One respective costs and benefits of alternative access path, select access path；Failure determining unit, it is configured to connect using selected
Path determines failure.
Using the above method and device, can based on the relation between failure and feature, in fault correlation structure with compared with
Low cost and higher efficiency quickly determine mechanical disorder, so as to improve existing failure determination mode.
Brief description of the drawings
Disclosure illustrative embodiments are described in more detail in conjunction with the accompanying drawings, the disclosure above-mentioned and its
Its purpose, feature and advantage will be apparent, wherein, in disclosure illustrative embodiments, identical reference number
Typically represent same parts.
Fig. 1 shows the block diagram suitable for being used for the exemplary computer system/server 12 for realizing embodiment of the present invention；
Fig. 2 shows the flow chart of the method for determination mechanical disorder according to an embodiment of the invention；
Fig. 3 shows to form the flow chart of fault correlation structure according to one embodiment；
Fig. 4 shows an example of the relation between failure and feature；
The specific example of formed fault correlation structure is shown respectively in Fig. 5 A and 5B；
Fig. 6 shows to select the sub-step of access path according to one embodiment；
Fig. 7 shows the sub-step of the renewal step 250 according to one embodiment；
Fig. 8 shows the flow chart of the determination mechanical disorder according to one embodiment；
Fig. 9 A-9C show to determine the specific example of the process of failure；And
Figure 10 shows the block diagram of the device of determination mechanical disorder according to an embodiment of the invention.
Embodiment
Some preferred embodiments of the disclosure are shown in the accompanying drawings, and these are more fully described below with reference to accompanying drawings
Preferred embodiment.However, it is possible to realize the disclosure in a variety of manners, it should not be limited by embodiments set forth herein.
On the contrary, these embodiments are provided so that the disclosure is more thorough and complete, and can be complete by the scope of the present disclosure
Ground is communicated to those skilled in the art.
Person of ordinary skill in the field knows that the present invention can be implemented as system, method or computer program product.
Therefore, the disclosure can be implemented as following form, i.e.,：Can be complete hardware, can also be complete software (including
Firmware, resident software, microcode etc.), it can also be the form that hardware and software combines, referred to generally herein as " circuit ", " mould
Block " or " system ".In addition, in certain embodiments, the present invention is also implemented as in one or more computer-readable mediums
In computer program product form, include computer-readable program code in the computer-readable medium.
Any combination of one or more computer-readable media can be used.Computer-readable medium can be calculated
Machine readable signal medium or computer-readable recording medium.Computer-readable recording medium for example can be --- but it is unlimited
In system, device or the device of --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor, or it is any more than combination.Calculate
The more specifically example (non exhaustive list) of machine readable storage medium storing program for executing includes：Electrical connection with one or more wires, just
Take formula computer disk, hard disk, random access memory (RAM), read-only storage (ROM), erasable type and may be programmed read-only storage
Device (EPROM or flash memory), optical fiber, portable compact disc read-only storage (CD-ROM), light storage device, magnetic memory device,
Or above-mentioned any appropriate combination.In this document, computer-readable recording medium can any include or store journey
The tangible medium of sequence, the program can be commanded the either device use or in connection of execution system, device.
Computer-readable signal media can include in a base band or as carrier wave a part propagation data-signal,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including --- but
It is not limited to --- electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be
Any computer-readable medium beyond computer-readable recording medium, the computer-readable medium can send, propagate or
Transmit for by instruction execution system, device either device use or program in connection.
The program code included on computer-readable medium can be transmitted with any appropriate medium, including --- but it is unlimited
In --- wireless, electric wire, optical cable, RF etc., or above-mentioned any appropriate combination.
It can be write with one or more programming languages or its combination for performing the computer that operates of the present invention
Program code, described program design language include object oriented program language-such as Java, Smalltalk, C++,
Also include conventional procedural programming language-such as " C " language or similar programming language.Program code can be with
Fully perform, partly perform on the user computer on the user computer, the software kit independent as one performs, portion
Divide and partly perform or performed completely on remote computer or server on the remote computer on the user computer.
Be related in the situation of remote computer, remote computer can pass through the network of any kind --- including LAN (LAN) or
Wide area network (WAN)-be connected to subscriber computer, or, it may be connected to outer computer (such as carried using Internet service
Pass through Internet connection for business).
The flow chart of method, apparatus (system) and computer program product below with reference to the embodiment of the present invention and/or
The block diagram description present invention.It should be appreciated that each square frame in each square frame and flow chart and/or block diagram of flow chart and/or block diagram
Combination, can be realized by computer program instructions.These computer program instructions can be supplied to all-purpose computer, special
The processor of computer or other programmable data processing units, so as to produce a kind of machine, these computer program instructions
Performed by computer or other programmable data processing units, generate and advised in the square frame in implementation process figure and/or block diagram
The device of fixed function/operation.
These computer program instructions can also be stored in can cause computer or other programmable data processing units
In the computer-readable medium to work in a specific way, so, the instruction being stored in computer-readable medium just produces one
Command device (the instruction of function/operation specified in the individual square frame including in implementation process figure and/or block diagram
Means manufacture (manufacture)).
Computer program instructions can also be loaded into computer, other programmable data processing units or miscellaneous equipment
On so that series of operation steps is performed on computer, other programmable data processing units or miscellaneous equipment, in terms of producing
The process that calculation machine is realized, so that the instruction performed on computer or other programmable devices can provide implementation process figure
And/or the process of function/operation specified in the square frame in block diagram.
Fig. 1 shows the block diagram suitable for being used for the exemplary computer system/server 12 for realizing embodiment of the present invention.
The computer system/server 12 that Fig. 1 is shown is only an example, should not be to the function and use range of the embodiment of the present invention
Bring any restrictions.
As shown in figure 1, computer system/server 12 is showed in the form of universal computing device.Computer system/service
The component of device 12 can include but is not limited to：One or more processor or processing unit 16, system storage 28, connection
The bus 18 of different system component (including system storage 28 and processing unit 16).
Bus 18 represents the one or more in a few class bus structures, including memory bus or Memory Controller,
Peripheral bus, graphics acceleration port, processor or the local bus using any bus structures in a variety of bus structures.Lift
For example, these architectures include but is not limited to industry standard architecture (ISA) bus, MCA (MAC)
Bus, enhanced isa bus, VESA's (VESA) local bus and periphery component interconnection (PCI) bus.
Computer system/server 12 typically comprises various computing systems computer-readable recording medium.These media can be appointed
What usable medium that can be accessed by computer system/server 12, including volatibility and non-volatile media, it is moveable and
Immovable medium.
System storage 28 can include the computer system readable media of form of volatile memory, such as arbitrary access
Memory (RAM) 30 and/or cache memory 32.Computer system/server 12 may further include other removable
Dynamic/immovable, volatile/non-volatile computer system storage medium.Only as an example, storage system 34 can be used for
Read and write immovable, non-volatile magnetic media (Fig. 1 is not shown, is commonly referred to as " hard disk drive ").Although do not show in Fig. 2
Going out, can providing for the disc driver to may move non-volatile magnetic disk (such as " floppy disk ") read-write, and to removable
The CD drive of anonvolatile optical disk (such as CD-ROM, DVD-ROM or other optical mediums) read-write.In these cases,
Each driver can be connected by one or more data media interfaces with bus 18.Memory 28 can include at least one
Individual program product, the program product have one group of (for example, at least one) program module, and these program modules are configured to perform
The function of various embodiments of the present invention.
Program/utility 40 with one group of (at least one) program module 42, such as memory 28 can be stored in
In, such program module 42 includes --- but being not limited to --- operating system, one or more application program, other programs
Module and routine data, the realization of network environment may be included in each or certain combination in these examples.Program mould
Block 42 generally performs function and/or method in embodiment described in the invention.
Computer system/server 12 can also be (such as keyboard, sensing equipment, aobvious with one or more external equipments 14
Show device 24 etc.) communication, it can also enable a user to lead to the equipment that the computer system/server 12 interacts with one or more
Letter, and/or any set with make it that the computer system/server 12 communicated with one or more of the other computing device
Standby (such as network interface card, modem etc.) communicates.This communication can be carried out by input/output (I/O) interface 22.And
And computer system/server 12 can also pass through network adapter 20 and one or more network (such as LAN
(LAN), wide area network (WAN) and/or public network, such as internet) communication.As illustrated, network adapter 20 passes through bus
18 communicate with other modules of computer system/server 12.It should be understood that although not shown in the drawings, computer can be combined
Systems/servers 12 use other hardware and/or software module, include but is not limited to：Microcode, device driver, at redundancy
Manage unit, external disk drive array, RAID system, tape drive and data backup storage system etc..
Each embodiment of the present invention is described below in conjunction with the accompanying drawings.In these embodiments, in order to determine to be out of order, first
The incidence relation of failure and feature is mapped in fault correlation structure.In the fault correlation structure, represent have with node
The fault set of specific feature set, the difference characteristic between the two nodes is represented with the access path between two nodes.Herein
On the basis of, using present node as starting point, consider the costs and benefits of each alternative access path, link road is selected based on this
Footpath.Correspondingly, feature corresponding with selected access path is assured that the feature for that next should be tested.Therefore,
Can access path selected by determines failure.
Referring now to Fig. 2, it shows the flow chart of the method for determination failure according to an embodiment of the invention.As schemed
Show, determine that the method for failure comprises the following steps in the embodiment：Step 210, present node is determined in fault correlation structure,
Wherein described fault correlation structure includes multiple nodes and multiple access paths, and each node includes feature in the multiple node
Collection and the fault set that all features are concentrated with this feature, each access path connects from starting point node in the multiple access path
Be connected to destination node, and corresponding to the destination node feature set relative to attached by the feature set of the starting point node extremely
A few feature；Step 220, it is determined that using present node as at least one alternative access path of starting point node；Step 230, base
At least one of in the costs and benefits of at least one alternative access path, select access path；Step 240, utilize
Selected access path determines failure.With reference to the executive mode of more than specific example description each step.
First, in order to perform the step 210 of the above, it is necessary to obtain fault correlation structure.Therefore, in one embodiment, sheet
The method of invention also includes the step 200 (being shown in broken lines in fig. 2) for forming fault correlation structure.Specifically, in step
200, can be based on the relation between failure and feature, to form the fault correlation structure.Fig. 3 is shown according to one embodiment
Form the flow chart of fault correlation structure.As shown in figure 3, first in step 201, based on the relation between failure and feature, shape
Into above-mentioned multiple nodes.Specifically, each node includes feature set and the fault set of all features is concentrated with this feature.With
Upper described feature set can include any number of feature or empty set.Correspondingly, fault set can include Arbitrary Digit
Purpose feature, and can also be empty set.Each failure in fault set in same node is needed at least with the node
Whole features in feature set.In one embodiment, in step 201, above-mentioned multiple nodes are formed so that i-th hierarchical
Each node of level is respectively provided with the feature set being made up of i feature.For example, highest level corresponds to i=0 situation, the layer
Level only includes a node, and the feature set of the node is empty set (0 feature), and corresponding fault set is all possible breakdowns.
Ensuing first level, i=1, correspondingly, the feature set of each node of the level only include a feature.Similarly, exist
I=2,3,4 level, the feature set of each node are made up of 2,3,4 features respectively.Can be more clear by nodal hierarchy level arrangement
Succession and association between node is shown to Chu.
Then, in step 203, in the multiple node, destination node is determined using arbitrary node as starting point node,
Access path is added from starting point node to destination node, to form the multiple access path.Specifically, it is as it was previously stated, described
Each access path is connected to destination node from starting point node in multiple access paths, and corresponding to the feature of the destination node
Feature of the collection attached by relative to the feature set of the starting point node.It is appreciated that starting point node and destination node be it is relative and
Speech, as long as the feature set of destination node includes supplementary features relative to the feature set of starting point node, it is possible to form starting point section
Pair of point and destination node.One starting point node can have multiple destination nodes, it is also possible to without destination node.Above-mentioned
, in one example, can be for the starting point node positioned at the i-th level in the embodiment of multiple nodal hierarchy levels arrangement
(i+1) its destination node is determined in level so that access path corresponds to a supplementary features.In another example, can also
Determine destination node to cross-layer level.In this case, access path corresponds to destination node relative to appended by starting point node
The multiple features added.By determining destination node using each node as starting point node and adding access path, in step 203
Multiple access paths can be formed, each access path is used between connection features collection two nodes with supplementary features and right
Should be in the supplementary features.Multiple access paths that multiple nodes that step 201 is formed are formed together with step 203, common structure
Into required fault correlation structure.The formation of above fault correlation structure is described with reference to specific example.
Fig. 4 shows an example of the relation between failure and feature with the form of form.In the table on fig. 4, row table
Show feature, row represent failure, and " x " is represented to have between failure and feature and associated, that is, some failure has a certain feature.More
Specifically, in the example in fig. 4, a variety of computer glitches and its feature having are shown.For example, failure (the letter that internal memory overflows
It is written as failure O) there is following three features：CPU usage is less than 5ms more than 90% (write a Chinese character in simplified form and be characterized c), garbage reclamation frequency
(write a Chinese character in simplified form every time and be characterized g), memory usage is more than 90% (write a Chinese character in simplified form and be characterized m).And lock the failure (being abbreviated as failure L) of contention
With feature g, and the feature (write a Chinese character in simplified form and be characterized t) that thread is suspended.In addition, further it is shown that failure C and failure F and above-mentioned spy
Levy c, feature g, feature m and feature t relation.
Can be based on the failure and the relation of feature shown in Fig. 4, the step according to Fig. 3, form fault correlation structure.
Specifically, multiple nodes are formed in step 201 first, each node is included by feature c, g, m, one or more groups in t
To close or feature set that empty set is formed, and the fault set of whole features is concentrated with this feature, fault set can be failure O, C,
One or more combinations in L, B, F, it is also possible to empty set.Then, in step 203, using arbitrary node as starting point node,
Determine that feature set has the destination node of supplementary features compared with the feature set of a node, the company of addition from starting point node to destination node
Path is connect, so as to form multiple access paths.
Fig. 5 A show an example of the fault correlation structure formed according to one embodiment.In Fig. 5 A example,
Form and arrange hierarchical multiple nodes.Specifically, in i=0 highest level, node 501, the feature set of the node are formed
For empty set, and accordingly include the fault set being made up of whole failure O, C, L, B, F.In i=1 level, node 511- is formed
514, wherein each node includes the feature set being made up of a feature and corresponding fault set.For example, the feature of node 511
Collection only includes feature c, and corresponding fault set includes O, C, B, F, because these four failures are respectively provided with feature c.Similarly, in i=2
Level, node 521-525 is formed, wherein each node includes the feature set that is made up of two features and corresponding failure
Collection.With the increase of level, in i=4 level, node 541 is formed, the feature set of the node includes all 4 features, corresponding
Fault set be empty set.Although in Fig. 4 and Fig. 5 A example, the fault set corresponding with whole features is empty set so that section
Point 541 does not appear to provide useful information for the determination of failure, but this is not inevitable.In some examples, it is possible to deposit
There is all possible feature in certain failure.
Further, Fig. 5 A also show multiple access paths between node.Specifically, in Fig. 5 A example, often
Individual access path is all the node that i+1 level is connected to from the node of the i-th level, therefore corresponds to two connected nodes
Between that feature for differing.The common structure of access path between the node and node in 5 levels in Fig. 5 A
Into fault correlation structure corresponding with Fig. 4.
Fig. 5 B show the example of another fault correlation structure.Compared to Fig. 5 A example, Fig. 5 B fault correlation structure
Eliminate the node 521-525 of i=2 levels.Correspondingly, access path is directly connected to i=3 from the starting point node of i=1 levels
The destination node of level, and correspond to the feature set of destination node relative to two spies attached by the feature set of starting point node
Sign.The access path between the node and node in 4 levels in Fig. 5 B collectively forms fail close corresponding with Fig. 4
It is coupled structure.
Furthermore, it is to be understood that although in Fig. 5 A and Fig. 5 B example, arrange each node of formation, so hierarchical
And this it is not necessary to, do not interfere with the access path formed among the nodes yet.
Describe the formation of fault correlation structure above in association with specific example, i.e. step 200 in Fig. 2.Although Fig. 4 and figure
The formation of 5A, 5B using computer glitch to be illustrated fault correlation structure, it will be appreciated that other failures, such as software work
The failure, service fault etc. of tool, the above method and step can be applied.In one embodiment, the conduct of above-mentioned steps 200
A part for the method for the present invention, is performed before step 210.In another embodiment, above-mentioned steps 200 can first carry out in advance
So as to provide required fault correlation structure.Correspondingly, method of the invention is based on the fault correlation structure formed, from step
Rapid 210 start to perform.Fig. 2 is returned now to, step 210 holding to step 240 is described with reference to the example of Fig. 5 fault correlation structure
OK.
On the basis of fault correlation structure is obtained, in step 210, present node is determined in fault correlation structure.
Present node can be the arbitrary node in fault correlation structure.In the case where not testing any feature, initially
Ground, the faulty institute being related in fault correlation structure is all possible failure, thus present node is to include all possible breakdowns
Node, such as the node 501 in Fig. 5 A and Fig. 5 B.It is known at least one feature be present in the case of, present node can be with
It is defined as, feature set is the node of at least one feature.
Then, in step 220, it is determined that using present node as at least one alternative access path of starting point node.Do not having
In the case of testing any feature, any access path from starting point node can alternately access path.
For example, in the case of the node 501 during present node is Fig. 5 A, with node 501 for starting point node, 4 access paths be present,
This 4 access paths are alternative access path.
Then, at least one in step 230, the costs and benefits based on each alternative access path, selects one to connect
Connect path.Fig. 6 shows to select the sub-step of access path according to one embodiment.Specifically, as shown in fig. 6, in step 231,
Determine the cost of a certain candidate access path.The certain candidate access path can be at least one standby of step 220 determination
Select any one in access path.In one embodiment, the cost of the certain candidate access path is defined as, for
The testing cost that at least one feature corresponding to the certain candidate access path is tested.Correspondingly, step 231 includes, really
Fixed at least one feature corresponding with the certain candidate access path, then, it is determined that testing above-mentioned at least one feature
Testing cost.As it was previously stated, each access path in fault correlation structure corresponds to two that the access path is connected
The difference characteristic of node.By this attribute of access path, can readily determine that out corresponding to alternative access path at least
One feature.Then it needs to be determined that the testing cost tested above-mentioned at least one feature.For each feature, at one
In example, its testing cost is defined as, is tested this feature spent time cost.In another example, will survey
Examination cost is defined as, and is tested this feature spent financial cost, for example, the price for the instrument that test needs to use,
Management cost of tester etc..In one example, above-mentioned testing cost is defined as above time cost and financial cost
Combination.In other examples, the other factors relevant with test can also be further considered to determine above-mentioned testing cost.
In the case that alternative access path corresponds to multiple features, the testing cost of each feature can be obtained respectively as described above,
And these costs are combined with (for example, summation, weighted sum etc.), and then determine the cost of alternative access path.
In addition, in step 232, the income of above-mentioned certain candidate access path is determined.The income of alternative access path is used for
Weigh, perform the alternative access path for determining the contribution of mechanical disorder.In one embodiment, by alternative access path
Income be defined as, perform the alternative access path, it is, tested for feature corresponding to the alternative access path,
The number of defects that can be excluded.It is appreciated that according to the characteristic of fault correlation structure, alternative access path is from a starting point node
Destination node is connected to, and the feature set of destination node increases at least one additional spy compared to the feature set of starting point node
Sign.Because the feature set of destination node includes more features, correspondingly, the fault set of destination node is compared to starting point node
Fault set has the possible breakdown of lesser number (same number under individual cases).If it means that alternative access path institute
The test result of corresponding feature is positive result, or is passed through for test, then possible failure is just from the event of starting point node
Fault set of the barrier collection constriction to destination node.The fault set of destination node relative to starting point node fault set reduction failure
Number is exactly the number of defects excluded by performing alternative access path.Therefore, in one embodiment, by alternative link road
The income in footpath is defined as, the fault set of the destination node that the alternative access path is connected relative to starting point node fault set institute
The number of defects of reduction.It is that starting point node has 4 alternative connections with node 501 for example, referring to Fig. 5 A fault correlation structure
Path, correspond respectively to feature c, m, g, t.Destination node 511 is connected to corresponding to feature c alternative access path (1), the mesh
The fault set of mark node is made up of 4 features { O, C, B, F }, relative to the event being made up of all 5 features of starting point node 501
Barrier collection, destination node 511 reduce a failure.Therefore, the income of alternative access path (1) can be defined as 1.It is similar
Ground, alternative access path (2) corresponding with feature m are connected to destination node 512, and the fault set of the destination node includes 2 spies
Sign.Therefore, the income of alternative access path (2) corresponding with feature m is 3.In some cases, the starting point of alternative access path
Node and destination node may have identical fault set.It 0 is subsequently to calculate the inconvenience brought to be in order to avoid income, at one
In embodiment, the income of alternative access path is defined as, reduced in destination node relative to the fault set of starting point node
On the basis of the number of defects, a constant is added.In other embodiments, alternative access path can also be determined by other means
Income.
It is appreciated that in order to efficiently determine mechanical disorder, it is desirable to selected access path have as far as possible it is low into
Originally high income and as far as possible.Therefore, in step 233, based on costs and benefits determined above, above-mentioned certain candidate connection is calculated
The ratio of the cost absorbing and benefit in path.Similarly, for each alternative access path, above-mentioned steps be can carry out to determine it
The ratio of cost absorbing and benefit.Then, in step 234, can be selected based on the ratio of the cost absorbing and benefit of each alternative access path
Select access path.
Specifically, in one embodiment, it is in step 233, the ratio R of the cost absorbing and benefit of an alternative access path is true
It is set to：R=C/G, wherein C are the cost for the alternative access path that step 231 determines, G alternatively connects for this of step 232 determination
Connect the income in path.Then, in step 234, alternative access path minimum the ratio R of alternative costs and income is as link road
Footpath.It is of course also possible to the ratio R of cost absorbing and benefit is defined as R=G/C, and in step 234 alternative costs and the ratio of income
Maximum alternative access path.
As it was previously stated, the income G of alternative access path corresponds to, in the situation that feature corresponding with the path passes through test
Under, the number of defects that can exclude.However, the test result of the feature corresponding with alternative access path is not always
Just, that is to say, that be not always able to obtain income G by performing alternative access path.Therefore, can calculate cost with
It is positive probability that above-mentioned test result is further considered during the ratio of income, so as to optimize result of calculation.Specifically, exist
In one embodiment, in step 233, the ratio R of the cost absorbing and benefit of alternative access path is defined as：R=C/ (G*Pr), its
Middle prior probability Pr is that the test result of at least one feature corresponding to the alternative access path is positive probability.In another example
In son, prior probability Pr is similarly introduced in the ratio R of cost absorbing and benefit, but prior probability Pr is more accurately defined
For in the feature set for the starting point node that alternative access path be present in the case of whole features, to the alternative link road
The test result that at least one feature corresponding to footpath is tested is positive probability.More than prior probability Pr can be based on pair
Historical data that various features are tested obtains.
It is appreciated that although the step 231 for determining cost is shown as it is determined that before the step 232 of income in figure 6,
But step 231 can also be performed, or both after step 232 and can performed parallel.Further, it is also possible to it is determined that into
Originally, income, and consider more factors during calculating the ratio of cost absorbing and benefit, more parameters are introduced, so as to profit
The selection in path is attached with variant manner.
On the other hand, although in the example of fig. 6, while considering the costs and benefits of alternative access path, but can
To understand, in simplified embodiment, cost can also be based only upon, or is based only upon income, to be attached the choosing in path
Select.In addition, in the example of fig. 6, the ratio of the costs and benefits of alternative access path is calculated in step 233, and it is based on being somebody's turn to do
Ratio selects access path.However, in other examples, other computings can also be carried out based on costs and benefits, and be based on
Operation result selects access path.For example, in one example, cost can be subtracted with income to obtain " net profit ", and base
Access path is selected in " net profit ".In another example, costs that can be first to all alternative access paths and/or
Income carries out normalizing computing, to obtain the relative cost and/or comparative benefit of each alternative access path.Then, based on relative
Cost and comparative benefit carry out computing, such as calculate the ratio of relative cost and comparative benefit, calculate comparative benefit and subtract relatively
" net profit " obtained by cost, etc..On the basis of example listed above, those skilled in the art are also possible to based on standby
The costs and benefits of access path are selected to carry out other combinations and computing, for the selection of access path.
The process for selecting access path in step 230 is described above in association with Fig. 6.On the basis that have selected access path
On, in step 240, failure is determined using selected access path.As it was previously stated, each access path in fault correlation structure
The difference characteristic of two nodes connected corresponding to the access path.Therefore, an access path is selected in step 230 just
(if selected access path corresponds to multiple features, meant to more to this equivalent to have selected feature to be tested
Individual feature is tested simultaneously).Using selected access path, it is, utilizing selected feature, it is possible to carry out fault signature
Test, so as to the scope of constriction possible breakdown, in order to carry out the determination of failure.If the method step shown in Fig. 2 is performed repeatedly
Suddenly, it is possible to select the sequence of access path successively, the sequence corresponds to the sequence for the feature for having pending test.Compared to
The mode randomly tested one by one various features in the prior art, the method for Fig. 2 embodiment consider each connection
The cost and/or income in path and select special characteristic sequence, the special characteristic sequence can with relatively low cost and/or compared with
High income, more efficiently carry out the determination of failure.
Fig. 7 shows that the access path according to selected by utilizing one embodiment determines the sub-step of failure, i.e. above step 240
Sub-step.As shown in fig. 7, first, in step 250, obtain test result corresponding with selected access path.Specifically, step
250 include, it is determined that at least one feature corresponding with selected access path, acquisition is tested at least one feature
Test result.Test result is probably positive result, that is, represents that feature corresponding with selected access path all exists simultaneously,
It is also likely to be negative results, that is, represents that feature corresponding with selected access path does not exist simultaneously.
Next, in step 260, the test result based on acquisition, present node is at least updated in fault correlation structure.
Fig. 7 shows the sub-step of the renewal step 260 according to one embodiment in a dotted box.As shown in fig. 7, in step 261, sentence
Whether disconnected test result is positive result.In step 262, in response to positive test result, by the target section of selected access path
Point is used as present node, that is, along selected access path, by present node from starting point node motion to destination node.Separately
On the one hand, in step 263, in response to negative test result, update the fault set of present node, therefrom exclude selected by access path
Destination node fault set in failure.
In one embodiment, in the case where test result is negative results, step 264 (shown in phantom) is also performed,
Update whole fault correlation structure.More specifically, in one embodiment, the renewal fault correlation structure in step 264 includes,
Unreachable access path will be defined as with access path that selected access path has identical character pair.This helps to survey
Test result is more fully applied to the selection of follow-up access path.In one embodiment, the renewal relational structure in step 264
Also include, the failure in the fault set of destination node is excluded from the fault set of the starting point node of unreachable access path.This has
Help quickly exclude impossible failure in fault correlation structure using existing test result.
It is appreciated that in the case of positive test result, the position of present node is have updated in step 262 so that when
Front nodal point advances to the node of next level.Because the feature set of the node of next level has more features, correspondingly, its event
Barrier collection has identical or less failure.On the other hand, in the case of negative test result, have updated currently in step 253
The fault set of node, therefrom eliminate impossible failure.Therefore, no matter test result is positive result or negative results,
By step 262 and 263, always can the fault set of constriction present node to a certain extent scope.If pass through constriction event
Hinder the scope of collection so that the fault set of present node only includes a failure, then in step 290, it is possible to by the only event
Barrier is defined as mechanical disorder, so as to realize the determination of failure.On the other hand, in one embodiment, if the event of present node
The number of defects for hindering collection is not 1, then is reprocessed, until determining final failure in step 290.
Fig. 8 shows the flow chart of the determination failure according to one embodiment.Step 210-260 in Fig. 8 respectively with Fig. 2 and
It is identical shown in Fig. 7；But compared to Fig. 2 and Fig. 7, Fig. 8 illustrates in greater detail the processing procedure after step 260 is updated.
Specifically, as shown in figure 8, after it have updated the step 260 of present node, in step 270, the fault set of present node is judged
In the number of defects.As it was previously stated, in the case where the number of defects is 1, above-mentioned steps 290 are performed.If the however, number of defects
More than 1, that is, the fault set of present node still includes multiple failures, then step 220 is returned to, based on present node weight
Step 220 to 260 is performed again, until determining final failure in step 290.On the other hand, it is also possible to pass through event before
Barrier excludes, and the fault set of present node is changed into empty set.Now, step 280 is performed, is inversely recalled along selected access path, will
The fault set run into is not the node of empty set as present node.More advantageously, in step 280, reverse backtracking is run into the
One fault set is not the node of empty set as present node.Step 270 is then returned to, continues to judge the failure of present node
The number of defects of collection.Reprocessing more than, can always converge to step 290, so that it is determined that haveing final failure.
In the case where updating whole fault correlation structure as described previously by execution step 264, based on negative test
As a result inaccessible access path is defined in fault management structure.Based on this, when repeating step as shown in Figure 8
When 220, the alternative access path of present node is defined as, is starting point node, using fault set as nonempty set using present node
Node be destination node reachable access path.Correspondingly, only needed to effective, reachable link road in step 230
Footpath carries out the determination of costs and benefits.Thus, inaccessible access path and invalid node are eliminated, it is unnecessary to avoid
Judge and calculate, the quick constriction scope of possible breakdown.Therefore, the renewal in step 264 to whole fault correlation structure can
To avoid the subsequently retest to same feature, existing test result is better profited from.However, the execution of the step is not
It is necessary., can also be by progressively being tested along selected access path to determine in the case where not performing the step
It has final failure (it is possible that the multiple test to same feature occur).
With reference to Fig. 2, Fig. 7 and Fig. 8 flow chart and Fig. 5 A fault correlation structure example description determine failure
Example process.As it was previously stated, initially, determine that present node is node 501 in step 210, determined currently in step 220
Node has 4 alternative access paths.
In first example, it is assumed that in step 230, by calculating the costs and benefits of each alternative access path, the
Access path (2) corresponding with feature m is have selected in Path selection, and obtains in step 250 and is carried out for feature m
The positive test result of test.Then, in step 260, present node can be updated to node 512.Due to the event of node 512
Barrier collection is { O, B }, it is, still including multiple failures, therefore repeats step 220 for present node with node 512 and arrives
260.Specifically, in step 220, determine that present node has 2 alternative access paths, correspond respectively to feature c and g.It is assumed that
Access path corresponding with feature g is have selected in second of Path selection.In the first situation of first example, to feature g
Test result be positive result.So in step 260, present node is further updated to node 524.Due to node 524
Fault set include unique feature O, therefore, failure O can be defined as mechanical disorder in step 290.Fig. 9 A show above-mentioned
The determination process of first situation of first example, wherein showing performed access path with the solid line of overstriking.On the other hand, exist
In second situation of first example, the test result to feature g is negative results.So in step 260, present node is updated
512 fault set, therefrom exclude the failure O in the fault set of destination node 524.Now, the event of the present node 512 after renewal
Barrier collection only includes failure B.Therefore, only failure B can be defined as mechanical disorder in step 290.Fig. 9 B show this
The determination process of second situation of one example, wherein with the access path that the test result shown in phantom of overstriking is negative results.
In second example, it is assumed that access path (2) corresponding with feature m is have selected in first time Path selection, but
It is to obtain the negative test result tested for feature m in step 250.Then in step 260, from present node 501
Fault set in exclude access path (2) destination node 512 fault set { O, B }.Then, the present node 501 after renewal
Fault set include remaining failure { C, L, F }.Further, by updating fault correlation structure, feature m will be all corresponded to
Access path be labeled as inaccessible access path.Because the fault set of the present node after renewal is still comprising multiple events
Barrier, therefore, step 220-260 is performed based on present node 501 again.When performing step 220, unlike, due to connection
Path (2) has been labeled as inaccessible access path, therefore only by remaining access path (1), (3) and (4) conduct
Alternative access path, continue executing with the step of residue.And when subsequent path selects, avoid selecting infeasible paths.
Fig. 9 C show to determine the process of failure in third example.In the third example, it is assumed that in first time path choosing
Access path (4) corresponding with feature t is have selected in selecting, and then obtains what is tested for feature t in step 250
Positive test result.Then, in step 260, present node is updated to node 514.Because the fault set of node 514 is comprising more
Individual failure, therefore, it is that present node performs step 220-260 to continue with node 514.Node 514 has 2 alternative link roads
Footpath.It is assumed that access path corresponding with feature g, the mesh of the access path are have selected in second of Path selection of step 230
It is 525 to mark node.It is assumed that the negative test result tested for feature g is then obtained in step 250.Then, in step
Rapid 260, according to feature g negative test result, present node 514 is updated, the event of destination node 525 is excluded from its fault set
Hinder the failure concentrated.It will be appreciated, however, that in fact, the present node 514 as starting point node has with destination node 525
Identical fault set.Therefore empty set is changed into by the exclusion, the fault set of present node 514.Therefore, selected in step 280, edge
The access path forward trace selected, initial node 501 is returned to, using the node 501 as present node.On the other hand, in step
Rapid 260 are also updated to whole fault correlation structure, will access path wherein corresponding with feature g be labeled as it is unreachable
Path (is shown in broken lines), and the fault set of its destination node is excluded from the fault set of the starting point node of each infeasible paths
In failure.By such renewal, the access path (3) for also corresponding to feature g is also noted as infeasible paths, and
And in the fault set of the starting point node 501 from the access path (3) exclude destination node 513 fault set in failure O, L and
F.Therefore, now, the remaining failure in node 501 is B and C.Because the fault set of present node 501 is still comprising multiple events
Barrier, therefore, it is again based on present node 501 and performs step 220-260.Unlike, it is determined that during alternative access path, due to
Access path (3) is infeasible paths, and access path (4) points to the node that fault set is empty set, therefore, only by access path
And (2) alternately access path (1)., can be from remaining failure B and C by continuing to select access path and being tested
Determine final failure.
The process that failure is determined in fault correlation structure is described above in association with multiple examples and multiple situations.At these
In example, by considering the costs and benefits of alternative access path, to select the access path next to be performed, that is, select
Select the next characteristic test to be carried out.Using selected access path or corresponding to, feature is tested, can be progressively
The scope of possible breakdown is reduced, to the last determines final failure.In the above process, because the selection of access path considers
The costs and benefits of each alternative access path, therefore, it is selected go out access path sequence, in other words, characteristic test
Sequence, there is less cost and higher income, which thereby enhance determine failure overall efficiency.
Based on same inventive concept, the present invention also provides a kind of device for being used to determine failure.Figure 10 is shown according to this
The block diagram of the device of the determination mechanical disorder of invention one embodiment.As illustrated, for determining that the device of mechanical disorder is overall
On be labeled as 1000.Specifically, device 1000 includes：Present node determining unit 110, it is configured in fault correlation structure really
Settled front nodal point, wherein the fault correlation structure includes multiple nodes and multiple access paths, it is each in the multiple node
Node includes feature set and the fault set of all features is concentrated with this feature, each access path in the multiple access path
Destination node is connected to from starting point node, and corresponds to the feature set of the destination node relative to the feature of the starting point node
The attached at least one feature of collection；Alternative path determining unit 120, it is configured to using present node as starting point node, it is determined that extremely
A few alternative access path；Access path selecting unit 130, be configured at least one alternative access path into
At least one of originally and in income, select access path；And failure determining unit 140, it is configured to utilize selected access path
To determine failure.
According to one embodiment, device 1000 also includes structure and forms unit 100 (shown in phantom), is configured to：Based on event
Relation between barrier and feature, forms the multiple node；In the multiple node, come using arbitrary node as starting point node
Destination node is determined, access path is added from starting point node to destination node, so as to form the multiple access path.
According to one embodiment, above-mentioned access path selecting unit 130 includes (not shown)：Cost determination module, configuration
To determine the cost of a certain candidate access path at least one alternative access path；Income determining module, is configured to
Determine the income of the certain candidate access path；Computing module, it is configured to, at least based on costs and benefits determined above, calculate
The ratio of the cost absorbing and benefit of the certain candidate access path；And selecting module, it is configured to described at least one alternative
The respective cost-benefit ratio of access path, select access path.
According to one embodiment, above-mentioned cost determination module is configured to：It is it is determined that corresponding with the certain candidate access path
At least one special characteristic；The cost of the certain candidate access path is defined as, at least one special characteristic is entered
The testing cost of row test, the testing cost include one or more of following：At least one special characteristic is entered
Row tests spent time cost, and is tested spent financial cost at least one special characteristic.
According to one embodiment, above-mentioned income determining module is configured to, and the income of the certain candidate access path is determined
For, the destination node that the certain candidate access path is connected fault set relative to starting point node fault set reduction therefore
Hinder number.
In one embodiment, above-mentioned computing module is configured to, cost based on identified certain candidate access path,
Income and prior probability calculate the ratio of cost absorbing and benefit, wherein the prior probability is the certain candidate access path
The test result of corresponding at least one feature is simultaneously positive probability.
In one embodiment, above-mentioned failure determining unit 140 includes (not shown)：Test result acquisition module, configuration
To obtain the test result tested at least one feature corresponding with selected access path；Update module, configuration
According to the test result, at least to update present node in the fault correlation structure；And determining module, it is configured to,
In response to only including a failure in the fault set of present node, the failure is defined as final failure.
In one embodiment, above-mentioned update module is configured to：Judge whether test result is positive result；In response to just
Face test result, present node is updated to the destination node of selected access path；It is current in response to negative test result, renewal
The fault set of node, therefrom exclude selected by access path destination node fault set in failure.
According to one embodiment, above-mentioned update module is additionally configured to, and updates the fault correlation structure, wherein described in renewal
Fault correlation structure includes：Unreachable connection will be defined as with access path that selected access path has identical character pair
Path；The failure in the fault set of destination node is excluded from the fault set of the starting point node of the unreachable access path.
According to one embodiment, above-mentioned alternative path determining unit 120 is configured to：By the alternative access path of present node
Be defined as, using present node be starting point node, using fault set as nonempty set node for destination node reachable link road
Footpath.
In one embodiment, multiple failures are included in response to the fault set of the present node, the alternative path is true
Order member 120, access path selecting unit 130, failure determining unit 140 repeat；And the failure determining unit is also
Including backtracking module, the fault set being configured in response to the present node is empty set, is inversely recalled along selected access path,
It is not the node of empty set as present node using the fault set run into.
It is appreciated that the unit in Figure 10 is divided with function, thus unit can be located at it is identical
Or on different physical platforms.And the specific executive mode of unit, which corresponds to, in Figure 10 combines specific example to each
The description of step, will not be repeated here.
, can be based on the relation between failure and feature, in failure using the method and apparatus of embodiments described above
Quickly determine to be out of order with relatively low cost and higher efficiency in relational structure, so as to improve existing failure determination mode.
Flow chart and block diagram in accompanying drawing show system, method and the computer journey of multiple embodiments according to the present invention
Architectural framework in the cards, function and the operation of sequence product.At this point, each square frame in flow chart or block diagram can generation
The part of one module of table, program segment or code, a part for the module, program segment or code include one or more use
In the executable instruction of logic function as defined in realization.It should also be noted that marked at some as in the realization replaced in square frame
The function of note can also be with different from the order marked in accompanying drawing generation.For example, two continuous square frames can essentially base
Originally it is performed in parallel, they can also be performed in the opposite order sometimes, and this is depending on involved function.It is also noted that
It is the combination of each square frame and block diagram in block diagram and/or flow chart and/or the square frame in flow chart, can uses and perform rule
Fixed function or the special hardware based system of operation are realized, or can use the group of specialized hardware and computer instruction
Close to realize.
It is described above various embodiments of the present invention, described above is exemplary, and non-exclusive, and
It is not limited to disclosed each embodiment.In the case of without departing from the scope and spirit of illustrated each embodiment, for this skill
Many modifications and changes will be apparent from for the those of ordinary skill in art field.The selection of term used herein, purport
The principle of each embodiment, practical application or technological improvement to the technology in market are best being explained, or is leading this technology
Other those of ordinary skill in domain are understood that each embodiment disclosed herein.
Claims (20)
1. a kind of method for determining failure, including：
Present node is determined in fault correlation structure, wherein the fault correlation structure includes multiple nodes and multiple link roads
Footpath, each node includes feature set and the fault set of all features is concentrated with this feature in the multiple node, the multiple
Each access path is connected to destination node from starting point node in access path, and corresponding to the feature set phase of the destination node
For at least one feature attached by the feature set of the starting point node；
Using the present node as starting point node, at least one alternative access path is determined；
At least one of in costs and benefits based at least one alternative access path, select access path；
Failure is determined using selected access path,
The wherein described access path selected by determines that failure includes：
Obtain the test result tested at least one feature corresponding with selected access path；
According to the test result, the present node is at least updated in the fault correlation structure；
In response to only including a failure in the fault set of the present node, the failure is defined as final failure.
2. method according to claim 1, in addition to, the fault correlation structure is formed, it includes：
Based on the relation between failure and feature, the multiple node is formed；
In the multiple node, destination node is determined using arbitrary node as starting point node, from starting point node to target section
Point addition access path, to form the multiple access path.
3. method according to claim 1, wherein the selection access path includes：
Determine the cost of a certain candidate access path at least one alternative access path；
Determine the income of the certain candidate access path；
At least based on costs and benefits determined above, the ratio of the cost absorbing and benefit of the certain candidate access path is calculated；
Based on the ratio of the respective cost absorbing and benefit of at least one alternative access path, access path is selected.
4. method according to claim 3, wherein determining the cost of certain candidate access path includes：
It is determined that at least one special characteristic corresponding with the certain candidate access path；
The cost of the certain candidate access path is defined as, to the test that at least one special characteristic is tested into
This, the testing cost includes one or more of following：What is spent is tested at least one special characteristic
Time cost, and spent financial cost is tested at least one special characteristic.
5. method according to claim 3, wherein the income for determining the certain candidate access path includes：This is specific standby
The income of access path is selected to be defined as, the fault set for the destination node that the certain candidate access path is connected is relative to starting point section
Point fault set reduction the number of defects.
6. according to any one of claim 3-5 method, wherein calculate the cost absorbing and benefit of the certain candidate access path
Ratio includes：Cost absorbing and benefit is calculated based on cost, income and the prior probability of identified certain candidate access path
Ratio, wherein the test result that the prior probability is at least one feature corresponding to the certain candidate access path is
Positive probability.
7. method according to claim 1, wherein at least updating the present node in the fault correlation structure includes：
Judge whether test result is positive result；
In response to positive test result, present node is updated to the destination node of selected access path；
In response to negative test result, update the fault set of present node, therefrom exclude selected by access path destination node
Failure in fault set.
8. method according to claim 7, wherein at least updating the present node in the fault correlation structure also includes：
In response to negative test result, the fault correlation structure is updated, wherein updating the fault correlation structure includes：Will with it is selected
There is access path the access path of identical character pair to be defined as unreachable access path；From the unreachable access path
Starting point node fault set in exclude destination node fault set in failure.
9. method according to claim 8, wherein determining that at least one alternative access path includes：Alternative by present node connects
Connect path to be defined as, using present node be starting point node, be the node of nonempty set for the reachable of destination node using fault set
Access path.
10. method according to claim 1, the access path selected by determines that failure also includes：
Multiple failures are included in response to the fault set of the present node, return to the step for determining at least one alternative access path
Suddenly；Fault set in response to the present node is empty set, is inversely recalled along selected access path, by the fault set run into not
It is the node of empty set as present node.
11. a kind of device for being used to determine failure, including：
Present node determining unit, it is configured to determine present node in fault correlation structure, wherein the fault correlation structure
Including multiple nodes and multiple access paths, each node includes feature set and concentrates institute with this feature in the multiple node
There is a fault set of feature, each access path is connected to destination node from starting point node in the multiple access path, and correspondingly
In the destination node feature set relative to the feature set of the starting point node attached by least one feature；
Alternative path determining unit, it is configured to, using present node as starting point node, determine at least one alternative access path；
Access path selecting unit, at least one be configured in the costs and benefits of at least one alternative access path
, select access path；
Failure determining unit, it is configured to determine failure using selected access path,
Wherein described failure determining unit includes：
Test result acquisition module, it is configured to obtain and is tested at least one feature corresponding with selected access path
Test result；
Update module, it is configured to according to the test result, at least updates present node in the fault correlation structure；And
Determining module, it is configured to, in response to only including a failure in the fault set of present node, the failure is defined as finally
Failure.
12. device according to claim 11, in addition to structure form unit, it is configured to：
Based on the relation between failure and feature, the multiple node is formed；
In the multiple node, destination node is determined using arbitrary node as starting point node, from starting point node to target section
Point addition access path, so as to form the multiple access path.
13. device according to claim 11, wherein the access path selecting unit includes：
Cost determination module, be configured to determine a certain candidate access path at least one alternative access path into
This；
Income determining module, it is configured to determine the income of the certain candidate access path；
Computing module, it is configured to, at least based on costs and benefits determined above, calculate the cost of the certain candidate access path
With the ratio of income；And
Selecting module, the respective cost-benefit ratio of at least one alternative access path is configured to, selects access path.
14. device according to claim 13, wherein the cost determination module is configured to：
It is determined that at least one special characteristic corresponding with the certain candidate access path；
The cost of the certain candidate access path is defined as, to the test that at least one special characteristic is tested into
This, the testing cost includes one or more of following：What is spent is tested at least one special characteristic
Time cost, and spent financial cost is tested at least one special characteristic.
15. device according to claim 13, wherein the income determining module is configured to：By the certain candidate access path
Income is defined as, the fault set of the destination node that the certain candidate access path is connected relative to starting point node fault set institute
The number of defects of reduction.
16. according to any one of claim 13-15 device, wherein the computing module is configured to：Based on identified spy
Cost, income and the prior probability of fixed alternative access path calculates the ratio of cost absorbing and benefit, wherein the prior probability
Test result at least one feature corresponding to the certain candidate access path is positive probability.
17. device according to claim 13, wherein the update module is configured to：Judge whether test result is positive knot
Fruit；In response to positive test result, present node is updated to the destination node of selected access path；In response to negative test knot
Fruit, the fault set of present node is updated, therefrom the failure in the fault set of the destination node of access path selected by exclusion.
18. device according to claim 17, wherein the update module is additionally configured to：The fault correlation structure is updated, its
The middle renewal fault correlation structure includes：It will be defined as with access path that selected access path has identical character pair
Unreachable access path；In the fault set that destination node is excluded from the fault set of the starting point node of the unreachable access path
Failure.
19. device according to claim 18, wherein the alternative path determining unit is configured to：Alternative by present node connects
Connect path to be defined as, using present node be starting point node, be the node of nonempty set for the reachable of destination node using fault set
Access path.
20. device according to claim 16, wherein, multiple failures are included in response to the fault set of the present node, it is described
Alternative path determining unit, access path selecting unit, failure determining unit repeat；And the failure determining unit is also
Including backtracking module, the fault set being configured in response to the present node is empty set, is inversely recalled along selected access path,
It is not the node of empty set as present node using the fault set run into.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310373560.7A CN104424060B (en) | 2013-08-23 | 2013-08-23 | A kind of method and apparatus for determining failure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310373560.7A CN104424060B (en) | 2013-08-23 | 2013-08-23 | A kind of method and apparatus for determining failure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104424060A CN104424060A (en) | 2015-03-18 |
| CN104424060B true CN104424060B (en) | 2018-01-23 |
Family
ID=52973111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310373560.7A Expired - Fee Related CN104424060B (en) | 2013-08-23 | 2013-08-23 | A kind of method and apparatus for determining failure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104424060B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10511381B2 (en) * | 2015-11-26 | 2019-12-17 | Nippon Telegraph And Telephone Corporation | Communication system and fault location specifying method |
| CN109032922B (en) * | 2018-06-20 | 2022-02-18 | 广州视源电子科技股份有限公司 | Interface diagnosis method, device, equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866873A (en) * | 2005-03-23 | 2006-11-22 | 国际商业机器公司 | Root-cause analysis of network performance problems |
| CN102611568A (en) * | 2011-12-21 | 2012-07-25 | 华为技术有限公司 | Failure service path diagnosis method and device |
| CN102708052A (en) * | 2012-04-27 | 2012-10-03 | 北京邮电大学 | Automatic positioning method of software failures in unit test |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7583587B2 (en) * | 2004-01-30 | 2009-09-01 | Microsoft Corporation | Fault detection and diagnosis |
-
2013
- 2013-08-23 CN CN201310373560.7A patent/CN104424060B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866873A (en) * | 2005-03-23 | 2006-11-22 | 国际商业机器公司 | Root-cause analysis of network performance problems |
| CN102611568A (en) * | 2011-12-21 | 2012-07-25 | 华为技术有限公司 | Failure service path diagnosis method and device |
| CN102708052A (en) * | 2012-04-27 | 2012-10-03 | 北京邮电大学 | Automatic positioning method of software failures in unit test |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104424060A (en) | 2015-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2021017679A1 (en) | Address information parsing method and apparatus, system and data acquisition method | |
| US20130346057A1 (en) | Methods and systems for power restoration planning | |
| JP2019529927A (en) | System, method, and computer program for fault detection and localization in a power grid | |
| CN110750654A (en) | Knowledge graph acquisition method, device, equipment and medium | |
| CN107612938A (en) | A kind of network user's anomaly detection method, device, equipment and storage medium | |
| CN105511957A (en) | Method and system for generating work alarm | |
| US20160092789A1 (en) | Category Oversampling for Imbalanced Machine Learning | |
| CN107122368A (en) | A kind of data verification method, device and electronic equipment | |
| US10628465B2 (en) | Generating a ranked list of best fitting place names | |
| CN103853654B (en) | The system of selection of webpage test path and device | |
| CN105630763A (en) | Method and system for making mention of disambiguation in detection | |
| CN107766250A (en) | Method of testing, device, server and the storage medium of advertisement pattern | |
| CN113516417A (en) | Service evaluation method and device based on intelligent modeling, electronic equipment and medium | |
| CN110516981A (en) | A kind of government affairs examination processing method, device, equipment and medium based on block chain | |
| US11972382B2 (en) | Root cause identification and analysis | |
| CN105718848A (en) | Quality evaluation method and apparatus of fingerprint images | |
| US11409623B2 (en) | Integrated circuit (IC) power-up testing method and device, and electronic equipment | |
| US20190094300A1 (en) | Ensuring completeness of interface signal checking in functional verification | |
| CN104424060B (en) | A kind of method and apparatus for determining failure | |
| CN109597392A (en) | Facilitate the method, apparatus and equipment and machine readable media of fault diagnosis | |
| CN113434542B (en) | Data relationship identification method and device, electronic equipment and storage medium | |
| CN110175128A (en) | A kind of similar codes case acquisition methods, device, equipment and storage medium | |
| US10726178B1 (en) | Functional logic cone signature generation for circuit analysis | |
| US10740070B2 (en) | Locating features in a layered software application | |
| CN111738290A (en) | Image detection method, model construction and training method, device, equipment and medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180123 Termination date: 20200823 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |