基于聚类簇中心的共识跨链交换模型

摘要/Abstract

摘要： 区块链的去中心化、匿名性、不可篡改等特性给金融及其他领域带来了深远影响,但目前区块链系统中仍存在共识计算效率低、单位时间容量受限及不同区块系统之间兼容互通的问题。针对这3个方面的问题,文中提出了基于聚类簇中心的共识跨链交换模型。该模型在确保区块链系统的开放性、安全性、数据不可篡改性等特征的前提下,实现了用户所发出的交易获得区块链网络的快速确认,并有效地防止同一区块链网络中的单次同步区块数据过大的问题。该模型将区块链中的节点划分为共识服务节点、跨链交换节点和应用节点3类。将具有高效计算能力的共识服务节点通过高速网络连接在一起,形成服务于某一业务领域的区块链P2P网络,并专为该区块链网络中的应用节点提供共识计算服务;跨链交换节点同时连入不同区块链网络,交换节点之间基于P2P协议形成区块链交换网络,为不同区块链网络的应用节点提供跨链访问服务;应用节点可从所属区块链网络共识服务节点同步数据、访问跨链交换节点,以及发送链内或跨链交易。实验证明,通过该模型构建的区块链服务网络大幅度地提升了共识计算效率并增加了单位时间可容纳的交易量。

关键词: 共识计算效率, 交易量, 跨链交换, 区块链, 智能合约

Abstract: The characteristics of blockchain,such as decentralization,anonymity and tampering,have made it exert profound influence on finance and other fields.However,at present,there are still many problems in the block chain system,such as low computing efficiency,limited capacity per unit time,and compatibility and interoperability between different block systems.In view of the above three problems,an efficient blockchain consensus and exchange system was proposed.Under the premise of ensuring the openness,security and tamper ability of the blockchain system and other blockchain features,the system realizes the rapid confirmation of the blockchain network for transactions issued by users,and effectively prevents the problem of excessive single-time synchronous block data in the same blockchain network.The system divide the nodes in the block chain into three types:consensus service nodes,cross-chain switching nodes and application nodes.The consensus service nodes with high computing power are connected together through high-speed network to form a blockchain P2P network serving a certain business field,and provide consensus computing services for application nodes in the blockchain network.Cross-chain switching nodes are connected to different blockchain networks at the same time,and a blockchain switching network is formed between switching nodes based on P2P protocol,providing cross-chain access services for application nodes of different blockchain networks.Application nodes could synchronize data from their respective blockchain network consensus service nodes,access cross-chain switching nodes,and send in-chain or cross-chain transactions.The experimental results show that the blockchain service network built by this system can greatly improve the consensus computing efficiency and increase the volume of transactions per unit time.

Key words: Blockchain, Common computing efficiency, Cross-chain exchange, Smart contract, Volume of transaction

中图分类号:

TP301.6

赵涛, 张凌浩, 赵其刚, 王红军. 基于聚类簇中心的共识跨链交换模型[J]. 计算机科学, 2019, 46(11A): 557-561. https://doi.org/

ZHAO Tao, ZHANG Ling-hao, ZHAO Qi-gang, WANG Hong-jun. Accross Block Chain Consensus Transation Model Based on Cluster Center[J]. Computer Science, 2019, 46(11A): 557-561. https://doi.org/

参考文献

[1]NAKAMOTO.Bitcoin:A Peer-to-Peer Electronic Cash System [EB].https://www.bitcoin.org/ bitcoin.pdf.
[2]STOLZ D,WATTENHOFER R.Byzantine agreement with median validity[C]∥19th International Conference on Principles of Distributed Systems,2015.
[3]CASTRO M,LISKOV B.Practical Byzantine fault tolerance and proactive recovery [J].ACM Transactions on Computer Systems,2002,20(4):398-461.
[4]CASTRO M,LISKOV B.Practical byzantine fault tolerance[C]∥The Third Symposium on Operating Systems Design and Implementation.Berkeley:USA,1999:173-186.
[5]范捷,易乐天,舒继武.拜占庭系统技术研究综述[J].软件学报,2013,24(6):1346-1360.
[6]袁勇,王飞跃.区块链技术发展现状与展望[J].自动化学报,2016,42(4):481-494.
[7]王继业,高灵超,董爱强,等.基于区块链的数据安全共享网络体系研究[J].计算机研究与发展,2017,54(4):742-749.
[8]张俊,高文忠,张应晨,等.运行于区块链上的智能分布式电力能源系统:需求、概念、方法以及展望[J].自动化学报,2017,43(9):1544-1554.
[9]袁勇,周涛,周傲英,等.区块链技术:从数据智能到知识自动化[J].自动化学报,2017,43(9):1485-1490.
[10]祝烈煌,高峰,沈蒙,等.区块链隐私保护研究综述[J].计算机研究与发展,2017,54(10):2170-2186.
[11]CONG L W,HE Z.Blockchain Disruption and Smart Contracts[C]∥Nber Working Paper Series.Social Science Electronic Publishing,2018:1-41.
[12]YUAN Y,WANG F Y.Development status and prospect ofblock chain technology [J].Journal of Automation,2016,42(4):481-494.
[13]BEHL J.Scalable BFT for Multi-Cores:Actor-Based Decomposition and Consensus-Oriented Pa-rallelization [C]∥10th Workshop on Hot Topics in System Dependability.Broomfied,Co,2014:1-6.
[14]何蒲,于戈,张岩峰,等.区块链技术与应用前瞻综述[J].计算机科学,2017,44(4):1-7.
[15]FREY B J,DUECK D.Clustering by passing messages between data points[J].Science,2007,315(5814):972-976.
[16]RODRIGUEZ A,LAIO A.Machine learning.Clustering by fast search and find of density peaks[J].Science,2014,344(6191):1492-1496.
[17]WANG H,CEN Y,LI X.Blockchain router:A cross-chain communication protocol[C]∥The 6th International Conference on Informatics,Environment,Energy and Applications.ACM,2017:94-97.
[18]HERLIHY M.Atomic cross-chain swaps[C]∥Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing.ACM,2018:245-254.
[19]LI Z,WANG W M,LIU G,et al.Toward open manufacturing:A cross-enterprises knowledge and services exchange framework based on blockchain and edge computing[J].Industrial Management & Data Systems,2018,118(1):303-320.
[20]FRIDGEN G,RADSZUWILL S,URBACH N,et al.Cross-Organizational Workflow Management Using BlockchainTechno-logy-Towards Applicability,Auditability,and Automation[C]∥51st Annual Hawaii International Conference on System Scie-nces.2018.3507-3516.
[21]LI W,SFORZIN A,FEDOROV S,et al.Towards scalable and private industrial blockchains[C]∥Proceedings of the ACM Workshop on Blockchain,Cryptocurrencies and Contracts.ACM,2017:9-14.

相关文章 15

[1]	王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[2]	黄松, 杜金虎, 王兴亚, 孙金磊. 以太坊智能合约模糊测试技术研究综述 Survey of Ethereum Smart Contract Fuzzing Technology Research 计算机科学, 2022, 49(8): 294-305. https://doi.org/10.11896/jsjkx.220500069
[3]	周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241
[4]	李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018
[5]	傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214
[6]	高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[7]	卫宏儒, 李思月, 郭涌浩. 基于智能合约的秘密重建协议 Secret Reconstruction Protocol Based on Smart Contract 计算机科学, 2022, 49(6A): 469-473. https://doi.org/10.11896/jsjkx.210700033
[8]	毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083
[9]	王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004
[10]	孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132
[11]	阳真, 黄松, 郑长友. 基于区块链与改进CP-ABE的众测知识产权保护技术研究 Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE 计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075
[12]	任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[13]	冯了了, 丁滟, 刘坤林, 马科林, 常俊胜. 区块链BFT共识算法研究进展 Research Advance on BFT Consensus Algorithms 计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011
[14]	王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云. 一种面向电能量数据的联邦学习可靠性激励机制 Reliable Incentive Mechanism for Federated Learning of Electric Metering Data 计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195
[15]	张潆藜, 马佳利, 刘子昂, 刘新, 周睿. 以太坊Solidity智能合约漏洞检测方法综述 Overview of Vulnerability Detection Methods for Ethereum Solidity Smart Contracts 计算机科学, 2022, 49(3): 52-61. https://doi.org/10.11896/jsjkx.210700004

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed