CN115150246A - 基于新型嵌套链架构的面向海量实时物联网的上链方法 - Google Patents

基于新型嵌套链架构的面向海量实时物联网的上链方法 Download PDF

Info

Publication number
CN115150246A
CN115150246A CN202210413649.0A CN202210413649A CN115150246A CN 115150246 A CN115150246 A CN 115150246A CN 202210413649 A CN202210413649 A CN 202210413649A CN 115150246 A CN115150246 A CN 115150246A
Authority
CN
China
Prior art keywords
chain
node
transaction
nodes
sub
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
Application number
CN202210413649.0A
Other languages
English (en)
Other versions
CN115150246B (zh
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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202210413649.0A priority Critical patent/CN115150246B/zh
Publication of CN115150246A publication Critical patent/CN115150246A/zh
Application granted granted Critical
Publication of CN115150246B publication Critical patent/CN115150246B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/083—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for increasing network speed
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5077—Network service management, e.g. ensuring proper service fulfilment according to agreements wherein the managed service relates to simple transport services, i.e. providing only network infrastructure
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

本发明公开了一种基于新型嵌套链架构的面向海量实时物联网的上链方法，提出一条父链与多个子链共存的嵌套链架构，即父链保有较小规模的节点数量，主要负责收集重要信息用于IoT数据验证、记录身份信息、全局数据管理等；子链数量多节点多，具有高灵活性、可拓展性，用于接受和存储本地IoT数据，并为链下应用数据提供上链前的处理，保证链下应用网络的海量数据能够完整、及时、高效上载。同时，本发明基于嵌套链设计面向应用网络子链节点的动态部署方法，研究如何动态感知并排查恶意节点，高效选取和替换父链接入节点，以保证节点的合法性、安全性以及数据高效上链，实现高可用性的子链动态接入。

Description

基于新型嵌套链架构的面向海量实时物联网的上链方法
技术领域
本发明涉及计算机技术领域，尤其涉及一种基于新型嵌套链架构的面向海量实时物联网的上链方法。
背景技术
区块链作为一种结合分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式，凭借其去中心化、不可篡改、可追溯、匿名等特征，在众多前沿领域取得了广泛的应用。随着物联网(IoT)和5G 技术的飞速发展，车联网、远程医疗等应用场景产生的海量实时数据成为当前区块链技术落地的关键挑战。
联盟区块链系统如Hyperledger Fabric，具有较高的吞吐量和较低的时延，并且能够实现对节点身份的认证和数据的访问控制。然而，其可拓展性特别是节点数量相比公链受到限制，随着加入区块链节点数量的上升，会出现系统开销的急剧上升和性能的急剧下降。
发明内容
本发明针对联盟链随着区块链节点数量增加，系统开销急剧上升性能急剧下降，从而导致链下信息难以与链上数据协同的问题，提出一种基于新型嵌套链架构的面向海量实时物联网的上链方法。
为了实现上述目的，本发明提供如下技术方案：
一种基于新型嵌套链架构的面向海量实时物联网的上链方法，区块链系统由单条父链和多条子链组成，父链和子链的组成节点均分为两种类型：普通节点只负责本地数据管理功能；通信节点除和普通节点一样的功能外还具备跨链通信功能；父链和子链中的通信节点共同构建一个通信通道，即中继链，用于链间的数据交换；子链以嵌套的结构与父链共存，用以对接链下大规模应用数据，基于机器学习实现子链通信节点的动态感知，并排查恶意节点，高效选取和替换父链接入节点，实现高可用性的子链动态接入。
进一步地，子链接入节点的选取过程是利用改进的GCN算法进行节点的感知以及分类，从而筛选出子链中高效节点用于链间通信。
进一步地，子链接入节点的选取过程为：
S31、图构建：
利用区块链中节点的特征属性以及节点间的交易信息构建交易图，作为神经网络模型输入，每个交易图是由节点与边组成的包含边信息的有向图；
S32、图学习：
GCN模型初始输入为图构建产生的矩阵，之后通过层级传播对节点状态进行更新；
S33、节点分类与父链协同评估：
GCN模型最后一层得到T次迭代后每个节点的状态向量
Figure BDA0003595688060000021
其中t为每一个节点的输出特征数，即节点类别数；对每个节点应用
Figure BDA0003595688060000022
将模型输出值映射成概率值，得到每一个节点的分类概率：
Figure BDA0003595688060000023
该向量代表第i个节点分别是这t个类别的概率，即节点分别作为接入节点、候补节点、普通节点、低效节点的概率值，取最大概率为节点类型，得到每一个节点的分类概率；同时，父链根据节点历史更新信息评估子链选取的接入节点，若该节点历史作为低效节点的次数T>阈值Th，则父链向子链请求从候补节点列表中替换该接入节点。
进一步地，图构建过程主要包含以下关键参数：
节点特征矩阵
Figure BDA0003595688060000024
第k个节点的特征属性表示为：
Figure BDA0003595688060000025
Figure BDA0003595688060000026
f1为本轮发起的交易次数，f2为上一轮发起的交易次数，s1为当前节点类型，s2为上一轮节点类型；
权重矩阵
Figure BDA0003595688060000027
类型为r的交易权重矩阵，权重矩阵由交易权重
Figure BDA0003595688060000028
构建，即交易图中某一条边被构建的次数，即本轮从节点i到节点j的交易次数；
交易延时矩阵
Figure BDA0003595688060000029
由
Figure BDA00035956880600000210
构建，该值表示本轮M次交易内从节点i到节点j之间类型r的交易延时等级，交易延时等级阶数预设定为n，即总共有n个延时等级，取本轮所有交易延时的极值tmax、tmin，按
Figure BDA0003595688060000031
均匀划分等级；本轮节点i到节点j之间类型r的平均交易延时
Figure BDA0003595688060000032
Figure BDA0003595688060000033
根据等级划分范围确定tcur所处的等级即得到
Figure BDA0003595688060000034
网络延时矩阵
Figure BDA0003595688060000035
由
Figure BDA0003595688060000036
构建，该值表示本轮M次交易内从节点 i到节点j进行类型为r的交易时所处网络环境延时等级，被划分为n等级，统计本轮类型为r的每次交易的网络ping值tmax、tmin，按
Figure BDA0003595688060000037
均匀划分等级并计算平均网络时延，确定所处等级得到
Figure BDA0003595688060000038
进一步地，图学习过程中，节点前向更新的传播模型被定义为：
Figure BDA0003595688060000039
其中
Figure BDA00035956880600000310
表示第i个节点在第l+1层神经网络的隐藏状态；
α、β分别为交易延时和网络延时的权重，α+β＝1；
σ为ReLU激活函数；
归一化因子
Figure BDA00035956880600000311
Figure BDA00035956880600000312
表示本轮与节点i进行过r类型交易的节点集合；
Figure BDA00035956880600000313
表示交易类型为r的第l层神经网路的权重矩阵。
进一步地，图学习过程中，定义状态向量迭代次数为T，即l≤T；模型第l层的输入表示为
Figure BDA00035956880600000314
其中H(0)＝V，前向传播总共进行T次状态更新。
上述的基于新型嵌套链架构的面向海量实时物联网的上链方法，运行流程包括以下步骤：
S1、原始数据处理：物联网设备通过网关将原始数据发送到子链，首先网关将对物联网设备进行身份验证，验证通过后对原始数据进行上链前的预处理并发送到子链；
S2、请求发送：
子链向父链发起通信请求并将此请求发送给系统排序服务；
S3、通信交易节点选取：
定义子链每隔M次交易实现一次节点选取，子链根据对链内节点的态势感知选出高效节点，作为接入父链的通信节点；父链针对每条子链有固定的通信节点；
S4、数据发送：
排序服务新建一个通道并将双方选取的通信节点加入其中，形成中继链，子链通信节点从链内读取指定数据，经过特定智能合约的处理后，被提交到中继链中；
S5、数据验证与确认：
中继链中的双方通信节点达成共识，数据被写入双方通信节点本地区块中，父链通信节点从本地读取数据，并在验证所收到数据完整性与一致性之后，提交到链内并达成共识，从而完成数据交换；
S6、交易信息存储：
每次交易完成后，本次交易事件以键值对方式存储在子链，用于下一次节点选取，节点更新信息同时也会被发送到中继链进而备份在父链中，用于父链对子链节点的评估。
进一步地，步骤S4中，子链只将处理后的物联网数据的哈希摘要上载到主链。
进一步地，步骤S6中，交易信息属性如下：<sender,receiver,type, transactiondelay,network delay>，sender表示交易发起方，receiver表示交易接收方，type表示交易类型，transaction delay表示交易延时(单位ms)， network delay表示网络延时。
进一步地，若本次交易经过了子链节点选取过程，则每个节点的类型更新事件以键值对形式被存储在子链中，属性包括<ID,category, transactions>，ID表示节点ID，category表示本次更新后节点类型， transactions表示本轮节点发起的交易数。
与现有技术相比，本发明的有益效果为：
本发明提供的基于新型嵌套链架构的面向海量实时物联网的上链方法，提出一条父链与多个子链共存的嵌套链架构，即父链保有较小规模的节点数量，主要负责收集重要信息用于IoT数据验证、记录身份信息、全局数据管理等；子链数量多节点多，具有高灵活性、可拓展性，用于接受和存储本地IoT数据，并为链下应用数据提供上链前的处理，保证链下应用网络的海量数据能够完整、及时、高效上载。同时，本发明基于嵌套链设计面向应用网络子链节点的动态部署方法，研究如何动态感知并排查恶意节点，高效选取和替换父链接入节点，以保证节点的合法性、安全性以及数据高效上链，实现高可用性的子链动态接入。
本发明提供的基于新型嵌套链架构的面向海量实时物联网的上链方法，相比于现有技术优势在于：(1)高效处理海量实时数据，缓解父链压力。子链以嵌套的结构与父链共存，用以对接链下大规模应用数据，实现数据的降维降频，为链下链上数据协同提供可能。(2)具有高性能稳定子链，确保数据信息的完整性以及数据上链的高效性。采用基于机器学习的态势感知方法动态管控子链节点，设计深度神经网络挖掘潜在特征，筛查低效节点，确保认证节点合法性、子链高可拓展性以及父链子链之间的稳定连通。(3)针对仅子链评测节点的单一性，为更精确地进行节点分类，设计父链与子链协同评估的方案提高对低效节点的识别效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的方法的流程图。
图2为本发明实施例提供的嵌套链架构示意图。
图3为本发明实施例提供的节点感知算法流程图。
图4为本发明实施例提供的节点特征向量。
图5为本发明实施例提供的权重矩阵。
具体实施方式
为了更好地理解本技术方案，下面结合附图对本发明的方法做详细的说明。
本发明针对目前区块链网络应用数据的海量规模和高实时性，设计一种父子链协同的嵌套链架构，如图2所示。其基本思想是采用多条小规模区块链并行来避免在单链中不断加入节点而导致性能上的损失，同时保证系统中父子链的独立性和父子链间的信息交流，保障应用数据能够完整、及时、高效上载区块链系统。
为了更好的管理整个系统和适应实际物联网场景下的需要，系统由单条父链(Main chain)和多条子链(Sub chain)组成，每条链都可以单独承担一条小规模区块链的功能，其组成节点主要分为两种类型：普通节点只负责本地数据管理功能；通信节点除和普通节点一样的功能外还具备跨链通信功能，父链和子链中的通信节点可以共同构建一个通信通道，在本系统中被称为中继链(Relay Chain)，用于链间的数据交换。
本发明综合考量应用网络通信状态、交易数据等条件，提供一种基于新型嵌套链架构的面向海量实时物联网的上链方法，基于机器学习实现子链通信节点的动态感知，优化节点智能选取和模型更新，保障父链与子链之间连通的高效性，搭建稳定、高可拓展子链。
本发明的区块链系统运行流程如图1所示，具体如下：
步骤1：原始数据处理
物联网设备通过网关将原始数据发送到子链，首先网关将对物联网设备进行身份验证，验证通过后对原始数据进行上链前的预处理并发送到子链。
步骤2：请求发送
子链向父链发起通信请求并将此请求发送给系统排序服务(由系统管理员控制)；
步骤3：通信(交易)节点选取
定义子链每隔M次交易实现一次节点选取，子链根据对链内节点的态势感知选出高效节点，作为接入父链的通信节点；父链针对每条子链有固定的通信节点。本发明针对子链优化接入节点的选取过程，利用改进的GCN (图卷积神经网络)算法进行节点的感知以及分类，如图3所示，从而及时有效地筛选出子链中高效节点用于链间通信，保障应用数据完整、快速地上链。
3.1图构建
利用区块链中节点的特征属性以及节点间的交易信息构建交易图，作为神经网络模型输入，每个交易图是由节点与边组成的包含边信息的有向图G＝(V，E)，其中V为节点，E为边。节点总数N＝|V|，边E＝ {(ni，nj，t)|ni，nj∈V}表示节点i向节点j发起的交易，交易类型为t(如资产转移、账本查询等)。
图构建过程主要包含以下关键参数：
节点特征矩阵
Figure BDA0003595688060000071
第k个节点的特征属性表示为：
Figure BDA0003595688060000072
Figure BDA0003595688060000073
f1为本轮发起的交易次数，f2为上一轮发起的交易次数，s1为当前节点类型，s2为上一轮节点类型。
权重矩阵
Figure BDA0003595688060000074
类型为r的交易权重矩阵，权重矩阵由交易权重
Figure BDA0003595688060000075
构建，即交易图中某一条边被构建的次数(本轮从节点i到节点j的交易次数)。
交易延时矩阵
Figure BDA0003595688060000076
由
Figure BDA0003595688060000077
构建，该值表示本轮M次交易内从节点 i到节点j之间类型r的交易延时等级，交易延时等级阶数预设定为n(即总共有n个延时等级)，取本轮所有交易延时的极值tmax、tmin，按
Figure BDA0003595688060000078
均匀划分等级。本轮节点i到节点j之间类型r的平均交易延时
Figure BDA0003595688060000079
Figure BDA00035956880600000710
根据等级划分范围确定tcur所处的等级即得到
Figure BDA00035956880600000711
网络延时矩阵
Figure BDA00035956880600000712
由
Figure BDA00035956880600000713
构建，该值表示本轮M次交易内从节点 i到节点j进行类型为r的交易时所处网络环境延时等级，同上被划分为n 等级，统计本轮类型为r的每次交易的网络ping值tmax、tmin，同上述步骤按
Figure BDA00035956880600000714
均匀划分等级并计算平均网络时延，确定所处等级得到
Figure BDA00035956880600000715
3.2图学习
GCN模型初始输入为图构建产生的矩阵，之后通过层级传播对节点状态进行更新，节点前向更新的传播模型被定义为：
Figure BDA0003595688060000081
其中
Figure BDA0003595688060000082
表示第i个节点在第l+1层神经网络的隐藏状态；
α、β分别为交易延时和网络延时的权重，α+β＝1；
σ为ReLU激活函数；
归一化因子
Figure BDA0003595688060000083
(
Figure BDA0003595688060000084
表示本轮与节点i进行过r类型交易的节点集合)；
Figure BDA0003595688060000085
表示交易类型为r的第l层神经网路的权重矩阵。
定义状态向量迭代次数为T,即l≤T。模型第l层的输入可以表示为
Figure BDA0003595688060000086
其中H(0)＝V，前向传播总共进行T次状态更新。
3.3节点分类与父链协同评估
GCN模型最后一层得到T次迭代后每个节点的状态向量
Figure BDA0003595688060000087
其中t为每一个节点的输出特征数，即节点类别数。对每个节点应用
Figure BDA0003595688060000088
将模型输出值映射成概率值，得到每一个节点的分类概率
Figure BDA0003595688060000089
该向量代表第i个节点分别是这t个类别的概率，即节点分别作为接入节点、候补节点、普通节点、低效节点的概率值，取最大概率为节点类型。同时，父链根据节点历史更新信息评估子链选取的接入节点，若该节点历史作为低效节点的次数T>阈值Th，则父链向子链请求从候补节点列表中替换该接入节点。
步骤3：数据发送
排序服务新建一个通道并将双方选取的通信节点加入其中，形成中继链。子链通信节点从链内读取指定数据，经过特定智能合约的处理后，被提交到中继链中。为避免链上大量数据传输造成的开销，子链只将处理后的物联网数据的哈希摘要上载到主链。
步骤4：数据验证与确认
中继链中的双方通信节点达成共识，数据被写入双方通信节点本地区块中，父链通信节点从本地读取数据，并在验证所收到数据完整性与一致性之后，提交到链内并达成共识，从而完成数据交换。
步骤5：交易信息存储
每次交易完成后，本次交易事件以键值对方式存储在子链，用于下一次节点选取，属性如下：<sender,receiver,type,transaction delay,network delay>,分别表示交易发起方，交易接收方，交易类型，交易延时(单位ms)，网络延时(单位ms)。若本次交易经过了子链节点选取过程，则每个节点的类型更新事件(以键值对形式)也会被存储在子链，属性包括<ID,category, transactions>，分别表示节点ID，本次更新后节点类型，本轮节点发起的交易数。节点更新信息同时也会被发送到中继链进而备份在父链中，用于父链对子链节点的评估。
实施例
首先，物联网设备将原始数据发送到区块链之前会由网关验证设备身份，如果该物联网设备未在子链上注册，网关将联系区块链的CA(证书颁发机构)为该设备注册一个新身份。身份验证通过后，原始数据将由网关整合为json键值对形式，对于不易处理的数据，将原始数据加密储存在链下，将其哈希摘要和存储地址发送到链上。
子链收到数据后，向父链发送通信请求，同时进行在链内选取高效节点用于通信，若本次交易为本轮中第K次(K<M)，则子链直接由上轮所选的接入节点作为通信节点；若本次交易为第M次，则进行节点分类和选取：
假设基本参数如下：嵌套链架构中一条子链为3个节点，节点集合 N＝{A,B,C}，交易周期M＝10，交易类型r＝2,延时等级阶数n＝5,权重α＝0.8，β＝0.2，迭代次数T＝2，阈值Th＝2。
假设本轮中10条交易事件如下：
<A,B,1,28,56><A,C,1,34,69><B,A,2,150,45><C,A,1,25, 47><A,B,2,197,77><C,B,1,68,29><A,B,2,99,57><B,A,2, 165,49><B,C,1,86,55><C,B,1,39,37>
子链首先读取本轮10次交易信息，统计每个节点参与交易的次数，同时从节点更新事件中可以读取节点当前类型以及节点上一轮的类型，如下表所示。四种节点类型(接入节点、候补节点、普通节点、低效节点)分别被标注1-4。
首先根据子链存储的历史节点信息和本轮交易信息初始化节点特征向量：
Figure BDA0003595688060000101
如表1所示。
表1节点特征向量
v<sub>1</sub>＝[3，2，2，2]
v<sub>2</sub>＝[2，1，4，1]
v<sub>3</sub>＝[2，3，3，1]
由此构建节点特征矩阵V作为模型输入，即
Figure BDA0003595688060000102
根据本轮的10次交易事件，构建权重矩阵、交易延时矩阵和网络延时矩阵。
对于权重矩阵，例如当交易类型r＝1时，从节点A到节点B的交易次数为3，则
Figure BDA0003595688060000103
同理可得到表2。当交易类型r＝2时，同理可得到表3。
表2权重矩阵Wr(r＝1)
Figure BDA0003595688060000104
表3权重矩阵Wr(r＝2)
Figure BDA0003595688060000105
对于交易延时，当r＝1时，max＝86ms，min＝25ms，间隔为
Figure BDA0003595688060000106
按此将延时划分为5个等级，例如从节点C到节点B的平均交易时延为
Figure BDA0003595688060000107
根据时延划分范围，
Figure BDA0003595688060000108
见表4；同理当r＝2据此计算间隔并划分等级，如表5所示。
表4交易延时矩阵Tr(r＝1)
Figure BDA0003595688060000111
表5交易延时矩阵Tr(r＝2)
Figure BDA0003595688060000112
对于网络延时，同上述步骤分别对不同交易类型进行延时等级划分，如表6和表7所示。
表6网络延时矩阵Lr(r＝1)
Figure BDA0003595688060000113
表7网络延时矩阵Lr(r＝2)
Figure BDA0003595688060000114
代入定义的前向传播模型可得到下一隐藏层输出，经过2次迭代可以得到节点最终的状态向量(如图4)。
使用Softmax归一化得到每个节点分类概率，例如对于节点A如图5 所示。
同理得到节点B、节点C的分类概率值如表8和表9所示。
表8节点B分类概率值
0.31 接入节点
0.43 候补节点
0.24 普通节点
0.02 低效节点
表9节点C分类概率值
0.03 接入节点
0.05 候补节点
0.13 普通节点
0.79 低效节点
根据概率最大值分类可得本轮节点A为接入节点，节点B为候补节点，节点C为低效节点。子链根据该分类结果选取节点A为接入至父链的通信节点，同时父链在本地记录中可以统计节点A历史作为低效节点的次数假设为3，3＞2(阈值)，因而节点A不符合作为接入节点的条件，此时父链则向子链请求使用候补节点B替换节点A，子链收到请求后将会选取节点B 为通信节点，排序服务利用父子链的通信节点创建一条中继链用于数据交换。子链将处理后的物联网数据的哈希要通过中继链发送到主链，完成链上数据传输。同时子链从主链请求客户端的公钥，利用此公钥加密数据后进行链下传输，主链接收数据后用客户端私钥解密，生成新的哈希并和链上哈希对比，若哈希值一致则数据被提交到链内并完成共识，通信结束；若不一致则说明数据在传输过程被修改，父链摒弃该值并通知子链，子链可请求重新上传数据或结束通信。本次通信完全结束后，子链等待下一条物联网设备的数据上链申请，并重复上述案例的流程。
本发明针对链下应用网络数据由于海量规模和高实时性而难以上载至区块链这一挑战设计了一种新型嵌套链架构，利用父子链共存的机制实现链下信息与链上数据协同，并提出了融合感知、选取、评估为一体的子链节点管控机制，保障子链与父链的稳定连通以及数据高效上链。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换，但这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，区块链系统由单条父链和多条子链组成，父链和子链的组成节点均分为两种类型：普通节点只负责本地数据管理功能；通信节点除和普通节点一样的功能外还具备跨链通信功能；父链和子链中的通信节点共同构建一个通信通道，即中继链，用于链间的数据交换；子链以嵌套的结构与父链共存，用以对接链下大规模应用数据，基于机器学习实现子链通信节点的动态感知，并排查恶意节点，高效选取和替换父链接入节点，实现高可用性的子链动态接入。
2.根据权利要求1所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，子链接入节点的选取过程是利用改进的GCN算法进行节点的感知以及分类，从而筛选出子链中高效节点用于链间通信。
3.根据权利要求2所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，子链接入节点的选取过程为：
S31、图构建：
利用区块链中节点的特征属性以及节点间的交易信息构建交易图，作为神经网络模型输入，每个交易图是由节点与边组成的包含边信息的有向图；
S32、图学习：
GCN模型初始输入为图构建产生的矩阵，之后通过层级传播对节点状态进行更新；
S33、节点分类与父链协同评估：
GCN模型最后一层得到T次迭代后每个节点的状态向量
Figure FDA0003595688050000011
其中t为每一个节点的输出特征数，即节点类别数；对每个节点应用
Figure FDA0003595688050000012
将模型输出值映射成概率值，得到每一个节点的分类概率：
Figure FDA0003595688050000013
该向量代表第i个节点分别是这t个类别的概率，即节点分别作为接入节点、候补节点、普通节点、低效节点的概率值，取最大概率为节点类型，得到每一个节点的分类概率；同时，父链根据节点历史更新信息评估子链选取的接入节点，若该节点历史作为低效节点的次数T>阈值Th，则父链向子链请求从候补节点列表中替换该接入节点。
4.根据权利要求3所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，图构建过程主要包含以下关键参数：
节点特征矩阵
Figure FDA0003595688050000021
第k个节点的特征属性表示为：
Figure FDA0003595688050000022
Figure FDA0003595688050000023
f1为本轮发起的交易次数，f2为上一轮发起的交易次数，s1为当前节点类型，s2为上一轮节点类型；
权重矩阵
Figure FDA0003595688050000024
类型为r的交易权重矩阵，权重矩阵由交易权重
Figure FDA0003595688050000025
构建，即交易图中某一条边被构建的次数，即本轮从节点i到节点j的交易次数；
交易延时矩阵
Figure FDA0003595688050000026
由
Figure FDA0003595688050000027
构建，该值表示本轮M次交易内从节点i到节点j之间类型r的交易延时等级，交易延时等级阶数预设定为n，即总共有n个延时等级，取本轮所有交易延时的极值tmax、tmin，按
Figure FDA0003595688050000028
均匀划分等级；本轮节点i到节点j之间类型r的平均交易延时
Figure FDA0003595688050000029
Figure FDA00035956880500000210
根据等级划分范围确定tcur所处的等级即得到
Figure FDA00035956880500000211
网络延时矩阵
Figure FDA00035956880500000212
由
Figure FDA00035956880500000213
构建，该值表示本轮M次交易内从节点i到节点j进行类型为r的交易时所处网络环境延时等级，被划分为n等级，统计本轮类型为r的每次交易的网络ping值tmax、tmin，按
Figure FDA00035956880500000214
均匀划分等级并计算平均网络时延，确定所处等级得到
Figure FDA00035956880500000215
5.根据权利要求3所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，图学习过程中，节点前向更新的传播模型被定义为：
Figure FDA00035956880500000216
其中
Figure FDA00035956880500000217
表示第i个节点在第l+1层神经网络的隐藏状态；
α、β分别为交易延时和网络延时的权重，α+β＝1；
σ为ReLU激活函数；
归一化因子
Figure FDA00035956880500000218
Figure FDA00035956880500000219
表示本轮与节点i进行过r类型交易的节点集合；
Figure FDA00035956880500000220
表示交易类型为r的第l层神经网路的权重矩阵。
6.根据权利要求4所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，图学习过程中，定义状态向量迭代次数为T，即l≤T；模型第l层的输入表示为
Figure FDA0003595688050000031
其中H(0)＝V，前向传播总共进行T次状态更新。
7.根据权利要求1-6任一项所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，包括以下步骤：
S1、原始数据处理：物联网设备通过网关将原始数据发送到子链，首先网关将对物联网设备进行身份验证，验证通过后对原始数据进行上链前的预处理并发送到子链；
S2、请求发送：
子链向父链发起通信请求并将此请求发送给系统排序服务；
S3、通信交易节点选取：
定义子链每隔M次交易实现一次节点选取，子链根据对链内节点的态势感知选出高效节点，作为接入父链的通信节点；父链针对每条子链有固定的通信节点；
S4、数据发送：
排序服务新建一个通道并将双方选取的通信节点加入其中，形成中继链，子链通信节点从链内读取指定数据，经过特定智能合约的处理后，被提交到中继链中；
S5、数据验证与确认：
中继链中的双方通信节点达成共识，数据被写入双方通信节点本地区块中，父链通信节点从本地读取数据，并在验证所收到数据完整性与一致性之后，提交到链内并达成共识，从而完成数据交换；
S6、交易信息存储：
每次交易完成后，本次交易事件以键值对方式存储在子链，用于下一次节点选取，节点更新信息同时也会被发送到中继链进而备份在父链中，用于父链对子链节点的评估。
8.根据权利要求7所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，步骤S4中，子链只将处理后的物联网数据的哈希摘要上载到主链。
9.根据权利要求7所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，步骤S6中，交易信息属性如下：<sender,receiver,type,transaction delay,network delay>，sender表示交易发起方，receiver表示交易接收方，type表示交易类型，transaction delay表示交易延时(单位ms)，network delay表示网络延时。
10.根据权利要求9所述的基于新型嵌套链架构的面向海量实时物联网的上链方法，其特征在于，若本次交易经过了子链节点选取过程，则每个节点的类型更新事件以键值对形式被存储在子链中，属性包括<ID,category,transactions>，ID表示节点ID，category表示本次更新后节点类型，transactions表示本轮节点发起的交易数。
CN202210413649.0A 2022-04-14 2022-04-14 基于新型嵌套链架构的面向海量实时物联网的上链方法 Active CN115150246B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210413649.0A CN115150246B (zh) 2022-04-14 2022-04-14 基于新型嵌套链架构的面向海量实时物联网的上链方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210413649.0A CN115150246B (zh) 2022-04-14 2022-04-14 基于新型嵌套链架构的面向海量实时物联网的上链方法

Publications (2)

Publication Number Publication Date
CN115150246A true CN115150246A (zh) 2022-10-04
CN115150246B CN115150246B (zh) 2023-06-30

Family

ID=83407252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210413649.0A Active CN115150246B (zh) 2022-04-14 2022-04-14 基于新型嵌套链架构的面向海量实时物联网的上链方法

Country Status (1)

Country Link
CN (1) CN115150246B (zh)

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108234677A (zh) * 2018-03-09 2018-06-29 高飞 一种面向多区块链平台的区块链网络节点服务装置
CN110035440A (zh) * 2019-04-11 2019-07-19 东南大学 一种基于区块链的新型分布式接入网架构
US20190253263A1 (en) * 2018-11-16 2019-08-15 Alibaba Group Holding Limited Cross-chain interactions using a domain name scheme in blockchain systems
US20190340267A1 (en) * 2018-05-01 2019-11-07 International Business Machines Corporation Blockchain implementing cross-chain transactions
WO2020028589A1 (en) * 2018-07-31 2020-02-06 Americorp Investments Llc Techniques for expediting processing of blockchain transactions
US20200107362A1 (en) * 2018-09-27 2020-04-02 Samsung Electronics Co., Ltd. Power control in integrated access and backhaul
CN111464335A (zh) * 2020-03-10 2020-07-28 北京邮电大学 一种内生可信网络的服务智能定制方法及系统
WO2021012812A1 (zh) * 2019-07-19 2021-01-28 南京瑞祥信息技术有限公司 一种基于公链的区块链网络寻址方法
US20210065118A1 (en) * 2019-08-28 2021-03-04 One Network Enterprises, Inc. System and computer program for providing high delivery performance in a value chain
CN112468309A (zh) * 2019-09-06 2021-03-09 傲为信息技术(江苏)有限公司 基于智能合约的域名管理系统
CN113643040A (zh) * 2021-08-14 2021-11-12 深圳众享互联科技有限公司 一种跨区块链的交易验证方法
US20210399904A1 (en) * 2020-06-19 2021-12-23 Ricoh Company, Ltd. Method for managing consortium chain data structure network, management node, and non-transitory computer-readable recording medium
US20220036346A1 (en) * 2020-07-28 2022-02-03 Sensoriant, Inc. Systems and methods for re-organizing blockchains for efficient operations
WO2022027531A1 (zh) * 2020-08-03 2022-02-10 西安电子科技大学 区块链构建方法、系统、存储介质、计算机设备及应用
CN114238504A (zh) * 2021-12-14 2022-03-25 辽宁大学 面向电子政务的跨链数据查询及共识优化方法

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108234677A (zh) * 2018-03-09 2018-06-29 高飞 一种面向多区块链平台的区块链网络节点服务装置
US20190340267A1 (en) * 2018-05-01 2019-11-07 International Business Machines Corporation Blockchain implementing cross-chain transactions
WO2020028589A1 (en) * 2018-07-31 2020-02-06 Americorp Investments Llc Techniques for expediting processing of blockchain transactions
US20200107362A1 (en) * 2018-09-27 2020-04-02 Samsung Electronics Co., Ltd. Power control in integrated access and backhaul
US20190253263A1 (en) * 2018-11-16 2019-08-15 Alibaba Group Holding Limited Cross-chain interactions using a domain name scheme in blockchain systems
CN110035440A (zh) * 2019-04-11 2019-07-19 东南大学 一种基于区块链的新型分布式接入网架构
WO2021012812A1 (zh) * 2019-07-19 2021-01-28 南京瑞祥信息技术有限公司 一种基于公链的区块链网络寻址方法
US20210065118A1 (en) * 2019-08-28 2021-03-04 One Network Enterprises, Inc. System and computer program for providing high delivery performance in a value chain
CN112468309A (zh) * 2019-09-06 2021-03-09 傲为信息技术(江苏)有限公司 基于智能合约的域名管理系统
CN111464335A (zh) * 2020-03-10 2020-07-28 北京邮电大学 一种内生可信网络的服务智能定制方法及系统
US20210399904A1 (en) * 2020-06-19 2021-12-23 Ricoh Company, Ltd. Method for managing consortium chain data structure network, management node, and non-transitory computer-readable recording medium
US20220036346A1 (en) * 2020-07-28 2022-02-03 Sensoriant, Inc. Systems and methods for re-organizing blockchains for efficient operations
WO2022027531A1 (zh) * 2020-08-03 2022-02-10 西安电子科技大学 区块链构建方法、系统、存储介质、计算机设备及应用
CN113643040A (zh) * 2021-08-14 2021-11-12 深圳众享互联科技有限公司 一种跨区块链的交易验证方法
CN114238504A (zh) * 2021-12-14 2022-03-25 辽宁大学 面向电子政务的跨链数据查询及共识优化方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
R. BELCHIOR等: "A survey on blockchain interoperability: Past, present, and future trends", 《ACM COMPUTING SURVEYS》, vol. 54, no. 8, pages 1 - 41 *
YUCHAO ZHANG等: "Going Fast and Fair: Latency Optimization for Cloud-Based Service Chains", 《IEEE NETWORK》, vol. 32, no. 2, pages 138 - 142 *
周坚;金瑜;何亨;李鹏;: "基于嵌套Merkle Hash tree区块链的云数据动态审计模型", 计算机应用, no. 12 *
张宇超等: "跨域场景下的联邦路由机制设计", 《智能通信技术》, no. 10, pages 30 - 33 *
石润华;石泽;: "基于区块链技术的物联网密钥管理方案", 信息网络安全, no. 08 *

Also Published As

Publication number Publication date
CN115150246B (zh) 2023-06-30

Similar Documents

Publication Publication Date Title
Maatouk et al. On the optimality of the Whittle’s index policy for minimizing the age of information
CN112765677B (zh) 一种基于区块链的联邦学习方法、装置和系统
CN115358487A (zh) 面向电力数据共享的联邦学习聚合优化系统及方法
TW201807624A (zh) 用於發掘與實體關係相關之行為及其他群集以增強去隨機化實體行為識別及分類之診斷引擎及分類器
US20220101189A1 (en) Federated inference
CN112637883A (zh) 电力物联网中对无线环境变化具有鲁棒性的联邦学习方法
JP6553816B2 (ja) ユーザデータ共有方法及び装置
CN106130960A (zh) 盗号行为的判断系统、负载调度方法和装置
CN113902127A (zh) 一种区块链赋能的异步联邦学习方法
CN113886501A (zh) 一种基于多链架构下的区块链业务模块扩展方法
CN110995597A (zh) 一种电力通信网安全链路选择方法和系统
Wu et al. Topology-aware federated learning in edge computing: A comprehensive survey
Tu et al. Byzantine-robust distributed sparse learning for M-estimation
CN112766560B (zh) 联盟区块链网络优化方法、装置、系统和电子设备
Wu et al. Maximizing influence diffusion over evolving social networks
CN112541556A (zh) 模型构建优化方法、设备、介质及计算机程序产品
Zhang et al. Federated multi-task learning with non-stationary heterogeneous data
CN111865690A (zh) 基于网络结构和时序的机会网络链路预测方法
Zhang et al. Cluster-driven GNN-based Federated Recommendation with Biased Message Dropout
CN115150246A (zh) 基于新型嵌套链架构的面向海量实时物联网的上链方法
CN114265954B (zh) 基于位置与结构信息的图表示学习方法
CN114329127A (zh) 特征分箱方法、装置及存储介质
CN112581177B (zh) 结合自动特征工程及残差神经网络的营销预测方法
CN114238504A (zh) 面向电子政务的跨链数据查询及共识优化方法
Bai et al. Skyline-join query processing in distributed databases

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
GR01 Patent grant
GR01 Patent grant