[发明专利]一种基于反馈控制的P2P流媒体数据请求方法及系统

权利要求书

1.一种基于反馈控制的P2P流媒体数据请求方法，所述方法包含： 

步骤101）依据反馈信息生成本轮中第一节点缺失的所有数据片的优先级； 

步骤102）第一节点依据生成的优先级向其邻居节点请求数据片； 

其中，所述反馈信息依据如下方法获得： 

第一节点定期与邻居节点交互剩余上行带宽以及缓冲区映像;当第一节点收到上一轮邻居节点发送的数据后，计算邻居节点提供数据的能力函数；当第一节点收到上一轮邻居节点的数据请求后，计算本节点的上行带宽利用率；所述的能力函数为：第一节点对邻居节点请求数据片的量与请求成功概率之间的关系。 

2.根据权利要求1所述的基于反馈控制的P2P流媒体数据请求方法，其特征在于，所述步骤101）进一步包含： 

步骤101-1）将第一节点缓冲区缺失数据划分为最新数据片组，分发数据片组以及播放数据片组，并依次降低的优先级，所述的最新数据片组，分发数据片组以及播放数据片组均包含若干的数据片； 

且最新数据片组为第一节点接收到缓冲区映像中的最新收到的若干数据片，播放数据片组为第一节点即将播放的若干数据片，分发数据片组为第一节点请求用于向邻居节点分发的若干数据片； 

步骤101-2）进一步对最新数据片组包含的数据片进行优先级排序，对分发数据片组中包含的数据片进行优先级排序，并对播放数据片组中包含的数据片进行优先级排序； 

当第一节点数据请求时，首先依据最新数据片组、分发数据片组和播放数据片组的次序依次请求数据，并且当请求最新数据片组时还要依据步骤102）中对最新数据片组包含的数据片的优先级逐一进行请求、对分发数据片组和播放数据片组的请求也要依据两个组中数据片的优先级进行数据请求。 

3.根据权利要求2所述的基于反馈控制的P2P流媒体数据请求方法，其特征在于，所述步骤102）进一步包含： 

(1)第一节点依据其上行带宽利用率以及上行带宽，决定本节点的最新数据片的请求量，并依据各邻居节点提供数据的能力以及邻居节点拥有的数据片，将数据请求分发给邻居节点； 

(2)第一节点依据本节点的上行带宽利用率计算本节点本轮调度中应请求的分发数据量，并依据分发数据片的优先级，各邻居节点提供数据的能力以及邻居节点拥有的数据片，将数据请求分发给邻居节点； 

(3)第一节点依据各邻居节点提供数据的能力以及邻居节点拥有的数据片，将播放数据请求分发给邻居节点； 

(4)若第一节点的邻居节点尚有剩余能力，则依据各邻居节点提供数据的能力以及邻居节点拥有的数据片以及分发数据片的优先级，并修改请求的分发数据片的优先级，使其优先级低于播放数据片的优先级，将分发数据请求分发给邻居节点；当对邻居节点的请求不足以满足第一节点需要时，向邻居节点发送强制数据请求，以抢占邻居节点资源来满足第一节点的播放需要。 

4.根据权利要求1所述的基于反馈控制的P2P流媒体数据请求方法，其特征在于，所述方法步骤101）之前还包含： 

步骤100）采用反馈信息优化调整第一节点的邻居节点的步骤。 

5.根据权利要求3所述的基于反馈控制的P2P流媒体数据请求方法，其特征在于，所述步骤100）进一步包含： 

步骤100-1）当第一节点发现其邻居节点提供数据的总能力不能满足本节点的需要时，向覆盖网层发送消息更新邻居节点； 

步骤100-2）当第一节点上行带宽利用率过高且应当交换邻居节点时，节点与某一邻居节点交换邻居节点。 

6.根据权利要求5所述的基于反馈控制的P2P流媒体数据请求方法，其特征在于，所述步骤100-2）进一步包含： 

首先，第一节点监测自身上行带宽与上行带宽利用率，当节点上行带宽较低，且连续多轮调度中，其上行带宽利用率极高时，判定该第一节点处于关键路径上； 

然后，位于关键路径上的第一节点依据以下步骤完成与邻居节点交换邻居节点的步骤： 

(1)节点选择一个获取数据晚于本节点的节点，且上行带宽充足的节点进行交换；(2)节点向其发送请求交换消息；(3)邻居节点应答同意消息；(4)节点选择自己的一个邻居节点与此邻居节点的一个邻居节点交换。