From rusty at rustcorp.com.au  Wed Apr 13 00:40:54 2016
From: rusty at rustcorp.com.au (Rusty Russell)
Date: Wed, 13 Apr 2016 10:10:54 +0930
Subject: [Lightning-dev] Routing & Beacons
In-Reply-To: <570B6C71.7050200@gmail.com>
References: <570B6C71.7050200@gmail.com>
Message-ID: <871t6anxwp.fsf@rustcorp.com.au>

laurentmt <laurentmt145 at gmail.com> writes:
> Hi there,
>
> Just a LN noob here. I'm intrigued by the idea of routing based on
> beacons. Is it somewhat similar to the Pulse Protocol
> (http://www.cs.jhu.edu/~dholmer/600.647/papers/pulse_infrastructure_access.pdf)
> with a periodic computation of spanning trees rooted at beacons nodes ?

Hi Laurent!

        There are several ways to do routing via a known set of
landmarks.  Since each node is interested in the cheapest route to and
from each beacon, that's pretty easy to propagate (simply always
broadcast the best route you know about).

        Of course, if rates are expressed as "base + per-satoshi-amount"
then "cheapest" depends on the amount, so some heuristics will be
required.

Cheers,
Rusty.