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

说明书

技术领域

本发明涉及网络缓存技术领域，特别涉及一种数据缓存的方法及装置。

背景技术

目前，以信息中心网络(Information-CentricNetwork，简称ICN)为背景的 研究广泛开展。在信息中心网络中，利用网络内置缓存提高数据获取及传输效 率是该网络构架最重要的特性。

ICN默认的缓存方法中，当数据返回给请求者时，沿途的所有缓存节点缓 存该数据，没有协同缓存机制。默认缓存方法强迫缓存节点缓存所有经过的数 据，不仅在ICN系统缓存空间有限的情况下，在空间有限的情况下，如果缓存 节点缓存所有经过的数据，数据的多样性就受到限制。性，而且会导致大量的 沿途数据替换，降低了ICN系统的整体效用。ICN默认的缓存方法存在盲目性 的弊端，造成的缓存冗余的问题。

缓存方法研究的重点是处理数据的副本数与有效的缓存分配这两个普遍度 量的矛盾关系，从而权衡整体系统数据获取效率与网络资源利用率。通常情况 下，数据的副本数越多越能够提高ICN系统数据获取效率，但整个网络的缓存 空间是有限的，有限的缓存空间最好被用来容纳更多的特有数据而不是重复数 据，一个数据存在大量副本不是一个很好的选择。所以解决默认缓存方法盲目 性的弊端，减少缓存冗余，提出更优的缓存方法是目前ICN研究的一个重要方 向。

现有技术中，提供了一种内容中心网络中邻居协作缓存替换方法，其技术 方案是：步骤1，当缓存节点有新数据请求时，先判断缓存节点的缓存空间是否 已满；如果未满，则直接进入步骤3，如果已满，则进入步骤2，进行协作缓存 替换判定；步骤2，检查缓存节点的邻居节点是否已缓存新数据，如果已缓存， 则缓存节点不再缓存新数据；如果未缓存，则进入步骤3；步骤3，利用最近最 少使用替换算法，缓存节点缓存新数据。该方法是对数据缓存的依据为邻居节 点是否已缓存，但如果ICN拓扑动态多变，某时刻邻居节点已缓存目标数据并不 意味着下一刻该邻居节点仍能够提供缓存的内容，这种方法通过邻居节点的协 作，需要查询邻居节点是否缓存目标待缓存数据，降低了数据分发的效率，不 能实现更合理的资源分配。

发明内容

本发明实施例公开了一种数据缓存的方法及装置，能够提高数据分发的效 率，实现了更合理的资源分配。

为达到上述目的，本发明实施例公开了一种数据缓存的方法，应用于信息 中心网络中的缓存节点，方法包括：

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

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

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

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

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

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

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

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

较佳的，在所述步骤S4之前，所述方法还包括：

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

较佳的，确定所述目标待缓存数据的流行度的排名所利用的计算公式为：