一种基于响应追踪的非结构化p2p资源查找机制

《一种基于响应追踪的非结构化p2p资源查找机制》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第33卷第8期电子与信息学报Vol.33No.82011年8月JournalofElectronics&InformationTechnologyAug.2011一种基于响应追踪的非结构化P2P资源查找机制*王淑玲杨寿保王喜妹武斌(中国科学技术大学计算机科学与技术学院合肥230026)摘要：为了提高非结构化P2P中资源查找的效率，针对查找请求的关键字重复出现以及资源共享不平均的现象，提出了基于响应追踪的资源查找机制RTRSM(ResponseTracingbasedResourceSearching

2、Mechanism)，对请求响应的内容以及响应的来源进行追踪，并记录历史信息，以此构建提示型资源查找。在查找请求转发阶段，依据查找请求与历史记录的相关程度，自适应地调整转发策略，在保证较高查找成功率的同时，降低查找代价，提高查找效率。仿真实验表明，基于响应追踪的资源查找机制RTRSM可扩展性较好，能以较小的开销扩展到较大规模的系统中去。仿真实验还表明，RTRSM能保证90%以上的查找成功率。与洪泛法相比，RTRSM能减少54.2%的平均消息数，减少56.4%的平均跳数；与SQR(ScalbleQue

3、ryRouting)相比能减少28.9%的平均消息数，减少6.4%的平均跳数。关键词：非结构化P2P网络；响应追踪；资源查找；布鲁姆过滤器；提示型资源查找中图分类号：TP393文献标识码：A文章编号：1009-5896(2011)08-1937-06DOI:10.3724/SP.J.1146.2010.00736ResponseTracingBasedResourceSearchingMechanismforUnstructuredP2PNetworkWangShu-lingYangShou-bao

4、WangXi-meiWuBin(SchoolofComputerScience,UniversityofScienceandTechnologyofChina,Hefei230026,China)Abstract:TherearesomeinstinctivecharacteristicsinunstructuredP2Pnetwork,suchasfrequentreappearanceofkeywordsandunevenresourcesharing.Toenhanceperformanceo

5、fresourcesearching,aResponseTracingbasedResourceSearchingMechanism(RTRSM)isproposed,whichtracesthecontentandthelatestsourceofresponsestoconstructaninformedsearch.RTRSMadaptivelyforwardsthequerytothesuitableneighbor,accordingtotherelateddegreeofthestori

6、nginformationandthequeryitself.Byconstructinganinformedsearch,RTRSMhopestomaintainhighsuccessrate,decreasesearchingcostandpromotesearchingefficiency.SimulationresultsshowthatRTRSMisscalable.ItcanbeextendedtolargescaleunstructuredP2Pnetworkwithalowcost.

7、SimulationresultsalsoshowthatRTRSMachievesgoodsearchingefficiency.RTRSMdecreases54.2%ofaveragemessagecountsand56.4%ofaveragehopsbycontrasttoflooding,anddecreases28.9%ofaveragemessagecountsand6.4%ofaveragehopsbycontrasttoSQR(ScalableQueryRouting),whilet

8、hesuccessratekeepsupto90%.Keywords:UnstructuredP2Pnetwork;Responsetracing;Resourcesearching;Bloomfilter;Informedsearch1引言源的定位信息可将资源的查找机制划分为两类：盲目型资源查找和提示型资源查找(informed近年来，随着分布式文件共享系统的发展，P2P[2]search)。网络模式得到了越来越多的关注，尤其是以[3][1]洪泛法属于盲目型资源查找