[发明专利]面向不稳定网络的基于品质感知的分布式文件存储方法

摘要

本发明公开了基于品质感知的分布式文件存储方法。本发明通过引入结点贡献权值计算公式与基于恢复卷生成与合成的结点冗余备份策略，将面向稳定集群式存储模式的分布式文件系统Hadoop改进以适用于大规模不稳定网络。该方法具有的优点如下：改进了传统分布式存储模式镜像化的冗余备份策略，提高了传统分布式文件存储系统的存储效率；引入校验与恢复计算，该新型文件存储服务系统对等地处理各冗余块，因此提高了并行传输率，从而极大地提升了文件宏观输速率；扩大了网络稳定容忍度，充分地利用了互联网上分散的闲置存储与网络带宽资源。

主权项

一种面向不稳定网络的基于品质感知的分布式文件存储方法，其特征在于它的步骤如下：1)分布式系统内的任意客户结点加入到分布式系统中，并向名称结点公告客户结点磁盘剩余容量、可用网络带宽以及处理器性能指标，名称结点向客户结点定时传输性能测试包确定网络内活跃客户结点的传输延时与传输速度；2)名称结点周期性依据后述结点贡献权值计算公式计算各活跃客户结点贡献权值，名称结点检测所有活跃客户结点的公告信息以及传输历史记录，识别作弊及恶意行为；3)分布式系统内任意客户结点请求上传待存储文件，名称结点采用后述恢复卷生成方法分割待存储文件，待存储文件块结合活跃客户结点贡献权值及后述结点选择策略，确定承载各卷的客户结点及冗余数，名称结点向确定的承载客户结点传输相应的文件卷；4)分布式系统内任意客户结点请求下载的已存储文件，名称结点找到活跃客户结点所存储请求下载的已存储文件的关联卷，请求下载的已存储文件的关联卷的活跃客户结点向名称结点传输关联卷，名称结点收集足够的关联卷后，采用后述恢复卷方法合成原文件，成功合成文件后，名称结点向客户结点传输所请求下载的已存储文件。