无结构p2p网络中资源搜索算法的研究（吴师顺毕业论文2011.06）.pptVIP

无结构P2P网络中资源 搜索算法的研究 答辩人:吴师顺 指导教师：刘玉华 教授 1 研究背景和现状(1/2) P2P网络的主要特点 可扩展性 高性能/价格比 隐私安全性 健壮性 动态性 负载均衡 节点异构性 自组织、低部署维护成本 P2P技术的应用 文件共享(Napster、Gnutella、eDonkey、BitTorrent、BitComet等) 分布式计算和存储(SETI@home ) 协同服务与工作(Groove系统 ) 实时通信(MSN、QQ ) 流媒体(Skype、PPStream ) P2P搜索(北大Maze系统 ) P2P网络的关键问题 体系结构 网络安全 资源搜索 Free-Riding 1 研究背景和现状(2/2) 2.1 无结构P2P网络资源搜索方法及效率分析(1/5) 盲搜索 没有利用文档分布信息； 随机图的任意节点出发定位节点，遍历尽可能少节点； Flooding、 Modified-BFS、扩展环、随机走、超节点路由等等； 启发式搜索 利用历史信息指导后续的消息路由； 查询路由等。 2.1 无结构P2P网络资源搜索方法及特点(2/6) 洪泛法(Flooding) 算法特点 路由算法简单，易于实现； 全网遍历，网络负担大，搜索效率不高； 网络可扩展性差； Modified-BFS 对Flooding