计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (11A): 230200115-5.doi: 10.11896/jsjkx.230200115

• 网络&通信 • 上一篇    下一篇

LN-ERCL闪电网络优化方案

孙敏, 续森炜, 陕童   

  1. 山西大学计算机与信息技术学院 太原 030000
  • 发布日期:2023-11-09
  • 通讯作者: 孙敏(minsun@sxu.edu.cn)
  • 基金资助:
    山西省基础研究计划项目(20210302123455,201701D121052)

LN-ERCL Lightning Network Optimization Scheme

SUN Min, XU Senwei, SHAN Tong   

  1. College of Computer and Information Technology,Shanxi University,Taiyuan 030000,China
  • Published:2023-11-09
  • About author:SUN Min,born in 1966,master degree,professor.Her main research interests include computer network and information security.
  • Supported by:
    Shanxi Province Basic Research Program,China(20210302123455,201701D121052).

PDF (PC)

166

摘要： 近年来区块链发展迅速,交易频率低成为限制区块链进一步发展的障碍。闪电网络作为解决区块链交易频率问题的最优解决方案之一,具有确认时间短、费用低的优点;但也存在着通道容量低、路由代价大、通道易发生拥堵的问题。现有优化方案多是采用第三方托管,延长交易等待时间,但不能从根源解决通道拥堵问题。针对上述问题,文中提出了一种新的闪电网络优化方案。首先在闪电网络内设置超级节点,并赋予超级节点代币用于相互构建通道,用户通过Ethereum Request for Comment标准将比特币转化为代币进入闪电网络;其次提出逃逸值概念,用户节点通过逃逸值计算选择加入一个超级节点;最后改进landmark算法对网络通道进行修剪,提升网络可扩展性,解决通道拥堵问题。仿真结果表明,此方案对闪电网络内交易量较大时的网络拥堵、路径寻优时间长等问题有良好效果。

关键词: 区块链, 闪电网络, Landmark, 链下交易, 超级节点, 隐私保护

Abstract: In recent years,blockchain has developed rapidly,and low transaction frequency has become an obstacle to the further development of blockchain.Lightning network,as one of the best solutions to the problem of blockchain transaction frequency,has the advantages of short confirmation time and low cost.However,there are also problems such as low channel capacity,high routing cost and channel congestion.Most of the existing optimization schemes use third-party custody to extend the transaction waiting time,but they cannot solve the channel congestion problem from the root.To solve these problems,this paper proposes a new lightning network optimization scheme.First,set up super nodes in the lightning network,and give super node tokens for mutual channel construction.Users can convert bitcoin into tokens through Ethereum Request for Comment protocol to enter the lightning network.Secondly,the concept of escape value is proposed.The user node chooses to join a super node by calculating the escape value.Finally,the improved landmark algorithm prunes the network channels,improves the network scalability,and solves the channel congestion problem.Simulation results show that this scheme has a good effect on network congestion and long path optimization time when the transaction volume in the lightning network is large.

Key words: Blockchain, Lightning network, Landmark, Off chain transaction, Super node, Privacy protection.

中图分类号: 

  • TP393
[1]LI W,HE M,HAIQUAN S.An Overview of Blockchain Technology:Applications,Challenges and Future Trends[C]//IEEE 11th International Conference on Electronics Information and Emergency Communication(ICEIEC).2021:31-39.
[2]POON J,DRYJA T.The bitcoin lightning network:scalable off-chain lightning network [EB/OL].[2021-06-09].https://lightning.network/lightning-network- paper.pdf.
[3]DECKER C,WATTENHOFER R.A fast and scalable payment network with bitcoin duplex mi-cropayment channels [C]//Symposium on Self-Stabilizing Systems.2015:3-18.
[4]MALAVOLTA G,MORENO-SANCHEZ P,KATE A,et al.Silent whispers:Enforcing security and privacy in decentralized credit networks[C]//IACR Cryptology ePrint Archive 2016.2016:1053-1054.
[5]THAKUR S,BRESLIN J G.Coordinated Landmark-based Routing for Blockchain Offline Channels[C]//2022 Second International Conference on Blockchain Computing and Applications(BCCA).2022:108-114.
[6]STASI G D,AVALLONE S,AL.Routing Payments on theLightning Network[C]//2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications(GreenCom) and IEEE Cyber.2018.
[7]WU J,JIANG S.On Increasing Scalability and Liquidation ofLightning Networks for Blockchains[J].IEEE Transactions on Network Science and Engineering,2022,9(4):2589-2600.
[8]WU J,DAI F.A generic distributed broadcast scheme in ad hoc wireless networks[J].IEEE Transactions on Computers,2004,53(10):1343-1354.
[9]BURCHERT C,DECKER C,WATTENHOFER R.Scalablefunding of bitcoin micropayment channel networks[J].Royal Society Open Science,2018,5(8):180089.
[10]ANGELO M,DSALZER G.Tokens Types and Standards:Identification and Utilization in Ethereum[C]//2020 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPS).2020.
[11]TSUCHIYAP F.The landmark hierarchy:A new hierarchy for routing in very large networks[J].ACM SIGCOMM Computer Communication Review,1988,18(4):35-42.
[12]WIKIB.Hash time locked contracts[EB/OL].https://en.bitcoin.it/wiki/Hashed_Timelock_Contracts.
[13]GOLDSCHLAG D M,REED M G,SYVERSON P F.Hidingrouting information[C]//Information Hiding.Berlin,Heidelberg:Springer,1996:137-150.
[14]WOL PERT D H,MACREADY W G.No free lunch theorems for optimization [J].IEEE Transactions on Evolutionary Computation,1997.
[15]JIA L P,PEI Q,WANG X,et al.Survey on Offchain Channel Routing Algorithm[J].Journal of Software,2022,33(1):233-253.
[16]WU J,JIANG S.Local Pooling of Connected Supernodes inLightning Networks for Blockchains[C]//2020 IEEE International Conference on Blockchain(Blockchain).2020:421-427.
[17]CONOSCENTI M,A VETRÒ,MARTIN J.CLoTH:A Lightning Network Simulator[J].Simulation Modelling Practice and Theory,2021,15:100717.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发