O le Stellar consensus protocol na muamua faʻamatalaina i David Mazier i le 2015. Ole "federal Byzantine agreement system" lea e mafai ai e feso'ota'iga fa'akomepiuta fa'apitoa, leai ni ta'ita'i ona maua lelei le maliliega i se fa'ai'uga. O lo'o fa'aogaina e le Stellar payment network le Stellar Consensus Protocol (SCP) e fa'amautu ai se tala fa'asolopito o fefa'ataua'iga e fa'aalia e tagata uma e auai.
O fa'asalalauga fa'atasi e manatu e faigata ona malamalama i ai. E sili atu le faigofie o le SCP nai lo le tele oi latou, ae o loʻo faʻasoa pea lenei talaaga - o se vaega ona o le manatu sese e faapea o le "federated voting", o le autu o le afa muamua o le tusiga faasaienisi, o le SCP. Ae e le sa'o lena mea! Ua na'o se poloka faufale taua lea e fa'aoga e le afa lona lua o le tusiga e fatu ai moni Stellar consensus protocol.
I totonu o lenei tusiga o le a matou faʻamatalaina puupuu pe o le a le "faiga o maliega", o le a le mea e mafai ona avea ai ma "Byzantine" ma pe aisea ua avea ai le Byzantine system "federal". O le a matou faʻamatalaina le faiga palota faʻatasi o loʻo faʻamatalaina i le SCP tusiga, ma mulimuli ane o le a matou faʻamatalaina le SCP protocol lava ia.
faiga feagaiga
O se faiga o maliega e mafai ai e se vaega o tagata auai ona maua se maliega i se autu, e pei o mea e oka mo le aoauli.
I Interstellar, ua matou faʻatinoina a matou lava faiga o maliega tau taumafataga: matou te faʻatonu mea o loʻo fai mai ai le matou pule o galuega, o John. O se faiga malie ma aoga lea. Matou te talitonu uma ia Ioane ma talitonu o le a ia mauaina se mea manaia ma aoga i aso uma.
Ae faapefea pe a faaaogā sesē e Ioane lo tatou maufaatuatuaina? E mafai ona ia filifili na o ia e tatau ona avea i tatou uma ma vegans. I se vaiaso pe lua, atonu o le a tatou faatoilaloina o ia ma tuuina atu le pule ia Elisapeta. Ae faafuasei lava ona fiafia o ia i avoka ma anchovies ma manatu ai e tatau ona faapena tagata uma. Ua leaga le pule. O lea e sili ai le suʻeina o se isi auala faatemokalasi: o nisi auala e faʻamautinoa ai e eseese mea e fiafia i ai, aʻo faʻamautinoa se taimi talafeagai ma le le mautonu, ina ia leai se tasi e faʻamutaina le okaina o le aoauli, pe toalima tagata e tuʻuina atu ni oka eseese, poʻo le talanoaga. e toso atu i le afiafi.
E foliga mai e faigofie le fofo: fai se palota! Ae o se manatu faaseseina lea. O ai o le a aoina palota ma lipoti i'uga? Ae aiseā e tatau ai ona talitonu isi i ana fetalaiga? Atonu tatou te mafaia i le taimi muamua palota mo se ta’ita’i tatou te fa’atuatuaina e ta’ita’ia le palota-ae o ai na te ta’ita’ia muamua e ala i le palota? Ae faapefea pe a le mafai ona tatou malilie i se taitai? Ae fa'afefea pe a maua se maliliega, ae pipii le ta'ita'i lea i se fono pe alu i aso malolo ma'i?
O fa'afitauli fa'apenei e tutupu i feso'ota'iga komepiuta tufatufaina. E tatau i tagata auai uma po'o node ona malilie i se fa'ai'uga, e pei o le taimi e fa'afou ai se faila fa'asoa pe aveese se galuega mai le fa'asologa o mea. I totonu o se feso'ota'iga cryptocurrency, e tatau lava ona filifili pona pe fa'apefea le tala atoa mai le tele o fa'aliliuga talafeagai, lea o nisi taimi e fete'ena'i. O lenei maliega feso'ota'iga e maua ai le fa'amautinoaga i le tagata e mauaina o le tupe siliva e (a) aoga (e le fa'asese) ma (b) e le'i fa'aaluina i se isi mea. O lenei mea e faʻamautinoa ai o le a mafai ona ia faʻaaluina tupe i le lumanaʻi aua o le tagata fou e mauaina o le ai ai faʻamaoniga tutusa mo mafuaaga tutusa.
So'o se faiga autasi i totonu o feso'ota'iga fa'akomepiuta tufatufaina e tatau ona fa'apalepale masei: e tatau ona maua mai fa'ai'uga faifai pea e ui lava i fa'aletonu e pei o feso'ota'iga lemu, pona e le tali mai, ma le fa'atonuina o fe'au sese. Byzantine O le faiga o maliega e faʻaopoopoina faʻasaga i mea sese "Byzantine": nodes e tuʻuina atu faʻamatalaga sese, pe ona o se mea sese poʻo se taumafaiga ma le loto i ai e faʻaleagaina le faiga pe maua se avanoa. Fa'apalepale fa'aletonu "Byzantine" - o le mafai lea ona fa'atuatuaina se fa'ai'uga a vaega e tusa lava pe pepelo nisi tagata o le vaega pe le mulimulita'ia tulafono o le faia o fa'ai'uga - ua ta'ua. o lē na taumafai e faamaopoopo le osofaʻiga. i Anthony Stevens.
Mafaufau i le pule o le tupe siliva o le crypto o Alice, e tatau ona filifili i le va o le faatauina mai o aisa kulimi suamalie mai Bob ma totogi le aitalafu a Carol. Masalo e manaʻo Alice e totogi uma i laʻua i le taimi e tasi e ala i le faʻatau faʻaseseina o le tupe lava e tasi. Ina ia faia lenei mea, e tatau ona ia faʻamaonia le komepiuta a Bob e leʻi totogia le tupe ia Carol, ma faʻamaonia le komepiuta a Carol e leʻi totogiina lava le tupe ia Bob. O le faiga o maliega a Byzantine e toetoe lava a le mafai, e faʻaaoga ai se ituaiga o le tele o tulafono e taʻua korama. O se node i totonu o sea fesoʻotaʻiga e musu e alu i se faʻamatalaga patino o le talafaasolopito seʻia oʻo ina ia iloa ua lava le numera o tupulaga - o se korama - e malilie i sea suiga. O le taimi lava e tupu ai lenei mea, o le a latou fausia se poloka palota e lava le tele e faʻamalosia ai nodes fesoʻotaʻiga o loʻo totoe e malilie i la latou filifiliga. E mafai e Alisa ona fa'amalosi nisi pona e taoto mo ia, ae afai e lava le tele o feso'ota'iga, o le a lofituina lana taumafaiga i palota a pona fa'amaoni.
E fia nodes e mana'omia mo le korama? I se tulaga maualalo, o le toʻatele, poʻo le sili atu, o se toʻatele agavaa e faʻafefe mea sese ma le taufaasese. Ae ina ia faitau le toʻatele, e tatau ona e iloa le aofaʻi o tagata auai. I le ofisa o le Interstellar poʻo le palota a le itumalo, o nei fuainumera e faigofie ona maua. Ae afai o lau kulupu o se fesoʻotaʻiga vavalalata e mafai ona ulufale ma alu ese ai i le loto e aunoa ma se faʻatagaga mai le ogatotonu, ona e manaʻomia lea. feterale se faiga o maliega a Byzantine e mafai ona fa'amauina sui e le'o mai se lisi na mua'i fuafuaina o nodes, ae fa'amalosi, mai se va'aiga fesuisuia'i ma mautinoa e le'i atoatoa o nodes i se taimi atofaina.
Atonu e foliga mai e le mafai ona fatuina se korama mai le vaaiga o se node e tasi i totonu o se fesoʻotaʻiga tele, ae e mafai. E mafai fo'i ona fa'amautu fa'ai'uga o faiga palota fa'apitoa. O le pepa paʻepaʻe SCP o loʻo faʻaalia ai pe faʻafefea ona fai lenei mea e faʻaaoga ai se faiga e taʻua i le palota a le feterale.
Mo e le onosai
O le vaega o totoe o le tusiga o loʻo faʻamatalaina ai le palota federated ma le Stellar consensus protocol i le auiliiliga. Afai e te le fiafia i faʻamatalaga, o se faʻamatalaga lautele o le faʻagasologa.
- O nodes e faia taamilosaga o palota a le feterale i "filifilia." Ole taamilosaga a le feterale o lona uiga:
- E palota le node mo se faʻamatalaga, mo se faʻataʻitaʻiga, "Ou te tuʻuina atu le tau o le V";
- E faalogo le node i leo o tupulaga seia maua se tasi e mafai ona "talia";
- O le node e suʻe se "korama" mo lenei faʻamatalaga. E “faamaonia” e le korama le tagata ua filifilia.
- O le taimi lava e mafai ai e le node ona faʻamaonia se tasi pe sili atu sui filifilia, e taumafai e "saunia" le "palota" e ala i le tele o taamilosaga o palota federated.
- O le taimi lava e mafai ai e le node ona fa'amaonia ua sauni le palota, e taumafai e fa'ataunu'u e ala i le tele o ta'amilosaga o palota fa'atasi.
- O le taimi lava e mafai ai e se node ona faʻamaonia se tautinoga o se palota, e mafai ona "faʻaalia i fafo" le tau o lena palota e ala i le faʻaaogaina o se taunuuga autasi.
O nei laasaga e aofia ai le tele o taamilosaga o palota federated, lea e tuufaatasia ai le SCP taamilosaga e tasi. Seʻi o tatou vaʻavaʻai totoʻa i mea e tupu i laasaga taʻitasi.
Palota federated
O le palota fa'atasi o se faiga e fa'amautu ai pe mafai e le feso'ota'iga ona malilie i se talosaga. I le ta'amilosaga palota, e tatau i node ta'itasi ona filifili se tasi mai le tele o tau e mafai. E le mafai ona faia lenei mea se'i vagana ua mautinoa o le a le filifilia e isi nodes i totonu o le upega tafailagi se isi taunuuga. Ina ia mautinoa o lenei mea, o nodes e fesuiai le tele o feʻau i tua ma luma ina ia mafai e tagata uma faamauina, lena korama nonoa taliaina tutusa lava решение. O le vaega o totoe o lenei vaega o loʻo faʻamatalaina ai faaupuga i totonu o lenei fuaiupu ma pe faʻafefea ona tupu le gaioiga atoa.
Korama ma fasipepa a korama
Tatou amata i le faauigaina o se korama. E pei ona tatou talanoaina i luga, i totonu o se fesoʻotaʻiga tuʻufaʻatasia ma le malosi o le avea ma sui auai, e le mafai ona iloa muamua le numera o nodes ma o le mea lea pe fia le manaʻomia mo le toʻatele. E foia e le palota feterale lenei faafitauli e ala i le faalauiloaina o se manatu fou tipiina o le korama (tulaga o le korama): O se seti la'ititi o tupulaga e fa'atuatuaina e se node e fa'afeso'ota'i fa'amatalaga tulaga o palota i isi vaega o feso'ota'iga. O node ta'itasi e fa'amatalaina lana lava vaega o le korama (lea e avea ma sui moni).
O le faatulagaina o korama e amata i le tipiina o korama. Mo node ta'itasi, e fa'aopoopoina ona pona tipi. Ona faaopoopo lea o faaupuga fasi nei nodes ma faapena atu ai lava. A'o e fa'aauauina, e tele ma tele nodes e le mafai ona e fa'aopoopo ona ua uma ona fa'aaofia i totonu o le fasi. A le toe i ai ni node fou e faaopoopo, e taofi le faagasologa: ua matou faia se korama e ala i le "tapuni" o le vaega o le korama o le uluai node.
E su'e le korama mai se node ua tuuina mai...
... fa'aopoopo sui o lana fasi...
... ona matou fa'aopoopoina lea o vaega tipi o nei pona.
Matou te fa'aauau pea seia leai ni nodes o totoe e fa'aopoopo.
E leai ni nodes o totoe e fa'aopoopo. O se korama lenei.
O le mea moni, o node taitasi e mafai ona fa'aalia i le sili atu ma le tasi le fasi. Ina ia faia se korama, filifili na o se tasi o fasi pepa ma faaopoopo i ai tagata; ona filifili lea o so'o se fasi pepa mo tagata ta'ito'atasi ma fa'aopoopo tagata na tipi ma isi. O lona uiga o node taitasi o se sui o le tele o korama e mafai.
Filifili na o le tasi le vaega o le korama i laa taitasi.
Tasi le korama e mafai. Po'o se isi mea...
...filifili isi fasi pepa...
…(pe a mafai)…
... faia se isi korama.
E fa'afefea ona iloa e se pona po'o fea vaega o lo'o i ai isi pona? I le auala lava e tasi e pei o isi faʻamatalaga e uiga i isi nodes: mai faʻasalalauga e faʻasalalau e node taʻitasi i le fesoʻotaʻiga pe a suia lona tulaga palota. O fa'asalalauga ta'itasi e aofia ai fa'amatalaga e uiga i fasi node o lo'o lafo. O le pepa pa'epa'e SCP e le'o fa'ama'oti mai ai se faiga fa'afeso'ota'i. Fa'atinoga e masani ona fa'aaogaina mo fa'asalalauga fa'amaonia o fe'au i luga o feso'otaiga.
Manatua i totonu o le faiga o maliega a Byzantine e le federal, o le korama ua faauigaina o le tele o node uma. O le faiga o maliega a Byzantine ua mamanuina mai le manatu o le fesili: e fia nodes le faamaoni e mafai e le faiga ona talia? I se faiga o N−f ua fuafuaina e sao mai f faaletonu, o se node e tatau ona mafai ona alualu i luma e ala i le mauaina o manatu mai N−f tupulaga talu ai f o latou atonu o lalo. Ae o le mauaina o se tali mai le N−f tupulaga, e mafai ona tatou manatu o f aumea uma (lea e le maua ai e le node se tali) e moni lava faamaoni. O lea, f mai N−f tupulaga (lea na maua mai ai le tali) e leaga. Mo nodes e o'o mai i le maliliega tutusa, o le tele o nodes o lo'o totoe e tatau ona fa'amaoni, o lona uiga, tatou te mana'omia le N−f e sili atu i le 2f po'o le N > 3f. E masani lava o se faiga ua fuafuaina e ola ai f faaletonu o le ai ai le aofaʻi o N=3f+1 nodes ma le aofaʻi o le korama o le 2f+1. O le taimi lava e pasi ai se talosaga i le tulaga o le korama, o le isi vaega o fesoʻotaʻiga ua talitonuina o soʻo se talosaga tauva o le a le manuia. O le auala lea e fa'afeso'ota'i ai le feso'ota'iga i le taunu'uga.
Ae i totonu o le feterale Byzantine feagaiga, e le gata e le mafai ona i ai se toʻatele (ona e leai se tasi na te iloa le aofaʻi atoa o le fesoʻotaʻiga), ae o le manatu o le toʻatele e matua leai lava se aoga! Afai e tatala le avea ma sui auai i le faiga, ona mafai lea e se tasi ona maua le toʻatele i le faia o se osofaʻiga e taʻua o Sybil: faʻaauau ona auai i le fesoʻotaʻiga i le tele o nodes. Aisea la e mafai ai ona tapuni transitive slice closure korama, ma e fa'apefea ona mafai ona ia taofiofia talosaga fa'atauva?
Fa'atekinisi, leai se auala! Vaai faalemafaufau i se feso'ota'iga o pona e ono, lea o lo'o tu'u fa'atasi ai ta'i tolu tolu i fasipepa a le tasi ma le isi. O le vaega muamua e mafai ona faia se faaiuga e le mafai ona faalogo i ai le lona lua, ma le isi itu. E leai se auala e mafai ai e lenei fesoʻotaʻiga ona maua se maliega (sei vagana ai se avanoa).
O le mea lea, e manaʻomia e le SCP mo le palota faʻatasi (ma mo faʻamatalaga taua o le pepa e faʻaaoga), e tatau i le fesoʻotaʻiga ona iai se meatotino e taʻua. fetaulaiga o korama. I se feso'ota'iga ma lenei meatotino, so'o se korama e lua e mafai ona fausia e fa'apipi'i i taimi uma a itiiti ifo ma le tasi le node. Mo le fuafuaina o lagona o loʻo i ai i luga o fesoʻotaʻiga, e tutusa lelei ma le i ai o le toʻatele. O lona uiga afai e ioe soo se korama i le faamatalaga X, e leai lava se isi korama e mafai ona ioe i se isi lava mea, aua e tatau ona aofia ai se node mai le korama muamua ua uma ona palota mo X.
Afai ei ai se vaeluaga o korama i totonu o le upega tafailagi...
... ona sosoo ai lea ma ni korama se lua e mafai ona e fausia...
...o le a felavasa'i i taimi uma.
(O le mea moni, o nodes o loʻo faʻapipiʻi e mafai ona avea ma Byzantine-pepelo poʻo se isi mea leaga. I lenei tulaga, o le fesoʻotaʻiga a le korama e le fesoasoani i le fesoʻotaʻiga e malilie uma. manatu manino, e pei o mea o totoe i le koramaina o fesoʻotaʻiga e tusa lava pe ua uma ona aveese pona leaga. Mo le fa'afaigofie, se'i o tatou tu'ua nei manatu fa'ailoa i le vaega o totoe o le tusiga).
Atonu e foliga mai e le talafeagai le fa'amoemoe e mafai ona fa'alagolago le korama i totonu o se feso'ota'iga o node tuto'atasi. Ae e lua mafuaaga ua faapea ai.
O le mafuaaga muamua o le i ai o le Initaneti lava ia. O le Initaneti o se faʻataʻitaʻiga atoatoa o se fesoʻotaʻiga o nodes tutoatasi ma korama felavasaʻi. O le tele o node i luga o le Initaneti e feso'ota'i i na'o ni nai pona fa'apitonu'u, ae o nei seti laiti e felavasa'i e mafai ona o'o atu i pona uma mai isi pona uma i se auala.
O le mafuaʻaga lona lua e faʻapitoa i le Stellar payment network (le faʻaaogaina masani ole SCP). O aseta uma i luga ole feso'ota'iga a Stellar e iai le tagata e tu'uina atu, ma o ta'iala a Stellar e mana'omia ai tagata e tu'uina atu ia fa'ailoga se tasi pe sili atu nodes i luga ole feso'ota'iga e fa'agasolo ai talosaga toe fa'aola. E sili ona e fiafia e fa'aofi sa'o pe le tuusa'o nei node i fasipepa o korama mo aseta taitasi e te fiafia i ai. Korama mo nodes uma e fiafia i se aseta ua tu'uina atu o le a feto'ai a itiiti ifo i na node togiola. O nodes e fiafia i le tele o aseta o le a aofia uma ai node toe fa'aola a le au fa'asalalau ta'itasi i a latou vaega o le korama, ma o le a latou taumafai e fa'aputu fa'atasi aseta uma. E le gata i lea, soʻo se aseta e le o fesoʻotaʻi i lenei auala i isi i luga o le upega tafailagi, ma e le tatau ona fesootai - ua mamanuina ina ia leai se sui o le korama mo lenei fesoʻotaʻiga (mo se faʻataʻitaʻiga, o faletupe mai le sone tala o nisi taimi e manaʻo e fefaʻatauaʻi ma faletupe mai le sone euro ma faletupe mai le sone peso, o lea o loʻo i luga o le fesoʻotaʻiga tutusa, ae leai se oi latou e popole i fesoʻotaʻiga eseese o tamaiti faʻatau atu kata peisipolo).
Ioe, faatalitali e le o le kolosiina o korama fa'amaoniga. O isi faiga fa'akomepiuta a Byzantine e mafua ai le lavelave tele i le fa'amautinoaina o korama. O se mea fou taua a le SCP o le aveesea lea o le matafaioi mo le fatuina o korama mai le consensus algorithm lava ia ma aumaia i le tulaga talosaga. O lea la, e ui ina lautele le palota fa'atasi e palota ai i so'o se mataupu, o lona fa'atuatuaina e fa'alagolago tonu lava ile uiga lautele o nei uiga. O nisi fa'aoga fa'atatau e le mafai ona fa'atupuina feso'ota'iga lelei e pei o isi.
Palota, talia ma le faamaoniga
I se ta'amilosaga palota federated, e amata ona palota le node mo se tau V. O lona uiga o le fa'asalalauina o se fe'au i le feso'ota'iga: "O a'u o le node N, o la'u vaega o le korama o le Q, ma ou te palota mo V." A palota se node i le auala lea, e folafola mai e le'i palota faasaga ia V ma e le mafai lava.
I fa'asalalauga a tupulaga, e va'aia e node ta'itasi le ala e palota ai isi. A uma loa ona aoina e se pona ia savali, e mafai ona ia siaki fasipepa o korama ma taumafai e sue ia korama. Afai na te vaai i se korama a tupulaga e palota foi mo V, e mafai ona ia agai atu i vaetamaina V ma faasalalau atu le savali fou lenei i le upega tafailagi: “O a’u o le node N, o la’u vaega o le korama o le Q, ma ou te taliaina le V.” O le taliaina e maua ai se fa'amaoniga malosi nai lo le palota faigofie. A palota se node mo V, e le mafai ona palota mo isi filifiliga. Ae afai e talia e se node V, e leai se node i luga o le Network o le a talia le isi filifiliga (Theorem 8 i le pepa paʻepaʻe SCP faʻamaonia lenei mea).
O le mea moni, e maualuga le avanoa o le a le i ai se korama o nodes e malilie faatasi ma V. O isi nodes e mafai ona palota mo isi tulaga taua. Ae o loʻo i ai se isi auala mo se node e alu ese mai le palota faigofie i le taliaina. E mafai e N ona talia se isi tulaga taua mo W, e tusa lava pe na te lei palota i ai, ma e tusa lava pe na te le vaai i se korama mo lea tulaga. Ina ia filifili e sui lau palota, vaai seti poloka nodes ua talia le W. O se seti poloka o le tasi pona mai vaega taitasi o le korama N. E pei ona ta'u mai e le igoa, e mafai. poloka so'o se isi uiga. Afai e talia e node uma i se seti le W, ona (e le Theorem 8) e le mafai lava ona fausia se korama e ese le tau, ma o lea e saogalemu ai foi mo N ona talia W.
Node N e tolu fasi korama.
O le BDF o se seti poloka mo N: e aofia ai le tasi node mai fasi fasi N.
O BE fo'i o se seti poloka mo N ona o le E o lo'o fa'aalia i fasi pepa e lua o le N.
Ae o le seti poloka e le o se korama. O le a faigofie tele ona fa'a'ole'ole le node N i le taliaina o le tau mana'omia pe afai e lava le na'o le tasi node i fasipepa ta'itasi o N. O le mea lea, o le taliaina o le tau e le o le mutaaga lea o le palota. Nai lo lena, e tatau ona faʻamaonia e N le tau, o lona uiga, vaʻai i se korama o nodes e taliaina. Afai e oʻo i lena mamao, o lona uiga, e pei ona faʻamaonia e le SCP whitepaper (i le Theorem 11), o le isi vaega o le fesoʻotaʻiga o le a iu lava ina faʻamaonia le tau tutusa, o le N o le a faʻauʻu le palota faʻatasi ma se tau faʻapitoa o le taunuuga.
Palota federated.
O le faagasologa o le palota, taliaina, ma le faamaoniga e aofia ai le taamilosaga atoa o le palota federated. O le Stellar consensus protocol e tu'ufa'atasia ai le tele o nei ta'amilosaga e fa'atupu ai se faiga fa'amalie atoatoa.
Stellar Consensus Protocol
O mea e lua e sili ona taua o se faiga fa'atasi o le − saogalemu и olaola. O se algorithm consensus e "saogalemu" pe afai e le mafai ona maua ni taunuuga eseese i tagata auai eseese (o le kopi a Bob o talafaasolopito e le feteenai ma Carol). "Livability" o lona uiga o le algorithm o le a maua i taimi uma se taunuuga, o lona uiga, o le a le mau.
Fa'amatalaina faiga palota a le feterale saogalemu i le uiga afai e faʻamaonia e se node le tau o le V, e leai se isi node e faʻamaonia le isi tau. Ae o le “le faamautuina se isi uiga” e lē faapea o le a faamaonia ai se mea. E mafai e tagata auai ona palota i le tele o tulaga taua e leai se mea e oʻo atu i le tulaga taliaina. O lona uiga o le palota a le feterale e leai olaola.
E fa'aogaina e le Stellar consensus protocol le palota fa'atasi i se auala e fa'amautinoa ai le saogalemu ma le fa'aolaola. (O le saogalemu ma le fa'asaoina o fa'amaoniga a le SCP o lo'o i ai se tapula'a fa'apitoa. E filifilia e le mamanu se fa'amautinoaga malu malosi, fa'ataulagaina se fa'aitiitia o le fa'aolaola, ae a lava le taimi, e matua'i mafai lava ona maua se maliega.) I se faapuupuuga, o le manatu o le tele o palota federated i luga o le tele o tulaga taua seia oʻo i se tasi o latou na faia i vaega uma o le SCP palota o loʻo faʻamatalaina i lalo.
O tau o loʻo sailia e le SCP se maliega e mafai ona avea ma talafaasolopito o fefaʻatauaiga poʻo se faʻatonuga o le aoauli poʻo se isi mea, ae e taua le maitauina e le o ni tau e talia pe faʻamaonia. Ae, o le palota a le feterale e faia e tusa ai ma faamatalaga e uiga i nei tulaga faatauaina.
Ole taamilosaga muamua ole palota a le feterale e faia ile tulaga filifilia (vaega filifiliga), i luga o se seti o faʻamatalaga e pei o le "Ou te filifilia V," atonu mo le tele o tulaga taua o le V. O le faʻamoemoega o le filifilia o le sailia lea o se tasi pe sili atu faʻamatalaga e alu i le taliaina ma le faʻamaoniga.
A mae'a ona maua ni sui fa'amaonia fa'amaonia, ona aga'i atu loa lea o le SCP i le vaega o le palota, lea o le fa'amoemoe o le sailia lea o se mea mautinoa. puletini (o lona uiga, o se pusa mo le tau fuafuaina) ma se korama e mafai ona folafola atu tautino mo ia (tautino). Afai e faia e le korama se palota, o lona tau e talia e avea ma maliega. Ae a'o le'i mafai ona palota se node i se faiga palota, e tatau ona fa'amaonia muamua faaleaogaina palota uma e maualalo le tau fa'atau. O laasaga nei-o le soloia o palota e su'e ai se tasi e mafai ona fai-e aofia ai le tele o taamilosaga o palota feterale i le tele o tagi palota.
O vaega o lo'o mulimuli mai o lo'o fa'amatalaina atili ai le filifilia ma le palota.
Filifiliga
I le amataga o le vaega o le filifiliga, e mafai e node taitasi ona filifili faʻafuaseʻi se tau mo V ma palota mo le faʻamatalaga "Ou te filifilia V." O le sini i lenei laasaga o le faʻamaonia lea o le filifilia o nisi taua e ala i le palota federated.
Masalo e lava node e palota i le lava o manatu eseese e leai se filifiliga e mafai ona o'o i le tapulaa taliaina. O le mea lea, e fa'aopoopo i le fa'asalalauina o a latou lava palota filifilia, o nodes e "fa'aalia" filifiliga a latou tupulaga. O lona uiga afai e palota se node mo le filifiliga V, ae vaai atu i se fe'au mai se tuaoi o palota mo le filifiliga W, o le a palota nei mo V ma W. (E le o palota uma a tupulaga e fa'alogoina i le taimi o le filifiliga aua e mafai ona tupu ai se pa sui filifilia eseese.O le SCP e aofia ai se faiga e fa'atonutonu ai nei palota.I se faapuupuuga, o lo'o i ai se fua fa'atatau mo le fa'atulagaina o le "fa'amuamua" a se tupulaga mai le manatu o se node, ma e na'o palota e maualuga le fa'amuamua e atagia. O le umi o le filifiliga O le fa'amuamua e aofia ai le numera o le slot e avea ma se tasi o ana mea e fa'aoga ai, o lea o le maualuga o le fa'amuamua mo le tasi slot e mafai ona maualalo le fa'amuamua mo isi. le isi, ma le isi itu).
I le manatu, o le filifiliga e tutusa, o V ma W o palota feterale eseese, taʻitasi e mafai ona ausia le taliaina poʻo le faʻamaoniga. I le fa'atinoga, o fe'au fa'akomepiuta a le SCP e fa'apipi'i fa'atasi ai nei palota ta'itasi.
E ui o le palota mo le filifiliga a V o se folafolaga e le palota faasaga i le filifiliga a V, ae o loo i le tulaga o talosaga - i le tulaga lea o le SCP - e iloa ai le uiga o le "tetee". E le o va'aia e le SCP se fa'amatalaga e feteenai ma le palota "Ou te filifilia X", o lona uiga, e leai se fe'au "Ou te tetee i le filifilia o X", o lea e mafai ai e le node ona palota e filifilia so'o se tau. O le tele o nei filifiliga o le a leai se mea e alu i ai, ae mulimuli ane o le a mafai e le node ona talia pe faʻamaonia se tasi pe sili atu tau. O le taimi lava e faʻamaonia ai se sui filifilia, e avea o ia sui tauva.
Filifiliga a le SCP e fa'aaoga ai palota fa'atasi. E mafai ona tele "B" faʻatatau e tuʻuina atu e tupulaga ma "faʻaalia" e le node.
O filifiliga e ono maua ai le tele o sui fa'amaonia. O le mea lea, e manaʻomia e le SCP le faʻatulagaina o talosaga e tuʻuina atu ai se auala e tuʻufaʻatasia ai sui i le tasi tu'ufa'atasi (tuusau). O le auala faʻapipiʻi e mafai ona avea ma soʻo se mea. O le mea autu e faapea afai o lenei metotia e faʻamaonia, ona faʻapipiʻiina lea e node taʻitasi ia lava sui. I se faiga palota o le aoauli, o le "tuufaatasiga" atonu o lona uiga o le teenaina o se tasi o sui e toalua. (Ae i se auala mautinoa: e tatau i node taitasi ona filifili le tau tutusa e toe setiina. Mo se faʻataʻitaʻiga, o le filifiliga muamua i le faasologa o le alafapeta). I totonu o le Stellar payment network, lea e palotaina ai le talafaasolopito o fefaʻatauaiga, o le tuʻufaʻatasia o ni sui filifilia se toʻalua e aofia ai le tuʻufaʻatasia o fefaʻatauaiga o loʻo i ai ma le pito lata mai o latou faʻailoga e lua.
Ua fa'amaonia e le SCP whitepaper (Theorem 12) e o'o atu i le fa'ai'uga o le vaega fa'aopoopo, e iu lava ina liliu le feso'ota'iga i se mea e tasi. Ae o lo'o i ai se fa'afitauli: o le palota fa'atasi o se fa'asologa fa'atasi (pei o le SCP). I se isi faaupuga, o nodes e le faʻamaopoopoina i le taimi, ae naʻo feʻau latou te lafoina. Mai le vaaiga a le node, e le o manino po o afea mae'a vaega fa'aopoopo. Ma e ui lava o le a iu lava ina taunuu uma nodes i le tuufaatasiga tutusa, e mafai ona latou uia ala eseese i luga o le ala, fatuina ni sui tu'ufa'atasi eseese i luga o le ala, ma e le mafai ona iloa po o ai le mea mulimuli.
Ae e masani lava. O le filifiliga ua na o le tapenaga. O le mea autu o le faʻatapulaʻaina o le numera o sui tauva e maua ai le maliega, lea e tupu i le faagasologa tauva mo tofi (palota).
Tamomoe
Bulletin o se ulugalii , pe a fai o le fa'atusa o se numera numera e amata i le 1 ma le tau o se sui mai le tulaga filifilia. E mafai ona avea ma sui tauva a le node po'o se sui o le node tuaoi e talia e lena node. I se faaupuga fa'alaua'itele, o le palota e aofia ai taumafaiga faifaipea e fa'amalosia le feso'ota'iga ina ia maua se finagalo autasi i se sui tauva i se palota e ala i le umiaina o le tele o palota feterale i fa'amatalaga palota. E mataituina e le au faitau i luga o palota taumafaiga, ma o palota e maualuga atu le aofa'i e sili atu nai lo palota e maualalo. Afai o le nusipepa ua pipii, ua amata se palota fou, ua i luga o le palota .
E taua le fa'ailoga taua (mo se faʻataʻitaʻiga, o le a le mea e tatau ona fai i le aoauli: pizza poʻo salati), nusipepa (paiga fa'atusatusa) ma faamatalaga e uiga i palota. O le taamilosaga a le SCP e aofia ai le tele o taamilosaga a le feterale palota, aemaise lava i faʻamatalaga nei:
- "Ua ou sauni e fai le palota B" ma
- "Ou te faasilasila atu le faia o le palota B"
Mai se vaaiga a le node, e maua le maliega pe a maua se palota B lea e mafai ona faʻamaonia (o lona uiga, saili se korama e talia) le faʻamatalaga "Ou te faia le palota B." Mai lea taimi i luga, e saogalemu le galue i luga o le tau o loʻo faʻamaonia i le B - mo se faʻataʻitaʻiga, tuʻuina lenei oka mo le aoauli. Ua ta'ua fafo uiga. O le taimi lava e fa'amaonia ai le taliaina o le palota, e mafai e le node ona mautinoa o so'o se isi node ua fa'aalia i fafo le tau tutusa pe o le a faia i le lumana'i.
E ui lava o le tele o palota feterale o loʻo faʻatinoina i luga o tagi mo le tele o palota eseese, latou te le fefaʻasoaaʻi le tele o feʻau ona o feʻau taʻitasi e aofia ai le tele o palota. O se tasi o feʻau o loʻo faʻamalosia ai le tulaga o le tele o palota feterale i le taimi e tasi, mo se faʻataʻitaʻiga: "Ou te talia palota e amata mai muamua "
O le a le uiga o le faaupuga “saunia” ma le “tautino”?
E palota se node e fai se palota pe a mautinoa o le a le faia e isi node ni palota e eseese tau. O le fa'amaoniaina o le fa'amoemoe lea o le tapenaina o le talosaga. O se palota e fai mai "Ua ou sauni e fai le palota B" o se folafolaga e aua lava nei faia se palota laʻititi nai lo le B, o lona uiga ma se numera laʻititi (SCP e manaʻomia ai tau o palota i se faasologa patino. O lea, nusipepa itiiti , afai N1
Aisea e uiga ai le “Ua ou sauni e fai le palota B” “Ou te folafola atu ou te le faia lava ni palota laiti nai lo le B”? Aua o loʻo faʻamatalaina e le SCP le faʻamaʻi o le faʻafeagai o le tautinoga. O se palota e saunia ai se palota e aofia ai foi se palota e faaleaogaina ai isi palota, ma, e pei ona tatou talanoaina muamua, o le palota mo se mea e tasi o se folafolaga e le palota faasaga i ai.
A'o le'i fa'asalalauina se tautinoga, e tatau i le node ona su'e muamua se puletini e mafai ona fa'amaonia e pei ona saunia. I se isi faaupuga, e faia se palota federated i le autu “Ua ou sauni e fai le palota B,” atonu i luga o le tele o palota eseese, seia maua se tasi e taliaina se korama.
O fea e sau ai palota e saunia ai le palota? Muamua, e fa'asalalau e le node sauniuniga e palota ai mo <1,C>, lea o le C o le sui tu'ufa'atasi na tu'ufa'atasia i le tulaga filifilia. Peita'i, e tusa lava pe ua amata tapenaga mo le palota, e ono tula'i mai nisi sui fa'aopoopo e avea ma palota fou. I le taimi nei, e mafai e tupulaga ona i ai ni sui tauva eseese, ma e mafai ona latou faia se seti poloka e talia "Ua ou sauni e fai le palota B2," lea o le a faʻamaonia ai le node e talia foi. Mulimuli ane, o lo'o i ai se faiga fa'agata e fa'atupu ai ni ta'amilosaga fou o palota fa'atasi i palota fou e maualuga atu le aofa'i pe a fai o lo'o pipi'i palota nei.
O le taimi lava e maua ai e le node se palota B e mafai ona faʻamaonia e pei ona saunia, e faʻasalalauina se feʻau fou "Faʻatonu le palota B." O lenei palota e ta'u atu ai i tupulaga e le mafai lava ona fiu le node i le B. O le mea moni, afai o le B o se palota , ona “Fai le palota " o lona uiga o le maliega e le faatuaoia e palota mo le saunia o palota taitasi mai ia <∞, s>. O lenei fa'aopoopoga fa'aopoopo e fesoasoani ai i isi aumea e fa'apa'i atu i le ta'ito'atasi o lo'o iai pea i la'asaga muamua o le feagaiga.
I lenei laʻasaga, e tatau ona toe faʻamamafaina o nei mea o asynchronous protocols. E le faapea ona o le tasi node e lafoa'i palota mo se tautinoga e le faapea e faapena foi ana uo. O nisi oi latou atonu o loʻo palota pea i faʻamatalaga e sauniuni ai mo le palota, o isi atonu ua uma ona faʻaalia le uiga. O lo'o fa'amatalaina e le SCP le auala e tatau ai ona fa'agaoioia e se node ituaiga ta'itasi fe'au a tupulaga tusa lava po'o le a lona vaega.
Afai o le savali "Ua ou faasilasilaina se tautinoga » e le mafai ona maua pe faʻamaonia, o lona uiga, o le avanoa o le feʻau e talia pe faʻamaonia pe - pe, i so'o se tulaga, so'o se palota e iai le tau C, ae le o se isi, talu ai ua uma ona folafola e le node e le fa'aleaogaina. . E o'o atu i le taimi e fa'asalalau ai e se node palota mo se tautinoga, o le a C pe leai, e fa'atatau i le mamao e alu ai le maliega. Ae ui i lea, e le o lava lea mo le node e faʻaalia ai le C. O nisi o tupulaga Byzantine (lea e itiiti ifo nai lo le korama, e faʻavae i luga o tatou manatu saogalemu) e mafai ona taoto i le node. O le taliaina ma le fa'amaoniaina o se palota (po'o le tele o palota) o le mea lea e maua ai e le node le talitonuga e iu ai ina fa'aalia C.
Palota a le SCP e ala ile palota federated. Le fa'aalia: E mafai ona pe le taimi i so'o se taimi, e fa'ateleina ai le faitau aofa'i o le palota (ma fa'atupuina ai se tu'ufa'atasiga fou o isi sui filifilia).
Ma o mea uma lava! O le taimi lava e maua ai e le upega tafaʻilagi se maliega, ua sauni e toe fai ma toe fai. I luga ole feso'ota'iga totogi Stellar, e tupu pe a ma le tasi ile 5 sekone: ose mea e mana'omia uma le saogalemu ma le fa'aola fa'amaonia e le SCP.
E mafai e le SCP ona ausia lenei mea e ala i le faʻalagolago i le tele o taamilosaga o palota faʻatasi. E mafai ona faia le palota feterale e ala i le manatu o fasipepa a korama: seti o tupulaga ua filifili node taitasi e faatuatuaina o se vaega o lana korama (mataupu). O lenei faʻatulagaga o lona uiga e mafai ona maua le maliega e oʻo lava i totonu o se fesoʻotaʻiga faʻatasi ai ma sui auai matala ma taufaasese Byzantine.
Faʻamatalaga atili
- E mafai ona maua le uluai pepa pa'epa'e SCP ma fa'ata'ita'iga fa'apitoa mo lona fa'atinoga.
- O le tusitala muamua o le SCP protocol, David Mazier, o loʻo faʻamatalaina i se auala faʻafaigofie (ae faʻapitoa). .
- Atonu na e ofo i le le mauaina o faaupuga "mining" poʻo le "faʻamaoniga o galuega" i lenei tusiga. E le fa'aogaina e le SCP ia metotia, ae o isi fa'ata'ita'iga algorithms e faia. Na tusia e Zane Witherspoon e mafai ona maua .
- se feso'ota'iga faigofie e o'o atu i le maliliega i se ta'amilosaga atoa o le SCP.
- Mo le au faitau e fiafia i faʻatinoga SCP: vaʻai , fa'aaogaina e le Stellar payment network, po'o , lea na ou tusia mo se malamalama sili atu i le SCP.
puna: www.habr.com