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

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

Avatar for Kenji Saito Kenji Saito
PRO
August 26, 2016
Technology
3
720

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

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

Kenji Saito
PRO

August 26, 2016
Tweet

More Decks by Kenji Saito

See All by Kenji Saito
続・スマートコントラクトと分散ファイナンス / Smart Contracts and Decentralized Finance, Continued
Avatar for Kenji Saito ks91
PRO
0
21
スマートコントラクトと分散ファイナンス / Smart Contracts and Decentralized Finance
Avatar for Kenji Saito ks91
PRO
0
57
シン・ブロックチェーン / Truth of Blockchain
Avatar for Kenji Saito ks91
PRO
0
88
パスワード／パスフレーズと認証 / Password, Passphrase and Authentication
Avatar for Kenji Saito ks91
PRO
0
34
git と GitHub / git and GitHub
Avatar for Kenji Saito ks91
PRO
0
35
ソフトウェアの開発と保守 / Software Development and Maintenance
Avatar for Kenji Saito ks91
PRO
0
48
インターネットの特徴 / Features of the Internet
Avatar for Kenji Saito ks91
PRO
0
34
インターネットのガバナンス / Governance of the Internet
Avatar for Kenji Saito ks91
PRO
0
29
暗号学的ハッシュ関数 / Cryptographic Hash Function
Avatar for Kenji Saito ks91
PRO
0
37

Other Decks in Technology

See All in Technology
MUITにおける開発プロセスモダナイズの取り組みと開発生産性可視化の取り組みについて / Modernize the Development Process and Visualize Development Productivity at MUIT
Avatar for 三菱UFJインフォメーションテクノロジー株式会社 muit
1
4.5k
AI導入の理想と現実～コストと浸透〜
Avatar for oprst oprstchn
0
160
Geminiとv0による高速プロトタイピング
Avatar for Shinya Masadome（東京AI祭） shinya337
0
200
生成AI活用の組織格差を解消する 〜ビジネス職のCursor導入が開発効率に与えた好循環〜 / Closing the Organizational Gap in AI Adoption
Avatar for upamune / Yu SERIZAWA upamune
6
4.7k
マーケットプレイス版Oracle WebCenter Content For OCI
Avatar for oracle4engineer oracle4engineer
PRO
3
940
Tech-Verse 2025 Keynote
Avatar for LINEヤフーTech (LY Corporation Tech) lycorptech_jp
PRO
0
1.4k
整頓のジレンマとの戦い〜Tidy First?で振り返る事業とキャリアの歩み〜/Fighting the tidiness dilemma〜Business and Career Milestones Reflected on in Tidy First?〜
Avatar for 株式会社ビットキー / Bitkey Inc. bitkey
1
4.6k
低レイヤを知りたいPHPerのためのCコンパイラ作成入門 完全版 / Building a C Compiler for PHPers Who Want to Dive into Low-Level Programming - Expanded
Avatar for HASEGAWA Tomoki tomzoh
4
3.4k
How Community Opened Global Doors
Avatar for hiroramos hiroramos4
PRO
1
130
Zephyr RTOSを使った開発コンペに参加した件
Avatar for misoji engineer iotengineer22
1
170
「良さそう」と「とても良い」の間には 「良さそうだがホンマか」がたくさんある / 2025.07.01 LLM品質Night
Avatar for Shumpei Miyawaki smiyawaki0820
1
450
解析の定理証明実践＠Lean 4
Avatar for H Segawa dec9ue
1
210

Featured

See All Featured
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
138
34k
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
657
60k
How GitHub (no longer) Works
Avatar for Zach Holman holman
314
140k
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
29
2.7k
GraphQLの誤解/rethinking-graphql
Avatar for sonatard sonatard
71
11k
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
45
7.5k
Being A Developer After 40
Avatar for Adrian Kosmaczewski akosma
90
590k
Why You Should Never Use an ORM
Avatar for John Nunemaker jnunemaker
PRO
58
9.4k
Facilitating Awesome Meetings
Avatar for Lara Hogan lara
54
6.4k
Docker and Python
Avatar for Tania Allard trallard
44
3.5k
Put a Button on it: Removing Barriers to Going Fast.
Avatar for kastner kastner
60
3.9k
Code Review Best Practice
Avatar for Trisha Gee trishagee
69
18k

Transcript

  1. 2 5 SFC / CSO [email protected] — 2016-08-26 – p.1/31

  2. FLP CAP CUP ( ) P2P — 2016-08-26 – p.2/31

  3. 1. 2. 3. P2P 4. — 2016-08-26 – p.3/31

  4. 1. FLP CAP — 2016-08-26 – p.4/31

  5. A, B A-B m A B A B A B

    . . . — 2016-08-26 – p.5/31

  6. 1. X 2. X C 3. C 1. 2. 3.

    reliable multicast — 2016-08-26 – p.6/31

  7. : — 2016-08-26 – p.7/31

  8. (safety) (liveness) ( ) ( = ) — 2016-08-26 –

    p.8/31

  9. → / (benign) → (Byzantine) (malicious) — 2016-08-26 – p.9/31

  10. FLP Fischer, Lynch, Paterson — 2016-08-26 – p.10/31

  11. CAP Consistency ( ) Availability ( ) Partition tolerance (

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

  12. Consistency ( ) Strong consistency ( ) (safety) Eventual consistency

    ( ) (liveness) ↑ Weak consistency ( ) ← ( ) — 2016-08-26 – p.12/31

  13. n = f ( ) — 2016-08-26 – p.13/31

  14. 1 1, 2 n ≤ 3f — 2016-08-26 – p.14/31

  15. CS1 : CS2 : CS3 : CL1 : CL2 :

    : : (e.g. ) — 2016-08-26 – p.15/31

  16. Paxos (1) : (The Part-Time Parliament) Paxos ( ) ↔

    ↔ ↔ ⇒ — 2016-08-26 – p.16/31

  17. Paxos (2) (proposers), (acceptors), (learners) 1. 2. Paxos ( )

    — 2016-08-26 – p.17/31

  18. Paxos Paxos 2f + 1 Paxos f “byzantizing” Byzantine Paxos

    PBFT (Practical Byzantine Fault-Tolerance) — 2016-08-26 – p.18/31

  19. 2. CUP (Consensus with Unknown Participants) - — 2016-08-26 –

    p.19/31

  20. (B)FT-CUP (Consensus with Unknown Participants) ( / ) : FT

    (Fault-Tolerant) : BFT (Byzantine Fault-Tolerant) P2P n FT/BFT — 2016-08-26 – p.20/31

  21. - n ( ) p.6 — 2016-08-26 – p.21/31

  22. 3. P2P P2P - - — 2016-08-26 – p.22/31

  23. P2P : P2P 3 3 — 2016-08-26 – p.23/31

  24. (Sybil) 16 — 2016-08-26 – p.24/31

  25. again n > 3f R F R > 2F ⇒

    — 2016-08-26 – p.25/31

  26. ( ) f = 1 ⇒ R — 2016-08-26 –

    p.26/31

  27. 4. — 2016-08-26 – p.27/31

  28. 3 1. ⇒ 2. ⇒ 3. TX · ⇒ —

    2016-08-26 – p.28/31

  29. 10 ATM 1 ATM 1 : http://www.slideshare.net/yamaz2/ss-58813038 ⇒ KVS —

    2016-08-26 – p.29/31

  30. vs. — 2016-08-26 – p.30/31

  31. — 2016-08-26 – p.31/31