Konsensus på nodens omdømme. Trenger vi det?

Jeg vet, jeg vet. Det finnes mange kryptoprosjekter, med en haug av konsensusmodeller: basert på arbeid og eierskap, gull, olje, til og med bakte paier (ja, det er sant). Hva trenger vi videre fra ett tilfellet? Dette vil jeg gjerne diskutere etter lesingen av oversettelsen av den 'forenklede' tekniske dokumentasjonen til prosjektet *Konstellasjon (Konstellasjon). Selvfølgelig er ikke dette en fullstendig beskrivelse av algoritmen, men jeg er interessert i meningen til fellesskapet på Habr, om en slik konsensus virkelig har sin plass eller om den er unødvendig.

Det er ikke så mye tekst igjen, så hvis du bare vil skrive «fy, hvor lenge skal vi snakke om krypto», vennligst avstå. Hvis du er interessert i nye utviklinger innen distribuerte systemer og har noe å dele i kommentarene, er du velkommen til å gå videre.

P.S. Jeg er ikke opphavsmannen til teknologien, kan ikke garantere for en fullstendig overføring av essensen, så jeg vil sette pris på kommentarer med rettelser, hvis det er noen.

Evolusjon fra synkrone konsensusmetoder til asynkrone

Noder velges ved hjelp av en deterministisk prosess (den samme som brukes i DHT, for eksempel bittorrent), som dynamisk justerer nodenes ansvar for å 'lette' validering, eller for å si det enklere, for å oppnå konsensus. Vi velger grupper på 3 noder og utfører konsensusrunder parallelt, slik at én node kan være fasilitator for flere blokker. Dette lar oss behandle transaksjoner asynkront, noe som i prinsippet betyr at vi samtidig danner flere blokkjeder. Prosessen minner om et nettverk dannet av mange tråder, i motsetning til noder som danner én kjede over tid. Asynkron eller parallell behandling er grunnlaget for skalerbar programmering, ettersom det lar oss bruke alle datamaskinens ressurser, og dermed akselerere de totale beregningene. Dette nettverket kalles en rettet aksyklisk graf eller DAG innen datavitenskap.

Konsensus på nodens omdømme. Trenger vi det?
Bredde på kanalen til den lineære blokkjeden mot den multiplikative effekten av DAG, der vi har flere parallelle blokkjeder.

Konsensus på nodens omdømme. Trenger vi det?
Geometrisk implementering av den lineære blokkjeden mot DAG. De svarte punktene er blokker, de hvite punktene er noder.

Vi bruker 3 noder i hver runde med konsensus, fordi dette gir oss noen interessante matematiske prosesser for å resonnere om staten, og danner et «overflatenivå» over dataene i form av trekanter med forbindelser. Deretter bruker protokollen trekanter til å «samansteike» den optimale overflaten, som ikke inneholder overflødige eller motstridende data og har så få trekanter som mulig. Algoritmisk er dette analogt med «minimal kutt» av en graf, og matematisk er det en derivert eller en optimaliseringsfunksjon (hvor funksjonen finner den korteste stien den kan krysse over overflaten). Denne korteste stien er ekvivalent med optimal lagring av data (transaksjoner) i en gruppe med tilgjengelighetsdatabaser. Motstridende trekantede «plater» for å holde hendelsesoverflaten jevn og uten konflikter.

Konsensus på nodens omdømme. Trenger vi det?
Geometrisk implementasjon av oppdagelse / behandling av konflikter. En konfliktblokk skaper en ekstra overflateplate. Vi fjerner den ekstra overflateplaten for å opprettholde en flat (= konfliktfri) hendelsesoverflate.

Konsensus basert på omdømme

I et optimalt desentralisert p2p-system for omdømme må hver node kunne bestemme sin egen tillit til andre noder. Vårt system bruker en spesialmodell som inkluderer transitiv forhold eller relasjoner som noden har med andre noder, når den tildeler en global vurdering. “Du er bare så god som selskapet ditt”. Det endelige resultatet er en “forvrengning” eller gradient basert på transitiv tillit eller omdømme i alle noder i $DAG eller standardkanalen. Dette kan betraktes som en rivejern eller en ostehøvel som visker over «overflatenivået» og velger hvilke «trekantede plater» som skal viskes ut og hvilke som skal beholdes. Slik fjerner konfliktlogikken egentlig «trekantede plater».

Konsensus på nodens omdømme. Trenger vi det?
DAG med en konfliktplate som går gjennom et «forvrengt» rom, som er en gradient lik en ostehøvel, og er i ferd med å fjerne eller «viske ut» den konfliktfylte platen.

Delvis/fullstendig skalering av noden

I teorien om nettverk er det vanligvis optimale fordelingen kjent som "uten skalering", som kan beskrives som en hierarkisk struktur med store sentrale noder som styrer mange mindre perifere noder. Denne distribusjonen finnes i naturen og, fremfor alt, på Internett. Constellation bruker denne arkitekturen for å "skale", eller øke båndbredden til vårt Graf.

Konsensus på nodens omdømme. Trenger vi det?
Effekten av hierarkisk oppdeling. Vi kan legge til flere noder for å øke båndbredden.

Hylochain - Støtte for applikasjoner basert på kanaler.

Vår tilnærming til applikasjonsstøtte kan anses som en "desentralisert plattform for smarte kontrakter". I stedet for et sentralisert nettverk som utfører all logikk og behandler alle data fra applikasjonen, koordinerer Constellation applikasjonsdata med "statlige kanaler", som kan betraktes som en TV-stasjon som sender alle data fra det statlige systemet. Hver statlig kanal kan implementere sin egen valideringslogikk, noe som løser orakelproblemet ved å bruke kryssvalidering av dataleverandører og transitive kontroller av sammensatte statlige systemer. Nettverk av statlige kanaler gir parallell applikasjonsstøtte, noe som forkorter tiden for vedtak som i nettverk med smarte kontrakter er begrenset av tradisjonell synkron konsensus.

Konsensus på nodens omdømme. Trenger vi det?
To statlige kanaler som er "kompatible" gjennom nettverket $DAG. De kan samhandle eller tolkes, ettersom begge er "integrert" med $DAG ved å implementere hybride noder $DAG + Kanal.

Årsaken til at det heter Hylochain, er at vår tilnærming til applikasjonsstøtte benyttet en funksjonell programmeringsmodell kalt Recursion Schemes for å lage et MapReduce-grensesnitt. Spesielt kan Hylomorphism (Hylomorfisk) og Metamorphism (Metamorfisk) integreres for å lage verifiserbare forespørselen og strømmekoblinger gjennom etablerte kanaler ved å sjekke algebraiske datatyper på samme måte som op-koder kontrolleres for smarte kontrakter. Det endelige resultatet er et funksjonelt MapReduce-grensesnitt som er kjent for datainspektører og kompatibelt med eksisterende stordata-teknologi.

Konsensus på nodens omdømme. Trenger vi det?
Hylomorphic og Metamorphic etablerte kanaler for kontrast. I metamorfose-tilstanden sendes data fra to etablerte kanaler til en blokk i metakanalen. I Hilo tar vi den forrige tilstanden til kanalen og bruker den til å stille (sende et spesifikt spørsmål til) to andre kanaler, og deretter lagre forespørselens resultat i blokken.

Tokenomics og dens forbindelse til Hylochain

Når en etablert kanal er opprettet, kan den integreres i $DAG-kanalen, men ved å bruke ACI eller Application Chain Interface. Dette grensesnittet er bare et JSON-objekt med konfigurasjonsinformasjon og en offentlig nøkkel knyttet til selve kanalen. Årsaken til at vi knytter den offentlige nøkkelen til den etablerte kanalen, er å lage en meglermekanisme for data fra den etablerte kanalen. Når den etablerte kanalen er distribuert, konfigurerer utviklerne selv hvordan betalingene fra $DAG-nettverket fordeles mellom noder og operatører.

Konsensus på nodens omdømme. Trenger vi det?
Strøm for å kjøpe tilgang til informasjon eller modifisere informasjon. Forespørselen sendes til $DAG, midlene sendes til kanalkontoen, resultatet sendes til kjøperen, og kontrollsummen av transaksjonen sendes til $DAG-nettverket, som deretter låser opp midlene for den etablerte kanalen.

Kilde: habr.com

Kjøp pålitelig hosting for nettsteder med DDoS-beskyttelse, VPS VDS-servere 🔥 Kjøp pålitelig hosting for nettsteder med DDoS-beskyttelse, VPS VDS-servere | ProHoster