机房360首页
当前位置:首页 » 应用体验 » 服务器环境下多副本管理 多副本定位技术

服务器环境下多副本管理 多副本定位技术

来源:机房360 作者:my编辑 更新时间:2012-7-18 13:56:55

摘要:多副本定位技术要求Master通过用户递交的特定信息,如数据对象的名字、ID或关键字等,能够快速准确地在整个广域分布的系统内高效找到并返回数据对象的物理位置信息.不同网络拓扑结构也有不同的副本定位技术.

  现在已经存在十分成熟的两种定位策略集中式资源定位和分布式资源定位.集中式资源定位是指系统利用一个唯一确定的目录结构作为索引服务器,目录中包含当前系统中所有共享资源的元数据信息,需要定位时只需到索引服务器进行查询.这种定位方法理解容易、实现简单、使用方便,但是其扩展性和可靠性较差,不适合大型系统,特别是大型的网格环境.
  
  而分布式资源定位在系统中建立分布式的索引服务器,而非集中式管理数据信息,其定位方法也可分为多种,如基于分布哈希表的资源定位方法,通过对节点间拓扑关系以及资源位置的精确控制,可以保证系统中的资源一定能够通过某种特定的查找方法被找到,并具有较高的查询效率,其典型的应用系统包括OceanStore,CFS和Pastry等.
  
  基于无结构的资源定位方法[73的查询多采用广播查询、随机转发和有选择性转发等查找算法.该定位方法无需花费很大的代价维护分布哈希表,但是其查询效率较低,且并不保证系统中的资源一定能够被找到,采用无结构资源定位的典型系统包括Gnutella,Freenet和FreeHaven等.
  
  在数据网格环境下,讨论最多的便是Globus提出的目录副本服务的副本定位技术和基于这种技术提出的各种改进算法,如Globus和欧洲数据网格项目联合提出的Giggle架构.Globus的副本定位采用类似于P2P中的集中式目录结构管理,实现简单,但扩展性、可靠性不强.
  
  另外,欧洲数据网格项目组也曾提出的层次式副本定位策略,该策略中所有逻辑文件都在副本目录的根节点中出现,因此根节点将非常庞大,可扩展性、可靠性和查询性能都比较差.
  
  后来Globus和欧洲数据网格项目联合提出的Giggle架构采用了一个通用的层次式副本目录结构,在具体应用时需要结合应用的具体特征设置参数的取值.通过改变参数的取值可以改变副本目录的结构和性能,这项技术得到了广泛应用.
  
  可见分布式的副本定位方法SRB(Storageresourcebroker)、Globus这些著名的数据网格管理技术由于它们的副本定位都是采用集中式的目录,限制了系统的可扩展性和可靠性.而很多研究者也在这些的基础上提出了可扩展的分布式副本定位方法凹].力求将副本定位信息平均地分布在多个索引节点上,简单易实现且具备动态迁移和可扩展的特性.

  责任编辑:my编辑

本文地址:http://www.jifang360.com/news/2012718/n037038339.html 网友评论: 阅读次数:
版权声明:凡本站原创文章,未经授权,禁止转载,否则追究法律责任。
相关评论
正在加载评论列表...
评论表单加载中...
  • 我要分享
更多
推荐图片