Directed acyclic graphs (DAGs)

Finden Sie dieser Artikel interessant?

Directed acyclic graphs (DAGs)

Gerichtete azyklische Graphen – directed acyclic graphs (DAG) – sind Graphen, die gerichtet sind und keine Zyklen haben, die die anderen Kanten verbinden. Dies bedeutet, dass es nicht möglich ist, den gesamten Graphen beginnend an einer Kante zu durchlaufen. Die Kanten des gerichteten Graphen gehen nur in eine Richtung. Das Diagramm ist eine topologische Sortierung, bei der sich jeder Knoten in einer bestimmten Reihenfolge befindet. Die DAG-Konstruktion besteht aus Eckpunkten, die durch Kanten verbunden sind. Der Hauptalgorithmus der DAG wird als topologische Ordnung bezeichnet. Dies bedeutet, dass jede Kante von einer früheren Kante zu einer späteren Kante gerichtet wird.

Inhaltsverzeichnis

DAG Definition

Was ist ein gerichteter azyklischer Graph (DAG)? IOTA, Byteball, SPECTRE überprüft

DAGs sind jetzt sehr beliebt in der Krypto-Mannschaft. Vor allem, weil IOTA und andere Projekte sie benutzen.

Es ist einfach, DAG zu erklären, wenn Sie Schritt für Schritt gehen. Eigentlich ist es das Gleiche wie bei Blockchain. Wenn Sie dieses Wort in «Block» und «Kette» einteilen, wird es viel klarer. Lass es uns nochmal mit DAG machen. Es ist ein Graph – OK. Es ist azyklisch – es hat keine Zyklen, die Knoten verbinden. Wenn Sie dem Diagramm von Knoten zu Knoten folgen, werden Sie nie denselben Knoten zweimal besuchen. Und es ist gerichtet – die Kanten des gerichteten Graphen gehen nur in eine Richtung.

Also ist DAG ein Graph, in dem Kanten in eine Richtung gehen und keine Zyklen haben – Sie werden niemals zum Anfang oder zum selben Knoten kommen.

  • Next – die DAG-Konstruktion, die aus Knoten und Kanten besteht.
  • Knoten – jeder Knoten repräsentiert ein Objekt oder eine Dateneinheit.
  • Gerichtete Kanten. Eine gerichtete Kante (oder ein „Pfeil“) von einem Knoten zu einem anderen stellt eine Art von Beziehung zwischen diesen beiden Knoten dar. In unserer Situation bedeutet der Pfeil «basiert auf».
  • Ein Stammknoten. Mindestens einer der Knoten hat keine Eltern. Dies ist die Wurzel der DAG.
  • Blattknoten. Ein oder mehrere Knoten haben keine Kinder. Sie werden Blätter oder Blattknoten genannt.

Der DAG-Algorithmus wird als topologische Ordnung bezeichnet. Dies bedeutet, dass jede Kante immer von einer früheren Kante zu einer späteren Kante gerichtet wird. DAGs werden oft als Konkurrenten der Blockchain oder gar der nächsten Generation der Blockchain bezeichnet.

Blockchain gegen DAG

Eigentlich sind die Blockchain und DAG eher Verwandte, aber immer noch Konkurrenten. Beide Begriffe sind tatsächlich verteilte Ledger. Die Blockchain ist ein lineares verteiltes Ledger und die gerichteten azyklischen Graphen sind diejenigen ohne irgendeine Blockkette. In der Kryptowährung-Welt werden die Blockchain und das Distributed Ledger zu Synonymen, aber es ist nicht völlig richtig – DAGs sind Ledger ohne Blockchain.

DAG Vorteile

DAG hat offensichtliche Vorteile gegenüber der Blockchain:

  • DAGs haben eine gute Skalierbarkeit, was die hohe Geschwindigkeit von Transaktionen bedeutet. Die einzigen Prüfer und Prüfer von Transaktionen sind Knoten, keine Blöcke. Die Information ist in Transaktionen, was bedeutet, dass es sehr schnell ist. In der Theorie sprechen wir von Millionen Transaktionen pro Sekunde. Es ist eine sehr gute Nachricht für die Kryptowährung von DAGs;
  • Höhere Zuverlässigkeit. Dank der DAG-Konstruktion werden alle Transaktionen immer von anderen Knoten verifiziert, manchmal mehr als einmal;
  • Kein energieverschwendender PoW-Bergbau. Es gibt überhaupt keine Bergarbeiter. Das bedeutet auch mehr Dezentralisierung;
  • Der DAGs-Algorithmus ist ideal für das Mikro-Zahlungssystem, da er «fast Null» Provisionen hat.

DAG Nachteile

Natürlich sind DAGs kein Allheilmittel für Blockchain und Kryptowährung, und es hat seine eigenen Beschränkungen. Vor allem, trotz einer Million möglicher Transaktionen hat die DAG immer noch Grenzen. Wer weiß, vielleicht sprechen wir in Zukunft über das DAG-Skalierbarkeitsproblem. Ein weiterer Zweifel ist, dass es keine Informationen über den Schutz vor Systemausfällen in seinem Algorithmus oder seiner Konstruktion gibt.

DAG coin: IOTA

DAGs – IOTA coin

Eine der Top-Münzen mit DAG ist IOTA. Dieses Projekt ist in TOP-10 bei coinmarketcap.com mit fast 5 Milliarden US-Dollar Kapitalisierung. Der IOTA-Name stammt aus dem «Internet der Dinge», und der Grundgedanke dieses Kryptowährungsprojekts ist es, ein Ökosystem für Milliarden von Mikrozahlungen zu schaffen. Denn in naher Zukunft werden alle unsere Geräte mit dem Internet verbunden sein und viele Transaktionen machen. Milliarden von Zahlungen mit kostenlosen Provisionen – es ist ein ideales Ökosystem für den DAG-Algorithmus.

Die «Kooperation» von IOTA und DAG führte zum Tangle. Die Konstruktion von IOTA DAG ist noch breiter – laut Whitepaper sieht es aus wie 3D-gerichtete azyklische Graphen. Jede Transaktion in Tangle muss zwei vorherige Transaktionen bestätigen, die das Netzwerk zufällig auswählt. Auch der mit DAGs verbundene Algorithmus dieser Kryptowährung ermöglicht es, auch offline die Teile des Netzwerks zu erstellen. Durch die Verbindung mit dem Internet wurden diese Cluster Teil der allgemeinen «Blockchain». Außerdem gibt es einen Vorteil von IOTA, der nicht mit DAG verbunden ist – der Widerstand der Quantencomputer, wegen der verschiedenen Methoden der Kryptographie. Ende Mai präsentierte die IOTA Foundation Trinity Mobile Wallet.

DAG coin: Byteball

DAG coin - Byteball

Das Byteball-Kryptowährungsprojekt nutzt DAG-Vorteile, um das Smart-Contracts-Ökosystem für schnelle Zahlungen und die Speicherung von Finanzdaten zu erstellen: Währungen, Eigentumstitel, Schulden, Aktien und mehr. Dieses Nicht-Blockchain-Projekt, basierend auf der DAG-Konstruktion, funktioniert bereits und hat eine gute und benutzerfreundliche Brieftasche.

Byteball ist gut, wenn es um Peer-to-Peer-Smart-Contract geht. Benutzer von Byteball können risikofreie bedingte Smart-Zahlungen verwenden – Sie müssen lediglich eine Bedingung festlegen, wenn der Empfänger das Geld erhält. Wenn diese Bedingung nicht erfüllt ist, erhalten Sie Ihr Geld automatisch zurück zu Ihnen gesendet – ein sehr einfacher Algorithmus, basierend auf DAG. Zum Beispiel ermöglicht Byteball den Kauf und Verkauf einer Peer-to-Peer-Versicherung auf ihrer Plattform mittels Smart Contract.

Angesichts der KYC/AML-Anforderungen der aktuellen Finanzwelt ist es gut, dass Byteball den Kunden die Möglichkeit gibt, ihre Byteball-Adresse über den Jumio-Dienst mit ihrer realen Identität zu verknüpfen. Aber es gibt einen Platz für eine gewisse Anonymität in Byteball. Project hat zwei Währungen – Bytes (GBYTE) und Blackbytes. Bytes sind die allgemein verwendete Währung auf Byteballs Plattform, und alle Transaktionen sind öffentlich. Blackbytes bietet Benutzern bei Bedarf die vollständige Privatsphäre. Blackbytes sind eine bargeldlose, nicht nachvollziehbare Währung, deren Transaktionen in der öffentlichen Datenbank nicht sichtbar sind.

Und das letzte Interessante ist, dass Bytes absolut kostenlos verfügbar sind. Sie müssen nur Bitcoins (BTC) haben und Ihre Bitcoin-Adresse mit der Byte-Adresse verknüpfen.

DAG coin: Dagcoin

DAGs coin – Dagcoin

Nach den Fakten und Informationen aus verschiedenen Online-Quellen sieht es aus wie Betrug. Ihre Seite auf GitHub wird mit der Warnung «Dagcoin ist ein Ponzi-Pyramiden-Betrug, der von bekannten Betrügern gefördert wird» im Titel geschlossen. Sie können auch selbst nach weiteren Informationen im Internet über Dagcoin suchen.

Andere Anzeichen von Betrug sind, dass sie viele Websites für die Werbung nutzen – dagcoin.org, dagcoin.group, dagcoin.club. Jede Online-Quelle ist voll von lauten Phrasen wie «Die am meisten verwendbare Kryptowährung im Universum», aber diese Kryptowährung wird an keiner Börse gehandelt, und Sie können sie nicht auf Münzenmärkten finden. Außerdem gibt es keine Informationen darüber, was Dagcoin tut. Sie zahlen nur etwas USD, um Dagcoin zu bekommen und einige «Bildungsmaterialien» zu erhalten.

Der Gründer von Dagcoin ist Nils Grossberg – aber dieser Mann war Leiter von OneCoin, einem «erfolgreichen» MLM-Kryptowährungsprojekt, bei dem man durch die Einladung neuer Mitglieder verdient. Und das gleiche gilt für Dagcoin – Sie können Dagcoins auf die gleiche Weise verdienen und erhalten Ihre 10% von Neuankömmlingen und sogar «Leader Belohnungen» (Informationen aus dem russischsprachigen dagcoin.club). Außerdem können Sie nicht alle Ihre Dagcoins bekommen – mindestens 35% müssen auf Ihrem Konto verbleiben (source – dagcoin.club).

Den obigen Informationen zufolge hat Dagcoin einige offensichtliche Anzeichen für ein Betrugsprojekt. Aber es gibt keine Informationen über Untersuchungen dagegen oder das Schließen dieses Projektes.

Siehe auch auf BitcoinWiki

Ressourcen