56d27f2d58
This commit modifies the findRoute method by first calling it findPath, but also making the following modifications. First, two new black-listing maps are now passed in. These two maps contain vertexes but also edges to ignore while performing path finding. These maps will be used in order to ensure that we don’t duplicate paths or back-track when executing our KSP algorithm. Next, we now ensure that the path returned from the findPath function is ordered properly in the direction of source to target. Such a change is required for our KSP algorithm to function properly. |
||
|---|---|---|
| .. | ||
| testdata | ||
| errors.go | ||
| graph.go | ||
| heap_test.go | ||
| heap.go | ||
| log.go | ||
| notifications_test.go | ||
| notifications.go | ||
| pathfind_test.go | ||
| pathfind.go | ||
| README.md | ||
| router.go | ||
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