{"id":34631,"date":"2019-10-31T21:59:31","date_gmt":"2019-10-31T18:59:31","guid":{"rendered":"https:\/\/prohoster.info\/blog\/ton-telegram-open-network-chast-2-blokchejny-shardirovanie\/"},"modified":"2019-10-31T21:59:31","modified_gmt":"2019-10-31T18:59:31","slug":"ton-telegram-open-network-chast-2-blokchejny-shardirovanie","status":"publish","type":"post","link":"https:\/\/prohoster.info\/sv\/blog\/administrirovanie\/ton-telegram-open-network-chast-2-blokchejny-shardirovanie","title":{"rendered":"TON: Telegram Open Network. Del 2: Blockkedjor, sharding","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"TON:<\/p>\n

<\/p>\n

Denna text \u00e4r en forts\u00e4ttning p\u00e5 en serie artiklar d\u00e4r jag unders\u00f6ker strukturen av det f\u00f6rmodligen f\u00f6rest\u00e5ende distribuerade n\u00e4tverket Telegram Open Network (TON) som planeras att lanseras i \u00e5r. den f\u00f6reg\u00e5ende delen<\/a><\/noindex> Jag har beskrivit dess mest grundl\u00e4ggande niv\u00e5 \u2014 s\u00e4ttet som noder interagerar sinsemellan.<\/p>\n

<\/p>\n

Jag vill p\u00e5minna om att jag inte har n\u00e5got att g\u00f6ra med utvecklingen av detta n\u00e4tverk och allt material \u00e4r h\u00e4mtat fr\u00e5n en \u00f6ppen (\u00e4ven om den \u00e4r ogranskad) k\u00e4lla \u2014 Inkomststrukturen f\u00f6r PhD-studenter och Post-Docs p\u00e5 EPFL<\/a><\/noindex> (till vilken det \u00e4ven finns bifogad en broschyr<\/a><\/noindex>, som sammanfattar huvudpunkterna), som d\u00f6k upp i slutet av f\u00f6rra \u00e5ret. M\u00e4ngden information i detta dokument tyder, enligt min \u00e5sikt, p\u00e5 dess \u00e4kthet, \u00e4ven om det inte finns n\u00e5gra officiella bekr\u00e4ftelser p\u00e5 det.<\/p>\n

<\/p>\n

Idag ska vi titta p\u00e5 huvudkomponenten i TON \u2014 blockchain.<\/p>\n

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

Grundl\u00e4ggande begrepp<\/h3>\n

<\/p>\n

Konto<\/strong> (konto<\/em>). En upps\u00e4ttning data som identifieras med ett 256-bitars nummer account_id<\/em> (oftast \u00e4r detta den offentliga nyckeln f\u00f6r kontoinnehavaren). I det grundl\u00e4ggande fallet (se nedan noll blockchain<\/em>), inneb\u00e4r dessa data anv\u00e4ndarens saldo. \"L\u00e5na\" ett specifikt account_id<\/em> kan vem som helst, men att \u00e4ndra dess v\u00e4rde kan endast g\u00f6ras enligt best\u00e4mda regler.<\/p>\n

<\/p>\n

Smart kontrakt<\/strong> (smart-contract<\/em>). I grunden \u00e4r det ett specialfall av ett konto, kompletterat med smart kontraktskod och lagring av dess variabler. I fallet med \"pl\u00e5nboken\" kan pengar s\u00e4ttas in och dras ut enligt relativt enkla och f\u00f6rutbest\u00e4mda regler, medan i fallet med ett smart kontrakt skrivs dessa regler ner i form av dess kod (p\u00e5 n\u00e5got Turing-fullst\u00e4ndigt programmeringsspr\u00e5k).<\/p>\n

<\/p>\n

Blockchain tillst\u00e5nd<\/strong> (state of blockchain<\/em>). En upps\u00e4ttning tillst\u00e5nd f\u00f6r alla konton\/smart kontrakt (i abstrakt mening \u2014 en hash-tabell d\u00e4r nycklarna \u00e4r kontoidentifierare och v\u00e4rdena \u00e4r de data som lagras i kontona).<\/p>\n

<\/p>\n

Meddelandet<\/strong> (meddelande<\/em>). Jag anv\u00e4nde tidigare uttrycket \"s\u00e4tta in och dra ut pengar\" \u2014 detta \u00e4r ett specifikt exempel p\u00e5 ett meddelande (\"\u00f6verf\u00f6ra N gram<\/em> fr\u00e5n kontot account_1<\/em> till kontot account_2<\/em>\"). Det \u00e4r uppenbart att ett s\u00e5dant meddelande endast kan skickas av en nod som \u00e4ger den privata nyckeln till kontot account_1<\/em> \u2014 och kan bekr\u00e4fta detta med en signatur. Resultatet av att leverera s\u00e5dana meddelanden till ett vanligt konto \u00e4r en \u00f6kning av dess saldo, medan ett smart kontrakt f\u00e5r sin kod att utf\u00f6ras (som behandlar mottagandet av meddelandet). Naturligtvis \u00e4r andra meddelanden m\u00f6jliga (som \u00f6verf\u00f6r icke-monet\u00e4ra belopp eller godtyckliga data mellan smarta kontrakt).<\/p>\n

<\/p>\n

Transaktion<\/strong> (transaction<\/em>). Faktumet av att ett meddelande levereras kallas transaktion. Transaktioner f\u00f6r\u00e4ndrar blockchainens tillst\u00e5nd. Det \u00e4r just av transaktioner (leveransposter) som block i blockkedjan best\u00e5r. I detta avseende kan man f\u00f6rest\u00e4lla sig blockchainens tillst\u00e5nd som en inkrementell databas \u2014 alla block \u00e4r \u00abdiffar\u00bb som m\u00e5ste till\u00e4mpas sekventiellt f\u00f6r att f\u00e5 den aktuella databasen. Om detaljeringen av hur dessa \u00abdiffar\u00bb paketeras (och hur man \u00e5terst\u00e4ller det fullst\u00e4ndiga tillst\u00e5ndet fr\u00e5n dem) kommer att behandlas i n\u00e4sta artikel.<\/p>\n

<\/p>\n

Blockchain i TON: vad \u00e4r det och varf\u00f6r?<\/h3>\n

<\/p>\n

Som n\u00e4mndes i den f\u00f6reg\u00e5ende artikeln, blockchain \u00e4r en datastruktur d\u00e4r elementen (blocken) \u00e4r ordnade i en \u00abkedja\u00bb och varje efterf\u00f6ljande block i kedjan inneh\u00e5ller en hash av den f\u00f6reg\u00e5ende<\/em>. I kommentarerna st\u00e4lldes fr\u00e5gan: varf\u00f6r beh\u00f6vs \u00f6verhuvudtaget en s\u00e5dan datastruktur n\u00e4r vi redan har DHT \u2014 en distribuerad hash-tabell? Det \u00e4r uppenbart att vissa uppgifter kan lagras i DHT, men det passar endast f\u00f6r information som inte \u00e4r alltf\u00f6r \u00abk\u00e4nslig\u00bb. Man kan inte lagra kryptovaluta saldon i DHT \u2014 framf\u00f6r allt p\u00e5 grund av bristen p\u00e5 kontroller f\u00f6r integritet<\/em>. Egentligen v\u00e4xer hela komplexiteten i blockchain-strukturen f\u00f6r att f\u00f6rhindra att obeh\u00f6riga g\u00f6r intr\u00e5ng i de uppgifter som lagras d\u00e4r.<\/p>\n

<\/p>\n

Men blockchain i TON ser \u00e4nnu mer komplicerat ut \u00e4n i de flesta andra distribuerade system \u2014 och det finns tv\u00e5 anledningar till det. Den f\u00f6rsta \u00e4r str\u00e4van att minimera behovet av forkar<\/em>. I traditionella kryptovalutor \u00e4r alla parametrar angivna fr\u00e5n b\u00f6rjan och varje f\u00f6rs\u00f6k att \u00e4ndra dem leder faktiskt till en \u00abalternativ kryptovalutauniversum\u00bb. Den andra anledningen \u00e4r st\u00f6det f\u00f6r partitionering (sharding<\/em>, sharding<\/em>) i blockchainen. Blockchain \u00e4r en struktur som inte kan bli mindre med tiden; och normalt m\u00e5ste varje nod som ansvarar f\u00f6r n\u00e4tverkets funktionalitet lagra det helt. I traditionella (centraliserade) system anv\u00e4nds sharding f\u00f6r att l\u00f6sa s\u00e5dana problem: en del av posterna i databasen finns p\u00e5 en server, en del \u2014 p\u00e5 en annan, och s\u00e5 vidare. N\u00e4r det g\u00e4ller kryptovalutor \u00e4r denna funktionalitet fortfarande ganska s\u00e4llsynt \u2014 s\u00e4rskilt eftersom det \u00e4r sv\u00e5rt att l\u00e4gga till sharding i ett system d\u00e4r det inte ursprungligen planerades.<\/p>\n

<\/p>\n

Hur planerar d\u00e5 TON att l\u00f6sa de b\u00e5da ovan beskrivna problemen?<\/p>\n

<\/p>\n

Inneh\u00e5llet i blockkedjan. Vorkchains.<\/h3>\n

<\/p>\n

\"TON:<\/p>\n

<\/p>\n

F\u00f6rst och fr\u00e4mst, l\u00e5t oss prata om vad som planeras att lagras i blockkedjan. Det som kommer att lagras \u00e4r tillst\u00e5nd av konton (\"pl\u00e5nb\u00f6cker\" i grundl\u00e4ggande fall) och smarta kontrakt (f\u00f6r enkelhetens skull kommer vi att betrakta dem som samma sak som konton). I grund och botten kommer det att vara en vanlig hash-tabell \u2014 identifierare kommer att vara nycklar. account_id<\/strong>, och v\u00e4rdena kommer att vara datatyper som inneh\u00e5ller s\u00e5dana saker som:<\/p>\n

<\/p>\n