Ato amin'ity lahatsoratra ity dia hilaza aminao momba ny DAG (Directed Acyclic Graph) sy ny fampiharana azy amin'ny bokikely zaraina isika, ary hampitaha azy amin'ny blockchain.
DAG dia tsy zava-baovao eo amin'ny tontolon'ny cryptocurrencies. Mety efa naheno azy io ianao ho vahaolana amin'ny olan'ny scalability blockchain. Saingy androany isika dia tsy hiresaka momba ny scalability, fa momba ny zavatra mampiavaka ny cryptocurrencies amin'ny zavatra hafa rehetra: ny fitsinjaram-pahefana, ny tsy fisian'ny mpanelanelana ary ny fanoherana ny sivana.
Hasehoko anao koa fa ny DAG dia tena mahatohitra sivana kokoa ary tsy misy mpanelanelana hidirana amin'ny ledger.
Ao amin'ny blockchain mahazatra antsika dia tsy manana fidirana mivantana amin'ny ledger ny mpampiasa. Rehefa te-hanampy fifampiraharahana amin'ny ledger ianao dia tsy maintsy "mangataka" amin'ny mpamokatra sakana (a.k.a. "mpitrandraka") hanao izany. Ny mpitrandraka no manapa-kevitra hoe inona no fifanakalozana ampidirina amin'ny sakana manaraka ary iza no tsy. Ny mpitrandraka ihany no manana fahafahana miditra amin'ny blocs ary manan-jo hanapa-kevitra hoe iza no azo ekena hampidirina ao amin'ny ledger.
Ny mpitrandraka dia mpanelanelana eo aminao sy ny bokim-bola zaraina.
Amin'ny fampiharana, matetika ireo dobo mpitrandraka madinika no miara-mifehy mihoatra ny antsasaky ny herin'ny informatika an'ny tambajotra. Ho an'ny Bitcoin dia dobo efatra ireo, ho an'ny Ethereum - roa. Raha miray tsikombakomba izy ireo dia afaka manakana izay fifampiraharahana tiany.
Tao anatin'ny taona vitsivitsy lasa izay, maro ny fiovaovan'ny blockchains natolotra, tsy mitovy amin'ny fitsipiky ny fisafidianana ireo mpamokatra sakana. Saingy tsy mandeha na aiza na aiza ny mpamokatra sakana, mbola "mijoro eo amin'ny sakana" izy ireo: ny varotra rehetra dia tsy maintsy mandalo amin'ny mpamokatra sakana, ary raha tsy manaiky izany izy, dia tsy misy ny fifampiraharahana.
Olana tsy azo ihodivirana amin'ny blockchain izany. Ary raha te hamaha izany isika dia tsy maintsy manova tanteraka ny famolavolana ary manala tanteraka ireo mpamokatra sakana sy fanakanana. Ary raha tokony hanorina rojo blocs izahay, dia hampifandray ny fifampiraharahana, anisan'izany ny hash an'ny teo aloha maromaro isaky ny fifanakalozana. Vokatr'izany dia mahazo rafitra fantatra amin'ny matematika isika ho grafika acyclic mivantana - DAG.
Ankehitriny dia manana fidirana mivantana amin'ny rejisitra ny tsirairay, tsy misy mpanelanelana. Rehefa te-hanampy transaction amin'ny ledger ianao dia ampio fotsiny. Mifidy fifampiraharahana amin'ny ray aman-dreny maromaro ianao, ampio ny angon-drakitrao, sonia ary alefaso any amin'ireo namany ao amin'ny tambajotra ianao. Vonona. Tsy misy manakana anao tsy hanao izany, noho izany dia efa ao amin'ny ledger ny fifampiraharahanao.
Ity no fomba fitsinjaram-pahefana indrindra indrindra, azo antoka indrindra amin'ny sivana hanampiana ny fifampiraharahana amin'ny ledger tsy misy mpanelanelana. Satria ny olon-drehetra dia manampy fotsiny ny raharaham-barotra ao amin'ny rejisitra nefa tsy mangataka alalana amin'iza na iza.
Ny DAG dia azo raisina ho dingana fahatelo amin'ny fivoaran'ny rejisitra. Voalohany dia nisy rejisitry ny foibe, izay nisy antoko iray nifehy ny fidirana amin'izy ireo. Avy eo dia tonga ny blockchains, izay efa nisy mpanara-maso maromaro izay nandrakitra ny fifampiraharahana tao amin'ny ledger. Ary farany, tsy misy mpanara-maso mihitsy ao amin'ny DAG; manampy mivantana ny fifampiraharahany ny mpampiasa.
Amin'izao fahalalahana izao dia tsy tokony hitarika korontana. Tsy maintsy manana fifanarahana momba ny toetry ny rejisitra isika. Ary io fifanarahana io, na marimaritra iraisana, dia midika hoe fifanarahana amin'ny zavatra roa:
- Inona no nitranga?
- Filaharana inona no nitranganβizany?
Afaka mamaly mora foana ny fanontaniana voalohany isika: rehefa nampidirina tao amin'ny bokim-bola ny fifampiraharahana noforonina tsara dia nitranga izany. Ary vanim-potoana. Ny fampahalalana momba izany dia mety ho tonga amin'ny mpandray anjara rehetra amin'ny fotoana samy hafa, saingy amin'ny farany dia hahazo ity fifampiraharahana ity ny node rehetra ary hahafantatra fa nitranga izany.
Raha blockchain ilay izy, ny mpitrandraka no hanapa-kevitra izay hitranga. Na inona na inona fanapahan-kevitry ny mpitrandraka hampidirina ao anaty sakana iray dia izay no mitranga. Ny zavatra rehetra tsy ampidiriny ao amin'ny sakana dia tsy mitranga.
Ao amin'ny blockchains, ny mpitrandraka koa dia mamaha olana faharoa amin'ny marimaritra iraisana: filaminana. Avela izy ireo hanafatra ny fifampiraharahana ao anatin'ny sakana araka izay tiany.
Ahoana no hamaritana ny filaharan'ny fifanakalozana amin'ny DAG?
Satria ny grafantsika dia mitodika, dia efa manana baiko isika. Ny fifampiraharahana tsirairay dia manondro ny iray na maromaro teo aloha, ny ray aman-dreny. Ny ray aman-dreny indray no miresaka ny ray aman-dreniny, sns. Ny ray aman-dreny mazava ho azy dia miseho alohan'ny fifampiraharahana amin'ny ankizy. Raha misy amin'ireo fifampiraharahana azo tratrarina amin'ny alalan'ny fifindrana amin'ny fifandraisan'ny ray aman-dreny sy ny zanaka, dia fantatsika tsara ny filaharana eo amin'ny fifampiraharahana ao anatin'io rojom-pandraharahana io.
Saingy ny filaharana eo amin'ny fifampiraharahana dia tsy azo faritana foana amin'ny endriky ny grafika fotsiny. Ohatra, rehefa misy fifampiraharahana roa eo amin'ny sampana mifanitsy amin'ny grafika.
Mba hamahana ny tsy mazava amin'ny tranga toy izany, dia miantehitra amin'ny antsoina hoe mpanome baiko izahay. Antsoinay hoe βvavolombelonaβ koa izy ireo. Ireo dia mpampiasa tsotra izay ny asany dia ny mandefa tsy tapaka ny fifampiraharahana amin'ny tambajotra amin'ny fomba milamina, i.e. mba ho tratrarina amin'ny alalan'ny fifindrana amin'ny fifandraisan'ny ray aman-dreny sy ny zanaka ny tsirairay amin'ireo fifampiraharahana teo aloha. Mpampiasa azo itokisana ny mpamatsy kaomandy, ary miankina amin'izy ireo ny tambajotra manontolo mba tsy handika io fitsipika io. Mba fomba mijery ny tena matokia azy ireo, dia takianay ny mpanome baiko tsirairay ho olona na fikambanana fantatra (tsy fantatra anarana) ary hanana zavatra ho very raha mandika ny fitsipika, toy ny laza na orinasa mifototra amin'ny fitokisana.
Ny mpanome baiko dia nofidin'ny mpampiasa, ary ny mpampiasa tsirairay dia misy lisitry ny mpamatsy azo itokisana amin'ny fifampiraharahana rehetra alefany amin'ny tambajotra. Ity lisitra ity dia misy mpamatsy 12. Tarehimarika kely izany ho an'ny olona iray hanamarina ny maha-izy azy sy ny lazan'ny tsirairay amin'izy ireo, ary ampy mba hahazoana antoka fa ny tambajotra dia manohy miasa raha misy olana tsy azo ihodivirana amin'ny vitsy an'isa amin'ny mpanome baiko.
Ity lisitry ny mpamatsy ity dia miovaova arakaraka ny mpampiasa, fa ny lisitry ny fifampiraharahana mifanila dia mety tsy mitovy amin'ny mpamatsy iray.
Amin'izao fotoana izao dia manana mpanome baiko izahay, afaka manasaraka ny fifampiraharahany amin'ny DAG izahay ary mandidy ny fifanakalozana hafa rehetra manodidina ny baiko noforonin'izy ireo. Azo atao ny mamorona algorithm toy izany (jereo. ho an'ny antsipiriany ara-teknika).
Saingy tsy azo faritana eo no ho eo ny filaharan'ny tambajotra iray manontolo; mila fotoana ny mpanome baiko handefasana isa ampy amin'ny fifampiraharahany mba hanamarinana ny filaharana farany amin'ny fifampiraharahana taloha.
Ary, satria ny filaharana dia tsy voafaritra afa-tsy amin'ny toeran'ny mpanome tolotra ao amin'ny DAG, ny nodes rehetra ao amin'ny tambajotra dia hahazo ny fifanakalozana rehetra na ho ela na ho haingana ary ho tonga amin'ny fehin-kevitra mitovy amin'ny filaharan'ny varotra.
Noho izany, manana fifanarahana izahay amin'izay heverintsika fa nitranga: nitranga ny fifampiraharahana izay niafara tamin'ny DAG. Manana fifanarahana momba ny filaharan'ny hetsika ihany koa izahay: izany dia miharihary amin'ny fifandraisan'ny fifampiraharahana, na avy amin'ny filaharan'ny fifampiraharahana nalefan'ireo mpamatsy baiko. Koa manana marimaritra iraisana isika.
Manana ity dikan-teny marimaritra iraisana ity izahay ao amin'ny Obyte. Na dia efa voazarazara tanteraka aza ny fidirana amin'ny bokim-bola Obyte, ny marimaritra iraisana momba ny filaharan'ny fifampiraharahana dia mbola ivon-toerana satria Mpanome 10 amin'ny 12 no fehezin'ny mpamorona (Anton Churyumov), ary ny roa amin'izy ireo ihany no tsy miankina. Mitady kandidΓ vonona ny ho lasa iray amin'ireo mpanome baiko mahaleo tena izahay hanampy anay amin'ny fanapariahana ny famandrihana ny bokim-bola.
Vao haingana, nisy kandidΓ tsy miankina fahatelo nipoitra vonona hametraka sy hihazona ny node mpamatsy baiko - ny Oniversiten'i Nicosia.
Ahoana no hifehezana ny fandaniana avo roa heny?
Araka ny fitsipika, raha misy fifampiraharahana roa hita mandany vola madinika iray, dia mandresy ny fifampiraharahana izay tonga voalohany amin'ny filaharana farany amin'ny fifampiraharahana rehetra. Ny faharoa dia tsy manan-kery noho ny algorithm consensus.
Raha azo atao ny mametraka filaharana eo amin'ny fifampiraharahana roa mandany vola madinika iray (amin'ny alalan'ny fifandraisan'ny ray aman-dreny sy ny zanaka), dia mandΓ avy hatrany ny fikasana hampiakatra avo roa heny ny nodes rehetra.
Raha toa ka tsy hita ny baiko avy amin'ny fifandraisan'ny ray aman-dreny eo amin'ny fifampiraharahana roa toy izany, dia samy ekena ao amin'ny bokikely izy ireo, ary mila miandry ny marimaritra iraisana sy ny fametrahana ny baiko eo amin'izy ireo amin'ny fampiasana ireo mpamatsy kaomandy. Dia handresy ny fifampiraharahana teo aloha, ary ho tsy manan-kery ny faharoa.
Na dia lasa tsy manan-kery aza ny fifampiraharahana faharoa, dia mbola mijanona ao amin'ny rejisitra ihany izy io satria efa misy ny fifampiraharahana manaraka azy, izay tsy nandika na inona na inona ary tsy nahalala fa ho tsy manan-kery io fifampiraharahana io amin'ny ho avy. Raha tsy izany, tsy maintsy esorinay ny ray aman-dreny amin'ny fifampiraharahana tsara manaraka, izay mety handika ny foto-kevitry ny tambajotra - ny fifampiraharahana marina rehetra dia ekena ao amin'ny ledger.
Fitsipika tena manan-danja izay mamela ny rafitra iray manontolo hanohitra ny andrana sivana.
Alao sary an-tsaina fa ny mpanome baiko rehetra dia miray tsikombakomba amin'ny fikasana "hanivana" fifampiraharahana manokana. Azon'izy ireo atao ny tsy miraharaha izany ary tsy mifidy izany ho "ray aman-dreny" amin'ny fifampiraharahany, saingy tsy ampy izany, mbola azo ampidirina ankolaka ny fifampiraharahana ho toy ny ray aman-drenin'ny fifampiraharahana hafa navoakan'ny mpampiasa rehetra ao amin'ny tambajotra izay tsy miray tsikombakomba. Rehefa mandeha ny fotoana, ny fifampiraharahana toy izany dia hahazo zanaka, zafikely ary zafiafy avy amin'ny mpampiasa tsotra, mitombo toy ny oram-panala, ary tsy maintsy tsy hiraharaha ireo fifampiraharahana ireo ihany koa ireo mpanome baiko nifanarahana. Amin'ny farany dia tsy maintsy hanivana ny tambajotra iray manontolo izy ireo, izay mitovy amin'ny sabotage.
Amin'izany fomba izany, ny DAG dia mijanona ho mahatohitra sivana na dia misy aza ny firaisana tsikombakomba eo amin'ireo mpanome baiko, noho izany dia mihoatra ny sakana mahatohitra sivana izay tsy ahafahantsika manao na inona na inona raha manapa-kevitra ny tsy hampiditra ny iray amin'ireo fifampiraharahana ireo mpitrandraka. Ary izany dia manaraka avy amin'ny fananana fototra an'ny DAG: ny fandraisana anjara amin'ny rejisitra dia mahaleo tena tanteraka ary tsy misy mpanelanelana, ary tsy azo ovaina ny fifampiraharahana.
Source: www.habr.com