CN112381552A - 一种基于层级区块链的供应链溯源方法及应用 - Google Patents

一种基于层级区块链的供应链溯源方法及应用 Download PDF

Info

Publication number
CN112381552A
CN112381552A CN202011301396.5A CN202011301396A CN112381552A CN 112381552 A CN112381552 A CN 112381552A CN 202011301396 A CN202011301396 A CN 202011301396A CN 112381552 A CN112381552 A CN 112381552A
Authority
CN
China
Prior art keywords
transaction
block
node
chain
child
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.)
Pending
Application number
CN202011301396.5A
Other languages
English (en)
Inventor
徐杨
钟湛
李东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN202011301396.5A priority Critical patent/CN112381552A/zh
Publication of CN112381552A publication Critical patent/CN112381552A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • G06Q30/00—Commerce
    • G06Q30/018—Certifying business or products
    • G06Q30/0185—Product, service or business identity fraud
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Accounting & Taxation (AREA)
  • General Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Technology Law (AREA)
  • Data Mining & Analysis (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computing Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于层级区块链的供应链溯源方法及应用，该方法的步骤包括：根据单一商品流下供应链层次有序的网络结构映射到区块链节点网络，并组建层次有序的区块链子网结构，单个子网内包含父节点，子节点和轻节点三类节点角色。在单个子网内只有一个父节点能够发起交易，子节点用于验证和记录完整交易区块信息，轻节点仅记录区块头信息而不记录完整区块。子网内父节点发起交易后使用共识算法对交易进行验证和记录，共识仅在父节点和子节点间进行。本发明的优点在于交易效率较高，节点存储开销低，便于实现交易的反向溯源。

Description

一种基于层级区块链的供应链溯源方法及应用
技术领域
本发明涉及区块链应用技术领域，具体涉及一种基于层级区块链的供应链溯源方法及应用。
背景技术
随着人们对产品质量关注度的提高，供应链的可追溯性逐渐成为人们关注的重点。供应链溯源的目的是为产品质量提供保障服务，在产品被发现存在质量问题时能够通过系统中记录的信息找出产品流通的责任方和定位到存在问题的具体的流通环节。
供应链溯源系统中实际上包含了对物流和信息流两类信息的跟踪和追溯。在信息流的追溯方面，信息流追溯的主要目的是能够根据供应链的交易链条反向追溯到产品的源产地。对于消费者和监管方而言，产品交易信息的反向追溯也有不同的需求，主要体现在对交易链条交易信息的完整程度上。由于供应链中产品的流通渠道信息对供应商、批发商等供应链实体而言与利益直接相关，因此产品的具体的流动信息属于隐私数据，对于消费者而言只能追溯到源产地而不会提供详细的流通过程，但对于监管方而言，追溯需要完整且真实可靠的产品交易记录。
而在交易数据的存储方面目前供应链中的实体大多采用中心化的ERP系统进行数据管理，而使用中心化系统通常存在以下弊端：
(1)系统出现单点错误时会导致数据的丢失；
(2)数据仅由单方面控制时会存在人为篡改的风险，当需要实行追溯时难以验证产品的来源、数量等数据的真实性；
(3)不同的ERP系统间相互独立，对同一个交易数据的定义可能存在区别，而在追溯时需要花费额外的开销将数据重新串联到一起，数据量越大重新串联数据所花费的开销也就越大。
鉴于上述的中心化系统的弊端严重阻碍了供应链溯源的实现，区块链技术的出现为实现更有效的供应链溯源带来了新的可能。区块链技术由于其数据透明、不可篡改、去中心化等特性被认为能够取代传统的中心化系统，提供真实可靠的数据提高供应链溯源的性能。
区块链技术为供应链带来的优势主要在于交易数据的可信性和不可篡改性，但目前区块链技术在加密货币以外的应用研究仍处于初步阶段，目前少有研究从区块链节点网络结构的角度对供应链在区块链的应用中存在的问题进行分析。现有大多数区块链框架都是基于全连接网络结构构建，但供应链的实体网络结构不适用于全连接的区块链结构，在不对供应链业务进行结构调整的情况下应用于全连接结构的区块链会带来交易效率过低和数据过度冗余的问题。
发明内容
为了克服现有技术存在的缺陷与不足，本发明提供一种基于层级区块链的供应链溯源方法，根据供应链的实体网络结构对区块链的节点网络进行重构，通过对具体业务逻辑进行分析，将供应链实体网络映射到区块链节点网络，以划分子网的方式重新构造有序的子网结构，达到简化共识流程，减少数据冗余的目的，同时相邻层级子网间保持了交易数据连续性，便于实现供应链反向溯源。
本发明的第二目的在提供一种基于层级区块链的供应链溯源系统。
本发明的第三目的在于提供一种计算设备。
为了达到上述目的，本发明采用以下技术方案：
一种基于层级区块链的供应链溯源方法，包括下述步骤：
根据给定的具备单一商品流层次有序特性的供应链网络结构进行子网划分；
根据供应链网络结构图，以节点交易业务对象关系对供应链网络中的节点进行角色划分，构建节点间的主从关系，划分为父节点与子节点，同时节点与区块链节点是一一对应的关系，对于任意两个相邻层级的子网，下级子网的子节点将作为上级子网的轻节点参与记录区块头信息；
根据划分后的子网成员，父节点发起创世区块组建区块链；
在区块链子网中，父节点根据所拥有的资产创建合法交易区块，构建完整交易结构、区块头和交易哈希树；
父节点将交易区块发送给子网内其他子节点进行验证，进行共识流程；
当前交易区块完成共识后，父节点将当前交易区块的区块头和完整交易哈希树发送给轻节点；
根据各个节点中所存储的交易信息进行逐级子网的反向追溯。
作为优选的技术方案，所述供应链网络结构图中任意具备出度的节点都能作为父节点，单个子网中只有一个父节点，且只有父节点发起交易，任意父节点的交易关系在供应链网络结构图中表示为有向线段，有向线段的箭头所指向的节点作为该父节点对应的子节点成员，子节点参与子网共识，对完整交易区块消息进行记录。
作为优选的技术方案，所述父节点发起创世区块组建区块链，具体步骤包括：
根据单个子网的成员组建区块链，父节点创建创世区块并向所有子节点广播；
所有接收到父节点所发送的创世区块的子节点向父节点返回确认，并将创世区块记录在本地数据库中。
作为优选的技术方案，所述父节点根据所拥有的资产创建合法交易区块，具体步骤包括：
父节点创建交易时，取出多个该节点所拥有的交易输出结构作为新交易的输入；
取出交易输入所属完整交易结构，将该交易结构中除了所需引用的输出结构外的其他所有输出置为哈希零值，计算该交易哈希值并使用ECDSA算法对哈希值签名，将签名摘要写入新的交易输入结构中；
将对应的交易输入和交易输入写入交易中，构建完整交易结构；
将交易添加到新区块中，同时计算交易的哈希值，并根据当前区块所包含的交易列表构建merkle tree，得到merkle root的哈希值；
向区块头中写入必要数据，构建区块头，所述必要数据包括merkle root、上一区块哈希值previoushash、子网号networkid和区块类型type；
将区块头和交易列表封装进同一个消息中，将该消息输出为二进制字节流，等待消息发送。
作为优选的技术方案，所述merkle tree的结构中任意节点哈希值计算方式如下：
valuen＝hash(value2n+value2n+1)，n≥0
其中，Valuen表示当前计算的merkle树对应节点哈希值，Value2n与Value2n+1均表示子节点的哈希值。
作为优选的技术方案，所述父节点将交易区块发送给子网内其他子节点进行验证，进行共识流程，具体步骤包括：
父节点将交易区块消息发送给当前子网的所有子节点，并等待子节点回复；
子节点接收到交易区块消息后根据当前交易区块中区块头所存信息在本地数据库中查找对应区块，若成功找到对应区块则进行各个交易验证，否则将当前交易区块挂起；
子节点对交易区块中所包含的各个交易进行验证，交易的输入是否大于等于输出，若输入小于输出则继续进行验证，否则判定为非法交易，抛弃该区块并向父节点返回确认；
子节点对交易区块中所包含的各个交易进行验证，交易中引用的各个输入是否已被其他交易使用，若未标记为已使用则继续进行验证，否则判定为非法交易，抛弃该区块并向父节点返回确认；
子节点对交易区块中所包含的各个交易进行验证，交易中引用的各个输入签名是否合法，若签名验证合法则继续进行验证，否则判定为非法交易，抛弃该区块并向父节点返回确认；
若子节点在所有交易验证步骤中均验证合法，则子节点向父节点返回交易区块验证合法消息；
若父节点收到超过半数的子节点返回确认当前交易区块合法消息，则认定当前区块合法，否则判定当前交易区块为非法区块。
作为优选的技术方案，所述父节点将当前交易区块的区块头和完整交易哈希树发送给轻节点，具体步骤包括：
在当前交易区块经过共识流程认定合法后，父节点修改交易区块的区块类型，并将修改后的区块头和完整的merkle tree结构封装为区块消息；
父节点将区块消息发送给当前子网的所有轻节点成员。
作为优选的技术方案，所述根据各个节点中所存储的交易信息进行逐级子网的反向追溯，具体步骤包括：
根据交易结构中的sender字段得到该交易的发起节点的公钥，并根据数据库中节点地址与公钥节点间的映射得到节点地址；
根据节点地址找到相应节点，并根据交易输入中的txhash字段得到该引用输入所属交易，在相应节点中进行交易查询；
重复上述步骤知道交易输入引用为哈希零值，此时表示交易引用输入来自链下，此时表明交易链条完整正确，否则认为交易链条不完整，交易数据遭到篡改。
为了到达上述第二目的，本发明采用以下技术方案：
一种基于层级区块链的供应链溯源系统，包括：子网划分模块、节点划分模块、区块链组建模块、合法交易区块创建模块、验证及共识流程模块、发送模块和反向追溯模块；
所述子网划分模块用于根据给定的具备单一商品流层次有序特性的供应链网络结构进行子网划分；
所述节点划分模块用于根据供应链网络结构图，以节点交易业务对象关系对供应链网络中的节点进行角色划分，构建节点间的主从关系，划分为父节点与子节点，同时节点与区块链节点是一一对应的关系，对于任意两个相邻层级的子网，下级子网的子节点将作为上级子网的轻节点参与记录区块头信息；
所述区块链组建模块用于根据划分后的子网成员，发起创世区块组建区块链；
所述合法交易区块创建模块用于在区块链子网中，根据所拥有的资产创建合法交易区块，构建完整交易结构、区块头和交易哈希树；
所述验证及共识流程模块用于将交易区块发送给子网内其他子节点进行验证，进行共识流程；
所述发送模块用于在当前交易区块完成共识后，将当前交易区块的区块头和完整交易哈希树发送给轻节点；
所述反向追溯模块用于根据各个节点中所存储的交易信息进行逐级子网的反向追溯。
为了到达上述第三目的，本发明采用以下技术方案：
一种计算设备，包括处理器和用于存储处理器可执行程序的存储器，所述处理器执行存储器存储的程序时，实现上述基于层级区块链的供应链溯源方法。
本发明与现有技术相比，具有如下优点和有益效果：
(1)本发明通过划分多个子网的方式，对比全连接结构的区块链在节点存储开销上有显著改善；
(2)本发明通过确定单个子网中出块节点的方式能够简化共识流程，提高交易效率；
(3)本发明的相邻层级的保持交易数据连续性，便于实现交易数据反向溯源。
附图说明
图1为本实施例1基于层级区块链的供应链溯源方法的流程图；
图2为本实施例1的子网划分示例图；
图3为本实施例1的共识算法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
实施例1
如图1所示，本实施例提供一种基于层级区块链的供应链溯源方法，包括以下步骤：
步骤S1：根据给定的具备单一商品流层次有序特性的供应链网络结构进行子网划分；
如图2所示，具体步骤包括：
步骤S101：获取供应链网络结构，其中需要在单一商品流下的供应链网络结构能够构造为层次有序的结构；
步骤S102：根据供应链网络结构所构成的图，以节点交易业务对象关系对供应链网络中的节点进行角色划分，构建节点间的主从关系，同时节点与区块链节点是一一对应的关系，图中任意具备出度的节点都能作为父节点，单个子网中只有一个父节点，且只有父节点能够发起交易；
步骤S103：任意父节点的交易关系在图中表示为有向线段，有向线段的箭头所指向的节点作为该父节点对应的子节点成员，子节点参与子网共识，对完整交易区块消息进行记录，但在当前子网内无法发起交易；
步骤S104：对于任意两个相邻层级的子网，下级子网的子节点将作为上级子网的轻节点参与记录区块头信息，在本实施例中，子节点用于验证和记录完整交易区块信息，轻节点仅记录区块头信息而不记录完整区块；
步骤S2：根据划分后的子网成员，父节点发起创世区块组建区块链；
具体步骤包括：
步骤S201：根据单个子网的成员组建区块链，父节点创建创世区块并向所有子节点广播；
步骤S202：所有接收到父节点所发送的创世区块的子节点向父节点返回确认，并将创世区块记录在本地数据库中；
步骤S3：在区块链子网中，父节点根据所拥有的资产创建合法交易区块；
具体步骤包括：
步骤S301：父节点创建交易时，取出多个该节点所拥有的交易输出结构中作为新交易的输入，使得交易的输入大于等于输出；
步骤S302：取出交易输入所属完整交易结构，将该交易结构中除了所需引用的输出结构外的其他所有输出置为哈希零值，计算该交易哈希值并使用ECDSA算法对哈希值签名，将签名摘要写入新的交易输入结构中；
步骤S303：将对应的交易输入和交易输入写入交易中，构建完整交易结构；
步骤S304：将交易添加到新区块中，同时计算交易的哈希值，并根据当前区块所包含的交易列表构建merkle tree，得到merkle root的哈希值；
本实施例构建完整merkle tree结构，其中merkle tree结构中任意节点哈希值计算方式如下：
valuen＝hash(value2n+value2n+1)，n≥0
其中，Valuen表示当前计算的merkle树对应节点哈希值，每个merkle树节点有两个子节点，Value2n与Value2n+1均表示子节点的哈希值。
默克尔树merkle tree结构为二叉树结构，该结构自底向上构建，底部为当前区块中所包含的各个交易的哈希值，顶部哈希值为merkle root；
步骤S305：向区块头中写入merkle root，上一区块哈希值previoushash，子网号networkid，区块类型type等必要数据，构建区块头；
步骤S306：将区块头和交易列表封装进同一个消息中，将该消息输出为二进制字节流，等待消息发送；
步骤S4：父节点将交易区块发送给子网内其他子节点进行验证，进行共识流程，在本实施例中，子网内父节点发起交易后使用共识算法对交易进行验证和记录，共识仅在父节点和子节点间进行；
如图3所示，具体步骤包括：
步骤S401：父节点将交易区块消息发送给当前子网的所有子节点，并等待子节点回复；
步骤S402：子节点接收到交易区块消息后根据当前交易区块中区块头所存的previoushash在本地数据库中查找对应区块，若成功找到对应区块则进行下一步，否则将当前交易区块挂起；
步骤S403：子节点对交易区块中所包含的各个交易进行验证，交易的输入是否大于等于输出，若输入小于输出则继续下一步，否则判定为非法交易，抛弃该区块并向父节点返回确认；
步骤S404：子节点对交易区块中所包含的各个交易进行验证，交易中引用的各个输入是否已被其他交易使用，若未标记为已使用则继续下一步，否则判定为非法交易，抛弃该区块并向父节点返回确认；
步骤S405：子节点对交易区块中所包含的各个交易进行验证，交易中引用的各个输入签名是否合法，若签名验证合法则继续下一步，否则判定为非法交易，抛弃该区块并向父节点返回确认；
步骤S406：若子节点在上述所有交易验证步骤中均验证合法，则子节点向父节点返回交易区块验证合法消息；
步骤S407：若父节点收到超过半数的子节点返回确认当前交易区块合法消息，则认定当前区块合法，否则将判定当前交易区块为非法区块；
步骤S5：当前交易区块完成共识后，父节点将该交易区块的区块头和完整交易哈希树发送给轻节点；
具体步骤包括：
步骤S501：在当前交易区块经过共识流程认定合法后，父节点修改交易区块的区块类型，并将修改后的区块头和完整的merkle tree结构封装为区块消息；
步骤S502：父节点将区块消息发送给当前子网的所有轻节点成员；
步骤S6：根据各个节点中所存储的交易信息进行逐级子网的反向追溯；
具体步骤包括：
步骤S601：从任意节点中根据交易哈希值可查询得到交易的详细数据，根据交易结构中的sender字段可以得到该交易的发起节点的公钥，并进一步根据数据库中节点地址与公钥节点间的映射得到节点地址；
步骤S602：根据节点地址找到相应节点，并根据交易输入中的txhash字段可以得到该引用输入所属交易，进一步在相应节点中进行交易查询；
步骤S603：重复上述步骤知道交易输入引用为哈希零值，此时表示交易引用输入来自链下，其中链下含义为该数据来自外部输入，此时表明交易链条完整正确，否则认为交易链条不完整，交易数据遭到篡改。
实施例2
本实施例提供一种基于层级区块链的供应链溯源系统，包括：子网划分模块、节点划分模块、区块链组建模块、合法交易区块创建模块、验证及共识流程模块、发送模块和反向追溯模块；
在本实施例中，子网划分模块用于根据给定的具备单一商品流层次有序特性的供应链网络结构进行子网划分；
在本实施例中，节点划分模块用于根据供应链网络结构图，以节点交易业务对象关系对供应链网络中的节点进行角色划分，构建节点间的主从关系，划分为父节点与子节点，同时节点与区块链节点是一一对应的关系，对于任意两个相邻层级的子网，下级子网的子节点将作为上级子网的轻节点参与记录区块头信息；
在本实施例中，区块链组建模块用于根据划分后的子网成员，发起创世区块组建区块链；
在本实施例中，合法交易区块创建模块用于在区块链子网中，根据所拥有的资产创建合法交易区块，构建完整交易结构、区块头和交易哈希树；
在本实施例中，验证及共识流程模块用于将交易区块发送给子网内其他子节点进行验证，进行共识流程；
在本实施例中，发送模块用于在当前交易区块完成共识后，将当前交易区块的区块头和完整交易哈希树发送给轻节点；
在本实施例中，反向追溯模块用于根据各个节点中所存储的交易信息进行逐级子网的反向追溯。
实施例3
本实施例一种计算设备，所述的计算设备可以是台式电脑、笔记本电脑、智能手机、PDA手持终端、平板电脑或其他具有显示功能的终端设备，该计算设备包括该计算设备包括处理器和存储器，存储器存储有一个或多个程序，处理器执行存储器存储的程序时，实现实施例1的基于层级区块链的供应链溯源方法。
上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。

Claims (10)

1.一种基于层级区块链的供应链溯源方法，其特征在于，包括下述步骤：
根据给定的具备单一商品流层次有序特性的供应链网络结构进行子网划分；
根据供应链网络结构图，以节点交易业务对象关系对供应链网络中的节点进行角色划分，构建节点间的主从关系，划分为父节点与子节点，同时节点与区块链节点是一一对应的关系，对于任意两个相邻层级的子网，下级子网的子节点将作为上级子网的轻节点参与记录区块头信息；
根据划分后的子网成员，父节点发起创世区块组建区块链；
在区块链子网中，父节点根据所拥有的资产创建合法交易区块，构建完整交易结构、区块头和交易哈希树；
父节点将交易区块发送给子网内其他子节点进行验证，进行共识流程；
当前交易区块完成共识后，父节点将当前交易区块的区块头和完整交易哈希树发送给轻节点；
根据各个节点中所存储的交易信息进行逐级子网的反向追溯。
2.根据权利要求1所述的基于层级区块链的供应链溯源方法，其特征在于，所述供应链网络结构图中任意具备出度的节点都能作为父节点，单个子网中只有一个父节点，且只有父节点发起交易，任意父节点的交易关系在供应链网络结构图中表示为有向线段，有向线段的箭头所指向的节点作为该父节点对应的子节点成员，子节点参与子网共识，对完整交易区块消息进行记录。
3.根据权利要求1所述的基于层级区块链的供应链溯源方法，其特征在于，所述父节点发起创世区块组建区块链，具体步骤包括：
根据单个子网的成员组建区块链，父节点创建创世区块并向所有子节点广播；
所有接收到父节点所发送的创世区块的子节点向父节点返回确认，并将创世区块记录在本地数据库中。
4.根据权利要求1所述的基于层级区块链的供应链溯源方法，其特征在于，所述父节点根据所拥有的资产创建合法交易区块，具体步骤包括：
父节点创建交易时，取出多个该节点所拥有的交易输出结构作为新交易的输入；
取出交易输入所属完整交易结构，将该交易结构中除了所需引用的输出结构外的其他所有输出置为哈希零值，计算该交易哈希值并使用ECDSA算法对哈希值签名，将签名摘要写入新的交易输入结构中；
将对应的交易输入和交易输入写入交易中，构建完整交易结构；
将交易添加到新区块中，同时计算交易的哈希值，并根据当前区块所包含的交易列表构建merkle tree，得到merkle root的哈希值；
向区块头中写入必要数据，构建区块头，所述必要数据包括merkle root、上一区块哈希值previoushash、子网号networkid和区块类型type；
将区块头和交易列表封装进同一个消息中，将该消息输出为二进制字节流，等待消息发送。
5.根据权利要求4所述的基于层级区块链的供应链溯源方法，其特征在于，所述merkletree的结构中任意节点哈希值计算方式如下：
valuen＝hash(value2n+value2n+1)，n≥0
其中，Valuen表示当前计算的merkle树对应节点哈希值，Value2n与Value2n+1均表示子节点的哈希值。
6.根据权利要求1所述的基于层级区块链的供应链溯源方法，其特征在于，所述父节点将交易区块发送给子网内其他子节点进行验证，进行共识流程，具体步骤包括：
父节点将交易区块消息发送给当前子网的所有子节点，并等待子节点回复；
子节点接收到交易区块消息后根据当前交易区块中区块头所存信息在本地数据库中查找对应区块，若成功找到对应区块则进行各个交易验证，否则将当前交易区块挂起；
子节点对交易区块中所包含的各个交易进行验证，交易的输入是否大于等于输出，若输入小于输出则继续进行验证，否则判定为非法交易，抛弃该区块并向父节点返回确认；
子节点对交易区块中所包含的各个交易进行验证，交易中引用的各个输入是否已被其他交易使用，若未标记为已使用则继续进行验证，否则判定为非法交易，抛弃该区块并向父节点返回确认；
子节点对交易区块中所包含的各个交易进行验证，交易中引用的各个输入签名是否合法，若签名验证合法则继续进行验证，否则判定为非法交易，抛弃该区块并向父节点返回确认；
若子节点在所有交易验证步骤中均验证合法，则子节点向父节点返回交易区块验证合法消息；
若父节点收到超过半数的子节点返回确认当前交易区块合法消息，则认定当前区块合法，否则判定当前交易区块为非法区块。
7.根据权利要求1所述的基于层级区块链的供应链溯源方法，其特征在于，所述父节点将当前交易区块的区块头和完整交易哈希树发送给轻节点，具体步骤包括：
在当前交易区块经过共识流程认定合法后，父节点修改交易区块的区块类型，并将修改后的区块头和完整的merkle tree结构封装为区块消息；
父节点将区块消息发送给当前子网的所有轻节点成员。
8.根据权利要求1所述的基于层级区块链的供应链溯源方法，其特征在于，所述根据各个节点中所存储的交易信息进行逐级子网的反向追溯，具体步骤包括：
根据交易结构中的sender字段得到该交易的发起节点的公钥，并根据数据库中节点地址与公钥节点间的映射得到节点地址；
根据节点地址找到相应节点，并根据交易输入中的txhash字段得到该引用输入所属交易，在相应节点中进行交易查询；
重复上述步骤知道交易输入引用为哈希零值，此时表示交易引用输入来自链下，此时表明交易链条完整正确，否则认为交易链条不完整，交易数据遭到篡改。
9.一种基于层级区块链的供应链溯源系统，其特征在于，包括：子网划分模块、节点划分模块、区块链组建模块、合法交易区块创建模块、验证及共识流程模块、发送模块和反向追溯模块；
所述子网划分模块用于根据给定的具备单一商品流层次有序特性的供应链网络结构进行子网划分；
所述节点划分模块用于根据供应链网络结构图，以节点交易业务对象关系对供应链网络中的节点进行角色划分，构建节点间的主从关系，划分为父节点与子节点，同时节点与区块链节点是一一对应的关系，对于任意两个相邻层级的子网，下级子网的子节点将作为上级子网的轻节点参与记录区块头信息；
所述区块链组建模块用于根据划分后的子网成员，发起创世区块组建区块链；
所述合法交易区块创建模块用于在区块链子网中，根据所拥有的资产创建合法交易区块，构建完整交易结构、区块头和交易哈希树；
所述验证及共识流程模块用于将交易区块发送给子网内其他子节点进行验证，进行共识流程；
所述发送模块用于在当前交易区块完成共识后，将当前交易区块的区块头和完整交易哈希树发送给轻节点；
所述反向追溯模块用于根据各个节点中所存储的交易信息进行逐级子网的反向追溯。
10.一种计算设备，包括处理器和用于存储处理器可执行程序的存储器，其特征在于，所述处理器执行存储器存储的程序时，实现如权利要求1-8任一项所述的基于层级区块链的供应链溯源方法。
CN202011301396.5A 2020-11-19 2020-11-19 一种基于层级区块链的供应链溯源方法及应用 Pending CN112381552A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011301396.5A CN112381552A (zh) 2020-11-19 2020-11-19 一种基于层级区块链的供应链溯源方法及应用

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011301396.5A CN112381552A (zh) 2020-11-19 2020-11-19 一种基于层级区块链的供应链溯源方法及应用

Publications (1)

Publication Number Publication Date
CN112381552A true CN112381552A (zh) 2021-02-19

Family

ID=74585173

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011301396.5A Pending CN112381552A (zh) 2020-11-19 2020-11-19 一种基于层级区块链的供应链溯源方法及应用

Country Status (1)

Country Link
CN (1) CN112381552A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113422709A (zh) * 2021-06-18 2021-09-21 西安石油大学 一种适合区块链交易验证的数据传输方法
CN114363348A (zh) * 2021-10-28 2022-04-15 安徽中科晶格技术有限公司 基于区块链的分组网络安全通信方法和装置
CN114745102A (zh) * 2022-02-25 2022-07-12 江苏大学 一种基于边缘计算的轻量级且可扩展的区块链系统
CN114997877A (zh) * 2021-08-25 2022-09-02 福建宏创科技信息有限公司 一种虚拟货币公链网络交易节点的ip的网络拓扑数据分析方法、存储介质和电子设备
CN117376352A (zh) * 2023-10-07 2024-01-09 山东山科智能科技有限公司 基于区块链的物联网系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106452785A (zh) * 2016-09-29 2017-02-22 财付通支付科技有限公司 区块链网络、分支节点及区块链网络应用方法
WO2018119930A1 (zh) * 2016-12-29 2018-07-05 深圳前海达闼云端智能科技有限公司 交易验证处理方法、装置及节点设备
CN109064063A (zh) * 2018-09-11 2018-12-21 北京工商大学 一种基于区块链的食品安全风险溯源分析系统及方法
CN110727737A (zh) * 2019-10-29 2020-01-24 南京邮电大学 基于多层次区块链体系架构的智慧医疗数据存储方法
WO2020061597A2 (en) * 2018-09-13 2020-03-26 First Genesis, Inc. BLOCKCHAIN PLATFORM AS A SERVICE (BPaaS)

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106452785A (zh) * 2016-09-29 2017-02-22 财付通支付科技有限公司 区块链网络、分支节点及区块链网络应用方法
WO2018119930A1 (zh) * 2016-12-29 2018-07-05 深圳前海达闼云端智能科技有限公司 交易验证处理方法、装置及节点设备
CN109064063A (zh) * 2018-09-11 2018-12-21 北京工商大学 一种基于区块链的食品安全风险溯源分析系统及方法
WO2020061597A2 (en) * 2018-09-13 2020-03-26 First Genesis, Inc. BLOCKCHAIN PLATFORM AS A SERVICE (BPaaS)
CN110727737A (zh) * 2019-10-29 2020-01-24 南京邮电大学 基于多层次区块链体系架构的智慧医疗数据存储方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113422709A (zh) * 2021-06-18 2021-09-21 西安石油大学 一种适合区块链交易验证的数据传输方法
CN113422709B (zh) * 2021-06-18 2023-10-10 西安石油大学 一种适合区块链交易验证的数据传输方法
CN114997877A (zh) * 2021-08-25 2022-09-02 福建宏创科技信息有限公司 一种虚拟货币公链网络交易节点的ip的网络拓扑数据分析方法、存储介质和电子设备
CN114363348A (zh) * 2021-10-28 2022-04-15 安徽中科晶格技术有限公司 基于区块链的分组网络安全通信方法和装置
CN114745102A (zh) * 2022-02-25 2022-07-12 江苏大学 一种基于边缘计算的轻量级且可扩展的区块链系统
CN114745102B (zh) * 2022-02-25 2024-02-27 江苏大学 一种基于边缘计算的轻量级且可扩展的区块链系统
CN117376352A (zh) * 2023-10-07 2024-01-09 山东山科智能科技有限公司 基于区块链的物联网系统
CN117376352B (zh) * 2023-10-07 2024-03-12 山东山科智能科技有限公司 基于区块链的物联网系统

Similar Documents

Publication Publication Date Title
CN112381552A (zh) 一种基于层级区块链的供应链溯源方法及应用
US11869012B2 (en) Systems, devices, and methods for DLT-based data management platforms and data products
CN109218079B (zh) 一种区块链网络、部署方法及存储介质
US11106487B2 (en) Performing parallel execution of transactions in a distributed ledger system
CN109327528A (zh) 一种基于区块链的节点管理方法和装置
CN111095218B (zh) 基于纠错编码存储共享的区块链数据的方法、系统及装置
CN111967610A (zh) 基于区块链的联邦学习激励方法、装置、设备及存储介质
CN109146490A (zh) 区块生成方法、装置和系统
CN111080421A (zh) 一种基于区块链的绿色电力证书交易方法及装置
CN110309173B (zh) 合约数据的记录方法、装置及区块链节点、存储介质
Härer et al. Decentralized attestation of conceptual models using the ethereum blockchain
WO2020177481A1 (zh) 一种基于区块链的流量统计方法、装置和设备
CN111033491A (zh) 基于纠错编码存储共享的区块链数据
CN113706313A (zh) 基于区块链的融资方法、系统及计算机可读存储介质
CN113822656B (zh) 基于区块链技术的跨链协作方法
CN109685657B (zh) 在区块链网络中处理交易的方法和节点设备以及存储介质
Nguyen et al. ONLAY: Online Layering for scalable asynchronous BFT system
CN110473108A (zh) 基于区块链的合约生成方法和装置
CN110245312A (zh) 一种基于区块链的服务推荐方法及装置
WO2022001960A1 (zh) 代理方法、设备及计算机可读存储介质
Bhole et al. Allocation and Tracking of Public Funds using Blockchain
CN109741180B (zh) 区块链连续交易序号生成方法及装置、区块链网络节点
CN113434603A (zh) 一种基于可信账本数据库的数据存储方法、装置及系统
CN113259131B (zh) 区块链节点、系统和区块链构建方法
CN115801288B (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