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

说明书

技术领域

本发明涉及网络技术领域，尤其涉及一种协作缓存的方法和装置。

背景技术

在一个视频点播(Video-on-Demand，VoD)系统中，通常有一个或者多个中心服务器存储了用户感兴趣的所有视频分片，此外还有一些具有有限存储容量的本地服务器部署在中心服务器的周围。相比中心服务器，这些本地服务器更靠近用户侧，可以及时响应用户的请求。当用户请求某个视频分片时，用户首先向其所在位置的本地服务器请求该内容，(a)如果本地服务器上有用户所需要的内容，则本地服务器直接响应用户的请求，此处称之为本地命中；(b)如果本地服务器上没有用户所需要的内容，则本地服务器会将用户的请求引导到保存了该内容的其它的本地服务器或者中心服务器上，并由那个服务器向用户提供内容，此处称之为本地不命中。

由于本地服务器存储容量有限，因此它仅能缓存部分视频分片。在各个本地服务器的缓存策略不佳时，会导致大量的本地不命中，使得用户需要从其他本地服务器或者中心服务器上获得所需的视频分片。这样会产生大量的网络流量，不但会导致服务器与用户之间的端到端时延增加，而且会导致网络的拥塞。具体的，如图1所示，图1中箭头代表当前请求数据的流向，箭头上面的数据表示叠加网络路径标号。在图1中，服务器3下的用户由于本地不命中而需从服务器2处获得视频分片，这样会在图1所示的网络路径1和2上产生流量，从而产生额外的网络流量，在出现大量的本地不命中时，就会产生大量的网络流量。

现有技术中解决由于本地服务器上大量本地不命中产生大量的网络流量，导致服务器与用户之间的端到端时延增加并导致网络的拥塞的问题主要通过增加本地服务器的存储容量，使得本地服务器能够缓存更多的视频分片，从而实现了网络扩容，降低了本地服务器上的本地不命中率。

但在不增加本地服务器成本的基础上如何提高本地命中率是一个急需解决的问题。

发明内容

本发明实施例提供一种协作缓存的方法和装置，以实现在不增加本地服务器成本的基础上提高本地命中率。

本发明实施例提供一种协作缓存的方法，包括：根据缓存表中的缓存信息、本地服务器与邻居服务器之间的端到端时延和视频分片的流行度得到已缓存视频分片的综合收益值以及待替换视频分片在本地服务器中的综合收益值，所述缓存信息包括视频分片标识号以及存储该视频分片的服务器信息，所述服务器信息包括服务器标识号；在所述已缓存视频分片的综合收益值和所述待替换视频分片在本地服务器中的综合收益值符合替换条件时，将所述待替换视频分片替换所述已缓存视频分片。

本发明实施例还提供一种协作缓存的装置，包括：

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

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

本发明实施例提供的协作缓存的方法和装置，通过判断根据所述缓存信息、所述端到端时延和所述流行度得到已缓存视频分片的综合收益值以及待替换视频分片在本地服务器中的综合收益值是否符合替换条件确定待替换视频分片是否需要替换已缓存视频分片，在所述已缓存视频分片的综合收益值和所述待替换视频分片在本地服务器中的综合收益值符合替换条件时，将所述待替换视频分片替换所述已缓存视频分片能够使得在没有增加本地服务器成本的基础上提高本地用户的本地命中率。

附图说明

图1为现有技术中网络架构图；

图2为本发明实施例提供的协作缓存的方法流程图；

图3为本发明又一实施例提供的协作缓存的方法流程图一；

图4为图3所示的协作缓存的方法中步骤301的流程图；

图5为图3所示的协作缓存的方法中步骤303的流程图一；

图6为图3所示的协作缓存的方法中步骤303的流程图二；

图7为本发明又一实施例提供的协作缓存的方法流程图二；

图8为本发明实施例提供的协作缓存的装置的结构示意图一；

图9为图8所示的协作缓存的装置中替换单元的结构示意图一；

图10为图8所示的协作缓存的装置中替换单元的结构示意图二；

图11为本发明实施例提供的协作缓存的装置的结构示意图二；