Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [byzantine]

The tag has no usage guidance.

2
votes
2answers
77 views

Why is Byzantine Generals Problem with traitors possible?

My question is what makes the Byzantine Generals Problem possible to solve in some cases where traitors exist, for example in the case where there are 4 generals with 1 traitor? If the generals must ...
2
votes
0answers
63 views

Why is a primary node needed in pBFT algorithm for consensus?

Why is primary needed in pBFT algo? Since many issues of viewchange etc. come up because primary may be faulty - is it possible to have a version of pBFT which doesn't have nodes assigned as primary? ...
1
vote
0answers
25 views

Can someone clarify Invariant 4.7 of the PBFT correctness proof paper?

I am reading the PBFT Correctness Proof Paper and I cannot make completely sense of the Invariant 4.7 and its proof: Here are my concerns: I assume that the symbol $\Leftrightarrow$ is used with the ...
1
vote
0answers
36 views

Number of replicas needed for fault tolerance in state machine replication

I am trying to get my head around "State Machine Replication". I understand that it is a way to ensure resilience against failures. I have read that in order to provide fault tolerance against normal ...
1
vote
1answer
39 views

Enforcing application layer consensus on top of a distributed consensus protocol

If I understand correctly, the term "consensus" in distributed consensus algorithms means that all the participants ("peers") achieve a common understanding of some data value. Different algorithms ...
0
votes
1answer
976 views

Is there a usable implementation of PBFT? [closed]

In the original Practical Byzantine Fault Tolerance (PBFT) paper they mention they implemented a fault tolerant NFS service. To do that they made a library for PBFT. Does that exist anywhere? As that ...
1
vote
1answer
1k views

What is the algorithm for Blockchain's Byzantine Fault Tolerance?

This person was asked: "Why is a blockchain implementation different than a distributed consensus system like Raft?" In part of their answer they replied: For one, Raft is not Byzantine fault ...