Agreement and atomic broadcast in asynchronous networks

Details Agreement and atomic broadcast in asynchronous networks Agreement and atomic broadcast in asynchronous networks

2005-08-16

2005-08-16

Dharia, Rupal (Department: 2141)

Electrical computers and digital processing systems: multicomput

Computer conferencing

Cooperative computer processing

C709S203000, C709S204000, C709S206000

Reexamination Certificate

active

06931431

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.

REFERENCES:
patent: 4531185 (1985-07-01), Halpern et al.
patent: 4569015 (1986-02-01), Dolev et al.
patent: 4644542 (1987-02-01), Aghili et al.
patent: 5390302 (1995-02-01), Johnson et al.
patent: 5598529 (1997-01-01), Garay et al.
patent: 6704887 (2004-03-01), Kwiat et al.
patent: 6754845 (2004-06-01), Kursawe et al.
patent: 2001/0025351 (2001-09-01), Kursawe et al.
patent: 2001/0039630 (2001-11-01), Kursawe et al.
patent: 2004/0254967 (2004-12-01), Cachin
Christian Cachin, Jonathan A. Poritz, “Secure Intrusion-tolerant Replication on the Internet”, Jun. 2002, IEEE.
Christian Cachin, Klaus Kursawe, Victor Shoup, “Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography”, Jul. 2000, ACM Digital Library.
C. Mohan, R. Strong, S. Finkelstein, “Method for Distributed Transaction Commit and Recovery Using Byzantine Agreement Within Clusters of Processors”, 1983, ACM.

Affiliated with

Also associated with

Rating

Agreement and atomic broadcast in asynchronous networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Agreement and atomic broadcast in asynchronous networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Agreement and atomic broadcast in asynchronous networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3440589