Tangle: una introducción ilustrada – 1era parte

1070

Parte 1: Introducción a la tangle

Este es el primero de una serie de post de nivel inicial, dirigido a aquellos que quieren aprender más sobre cómo funciona IOTA bajo el capó. Seguiremos el whitepaper, pero iremos un poco más despacio y agregaremos algunas imágenes para aclarar los conceptos básicos. En este artículo presentamos la tangle, explicamos qué es y cómo la estudiamos matemáticamente en el equipo de investigación de IOTA.

Para entenderla, necesitamos aprender acerca de lo que los informáticos llaman un gráfico dirigido. Un gráfico dirigido es una colección de vértices (cuadrados) que se conectan entre sí por medio de bordes (flechas). Este es un ejemplo de una gráfica dirigida:

La Tangle, que es la estructura de datos detrás de IOTA, es un tipo particular de gráfico dirigido, que contiene las transacciones. Cada transacción se representa como un vértice en el gráfico. Cuando una nueva transacción se une a la maraña, elige dos transacciones anteriores para aprobar, añadiendo dos nuevos vértices al gráfico. En el ejemplo anterior, la transacción número 5 aprueba las operaciones número 2 y 3. Las transacciones son más o menos lo que usted esperaría, información de la forma «la persona A dio a la persona B 10 iotas». En esta etapa no nos preocuparemos demasiado por lo que queremos decir con la aprobación de una transacción, ya que nos ocuparemos de eso más tarde.

Hablemos de transacciones no aprobadas (tips). En el ejemplo, el número de transacción 6 es un tip, porque nadie lo ha aprobado todavía. Cada transacción entrante necesita elegir dos tips para aprobar (¡siempre hay al menos uno!). La estrategia para elegir qué dos tips aprobar es muy importante, y es la clave para la tecnología de IOTA. Sin embargo, para hacer nuestras vidas más fáciles, empezaremos con la estrategia más simple: elegir aleatoriamente entre todos los tips disponibles. Cada transacción recibida examina todas las transacciones actualmente no aprobadas y simplemente elige dos al azar.

Para mostrarte cómo se ve la tangle cuando todo el mundo usa esta estrategia de selección aleatoria (técnicamente llamada «selección de tip aleatoria uniforme»), hemos hecho una simulación visual de la misma. Esta simulación genera enredos aleatorios, con la primera transacción (llamada génesis) a la izquierda y las transacciones más recientes a la derecha. Las puntas (tips) están marcadas con un cuadrado gris. Cuando se coloca el ratón sobre una transacción, todas las transacciones aprobadas por ella se resaltan en rojo y todas las que la aprueban se ponen de color azul.

¡Eso es todo por hoy! Te invitamos a jugar con la simulación, probar diferentes configuraciones y hacer preguntas aquí o en nuestro canal #tanglemath en Discord. En el siguiente artículo, explicaremos lo que entendemos por tasa de transacciones (λ), introduciremos conceptos más avanzados como aprobadores indirectos y tips ocultas, y aprenderemos sobre una estrategia de selección de estas ultimas más sofisticada: la caminata aleatoria no ponderada.

Parte 1: Introducción a la tangle.
Parte 2: tasas de transacciones, latencia y caminatas aleatorias.
Parte 3: Pesos acumulados y caminatas aleatorias ponderadas.
Parte 4: Aprobadores, balances, y doble-gastos.
Parte 5: Consenso, intervalo de confianza, y el coordinador.

Traducción realizada con el traductor www.DeepL.com/Translator

Articulo original

Comentarios

comentarios

pasarela de pagos con criptomonedas