MÓDULO 4
ALGORITMO DE SELECCIÓN DE TIPS
El algoritmo de selección de tips es el método mediante el cual se seleccionan las transacciones para su aprobación. Un buen algoritmo permite que el Tangle crezca de forma estable y segura.
Para adjuntar una nueva transacción al Tangle, el algoritmo necesita seleccionar y aprobar dos transacciones anteriores, preferiblemente tips. Este mecanismo de aprobación representa la «creencia» en la Tangle: Si la transacción y aprueba la transacción x, esto implica que y cree que la transacción x es válida y que todo su historial también lo es.
En el pasado, hemos utilizado una random walk (caminata aleatoria) sesgada como nuestro algoritmo de selección de tips, ya que esto no sólo nos llevó a una estructura enrevesada saludable, sino que también nos permitió identificar la parte más pesada y, por lo tanto, la parte preferida de la Tangle. Si bien este mecanismo era esencial para llegar a un consenso, también mostraba propiedades que eran menos deseables:
- Las transacciones honestas pueden quedar atrás si no acumulan suficiente peso. Esto dio lugar a una mayor necesidad de ascensos y reincorporaciones (incluso en ausencia de ataques), lo que a su vez redujo considerablemente la fiabilidad de las transacciones.
- Los atacantes podrían tratar de «jugar» el camino aleatorio para entrar en estructuras maliciosas como cadenas de parásitos, o impedir que la red llegue a un consenso llevando a cabo ataques divididos.
- El cálculo de los pesos acumulados de las transacciones es relativamente caro y plantea un problema para la escalabilidad del protocolo, especialmente en escenarios de alto rendimiento.
Al añadir una capa de votación para identificar la parte preferida de la Tangle (como módulo adicional), seremos capaces de:
- Resolver los conflictos mucho más rápido y, por lo tanto, reducir la posibilidad de que una transacción se adhiera accidentalmente a la parte equivocada de la Tangle.
- Utilizar diferentes mecanismos de selección de tips que ya no se basan en el peso acumulativo y que tienen menos posibilidades de dejar atrás las transacciones válidas.
Esto aumentará la confiabilidad de las transacciones en la red IOTA y reducirá significativamente la necesidad de reattachments y promotes. También hará que el proceso de selección de tips sea mucho más barato y rápido.
