一种基于Raft共识算法的分布式哈希表的生成方法技术

本发明专利技术涉及计算机技术领域，具体涉及一种基于Raft共识算法的分布式哈希表的生成方法，包括对分布式哈希表标识进行注册，得到新分布式哈希表标识；对将旧分布式哈希表标识定向到新分布式哈希表标识，得到定向分布式哈希表标识；基于定向分布式哈希表标识解决恶意用户，本发明专利技术本提供一种针对现有Kademlia DHT算法的改进方式，以增强DHT覆盖网络的长期稳定性。通过运行一个Raft算法的第三方辅助实体，在DHT网络之外，独立运行一个Raft共识第三方实体，可以在数据一致性上进行弥补，提高DHT网络中数据的持久性存储，进而提高DHT网络的长期稳定性，从而解决了现有的分布式哈希表生成方法稳定性较差的问题。法稳定性较差的问题。法稳定性较差的问题。

【技术实现步骤摘要】
一种基于Raft共识算法的分布式哈希表的生成方法


[0001]本专利技术涉及计算机
，尤其涉及一种基于Raft共识算法的分布式哈希表的生成方法。

技术介绍

[0002]Kademlia DHT是一种分布式哈希表算法，被大量使用于P2P文件传输系统、分布式内容路由系统中。该算法采用内容路由的思想，存储内容本身就代表路由信息，方便用户在大规模的分布式网络环境中寻找到自己想要的数据资源。
[0003]传统Kademlia DHT算法按照以下方式运行：参与DHT覆盖网络的Peer节点随机生成分布式哈希表标识，通过Bootstrap节点连接入DHT覆盖网络，通过不断查询自己的分布式哈希表标识，建立路由表。这样的算法流程中，存在以下缺点：
[0004]对于分布式哈希表标识的生成不设限制。任何节点都可以用任一预设长度的二进制数作为自己的分布式哈希表标识，这使得恶意攻击者可以冒用别人的分布式哈希表标识，或者欺骗其他Peer自己拥有某些资源。
[0005]传统的DHT算法实现会定期更换新分布式哈希表标识，以规避这样的问题。但定期生成本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于Raft共识算法的分布式哈希表的生成方法，其特征在于，包括以下步骤：对分布式哈希表标识进行注册，得到新分布式哈希表标识；对所述将旧分布式哈希表标识定向到所述新分布式哈希表标识，得到定向分布式哈希表标识；基于所述定向分布式哈希表标识解决恶意用户。2.如权利要求1所述的一种基于Raft共识算法的分布式哈希表的生成方法，其特征在于，所述对分布式哈希表标识进行注册，得到新分布式哈希表标识，包括：参与者生成预设长度的分布式哈希表标识并提交给网络层，在服务器集群中进行查询，得到第一查询结果；基于所述第一查询结果进行判断，若分布式哈希表标识已存在，则通知参与者重新生成新分布式哈希表标识，得到新分布式哈希表标识；若分布式哈希表标识不存在，则Raft算法进行一轮状态机更新，存储参与者与分布式哈希表标识间的对应关系，得到新分布式哈希表标识。3.如权利要求2所述的一种基于Raft共识算法的分布式哈希表的生成方法，其特征在于，所述对所述将旧分布式...

【专利技术属性】
技术研发人员：陈建谟，佘堃，于钥，刘书舟，丁庆磊，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：