主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第11期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
高政风,郑继来,汤舒扬,龙宇,刘志强,刘振,谷大武.基于DAG的分布式账本共识机制研究.软件学报,2020,31(4):1124-1142
基于DAG的分布式账本共识机制研究
State-of-the-art Survey of Consensus Mechanisms on DAG-based Distributed Ledger
投稿时间:2019-05-06  修订日期:2019-09-20
DOI:10.13328/j.cnki.jos.005982
中文关键词:  分布式账本  区块链  共识机制  有向无环图  可扩展性
英文关键词:distributed ledger  blockchain  consensus mechanism  direct acyclic graph  scalability
基金项目:国家自然科学基金(61572318,61932014,61672339);上海市科技创新行动计划(19511101403);"十三五"国家密码发展基金(MMJJ20170111);信息保障重点实验室开放基金(KJ-17-109)
作者单位E-mail
高政风 上海交通大学 计算机科学与工程系, 上海 200240 谷大武,E-mail:dwgu@sjtu.edu.cn 
郑继来 上海交通大学 计算机科学与工程系, 上海 200240  
汤舒扬 上海交通大学 计算机科学与工程系, 上海 200240  
龙宇 上海交通大学 计算机科学与工程系, 上海 200240  
刘志强 上海交通大学 计算机科学与工程系, 上海 200240  
刘振 上海交通大学 计算机科学与工程系, 上海 200240  
谷大武 上海交通大学 计算机科学与工程系, 上海 200240
上海交通大学 网络空间安全学院, 上海 200240 
 
摘要点击次数: 2675
全文下载次数: 1768
中文摘要:
      自2008年比特币出现以来,研究学者相继提出了多种分布式账本技术,其中,区块链是当前分布式账本最主要的实现形式之一.但当前区块链中存在一个核心问题:可扩展性瓶颈.具体而言,区块链的吞吐量严重不足,且其交易确认也较为缓慢,这些因素极大地限制了它的实际应用.在此背景下,基于DAG(有向无环图)的分布式账本因其具有高并发特性,有望突破传统区块链中的性能瓶颈,从而受到了学术界和产业界越来越多的关注和研究.在基于DAG的分布式账本中,最为核心和关键的技术是其共识机制,为此,对该关键技术进行了系统深入的研究.首次从共识形态出发将现有基于DAG的分布式账本分为以下3类:基于主干链的DAG账本;基于平行链的DAG账本;基于朴素DAG的账本.在此基础上,对不同类型的共识机制本质原理及特性进行了深入阐述,并从不同层面对它们进行了详细的对比分析.最后,指出基于DAG的共识机制研究中存在的问题与挑战,并给出进一步的研究方向.
英文摘要:
      Since the emergence of Bitcoin in 2008, various decentralized consensus schemes have been brought about to realize a decentralized ledger. Most existing schemes adopt a blockchain, which is the fundamental building block of the consensus of Bitcoin, to store and extend the ledger. However, classical blockchain is heavily bounded in its scalability. Specifically, its throughput of transactions is far from satisfactory and transactions are confirmed at a slow rate, which greatly limit the practical application of blockchain. To face this issue, novel consensus schemes based on direct acyclic graphs (DAGs) are introduced in an attempt of achieving better performance. Due to its high concurrency feature, the research of DAG-based distributed ledger is getting more and more attention. With a systematic survey, it is proposed that DAG ledgers can be classified into three categories by the feature of its underground consensus mechanisms, i.e., DAG with a main chain, DAG of parallel chains, and naive DAG. To begin with, the pivotal features and characteristics of current consensus system associated with each category are introduced. After that, a comprehensive evaluation regarding different aspects of current systems is conducted. Finally, several open challenges on DAG-Based consensus schemes are identified to consider in future research endeavors.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利