Fault-tolerant atomic broadcast methods

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

1984-10-16

1987-02-17

Fleming, Michael R.

Excavating

364200, G06F 1300, G06F 1516

Patent

active

046445420

ABSTRACT:
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 connected 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.

REFERENCES:
patent: 4276594 (1981-06-01), Morley
patent: 4325120 (1982-04-01), Colley
patent: 4354225 (1982-10-01), Frieder
patent: 4418384 (1983-11-01), Holtey
patent: 4569015 (1986-02-01), Dolev

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: LFUS-PAI-O-1940620