[发明专利]一种基于节点位移和LRU记录的缓存更新方法及网络

权利要求书

1.一种基于节点位移和LRU记录的缓存更新方法，其特征在于，步骤包括：

第一步，初始化：确定缓存更新周期为T，确定缓存更新位移阈值X，确定本节点缓存空间容量为S，并根据所述缓存空间容量S确定本节点LRU记录数目为M，确定价值阈值γ；

第二步，接收内容下载请求，记录本节点当前位置坐标，计算并保存本节点当前位置与上一个位置之间的位移数据，合并本节点接收到的内容重复的所述下载请求，根据合并后的内容下载请求更新所述LRU记录，同时，比较本节点当前位移距离是否超出缓存更新位移阈值X，若超过则跳转至第四步，否则跳转至第三步；

第三步，在所述缓存更新周期T内重复第二步，每记满一个缓存更新周期T则跳转至第四步；

第四步，计算本节点接收的所述内容下载请求中，每一个内容c_m的价值P_m，P_m∈(0,1)，然后跳转至第五步；

所述价值P_m＝α₁α₂α₃lru_m；

其中，m表示所述内容下载请求中所述内容c_m的ID编号，m≤M；

位移波动因子其中,(x₀,y₀)表示该节点在本周期的初始位置，j表示本节点第j次移动，(x_j,y_j)表示本节点第j次移动后所处位置的坐标，x_j表示本节点第j次移动后所处位置的横坐标，y_j表示本节点第j次移动后所处位置的纵坐标，K表示本节点移动总次数；

位移趋势因子其中，(x_K,y_K)表示本节点最后一次移动后所处位置的坐标，x_K表示本节点最后一次移动后所处位置的横坐标，y_K表示本节点最后一次移动后所处位置的纵坐标；

位移幅度因子

为LRU记录中所述内容c_m的LRU价值；其中，t_m为LRU记录中收到所述内容c_m的下载请求的时间；

第五步，更新缓存内容：依次判断所述每一个内容c_m的价值P_m，若所述内容c_m的价值P_m大于所述价值阈值γ，则不进行缓存更新；否则，进行缓存更新，其中，所述价值阈值γ由用户设定，γ∈[0,1]。

2.如权利要求1所述的基于节点位移和LRU记录的缓存更新方法，其特征在于，所述第二步中，更新所述LRU记录的步骤如下：

步骤211，每接收到一个所述内容下载请求后，先检索当前LRU记录，若当前LRU记录中已记载有所述内容下载请求所对应的内容c_m，则更新所述LRU记录中所述内容c_m所对应的请求时间t_m；否则，跳转至步骤212；

步骤212，删除所述LRU记录中请求时间最早的内容，然后将所述内容c_m及其所对应的请求时间t_m记入所述LRU记录。

3.如权利要求1和2任一所述的基于节点位移和LRU记录的缓存更新方法，其特征在于，所述第五步中，进行缓存更新的步骤如下：

步骤501，判断本节点缓存空间容量是否足够存放所述内容c_m，若容量足够则跳转至步骤502；否则跳转至步骤503；

步骤502，在本节点缓存空间内缓存所述内容c_m，更新缓存列表；

步骤503，按照缓存时间从旧到新的顺序依次删除本节点缓存空间内的内容，直至剩余的缓存空间足够存放所述内容c_m，然后在本节点缓存空间内缓存所述内容c_m，更新缓存列表。

4.如权利要求3所述的基于节点位移和LRU记录的缓存更新方法，其特征在于，所述缓存列表包括每一个所述内容c_m的ID编号、每一个所述内容c_m的缓存地址以及每一个所述内容c_m的缓存时间中的一个或多个。