论文摘要
音频、视频内容分发代表了Internet中一类重要的应用,但目前还没有满意的解决方案。传统的C/S模式中服务器很容易成为系统瓶颈,IP组播由于难以实现可靠组播和拥塞控制等限制短期内难以在Internet上得到广泛实施,而内容分发网络（content delivery networks,CDN）因费用昂贵而难以推广。研究和应用实践表明,P2P（Peer-to-peer,对等网）流媒体技术能够利用普通节点的资源为其它节点提供服务,在不改变现有网络配置的前提下具有良好的性价比,因而是一种具有广泛应用前景的流媒体分发方法。但由于P2P流媒体系统中Peer节点服务能力的异构性、节点的动态性以及流媒体本身的特殊性,如带宽资源占用高、服务持续时间长、对播放的时限和顺序有严格要求等,使得P2P流媒体分发技术面临诸多挑战。针对大规模流媒体分发服务需求,提供具有高扩展性和QoS（Quality of Service,服务质量）保障的P2P点播流媒体分发服务,已经成为当前流媒体分发技术研究中的一个重要课题。本文围绕上述背景对P2P点播流媒体分发技术进行了深入研究,并提出了有效的解决办法。首先针对QoS敏感的覆盖网络构建问题,提出了一种两阶段节点选择算法TSPS（Two-Stage Peer Selection algorithm）和一个基于多解析环结构的RNLS（Ring-based Network Location Service）节点定位方案。其中TSPS算法在选择提供节点时同时考虑了保证数据可用性和流媒体QoS,即根据播放位置查找候选提供节点后,再根据节点的网络临近性、可用带宽和丢包率等QoS度量参数筛选出合适的提供节点。RNLS节点定位方案采用了半径指数增加的多解析环结构来快速定位节点,有效支持VCR（Video Cassette Recorder）操作。节点间的信息交换采用了基于闲谈的方式。由于节点的服务能力有限,在实际应用中往往需要多个节点才能为单个节点提供流媒体数据服务。设计一个多源流机制的基本挑战是节点的可用带宽未知,而且可能在一个会话期间发生很大的变化。考虑到节点的异构性,本文研究了如何在多个提供节点之间最优地进行带宽分配,其目标是使在播放期限之前收到的数据块的优先级最高。为此分别提出了基于纯拉的调度算法MSS（Multi-SupplierScheduling）和基于推-拉结合的调度算法PPMSS（Push-Pull Multi-Supplier Scheduling）。视频文件通常都很大且对传输有紧迫的QoS要求,很多对等节点可能无法存储整个视频文件以应对网络抖动并为其它节点提供服务。本文形式化了P2P视频点播系统中服务质量敏感的复制问题,其目标是在满足所有节点数据获取最后期限的同时使请求块的成功率最大。为此提出了一个新的缓存机制,包括一个前摄算法和一个缓存替换算法。特别地,定义了数据块的紧迫等级De和贡献度Dc,并将这两个指标用在提出的前摄算法和缓存替换算法中以确定应该请求或替换哪些块。P2P流媒体系统的free riding现象会带来系统性能的严重下降。本文针对P2P流媒体网络中的free riding问题提出了一个基于响应度的激励机制GBIM（Responsivity-Based Incentive Mechanism）,其目标是根据节点的贡献提供差别服务,同时最大化系统效用。GBIM使用一个两阶段排序法对请求节点进行排序,并依据顺序优先分配带宽。通过对仿真试验结果的比对分析,表明上述算法和机制性能良好。本文的研究工作为推动P2P点播流媒体的发展与应用提供了良好的理论和实践参考。