基于scrub扫描算法的高可靠性RAID关键技术研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:wangctm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RAID已经成为存储系统不可缺少的重要组成部分。RAID采用磁盘互为冗余的方法,为数据提供安全性保护。为了节约成本,更多的公司开始选择SATA系列磁盘代替FC和SCSI磁盘构建RAID系统。与FC和SCSI磁盘相比,SATA盘提供了更高的存储空间和更低的存储价格,但同时也带来了安全隐患:SATA磁盘发生扇区错误的概率是FC和SCSI磁盘的10倍。由于SATA盘的这一问题,构建于SATA盘基础上的RAID存储系统,因同一条带发生一处以上扇区错误而造成数据丢失的概率大大增加。统计数据表明在RAID系统中,由于扇区错误而造成数据丢失的概率大致是由于掉盘造成数据丢失概率的5倍。本文对基于scrub扫描算法的高可靠性RAID关键技术进行了研究。主要研究的内容及结果如下:   ⑴比较了现有针对扇区错误,提高RAID可靠性的方法,选取其中最为有效的Scrub磁盘扫描算法作为研究核心。Scrub算法通过对磁盘的周期性扫描,及时发现其中隐藏的扇区错误,并借助RAID单条带重构,恢复丢失数据。因此降低了RAID系统重构时因同一条带内多处扇区错误而造成数据丢失的概率。   ⑵分析了磁盘扇区错误的原因,建模描述了扇区错误随磁盘使用时间和磁盘I/O负载的变化规律;根据模型预测结果,设计了高效的scrub扫描算法;并通过完成具备单条带数据恢复功能的RAID5系统,将scrub扫描算法与RAID5相绑定,实现了一个高可靠性的RAID原型系统。主要创新点有:   a.提出了一种新的分析扇区错误概率的模型。在该模型中,本文作者通过分析扇区错误概率,磁盘I/O负载,扫描时间的关系,得到了扇区错误概率随磁盘使用时间的变化函数。   b.提出并实现了高效的scrub磁盘扫描算法。通过模型分析,本文作者比较了各种扇区错误原因在扇区错误总概率中所占的权值,及它们随时间的变化函数。本文作者通过区分磁盘上的频繁访问区域和非频繁访问区域,对扇区错误概率不同的区域进行分类处理。对于热区数据,我们将扫描算法与正常I/O访问绑定,目的在于最大限度的降低扫描开销;对于冷区数据,由于该部扇区出错概率较低,本文作者采用抽样扫描的方法发现扇区错误。   c.实现了具备单条带数据恢复功能的RAID5系统。通过块级虚拟化平台ASD(Allocate-On-Demand)记录正常的I/O访问信息。将scrub算法与具备单条带数据恢复功能的RAID5相结合。利用RAID5的冗余数据保护,恢复扫描中发现的错误扇区的丢失数据,并通过磁盘的自动映射功能,将恢复数据写入备份扇区。
其他文献
自主计算所要解决的是日益复杂的计算环境中所面临的管理与成本问题,提高系统的运行效率,使得系统能够自我管理。自主计算系统能够自动完成复杂任务,具有根据环境变化自我调节、
随着网络和计算机的普及,电子文档成为一种应用广泛的信息存储形式。电子文档方便共享、存储代价低,为知识的传播提供了很大的便利,但是这一特性也导致了复制抄袭的普遍性,文
移动计算是当今主流的计算模式之一,以MID、UMPC、Tablet PC、PDA为代表的移动设备为移动计算的实现提供了可行性。在办公软件领域,随着用户需求的多样化发展,办公软件的非结构
随着软件技术的发展,越来越多的应用系统采用组件技术来提高系统开发效率。企业级应用通常通过集成多种组件形成复杂软件,完成业务功能。各种组件之间存在直接或者间接的依赖关
密钥管理是保证卫星网络安全通信的基础,为卫星网络提供消息加密、认证、以及密钥分配及更新功能,也是目前网络安全研究的重点和难点。本文从对地面网络密钥管理模型的效率、代
随着3G的推广,3G用户数量的不断增长,视频播放将成为移动设备中非常重要的应用。播放视频所消耗的能量占移动设备消耗总能量的比重也将不断增加。而移动设备的功耗控制一直是非
在空间图像传感器技术向高分辨率、高精度的应用领域迈进的同时,图像数据量的增长向空间飞行器数据存储和传输设备的性能提出了挑战。为了解决图像质量和系统瓶颈之间的矛盾,在
随着以数据为中心的超级计算时代的到来,在各种以图为数据结构的应用中数据规模日益增大,数据量的急剧增加使得串行最优路径算法成为应用的性能瓶颈,已不能满足大规模最优路径求
模型检测是一种自动验证有限状态系统的形式化方法。状态爆炸问题是模型检测面临的主要挑战,限界模型检测是缓和状态空间爆炸限制的手段之一。该方法通常对限界模型和性质进行
量子计算是一个方兴未艾的研究领域,普遍认为量子计算机可以解决一些经典计算中无法有效解决的问题。量子计算的发展必将对人类社会产生深远的影响。而量子线路,特别是布尔量子