Stellar consensus protocol ááœáẠááááá¯á¶áž áá±á¬áºááŒáá²á·áááºá 2015 áá¯ááŸá
áºááœáẠDavid Mazier á áááºážááẠáááá¯áá»á¯ááºááá¯ááºááŸá¯áááºážáá±á¬á áá±á«ááºážáá±á¬ááºáááŸááá±á¬ ááœááºááŒá°áá¬ááœááºáááºáá»á¬ážááᯠáá¯á¶ážááŒááºáá»ááºáá
áºáá¯á¡áá±á«áº ááá±á¬áá°áá®ááŸá¯ááᯠáááááá±á¬ááºáá±á¬ááºáá±á¬ááºááŸáá
á±ááẠááœáá·áºááŒá¯ááá·áº "áááºáááẠByzantine ááá±á¬áá°áá®áá»ááºá
áá
áº" ááŒá
áºáááºá Stellar ááœá±áá±ážáá»á±ááŸá¯ááœááºáááºááẠáá«áááºáá°á¡á¬ážáá¯á¶ážááŒááºááá¯ááºááá·áº áááááºáááºáž ááœá±áá±ážáá»á±ááŸá¯ááŸááºáááºážááᯠááááºážááááºážáá¬ážááẠStellar Consensus Protocol (SCP) ááᯠá¡áá¯á¶ážááŒá¯áá«áááºá
á¡áá»á¬ážááá±á¬áá°áá±á¬ áááá¯ááá¯áá±á¬áá»á¬ážááᯠáá¬ážáááºááẠáááºáá²áááºáᯠáá°ááá«áááºá SCP ááẠáááºážááá¯á·á¡áá»á¬ážá
á¯ááẠááá¯ááá¯ááá¯ážááŸááºážáá±á¬áºáááºážá áá
áºá
áááºáá
áºááá¯ááºážá¡á¬ážááŒáá·áº áááá¹áá¶áááºážáá»áá±á¬ááºážáá«ážá áááááŸá
áºáááºááœááºááŒá
áºáá±á¬ SCP ááẠ"áááºááááºáá²áá±ážááŒááºáž" áá°áá±á¬ ááŸá¬ážááœááºážáá±á¬á¡áá°á¡áááŒá±á¬áá·áº á€áá¯ááºááááºážááᯠáá»áŸáá±áá±áá²ááŒá
áºáááºá áá«áá±ááá·áº á¡á²áá« áááŸááºáá°áž! áááºážááẠáá±á¬ááºážáá«ážá áá¯áááááŸá
áºáááºááœáẠáááºáá®ážááẠá¡áá¯á¶ážááŒá¯ááá·áº á¡áá±ážááŒá®ážáá±á¬ á¡áá±á¬ááºá¡á¡á¯á¶áá
áºáá¯ááŒá
áºáááºá á¡ááŸááºáááẠStellar consensus protocol
á€áá±á¬ááºážáá«ážááœáẠâááá±á¬áá°áá®áá»ááºáá»á¬ážá
áá
áºâ áá°ááẠá¡áááºáááºážá áááºážááᯠâááá¯ááºáááºááá¯ááºážâ ááŒá
áºá
á±ááá¯ááºááááºážá á¡áááºááŒá±á¬áá·áº ááá¯ááºáááºááá¯ááºážá
áá
áºááᯠâáááºááááºâ ááŒá
áºá
á±ááŒá±á¬ááºáž á¡áá»ááºážáá»á¯ááºááŸááºážááŒáá«áááºá ááá¯á·áá±á¬áẠSCP áá±á¬ááºážáá«ážááœááºáá±á¬áºááŒáá¬ážáá±á¬ ááŒááºáá±á¬ááºá
á¯áá²áá±ážááŒááºážáá¯ááºáááºážá
ááºááᯠáá»áœááºá¯ááºááá¯á·ááŸááºážááŒáááºááŒá
áºááŒá®áž áá±á¬ááºáá¯á¶ážááœáẠSCP áááá¯ááá¯áá±á¬ááá¯ááºááá¯ááºááŸááºážááŒáá«áááºá
ááá±á¬áá°áá®áá»ááºá áá áºáá»á¬áž
ááá±á¬áá°áá®áá»ááºáá»á¬ážá áá áºááẠáá«áááºáá°á¡á¯ááºá á¯á¡á¬áž áá±á·áááºá á¬á¡ááœáẠáá¬á¡áááá·áºáá±ážááááºáá²á·ááá¯á·áá±á¬ áá±á«ááºážá ááºáá áºáá¯á¡áá±á«áº ááá±á¬áá°áá®ááŸá¯áááŸáááẠááœáá·áºááŒá¯áááºá
Interstellar ááœáẠáá»áœááºá¯ááºááá¯á·ááẠáá»áœááºá¯ááºááá¯á·áááá¯ááºááá¯áẠááááºážá á¬ážáááºážááá±á¬áá°áá®áá»ááºá áá áºááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáá²á·ááŒá®ážá áá»áœááºá¯ááºááá¯á·ááá¯ááºáááºážáá±á¬ááºááœááºááŸá¯áááºáá±áá»á¬ áá»áœááºááŒá±á¬ááá·áºá¡ááá¯ááºáž á¡áááá·áºáá±ážáá«áááºá á€áááºááŸá¬ ááá¯ážááŸááºážááŒá®áž áááá±á¬ááºáá±á¬ ááá±á¬áá°áá®áá»ááºá áá áºááŒá áºáááºá áá»áœááºá¯ááºááá¯á·á¡á¬ážáá¯á¶áž John ááá¯áá¯á¶ááŒááºááŒá®áž áá°ááẠáá±á·ááá¯ááºáž á áááºáááºáá á¬ážááŸáá·áº á¡á¬áá¬áááŒáá·áºááá±á¬ á¡áá¬áá áºáá¯ááᯠááœá±á·ááŸááááá·áºáááºáᯠáá¯á¶ááŒááºáá«áááºá
áá«áá±áá²á· áá±á¬áááºá áá«ááá¯á·áá²á·áá¯á¶ááŒááºááŸá¯ááᯠá¡ááœá²áá¯á¶ážá á¬ážáá¯ááºáááºáá±á¬á áá»áœááºá¯ááºááá¯á·á¡á¬ážáá¯á¶áž vegan ááŒá áºááá·áºáááºáᯠáá°áá áºááá¯ááºáááºáž áá¯á¶ážááŒááºááá¯ááºáááºá áá áºááẠááŸá áºáááºáá±á¬ááºááŒá¬ááẠáá°á·ááᯠááŒá¯ááºáá»ááŒá®áž á¡á²ááááááºáá® á¡á¬áá¬ááœáŸá²áá±ážáááá·áºáááºá áá«áá±ááá·áº áá¯ááºáááẠáá°ááᬠanchovies áá«áá²á· áá±á¬áááºáá®ážááᯠááŸá áºáááºááŒá®áž áá°ááá¯ááºážá áá®ááá¯áá»áá¯áž ááŒá áºááá·áºáááºááá¯á· áááºáá«áááºá áá«áá« áá±á¬ááºááŒááºáááºá áá«ááŒá±á¬áá·áº áá®ááá¯ááááºáá áºáááºážááᯠááŸá¬ááᬠááá¯áá±á¬ááºážáá«áááº- á¡áá»áááºáá®ááŒá®áž áááá»áá±áá»á¬ááŸá¯áááŸááá²á· ááááºááᯠáá±áá»á¬á á±á ááºááŸá¬ ááá°ááœá²ááŒá¬ážáá²á· á áááºááŒáá¯ááºááœá±ážáá»ááºááŸá¯ááœá±ááᯠááá·áºááœááºážá ááºážá á¬ážááá¯á· áááºážáááºážá¡áá»áá¯á·ááᯠáááºáá°áá០áá±á·áááºá ᬠááŸá¬áá¬ááá¯ááºá á±áá² áá«ááŸááá¯áẠáá°áá«ážáá±á¬ááºááᯠááá°áá®áá²á· á¡ááŸá¬á á¬ááœá±áá»áᬠáá«ááŸááá¯áẠááœá±ážááœá±ážááŸá¯ááŒá¯áá¯ááºááá¯á· áá±áá»á¬á á±ááá·áº áááºážáááºážáá áºáá¯áá«á ááá±áááºááá¯á· ááœá²áá±á«áºááœá¬ážáááºá
ááŒá±ááŸááºážáááºážá ááá¯ážááŸááºážáááºááá¯á· áááºááá«áááá·áºáááº- áá²áá±ážáá«á áá«áá±ááá·áº áá«á ááœá²ááŸá¬ážáá²á·á¡ááŒááºáá áºáá¯áá«á áááºáá°á áá²ááœá± áá±á¬ááºáá°ááŒá®áž ááááºááœá±ááᯠá¡á á®áááºáá¶ááá²á ááŒá®ážáá±á¬á· áá°ááŒá±á¬áá¬ááᯠáááŒá¬ážáá°ááœá±á áá¬ááŒá±á¬áá·áº áá¯á¶ááŒááºááá·áºááá²á ááŒá áºááá¯ááºáááºá ááá ááá¹ááá²áá±ážáá¬ááœáẠáŠážáá±á¬ááºááẠáá»áœááºá¯ááºááá¯á·áá¯á¶ááŒááºááá±á¬ áá±á«ááºážáá±á¬ááºááᯠáá²áá±ážáá« - ááá¯á·áá±á¬áº áááºáá°á áŠážáá±á¬ááºáááºáááºážá ááá áá²áá±ážááŒááºážá¡á¬ážááŒáá·áº? áá±á«ááºážáá±á¬ááºáá áºáŠážááᯠááá±á¬ááá°ááẠáá¬ááŒá áºááá²á áá«ááŸááá¯áẠááá±á¬áá°áá®áá»ááºáá áºáá¯ááá¬ážáá±ááá·áº áá®áá±á«ááºážáá±á¬ááºá á¡á ááºážá¡áá±ážááŸá¬ ááááºáááá±ááẠáá«ááŸááá¯áẠáá»á¬ážáá¬ááœáá·áºáá²á· ááœá¬ážáá±ááẠáá¬ááŒá áºááá²á
ááŒáá·áºáá±áá¬ážáá±á¬ ááœááºáá»á°áá¬ááœááºáááºáá»á¬ážááœáẠá¡áá¬ážáá°ááŒá¿áá¬áá»á¬áž áá±á«áºáá±á«ááºáááºá áá«áááºáá°á¡á¬ážáá¯á¶áž ááá¯á·ááá¯áẠáá¯á¶ááŸááºáá»á¬ážá¡á¬ážáá¯á¶ážááẠáá»áŸáá±áá¬ážáá±á¬ááá¯ááºááᯠá¡ááºááááºáá¯ááºááẠááá¯á·ááá¯áẠáá¯ááºáá±á¬ááºáá±ááá·áº áááºážá á®á០á¡áá¯ááºáá áºáá¯ááᯠáááºááŸá¬ážááŒááºážáá²á·ááá¯á·áá±á¬ áá¯á¶ážááŒááºáá»ááºá¡áá»áá¯á·á¡áá±á«áº ááá±á¬áá°ááá«áááºá cryptocurrency ááœááºáááºáá áºáá¯ááœááºá node áá»á¬ážááẠáá áºáá«áá áºáá¶ááœáẠááœá²ááœá²ááá¯ááºááá·áº ááŒá áºááá¯ááºááŒá±ááŸááá±á¬ áá¬ážááŸááºážáá»á¬ážá áœá¬á០áá¬ááºáááºážá¡ááŒáá·áºá¡á á¯á¶ááᯠáááºáá²á·ááá¯á·ááŒááºááááºááᯠáááºáá«ááá²áá² ááœá±ážáá»ááºááááºááŒá áºáááºá á€ááœááºáááºááá±á¬áá°áá®áá»ááºááẠá¡ááŒáœá±á á±á·ááẠ(á) ááá¬ážááẠ(á¡áá¯ááá¯ááº) ááŸáá·áº (á) á¡ááŒá¬ážáá±áá¬ááœáẠááá¯á¶ážá áœá²ááá±ážááŒá±á¬ááºáž áááºáá¶áá°á¡á¬áž á¡á¬ááá¶áá»ááºáá±ážáá«áááºá áááºáá¶áá°á¡áá áºááẠáá°áá®áá±á¬á¡ááŒá±á¬ááºážááŒáá»ááºáá»á¬ážá¡ááœáẠáá°áá®áá±á¬á¡á¬ááá¶áá»ááºááŸááááºááŒá áºáá±á¬ááŒá±á¬áá·áº áááºážááẠáááºá¹áá«ážááŒá¬ážáá»á¬ážááᯠá¡áá¬áááºááœáẠáá¯á¶ážá áœá²ááá¯ááºá á±áááºáááºáž áá±áá»á¬á á±áá«áááºá
ááŒáá·áºáá±áá¬ážáá±á¬ ááœááºááŒá°áá¬ááœááºáááºááŸá ááá±á¬áá°áá®ááŸá¯á áá áºááá¯ááºážááẠá¡ááŸá¬ážá¡ááœááºážáá»á¬ážááᯠáá¶ááá¯ááºáááºááŸáááá«áááº- áááºážááẠááŸá±ážááœá±ážáá±á¬ááá·áºááºáá»á¬ážá áá¯á¶á·ááŒááºááŸá¯áááŸááá±á¬ node áá»á¬ážááŸáá·áº ááŸá¬ážááœááºážáá±á¬ áááºáá±á·áá»áºááŸá¬áá°ááŒááºážáá²á·ááá¯á·áá±á¬ á¡ááŸá¬ážá¡ááœááºážáá»á¬ážááŸááá±áá±á¬áºáááºáž áááááºáááºážááááºáá»á¬ážááᯠáá¯ááºáá±ážááá«áááºá ááá¯ááºáááºááá¯ááºáž ááá±á¬áá°áá®áá»ááºá áá áºááẠ"Byzantine" á¡ááŸá¬ážáá»á¬ážááᯠáá¶ááá¯ááºáááºááŸááá«áááº- á¡ááŸá¬ážáá áºáá¯ááŒá±á¬áá·áºááŒá áºá á± ááá¯á·ááá¯áẠá áá áºá¡á¬áž áá»ááºá á®ážá á±ááẠááááºááŒáá¯ážá á¬ážááŸá¯ ááá¯á·ááá¯áẠá¡á¬ážáá¬áá»ááºá¡áá»áá¯á·ááᯠáááŸáá á±ááá·áº ááŸá¬ážááœááºážáá±á¬á¡áá»ááºá¡áááºáá»á¬ážááᯠáá±ážáá±á¬ááºááá·áº áá¯á¶ááŸááºáá»á¬ážá "Byzantine" á¡ááŸá¬ážáá¶ááá¯ááºááŸá¯- á¡á¯ááºá á¯á¡ááœá²á·áááºá¡áá»áá¯á·ááẠááááºáááºááŒááºáž ááá¯á·ááá¯áẠá¡ááŒá¬ážáááºážááŒáá·áº áá¯á¶ážááŒááºáá»ááºáá»ááŸááºááŒááºážááá¯ááºáᬠá ááºážáá»ááºážáá»á¬ážááᯠáááá¯ááºáá¬ááá·áºááá¯áẠá¡ááœá²á·ááá¯á¶ážááŒááºáá»ááºááᯠáá¯á¶ááŒááºááá¯ááºááŸá¯á áœááºážáááº- áá¯áá±á«áºááẠááá¯ááºááá¯ááºááŸá¯ááᯠááŸáááŸáá¯ááºážááá¯á· ááŒáá¯ážá á¬ážáá²á·áá°á Anthony Stevens ááŸá¬á
Bob áá¶ááŸá¡ááá¬ááŸááá±á¬áá±áá²áá¯áá·áºáááºááŒááºážááŸáá·áº Carol áá¡ááŒáœá±ážááá¯áááºááŒá¬ážááœá±ážáá»ááºáááá·áº crypto á¡ááŒáœá±á á±á·ááá¯ááºááŸáẠAlice ááá¯á ááºážá á¬ážáá«á á¡á²áá áºááẠáá°áá®áá±á¬áááºá¹áá«ážááŒá¬ážááᯠááááºáááºááŸáá·áºá á¬ážááŒááºážááŒáá·áº áááºážááá¯á·ááŸá áºáŠážáá¯á¶ážááᯠáá áºááŒáá¯ááºááẠáá±ážáá»á±ááá¯ááŒááºáž ááŒá áºááá¯ááºáááºá ááá¯ááá¯á·áá¯ááºáá±á¬ááºáááºá áá°áááẠBob áááœááºááŒá°áá¬á¡á¬áž áá¬ááá¯ááºáá¶áá±ážáá±á¬ááºááŒááºážáááŸáááŒá±á¬ááºážááŸáá·áº á¡ááŒáœá±á á±á·ááᯠBob á¡á¬áž áá áºáá«áá»áŸááá±ážááŒá±á¬ááºáž Carol áááœááºááŒá°áá¬á¡á¬áž á ááºážáá¯á¶ážááááºážááœááºážááááºááŒá áºáááºá Byzantine ááá±á¬áá°áá®áá»ááºáá»á¬ážá á áá áºááẠá¡áá»á¬ážá á¯áá¯áá±á«áºáá±á¬ á ááºážáá»ááºážáá¯á¶á á¶ááᯠá¡áá¯á¶ážááŒá¯á áááºážááᯠáááŒá áºááá¯ááºááá±á¬ááºááŒá áºá á±áááºá á¡áááŒá±á¬ááºáááºá. áá¯á¶áá±á¬ááºáá±á¬ áááºáá°ááœááºáá° á¡áá±á¡ááœáẠ- quorum - ááá¯ááá¯á·áá±á¬ á¡áá°ážá¡ááŒá±á¬ááºážááᯠááá±á¬áá°ááŒá±á¬ááºáž áááœá±á·ááá»ááºáž ááá¯áá²á·ááá¯á·áá±á¬ ááœááºáááºááŸá áá¯á¶ááŸááºáá áºáá¯ááẠáááá¯ááºážá áá®ážááŒá¬ážáá¬ážááŸááºážááá¯á· ááœáŸá±á·ááẠááŒááºážááá¯áá«áááºá ááá¯ááá¯á·ááŒá áºáá¬áááºááŸáá·áºáááŒáá¯ááºáááºá áá»ááºááŸááá±á¬ááœááºáááºáá¯á¶ááŸááºáá»á¬ážááᯠáááºážááá¯á·ááá¯á¶ážááŒááºáá»ááºááᯠááá±á¬áá°ááẠáá¯á¶áá±á¬ááºáá±á¬áá²áá±ážááá·áºá¡á á¯á¡ááœá²á·ááᯠááœá²á·á ááºážáááºááŒá áºáááºá Alice ááẠáá°ááááá¯ááºá á¬áž ááááºáá¬ááẠá¡áá»áá¯á·áá±á¬ node áá»á¬ážááᯠááœááºážá¡á¬ážáá±ážááá¯ááºáá±á¬áºáááºáž ááœááºáááºááẠá¡áá¯á¶á¡áá±á¬ááºááŒá®ážáá¬ážáá«áá áá°ááááŒáá¯ážá á¬ážááŸá¯ááẠááá¯ážáá¬ážáá±á¬ node áá»á¬ážááá²áá»á¬ážááŒáá·áº ááœáŸááºážááá¯ážááœá¬ážáááºááŒá áºáááºá
quorum á¡ááœáẠnode áááºáá»áŸááá¯á¡ááºááááºážá á¡áááºážáá¯á¶ážá á¡áá»á¬ážá ᯠááá¯á·ááá¯áẠá¡ááŸá¬ážá¡ááœááºážáá»á¬ážááŸáá·áº ááááºáááºááŸá¯áá»á¬ážááᯠááá¯ááºáá»ááºááẠá¡áááºá¡áá»ááºážááŒáá·áºáá®áá±á¬ á¡áá»á¬ážá á¯ááŒá áºáááºá ááá¯á·áá±á¬áº á¡áá»á¬ážá á¯ááᯠáá±ááœááºáááºá áá«áááºáá° á á¯á á¯áá±á«ááºáž á¡áá±á¡ááœááºááᯠááááẠááá¯á¡ááºáááºá Interstellar áá¯á¶áž ááá¯á·ááá¯áẠáááá¯ááºááœá±ážáá±á¬ááºááœá²áá»á¬ážááœáẠá€áá¶áá«ááºáá»á¬ážááᯠááŸá¬ááœá±ááẠááœááºáá°áá«áááºá ááá¯á·áá±á¬áº ááá·áºá¡ááœá²á·ááẠáááá¯ááŸááœáá·áºááŒá¯áá»ááºááááŸááá² node áá»á¬ážá¡ááá¯á¡áá»á±á¬ááºáááºáá±á¬ááºááá¯ááºááŒá®áž ááœááºááœá¬ážááá¯ááºááá·áº áá»á±á¬á·áá²áá²áááºááŸááºáá¬ážáá±á¬ááœááºáááºáá áºáá¯ááŒá áºáá»áŸáẠáááºááá¯á¡ááºáá«áááºá áááºáááẠByzantine ááá±á¬áá°áá®áá»ááºá áá áºááẠáááºááŸááºáá¬ážáá±á¬áá±áá¬áá áºáá¯ááœáẠáááºááŸááºáá¬ážáá±á¬ á¡ááŸááºá¡áá¬ážáá»á¬ážáá á¬áááºážááŸááá¯ááºáá±á¬ áá±á¬áºáááºáá»á¬ážááᯠáááºááŸááºáá±ážááá¯ááºá áœááºážáá±á¬ Byzantine ááá±á¬áá°áá®áá»ááºá áá áºá ááá¯á·áá±á¬áº á¡áá»áááºááŸáá·áºáá áºááŒá±ážáá® ááŒá±á¬ááºážáá²áá±ááŒá®áž áááœá²áááœá±áááŒáá·áºá á¯á¶áá±á¬ node áá»á¬ážááá»áŸááºáá áºááŒááºááá¯ááºáá»ááºá០dynamicallyá
áá»ááºááŒá±á¬ááŸáá±á¬ ááœááºáááºáá áºáá¯ááŸá node áá áºáá¯áááŸá¯áá±á¬áá·áºá០quorum áá áºáá¯ááᯠáááºáá®ážááẠáááŒá áºááá¯ááºáᯠáááºááá±á¬áºáááºáž ááŒá áºááá¯ááºáááºá ááá¯ááá¯á·áá±á¬ á¡áááŒá±á¬ááºááŒááºážááẠáááá¯áá»á¯ááºááá¯ááºááŸá¯ áá»áŸá±á¬á·áá»áá¬ážáá±á¬ áá²áá±ážááŒááºážá ááááºáá»á¬ážááá¯ááẠá¡á¬ááá¶ááá¯ááºáááºá SCP á áá¹áá°ááŒá°á á¬áááºážááœáẠáááºážááᯠáá±á«áºááá¯ááá·áº áá¯ááºáá¯á¶ážáá¯ááºáááºážááᯠá¡áá¯á¶ážááŒá¯á áááºááá¯á·áá¯ááºáá±á¬ááºááááºááᯠááŒááá¬ážáááºá áááºááááºáá²ááŒáá·áº.
á áááºáááŸááºáá°áá»á¬ážá¡ááœááº
áá»ááºáá±á¬ááºážáá«ážááœáẠááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºážááŸáá·áº Stellar ááá±á¬áá°áá®ááŸá¯ áááá¯ááá¯áá±á¬ááᯠááá¯ááá¯á¡áá±ážá áááºáá±á¬áºááŒáá¬ážáááºá á¡áá±ážá áááºá¡áá»ááºá¡áááºáá»á¬ážááᯠáááºá áááºááááºá á¬ážáá«á á€áá¯ááºáááºážá ááºá áá±áá¯áá»ááŒá¯á¶áá¯á¶áá¯á¶ážáááºáá»ááºááŒá áºáááºá
- áá¯á¶ááŸááºáá»á¬ážááẠ"á¡áááºá
á¬áááºážáááºááœááºážáá°áá»á¬áž" á¡ááœáẠáááºááááºáá²áá±ážááœá²áá»á¬áž ááŒá¯áá¯ááºáááºá áááºááááºáá²áá±ážááœá² ááá¯áááºááŸá¬-
- node ááẠááŒá±ááŒá¬áá»ááºá¡áá»áá¯á·á¡ááœááºáá²áá±ážáááºá á¥ááá¬á "áá»áœááºáá±á¬áº V ááááºááá¯ážááá¯áááºááŒáááº"á
- Node ááẠ"áááºáá¶ááá¯ááºáááº" ááá¯ááŸá¬áááœá±á·ááá»ááºáž ááœááºáá°áá»á¬ážáá¡áá¶ááᯠáá¬ážáá±á¬ááºáááºá
- á€ááŒá±á¬ááá¯áá»ááºá¡ááœáẠnode ááẠ"quorum" ááá¯ááŸá¬ááœá±áááºá á¡áááºá á¬áááºážáááºááœááºážáá°ááᯠá¡áááŒá±á¬ááºááẠâá¡áááºááŒá¯â áááºá
- node áá áºáá¯á០áá áºáᯠááá¯á·ááá¯áẠáá áºáá¯áááºááá¯áá±á¬ á¡áááºá á¬áááºážáá»á¬ážááᯠá¡áááºááŒá¯ááá¯ááºáááºááŸáá·áºáá áºááŒáá¯ááºáááºá áááºážááẠááŒááºáá±á¬ááºá á¯áá²áá±ážááŸá¯á¡ááŒáááºáá»á¬ážá áœá¬ááŒáá·áº "áá²" ááᯠ"ááŒááºáááº" ááẠááŒáá¯ážá á¬ážáááºá
- node áá áºáá¯ááẠááá¹ááá²áá»á¬áž á¡áááºááá·áºááŒá áºááŒá®áᯠá¡áááºááŒá¯ááá¯ááºáááºááŸáá·áºáá áºááŒáá¯ááºááẠáááºážááᯠááŒááºáá±á¬ááºá á¯áá²áá±ážááá·áºá¡ááŒáááºáá»á¬ážááœáẠááá¯áááẠáááááááºááŒá¯ááẠááŒáá¯ážáááºážáááºá
- node áá áºáá¯ááẠááá¹ááá²áá áºáá¯á áááááááºáá áºáá¯ááᯠá¡áááºááŒá¯ááá¯ááºáááºááŸáá·áºáá áºááŒáá¯ááºááẠáááºážááẠá¡áá»á¬ážááá¹áááááºá¡ááŒá Ạáááºážááá¯á¡áá¯á¶ážááŒá¯ááŒááºážááŒáá·áº áááºážáá²ááááºááá¯ážááᯠ"ááŒááºáááá¯á·áá¯ááºááŒááºáž" áá¯ááºááá¯ááºáááºááŒá áºáááºá
á€á¡ááá·áºáá»á¬ážááẠSCP á¡ááá¯ááºážáá áºáá¯ááŒáá·áº á á¯áá±á«ááºážááœá²á·á ááºážáá¬ážááá·áº ááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºáž á¡ááŒáááºáá»á¬ážá áœá¬ áá«áááºáá«áááºá á¡ááá·áºáá áºááá·áºáá»ááºážá á®ááŸá¬ áá¬ááœá±ááŒá áºááá²ááá¯áá¬ááᯠá¡áá®ážáááºáá±á·áá¬ááŒáá·áºáá¡á±á¬ááºá
ááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºáž
áááºááááºáá²áá±ážááŒááºážááẠááœááºáááºá០á¡ááá¯ááŒá¯áá»ááºáá áºáá¯á¡áá±á«áº ááá±á¬áá°ááá¯ááºááá¬ážá áá²áá±ážááŸá¯á¡ááá¯ááºážááœááºá node áá áºáá¯á á®ááẠááŒá áºááá¯ááºáá»á±áá»á¬ážáá±á¬áááºááá¯ážáá»á¬ážáá²á០áá áºáá¯ááᯠááœá±ážáá»ááºááááºááŒá áºáááºá ááœááºáááºááŸá á¡ááŒá¬áž node áá»á¬ážá០ááá°áá®áá±á¬ ááááºááᯠááœá±ážáá»ááºáááºááá¯ááºááŒá±á¬ááºáž áá¯á¶ááŒááºááŒááºážáááŸááá«á áááºážááẠáááºážááᯠáá¯ááºáá±á¬ááºááá¯ááºáááºááá¯ááºáá±á áááºážááá¯áá±áá»á¬á á±ááẠnode áá»á¬ážááẠáá°ááá¯ááºážá¡ááœáẠáááºáá±á·áá»áºáá»á¬ážááᯠá¡ááŒááºááŒááºá¡ááŸááºááŸááºáá²ááŸááºááŒáááºá á¡áááºááŒá¯ááᯠá¡áááŒá±á¬ááºáááºá ááá¯áẠááŒá¬ á¡áá°áá° áá¯á¶ážááŒááºáá»ááº. á€á¡ááá¯ááºážá áá»ááºá¡ááá¯ááºážááẠá€áá«áá»ááŸá áá±á«áá¬ááá»á¬ážááŸáá·áº áá¯ááºáá¯á¶ážáá¯ááºáááºážáá áºáá¯áá¯á¶áž ááŒá áºáá±á«áºáá¯á¶ááᯠááŸááºážááŒáá¬ážáááºá
áá±á¬áºáááºáá»á¬ážááŸáá·áº á¡áááŒá±á¬ááºáá»ááºáá»á¬áž
á¡áááŒá±á¬ááºááŒááºážááᯠáááºááŸááºááŒááºážááŒáá·áº á áááºááŒáá«á áá¯á·á á¡áááºááœáẠááœá±ážááœá±ážáá²á·ááá·áºá¡ááá¯ááºážá áááºááŒáœáá±á¬á¡áááºážáááºááŸá¯ááŸááá±á¬ áááá¯áá»á¯ááºááá¯ááºááŸá¯áá»áŸá±á¬á·áá»áá¬ážáá±á¬ ááœááºáááºááœáẠnode á¡áá±á¡ááœááºááᯠááŒáá¯áááºááááẠáááŒá áºááá¯ááºáá±á¬ááŒá±á¬áá·áº á¡áá»á¬ážá á¯á¡ááœáẠáááºáá»áŸááá¯á¡ááºáá«áááºá áááºááááºáá²áá±ážááŒááºážááẠá¡áá¯ááºáá®áá¬á¡áá áºáá áºáá¯ááᯠááááºáááºááŒááºážááŒáá·áº á€ááŒá¿áá¬ááᯠááŒá±ááŸááºážáá±ážáááºá á¡áááŒá±á¬ááºáááºá (quorum á¡áá»ááº)- áá²áá±ážááŸá¯á¡ááŒá±á¡áá± á¡áá»ááºá¡áááºááᯠá¡ááŒá¬ážááœááºáááºááá¯á· áááºááœááºááẠnode áá áºáá¯á០áá¯á¶ááŒááºáá±á¬ ááœááºáá°á¡á¯ááºá á¯áááºáá áºá á¯á node áá áºáá¯á á®ááẠáááºážáááá¯ááºááá¯áẠquorum á¡áá»áẠ(áááºážááẠde facto á¡ááœá²á·áááºááŒá áºáá¬áááº) ááᯠáááºááŸááºáááºá
á¡áááŒá±á¬ááºááŒááºáž ááŒááºáá±á¬ááºááŒááºáž ááŒáá·áº á áááºááẠá node áá áºáá¯á á®á¡ááœááºá áááºážáááŒááºáá±á¬ááºáá¬ážáá±á¬ node áá»á¬ážááᯠáá±á«ááºážááá·áºáááºá ááá¯á·áá±á¬áẠá¡áá»ááºá¡áá±á«áºá¡áá±á«áºáá»á¬ážááᯠáá±á«ááºážááá·áºáááºá á€áá¯á¶ááŸááºáá»á¬áž áá±á¬áẠ... ááŒá®ážáá±á¬á·á áááºáááºááœá¬ážáááºááŸáá·áºá¡áá»áŸá áááºážááá¯á·ááᯠá¡áá»ááºááœáẠááá·áºááœááºážáá¬ážááŒá®ážááŒá áºáá±á¬ááŒá±á¬áá·áº áááºááá·áºááááá±á¬ node áá»á¬áž ááá¯áá»á¬ážáá¬áá«áááºá áá±á«ááºážááá·áºááẠnode á¡áá áºáá»á¬ážáááŸááá±á¬á·áá±á¬á¡áá«á áá¯ááºáááºážá ááºáááºááœá¬ážáááº- áá»áœááºá¯ááºááá¯á·ááẠáááŠáž node á quorum á¡áá»ááºá "á¡áá°ážá¡ááŒá±á¬ááºážááááºááŒááºáž" ááŒáá·áº á¡á á®áááºáá áºáá¯ááᯠááœá²á·á ááºážáá¬ážáá«áááºá
áá±ážáá¬ážáá±á¬ node áá
áºáá¯á០quorum ááá¯ááŸá¬áááº...
...ááŒááºáá¬á
á¬ááŸá®ážááá·áºáá«...á
...ááá¯á·áá±á¬áẠáá»áœááºá¯ááºááá¯á·ááẠဠnode áá»á¬ážá á¡á
áááºá¡ááá¯ááºážáá»á¬ážááᯠáá±á«ááºážááá·áºáá«áááºá
ááá·áºááẠnode áá»á¬ážááá»ááºááá»ááºáž áá»áœááºá¯ááºááá¯á· áááºáááºáá¯ááºáá±á¬ááºáá«áááºá
ááá·áºááẠnode áááŸááá«á áá«á á¡áááŒá±á¬ááºáá«áááºá
á¡ááŸááºááŸá¬á node áá áºáá¯á á®ááẠá¡áá»ááºáá áºáá¯áááºááá¯á áá±á«áºáá¬ááá¯ááºáááºá á¡áááŒá±á¬ááºááœá²á·á ááºážáááºá¡ááœáẠá¡áá»ááºáá»á¬ážáá²á០áá áºáá¯ááá¯áᬠááœá±ážáá»ááºááŒá®áž á¡ááœá²á·áááºáá»á¬ážááᯠááá·áºáá«á ááá¯á·áá±á¬áẠá¡ááœá²á·áááºáá áºáŠážá á®á¡ááœáẠáááºááá·áºá¡ááá¯ááºážááá¯áááᯠááœá±ážáá»ááºááŒá®áž á¡ááœá²á·áááºáá»á¬ážááᯠáá±á«ááºážááá·áºáá«á á cut ááŒá áºááœá¬ážááŒá®á ááá¯ááá¯áááºááŸá¬ node áá áºáá¯á á®ááẠááŒá áºááá¯ááºáá±á¬ quorum á¡áá»á¬ážá¡ááŒá¬ážá á¡ááœá²á·áááºááŒá áºáááºá
á¡ááá·áºáá
áºáá¯á
á®ááœáẠá¡á
á®áááºá¡áá»ááºáá
áºáá¯áᬠááœá±ážáá«á
ááŒá
áºááá¯ááºááŒá±ááŸááá±á¬ á¡áááŒá±á¬ááºáááºá áá«ááŸááá¯áẠá¡ááŒá¬ážááœá±ážáá»ááºá
áá¬...
...á¡ááŒá¬ážá¡áá»ááºáá»á¬ážááᯠááœá±ážáá«...
âŠ(ááŒá
áºááá¯ááºáááº)âŠ
... áá±á¬ááºááẠá¡áááŒá±á¬ááºááŸá¯ááᯠáááºáá®ážáááºá
Node áá áºáá¯ááẠáááºááá·áº slices ááœááºááŸáááááºáž á¡ááŒá¬áž node áá»á¬ážá¡ááŒá±á¬ááºáž á¡ááŒá¬ážá¡áá»ááºá¡áááºáá»á¬ážáá²á·ááá¯á·áááº- node áá áºáá¯á á®á០áá¯ááºááœáŸáá·áºáá±á¬ áá¯ááºááœáŸáá·áºááŸá¯áá»á¬ážá០áááºážááá²áá±ážááŸá¯á¡ááŒá±á¡áá± ááŒá±á¬ááºážáá²ááá·áºá¡áá« ááœááºáááºááá¯á· áá¯ááºááœáŸáá·áºáááºá áá¯ááºááœáŸáá·áºááŸá¯áá áºáá¯á á®ááœáẠáá±ážááá¯á·ááŒááºáž node á á¡áá»ááºáá»á¬ážá¡ááŒá±á¬ááºáž á¡áá»ááºá¡áááºáá»á¬áž áá«áááºáááºá SCP á áá¹áá°ááŒá°ááẠáááºááœááºáá±ážááá¹ááá¬ážáá áºáá¯áᯠááááºááŸááºáá¬ážáá±á á¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá»á¬ážááᯠáá¯á¶ááŸááºá¡á¬ážááŒáá·áº á¡áá¯á¶ážááŒá¯áááºá ááœááºáááºáá áºáá»áŸá±á¬áẠáááºáá±á·áá»áºáá»á¬áž áá¯ááºááœáŸáá·áºááŒááºážá¡ááœáẠá¡á¬ááá¶áá»ááºá
áááºááááºááá¯ááºáá±á¬ Byzantine ááá±á¬áá°áá®áá»ááºáá»á¬ážá á áá áºááœáẠá¡áááŒá±á¬ááºááŒááºážááᯠnode á¡á¬ážáá¯á¶ážáá¡áá»á¬ážá á¯á¡ááŒá ẠáááºááŸááºááŒá±á¬ááºáž áááááá«á Byzantine ááá±á¬áá°áá®áá»ááºá áá áºá¡á¬áž áá±ážááœááºážáááŸá¯áá±á¬áá·áºá០áá®ááá¯ááºážáá¯ááºáá¬ážáááº- áááá¯ážáá¬ážáá±á¬ nodes áááºáá»áŸáá¶ááá¯ááºáááºááŸááááºáááºážá f áá»ááºááœááºááŸá¯áá»á¬ážááᯠááŸááºáááºááá¯ááºááẠáá®ááá¯ááºážáá¯ááºáá¬ážááá·áº N node áá»á¬ážá á áá áºááœááºá f ááẠáá»áááºážáá±áá±á¬ááŒá±á¬áá·áº N-f ááœááºáá°áá»á¬ážáá¶á០áá¯á¶á·ááŒááºáá»ááºáááºáá¶ááŒááºážááŒáá·áº node ááẠááá¯ážáááºááŸá¯ááᯠááŒá¯áá¯ááºááá¯ááºáááºááŒá áºáááºá ááá¯á·áá±á¬áº N-f ááœááºáá°áá»á¬ážáá¶á០áá¯á¶á·ááŒááºááŸá¯ááᯠáááºáá¶áááŸáááŒá®ážáá±á¬ááºá f áááºáá°ááœááºáá°áá»á¬áž (node ââá០áá¯á¶á·ááŒááºááŸá¯ááááŸááá²á·áá±á¬) á¡á¬ážáá¯á¶ážááẠá¡ááŸááºáááẠááá¯ážáá¬ážáááºáᯠáá»áœááºá¯ááºááá¯á· áá°áááá¯ááºáááºá ááá¯á·ááŒá±á¬áá·áº N-f á០ááœááºáá°áá»á¬áž (áá¯á¶á·ááŒááºááŸá¯áááŸááá²á·áá±á¬) ááẠá¡áá¹ááá¬ááºááŸááááºá áá°áá®áá±á¬ááá±á¬ááá¹áááá¯áááŸááááºá¡ááœáẠnode á¡áá»á¬ážá á¯ááẠááá¯ážáá¬ážááááºááŒá áºááŒá®ážá ááá¯ááá¯áááºááŸá¬á áá»áœááºá¯ááºááá¯á·ááẠNâf ááẠ2f ááá¯á·ááá¯áẠN > 3f ááá¯á¡ááºáááºá ááá¯á·ááŒá±á¬áá·áº áá¯á¶ááŸááºá¡á¬ážááŒáá·áº f áá¡á±á¬ááºááŒááºááŸá¯áá»á¬ážááᯠááŸááºáááºááá¯ááºááẠáá®ááá¯ááºážáá¯ááºáá¬ážáá±á¬ á áá áºáá áºáá¯ááœáẠá á¯á á¯áá±á«ááºáž N=3f+1 nodes ááŸáá·áº quorum á¡ááœááºá¡á á¬áž 2f+1 ááŸááááºá á¡ááá¯ááŒá¯áá»ááºáá áºáá¯ááẠá¡áááŒá±á¬ááºááá·áºá¡ááá·áºááᯠáá»á±á¬áºááœá¬ážáááºááŸáá·áºá ááŸááºááŒáá¯ááºááá·áºá¡ááá¯ááŒá¯áá»ááºáá»á¬ážááẠáá»ááŸá¯á¶ážáááºááá¯ááºááŒá±á¬ááºáž ááœááºáááºááá»ááºáá±á¬ááœááºáááºá áá¯á¶ááŒááºáá«áááºá á€áááºááŸá¬ ááœááºáááºááẠááááºá¡ááŒá Ạáá±á«ááºážá ááºážáá¯á¶ááŒá áºáááºá
ááá¯á·áá±á¬áº áááºáááẠByzantine ááá±á¬áá°áá®áá»ááºá áá áºááœáẠá¡áá»á¬ážá á¯ááŸááá¯á¶áá¬áá (ááœááºáááºáá á¯á á¯áá±á«ááºážá¡ááœááºá¡á á¬ážááᯠáááºáá°áá»áŸááááá±á¬ááŒá±á¬áá·áº) á¡áá»á¬ážá á¯áá¡áá°á¡áááẠáá¯á¶ážáá¡áá¯á¶ážááááºáá«á á áá áºááœáẠá¡ááœá²á·áááºááŒááºážááᯠááœáá·áºáá¬ážáá»áŸáẠáá áºá á¯á¶áá áºáŠážááẠSybil áá¯áá±á«áºáá±á¬ ááá¯ááºááá¯ááºááŸá¯ááᯠáá¯ááºáá±á¬ááºááŒááºážááŒáá·áº á¡áá»á¬ážá á¯ááᯠáááŸáááá¯ááºáááº- node áá»á¬ážá áœá¬ááŸá ááœááºáááºááᯠáááºáá«ááá²áá² áá»áááºáááºááŒááºážá áá«ááᯠtransitive slice ááá¯á· áá±á«áºááá¬áá±á«á·á á¡áááŒá±á¬ááºáááºáááŒáá¯ááºáááºá¡ááá¯ááŒá¯áá»ááºáá»á¬ážááᯠáááºáá²á·ááá¯á· ááŸáááºááŸááºážááá¯ááºááááºážá
áááºážááá¬á¡áá áááºážáááºážáááŸááá«á áá áºáá¯ááŸáá·áºáá áºáá¯á quorum á¡áá»ááºáá»á¬ážááœáẠtriplet ááŸá áºáá¯ááᯠáá®ážááŒá¬ážááœá²áá¬ážááá·áº node ááŒá±á¬ááºáá¯ááŸááá±á¬ ááœááºáááºáá áºáá¯ááᯠááŒááºáá±á¬ááºááŒáá·áºáá«á áááá¡á¯ááºá á¯ááœá²ááẠáá¯áááá¡á¯ááºá á¯ááẠáááºááá·áºá¡áá«áá»áŸ ááŒá¬ážáááºááá¯ááºááŒá±á¬ááºážááŸáá·áº á¡ááŒááºá¡ááŸááºá¡á¬ážááŒáá·áº áá¯á¶ážááŒááºáá»ááºáá»ááá¯ááºáááºá á€ááœááºáááºááẠá¡áá»á¬ážááá±á¬áá°áááºáá¶ááá¯ááºá á±ááẠáááºážáááºážáááŸááá« (ááá±á¬áºááááŸááœá²á)á
ááá¯á·ááŒá±á¬áá·áºá SCP ááẠááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºážá¡ááœáẠ(ááŸáá·áº á á¬áááºážá á¡áá±ážááŒá®ážáá±á¬ áá®á¡áá¯áá®áá»á¬ážá¡ááœááº) ááœááºáááºáá¯áá±á«áºáá±á¬ ááá¯ááºááá¯ááºááŸá¯áá áºáá¯ááŸáááááºá á¡áááŒá±á¬ááºááŒááºáž áááºážáá¯á¶. á€ááá¯ááºááá¯ááºááŸá¯ááŸááá±á¬ ááœááºáááºáá áºáá¯ááœááºá áááºáá±á¬ááºááá¯ááºááá·áº quorum ááŸá áºáá¯ááẠá¡áááºážáá¯á¶áž node áá áºáá¯ááœáẠá¡ááŒá²áááºáá±áá«áááºá ááœááºáááºá ááœáŸááºážááá¯ážáá±áá±á¬ ááá±á¬áá¬ážááᯠáá¯á¶ážááŒááºáááºá¡ááœááºá áááºážááẠá¡áá»á¬ážá á¯ááŸáááŒááºážááŸáá·áº áá°áááºá á¡ááá¯ááá¯ááá±á¬á¡áá ááá¯ááá¯áááºááŸá¬á áááºááá·áº quorum áááᯠX ááᯠááá±á¬áá°áá«áá X á¡ááœáẠáá²áá±ážááŒá®ážáá±á¬ ááá quorum á០node á¡áá»áá¯á·áá«áááºáááºááŒá áºáá±á¬ááŒá±á¬áá·áº á¡ááŒá¬áž quorum ááẠá¡ááŒá¬ážáááºááá·áºá¡áá¬ááá¯áá»áŸ ááá±á¬áá°ááá¯ááºáááºááá¯ááºááŒá±á¬ááºáž ááá¯ááá¯áááºá
ááœááºáááºááœáẠá¡áááŒá±á¬ááºááŒááºáž áááºážáá¯á¶áá
áºáá¯ááŸááá»áŸááº...
...áá«ááᯠáááºáž áááºá¡ááœááºá¡á
ááºážááŸá
áºáá¯ááá¯áááᯠáááºáá±á¬ááºááá¯ááºáááº...
...á¡ááŒá²áááºáž ááŒááºááœá¬ážáááºá
(áá¯ááºáá«áááºá áááºáá±ááá·áº áá¯á¶ááŸááºáá»á¬ážááẠByzantine-lying ááá¯á·ááá¯áẠááá¯ááºááẠááá¯ážááœá¬ážááœá¬ážááá¯ááºáááºá á€á¡ááŒá±á¡áá±ááœááºá áá±á¬áºáááºáááºážáá¯á¶ááẠááœááºáááºááᯠáá¯á¶ážáááá±á¬áá°ááẠá¡áá±á¬ááºá¡áá°áááŒá¯áá«á ááá¯á·ááŒá±á¬áá·áºá SCP á
á¬ááœááºááŒá°ááœáẠááááºáá»á¬ážá
áœá¬ááᯠá¡ááŒá±áá¶áá¬ážáááºá ááœááºáááºá¡ááœááºá¡ááááºááŒááºáá»á±á¬áºááŒááºážááœáẠáá»ááºááŸááá±áá±á¬á¡áá¬áá»á¬ážáá²á·ááá¯á·áá±á¬ ááŒááºáá¬ážáá±á¬áá°ááá»ááºáá»á¬áž ááá±á¬ááºážáá²á· node ááœá±ááᯠáááºááŸá¬ážááŒá®ážáááºáá±á¬ááº. ááá¯ážááá¯ážááŸááºážááŸááºážááŒá±á¬áááẠáá®áá°ááá»ááºááœá±ááᯠáá»ááºáá¬ážááá¯ááºááŒáá¡á±á¬áẠááœááºááá¯ááºáá±á¬ áá»ááºáá±á¬ááºážáá«ážáá»á¬ážááœááº)á
ááœááºáááºáá±á¬ node ááœááºáááºáá áºáá¯ááœáẠáá¯á¶ááŒááºá áááºáá»ááá±á¬ á¡áááŒá±á¬ááºááŒááºáá»á±á¬áºááŸá¯ ááŒá áºááá¯ááºáááºáᯠáá»áŸá±á¬áºááá·áºááẠáá¯áá¹áááááŸááá¯á¶ááááºá áá«áá±ááá·áº áá®ááá¯ááŒá áºááá²á· á¡ááŒá±á¬ááºážáááºážááŸá áºáá¯ááŸááá«áááºá
ááááá¯á¶áž á¡ááŒá±á¬ááºážá¡áááºážááá±á¬á· á¡ááºáá¬ááẠáá°á·á¡ááá¯ááᯠáááºááŸááá±ááŒááºážáá«áá²á á¡ááºáá¬áááºááẠááœááºááááºáá»á¬ážááᯠááŒááºáá±á¬ááºáá¬ážáá±á¬ ááœááºáááºáá±á¬ node áá»á¬ážááœááºáááºáá áºáá¯á ááŒá®ážááŒáá·áºá á¯á¶áá±á¬ á¥ááá¬áá áºáá¯ááŒá áºáááºá á¡ááºáá¬áááºáá±á«áºááŸá node á¡áá»á¬ážá á¯ááẠá¡ááŒá¬ážáá±á¬ local node á¡áááºážáááºááŸáá·áºáᬠáá»áááºáááºáá¬ážáá±á¬áºáááºážá á¡áá»áá¯á·áá±á¬ áááºážááŒá±á¬ááºážáá áºáá»áŸá±á¬ááºááœáẠnode áá áºáá¯á á®á០node áá áºáá¯á á®ááá¯á· áá±á¬ááºááŸáááá¯ááºáá±á¬ááºá¡á±á¬áẠá€áá±ážáááºáá±á¬ set áá»á¬ážááẠáááºáá±áá«áááºá
áá¯áááá¡ááŒá±á¬ááºážáááºážááŸá¬ Stellar ááœá±áá±ážáá»á±ááŸá¯ááœááºááẠ(SCP á á¡áá¯á¶ážá¡áá»á¬ážáá¯á¶ážá¡áá¯á¶ážááŒá¯ááŸá¯) ááŸáá·áº áá®ážááŒá¬ážááŒá áºáááºá Stellar ááœááºáááºááŸá ááá¯ááºááá¯ááºááŸá¯ááá¯ááºážááœáẠáá¯ááºáá±ážáá°ááŸáááŒá®ážá Stellar ááááºážááœáŸááºáá»ááºáá»á¬ážááẠáá¯ááºáá±ážáá°ááá¯ááºážááẠááœá±ážáá¯ááºááŒááºážáá±á¬ááºážááá¯ááŸá¯áá»á¬ážááᯠáá¯ááºáá±á¬ááºáááºá¡ááœáẠááœááºáááºáá±á«áºááŸá node áá áºáᯠááá¯á·ááá¯áẠáá áºáá¯áááºááá¯áá±á¬ node áá»á¬ážááᯠáááºááŸááºáá±ážáááºááá¯á¡ááºáá«áááºá áááºá áááºáááºá á¬ážáá±á¬ ááá¯ááºááá¯ááºááŸá¯áá áºáá¯á á®á¡ááœáẠá€áá¯á¶ááŸááºáá»á¬ážááᯠá¡á á®áááºá¡áá»ááºáá»á¬ážá¡ááœááºáž ááá¯ááºááá¯áẠááá¯á·ááá¯áẠááœááºááá¯ááºá áœá¬ ááá·áºááœááºážáááºááŸá¬ ááá·áºá¡ááœáẠá¡áá±á¬ááºážáá¯á¶ážááŒá áºáááºá áá±ážáá¬ážááá·áº ááá¯ááºááá¯ááºááŸá¯ááᯠá áááºáááºá á¬ážááá·áº áá¯á¶ááŸááºá¡á¬ážáá¯á¶ážá¡ááœáẠQuorums áá»á¬ážááẠááá¯á·áá±á¬áẠá¡áááºážáá¯á¶áž ááá¯ááœá±ážááŸá¯ááºááŸá¯ áá¯á¶ááŸááºáá»á¬ážááœáẠáááºáá±áá«áááºá ááá¯ááºááá¯ááºááŸá¯áá»á¬ážá áœá¬ááᯠá áááºáááºá á¬ážáá±á¬ ááá¯ááááºáá»á¬ážááẠáááºááá¯ááºáᬠáá¯ááºáá±ážáá°áá»á¬ážá áá±á¬áºáááºá¡áá»ááºáá»á¬ážáá²ááœáẠááœá±ážáá¯ááºáá¯ááºáááºááŒááºážáá»á¬ážá¡á¬ážáá¯á¶áž áá«áááºáááºááŒá áºááŒá®áž áááºážááá¯á·ááẠááá¯ááºááá¯ááºááŸá¯á¡á¬ážáá¯á¶ážááᯠáá±á«ááºážá ááºážááẠááŸá¬ááœá±áááºááŒá áºáááºá ááá¯á·á¡ááŒááºá á€áááºážááŒáá·áº ááœááºáááºáá±á«áºááŸá á¡ááŒá¬ážáá°áá»á¬ážááŸáá·áº áá»áááºáááºááá¬ážáá±á¬ ááá¯ááºááá¯ááºááŸá¯ááŸááºááá»áŸá ááá»áááºáááºááá·áºáá«á - á€ááœááºáááºá¡ááœáẠá¡áááŒá±á¬ááºáááºáááŒá áºá á±ááẠáá®ááá¯ááºážáá¯ááºáá¬ážááŒááºážááŒá áºááẠ(á¥ááá¬á áá±á«áºáá¬áá¯ááºááŸáááºáá»á¬ážááẠáá áºáá«áá áºáá¶ááœáẠáá°ááá¯áá¯ááºááŸáááºáá»á¬ážááŸáá·áº áá®ááá¯áá¯ááºááŸáááºáá»á¬ážááŸáá·áº áá¯ááºááœááºááŸá¯ááŒá¯áá¯ááºááá¯áá±á¬ááŒá±á¬áá·áº áááºážááá¯á·ááẠáá°áá®áá±á¬ááœááºáááºááœááºááŸááá±á¬áºáááºáž áááºááá·áºá¡áá¬ááŸáááŸááá«á áááºážááá¯á·á¡áááºá០áá±á·á áºáá±á¬áááºáá»á¬ážáá±á¬ááºážááá·áº ááá±ážáá»á¬ážá áá®ážááŒá¬ážááœááºáááºááᯠááá¯á áá¯ááºáááºá)
áááºáááºážá, á á±á¬áá·áºáá±ááẠquorum ááŒááºáá»á±á¬áºááŒááºáž ááá¯ááºáá«á á¡á¬ááá¶áá»ááº. á¡ááŒá¬áž Byzantine ááá±á¬áá°áá®áá»ááºá áá áºáá»á¬ážááẠá¡áááŒá±á¬ááºááŒááºážá¡á¬ááá¶áá»ááºá¡ááœáẠáááºážááá¯á·áááŸá¯ááºááœá±ážááŸá¯áá»á¬ážá áœá¬ááᯠáá±ážáá±á¬ááºáá«áááºá SCP á á¡áá±ážááŒá®ážáá±á¬ áááºážáá áºáá®ááœááºááŸá¯áá áºáá¯ááŸá¬ áááºážááẠá¡áá»á¬ážááá±á¬áá°áá±á¬ á¡ááºáááá¯áá®áááºá០áá±á¬áºáááºáá»á¬ážáááºáá®ážááŒááºážá¡ááœáẠáá¬áááºááᯠáááºááŸá¬ážááŒá®áž áá»áŸá±á¬ááºááœáŸá¬á¡ááá·áºááá¯á· áá°áá±á¬ááºáá¬ááŒááºážááŒá áºáááºá ááá¯á·ááŒá±á¬áá·áº ááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºážááẠáááºááá·áºááŒá¿áá¬ááá¯áááᯠáá²áá±ážááẠáá±áá°áá»á¡á¬ážááŒáá·áº áá¯á¶áá±á¬ááºáá±á¬áºáááºáž áááºážá áá¯á¶ááŒááºá áááºáá»áááŸá¯ááẠá€á¡áááá¹áá«ááºáá»á¬ážá áá»ááºááŒáá·áºáá±á¬ á¡áááá¹áá«ááºáá±á«áºááœáẠá¡áá±ážá¡áááºáá°áááºáá«áááºá á¡áá»áá¯á·áá±á¬ áá°ááá»ááºá¡áá¯á¶ážááŒá¯ááŸá¯áá»á¬ážááẠá¡ááŒá¬ážáá°áá»á¬ážáá²á·ááá¯á· áá±á¬ááºážááœááºá áœá¬áá»áááºáááºáá¬ážáá±á¬ ááœááºáááºáá»á¬ážááᯠáááºáá®ážáááºá¡ááœáẠá¡áááºáááŒá±ááá¯ááºáá«á
áá²áá±ážááŒááºážá áááºáá¶ááŒááºážááŸáá·áº á¡áááºááŒá¯ááŒááºážá
ááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºážá¡ááá¯ááºážááœááºá node áá áºáá¯ááẠáááºááá¯ážá¡áá»áá¯á·á¡ááœáẠV ááá¯ááœá±ážáá»ááºááá¯ááºááẠá áááºáá²áá±ážááŒááºážááá¯ááá¯ááá¯áááºá ááá¯ááá¯áááºááŸá¬ ááœááºáááºááá¯á· áááºáá±á·áá»áºáá áºáá¯áá¯ááºááœáŸáá·áºááŒááºážááá¯ááá¯ááá¯áááº- "áá»áœááºá¯ááºááẠnode N ááŒá áºáá«áááºá áá»áœááºá¯ááºá quorum á¡áá»ááºáá»á¬ážááẠQ ááŒá áºááŒá®ážá áá»áœááºá¯ááºááẠV ááá¯áá²áá±ážáá«áááºá" á€áááºážááŒáá·áº node ááá¯áá²áá±ážáá±á¬á¡áá«á áááºážááẠV ááá¯áááºáá±á¬á·ááŸáá²ááá±ážáá² áááºáá±á¬á·ááŸáá¯ááºáááºááá¯ááºááŒá±á¬ááºáž áááááŒá¯áá«áááºá
peer-to-peer áá¯ááºááœáŸáá·áºááŸá¯áá»á¬ážááœááºá node áá áºáá¯á á®ááẠá¡ááŒá¬ážáá°áá»á¬áž áá²áá±ážáá¯á¶ááᯠááŒááºáááºá node áá áºáá¯ááẠá€á á¬áá»á¬ážááᯠáá¯á¶áá±á¬ááºá áœá¬á á¯áá±á¬ááºážááŒá®ážáááºááŸáá·áºá áááºážááẠquorum á¡áá»ááºáá»á¬ážááᯠááŒá±áá¬áá¶ááŒá®áž quorum áá»á¬ážááá¯ááŸá¬ááœá±ááẠááŒáá¯ážá á¬ážááá¯ááºáááºá V ááᯠáá²áá±ážááá·áº ááœááºáá° á¡á á¯á¡áá±ážááᯠááŒááºáá»áŸáẠáá° áááºááœá¬ážááá¯ááºáááºá ááœá±ážá á¬ážááŒááºážá V ááŸáá·áº á€áááºáá±á·áá»áºá¡áá áºááᯠááœááºáááºááá¯á· áá¯ááºááœáŸáá·áºáááº- "áá«ááẠnode N ááŒá áºáááºá áá»áœááºá¯ááºá quorum á¡áá»ááºáá»á¬ážááẠQ ááŒá áºááŒá®ážá áá»áœááºá¯ááºááẠV ááᯠáááºáá¶áá«áááºá" áááºáá¶ááŒááºážááẠááá¯ážááŸááºážáá±á¬áá²áá±ážááŒááºážááẠááá¯ááá¯ááá¯ááºáá¬áá±á¬á¡á¬ááá¶áá»ááºáá±ážáá«áááºá node á V ááá¯áá²áá±ážáá²á·á¡áá«á áááŒá¬ážááœá±ážáá»ááºá áá¬ááœá±ááᯠáááºáá±á¬á·á០áá²ááá±ážáá«áá°ážá ááá¯á·áá±á¬áº node ááẠV ááá¯áááºáá¶áá«áá Network áá±á«áºááŸá node áááºá¡ááŒá¬ážááœá±ážáá»ááºá áá¬ááá¯áááºáá±á¬á·ááŸáááºáá¶áááºááá¯ááºáá« (SCP whitepaper ááœáẠTheorem 8 ááááºážááá¯áááºáá±ááŒáááº)á
áá¯ááºáá«áááºá V ááŸáá·áºááá±á¬áá°áá±á¬ node áá»á¬áž quorum áá»á¬ážáá»ááºááŒááºážááŸááá¬áááºááá¯ááºááŒá±á¬ááºáž ááŒáá·áºáá¬ážáá±á¬ááŒá áºááá¯ááºááŒá±ááŸááá«áááºá á¡ááŒá¬áž nodes áá»á¬ážááẠá¡ááŒá¬ážáá±á¬áááºááá¯ážáá»á¬ážááá¯áá²áá±ážááá¯ááºáá«áááºá ááá¯á·áá±á¬áº ááá¯ážááŸááºážáá±á¬áá²áá±ážááŒááºážá០áááºáá¶ááŒááºážááá¯á· ááœáŸá±á·ááẠnode á¡ááœáẠá¡ááŒá¬ážáááºážáááºážáá áºáá¯ááŸááááºá N ááẠáááºážááá¯áá²ááá±ážáá«áá W á¡ááœááºááœá²ááŒá¬ážááŒá¬ážáá¬ážáá±á¬áááºááá¯ážááá¯áááºáá¶ááá¯ááºáááºá áááºážá¡ááœááºá¡áááŒá±á¬ááºáááºááá¯áááœá±á·áá»áŸááºáááºá áááºááá²ááá¯ááŒá±á¬ááºážáá²áááºáá¯á¶ážááŒááºáááºá ááŒáá·áºáá«á ááááºááá¯á·ááŒááºážáááºááŸáẠW. A blocking set ááᯠáááºáá¶áá¬ážáá±á¬ node áá»á¬ážááẠquotum slices N áá áºáá¯á á®á០node áá áºáá¯ááŒá áºáááºá á¡áááºááœáẠá¡ááŒá¶ááŒá¯áá¬ážááá·áºá¡ááá¯ááºážá ááá±á¬áẠá¡ááŒá¬ážá¡áááá¹áá¬ááºáá áºáá¯áá¯á ááá¯ááá¯á·áá±á¬ set áá áºáá¯ááŸá node áá»á¬ážá¡á¬ážáá¯á¶áž W ááá¯áááºáá¶áá«á (áá®á¡áá¯áá® 8 á¡á) áááºážááẠááá°áá®áá±á¬áááºááá¯ážáá áºáá¯áá°áá±á¬ quorum ááá¯ááœá²á·á ááºážáááºáááŒá áºááá¯ááºáá«á ááá¯á·ááŒá±á¬áá·áº N ááẠW ááá¯áááºáá¶áááºáááºážáá±ážáááºážáá«áááºá
á¡á
á®áááºá¡áá»ááºáá¯á¶ážáá¯áá«ááá·áº Node Ná
BDF ááẠN á¡ááœáẠááááºááá¯á·ááŒááºáž á¡á
á¯á¶á¡áááºááŒá
áºáááºá áááºážááœáẠN á¡áá»ááºáá
áºáá¯á
á®á០node áá
áºáᯠáá«áááºáááºá
BE ááẠN á á¡áá»ááºááŸá
áºáá»ááºááœáẠE áá±á«áºáá¬áá±á¬ááŒá±á¬áá·áº N á¡ááœáẠááááºááá¯á·áááºááŸááºáá¬ážááŒááºážááŒá
áºáááºá
ááá¯á·áá±á¬áº ááááºááá¯á·áá¬ážááŸá¯ááŸá¬ á¡áááŒá±á¬ááºááŒááºážááá¯ááºáá«á N á¡áá»ááºáá áºáá¯á á®ááŸá node áá áºáá¯á á®ááᯠhack ááẠáá¯á¶áá±á¬ááºáá«á ááá¯áá»ááºáá±á¬áááºááá¯ážááᯠáááºáá¶ááẠnode N ááá¯ááŸáá·áºá á¬ážáááºááŸá¬ ááœááºáá°ááœááºážáá«áááºá ááá¯á·ááŒá±á¬áá·áºá áááºááá¯ážááᯠáááºáá¶ááŒááºážááẠáá²áá±ážááŒááºážáá¡áá¯á¶ážááá¯ááºáá«á áááºážá¡á á¬áž N ááẠáááºážááá¯áááºáá¶ááá·áº quorum of node áá áºáá¯ááᯠááŒáá·áºáá«á ááá¯ááá¯áááºááŸá¬ áááºááá¯ážááᯠá¡áááºááŒá¯ááá«áááºá á¡áááºá áááºážááẠááá¯á¡áá»áááºá¡áá SCP whitepaper á០(áá®á¡áá¯áá® 11 ááœááº) áááºáá±ááŒáá¬ážááá·áºá¡ááá¯ááºážá áá»ááºááœááºáááºáá»á¬ážááẠáá°áá®áá±á¬áááºááá¯ážááᯠáá±á¬ááºáá¯á¶ážááœáẠá¡áááºááŒá¯áááá·áºáááºá ááá¯á·ááŒá±á¬áá·áº N ááẠááááºá¡ááŒá Ạáááºááááºáá²áá»á¬ážááᯠáááºááŸááºáááºááá¯ážáá áºáá¯ááŒáá·áº á¡áá¯á¶ážáááºáááºááŒá áºáááºá
ááŒááºáá±á¬ááºá
á¯áá²áá±ážááŒááºážá
áá²áá±ážááŒááºážá áááºáá¶ááŒááºážááŸáá·áº á¡áááºááŒá¯ááŒááºážáá¯ááºáááºážá ááºááẠááŒááºáá±á¬ááºá á¯ááœá±ážáá±á¬ááºááœá²áá±á¬áºáááŸááºá ááá¹ááá²áá±ážááŸá¯ á¡ááŒáá·áºá¡áááŒá áºáááºá Stellar consensus protocol ááẠááŒá®ážááŒáá·áºá á¯á¶áá±á¬ ááá±á¬áá°áá®ááŸá¯á áá áºááᯠáááºáá®ážááẠá€á¡ááá¯ááºážáá»á¬ážá áœá¬ááᯠáá±á«ááºážá ááºáá¬ážáááºá
Stellar Consensus Protocol
á¡áá»á¬ážááá±á¬áá°á áá áºá á¡áá±ážááŒá®ážáá¯á¶áž áá¯ááºááá¹ááááŸá áºáá¯ááŸá¬ - áá¯á¶ááœá¯á¶ááŸá¯ О ááŸááºáááºááá¯ááºááŸá¯. ááá°áá®áá±á¬áá«áááºáá°áá»á¬ážá¡á¬áž ááá°áá®áá±á¬ááááºáá»á¬ážááᯠáááºááá·áºá¡áá«áá»áŸ ááá±ážááá¯ááºáá«á (Bob ááááá¯ááºážáááá¹áá°ááẠCarol ááᯠáááºáá±á¬á¡áá«á០ááá·áºáá»ááºáááºááá¯ááºáá«) á¡áá»á¬ážááá±á¬áá°áá±á¬ á¡ááºáááá¯áá®áááºáá áºáá¯ááẠ"áá±ážáááºážáááº"á "Livability" ááá¯áááºááŸá¬ algorithm ááẠá¡ááŒá²áááºáž ááááºááᯠáá¯ááºáá±ážáááá·áºáááºá ááá¯ááá¯áááºááŸá¬ áááºážááẠááœááºáááºáá±áááºááá¯ááºáá±á
áááºááááºáá²áá±ážááŒááºážááá¯ááºáᬠáá¯ááºáááºážá ááºáá»á¬ážááᯠáá±á¬áºááŒáá¬ážáá«áááºá áá±ážáááºážáááºá Node áá áºáá¯ááẠV ááááºááá¯ážááá¯á¡áááºááŒá¯áá«áá¡ááŒá¬áž node ááŸá¡ááŒá¬ážáááºááá¯ážááá¯á¡áááºááŒá¯áááºááá¯ááºáá«á ááá¯á·áá±á¬áº âá¡ááŒá¬ážá¡áááá¹áá¬ááºááᯠá¡áááºááŒá¯áááºááá¯ááºâ ááá¯áááºááŸá¬ áá áºáá¯áá¯ááᯠáá±áá»á¬áá±á«áẠá¡áááºááŒá¯áááºáᯠáááá¯ááá¯áá«á áá«áááºáá°áá»á¬ážááẠáááºáá¶ááŸá¯á¡ááá·áºááá¯á· áááºááá·áºá¡áá¬á០ááá±á¬ááºááŸáá á±áá² ááá°áá®áá±á¬ áááºááá¯ážáá»á¬ážá áœá¬ááᯠáá²áá±ážááá¯ááºáá«áááºá ááá¯ááá¯áááºááŸá¬ áááºááááºáá²áá±ážááŒááºáž áááŸááá«á ááŸááºáááºááá¯ááºááŸá¯.
Stellar consensus protocol ááẠáá¯á¶ááŒá¯á¶áá±ážááŸáá·áº ááŸááºáááºááá¯ááºááŸá¯ááᯠá¡á¬ááá¶ááá·áºáááºážáááºážááŒáá·áº ááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºážááᯠá¡áá¯á¶ážááŒá¯áááºá (SCP áá¯á¶ááŒá¯á¶áá±ážááŸáá·áº ááŸááºáááºááá¯ááºááŸá¯ á¡á¬ááá¶áá»ááºáá»á¬ážááœáẠáá®á¡áá¯áá®á¡á ááá·áºáááºáá»ááºááŸááááºá áá®ááá¯ááºážááẠá¡ááœááºááá¯ááºáá¬áá±á¬ áá¯á¶ááŒá¯á¶áá±ážá¡á¬ááá¶áá»ááºááᯠááœá±ážáá»ááºáá¬ážááŒá®áž á¡áááºááŸááºááá¯ááºááŸá¯ áá»á±á¬á·áá«ážá á±ááẠá¡áááºážáááºáᬠá áœáá·áºááœááºáá±á¬áºáááºáž á¡áá»áááºáá¯á¶áá±á¬ááºáá«á ááá±á¬áá°áá®ááŸá¯áááŸáááẠá¡áá¬ážá¡áá¬áá»á¬ážáá«áááºá) á¡ááá¯áá»á¯ááºááŒá±á¬ááá»áŸááºá áááºážááá¯á·áá²ááŸáá áºáá¯ááẠá¡á±á¬ááºááœááºáá±á¬áºááŒáá¬ážáá±á¬ SCP áá²áá±ážááŸá¯á¡ááá·áºáá»á¬ážá¡á¬ážáá¯á¶ážááᯠáááŒááºáááºážááá»ááºáž áááºááá¯ážáá»á¬ážá áœá¬ááœáẠáááºááááºáá²áá»á¬ážá áœá¬ááŸáááẠá áááºáá°ážááŒá áºáááºá
SCP á ááá±á¬áá°áá®ááŸá¯ ááá°áá¬ážáá±á¬ áááºááá¯ážáá»á¬ážááẠá¡áá±á¬ááºážá¡áááºááŸááºáááºáž ááá¯á·ááá¯áẠáá±á·áááºá ᬠááŸá¬áá°ááŸá¯ ááá¯á·ááá¯áẠá¡ááŒá¬ážá¡áá¬áá»á¬áž ááŒá áºááá¯ááºáá±á¬áºáááºáž áááºážááá¯á·ááẠáááºáᶠááá¯á·ááá¯áẠá¡áááºááŒá¯áá¬ážáá±á¬ áááºááá¯ážáá»á¬ážááá¯ááºááŒá±á¬ááºáž áááááŒá¯ááẠá¡áá±ážááŒá®ážáá«áááºá áááºážá¡á á¬áž áááºááááºáá²áá±ážááŒááºážááẠá¡ááá¯á¡á ááŒá áºáá±á«áºáááºá á€áááºááá¯ážáá»á¬ážááŸáá·áº áááºáááºá áá¯ááºááŒááºáá»ááº.
áááá¡ááŒááẠáááºááááºáá²áá±ážááœá²áá»á¬áž áá»ááºážááááºááŒá áºáááºá á¡áááºá á¬áááºážáááºááœááºážááŒááºážá¡ááá·áº (nomination phase) "I nominate V" áá²á·ááá¯á·áá±á¬ ááŒá±ááŒá¬áá»ááºá¡á á¯áá áºáá¯ááœáẠV á ááá°áá®áá±á¬áááºááá¯ážáá»á¬ážá áœá¬á¡ááœáẠááŒá áºáá±á¬ááºážááŒá áºááá¯ááºáááºá á¡ááá¯ááŒá¯ááŒááºážááááºááœááºáá»ááºááŸá¬ áááºáá¶ááŒááºážááŸáá·áº á¡áááºááŒá¯ááŒááºážááŸáááá·áº áá¯ááºáá±á¬ááºáá±á¬ ááŒá±ááŒá¬áá»ááºáá áºáᯠááá¯á·ááá¯áẠáá áºáá¯áááºááá¯áá±á¬ áá¯ááºááŒááºáá»ááºáá»á¬ážááᯠááŸá¬ááœá±áááºááŒá áºáááºá
á áá á áºááá¯ááºáá±á¬ ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠááŸá¬ááœá±ááŒá®ážáá±á¬ááºá SCP ááẠá¡áá»áá¯á·áá±á¬ áááºážááá¯ááºááᯠááŸá¬ááœá±ááẠáááºážááá¯ááºááŒá áºááá·áº áá²áá±ážááŒááºážá¡ááá·áºááá¯á· áááºáááºááœá±á·áá»á¬ážáááºá á á¬á á±á¬áẠ(ááá¯ááá¯áááºááŸá¬á á¡ááá¯ááŒá¯áá¬ážáá±á¬áááºááá¯ážá¡ááœáẠááœááºááááºáá¬) ááŸáá·áº ááŒá±áá¬ááá¯ááºáá±á¬ á¡áááŒá±á¬ááºáááºá áá»á°ážááœáẠá¡á²áá«á¡ááœáẠ(áááááááº)á á¡áááŒá±á¬ááºááẠááá¹ááá²áá áºáá¯áá±ážáá»áŸáẠáááºážááááºááá¯ážááᯠááá±á¬áá°áá®ááŸá¯á¡ááŒá Ạáááºáá¶áááºá ááá¯á·áá±á¬áº áá²áá¯á¶áá áºáá¯ááœáẠáá²ááœá²áá¯á¶ážááŒááºááŒááºážáááŒá¯áá®á áááºážááᯠáŠážá áœá¬á¡áááºááŒá¯ááááºááŒá áºáááºá áááºáá»ááºááŒááºážá áá±á¬ááºáá¬áááºááá¯ážáááá·áºáá±á¬ áá²áá»á¬ážá¡á¬ážáá¯á¶ážá á€á¡ááá·áºáá»á¬ážâáááááááºááŒá¯ááá¯ááºáá±á¬ áá²áá»á¬ážááá¯ááŸá¬ááœá±áááº-áá²áá»á¬ážááá¯áááºáá»ááºááŒááºážâááá¹ááá²áá»á¬ážáá±á¬ááºážááá¯ááŸá¯á¡áá»á¬ážá¡ááŒá¬ážááœáẠááŒááºáá±á¬ááºá á¯áá²áá±ážááá·áºá¡ááŒáááºáá»á¬ážá áœá¬áá«áááºáá«áááºá
á¡á±á¬ááºáá±á¬áºááŒáá« ááá¹ááá»á¬ážááẠá¡áááºá á¬áááºážáááºááœááºážááŒááºážááŸáá·áº áá²áá±ážááŒááºážááᯠááá¯ááá¯á¡áá±ážá áááºáá±á¬áºááŒáááºá
á¡áááºá á¬áááºážáááºááœááºážááŒááºážá
á¡áááºá á¬áááºážáááºááœááºážááŒááºážá¡ááá·áºá¡á ááœááºá node áá áºáá¯á á®ááẠV á¡ááœááºáááºááá¯ážááá¯á¡ááá¯ááá¯ááœá±ážáá»ááºááá¯ááºááŒá®áž âI nominate Vâ áá°áá±á¬ááŒá±ááŒá¬áá»ááºááá¯áá²áá±ážááá¯ááºáááºá á€á¡ááá·áºááœáẠáááºááœááºáá»ááºááŸá¬ ááŒááºáá±á¬ááºá á¯áá²ááá¹áááŒáá·áº áááºááá¯ážá¡áá»áá¯á·á á¡áááºá á¬áááºážáááºááœááºážááŒááºážááᯠá¡áááºááŒá¯áááºááŒá áºáááºá
Node áá»á¬ážááẠáááºáá¶ááŸá¯á¡ááá·áºááá¯á· ááá±á¬ááºááá¯ááºáá±á¬ áá¯á¶áá±á¬ááºáá±á¬ ááá°áá®áá±á¬ á¡ááá¯ááŒá¯áá»ááºáá»á¬ážááᯠáá²áá±ážááœá±ážáá»ááºááŒááºáž ááŒá áºááá¯ááºáááºá ááá¯á·ááŒá±á¬áá·áºá áááºážááá¯á·áááá¯ááºááá¯ááºá¡áááºá á¬áááºážáááºááœááºážááŒááºážáá²áá»á¬ážááá¯áá¯ááºááœáŸáá·áºááŒááºážá¡ááŒááºá nodes áá»á¬ážááẠáááºážááá¯á·áááœááºáá°ááœááºáá°áá»á¬ážáá¡áááºá á¬áááºážáááºááœááºážááŒááºážááá¯áááºáááºá á±áááºá áá²á·áááºáᶠááá¯áááºááŸá¬ node áá áºáá¯á០V ááᯠáá²áá±ážáá±á¬áºáááºáž W á¡ááœáẠá¡áááºá á¬áááºážáááºááœááºážááá·áº á¡áááºáá®ážáá»ááºážáá áºáŠážá០áá²áá±ážááá·áº áááºáá±á·áá»áºááᯠááŒááºáá«áá ááᯠV ááŸáá·áº W ááŸá áºáá¯á áá¯á¶ážááᯠáá²áá±ážááẠááŒá áºáááºá (á¡ááá¯ááŒá¯á ááºá¡ááœááºáž ááœááºáá°áá²áá»á¬ážá¡á¬ážáá¯á¶ážááᯠáá²á·áááºáááºááŒááºážááá¯ááºáá« ááœá²ááŒá¬ážáá±á¬ á¡áááºá á¬áááºážáááºááœááºážáá°áá»á¬ážá SCP ááœáẠá€áá²áá»á¬ážááᯠááááºážááŸááá±ážááá·áº ááá¹ááá¬ážáá áºáᯠáá«áááºáááºá á¡ááá¯áá»á¯ááºááŒá±á¬ááá»áŸááºá node áá áºáá¯áááŸá¯áá±á¬áá·áºá០áá»áá¯ážáá°áá áºáŠážá "áŠážá á¬ážáá±áž" ááᯠáá¯á¶ážááŒááºááẠáá±á¬áºááŒá°áá¬áá áºáᯠááŸáááŒá®áž áŠážá á¬ážáá±áž áá¯á¶ááŸááºáá»á¬ážá áá²áá»á¬ážááá¯áᬠáááºáááºá á±áá«áááºá á¡áááºá á¬áááºážáááºááœááºážááŸá¯ ááá¯ááŒá¬áá±ááŒá áºáááºá áááºááŸááºáá»ááºááẠáááá·áºáá±á ááá¯á·ááŒá±á¬áá·áº node ááẠáááºážááá²áá»á¬ážááᯠáááºáááºá á±ááá·áº áááºáá°ááœááºáá°á¡á á¯á¡áá±ážááᯠáá»á²á·ááœááºáááºá áŠážá á¬ážáá±ážáá±á¬áºááŒá°áá¬ááœáẠáááºážáááá·áºááœááºážááŸá¯áá áºáá¯á¡áá±ááŒáá·áº slot áá¶áá«ááºáá«áááºáááºá ááá¯á·ááŒá±á¬áá·áº slot áá áºáá¯á¡ááœáẠáŠážá á¬ážáá±ážá¡ááá·áºááŒáá·áºáá±á¬ááœááºáá°áá»á¬ážááẠáŠážá á¬ážáá±ážá¡ááá·áºáá°áá»áá¯ážáá°áá»á¬ážá¡ááœáẠááŒá áºááá¯ááºááẠá¡ááŒá¬ážá á¡ááŒááºá¡ááŸááºá¡á¬ážááŒáá·áº)á
ááá±á¬ááá¬ážá¡áá á¡ááá¯ááŒá¯ááŒááºážááŸá¬ á¡ááŒáá¯ááºááŒá áºááŒá®ážá V ááŸáá·áº W ááŸá áºáá¯á áá¯á¶ážááẠáá®ážááŒá¬ážáááºááááºáá²áá»á¬ážááŒá áºááŒá®áž áá áºáŠážáá»ááºážá á®á áááºáá¶ááŸá¯ ááá¯á·ááá¯áẠá¡áááºááŒá¯ááŒááºážááá¯á·ááᯠáá±á¬ááºááœááºááá¯ááºáááºááŒá áºáááºá áááºááœá±á·ááœááºá SCP áááá¯ááá¯áá±á¬ áááºáá±á·áá»áºáá»á¬ážááẠá€áá áºáŠážáá»ááºážáá²áá»á¬ážááᯠá¡áá°ááᜠáá¯ááºááá¯ážáá¬ážáááºá
V áá¡áááºá á¬áááºážáááºááœááºážááŒááºážááá¯áá²áá±ážááŒááºážááẠV áá¡áááºá á¬áááºážáááºááœááºážááŒááºážááá¯áááºáá±á¬á·ááŸáá²ááá±ážááẠáááááŒá¯áá¬ážáá±á¬áºáááºážá á€ááá á¹á ááœáẠSCP ááẠáá»áŸá±á¬ááºááœáŸá¬á¡ááá·áºááœááºááŸáááẠ- áááºážááẠ"ááá·áºáá»ááºáááº" áá°áá±á¬á¡áááá¹áá«ááºááá¯áá¯á¶ážááŒááºáááºá SCP ááẠ"I nominate X" vote ááᯠááá·áºáá»ááºáá±á¬ ááŒá±ááŒá¬áá»ááºááᯠáááœá±á·ááá«á ááá¯ááá¯áááºááŸá¬ "I am nominateing X" áááºáá±á·áá»áº ááá«ááŸááá±á¬ááŒá±á¬áá·áº node ááẠáááºááá·áºáááºááá¯ážáá»á¬ážááá¯áááᯠá¡áááºá á¬áááºážáááºááẠáá²áá±ážááá¯ááºáá«áááºá á€á¡áááºá á¬áááºážáááºááœááºážááŒááºážá¡áá»á¬ážá á¯ááẠáááºááá·áºáá±áá¬ááá¯á·á០áááœá¬ážáá² áá±á¬ááºáá¯á¶ážááœáẠnode ááẠáá áºáᯠááá¯á·ááá¯áẠáá áºáá¯áááºááá¯áá±á¬áááºááá¯ážáá»á¬ážááᯠáááºáá¶ááá¯áẠááá¯á·ááá¯áẠá¡áááºááŒá¯ááá¯ááºáááºááŒá áºáááºá áááºáá«ááẠá¡áááºááŒá¯ááŒá®ážáá¬áá²á· áá°ááŒá áºáá¬ááŸá¬áá«á ááá¯ááºá á¬ážááŸááºáá±á¬ááºáž.
ááŒááºáá±á¬ááºá
á¯áá²áá±ážááŒááºážááᯠá¡áá¯á¶ážááŒá¯á SCP á¡áááºá
á¬áááºážáááºááœááºážááŒááºážá áááºáá°ááœááºáá°áá»á¬ážá áááºááŒááŒááŒá®áž node á០âáá±á¬ááºááŒááºáááºâ áá±á¬ âBâ áááºááá¯ážáá»á¬ážá
áœá¬ ááŸáááá¯ááºáááºá
á¡áááºá á¬áááºážáááºááœááºážááŒááºážáá»á¬ážááẠá¡áááºááŒá¯áá¬ážáá±á¬ ááá¯ááºá á¬ážááŸááºáá±á¬ááºážá¡áá»á¬ážá¡ááŒá¬ážááᯠááŒá áºáá±á«áºá á±ááá¯ááºáááºá ááá¯á·ááŒá±á¬áá·áºá SCP ááẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠáá áºáá¯áááºážá¡ááŒá Ạáá±á«ááºážá ááºááẠáááºážáááºážá¡áá»áá¯á·ááᯠáá¶á·ááá¯ážáá±ážááẠáá»áŸá±á¬ááºááœáŸá¬á¡ááœáŸá¬ááᯠááá¯á¡ááºáááºá áá±á«ááºážá áẠ(áá±á«ááºážá ááº)á áá±á«ááºážá ááºážáááºážá áá¬áááá¯ááŒá áºááá¯ááºáááºá á¡áááá¡áá»ááºááŸá¬ á€áááºážáááºážááẠá¡áá¯á¶ážá¡ááŒááºááŒá áºáá«áá node áá áºáá¯á á®ááẠáá°áá®áá±á¬ ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠáá±á«ááºážá ááºáááºááŒá áºáááºá áá±á·áááºá á¬áá²áá±ážá áá áºááœáẠ"áá±á«ááºážá ááºážááŒááºáž" ááẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážááŸá áºáŠážáá²á០áá áºáŠážááᯠááŒááºážáááºááŒááºážáᯠááá¯ážááŸááºážá áœá¬ááá¯ááá¯ááá¯ááºáááºá (ááá¯á·áá±á¬áº á¡áá¯á¶ážá¡ááŒááºáááºážááŒáá·áº- node áá áºáá¯á á®ááẠááŒááºáááºáááºááŸááºááẠáá°áá®áá±á¬áááºááá¯ážááᯠááœá±ážáá»ááºááááºááŒá áºáááºá á¥ááá¬á¡á¬ážááŒáá·áºá á¡áá¹ááá¬á ááºá¡ááá¯áẠá¡á á±á¬ááá¯ááºážááœá±ážáá»ááºááŸá¯)á ááœá±áá±ážááœá±áá°ááŸááºáááºážááᯠáá²áá±ážááœá±ážáá»ááºááá·áº Stellar ááœá±áá±ážáá»á±ááŸá¯ááœááºáááºááœááºá á¡ááá¯ááŒá¯áá¬ážáá±á¬á¡áááºá á¬áááºážáááºááœááºážáá°ááŸá áºáŠážááᯠáá±á«ááºážá ááºážááŒááºážááœáẠáááºážááá¯á·áá«ááŸááá±á¬ ááœá±áá±ážááœá±áá°áá»á¬ážááŸáá·áº áááºážááá¯á·á áá±á¬ááºáá¯á¶ážá¡ááŒáááºáá¶ááááºááŸá áºáá¯ááᯠáá±á«ááºážá ááºážááŒááºážáá«áááºáááºá
ááá¯ážáá»á²á·ááŸá¯á¡ááá·áºáá¡áá¯á¶ážááœááºá ááœááºáááºááẠáá±á¬ááºáá¯á¶ážááœáẠáá±á«ááºážá ááºáá áºáá¯áááºážá¡ááŒá áºááá¯á· áá±á«ááºážá ááºážááœá¬ážááŒá±á¬ááºáž SCP á á¬ááœááºááŒá°á áááºáá±ááŒáá«áááºá ááá¯á·áá±á¬áº ááŒá¿áá¬áá áºáá¯ááŸááá±áááº- ááŒááºáá±á¬ááºá á¯áá²áá±ážááŒááºážááẠá¡áááºáááŒááºááŒá áºá á±áá±á¬ áááá¯ááá¯áá±á¬ (SCP) áá²á·ááá¯á·ááŒá áºáááºá áá áºáááºážááá¯ááá±á¬áºá node áá»á¬ážááẠá¡áá»áááºá¡á¬ážááŒáá·áº ááŸáááŸáá¯ááºážááŒááºážááá¯ááºáá±á¬áºáááºáž áááºážááá¯á·áá±ážááá¯á·áá±á¬ áááºáá±á·áá»áºáá»á¬ážááŒáá·áºáᬠáá¯ááºáá±á¬ááºááŒááºážááŒá áºáááºá Node áá¡ááŒááºá¡áá áááºááá·áºá¡áá»áááºááœááºááŒá áºáááºááᯠáááŸááºážáááºážáá«á ááŒá®ážááœá¬ážáááºá ááá¯ážáá»á²á·ááŸá¯á¡ááá·áºá áá¯á¶ááŸááºá¡á¬ážáá¯á¶ážááẠáá±á¬ááºáá¯á¶ážááœáẠáá°áá®áá±á¬áá±á«ááºážá ááºááŸá¯ááá¯á· áá±á¬ááºááŸááááºááŒá áºáá±á¬áºáááºážá áááºážááá¯á·ááẠáááºážááŒá±á¬ááºážáá áºáá»áŸá±á¬áẠááá°áá®áá±á¬áááºážááŒá±á¬ááºážáá»á¬ážááᯠááŒááºáááºážááá¯ááºááŒá®áž áááºážáá áºáá»áŸá±á¬ááºááœáẠááá°áá®áá±á¬áá±á«ááºážá áẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬ážááᯠáááºáá®ážáᬠáá±á¬ááºáá¯á¶ážáá áºáá¯ááẠáááºááá·áºá¡áá¬ááŒá áºáááºááᯠáááºááá·áºá¡áá«áá»áŸ áááŒá±á¬ááá¯ááºáá±á
áá«áá±ááá·áº áá¯á¶ááŸááºáá«áá²á Nomination ááẠááŒááºáááºááŸá¯áá¬ááŒá áºáááºá á¡áááá¡áá»ááºááŸá¬ áá¯ááºáááºážá ááºááœáẠááŒá áºáá±á«áºáá¬ááá·áº ááá±á¬áá°áá®ááŸá¯áááŸáááẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážá¡áá±á¡ááœááºááᯠááá·áºáááºáááºááŒá áºáááºá áá¯á¶ážáááºááŒá±ážáááºá (áá²áá±ážááŒááºáž)á
ááŒá±ážáááºá
á á¬á á±á¬ááºá á á¯á¶ááœá²áá áºááœá² áá±á¬ááºáá¬ááẠ1 ááŸá áááºááá·áº ááááºážááŒáá·áºááŒá áºááŒá®áž áááºááá¯ážááẠá¡áááºá á¬áááºážáááºááœááºážááá·áºá¡ááá·áºá០ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá áºáŠážááŒá áºáááºá áááºážááẠnode áááá¯ááºááá¯ááºááá¯ááºá á¬ážááŸááºááŒá áºááá¯ááºááẠááá¯á·ááá¯áẠááᯠnode ááŸáááºáá¶áá¬ážáá±á¬ á¡áááºáá®ážáá»ááºáž node áááá¯ááºá á¬ážááŸááºááŒá áºááá¯ááºáááºá á¡ááŒááºážáá»ááºážá¡á¬ážááŒáá·áºááŒá±á¬ááá»áŸáẠáá²ááŒá¬ážáá áºáá¯ááœáẠáá²á á¬áááºážááŸááºážáááºážáá»á¬ážááœáẠááŒááºáá±á¬ááºá á¯áá²á¡áá±á¡ááœááºáá»á¬ážá áœá¬ááᯠááá¯ááºáá±á¬ááºáá¬ážááŒááºážááŒáá·áº á¡áá»áá¯á·áá±á¬áá²áá»á¬ážáá±á«áºááœáẠááá¯ááºá á¬ážááŸááºáá±á¬ááºážá¡áá»áá¯á·á ááá±á¬áá°áá®ááŸá¯áááŸáááẠááœááºáááºááᯠáááºáá«ááá²áá² ááŒáá¯ážáááºážááŸá¯áá»á¬áž áá«áááºáá«áááºá áá²áá»á¬ážáá±á«áºááŸá áá±á¬ááºáá¬áá»á¬ážááẠááŒáá¯ážáááºážááŸá¯áá»á¬ážá¡á¬áž ááŒá±áá¬áá¶ááŒá®áž á¡áá±á¡ááœááºáá»á¬ážáá±á¬ áá²áá»á¬ážááẠá¡áá±ááœááºáááºážáá±á¬ áá²áá»á¬ážááẠáŠážá á¬ážáá±ážáá«áááºá ááááºážááœáŸá¬ááŸáááẠááááºááááœá¬ážáááºá ááá¯áá²á¡áá áºáá áºáá¯á áááºáá±ááŒá®ááŒá áºáááºá .
ááœá²ááŒá¬ážááááá¯á· á¡áá±ážááŒá®ážáááºá á¡ááááºáá«áá» (á¥ááá¬á áá±á·áááºá á¬ááŸá¬ áá®áᬠ(ááá¯á·) á¡áá¯ááº)á ááááºážááœáŸá¬áá»á¬áž (counter-value pair) ááŸáá·áº áá¯ááºááŒááºáá»ááºáá»á¬áž áá²áá»á¬ážá¡ááŒá±á¬ááºážá SCP ááá¯ááºážááœáẠá¡áá°ážáááŒáá·áº á¡á±á¬ááºáá«áá¯ááºááŒááºáá»ááºáá»á¬ážá¡áá±á«áº áááºááááºáá²áá±ážááá·áºá¡ááŒáááºáá»á¬ážá áœá¬ áá«áááºáááº-
- "áá² B áá±ážááá¯á·á¡ááœáẠá¡áááºááá·áºááŒá áºáá±áá«ááŒá®"
- "áá² B áááááááºááá¯ááŒá±ááŒá¬ááá¯ááºáá¬"
áá±ážáá¬ážáá±á¬ node áááŸá¯áá±á¬áá·áºááŸááŒáá·áºáá»áŸáẠáááºážááẠá¡áááºááŒá¯ááá¯ááºááá·áºáá² B ááá¯ááœá±á·ááŸááá±á¬á¡áá« (ááá¯ááá¯áááºááŸá¬ áááºáá¶ááŒááºážá¡ááœááºá¡ááááºááá¯ááŸá¬áá«) "I commit vote B" áá°áá±á¬ááŒá±ááŒá¬áá»ááºááá¯ááœá±á·áá±á¬á¡áá« ááá±á¬áá°áá®ááŸá¯áááŸááááºááŒá áºáááºá á€á¡áá»áááºááŸá á B ááœááºáááºááŸááºáá¬ážáá±á¬áááºááá¯ážá¡ááá¯ááºážáá¯ááºáá±á¬ááºáááºá¡áá¹ááá¬ááºáááºážááẠ- á¥ááá¬á¡á¬ážááŒáá·áºá á€á¡ááŸá¬á á¬á¡ááœááºá á¡á²á·áá«ááá¯áá±á«áºááẠááŒááºáááŒá¯áá¯ááºááŒááºáž á¡áááá¹áá«ááºáá»á¬áž áá²ááŒá¬ážááᯠáááºáá¶á¡áááºááŒá¯ááŒá®ážáááºááŸáá·áºá á¡ááŒá¬áž node áá áºáá¯ááẠáá°áá®áá±á¬áááºááá¯ážááᯠááŒááºáááá¯á· áá¯ááºáá±ážáá²á·ááẠááá¯á·ááá¯áẠáá±á¬ááºááœáẠááá¯ááá¯á·áá¯ááºáá±á¬ááºáááºááᯠáá±áá»á¬á á±ááá¯ááºáá«áááºá
ááœá²ááŒá¬ážáá±á¬áá²áá»á¬ážá áœá¬á¡ááœáẠáá±á¬ááºážááá¯ááŸá¯áá»á¬ážá¡áá±á«áº ááŒááºáá±á¬ááºá á¯ááœá±ážáá±á¬ááºááœá²áá±á¬áºáááŸááºá á¡áá°á¡áá¡á ááŒá¯áá¯ááºáá¬ážáá±á¬áºáááºážá áááºáá±á·áá»áºáá áºáá¯á á®ááœáẠáá²á¡áá±á¡ááœááºáá»á¬ážá áœá¬ááᯠáá¯á¶ážá¡á¯ááºáá¬ážáá±á¬ááŒá±á¬áá·áº áááºáá±á·áá»áºáá»á¬ážá áœá¬ááᯠáá²ááŸááºááŒááºážáááŸááá«á ááá¯á·ááŒá±á¬áá·áº áááºáá±á·áá»áºáá áºáá¯ááẠááŒááºáá±á¬ááºá á¯áá²áá»á¬ážá áœá¬áá¡ááŒá±á¡áá±ááᯠáá áºááŒáá¯ááºáááºáááºáž á¡á¬ážáá±ážá¡á¬ážááŒáŸá±á¬ááºááŒá¯áááºá á¥ááá¬- âáá»áœááºá¯ááºááẠáá²á á¥áºáá²áá»á¬ážááᯠáááºáá¶áá«áááºá áá® â
"ááŒááºáááºáááº" ááŸáá·áº "áááááŒá¯ááŒááºáž" áá°áá±á¬ áá±á«áá¬ááá»á¬ážááẠáá¬ááá¯ááá¯ááá¯ááááºážá
á¡ááŒá¬áž node áá»á¬ážááẠááá°áá®áá±á¬áááºááá¯ážáá»á¬ážááŒáá·áº áá²áá»á¬ážááᯠáá±ážáááºááá¯ááºááŒá±á¬ááºáž áá¯á¶ááŒááºáá±á¬á¡áá«ááœáẠnode áá áºáá¯ááẠáá²áá áºáá¯ááŒá¯áá¯ááºááẠáá²áá±ážáá«áááºá á€áááºááŸá¬ áá»áŸá±á¬ááºááœáŸá¬ááᯠááŒááºáááºáááŒááºážá áááºááœááºáá»ááºááŒá áºáááºá "áá² B ááᯠáá±á¬ááºááœááºááẠá¡áááºááá·áºááŒá áºáá±áá«ááŒá®" áá¯ááŒá±á¬áá±á¬ ááá¹ááá²ááẠB áááºáááºáá±á¬áá²ááᯠáááºááá·áºá¡áá«á០ááá»á°ážááœááºááẠáááááŒá¯ááŒááºážááŒá áºááẠ(SCP ááẠáááá»áá±á¬á¡á á®á¡á á¥áºá¡ááá¯ááºážááŒá áºááẠáá²áá»á¬ážááá¯á¡ááºáá«áááºá ááá¯á·ááŒá±á¬áá·áº ááááºážááœáŸá¬á áááºážáá±á¬ N1 ááŒá áºáááºá
âáá² B áááááááºááŒá¯ááá¯á·á¡áááºááá·áºááŒá áºáá±ááŒá®â á¡áááºááŒá±á¬áá·áºááá¯ááá¯áááºááŸá¬ âB áááºáááºáá±á¬áá²áá»á¬ážááá¯áááºáá±á¬á·ááŸááá»á°ážááœááºáá«áááºááááá±ážáááºâ áá¯ááá¯ááá¯ááááºážá SCP ááẠabort ááᯠcommit á ááá·áºáá»ááºáááºá¡ááŒá ẠáááºááŸááºáá±á¬ááŒá±á¬áá·áº ááŒá áºáááºá áá²áá áºáá²ááᯠááŒááºáááºááẠááá¹ááá²áá áºáá¯ááœáẠá¡ááŒá¬ážáá²á¡áá»áá¯á·ááᯠá¡áááºá¡áá»ááºážáááŒáá·áºáá®á á±ááẠáá²áá±ážááŒááºážáááºáž áá«áááºááŒá®áž á á±á¬á á±á¬á ááœá±ážááœá±ážáá²á·ááá·áºá¡ááá¯ááºáž áá²áá±ážááŒááºážááẠáááºážááᯠááá·áºáá»ááºáá²ááá±ážááŒá±á¬ááºáž áááááŒá¯áá«áááºá
ááœááºááá·áºáá áºáá¯á¡á¬áž ááá¯ááºááœáŸáá·áºáá®á node áá áºáá¯ááẠááŒááºáááºáá¬ážááá·áºá¡ááá¯ááºáž á¡áááºááŒá¯ááá¯ááºááá·áº á á¬á á±á¬ááºáá áºáá¯ááᯠáŠážá áœá¬ááŸá¬ááœá±ááááºááŒá áºáááºá áá áºáááºážááá¯ááá±á¬áºá áááºážááẠá¡áááŒá±á¬ááºáááºáá¶ááá·áºáá°áá áºáŠážááᯠáááœá±á·ááŸááá®á¡áá ááá°áá®áá±á¬áá²áá»á¬ážá áœá¬ááœáẠâáá² B áááááááºááŒá¯ááẠá¡áááºááá·áºááŒá áºááŒá®â áá°áá±á¬ áá±á«ááºážá ááºá¡áá±á«áº ááŒááºáá±á¬ááºá á¯áá²áá±ážááŸá¯ááᯠáá¯ááºáá±á¬ááºáááºá
ááá¹ááá²áá»á¬ážááᯠááŒááºáááºááẠáá²áá»á¬ážááẠáááºááá·áºáá±áá¬á០áá¬ááááºážá ááááŠážá áœá¬á node ááẠá¡ááá¯ááŒá¯á¡ááá·áºááœáẠC ááẠáá±á«ááºážá ááºááá¯ááºá á¬ážááŸááºáá±á¬ááºážááŒá áºááá·áº <1,C> á¡ááœáẠáá²áá±ážááẠááŒááºáááºááŸá¯áá»á¬ážááᯠáá¯ááºááœáŸáá·áºáááºá ááá¯á·áá±á¬áºáááºáž áá²áá±ážááẠááŒááºáááºááŸá¯áá»á¬áž á áááºááŒá®ážáá±á¬ááºááœááºááẠá¡áááºá á¬áááºážáááºááœááºážáá°áá»á¬ážááẠáá±á¬ááºáááºáá²á¡áá áºáá»á¬áž ááŒá áºáá¬ááá¯ááºááœááºááŸááááºá á€á¡áá±á¬á¡ááœááºážá ááœááºáá°áá»á¬ážááẠááá°áá®áá±á¬ ááá¯ááºá á¬ážááŸááºáá±á¬ááºážáá»á¬áž ááŸáááá¯ááºááŒá®áž áááºážááá¯á·ááẠ"B2 áá²ááᯠáááááŒá¯ááẠá¡áááºááá·áºááŒá áºáá±áá«ááŒá®" áᯠáááºáá¶áá±á¬ ááááºááá¯á·ááŒááºážá¡á á¯á¶ááᯠááœá²á·ááá¯ááºááẠáá±á¬ááºáá¯á¶ážááœááºá áááºááŸááá²áá»á¬ážááááºáá±áá«á áá²á¡áá áºáá»á¬ážááœáẠááŒááºáá±á¬ááºá á¯áá²áá±ážááŸá¯á¡áá áºáá»á¬áž áá¯ááºáá±ážááá·áº á¡áá»áááºááœááºááá¹ááá¬ážáá áºáá¯ááŸááááºá
ááŒááºáááºáá¬ážááá·áºá¡ááá¯ááºáž á¡áááºááŒá¯ááá¯ááºááá·áº áá²ááŒá¬áž B ááᯠááœá±á·ááŸááááºááŸáá·áº áááŒáá¯ááºááẠáááºážááẠ"Commit ballot B" áááºáá±á·ááºá»á¡áá áºááᯠáá¯ááºááœáŸáá·áºáááºá á€áá²áá±ážááŸá¯ááẠá¡á á¯á¡áá±ážááẠB ááᯠáááºáá±á¬á·á០á¡ááŸá¯á¶ážááá±ážááŒá±á¬ááºáž ááœááºáá°áá»á¬ážááᯠááŒá±á¬ááŒáááºá á¡ááŸááºááŸá¬ B ááẠáá²ááŒá áºáá»áŸáẠááá¯á·áá±á¬áẠâáá²áá±ážááá¯ááºáá«á âáá²áá áºááŒá¬ážá á®á á¡áááºááá·áºááŒá áºááŸá¯á¡ááœáẠááŒáœááºážáá»ááºáááŸá ááá¹ááá²áá±ážááœáá·áºááᯠááá¯ááá¯áááºá <âá s> ááá¯á·á á€á¡ááá¯áááºááá¯ážááẠáááá¯ááá¯áá±á¬á á¡á á±á¬ááá¯ááºážá¡ááá·áºáá»á¬ážááœáẠááŸááá±áá«á á¡ááŒá¬ážáá¯ááºáá±á¬áºááá¯ááºáááºáá»á¬ážááᯠcommit peer ááŸáá·áº á¡áá®ááá¯ááºááá¯ááºááẠáá°áá®áá±ážáááºá
á€á¡ááá·áºááœááºá áááºážááá¯á·ááẠá¡áá®á¡áá»áŸ áááá¯ááá¯áá±á¬áá»á¬ážááŒá áºááŒá±á¬ááºáž áá áºáááºá¡áá±ážá¡áááºááŒá¯ááá·áºáááºá node áá áºáá¯ááẠcommit áá áºáá¯á¡ááœáẠupvote áá»á¬ážáá±ážááá¯á·áá±á¬ááŒá±á¬áá·áº áááºážáááœááºáá°áá»á¬ážáááºáááºáž áá¯ááºáááºáᯠáááá¯ááá¯áá«á áááºážááá¯á·áá²á០á¡áá»áá¯á·ááẠááá¹ááá²áá±ážááŒááºážá¡ááœáẠááŒáá¯áááºááŒááºáááºáá¬ážááá·áº áá¯ááºááŒááºáá»ááºáá»á¬ážááᯠáá²áá±ážáá±ááŒáá²ááŒá áºááŒá®áž á¡áá»áá¯á·ááŸá¬ á¡áááá¹áá¬ááºááᯠááŒááºáá០áá»á±á¬áºááœááºááœá¬ážááŒááºážááŒá áºááá¯ááºáááºá SCP ááẠNode áá áºáá¯ááẠáááºážáá¡ááá·áºáááœá²ááŒá¬ážáá² áá»áá¯ážáá°áá»ááºážáááºáá±á·áá»áºá¡áá»áá¯ážá¡á á¬ážáá áºáá¯á á®ááᯠáááºááá¯á·áá¯ááºáá±á¬ááºááá·áºáááºááᯠááŸááºážááŒáááºá
âáá»á¯ááºá ááŒá±ááŒá¬á á¬áá²ááŸá¬ áá«áááºáá±á¬á· áá»á°ážááœááºáááºá » áááºáá¶ááŒááºáž ááá¯á·ááá¯áẠá¡áááºááŒá¯ááŒááºážáááŒá¯ááá¯ááºáá«á ááá¯ááá¯áááºááŸá¬ áááºáá±á·áá»áºáááºáá¶ááŒááºáž ááá¯á·ááá¯áẠá¡áááºááŒá¯ááŒááºážá ááŒá áºááá¯ááºááŒá±áá»á¬ážááŒá áºáááºá ááá¯á·ááá¯áẠ- ááá¯á·ááá¯ááºá áááºááá·áºá¡ááŒá±á¡áá±ááœááºáááá¯á áááºááá¯áž C ááŸáá·áº á¡ááŒá¬ážáááºááá·áºáá²ááá¯áááᯠNode á០áááºáá»ááºáááºááá¯ááºááŒá±á¬ááºáž áááááŒá¯áá¬ážááŒá®ážááŒá áºáá±á¬ááŒá±á¬áá·áºá . node áá áºáá¯ááẠcommit áá áºáá¯á¡ááœáẠáá²áá»á¬ážááᯠáá¯ááºááœáŸáá·áºááá·áºá¡áá«ááœááºá áááºážááẠC ááá¯á·ááá¯áẠáá¬áá»áŸááŒá áºáááá·áºáááºá ááá¯á·áá±á¬áºáááºážá áááºážááẠnode ááᯠC ááŒááºáááá¯á·ááŒá±á¬ááºážáá²áááºá¡ááœáẠááá¯á¶áá±á¬ááºáá±ážáá«á á¡áá»áá¯á·áá±á¬ Byzantine ááœááºáá°áá»á¬áž (áá»áœááºá¯ááºááá¯á·ááá¯á¶ááŒá¯á¶áá±ážáá°ááá»ááºáá»á¬ážá¡áá±á«áºá¡ááŒá±áá¶á quorum áááºáááºážáá±á¬) ááẠnode ááá¯á·ááááºáááºááá¯ááºáááºá áááºáá¶ááŒá®ážáá±á¬áẠá¡áá»áá¯á·áá±á¬áá²áá»á¬áž (ááá¯á·ááá¯áẠáá²á¡ááœá¬á¡áá±áž) ááá¯á¡áááºááŒá¯ááŒááºážááẠáá±á¬ááºáá¯á¶ážááœáẠC ááá¯ááŒááºáááá¯á·ááŒá±á¬ááºážáá²ááẠnode ááá¯áá¯á¶ááŒááºááŸá¯áá±ážáááºá
ááŒááºáá±á¬ááºá
á¯áá²áá±ážááŒááºážááŒáá·áº SCP áá²áá±ážááŒááºážá áááŒáá«- á¡áá»áááºáááœá±áž á¡áá»áááºáááœá±áž ááááºááœá¬ážááá¯ááºááŒá®áž áá²á¡áá±á¡ááœááºááᯠááá¯ážáá¬á
á±ááẠ(ááŸáá·áº áá±á¬ááºááẠá¡áááºá
á¬áááºáž áááºááœááºážáá¬ážáá±á¬ ááá¯ááºá
á¬ážááŸááºáá±á¬ááºážáá»á¬ážá áá±á«ááºážá
ááºá¡áá
áºááᯠáá¯ááºáá¯ááºááá¯ááºáááº)á
áá«áá«áá²! ááœááºáááºááẠááá±á¬áá°áá®ááŸá¯áá áºáá¯áááŸáááŒá®ážáááºááŸáá·áº áááºážááᯠáááºáá«áááºáá«áá¯ááºáá±á¬ááºááẠá¡ááá·áºááŒá áºáá±áá«ááŒá®á Stellar ááœá±áá±ážáá»á±ááŸá¯ááœááºáááºááœááºá áááºážááẠ5 á áá¹ááá·áºááá¯ááºáž áá áºááŒáááºááá·áº ááŒá áºáá±á«áºáááº- SCP á០á¡á¬ááá¶áá¬ážáá±á¬ áá¯á¶ááŒá¯á¶áá±ážááŸáá·áº ááŸááºáááºááá¯ááºááŸá¯ ááŸá áºáá¯á áá¯á¶áž ááá¯á¡ááºááá·áº áá¯ááºáá±á¬ááºááŸá¯áá áºáá¯á
SCP ááẠááŒááºáá±á¬ááºá á¯áá²áá±ážááŸá¯ á¡ááŒáááºáá»á¬ážá áœá¬ááᯠá¡á¬ážááá¯ážááŒááºážááŒáá·áº áááºážááᯠá¡á±á¬ááºááŒááºááá¯ááºáááºá Federated voting ááᯠquorum slices á á¡áá°á¡áááŒáá·áº ááŒá áºááá¯ááºáááº- node áá áºáá¯á á®á០áááºážá (áá¬áá¬áááºááá¯ááºáá¬) quorum á áá áºá áááºáá áºááá¯ááºážá¡ááŒá Ạáá¯á¶ááŒááºááẠáá¯á¶ážááŒááºáá¬ážáá±á¬ ááœááºáá°á¡á á¯á¡ááœá²á·áá»á¬ážá á€ááœá²á·á ááºážáá¯á¶ááẠááœáá·áºáááºážáá±á¬á¡áááºážáááºááŸá¯ááŸáá·áº Byzantine ááŸáá·áºá á¬ážááŸá¯áá»á¬ážááŸáááá·áº ááœááºáááºáá áºáá¯ááœááºááẠááá±á¬áá°áá®ááŸá¯ááᯠáááŸáááá¯ááºáááºáᯠááá¯ááá¯áááºá
áá±á¬ááºáááºáááºáááº
- áá°áááºáž SCP á á¬ááœááºááŒá°ááᯠááœá±á·ááá¯ááºáááºá ááŸáá·áº áááºážá á¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯á¡ááœáẠáááºááŸááºáá»ááºáá°ááŒááºážá
- SCP protocol ááá°áááºážáá±ážáá¬ážáá° David Mazier á áááºážááᯠááá¯ážááŸááºážáá±á¬ (ááá¯á·áá±á¬áº áááºážááá¬ááá¯ááºážááá¯ááºáá¬á¡á) áááºážáááºážááŒáá·áº ááŸááºážááŒáá¬ážáááºá .
- á€áá±á¬ááºážáá«ážááœáẠ"ááá¹áá¯áá°ážáá±á¬áºááŒááºáž" ááá¯á·ááá¯áẠ"á¡áá¯ááºáááºáá±" áá°áá±á¬ á¡áá¯á¶ážá¡ááŸá¯ááºážáá»á¬ážááᯠááŸá¬áááœá±á·ááá·áºá¡ááœáẠá¡á¶á·ááŒáááá±áááºá SCP ááẠá€áááºážáááºážáá»á¬ážááᯠá¡áá¯á¶ážáááŒá¯áá±á¬áºáááºáž á¡áá»áá¯á·áá±á¬ á¡áá»á¬ážááá±á¬áá°áá±á¬ á¡ááºáááá¯áá®áááºáá»á¬ážááẠáá¯ááºáá±á¬ááºáá«áááºá Zane Witherspoon á áááºáá±á¬ááºáá±ážáá¬ážáá²á·áá«áááºá .
- SCP á¡ááŒáá·áºá¡áááœáẠááá±á¬áá°áá®ááŸá¯áááŸáááá·áº ááá¯ážááŸááºážáá±á¬ááœááºáááºáá áºáá¯á
- SCP á¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá»á¬ážááᯠá áááºáááºá á¬ážáá±á¬á á¬áááºáá°áá»á¬ážá¡ááœáẠááŒáá·áºáá«á Stellar ááœá±áá±ážáá»á±ááŸá¯ááœááºáááºá០á¡áá¯á¶ážááŒá¯áá±á¬á ááá¯á·ááá¯áẠSCP ááᯠââááá¯áá¬ážáááºá¡á±á¬áẠáá±ážáá²á·áá¬á
source: www.habr.com