Distributed Systems ETH 2020
Distributed Systems Lecture ETH 2020
Distributed Systems Lecture ETH 2020
Set of flashcards Details
| Flashcards | 129 |
|---|---|
| Language | English |
| Category | Electrical Engineering |
| Level | University |
| Created / Updated | 15.01.2021 / 20.01.2024 |
| Weblink |
https://card2brain.ch/box/20210115_distributed_systems_eth_2020
|
| Embed |
<iframe src="https://card2brain.ch/box/20210115_distributed_systems_eth_2020/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
What does the PBFT pre-prepare phase look like?
What does the PBFT Prepare Phase look like?
Prepared Certificate: 2f prepare- messages (including ni’s own, if it is a backup) form together with the pre-prepare-message for (v, s, r) a prepared-certificate.
If a node was able to create a prepared-certificate for (v,s,r) then no node can create one for (v,s,r') with r != r'
What does the PBFT Commit Phase look like?
Commit Certificate: 2f + 1 commit-messages (including ni’s own) form a committed-certificate and allow to safely execute the request once all requests with lower sequence numbers have been executed.
What does the PBFT execute phase look like?
Client considers request as processed when it has received f+1 reply messages
What is the PBFT faulty timer?
When backup b accepts request r it starts a local faulty-timer that will only stop once b executes r. If it expires the backup considers the primary faulty and triggers a view change.
What does the PBFT view change protocol view change phase look like?
New-view-certificate: 2f+1 view-change messages for the same view form this certificate.
What does the PBFT view change protocol new view phase for the primary look like?
What does the PBFT view change protocol new view phase for the backup look like?
as soon as a node sends its view-change message for view v+1 it starts its faulty-timer and stops it once it accepts a for v+1
What is the goal of mechanism design?
Design a game in which nodes have an incentive to behave nicely.
