基于非结构化P2P网络中通用搜索算法的比较.pdfVIP

维普资讯 2006年第 2期 搜索算 屈 兰，张德民，特运瑜 (重庆邮电学院现代通信技术研究所，重庆市 400065) 摘 要 P2P网络成为主要的研究课题 已有几年 在这些分布式系统的运作 中，搜索和发 现资源即 目标定位 占重要地位。为此 ，文中给 出了在非结构化 P2P网络 中一些 目标搜索 算法 常见的文件共享应用中，经常有大量敷据需要交换，这都是基于这种网络才能实现 的 通过分析关于搜索成功率的算法显示，搜索算法主要问题是带宽消耗和对拓扑变化的 适应 模拟结果用直观的比较方式经验性 的评价 了这些参教性能．． 关键词 非结构化 P2P网络 ，盲 目搜索 ．已知搜索，成功率，消息量．hiI数 幢『 的标 l杓。．这个抓 l符和lll体 lD川求捕lJIJ昕 f0的I1标 ．搜索计：法址 能够指小乐统 ·… I标干¨ r1从 P21川I121以来 ．它总址厦艇 ‘小这样 ·个 制 【】机n分9 ．它也小能够 陂fcc，I：上政变P21’圳l 念：(f- }^： j』』缘J0，资 的lfJf 它取f伽 杵 flf{打『 构 ． 闷杵，f-J听fJ 接近接ill／ ．t‘挪 成功之J·，紧接符就 ·系列 P2P系统M …’，从 叫邻JI『 ． 一个 ．·f1-f1 道 崎_10『， ．M k们别 P2PjJlt)J旧衙求求行 ．P2PJ叫络将会址术术 样 ，E‘的邻 也址这样的，(i-坪 玖f门 ifi．I过 旧 j 网络 、P2P川封’的I… 眦址 羽l 川f,tlr ·lI．所n的 ．1f1l；持一种被状忠(就像flj『．0 ，l4 ]Tllernet边缘 f佰的汁l’：机错iiI；c． j 络tIr所彳『1 的I1,1川山会fli『J人 一样)缚 ·7父搜索邯微分 ．嫩』frd纠[战 ·fJ 仃坩眦牲f竹系统 ．它J}，fftJ {符．- f软状忐．”以他 Peer分辨…址 次新 扩腱一 ，l 人n勺资源J ‘、数 j 持久 干¨ 的 f|J1 求还址 n勺 ifjJi求 发 等仇 III．资源J 。_f P2P删络II·i圮”币= 少 ll1杯 址 圳 ll怕，JJl{幺 蜕这次搜索成 。 ． 这姚 仃女 搜索钟法求1 这个．I_JJ能 “1l11f 功 个{索j』 ·lI成功{索 -’l们lL昝林之为 所fJP2P拙索锋 的。出求址世能丁『嫂．地利川l圳络 成功 棼(成 确；社)． 次馊索I-】能会J，{|g 发脱 1讫平JJ能柑 怕 -丝 M络IJ，发J=!{!JJ栖 M川 ．I『jr (或址多个hi1)，岜们耶堪J¨=J一个¨枷n0 m 尺彩数P2PM 川 挪；蒙t0．JJ．2I入干II离 系统 ．计 令 l|f日TTIf(1l11c-to—livc) 仃J悄 答数会给 … 放 血会 ：f地 新他 n收械别 ．jJ；『么搜索并法 行 玖 ifl】lji』所能达州l_J勺址 人hop川 还砑能迅幢础志的 ：J_c毫一化 ．通心快述九勺flfI扑业化 1．2 搜索分类 水文从以 『3个 求朴r埘常仃P2P蚀索 世 纺构化 的 P2P 杵一lrI,I能 2 I搜索 赞 ，J算法分析．趔过仿 迹f_r‘能比较 圳：rjJJ搜索干lJ12 搜索 j’J¨ 索将 ff{】的f 0乏 给 (1looding)址够多的 ，以此求{lIf}址搜索 求： ，l{『索利川义什