Bitcoin Forum
September 22, 2018, 12:33:14 AM *
News: ♦♦ New info! Bitcoin Core users absolutely must upgrade to previously-announced 0.16.3 [Torrent]. All Bitcoin users should temporarily trust confirmations slightly less. More info.
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: How are Lightning Network transactions routed?  (Read 223 times)
cupronickel
Member
**
Offline Offline

Activity: 64
Merit: 10


View Profile
December 12, 2017, 04:45:17 PM
 #1

The white paper sketches out the concept but it isn't clear how the routing happens in practise on a wider scale. How is the actual route formed? Are there going to be routing tables? How will they be created and how are the multiple payment channels associated?

Vires in Numeris
1537576394
Hero Member
*
Offline Offline

Posts: 1537576394

View Profile Personal Message (Offline)

Ignore
1537576394
Reply with quote  #2

1537576394
Report to moderator
1537576394
Hero Member
*
Offline Offline

Posts: 1537576394

View Profile Personal Message (Offline)

Ignore
1537576394
Reply with quote  #2

1537576394
Report to moderator
1537576394
Hero Member
*
Offline Offline

Posts: 1537576394

View Profile Personal Message (Offline)

Ignore
1537576394
Reply with quote  #2

1537576394
Report to moderator
Make a difference with your Ether.
Donate Ether for the greater good.
SPRING.WETRUST.IO
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1537576394
Hero Member
*
Offline Offline

Posts: 1537576394

View Profile Personal Message (Offline)

Ignore
1537576394
Reply with quote  #2

1537576394
Report to moderator
gentlemand
Legendary
*
Offline Offline

Activity: 1764
Merit: 1255


Hello You


View Profile
December 12, 2017, 08:23:01 PM
 #2

I'd love to know more about too. It's kind of the make or break mystery about it all. If they're not fluid and capable of being rerouted that makes them an order of magnitude clunkier.

There must be a few people here who have a good grasp of it. I'm definitely not one of them. Can anyone chime in?

pebwindkraft
Full Member
***
Offline Offline

Activity: 246
Merit: 202


View Profile
December 12, 2017, 09:21:14 PM
 #3

maybe here: http://bitfury.com/content/5-white-papers-research/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf

Chapter 3:
Quote
Proposed Hybrid Routing Algorithm
As a way to satisfy the requirements listed in Section 1, we define a hybrid routing algorithm, which we call Flare, consisting of proactive and reactive stages. The idea behind this approach is that the state of LN can be split into two distinct parts:
• slowly changing, or static, information (payment channels between nodes)
• quickly changing, or dynamic, information (status of nodes, distribution of funds within pay- ment channels, fees for using a channel, etc.)

and then follows a long text on routing possibilities. If you are familiar with the way how networks in the IP world work, you find it quite easy to read, otherwise there'll be a learning curve :-)
I think I read somehwere a comparison to border gateway protocols, but couldn't find it right now...
Andre_Goldman
Sr. Member
****
Offline Offline

Activity: 322
Merit: 251

Property1of1OU


View Profile
December 14, 2017, 11:46:24 PM
 #4

maybe here: http://bitfury.com/content/5-white-papers-research/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf

Chapter 3:
Quote
Proposed Hybrid Routing Algorithm
As a way to satisfy the requirements listed in Section 1, we define a hybrid routing algorithm, which we call Flare, consisting of proactive and reactive stages. The idea behind this approach is that the state of LN can be split into two distinct parts:
• slowly changing, or static, information (payment channels between nodes)
• quickly changing, or dynamic, information (status of nodes, distribution of funds within pay- ment channels, fees for using a channel, etc.)

and then follows a long text on routing possibilities. If you are familiar with the way how networks in the IP world work, you find it quite easy to read, otherwise there'll be a learning curve :-)
I think I read somehwere a comparison to border gateway protocols, but couldn't find it right now...


Wow, nice paper, suddenly LN became very interesting to me .. 
Quote
LN could resemble a mobile ad hoc network (MANET)

Is there any simulation of it (for instance using kernel-level network stack virtualization such as http://imunes.net/ ) or maybe a discreve event simulation on NS2, Opnet etc ?





Patent1number: ****-****
HALLASTERA
Member
**
Offline Offline

Activity: 252
Merit: 12


View Profile
December 15, 2017, 10:30:17 AM
 #5

I have too many questions about LN. I've read manuals but they all have a political character.
LN may change decentralization to centralization at least little?
Colorblind
Member
**
Offline Offline

Activity: 238
Merit: 31

This text is irrelevant


View Profile
December 15, 2017, 11:54:04 AM
 #6

I'd love to know more about too. It's kind of the make or break mystery about it all. If they're not fluid and capable of being rerouted that makes them an order of magnitude clunkier.

There must be a few people here who have a good grasp of it. I'm definitely not one of them. Can anyone chime in?

Also there is another problem with routing, that makes some routes impossible. For example if certain node have low balance, it can not become an intermediate (because it can't deduct enough funds to push it forward simply because it have none). So there should be constantly updating sheet somewhere that stores current balances and provide adequate routing mapping. My thoughts Lightning network should more look like a star (or constellation of stars) where most routs go through big money holder/aggregator that serves as a trust-less intermediate for most of the funds.
And it's good idea to open direct channel to such hubs to avoid being capped by your nearest node.
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!