基于语义的Double-Circle-DHT搜索技术的研究.pptVIP

基于语义的Double-Circle-DHT 搜索技术的研究 网络中心研究生 刘杰 2009年7月 基于语义的Double-Circle-DHT 搜索技术的研究 简介 随着Internet的快速发展，由于P2P具备可扩展性、健壮性、对等的结构等优点，P2P被越来越多地应用到互联网资源共享中，P2P网络经过近十年的发展，已经从第一代的中心索引拓扑和第二代的无结构式拓扑结构发展到了现今广泛采用的结构化P2P（如Chord 、Tapestry 、CAN 、Pastry等），而他们都基于DHT（Distributed Hash Table）技术，其优点是可以保证在一定的跳跃次数内查找到P2P网络中存在的数据对象,但只能根据资源的键值（关键字）进行准确匹配的查询，从目前的应用上来 基于语义的Double-Circle-DHT 搜索技术的研究 看，P2P网络主要体现在大范围的共享、搜索的优势上。如何在用户广泛分布、数量巨大、节点行为不可控、计算能力和网络连接不均匀的复杂环境下实现高效的搜索服务是P2P应用面临的巨大挑战。 因此本文提出一种基于语义划分的双环分布式散列表（Double-Circle-DHT）搜索算法，在Chord环的基础上增加一个基于语义相似角排列的语义环，首先通过Chord算法进行精确查找，当精确查找无法命中时将查询转入语义环通过语义相