Upgrade to Pro — share decks privately, control downloads, hide ads and more …

ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed System Literacy

ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed System Literacy

ブロックチェーンハブ主催で開催している第2期ブロックチェーン連続講義の第5回「分散システムのリテラシー」のスライドです。2016年8月26日(金) に使用しました。

Kenji Saito

August 26, 2016
Tweet

More Decks by Kenji Saito

Other Decks in Technology

Transcript

  1. A, B A-B m A B A B A B

    . . . — 2016-08-26 – p.5/31
  2. 1. X 2. X C 3. C 1. 2. 3.

    reliable multicast — 2016-08-26 – p.6/31
  3. CAP Consistency ( ) Availability ( ) Partition tolerance (

    ) ⇒ 3 C Eventual consistency ( ) . . . — 2016-08-26 – p.11/31
  4. Consistency ( ) Strong consistency ( ) (safety) Eventual consistency

    ( ) (liveness) ↑ Weak consistency ( ) ← ( ) — 2016-08-26 – p.12/31
  5. CS1 : CS2 : CS3 : CL1 : CL2 :

    : : (e.g. ) — 2016-08-26 – p.15/31
  6. Paxos (1) : (The Part-Time Parliament) Paxos ( ) ↔

    ↔ ↔ ⇒ — 2016-08-26 – p.16/31
  7. Paxos Paxos 2f + 1 Paxos f “byzantizing” Byzantine Paxos

    PBFT (Practical Byzantine Fault-Tolerance) — 2016-08-26 – p.18/31
  8. (B)FT-CUP (Consensus with Unknown Participants) ( / ) : FT

    (Fault-Tolerant) : BFT (Byzantine Fault-Tolerant) P2P n FT/BFT — 2016-08-26 – p.20/31
  9. again n > 3f R F R > 2F ⇒

    — 2016-08-26 – p.25/31
  10. 3 1. ⇒ 2. ⇒ 3. TX · ⇒ —

    2016-08-26 – p.28/31