[发明专利]一种数据缓存的方法及装置

权利要求书

1.一种数据缓存的方法，其特征在于，应用于信息中心网络中的缓存节点， 所述方法包括：

S1、获得目标待缓存数据；

S2、判断自身的总空间是否能纳所述目标待缓存数据，如果能容纳，执行 步骤S4，如果不能容纳，则执行步骤S3；

S3、将所述目标待缓存数据转发到下一个缓存节点；

S4、根据预设缓存替换算法确定待替换项，其中，所述预设缓存替换算法 为基于所缓存数据的请求状态的算法，所述待替换项为所述缓存节点已缓存的 数据；

S5、判断若删除所述待替换项后缓存节点的剩余空间是否能容纳所述目标 待缓存数据，如果能容纳，则执行步骤S6，如果不能容纳，则返回执行步骤S3；

S6、确定所述目标待缓存数据的流行度的排名和缓存节点的中心度的排名， 其中，所述目标待缓存数据的流行度为所述目标待缓存数据被信息中心网络中 所有缓存节点请求的频率，所述缓存节点的中心度为与所述缓存节点相连的网 络通路的数量；

S7、判断所述目标待缓存数据的流行度的排名是否高于所述缓存节点的中 心度的排名，如果高于，则执行步骤S8，如果低于，则执行步骤S3；

S8、删除所述待替换项，并将所述目标待缓存数据进行缓存。

2.根据权利要求1所述方法，其特征在于，在所述步骤S4之前，所述方法 还包括：

S2.1、判断自身当前的剩余空间是否能容纳所述目标待缓存数据，如果否， 则继续执行S4。

3.根据权利要求1或2所述方法，其特征在于，确定所述目标待缓存数据的 流行度的排名所利用的计算公式为：

r(Dj)=rank((q(Dj)*t)N]]>

其中，r(D_j)为所述目标待缓存数据D_j的流行度的排名，q(D_j)为在信息中 心网络中所有缓存节点对所述目标待缓存数据的请求频率，N为预设的判断请 求者向信息中心网络中的缓存节点请求数据结束的阈值，t为从请求者向所述信 息中心网络中的缓存节点请求数据到响应请求的缓存节点将全部请求数据反馈 给所述请求者的时间；

确定缓存节点的中心度的排名的计算公式为：

r′(Ri)=rank(deg(Ri))M]]>

其中，r′(R_i)为缓存节点R_i中心度的排名，deg(R_i)为缓存节点R_i的中心度， R_i∈[R₁,R₂,R₃,……R_M]，M为信息中心网络中的缓存节点的总数。