p2p流媒体传输策略研究
哈尔滨理工大学网络中心 李卿
主要内容
流媒体的工作原理 p2p流媒体分发拓扑结构 p2p流媒体分发技术 Gridmedia直播系统 总结
流媒体工作原理
流媒体概念：流媒体是指在 Internet/Intranet中使用流式传输技术的连 续时基媒体。
流媒体工作方式：
集中点服务器（rendezvous point，RP）
➢ 节点MemList的维护
周期性的发送四元组<id,address, tlive,nhop>
➢ 节点的退出
正常退出与非正常退出
Gossip中消息的处理过程
推拉结合的流传输策略
➢ 纯拉策略，采用数据驱动方式，节点之间首先互 相交换各自缓存中存在的媒体数据的指示信息 （buffer map,BM）然后将缺失的的数据从其他声 名拥有该数据的节点处请求过来，以补全自己缓 存中的数据。
恳请各位老师同学批评指正 谢谢大家！
➢ 工作原理：一、推拉模式的工作时间。节点将时 间分成连续的时间片，在不同的时间片内分别采 用推模式或拉模式。有新的邻居节点加入或者有 邻居节点退出后的下一个时间片内，节点工作在 拉模式下。其他时间片内，节点工作在推模式下。
二、数据包丢失情况。推模式下节点转发数据包的 次序与它接受数据包的次序直接相关，不能确保 按数据包序号的大小顺序发送，因此难以根据接 收到的数据包顺序来判断中间是否有丢包现象。
PlanetLab实验及分析
➢ 性能延迟 上行带宽无限制
➢ 上行带宽限制为500Kbps
总结
Gridmedia使用Gossip协议构建无结构的网状应用 层覆盖网络，并采用了一种推拉结合的流传输策 略。该策略减小了传输延迟，改善了直播系统的 实时性，降低了系统的控制开销。对于大规模的 视频直播有很好的应用前景。
p2p流媒体分发拓扑结构
树、Peercast、Zigzag、NICE、 ALMI
➢ 多组播树拓扑
代表有CoopNet、Splitstream
网状拓扑
代表Bullet、Donet
p2p流媒体分发技术
基于树状拓扑的协议及扩展 基于Gossip的协议
Gossip是一种分布式协议，在p2p系统中分发 消息。良好的可扩展性，更强的健壮性。
Gridmedia直播系统
无结构的节点组织方式
➢ 无结构的概念 ➢ 优点：
① 减小了系统复杂性 ② 适应节点的动态性
基于Gossip协议的覆盖网络构建方法
➢ 新节点的加入
标识符id、列表MemList<id,address,tlive>、系统同 步时钟tsys
不足之处，数据包传递的延迟较大，网络流量中 控制信息比重较高，导致系统开销较大。典型模 型：DoNet
➢ 推拉结合策略，继续沿用纯拉策略，增加了推模 式。在推模式下，节点收到数据包后不需要向邻 居节点发送BM或收到明确请求，而是直接将数据 包发送给需要该数据包的邻居节点。降低了平均 延迟和系统开销。