mirror of https://github.com/lightningnetwork/lnd.git synced 2025-06-11 01:11:02 +02:00

History

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

README.md

routing

[] (https://travis-ci.org/lightningnetwork/lnd) [] (https://github.com/lightningnetwork/lnd/blob/master/LICENSE) [] (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