p2p点播系统传输调度策略的研究

《p2p点播系统传输调度策略的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性（或创新性）声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：日期：关于论文使用授权的说明本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即

2、：研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定）本学位论文属于保密在年解密后适用本授权书。本人签名：日期：导师签名：日期：万方数据摘要摘要近年来，P2P流媒体系统已经成为了学术界和工业界研究的热点。与传统的C/S模型相比较，P2P流媒体系统

3、架构可以充分利用终端的资源和能力去提升自身的可扩展性。当前，一些针对P2P直播的研究项目已经取得巨大成功，如PPStream、PPLive、AnySee。然而由于VoD(Video-on-Demand)天然的动态性和请求异步性，使得构建一个P2PVoD流媒体系统依然有很多挑战，至今还未出现一个成功的P2P视频点播系统。本文首先研究了流媒体和P2P的相关技术，然后针对P2P流媒体的传输调度策略和一些经典模型展开了重点研究。同时本文构建了一种基于Gossip协议的P2PVoD模型-FreeVoD。模

4、型的构建过程中重点解决了P2P流媒体系统传输调度相关的几个关键问题：（1）覆盖网的构建和维护；（2）节点的选择和优化；（3）数据的分配调度。对于问题（1），本文在深入研究和分析DONet系统中的Gossip协议后设计了一种改进的基于时空约束的Gossip协议；对于问题（2），本文采用了一种基于分值的伙伴节点选择算法，目的是为节点选择出“最优”的供应者；针对问题（3）这种NP难问题，很难发现最优解，本文引入了一种启发式的自适应数据分配调度策略，以便最大化利用节点之间的资源。最后，本文阐述了Free

5、VoD模型的总体设计以及性能仿真测试。基于NS-2的测试结果表明了FreeVoD不仅有效地解决了C/S模式中流媒体服务器的瓶颈问题，而且具有不错的启动延迟和相对较小的控制代价。关键词：对等网；视频点播；Gossip协议；覆盖网；调度策略{I{万方数据桂林电子科技大学学位论文AbstractRecently,P2Pmultimediastreamingsystemshavebecomearesearchhotspotbothinacademicandindustry.Comparedwiththe

6、traditionalclient/servermodel,theycansu±cientlyutilizethecapacityofendnodestoimprovetheirscalability.Therehavebeenanumberofsuccessfulresearchprojectsonpeer-to-peerlivestreaming,suchasPPStream,PPLive,AnySee.However,itremainsagreatchallengetoconstructa

7、ne±-cientP2PVoDsystemowingtoitsinherentdynamicityandasynchronousrequest.Now,asuccessfulP2PVoDsystemhasnotyet.Inthispaper,weresearchthetechnologyofstreammediaandP2P，andwefocusonthetransmissionandscheduleofP2PstreamMultimediaandsomeclassicalP2Pstreamin

8、gsystemmodel.AndweconstructaP2PVoDmodel-FreeVoD.Atthesame,weresolvesomeimportantproblemofthetransmissionandscheduleofP2PstreamMulti-mediaasfollows:(1)theconstructionandmaintencenceofoverlay;(2)peerselectionandre¯nement;(3)dataschedulinganddisseminati