[发明专利]一种实现流媒体缓存置换的方法、设备及系统

权利要求书

1.一种实现流媒体缓存置换的方法，其特征在于，该方法包括：

接收客户端节点发送的包括客户端节点要求发送的流媒体对象的请求，获取所述客户端节点要求发送的流媒体对象；

判断所述客户端节点要求发送的流媒体对象的大小是否大于当前的缓存空间，如果判断为是则根据已存储在缓存的流媒体对象的网络延迟、副本数量、大小及流行度获取已存储在缓存的每一流媒体对象的置换因子，所述置换因子的大小对应流媒体对象应该被置换的优先级大小；

用获取的所述流媒体对象置换缓存中应该被置换的优先级大的流媒体对象。

2.如权利要求1所述的方法，其特征在于，获取所述客户端节点要求发送的流媒体对象包括：判断是否缓存所述客户端节点要求发送的流媒体对象，若判断结果为否则从因特网获取所述客户端节点要求发送的流媒体对象。

3.如权利要求1所述的方法，其特征在于，获取已缓存的流媒体对象长期流行度及近期流行度，根据已缓存的流媒体对象长期流行度和流媒体对象近期流行度获取所述已缓存的流媒体对象流行度。

4.如权利要求3所述的方法，其特征在于，获取所述流媒体对象长期流行度包括：将从缓存中的记录表获取的流媒体对象被点播的次数与该流媒体对象自第一次访问以来的时间段相比获取所述流媒体对象长期流行度；

获取所述流媒体对象近期流行度包括：将从缓存中的记录表获取的自上一次置换操作执行以来该流媒体对象的访问频率与该流媒体对象自上一次置换操作执行以来的时间段相比获取所述流媒体对象近期流行度；

获取所述流媒体对象流行度包括：根据流媒体对象长期流行度与第一平衡因子相乘获取的值和流媒体对象近期流行度与第二平衡因子相乘获取的值获取所述流媒体对象流行度，所述第一平衡因子与第二平衡因子之和等于1。

5.如权利要求1所述的方法，其特征在于，所述获取已存储在缓存的每一流媒体对象的置换因子之后进一步包括：根据请求的流媒体对象序列对应的状态序列计算成本函数并找出使成本函数值最小的状态序列；

所述用获取的所述流媒体对象置换缓存中应该被置换的优先级大的流媒体对象为：用获取的所述流媒体对象置换成本函数值最小的状态序列。

6.一种实现流媒体缓存置换的设备，其特征在于，该设备包括：接收单元、判断单元、流媒体对象置换因子计算单元及缓存单元，其中，

所述接收单元，用于接收客户端节点发送的流媒体对象请求，并根据所述流媒体对象请求从因特网获取所述客户端节点要求发送的流媒体对象；

所述缓存单元，用于缓存流媒体对象及其信息，所述流媒体对象信息包括网络延迟、副本数量、大小及流行度；

所述判断单元，用于判断所述客户端节点要求发送的流媒体对象的大小是否大于所述缓存单元剩余的缓存空间，并输出肯定或否定的判断结果；

所述流媒体对象置换因子计算单元，根据所述从所述缓存单元获取的流媒体对象的网络延迟、副本数量、大小及流行度，计算已缓存的流媒体对象置换因子，所述置换因子的大小对应已缓存的流媒体对象应该被置换的优先级大小，所述缓存单元将所述客户端节点要求发送的流媒体对象置换所述缓存单元中应该被置换的优先级大的流媒体对象。

7.如权利要求6所述的设备，其特征在于，所述设备进一步包括流媒体对象流行度计算单元，用于当所述判断单元的判断结果为是时，根据已缓存的流媒体对象的长期流行度和近期流行度获取已缓存的流媒体对象的流行度。

8.如权利要求6所述的设备，其特征在于，所述设备进一步包括发送单元，用于所述缓存单元置换完成后，将所述客户端节点要求发送的流媒体对象发送至所述客户端节点。

9.如权利要求6所述的设备，其特征在于，所述设备进一步包括成本函数计算单元，用于设置成本函数计算公式，根据请求的流媒体对象序列对应的状态序列计算成本函数并找出使成本函数值最小的状态序列，将该状态序列发送至缓存单元，缓存单元用接收的流媒体对象置换缓存中成本函数值最小的状态序列。