http://www.7klian.com

生动详解闪电网络「蚂蚁路由」方案:既增强可扩展性,又提高隐私和效率?

由于各节点只需要知道传输种子的直接相邻节点,作者称该算法确保了付款人和收款人的匿名性。并且,他们还暗示这个办理方案免除了当地存储网络路由表的需求,这将极大地淘汰相关数据量,让网络布局变得扁平化。然而,各节点必需执行一些特另外计较事情。

基本常识:节点、通道、洋葱

闪电网络的基本组成要素是节点以及毗连这些节点的付出通道(即,边)。节点可以是任意用户、卖家或闪电网络处事供者(LSP)。节点之间由付出通道相互毗连。网络中的每个节点城市与至少一个其他节点彼此毗连。然而,像是轻客户端之类的节点不太大概跟另一个节点,好比整个约翰内斯堡最棒的蜂蜜商 Tschego 和 Lonny,开通付出通道。开通付出通道属于链上生意业务,假如要给每个新的生意业务敌手都开一个付出通道的话,建树二层网络的意义安在。因此,假如是两个未毗连的节点之间要付款,最好是通过现有的付出通道找到一条路径。

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

路由技能的将来

跟着闪电网络不绝走向成熟,以及开拓人员对现行实现的相识加深,他们不再将根基成果、效率和隐私性看作三个不相关的问题。每一次新的开拓城市综合思量这三个方面,找到三者之间的最佳均衡点。

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

翻译 & 校对:闵敏 & 阿剑

付出路由是如安在闪电网络上运行的,有哪些方面依然需要改造,以及路由技能将来的成长偏向在哪。

假如你想找到一条最佳路径,不要选没什么人走的那条路,来历:wikimedia

闪电网络付出也碰着了同样的挑战,不外它不像大自然那样自带优化措施。我们需要投入大量精神在闪电网络的思考、开拓和调解上,才气使之变得稳健和高效。本文将表明付出路由是如安在闪电网络上运行的,有哪些方面依然需要改造,以及路由技能将来的成长偏向在哪。

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

如此重复直到我和 Adam 之间形成了一条由盒子、密钥和地点(即,生意业务)构成的链。

两个节点生成一个很大的随机数,并各自生成一个「信息素种子」(即部门哈希),它们都需要对方的信息素种子来重构这个随机数。

蚂蚁路由或将成为另一种很是有效的办理方案,既能加强闪电网络的可扩展性,同时又能高隐私性和效率。

洋葱网络可以进一步提高用户隐私性。利用了洋葱路由之后,就可以或许在较洪流平上埋没中间节点的身份,不外付款人仍然可以把握收款人的 IP 地点以及或许的地理位置。Tor 可以完全埋没用户的 IP 地点,确保这个网络中的其他人——甚至是直接通道同伴——都不知道这些中间节点的身份或地点。

作者:Roy Sheinfeld

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

原文标题:《引介 | 闪电网络路由:正和博弈中的隐私和效率问题》

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

蚂蚁路由

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

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

蹦床付出的助力结果是一样的,不外没这么好玩就是了,来历:djromanj

基于概率的任务节制(PBMC)通过相识之前的乐成付出案例来办理这一问题。每个节点一开始都有一个默认的乐成率,并按照实际的转账完成率有所增减。网络路由的付出生意业务越多,任务节制组件就越相识这个网络的特性,未来就能更好地筹划付款路径。

跟他们没有接洽也没干系,可以通过别人买啊,来历:wikimedia

蹦床付出

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

通过 PBMC 大幅提高效率

生意业务都是有时限的,告竣速度不足快的话就会失效,因此提高生意业务流传速度加速也会提高闪电网络的效率。最开始的时候,假如因为某个节点或付出通道而导致路由间断,算法只会忽略这个环境,并在几秒钟之后扬弃该信息。假如没有一种方法来存储并利用该信息,产生在同一时间点或之后的付款在计较路由路径之时大概会将失效节点思量进去,从而挥霍时间和数据本钱。

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

说点什么吧
  • 全部评论(0
    还没有评论,快来抢沙发吧!

相关文章阅读