计算机科学 ›› 2020, Vol. 47 ›› Issue (6): 294-302.doi: 10.11896/jsjkx.191100055

• 信息安全 • 上一篇    下一篇

BitXHub:基于侧链中继的异构区块链互操作平台

叶少杰1, 汪小益2, 徐才巢2, 孙建伶1   

  1. 1 浙江大学计算机科学与技术学院 杭州310027
    2 杭州趣链科技有限公司 杭州310051
  • 收稿日期:2019-10-07 出版日期:2020-06-15 发布日期:2020-06-10
  • 通讯作者: 孙建伶(sunjl@zju.edu.cn)
  • 作者简介:yeshaojie@zju.edu.cn

BitXHub:Side-relay Chain Based Heterogeneous Blockchain Interoperable Platform

YE Shao-jie1, WANG Xiao-yi2, XU Cai-chao2, SUN Jian-ling1   

  1. 1 College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China
    2 Hangzhou Qulian Technology Co.,Ltd.,Hangzhou 310051,China
  • Received:2019-10-07 Online:2020-06-15 Published:2020-06-10
  • About author:YE Shao-jie,born in 1995,Ph.D candidate,is a member of China Computer Federation.His main research interests include blockchain,distributed database and storage system.
    SUN Jian-ling,born in 1964,Ph.D,professor,Ph.D supervisor,is a senior member of China Computer Federation.His main research interests include database system,machine learning,financial technology and software engineering.

摘要: 为了使异构区块链间的信息得以交互,实现区块链的互操作性,提出了一种通用的链间消息传输协议IBTP,并基于该协议和侧链中继策略实现了同时支持同构及异构区块链间交易的跨链技术示范平台BitXHub,其允许异构的资产交换、信息互通及服务互补。BitXHub平台由中继链、应用链以及跨链网关(Pier)3种角色构成,具有通用跨链传输协议、异构交易验证引擎、多层级路由三大核心功能特性,保证了跨链交易的安全性、灵活性与可靠性。相较于Polkadot与Cosmos,BitXHub为同构和异构应用链提供了统一的跨链合约模板,中继链含有可动态升级的验证引擎,因此具备良好的异构区块链兼容性;BitXHub基于自组网的跨链网关实现了高可扩展性,且跨链网关能够无状态转发跨链消息。实验证明,BitXHub保证了异构区块链间的异步分布式事务,实现了高吞吐、低延迟、高可扩展性、低开销的高性能。

关键词: 分布式事务, 互操作性, 可扩展性, 通用跨链协议, 无状态, 异构区块链

Abstract: In order to make the information between heterogeneous blockchains interact and realize the interoperability of blockchain,a general cross-chain message transfer protocol IBTP is proposed.Based on the protocol IBTP and side-relay chain strategy,this paper constructs a highly scalable,easily compatible,dynamically upgradeable,secure and highly available heterogeneous blockchain cross-chain system called BitXHub,which realizes heterogeneous asset exchange,information interoperability and service complementarity.BitXHub consists of three roles:relay chain,application chain and cross-chain gateway called Pier.It has three core technologies:universal cross-chain transmission protocol,heterogeneous transaction verification engine and multi-layer routing.It ensures the security and flexibility of cross-chain transactions.Compared to Polkadot and Cosmos,BitXHub provides a unified cross-chain contract template for homogeneous and heterogeneous application chains and relay chain contains a dynamically upgradeable verification engine,so it has good heterogeneous blockchain compatibility.Based on distributed hash table,cross-chain gateways form ad hoc network which let BitXHub achieve high scalability,and cross-chain gateways can forward cross-chain messages statelessly.It has been verified by experiments that BitXHub guarantees asynchronous distributed transactions between heterogeneous blockchains,achieving high throughput,low latency,high scalability,and low overhead.

Key words: Distributed transaction, Heterogeneous blockchain, Interoperability, Scalability, Stateless, Universal cross-chain protocol

中图分类号: 

  • TP391
[1]BUTERIN V.Chain interoperability[EB/OL].[2016-9-9].https://allquantor.at/blockchainbib/pdf/vitalik2016chain.pdf.
[2]HERLIHY M.Atomic cross-chain swaps[C]//Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing.ACM,2018:245-254.
[3]HOPE-BAILIE A,THOMAS S.Interledger:Creating a standard for payments[C]//Proceedings of the 25th International Conference Companion on World Wide Web.International World Wide Web Conferences Steering Committee,2016:281-282.
[4]KWON J,BUCHMAN E.A Network of Distributed Ledgers Cosmos [EB/OL].https://static.coinpaper.io/files/whitepapers/atom-cosmos_whitepaper.pdf.
[5]WOOD G.Polkadot:Vision for a heterogeneous multi-chain framework[EB/OL].https://polkadot.network/PolkaDotPaper.pdf.
[6]KWON J.Tendermint:Consensus without mining[EB/OL].https://cdn.relayto.com/media/files/LPgoWO18TCeMIggJVakt_tendermint.pdf.
[7]BUCHMAN E,KWON J,MILOSEVIC Z.The latest gossip on BFT consensus[J].arXiv:1807.04938,2018.
[8]TEUTSCH J,REITWIEβNER C.A scalable verification solu-tion for blockchains[J].arXiv:1908.04756,2019.
[9]POON J,DRYJA T.The bitcoin lightning network:Scalable off-chain instant payments[EB/OL].https://www.bitcoinlightning.com/wp-content/uploads/2018/03/lightning-network-paper.pdf.
[10]POON J,BUTERIN V.Plasma:Scalable autonomous smart contracts[EB/OL].https://plasma.io/plasma.pdf.
[11]HAAS A,ROSSBERG A,SCHUFF D L,et al.Bringing the web up to speed with WebAssembly[J].ACM SIGPLAN Notices,2017,52(6):185-200.
[12]GARAY J,KIAYIAS A,LEONARDOS N.The bitcoin backbone protocol:Analysis and applications[C]//Annual International Conference on the Theory and Applications of Cryptographic Techniques.Berlin:Springer,2015:281-310.
[13]NAKAMOTO S.Bitcoin:A Peer-to-Peer Electronic Cash Sys-tem[EB/OL].[2008-11-1].https://bitcoin.org/bitcoin.pdf.
[14]WOOD G.Ethereum:A secure decentralised generalised transaction ledger[EB/OL].https://ljk.imag.fr/membres/Jean-Guillaume.Dumas/Enseignements/ProjetsCrypto/Ethereum/ethereum-yellowpaper.pdf.
[15]BUTERIN V.A next-generation smart contract and decentralized application platform[EB/OL].https://cryptorating.eu/ whitepapers/Ethereum/Ethereum_white_paper.pdf.
[16]DOUCEUR J R.The sybil attack[C]//International workshop on peer-to-peer systems.Berlin:Springer,2002:251-260.
[17]ANDROULAKI E,BARGER A,BORTNIKOV V,et al.Hyperledger fabric:a distributed operating system for permissioned blockchains[C]//Proceedings of the Thirteenth EuroSys Conference.ACM,2018:30.
[18]KIAYIAS A,KONSTANTINOU I,RUSSELL A,et al.A Provably Secure Proof-of-Stake Blockchain Protocol[J].IACR Cryptology ePrint Archive,2016,2016:889.
[19]ROCKET T.Snowflake to avalanche:A novel metastable consensus protocol family for cryptocurrencies[EB/OL].https://assets.ctfassets.net/xwo28v1qbyr0/CCMPhMqQM0kKMKyyiq0sE/d55ade6e3ea5294f3fdb913647630246/avalanche-consensus.pdf.
[20]GILAD Y,HEMO R,MICALI S,et al.Algorand:Scaling byzantine agreements for cryptocurrencies[C]//Proceedings of the 26th Symposium on Operating Systems Principles.ACM,2017:51-68.
[21]MAYMOUNKOV P,MAZIERES D.Kademlia:A peer-to-peer information system based on the xor metric[C]//International Workshop on Peer-to-Peer Systems.Berlin:Springer,2002:53-65.
[22]CHEN Z,ZHUO Y U,DUAN Z,et al.Inter-blockchain communication[J].DEStech Transactions on Computer Science and Engineering,2017(cst):448-454.
[23]BAIRD L.The swirlds hashgraph consensus algorithm:Fair, fast,byzantine fault tolerance:Swirlds Tech Reports SWIRLDS-TR-2016-01[R].2016.
[24]BENTOV I,HUBÁCEK P,MORAN T,et al.Tortoise and Hares Consensus:the Meshcash Framework for Incentive-Compatible,Scalable Cryptocurrencies[J].IACR Cryptology ePrint Archive,2017,2017:300.
[25]WANG X,ZHAO H,ZHU J.GRPC:A communication cooperation mechanism in distributed systems[J].ACM SIGOPS Ope-rating Systems Review,1993,27(3):75-86.
[26]VUKOL I.The quest for scalable blockchain fabric:Proof-ofwork vs.BFT replication[C]//International workshop on open problems in network security.Cham:Springer,2015:112-125.
[1] 朝乐门, 王锐.
数据科学平台:特征、技术及趋势
Data Science Platform:Features,Technologies and Trends
计算机科学, 2021, 48(8): 1-12. https://doi.org/10.11896/jsjkx.210600033
[2] 庄园, 郭强, 张洁, 曾云辉.
大规模申威众核环境下二维数据计算的可扩展方法
Large Scalability Method of 2D Computation on Shenwei Many-core
计算机科学, 2020, 47(8): 87-92. https://doi.org/10.11896/jsjkx.191000011
[3] 高琳, 段国林, 姚涛.
基于图论的组织互操作性建模与评估研究
Research on Organizational Interoperability Modeling and Evaluation Based on Graph Theory
计算机科学, 2020, 47(6A): 572-576. https://doi.org/10.11896/JsJkx.190900114
[4] 吴斌烽.
基于微服务架构的物联网中间件设计
Design of IoT Middleware Based on Microservices Architecture
计算机科学, 2019, 46(6A): 580-584.
[5] 赵兴旺,梁吉业,郭兰杰.
一种基于空间变换的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Space Transformation
计算机科学, 2018, 45(7): 16-21. https://doi.org/10.11896/j.issn.1002-137X.2018.07.003
[6] 张仕将,柴晶,陈泽华,贺海武.
基于Gossip协议的拜占庭共识算法
Byzantine Consensus Algorithm Based on Gossip Protocol
计算机科学, 2018, 45(2): 20-24. https://doi.org/10.11896/j.issn.1002-137X.2018.02.004
[7] 海沫,张游.
Spark平台下聚类算法的性能比较
Performance Comparison of Clustering Algorithms in Spark
计算机科学, 2017, 44(Z6): 414-418. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.093
[8] 马志欣,刘海英,谢显中.
基于地理位置的车载自组织网络路由协议的研究
Vehicular Ad hoc Networks Routing Protocol Research Based on Geographic Position
计算机科学, 2014, 41(5): 107-110. https://doi.org/10.11896/j.issn.1002-137X.2014.05.023
[9] 侯超凡,吴际,刘超.
基于测试需求的互操作性测试用例生成方法
Interoperability Test Case Generation Based on Testing Requirements
计算机科学, 2014, 41(11): 162-168. https://doi.org/10.11896/j.issn.1002-137X.2014.11.032
[10] 赵玉兰,张弘宇,冀超,雷厉霆,朱洋洋,蒋凤仙.
IS-IS路由协议互操作性测试的研究
Research on IS-IS Interoperability Testing
计算机科学, 2012, 39(Z6): 146-150.
[11] 段晓阳,韩志杰,王冠男.
基于蜂拥的P2P流媒体系统可扩展性分析
Analysis on Scalability of P2P Streaming System Based on Flash Crowd
计算机科学, 2012, 39(Z6): 142-145.
[12] 程珍.
自组装DNA计算的研究进展及展望
Research Advances and Prospect of DNA Computing by Self-assembly
计算机科学, 2012, 39(5): 14-18.
[13] 吴伟,卿鹏,漆锋滨.
FILiC:一种CUDA上的交互型库函数框架
FILiC:A Framework for Interactive Library on CUDA
计算机科学, 2012, 39(3): 124-127.
[14] 祝永志,田甜.
基于高性能微机群集的可扩展性的研究与设计
Design and Implementation of Scalability Based on High Performance PCs Cluster
计算机科学, 2010, 37(12): 287-291.
[15] 李开,李瑞轩,鲁剑锋,卢正鼎.
一种不依赖于协商策略的信任协商协议
Strategy-independent Trust Negotiation Protocol
计算机科学, 2010, 37(11): 34-37.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!