一种采用瘦服务器的P2P网络关键字搜索算法.pdf

小 型 微 型 计 算 机 系 统 2008年5月第5期 JournalofChineseComputersystems Vol.29 No.5 2008 一种采用瘦服务器的PZP网络关键字搜索算法 洪 飞，屈玉贵，赵保华 (中国科学技术大学电子工程与信息科学系，安徽合肥23O027) E-mail:hongfei.hf@ 摘 要:PZP技术是未来网络中的关健技术，而搜索算法是决定对等网来统性能的首要因素，本丈吸收了现有PZP搜索葬法各 自的优点，提出了基于疫服务器的关健字搜索算法，将服务器从巨大的搜索请求响应负担中解脱出来，仅负责搜索树的创立和 维护，将搜索任务分散到网络各个节点上去，在充分利用各个节点自身的能力的基拙上，又保留了整个网路结构的信息，因此具 有结构化对等网系统搜索葬法高查全率、低冗余消息以及可扩展性好的优点，也同时保有了非结构化对等网节点平等，结构灵 活，维护脚单的优势 关键词:PZP，瘦服务器;搜索树;关键字;搜索 中图分类号:TP393 文献标识码:A 文章编号:1000一1220(2008)05一0924一05 Thin一serverUsingSearchAIgorithmforKeywordMatchesinP2PSystems HONGFei，QUYu一gui，ZHAOBao一hua (刀护户art”甩亡川ofEI州朋icE，gin。，1，ga二dl衫涌初t俪 Sc如ce，U，~ ityofsci。。aodTech，ologyofChi，a，H找fei230027，Chi朋) Abstract:P2Pisakeytechnologyinthefuturenetwork，andthesearchalgorithmisthemasterfactorofdeterminingtheper- formanceofthePZPnetwork.Thispaperbasedonsomeexistedsearchalgorithm，anddescribedathin一serverbasedsearchal- gorithm，inwhichtheservergotridoftheburdenofrespondingthehugenumberofqueriesbutonlytookchargeofestablish- ingandmaintainingthesearch一trees，andthetasktosearchisdistributingtothenodesofthenetwork.Thealgorithmkeeps theinformationofthetopologyofthenetworkwhilethesearchqueriesareprocessedbythenodes，thusbringsthehighper- centsuccessofsearchrecalls，hightnessageefficiency，nodesequalityand easymaintenance. Keywords:PZP;thin一server，search一tree;keyword，search 1 引 言 个对等网络节点上，其次，各个网络节点不知道整个网络的资 源分布状况，难以有目的的去搜索和获取资源;再次，PZP网 PZP网络是下一代互联网的重要技术，也是近年来inte卜 络中随时会有节点离开或者加入所导致网络波动. net上发展最迅速的领域[l1.PZP是一种分布式网络，网络的 目前已出现了很多针对PZP网络的资源搜索算法，如 参与者共享他们所拥有的一部分硬件资源(处理能力、存储能 Napster[，」、onutella[，]各自的资源搜索算法，基于分布式哈希 力、网络连接能力、打印机等)和软件资源，这些共享资源需要 表(DHT)的各种搜索算法[’]，以及采用向量空间模型进行搜 由网络提供服务和