US5684807A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive distributed system and method for fault tolerance
Assignee: Carnegie Mellon University
•
Filing: 1995-06-28
•
Granted: 1997-11-04
•
Expires: 2015-06-28
Abstract
Abstract An adaptive distributed diagnostic system and method for a network having at least a first, a second and a third nodes. Both the third and first nodes and the third and second nodes, respectively, are in communication with each other via the network. The first node can directly test a state of the third node and indirectly test through the third node a state of the second node. The second node can directly test a state of the third node and indirectly test through the third node a state of the first node. The third node can directly test both a state of the first node and a state of the second node. The third node has a testing assignment based on given circumstances at a corresponding time.
Inventors
- 👤 Ronald P. Bianchini, Jr.
- 👤 Mark Stahl
- 👤 Richard Buskens
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 02:44
CPC Classifications
H; H04; H04L; H04L43/00; H04L43/50; H04L69/00; H04L69/40
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
82 words
A method for obtaining system diagnostic information via determining a state of each node in a network having nodes interconnected by communication links, the method comprising a search phase and a destroy phase, the search phase commencing upon a change of state in a node or link being tested and terminating when a message packet traverses the network indicating that all nodes have executed the search phase and the destroy phase commencing upon completion of the search phase to eliminate redundant tests.
Claim 2
Independent Claim
82 words
A method for obtaining system diagnostic information via determining a state of each node in a network having nodes interconnected by communication links, the method comprising a search phase and a destroy phase, the search phase commencing upon a change of state in a node or link being tested and terminating when a message packet traverses the network indicating that all nodes have executed the search phase and the destroy phase commencing upon completion of the search phase to eliminate redundant tests.
Claim 3
Dependent Claim
26 words
The method of claim 1 further comprising an inform phase commencing upon completion of the destroy phase to update all nodes with a new testing assignment.
Claim 4
Dependent Claim
38 words
The method of claim 1 wherein the state is either fault free or faulty, and wherein a faulty state is due to at least one of the following: permanent faults, PMC model faults, intermittent faults and probabilistic faults.
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) | 2000-11-03 | 2001-05-05 | 2001-11-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-03 | 2005-05-05 | 2005-11-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-03 | 2009-05-05 | 2009-11-04 | $7700.00 | Window Closed / Lapsed |