CN109672733A - 基于dag的区块链的账本同步方法及设备 - Google Patents
基于dag的区块链的账本同步方法及设备 Download PDFInfo
- Publication number
- CN109672733A CN109672733A CN201811561762.3A CN201811561762A CN109672733A CN 109672733 A CN109672733 A CN 109672733A CN 201811561762 A CN201811561762 A CN 201811561762A CN 109672733 A CN109672733 A CN 109672733A
- Authority
- CN
- China
- Prior art keywords
- block
- sequencing
- transaction
- chain node
- bit array
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000001360 synchronised effect Effects 0.000 title claims abstract description 29
- 238000012163 sequencing technique Methods 0.000 claims abstract description 437
- 230000000694 effects Effects 0.000 claims description 18
- 230000006870 function Effects 0.000 claims description 14
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000011084 recovery Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
Description
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811561762.3A CN109672733B (zh) | 2018-12-20 | 2018-12-20 | 基于dag的区块链的账本同步方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811561762.3A CN109672733B (zh) | 2018-12-20 | 2018-12-20 | 基于dag的区块链的账本同步方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109672733A true CN109672733A (zh) | 2019-04-23 |
CN109672733B CN109672733B (zh) | 2022-06-07 |
Family
ID=66144956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811561762.3A Active CN109672733B (zh) | 2018-12-20 | 2018-12-20 | 基于dag的区块链的账本同步方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109672733B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110569246A (zh) * | 2019-07-23 | 2019-12-13 | 腾讯科技(深圳)有限公司 | 区块链节点信息同步方法、装置、计算机设备及存储介质 |
CN111861459A (zh) * | 2019-04-28 | 2020-10-30 | 常州一仙智能科技有限公司 | 一种基于DPoS共识算法的Iota账本优化***及方法 |
US11336455B2 (en) | 2019-09-25 | 2022-05-17 | International Business Machines Corporation | Consensus protocol for blockchain DAG structure |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106815330A (zh) * | 2016-12-29 | 2017-06-09 | 北京瑞卓喜投科技发展有限公司 | 沿空间维度拓展的区块链的生成方法及*** |
CN106897351A (zh) * | 2016-12-29 | 2017-06-27 | 北京瑞卓喜投科技发展有限公司 | 有向无环图型区块链的生成方法及*** |
CN108351882A (zh) * | 2015-08-28 | 2018-07-31 | 斯沃尔德斯股份有限公司 | 用于网络内的分布式数据库的方法和装置 |
CN108769154A (zh) * | 2018-05-15 | 2018-11-06 | 北京工业大学 | 基于有向无环图和分布式账本的数据存储方法 |
CN108765151A (zh) * | 2018-05-11 | 2018-11-06 | 深圳市恋上互联网技术有限公司 | 一种基于区块链的交易方法 |
CN108984789A (zh) * | 2018-08-15 | 2018-12-11 | 赵东洋 | 分布式记账的方法、装置、存储介质及电子设备 |
-
2018
- 2018-12-20 CN CN201811561762.3A patent/CN109672733B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108351882A (zh) * | 2015-08-28 | 2018-07-31 | 斯沃尔德斯股份有限公司 | 用于网络内的分布式数据库的方法和装置 |
CN106815330A (zh) * | 2016-12-29 | 2017-06-09 | 北京瑞卓喜投科技发展有限公司 | 沿空间维度拓展的区块链的生成方法及*** |
CN106897351A (zh) * | 2016-12-29 | 2017-06-27 | 北京瑞卓喜投科技发展有限公司 | 有向无环图型区块链的生成方法及*** |
CN108765151A (zh) * | 2018-05-11 | 2018-11-06 | 深圳市恋上互联网技术有限公司 | 一种基于区块链的交易方法 |
CN108769154A (zh) * | 2018-05-15 | 2018-11-06 | 北京工业大学 | 基于有向无环图和分布式账本的数据存储方法 |
CN108984789A (zh) * | 2018-08-15 | 2018-12-11 | 赵东洋 | 分布式记账的方法、装置、存储介质及电子设备 |
Non-Patent Citations (1)
Title |
---|
ALAN DURING: "ByteBall中DAG交易数据同步算法详解", 《BBFANS》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111861459A (zh) * | 2019-04-28 | 2020-10-30 | 常州一仙智能科技有限公司 | 一种基于DPoS共识算法的Iota账本优化***及方法 |
CN110569246A (zh) * | 2019-07-23 | 2019-12-13 | 腾讯科技(深圳)有限公司 | 区块链节点信息同步方法、装置、计算机设备及存储介质 |
CN110569246B (zh) * | 2019-07-23 | 2022-03-11 | 腾讯科技(深圳)有限公司 | 区块链节点信息同步方法、装置、计算机设备及存储介质 |
US11336455B2 (en) | 2019-09-25 | 2022-05-17 | International Business Machines Corporation | Consensus protocol for blockchain DAG structure |
Also Published As
Publication number | Publication date |
---|---|
CN109672733B (zh) | 2022-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Subramanian et al. | A hybrid algorithm for a class of vehicle routing problems | |
CN110493325A (zh) | 区块链状态数据同步方法及装置、电子设备 | |
CN109672733A (zh) | 基于dag的区块链的账本同步方法及设备 | |
CN110493148B (zh) | 一种区块处理、区块共识和区块同步方法及装置 | |
CN109377232B (zh) | 基于dag的区块链的交易定序方法及设备 | |
Collins et al. | Multiplexed memory-insensitive quantum repeaters | |
CN109325762A (zh) | 平行链跨链交易方法、设备和存储介质 | |
CN110471795A (zh) | 区块链状态数据恢复方法及装置、电子设备 | |
CN107169865A (zh) | 基于区块链技术的资产数据处理*** | |
Labadie et al. | Hybridized evolutionary local search algorithm for the team orienteering problem with time windows | |
CN110866751A (zh) | 区块链平行链的维护方法及区块链平行链 | |
CN109377365A (zh) | 一种资产转移方法、设备和存储介质 | |
CN110334154A (zh) | 基于区块链的分级存储方法及装置、电子设备 | |
CN110457319A (zh) | 区块链状态数据存储方法及装置、电子设备 | |
CN107480990A (zh) | 区块链记账方法及装置 | |
CN110471985A (zh) | 基于区块链的电子票据作废方法及装置、电子设备 | |
CN107274159A (zh) | 一种基于区块并发执行算法的记账***及方法 | |
CN110347684A (zh) | 基于区块链的分级存储方法及装置、电子设备 | |
CN112887148B (zh) | 一种网络流量仿真和预测的方法和装置 | |
CN109711192A (zh) | 区块链***构建方法、节点间交易方法及*** | |
CN110473081A (zh) | 基于区块链的电子票据报销方法及装置、电子设备 | |
CN110473030A (zh) | 基于区块链的电子票据号码申领方法及装置、电子设备 | |
Ellen et al. | Constant-length labeling schemes for deterministic radio broadcast | |
CN109658249A (zh) | 一种区块链性能优化方法 | |
CN108921535A (zh) | 一种区块链的区块封存机制 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210915 Address after: Room 201, building a, No.1 Qianwan 1st Road, Shenzhen Hong Kong cooperation zone, Qianhai, Shenzhen, Guangdong 518066 Applicant after: ZHONGAN INFORMATION TECHNOLOGY SERVICE Co.,Ltd. Applicant after: Baibao (Shanghai) Technology Co.,Ltd. Address before: 518052 Room 201, building A, 1 front Bay Road, Shenzhen Qianhai cooperation zone, Shenzhen, Guangdong Applicant before: ZHONGAN INFORMATION TECHNOLOGY SERVICE Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240227 Address after: Room 1179, W Zone, 11th Floor, Building 1, No. 158 Shuanglian Road, Qingpu District, Shanghai, 201702 Patentee after: Shanghai Zhongan Information Technology Service Co.,Ltd. Country or region after: China Patentee after: Baibao (Shanghai) Technology Co.,Ltd. Address before: Room 201, building a, No.1 Qianwan 1st Road, Shenzhen Hong Kong cooperation zone, Qianhai, Shenzhen, Guangdong 518066 Patentee before: ZHONGAN INFORMATION TECHNOLOGY SERVICE Co.,Ltd. Country or region before: China Patentee before: Baibao (Shanghai) Technology Co.,Ltd. |