基于P2P的视频点播系统模型及算法研究.PDFVIP

维普资讯 第 l6卷 ．第 期 计 算 机 技 术 与 发 展 V(．16 No．10 2006年 l0月 COMPUTERTECHNOI．OGY AND DEVELOPMENT Oct． 2006 基于P2P的视频点播系统模型及算法研究 阳天保 ，张修如，贾丽会 (中南大学信息科学与工程学院，湖南 长沙 410075) 摘 要 ：服务器带宽是 Intemet视频点播系统的瓶颈问题。文中设计了基于 P2P的VoD系统模型，讨论了以该模型为基础 的BTBM—Tree建立、维护的算法思想 。对整个系统进行了性能分析，表明系统具有较好的稳定性、扩展性和延迟性，能较 好地解决网络带宽瓶颈。 关键词 ：对等网络；视频点播 ；系统模型；BTBM—Tree 中图分类号 ：TP393 文献标识码：A 文章编号：1673—629X(2oo6)10—0045—04 ResearchonVideo。。on。。DemandSystem M odeland Algorithm BasedonP2P YANGTian—bao，ZHANGXiu—ru，JIALi—hui (CollegeofInformationScienceandEngineering，CentralSouthUniversity，C ha410075，China) Abstract：ThebandwidthofserveristhebottleneckpmblmaofvideoondemandserviceovertheIntemet．Inthispaper，designaVoD syst~nmodelbasedonP2Panddiscussanewalgorithm basedonthemodel，calledBTBM—Treealgorithm ．Atlast，theanalysisofthe wholesyst~nshowsthatithasenoughstability，scalabiliyt anddelayperformancetosolvethebottleneckpmbkxn． Keywords：peer—to—peer；video—on—demand；syst~nmodel；BTBM —Tree O 引 言 现了Intemet上高效的一对多通信，提高了系统的可扩展 随着计算机网络和通信技术的飞速发展，基于网络的 性。此外，在此基础上提出~}bT(Patching)[2l、周期广播 应用 日益广泛，视频点播(Vedio—Oil—Demand，VoD)系统 (PeriodicBroadcast) 以及流合并(StreamingMerge)1等 正是一种基于流媒体技术而实现的网络多媒体应用典范。 技术也极大地减少了服务器带宽的消耗。然而，由于安全 流媒体实质是一种多媒体文件，其在网络传输的过程中应 性、异构性问题导致网络的复杂化，并且还存在许多技术 用了流技术，也就是把完整的影像和声音数据经过压缩处 难题，比如可靠性组播和拥塞控制等，IP组播技术并没有 理后保存在网站服务器上，用户可 以边下载边获取信息。 得到广泛的应用，Intemet中多数 IsP都不支持 IP组播。 因此，在视频点播系统中，人们并不需要下载完整个视频 另一种方案是在 网络边缘部署代理缓存 (Proxy 文件，称之为 “Open—after—Downloading”，而是一边下载 Caching)t或 内容分发 网络 (CDN，ContentDehveryNet． 一