Was ist "New Milestone Selection"?

Um das Ziel zu erreichen, möglichst alle Messages so schnell wie möglich durch den Koordinator zu bestätigen, wurde für diesen ein neuer Meilenstein-Auswahlalgorithmus entwickelt. Kurz gesagt, wählt der Koordinator die Tips für den Meilstenstein jetzt intelligent aus.

Der Koordinator erzeugt etwa alle 10 Sekunden einen Meilenstein, welcher wie jede andere Message auch mindestens zwei Tips referenzieren sollte. Tips sind die Messages im Tangle, die noch nicht von anderen Messages referenziert wurden (Grau im rechten Bereich des Bildes).

Der alte Algorithmus (Random Walk) hat einfach zufällige Tips genutzt. Der neue Algorithmus wählt auch erstmal zufällige Tips aus, überprüft sie dann aber einmal, um Tips zu nutzen, die möglichst viele andere Messages referenzieren.

Ein Tip, der nur wenige von den neuen Messages referenziert:

Ein anderer Tip, der viel mehr von den neuen Messages referenziert:

https://simulation1.tangle.works/