基于HilbertChord数据网格的分析测试及实现-软件工程专业论文.docxVIP

大连理工大学专业学位硕士学位论文摘 大连理工大学专业学位硕士学位论文 摘 要 近十年来，计算机网络迅猛发展，同时网络的使用也逐渐增加，信息的数量、种类 和分布都达到了一种“爆炸式的增长。于是，对网格数据服务的有效管理变得越来越 重要。传统上是对UDDI进行扩展来实现网格数据服务的描述、发现和集成，或者直接 使用OGSI—DAI实现。但是由于UDDI和OGSI-DAI采用集中的方法，有其局限性，因此 出现了管理网格数据服务的新方法一点对点(peer—to-peer)方式。点对点方式作为 一个彻底的分布式计算模型，与集中的服务器方式相比，具有一些优势，如避免了单点 失败，可扩展性好等。 本文，首先对已有的点对点结构和算法进行了深入分析和讨论，提出了基于HiIbert 曲线的服务放置空间这一概念，并结合现有的Chord算法进行改进，提出将Hilbert曲 线融入Chord环中形成一种新的改进结构--HilbertChord环。它是一种基于Hilbert 曲线结构的Chord系统，为网格数据服务的模糊查询提供了很好的支持。系统的构架使 用DHT来建立，同Chord环构建网络拓扑相似，但关键区别在于映射服务的方式是将服 务映射成一条Hilbert曲线。然后介绍了基于HilbertChord环的服务的发布测试与查询 测试过程，并且通过引入服务相似度矩阵来减少发布与查询的时间复杂度，并且通过分 析测试说明了节点的加入与退出对HilbertChord环的影响及相应的环的变动，而后进行 了HilbertChord环的性能评价与测试，并且得出实验结果HilbertChord对于大规模、服 务密度较高的P2P网络具有更高的效率和良好的可扩展性与精确性，但对于服务密度较 低的P2P网络的服务发布与查找效率较低。 在此基础上得出结论应用了该结构的数据网格系统，除具有一般数据网格的特点 外，还有更高的分布性和可靠性、查全率和查准率，实现对网格数据服务的更有效管理。 通过实际验证，本文所提出的数据网格环境下，支持分布式网格数据服务的 HilbertChord结构是可行的，达到了预期的目标。 关键词：HilbertChord；点对点；数据网格；服务注册与查找；相似查询 基于Hi 基于Hi lbertChord数据网格的分析测试及实现 The Analytic Test and Realization Based on HilbertChord Data Grid Abstract Computer network has developed rapidly in recent ten years。ne amount，kinds and distribution of information have achieyed a rise like bombs explode．Thus，effective management of grid data service becomes more and more important．Traditionally，we call apply extended UDDI to implementing the description，discovery and integration of鲥d data service．or adopt 0GSA．DAI directly．However，UDDI and OGSA—DAI adopt a federated way and have some limitations，which brings the emergence of a new way for managing鲥d data service--peer—to—peer(P2P)．P2P，as a completely distributed computation model， compared with the way of central server，has several advantages such as avoiding single point failure，good scalability and SO on． The structure of this thesis iS as follows．Firstly，it analyzes and discusses the existing P2P structure and algorithms in—depth，and presents the concept of service available space， then improves the existing Chord algorithm， and prese