¿Qué es Directed Acyclic Graph (DAG)?



Cuanto más tiempo pase en el espacio de las criptomonedas, más nombres y terminologías se encontrará. El mundo descentralizado está evolucionando rápidamente, dando lugar a bloques de libros y soluciones inmutables que son más rápidos y eficientes que nunca.

Sin embargo, a pesar de los avances realizados, problemas como las velocidades de transacción lentas, las altastarifas de transaccióny la baja escalabilidad impiden la adopción generalizada de las criptomonedas. Una posible solución es crear la arquitectura perfecta, o una combinación de arquitecturas, para impulsar la tasa de adopción de criptomonedas.

La cadena de bloques, la tecnología de contabilidad distribuida (DLT) y los gráficos acíclicos dirigidos (DAG) son tres arquitecturas distintas que se han probado con varios tokens. Cada uno de ellos es clave para la llegada de la descentralización. En este artículo, nos centraremos en los DAG y su importancia en criptomonedas.

Gráfico acíclico dirigido (DAG)

Ciertos tokens se denominan “destructores de Ethereum” debido a la forma en que resuelven los desafíos de costos y escalabilidad a los que se enfrentaEthereum. En el mismo sentido, un concepto de representación descentralizadollamado arquitectura acíclica dirigida (DAG) se ha denominado el “Asesino de cadena de bloques”. 

El DAG es una anarquitecturaconstruida sobre círculos y líneas. Cada círculo, también llamado vértice, muestra una actividad que debe añadirse a la red, mientras que las líneas (también llamadas “bordes”) representan el orden en que se aprueban las transacciones. Las líneas, o límites, conducen en una sola dirección, de ahí el término “direccional”. En los DAG, no hay camino de vuelta a un vértice determinado, por lo que estas estructuras matemáticas se denominan acíclicas (ya que no hay “bucles”).

Al igual que con la cadena de bloques, las nuevas transacciones no pueden ser independientes y deben basarse en transacciones existentes. Sin embargo, a diferencia de la cadena de bloques,la mineríano es necesaria conun DAG, por lo que las tarifas de transacción y el impacto medioambiental son mínimos. La escalabilidad aumenta porque un DAG permite la validación simultánea de numerosas transacciones.

Arquitectura DAG



La arquitectura DAG requiere vértices y bordes para ampliar la base de datos. Los vértices representan transacciones, mientras que los límites muestran la dirección del flujo. Las transacciones no se reúnen en bloques; en su lugar, cada transacción se construye sobre la anterior.

Aún es necesario realizar una pequeñaprueba de trabajo (PoW) para disuadir a los spammers de tener un día de campo con la arquitectura distintiva. Como se mencionó anteriormente, para agregar una nueva transacción a un nodo, debe agregarse a una transacción anterior, creando una estructura tipo cadena. 

Tecnología DAG 

Un DAG es un sistema distribuido y descentralizado que se puede utilizar dentro de la tecnología de contabilidad distribuida. Tiene un método de almacenamiento de datos diferente al de otras tecnologías de contabilidad distribuida. Su uso está destinado a mejorar la velocidad, la seguridad y la eficiencia y a reducir los costes. También es respetuosa con el medio ambiente, alternativa a la cadena de bloques porque consume menos energía.

Usos de DAG

1. Los DAG se utilizan para procesar transacciones sin las restricciones de los tiempos de espera de los bloques. Los usuarios pueden enviar tantas transacciones como deseen, pero tendrán que confirmar los bloques antiguos antes de pasar a los nuevos.

2. Los DAG ahorran energía porque no utilizan mineros como lo hace un consenso de PoW. Las criptomonedas que utilizan DAG utilizan una fracción de la energía consumida por las criptomonedas que dependen de la minería.

3. Los DAG son importantes para procesar micropagos. Dado que no utilizan mineros de la misma manera que lo hace la tecnología de cadena de bloques, no se necesita ninguna tarifa de procesamiento para confirmar las transacciones. Solo se cobra una pequeña tarifa de nodo, y esta tarifa no aumenta con la congestión de la red. 

Ejemplo

Supongamos que desea añadir una nueva transacción en la arquitectura de un DAG. Antes de que se apruebe su transacción, debe hacer referencia a la transacción antes de ella, como lasaprobaciones de transacciones de Bitcoin, pero divididas en múltiples transacciones. 

Si otro usuario se basa en su transacción, que anteriormente no estaba confirmada porque nada la hacía referencia, su transacción se confirmará ahora. En consecuencia, el otro usuario necesitará que alguien desarrolle sutransacción para que se confirme. Este ciclo continúa en un bucle infinito. 

A veces, un algoritmo elegirá en qué transacción construir una nueva, en función de criterios como el peso acumulado o cuántas confirmaciones precedieron a la actual. 

Quizás se pregunte: “¿Cómo se resuelve el problema de losdobles gastos en el sistema DAG?” El proceso de cadena de bloques de evitarlo es lo suficientemente sencillo:nodesdetectar y detener cualquier bloque que tenga transacciones en conflicto. El coste de tener que construir otro bloque garantiza que los mineros jueguen justo en todo momento.

Con un DAG, el proceso es bastante diferente. Dado que su arquitectura no incluye mineros, cada nueva confirmación se remonta a la primera transacción del remitente. El objetivo aquí es garantizar que el remitente tenga suficiente saldo para llevar a cabo la transacción. 

¿Qué es la tecnología de libro mayor distribuido (DLT)? 

La tecnología de libro mayor distribuido es un sistema de almacenamiento de datos digitales definido por las siguientes características.

Distribuido

Los datos de un libro mayor distribuido no están centralizados, como ocurre con un banco o una corporación. Todas las personas del sistema tienen una copia del libro mayor y pueden ver cualquier adición o cambio. Aunque algunos otros sistemas, comoCorda,tienen una forma diferente de almacenar datos, los datos siguen distribuyéndose. 

Inmutabilidad 

Los datos almacenados en un libro mayor distribuido no se pueden cambiar ni editar. DLT utiliza la criptografíapara proteger sus datos. 

Sólo adjunto

Los datos de TLDsolo se pueden adjuntarporque la tecnología proporciona un historial de transacciones completo. Esto contrasta con las bases de datos tradicionales, donde los datos se pueden editar o manipular para garantizar la funcionalidad. La ventaja aquí es que la confianza se garantiza con TLD.

Compartido

En un libro mayor distribuido, ninguna entidad tiene una reclamación sobre los datos que contiene porque los datos se comparten entre nodos. Aunque algunos nodos tienen copias completas de los datos, otros solo tienen acceso a la información que necesitan. El sistema funciona de forma eficiente y segura, gracias a su naturaleza compartida.

¿Qué es una cadena de bloques?

La cadena de bloqueses básicamente un libro mayor público descentralizado. Las transacciones realizadas en la cadena de bloques se almacenan como bloques de datos y se procesan mediante criptografía. Es un tipo de tecnología de contabilidad distribuida con transacciones que no se pueden editar ni modificar, porque tienen una firma criptográfica, conocida comúnmente como ahash. 

Una cadena de bloques no necesita un tercero para fomentar la confianza entre todas las partes del sistema porque cada usuario tiene acceso a cada recibo de transacción. 

DAG frente a cadena de bloques

Como se aplica a la criptomoneda, una cadena de bloques y una DAG almacenan datos en un libro mayor distribuido, pero lo hacen utilizando métodos muy diferentes. Veamos algunas diferencias clave entre las dos tecnologías. 

1. Una cadena de bloques es una cadena inmutable de bloques de datos verificados, y aquellos que aún esperan verificación. Los bloques verificados se añaden a una lista de bloques verificados previamente de forma cronológica. Un DAG, por otro lado, comprende una cadena de transacciones verificadas individualmente que son resultados de muchas transacciones anteriores. 

Un DAG se puede ver como un árbol con tallos, ramas y hojas. Cada hoja se puede rastrear hasta las raíces del árbol, pero la hoja no existirá sin su tallo, y las ramas más pequeñas brotan de las más grandes.

2. El consenso se logra en una cadena de bloques validando transacciones en bloques. Un método para lograr este consenso es la prueba de trabajo, que requiere que los mineros resuelvan una pregunta matemática compleja con el usuario más rápido validando el bloque y ganando recompensas.

Con un DAG, los usuarios actúan como mineros y validadores. Cada usuario debe validar otras dos transacciones aparte de las suyas antes de que puedan ser consideradas para su validación por otro usuario. Por lo tanto, se erradica la necesidad de pagar cargos. 

DAG en Cripto

IOTA



IOTA, un acrónimo que significa “aplicación de Internet de las cosas”, se lanzó en 2016 y es uno de los primeros proyectos en utilizar la tecnología DAG. Utiliza nodos ytangles (una combinación de muchos nodos) para validar transacciones.

Todos los usuarios de IOTA deben verificar dos transacciones antes de que se aprueben sus propias transacciones. Cada usuario está involucrado en el mecanismo de consenso, basado en sus votos y una parte del poder total, lo que da como resultado una red descentralizada y escalable. Además, IOTA proporciona transacciones rápidas a un coste económico para sus usuarios, por lo que es ideal tanto para micropagos como para múltiples pagos. 



Nano





Nanoha combinado tecnologías DAG y blockchain para lanzar su sistema. Los datos se envían y reciben a través de nodos. Todos los usuarios del proyecto Nano con una cartera individual tienen acceso a una cadena de bloques exclusiva para ellos. Cuando se realiza una transacción en la cadena de bloques, tanto el remitente como el receptor actúan en la cadena de bloques para verificarla. Nano es conocida por sus altas velocidades de transacción y sus cero cargos por transacción.

Conclusiones

El mundo de la descentralización va más allá de la tecnología de cadena de bloques. La superficie solo se ha rayado cuando se trata de tecnologías como DLT y DAG, y es evidente que hay infinitas y emocionantes posibilidades por delante.