一种基于访问预测的P2P VoD系统服务端的数据缓存策略

摘要

本发明涉及一种基于访问预测的P2P VoD系统服务端的数据缓存策略，该策略包括数据访问分类及预测策略、数据预取策略和缓存队列维护策略。其中，数据访问分类及预测子策略负责将对本服务端的数据请求分类，并根据VoD应用的特点对不同类别请求使用不同方法进行访问预测，预测进行数据请求的节点在未来时刻的数据访问目标；缓存队列维护子策略负责维护一个定长缓存队列，使用基于未来访问频率的缓存替换算法进行缓存队列的插入删除及替换操作，未来访问频率的计算综合该缓存项未来被顺序、随机访问到的概率，并将P2P VoD系统中节点上下线及更换服务端等数据访问稳定性方面的影响因素计算在内。

主权项

一种基于访问预测的P2P VoD系统服务端的数据缓存策略，数据缓存策略包括数据访问分类及预测策略、数据预取策略和缓存队列维护策略，其特征在于：所述的数据访问分类及预测策略，根据推模式下、拉模式下或推拉结合模式下的数据传输的特征，以及VoD应用无VCR操作时节点按顺序依次访问视频数据的特点，对向本服务端进行数据请求的各节点进行分类，按照该节点的数据请求整体趋势，将节点分类为处于顺序请求状态的节点与处于随机请求状态的节点；对处于顺序请求状态下的节点发送来的数据请求，判断该数据请求中所请求的各个数据片段是否依次处于该节点顺序请求序列中：对依次处于该节点顺序请求序列中的数据片段，判定为节点对顺序数据的请求，按照该节点的历史平均数据请求速度估算其未来数据访问目标；对未依次处于该节点顺序请求序列中的数据片段，判定为节点对随机数据的请求，并进行进一步的分类与预测，判断此数据片段是否为播放点前的紧急数据：如果是播放点前的紧急数据，按照影片平均码率及数据请求周期来估算其未来随机数据访问目标；若不是，则服务端在被动接收到请求端发出的随机数据请求时直接进行数据读取、发送处理；对处于随机请求状态的节点发送的数据请求，服务端在被动接收到请求端发出的数据请求时直接进行数据读取和发送处理；所述的缓存队列维护策略，使用基于未来访问频率的缓存替换算法进行缓存队列的插入、删除及替换操作，缓存项权值的计算需要综合该项未来被顺序与随机访问到的概率，以及P2P VoD系统中节点上下线及更换服务端对数据访问稳定性方面的影响因素。