KRAFT——基于Raft的改进提升区块链效率

• 介绍
  • 现有共识机制：PoW(工作量)、PoS(股份证明)
  • 现有共识算法：PBFT\Raft。现阶段私有区块链用零拜占庭容忍算法，交易只有当被区块链成员认证时候合法
  • 用Kademlia实现K-Bucket，建立KRaft算法
• KRaft共识算法
  • Kademlia协议：哈希表分类技术，根据XOR操作计算距离建立一个基于DHT（分布式哈希表）的拓扑结构
    • 算法开始运行：
      • 随机选择一个节点作为领导者，然后根据K-Bucket开始建立一个节点，确保K-Bucket是在节点网络中执行而且动态维护的，来保证节点添加不会造成额外负担
    • 四个通信协议：
      • PING:看节点是否在线
      • PONG：和PING保持一致
      • FINDNODE:询问一个节点和目标节点ID是否相似
      • NEIGHBORS:询问在K-Bucket中和目标节点ID相似的节点
  • 领导者选举：通过投票随机选择节点
    • Table:称以领导者为中心的K-Bucket，其中的节点是参与者，在节点交流中有高优先级
    • K value根据节点规模动态确定，尽管增加K值提升领导者选举的随机性，但会减弱算法多节点并行。K值太小选举随机性不能保证，因为选举依赖于Table