[发明专利]一种基于流行度与节点重要度的缓存方法及装置

权利要求书

1.一种基于流行度与节点重要度的缓存方法，其特征在于，所述方法应用于内容中心网络中的中间节点，所述方法包括：

当接收到网络设备发送的目标数据文件时，判断本设备是否为重要节点，所述目标数据文件是响应预设的用户节点发送的内容请求的数据文件；

如果本设备是重要节点，则判断当前的缓存利用率是否超过预设阈值；

如果当前的缓存利用率未超过所述预设阈值，则存储所述目标数据文件；

如果当前的缓存利用率超过所述预设阈值，则获取本设备当前存储的各数据文件的内容流行度、以及所述目标数据文件的内容流行度；

根据所述各数据文件的内容流行度、所述目标数据文件的内容流行度和预设的文件存储策略，确定用于存储所述目标数据文件的中间节点，并通过所述中间节点存储所述目标数据文件；

所述根据所述各数据文件的内容流行度、所述目标数据文件的内容流行度和预设的文件存储策略，确定用于存储所述目标数据文件的中间节点，并通过所述中间节点存储所述目标数据文件，包括：

在所述各数据文件的内容流行度中，确定最大流行度和最小流行度；

如果所述目标数据文件的内容流行度，大于所述最大流行度，则将所述目标数据文件发送给下一级中间节点；

如果所述目标数据文件的内容流行度，小于所述最小流行度，则将所述目标数据文件，发送给上一级中间节点；

如果所述目标数据文件的内容流行度，小于所述最大流行度，且大于所述最小流行度，则对所述目标数据文件进行存储，并删除所述最小流行度对应的数据文件。

2.根据权利要求1所述的方法，其特征在于，如果本设备不是重要节点，所述方法还包括：

当所述网络设备为重要节点时，判断当前的缓存利用率是否超过预设阈值；

如果当前的缓存利用率未超过所述预设阈值，则存储所述目标数据文件；

如果当前的缓存利用率超过所述预设阈值，则获取本设备当前存储的各数据文件的内容流行度、以及所述目标数据文件的内容流行度；

在所述各数据文件的内容流行度中，确定最大流行度和最小流行度；

如果所述目标数据文件的内容流行度大于所述最小流行度，则对所述目标数据文件进行存储，并删除所述最小流行度对应的数据文件。

3.根据权利要求1所述的方法，其特征在于，所述判断本设备是否为重要节点，包括：

获取本地预先存储的身份信息，如果所述身份信息表示本设备为重要节点，则判定本设备是重要节点；否则，判定本设备非重要节点；或者，

根据预先存储的节点介数算法和本设备所属的内容中心网络的网络拓扑，计算所述各中间节点对应的节点介数；

如果本设备对应的节点介数为所述各中间节点对应的节点介数中的最大值，则判定本设备是重要节点；否则，判定本设备非重要节点。