[发明专利]基于多跳协作的分布式存储方法、装置及电子设备有效
| 申请号： | 201710398205.3 | 申请日： | 2017-05-31 |
| 公开（公告）号： | CN107155197B | 公开（公告）日： | 2019-12-13 |
| 发明（设计）人： | 王莉;宋梅;满毅;吴华清;魏青 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | H04W28/14 | 分类号： | H04W28/14;H04W4/70 |
| 代理公司： | 11413 北京柏杉松知识产权代理事务所(普通合伙) | 代理人： | 马敬;项京 |
| 地址： | 100876 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了基于多跳协作的分布式存储方法、装置及电子设备，该基于多跳协作的分布式存储方法包括：当第一节点集合中的节点失效时，获取预先确定的阈值数量；在所述当前小区中除所述第一节点集合中的节点外的其他节点中，选取能够与大于或等于所述阈值数量的第一节点集合中的节点进行有效通信的所有节点，作为第二节点集合；根据所述第二节点集合中的每个节点与所述当前小区的关联程度，在所述第二节点集合中选取缓存节点；在有效通信范围内，选取所述第一节点集合中的所述阈值数量个节点，恢复所述失效的节点所缓存的内容分片至所述缓存节点。通过该方法，可以提高利用D2D通信时待转发数据的有效率，提高通信的可靠性。 | ||
| 搜索关键词： | 基于 协作 分布式 存储 方法 装置 电子设备 | ||
【主权项】：
1.一种基于多跳协作的分布式存储方法，其特征在于，包括：/n当第一节点集合中的节点失效时，获取预先确定的阈值数量，其中，所述第一节点集合为当前小区内缓存有内容分片的所有节点的集合，所述内容分片包含待转发数据的部分内容，所述阈值数量为恢复失效的节点所缓存的内容分片所需的节点数；/n在所述当前小区中除所述第一节点集合中的节点外的其他节点中，选取能够与大于或等于所述阈值数量的第一节点集合中的节点进行有效通信的所有节点，作为第二节点集合；/n获取并根据能够直接进行设备到设备D2D通信的两个节点间需要传输的数据的大小、有效通信时间、传输功率及信道情况，计算所述传输成本及所述传输完成概率；/n根据存在概率及所述传输完成概率，确定能够直接进行D2D通信的两个节点间的边的权值，其中，所述权值标识所述能够直接进行D2D通信的两个节点间未能完成传输所述需要传输的数据的概率；/n根据动态规划算法Dynamic Programming算法，分别确定所述第一节点集合中的每个节点与所述第二节点集合中的每个节点间的最短路径；/n根据所述最短路径、所述存在概率、所述传输完成概率及所述传输成本，分别确定所述第一节点集合中的每个节点与所述第二节点集合中的每个节点间相互的偏好度；/n将所述第二节点集合中的每个节点均视为所述阈值数量个节点，得到第三节点集合；/n根据所述偏好度通过预设算法，建立所述第三节点集合中的每个节点与所述第一节点集合中的每个节点间的一对一对应关系；/n根据所述一对一对应关系，确定所述缓存节点；/n在有效通信范围内，选取所述第一节点集合中的所述阈值数量个节点，恢复所述失效的节点所缓存的内容分片至所述缓存节点。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710398205.3/，转载请声明来源钻瓜专利网。
