作者：LN Capital

来源：https://twitter.com/LN_Capital/status/1604540519392153602

闪电网络支持以下两种付款方式：

当你发送一笔间接付款时，由于你与接收方之间没有开启通道，你的付款需经由一个或多个中间节点发送。但是，面对 7.5 万个通道和 1.5 万个节点，我们如何从中选择最佳的付款路径？

@lightning的 LND 实现目前使用 Dijkstra 的算法进行寻路（不是同一个算法，但是非常相近）。

Dijkstra 的算法发表于 1959 年，目的是找到节点图中任意两个节点之间的最短路径。

下图展示了寻路算法是如何从起始点（左下角的红点）开始搜索到目的点（右上角的绿点）的。

每当你在闪电网络上发送交易时，你的节点都会在节点图中搜索最短的可行路径。

如果说我们能够优化该寻路算法，使之更快速、更便宜、更可靠呢？

Pickhardt Payment 正是以此为目标。

@renepickhardt是一位独立研究者，以改进闪电网络为己任。虽然他硕果颇丰，但最出名的还是他的寻路优化算法。

Pickhardt Payment 使用概率来判定付款成功的可能性。通过使用概率模型，Pickhardt 算法可以估测出节点图中任意给定通道的流动性储量。付款会经由流动性最大的通道发送，提高可靠性而非速度。

使用概率优化付款可靠性可以大幅提高闪电网络的付款上限，让之前不可能的大额付款成为现实。

想象一下在闪电网络上支付 1 万美元只花了一美分不到的手续费。有了 Pickhardt Payment 便可美梦成真。

@renepickhart和@stefanwouldgo在他们的研究报告中指出：“早期实验表明，我们的方法能够可靠地将当前技术水平下的付款额提高几个数量级。”

实现 Pickhardt 算法后，@Core_LN发现其付款完成时间和付款失败率减半，速度提高了一倍。这一切的背后只用到了一个 API 调用而已。

Pickhardt Payment 会为闪电网络打开双赢的局面。一方面，节点运营者能够收获更多利润；另一方面，用户能够享有更高的可靠性，还能发送更高金额的付款。

网络优化是非线性的，因为它们遵循梅特卡夫定律（网络的价值与其用户人数的平方成正比）。

因此，一旦我们提高了付款可靠性，我们的网络就会吸引更多流动性，进一步提高可靠性。

那么，我们如何才能使用#PickhardtPayments呢？

@c_otto83的 LND-manageJ 现已支持 Pickhardt Payment。

这里有一个使用 Rust 语言编写的@lightningdevkit补丁：https://t.co/h75gZv1Uns

这里有一个 python 库可供用户测试和构建自己的版本：https://t.co/OwtWg5JCOq

（完）