[发明专利]一种片段流行度的更新方法

说明书

技术领域

本发明涉及信息网络技术领域，特别涉及到一种内容分发网络技术领域中的片 段流行度的更新方法。

背景技术

CDN的全称是Content Distribution/Delivery Network，即内容分发网络。其目的 是通过在现有的Internet中增加一层新的网络架构，将网站的内容发布到最接近用户 的网络边缘。因此，合理利用缓存(Cache)和副本管理将数据分散在网络中，能够 使用户能以最快的速度，从最接近用户的地方获得所需的信息，不仅可以解决网络 拥塞问题，同时提高响应速度和服务质量，特别是在流媒体和传输方面有着其它技 术无可比拟的优势。

随着CDN技术的发展，各种相关技术应运而生，无论是传统的集中式缓存管理 还是当前业界关注的基于P2P的CDN系统，都得到了飞速发展，而如何在一个有限 的存储空间中放置更多的内容，同时更好地满足用户服务需求，则是一个关键问题。 流媒体文件的传输是CDN系统的重要关注问题，比如电影，各种视频等。不同地方 对媒体内容的需求可能有所侧重，而用户对内容的喜好也随时间变化。为了使用户 得到更好的服务，在对文件进行分发时，要充分考虑文件在当前地区是否流行，文 件长短对用户点播行为的影响等信息，使流行的文件更易于被用户获取到，提升用 户体验。

在传统的获取文件流行度的方法中，主要是通过记录大量用户长时间的历史访 问信息，从而统计得到各个文件的被访问频率。由于在内容分发网络中，以媒体文 件等大文件为主，而研究表明，在时域上媒体文件的访问概率并不相同，因此，需 要根据媒体文件时域上的访问概率分布对其进行变长切片，以片段为单位计算流行 度信息，从而进行分发。然而，随着时间的推移，用户会逐渐增多，用户访问的记 录也会越来越多，如果定期就根据新记录对所有文件在时域上的访问概率分布重新 计算，并对文件重新切片和分发，会极大的浪费网络带宽，因此需要有折衷的方法 对数据的流行度进行有效更新和分发调整。

发明内容

本发明的目的在于提供一种片段流行度更新方法，定期收集用户访问信息并在 尽量少的重新切片和分发的前提下对数据片段block的流行度进行更新，使其更加接 近用户的真实访问规律，并依据新的流行度计算副本放置方法，调整副本数目。

为实现上述目的，本发明提供一种片段流行度的更新方法，使各个片段的流行 度更加符合实际用户的访问规律，同时更新片段的流行度，并基于新的流行度对片 段的副本放置方法进行调整，包括如下步骤：

1)将文件切分为n个数据片段，并计算出每个数据片段的流行度，

初始时，假设任一文件s的时域访问概率分布函数为f(x)，文件根据f(x)被切分 为等概率积分的n个数据片段，每个数据片段的流行度为{pop_1，pop_2，...，pop_n}，

这里，时域访问概率分布函数f(x)可以通过包括最小二乘法、多项式函数拟合 等等数值分析函数拟合方法对f(x)进行拟合估计；

2)为所有文件的每个block计算生存期，

假设block_i需要在网络中保持的总时间为tc，block_i的流行度为pop_i，所有 文件所有block的流行度的平均值或者从片段集合中选出频率大于预设阈值的block 所对应的频率的平均值为ave_pop，ut表示预先设置的在线时间单位，则tc的计算 方法如下式所示：

tc＝pop_i/ave_pop×ut

3)基于片段的流行度计算每个片段的副本放置等级，并对其进行分发；

4)以时间T为周期记录对所有文件的访问行为，包括访问位置、对应片段、访 问时间以及访问次数；

5)从文件加入分发网络开始，每到达k×T时间，则重新计算block_i的流行度，