ALGORITMO DI SELEZIONE DEI TIP

L’algoritmo di selezione dei tip è il metodo con cui le transazioni sono selezionate per l’approvazione. Un buon algoritmo permette al Tangle di crescere in modo stabile e sicuro.

Per allegare una nuova transazione al Tangle, l’algoritmo deve selezionare e approvare due transazioni precedenti – preferibilmente tip. Questo meccanismo di approvazione rappresenta il “credo” nel Tangle: Se la transazione y approva la transazione x, ciò implica che y ritiene che la transazione x sia valida e che anche tutta la sua storia sia valida.

In passato, è stato utilizzato come algoritmo di selezione dei tip una passeggiata aleatoria, in quanto ciò ha portato non solo ad una sana struttura del Tangle, ma ha anche permesso di identificare la parte più pesante, e quindi preferita, del Tangle. Questo meccanismo, pur essendo essenziale per raggiungere il consenso, mostrava anche proprietà meno desiderabili:

  • Le transazioni oneste potevano essere rese orfane se non accumulavano un peso sufficiente. Ciò ha portato ad un aumento della necessità di promozioni e reattach (anche in assenza di attacchi), che a sua volta ha ridotto significativamente l’affidabilità delle transazioni
  • Gli aggressori potevano tentare di “giocare” facendo andare la passeggiata aleatoria in strutture dannose come catene parassitarie, od impedire alla rete di raggiungere il consenso effettuando attacchi di frazionamento
  • Il calcolo dei pesi cumulativi delle transazioni è relativamente costoso e pone un problema per la scalabilità del protocollo, soprattutto in scenari di alto throughput

Aggiungendo un livello di voto per identificare la parte preferita del Tange (come modulo aggiuntivo), si è in grado di:

  • Risolvere i conflitti molto più velocemente, e quindi ridurre la possibilità che una transazione si attacchi accidentalmente alla parte sbagliata del Tangle
  • Utilizzare diversi meccanismi di selezione dei tip che non sono più basati sul peso cumulativo, e hanno una minore possibilità di rendere orfane transazioni valide

Questo aumenterà l’affidabilità delle transazioni nella rete IOTA e ridurrà significativamente la necessità di reattach e promozioni. Inoltre, renderà il processo di selezione dei tip molto più economico e veloce.