基于改进DHT算法分布式资源发现模型研究.docVIP

基于改进DHT算法分布式资源发现模型研究 　　摘要：为了解决大型分布式系统由集中管理导致的扩展性和鲁棒性差的问题，利用改进的结构化对等网组织分布式计算资源，构造一个SRDM(scalable resource discovery model,可扩展资源发现模型)。SRDM将逻辑空间中的节点分为主机节点和资源节点。主机节点对应分布式环境中的计算节点，用于存储peer关联信息，通过相容性hash映射到逻辑空间上；资源节点对应分布式环境中资源属性信息，其与逻辑空间的映射通过分段hash再合并的方法得到。通过对属性值采用位置保留hash方法，使改进后的DHT算法支持有效的资源节点范围查询和多属性范围查询。最后通过实验证明，基于改进DHT算法的资源发现方法比集中式的方法有更好的扩展性,更适用于大规模分布式系统下的资源发现。 　　关键词：对等网； 分布式哈希表； 资源发现； 相容性哈希； 位置保留哈希 　　中图分类号：TP301文献标志码：A 　　文章编号：1001-3695(2007)12-0313-04 　　 　　0引言 　　 　　随着网络技术的不断发展和桌面PC机功能的日益强大，接入分布式系统中计算资源的范围和规模在不断扩大，使如何有效地管理和发现可用资源成为一个亟待解决的问题。传统的集中目录服务方式很容易造成整个系统的性能瓶颈并引起单点故障[1]，无法满足分布式系统扩