dBFT_consensus_as_distributed_system

2018/10/25 blockchaintokyo # 13 発表資料

Transcript

1.  
    dBFT    1 20181025 blockhain.tokyo #13 @____easy
2. 2 &# @NeoKeymakersJP •  n $ *3 • Keymakers
   ) n 
   + n '!
    • R & D n   ( n dApps+" NEO +"% 
3. 3 Contents 1  !!!$ 2 dBFT !!  3 2& /3&  4 #%  5   "!
   !
4. 4 9A!"%* '$&.0I3?K MB /),0#D= 
   8OHGC !"%* Ex:9A!"%* Q;+0-4J n PC
   +0- 0(0
   '$&.075F<>@  n  42 
   LE142(+0-N:6)= P
5.      5  
     
6. 6 -":(:.7,,68:%Z ]} jh s!;-%pq Zwn ]} v` 6)#4]} ]}jhX/9&% Be  0)#5:]} /9&%2)&;$xIAN^  '0: ]} /9&% b{=Q‚~WF|b{ƒyH  -":(:]} ]} U
   /9&%>[G?Ru   E_3+7/9&% ]}n Zw v` JiZ #%*1 l{dtr\ mg AZ #%*1}S c{  \q  PDZ #%*1 <bkfVoC  zMK€ jh Zw @OZ Ta}SLYJt
7. 7 .";';/8++79;%O EK28'6%+Hd • a[S^0:+ 8eZCWJaD, repilicated-write protocolf0:&%JaD5*8 BQ  • @\V@!<-<G cMAX  • 4(&<$ 0:&%`_ 0:&%`_  >]  k/<8++97;+O • ZCWJaDea[S^#%)3fY
   k? ;1<,;+Rb 
   ULC 
   k/<8++97;+OP • .";';RbPIF
   k/<8++7;+OP
   T=2k+1?0:&%N\
8. 8 dBFTddelegated(%) %$  '
   "!    (& #
9. 9 dBFT(:+:)*-(:+:)*3;1uE • cMNEOMainnet(:+:)*3;17K • NEO@]k
   (:+:)*3;1Zhm • NEOjemw1B_
   HFNEO Councilid/`Fv • NEO Council@]NEO
   aWX9-'-7pz 
   2020WRD:9-' • NEO CouncilQHNEO@] y?TsgNEOvalidatoruE • $:,#;:&42:*VC • $5,#;:&42:*VC • Validator!:+:. 6rqy ^S • Windows!:*0;8 NEO-GUI>fx/Zh  • QN-7/;0NEO3.0t[
   Zh790(8PG  • %":0AnkU Zhm
   <%":0o\AnkZhJl Ex:3=Ank100NEO%":0ZhIOL
   Ank100h bY
10. NEO Keymaers Japan 10 dBFT   F = (N - 1) / 3 N    F
       
11. NEO Keymaers Japan 11 dBFT
     PrepareRequest PrepareResponse/ChangeView
12. 12 2E"I57 • dBFT 
    ‘pre-prepare’ ‘prepare’ 2E "!&$9D • 0= &propose
    )< &.-G1C6 =
    FForkK/H7 • Primary;M  &' "!&$L/H7 • Neon #% 
    ,40>  (=@H+AB8 →3E"3dBFT:2?J* Pre-prepare Prepare
13. 13 39!6. • $#$ #" 5;  n COMMIT70 ABORT7083< : 70*( n %  #
    INIT>&4?
    ABORT
    COMMIT70 -+  • '/,1 2=)
14. 14    •   • "$#%(
     & • +*!)'
15. 15   • /8#
    -D BAK '%L %)%K%$#L7 • ')( /8# 4G* 10
    J9:  ' %/%$# ;?<I • BFT 2>" 3>" F 2,5 .=E3 • ')(@ 
    $&(! trade-off H+6C
16. 16  :BFT?JD=*0)C 64*0)C N
    +%.(.*0) F
    D=#.'.$& ?J*0)C T  5
    N-FD=*0);C7
    C 31I  ! − # $ F+%.(.*0)
    8ABH 
    D=#.'.$& 
    31 > E ?J % > !'# $ + # ⋯① 
    F+%.(.*0)6",-!.<: G
    2D=*0) #.'.$& 9
    31>@F ! − % ≥ %⋯② ①/②
    ! − % > ! − # $ + # ∴ # < ! -
17. 17
     https://serversmtp.com/smtp-pop3/ https://github.com/neongd/reference/blob/master/How%20To%20Become%20A%20Consensus%20 Nodev1.2.md https://neonewstoday.com/general/neo-dos-vulnerability-patch-and-fork-incident-details/ https://github.com/neo-project/neo/pull/320 https://twitter.com/VladZamfir/status/942271978798534657 https://github.com/ethereum/cbc-casper/wiki/FAQ#what-is-the-tradeoff-triangle https://github.com/ethereum/cbc-casper/wiki/FAQ#why-is-13-used-as-the-in-protocol-fault- tolerance-threshold https://www.slideshare.net/YongRaeJo/fastbft https://slideplayer.com/slide/8400238/
18.