lnd.xprv/routing
Olaoluwa Osuntokun b126298b2b
routing: implement route failure fallback in SendPayment
This commit adds payment route failure fallback to SendPayment. By
this, we mean that we now take all the possible routes found during
path finding and try them in series. Either a route fails and we move
onto the next one, or the route is successful and we terminate early.

With this commit, sending payments using lnd is now much more robust as
if there exists an eligible route with sufficient capacity, it will be
utilized.
2017-03-21 12:20:45 -07:00
..
testdata routing: add proper test for excessive number of hops 2017-02-02 00:24:16 -08:00
errors.go routing: implement route failure fallback in SendPayment 2017-03-21 12:20:45 -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_test.go routing: introduce a heap to keep track of closest nodes during pathfinding 2017-03-21 12:20:18 -07:00
heap.go routing: introduce new heap for storing candidate shortest paths 2017-03-21 12:20:30 -07:00
log.go routing: rewrite package to conform to BOLT07 and factor in fees+timelocks 2016-12-27 16:44:22 -08:00
notifications_test.go routing: FindRoute is now FindRoutes, uses our KSP algo, ranks by fee 2017-03-21 12:20:40 -07:00
notifications.go routing: only log topology client sends if clients are active 2017-03-16 12:16:32 -07:00
pathfind_test.go routing: add findPaths function whcih implements Yen's Algorithm 2017-03-21 12:20:37 -07:00
pathfind.go routing: add findPaths function whcih implements Yen's Algorithm 2017-03-21 12:20:37 -07:00
README.md multi: add link to LICENSE in README license badges (#100) 2017-01-12 16:31:08 -08:00
router_test.go routing: implement route failure fallback in SendPayment 2017-03-21 12:20:45 -07:00
router.go routing: implement route failure fallback in SendPayment 2017-03-21 12:20:45 -07:00

routing

[Build Status] (https://travis-ci.org/lightningnetwork/lnd) [MIT licensed] (https://github.com/lightningnetwork/lnd/blob/master/LICENSE) [GoDoc] (http://godoc.org/github.com/lightningnetwork/lnd/routing)

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