支持多关键字的P2P搜索技术研究.docxVIP

支持多关键字的 P2P 搜索技术研究 廖季萍 1，文大化 2，赵建平 1 （1.长春理工大学 计算机科学技术学院，长春 130022； 2.中国科学院长春光学精密机械与物理研究所，长春 130033） 摘 要：在结构化的 P2P 网络中，传统的资源搜索过程大多采用 DHT 路由算法进行资源的定位和搜索，但这类网络只能支 持单一关键字的精确匹配查询。针对这个问题，本文提出混合式的 P2P 网络模型，并在此基础上实现了支持多关键字搜索 的搜索算法。首先为节点和资源关键字分配唯一的标识符，然后对资源关键字标识符进行拆分操作，并将拆分后的标识符 存储到相应的节点上。在搜索过程中，只需根据拆分后的标识符查找相应的节点即可。结果表明，采用这种搜索算法的网 络不仅能够支持多关键搜索，同时也能实现网络的负载均衡。 关键词：P2P 网络；多关键字；负载均衡 中图分类号： TN711 文献标识码：A 文章编号：1672-9870（2014）03-0128-04 Research on Supporting Multi-keyword Search Mechanism in P2P Networks LIAO Jiping1，WEN Dahua2，ZHAO Jianping1 （1.School of Computer Science and Technology，Changchun University of Science and Technology，Changchun 130022； 2.Changchun Institute of Optics，Fine Mechanics and Physics，Chinese Academy Sciences，Changchun 130033） Abstract： In structured P2P networks， traditional resource search processes are mostly based on DHT routing algo- rithm， such networks can only support the exact matching queries of one single keyword .To solve this problem， in this paper a hybrid P2P network structure is presented； and a algorithm which support multi-keyword search is pro- posed.At first， a unique identifier is allocated for the nodes and the resource keywords， then the resource keywords’ identifier is split and stored in the corresponding nodes.In the search process，the corresponding nodes are searched ac- cording to the split identifiers to find the resources.The results show that not only multiple keywords can be supported but also load balancing is achieved in network by using this search algorithm. Key words：P2P network；multi-keyword；load balancing 目前，随着 P2P 技术的广泛应用，人们对基于 P2P 技术在资源共享方面的研究也越来越多。在 P2P 网络中，由于资源分布在网络的各个节点上，网 络中节点的动态加入与退出使得资源的定位与搜索 变得更加复杂，如何设定一个良好的 P2P 资源搜索 算法成为目前大多数 P2P 网络的核心问题。 P2P 的搜索算法与 P2P 的网络结构息息相关。 目前可以把 P2P 的网络结构分成两类：一类是结构 化的 P2P 网络，另一类是非结构化的 P2P 网络［1］。 在非结构化的 P2P 模式中，