paxos

3열

2답변

그룹 통신 서비스 또는 paxos에서 로깅 메시지를 실용적으로 유지합니까?

네트워크 파티션 또는 노드 크래시의 경우 대부분의 분산 형 원자 브로드 캐스트 프로토콜 (확장 가상 동기화 또는 Paxos와 같은)은 크래시 또는 파티션 된 노드가 클러스터에 다시 가입 할 때까지 로그 메시지를 보관하기 위해 노드를 실행해야합니다. 노드가 클러스터에 다시 참여하면 기록 된 메시지를 재생하면 현재 상태를 다시 확보 할 수 있습니다. 제 질문은

2열

2답변

스패너의 읽기 전용 트랜잭션

하나의 팩소스 그룹에서 스패너의 읽기 전용 트랜잭션을 이해합니다. 그러나 하나 이상의 paxos 그룹에 대한 읽기 전용 트랜잭션은 어떻게 작동합니까? 이 신문은 타임 스탬프로 TT.now().latest을 사용하여 지정된 타임 스탬프로 스냅 샷을 읽는다고합니다. 그러나 이것이 왜 효과가 있습니까? 각 복제본에는 안전한 시간이 있습니다. 안전 시간은 복제본

0열

2답변

Node.js의 합의 알고리즘

많은 사람들이 자유롭게 또는 특정 모양 도구로 그릴 수있는 공동 작업 캔버스를 구현하려고합니다. 서버는 Node.js와 클라이언트에서 Angular1-js로 개발되었습니다 (둘 다 꽤 새로 왔습니다). 항상 모든 사용자에게 동일한 내용을 보여주기 위해 컨센서스 알고리즘을 사용해야합니다. 저는 올바른 튜토리얼을 찾을 수 없기 때문에 심각하게 문제가 있습니다.

15열

1답변

Paxos 대 2 단계 커밋

여러 컴퓨터간에 합의에 도달하는 수단으로 paxos와 2 단계 커밋의 차이점을 이해하려고합니다. 2 단계 커밋과 3 단계 커밋은 매우 이해하기 쉽습니다. 또한 3PC가 2PC에서 차단할 수있는 장애 문제를 해결하는 것으로 보입니다. 그래서 저는 Paxos가 무엇을 해결하고 있는지 정말로 이해하지 못합니다. Paxos가 정확히 어떤 문제를 해결했는지 누가 밝

2열

1답변

제안자가 수락 자에게서받은 것과 동일한 값으로 수락 요청을 보내는 이유는 무엇입니까?

paxos 알고리즘의 두 번째 단계에서 제안자는 수락자가 이전에 이미 값을 선택한 경우 수락 자에게받은 n 및 값 v의 수락 요청을 수령 자에게 보냅니다. 제 질문은 제안자가 이것을하는 이유입니다. 한 번 값을 선택하면 영구적으로 변경할 수 없으므로이 경우 제안자는 준비 요청의 응답으로 전송 된 선택한 값을 학습하고 있습니다. 왜 그것은 이미 받아 들여진

2열

1답변

Paxos에서 이벤트 번호를 건너 뛰는 방법은 무엇입니까? 우리가 다 paxos를 실행하는 경우

다음 노드가 표시 될 수 있습니다 Propose(N) Accept!(N,Vn) Accept!(N+1,Vm) Accept!(N+4,Vo) // huh? where is +2, +3? Accept!(N+5,Vp) 중 하나 때문에이있을 수 있습니다 : 이 노드에 로컬 안정된 지도자하지만 네트워크가 있었다 다른 지연 떨어 + 2 및 +3. 는 그 +2와

0열

1답변

paxos 기반 분산 클러스터에서 읽기 수행

분산 클러스터에서 내용을 읽는 방법을 소개 할 수 있습니까? 나는 Paxos 알고리즘에 의해 일관성이 보장되는 분산 클러스터가 있음을 의미합니다. 실제 응용 프로그램에서 클라이언트는 클러스터에 작성한 내용을 어떻게 읽습니까? 예를 들어 5 서버 클러스터에서 네트워크 지연 등으로 인해 최신 데이터를 얻은 서버가 3 개이고 다른 2 개는 오래된 데이터를 가지고

1열

1답변

Paxos 리더 선거가 끝나지 않을 수도 있습니다.

Paxos는 간단한 논문을 연구 중이며, 2 명의 제안자가 더 높은 제안 번호로 서로 경쟁 할 경우 Paxos가 진행을 보장하지 않는다는 사실에 고심하고 있으며, 진전을 보장하기 위해서는 그를 독창적으로 만드는 뛰어난 제안자를 선임해야합니다. 사람들이 Paxos를 사용하여 저명한 제안자를 선출하는 것을 제안함에 따라 여기에 문제가 발생합니다. 예를 들어,

3열

1답변

불량 알고리즘보다 향상된 마스터 선거 알고리즘의 이점은 무엇입니까?

나는 Raft, Paxos 또는 Zab과 같은 현재 마스터 선거 알고리즘이 클러스터에서 마스터를 선택하는 방법을 읽었으며 단순한 불량 알고리즘 대신 정교한 알고리즘을 사용하는 이유를 이해할 수 없었습니다. 클러스터 라이브러리를 개발 중이며 하트 비트 메시지에 UDP 멀티 캐스트를 사용하고 있습니다. 각 노드는 멀티 캐스트 주소에 조인하고 해당 주소에 주기적

1열

1답변

paxos에서 시퀀스 번호를 추출하는 방법

paxos에서 모든 제안자는 제안서의 일련 번호를 독립적으로 생성합니다. 따라서 제안자가 더 높은 번호의 시퀀스 번호를 계속 생성한다고 가정 해 봅시다. 이 제안자는 다른 제안자 제안을 무효로하는 높은 시퀀스 번호를 생성하고 있기 때문에 제안자가 아니겠습니까? 즉, 한 제안자가 항상 지배적 인 지역에있을 가능성이 있습니까?