CN102447973A - 一种缓存调整的方法、装置和系统 - Google Patents

Abstract

本发明实施例提供一种基于预测权重的视频点播缓存替换方法和装置。在接收用户对视频片段的点播请求时，记录视频片段的请求次数，根据视频片段的请求次数更新视频片段的片段权重及视频中视频片段后的每一视频片段的片段权重；在视频的缓存调整周期时，根据视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整视频的缓存大小。本发明缓存更多热门视频的热门片段，提升了用户点播的视觉体验。

Description

一种缓存调整的方法、装置和系统

技术领域

本发明涉及互联网视频点播领域，具体涉及到视频点播的缓存调整方法和装置。

背景技术

随着点对点网络技术(Peer-to-Peer，P2P)应用显著发展，P2P文件共享、P2P视频直播以及P2P视频点播等服务产生了大量的P2P流量，占用了网络运营商(Internet Service Provider，ISP)大部分的带宽，给ISP带来了沉重的经济与管理负担。特别是近年来随着Youtube、PPLive、PPStream等P2P视频点播服务的逐渐流行，P2P流量呈现爆炸式增长的趋势。目前国内运营商普遍采用基于固定带宽的定价销售策略，ISP不仅无法从迅猛增长的P2P流量中获得收入，而且还需要不断增加额外的投入增加带宽与设备以适应P2P流量的快速增长，从而不降低用户的服务体验。但增加带宽的方式一般收效甚微，增加的带宽会迅速被快速增长的P2P流量消耗殆尽，巨大的P2P流量给ISP带来了很大的困扰。为了解决这一问题，多种P2P网络流量优化技术被提出，用于减少运营商的骨干网络带宽消耗。

目前P2P网络流量优化技术主要有以下三大类：

流量封堵技术：该技术利用深度报文检测(DPI)技术进行P2P流量封堵。ISP先通过采用DPI技术识别其网络中的P2P应用流量，再根据预定义的管理策略对P2P流量进行管理，具体采用阻塞、流量封顶、整形、分时策略等方式限制P2P流量的泛滥。该技术能够限制P2P应用的流量，但是会显著降低用户的体验与满意度，造成用户流失。

ISP指导P2P应用的流量本地化技术：P2P应用通过采用优化P2P软件的Peer选择等策略，优先选择本地Peer来将P2P流量限制在较小的网络内。该方法消耗的网络资源较少，但是P2P应用并不了解底层网络拓扑以及流量等特征，因此许多研究引入ISP与P2P应用的协作机制。Proactivenetwork Provider Participation for P2P(P4P)是该协作机制的典型代表，ISP利用底层网络拓扑、流量带宽以及拥塞情况等信息来引导P2P应用对产生的流量进行优化。但该方法在安全、信任以及可扩展性上存在缺陷。

P2P缓存(P2P Cache)技术：ISP可以通过P2P Cache来加速P2P网络上的内容分发，提升用户体验与满意度，同时减少P2P内容传输的链路长度，减少链路上的带宽占用。P2P Cache存储ISP网络流行的内容，网内用户请求的内容在Cache中存在副本，则由Cache满足该请求，能够降低用户获取数据的延时，增加用户体验。P2P Cache还减轻了通过远端的Peer获取数据对链路带宽的消耗，并且能够减少网间链路重复下载带来的ISP间流量，将流量限制ISP网络内部，降低网间结算费用以及骨干网负担。但是目前的P2P设计方案对于Cache内部服务器的组织大多参考WebCache服务器的设计，没有考虑到P2P应用与流量的特性，不能完全满足高效缓存P2P内容的需求。

目前的P2P流量优化技术并不具有普适性，P2P Cache解决方案虽然适用于所有P2P流量但是在Cache命中率、利用率方面都存在很大缺陷，不能够满足P2P Cache高效率、低成本的设计需求。

发明内容

本发明实施例提供了一种缓存调整的方法、装置和系统。

本发明实施例提供了的一种缓存调整的方法，所述方法用于调整存放于服务器上的视频的缓存大小，所述视频按照播放顺序被划分成若干视频片段，所述视频以视频片段为点播单位实现点播，在接收用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的每一视频片段的片段权重；在所述视频的缓存调整周期时，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

本发明实施例提供了的一种缓存调整的装置，所述装置包括：片段权重计算模块，用于在接收用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的每一视频片段的片段权重；缓存调整模块，用于在所述视频的缓存调整周期时，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

本发明实施例提供了一种缓存调整的系统，包括：缓存服务器，所述缓存服务器用于存放视频，所述视频按照播放顺序被划分成若干视频片段，所述视频以视频片段为点播单位实现点播；缓存调整装置，用于在接收到用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及所述视频中的所述视频片段后的每一视频片段的片段权重；在所述视频的缓存调整时机，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

本发明实施例提出的缓存调整方法和装置根据预估信息来管理视频间缓存的分配，指导视频内片段的替换，可以缓存更多热门视频的热门片段，提高缓存命中率，提升了用户点播的视觉体验。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明缓存调整方法一个实施例的流程图；

图2为本发明中根据片段请求次数计算并更新片段以及片段后续片段的权重一个实施例的流程图；

图3是本发明缓存调整装置一个实施例的结构图；

图4是本发明缓存调整系统一个实施例的结构图；

图5是本发明实施例中缓存服务器的部署位置图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种视频点播缓存调整的方法，用于调整存放于服务器上的视频的缓存大小，所述视频按照播放顺序被划分成若干视频片段，所述视频以视频片段为点播单位实现点播，在接收用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的每一视频片段的片段权重；在所述视频的缓存调整周期时，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

请参考图1，图1是本发明视频点播缓存替换的方法一个实施例的流程图，流程图包括：

在接收用户对所述视频片段的点播请求时，

S101：根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的每一视频片段的片段权重；

在视频缓存的调整周期时，

S103：根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

在S101根据所述视频片段的请求次数计算并更新所述视频片段的片段权重及视频中所述视频片段后的所有视频片段的片段权重之前包括：若所述视频片段不存在于所述视频的缓存中，且所述视频片段小于所述视频空闲的缓存大小，存储所述的视频片段；所述记录所述视频片段的请求次数包括：记录存储的所述视频片段的请求次数。

在本发明的另一个实施例中，所述若所述视频片段不存在于所述视频的缓存中，且所述视频片段小于所述视频空闲的缓存大小，存储所述的视频片段之前，所述方法还包括：若所述视频片段不存在于所述视频的缓存中，且所述视频片段大于所述视频空闲的缓存大小，删除所述视频中片段权重最小的视频片段。

在删除所述视频中片段权重最小的视频片段之后，若所述视频片段仍大于所述视频空闲的缓存大小，再删除所述视频中片段权重最小的视频片段。直到所述视频片段小于所述视频空闲的缓存大小，存储所述的视频片段。

S101根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的所有视频片段的片段权重包括：所述视频片段的片段权重根据所述片段的请求次数和所述片段之前的片段的请求次数更新，所述片段之前片段与所述片段的播放时间越接近，所述对应片段之前片段的请求次数对所述片段权重影响越大；所述视频片段后的视频片段的片段权重根据所述视频片段后的视频片段的请求次数和所述视频片段后的视频片段之前的片段的请求次数更新。

请参考图2，图2是本发明中S101根据所述视频片段的请求次数计算并更新所述视频片段的片段权重及视频中所述视频片段后的所有视频片段的片段权重一个实施例的流程图，流程图包括：

S201：用户对于视频i中片段j(表示为Pij)的请求Rij到达时，判断该片段是否在缓存中。

若所述视频片段存在于所述视频的缓存中，转入S205；

若所述视频片段不存在于所述视频的缓存中，且所述视频片段小于所述视频空闲的缓存大小，则存储该片段，并转到步骤S205；

若所述视频片段不存在于所述视频的缓存中，且所述视频片段大于所述视频空闲的缓存大小，则转步骤S203。

S203：删除视频i中权重最小片段的缓存，

若此时所述视频片段小于所述视频空闲的缓存大小，则存储该片段并转入S205；否则重复S203；

S205：更新该视频片段的请求次数以及片段权重。

请求视频i中片段j时，根据公式(1)更新所述视频片段的请求次数：

L_ij＝L_ij+1        (1)

其中，L_ij表示视频i中片段j的片段请求次数。

所述片段权重根据所述片段权重的对应片段的请求次数和所述对应片段之前的片段的请求次数更新，具体根据公式(2)计算：

$w_{\mathrm{ij}}=L_{\mathrm{ij}}+\underset{m=1}{\overset{j-1}{\mathrm{\Σ}}}\frac{L_{\mathrm{im}}}{j-m},---\left(2\right)$

其中，w_ij表示视频i中片段j的权重，L_ij表示视频i中片段j的片段请求次数，L_im表示视频i中片段m的片段请求次数，i表示视频序号、j、m表示视频中片段的序号，i、j、m取整数。

所述根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小包括，根据如下规则调整所述视频的缓存大小，所述视频缓存大小与视频权重、服务器缓存呈正向关系，与服务器上所有视频的视频权重之和呈反向关系。所述正向关系包括正比关系及正比关系的简单变形关系，所述反向关系包括反比关系及反向关系的简单变形关系。

具体根据公式(3)(4)计算调整所述视频的缓存大小：

$H_i=\underset{j}{\mathrm{\Σ}}{w}_{\mathrm{ij}}---\left(3\right)$

$S_i=\frac{H_i*\mathrm{Size}}{\underset{j}{\mathrm{\Σ}}{H}_j}---\left(4\right)$

其中Size为所有视频缓存大小的和，Hi为视频i的视频权重，Si为调整后视频i的缓存大小，i、j表示视频序号，取整数。

本发明实施例提供了一种视频点播缓存替换的装置。请参考图3，图3提供了本发明基于预测权重的视频点播缓存替换装置一个实施例的结构图。装置包括：片段权重计算模块301，用于在接收用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的所有视频片段的片段权重；缓存调整模块303，用于在所述视频的缓存调整周期时，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

所述装置还包括预处理模块，用于在所述视频片段不存在于所述视频的缓存中，且所述视频片段小于所述视频空闲的缓存大小时，存储所述的视频片段；所述片段权重计算模块301，用于在接收用户对所述视频片段的点播请求时，更新所述视频片段的请求次数包括：在接收用户对所述视频片段的点播请求时，调用预处理模块，更新所述视频片段的请求次数。

所述装置还包括预处理模块，所述预处理模块用于在接收用户对所述视频片段的点播请求时，若所述视频片段不存在于所述视频的缓存中，且所述视频片段小于所述视频空闲的缓存大小时，存储所述的视频片段；所述片段权重计算模块301，用于在接收用户对所述视频片段的点播请求时，调用预处理模块，记录存储的所述视频片段的请求次数。

所述预处理模块，还用于在若所述视频片段不存在于所述视频的缓存中，且所述视频片段大于所述视频空闲的缓存大小，删除所述视频中片段权重最小的视频片段。

所述片段权重计算模块301，用于根据所述片段的请求次数和所述片段之前的片段的请求次数更新所述视频片段的片段权重，所述片段之前片段与所述片段的播放时间越接近，所述对应片段之前片段的请求次数对所述片段权重影响越大；所述片段权重计算模块301还用于根据所述视频片段后的视频片段的请求次数和所述视频片段后的视频片段之前的片段的请求次数更新所述视频片段后的视频片段的片段权重。

片段权重计算模块301用于根据根据如下公式计算片段权重：

$w_{\mathrm{ij}}=L_{\mathrm{ij}}+\underset{m=1}{\overset{j-1}{\mathrm{\Σ}}}\frac{L_{\mathrm{im}}}{j-m},---\left(5\right)$

其中，w_ij表示视频i中片段j的权重，L_ij表示视频i中片段j的片段请求次数，L_im表示视频i中片段m的片段请求次数，i表示视频序号、j、m表示视频中片段的序号，i、j、m取整数。

所述缓存调整模块303用于在视频权重越大时，把视频缓存大小调整得越大；在服务器缓存大小越大时，把视频缓存大小调整得越大；在服务器上所有视频的视频权重之和越大时，把视频缓存大小调整得越小。

所述缓存调整模块303用于根据如下公式替换视频缓存空间的大小：

$H_i=\underset{j}{\mathrm{\Σ}}{w}_{\mathrm{ij}}---\left(6\right)$

$S_i=\frac{H_i*\mathrm{Size}}{\underset{j}{\mathrm{\Σ}}{H}_j},---\left(7\right)$

其中Size为所有视频缓存大小的和，Hi为视频i的视频权重，Si为调整后视频i的缓存大小，i、j表示视频序号，取整数。

本发明实施例提供了一种缓存调整的系统，请参考附图4，附图4提供了本发明一个实施例的系统结构图。所述系统包括：缓存服务器401，所述缓存服务器用于存放视频，所述视频按照播放顺序被划分成若干视频片段，所述视频以视频片段为点播单位实现点播；缓存调整装置403，用于在接收到用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及所述视频中的所述视频片段后的每一视频片段的片段权重；在所述视频的缓存调整时机，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

如附图5所示，附图5提供了本发明缓存调整系统一个实施例的部署图。所述缓存调整系统501部署在网络到骨干网络的出口处，或部署在局域网与城域网汇聚网到骨干网的出口处，以缓解视所述视频点播请求对应的频点播流媒体应用产生的网络流量。所述缓存调整系统可以缓解P2P视频点播流媒体应用产生的网络流量给ISP带来的巨大压力。

所述缓存调整装置用于根据所述视频片段的请求次数和所述视频片段之前的视频片段的请求次数更新所述视频片段的片段权重；根据所述视频片段后每一视频片段的请求次数和所述视频片段后每一视频片段之前的视频片段的请求次数更新所述视频片段后的每一视频片段的片段权重。

所述缓存调整装置用于根据如下规则更新所述视频片段的片段权重：所述片段之前片段与所述片段的播放时间越接近，所述对应片段之前片段的请求次数对所述片段权重影响越大。

所述缓存调整装置用于根据根据如下公式计算所述片段的片段权重：

$w_{\mathrm{ij}}=L_{\mathrm{ij}}+\underset{m=1}{\overset{j-1}{\mathrm{\Σ}}}\frac{L_{\mathrm{im}}}{j-m}---\left(8\right)$

其中，w_ij表示视频i中片段j的权重，L_ij表示视频i中片段j的片段请求次数，L_im表示视频i中片段m的片段请求次数，i表示视频序号、j、m表示视频中片段的序号，i、j、m取整数。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (20)

1.一种缓存调整的方法，用于调整存放于服务器上视频的缓存大小，所述视频按照播放顺序被划分成若干视频片段，所述视频以视频片段为点播单位实现点播，其特征在于，所述方法包括：在接收到用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及所述视频中的所述视频片段后的每一视频片段的片段权重；在所述视频的缓存调整时机，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

2.根据权利要求1所述的方法，其特征在于：所述根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的每一视频片段的片段权重，包括：所述视频片段的片段权重根据所述视频片段的请求次数和所述视频片段之前的视频片段的请求次数更新，所述视频片段后的每一视频片段的片段权重根据所述每一视频片段的请求次数和所述每一视频片段之前的视频片段的请求次数更新。

3.根据权利要求2所述的方法，其特征在于：所述视频片段的片段权重根据所述视频片段的请求次数和所述视频片段之前的视频片段的请求次数更新包括：视频片段之前片段与所述视频片段的播放时间越接近，所述对应片段之前片段的请求次数对所述片段权重影响越大。

4.根据权利要求3所述的方法，其特征在于：所述视频片段的片段权重根据所述片段的请求次数和所述片段之前的片段的请求次数更新包括，根据如下公式计算：

$w_{\mathrm{ij}}=L_{\mathrm{ij}}+\underset{m=1}{\overset{j-1}{\mathrm{\Σ}}}\frac{L_{\mathrm{im}}}{j-m},$

其中，w_ij表示视频i中片段j的权重，L_ij表示视频i中片段j的片段请求次数，L_im表示视频i中片段m的片段请求次数，i表示视频序号，j、m表示视频中片段的序号，i、j、m取整数。

5.根据权利要求1或2所述的方法，其特征在于：所述在接收用户对所述视频片段的点播请求后，所述方法还包括：若所述视频片段不存在于所述视频的缓存中，且所述视频片段小于所述视频的缓存的空闲空间，将所述视频片段存储到所述的视频的空闲空间。

6.根据权利要求5所述的方法，其特征在于：在接收用户对所述视频片段的点播请求后，所述方法还包括：若所述视频片段不存在于所述视频的缓存中，且所述视频片段大于所述视频的缓存的空闲空间，删除所述视频中片段权重最小的视频片段。

7.根据权利要求1所述的方法，其特征在于：所述根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小包括，根据如下规则调整所述视频的缓存大小：所述视频缓存大小与视频权重、服务器缓存呈正向关系，与服务器上所有视频的视频权重之和呈反向关系。

8.根据权利要求7所述的方法，其特征在于：所述视频缓存大小与视频权重、服务器缓存呈正向关系，与服务器上所有视频的视频权重之和呈反向关系包括，根据以下公式确定所述视频缓存大小：

$S_i=\frac{H_i*\mathrm{Size}}{\underset{j}{\mathrm{\Σ}}{H}_j},$

其中Size为服务器缓存大小，Hi为视频i的视频权重，Si为调整后视频i的缓存大小，i、j表示视频序号，取整数。

9.一种缓存调整的装置，其特征在于：片段权重计算模块，用于在接收用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及视频中所述视频片段后的每一视频片段的片段权重；缓存调整模块，用于在所述视频的缓存调整周期时，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

10.根据权利要求9所述的装置，其特征在于：所述片段权重计算模块，具体用于根据所述视频片段的请求次数和所述视频片段之前的视频片段的请求次数更新所述视频片段的片段权重；所述片段权重计算模块还用于根据所述视频片段后每一视频片段的请求次数和所述视频片段后每一视频片段之前的视频片段的请求次数更新所述视频片段后的每一视频片段的片段权重。

11.根据权利要求10所述的装置，其特征在于：片段权重计算模块用于根据如下规则更新所述视频片段的片段权重：所述片段之前片段与所述片段的播放时间越接近，所述对应片段之前片段的请求次数对所述片段权重影响越大。

12.根据权利要求11所述的装置，其特征在于：片段权重计算模块用于根据根据如下公式计算所述片段的片段权重：

$w_{\mathrm{ij}}=L_{\mathrm{ij}}+\underset{m=1}{\overset{j-1}{\mathrm{\Σ}}}\frac{L_{\mathrm{im}}}{j-m},$

其中，w_ij表示视频i中片段j的权重，L_ij表示视频i中片段j的片段请求次数，L_im表示视频i中片段m的片段请求次数，i表示视频序号、j、m表示视频中片段的序号，i、j、m取整数。

13.根据权利要求9所述的装置，其特征在于：所述装置还包括预处理模块，用于在接收用户对所述视频片段的点播请求时，若所述视频片段不存在于所述视频的缓存中，且所述视频片段小于所述视频空闲的缓存大小时，存储所述的视频片段；所述片段权重计算模块，用于在接收用户对所述视频片段的点播请求时，调用预处理模块。

14.根据权利要求13所述的装置，其特征在于：所述预处理模块，还用于在若所述视频片段不存在于所述视频的缓存中，且所述视频片段大于所述视频空闲的缓存大小，删除所述视频中片段权重最小的视频片段。

15.根据权利要求9所述的装置，其特征在于：所述缓存调整模块用于根据如下规则调整所述视频缓存大小：所述视频缓存大小与视频权重、服务器缓存呈正向关系，与服务器上所有视频的视频权重之和呈反向关系

16.根据权利要求15所述的装置，其特征在于：所述缓存调整模块用于根据如下公式替换视频缓存空间的大小：

$S_i=\frac{H_i*\mathrm{Size}}{\underset{j}{\mathrm{\Σ}}{H}_j},$

其中Size为所有视频缓存大小的和，Hi为视频i的视频权重，Si为调整后视频i的缓存大小，i、j表示视频序号，取整数。

17.一种缓存调整的系统，其特征在于，所述系统包括：缓存服务器，所述缓存服务器用于存放视频，所述视频按照播放顺序被划分成若干视频片段，所述视频以视频片段为点播单位实现点播；缓存调整装置，用于在接收到用户对所述视频片段的点播请求时，记录所述视频片段的请求次数，根据所述视频片段的请求次数更新所述视频片段的片段权重及所述视频中的所述视频片段后的每一视频片段的片段权重；在所述视频的缓存调整时机，根据所述视频包含的所有视频片段的权重之和得到所述视频的视频权重，根据所述视频的视频权重、服务器上所有视频的视频权重之和、及服务器缓存大小调整所述视频的缓存大小。

18.根据权利要求17所述的系统，其特征在于，所述缓存调整装置用于根据所述视频片段的请求次数和所述视频片段之前的视频片段的请求次数更新所述视频片段的片段权重；根据所述视频片段后每一视频片段的请求次数和所述视频片段后每一视频片段之前的视频片段的请求次数更新所述视频片段后的每一视频片段的片段权重。

19.根据权利要求18所述的装置，其特征在于：所述缓存调整装置用于根据根据如下公式计算所述视频片段的片段权重：

其中，w_ij表示视频i中片段j的权重，L_ij表示视频i中片段j的片段请求次数，L_im表示视频i中片段m的片段请求次数，i表示视频序号、j、m表示视频中片段的序号，i、j、m取整数。

20.如权利要求17至19任一项所述的系统，其特征在于，所述缓存服务器部署在网络到骨干网络的出口处，或部署在局域网与城域网汇聚网到骨干网的出口处，以缓解所述视频点播请求对应的频点播流媒体应用产生的网络流量。

Images