IRI 1.5.0 – 新的tip选择算法和其他改进

IOTA区块大康2018-06-23 22:46:08  阅读 -评论 0  阅读原文

我们正在不断的改进IOTA参考实现(IRI),并使其更接近IOTA白皮书。对于我们所做的任何更新,都需要进行大量的计划、研究、开发和测试。IOTA的IRI团队一直在努力改进目前的tip选择算法。我们很高兴能够在IRI 1.5.0版本中推出一个完整重写的tip选择算法。

想要更详细的了解Tangle?请参考:图解介绍缠结。

IRI 1.5.0中引入的新tip选择算法改变了很多东西。本文将简要介绍这些变化,但是如果您想更深入的了解这个新实现,请参阅:Tip选择算法文档。

累积权重

在以前的IRI版本中,我们对每个交易使用了简化的权重计算算法。根据Tangle的拓扑结构,以前的方法可能导致结果不能很好地代表Tangle中交易的实际权重,现在已经变更为Tangle白皮书中提出的内容。取而代之的是根据直接或间接引用的交易量来表示每个交易权重的实际值。虽然新方法的计算成本更高,但我们开发了一种算法,使我们能够以高效的内存方式进行计算。

固定子图

权重计算是一个高成本的过程,为了解决这个问题,我们现在使用的是图(graph)的一个固定部分(fixed portion),称为子图(subgraph),我们在其上进行计算。子图是由一个旧里程碑和当前tip之间的图的一部分形成的。子图返回多少个里程碑是由用户定义的"Depth"值定义的,直到预定义的"maxDepth"值。以前的方法也存在其他缺点,比如有一种理论上的可能性,即新的交易会比walker能够以更快的速度地加入到计算中,这种情况在固定子图(Fixed subgraph)上不会发生。

忽略无效交易

之前的IRI实现在遇到无效交易时停止了walker,并返回到该点为止的最后一个有效交易,walker也停在这一点。这使得臭名昭著的blowballs得以形成。我们现在已经改变了这种行为,这样walker会简单地忽略无效交易,将它从批准者列表中移除,并继续在另一条路径上漫步。这使得Tangle变得更加安全。采用先前的方法,对手可能会利用创造blowballs的方式来影响整体确认率。

当大量的交易引用单个特定的交易时(通常是一个里程碑),就会出现Blowballs现象。通过在blowball内部"诱捕"进入的交易,会阻止Tangle的有机成长。[图片来自IOTA StackExchange]


新的转移函数

我们已将IRI中的转移函数更改为指数函数。我们已经对函数的指数版本进行了研究和模拟,并且我们确信它代表了我们在转移函数中需要的行为。该函数还实现了一个'alpha'参数,它使我们能够控制漫步的随机性。我们可以使用该参数来调整功能,以便在漫步的不同部分获得最佳效果。

其他改进

改变tip选择算法的一个非常重要的部分就是记录算法是如何工作的。如前所述,请参阅tip选择算法文档来了解详情。

最后的一个要点是,我们还努力提高了代码的可读性和可测试性,这将使代码的维护和IRI的改进变得更简单。我们也希望它能让您和社区成员能更容易的直接为IRI项目作出贡献。

免费Coin?

如果您正在使用我们的Devnet(以前的testnet),您或许会很高兴听到我们现在已经使免费测试coin的获得变得超级简单。我们创建了一个水龙头网站,在那里你可以申请coin,只需提供你的IOTA地址就行了!

请在IOTA Discord的#testnet频道上反馈水龙头网站的任何问题。

弃用testnet网址

请注意,testnet的所有网址现在已被弃用。我们在将来会删除所有testnet.iota.org网址,并启用新的网址:devnet.iota.org。

发行说明

当新版本可用时, 发行页面上会提供完整的发行说明。

本次版本更新包括以下内容:

  • 修改tip选择算法(#778)
  • 验证alpha值(#817)
  • TipSelection:更新API参考(#773)
  • 可用处理器数量的插入检查。 (#758)
  • 改进的Docker支持(#744)
  • 更快的PearlDiver(PoW)(#733)
  • Kerl哈希速度提高(#628)
  • 路由返工日志(#727)

其它小型更新和修复

  • 修复了attachmentTimestampUpperBound的值(#777)
  • 修正了'getBalances','tip'参数解析(#776)
  • 添加哈希到'tx_trytes' ZMQ主题(#739)

感谢Alon Elmaliah和Alon Gal 。

Tip:如果文中遇到难以理解的地方,建议您结合文后附加的官方原文进行阅读。

英文链接:

https://blog.iota.org/new-tip-selection-algorithm-in-iri-1-5-0-61294c1df6f1

中文链接请点左下角"阅读原文"。

IOTA微信群管理员账号:IOTACHINAWeChat

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

    参与讨论 (0 人参与讨论)

    相关推荐

    比特币有什么缺点?

    1.交易平台的脆弱性。比特币网络很健壮,但比特币交易平台很脆弱。交易平台通常是一个网站,而网站会遭到黑客攻击,或者遭到主管部门的关闭。2.交易确认时间长。比特币钱包初次安装时,会消耗大量时间下载历史交易数据块。而比特币交易时,为了确认数据准确性,会消耗一些时间,与p2p网络进行交互,得到全网确认后,交易才算完成。3.价格波动极大。由于大量炒家介入,导致比特币兑换现金的价格如过山车一般起伏。使得比

    业务中使用区块链的四种方式

    业务中使用区块链的四种方式

    暴走时评:区块链是一种支持像比特币这样的数字货币的公共分类帐本,并且正改变着我们的业务方式。一旦那些对匿名交易,甚至是秘密交易感兴趣的人接纳了这样一种鲜为人知的工具,加密货币就会日趋成为主流。 区块链是一种支持像比特币这样的数字货币的公共分类帐本,并且正改变着我们的业务方式。一旦那些对匿名交易,甚至是秘密交易感兴趣的人接纳了这样一种鲜为人知的工具,加密货币就会日趋成为主流。越来越多的个人和企

    区块链:法定数字货币技术路线的必然选择

    区块链:法定数字货币技术路线的必然选择

    在人类发展史上,货币的进化从未停止。从物物交换,到金属铸币,再到纸质货币,以及当前正在发展的数字货币正在向着越来越便捷的方向进化。 比特币的出世起初并未带来轰动,但是最近几年其价格惊人的爬高创造出了一个个造富神话,引起各国政府及监管机构的关注。虽然金融专家普遍认为它只是一种资产,而非货币,但是,其背后的区块链(Blockchain)技术引起了包括各大金融机构、政府、企业及学术界的浓厚兴趣,未

    用区块链记录证书,证明真伪,墨尔本大学迈出了第一步

    用区块链记录证书,证明真伪,墨尔本大学迈出了第一步

    墨尔本大学宣布发起区块链认证和审核计划,允许通过一种隐私、安全且持久的方式验证学生的证书。 墨尔本大学正在试验一个区块链记录维护项目,允许接收者(即学生)存储他们的证书,出于核验目的,第三方也能访问这个系统。Learning Machine是这个发布系统的开发者,他们采用的是麻省理工媒体实验室(MIT Media Lab)在2016年提交的Blockcerts开源代码。 墨尔本大学副校长格雷

    日本IT巨头富士通联合日本“三大行”开发区块链p2p资金转移系统

    日本IT巨头富士通(Fujitsu)与三家大型银行已经宣布计划试点一项基于区块链创建的点对点资金转移系统。 通过与日本三大行——瑞穗金融集团,三井住友金融集团和三菱UFJ金融集团——的合作,富士通将现场试验一种基于云的区块链平台,用于在个体之间发送资金,并开发一款智能手机APP来提高这个系统的可用性。 从理论上讲,这个平台将把三大行的客户法定货币账户与这个区块链系统相连接。客户然后将能够使用这

    动画科普:什么是比特币?

    动画科普:什么是比特币?

    比特币(Bitcoin,简写BTC)概念由中本聪(化名)提出,是一种点对点、去中心化的数字资产;2009年,中本聪打包了第一个区块,并获得50枚比特币的挖矿奖励,挖矿奖励每4年减半一次,按此计算,比特币预计2140年发行完毕,总量为2100万枚。 随着比特币的发展,比特币逐渐受到认可:德国为全球首个接受比特币支付的国家;微软、戴尔等知名企业也纷纷接受比特币支付。 举个栗子,你能直接用比特币买到

    3分钟理解什么是公有链、私有链、联盟链、许可链

    不同的区块链有着不同的内涵和功能,在区块链领域经常出现的公有链、私有链、联盟链、许可链,这些又都代表什么意思呢? 公有链 公有链是指全世界任何人都可以随时进入系统中读取数据、发送可确认交易、竞争记账的区块链。公有链通常被认为是完全去中心化的,因为没有任何人或机构可以控制或篡改其中数据的读写。公有链一般会通过代币机制鼓励参与者竞争记账,来确保数据的安全性。比特币、以太坊都是典型的公有链。 私

    区块链是比特币的底层技术,但似乎两者已走上不同的道路

    区块链是比特币的底层技术,但似乎两者已走上不同的道路

    比特币的出现带来了一项新的技术——区块链,不过区块链和比特币似乎已走上了两条不一样道路,作为技术的区块链被越来越多的人所看好,而性质偏向于投资的比特币似乎被更多人看衰。 成也萧何败也萧何 比特币火爆的原因是其拥有去中心化、全世界流通、专属所有权、低交易费用、无隐藏成本、跨平台挖掘的特性,这些特性促使比特币成为了很多人关注的焦点。之后众多庄家的入局让比特币一瞬间成为了热门投资产业,但这几大特

    麦妖榜
    更新日期 2019-07-19
    排名用户贡献值
    1BitettFan24097
    2等待的宿命23809
    3牛市来了21467
    4六叶树20309
    5区块大康19332
    6linjm122717548
    7天下无双16192
    8lizhen00215252
    9让时间淡忘14484
    10冷风大q11188
    返回顶部 ↑