基于P2P的视频点播系统的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
视频点播(Video-on-Demand,简称VoD)是以用户需求为主导的视频系统。如何提高视频点播系统的可扩展性和在动态环境中的可靠性,成为视频点播系统大规模应用的关键。传统的视频点播系统基于C/S(Client/Server)模式,它为每个请求分配一条数据流,当用户数量大规模增长,特别是点播流行节目时,系统将难以提供质量保证,因而无法满足大量的点播服务。为此,研究者提出了基于P2P的流媒体分发技术。P2P流媒体通过利用普通节点(Peer节点)的闲散资源(带宽、CPU以及存储资源等)为其他的节点提供服务,有效地减小了服务器的负载。因此,基于P2P网络模型的流媒体服务具有更好的扩展性、鲁棒性和实用性。
     本文主要研究P2P流媒体点播系统的相关理论与技术。分析了当前比较典型的P2PVoD系统的性能,并在此基础上提出了一种新的基于P2P的视频点播系统模型。它考虑了节点均衡负载对系统整体性能的影响,采用了服务器集中调度与节点分布协调管理相结合的资源定位方式,灵活的候选父节点策略使节点失效后能进行快速的失效恢复。采用了单源单路径与多路径相结合的内容分发策略,系统适用于从任意数据块开始请求。
     文中对该模型进行了详细的理论分析,对相关算法进行了详尽的描述。最后在局域网中实现了该系统的原型,并进行了测试与分析,测试结果表明原型系统基本达到了设计要求。
Video-on-demand (VoD) is a user-demand driven based video system. The key point for the large-scale application of VoD system is dependent on how to improve the scalability and reliability in the dynamic environment. The traditional VoD systems are based on C/S (Client/Server) mode, which dispatch a piece of data stream for each request. It cannot ensure the quality of service while the number of users increases with large-scale, especially for popular programme ordering. Therefore, it cannot meet the requirements of a large number of VoD services. To address such problem, the P2P dased distribution technology for streaming media is presented. By utilizing the idle resources(bandwidth, CPU and storage resources, etc) of common nodes(peer nodes) to provide service for other nodes, P2P streaming effectively reduces the load on the server. As a result, the streaming media services based on P2P network model shows better scalability, robustness and practicality.
     P2PVoD system's theory and related technology are studied in this paper. The performance of currently existing typical P2PVoD are analyzed, and a new P2P(peer-to-peer)-based VoD system is presented. In the proposed P2PVoD system, the influence of balanced for the nodes on overall performance is taken into consideration, a new resources location mode by combining server scheduling with coordination management for node distribution is adopted, while the flexible strategy for the candidate father nodes ensures a quick failure recovery after the node invalidation. It use the content distribution strategies by combining single-source multi-path and single-path. The system is suitable for request from any data block.
     The detailed theoretical analysis on the model is applied in this paper, while the related algorithms are introduced in detail. Finally, the prototype of the system is realized in LAN, some experiments are conducted and analysis is employed. The experimental results show that the prototype system can meet the basic design requirements.
引文
[1]刘韵,卢显良.基于P2P的网络存储技术研究[J].电子科技大学学报.2005,5.
    [2]叶保留,李春洪等.应用层组播研究进展[J].计算机科学.2005,6(32):6-10.
    [3]余敏,李战怀,张龙波.P2P数据管理[J].软件学报.2006,8(17):1717-1730.
    [4]PPlive.http://pplive.com.
    [5]刘伟.P2P IPTV解决方案与问题研究[J].信息安全与通信保密.2008,8 61-63.
    [6]沈建强,耿兆丰,邹轩.视频点播系统的设计与实现[J].计算机工程.2006,32(2):209-2111.
    [7]刘威,程文青,等.交互式流媒体代理缓存[J].计算机研究与发展.2006,43(4):594-600.
    [8]Deshpande H,Bawa M,Garcia-Molina H.Streaming live media over a peer-to-peer network.Technical Report,CS-2001-31,Stanford University,2001.
    [9]刘亚杰,窦文华.P2P流媒体:一种新型的流媒体服务体系[J].计算机科学.2004,4(31):1-3.
    [10]Y Chu,S Rao,S Seshan,et al1.A case for end system multicast[J].IEEE Journal on Selected Areas in Communications,2002,20(8):1456-1471.
    [11]Mohamed M Hefeeda,Bharat K,et al1.A hybrid architecture for cost effective on demand media streaming[J].Computer Networks.2004,44(3):353-382.
    [12]Guo Y,Sub K,Kurose J,Towsley D.P2Cast:P2P patching scheme for VoD service.In:Proc.of the WWW 2003.New York:ACM Press.2003.301-309.
    [13]Gao L,Towsley D1 Threshold2based multicast for continuous media delivery[J].IEEE Trans on Multimedia.2001,3(4):405-414.
    [14]张朕,应吉康.基于ZIGZAG的流媒体直播系统的研究和实现[J].计算机工程.2006,19(32):227-229.
    [15]M Hefeeda,A Habib,et al1 PROMISE:Peer2to2peer media streaming using collectcast[C].ACM Multimedia 2003,Berkeley,CA,USA,2003.
    [16]Masaru Okuda,Taieb Znatil.Enabling large-scale peer-to-peer stored video streaming service [C].The 40th Annual Simulation Symposium(ANSS'07),Norfolk,VA,USA,2007.
    [17]Huicheng Chi,Qian Zhang,et al1.Efficient search and scheduling in P2P2based media-on-demand streaming service[J].IEEE Journal on Selected Area in Communications,2007,2.5(1):119-131.
    [18]V Venkataraman,P Francisy,J Calandrino.Chunkyspread:Multitree unstructured peer-to-peer multicast[C].The 5~(th) Int'l Workshop on Peer-to-Peer Systems(IPTPS'06),Santa Barbara,CA,USA,2006.
    [19]B Biskupski,R Cunningham,et all.High-bandwidth mesh-based overlay multicast in heterogeneous environments[C].The 2nd Int'l Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications,Pisa,Italy,2006.
    [20]贺小箭,尤晋元,薛广涛.基于P2P网格的视频点播自适应性研究[J].计算机研究与发展.2004,41(12):(2200-2205).
    [21]Do T,Hua K,Tantaoui M.P2VoD:Providing fault tolerant video-on-demand streaming in peer-to-peer environment.In:Proc.Of the IEEE ICC 2004.Paris:IEEE Communications Society,2004.1467-1472.
    [22]刘亚杰,窦文华.一种P2P环境下的VoD流媒体服务体系[J].软件学报.2006,17(4):876-884.
    [23]徐恪,叶明江,胡懋智.P2P技术现状及未来发展.中兴通讯技术.http://www.zte.com/.
    [24]黄晓涛,郑涛.P2P流媒体点播的缓存机制研究[J].计算机工程与科学.2008,3(30):44-46.
    [25]陶少国,黄佳庆,杨宗凯,乔文博,熊志强.网络编码研究综述[J].小型微型计算机系统.2008,4:583-592.
    [26]邹君妮,李乐扬,谭冲.网络编码技术在分布式内容分发中的应用[J].上海大学学报.2007,4(13):465-470.
    [27]刘亚杰,窦文华.基于网络编码P2P流媒体[J].计算机工程与科学.2006,9(28):33-38.
    [28]周文莉,吴晓非.P2P技术综述[J].计算机工程与设计.2006,1(27):76-79.
    [29]Napster.http://www.Napster.com.
    [30]Gnutella.http://gnutella.wego.com.
    [31]熊忠阳,刘玉龙,张玉芳,刘君.基于Gnutella协议的P2P搜索改进算法[J].计算机应用研究.2008,1(25):108-110.
    [32]龚海刚,刘明.P2P流媒体关键技术的研究进展[J].计算机研究与发展.2005,42(12):2033-2040.
    [33]Nguyen T,Zakhor A.Distributed video streaming with forward error correction.In:Hemy M,ed.Proc.of the Packet Video Workshop.New York:IEEE Press,2002.
    [34]谢希仁.计算机网络.北京:电子工业出版社.2004.
    [35]郑常熠,王新,赵进,,薛向阳.P2P视频点播内容分发策略[J].软件学报.2007,18(11):2942-2954.
    [36]廖小飞,殷江培,程斌.基于P2P的VoD系统中数据缓存策略研究[J].华中科技大学学报.2006,8(35):67-71.
    [37]Guo Y,Suh K,Kurose J,Towsley D.A peer-to-peer on-demand streaming service and its pertbrmance evaluation.In:Proc.of the IEEE ICME 2003.Maryland:IEEE Computer Society, 2003.649-652.
    [38]Hefeeda M,Bhargava B.On-demandMedia Streaming Over the Internet.Proc of 9th IEEE Workshop on Future Treands of Distributed Computing System.San Juan,Puerto Rico,May 2003.
    [39]刘鹏,都志辉,李三立等.保障QOS的P2P分布式VoD系统的设计[J].计算机科学.2002,9(29):86-90.
    [40]Cui Y,Li B,Nahrstedt K.Stream:Asynchronous Streaming Multicast in Application-Layer Overlay NetWorks.IEEE Journal on Selected Areas in Communications,Special Issue on Recent Advances in Service Overlays.2004,16.
    [41]K Calvert,E Zegural GT2ITM:Georgia Tech Intemetwork Topology Models[OL].http://www.cc.gatech/edu/fac/Ellen.Zegura/graphs/html,2006-10.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700