Grafo Aciclico Diretto (DAG)

Grafo Aciclico Diretto (DAG)

Grafo Aciclico Diretto (Directed acyclic graphs), DAG è un grafo che è diretto e non ha cicli che collegano gli altri bordi. Ciò significa che è impossibile attraversare l’intero grafo a partire da un bordo. I bordi del grafo diretto vanno solo in un modo. Il grafo è un ordinamento topologico, in cui ogni nodo è in un determinato ordine. La costruzione di DAG consiste dei vertici collegati dai bordi. L’algoritmo principale di DAG è chiamato ordine topologico. Significa che ogni bordo è diretto da un bordo precedente a un bordo successivo.

Indice

Definizione di DAG

Parliamo di grafo aciclico diretto in modo più dettagliato. Adesso DAG è molto popolare nella comunità di cripto. Prima di tutto, è perché IOTA e altri progetti li stanno usando. Ecco come funziona.

È facile spiegare DAG se si va passo dopo passo. In realtà è lo stesso come con blockchain. Quando dividi questa parola in “blocco” e “catena” diventa più chiaro. Facciamolo di nuovo con DAG.

Si tratta di un grafo — OK. È aciclico – non ha cicli che collegano i nodi. Quando segui il grafo da nodo a nodo, non visiterai mai lo stesso nodo due volte. Ed è diretto — i bordi del grafo diretto vanno solo in un modo. Quindi, DAG è un grafo, dove i bordi vanno in una direzione e non ha cicli – non arriverai mai all’Inizio o allo stesso nodo.

  • Poi — la construzione di DAG, che è fatto di nodi e bordi.
  • Nodi —ogni nodo reppresenta qualche oggetto o pezzo di dati.
  • Bordi diretti. Un bordo diretto da un nodo all’altro rappresenta una sorta di relazione tra questi due nodi.
  • Un nodo di radice. Almeno uno dei nodi non avrà genitori. Questa è la radice di DAG.
  • Nodi foglia. Uno o più nodi non avranno figli. Sono chiamati foglie o nodi fogliari.

L’algoritmo DAG è chiamato ordine topologico. Significa che ogni bordo è sempre diretto da un bordo precedente a un bordo successivo. DAG sono spesso chiamati concorrenti della blockchain o anche la prossima generazione della blockchain. Scopriamo perché.

Blockchain VS DAG

Veramente, blockchain e DAG sono simili, tuttavia sono concorrenti ancora. In realtà, entrambi questi termini sono registri distribuiti. La blockchain è un mastro lineare distribuito e i grafi aciclici diretti sono quelli senza alcuna catena di blocchi. Nel mondo della criptovaluta la blockchain e il mastro distribuito diventano sinonimi, ma non è del tutto giusto – DAG sono mastro senza blockchain.

Vantaggi

  • DAG ha una buona scalabilità che significa l’alta velocità delle transazioni. Gli unici verificatori e validatori di transazioni sono nodi, non blocchi. L’informazione è nelle transazioni, il che significa che è molto veloce. In teoria parliamo di milioni di transazioni al secondo. È una buona notizia per la criptovaluta di DAG;
  • Maggiore affidabilità. Grazie alla costruzione di DAG, tutte le transazioni sono sempre verificate da altri nodi, a volte più di una volta;
  • Nessun spreco di energia di PoW-mining. Non ci sono minatori. Ciò significa anche più decentramento;
  • L’algoritmo di DAG è ideale per il sistema di micro-pagamenti, perché ha comissioni “quasi zero”.

Svantaggi

Naturalmente, DAG non è una panacea per blockchain e criptovaluta e ha i suoi limiti. Prima di tutto, nonostante un milione di possibili transazioni di DAG ha ancora dei limiti. Chissà, forse in futuro parleremo del problema della scalabilità di DAG. Un altro dubbio è che non ci sono informazioni sulla protezione dai guasti del sistema nel suo algoritmo o costruzione.

Moneta di DAG: IOTA

Moneta IOTA

Una delle migliori monete che utilizzano DAG è IOTA. Questo progetto è in TOP-10 su coinmarketcap.com con quasi $5 miliardi di capitalizzazione. Il nome IOTA è fatto da “internet of things” e l’idea principale di questo progetto di criptovaluta è quella di creare un ecosistema per miliardi di micro-pagamenti. È perché nel prossimo futuro tutti i nostri dispositivi saranno connessi a internet e faranno molte transazioni. Miliardi di pagamenti con comissioni gratuite – è un ecosistema ideale per l’algoritmo di DAG.

La “cooperazione” di IOTA e DAG ha portato a Tangle. La costruzione di IOTA DAG è ancora più ampia – secondo il libro bianco sembra che grafo aciclico diretto in 3D. Ogni transazione in Tangle deve confermare due transazioni precedenti, che la rete sceglie in modo casuale. Inoltre, l’algoritmo di questo criptovaluta collegato con DAG reso possibile creare anche offline le parti della rete. E collegandosi a internet questi cluster sono diventati parte della blockchain generale. Inoltre, c’è un vantaggio di IOTA non collegato con DAG – la resistenza dei computer quantistici, a causa di diversi metodi di crittografia. Alla fine di maggio, Fondazione di IOTA ha presentato Trinity Mobile Wallet.

Moneta di DAG: Byteball

Byteball

Progetto Byteball utilizza vantaggi di DAG per costruire l’ecosistema di smart-contratti per i pagamenti rapidi e la memorizzazione dei dati finanziari: valute, titoli di proprietà, debito, azioni, e altro ancora. Questo progetto non blockchain, basato sulla costruzione DAG, sta già lavorando e ha un portafoglio buono e facile da usare.

Byteball è buono quando si tratta di contratti intelligenti peer-to-peer. Gli utenti di Byteball possono utilizzare pagamenti intelligenti condizionali senza rischi: tutto ciò che devi fare è impostare una condizione quando il beneficiario riceve il denaro. Se questa condizione non viene soddisfatta, si ottiene il denaro inviato automaticamente a voi – un algoritmo molto semplice, basato su DAG. Ad esempio, Byteball consente di acquistare e vendere un’assicurazione peer-to-peer sulla propria piattaforma utilizzando contratti intelligenti.

Byte è disponibile gratuitamente. Hai solo bisogno di avere Bitcoin (BTC) e collegare il tuo indirizzo di Bitcoin all’indirizzo dei Byte.

Moneta di DAG: Dagcoin

Dagcoin

Se hai già fatto la tua ricerca sulle criptovalute usando DAG, potresti trovare qualcosa su Dagcoin. Secondo i fatti e le informazioni provenienti da diverse fonti online, sembra una frode. La loro pagina su GitHub è chiusa con l’avvertimento “Dagcoin è una truffa piramidale di Ponzi promossa da truffatori noti” nel titolo. Puoi anche cercare ulteriori informazioni sul web su Dagcoin da solo.

Altri segni di frode sono che stanno usando un sacco di siti per la promozione —dagcoin.org, dagcoin.gruppo, dagcoin.club. Ogni fonte online è piena di frasi forti come “la criptovaluta più utilizzabile nell’universo”, ma questa criptovaluta non è scambiata su nessuno scambio e non puoi trovarla su coinmarketcap. Inoltre non ci sono informazioni su cosa sta facendo Dagcoin. Basta pagare un pò di USD per ottenere Dagcoin e ricevere alcuni «materiali educativi».

Il fondatore di Dragcoin è Nils Grossberg, ma quest’uomo era a capo di OneCoin, progetto di MLM-criptovaluta “successo”, in cui guadagni invitando nuovi membri. E lo stesso è in Dagcoin – puoi guadagnare dagcoin allo stesso modo, e ottenere il tuo 10% dai nuovi arrivati e persino «ricompensa dei leader» (informazioni da dagcoin in lingua russa.club). Inoltre, non puoi ottenere tutti i tuoi dagcoin – almeno il 35% deve essere tenuto sul tuo account (fonte – dagcoin.club).

Vedere Anche