[发明专利]一种基于Kademlia算法的分布式定向数据存储P2P网络在审
| 申请号: | 201910680950.6 | 申请日: | 2019-07-26 |
| 公开(公告)号: | CN110381157A | 公开(公告)日: | 2019-10-25 |
| 发明(设计)人: | 孙嘉锐;许晓娜;何小恩;张灵波 | 申请(专利权)人: | 正链科技(深圳)有限公司 |
| 主分类号: | H04L29/08 | 分类号: | H04L29/08 |
| 代理公司: | 暂无信息 | 代理人: | 暂无信息 |
| 地址: | 518054 广东省深圳*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 存储 存储区间 数据安全 数据冗余 节点数 算法 定向数据 数据存储 移动设备 高效率 轻量化 冗余量 分裂 保证 下载 排序 平衡 申请 恢复 | ||
1.一种基于Kademlia算法的分布式定向数据存储P2P网络,其特征在于,包括:
(1)区间划分:根据节点的Id前8位将整个网络划分为256个区间,作为存储区间;
(2)分布式数据定向存储方法:找到数据所对应的区间,进行区间广播,使得区间内节点都收到此数据,进行存储;
(3)数据同步方法:节点上线后,进行自己所在区间的区间广播,使得区间内节点都返回未存的数据,进行数据同步;
(4)数据下载、恢复的方法:找到数据所在区间后,进行区间广播,使得区间内某节点返回的该数据,进行数据下载;
(5)区间分裂方法:区间基于二叉树的分裂方法,保证了区间内冗余量的稳定,减少数据存储量。
2.基于Kademlia算法的分布式定向数据存储P2P网络结构的区间广播算法,其特征在于,某一区间内的在线节点均能收到一次消息,其他区间的节点则收不到消息,没有冗余消息。
3.根据权利要求1所述的、基于Kademlia算法的分布式定向数据存储P2P网络,其特征在于,所述区间与节点id相关联,能够容易地找到相应区间,存储数据迅速。
4.根据权利要求1所述的、基于Kademlia算法的分布式定向数据存储P2P网络,其特征在于,所述节点能够自发在自己所属的区间内进行同步。
5.根据权利要求1所述的、基于Kademlia算法的分布式定向数据存储P2P网络结构的分布式数据下载、恢复的方法,其特征在于,所述寻找数据方式为所述区间广播方式。
6.根据权利要求1所述的、基于Kademlia算法的分布式定向数据存储P2P网络结构的分布式数据存储区间分裂方法,其特征在于,所述区间在节点数大于两倍预计数量时,可进行分裂,新区间内节点数保持在预计节点数左右。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于正链科技(深圳)有限公司,未经正链科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910680950.6/1.html,转载请声明来源钻瓜专利网。





