분산 시스템엔 많은 것이 잘못될 수 있는데, 결함을 견뎌낼(tolerating) 방법을 찾아야 한다.
분산 시스템에서 가장 중요한 추사황 중 하나는 합의, 즉 모든 노드가 어떤 것에 동의하게 만드는 것이다.
기본 아이디어는 시스템에 데이터 복사본이 하나만 있고 그 데이터를 대상으로 수행하는 모든 연산은 원자적인 것처럼 보이게 만드는 것이다.