改善P2P流媒体系统服务能力的架构和机制研究-通信与信息系统专业论文.docx

万方数据 万方数据 ARCHITECTURE AND MECHANISMS FOR IMPROVING SERVICE CAPABILITY OF P2P STREAMING SYSTEMS A Doctor Dissertation Submitted to University of Electronic Science and Technology of China Major: Communication and Information Systems Author: Chen Zhuo Advisor: Prof. Feng Gang School : National Key Laboratory of Science and Technology on Communications 摘要 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 II 摘要 摘 要 现如今，视频直播系统、点播系统等已经成为当今互联网中最为重要的“杀手 级”应用。而伴随着网络用户规模的增加导致视频服务器的带宽消耗也在激增，基 于客户机/服务器（C/S）模式的流媒体系统虽然易于集中化管理但流媒体服务器 的带宽消耗巨大，导致系统扩展性较差。近年来，基于 Peer-to-Peer（P2P）技术 的流媒体分发系统大量涌现出来，这类系统在应用层把用户节点组织成一个独立 于底层物理网络结构的重叠网络（Overlay Network），视频流数据的分发则依照该 重叠网构成的拓扑实现。P2P 流媒体系统以其具有良好的可扩展性、较高的带宽 利用率、较低的服务器带宽开销等优势，已被大量互联网流媒体服务提供商广泛 采用。但不可否认的是目前的 P2P 流媒体解决方案距离理想的系统仍有一定距离。 由于系统中的节点存在较强的异构性和动态性特征，使得节点所能够提供的服务 能力存在较大的不确定性。特别是从 2010 年以来，移动互联网技术的发展使得节 点异构性和多样性更为突出。但视频流媒体应用对网络的带宽、获取数据的延迟 等有严格的要求，因此采用 P2P 技术的视频流媒体分发面临很多挑战，包括系统 中节点的负载均衡问题、视频内容的高效查找定位问题、如何改善用户播放质量 的问题以及在满足用户需求前提下进一步降低视频服务器带宽开销等问题。针对 这些与 P2P 流媒体系统服务能力相关的关键问题，本文重点在如下四个方面展开 了系统研究： 1. P2P 流媒体系统中面向负载均衡的带宽请求分配策略研究。由于节点在缓 存视频数据的多寡及视频播放位置存在着较大的差异，容易使得节点带宽资源负 载的不均衡。该情况在重叠网络中多处出现则会导致大量视频流的正常分发受到 限制，进而直接影响到用户的服务质量（Quality of Service, QoS）。本文通过建立 非协作博弈模型，对多个节点向邻居节点请求视频流的行为进行分析。本文通过 寻求该博弈模型的 Nash 均衡解的方法得到节点优化的带宽请求分配策略。另外， 基于该均衡解提出了一种易部署的分布式带宽请求分配策略。通过实验表明该策 略能有效避免 P2P 流媒体网络中过载节点的形成并降低节点获取所需视频数据的 延迟，达到改善 P2P 流媒体服务能力的目的。 2. P2P 直播系统中视频数据资源的高效查找策略研究。视频流应用属于一种 对延迟敏感的网络应用，因此保证 P2P 流媒体系统的服务能力需要有效的提高用 I 摘要 户查找和定位视频数据资源的能力。本文提出了一种基于单跳的分布式哈希表 （Distribtued Hash Table，DHT）的视频数据查找策略 - StreamDHT。为保证节点 进入/退出的事件消息能正确高效地通告给 StreamDHT 结构中的各个节点， StreamDHT 采用了一种改进的事件分发机制 EDRA+。更重要的，为了保证视频数 据的查找定位成功率，同时有效控制 StreamDHT 结构维护视频数据对应的索引产 生的流量开销。本