보기 변경 알고리즘 및 paxos

Question

보기 변경 알고리즘과 Paxos의 관계는 무엇입니까? 강의 노트에 "각 뷰의 참가자가 기본에 동의하고 나중에 복제 프로세스를 관리합니다"라고 명시되어 있습니다. 이 맥락에서 볼 때, Paxos와 어떻게 관련이 있는가?

Answer 1

paxos의 "보기"개념은 노드 (제안자/수락 자/학습자)의 수가 동적 인 경우에 적용 할 수 있습니다.

노드가 시작시 UDP 브로드 캐스트를 통해 서로를 발견하는 시나리오를 상상해보십시오. 어느 시점에서나 노드 수를 가변적으로 설정할 수 있습니다. 이 "노드 수"가 변경 될 때마다 새로운보기가 표시됩니다.

왜 이런 동적 인 환경에서 메시지를 수락하기위한 "쿼럼"크기가 무엇인지 확인하는 것이 중요합니다. 단조롭게 증가하는 ViewNumber를 ProposalNumber (Viewstamp라고도 함)에 추가함으로써 "보기"또는 노드 수의 변화를 정상적으로 감지 할 수 있습니다.

전체보기/복제 개념은 문서에서 화폐로 주조한다 :

Paxos Made Practical