基于JXTA的DHT搜索方法研究.pdfVIP

基 JXT郴 索方法研究 曾 Research of DHT Searchi ng Techno l ogy Based on JXTA -r 搜 王 珏 周 莉 索 Wang Jue Zhou Li (华东交通大学信息工程学院，江西南昌 330013) 研 (School of Information Engineering，East China Jiaotong University， Jiangxi Nanchang 330013) 究 摘 要：在结构化P2P网络中，OHT搜索是一种流行的资源定位方法，它采用分布式哈希表在结点之间进行查询的 “接 力”。本文首先概述了0HT搜索方法的原理，然后分析了在JXTA平台上0HT搜索策略的实现。 关键词 JXTA：分布式哈希表：结点(对等体)：结构化网络 L中图分类号：TP391 文献标识码：A 文章编号：1 67 1-4792-(2007)l1-0030-02 Abstract：In the structured network。DHT searching technology is a popular resource locating method，that relays the query between peers using DtIT．This paper introduces the principle of DIIT searching technology，and the implement in JXTA platform of the technology are analyzed． Kevwords：JXTA；DHI’；Peer；Structured Network 0 引言 数量增加，DHT将不断变大。每个结| 的哈希表中维护着两 P2P网络是一种分布式、开放式的网络结构。网络中不 种对应关系：c数据标识，结点标识符 (cKey，PeerID)和 存在信息巾心，资源共享在网络结点与结点之间对等进行。 c数据标识，数据信息 (cKey，Vaiue)。Key，Val ue负责 网络中的结点随时可以离开网络，其它计算机也可以随时加 根据数据标识关键字Key查找对应的数据信息Value，包括 。 人该网络。这种开放性体系结构为开发各种协作分布式应用 数据文件名、数据所在结点地址等：而Key。Peer ID负责 带来很多方便。然而，由于其灵活的网络结构，所以在网络 根据Key发现拥有正确Key，Value信息的结点标识符。 中不可能存在固定的搜索引擎，而且资源的提供者也不是囤 DHT搜索过程如图一所示： 定的，这就对资源的搜索提出了一个棘手的问题。 与传统的搜索引擎搜索方式不同，P2P系统巾搜索目标 (2)＼＼＼ 文件，是将搜索任务在连接的计算机上一台一台的以接力的 方式进行。 )( 1 DHT搜索原理 DHT(Distributed Hash Table)是在结构化P2P网络 中应用广 泛的一种资源搜索方法。所谓结构化P2P网络是指