ledgerloops / jerboa

A state-driven Ledger Loops node in TypeScript. Successor of strategies in https://github.com/ledgerloops/strategy-pit
Apache License 2.0
1 stars 0 forks source link

Avoid making DFS assumptions #33

Open michielbdejong opened 1 month ago

michielbdejong commented 1 month ago

The current way of going straight from probe to scout assumes that all other nodes are doing depth-first-search, and so only O-loops and P-loops occur. It would be better to bring the Trace messages from Saiga back in so that if a Jerboa lives in a network where some of the other nodes to breadth-first-search, it can still safely cooperate to find the loop, even if it's a kite loop.