The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 02, 2006
Filed:
Mar. 21, 2002
Fernando Pedone, San Mateo, CA (US);
Fernando Pedone, San Mateo, CA (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
A method for ensuring consistent message reception among a plurality of nodes in a distributed system includes the step of causing nodes with outgoing messages to send the messages to all of the nodes. Each of the nodes then re-sends whatever messages it has received to all of the nodes after each of the nodes has received at least one message. The sequence of received messages in each of the nodes is then determined. If the sequence is not the same for all of the nodes, then each of the nodes re-sends what it has received until each node receives the same sequence of messages. A distributed system with a weak atomic broadcast module in each node to ensure consistent message reception while the nodes operate asynchronously is also described.