Vai al contenuto
Crypto.world

Ricerca

Multimmit: estendere i blocchi per una finalità più rapida

Per soddisfare le esigenze di capacità di elaborazione dei moderni sistemi blockchain, i protocolli di replicazione di macchine a stati (SMR) affidano sempre più spesso a molti processori la…

Multimmit: estendere i blocchi per una finalità più rapida
arXiv
2607.21021
Pubblicato
2026-07-23
Autori
Andrew Lewis-Pye, Patrick O'Grady

Abstract degli autori

Per soddisfare le esigenze di capacità di elaborazione dei moderni sistemi blockchain, i protocolli di replicazione di macchine a stati (SMR) affidano sempre più spesso a molti processori la diffusione in parallelo di blocchi di transazioni; il consenso stabilisce poi un ordinamento totale dei blocchi di tutti i produttori. Queste architetture devono decidere quando un blocco possa entrare nell’ordinamento. Gli approcci con certificazione attendono che un quorum attesti la disponibilità del blocco: sono robusti, ma aggiungono ritardi dovuti ai messaggi a ogni transazione. Gli approcci senza certificazione consentono alle proposte di fare subito riferimento ai blocchi: sono rapidi, ma le prestazioni peggiorano rapidamente quando i dati a cui si fa riferimento devono essere recuperati lungo il percorso critico. Raptr, lo stato dell’arte, sceglie una via intermedia: finalizza il prefisso più lungo della proposta del leader di cui dispone un quorum, così che nessun processore debba mai rimanere in attesa o recuperare dati. Resta però un punto debole: la sensibilità all’ordine. Se i dati relativi a un singolo gruppo iniziale di transazioni vengono trattenuti, la proposta finalizza poco o nulla; anche singoli produttori difettosi possono quindi impedire al sistema di seguire il suo percorso ottimistico. Presentiamo Multimmit, un protocollo per $n \ge 5f+1$ processori che combina un livello di consenso, nel quale è richiesto un turno di voto per ogni vista, con la diffusione dei dati su più catene. I voti sono espressi rispetto alla proposta del leader: indicano, per ogni catena, fino a che punto il votante può sostenerla e possono anche attestare nuovi blocchi che vanno oltre la proposta. Un blocco di transazioni diffuso al tempo $t$ viene ordinato, in media, entro $t+3δ$ e, nel caso migliore, entro $t+2δ$: i tempi sono misurati a partire dalla diffusione del blocco, non dalla proposta del leader. In presenza di guasti, il peggioramento è graduale: un produttore difettoso ritarda soltanto i blocchi della propria catena, mentre quelli delle altre catene devono attendere al massimo una vista per essere inseriti. Nessun leader può sia finalizzare il proprio blocco sia escludere un nuovo blocco ben diffuso di una catena onesta. Il traffico del consenso è di alcune decine di kilobyte per vista, indipendentemente dal volume delle transazioni.

Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.

Leggi il paper originale su arXiv