[发明专利]一种P2P视频点播系统合作数据预取方法

权利要求书

1.一种对等P2P视频点播系统合作数据预取方法，其特征在于，包括以下步骤：

当一个结点加入到P2P视频点播系统后，该结点建立一个以其为主结点的合作组或者加入到一个已建立的合作组中，所述合作组中包括一个主结点和若干个成员结点，并且主结点的播放进度与成员结点的播放进度的差距在预设阈值内；

所述合作组内的主结点确定所述合作组的数据预取范围，并根据所述数据预取范围生成数据预取任务，且定期将所述数据预取任务分配给所述合作组内所有结点；

所述合作组内的所有结点按照所分配的数据预取任务获取相应的数据，并且将所获取的数据信息发送给主结点。

2.根据权利要求1所述的方法，其特征在于，当一个结点加入到P2P视频点播系统后，以该结点为主结点建立一个合作组或者将该结点加入到已建立的合作组中新加入的，具体为：

当一个结点加入到P2P视频点播系统后，该结点定期检测是否处于某一个合作组内；

如果否，该结点将向所有邻居结点发出建立一个合作组的邀请信息，所述邀请信息内携带有该结点的当前播放进度；

该结点接收所有邻居结点的答复消息，判断建立合作组所需的结点数据是否达到建组要求数量；

如果是，则建立一个以该结点为主结点的合作组，并向被邀请加入的结点发送确认消息；如果否，则该结点向所有邻居结点发送加入请求，所述加入请求内携带有该结点的当前播放进度，若所述加入请求被某一个合作组接受，则该结点加入到该合作组中。

3.根据权利要求1所述的方法，其特征在于，所述合作组内的主结点确定所述合作组的数据预取范围具体为：

所述合作组内的主结点根据其所在的合作组的缓存大小以及当前播放时间点，利用用户随机搜索距离概率分布函数来确定数据预取范围。

4.根据权利要求1所述的方法，其特征在于，所述合作组内的主结点定期将所述数据获取任务分配给所述合作组内所有的结点，具体为：

所述合作组内的主结点定期将所述数据获取任务平均分配给所述合作组内所有结点，或者根据合作组内各结点的能力按比例将所述数据获取任务分配给所述合作组内所有的结点。

5.根据权利要求1所述的方法，其特征在于，所述合作组内的所有结点按照所分配的数据预取任务获取相应的数据，具体为：

所述合作组内的所有结点执行其各自的正常数据获取任务；

当所述正常数据获取任务完成后，所述合作组内的所有结点判断其是否具有多余带宽和存储能力；

如果是，所述合作组内的所有结点执行预取数据预取任务。

6.根据权利要求1所述的方法，其特征在于，进一步包括：

当所述合作组内的某一个结点进行随机搜索操作时，该结点向其所在的合作组内的主结点发送数据请求；

所述合作组内的主结点判断所述合作组内是否存在与所述数据请求相对应的数据，如果是，将存有与所述数据请求相对应的数据的结点信息发送给进行随机搜索操作的所述结点；

进行随机搜索操作的所述结点根据所述结点信息从相应的结点中获取与所述数据请求相对应的数据。

7.根据权利要求6所述的方法，其特征在于，当所述合作组内的某一个结点进行随机搜索操作时，向其所在的合作组内的主结点发送数据请求之前，还包括：

进行随机搜索操作的结点判断其结点的缓存内是否存在相应的数据，如果是，则从其结点内缓存中获取相应的数据；如果否，向其所在的合作组内的主结点发送数据请求。

8.根据权利要求1或6所述的方法，其特征在于，进一步包括：

所述合作组内的主结点周期性向其所在组内成员结点发送询问消息，并接收成员结点的响应消息；

当所述主结点未收到结点的响应消息，则判定该成员结点失效或已经离开该合作组；

当所述主结点接收到成员结点的响应消息后，判断该成员结点的播放进度与主结点的播放进度是否超过预设阈值，如果是，将该成员结点从该合作组内删除。

9.根据权利要求1或6所述的方法，其特征在于，进一步包括：

所述合作组内的主结点周期性统计所述合作组内的结点的个数；

所述合作组内的主结点判断所述合作组内结点的个数是否小于预设的建组要求数量，如果是，则所述合作组内的主结点向邻居结点发送邀请信息，以维持所述合作组内结点数目的稳定。