lnd.xprv/routing
Olaoluwa Osuntokun 33ce4e5689
routing: add new ValidationBarrier to allow for safe parallel validation of announcements
In this commit, we add a new abstraction, the ValidationBarrier. This
struct will be used to allow parallel validation of announcements
within notes AuthenticatedGossiper as well as the ChannelRouter.
Naively validating the announcement in parallel would run into issues
as it would be possible for validate an update announcement, before
validating the channel announcement itself. We solve this by creating a
waiting dependance using the ValidationBarrier to ensure that the
defendant jobs wait until their parents have been full validated.
2017-11-29 16:24:20 -08:00
..
chainview routing/chainview: remove possibility of deadlock in shutdown of blockEventQueue 2017-11-16 16:01:21 -08:00
testdata routing/testdata: modify spec example to set bob as initial source node 2017-10-22 18:36:58 -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_test.go routing: replace sort.Sort with sort.Slice in heap_test.go 2017-10-02 23:13:47 -07:00
heap.go routing: introduce new heap for storing candidate shortest paths 2017-03-21 12:20:30 -07:00
log.go lnd: remove seelog logger 2017-06-25 14:19:56 +01:00
missioncontrol.go discovery: create deDupedAnnouncements struct in gosspier.go 2017-11-15 16:50:19 -08:00
notifications_test.go config+pathfind_test+notifications_test: format and fix newVertex import 2017-11-15 16:50:19 -08:00
notifications.go routing: update path finding and notifications to use mSAT 2017-08-22 00:53:12 -07:00
pathfind_test.go config+pathfind_test+notifications_test: format and fix newVertex import 2017-11-15 16:50:19 -08:00
pathfind.go discovery: create deDupedAnnouncements struct in gosspier.go 2017-11-15 16:50:19 -08:00
README.md multi: fix formatting issues in packge README's 2017-03-27 16:25:25 -07:00
router_test.go routing: fix linter error 2017-11-06 16:49:36 -08:00
router.go routing: if the graph has never been pruned, prune with current height 2017-11-15 18:19:39 -08:00
validation_barrier.go routing: add new ValidationBarrier to allow for safe parallel validation of announcements 2017-11-29 16:24:20 -08:00

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