P2P直播流媒体系统中的加权随机数据块选择方法技术方案

本发明专利技术公开了一种P2P直播流媒体系统中的加权随机数据块选择方法，实现对等网络中端主机带宽资源的高效利用。该方法的基本思想是：对等方在与其他对等方建立应用层连接之后，通过交互缓存映射表感知数据状态；对等方给缓存空间中的数据块分配权重，距离播放时间越远的数据块所获得的权重越大；在选择要下载的数据块时，对等方根据各个数据块的权重进行加权随机选择，并向已经拥有该数据块的对等方集合中的一个对等方发送请求。本发明专利技术具有对等网络资源利用率高、应对突发访问能力强等优点。

【技术实现步骤摘要】
P2P直播流媒体系统中的加权随机数据块选择方法
本专利技术涉及一种对基于P2P直播流媒体系统资源调度的方法，一种对对等网络资源进行高效利用的方法，具体地说是一种P2P直播流媒体系统中的加权随机数据块选择方法，加权随机化数据块选择算法，即WeightedRandomizedChunkSelectionAlgorithm,WRCS，属于网络数据通信

技术介绍
基于因特网传输直播电视节目已经成为一种流行的多媒体服务。为了取得更好的性能，服务提供商在直播多媒体流系统中使用了内容分发网(ContentDeliveryNetwork,CDN)和P2P(Peer-to-Peer)技术。特别是，P2P技术根据应用层的连接关系将用户构建为一个覆盖网络，进行了一定程度的组织和管理，从而能够利用了这些用户的带宽资源和数据资源，极大地降低了服务器所承担的数据上传负载。当前在因特网中大规模部署的直播多媒体流系统，如Coolstreaming[1]、PPLive[2]等，都采用了P2P技术。从技术上看，P2P技术能够为服务器分担大量数据传输任务的前提是对等网络中存在足够多的对等方感兴趣的内容资源。为此，对等方通过向对等方发送连接请求，建立邻居关系，从而能从对等方而不是从服务器得到所需的内容。一般而言，对等方之间数据的差异性越大，对等方之间彼此感兴趣数据块的数量越多，从P2P网络并行下载的潜力也就越大。例如，Cohen首次提出并成功地运用于BitTorrent中的最稀优先(rarestfirst,RF)算法[3]，促进了稀缺资源在对等方之间的扩散，有效增加了对等方之间数据块的差异，加快了内容分发的速度。尽管基于P2P的直播流系统的数据块分发方式与BitTorrent有相似之处，但由于直播流数据块对时延敏感，所有数据块都必须在被播放之前到达对等方处，导致两者在数据块分发方式上存在着实质性差异，简单地照搬现有的相关算法将导致直播流系统的效率低下。因为一旦某个数据块出现超时，直播流对等方只能丢弃数据块转而播放后续的视频数据，降低了用户收看节目的体验质量。直播流的实时性使新产生的数据块最为稀缺，从而导致对等方都会集中优先请求新产生的数据块，无法顾及数据块播放的紧迫程度，导致丢包率增加。然而，如果仅根据数据块的播放期限来选择数据块，又会降低对等方之间数据块差异，无法发挥P2P机制应有的作用。此外，突发访问是直播流系统中需要解决的一个重要问题。当某些热门节目开始播放的时候，会有大量用户在非常短的时间内访问该频道。如果系统不能很好处理这些用户的数据块请求，将会出现严重的性能问题。为此，通过设计合理的数据块选择算法对于提高对等网络资源的利用率，改善用户体验质量具有非常重要的作用。参考文献[1]X.Zhang,J.Liu,B.Li,etal.Coolstreaming/DONet:adata-drivenoverlaynetworkforefficientlivemediastreaming.IEEEINFOCOM,Miami,USA,2005:2102-2111.[2]PPLive.http://www.pptv.com.[3]B.Cohen.IncentivesbuildrobustnessinBitTorrent[C].InWorkshoponEconomicsofPeer-to-PeerSystems,Berkeley,CA,USA,June2003。
技术实现思路
专利技术目的：针对目前基于P2P直播流媒体系统中的数据块选择算法难以高效利用对等网络资源问题，提出一种以提高端系统带宽利用，改善系统服务质量为目标的数据块选择方法。技术方案：一种P2P直播流媒体系统中的加权随机数据块选择方法，着重描述了对等方在选择要请求的数据块时所采用的方法，该方法包括以下步骤：A.对等方对视频数据缓存空间大小进行初始化设置，并根据各个数据块存储区距离流媒体播放器的距离设置权重大小，其中距离播放器第i个数据块分配的权重为i，之后建立三个数据块集合，其中RequestSet集合表明目前已请求但尚未得到的数据块，DerivedSet集合表明已经得到的数据块集合，WaitSet集合表明尚未请求的数据块，并将缓存中所有数据块加入到WaitSet集合中，而其他两个集合置为空，然后转入步骤B；B.对等方与部分同时收看直播节目的其他对等方建立应用层连接，并定期交互缓存数据信息以感知当前对等网络中数据状态，然后转入步骤C；C.对等方在每次经历一个视频数据块播放完成时间之后，将该被播放的数据块从集合RequestSet、DerivedSet或WaitSet中清除，并将新产生的数据块添加到集合WaitSet当中，然后更新WaitSet当中各个数据块的权重，并转入步骤D；D.对等方计算WaitSet集合中所有数据块总权重W（总权重为各个数据块的权重之和），然后得到WaitSet集合当中各个数据块被请求的概率为w/W，其中w为数据块所分配的权重，并转入步骤E；E.对等方通过产生[0,1)之间的随机数确定要请求的数据块，并从已拥有该数据块的其他对等方集合当中随机选择一个，然后向该对等方发送请求，并将该数据块从集合WaitSet转移到RequestSet，并转入步骤F；F.一旦对等方在1秒钟之内仍未收到该数据块，重新选择另一个对等方，并向其发送数据块请求，而如果对等方接收到该数据块，就将该数据块从集合RequestSet转移到DerivedSet。本专利技术相对现有技术具有以下优点：1.能高效利用对等网络资源：本专利技术提出的WRCS方法能够通过在对等方之间进行负载均衡，从而充分利用对等网络的闲散资源，达到直播流媒体系统服务质量的提升。2.应对突发访问的能力强：WRCS方法能够通过将一些突发的稀缺数据块请求丢弃，从而达到隐式的访问控制，增强了直播流媒体系统应对突发访问的能力，同时也间接提高对等网络数据的差异性，以有利于对等网络资源的利用。附图说明图1为本专利技术实施例运行的网络环境；图2为本专利技术实施例对等方进行数据块选择处理的流程图。具体实施方式下面结合具体实施例，进一步阐明本专利技术，应理解这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围，在阅读了本专利技术之后，本领域技术人员对本专利技术的各种等价形式的修改均落于本申请所附权利要求所限定的范围。首先需要给出本专利技术提供的直播流媒体系统资源调度方法所需要的环境，如图1所示：在若干台Intel-Linux架构的PC机上安装并运行具有本专利技术WRCS数据块选择方法的软件，同时在另外一台Intel-Linux架构的PC机上安装并运行定期产生新数据块的流媒体服务器，将这些PC机的100/1000Mbps以太网卡连接到接入因特网的局域网交换机上，使之与因特网上的其他PC机之间能够相互进行通信。运行本专利技术提供的基于P2P直播流媒体系统数据块选择方法的PC机系统配置如下：在Intel-Linux架构的PC机上安装并运行基于本专利技术的WRCS软件，PC机的100/1000Mbps以太网卡与网络交换机相连。这些PC机硬件的主频4.0GHz及以上的Core双核CPU的PC机，内存≥2GB，硬盘120GB，运行RedHat6.1操作系统。图2给出了本专利技术基于WRCS方法的对本文档来自技高网...

【技术保护点】
一种P2P直播流媒体系统中的加权随机数据块选择方法，其特征在于，包括以下步骤：A.对等方对视频数据缓存空间大小进行初始化设置，设置各个数据块的权重大小，之后建立三个数据块集合，然后转入步骤B；B.对等方与其他对等方建立应用层连接，并定期交互缓存数据信息以感知当前对等网络中数据状态，然后转入步骤C；C.对等方在每次经历一个视频数据块播放完成时间之后，然后更新WaitSet集合中各个数据块的权重，并转入步骤D；D.对等方计算WaitSet集合中所有数据块总权重，然后得到WaitSet集合当中各个数据块被请求的概率，并转入步骤E；E.确定要请求的数据块，并从已拥有该数据块的其他对等方集合当中随机选择一个，然后向该对等方发送请求，并将该数据块从集合WaitSet转移到RequestSet，并转入步骤F；F.一旦对等方在规定的时间之内仍未收到该数据块，重新选择另一个对等方，并向其发送数据块请求，而如果对等方接收到该数据块，就将该数据块从集合RequestSet转移到DerivedSet。

【技术特征摘要】
1.一种P2P直播流媒体系统中的加权随机数据块选择方法，其特征在于，包括以下步骤：A.对等方对视频数据缓存空间大小进行初始化设置，设置各个数据块的权重大小，之后建立三个数据块集合，然后转入步骤B；三个数据块集合分别为RequestSet集合、DerivedSet集合和WaitSet集合，其中RequestSet集合表明目前已请求但尚未得到的数据块，DerivedSet集合表明已经得到的数据块集合，WaitSet集合表明尚未请求的数据块，初始化设置时，将缓存中所有数据块加入到WaitSet集合中，而其他两个集合置为空；B.对等方与其他对等方建立应用层连接，并定期交互缓存数据信息以感知当前对等网络中数据状态，然后转入步骤C；C.对等方在每次经历一个视频数据块播放完成时间之后，然后更新WaitSet集合中各个数据块的权重，并转入步骤D；D.对等方计算WaitSet集合中所有数据块总权重，然后得到Wa...

【专利技术属性】
技术研发人员：胡超，陈鸣，邢长友，李兵，余沛毅，
申请(专利权)人：中国人民解放军理工大学，
类型：发明
国别省市：江苏;32