分布式系统框架和入门

2PC

Paxos

要求

  • consistency guarentee
    different decree ==> different ballot (num)
    each ballot has unique number
    (no term)
    in every two ballot, at least one priest in common
    (no term)
    in one ballot,
    • the newest (before this one) ballot's decree
    • if null, any decree
  • progress
    • one leader and majority keeps alive
    • ?

组成部分

  • proposer
    • prepare
    • propose
  • acceptor
    • promise
    • accept
  • leaner

Gossip