WO2020172881A1 - Procédé et appareil de génération de bloc, dispositif informatique et support de stockage - Google Patents

Procédé et appareil de génération de bloc, dispositif informatique et support de stockage Download PDF

Info

Publication number
WO2020172881A1
WO2020172881A1 PCT/CN2019/076577 CN2019076577W WO2020172881A1 WO 2020172881 A1 WO2020172881 A1 WO 2020172881A1 CN 2019076577 W CN2019076577 W CN 2019076577W WO 2020172881 A1 WO2020172881 A1 WO 2020172881A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
network delay
average
block
time difference
Prior art date
Application number
PCT/CN2019/076577
Other languages
English (en)
Chinese (zh)
Inventor
李升林
姜海涛
孙立林
Original Assignee
云图有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 云图有限公司 filed Critical 云图有限公司
Priority to PCT/CN2019/076577 priority Critical patent/WO2020172881A1/fr
Publication of WO2020172881A1 publication Critical patent/WO2020172881A1/fr

Links

Images

Classifications

    • 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
    • H04L9/3239—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 involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • 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/12—Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • 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/3297—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 involving time stamps, e.g. generation of time stamps
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic

Definitions

  • This application relates to the field of blockchain technology, in particular to a block generation method, device, computer equipment and storage medium.
  • the embodiment of the application provides a block generation method, including: a first node obtains the average network delay and the maximum network delay between the first node and the second node; the first node determines the first node and the second node according to the average network delay The average system time difference between the two nodes; the first node receives the block generated by the second node and determines the local timestamp when the block is received, where the timestamp is carried in the block; the first node is based on the average The network delay, the maximum network delay, the average system time difference, the local timestamp and the timestamp carried by the block determine whether the block is a block generated by the second node at the block generation time that meets the preset time requirement.
  • NetDelay max Max(Delay 0 : Delay N-1 );
  • NetDelay aver is the average value of network delay
  • NetDelay max is the maximum network delay
  • i 0,...,N-1
  • Delay i is the first node and calculated by the first node in the i-th execution of the information interaction operation Network delay data between the second nodes
  • Delay i (T2 i- T1 i )/2, where T2 i is the second time stamp in the i-th information interaction operation, and T1 i is the i-th information interaction operation The first timestamp in.
  • Figure 1 shows a flowchart of a block generation method in an embodiment of the present application
  • the embodiment of the present application provides a block generation method, as shown in FIG. 1, which may include the following steps:
  • Blockchain can be a chained data structure that combines data blocks in sequence in chronological order, and is a distributed ledger that cannot be tampered with or forged that is guaranteed by cryptography.
  • Distributed ledger means that transaction accounting is completed by multiple nodes distributed in different places, and each node records a complete account, so they can participate in the supervision of the legality of the transaction, and they can also jointly testify for it. Whether the block proposed by the proposer can be confirmed by other blocks depends on whether the block is reasonable. Only when the block generation time is consistent, will the block continue to be judged.
  • Step S102 The first node determines the average system time difference between the first node and the second node according to the average network delay.
  • the first node After the first node receives the block, it determines whether the block is the second node in accordance with the obtained average network delay, maximum network delay, average system time difference, local timestamp, and timestamp carried in the block.
  • calculating the average network delay based on the calculated average network delay value and the preset system allowable maximum network delay may include: determining whether the network delay average value is greater than the preset system allowable maximum network delay Delay; in the case of determining that the average network delay is greater than the preset maximum network delay allowed by the system, the preset maximum allowed network delay of the system is determined as the average network delay; after determining that the average network delay is not greater than the preset maximum allowed network delay In the case of, the average network delay is determined as the average network delay.
  • the maximum network delay allowed by the system can be set according to system parameters and actual requirements. Through the above method, the average network delay used to judge the reasonableness of the block time can be limited to a reasonable range, thereby improving the accuracy of the judgment.
  • TimeDiff aver is the average value of the system time difference
  • NetDelay is the average network delay
  • T2 i is the second timestamp when the first node in the i-th information interaction operation receives the pong message returned by the second node
  • T1 i It is the first time stamp of leaving the first node carried in the ping message sent by the first node in the i-th information exchange operation.
  • determining the average system time difference based on the average system time difference value and the maximum system time difference threshold allowed by the system may include: determining whether the average system time difference value is greater than a preset system allowable value Maximum system time difference; when it is determined that the average system time difference is greater than the preset maximum system time difference allowed by the system, the preset maximum system time difference allowed by the system is determined as the average system time difference; If the average time difference is not greater than the preset maximum system time difference allowed by the system, the average system time difference is determined as the average system time difference.
  • the maximum system time difference allowed by the system can be set according to system parameters and actual needs. Through the above method, the average system time difference used for judging the reasonableness of the block time can be limited to a reasonable range, thereby improving the accuracy of judgment.
  • Step 1 The first node and the second node undergo N information interaction operations, and each information interaction operation includes the following sub-steps:
  • Step 1.2 when the message reaches the second node, the second node calculates its own timestamp
  • Step 1.4 When the first node receives the pong message, calculate the local timestamp T2 i when the first node receives the pong message;
  • Localtime is the local timestamp
  • TimeDiff is the average system time difference
  • NetDelay max is the maximum network delay
  • timestamp is the timestamp carried in the block
  • NetDelay is the average network delay

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé et un appareil de génération de bloc, un dispositif informatique et un support de stockage. Le procédé comprend les étapes au cours desquelles : un premier nœud acquiert un retard de réseau moyen et le retard de réseau maximal entre le premier nœud et un second nœud (S101) ; en fonction du retard de réseau moyen, le premier nœud détermine une différence de temps système moyenne entre le premier nœud et le second nœud (S102) ; le premier nœud reçoit un bloc généré par le second nœud et détermine une estampille temporelle locale lorsqu'il reçoit le bloc, le bloc véhiculant une estampille temporelle (S103) ; et, en fonction du retard de réseau moyen, du retard de réseau maximal, de la différence de temps système moyenne, de l'estampille temporelle locale et de l'estampille temporelle véhiculée dans le bloc, le premier nœud détermine si le bloc est un bloc généré par le second nœud en un temps de bloc qui satisfait une exigence de temps prédéfinie (S104). La solution règle le problème technique de l'art antérieur lié au faible degré de précision de la détermination de la rationalité du temps de bloc et a pour effets techniques une augmentation efficace du degré de précision de la détermination de la rationalité du temps de bloc, ainsi qu'une amélioration de l'efficacité de génération de bloc.
PCT/CN2019/076577 2019-02-28 2019-02-28 Procédé et appareil de génération de bloc, dispositif informatique et support de stockage WO2020172881A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/076577 WO2020172881A1 (fr) 2019-02-28 2019-02-28 Procédé et appareil de génération de bloc, dispositif informatique et support de stockage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/076577 WO2020172881A1 (fr) 2019-02-28 2019-02-28 Procédé et appareil de génération de bloc, dispositif informatique et support de stockage

Publications (1)

Publication Number Publication Date
WO2020172881A1 true WO2020172881A1 (fr) 2020-09-03

Family

ID=72238794

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/076577 WO2020172881A1 (fr) 2019-02-28 2019-02-28 Procédé et appareil de génération de bloc, dispositif informatique et support de stockage

Country Status (1)

Country Link
WO (1) WO2020172881A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113676783A (zh) * 2021-08-18 2021-11-19 上海哔哩哔哩科技有限公司 链路节点评估方法及装置
CN114567638A (zh) * 2022-02-14 2022-05-31 珠海迈科智能科技股份有限公司 一种根据节点实际网络动态调整分享策略的方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101727525B1 (ko) * 2016-09-05 2017-04-17 주식회사 스케일체인 블록체인 기반 분산 저장 방법 및 이를 이용한 장치
CN107480990A (zh) * 2017-08-01 2017-12-15 中国联合网络通信集团有限公司 区块链记账方法及装置
CN107688945A (zh) * 2017-08-11 2018-02-13 杭州秘猿科技有限公司 一种基于延迟状态共识的高效许可链
CN109034805A (zh) * 2018-08-09 2018-12-18 江苏先安科技有限公司 一种适用于区块链和嵌入式领域的新型时间戳签名验证方法
CN109327349A (zh) * 2018-08-15 2019-02-12 泰链（厦门）科技有限公司 区块链账户创建时的限制方法、介质、装置及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101727525B1 (ko) * 2016-09-05 2017-04-17 주식회사 스케일체인 블록체인 기반 분산 저장 방법 및 이를 이용한 장치
CN107480990A (zh) * 2017-08-01 2017-12-15 中国联合网络通信集团有限公司 区块链记账方法及装置
CN107688945A (zh) * 2017-08-11 2018-02-13 杭州秘猿科技有限公司 一种基于延迟状态共识的高效许可链
CN109034805A (zh) * 2018-08-09 2018-12-18 江苏先安科技有限公司 一种适用于区块链和嵌入式领域的新型时间戳签名验证方法
CN109327349A (zh) * 2018-08-15 2019-02-12 泰链（厦门）科技有限公司 区块链账户创建时的限制方法、介质、装置及系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113676783A (zh) * 2021-08-18 2021-11-19 上海哔哩哔哩科技有限公司 链路节点评估方法及装置
CN114567638A (zh) * 2022-02-14 2022-05-31 珠海迈科智能科技股份有限公司 一种根据节点实际网络动态调整分享策略的方法
CN114567638B (zh) * 2022-02-14 2023-09-01 珠海迈科智能科技股份有限公司 一种根据节点实际网络动态调整分享策略的方法

Similar Documents

Publication Publication Date Title
CN109787867B (zh) 区块生成方法、装置、计算机设备和存储介质
TWI662435B (zh) 分散式系統及訊息處理方法
US7865760B2 (en) Use of T4 timestamps to calculate clock offset and skew
CN107480990B (zh) 区块链记账方法及装置
US11080691B2 (en) Fork-tolerant consensus protocol
US11082203B2 (en) Method and apparatus for accelerating the blockchain for secure and high throughput applications
US9756153B2 (en) Method for improving accuracy in computation of one-way transfer time for network time synchronization
US20020129290A1 (en) Method and system for time synchronization
US7822072B2 (en) Clock filter dispersion
WO2012109911A1 (fr) Procédé et appareil pour surveiller un trafic de réseau
CN108509615B (zh) 基于抽签机制的共识建立方法、装置及可读存储介质
US20200396281A1 (en) System architecture and method of processing data therein
JP2011529208A (ja) 非同期分散システムにおけるクロックの同期
WO2020172881A1 (fr) Procédé et appareil de génération de bloc, dispositif informatique et support de stockage
TWI716822B (zh) 事務因果序的校正方法及裝置、電子設備
WO2020142907A1 (fr) Procédé et appareil pour créer et ajouter un bloc sur la base d'un graphe acyclique orienté structuré, et procédé et appareil pour établir un livre de compte
CN103414545B (zh) 异构系统间的超时判断方法及系统
CN110489231B (zh) 交易信息记录方法、设备及计算机可读存储介质
Jabbarifar et al. Online incremental clock synchronization
Mazurok et al. Empowering Fault-Tolerant Consensus Algorithm by Economic Leverages.
CN116074331A (zh) 区块数据同步方法及相关产品
CN116188167B (zh) 一种基于dag结构的区块链系统及共识方法
JP2020150359A (ja) 解析プログラム、解析装置、及び解析方法
US11487738B1 (en) Replica performance for transactions submitted to log-first distributed databases
US20240236119A1 (en) System and method for detecting and neutralizing security attacks in blockchains

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19917133

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19917133

Country of ref document: EP

Kind code of ref document: A1