[发明专利]基于内容流行度和节点替换率的缓存方法及装置

摘要

本发明公开了一种基于内容流行度和节点替换率的缓存方法及装置，该方法包括：在将服务节点请求的数据包回传至请求节点时，在所述数据包中设置指针K，并对所述指针赋值缓存间隔M；在所述数据包回传时，每经过一个节点，所述指针K减1；检测所述数据包是否到达请求节点，若到达，则结束；否则，判断所述指针K是否为0；根据判断结果，缓存所述数据包。一方面使得热点内容在网络中具有较多的副本，以提高请求节点的服务质量；另一方面通过节点的内容替换率来调控内容的缓存，使得节点避免处于高频率的内容替换状态而导致系统性能下降。

主权项

1.一种基于内容流行度和节点替换率的缓存方法，其特征在于，包括：在将服务节点请求的数据包回传至请求节点时，在所述数据包中设置指针K，并对所述指针赋值缓存间隔M；在所述数据包回传时，每经过一个节点，所述指针K减1；检测所述数据包是否到达请求节点，若到达，则结束；否则，判断所述指针K是否为0；根据判断结果，缓存所述数据包；其中，所述根据判断结果，缓存所述数据包，包括：在所述指针K为非0值时，将所述数据包转发至下一节点；其中，所述根据判断结果，缓存所述数据包，包括：在所述指针K为0时，判断当前节点剩余缓存空间是否能容纳新数据包；在当前节点剩余缓存空间能容纳新数据包时，则在该节点缓存所述数据包，同时继续向下一节点转发所述数据包，重置K＝M；或，在当前节点剩余缓存空间不能够容纳新数据包时，计算该节点及其相邻节点的内容替换率，并将所述数据包缓存在内容替换率最小的节点上，依次替换所述内容替换率最小的节点上的内容，同时继续向下一节点转发所述数据包，重置K＝M；其中，所述缓存间隔M为：其中，P为内容流行度，指单位时间内当前服务节点向其他请求节点提供该内容的次数；S为内容大小，以chunk为单位；a为比例系数。