由于具有去中心化、数据不可篡改等特性,区块链在各个领域得到了广泛的应用,物联网就是其中之一。但是,目前的区块链系统在时延等方面不能满足物联网应用场景的性能要求。对于一个区块链系统来说,时延等性能很大程度上依赖于所采用共识算法的性能。目前主要的共识算法有Po W、Po S、DPo S、Paxos、Raft、PBFT等。以Po W、Po S为代表的共识算法有着耗能高、效率低、依赖代币等缺点。传统的共识算法,如Paxos、Raft,没有考虑拜占庭容错。而PBFT算法存在主节点选取随意以及占用过多网络资源的问题。在对上述共识算法进行分析与研究后对PBFT算法进行改进,改进内容如下:1.针对节点数较少的情况,提出了基于评分排序机制的PBFT算法。算法在原PBFT算法的基础上加入了评分排序机制并改进了主节点选择算法,在每轮共识完成之后根据节点的行为对节点进行奖励或惩罚。节点被选为主节点的概率与节点的总评分的排序有关。实验结果表明,改进的算法减少了恶意节点被选为主节点的概率且增加了优质节点被选为主节点的概率,同时降低了共识时延。2.针对节点数较多的情况,提出了基于划分聚类的PBFT算法。算法在基于评分排序机制的PBFT算法的基础上结合了聚类算法,根据节点路由跳数与节点间网络延迟将所有节点分为若干个簇后再使用基于评分排序机制的PBFT算法进行共识,各簇的局部共识同时进行。实验结果表明,改进的算法极大的减少了通信量和共识时延。