2019-06-09 08:09

SCI上这篇闪电网络路由算法——蚁群路由算法,了解下?

15.3万

闪电网络由来

 

为了解决比特币交易容量问题,Joseph Poon和Thaddeus Dryja在2016年发表了闪电网络白皮书,白皮书主要介绍了RSMC和HTLC两种新的交易类型,但对路由的实现却没有仔细说明。

白皮书地址:https://lightning.network/lightning-network-paper.pdf

 

闪电网络发展

 

当前有三家主要的公司在实现对闪电网络客户端软件进行实现,不同开发者都约定遵循BOLT原则,互相兼容。

由Blockstream公司,以前从事linux内核的开发者 Rusty Russell带头用C语言开发的c-lightning 版本。

项目开源地址https://github.com/ElementsProject/lightning

Lightning labs' 由闪电网络白皮书发布者之一的Joseph 开发的Go语言的LND(Lightning Network Daemon)版本。

项目开源地址:https://github.com/lightningnetwork/lnd

ACINQ公司用Scala语言写的Eclair版本。

项目开源地址:https://github.com/ACINQ/eclair

 

闪电网络路由——flare

 

bitfury(https://www.8btc.com/p/bitfury)曾提出Flare,通过掌握自身周围部分网络拓扑结构以及随机连接一些随机节点,共同协作最终最终完成路由。

Flare白皮书地址:https://bitfury.com/content/downloads/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf

 

蚁群路由算法

 

2018年8月11,C. Grunspan和R. Pérez-Marco发布名为Ant routing algoithm for the Lightning Network,该论文发表在SCI期刊上上,论文中作者只是大概说了下设计理念,很多细节没有说明,我当时看了之后觉得不知所云,但2019.5月23日作者在巴黎七大有个公开的解释说明,配合着ppt我看明白了,感觉非常棒,在此介绍下!

论文地址:https://arxiv.org/pdf/1807.00151.pdf

视屏地址:https://www.youtube.com/watch?v=xIwAP7SyVL4

 

算法原理介绍

 

 

小结

 

以上为我个人理解,我只介绍了算法部分,如果有不理解之处,强烈建议去看原作者视屏,视频中作者还全面介绍了该算法的性能以及确认种子以及AVL在存储种子的数据结构。

看了该算法,对比Flare,太有创造性了,目前该算法在reddit.com/r/Bitcoin/上有人发布了,但热度不高。

如果未来一天,该算法被闪电网络社区采纳那真的是太棒了!

本文链接:https://www.8btc.com/media/423498
转载请注明文章出处

评论
登录 账号发表你的看法,还没有账号?立即免费 注册
下载
分享
收藏
阅读
评论
点赞
1
上一篇
下一篇