基于P2P机制的网格资源查找模型—层次式Chord环

论文摘要

网格的出现,引起了互联网浪潮的一次新的革命。传统的互联网实现了计算机硬件的连通,Web技术实现了网页和网络资源的手工互联,而网格技术试图实现互联网上所有资源的全面连通,.包括计算资源、存储资源、通信资源、软件资源、信息资源、知识资源等。网格计算具有分布性、异构性、可扩展性和动态自适应性等特点。业界已经制定了统一的标准,具有广阔的发展前景。同时,p2p作为做为一种新兴的网络技术,也以实现网络上分散资源的全面共享为目标。网格资源发现一直是一个研究热点,现有的项目提出了自己的解决办法,但是它们都存在着需要改善的不足之处。本文对全分布式结构化的p2p网络的典型算法Chord进行了细致研究,全面归纳总结了Chord模型的构造过程和查找算法,分析它的性能、优势及不足。然后,在此基础上归纳几种已有的改进方法,分别介绍各个改进算法的基本思想和结构设计,然后从理论上与原始的Chord算法进行对比分析。本文提出了层次式Chord模型,把网格资源划分领域和区域,使用相容散列函数把数据资源映射成不同的带有领域信息和区域信息的标识。在Chord的查找算法基础上加以改进,加快了查找速度,至少达到Chord的速度,并且尽量的减少实际网络查找的物理路径长度,这样减少了网络的通信代价,这在现有的网络带宽有限的情况下,显得非常有实际意义。最后,在实验部分对比了Chord的改进算法和原始的Chord算法的查询性能,以及层次式Chord算法在查询平均响应时间和平均物理路径长度方面相对于原始的Chord算法的改善效果。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 课题研究现状
• 1.2 本文主要内容
• 1.3 本文组织结构
• 第2章 相关知识和概念
• 2.1 网格技术
• 2.1.1 网格定义
• 2.1.2 网格资源的特点
• 2.1.3 网格的发展现状
• 2.1.4 网格发展趋势
• 2.2 P2P技术
• 2.2.1 P2P概念
• 2.2.2 P2P网络的体系结构
• 2.3 网格体系结构
• 2.3.1 开放网格服务体系OGSA
• 2.3.2 Web服务资源框架WSRF
• 2.4 网格资源发现方法
• 2.4.1 Globus的资源发现方法
• 2.4.2 织女星网格的资源发现方法
• 2.5 本章小结
• 第3章 CHORD算法及其改进
• 3.1 Chord算法概述
• 3.1.1 Chord概述
• 3.1.2 Chord的构造
• 3.1.3 查找过程
• 3.1.4 节点加入和失效处理
• 3.1.5 Chord的性能分析
• 3.1.6 Chord的不足
• 3.2 对Chord算法的改进
• 3.2.1 改造路由表
• 3.2.2 Dual-Chord
• 3.2.3 G-Chord
• 3.3 本章小结
• 第4章 层次式CHORD环的资源管理模型
• 4.1 层次式Chord环的提出
• 4.2 层次式Chord环的资源管理结构
• 4.2.1 层次式Chord环体系结构
• 4.2.2 功能模块的划分
• 4.3 网格服务资源表示
• 4.3.1 网格服务资源表示
• 4.3.2 标识符的产生
• 4.4 路由表结构
• 4.5 资源发布与查找
• 4.5.1 资源发布
• 4.5.2 资源发现
• 4.6 层次式Chord环的维护
• 4.6.1 对测量节点的维护
• 4.6.2 节点加入
• 4.6.3 节点退出
• 4.6.4 需要进一步研究的问题
• 4.7 本章小结
• 第5章 实验测试和分析
• 5.1 实验的设置
• 5.2 实验与结果
• 5.3 实验分析
• 5.4 本章小结
• 第6章 总结与展望
• 6.1 本文工作总结
• 6.2 未来工作展望
• 参考文献
• 致谢