×

Method for on-line diagnosis for distributed network systems

  • US 5,537,653 A
  • Filed: 03/24/1995
  • Issued: 07/16/1996
  • Est. Priority Date: 12/03/1992
  • Status: Expired due to Fees
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.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×