p2p查询平台（P2P数据共享系统查询策略）

对等计算(peer-to-peer,P2P)应用于数据共享领域时,如何进行数据的查询是提高系统效率、增强系统可扩展性的很重要的技术问题。详细介绍应用在非结构化数据共享系统中的主要查询策略的同时分析了这些策略存在的弊端,并在此基础上提出了一种新的查询策略BDBFS(Better DirectedBreadth-firstTraversal),通过与其它查询方法对比证明该方法可以有效地提高非结构化数据共享系统

维普资讯

第2 3卷第 6期20 0 6年 6月

计算机应用与软件C mp tr A p iai n n o t a e o u e p l t s a d S f r c o w

Vo _ 3. . l2 No 6

Jn 2 0 u .0 6

种基于 P P网络 G ue a模型的查询策略 2 n tl l刘涛 张志明(贵州大学计算机科学与工程学院贵州贵阳 5 0 2 ) 5 0 5

对等计算( erop e,2 ) p e- -erP P应用于数据共享领域时， t如何进行数据的查询是提高系统效率、强系统可扩展性的很重增

要的技术问题。详细介绍应用在非结构化数据共享系统中的主要查询策略的同时分析了这些策略存在的弊端，并在此基础上提出 了一种新的查询策略 B B S B t r i c dBedhfs Tae a)通过与其它查询方法对比证明该方法可以有效地提高非结构化 D F ( e e r t rat.r rvr 1, t D ee it s数据共享系统的效率及可扩展性。 关键词对等计算查询策略非结构化数据共享系统

A P E T P E AS D QUE T AT GY oN GN E L E R- O- E R B E RY S R E UT L A MODE LLi o Zh n i n u Ta a g Zh mi g( colfC m ue Si c E gnen, u h uU iri,uyn u h u5 0 2, hn ) Sho o p t c ne& n ie ig G i o n e t G iagG i o 5 0 5 C ia o r e r z v sy z Ab ta t sr c I aas a n p l ainP P ss m,t Sak ytc ncllo lm a o t ida d rt eed t. fce tq eypo e s nd t-h r ga pi t 2 yt i’ e eh ia rbe t t w f n er v aa E in u r rc s- i c o e￣ h h o n i i

ig r lt st f c e c n c lb l y o e rt - e rs se I h sp p r s v r lq e t tg e n u sr c u e aa—s a n y tm r n ea e o e f in y a d s aa i t fp e -o p e y tm. n t i a e, e e a u r sr e i si n tu t r d d t i i y a h r gs

s i e ae

peet . nl ete e c n i,n hnpoieanw m to - B B S B trDrce rat-r rvr ) w i a m rsn d Weaa z idf i c sad t rv e ehd D F ( ee i tdBedhfs Taes, hc cni e y hr ie e e d t e it 1 a hp oeef in ya d saa i t o n t cue aa sa n y tm r f cieyta te u r t tge . rv fce c n clbly fu sr trd d t-h r gsse moeef t l h n oh rq eysr eis i i u i e v a

K y od ew rs

P P cm uig Q e t t y U s cue a - ai ytm 2 o pt ur s a g nt trdd t s r gss n y re u r ah n e

1引言 近年来p2p查询平台，对等计算受到越来越多的相关技术人员的关注。 P P是一种网络模型，这种网络中所有的节点是对等的 ( 2在对等

2常见的查询策略现有的非结构化数据共享系统，主要有三种查询策略：Fodn、 xa dn n l ig E pn igr g以及 kw le。 o i - a r k

点)各节点具有相同的责任与能力并协同完成任务。对等点，之间通过直接互连共享信息资源、处理器资源、存储资源甚至高速缓存资源等。P P技术广泛应用于诸多领域， 2如及时信息传输…、协同工作、对等计算和数据共享等。 目前，2 P P数据共享系统有三种不同的实现技术： ( )混合型数据共享系统以 N pt l为代表的该系统 1 as r e4

( )Fodn该策略是 P P查询策略中最简单的一种。 1 l ig o 2

查询节点将查询消息转发给其所有的邻居节点，该邻居节点将查询消息转发给自己的所有邻居节点 (不包括传输给它消息的节点 )。按照此方法直到找到目标数据或，’ I L的值减为 0 T I。这种策略存在两个问题：先，首很难确定一个恰当的，’ IL的值来 T I控制每个查询的跳数，如果设定的值比较高，给网络带来不必则要的负担；如果设定的值小，可能找不到所需的目标数据，即使在网络上有某个节点有该目标数据。其次，网络的拓扑结构在相对复杂的时候会产生

许多消息的副本。 ( )E p n i ig在这种方法中查询节点先初始化一 2 xadn Rn g个较小值的，I等待是否成功查询到目标数据。如果成功查 I’ T L,询到数据则结束查询过程，否则增加，’ I L的值再一次开始新的 T I

用一个或多个服务器维护所有在线节点的共享数据索引。这种系统存在集中式机制( N pt的中心索引服务器 )如 as r e因而可伸缩性是该系统中存在的一大瓶颈，外单点出错也会使系统另崩溃。 ( )结构化数据共享系统数据在系统的放置是严格控制 2的。基于分布式哈希函数，数据严格地映射到节点，即如果一个

文件，的标识符的哈希值与某个节点 P的标识符的哈希值最相近，由节点 P维护文件此类系统如 Fen 。则 re&( )非结构化数据共享系统这种系统中的节点独立自 3

查询过程，直到丌 L的值达到预定的最大值或成功查询到目标数据。此方法与 Fodn比可以明显减少网络上的消息p2p查询平台， loig相但会延长找到目标数据的时间。

治，只维护自己关心的文件。提交查询后先搜索本地文件库，并发出查询消息到其邻居节点 (辑相邻的节点 )逻。该系统更具

( )k a e -a e方法就是查询节点向其 k 3 - l r wl r w k k k 个邻居节点发送查询消息，查询消息的邻居节点再随机选择自己收到 的一个邻居节点转发该查询消息，到，’直 IL的值减小到 0 T I。这收稿日： 0 0—1。刘涛，期 2 5— 7 5 0硕士，主研领域：据库技术，数计算机网络技术，2 P P计算。

有伸缩性、活性和自治性等优良特性。此类系统如 G u l灵 nt- el E。 a

本文主要涉及非结构化数据共享系统的查询方法。

第1页

下载原格式 pdf 文档(共 1 页)