Method for achieving multiple processor agreement optimized for no faults
US4569015A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 13, 1983 |
| Grant date | Feb 4, 1986 |
| Priority date | — |
| Expiry date | Apr 13, 2003 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/161
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An originating processor broadcasts a value in a message with its unforgeable signature to all n active processors, including itself. Receiving processors in the network pass such a message on with their own unforgeable signatures to all active processors, including themselves. If the number of signatures and phases is the same at each processor after the first two successive passings, then agreement as to the value with no fault is indicated, otherwise if after two passings, (t+1) signatures have been collected, then these are signed and sent in the third passing, and in any case, each processor continues the steps of repeatedly sending messages when received, and appending its signature until t+2 passings have occurred. At that time, a processor will agree to the value if at least (t+1) signatures append the message, otherwise a default value is adopted, t (n/2) being a reliability measure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.