Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Algorithms that tolerate Byzantine failures generally require t<n/3, i.e. at least 4 nodes to tolerate 1 byzantine fault. This is in fact required for primitives as simple as reliable broadcast. Systems that use leader election such as Raft are not Byzantine tolerant. They tolerate t<n/2, meaning that 3 nodes does indeed buy tolerance to 1 crash, but it doesn't support anything else than crashes.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: