基于网络覆盖的P2P稀有资源搜索策略.pdfVIP

第35卷 第 l1期 计 算 机 工 程 2009年6月 Vo1．35 No．11 ComputerEngineering June2009 · 网络与通信 · 文章编号：l000—3428(2009)l1—0068一3 文献标识码：A 中函分羹每： 393 基于网络覆盖的P2P稀有资源搜索策略 田舟贤 ，展乃杰 ，何颂颂 。 (1．中国科学技术大学计算机科学与技术系，合肥 230027；2．安徽省计算与通信软件重点实验室，合肥 230027) 摘 要：针对无结构P2P网络中稀有资源搜索成功率低、搜索代价高的问题，提出2种基于网络覆盖的稀有资源搜索策略：RSR和FRSR。 RSR在随机漫步的基础上通过考虑邻居节点的热度改进请求转发方式，FRSR通过结合洪泛搜索改进随机漫步转发策略。实验结果表明， RSR搜索稀有资源的时间比普通随机漫步减少了22．9％，平均搜索成功率提高了26．2％，通信开销降低了22．8％，FRSR比随机转发方式减 少了15．4％的搜索时间，提高了14．2％的搜索成功率。 关健词：网络覆盖；稀有资源；无结构P2P网络 RarePeer-to-PeerResourceSearchingStrategy BasedonNetworkCover TIANZhou．xian ，GUNai-jie ，HESong．song0 (1．DepartmentofComputerScienceandTechnology,UniversityofScienceandTechnologyofChina，Hefei230027； 2．AnhuiProvinceKeyLaboratoryofComputingandCommunicationSoftware，Hefei230027) [Abstract]Aimingattheproblemhtatlocatingrraeresourceistime—consumingwihtlowSUCCESSrateinunstructuredP2Pnetworks，thispaper proposestwostrategiesforrareresourceseraching：Random SearchforRraeresource(RSR)andFloodingandRnadom Serach forRare resource(FRSR)．Basedonrnadomwalk，RSRmodifiesrequest—ofrwradmnanerbytakinghtepopularityofneighbornodesintoconsiderationon passingserachingrequest．FRSR combinesfloodingserachwiht rna dom walk．Simulationsshow htatcomparedwiht Random Walk，RSR Cna reduce responsetimenadcormnunicationcostby22．9％ and22．8％．na dimprovesSuccessrateby26．2％．Comparedwithrandom requestpassingmehtod． FRSR reduceshteresponsetimeby15-4％andimprovessuccessrateby14．2％． [KeywordsInetworkcover；rraeresource；unstructuredP2Pnetwork 1 概述 Rareresource)，通过降低网络覆盖时间，提高了稀有资源的 P2P网络中存在许多只有较少备份且无索引的资源，这 搜索性能。 部分资源通常被称为稀有资源。在无结构P2P网络中，稀有 2 稀有资源搜索与网络覆盖 资源搜索成功率低、搜索