E di, e di. Ka shumĂ« projekte kripto, ka shumĂ« konsensus: nĂ« bazĂ« tĂ« punĂ«s dhe pronĂ«s, ari, naftĂ«, byrekĂ« (po, ka dhe njĂ« tĂ« tillĂ«). ĂfarĂ« na duhet nga njĂ« i tillĂ«? KĂ«tĂ« do ta diskutojmĂ« pas leximit tĂ« pĂ«rkthimit tĂ« dokumentacionit teknik 'tĂ« lehtĂ«suar' tĂ« projektit *Kozmos (*). Sigurisht, kjo nuk Ă«shtĂ« njĂ« pĂ«rshkrim i plotĂ« i algoritmit, por mĂ« intereson mendimi i komunitetit tĂ« HabrĂ«s, a ka vend pĂ«r njĂ« konsensus tĂ« tillĂ« apo ai nuk ka fare nevojĂ«?
Nuk ka shumë letra për të, prandaj nëse ju pëlqen vetëm të shkruani 'e dhjefsha, sa shumë për kriptomonedha', ju lutem, abstenoni. Nëse jeni të interesuar për zhvillimet e reja në fushën e sistemeve të shpërndara dhe keni diçka për të ndarë në komentet, ju lutem, vazhdoni.
P.S. Nuk jam autori i teknologjisë, nuk mund të garantoj për transmetimin e plotë të substancës, prandaj do të jem i lumtur për komentet me saktësime, nëse do të ketë të tilla.
Evolucioni nga konsensuset sinkrone në ato asinkrone
Nyjet zgjidhen duke përdorur një proces të përcaktuar (të njëjtin që përdoret në DHT, për shembull, bittorrent), i cili rregullon dinamikisht detyrat e nyjeve për të "lehtësuar" validimin ose, më saktë, për të arritur konsensusin. Ne zgjedhim grupe prej 3 nyjesh dhe kryejmë raunde konsensusi paralelisht, në mënyrë që një nyjë të mund të jetë një lehtësues në disa blloqe. Kjo na lejon të përpunojmë transaksionet asinkronisht, e cila, në thelb, do të thotë se ne formojmë disa blloqe zinxhirësh në të njëjtën kohë. Procesi është i ngjashëm me një merimangë, e formuar nga shumë fijet, përkundrazi nga nyjet që formojnë një zinxhir të vetëm me kalimin e kohës. Përpunimi asinkron ose paralel është bazë e programimit të shkallëzueshëm, pasi lejon shfrytëzimin e të gjitha burimeve të kompjuterit, duke përshpejtuar llogaritjet totale. Kjo rrjet quhet graf i orientuar aciklik ose DAG në shkencat kompjuterike.
Gjerësia e kanalit të bllokadës lineare kundrejt efektit shumëfishues të DAG, ku kemi disa blloqe zinxhirësh paralel.
Zbatimi geometrik i bllokut linear kundër DAG. Pikat e zeza janë blloqe, pikat e bardha janë nyje.
Ne pĂ«rdorim 3 nyje nĂ« çdo raund konsensusi, sepse kjo na jep disa procese matematikore interesante pĂ«r tĂ« arsyetuar mbi gjendjen, duke formuar "shtresĂ«n e sipĂ«rme" pĂ«rmes tĂ« dhĂ«nave nĂ« formĂ« trekĂ«ndĂ«shesh me lidhje. MĂ« pas, protokolli pĂ«rdor trekĂ«ndĂ«shĂ«t pĂ«r "tĂ« qepur" sipĂ«rfaqen optimale, e cila nuk pĂ«rmban tĂ« dhĂ«na tĂ« tepĂ«rta ose kontradiktore dhe ka trekĂ«ndĂ«shat minimalĂ« tĂ« mundshĂ«m. Algoritmikisht â kjo Ă«shtĂ« e ngjashme me "prerjen minimale" tĂ« grafikĂ«ve, dhe matematikisht â me derivatĂ«n ose funksionin e optimizimit (nga tĂ« cilat funksioni gjen rrugĂ«n mĂ« tĂ« shkurtĂ«r qĂ« mund tĂ« kalojĂ« nĂ«pĂ«r sipĂ«rfaqe). Kjo rrugĂ« mĂ« e shkurtĂ«r Ă«shtĂ« ekuivalente me ruajtjen optimale tĂ« tĂ« dhĂ«nave (transaksioneve) nĂ« grupin e disponueshmĂ«risĂ« tĂ« bazave tĂ« tĂ« dhĂ«nave. "Pllakatat" trekĂ«ndĂ«she qĂ« janĂ« nĂ« konflikt, pĂ«r qĂ«llim qĂ« sipĂ«rfaqja e ngjarjes tĂ« jetĂ« e sheshtĂ« dhe pa konflikte.
Realizimi gjeometrik i zbulimit / përpunimit të konflikteve. Bloku në konflikt krijon një pllakë shtesë në sipërfaqe. Ne heqim pllakën shtesë për të ruajtur një sipërfaqe të sheshtë (= pa konflikte) në ngjarje.
Konsensusi i bazuar në reputacion
Në sistemin optimal të decentralizuar p2p të reputacionit, çdo nyje duhet të jetë në gjendje të përcaktojë besimin e saj ndaj nyjeve të tjera. Sistemi ynë përdor një model të veçantë, i cili përfshin marrëdhënie tranzitive ose marrëdhënie që nyja ka me nyje të tjera, kur jep një vlerësim global. "Ju jeni për aq të mirë sa është kompania juaj". Rezultati përfundimtar është një "shkallëzim" ose gradiente, e cila bazohet në besimin tranzitiv ose reputacionin në të gjitha nyjet në $DAG ose kanalin e zakonshëm. Kjo mund të konsiderohet si një furçë ose rende për djathë, e cila fshin sipërfaqen "e sheshtë" dhe zgjedh se cilat "pllakë katrore" të fshihen dhe cilat të lihen. Kjo është mënyra se si logjika e konfliktit në të vërtetë heq "pllakë katrore".
DAG me konfliktin e pllakave që kalon përmes një hapësire "të kthyer", e cila është një gradient që ngjan me një rende për djathë dhe është duke u përgatitur për të fshirë ose "shlyer" pllakën konfliktuese.
Zvogëlimi i pjesshëm / i plotë i nodit
Në teorinë e rrjetave, shpesh shpërndarja optimale njihet si "pa shkallëzim", e cila mund të përshkruhet si një vendosje hierarkike me nodet qendrore më të mëdha që menaxhojnë shumë nodet periferike më të vogla. Kjo shpërndarje është e dukshme në natyrë dhe, për më tepër, në internet. Constellation përdor këtë arkitekturë për "shkallëzim", ose për të rritur kapacitetin ose gjerësinë e Grafit tonë.
Efekti i ndarjes hierarkike. Ne mund të shtojmë më shumë node, duke rritur gjerësinë e kapacitetit
Hylochain â MbĂ«shtetje pĂ«r aplikacionet e bazuara nĂ« kanale
Qasja jonĂ« pĂ«r mbĂ«shtetjen e aplikacioneve mund tĂ« konsiderohet si njĂ« "platformĂ« tĂ« decentralizuar pĂ«r kontrata inteligjente". NĂ« vend tĂ« njĂ« rrjeti qendror qĂ« ekzekuton tĂ« gjithĂ« logjikĂ«n dhe pĂ«rpunon tĂ« dhĂ«nat nga aplikacioni, Constellation koordinon tĂ« dhĂ«nat e aplikacionit me "kanalet e ngulitura", tĂ« cilat mund tĂ« merren si njĂ« stacion televiziv qĂ« transmeton tĂ« dhĂ«na nga sistemi i ngulur. Ădo kanal i ngulitur mund tĂ« implementojĂ« logjikĂ«n e tij tĂ« verifikimit, e cila lejon zgjidhjen e problemit tĂ« orakujve pĂ«rmes verifikimit tĂ« tĂ« dhĂ«nave dhe verifikimit transiv tĂ« sistemeve tĂ« ngulitura. Rrjetet e kanaleve tĂ« ngulitura ofrojnĂ« mbĂ«shtetje tĂ« parallelizuar pĂ«r aplikacionet, duke pĂ«rshpejtuar kohĂ«n e marrjes, e cila nĂ« njĂ« rrjet me kontrata inteligjente Ă«shtĂ« e kufizuar nga konsensusi tradicional sinhron.
Dy kanale të ngulitura, të cilat janë "kompatibile" përmes rrjetit $DAG. Ato mund të ndërveprojnë ose interpretohen, pasi të dy janë "integruar" me $DAG përmes përcaktimit të nyjave hibride $DAG + Kanal.
Arsyeja pse e quajnë Hylochain është se në qasjen tonë për mbështetje të aplikacioneve, është përdorur modeli funksional i programimit Recursion Schemes për të krijuar ndërfaqen MapReduce. Veçanërisht, skemat e rekurzionit Hylomorphism (Hylomorfike) dhe Metamorphism (Metamorfe) mund të integrohen për të krijuar kërkesa të verifikueshme dhe lidhje flukse përmes kanaleve standarde duke verifikuar llojet algebraike të të dhënave ashtu siç kontrollohen op-kodet për kontratat e mençura. Rezultati përfundimtar është një ndërfaqe funksionale MapReduce, e njohur për inxhinierët e të dhënave dhe e përshtatshme me teknologjinë ekzistuese të të dhënave të mëdha.
Hylomorphic dhe Metamorphic kanale standarde për kontrast. Në gjendjen metamorfike, të dhënat nga dy kanale standarde dërgohen në një blok në metakanalin. Në Hilo, ne marrim gjendjen e mëparshme të kanalit dhe e përdorim për të kërkuar (për të bërë një pyetje specifike) dy kanale të tjera, dhe më pas ruajmë rezultatin e kërkesës në bllok.
Tokenomika dhe lidhja e saj me Hylochain
Kur kanal standard është krijuar, ai mund të integrohet në kanalin $DAG, por duke përdorur ndërfaqen ACI ose Ndërfaqja e Zinxhirit të Aplikacionit. Kjo ndërfaqe është thjesht një objekt JSON me informatat e konfigurimit dhe çelësin publik të lidhur me vetë kanalin. Arsyetimi pse lidhemi çelësi publik me kanal standard është për të krijuar një mekanizëm ndërmjetës për të dhënat e kanalit standard. Kur kanali standard është vendosur, zhvilluesit përcaktojnë vetë se si paguese nga rrjeti $DAG shpërndahen midis nyjeve dhe operatorëve.
Fluksi për blerjen e aksesit në informacion ose modifikimin e informacionit. Kërkesa dërgohet në $DAG, fondet dërgohen në llogarinë e kanalit, rezultati i dërgohet blerësit, dhe kontrolli i transaksionit dërgohet në rrjetin $DAG, i cili më pas çliron fondet për kanal standard.
Burimi: habr.com
