火星链 火星链
Ctrl+D收藏火星链
首页 > ETH > 正文

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

作者:

时间:1900/1/1 0:00:00

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

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

路由技术目前的发展情况

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

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

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

比特币闪电网络通道数量为36091个:据1ML数据,当前比特币闪电网络节点数为12546个,过去30天内增加3.81%;通道数量为36091个,过去30天内下降0.6%;网络容量达到935.61个BTC,过去30天内下降1%。[2020/5/5]

路由是如何运作的

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

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

闪电网络容量达到896.04个BTC:金色财经报道,据1ML数据显示,当前比特币闪电网络节点数为11624个,过去30天内增加3.31%;通道数量为36321个,过去30天内增加0.9%;网络容量达到896.04个BTC,过去30天内增加2%。[2020/3/2]

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

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

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

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

动态 | 比特币闪电网节点数量已达11605个:据1ML数据,当前比特币闪电网络节点数为11605个,过去30天内增加4.09%;通道数量为36308个,过去30天内增加1.2%;网络容量达到896.58个BTC,过去30天内增加1%。[2020/2/23]

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

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

通过PBMC大幅提高效率

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

声音 | Blockstream CEO:闪电网络将在明年进行更广的商业化应用:Blockstream CEO Adam Buck近日对2020年的加密市场进行了预测,他认为闪电网络将在明年会进行更广泛的商业化应用;量子计算至少还需要10年才会成为人们需要关注的问题。另外他还认为比特币将达到10万美元,目前7000美元左右的价格相当便宜。(Cointelegraph)[2019/12/21]

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

路由技术的未来

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

声音 | 李启威:比特币与闪电网络更贴近比特币白皮书原始构想:据sludgefeed消息,根据1ml.com的数据,闪电网络的网络容量在一个月内飙升了近200%,而同期节点数量增长了8%多。莱特币创始人李启威(Charlie Lee)近日则表示,比特币与闪电网络更贴近比特币白皮书的标题,即“点对点电子现金系统”,这是中本聪的构想。[2018/11/19]

蹦床支付

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

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

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

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

蚂蚁路由

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

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

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

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

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

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

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

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

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

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

标签:DAMADAADAMSONddam币最新消息ADAB币ADAM价格sono币如何挖

ETH热门资讯
BIT:2020年底加密货币衍生品或将达到现货市场的20倍?

作者/JonathanJoeMorgan来源/LongHash加密衍生品市场可能会出现指数级增长.

1900/1/1 0:00:00
BLO:KuCoin上线众选计划第一期项目Blockcloud (BLOC)

亲爱的KuCoin用户:为满足社区用户推荐项目的需求以及丰富KuCoin的项目生态,KuCoin现上线众选计划.

1900/1/1 0:00:00
ERO:关于ZOL(零极)7月31日正式上线BTB.io的公告

尊敬的BTB.io用户:BTB.io交易所将于新加坡时间2019年7月31日正式上线ZOL上线时间:开放充值时间:2019年7月30日09:30开放交易时间:2019年7月31日09:30开放提.

1900/1/1 0:00:00
区块链:金色早报 | 任正非:中国可以发行自己的Libra

任正非:中国可以发行自己的Libra◇金色盘面BTC最近成交9781.98美元,24小时变化-0.05%;ETH最近成交价218.18美元.

1900/1/1 0:00:00
OIN:Bitcoin.com业务发展经理:四川加密矿商的水电成本通常为每度电0.2元左右

Bitcoin.com挖矿产品经理ShaunChong表示,水力发电为加密货币开采提供了一种利用过剩电力的好方法,同时也为可再生能源提供了资金.

1900/1/1 0:00:00
JUS:微软工程师提出新模式,利用以太坊区块链使机器学习和人工智能“民主化”

据CryptoSlate报道,微软的工程师们正在使用Ethereum区块链来“民主化”人工智能和机器学习,使这些典型的集中化且成本高昂的系统更容易被所有人使用.

1900/1/1 0:00:00