[发明专利]CDN-P2P中内容属性可区分的流媒体缓存替换方法

权利要求书

1.一种CDN-P2P中内容属性可区分的流媒体缓存替换方法，其特征在于，包括步骤：

将副本服务器缓存空间划分成前缀缓存区和后缀缓存区；

将中心服务器中的原流媒体内容分成前缀和后缀两部分，并将前缀和后缀部分分别存入所述副本服务器的前缀缓存区和后缀缓存区中；

当用户请求到达时，依据副本服务器当前的缓存空间状况、系统中访问日志记录的所有流媒体内容的熵值、副本服务器中所有流媒体内容片段的流行度值、用户请求的流媒体内容的熵值、用户请求的流媒体内容片段的流行度值，进行副本服务器中流媒体内容的缓存替换。

2.如权利要求1所述的一种CDN-P2P中内容属性可区分的流媒体缓存替换方法，其特征在于，所述当用户请求到达时，依据副本服务器当前的缓存空间状况、系统中访问日志记录的所有流媒体内容的熵值、副本服务器中所有流媒体内容片段的流行度值、用户请求的流媒体内容的熵值、用户请求的流媒体内容片段的流行度值，进行副本服务器中流媒体内容的缓存替换，具体包括以下步骤：

对于流媒体内容的用户请求到达时，首先判断当前对于流媒体内容的用户请求是否是对于流媒体内容的前缀的访问请求，若是则执行对于流媒体内容前缀在副本服务器的前缀缓存区缓存替换方法，否则，

判断副本服务器的缓存中是否有当前用户请求的流媒体内容片段，若是则直接结束流程，否则，

判断当前用户请求的流媒体内容片段的前缀是否在副本服务器的缓存空间中，是则将当前用户请求的流媒体内容片段在副本服务器的后缀缓存区中执行基于流行度的缓存替换方法，并结束流程，否则计算当前用户请求的流媒体内容片段的原始流媒体内容的熵值；

判断所述当前用户请求的流媒体内容片段的原始流媒体内容的熵值是否大于预定临界熵值，是则执行对于流媒体内容片段在副本服务器的前缀缓存区缓存替换方法，并结束流程；否则将当前用户请求的流媒体内容片段在副本服务器的后缀缓存区中执行基于流行度的缓存替换方法，并结束流程。

3.如权利要求2所述的一种CDN-P2P中内容属性可区分的流媒体缓存替换方法，其特征在于，所述预定临界熵值为当前系统中访问日志记录的所有流媒体内容的熵值的平均值。

4.如权利要求3所述的一种CDN-P2P中内容属性可区分的流媒体缓存替换方法，其特征在于，所述对于流媒体内容前缀在副本服务器的前缀缓存区缓存替换方法包括步骤：

S331：对于流媒体内容的前缀的用户请求到达；

S332：判断当前被请求访问的流媒体内容的前缀是否在副本服务器的缓存中，若是则直接结束流程，否则继续执行S333；

S333：判断当前副本服务器的前缀缓存区剩余缓存空间是否足够存放当前被请求访问的流媒体内容的前缀，若是则跳至S337，否则继续执行S334；

S334：计算当前被请求访问的流媒体内容的前缀和当前副本服务器的前缀缓存区中所有前缀的流行度值；

S335：判断当前被请求访问的流媒体内容的前缀的流行度值是否大于当前副本服务器的前缀缓存区中前缀的最小流行度值，若是，则继续执行S336，否则跳至S338；

S336：删除当前副本服务器的前缀缓存区中流行度值最小的前缀；

S337：将当前被请求访问的流媒体内容的前缀的副本拷贝至副本服务器的前缀缓存区的缓存空间；

S338：放弃缓存当前被请求访问的流媒体内容的前缀。