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

摘要

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

主权项

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