基于分布式生成树的副本定位服务

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 152-156.

基于分布式生成树的副本定位服务

王铁军,周明天,佘堃,郑方伟

电子科技大学计算机科学与技术学院,成都 610054

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-21 发布日期:2007-10-21
通讯作者: 王铁军

Replica location service based on distributed spanning tree

WANG Tie-jun,ZHOU Ming-tian,SHE Kun,ZHENG Fang-wei

Department of Computer Science and Technology,University of Electronic and Science Technology,Chengdu 610054,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
Contact: WANG Tie-jun

摘要/Abstract

摘要： 副本定位服务（RLS）是Globus的标准组件之一,它为客户提供副本的注册和定位服务。Globus中原始的RLS服务通过静态配置,在多个冗余的副本定位索引（RLI）节点间建立起一个分层的网络,从而确保服务的可靠性和负载平衡。结合P2P网络中的资源定位方法,提出了一种基于分布式生成树（DST）的副本定位服务（DST-RLS）。首先用DST-RLS节点网络替换原有的RLI节点的静态配置,从而提供了一种具有自组织性,错误容忍和更高易扩展能力的副本定位服务。接下来对相关算法进行了描述,并对DST-RLS节点网络的性能进行了分析。最后,通过仿真模型,对DST-RSL性能进行了验证。

Abstract: A Replica Location Service（RLS） is a standard component of the Globus,which allows the clients to register and discover the replica.The original RLS in Globus achieves reliability and load balance by static configuration of the multiple and redundant Replica Location Index（RLI） in hierarchical.In this paper,presents another implementation called DST-RLS,which is based on distributed spanning tree algorithm using in the peer-to-peer network for resource location.It provides the properties of self-organization,fault-tolerance and improved scalability by replacing the static configuration of RLS with DST-RLS nodes network.Presents some algorithm using in the DST-RLS network and analyzes the performances of the DST-RLS network,which are demonstrated with the simulation results.

王铁军,周明天,佘堃,郑方伟. 基于分布式生成树的副本定位服务[J]. 计算机工程与应用, 2007, 43(30): 152-156.

WANG Tie-jun,ZHOU Ming-tian,SHE Kun,ZHENG Fang-wei

. Replica location service based on distributed spanning tree[J]. Computer Engineering and Applications, 2007, 43(30): 152-156.