{"id":36425,"date":"2019-10-31T22:11:34","date_gmt":"2019-10-31T19:11:34","guid":{"rendered":"https:\/\/prohoster.info\/blog\/konsensus-na-reputatsii-nody-nuzhen-li\/"},"modified":"2019-10-31T22:11:34","modified_gmt":"2019-10-31T19:11:34","slug":"konsensus-na-reputatsii-nody-nuzhen-li","status":"publish","type":"post","link":"https:\/\/prohoster.info\/sv\/blog\/administrirovanie\/konsensus-na-reputatsii-nody-nuzhen-li","title":{"rendered":"Konsensus om nodens rykte. Beh\u00f6vs det?","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Jag vet, jag vet. Det finns en uppsj\u00f6 av kryptoprojekt och massor av konsensusmodeller: baserat p\u00e5 arbete och \u00e4gande, guld, olja, till och med bakade piroger (ja, det finns en s\u00e5dan ocks\u00e5). Vad mer beh\u00f6ver vi av \u00e4nnu ett? Det \u00e4r vad jag f\u00f6resl\u00e5r att vi diskuterar efter att ha l\u00e4st \u00f6vers\u00e4ttningen av den \"f\u00f6rkortade\" tekniska dokumentationen f\u00f6r projektet *Stj\u00e4rnkonstellation* (Konstellation<\/a><\/noindex>). Sj\u00e4lvklart \u00e4r detta inte en fullst\u00e4ndig beskrivning av algoritmen, men jag \u00e4r intresserad av vad communityn p\u00e5 Habr tycker \u2013 finns det verkligen ett behov av en s\u00e5dan konsensus eller \u00e4r det helt on\u00f6digt?<\/p>\n

<\/p>\n

Det finns inte m\u00e5nga bokst\u00e4ver kvar, s\u00e5 om du bara k\u00e4nner f\u00f6r att skriva \"fy, hur mycket kan man prata om krypto\", v\u00e4nligen avst\u00e5. Om du \u00e4r intresserad av nya framsteg inom distribuerade system och har n\u00e5got att dela med dig av i kommentarerna, s\u00e5 \u00e4r du v\u00e4lkommen under l\u00e4nktexten.<\/p>\n

<\/p>\n

P.S. Jag \u00e4r inte teknikens skapare, s\u00e5 jag kan inte garantera en fullst\u00e4ndig \u00f6verf\u00f6ring av essensen, d\u00e4rf\u00f6r skulle jag vara tacksam f\u00f6r kommentarer med r\u00e4ttelser, om s\u00e5dana finns.<\/em><\/p>\n

<\/a><\/noindex><\/p>\n

Evolutionen fr\u00e5n synkrona till asynkrona konsensusmodeller<\/h3>\n

<\/p>\n

Noder v\u00e4ljs med hj\u00e4lp av en deterministisk process (den samma som anv\u00e4nds i DHT, till exempel BitTorrent), som dynamiskt justerar noderna ansvar f\u00f6r att \"underl\u00e4tta\" validering eller, mer f\u00f6rst\u00e5eligt, f\u00f6r att uppn\u00e5 konsensus. Vi v\u00e4ljer grupper om 3 noder och genomf\u00f6r konsensusrundor parallellt, s\u00e5 att en nod kan vara facilitator f\u00f6r flera block. Detta g\u00f6r att vi kan behandla transaktioner asynkront, vilket i huvudsak betyder att flera blockkedjor formas samtidigt. Processen liknar ett n\u00e4tverk bildat av m\u00e5nga tr\u00e5dar, till skillnad fr\u00e5n noder som bildar en kedja \u00f6ver tid. Asynkron eller parallell bearbetning \u00e4r grunden f\u00f6r skalbar programmering, eftersom det g\u00f6r att alla datorresurser kan utnyttjas, vilket snabbar upp de totala ber\u00e4kningarna. Detta n\u00e4tverk kallas en riktad acyklick graf eller DAG i datavetenskap.<\/p>\n

<\/p>\n

\"Konsensus
\nBandbredden hos en linj\u00e4r blockkedja j\u00e4mf\u00f6rt med den multiplicativa effekten av DAG, d\u00e4r vi har flera parallella blockkedjor. <\/em><\/p>\n

<\/p>\n

\"Konsensus
\nGeometrisk implementering av den linj\u00e4ra blockkedjan j\u00e4mf\u00f6rt med DAG. Svarta punkter \u00e4r block, vita punkter \u00e4r noder.<\/em><\/p>\n

<\/p>\n

Vi anv\u00e4nder 3 noder i varje konsensusomg\u00e5ng, eftersom det ger oss intressanta matematiska processer f\u00f6r att resonera om tillst\u00e5ndet, vilket formar \"ytplanen\" tv\u00e4rs \u00f6ver datan i form av trianglar med kopplingar. Protokollet anv\u00e4nder sedan trianglarna f\u00f6r att \"sy ihop\" den optimala ytan, som inte inneh\u00e5ller \u00f6verfl\u00f6diga eller mots\u00e4gelsefulla data och har s\u00e5 f\u00e5 trianglar som m\u00f6jligt. Algoritmiskt \u00e4r detta analogt med \"minimala snittet\" av grafen, och matematiskt en derivata eller optimeringsfunktion (fr\u00e5n vilken funktionen hittar den kortaste v\u00e4g den kan korsa \u00f6ver ytan). Denna kortaste v\u00e4g motsvarar optimal datalagring (transaktioner) i en grupp av tillg\u00e4nglighetsdatabaser. Mots\u00e4gande triangul\u00e4ra \"plattor\" g\u00f6r att h\u00e4ndelseytan \u00e4r j\u00e4mn och utan konflikter.<\/p>\n

<\/p>\n

\"Konsensus
\nGeometrisk implementering av konfliktuppt\u00e4ckning \/ hantering. En konfliktblock skapar en extra ytplatta. Vi tar bort den extra ytplattan f\u00f6r att uppr\u00e4tth\u00e5lla en platt (= konfliktfri) yta av h\u00e4ndelser. <\/em><\/p>\n

<\/p>\n

Konsensus baserad p\u00e5 rykte<\/h3>\n

<\/p>\n

I det optimala decentraliserade p2p-systemet f\u00f6r rykte m\u00e5ste varje nod ha m\u00f6jlighet att sj\u00e4lvst\u00e4ndigt best\u00e4mma sitt f\u00f6rtroende f\u00f6r andra noder. V\u00e5rt system anv\u00e4nder en speciell modell som inkluderar transitiva relationer eller relationer som en nod har med andra noder, n\u00e4r den tilldelar en global bed\u00f6mning. \"Du \u00e4r lika bra som ditt f\u00f6retag\". Det slutliga resultatet \u00e4r en \"f\u00f6rvr\u00e4ngning\" eller gradient baserad p\u00e5 transitivt f\u00f6rtroende eller rykte \u00f6ver alla noder i $DAG eller den normala kanalen. Detta kan ses som en rivare eller en osthyvel som slipar \u00f6ver \"ytplanen\" och v\u00e4ljer vilka \"triangul\u00e4ra plattor\" som ska tas bort och vilka som ska sparas. S\u00e5 h\u00e4r tar konfliktlogiken faktiskt bort \"triangul\u00e4ra plattor\".<\/p>\n

<\/p>\n

\"Konsensus
\nDAG med konflikterande platta som g\u00e5r genom ett \"f\u00f6rvr\u00e4ngt\" rum, vilket \u00e4r en gradient som liknar en osthyvel, och samlas f\u00f6r att ta bort eller \"slipa\" den konflikterande plattan.<\/em><\/p>\n

<\/p>\n

Delvis\/fullst\u00e4ndig skalning av nod<\/h3>\n

<\/p>\n

In teorin f\u00f6r n\u00e4tverk \u00e4r den optimala distributionen i allm\u00e4nhet k\u00e4nd som \"utan skalning\", vilket kan beskrivas som en hierarkisk placement med stora centrala noder som styr m\u00e5nga mindre perifera noder. Denna distribution \u00e4r synlig i naturen och framf\u00f6r allt p\u00e5 Internet. Constellation anv\u00e4nder denna arkitektur f\u00f6r att \"skala\", eller \u00f6ka kapaciteten eller bredden p\u00e5 v\u00e5r Graf.<\/p>\n

<\/p>\n

\"Konsensus
\nEffekten av hierarkisk uppdelning. Vi kan l\u00e4gga till fler noder f\u00f6r att \u00f6ka kapaciteten.<\/em><\/p>\n

<\/p>\n

Hylochain \u2013 St\u00f6d f\u00f6r kanalbaserade applikationer<\/h3>\n

<\/p>\n

V\u00e5r metod f\u00f6r att st\u00f6dja applikationer kan ses som en \"decimaltiserad plattform f\u00f6r smarta kontrakt\". Ist\u00e4llet f\u00f6r att en central n\u00e4tverk hanterar all logik och bearbetar all data fr\u00e5n applikationen, koordinerar Constellation applikationsdata med \"statliga kanaler\" som kan liknas vid en tv-station som s\u00e4nder all data fr\u00e5n det statliga systemet. Varje statlig kanal kan implementera sin egen valideringslogik, vilket l\u00f6ser oraklerproblemet genom att verifiera dataleverant\u00f6rers \u00e4kthet och transitive verifiering av sammansatta statliga system. N\u00e4tverken av statliga kanaler m\u00f6jligg\u00f6r parallell st\u00f6dtj\u00e4nst f\u00f6r applikationer och accelererar beslutsfattande tid, vilket i ett n\u00e4tverk med smarta kontrakt begr\u00e4nsas av traditionell synkron konsensus.<\/p>\n

<\/p>\n

\"Konsensus
\nTv\u00e5 statliga kanaler som \u00e4r \"kompatibla\" via n\u00e4tverket $DAG. De kan interagera eller tolkas, eftersom b\u00e5da \u00e4r \"integrerade\" med $DAG genom distribuerade hybridnoder $DAG + Kanal.<\/em><\/p>\n

<\/p>\n

Anledningen till att den kallas Hylochain \u00e4r att vi i v\u00e5rt tillv\u00e4gag\u00e5ngss\u00e4tt f\u00f6r att st\u00f6dja applikationer anv\u00e4nde den funktionella programmeringsmodellen Recursion Schemes f\u00f6r att skapa ett MapReduce-gr\u00e4nssnitt. S\u00e4rskilt kan Hylomorphism- (Hylomorfisk) och Metamorphism- (Metamorfisk) rekursionsscheman integreras f\u00f6r att skapa verifierbara f\u00f6rfr\u00e5gningar och str\u00f6mmande anslutningar via dedikerade kanaler genom att verifiera algebraiska datatyper p\u00e5 samma s\u00e4tt som op-koder f\u00f6r smarta kontrakt kontrolleras. Det slutliga resultatet \u00e4r ett funktionellt MapReduce-gr\u00e4nssnitt som \u00e4r v\u00e4lbekant f\u00f6r dataingenj\u00f6rer och \u00e4r kompatibelt med befintlig big data-teknologi.<\/p>\n

<\/p>\n

\"Konsensus
\nHylomorfiska och Metamorfa dedikerade kanaler f\u00f6r kontrast. I det metamorfa tillst\u00e5ndet skickas data fr\u00e5n tv\u00e5 dedikerade kanaler till en block i metakanalen. I Hilo tar vi det f\u00f6reg\u00e5ende tillst\u00e5ndet av kanalen och anv\u00e4nder det f\u00f6r att st\u00e4lla (st\u00e4lla en specifik fr\u00e5ga) tv\u00e5 andra kanaler och sparar sedan resultatet av f\u00f6rfr\u00e5gan i blocket.<\/em><\/p>\n

<\/p>\n

Tokenomics och dess koppling till Hylochain<\/h3>\n

<\/p>\n

N\u00e4r en dedikerad kanal skapats kan den integreras i $DAG-kanalen, men med hj\u00e4lp av ACI- eller Application Chain Interface. Detta gr\u00e4nssnitt \u00e4r helt enkelt ett JSON-objekt med konfigurationsinformation och en offentlig nyckel kopplad till sj\u00e4lva kanalen. Anledningen till att vi kopplar den offentliga nyckeln till den dedikerade kanalen \u00e4r att skapa en m\u00e4klarmekanism f\u00f6r data i den dedikerade kanalen. N\u00e4r den dedikerade kanalen har implementerats st\u00e4ller utvecklarna sj\u00e4lva in hur betalningar fr\u00e5n $DAG-n\u00e4tverket distribueras mellan noder och operat\u00f6rer.<\/p>\n

<\/p>\n

\"Konsensus
\nStr\u00f6m f\u00f6r att k\u00f6pa \u00e5tkomst till information eller modifiera information. Beg\u00e4ran skickas till $DAG, medel skickas till kanalens konto, resultatet skickas till k\u00f6paren och kontrollsumman f\u00f6r transaktionen skickas till $DAG-n\u00e4tverket, som sedan l\u00e5ser upp medlen f\u00f6r den dedikerade kanalen.<\/em><\/p>\n

K\u00e4lla: habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"

\u0417\u043d\u0430\u044e-\u0437\u043d\u0430\u044e. \u041a\u0440\u0438\u043f\u0442\u043e\u043f\u0440\u043e\u0435\u043a\u0442\u043e\u0432 \u0442\u044c\u043c\u0430, \u0435\u0441\u0442\u044c \u043a\u0443\u0447\u0430 \u043a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441\u043e\u0432: \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0442\u0440\u0443\u0434\u0430 \u0438 \u0432\u043b\u0430\u0434\u0435\u043d\u0438\u044f, \u0437\u043e\u043b\u043e\u0442\u0430, \u043d\u0435\u0444\u0442\u0438, \u0432\u044b\u043f\u0435\u0447\u0435\u043d\u043d\u044b\u0445 \u043f\u0438\u0440\u043e\u0436\u043a\u043e\u0432 (\u0435\u0441\u0442\u044c \u0438 \u0442\u0430\u043a\u043e\u0439, \u0434\u0430-\u0434\u0430). \u0427\u0442\u043e \u043d\u0430\u043c \u0435\u0449\u0451 \u043e\u0442 \u043e\u0434\u043d\u043e\u0433\u043e? \u042d\u0442\u043e \u0438 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e \u043e\u0431\u0441\u0443\u0434\u0438\u0442\u044c \u043f\u043e\u0441\u043b\u0435 \u043f\u0440\u043e\u0447\u0442\u0435\u043d\u0438\u044f \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430 «\u043e\u0431\u043b\u0435\u0433\u0447\u0435\u043d\u043d\u043e\u0439» \u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438 \u043f\u0440\u043e\u0435\u043a\u0442\u0430 *\u0421\u043e\u0437\u0432\u0435\u0437\u0434\u0438\u0435 (Constellation). \u041a\u043e\u043d\u0435\u0447\u043d\u043e, \u044d\u0442\u043e \u043d\u0435 \u043f\u043e\u043b\u043d\u043e\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u043d\u043e \u043c\u043d\u0435 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u043c\u043d\u0435\u043d\u0438\u0435 \u043a\u043e\u043c\u044c\u044e\u043d\u0438\u0442\u0438 \u0445\u0430\u0431\u0440\u0430, \u0438\u043c\u0435\u0435\u0442 \u043b\u0438 \u043c\u0435\u0441\u0442\u043e «\u0431\u044b\u0442\u044c» \u0442\u0430\u043a\u043e\u043c\u0443 \u043a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441\u0443 […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":27262,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-36425","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47Konsensus om noders rykte. \u00c4r det n\u00f6dv\u00e4ndigt? | ProHoster","description":"Jag vet, jag vet. Det finns massor av kryptoprojekt, det finns m\u00e5nga konsensusmetoder: baserade p\u00e5 arbete och \u00e4gande, guld, olja, bakade pajer (ja, det finns \u00e4ven s\u00e5dana, jo d\u00e5). Vad skulle vi ha mer f\u00f6r ett?","canonical_url":"https:\/\/prohoster.info\/sv\/blog\/administrirovanie\/konsensus-na-reputatsii-nody-nuzhen-li","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"sv_SE","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u041a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441 \u043d\u0430 \u0440\u0435\u043f\u0443\u0442\u0430\u0446\u0438\u0438 \u043d\u043e\u0434\u044b. \u041d\u0443\u0436\u0435\u043d \u043b\u0438? | ProHoster","og:description":"\u0417\u043d\u0430\u044e-\u0437\u043d\u0430\u044e. \u041a\u0440\u0438\u043f\u0442\u043e\u043f\u0440\u043e\u0435\u043a\u0442\u043e\u0432 \u0442\u044c\u043c\u0430, \u0435\u0441\u0442\u044c \u043a\u0443\u0447\u0430 \u043a\u043e\u043d\u0441\u0435\u043d\u0441\u0443\u0441\u043e\u0432: \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u0442\u0440\u0443\u0434\u0430 \u0438 \u0432\u043b\u0430\u0434\u0435\u043d\u0438\u044f, \u0437\u043e\u043b\u043e\u0442\u0430, \u043d\u0435\u0444\u0442\u0438, \u0432\u044b\u043f\u0435\u0447\u0435\u043d\u043d\u044b\u0445 \u043f\u0438\u0440\u043e\u0436\u043a\u043e\u0432 (\u0435\u0441\u0442\u044c \u0438 \u0442\u0430\u043a\u043e\u0439, \u0434\u0430-\u0434\u0430). \u0427\u0442\u043e \u043d\u0430\u043c \u0435\u0449\u0451 \u043e\u0442 \u043e\u0434\u043d\u043e\u0433\u043e?","og:url":"https:\/\/prohoster.info\/sv\/blog\/administrirovanie\/konsensus-na-reputatsii-nody-nuzhen-li","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T19:11:34+00:00","article:modified_time":"2019-10-31T19:11:34+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"36425","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-22 03:15:20","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 01:45:35","updated":"2026-01-22 03:15:20","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/posts\/36425","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/comments?post=36425"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/posts\/36425\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/media\/27262"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/media?parent=36425"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/categories?post=36425"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/sv\/wp-json\/wp\/v2\/tags?post=36425"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}