2009年世界范围内P2P系统研究进展回顾.ppt

北京交通大学 电子信息工程学院 通信工程实验室 2010年1月 作者 陈常嘉 赵永祥 李纯喜 郑毅 危婷 黄丹 邓光青 冯小龙 方明 林富宏 翱乃翔 陈一帅 目录 综述 BT系统研究 P2P搜索研究 ISP友好研究 Mobile P2P研究动态 User行为相关研究 VA/VOD系统研究动态 Live Streaming系统研究动态 P2P Streaming系统测量 P2P Streaming设计空间 网络磁盘 BT Bundle Mininova BT种子在线情况 测量： 8个月内Mininova 的45k BT资源 发现： 40%的资源在1半时间内没有Seed 但Bundle的资源要好一些。 Books: 62% swarms had no seeds. But in collections of books the figure drops to 36%. 启示： Bundle Bundle效果模型和实验结果 模型结果： 打包增加种子的获得率 指数 打包效果的两面： 增加真正下载时间 减小等待时间 如果Publisher很少出现，打包使waiting时间大大减小，因此减小整个下载时间 方案：把流行内容和不流行内容捆绑在一起 结果： 减小不流行内容的下载时间 增加流行内容的下载时间 P2P搜索 问题1 传统方法： flooding random walk expanding ring 问题： 如果系统中确实没有这个文件：搜索一直进行 产生大量冗余消息 解决办法 如果没有搜到，那么记住。别人来搜的时候，告诉他。 模型和仿真分析证明有效 问题2 传统方法： 把Query往Source路由 问题： 网络中还存在一些Cache的内容 如何找到这些内容？ 解决方法 Best-Effort Content Search (BECONS) 中间节点记住自己曾经转发过哪些文件 下次再遇到同样文件的请求，就向上次文件来的方向转发 问题：是向Source转发还是向查询节点转发？ 判断时间：在一定时间内 附加效果： Cache该文件的节点不断得到该文件的请求。 如果它执行LRU策略，它就会一直Cache该文件 最后每个节点都有自己的亮点 利用用户行为的相似性，改进P2P搜索 Youtube视频的相关性 短视频的特点： 数量大，Zipf斜率很大 视频之间有相关性 看完一个以后，会有推荐视频 此外也有关联视频 短视频P2P搜索 利用短视频的相关性 看一个视频的人们可能也会看其它相同的视频 看下一个视频前先在看当前视频的其它人里面找一下 优化： 事先pre-fetching P2P资源搜索 按用户兴趣把用户进行分组 相似性判别算法，可以参考 滚雪球方法：随机走动进行无偏抽样 P2P资源搜索 利用这一网络进行资源查找 本地内容缓冲的Cache拒绝算法 如果邻居存了，就reject 否则，reject popularity最低的 优化算法 专家List 本地Index缓存 ISP友好 目前系统的测量结果1-1 April 2008，欧洲，4个国家（FR,IT,HU,PL）的40个节点上运行PPLive、Sopcast和TVAnts三种客户端 看系统是否有意识地根据网络选择邻居 AS Subnet hop count 结果 1-2 PPLive最能用上载带宽 平均3Mbps 最大12Mbps （它们的节点性能都很高） 其它两个是300kbps,1Mbps PPLive的Peer数最多 4057 for SopCast 550 for TVAnts 181729 for PPLive PPLive的交换过数据的邻居最多 58 peers for TVAnts 391 for PPLive 结果 1-3 结果 1-4 高性能节点：最小包间隔时间时间：1ms （10M） 测量结果 2 在不同地点测PPLive不同频道的下载特性 ISP非常友好 ? peer list里的peer（请求过的Peer）9成属同ISP 大部分数据（88%）来自同ISP 前10%邻居提供70%的数据，且这些邻居的RTT较小 ISP友好策略的设计 1 维护两层拓扑，ISP内和ISP外 ISP-aware Tracker提供候选邻居List 平时主要用Prim连接通信。如果Buffer填充率不够，再用Second连接。 ISP友好策略的设计: 2:联合ISP进行Server选择 ISP和CP的不同工作 ISP：流量工程 目的：设计路由，减小网络拥塞，获得盈利 CP：Server选择 目的：减小用户启动时延，负载均衡，节约成本 联合优化 ISP把底层拓扑、路由、能力、背景流量级别告诉CP，CP的Server选择更好。 共赢。 太ISP-友好导致的问题 解决方法 演播连续