一种适应于物联设备管理的改进型PBFT共识方法技术

本发明专利技术提供了一种适应于物联设备管理的改进型PBFT共识方法，根据物联设备地理分布分簇，选出设备中选取更具能力的簇头节点，作为PBFT算法的基本运算节点存储管理其成员节点的编号及其密钥对。成员节点注册加入邻近的簇头节点中。发生成员节点动态变化时，物联网管理基站将配置信息作为共识内容分别在旧节点和新节点中进行共识，使得系统在成员变更时保持运行。簇头节点中的主簇头节点负责数据的更新，各备份簇头节点验证执行结果后返回请求，再根据是否接收设定数量的相同运算结果决定请求的执行状态。本发明专利技术改善了物联设备普遍存在的资源受限问题，满足物联设备的流动性大的需求还使得物联设备管理更具安全性以及可拓展性。

An improved pbft consensus method for IOT equipment management

【技术实现步骤摘要】
一种适应于物联设备管理的改进型PBFT共识方法
本专利技术涉及物联网技术，特别是涉及到能够适应于物联设备管理的实用性拜占庭容错算法(PracticalByzantineFaultTolerance,PBFT)共识技术。
技术介绍
在物联网通信网络的发展应用中，无线传感器网络作为组成物联网的一个重要部分，是由分布在给定局部区域内足够多的无线传感器节点构成的一种新型信息获取系统。每一个传感器节点具有一种或多种感知器(例如声感应器、红外线感应器、磁感应器等)并且具有一定的计算能力，构成的传感器网络具有无线通信、传感、数据处理的能力，被广泛应用于物联网络中。物联网实现用户到设备、以及设备到设备之间的数据交互和通信控制需要大量的传感器节点。面对这快速增长的物联设备，企业需要对不同需求的设备管理进行策略制定。这包含对设备物理对象的虚拟表示并在管理注册表中存储和更新，以达到按需调度物联设备以及分析数据的目的。无线传感器网络的安全性是一个具有挑战性的问题，无线传感器网络的网络架构的开放性使得潜在的攻击者能够轻松窃听、拦截、注入和改变传输的信息，使得物联设备管理存在一定的安全隐患。而又由于节点资源有限，通信带宽低，物联设备位置变动频繁，现有的计算机网络安全机制不能适用于无线传感器网络。实用性拜占庭容错算法PBFT是一类分布式计算领域的共识算法，该容错技术对现实世界进行模型化，能够有效解决由于硬件错误、网络拥塞或中断以及遭到恶意攻击等原因造成的计算机和网络可能出现不可预料的行为。PBFT要求物联网管理基站向节点发送请求request，要求所有节点共同维护一个状态，各节点经预准备pre-prepare、准备prepare和确认commit三个阶段使得节点间通过协商达成一致(共识)，并将共识结果回复reply至物联网管理基站。该算法可以保证当不多于三分之一的节点发生异常行为时系统仍能保证正常运转。实用性拜占庭容错算法被设计用于分布式网络中处理大量节点的行为管理，可以满足所要解决的问题的规范要求。在达成异常情况共识的过程时，共识算法所要耗费的资源消耗的计算资源包括CPU、内存和带宽等。在物联设备管理网络中，节点受到能耗和地理位置的限制，选择占用存储更少、更节能、更高效和更高可拓展性的共识算法对物联设备管理网络非常重要。
技术实现思路
本专利技术所要解决的技术问题是，针对物联设备计算能力和通信能力有限的特点，提供一种能耗更小的改进型PBFT共识方法。本专利技术为解决上述技术问题所采用的技术方案是，一种适应于物联设备管理的改进型PBFT共识方法，包括以下步骤：1)分簇步骤：1-1)物联网管理基站根据物联网中各节点的分布信息来划分簇区域，并为每个簇选择一个簇头节点，每个簇中的非簇头节点为其所在簇的成员节点；一个节点为一个物联设备，每个节点均分配有对应的ID及密钥对，簇头节点作为PBFT共识的基本运算单位存储有其成员节点的ID及密钥对；1-2)物联网管理基站根据将所有簇头节点排序，形成视图编号序列，选择序号最靠前的簇头节点作为主簇头节点，其他簇头节点作为备份簇头节点；主簇头节点轮换顺序由视图编号序列确定；2)共识步骤：2-1)物联网管理基站发送请求，主簇头节点将接收到的请求发送至其他的备份簇头节点；2-2)簇头节点经过预准备、准备和确认阶段后达成共识，再将共识结果发送至物联网管理基站以及各自簇的成员节点；物联网管理基站执行收到的共识结果，各成员节点记录收到的共识结果；本专利技术中结合分簇算法和PBFT，簇头节点负责簇内PBFT数据接收和中转，成员节点无需再进行PBFT共识，简单化了成员节点的功能和通信频率。3)簇结构调整步骤：节点的动态变化会使簇结构发生改变，调整方式如下：3-1)节点加入网络时：3-1-1)物联网管理基站将生成的新节点的ID和密钥对形成过渡配置，将过渡配置作为共识内容发送给主簇头节点；主簇头节点将共识内容分别发送给各新节点、各备份簇头节点；3-1-2)主簇头节点与各新节点就过渡配置进行共识，将共识结果发送至物联网管理基站；主簇头节点与备份簇头节点就过渡配置进行共识，将共识结果发送至物联网管理基站；3-1-3)当物联网管理基站接收到来自主簇头节点与各新节点的设定数量的相同响应以及来自主簇头节点与备份簇头节点的设定数量的相同响应后，表明过渡配置生效；3-1-4)物联网管理基站将生成的新节点的ID和密钥对形成新节点配置，并将新节点配置作为共识内容发送给主簇头节点；主簇头节点将共识内容发送给新节点与各备份簇头节点；3-1-5)主簇头节点、各新节点以及各备份簇头节点就新节点配置进行共识，将共识结果发送至物联网管理基站；3-1-6)当物联网管理基站接收到来自主簇头节点、各新节点以及各备份簇头节点的设定数量的相同响应后，表明新节点配置生效；3-1-7)新节点选择加入的簇，成为该簇的成员节点；3-2)节点退出网络时：当成员节点需要退出时，所在簇的簇头节点删除其信息表里的注册信息；当簇头节点需要退出时，物联网管理基站在当前时间重新选择所在簇的簇头节点；3-3)节点在移动时：根据节点移动位置按照步骤3-2)和3-1)分别进行物联设备退出和物联设备加入。本专利技术在簇结构发生改变时考虑了由于硬件错误、网络拥塞或中断以及遭到恶意攻击等原因造成的不安全因素，提供一种安全可靠的PBFT共识方法。本专利技术的有益效果是，能够在特定环境下达到安全共识，减少成员节点间的通信频率，不仅改善了物联设备普遍存在的资源受限问题，满足物联设备的流动性大的需求还使得物联设备管理更具安全性以及可拓展性。附图说明图1为本专利技术的物联设备分簇PBFT共识算法模型示意图。图2为根据本专利技术实施例的的改进型PBFT共识算法的节点更新流程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。如图1所示，本专利技术实施例提供一种适应于物联设备管理的改进型PBFT共识算法模型，其包括如下各步骤：S1：将物联设备抽象为模型中的节点，物联网管理基站可对各节点发送共识请求。物联设备在加入该模型时完成安全验证后分配ID作为节点的唯一标识并生成对应的公钥私钥密钥对，用于共识过程的认证和签名。S2：物联网管理基站发送初始信号给各个节点，判断各节点的地理分布，再使用数学模型划分簇区域，保证一个簇中任意节点到簇头的通信最多只需经过一跳。综合考量节点处理能力、节点剩余能量和簇的拓扑结构，得出更具有计算能力、通信能力的簇头节点，作为PBFT共识算法的基本运算单位。簇头节点负责担负簇内数据接收和数据中转的作用，将成员节点的功能简单化并减少成员节点所对应的传感器的通信频率。S3：其余非簇头节点根据节点的度来决定所加入的邻近簇，并通过本文档来自技高网...

【技术保护点】
1.一种适应于物联设备管理的改进型PBFT共识方法，其特征在于，包括以下步骤：/n1)分簇步骤：/n1-1)物联网管理基站根据物联网中各节点的分布信息来划分簇区域，并为每个簇选择一个簇头节点，每个簇中的非簇头节点为其所在簇的成员节点；一个节点为一个物联设备，每个节点均分配有对应的ID及密钥对，簇头节点作为PBFT共识的基本运算单位存储有其成员节点的ID及密钥对；/n1-2)物联网管理基站根据将所有簇头节点排序，形成视图编号序列，选择序号最靠前的簇头节点作为主簇头节点，其他簇头节点作为备份簇头节点；主簇头节点轮换顺序由视图编号序列确定；/n2)共识步骤：/n2-1)物联网管理基站发送请求，主簇头节点将接收到的请求发送至其他的备份簇头节点；/n2-2)簇头节点经过预准备、准备和确认阶段后达成共识，再将共识结果发送至物联网管理基站以及各自簇的成员节点；物联网管理基站执行收到的共识结果，各成员节点记录收到的共识结果；/n3)簇结构调整步骤：/n节点的动态变化会使簇结构发生改变，调整方式如下：/n3-1)节点加入网络时：/n3-1-1)物联网管理基站将生成的新节点的ID和密钥对形成过渡配置，将过渡配置作为共识内容发送给主簇头节点；主簇头节点将共识内容分别发送给各新节点、各备份簇头节点；/n3-1-2)主簇头节点与各新节点就过渡配置进行共识，将共识结果发送至物联网管理基站；主簇头节点与备份簇头节点就过渡配置进行共识，将共识结果发送至物联网管理基站；/n3-1-3)当物联网管理基站接收到来自主簇头节点与各新节点的设定数量的相同共识结果以及来自主簇头节点与备份簇头节点的设定数量的相同共识结果后，表明过渡配置生效；/n3-1-4)物联网管理基站将生成的新节点的ID和密钥对形成新节点配置，并将新节点配置作为共识内容发送给主簇头节点；主簇头节点将共识内容发送给新节点与各备份簇头节点；/n3-1-5)主簇头节点、各新节点以及各备份簇头节点就新节点配置进行共识，将共识结果发送至物联网管理基站；/n3-1-6)当物联网管理基站接收到来自主簇头节点、各新节点以及各备份簇头节点的设定数量的相同共识结果后，表明新节点配置生效；/n3-1-7)新节点选择加入的簇，作为该簇的成员节点；/n3-2)节点退出网络时：/n当成员节点需要退出时，所在簇的簇头节点删除其信息表里的注册信息；/n当簇头节点需要退出时，物联网管理基站在当前时间重新选择所在簇的簇头节点；/n3-3)节点在移动时：/n根据节点移动位置按照步骤3-2)和3-1)分别进行节点退出和节点加入。/n...

【技术特征摘要】
1.一种适应于物联设备管理的改进型PBFT共识方法，其特征在于，包括以下步骤：
1)分簇步骤：
1-1)物联网管理基站根据物联网中各节点的分布信息来划分簇区域，并为每个簇选择一个簇头节点，每个簇中的非簇头节点为其所在簇的成员节点；一个节点为一个物联设备，每个节点均分配有对应的ID及密钥对，簇头节点作为PBFT共识的基本运算单位存储有其成员节点的ID及密钥对；
1-2)物联网管理基站根据将所有簇头节点排序，形成视图编号序列，选择序号最靠前的簇头节点作为主簇头节点，其他簇头节点作为备份簇头节点；主簇头节点轮换顺序由视图编号序列确定；
2)共识步骤：
2-1)物联网管理基站发送请求，主簇头节点将接收到的请求发送至其他的备份簇头节点；
2-2)簇头节点经过预准备、准备和确认阶段后达成共识，再将共识结果发送至物联网管理基站以及各自簇的成员节点；物联网管理基站执行收到的共识结果，各成员节点记录收到的共识结果；
3)簇结构调整步骤：
节点的动态变化会使簇结构发生改变，调整方式如下：
3-1)节点加入网络时：
3-1-1)物联网管理基站将生成的新节点的ID和密钥对形成过渡配置，将过渡配置作为共识内容发送给主簇头节点；主簇头节点将共识内容分别发送给各新节点、各备份簇头节点；
3-1-2)主簇头节点与各新节点就过渡配置进行共识，将共识结果发送至物联网管理基站；主簇头节点与备份簇头节点就过渡配置进行共识，将共识结果发送至物联网管理基站；
3-1-3)当物联网管理基站接收到来自主簇头节点与各新节点的设定数量的相同共识结果以及来自主簇头节点与备份簇头节点的设定数量的相同共识结果后，表明过渡配置生效；
3-1-4)物联网管理基站将生成的新节点的ID和密钥对形成新节点配置，并将新节点配置作为共识内容发送给主簇头节点；主簇头节点将共识...

【专利技术属性】
技术研发人员：高建彬，陈沛然，李柱，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51