分布式资源空间模型的资源搜索机制

摘要

资源空间模型是一种新的资源管理模型，适应于下一代面向语义、面向知识的智能型网络。分布式资源空间模型是资源空间模型在互联网上的应用，其主要目的是实现海量异构资源的共享，而资源搜索是实现资源共享的前提条件。因而研究其资源搜索机制是非常有意义的。本文基于分布式资源空间模型的实际情况对其搜索机制进行了深入研究。
　　论文研究的主要内容和创新如下:
　　1.本文研究了现有资源搜索方法，分析了评价资源搜索方法性能好坏的标准。深入研究了资源空间模型相关理论、分布式资源空间模型以及分布式资源空间模型的基本特征。并根据分布式资源空间模型的特征，通过对Chord算法和告知泛洪搜索方法结构的改变，资源相似度的匹配方法的引入，提出了基于相似度匹配的Chord算法和改进的告知泛洪搜索方法。并通过对搜索方法的分析表明，优化的资源搜索方法能有效的减少冗余信息量。
　　2.本文提出了分布式资源空间模型的基于混合网络结构的资源搜索机制。结合现有结构化的Chord结构和非结构化的Gnutella结构的优点，将分布式资源空间模型划分为多个适当大小的单元，降低系统的整体规模。单元内节点为结构化Chord结构，采用基于相似度匹配的Chord算法进行资源查找，而单元之间为非结构化的网络结构，采用改进的告知泛洪方法进行资源搜索。基于混合网络结构的资源搜索方法能够有目的的选择节点，克服了搜索的盲目性。并引入了资源相似度和资源坐标区域的匹配，有效减少了冗余信息，且搜索速度更快，搜索结果更准。性能分析表明，本文提出的基于混合网络结构的资源搜索方法具有产生搜索消息少、节点维护开销小、查找资源速度快的优点。

目录

声明

摘要

第一章 绪论

1．1 研究背景

1．2 研究意义

1．3 国内外研究现状

1．3．1 分布式数据库的查询处理

1．3．2 资源空间模型的资源搜索

1．4 现有资源搜索方法

1．4．1 泛洪搜索

1．4．2 遗传算法

1．4．3 Chord定位方法

1．4．4 Gossip机制

1．4．5 搜索方法评价标准

1．5 资源空间模型

1．5．1 资源空间模型的基本理论

1．5．2 资源空间模型的设计

1．5．3 资源空间的分片

1．5．4 分布式资源空间模型

1．6 本文的主要内容及组织结构

第二章 优化的资源搜索方法

2．1 Chord算法和泛洪搜索方法的特点

2．2 分布式资源空间模型的资源分配

2．2．1 基本概念

2．2．2 资源的分配

2．3 Chord方法的优化

2．3．1 节点的散列

2．3．2 改进的Chord算法

2．4 告知泛洪搜索方法的优化

2．5 本章小结

第三章 分布式资源空间模型的资源搜索机制

3．1 分布式资源空间模型的混合网络结构

3．1．1 基本概念

3．1．2 分布式资源空间模型的混合网络拓扑结构

3．2 分布式资源空间模型中资源的组织

3．2．1 资源的加入

3．2．2 资源的离开

3．3 基于混合网络结构的资源搜索方法

3．4 分布式资源空间模型的搜索机制性能分析

3．4．1 减少的查询消息量

3．4．2 网络负载

3．5 本章小结

第四章 总结与展望

4．1 工作总结

4．2 工作展望

参考文献

致谢

附录A：攻读硕士期间发表的论文