Patent US5428619A successfully refreshed from Google Patents.
US5428619A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Model based reasoning system for network fault diagnosis
Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-11-14
•
Granted: 1995-06-27
•
Expires: 2014-11-14
Abstract
Abstract A model-based reasoning system for diagnosing faults in a computer network has an information base that stores information about the computer network. This information includes the topology of the network, a class hierarchy containing a component library and diagnostic expertise, and a diagnosis episode. A diagnosis engine receives a pointer to a situation. Each situation includes a focus role and a most general class for the focus role. Based upon this situation, the diagnosis engine creates a diagnosis episode, using the information stored in the information base.
Inventors
- 👤 Steven H. Schwartz
- 👤 Mark R. Adler
- 👤 Meyer A. Billmers
- 👤 Michael G. Carifo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 09:55
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F11/2257; H; H04; H04L; H04L41/00; H04L41/06; H04L43/00; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/911; Y10S706/916
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
333 words
A computer-based method utilizing model-based reasoning for performing fault diagnosis in a network having components and subcomponents, the method comprising the steps of: providing a component library that stores, as a hierarchical structure, possible components and subcomponents for the network, information related to components and subcomponents, and interrelationships between components and subcomponents; providing a network topology information base that models the components and subcomponents of the network; providing a plurality of situations, each situation being an assertion about a single component of the network or a set of components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action that is associated with procedural code to perform a fault diagnostic function, each situation optionally including one or more links to related situations; receiving a report of a problem in a component of the network; instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; setting the inclination of the root situation to prove; and performing a hierarchical diagnosis to diagnose the problem reported by: (i) performing the action for the root situation if the root situation has an action that supports the inclination of the root situation, (ii) if the root situation does not have an action that supports the inclination for the root situation, utilizing the component library to select other situations that will support the inclination of the root situation, (iii) setting the inclination for each selected situation, (iv) performing the action for each selected situation if the selected situation has an action that supports the inclination of the selected situation, (v) if the selected situation does not have an action that supports the inclination for the selected situation, utilizing the component library to select other situations linked to the selected situation that will support the inclination of the selected situation, and (vi) recursively repeating substeps (iii) to (v) for each selected situation until the fault is diagnosed.
Claim 2
Dependent Claim
333 words
A computer-based method utilizing model-based reasoning for performing fault diagnosis in a network having components and subcomponents, the method comprising the steps of: providing a component library that stores, as a hierarchical structure, possible components and subcomponents for the network, information related to components and subcomponents, and interrelationships between components and subcomponents; providing a network topology information base that models the components and subcomponents of the network; providing a plurality of situations, each situation being an assertion about a single component of the network or a set of components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action that is associated with procedural code to perform a fault diagnostic function, each situation optionally including one or more links to related situations; receiving a report of a problem in a component of the network; instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; setting the inclination of the root situation to prove; and performing a hierarchical diagnosis to diagnose the problem reported by: (i) performing the action for the root situation if the root situation has an action that supports the inclination of the root situation, (ii) if the root situation does not have an action that supports the inclination for the root situation, utilizing the component library to select other situations that will support the inclination of the root situation, (iii) setting the inclination for each selected situation, (iv) performing the action for each selected situation if the selected situation has an action that supports the inclination of the selected situation, (v) if the selected situation does not have an action that supports the inclination for the selected situation, utilizing the component library to select other situations linked to the selected situation that will support the inclination of the selected situation, and (vi) recursively repeating substeps (iii) to (v) for each selected situation until the fault is diagnosed.
Claim 3
Dependent Claim
25 words
The method of claim 1 wherein the component library, the network topology information base and the plurality of situations are stored in a memory device.
Claim 4
Dependent Claim
25 words
The method of claim 1 wherein the component library, the network topology information base and the plurality of situations are stored in an information base.
Claim 5
Dependent Claim
18 words
The method of claim 1 wherein an action for a situation establishes a truth value for the situation.
Claim 6
Dependent Claim
13 words
The method of claim 1 wherein the network is a local area network.
Claim 7
Dependent Claim
18 words
The method of claim 5 wherein the local area network comprises components made by more than one manufacturer.
Claim 8
Dependent Claim
28 words
The method of claim 1 wherein each one of the plurality of situations includes roles that bind each situation to components and subcomponents stored in the component library.
Claim 9
Dependent Claim
29 words
The method of claim 7 further comprising the step of utilizing the network topology information base to bind each role to a relevant component or subcomponent of the network.
Claim 10
Dependent Claim
256 words
A computer-based method utilizing model-based reasoning for performing fault diagnosis in a network having components, the method comprising the steps of: storing in a component library, as a hierarchical structure, possible components for the network, information related to components, and interrelationships between components; storing a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, each situation optionally including one or more links to other situations; receiving a report of a fault in a component of the network; instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; creating a diagnosis tree by: (i) adding the action for the root situation to an agenda, (ii) if the root situation does not have an action, utilizing the component library to select other situations that will support the inclination of the root situation, (iii) adding the action for each selected situation to the agenda if the selected situation has an action, (iv) if the selected situation does not have an action, utilizing the component library to select other situations that will support the inclination of the selected situation, and (v) recursively repeating substeps (iii) and (iv) for each selected situation; ranking each action on the agenda according to a preselected scheme; performing, in turn, each action on the agenda until the fault in the network is identified.
Claim 11
Dependent Claim
256 words
A computer-based method utilizing model-based reasoning for performing fault diagnosis in a network having components, the method comprising the steps of: storing in a component library, as a hierarchical structure, possible components for the network, information related to components, and interrelationships between components; storing a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, each situation optionally including one or more links to other situations; receiving a report of a fault in a component of the network; instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; creating a diagnosis tree by: (i) adding the action for the root situation to an agenda, (ii) if the root situation does not have an action, utilizing the component library to select other situations that will support the inclination of the root situation, (iii) adding the action for each selected situation to the agenda if the selected situation has an action, (iv) if the selected situation does not have an action, utilizing the component library to select other situations that will support the inclination of the selected situation, and (v) recursively repeating substeps (iii) and (iv) for each selected situation; ranking each action on the agenda according to a preselected scheme; performing, in turn, each action on the agenda until the fault in the network is identified.
Claim 12
Dependent Claim
18 words
The method of claim 9 wherein each action is associated with procedural code that performs a diagnostic function.
Claim 13
Dependent Claim
19 words
The method of claim 9 wherein performing each action of a situation establishes a truth value for the situation.
Claim 14
Dependent Claim
13 words
The method of claim 9 wherein a component includes a set of subcomponents.
Claim 15
Dependent Claim
19 words
The method of claim 9 further comprising the step of setting the inclination of the root situation to prove.
Claim 16
Dependent Claim
25 words
The method of claim 9 wherein the component library, the network topology information base and the plurality of situations are stored in a memory device.
Claim 17
Dependent Claim
13 words
The method of claim 9 wherein the network is a local area network.
Claim 18
Dependent Claim
31 words
The method of claim 9 wherein each one of the plurality of situations includes one or more roles, each role binding each situation to a component stored in the component library.
Claim 19
Dependent Claim
27 words
The method of claim 16 further comprising the step of utilizing the network topology information base to bind each role to a relevant component of the network.
Claim 20
Dependent Claim
249 words
A computer-based method utilizing model-based reasoning for performing fault diagnosis in a network having components, the method comprising the steps of: providing a class hierarchy, the class hierarchy including a component library and diagnostic expertise, the component library storing possible components for the network and interrelationships between components; providing a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, receiving a report of a fault in a component of the network; instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; and creating a diagnosis tree by: (i) adding the action for the root situation to an agenda, (ii) if the root situation does not have an action, utilizing the class hierarchy to select other situations that will support the inclination of the root situation, (iii) adding the action for each selected situation to the agenda if the selected situation has an action, (iv) if the selected situation does not have an action, utilizing the class hierarchy to select other situations that will support the inclination of the selected situation, (v) recursively repeating substeps (iii) and (iv) for each selected situation, and (vi) performing each action on the agenda to elicit information to prove or refute a selected situation until the fault in the network is identified.
Claim 21
Dependent Claim
249 words
A computer-based method utilizing model-based reasoning for performing fault diagnosis in a network having components, the method comprising the steps of: providing a class hierarchy, the class hierarchy including a component library and diagnostic expertise, the component library storing possible components for the network and interrelationships between components; providing a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, receiving a report of a fault in a component of the network; instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; and creating a diagnosis tree by: (i) adding the action for the root situation to an agenda, (ii) if the root situation does not have an action, utilizing the class hierarchy to select other situations that will support the inclination of the root situation, (iii) adding the action for each selected situation to the agenda if the selected situation has an action, (iv) if the selected situation does not have an action, utilizing the class hierarchy to select other situations that will support the inclination of the selected situation, (v) recursively repeating substeps (iii) and (iv) for each selected situation, and (vi) performing each action on the agenda to elicit information to prove or refute a selected situation until the fault in the network is identified.
Claim 22
Dependent Claim
21 words
The method of claim 18 further comprising the step of modifying the diagnosis tree as a result of each action performed.
Claim 23
Dependent Claim
316 words
A computer-implement system for performing fault diagnosis in a computer network having components and subcomponents, the system comprising: a component library storing, as a hierarchical structure, possible components and subcomponents for the network, information related to components and subcomponents, and interrelationships between components and subcomponents; a network topology information base modelling the components and subcomponents of the network; a plurality of situations, each situation being an assertion about a single component of the network or a set of components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action that is associated with procedural code to perform a fault diagnostic function, each situation optionally including one or more links to related situations; means for receiving a report of a problem in a component of the network; means for instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; and means for performing a hierarchical diagnosis, said means including: (i) means for performing the action for the root situation if the root situation has an action that supports the inclination of the root situation, (ii) means for utilizing the component library to select other situations linked to the root situation that will support the inclination of the root situation if the root situation does not have an action that supports the inclination for the root situation, (iii) means for setting the inclination for each selected situation, (iv) means for performing the action for each selected situation if the selected situation has an action that supports the inclination of the selected situation, and (v) means for utilizing the component library to select other situations linked to a selected situation that will support the inclination of the selected situation if the selected situation does not have an action that supports the inclination for the selected situation.
Claim 24
Dependent Claim
316 words
A computer-implement system for performing fault diagnosis in a computer network having components and subcomponents, the system comprising: a component library storing, as a hierarchical structure, possible components and subcomponents for the network, information related to components and subcomponents, and interrelationships between components and subcomponents; a network topology information base modelling the components and subcomponents of the network; a plurality of situations, each situation being an assertion about a single component of the network or a set of components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action that is associated with procedural code to perform a fault diagnostic function, each situation optionally including one or more links to related situations; means for receiving a report of a problem in a component of the network; means for instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; and means for performing a hierarchical diagnosis, said means including: (i) means for performing the action for the root situation if the root situation has an action that supports the inclination of the root situation, (ii) means for utilizing the component library to select other situations linked to the root situation that will support the inclination of the root situation if the root situation does not have an action that supports the inclination for the root situation, (iii) means for setting the inclination for each selected situation, (iv) means for performing the action for each selected situation if the selected situation has an action that supports the inclination of the selected situation, and (v) means for utilizing the component library to select other situations linked to a selected situation that will support the inclination of the selected situation if the selected situation does not have an action that supports the inclination for the selected situation.
Claim 25
Dependent Claim
25 words
The system of claim 20 wherein the component library, the network topology information base and the plurality of situations are stored in a memory device.
Claim 26
Dependent Claim
13 words
The system of claim 20 wherein the network is a local area network.
Claim 27
Dependent Claim
28 words
The system of claim 20 wherein each one of the plurality of situations includes roles that bind each situation to components and subcomponents stored in the component library.
Claim 28
Dependent Claim
28 words
The system of claim 23 further comprising means for utilizing the network topology information base to bind each role to a relevant component or subcomponent of the network.
Claim 29
Dependent Claim
250 words
A computer-implemented system for performing fault diagnosis in a network having components, the system comprising: a component library storing, as a hierarchical structure, possible components for the network and interrelationships between components; a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, each situation optionally including one or more links to related situations; means for receiving a report of a fault in a component of the network; means for instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; means for creating a diagnosis tree, said means including means for adding the action for the root situation to an agenda, means for utilizing the component library to select other situations that will support the inclination of the root situation if the root situation does not have an action, means for adding the action for each selected situation to the agenda if the selected situation has an action, and means for utilizing the component library to select other situations that will support the inclination of the selected situation if the selected situation does not have an action; means for ranking each action on the agenda according to a preselected scheme; and means for performing, in turn, each action on the agenda until the fault in the network is identified.
Claim 30
Dependent Claim
250 words
A computer-implemented system for performing fault diagnosis in a network having components, the system comprising: a component library storing, as a hierarchical structure, possible components for the network and interrelationships between components; a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, each situation optionally including one or more links to related situations; means for receiving a report of a fault in a component of the network; means for instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; means for creating a diagnosis tree, said means including means for adding the action for the root situation to an agenda, means for utilizing the component library to select other situations that will support the inclination of the root situation if the root situation does not have an action, means for adding the action for each selected situation to the agenda if the selected situation has an action, and means for utilizing the component library to select other situations that will support the inclination of the selected situation if the selected situation does not have an action; means for ranking each action on the agenda according to a preselected scheme; and means for performing, in turn, each action on the agenda until the fault in the network is identified.
Claim 31
Dependent Claim
18 words
The system of claim 25 wherein each action is associated with procedural code that performs a diagnostic function.
Claim 32
Dependent Claim
19 words
The system of claim 25 wherein performing each action of a situation establishes a truth value for the situation.
Claim 33
Dependent Claim
13 words
The system of claim 25 wherein a component includes a set of subcomponents.
Claim 34
Dependent Claim
18 words
The system of claim 25 further comprising means for setting the inclination of the root situation to prove.
Claim 35
Dependent Claim
25 words
The system of claim 25 wherein the component library, the network topology information base and the plurality of situations are stored in a memory device.
Claim 36
Dependent Claim
31 words
The system of claim 25 wherein each one of the plurality of situations includes one or more roles, each role binding each situation to a component stored in the component library.
Claim 37
Dependent Claim
26 words
The system of claim 31 further comprising means for utilizing the network topology information base to bind each role to a relevant component of the network.
Claim 38
Dependent Claim
255 words
A computer-implemented system utilizing a model-based reasoning for performing fault diagnosis in a computer network having components, the system comprising: a class hierarchy including a component library and diagnostic expertise, the component library storing possible components for the network and interrelationships between components; a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, each situation optionally including one or more links to related situations; means for receiving a report of a fault in a component of the network; means for instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; and means for creating a diagnosis tree, said means including: means for adding the action for the root situation to an agenda, means for utilizing the class hierarchy to select other situations that will support the inclination of the root situation if the root situation does not have an action, means for adding the action for each selected situation to the agenda if the selected situation has an action, means for utilizing the class hierarchy to select other situations that will support the inclination of the selected situation if the selected situation does not have an action, and means for performing each action on the agenda to elicit information to prove or refute a situation until the fault in the network is identified.
Claim 39
Dependent Claim
255 words
A computer-implemented system utilizing a model-based reasoning for performing fault diagnosis in a computer network having components, the system comprising: a class hierarchy including a component library and diagnostic expertise, the component library storing possible components for the network and interrelationships between components; a plurality of situations, each situation being an assertion about one or more components of the network, each situation including an inclination that specifies whether the assertion is to be proved or refuted, each situation optionally including an action to perform a diagnostic function, each situation optionally including one or more links to related situations; means for receiving a report of a fault in a component of the network; means for instigating a root situation representing the problem reported, the root situation being one of the plurality of situations; and means for creating a diagnosis tree, said means including: means for adding the action for the root situation to an agenda, means for utilizing the class hierarchy to select other situations that will support the inclination of the root situation if the root situation does not have an action, means for adding the action for each selected situation to the agenda if the selected situation has an action, means for utilizing the class hierarchy to select other situations that will support the inclination of the selected situation if the selected situation does not have an action, and means for performing each action on the agenda to elicit information to prove or refute a situation until the fault in the network is identified.
Claim 40
Dependent Claim
20 words
The system of claim 33 further comprising means for modifying the diagnosis tree as a result of each action performed.
Claim 41
Dependent Claim
19 words
The system of claim 33 wherein the class hierarchy includes causal branches associated with classes in the class hierarchy.
Claim 42
Dependent Claim
14 words
The system of claim 35 wherein the class hierarchy is a multiple-inheritance class hierarchy.
Claim 43
Dependent Claim
29 words
The system of claim 36 wherein at least one situation has an associated action that establishes a truth of that situation or identifies a role player in the situation.
Claim 44
Dependent Claim
25 words
The system of claim 37 wherein at least one causal branch links two situations, said causal branch representing one of a plurality of causal relationships.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-06-26 | 1998-12-26 | 1999-06-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-26 | 2002-12-26 | 2003-06-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-26 | 2006-12-26 | 2007-06-27 | $7700.00 | Window Closed / Lapsed |