lnd/routing
Olaoluwa Osuntokun 528aa67df7
routing: weight findPath more heavily towards fees during edge relaxation
In this commit, we modify the edgeWeight function that’s used within
the findPath method to weight fees more heavily than the time lock
value at an edge. We do this in order to greedily prefer lower fees
during path finding. This is a simple stop gap in place of more complex
weighting parameters that will be investigated later.

We also modify the edge distance to use an int64 rather than a float.
Finally an additional test has been added in order to excessive this
new change. Before the commit, the test was failing as we preferred the
route with lower total time lock.
2018-02-12 16:27:38 -08:00
..
chainview multi: comprehensive typo fixes across all packages 2018-02-06 19:11:11 -08:00
testdata routing: weight findPath more heavily towards fees during edge relaxation 2018-02-12 16:27:38 -08:00
README.md multi: fix formatting issues in packge README's 2017-03-27 16:25:25 -07:00
errors.go routing: Require adding edge to node before adding node. 2017-08-02 15:58:58 -07:00
graph.go routing: rewrite package to conform to BOLT07 and factor in fees+timelocks 2016-12-27 16:44:22 -08:00
heap.go routing: weight findPath more heavily towards fees during edge relaxation 2018-02-12 16:27:38 -08:00
heap_test.go routing: replace sort.Sort with sort.Slice in heap_test.go 2017-10-02 23:13:47 -07:00
log.go lnd: remove seelog logger 2017-06-25 14:19:56 +01:00
missioncontrol.go routing: update package to account for recent channeldb API changes 2018-02-06 20:14:32 -08:00
notifications.go routing: update package to account for recent channeldb API changes 2018-02-06 20:14:32 -08:00
notifications_test.go routing: update package to account for recent channeldb API changes 2018-02-06 20:14:32 -08:00
pathfind.go routing: weight findPath more heavily towards fees during edge relaxation 2018-02-12 16:27:38 -08:00
pathfind_test.go routing: weight findPath more heavily towards fees during edge relaxation 2018-02-12 16:27:38 -08:00
router.go routing: return cached route response in FindRoutes if enough routes 2018-02-12 16:22:28 -08:00
router_test.go routing: weight findPath more heavily towards fees during edge relaxation 2018-02-12 16:27:38 -08:00
validation_barrier.go routing: extract zombie pruning to distinct method 2018-02-06 20:14:34 -08:00

README.md

routing

Build Status MIT licensed GoDoc

The routing package implements authentication+validation of channel announcements, pruning of the channel graph, path finding within the network, sending outgoing payments into the network and synchronizing new peers to our channel graph state.

Installation and Updating

$ go get -u github.com/lightningnetwork/lnd/routing