利用索引的动态分布改善jxta网络中查询效率.pdfVIP

第25卷第2期 计算机应用 Vol.25No.2 2005年2月 ComputerApplications Feb.2005 文章编号:1001一9081(2005)02一0289一02 利用索引的动态分布改善JXTA网络中查询效率 赵宗果，庄 雷，李建春 (郑州大学信息工程学院，河南郑州450052) (zhaozong_qu@) 摘 要:JXTA2.0参考实现中，索引发布和查询机制是基于索引固定分布的策略。现有索引查 询方案中集合点的RPV(RendezvousPeerView)松散一致性会导致查询请求在集合点之间重复巡查 (walker)的问题。提出使用索引的动态分布改善查找目标索引的准确度，并且就索引的冗余及振荡 进行了分析改进，避免在RPV中重复巡查和减小每一次巡查的距离，从而提高查询效率。 关键词:JXTA;索引查询;有限范围巡查;动态索引分布 中图分类号:TP311.13 文献标识码:A Improvesearchefficiencyusingpolicyofactive indexdistributinginJXTAnetwork ZHAOZong-qu,ZHUANGLei,LlJian-chun (CollegeofInformationEngineering,ZhengZhouUniversity,ZhengzhouHenan450052,China) Abstract:IntheJXTA2.0referenceimplementation,policyofpublishingandsearchingindexisbasedonthepolicyof indexfixeddistribution.Thecurrentloosely-consistentRPV(rendezvouspeerview)mechanismshouldleadtomatterofquery repeatedlyamongrendezvouspeers.Indexdynamicdistributionwasproposedtoimproveperformanceoffindingobjective index;theredundancyandswingoftheindexwereanalyzedandresolvedalso.ItcanavoidwalkinginRPVrepeatedlyand decreasethedistanceofeverywalk,socanachieveabettersearchefficiency. Keywords:JXTA;searchindex;limited-rangewalker;activeindexdistributing. 之间组成一个松散联系的网络。 0 引言 对于相对不稳定的JXTA网络，很难维护一个包含所有 JXTA2.0[〕是开放源代码P2P网络的第二个主要版本， 组内成员的一致性表。当成员组的规模或成员增加川到一 它推出了聚集超级节点网络的概念:将网络中的成员划分为 定程度(100000(〕个成员)时，要维持表的一致性就十分困 边缘节点(edgepeer)和集合点(rendezvouspeer)。基于JXTA 难。JXTA的设想接近于非结构网络[4〕中随机巡查(random 协议的网络称为JXTA网络，网络中