基于层状结构实时流媒体直播与回放研究.docVIP

基于层状结构实时流媒体直播与回放研究 　　摘要：网络实时流媒体系统的回放功能是近年来研究的热点问题。如何架构实时流媒体系统结构和设置节点对流媒体的存储方式是流媒体回放功能研究的主要问题。该文设计了实时流媒体的回放模型hybrid system，此模型系统为层状结构，层内和层间分别通过gossip协议和树状结构进行流媒体传输， 系统节点的缓冲区设置为共享和播放的循环双功能区间。hybrid system有效的降低了服务器与节点的负载压力，提高了节点获取回放视频块的效率。 　　关键词： 实时流媒体；gossip；缓冲区；回放；层状结构 　　中图分类号：TP37 文献标识码：A 文章编号：1009-3044（2013）14-3385-03 　　随着Internet技术的飞速发展，网络实时流媒体作为互联网的应用之一，得到了快速的发展。P2P应用层组播是近年来实时流媒体传输技术应用的一个热点。其核心是将所有用户终端组织成一棵以流媒体服务器为根节点的组播树，通过用户终端上的数据中继实现实时传输。由于流媒体服务器需要存储短期的实时采样数据，并将其分成若干传输单元以后再进行传输，基于P2P的实时流媒体播放与现场直播相比有一定的延迟。 　　在初期的视频流媒体分发方案中，多采用基于单个应用层组播树的拓扑结构，其典型代表有PeerCast[1] 、NICE[2]等。传统的基于树形拓扑的多播并不是真正意义的协作。因为复制和传输流数据的大多数负担都由系统中少数内部节点承担，数量占多数的叶子节点不会为系统贡献任何资源。为解决该问题，基于多组播树拓扑的系统被提出来了，它将转发数据的负载根据节点的带宽资源进行分配，此类系统皆为非中心结构，具有良好的可伸缩性能和传输效率。基于多组播树拓扑的典型模型有CoopNet[3]和 SplitStream[4]。在传统的基于单一多播树的P2P流系统中，节点只能从其唯一的上游源节点接收数据。但是单一节点可能并没有足够的带宽支持完整的流传输，由此将导致严重的性能问题。在多组播树系统中，节点可以加入多个不同的组播树，从而从多个节点获取流数据。但对于每一个子流它只有一个源节点，这将产生和单组播树相同的问题。 采用多接收源的方案可有效解决上述问题。在此类机制中，节点可同时从多组发送节点接收流数据。节点接收的同时也转发数据，由于数据流没有固定的传输路径，因此该结构称为网状拓扑或者随机拓扑。网状拓扑面临的主要问题是如何选择合适的活动节点（数据的源节点）作为数据源，以及如何在不同的节点间协调调度数据传输。基于网状拓扑的多接收源 P2P 流系统主要包括 PROMISE[5]，DONet[6]和GnuStream[7]。但是这些流媒体系统仍然不能有效的支持实时流媒体回放的实现，这与系统结构与缓存算法有极大的关系。 　　本文提出了一种新型的实时流媒体系统模型hybrid system，hybrid system系统是一种树状与网状的相结合的混合架构流媒体系统，并且通过双缓存循环存储功能，可以有效的支持流媒体的直播与回放功能。 　　本系统的主要贡献如下： 　　1）设计了一种有效支持流媒体直播与回放功能的树与网的模型，可以降低服务器负载与树中间节点的传输压力。 　　2）将缓冲区设置为两个区间，分别与循环完成不同的任务。可以提供有效的回放数据供回放节点使用。 　　1 基本概念 　　1.1 节点标识定义 　　系统利用希尔伯特曲线对物理位置进行划分，获取物理位置映射ID。节点区域划分标识将地理位置映射到DHT关键词中。希尔波特编码是可调的，编码越长，则划分越细，可控性越高。它非常适合作为结构化节点ID的前缀部分来反映节点的地理位置。用一条希尔波特曲线穿过一个平面区域，将该区域划分成若干个小区域，给相邻的小区域分配连续的区域标识，这些区域标识便可以构成一个一维的数值环（图3）。小区域的空间顺序将连续地保持在数字空间中，区域标识之间的距离将反映出区域之间的物理距离。 　　1.2 流的定义 　　V[0，T]代表一个视频节目，T指的是当前时间，V[0，T]被分割为块[U[T/Q]-1i=0]Bi，Bi是第i块视频块，位于 [iQ，（i+1）Q]。每个视频块又由小的视频块组成，定义为Piece。这样的划分有利于视频流的传输和节点的共享。请求节点可以请求V[T-o]，0[≤]o[≤]T，在时间T，当o=0时，称作实时流，当0o[≤]T时，称作回放流。 　　2 系统结构 　　2.1 缓冲区设置 　　2.2 Tracker设置 　　2.3 层状结构 　　本文按照节点共享实时流与回放流将整个流媒体结构设置为层状结构。如图所示 　　树的首层构成了观看实时流的节点，以下各层依次为观看回放流的节点。按照共享Block ID对树进行分层