剖析基于Peer to Peer 模式的模糊搜索.pdfVIP

基于Peer to Peer 模式的模糊搜索 白宁，张谢谊 辽宁工程技术大学理学院，辽宁阜新 (123000) E-mail：baining97@163.com 摘 要：最近几年，对等计算( Peer-to-Peer ，简称P2P) 迅速成为计算机界关注的热门话题 之一。随着因特网的发展，分布在世界各地的计算机上的信息可以被连在因特网上的用户共 享，而P2P 的快速发展将改变因特网运营方式，P2P 信息检索将会打破网络搜索的新格局， 本文从 P2P 结构出发，引进语义关联度，查询率概念，进行模糊搜索。提出模糊搜索机制 的设计策略，对P2P 网络中的模糊搜索给出初步的建议。 关键词：Peer to Peer (P2P) ，语义关联度，模糊搜索 1. 引言 P2P 是一种分布式网络，在这种网络中各节点既是网络服务提供者——服务器（Server）， 同时又是网络服务申请者——客户机（Client ）。这些共享资源需要由网络提供服务和内容， 能被其它对等节点(Peer)直接访问而无需经过中间实体。P2P 打破了传统的Client/Server (C/S) 模式，在网络中的每个结点的地位都是对等的。每个结点既充当服务器，为其他结点提供服 务，同时也享用其他结点提供的服务。对等网络上的各台计算机有相同功能，无主从之分， 网络上每一台计算机既可以作为为其他计算机共享资源的服务器，也可以作为共享其他计算 机资源的工作站。 在P2P 技术的推动下，互联网的存储模式将由现在的“ 内容位于中心”模式转变为“ 内容 位于边缘”模式。这将改变传统网络的服务模式，用户不再需要将共享的内容上传到服务器， 而直接将共享信息发布出去；P2P 网络消除了传统 C/S 网络中的客户机（Client ）、服务器 （Server）的概念，使得连接在网络的各个节点具有相同的功能。 P2P 网络具有C/S 网络所缺乏的优势：可扩展性强、健壮性好、容错性好、高性能/价 格比、隐私保护性强、充分利用分布资源、负载均衡。这些特点使得P2P 架构在文件共享、 分布式存储、搜索引擎、分布式计算、传感器网络、协作软件中有宽广的应用前景。与传统 的分布式系统相比，P2P 技术具有无可比拟的优势。同时，P2P 技术具有广阔的应用前景。 Internet 上各种P2P 应用软件层出不穷，用户数量急剧增加。2004 年3 月来自 的数据显示，大量P2P 软件的用户使用数量分布从几十万、几百万到上千万并且急剧增加， 并给Internet 带宽带来巨大冲击。P2P 计算技术正不断应用到军事领域，商业领域，政府信 息，通讯等领域。本文主要介绍P2P 在模糊信息检索方面的研究和应用。 2. P2P 网络模型 拓扑结构是指分布式系统中各个计算单元之间的物理或逻辑的互联关系，节点之间的拓 扑结构一直是确定系统类型的重要依据。目前互联网络中广泛使用集中式、层次式等拓扑结 构，Interne 本身是世界上最大的非集中式的互联网络，但是九十年代所建立的一些网络应 用系统却是完全的集中式的系统、很多Web 应用都是运行在集中式的服务器系统上。P2P 系统一般要构造一个非集中式的拓扑结构，在构造过程中需要解决系统中所包含的大量结点 如何命名、组织以及确定结点的加入/离开方式、出错恢复等问题。而现在P2P 在应用上最 广泛便是网格计算和资源共享网络上流行的P2P 软件的架构手段主要有两种：集中式和分 布式[3] 。 - 1 - 2.1 集中目录式对等网络模型 Napster 是最典型的集中目录式对等网络模型。该模型利用服务器作为媒介使各个分散 的节点(用户)能互相联系，生成各种服务响应各节点的业务需求，各节点一旦建立联系，便 可互相共享对方资源，这种方式可使各节点定位比较容易，易于搜索，查找，使各节点间容 易建立比较固定的关系，使得在此平台上开发进一步的应用更加易于推广。当需要查询某个 文件时，对等机会向一台中央服务器