MushStory

  • 홈
  • 태그
  • 방명록
개발, 수학, 일상 관련 잡다한 글을 올립니다.

전체 글 1

[분산원장 기술 - 로저 워튼호퍼] 2장 Paxos 알고리즘 해설

해당 코드는 실제 난이도에 비해 설명히 자세하지 않아 이해가 어려운 점이 있다. 뒤에 증명까지 봐야 코드가 어떻게 작동하고, 어떤걸 목표로 하는지 이해할 수 있다. 그래서 특정 시나리오를 설정하고 실행하는 방법으로 해설을 작성했다.  - 클라이언트 2개, 서버 2개 존재- 17번 줄에 응답이 굉장히 불안정하여 클라이언트1이 19번줄 실행을 못한다.(뒤에 증명도 이 시나리오다.) 클라이언트1이 코드를 실행한다.1. 클라이언트1의 t가 1로 변경된다.2. 클라이언트1이 서버1,2한테 티켓 t를 요구한다.3. 서버1,2의 Tmax는 0이고 클라이언트1이 보낸 t는 1이므로 true.4. 서버1,2의 Tmax가 1로 변경된다.5. 서버1,2의 현재 Tstore(0), C(ㅗ: null이라 보면 된다)의 상태를 ..

개발/분산컴퓨팅 2025.01.30
이전
1
다음
더보기
프로필사진

MushStory

개발, 수학, 일상 관련 잡다한 글을 올립니다.

  • 분류 전체보기 (1)
    • 개발 (1)
      • 분산컴퓨팅 (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바