Diagnosing faults and errors from a data repository using directed graphs
First Claim
Patent Images
1. A method comprising diagnosing from a repository at least one fault in a system, said repository represented as a directed graph having one or more undivided directed subgraphs, the step of diagnosing comprising the steps of:
- receiving a first description of said at least one fault;
employing said first description to identify a response from the said repository;
if the response is a diagnosis stopping, otherwise identifying at least one subgraph responsive to said first description;
using said at least one subgraph in determining said diagnosis, stopping if said diagnosis results, otherwise forming a modified description based upon said at least one subgraph; and
replacing said first description with said modified description and repeating the steps of receiving, employing, identifying and using until said diagnosis results.
6 Assignments
0 Petitions
Accused Products
Abstract
Faults and errors are diagnosed from a repository of directed graphs. Subsets of all the possible questions and answers in the fault diagnosis process are encoded as directed graphs. Downloading subsets from a repository to a remote user substantially reduces the number of transmissions between the user and the repository.
-
Citations
22 Claims
-
1. A method comprising diagnosing from a repository at least one fault in a system, said repository represented as a directed graph having one or more undivided directed subgraphs, the step of diagnosing comprising the steps of:
-
receiving a first description of said at least one fault;
employing said first description to identify a response from the said repository;
if the response is a diagnosis stopping, otherwise identifying at least one subgraph responsive to said first description;
using said at least one subgraph in determining said diagnosis, stopping if said diagnosis results, otherwise forming a modified description based upon said at least one subgraph; and
replacing said first description with said modified description and repeating the steps of receiving, employing, identifying and using until said diagnosis results. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus comprising means for diagnosing from a repository at least one fault in a system, said repository represented as a directed graph having of one or more undivided directed subgraphs, the means for diagnosing comprising:
-
means for receiving a first description of said at least one fault;
means for employing said first description to identify a response from the said repository;
means for if the response is a diagnosis stopping, otherwise identifying at least one subgraph responsive to said first description;
means for using said at least one subgraph in determining said diagnosis, stopping if said diagnosis results, otherwise forming a modified description based upon said at least one subgraph; and
means for replacing said first description with said modified description and repeating the steps of receiving, employing, identifying and using until said diagnosis results. - View Dependent Claims (14)
-
-
15. A method for diagnosing a fault, said method comprising:
-
commencing a diagnosis session;
initializing a current state, the current state being symptoms comprising an initial description of a fault being diagnosed;
identifying one graph from a repository of graphs which, when taken together, encode symptoms and diagnoses of a system, and assigning said one graph to be the current graph;
retrieving said current graph from the repository;
assigning one node of the current graph to be the current node;
identifying the node type of the current node; and
if the current node is of type diagnosis, then returning the diagnosis associated with the node as the diagnosis of the fault;
if the node type is not of type diagnosis then performing a particular node type operation, and repeating the step of identifying the node type of the current node, until the node type of the current node is of type diagnosis. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification