[发明专利]协作缓存的方法和装置

权利要求书

1.一种协作缓存的方法，其特征在于，包括：

根据缓存表中的缓存信息、本地服务器与邻居服务器之间的端到端时延和视频分片的流行度得到已缓存视频分片的综合收益值以及待替换视频分片在本地服务器中的综合收益值，所述缓存信息包括视频分片标识号以及存储该视频分片的服务器信息，所述服务器信息包括服务器标识号；

在所述已缓存视频分片的综合收益值和所述待替换视频分片在本地服务器中的综合收益值符合替换条件时，将所述待替换视频分片替换所述已缓存视频分片。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

创建缓存表，所述缓存表包括缓存信息、本地服务器与邻居服务器之间的端到端时延以及视频分片的流行度。

3.根据权利要求2所述的方法，其特征在于，所述创建缓存表，包括：

获取本地服务器的缓存信息、邻居服务器的缓存信息，将所述本地服务器的缓存信息和邻居服务器的缓存信息以视频分片标识号对应于存储该视频分片的服务器信息的形式保存为缓存信息；

通过网络工具获取本地服务器与邻居服务器之间的端到端时延；

根据一段时间内用户行为的统计获取每个视频分片的流行度；

根据所述以视频分片标识号对应于存储该视频分片的服务器信息的形式保存的缓存信息、所述端到端时延以及每个视频分片的流行度创建缓存表。

4.根据权利要求3所述的方法，其特征在于，所述通过网络工具获取本地服务器与邻居服务器之间的端到端时延，包括：

通过网络工具PING获取本地服务器与邻居服务器之间的端到端时延。

5.根据权利要求3所述的方法，其特征在于，所述根据一段时间内用户行为的统计获取每个视频分片的流行度，包括：

分别将在协作区域或全网服务器上对每个视频分片的访问总次数除以所述协作区域或全网服务器上总的访问次数以得到每个视频分片的流行度。

6.根据权利要求2-5任一项所述的方法，其特征在于，还包括：

更新所述缓存表中的缓存信息、本地服务器与邻居服务器之间的端到端时延以及视频分片的流行度。

7.根据权利1或6所述的方法，其特征在于，所述服务器信息还包括效用值，所述效用值是本地服务器接收到本地用户的视频分片请求时，本地服务器获取与所述服务器标识号对应的服务器中保存的视频分片的可能性。

8.根据权利要求7所述的方法，其特征在于，所述效用值根据所述本地服务器到所述邻居服务器的端到端时延得到，具体包括：

在本地服务器中不存在本地用户所请求的视频分片时，所述效用值是所述本地服务器到保存有所述本地用户所请求的视频分片的邻居服务器的端到端时延的倒数；

在本地服务器中存在本地用户所请求的视频分片时，所述效用值为无穷大。