Ｐ２Ｐ实时点播系统.docVIP

Ｐ２Ｐ实时点播系统 　　摘要：在实时点播系统中对异步的服务请求的处理，是通过在Peer节点上缓存目标节目部分段的数据，让新节点加入时直接从Peer节点获取数据，可以在很大程度上减少对源服务器带宽资源的占用。基于单棵组播树，本文研究如何对Peer节点进行组织，以适应大规模实时点播系统的应用需求。 　　关键词：P2P；实时点播；流媒体；对等网络 　　中图分类号：TP37文献标识码：A文章编号：1009-3044(2008)04-10ppp-0c 　　 　　P2P Real-time Video on Demand System 　　LI Jie, LI Yi 　　(University of Electronic Science and Technology of China, School of Computer and Engineer, Chengdu 610000, China) 　　Abstract: In real-time video on demand System, in order to process asynchronous service requests, each Peer Node cache part of the whole Media Data. The new rejoining Peer Node gets data from other Peer Node. This method can reduce to a large extent the demand of the source server bandwidth. Multicast tree based on single trees, the paper research how to how to organize Peer nodes, to adapt to large-scale real-time video on demand System application requirements. 　　Key words: real-time video on demand; Streaming Media; Peer Network 　　 　　1 引言 　　 　　由于视频流服务对带宽资源的要求高、服务时间长，使得在Internet上提供实时点播极具挑战性，特别是当某个节目趋向流行时，系统会在短时间内收到大量异步的服务请求，而传统的在服务器端为每个请求单独分配一条流的C/S模式无法容纳大规模的点播请求，因此，如何在一定的部署代价前提下使系统具有高可扩展性也就成为其核心问题。IP组播以其多路复用的方式能够减缓服务器和网络的负载，但众多原因如实现方面的复杂性，拥塞控制、可靠性管理等方面的不足使基于IP组播的实时点播服务在近期内难以得到广泛部署应用。 　　CDN服务通过在Internet上广泛部署服务节点，把服务内容“推”向网络的“边缘”并把客户请求路由到距客户最近的服务节点，从而减轻服务器的压力和对骨干网络带宽的消耗，但这种方式不仅成本昂贵，月并没有从根本上解决系统可扩展性问题，如当网络中某区域的点播请求数量过大时，部署在该区域的服务节点依然可能成为系统瓶颈。针对实时点播服务，通过在Peer节点上分配一段定长或不定长的数据空间以缓存其所接收到的数据，并为其它请求该数据段的节点提供服务，不但可以满足实时点播中异步模式的服务请求，还可以减轻服务器的负载。一般来说，在P2P实时点播系统的应用研究中面临着如下几个挑战：(1)节点搜索，主要指当节点加入系统时，如何在组播树中快速有效地搜索到合适的父节点，从而缩短节点的加入等待时间；(2)系统容错，P2P模式中的Peer节点不像传统C/S模式中的服务器那样具有高可靠性和可用性，在Peer节点上可能随时发生主动离开或者因软件硬件故障而引起的失效等行为，从而中断其子节点的服务，如何让被中断的节点能够快速有效地进行中断恢复是系统面临的核心问题；(3)协议开销，组播树的建立和维护依赖于控制协议。一般来说，集中式控制协议虽然比较简单但同时也具有单点失效，且当系统规模较大时单个节点也往往难以承担整个系统的协议负载；(4)QoS保证，主要指在Peer节点离开或失效时，如何保证节目的播放质量，如完整性、连续性等。 　　本文提出了一种P2P环境下的实时点播服务体系，它在系统每个Peer节点上分配一段固定长度的FIFO队列以缓存其最近所接收到的数据，并为其它点播请求该数据段的节点提供服务。该系统具有如下几个特点：(1)采用分布式的控制协议，通过在每个节点上维护有限个其它节点的状态信息，使得当节点加入时能够在短时间内找到合适的父节点，而当节点上发生离开或者失效行为时，子节点能够