Agreement and atomic broadcast in asynchronous networks
US6931431B2 · kind B2 · utility
20Cited by
7References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 11, 2002 |
| Grant date | Aug 16, 2005 |
| Priority date | — |
| Expiry date | Dec 1, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L63/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for achieving agreement among participating network devices in an asynchronous network for deciding on a common value is disclosed, whereby the common value is validated by a justification and both together satisfy a predetermined predicate. Moreover, a method for reliably broadcasting messages in an order within the asynchronous network is described. Up to one third or more of the participating network devices might be faulty in arbitrary ways.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.