Consistent message ordering for semi-active and passive replication
US6928577B2 · kind B2 · utility
35Cited by
8References
64Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 29, 2003 |
| Grant date | Aug 9, 2005 |
| Priority date | — |
| Expiry date | Jul 29, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/1863
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Mechanisms for achieving consistent message ordering within a fault-tolerant distributed computer system based on semi-active or passive replication are described. The mechanisms communicate message ordering information from the primary replica to its backup replicas in such a way as to minimize the end-to-end request/response time, to minimize the number of additional messages that are multicast, and to ensure that, in the event of a fault, a backup replica has, or can obtain, the messages and the message ordering information that it needs to reproduce the actions of the primary replica.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.