mirror of https://github.com/lightningnetwork/lnd.git synced 2025-04-17 00:11:05 +02:00

History

Olaoluwa Osuntokun 828d28581a

routing: abandon ChainNotifier for FilteredChainView

This commit modifies the routing package to no longer use the
ChainNotifier for pruning the channel graph. Instead, we now use the
FilteredChainView interface to more (from the ChannelRouter’s PoV)
efficiently maintain the channel graph.

Rather than scanning the _entire_ block manually, we now rely on the
FilteredChainView to provide us with FilteredBlocks which include
_only_ the relevant transactions that we care about.

2017-05-11 15:20:48 -07:00

chainview

routing/chainview: add behavioral interface level tests

2017-05-11 15:20:45 -07:00

testdata

routing: add proper test for excessive number of hops

2017-02-02 00:24:16 -08:00

errors.go

discovery+routing: split 'routing' package on 'routing' and 'discovery'

2017-03-29 19:49:05 -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: abandon ChainNotifier for FilteredChainView

2017-05-11 15:20:48 -07:00

notifications_test.go

routing: abandon ChainNotifier for FilteredChainView

2017-05-11 15:20:48 -07:00

notifications.go

discovery+routing: split 'routing' package on 'routing' and 'discovery'

2017-03-29 19:49:05 -07:00

pathfind_test.go

channeldb: add storing of node signature and add edge signature

2017-03-29 19:49:05 -07:00

pathfind.go

routing: add TODO in newRoute for more sanity checks

2017-04-16 15:24:17 -07:00

README.md

multi: fix formatting issues in packge README's

2017-03-27 16:25:25 -07:00

router_test.go

routing: abandon ChainNotifier for FilteredChainView

2017-05-11 15:20:48 -07:00

router.go

routing: abandon ChainNotifier for FilteredChainView

2017-05-11 15:20:48 -07:00

README.md

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