李振华指导教师陈贵海教授南京大学计算机科学与技术系.ppt

谢谢！?感谢各位参与答辩的老师和同学！ 李振华 指导教师：陈贵海 教授 南京大学计算机科学与技术系 提纲 P2P流媒体系统 P2P研究的重要子领域 典型系统 Skype UUCall PPLive PPStream 新浪UUSee …… 激烈竞争 研究意义 2008年1月17日中国互联网发展状况统计报告 中国内地网民观看网络视频的几种主要方式中，通过P2P流媒体下载软件的比率达到29.91%，接近三分之一！ 学术界 SIGCOMM’07：微软研究院（华人1、2作） SIGCOMM’08：PPLive公司+香港中文大学（华人all） Rank1：INFOCOM、ICNP、ICDCS、…… Rank2：IPDPS、ICPP、 NOSSDAV、…… 概念 功能分类： 实时播放（Live Streaming） 点播（VoD，Video on Demand） 工作方式分类： 树状多播 网状多播（基于Gossip协议） 比较 网状多播已成为P2P流媒体的主流 基于树状多播的P2P流媒体系统 基于Gossip协议的P2P流媒体系统 拓扑结构 树状 网状，无固定形状 邻居数目 子结点数，或子结点数+1 不确定，通常有一上限 传播方式 父节点传播给其子结点 邻居间按需传播 容错性 单点失效，容错性低 灵活健壮，容错性高 多余数据 无 有 带宽利用 利用率低 利用率高 适用环境 静态或低动态网络 高动态网络 系统规模 中、小规模 大规模 发展情况 逐渐被淘汰 领域主流 P2P流媒体系统的属性 关键属性 选取依据 1、直接影响用户体验，2、或对系统性能至关重要， 3、可优化空间大，4、优化涉及到的人为因素少 关键属性 播放连续度、启动时延、源切换时延、系统容错性、可扩展性。 本文的工作 背景与动机 Gossip多播的固有缺陷：随机性、不确定性 前人工作多从优化数据调度算法着手 光优化数据调度算法是不够的！ 我们的工作 ContinuStreaming系统架构 数据预取：紧迫界限机制 动态预测 自适应调整 性能评价 播放连续度从80%左右提升到95%左右（左图），额外开销低于4%（右图）。 背景 多个媒体发布源，串行工作 动机 同样的带宽，不同的源切换算法，源切换时间不同 我们的工作 过程建模 优化目标：最小化T2 快速源切换算法 优化目标：最小化T2 快速源切换算法 相比传统源切换算法，源切换时间减少20-30%，额外开销没有增加 背景与动机 底层覆盖网对P2P流媒体系统的至关重要性：只要覆盖网分割，流媒体系统就陷于中断 底层覆盖网拓扑关键点的存在：割点 ? 分点 C 7 6 5 C 1 2 3 4 D TTL TTL C C 1 2 3 4 5 6 7 我们的工作 分点定义 定位?可达?分点 ≤TTL 3 2 1 4 ≤TTL ≤TTL ＞TTL 3 2 1 4 C 7 6 5 C 2 3 4 1 分点检测 6 7 C C 1 5 2 3 4 Msg_Response Msg_Init 6 7 C C 1 5 2 3 4 Msg_Probe 7 5 3 1 6 7 C C 1 5 2 3 4 1 7 5 3 1 Msg_Probe 6 7 C C 1 5 2 3 4 Msg_Arrival 5,7 1,3 6 7 C C 1 5 2 3 4 Yes! 7 C C 1 5 3 （0）网络初始状态 （1）启动检测 （2a）探测可达性I （2b）探测可达性II （3）收集可达关系 （4）划分子集、判定分点 性能评价 总结(1) Book: Guihai Chen and Zhenhua Li. Peer-to-Peer Network: Structure, Application and Design (《对等网络：结构、应用与设计》). Tsinghua University Press, Sep. 2007. About 400K characters in Chinese. Journal Paper: Huan Chen, Guihai Chen, Zhenhua Li and Xiaomei Cao. A Market Model based Reputation management Mechanism for Peer-to-Peer Networks. Accepted by Journal of Chinese Computer Systems (《小型微型计算机系统》) 2008, in Chinese with English abstract. Ru