Method for on-line diagnosis for distributed network systems
First Claim
Patent Images
1. An on-line adaptive distributed diagnostic system for a network of arbitrary topology, comprising:
- N nodes where N is greater than or equal to three, each node having a state of either faulty or fault-free;
M communication links where M is greater than or equal to two, each link having a state of either faulty or fault-free and each node being in direct communication with at least one neighboring node through one of the links;
means associated with each node for directly testing a neighboring node, the determination of which neighboring node to test being based on a testing assignment associated with the network;
means associated with each node for indirectly communicating with a non-neighboring node through intervening nodes such that each node can be furnished with diagnostic information about a non-neighboring node in the network;
means associated with each node for coordinating the performance of diagnosis by it with the performance of diagnosis by another node in the network, whereby the need for central synchronization is eliminated;
means for maintaining diagnosis in the absence of a state change by any of the nodes and links; and
means for restoring diagnosis in the presence of a state change by any of the nodes by adaptively replacing the testing assignment with a new independent testing assignment such that every node in the network is tested by a fault-free node.
0 Assignments
0 Petitions
Accused Products
Abstract
An on-line adaptive distributed diagnostic method for use in an arbitrary network comprised of N nodes, where N is greater than or equal to 3. The algorithms of the present invention provide on-line diagnosis in the presence of node and link failure. In the network, each node is capable of executing an algorithm used in the diagnostic method to update a packet which communicates between network nodes.
-
Citations
10 Claims
-
1. An on-line adaptive distributed diagnostic system for a network of arbitrary topology, comprising:
-
N nodes where N is greater than or equal to three, each node having a state of either faulty or fault-free; M communication links where M is greater than or equal to two, each link having a state of either faulty or fault-free and each node being in direct communication with at least one neighboring node through one of the links; means associated with each node for directly testing a neighboring node, the determination of which neighboring node to test being based on a testing assignment associated with the network; means associated with each node for indirectly communicating with a non-neighboring node through intervening nodes such that each node can be furnished with diagnostic information about a non-neighboring node in the network; means associated with each node for coordinating the performance of diagnosis by it with the performance of diagnosis by another node in the network, whereby the need for central synchronization is eliminated; means for maintaining diagnosis in the absence of a state change by any of the nodes and links; and means for restoring diagnosis in the presence of a state change by any of the nodes by adaptively replacing the testing assignment with a new independent testing assignment such that every node in the network is tested by a fault-free node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification