一种用于对等网络视频点播系统的磁盘缓存方法

摘要

本发明公开了一种用于对等网络(P2P)视频点播系统的磁盘缓存方法，各节点执行以下步骤：(1)初始化磁盘空间；(2)格式化磁盘空间；(3)检查是否有数据需要缓存；(4)将待缓存数据分割成标准数据块；(5)选择合适的磁盘分片；(6)将待缓存数据插入写磁盘缓存队列；(7)删除磁盘上已缓存数据；(8)检查写磁盘缓存队列是否已满；(9)将写磁盘缓存队列中的数据分别写到所对应的磁盘分片上；(10)检查是否所有的标准数据块都存储完毕；(11)判断用户是否退出系统；本发明增加了网络上的资源数量，极大减轻了流媒体服务器的压力，增强了点播系统的整体服务能力，使之能够同时为更多的用户提供服务。

主权项

1、一种用于对等网络视频点播系统的磁盘缓存方法，其步骤包括：(1)用户初始化磁盘缓存空间，在本机磁盘上指定缓存空间的大小以及路径；(2)格式化磁盘缓存空间，将整个磁盘缓存空间平均划分成若干分片，每一个分片为一个磁盘分片；(3)定期检查是否有数据需要被缓存，如果有，则进入步骤(4)；否则转到步骤(11)；(4)将需要缓存的媒体数据按照相等时间长度进行分片，每一片数据称之为一个标准数据块；(5)根据将要缓存的一个标准数据块的大小，查找磁盘缓存空间中是否存在一块或多块连续且状态为空闲的磁盘分片，并且这些分片的空间长度总和大于或等于一个标准数据块的长度，如果查找成功，则将该磁盘分片的状态改为已用，进入步骤(6)；否则转入步骤(7)；(6)将要缓存的这个标准数据块、所对应的磁盘分片的个数和分片的起始序号插入到写磁盘缓存队列末尾，进入步骤(8)；(7)根据公式λ＝α×N+β×T，计算现存磁盘上的所有标准数据块的被请求次数N与上次被请求时间T的加权平均值，其中α，β为加权因子，α+β＝1，0＜α＜1，0＜β＜1，将对应的λ值最小的标准数据块从磁盘上删除掉，并且将被删除掉的标准数据块对应的磁盘分片状态重新置为空闲；返回步骤(5)；(8)定期检查内存中的写磁盘缓存队列中的成员个数是否已经达到写磁盘缓存队列的上限值，该上限值是由内存大小以及磁盘读写速率决定，如果已满，进入步骤(9)；否则转到步骤(10)；(9)将写磁盘缓存队列中的数据分别写到所对应的磁盘分片上；(10)检查是否所有的标准数据块都存储完毕，如果是，则进入步骤(11)，否则转到步骤(5)；(11)用户是否退出系统，如果是，则结束；否则，转到步骤(3)。