Replicated state machine utilizing view change protocol resilient to performance attacks
US8549142B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 16, 2012 |
| Grant date | Oct 1, 2013 |
| Priority date | — |
| Expiry date | Jun 12, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5072
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A network of replicated servers providing a service includes a plurality of server replicas. A leader is elected from among the plurality of server replicas for coordinating ordering of operations among the plurality of server replicas. A view change protocol is executed by the plurality of server replicas after the election of the leader. Each iteration of the view change protocol corresponds to a unique view number. The server replicas are directed by the view change protocol to cooperate to order operations by exchange of information associated with particular view numbers. The information is prioritized in accordance with the view numbers. The non-leaders monitor the response time of the leader and elect a new leader when it is determined that the monitored length of time is greater than a threshold value that is dependent upon current network conditions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.