[发明专利]一种基于线性规划和强化学习的P2P视频点播节点选择方法

摘要

本发明提供了一种基于线性规划和强化学习的P2P视频点播节点选择方法,属于P2P流媒体技术领域。该方法在非结构化的P2P网络中采用一个两层的节点选择方法，第一层在媒体服务器上运用线性规划从而为请求资源的节点规划一组拥有该资源的节点集，从中选择满足条件的节点为请求资源的节点提供资源，若找到了满足条件的节点，则视频可以播放成功，反之，则进入第二层；第二层在对等网络中运用强化学习从邻居节点处请求资源，若找到了拥有被请求的资源的节点，则视频可以播放成功，反之，则播放不成功。两层节点选择方法相辅相成，最终提高资源查找的效率，达到减少带宽使用、计算消耗的目的，从而使得视频播放流畅。

主权项

1.一种基于线性规划和强化学习的P2P视频点播节点选择方法，其特征在于，该方法分为两层来实现：S1，通过线性规划在第一层媒体服务器中进行节点选择S1.1，在第一层节点选择中，媒体服务器会运用心跳机制定期从P2P中收集节点信息；S1.2，每当节点第一次请求资源的时候，媒体服务器会采用线性规划的方法规划一组拥有资源的资源节点集合给此节点，8s内任何请求资源的节点只能从资源节点集合中请求，如果8s后再来一次资源请求，则重新规划资源节点集合；S1.3，若找到了请求资源，则节点和拥有该资源的节点相连接；如果没有找到请求资源，则进入第二层节点选择；S2，通过强化学习在第二层对等网络中进行节点选择S2.1，在第二层节点选择中，请求资源的节点在其邻居节点之间进行Q查询；S2.2，Q查询考虑了节点的剩余上行带宽、资源的个数以及节点的拥塞状态等参数，在P2P局部范围内引导对资源节点的搜索。