A Hierarchical Sharded Blockchain Balancing Performance and Availability

Die Arbeit stellt PyloChain vor, eine hierarchisch geshardete Blockchain, die durch eine Kombination aus lokalen Ketten für hohe Parallelität und einer DAG-basierten Hauptkette für Verfügbarkeit und globale Transaktionen einen effizienten Kompromiss zwischen Leistung und Ausfallsicherheit erreicht und dabei den aktuellen Stand der Technik in Durchsatz und Latenz signifikant übertrifft.

Das Wesentliche

Stellen Sie sich vor, die Blockchain ist wie eine riesige, globale Bibliothek, in der jeder Eintrag (eine Transaktion) für immer unveränderlich festgehalten wird. Das Problem ist: Wenn immer mehr Menschen Bücher schreiben wollen, wird die Bibliothek überfüllt. Die Wartezeit wird lang, und das System wird langsam.

Die Lösung, die in diesem Papier vorgestellt wird, heißt PyloChain. Es ist ein neues System, das versucht, zwei gegensätzliche Wünsche zu vereinen: Geschwindigkeit und Sicherheit.

Hier ist die Erklärung in einfachen Worten, mit ein paar anschaulichen Vergleichen:

1. Das Problem: Der "Einzelkämpfer" vs. der "Kopierer"

Bisher gab es zwei Hauptarten, diese Bibliothek zu verwalten:

• Der schnelle Einzelkämpfer (Performance-Sharding): Man teilt die Bibliothek in viele kleine Abteilungen auf. Jede Abteilung bearbeitet nur ihre eigenen Bücher. Das ist super schnell, aber wenn eine Abteilung brennt (ausfällt), sind alle Bücher in diesem Regal für immer verloren. Das ist riskant.
• Der vorsichtige Kopierer (Availability-Sharding): Jeder Mitarbeiter hat eine komplette Kopie von allen Büchern. Wenn eine Abteilung ausfällt, haben die anderen noch alles. Das ist sehr sicher, aber extrem langsam und ineffizient, weil jeder Mitarbeiter riesige Mengen an Papier (Daten) herumtragen muss.

PyloChain sagt: "Warum müssen wir uns entscheiden? Wir machen beides!"

2. Die Lösung: Ein zweistöckiges Haus (Hierarchische Struktur)

Stellen Sie sich PyloChain wie ein zweistöckiges Bürogebäude vor:

• Das Erdgeschoss (Die lokalen Ketten):
  Hier arbeiten viele kleine Teams (die "Shards" oder Zonen). Jedes Team bearbeitet nur seine eigenen, lokalen Aufgaben. Sie arbeiten parallel und sehr schnell, ohne sich ständig mit den anderen Teams abzustimmen. Das ist wie eine Werkstatt, in der jeder Handwerker an seinem eigenen Projekt schraubt.

  • Vorteil: Hohe Geschwindigkeit.

• Das Obergeschoss (Die Hauptkette):
  Hier sitzen die "Aufsichtsräte" (die "Full Members"). Sie haben eine komplette Kopie von allen Büchern aus dem Erdgeschoss. Ihre Aufgabe ist es, sicherzustellen, dass nichts verloren geht und dass die verschiedenen Teams nicht gegeneinander arbeiten.

  • Vorteil: Hohe Sicherheit und Verfügbarkeit.

3. Wie funktioniert die Zusammenarbeit? (Der Tanz der Daten)

Stellen Sie sich vor, die Teams im Erdgeschoss schreiben ihre Ergebnisse auf Zettel (lokale Blöcke).

1. Schnelles Schreiben: Die Teams im Erdgeschoss schreiben ihre Zettel sofort los, ohne zu warten.
2. Der Überbringer: Ein spezieller Bote (der Full Member) nimmt diese Zettel und bringt sie ins Obergeschoss.
3. Der DAG-MemPool (Das intelligente Regal): Im Obergeschoss gibt es kein starres Lineal, sondern ein intelligentes, dynamisches Regal (ein "DAG" oder gerichteter azyklischer Graph). Die Boten können ihre Zettel gleichzeitig abgeben. Das System sortiert sie dann clever, ohne dass alle aufeinander warten müssen. Das verhindert Staus.
4. Die Prüfung (Scheduling): Hier kommt der geniale Trick: Manchmal gibt es Aufgaben, die das ganze Gebäude betreffen (globale Transaktionen). Wenn diese Aufgaben einfach so durchgewürfelt werden, können sie die lokalen Arbeiten stören und zum Scheitern bringen (wie wenn ein Bauherr mitten im Schweißen eines Teams ruft: "Stop, wir müssen den Plan ändern!").
   • PyloChain's Trick: Der Aufsichtsrat im Obergeschoss sortiert die Aufgaben neu. Er lässt erst alle lokalen Arbeiten durchlaufen und macht die großen, störenden Aufgaben erst ganz zum Schluss. So werden weniger Arbeiten abgebrochen und neu gemacht.

4. Was passiert, wenn jemand schummelt? (Auditierung)

In einem solchen System könnte ein Bote im Obergeschoss lügen und sagen: "Ich habe die Zettel bekommen", obwohl er sie gar nicht hat.

• Der Wachposten: PyloChain hat ein System eingebaut, bei dem die Mitarbeiter im Erdgeschoss genau auf die Uhr schauen. Sie wissen genau, wie lange ein Prozess dauern sollte. Wenn der Bote zu lange braucht oder keine Bestätigung liefert, wissen die Mitarbeiter im Erdgeschoss: "Etwas stimmt nicht!" Sie können dann den schuldigen Boten austauschen, ohne das ganze Gebäude zu schließen.

5. Das Ergebnis im echten Leben

Die Autoren haben dieses System gebaut und getestet. Das Ergebnis ist beeindruckend:

• Es ist schneller als die alten, vorsichtigen Systeme.
• Es ist sicherer als die reinen Geschwindigkeitssysteme.
• Wenn man das System auf 12 verschiedene Abteilungen (Zonen) ausweitet, ist es fast 1,5-mal schneller und die Wartezeit ist 2,6-mal kürzer als bei den besten bisherigen Lösungen.

Zusammenfassung

PyloChain ist wie eine super-effiziente Fabrik mit einer Sicherheitszentrale.

• Die Arbeiter unten (lokale Ketten) arbeiten so schnell sie können.
• Die Manager oben (Hauptkette) sorgen dafür, dass niemand etwas verliert und dass die großen, komplizierten Aufträge nicht die kleinen Arbeiten stören.
• Und wenn ein Manager faul wird oder lügt, werden die Arbeiter unten sofort wach und tauschen ihn aus.

Das ist der Weg, um Blockchain-Systeme so schnell wie möglich zu machen, ohne dabei die Sicherheit zu opfern.

Technische Zusammenfassung

Hier ist eine detaillierte technische Zusammenfassung des Papers „A Hierarchical Sharded Blockchain Balancing Performance and Availability" (PyloChain) auf Deutsch:

1. Problemstellung

Blockchain-Netzwerke bieten Dezentralisierung, Transparenz und Unveränderlichkeit, stoßen jedoch bei wachsender Teilnehmerzahl und Transaktionsvolumen an Skalierungsgrenzen. Bestehende Sharding-Ansätze versuchen dieses Problem zu lösen, leiden aber unter einem fundamentalen Zielkonflikt:

• Leistungsorientiertes Sharding (Performance Sharding): Teilt Daten auf isolierte Servergruppen auf. Dies maximiert den Durchsatz, gefährdet jedoch die Verfügbarkeit, da der Ausfall weniger Server den Verlust ganzer Datenpartitionen (Shards) bedeuten kann.
• Verfügbarkeitsorientiertes Sharding (Availability Sharding): Repliziert alle Shards auf allen Servern. Dies sichert die Datenverfügbarkeit, führt aber zu hohem Speicher- und Konsens-Overhead, was die Skalierbarkeit stark einschränkt.

Zudem bestehen Herausforderungen bei der Cross-Shard-Kommunikation (globale Transaktionen), der Skalierbarkeit der Hauptkette bei hohem Parallelismus und der Sicherheit gegenüber bösartigen Full-Mitgliedern (Knoten, die für die Kommunikation zwischen den Ebenen verantwortlich sind), die die Integrität des Systems gefährden können.

2. Methodik und Architektur (PyloChain)

Die Autoren schlagen PyloChain vor, eine hierarchische, geshardete Blockchain, die einen ausgewogenen Ansatz zwischen Leistung und Verfügbarkeit verfolgt. Die Architektur besteht aus zwei Ebenen:

• Lokale Ketten (Lower-Level): Jede Sharding-Zone verwaltet eine lokale Kette mit lokalen Mitgliedern, die nur eine Kopie eines Shards halten. Hier werden lokale Transaktionen spekulativ und parallel ausgeführt, um hohen Durchsatz zu erzielen.
• Hauptkette (Higher-Level): Eine übergeordnete Hauptkette wird von „Full-Mitgliedern" (je einer pro Zone) verwaltet. Diese halten eine vollständige Kopie aller Shards, um die Datenverfügbarkeit zu garantieren.

Kerntechniken:

1. DAG-basierter Mempool (Directed Acyclic Graph): Die Hauptkette nutzt einen DAG-basierten Mempool (basierend auf Bullshark/Narwhal), um lokale Blöcke aus verschiedenen Zonen asynchron und ohne Leader (leaderless) zu empfangen und zu ordnen. Dies gewährleistet hohe Verfügbarkeit und einen effizienten Konsens auch bei asynchronen Netzwerkphasen.
2. Order-Execute-Order-Validate (O-X-O-V) mit Scheduling: Um das Problem abgebrochener lokaler Transaktionen durch globale Transaktionen zu lösen, wendet PyloChain eine einfache Scheduling-Technik an. Globale Transaktionen werden im Hauptblock-Verarbeitungszyklus an das Ende verschoben. Zuerst werden lokale Transaktionen validiert, dann globale Transaktionen ausgeführt. Dies minimiert Konflikte und reduziert den Overhead für die Synchronisation.
3. Feingranulare Auditierung (Auditing): Um bösartige Full-Mitglieder zu erkennen, die Nachrichten verzögern oder manipulieren könnten, externalisiert PyloChain die Operationen der Hauptkette. Full-Mitglieder müssen detaillierte Zertifikate für jeden Schritt (Blockverteilung, DAG-Einbindung, Konsens, Verarbeitung) an die lokalen Mitglieder liefern. Lokale Mitglieder überwachen diese mittels Zeitgebern und können bei Verzögerungen oder Fehlern einen Full-Mitglied-Wechsel (View Change) initiieren.

3. Schlüsselbeiträge

• PyloChain-Protokoll: Ein neuartiges hierarchisches Sharding-Design, das die Vorteile von Parallelität (Lokale Ketten) und Datenverfügbarkeit (Hauptkette) vereint.
• DAG-Konsens für die Hauptkette: Nutzung eines DAG-basierten BFT-Konsenses, der hohe Durchsätze ermöglicht und die Skalierbarkeit der Hauptkette verbessert, ohne auf Synchronität angewiesen zu sein.
• Scheduling-Technik: Eine effiziente Methode zur Behandlung globaler Transaktionen, die die Abort-Rate lokaler Transaktionen drastisch senkt und die Gesamtperformance steigert.
• Sicherheitsmechanismus: Ein Auditierungsverfahren, das Full-Mitglieder für ihr Verhalten verantwortlich macht und die Integrität der Hierarchie auch bei teilweise asynchronen Netzwerken sichert.
• Implementierung und Evaluation: Eine vollständige Implementierung in GoLang (integriert mit Hyperledger Fabric) und umfassende Evaluierung.

4. Ergebnisse der Evaluation

Die Autoren evaluierten PyloChain in einem Cluster mit bis zu 18 Zonen (insgesamt 18 Full-Mitglieder und 72 lokale Mitglieder) und verglichen es mit dem State-of-the-Art-System DyloChain sowie mit reinen Verfügbarkeits- und Leistungs-Sharding-Ansätzen.

• Durchsatz und Latenz: Unter 20% globalen Transaktionen und 12 Zonen erreichte PyloChain (mit Scheduling) einen 1,49-fach höheren Durchsatz und eine 2,63-fach niedrigere Latenz im Vergleich zu DyloChain.
• Skalierbarkeit: PyloChain zeigt eine nahezu lineare Skalierung des Durchsatzes mit der Anzahl der Zonen, bis Bandbreitenengpässe auftreten.
• Interferenzreduktion: Durch das Scheduling sank die Abort-Rate lokaler Transaktionen im Vergleich zu DyloChain um den Faktor 1,8 bis 2,3.
• Robustheit: PyloChain ist widerstandsfähiger gegen langsame Zonen („Slow Zones") als synchron arbeitende Systeme wie DyloChain, da der DAG-Konsens asynchron arbeitet und nicht auf das langsamste Glied warten muss.
• Speicherkosten: PyloChain liegt zwischen den Kosten von Performance-Sharding (niedrig) und Availability-Sharding (sehr hoch), da nur Full-Mitglieder die kompletten Daten replizieren.

5. Bedeutung und Fazit

PyloChain adressiert die kritische Lücke zwischen Skalierbarkeit und Sicherheit in Blockchain-Netzwerken. Es beweist, dass durch eine hierarchische Architektur mit einem DAG-basierten Konsensmechanismus und intelligentem Transaktions-Scheduling ein praktikabler Kompromiss erreicht werden kann.

Das System ist besonders relevant für konsortiale Blockchains (z. B. in Finanzwesen oder Lieferketten), wo hohe Sicherheit und Verfügbarkeit bei gleichzeitig hohem Transaktionsvolumen erforderlich sind. Die vorgeschlagenen Optimierungen (wie Erasure Coding zur Reduzierung des Netzwerk-Overheads) zeigen zudem Wege auf, wie die Skalierungsgrenzen weiter verschoben werden können. PyloChain stellt somit einen bedeutenden Schritt hin zu praxistauglichen, hochskalierbaren Blockchain-Lösungen dar, die nicht auf Kompromisse bei der Datenverfügbarkeit angewiesen sind.