p2p点播流媒体服务质量的研究

《p2p点播流媒体服务质量的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西北大学博士学位论文P2P点播流媒体服务质量研究姓名：冯健申请学位级别：博士专业：计算机软件与理论指导教师：房鼎益20080620西北大学博士学位论文摘要音频、视频内容分发代表了hltemet中一类重要的应用，但目前还没有满意的解决方案。传统的C／S模式中服务器很容易成为系统瓶颈，口组播由于难以实现可靠组播和拥塞控制等限制短期内难以在Intemet上得到广泛实施，而内容分发网络(contentdelive巧net、Ⅳorks，CDN)因费用昂贵而难以推广。研究和应用实践表明，P2P(Pe*to-peer，对等网)流媒体技术能够利用普通节点的

2、资源为其它节点提供服务，在不改变现有网络配置的前提下具有良好的性价比，因而是一种具有广泛应用前景的流媒体分发方法。但由于P2P流媒体系统中Peer节点服务能力的异构性、节点的动态性以及流媒体本身的特殊性，如带宽资源占用高、服务持续时间长、对播放的时限和顺序有严格要求等，使得P2P流媒体分发技术面临诸多挑战。针对大规模流媒体分发服务需求，提供具有高扩展性和QoS(QualityofSeⅣice，服务质量)保障的P2P点播流媒体分发服务，已经成为当前流媒体分发技术研究中的一个重要课题。本文围绕上述背景对P2P点播流媒体分发技术进行了深入研究，并

3、提出了有效的解决办法。首先针对QoS敏感的覆盖网络构建问题，提出了一种两阶段节点选择算法TsPS(Two．StagePeerSelectionalgorithm)和一个基于多解析环结构的RNLS(硒ng-baSedNe俩orkLocationSeⅣice)节点定位方案。其中TsPS算法在选择提供节点时同时考虑了保证数据可用性和流媒体QoS，即根据播放位置查找候选提供节点后，再根据节点的网络临近性、可用带宽和丢包率等QoS度量参数筛选出合适的提供节点。RNLS节点定位方案采用了半径指数增加的多解析环结构来快速定位节点，有效支持VCR(Ⅵde0

4、CaSsetteRecorder)操作。节点间的信息交换采用了基于闲谈的方式。由于节点的服务能力有限，在实际应用中往往需要多个节点才能为单个节点提供流媒体数据服务。设计一个多源流机制的基本挑战是节点的可用带宽未知，而且可能在一个会话期间发生很大的变化。考虑到节点的异构性，本文研究了如何在多个提供节点之间最优地进行带宽分配，其目标是使在播放期限之前收到的数据块的优先级最高。为此分别提出了基于纯拉的调度算法MSS(Multi．supplier西北大学博十学位论文scheduling)和基于推．拉结合的调度算法PPMSS(Push—PullMul

5、ti．supplierscheduling)。视频文件通常都很大且对传输有紧迫的QoS要求，很多对等节点可能无法存储整个视频文件以应对网络抖动并为其它节点提供服务。本文形式化了P2P视频点播系统中服务质量敏感的复制问题，其目标是在满足所有节点数据获取最后期限的同时使请求块的成功率最大。为此提出了一个新的缓存机制，包括一个前摄算法和一个缓存替换算法。特别地，定义了数据块的紧迫等级De和贡献度Dc，并将这两个指标用在提出的前摄算法和缓存替换算法中以确定应该请求或替换哪些块。P2P流媒体系统的丘eeriding现象会带来系统性能的严重下降。本文针

6、对P2P流媒体网络中的仔eeriding问题提出了一个基于响应度的激励机制GBIM(ReSponsivity．BasedhlcentiveMechallism)，其目标是根据节点的贡献提供差别服务，同时最大化系统效用。GB蹦使用一个两阶段排序法对请求节点进行排序，并依据顺序优先分配带宽。通过对仿真试验结果的比对分析，表明上述算法和机制性能良好。本文的研究工作为推动P2P点播流媒体的发展与应用提供了良好的理论和实践参考。关键词：P2P点播流媒体；服务质量；节点选择；调度策略；缓存机制；激励机制II西北大学博士学位论文图表目录图1．1传统的C／

7、S结构(单播)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯3图1．2基于Ⅲ组播的内容分发⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯4图1．3基于代理的分发架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5图l一4使用CDN提供流媒体服务⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．5图1．5典型的P2P流媒体系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6图1—6点播流媒体分发中的异构性和异步性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯8图1．7链式结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯9图1．8树状结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯10图1．9S

8、plitStre锄的多树结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11图l一10网状结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11图2—1集中式覆盖网络⋯⋯⋯⋯⋯⋯⋯⋯