Glosario cripto
Grafo acíclico dirigido (DAG)
Un grafo acíclico dirigido (DAG) es una estructura de registro en la que cada transacción referencia varias anteriores en vez de formar una sola cadena.
En teoría de grafos, un DAG es un conjunto de nodos unidos por enlaces de un solo sentido que nunca forman un ciclo. Aplicado a un registro, cada nueva transacción o bloque apunta a uno o varios anteriores y los confirma de forma indirecta. En vez de una fila única de bloques, el registro crece como una red ramificada que admite muchas incorporaciones en paralelo.
Redes como IOTA, Hedera o Nano usan diseños basados en DAG para buscar confirmaciones rápidas y comisiones bajas, y algunas cadenas de prueba de trabajo como Kaspa emplean un DAG de bloques para que los bloques producidos a la vez se integren en lugar de descartarse. La estructura sirve sobre todo para aumentar la capacidad sin obligar a todos a esperar bloque a bloque.
Ordenar transacciones en una red ramificada es más difícil que en una cadena, por lo que muchas redes DAG han dependido de coordinadores, comités u otros componentes de confianza, al menos en sus primeros años. Una mayor velocidad teórica no implica más descentralización, y estos diseños están, en general, menos probados que las blockchains al estilo de Bitcoin.
Ejemplo
En un registro DAG, un pago nuevo aprueba dos transacciones anteriores aún sin confirmar al añadirse, de modo que los usuarios se confirman los pagos unos a otros sin esperar a un minero.