188宝金博页面版

Computer Knowledge and Technology 电脑知识与技术Computer Knowledge and Technology 电脑知识与技术本栏目 责任编辑： 冯蕾网络通讯及安全第 7 卷第 1 期(2011 年 1 月 )http://www.dnzs.net.cn基于 P2P 的分布式搜索技术研究与实现陈 辉（武汉理工大学 计算机科学与技术学院， 湖北 武汉 430063）摘要： 该文将 P2P 技术引 入到搜索引 擎中， 重点分析了 P2P 搜索算法对 P2P 搜索所带来的影响， 并基于 P2P 架构的特点， 提出 了 将广度优先搜索算法和本地索引 搜索算法相结合， 以增强节点间的交互能力， 是解决目 前 P2P 搜索技术中产生大量冗余数据包的一个行之有效的方法。 在此基础上， 论文针对小范围 P2P 搜索环境， 提出 了全新的 P2P 搜索模型。关键词： 搜索引 擎； 对等网络； 分布式搜索； 广度优先中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)01-0022-03Implement and Research of Distributed Search Technology Based on P2PCHEN Hui(College ofComputer Science & Technology, Wuhan University ofTechnology, Wuhan 430063, China)Abstract: This paper brings P2P technology into search engine, With natural advantage under P2P network, the thesis Priority has ana-lyzed the P2P algorithm searching for what be brought about effete to P2P, Suggest that the breadth-first search algorithm and elicitationmethod search for algorithm combine each other with extent, strengthen the node room interactive ability, be to resolve a effective schemeproducing large amount of redundancy data bag at present in P2P search technique and owing to P2P frame characteristic,The thesis hassearched for an environment here on the basis, specifically for small range P2P, has brought forward brand-new data synchronism mode.Key word: search engine; peer-to-peer; distributed search; the breadth-first searchP2P 是 peer-to-peer 的缩写，peer 在英语中的解释是“伙伴”的意思，P2P 可以理解为“伙伴对伙伴”的意思， 或称为对等联网 。P2P 最初的起源是联网通信方式， 是一种比较古老的技术， 如产生于 1979 年的 USENET/1984 年的 FidoNet 都是基于 P2P 技术的，但是目 前P2P 己被赋予了新的含义， 是旧有技术的新的应用模式。P2P 的原意是一种通信模式， 在这种通信模式中， 每一个部分具有相同的功能， 任意一个部分都可以开始一次通信。 现在对 P2P概念进行了 扩展， 如 IBM 公司认为：P2P 系统由 若干互联协作的计算机构成， 且至少具有如下特征之一： 系统依存于边缘化(非中央式服务器)设备的主动协作， 每个成员直接从其他成员而不是从服务器的参与中受益； 系统中成员同时扮演服务器与客户 端的角 色；系统应用的用户 能够意识到彼此的存在， 构成一个虚拟或实际的群体。对等网络尚无统一的标准。 2000 年 8 月 成立了 P2P 工作组， 成员包括 Intel、IBM 和 HP 公司等。 发展对等网络的其他主要障碍还有版权问题、网络带宽问题、管理问题和安全问题等。 如何连接电话、手机和家电、工业设备等， 也是对等网络需要解决的问题。2 基于 P2P 的分布式搜索引 擎原理基于 P2P 的分布式搜索引 擎的系统原理就是在 P2P 网络中的任意 Peer 节点(搜索引 擎服务器)都可以提交检索的请求， 然后这些检索通过某种路由 机制被路由 到和检索相关的节点上去， 存储有和该检索相关信息的节点将会响应请求， 把本地相关的内 容以对等的形式直接传回到请求节点上， 流程图见图 1。 图中的检索过程分为以下几个阶段： 每个节点在加入网络的时候， 会对在本节点的索引 库中进行检索， 以满足本地内 容检索的目 的。 然后按某种预定的规则选择一些节点作为自 己的邻居， 加入到 P2P 网络当中。 .发起者 P 提出 检索请求。 ， 并将。 发送给自 己的邻居。 P 的邻居收到 q 后， 再按照某种策略转发给它在网络中的其它邻居节点。 这样，q 就在整个网络中传播开来。 收到请求 q 的节点如果存储有相应内 容信息,则将对应的内 容返回。3 P2P 搜索技术及应用1) P2P 搜索与传统搜索的比较传统搜索(如 我们熟悉的 Baidu、Google、Yahoo 等)并不真正搜索 Inter-net， 它搜索的实际上是预先整理好的网页数据库的索引 。 传统意义上的搜索引 擎工作过程大致可以分为以下三个步骤。(1) 从 Internet 上抓取网页资料(2) 建立 Internet 网页索引 数据库(3) 在索引 数据库中进行搜索P2P 搜索和传统的搜索不同，P2P 搜索是真正的去搜索 Internet。 在 P2P收稿日 期：2010-11-15作者简介： 陈辉， 男， 安徽阜阳人， 硕士， 研究方向为嵌入式系统设计。图 1P2P 信息检索流程E-mail: info@cccc.net.cnTel:+86-551-56909635690964ISSN 1009-3044Vol.7, No.1, January 2011,pp.22-24,3622