论文部分内容阅读
数据作为信息时代最核心的资源,已经分布到网络,并基于网络进行存储。当今基于网格的分布式容错存储(网格存储),作为新的研究领域,是网格系统提供的一种存储资源的共享服务,它不同于汇聚节点的空闲计算资源以进行协同计算的网格计算,而是汇聚网络上节点的空闲和志愿的存储资源进行协同存储。网格存储,作为开创性的研究工作,国内外当前的研究还不够深入,还没有形成可供实际应用的有效的网格存储系统的解决方案,其研究也具有相当的难度,因此研究网格存储具有十分重要的理论与实用价值。 本文对基于网格的存储系统的几个关键技术问题进行了深入而系统的研究,包括:网格存储系统中节点存储资源的汇聚,多区域内容分发的底层对等网络构建,存储资源共享以及数据在网格存储系统中的分布式容错存储等问题。 论文首先综述了网格的历史、发展、应用领域以及网格的研究背景、研究现状和研究热点。第二章系统分析和比较了网格计算与对等计算。第三章研究如何汇聚网格节点的存储资源,包括存储节点的组织机制、节点的加入和离开、存储资源的调度与分配、资源节点的查找、节点未分配的存储空间管理、存储资源的分配与回收等问题:最后针对动态网格节点构成的网格存储系统,采用了随机流模型的方法分析了存储空间分配与网格节点数目的关系。第四章研究了在网格存储系统中底层网络构建上,多区域对等网络的数据分发机制。第五章研究了网格存储资源的共享问题,包括资源共享模型、数学表述以及最优函数;最后从负载和响应时间的角度进行了分析仿真。第六章针对网格环境下存储节点的动态加入和离开,研究了分布式容错存储问题;借鉴了以往RAID、数据编码以及对等网络容错存储等工作,研究了数据公平分发到存储节点的通用带权分布式哈希表评定函数以及综合LT编码和通用带权分布式哈希表的数据容错存储体系。 本文研究内容综合了网格、对等网络、控制理论、运筹学、编码理论、容错存储等学科知识,主要贡献如下: (1)全面分析和对比了网格计算与对等计算的各个方面,包括概念、目标、体系结构、分类、组成团体、资源、安全、应用、基础架构和特征等问题。 (2)提出了在校园网络上构建科研网格协作环境以支持大学多学科的科研协作。针对大型组织(如大学、大型跨多个子公司的集团公司、大型研究机构等),提出了网格存储系统的基于链表的节点组织机制,即网格节点索引算法(Grid-Nodes-index),以汇聚节点的存储资源,构成海量存储空间。对于节点存储资源的分配与回收,采用了Least-Recently-Used