增强数据完整性云存储方案.pdfVIP

增强数据完整性的云存储方案 1 1 2 张薇 柳曙光 白淑君 1．武警工程学院 陕西西安 710086 2．海军计算技术研究所 北京 100035 摘要: 针对云存储系统中的数据完整性问题，提出了基于纠删编码和Merkle 树的数据存储 方案，该方案在保证数据的完整性的同时，还能提供容错功能，并解决了故障结点的定位问 题。根据错误定位的结果，可以方便地实现数据的重建。方案具有较高的效率，适用于长期 保存的海量数据。 关键词：数据中心，存储编码，完整性，故障定位 Data Integrity Scheme in Cloud Storage 1 1 2 Zhang Wei Liu Shu-guang Bai Shu-jun 1. Engineering College of CAPF, Xi ’an 710086, China 2. Computing Tech. institute of Chinese Marine Abstract: A data storage scheme based on erasure coding and Merkle tree is proposed to ensure data integrity in cloud storage systems. Aiming at fault tolerance and data integrity, the scheme gives a determined method to locate fault nodes, and thus can rebuild data through the result of fault location. The scheme is time-efficient and most suitable for long-time mass data storage. Keywords: cloud storage, data center, integrity, fault location 1 引言 SaaS （Storage as a service）是云数据中心的关键功能，SaaS可以为用户提供大容量的存 储空间及快速的数据服务。Amason 的S3 （Simple Storage Service）和EC2 （Elastic Compute Cloud ）是构建于公共网络之上的两个成功的数据中心。然而这种基于公共网络实现的数据 服务存在着种种不安全因素。首先，数据中心必须确保用户数据的安全性。当用户终端不再 保存数据，而是将数据集中保存于数据中心时，由于用户与数据相分离，而服务器可能受到 攻击或产生各种故障，这使得数据管理及数据服务过程不可靠。其次，为了提高数据服务的 可生存性，避免单点失效（single point failure ）及其它故障引起的服务中止，需要在系统中 引入一定的冗余。冗余可以通过纠删编码来实现，使用某种编码算法将数据分成若干个份额， 分散保存到各个服务器。在恢复数据时，只需要一部分份额参与即可。这样做可以在部分服 务器失效时保持服务的持续性。数据存储中常用的纠删编码有RS码，Tornado码等等。由于 云存储是面向服务的存储，服务的质量与系统性能将成为制约其应用的关键因素，因此现有 基金项目：国家自然基金），武警工程学院基础研究项目（WJY201121 ） 网络环境下的编码方案应用于云存储系统中时，从服务质量的角度出发，需要考虑的最重要 的问题是效率。存储系统的效率包括编码和解码时的计算量以及通信量。其中，通信量取决 于编码时所选用的参数，而计算量与具体编码方法有关。大多数编码方法使用有限域上的线 性运算，但不同算法在效率上有所区别。在实际中，应根据具体情况选择适当的编码方案。 构建可生存的数据中心时，在安全性和可靠性之外，还必须考虑数据的完整性。传统完 整性机制使用Hash 函数或消息认证码来实