Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed S...
Search
Kenji Saito
PRO
August 26, 2016
Technology
3
720
ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed System Literacy
ブロックチェーンハブ主催で開催している第2期ブロックチェーン連続講義の第5回「分散システムのリテラシー」のスライドです。2016年8月26日(金) に使用しました。
Kenji Saito
PRO
August 26, 2016
Tweet
Share
More Decks by Kenji Saito
See All by Kenji Saito
続・スマートコントラクトと分散ファイナンス / Smart Contracts and Decentralized Finance, Continued
ks91
PRO
0
21
スマートコントラクトと分散ファイナンス / Smart Contracts and Decentralized Finance
ks91
PRO
0
57
シン・ブロックチェーン / Truth of Blockchain
ks91
PRO
0
88
パスワード/パスフレーズと認証 / Password, Passphrase and Authentication
ks91
PRO
0
34
git と GitHub / git and GitHub
ks91
PRO
0
35
ソフトウェアの開発と保守 / Software Development and Maintenance
ks91
PRO
0
48
インターネットの特徴 / Features of the Internet
ks91
PRO
0
34
インターネットのガバナンス / Governance of the Internet
ks91
PRO
0
29
暗号学的ハッシュ関数 / Cryptographic Hash Function
ks91
PRO
0
37
Other Decks in Technology
See All in Technology
開発生産性を組織全体の「生産性」へ! 部門間連携の壁を越える実践的ステップ
sudo5in5k
1
3.7k
ハッカソン by 生成AIハッカソンvol.05
1ftseabass
PRO
0
160
LangSmith×Webhook連携で実現するプロンプトドリブンCI/CD
sergicalsix
1
180
「良さそう」と「とても良い」の間には 「良さそうだがホンマか」がたくさんある / 2025.07.01 LLM品質Night
smiyawaki0820
1
470
AI導入の理想と現実~コストと浸透〜
oprstchn
0
170
PO初心者が考えた ”POらしさ”
nb_rady
0
150
生成AI開発案件におけるClineの業務活用事例とTips
shinya337
0
200
AIとともに進化するエンジニアリング / Engineering-Evolving-with-AI_final.pdf
lycorptech_jp
PRO
0
140
OpenHands🤲にContributeしてみた
kotauchisunsun
1
500
20250625 Snowflake Summit 2025活用事例 レポート / Nowcast Snowflake Summit 2025 Case Study Report
kkuv
1
380
Geminiとv0による高速プロトタイピング
shinya337
0
210
モバイル界のMCPを考える
naoto33
0
390
Featured
See All Featured
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
730
What’s in a name? Adding method to the madness
productmarketing
PRO
23
3.5k
The Straight Up "How To Draw Better" Workshop
denniskardys
234
140k
Building a Scalable Design System with Sketch
lauravandoore
462
33k
Unsuck your backbone
ammeep
671
58k
KATA
mclloyd
30
14k
Optimizing for Happiness
mojombo
379
70k
VelocityConf: Rendering Performance Case Studies
addyosmani
332
24k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
138
34k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
161
15k
BBQ
matthewcrist
89
9.7k
Building an army of robots
kneath
306
45k
Transcript
2 5 SFC / CSO ks91@sfc.wide.ad.jp — 2016-08-26 – p.1/31
FLP CAP CUP ( ) P2P — 2016-08-26 – p.2/31
1. 2. 3. P2P 4. — 2016-08-26 – p.3/31
1. FLP CAP — 2016-08-26 – p.4/31
A, B A-B m A B A B A B
. . . — 2016-08-26 – p.5/31
1. X 2. X C 3. C 1. 2. 3.
reliable multicast — 2016-08-26 – p.6/31
: — 2016-08-26 – p.7/31
(safety) (liveness) ( ) ( = ) — 2016-08-26 –
p.8/31
→ / (benign) → (Byzantine) (malicious) — 2016-08-26 – p.9/31
FLP Fischer, Lynch, Paterson — 2016-08-26 – p.10/31
CAP Consistency ( ) Availability ( ) Partition tolerance (
) ⇒ 3 C Eventual consistency ( ) . . . — 2016-08-26 – p.11/31
Consistency ( ) Strong consistency ( ) (safety) Eventual consistency
( ) (liveness) ↑ Weak consistency ( ) ← ( ) — 2016-08-26 – p.12/31
n = f ( ) — 2016-08-26 – p.13/31
1 1, 2 n ≤ 3f — 2016-08-26 – p.14/31
CS1 : CS2 : CS3 : CL1 : CL2 :
: : (e.g. ) — 2016-08-26 – p.15/31
Paxos (1) : (The Part-Time Parliament) Paxos ( ) ↔
↔ ↔ ⇒ — 2016-08-26 – p.16/31
Paxos (2) (proposers), (acceptors), (learners) 1. 2. Paxos ( )
— 2016-08-26 – p.17/31
Paxos Paxos 2f + 1 Paxos f “byzantizing” Byzantine Paxos
PBFT (Practical Byzantine Fault-Tolerance) — 2016-08-26 – p.18/31
2. CUP (Consensus with Unknown Participants) - — 2016-08-26 –
p.19/31
(B)FT-CUP (Consensus with Unknown Participants) ( / ) : FT
(Fault-Tolerant) : BFT (Byzantine Fault-Tolerant) P2P n FT/BFT — 2016-08-26 – p.20/31
- n ( ) p.6 — 2016-08-26 – p.21/31
3. P2P P2P - - — 2016-08-26 – p.22/31
P2P : P2P 3 3 — 2016-08-26 – p.23/31
(Sybil) 16 — 2016-08-26 – p.24/31
again n > 3f R F R > 2F ⇒
— 2016-08-26 – p.25/31
( ) f = 1 ⇒ R — 2016-08-26 –
p.26/31
4. — 2016-08-26 – p.27/31
3 1. ⇒ 2. ⇒ 3. TX · ⇒ —
2016-08-26 – p.28/31
10 ATM 1 ATM 1 : http://www.slideshare.net/yamaz2/ss-58813038 ⇒ KVS —
2016-08-26 – p.29/31
vs. — 2016-08-26 – p.30/31
— 2016-08-26 – p.31/31