분산 시스템에서 언제 공감대 알고리즘을 정확히 사용합니까?

Question

분산 시스템에서 우리는 동일한 데이터의 여러 복사본을 사용하여 해결되는 네트워크 파티션 오류를 처리하기로되어 있습니다.

우리가 합의 알고리즘을 사용하는 유일한 곳입니까? 2PC/3PC/Paxos의 차이점은 무엇입니까? (그렇다면 2PC/3PC, PC도 공감 알고리즘의 종류입니까?)

Answer 1

네트워크 파티션은 동일한 데이터. 어떤 종류의 실패라도 처리하려면 중복성이 반드시 필요합니다.

네트워크 파티션과 관련된 다른 많은 문제가 있습니다. 일반적으로 전체 통신보다는 쿼럼에 의존하는 알고리즘을 사용하는 네트워크 파티션의 허용치를 높이기 위해 쿼럼 접근 방식에서는 2f 중 f + 1 노드에 도달 할 수있는 한 파티션의 한쪽에서 계속 진행할 수 있습니다. 예를 들어 Paxos는 쿼럼 접근법을 사용합니다. 2PC와 같은 프로토콜은 모든 노드에서 "투표"가 필요하기 때문에 모든 유형의 네트워크 파티션의 경우 진행을 ​​진행할 수 없다는 것이 확실합니다. 2PC/3PC/Paxos 차이가 무엇

가

(3PC의 paxos 수정 버전? 그렇다면 다음 2PC/3PC도 종류 컨센서스 알고리즘 PC?)

2PC/3PC/Paxos 2PC와 3PC는 본질적으로 합의 문제 인 "분산 시스템에서의 원자 적 커밋"의보다 구체적인 시나리오를 다루는 것으로 종종 기술되지만 컨센서스 프로토콜의 모든 변종이다. 2PC, 3PC, Paxos는 비슷하지만 다르다. 웹에서 각 알고리즘에 대한 자세한 정보를 쉽게 찾을 수 있습니다.

여기서는 컨센서스 알고리즘을 사용하는 유일한 곳입니까? 일부 값 또는 조치에 동의하는 일련의 프로세스를 필요로 원자 커밋, 원자 방송, 리더 선거 또는 basicly 어떤 알고리즘 :

합의 프로토콜은 예를 들어, 분산 시스템에서 많은 많은 사용 사례를 보유하고 있습니다.

경고 : 분산 시스템의 합의 프로토콜 및 관련 문제는 간단하지 않으므로 깊은 이해를 얻으려면 약간의 독서가 필요합니다. 학술 논문을 읽기에 편안하다면 온라인에서 구할 수있는 유명한 것들을 찾을 수 있습니다. 예를 들어 Leslie Lamport가 만든 "Paxos made simple"또는 인터넷 검색으로 좋은 blogposts를 찾을 수 있습니다. 또한 paxos에 대한 위키 - 기사는 제 의견으로는 매우 좋은 품질입니다!

내가 당신을 더 많이 소개했을지라도 당신의 질문에 대답 할 수있는 희망! (당신이 관심있는 연구가 있다면).