A Hierarchical Sharded Blockchain Balancing Performance and Availability

Il documento presenta PyloChain, una blockchain sharding gerarchica che bilancia prestazioni e disponibilità attraverso l'esecuzione speculativa delle transazioni locali e un meccanismo di auditing fine-granularità, dimostrando un throughput superiore e una latenza ridotta rispetto alle soluzioni esistenti.

L'essenziale

Ecco una spiegazione semplice e creativa del paper su PyloChain, pensata per chiunque, anche senza conoscenze tecniche di blockchain.

🏗️ Il Problema: La Strada Intasata

Immagina la Blockchain come una gigantesca autostrada digitale dove tutti registrano le transazioni (come pagamenti o contratti).

• Il problema: Più persone si uniscono all'autostrada, più il traffico diventa pesante. Se tutti devono controllare ogni singola auto che passa, la strada si blocca (scarsa scalabilità).
• Le soluzioni attuali:
  1. La via della "Sicurezza Totale" (Availability Sharding): Ogni stazione di servizio controlla tutte le auto di tutte le corsie. È super sicuro (se una stazione va giù, le altre hanno tutto), ma è lentissimo perché ogni stazione deve leggere montagne di dati.
  2. La via della "Velocità Pura" (Performance Sharding): Si dividono le corsie. Ogni stazione controlla solo la sua corsia. È velocissimo, ma se la stazione della corsia 3 va in tilt, tutti i dati di quella corsia spariscono per sempre (bassa disponibilità).

💡 La Soluzione: PyloChain (Il Sistema Ibrido)

Gli autori propongono PyloChain, un sistema che cerca il "punto dolce" tra sicurezza e velocità. Immaginalo come una città intelligente con quartieri e un centro direzionale.

1. La Struttura: Quartieri e Centro

• I Quartieri (Local Chains): La città è divisa in quartieri (zone). Ogni quartiere ha i suoi residenti (membri locali) che gestiscono le transazioni quotidiane (es. comprare il pane, pagare l'affitto). Lavorano in parallelo: mentre il quartiere A fa la spesa, il quartiere B paga le bollette. Questo rende tutto velocissimo.
• Il Centro Direzionale (Main Chain): Esiste un livello superiore, un "Centro di Controllo" gestito da pochi supervisori (membri full). Il loro compito non è fare le transazioni, ma assicurarsi che i quartieri non facciano danni e che i dati importanti siano al sicuro.

2. Come Funziona la Magia (Senza Bloccarsi)

Ecco i tre trucchi principali di PyloChain:

• Il "Cestino Intelligente" (DAG Mempool):
  Normalmente, i supervisori del centro devono aspettare che tutti i quartieri inviino i loro report in ordine perfetto. Se uno è lento, tutti aspettano.
  PyloChain usa una tecnologia chiamata DAG (un grafo a flusso). Immagina che invece di una fila singola, i report dei quartieri arrivino come un fiume di pacchi che scorre in parallelo. I supervisori li organizzano in un "cestino" (mempool) senza dover aspettare che tutti siano arrivati contemporaneamente. Se un quartiere è lento, gli altri continuano a lavorare. È come se il centro di controllo potesse leggere le email dei clienti veloci mentre aspetta quelle dei clienti lenti, senza bloccare tutto.

• Il "Filtro dei Lavori" (Scheduling):
  A volte, un quartiere fa un'operazione che tocca anche altri quartieri (es. un trasferimento di soldi tra il quartiere A e il B). Queste sono le "Transazioni Globali".
  Se il centro di controllo mescola queste operazioni globali con quelle locali, rischia di creare caos e dover annullare (abortire) molti lavori già fatti.
  PyloChain usa un filtro intelligente: prima elabora tutti i lavori locali (quelli veloci e sicuri), e solo alla fine, quando il "panino" è pronto, inserisce le transazioni globali. Questo evita che il centro debba buttare via il lavoro fatto dai quartieri. È come un cuoco che prepara prima tutti gli antipasti (locali) e poi, solo alla fine, assembla il piatto principale (globale) senza rovinare gli antipasti.

• La "Vetrina Trasparente" (Auditing):
  C'è un rischio: e se il supervisore del Centro è disonesto e nasconde i dati?
  PyloChain ha un meccanismo di controllo: il supervisore deve mostrare ai residenti del quartiere una "finestra trasparente" (certificati) di ogni cosa che fa. Se il supervisore tarda o mente, i residenti se ne accorgono subito grazie a un timer e possono sostituirlo con uno onesto. È come se il direttore della banca dovesse mostrare a tutti i clienti il registro delle operazioni in tempo reale; se non lo fa, viene cacciato.

📊 I Risultati: Perché è meglio?

Gli autori hanno costruito un prototipo e l'hanno testato. Ecco cosa hanno scoperto:

• Velocità: Con 12 quartieri e un po' di transazioni globali, PyloChain è 1,5 volte più veloce e 2,6 volte più reattivo rispetto alle soluzioni precedenti.
• Sicurezza: Anche se un quartiere va in tilt o un supervisore è lento, il sistema continua a funzionare e i dati non si perdono.
• Efficienza: Risparmia spazio e banda internet perché non tutti devono copiare tutto, ma solo i supervisori tengono la copia completa di sicurezza.

🎯 In Sintesi

PyloChain è come un sistema di gestione urbana che permette a ogni quartiere di essere veloce e autonomo (come le autostrade a corsie separate), ma mantiene un centro di controllo intelligente che garantisce che, se qualcosa va storto, i dati siano al sicuro e il sistema non si blocchi mai. Usa trucchi come "lavorare in parallelo" e "filtrare i compiti" per evitare che la burocrazia rallenti la città.

È la soluzione che cerca di avere il meglio di due mondi: la velocità di un sistema decentralizzato e la sicurezza di un sistema centralizzato.

Sommario tecnico

Ecco una sintesi tecnica dettagliata del paper "A Hierarchical Sharded Blockchain Balancing Performance and Availability" (PyloChain), presentata in italiano.

1. Il Problema: Scalabilità vs. Disponibilità nelle Blockchain Sharding

Le reti blockchain offrono decentralizzazione, trasparenza e immutabilità, ma affrontano gravi problemi di scalabilità all'aumentare del numero di membri e di transazioni. La soluzione dello sharding (partizionamento della rete) è promettente, ma le tecniche esistenti presentano un compromesso critico:

• Sharding orientato alle prestazioni (Performance-favored): Replica una singola copia di ogni shard su gruppi disgiunti di server. Massimizza le prestazioni riducendo l'overhead di storage e consenso, ma compromette la disponibilità dei dati: il fallimento di pochi server può rendere interi shard inaccessibili.
• Sharding orientato alla disponibilità (Availability-favored): Replica una copia completa di tutti gli shard su ogni server. Garantisce la disponibilità dei dati, ma limita la scalabilità perché ogni membro deve gestire l'intero ledger, aumentando enormemente il carico di storage e comunicazione.

L'obiettivo è trovare un approccio bilanciato che offra sia alta scalabilità che robusta disponibilità, gestendo anche le sfide delle transazioni globali (cross-shard) e la sicurezza dei membri di alto livello.

2. Metodologia: Architettura Gerarchica di PyloChain

Gli autori propongono PyloChain, una blockchain sharding gerarchica che bilancia prestazioni e disponibilità attraverso una struttura a due livelli:

A. Architettura Gerarchica

• Livello Inferiore (Local Chains): Ogni zona (shard) gestisce una catena locale con membri locali. Questi membri mantengono una singola copia dello shard e eseguono transazioni locali in modo speculativo e parallelo.
• Livello Superiore (Main Chain): Gestita da membri "Full" (uno per zona). Questi membri mantengono una copia completa di tutti gli shard per garantire la disponibilità globale e fungono da relay per le comunicazioni inter-zona.

B. Protocollo e Meccanismi Chiave

1. Consenso DAG-based sulla Main Chain:
   • Utilizza un mempool basato su Directed Acyclic Graph (DAG) (ispirato a Bullshark/Narwhal) per ordinare i blocchi locali provenienti da diverse zone in modo leaderless e altamente concorrente.
   • Questo garantisce la disponibilità dei blocchi locali anche in reti parzialmente sincrone e permette un alto throughput.
2. Elaborazione delle Transazioni (Modello O-X-O-V):
   • Adotta e potenzia il modello Order-Execute-Order-Validate.
   • Le transazioni locali vengono eseguite speculativamente sulle catene locali.
   • Le transazioni globali (cross-shard) vengono elaborate sulla Main Chain.
   • Tecnica di Scheduling Innovativa: Per ridurre il numero di transazioni locali abortite a causa di conflitti con transazioni globali, PyloChain applica uno scheduling che filtra ed elabora tutte le transazioni locali prima di quelle globali all'interno di un blocco principale. Questo riduce drasticamente l'overhead di sincronizzazione e gli aborti.
3. Meccanismo di Audit Fine-Grained:
   • Affronta il rischio che i membri Full (che gestiscono la Main Chain) siano malevoli o lenti.
   • I membri locali non hanno visibilità diretta sulla Main Chain. PyloChain "esterne" le operazioni critiche della Main Chain (disponibilità del blocco, inclusione nel DAG, consenso, elaborazione) sotto forma di certificati verificabili.
   • I membri locali utilizzano timer per monitorare la latenza di queste operazioni. Se un membro Full non fornisce le prove entro i limiti attesi (in un modello di rete parzialmente sincrono), i membri locali possono rilevare il guasto e avviare un processo di recupero (view-change) sostituendo il membro difettoso.

3. Contributi Chiave

• Proposta di PyloChain: Una blockchain sharding gerarchica che bilancia efficacemente disponibilità e prestazioni, superando i limiti delle soluzioni puramente orientate alla performance o alla disponibilità.
• Consenso DAG e Scheduling: L'uso di un DAG sulla Main Chain garantisce disponibilità e alto throughput, mentre la tecnica di scheduling riduce gli aborti delle transazioni locali, migliorando la scalabilità delle transazioni globali.
• Audit dei Membri Full: Risolve il problema della fiducia nei membri di alto livello esternalizzando le semantica operative della Main Chain, permettendo ai membri locali di auditarne il comportamento in modo asincrono.
• Valutazione Sperimentale: Implementazione e valutazione completa che dimostra la fattibilità e le prestazioni superiori rispetto allo stato dell'arte.

4. Risultati Sperimentali

Gli autori hanno implementato PyloChain in GoLang (integrato con Hyperledger Fabric) e valutato le prestazioni su un cluster fino a 18 zone (18 membri Full, 72 membri Locali).

• Prestazioni Generali:
  • Con il 20% di transazioni globali e 12 zone, PyloChain ha raggiunto un throughput 1.49 volte superiore e una latenza 2.63 volte inferiore rispetto alla baseline di sharding bilanciato esistente (DyloChain).
  • Supera costantemente DyloChain, specialmente in termini di latenza, grazie al consenso DAG asincrono che non richiede blocchi locali sincroni da tutte le zone.
• Gestione delle Transazioni Globali:
  • La tecnica di scheduling riduce significativamente il tasso di aborti delle transazioni locali (fino al 59.3% in meno di latenza di sincronizzazione dello stato) rispetto a soluzioni senza scheduling.
• Scalabilità e Ottimizzazione:
  • L'uso di codici a cancellazione (erasure coding) per la propagazione dei blocchi locali tra i membri Full ha permesso di scalare fino a 24 zone, superando il collo di bottiglia della larghezza di banda di rete.
  • La resilienza alle zone lente è superiore: a differenza di DyloChain (che si blocca se una zona è lenta), PyloChain continua a produrre blocchi basandosi sui quorum delle zone veloci.
• Costi di Storage:
  • Lo sharding bilanciato di PyloChain offre un compromesso ottimale: costa meno dello sharding orientato alla disponibilità (dove tutti salvano tutto) e più dello sharding orientato alle prestazioni, ma garantisce la sicurezza dei dati.

5. Significato e Impatto

PyloChain rappresenta un passo avanti significativo verso l'adozione pratica delle blockchain sharding in scenari reali (es. consorzi bancari, supply chain).

• Bilanciamento: Dimostra che è possibile ottenere un "sweet spot" tra le esigenze di velocità e quelle di sicurezza/disponibilità, un requisito fondamentale per applicazioni business-critical.
• Sicurezza Gerarchica: Introduce un meccanismo robusto per gestire la fiducia in architetture gerarchiche, risolvendo il problema della visibilità limitata dei nodi locali verso il livello superiore.
• Flessibilità: L'architettura è progettata per adattarsi a reti parzialmente sincrone e può essere estesa a blockchain pubbliche (Layer 2 rollup) o ambienti permissioned, offrendo una soluzione scalabile senza sacrificare la resilienza ai guasti.

In sintesi, PyloChain risolve il dilemma storico dello sharding blockchain fornendo un'architettura che scala linearmente con il numero di zone fino a un certo punto di saturazione, mantenendo al contempo garanzie di disponibilità dei dati e meccanismi di sicurezza contro i membri malevoli.