Fault-tolerant atomic broadcast methods

Details Fault-tolerant atomic broadcast methods Fault-tolerant atomic broadcast methods

G - Physics

06

F

354/222

G06F 15/16 (2006.01) G06F 11/00 (2006.01) G06F 15/173 (2006.01)

Patent

CA 1223372

FAULT-TOLERANT ATOMIC BROADCAST METHODS Abstract of the Invention A method for reliably broadcasting information in a point-to-point network of processors in the presence of component faults provided that the network remains connnected using only an exchange of messages. The method possesses the properties (1) that every message broadcast by a fault-free processor is accepted exactly once by all fault-free processors within a bounded time, (2) that every message broadcast is either accepted by all fault- free processors or none of them, and (3) that all messages accepted by fault-free processors are accepted in the same order by all those processors. The method is based on a diffusion technique for broadcasting information and on special message validity tests for tolerating any number of component failures up to network partitioning or successful forgery.

482185

Affiliated with

Also associated with

Rating

Fault-tolerant atomic broadcast methods does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault-tolerant atomic broadcast methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault-tolerant atomic broadcast methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1202465