使用基于DHT的P2P系统构建云存储辅助系统的方法

摘要

本发明公开了一种使用基于DHT的P2P系统构建云存储辅助系统的方法，包括以下步骤：1、在基于DHT的P2P存储系统中顺序存储数据分块；2、从基于DHT的P2P存储系统中快速读取数据；3、使用马尔可夫模型为数据动态性建模，有效预测P2P存储中的数据有效性，进行带宽分配，及重备份重要数据。本发明有效的降低由云端读取数据产生的带宽费用。

主权项

一种使用基于DHT的P2P系统构建云存储辅助系统的方法，其特征是该方法包括以下步骤：(1) 顺序的存储数据块，当数据存储在P2P系统中时，被划分为大小相同的数据块并顺序的存储在使用Chord协议构成的环形结构的节点上；(2) 读取数据，从起始节点开始，顺序向后续节点发送读取消息，到终止节点结束；同时，当节点能力有空余时，利用由Chord协议维持的路由表信息加速该读取过程；(3) 带宽分配，当节点从系统中读取数据时，确定P2P系统是否有足够的能力为其提供服务；当P2P系统不能满足节点的请求时，节点向云存储请求数据；(4) 数据重备份，当P2P系统需要存储新数据又没有足够空间的情况下，移除部分旧的数据，如果这部分旧的数据包含P2P系统仍需要的数据，重新备份这些数据；数据存储到P2P系统中时，所有的数据块按节点在环形结构上的顺序顺序存储，当节点没有足够的存储空间存储数据时，移除旧的数据块来存储新的数据块；当节点读取数据时，首先使用Chord协议将读取消息发送到起始节点；之后，每个收到此读取消息的节点向其后继节点转发读取消息，直到终止节点结束；当节点有空余能力时，利用由Chord协议维持的路由表信息随机向其它节点发送读取消息，其随机发送的消息数目不能超过指定阈值。