|
|
|
|
|
by nosuchthing
3037 days ago
|
|
Does anyone know how Lightening Network code actually routes nodes? The LN claim is basically decentralized BGP but much more complex and prone to race condition errors. https://www.youtube.com/watch?v=Ug8NH67_EfE&feature=youtu.be... The white paper doesn't even mention how LN routing works! 8.4 Payment Routing
It is theoretically possible to build a route map
implicitly from observing 2-of-2 multisigs on the
blockchain to build a routing table. Note, however,
this is not feasible with pay-to-script-hash transaction
outputs, which can be resolved out-of-band from the
bitcoin protocol via a third party routing service.
Building a routing table will become necessary for
large operators (e.g. BGP, Cjdns). Eventually, with
optimizations, the network will look a lot like the
correspondent banking network, or Tier-1 ISPs.
It seems impossible to implement true decentralized routing, so it's likely they're using some sort of hack to prioritize "masternodes" as the backbone routers instead of actual peer to peer routing. |
|
What do you mean "impossible to implement true decentralized routing"? Many examples of decentralized distance vector and link state algorithms exist. I'm not sure what they are doing but routing isn't some mystical thing that requires a master node.
Here's a thing I did a while ago: https://github.com/jtremback/reactive-payment-routing