闪电网络路由:正和博弈中的隐私和效率问题

两点之间直线最短。这是人人皆知的道理。但这句话并不完全正确,至少在非欧几何里,它是错的。看过闪电的人都知道,闪电是不走直线的,而是在从空间中的一个点到达另一个点的过程中,一遇到电阻就避开,自动找到最高效的那条路径,一点一点窜过去。

闪电网络支付也遇到了同样的挑战,不过它不像大自然那样自带优化程序。我们需要投入大量精力在闪电网络的思考、开发和调整上,才能使之变得稳健和高效。本文将解释支付路由是如何在闪电网络上运行的,有哪些方面依然需要改进,以及路由技术未来的发展方向在哪。

路由技术目前的发展情况

首先要注意的是,路由技术已经在闪电网络上投入使用了,而且运行地相当不错,无论是在安卓机还是在iPhone上。

基础知识:节点、通道、洋葱

闪电网络的基础构成要素是节点以及连接这些节点的支付通道。节点可以是任意用户、卖家或闪电网络服务提供者。节点之间由支付通道互相连接。网络中的每个节点都会与至少一个其他节点相互连接。然而,像是轻客户端之类的节点不太可能跟另一个节点,比如整个约翰内斯堡最棒的蜂蜜商Tschego和Lonny,开通支付通道。开通支付通道属于链上交易,如果要给每个新的交易对手都开一个支付通道的话,建设二层网络的意义何在。因此,如果是两个未连接的节点之间要付款,最好是通过现有的支付通道找到一条路径。

报告:受益于Cash App和Chivo,过去一年闪电网络支付额增长逾400%:4月14日消息,根据市场分析公司Arcane Research发布的报告,过去一年闪电网络上发生的支付数量翻了一番,而这些支付的总价值(以美元计算)翻了两番。该报告警告称,用于衡量闪电网络采用情况的热门公共指标(最常见的是TVL)低估了其网络规模,因为它们无法计算私有通道和不可见节点。此外,这些指标并不能反映现实世界中闪电网络的使用情况,而明确查看支付量可以更清楚地了解闪电网络的实际应用情况。

支付激增的部分原因是最近获得闪电网络访问权限的用户数量大幅增加。这是通过萨尔瓦多的Chivo Wallet和美国支付应用程序CashApp等应用程序实现。

Arcane Research估计,在2021年8月,大约100000名用户可以使用闪电支付。截至今年3月,超过8000万人能够通过闪电网络进行支付,这表明有很大的潜在用户群。

报告发现,大约50%的支付金额来自个人之间的直接交易,也就是点对点(P2P)交易。近三分之一的支付金额来自交易所充值和提现,其余20%来自通过某种形式利用供应商进行的购买交易。(Cointelegraph)[2022/4/14 14:23:39]

路由是如何运作的

数据:比特币闪电网络节点数量为30192个:金色财经报道,1ML网站数据显示,比特币闪电网络(LightningNetwork)的节点数量为30192个,同比增长7.42%;通道数量为80472个,同比增长4.8%;网络容量为3246.15BTC,同比增长5.3%。[2021/11/20 7:00:46]

目前,闪电网络使用的是源路由和洋葱路由。通过源路由,源节点负责计算从源到目的地的整条路径。为此,源节点需要下载完整的公开支付通道表,以便计算出一条路径,并根据这条路径涉及的所有通道的负载量来计算手续费成本和所需跳数。在点对点交易中,这个过程会涉及到大量数据,而且数据量还会随着网络的扩大而增加。

闪电网路还实行洋葱路由,极大地提高了隐私性。洋葱路由的运作方式是这样的:假设我要向Adam支付一笔钱,但是我们之间没有支付通道。但是我跟Nick之间有支付通道,Nick跟Jameson之间有支付通道,Jameson跟Andreas之间有支付通道,而Andreas跟?V?i?t?a?l?i?k?Adam之间有支付通道。因此,

NYDIG首席执行官暗示或将与Stripe和比特币闪电网络合作:金色财经报道,资产管理巨头Stone Ridge创始人兼首席执行官、纽约数字投资集团(NYDIG)首席执行官Ross Stevens表示,在线支付公司Stripe显然正在计划重返比特币领域。Stevens在Microstrategy比特币会议上对Michael Saylor表示,到目前为止,比特币的故事一直是比特币这一资产。他认为第二章将是比特币网络。通过比特币网络,1000美元可以在几秒钟内以欧元的形式从纽约汇往米兰,而借助闪电网络,比特币转账的费用几乎是免费的。他补充说,Stripe将可以充当支付网关,借记美元法定货币,然后NYDIG会将其转换为比特币。Stevens并未将此事作为一项公告,但他强调,目前有数百万比特币用户,再加上NYDIG、Stripe和闪电网络,比特币用户不久将达到数十亿。据悉,Stripe曾接受比特币付款,后因费用过高于2018年暂停该业务。[2021/2/5 18:56:13]

我将这笔付款锁在一个盒子内,再将这个盒子锁在一个更大的盒子里并附上接收者的地址;

动态 | 闪电网络节点数量达9643个:据1ML.com数据显示,闪电网络节点数量呈持续上升趋势。目前,支撑网络的节点数量达到9643个,在过去的30天中上涨了5.62%,而通道数量为31669个,在过去的30天中下降了2.9%。闪电网络承载能力目前为837.98个BTC,约合845.34万美元。[2019/8/23]

我将第二个盒子锁在一个更大的盒子内,并附上接收路径中更近一个节点的地址。

如此反复直到我和Adam之间形成了一条由盒子、密钥和地址组成的链。

我把最大的盒子发送给Nick,Nick打开这个盒子会发现第二个盒子和Jameson的地址。他将第二个盒子发送给Jameson,Jameson会用他自己的密钥打开这个盒子,会发现第三个盒子和Andreas的地址。Andreas用钥匙打开第三个盒子,会发现最后一个盒子和Adam的地址。他将这个盒子发送给Adam,Adam用最后一把钥匙打开盒子就能收到支付数据了。

动态 | 闪电网络节点数持续上升 通道数量再创新高:据1ml.com数据显示,闪电网络节点和通道数量呈现持续上升趋势。目前,支撑网络的节点数量已经达到4718个,上涨了13.50%,而通道数量今日凌晨突破1.5万个后再创新高,达到15266个,上涨了24.40%。闪电网络目前的承载能力是497.33个BTC,相当于201万7175美元。[2018/12/23]

每个节点只知道前后两个节点的地址,但是没法重新还原整条链或是确定收款人的身份。这就是洋葱路由:中间方只在掌握须知信息的基础上进行传输。

洋葱网络可以进一步提高用户隐私性。使用了洋葱路由之后,就能够在较大程度上隐藏中间节点的身份,不过付款人仍然可以掌握收款人的IP地址以及大概的地理位置。Tor可以完全隐藏用户的IP地址,确保这个网络中的其他人——甚至是直接通道伙伴——都不知道这些中间节点的身份或地址。

通过PBMC大幅提高效率

交易都是有时限的,达成速度不够快的话就会失效,因此提高交易传播速度加快也会提高闪电网络的效率。最开始的时候,如果因为某个节点或支付通道而导致路由中断,算法只会忽略这个情况,并在几秒钟之后丢弃该信息。如果没有一种方式来存储并使用该信息,发生在同一时间点或之后的付款在计算路由路径之时可能会将失效节点考虑进去,从而浪费时间和数据成本。

基于概率的任务控制通过了解之前的成功支付案例来解决这一问题。每个节点一开始都有一个默认的成功率,并根据实际的转账完成率有所增减。网络路由的支付交易越多,任务控制组件就越了解这个网络的特性,将来就能更好地规划付款路径。

路由技术的未来

随着闪电网络不断走向成熟,以及开发人员对现行实现的了解加深,他们不再将基本功能、效率和隐私性看作三个不相关的问题。每一次新的开发都会综合考虑这三个方面,找到三者之间的最佳平衡点。

蹦床支付

如上文所述,一旦网络扩容,路由表也会随之扩大。这时,对于带宽和存储空间有限的移动节点来说,源路由并不实用。有人提出了一种名为蹦床支付的方式,就是将路由外包给“蹦床节点”,减少移动节点在数据量和计算量上的负担。

蹦床节点就是掌握全网路由表的闪电网络节点,负责在付款人与收款人之间找到一条路径。节点客户端无需下载并持续更新路由图,只需连接到一个可靠的蹦床节点上即可。付款会从一个蹦床节点跳到另一个,直到达到收款人处为止。

然而,将路由外包给蹦床节点也会带来隐私性风险:蹦床节点需要知道收付款双方才能为找到付款路径。不过在蹦床支付技术上线之前,已经有人提出了一个靠谱的解决方案,能够解决隐私性问题。

这个解决方案就是使用两层洋葱路由:一层包裹的是付款人和收款人,另一层包裹的是一条随机选择的蹦床节点链。和洋葱路由的情况大致一样,付款路径上的每个节点只能获取各自必需的路由信息。因为链是随机选择的,所以中间节点很难识别敏感信息。最大的缺点是,节点之间的跳数越多,交易费也就越高,不过话说回来,这么低的交易费涨个10倍又如何。

蚂蚁路由

侦查蚁随机发现食物之后,会在返回蚁穴的途中分泌信息素留下踪迹。这条踪迹上走过的蚂蚁越多,其吸引力就越强。不过等到食物被搬空后,这条踪迹上的信息素就消失了。蚁群通过将随机有序的行为结合起来,找到了信息传递和通信的最佳路径。是不是很神奇!

蚂蚁这种聪明的行为给CyrilGrunspan和RicardoPérez-Marco带来了灵感。他们致力于消除闪电网络中的等级划分,让所有节点执行所有功能。他们提出的“蚂蚁路由”的运作方式如下:

两个节点生成一个很大的随机数,并各自生成一个“信息素种子”,它们都需要对方的信息素种子来重构这个随机数。

它们将各自的信息素种子广播给相邻节点。

节点在收到信息素种子之时,会验证这个种子是否存在于网络的内存池中,以及相邻节点是否已经收到这个种子。

如果节点发现收到的是一个新种子,会将这个种子存储在内存池中,并把它交给相邻节点。

当两个部分种子在网络中的某处相匹配之时,会顺着相邻的节点原路返回,直到将付款人和收款人连接起来为止,这样就可以进行付款了。

在各节点规定的时间段过去之后,所有关于已验证种子的本地数据就会被抹去,然后在短时间内将所有交易数据都删除。如果在有效时间内没有找到路径,交易就会失败。

由于各节点只需要知道传输种子的直接相邻节点,作者称该算法确保了付款人和收款人的匿名性。而且,他们还表示这个解决方案免去了本地存储网络路由表的需求,这将极大地减少相关数据量,让网络结构变得扁平化。然而,各节点必须执行一些额外的计算工作。

蚂蚁路由或将成为另一种非常有效的解决方案,既能增强闪电网络的可扩展性,同时又能提高隐私性和效率。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

比特币价格荒谬怪诞!七大币圈迷惑现象

魔幻、怪诞,加密货币与区块链世界一直是一个充满谜团与喜剧的世界,在这里你有许多问题无法回答,有许多现象无法解释,如黑洞一般,比如…… 1.中本聪在哪 “自2009年以来,我一直在使用比特币。”“我以0.1美分买了我的第一个比特币.

[0:15ms0-1:160ms